A． 互斥 B． 占有且等待 C． 非抢占 D． 以上都是 答案：D
6. 一种直接的死锁预防的方法是防止＿＿的发生。
A． 互斥 B． 占有且等待 C． 循环等待 D． 以上都是 答案：C
7. 一种死锁避免的方法是＿＿
A． 进程终止拒绝 B． 资源分配拒绝 C． 占有且等待 D． 以上都不是 答案：B
8. 资源分配拒绝算法解决死锁问题时，安全状态是指＿＿
A． 至少有一个进程执行序列不会导致死锁 B． 所有的进程执行序列都不会导致死锁 C． 几个进程执行序列不会导致死锁 D． 以上都不是 答案：A
9. 通过限制资源分配和限制进程行为的保守的解决死锁问题的方法是＿＿
A． 死锁预防 B． 死锁避免 C． 死锁检测 D． 以上都不是 答案：A
10. 死锁恢复中，选择取消或重复一个特定进程时，应考虑进程的＿＿
21
A． 预计剩下的执行时间最长 B． 优先级最低
C． 目前为止分配的资源总量最少 D． 以上都是 答案：D
11. 一种综合的死锁策略是＿＿
A． 资源分类 B． 进程重新执行 C． 主存 D． 以上都不是 答案：A
12. 哲学家就餐问题是评价＿＿方法的一个测试标准。
A． 死锁 B． 饥饿 C． 同步 D． 以上都是 答案：C
13. UNIX中用于通知发生一个进程同步事件的软件机制是＿＿
A． 管道 B． 消息 C． 信号 D． 以上都是 答案：C
14. Solaris中线程同步依靠＿＿
A． 互斥锁 B． 信号量 C． 条件变量 D． 以上都是 答案：D
15. W2K系统中同步对象族的执行依靠＿＿的执行。
22
A． 互斥对象 B． 信号量对象 C． 事件对象 D． 以上都是 答案：D 填空题
1. 一组进程在相互竞争系统资源或相互通信时发生永久性阻塞的情况叫做死锁。 2. 死锁是由两个或多个进程的资源冲突引起的。 3. 能被创建和销毁的资源称为可消费资源。
4. 举出可重用资源的例子进程/内存/信号量/文件等等。
5. 一个进程在等待得到其他资源时，其继续占有已分配得到的资源，并且是发生死锁的一
个必要条件，这种状态是指占有且等待。
6. 一种间接的死锁预防的方法是防止导致死锁的三个必要条件中的任何一个的发生。 7. 在死锁避免的方法中，资源分配拒绝策略又被称为银行家算法。 8. 在不安全状态下所有的进程执行序列都有可能导致死锁。
9. 在死锁检测中，操作系统周期性的执行扫描算法检测循环等待的条件。 10. 一旦检测到死锁，就需要某种策略以恢复死锁。 11. 一种综合的死锁解决策略需要用到资源分类。 12. 哲学家就餐问题是死锁和饥饿的基本例子。 13. 可以被不相关的进程共享的管道称为有名管道。
14. 用于等待直到一个特定的条件为真的Solaris线程同步原语叫做条件变量。 15. 在W2K系统中，互斥对象用于增强对资源的互斥访问。
第七章 内存管理
判断题
1. 在多道程序设计系统中，主存被划分为两部分：一部分供操作系统使用（驻留监控程序、
23
内核），另一部分供当前正在执行的程序使用。 答案：F （单道程序设计系统）
2. 在内存中划分操作系统和进程部分的任务由操作系统自动执行，称为重定位。
答案：F （称为内存管理）
3. 不同的模块被指派到主存中的同一块区域，这种组织程序和数据的方法称为覆盖。
答案：T
4. 虚拟内存的思想基于一点或两点基本技术：分页和分段。
答案：T
5. 有较大浪费的固定分区内存管理技术的主要问题是存在外部碎片。
答案：F （内部碎片）
6. 固定分区内存管理使用大小不等的分区可以减少内部碎片。
答案：T
7. 在动态分区内存管理技术中，最佳适配算法通常性能最佳。
答案：F （最差）
8. 在动态分区内存管理技术中，压缩是指移动进程到连续的空间，使所有空闲空间连成一
片。 答案：T
9. 在动态分区内存管理技术中，首次适配算法是指从进程上次放置的位置开始扫描内存，
选择满足要求的第一个可用的块。 答案：F （从开始扫描内存）
10. 伙伴系统是一个克服了固定分区和动态分区方案缺陷的合理折中。
答案：T
11. 物理地址是指与当前数据在内存中的物理分配地址无关的访问地址。
答案：F （逻辑地址）
12. 使用分页机制的内存系统中有少量的内部碎片，而没有外部碎片。
答案：T
13. 在使用分页机制的内存系统中进程中的块（称为帧）可以被指派到内存中可用的块（称
为页）。
答案：F （称为页的块被指派到称为帧的块）
14. 使用分段机制的内存系统中有少量的外部碎片，而没有内部碎片。
24
答案：T
15. 采用分段技术，程序被划分为一组段，这些程序段有一个最大段长，并且长度相等。
答案：F （不要求所有段的长度相等） 选择题
1. 操作系统自动的在内存中细分出操作系统和进程部分，这种技术称为＿＿
A. 保护 B. 重定位 C. 内存管理 D. 以上都是 答案：C
2. 内存管理的思想需要满足某些要求，包括＿＿
A． 保护 B． 重定位 C． 内存管理 D． 以上都是 答案：D
3. 不同的模块被指派到主存中的同一块区域，这种组织程序和数据的方法称作＿＿
A． 覆盖 B． 共享 C． 重定位 D． 以上都不是 答案：A
4. 虚拟内存的思想基于一点或两点基本技术＿＿
A． 覆盖和重定位 B． 分段和分页 C． 分段和分区 D． 以上都不是 答案：B
5. 有较大浪费的固定分区内存管理技术的主要问题是＿＿
25