操作系统复习题及答案 下载本文

25.关于死锁的现象,描述正确的是______。 A.多个进程共享某一资源 B.多个进程竞争某一资源

C.每个进程等待着某个不可能得到的资源 D.每个进程等待着某个可能得到的资源

2 判断题

1.死锁只发生在相互竞争资源的进程之间。 2.银行家算法是一种检测死锁的算法。

3.死锁的发生不仅与资源分配策略有关,还与并发进程的执行速度有关。

4.对系统资源分配图进行简化,可以检测死锁。 5.死锁是指系统中所有进程都处于阻塞状态。 6.当系统处于不安全状态时,就一定会产生死锁。

7.当进程调度程序未能选中一个进程时,就绪队列和阻塞队列一定为空。

8.当进程调度程序未能选中一个进程时,就绪队列一定为空。 9.死锁就是循环等待。

10.不存在只涉及一个进程的死锁。

11.在分时系统中,当用户数一定时,影响响应时间的主要因素是时间片。

12.多级反馈队列属于不可剥夺调度算法,只有一个进程运行完毕时,其他进程才可运行。

13.死锁是多个进程之间竞争资源或彼此通信而引起的一种临时性的阻塞现象。

14.在引入了线程的系统中,进程调度程序负责将CPU分配给进程。 15.当进程数大于资源数时,进程竞争资源也不一定会产生死锁。

3 填空题

1.产生死锁的原因是_______和_______。

2.资源预先静态分配方法和资源有序分配方法分别破坏了产生死锁的______条件和______条件。

3.解决死锁通常采用预防、避免、检测和解除等方法,其中银行家算法属于______,资源的有序分配属于______,剥夺资源属于______。 4.______调度是高级调度,______调度是中级调度,______是低级调度。

5.在有n个进程的系统中,死锁进程个数k应满足的条件是_____。 6.产生死锁的四个必要条件是______、______、______和环路条件。 7.在银行算法中,当一个进程提出资源请求将导致系统从_______进入_______时。系统就拒绝它的资源请求。

8.在______算法中,系统按照进程进入就绪队列的先后次序来分配CPU.

9.死锁是一个系统中多个______,无限期地等待永远不会发生的条件。

10.判断资源分配图是否可以简化是_______死锁的方法。

答案:

1、选择题 1 A 11 A 21 D 2 C 12 C 22 D 3 B 13 D 23 C 4 C 14 A 24 D 5 D 15 A 25 C 6 B 16 A 7 B 17 B 8 B 18 B 9 B 19 D 10 D 20 A 2、判断题 1 T 11 T 2 F 12 F 3 T 13 F 4 T 14 F 5 F 15 T 6 F 7 F 8 T 9 F 10 T 3、填空题

(1)资源不足、进程推进顺序非法 (2)请求与保持、环路

(3)避免死锁的方法、预防死锁的方法、解除死锁的方法 (4)作业调度、内外存对换、进程调度 (5)2 <= k <= n

(6)互斥、请求与保持、不可剥夺 (7)安全状态、不安全状态 (8)先来先服务

(9)进程 (10)检测

5存储管理 自测题

1 选择题

1.以下______不是段式存储管理系统的优点。 A.方便编程 B.方便内存管理 C.方便程序共享 D.方便对程序保护

2.在可变分区分配方案中,最佳适应法是将空闲块按______次序排序. A.地址递增 B.地址递减 C.大小递增 D.大小递减

3.在分区存储管理方式中,如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区:1-起始地址17K,分区长度为9KB;2-起始地址54KB,分区长度13KB,现有一个分区被释放,其起始地址为39KB,分区长度为15KB,则系统要______。

A.合并第一个未分配分区 B.合并第一个及第二个未分配分区C.合并第二个为分配分区 D.不合并任何分区 4.下列存储管理方案中,______不存在碎片问题。 A.可变分区管理 B.段式管理 C.可重定位分区管理 D.段页式管理

5.在固定分区存储管理中,处理器需设置下面_____寄存器以保证作业在所在分区内运行。.