操作系统复习题(共18页)

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《操作系统复习题(共18页)》，欢迎阅读！

第六章：设备(shèbèi)管理



4假设一个磁盘由200个磁道，编号从0~199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。如果寻道请求队列(duìliè)的顺序是：86，147，91，177，94，150，102，175，130 问：为完成上述请求，下列算法各自磁头移动的总量是多少？ ①FCFS ②SSTF 解：

⑴FCFS磁头移动(yídòng)顺序:

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计算机系统中产生死锁的根本原因是什么?死锁发生的四个基本条件是什么？

答: 计算机系统中产生死锁的根本原因是：资源有限且操作(cāozuò)不当 。死锁发生的四个基本条件有互斥条件、请求保持条件（占有且等待条件）、非剥夺条件（不可抢占条件）和环路条件（循环等待条件） 。

2简述(jiǎn shù)发生(fāshēng)死锁的四个必要条件?

答： 四个必要条件是：互斥条件、占有且等待条件（请求保持条件）、不可抢占条件（非剥夺条件）和循环等待条件（环路条件）。

互斥条件——某个资源在一段时间内只能由一个进程占有，不能同时被两个及其以上的进程占有。

占有且等待条件——进程至少已经占有一个资源，但又申请新的资源。 不可抢占条件——一个进程所占有的资源再用完之前，其他进程不能强行夺走资源，只能由该进程用完之后主动释放。

循环等待条件——存在一个进程等待序列{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请求(qǐngqiú)资源（0，3，4），能否实现资源分配？为什么？

③在②的基础上，若进程P4请求资源（2，0，1），能否(nénɡ fǒu)实现资源分配？为什么?

④在③的基础上，若进程(jìnchéng)P1请求资源（0，2，0），能否实现资源分配？为什么? 表3-9 T0时刻系统状态 进程 P1 P2 P3 P4 P5 解：

①T0时刻是安全状态，因为存在一个安全序列{P4,P5,P1,P2,P3} (2’) ②不能实现资源分配，因为所剩余的资源数量不够。 (2’)

③可以分配。当分配完成后，系统剩余的资源向量为（0，3，2），这时，仍可找到一个安全序列{P4,P5,P1,P2,P3} (3’)

④不能分配。如果分配的话，则系统剩余的资源向量为（0，1，2），这时无法找到一个安全序列。(3’)

2在银行家算法中，系统有5个进程和3个资源。若出现以下资源分配情况：

进程 资源最大请求 p0 p1



7, 5, 3 3, 2, 2

已分配资源

0, 1, 0 2, 1, 0

最大资源需求量 已分配资源数量 系统剩余资源数量 A B C 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4

A B C 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4

A B C 2 3 3

本文来源：https://www.wddqxz.cn/c433f9ea0142a8956bec0975f46527d3240ca663.html