操作系统练习题（带答案）

13.资源预先分配策略可以实现死锁的预防。 对 14.系统处于不安全状态不一定是死锁状态。对

四、简答题

15.优先数是进程调度的重要依据，一旦确定不能改变。 错 1.什么是死锁？简述死锁产生的原因及必要条件。

在多道程序系统中，一组进程中的每一个进程均无限期的等待另一组进程所占有的且不会释放的资源，这种现象称为死锁 产生死锁的原因主要是： （1） 因为系统资源不足。 （2） 进程运行推进的顺序不合适。

（3） 资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。 产生死锁的四个必要条件：

（1）互斥条件：一个资源每次只能被一个进程使用。

（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。 （4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。 这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

2.进程之间存在哪几种制约关系？举例说明。 同步:加工产品时协作，生产者和消费者 互斥:多人在图书馆借同一本书

3.在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P(S)、V(S)的物理意义又是什么？

4.回答下列问题：

（1）若系统中没有运行进程，是否一定没有就绪进程？为什么？ 是，如果就绪状态有进程会很快调度一个进程。

（2）若系统中既没有运行进程，也没有就绪进程，系统中是否就没有进程？为什么？

否，因为既没有运行状态，也没有就绪状态，系统可能处于阻塞状态，死锁状态或循环状态。

五、综合应用题

1.独木桥问题。某条河上只有一座独木桥，以便行人过河。现在河的两边东西方向都有人要过桥，按照下面的规则过桥。要求两端的人交替的过桥，且从东边一端先开始，每次只能一个人过桥，为了保证过桥安全，请用P、V操作分别实现正确的管理。

2.生产者消费者问题。

3. 处理机调度问题。

设有4个作业，它们的到达时刻、所需运行时间如下表所示，若采用先来先服务调度算法和短作业优先调度算法，试计算它们的平均周转时间和平均带权周转时间。

作业 1 2 3 4 到达时刻 0 1 2 3 所需运行时间(h) 2 5 8 3

4.银行家算法。

第4-5章练习

一、选择题

1．在可变分区存储管理中的紧凑技术可以（A ）。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换

2.当内存碎片容量大于某一作业所申请的内存容量时，以下选项正确的是（C ） A.可以为这一作业直接分配内存 B.不可以为这一作业分配内存

C.拼接后，可以为这一作业分配内存

D.一定能够为这一作业分配内存

3．下面最有可能使得高地址空间成为大的空闲区的分配算法是（A ）。 A.最先适应算法 B.最佳适应法 C.最坏适应法 D.循环首次适应 A.固定分区管理 B.分页存储管理 C.分段存储管理

D.段页式存储管理

5．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B ）。

A.224 B.216 C.28 D.232 A.按大小递减顺序连在一起 B.按大小递增顺序连在一起 C.按地址由小到大排列

D.按地址由大到小排列

7．LRU置换算法所基于的思想是（D ）。

A.在最近的过去用得少的在最近的将来也用得少 B.在最近的过去用得多的在最近的将来也用得多 C.在最近的过去很久未使用的在最近的将来会使用

D.在最近的过去很久未使用的在最近的将来也不会使用

A.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 B.可提高计算机运算速度的设备 C.容量扩大了的主存 D.实际上不存在的存储器

4.要求主存空间分配具有连续性的是（ A）

6.最佳适应算法的空闲分区是( B )

8.虚拟存储器是（ A ）