操作系统复习题辩析.docxVIP

第六章：设备管理4假设一个磁盘由200个磁道，编号从0~199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。如果寻道请求队列的顺序是：86，147，91，177，94，150，102，175，130 问：为完成上述请求，下列算法各自磁头移动的总量是多少？ ①FCFS ②SSTF 解：⑴FCFS磁头移动顺序:143 86 147 91 177 94 150 102 175 130 (2’) 57 61 56 86 83 56 48 73 45磁头移动总量: 57+61+56+86+83+56+48+73+45=565 (3’)⑵SSTF磁头移动顺序143 147 150 130 102 94 91 86 175 177 (2’) 4 3 20 28 8 3 5 89 2磁头移动总量: 4+3+20+28+8+3+5+89+2=162 ( 3’)5什么是I/O控制？,I/O操作的四种控制方式是什么？答：I/O控制是指从用户进程的输入/输出请求开始，给用户进程分配设备和启动有关设备进行I/O操作，并在I/O操作完成之后响应中断,直至善后处理为止的整个系统控制过程 。I/O操作的四种控制方式分别是：程序直接控制方式、中断I/O控制方式、DMA控制方式、I/O通道控制方式 。第四章：进程的同步互斥和死锁1计算机系统中产生死锁的根本原因是什么?死锁发生的四个基本条件是什么？答: 计算机系统中产生死锁的根本原因是：资源有限且操作不当 。死锁发生的四个基本条件有互斥条件、请求保持条件（占有且等待条件）、非剥夺条件（不可抢占条件）和环路条件（循环等待条件） 。2简述发生死锁的四个必要条件?答： 四个必要条件是：互斥条件、占有且等待条件（请求保持条件）、不可抢占条件（非剥夺条件）和循环等待条件（环路条件）。 互斥条件——某个资源在一段时间内只能由一个进程占有，不能同时被两个及其以上的进程占有。 占有且等待条件——进程至少已经占有一个资源，但又申请新的资源。 不可抢占条件——一个进程所占有的资源再用完之前，其他进程不能强行夺走资源，只能由该进程用完之后主动释放。 循环等待条件——存在一个进程等待序列{P1,P2,…,Pn}，其中，P1等待P2所占有的某个资源，P2等待P3所占有的某个资源，……，而Pn等待P1所占有的某个资源，从而形成一个进程循环等待。 1设系统中有三种类型的资源（A,B,C）和五个进程（P1,P2,P3,P4,P5）,A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表3-9所试。系统采用银行家算法来避免死锁。①T0时刻是否为安全状态？若试，请给出安全序列。②在T0时刻，若进程P2请求资源（0，3，4），能否实现资源分配？为什么？③在②的基础上，若进程P4请求资源（2，0，1），能否实现资源分配？为什么?④在③的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么?表3-9 T0时刻系统状态进程最大资源需求量已分配资源数量系统剩余资源数量 A B C A B C A B CP1 5 5 9 2 1 2 2 3 3P2 5 3 6 4 0 2P3 4 0 11 4 0 5P4 4 2 5 2 0 4P5 4 2 4 3 1 4解：①T0时刻是安全状态，因为存在一个安全序列{P4,P5,P1,P2,P3} (2’)②不能实现资源分配，因为所剩余的资源数量不够。 (2’)③可以分配。当分配完成后，系统剩余的资源向量为（0，3，2），这时，仍可找到一个安全序列{P4,P5,P1,P2,P3} (3’)④不能分配。如果分配的话，则系统剩余的资源向量为（0，1，2），这时无法找到一个安全序列。(3’)2在银行家算法中，系统有5个进程和3个资源。若出现以下资源分配情况：进程资源最大请求已分配资源p07, 5, 30, 1, 0p13, 2, 22, 1, 0p29, 0, 23, 0, 2p32, 2, 22, 1, 1p44, 3, 30, 0, 2系统剩余资源数量为(3,2,2)。该状态是否安全(给出详细的检查过程)?如果进程依次有如下资源请求p1:资源请求Request(1,0,2)?p4:资源请求Request(3,3,0)?p0:资源请求Request(