北方工业大学-操作系统-操作系统期末复习.pptVIP

操作系统期末复习Madeby;第一部分：大题本部分为课上老师;1.资源分配图会看、会画会判断;会看、会画P1P23个资源2个;判断死锁P1P2P1需要1个r;P2的需求无法满足，但P1可以;P2需求得到满足，顺利执行P1;那么，什么情况下会产生死锁呢P;2.磁盘调度想象，从磁盘圆心处;题目是这样出的条件：欲访问的磁;1.先来先服务算法100、55;以此类推，直到全部扫描完当然，;2.最短寻道时间优先算法为了节;3.扫描算法（电梯算法）没错，;分页存储求物理地址指令：Loa;页面置换算法如果给的是逻辑地址;先进先出（FIFO）将页号依次;方法一开始是依次装入物理块，全;方法如果物理块满了，判断哪个页;方法如果下一个页面物理块已经有;最近最久未使用（LRU）;方法往前数第三个来替换（有几个;要计算的东西缺页次数：每一次页;生产者—消费者问题他们又是互斥;解法P操作，也可以是wait操;例题2.?假定一个阅览室可供5;例题请用信号量实现下图所示的前;调度算法;运算方法完成时间：就是目前的完;概念题本部分为课上老师在书中所;操作系统的目标有效性;操作系统的作用用户接口：OS处;操作系统的发展过程人工操作方式;批处理系统（无交互能力）单道批;分时系统定义：它能很好地将一台;实时系统硬实时与软实时的区别硬;分时系统与实时系统的比较1.多;操作系统基本特性并发性：并行性;操作系统的主