![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Operating System
操作系统(Operating System,简称OS)是管理计算机硬件与软件资源的计算机程序。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入设备与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。
777_yL
在路上
展开
-
操作系统(os)之死锁
死锁1.死锁的引入2.资源问题2.1.可重用性资源和消耗性资源2.2 可抢占性资源和不可抢占性资源3.产生死锁的原因4.死锁的概念5.产生死锁的必要条件6.处理死锁6.1 预防死锁6.2 避免死锁6.2.1 安全状态和不安全状态6.2.2 银行家算法1)思想2) 数据结构3)伪代码4)银行家算法实例6.3 检测死锁6.4 解除死锁1.死锁的引入系统中只有一台扫描仪RI和一刻录机R2。有两个进程PI和P2,它们都准备将扫描的文挡刻录到CD光盘上,进程P1先请求扫描仪RI并获得成功,进程P2先请求CD刻录机原创 2020-06-28 10:49:58 · 559 阅读 · 0 评论 -
os之线程(Threads)
为何引入线程由于进程是一个资源的拥有者,因而在创建、撤销、和切换中系统必须为之付出较大的时空开销。这就限制了系统中所设置的进程的数目,而且进程的切换也不宜归于频繁,从而限制了并发程度的进一步提高。为减少进程切换的开销,把进程作为资源分配单位和调度单位这两个属性分开处理,即进程还是作为资源分配的基本单位,但是不作为调度的基本单位(很少调度或切换),把调度执行与切换的责任交给“线程”。这样做的好处不但可以提高系统的并发度,还能适应新的对称多处理机(SMP)环境的运行,充分发挥其性能。线程的概念线程是进程一原创 2020-06-23 13:52:40 · 781 阅读 · 0 评论 -
进程调度算法-高响应比优先调度算法(HRRN)
定义为每一个作业引入一个动态优先级,即优先级是可以改变的。它随等待时间延长而增加,这将使长作业的优先级在等待期间不断地增加,等到足够的时间后,必然有机会获得处理机。变化规律Tw为等待时间,TR为服务时间。从上式可以看出:1. 等待时间相同,则短作业优先权高,有利于短作业。2. 服务时间相同,等待时间越长,其优先权越高,相当于先来先服务。3. 服务时间相对较长的作业,当其等待足够长时,便可获得处理机运行。算法性能优势既考虑了作业到达的先后次序,又照顾了短作业,不会使长作业长期得不到服原创 2020-05-13 11:54:27 · 17121 阅读 · 2 评论 -
进程调度算法-短作业优先调度算法(SJF)
基本思想SJF算法是以作业的长度来计算优先级,作业越短,其优先级越高。作业的长短是作业所要求的运行时间来衡量的。算法性能评价面向用户周转时间从作业被提交给系统开始,到作业完成为止的这段时间间隔(作业在后备队列上等待时间、进程在就绪队列上等待时间、进程在cpu上执行时间、进程阻塞时间) 1. 周转时间=完成时间-到达时间 2. 平均周转时间:周转时间/进程数 3. 带权周转时间:周转时间/服务时间 4. 平均带权周转时间:带权周转时间/进程数响应时间从用户通过键盘提交一个请求开始,到原创 2020-05-09 18:24:26 · 53917 阅读 · 4 评论 -
进程调度算法-先来先服务调度算法(FCFS)
定义如果早就绪的进程排在就绪队列的前面,迟就绪的进程排在就绪队列的后面,那么先来先服务(FCFS: first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说,它只考虑进程进入就绪队列的先后,而不考虑它的下一个CPU周期的长短及其他因素基本思想先来先服务的调度算法:最简单的调度算法,既可以用于作业调度 ,也可以用于程序调度,当作业调度中采用该算法时,系统将按照作业到达的先后次序来进行调度,优先从后备队列中,选择一个或多个位于队列头部的作业,把他们调入内原创 2020-05-09 18:00:25 · 39768 阅读 · 2 评论 -
程序的链接与装入
程序开发的流程步骤定义编辑创建一个程序,根据高级语言的语法规则书写代码预处理在编译之前进行的处理 (C语言的预处理:1.宏定义2.文件包含3.条件编译 )汇编汇编代码转换机器码编译1、检查语法后,并把高级语言转换成计算机可识别的低级语言即2进制语言 2、利用编译程序从源语言编写的源程序产生目标程序的过程链接把目标模块相对对立的地...原创 2020-05-02 11:04:09 · 249 阅读 · 0 评论 -
OS-2.1 程序的执行方式
前言何为处理机?处理机包括中央处理器,主存储器,输入-输出接口,加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据,并按照程序规定的步骤执行指令的部件。程序是描述处理机完成某项任务的指令序列。指令则是处理机能直接解释、执行的信息单位。2.1.1 顺序执行适用于单任务操作系统顺序执行的特点一顺序性,程序执行时有明确的前后关系。一封闭性,程序运行时独占系统...原创 2020-05-01 15:51:56 · 346 阅读 · 0 评论