操作系统
笔记
假装得大佬
这个作者很懒,什么都没留下…
展开
-
2020-11-24
死锁死锁产生的必要条件:产生死锁必须同时满足一下四个条件,只要其中任一条件不成立,死锁就不会发生。1、互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁2、不可抢占条件:进程所获得的资源在未使用完之前,不能由 其他进程强行夺走,只能主动释放。3、请求和保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源又被其他进程占有,此时请 求进程被阻塞,但又对自己已有的资源保持不放。4、循环等待条件:存在一种进程资源的循环等待链,链中的 每一个进程已获得的资源同时被下一个进程所请求。死原创 2020-11-24 23:53:29 · 192 阅读 · 0 评论 -
2020-11-24
避免死锁安全序列,就是指如果系统按照这种序列分配资源,则每个进程都能顺利完成。只要能找出一个 安全序列,系统就是安全状态。当然,安全序列可能有多个。(存在至少一个安全序列的状态就是安全状态)如果系统处于安全状态,就一定不会发生死锁。如果系统进入不安全状态,就可能发生死锁(处于不 安全状态未必就是发生了死锁,但发生死锁时一定是在不安全状态)...原创 2020-11-24 23:32:25 · 155 阅读 · 0 评论 -
2020-11-24
处理机调度算法FCFS(先来先服务算法)算法规则(非抢占式算法): 按照作业/进程到达的先后顺序进行服务优缺点优点:公平、算法实现简单,不会导致饥饿缺点:排在长作业(进程)后面的短作业需要等待很长时 间,带权周转时间很大,FCFS算法对长作业有利,对短作业不利。SJF(短作业优先)算法规则 最短的作业/进程优先得到服务(所谓“最短”,是指要求 服务时间最短)抢占式(也叫最短剩余时间算法):非抢占式的:优缺点:优点:“最短的”平均等待时间、平均周转时间缺点:不公平。对短作业有原创 2020-11-24 22:01:43 · 429 阅读 · 0 评论 -
2020-11-19
磁盘调度算法1、先来先服务(FCFS)按访问请求到达的先后次序服务优点:简单,公平缺点:效率不高,相邻两次请求可能会造成最内到最外的柱面寻道,使磁头反复移动,增加了服务时间,对机械也不利。2、最短寻道时间优先(SSTF)优先选择距当前磁头最近的访问请求进行服务,主要考虑寻道优先。3、扫描算法(电梯算法、SCAN)克服了最短寻道优先的缺点,既考虑了距离,同时又考虑了方向优点:性能较好,平均寻道时间较短,不会产生饥饿现象。缺点:只有到达最边上的磁道时才能改变磁头移动方向。SCAN算法对于原创 2020-11-19 19:41:22 · 844 阅读 · 0 评论 -
2020-10-30
存储器管理原创 2020-10-30 16:37:22 · 56 阅读 · 0 评论