第 2 次作业一、单项选择题（本大题共 60 分，共 20 小题，每小题 3 分）1. 为了使多个进程能有效地同时处理输入和输出，最好使用( )结构的缓冲技术。A. 缓冲池B. 环形冲C. 单缓冲D. 双缓冲2. 下面关于临界区概念论述正确的是：（ ）A. 临界区是指进程中用于实现进程互斥的那段程序代码B. 临界区是指进程中用于实现进程同步的那段程序代码C. 临界区是指进程中用于实现进程通信的那段程序代码D. 临界区是指进程中用于访问公用数据（临界资源）的那段程序代码3. 发生死锁的必要条件为四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏( )条件是不太实际的。A. 不可剥夺B. 互斥C. 部分分配D. 循环等待4. 操作系统分配资源的基本单位是（ ）。 A. 程序 B. 指令 C. 作业 D. 进程5. 在支持多线程的系统中，进程 P 创建的若干个线程不能共享的是A. 进程 P 的代码段B. 进程 P 中打开的文件C. 进程 P 的全局变量D. 进程 P 中某线程的栈指针6. 在提供虚拟存储的系统中，用户的逻辑地址空间主要受( )的限制。A. 内存空闲块的大小B. 外存的大小C. 计算机编址范围D. 页表大小7. 用户在使用 I／O 设备时，通常采用( )A. 物理设备名B. 逻辑设备名C. 虚拟设备名D. 设备牌号 8. 下列文件中属于物理结构的文件是（ ）A. 流式文件B. 索引文件C. 系统文件D. 记录式文件9. 可变分区中，最佳适应算法的空白区是：（ ）A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列10. 操作系统中采用缓冲技术的目的是为了增强系统( )的能力。A. 串行操作B. 重执操作C. 控制操作D. 并行操作11. 下列存储方案中，关于外碎片释放的描述正确的是( )A. 页式存储管理和段式存储管理释放外碎片B. 页式存储管理和段页式存储管理释放外碎片C. 可变分区存储管理和段式存储管理释放外碎片D. 可变分区存储管理和段页式存储管理释放外碎片12. 请求页式管理中缺页中断率与进程所分得的内存页面数、( )和进程页面流的走向等因素有关。A. 页表的位置B. 置换算法C. 页面的大小D. 进程调度算法13. CPU 与通道可以并行执行，并通过( )实现彼此之间的通讯和同步。A. I/O 指令B. I/O 中断C. I/O 指令和 I/O 中断D. 操作员14. 作业调度程序从（ ）状态的队列中选取适当的作业投入运行。A. 就绪B. 提交C. 等待D. 后备15. 分时系统中短程调度算法通常采用。A. 响应比高者优先B. 时间片轮转法C. 先来先服务 D. 短作业优先16. 一个进程被唤醒意味着（ ）。 A. 该进程重新占有 CPU B. 它的优先权变为最大 C. 其 PCB 移至等待队列队首 D. 进程变为就绪状态 17. 进程和程序的本质区别是（ ） 。A. 存储在内存和外存 B. 顺序和非顺序执行机器指令 C. 分时使用和独占使用计算机资源 D. 动态和静态特征18. 虚拟存储技术是( )。A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间技术D. 扩充输人输出缓冲区的技术19. 磁盘访问请求序列为：55, 58, 39, 18, 90, 160, 150, 38, 184。当前磁头在 100 道且向磁道编号增加的方向移动。使用扫描算法时，磁头服务序列和磁头移动总距离为（ ）A. 服务序列：55、58、39、18、90、160、150、38、184，磁头移动总距离：498B. 服务序列：90、58、55、39、38、18、150、160、184，磁头移动总距离：248C. 服务序列：160、150、38、184、90、18、39、58、55，磁头移动总距离：537D. 服务序列：150、160、184、90、58、55、39、38、18，磁头移动总距离：25020. 假设系统共有 10 个资源，P1、P2 和 P3 共 3 个进程分别占有 3 个、2 个和 2 个资源，它们各自还需要 6 个、2 个和 5 个资源。（ ）是一种安全的资源分配。A. P1、P2 和 P3 分别分配 1 个、1 个和 1 个B. P1、P2 和 P3 分别分配 1 个、2 个和 0 个C. P1、P2 和 P3 分别分配 0 个、2 个和 1 个D. 以上全部都不是二、判断题（本大题共 40 分，共 20 小题，每小题 2 分）1. 中程调度又称交换调度，它是存储器管理中的交换功能。2. 静态预先分配法是当进程提出资源申请时系统测试资源分配仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。3. 一级与多级索引顺序文件能够有效地提高记录查询的速度。 4. 撤消进程以解除死锁的方法可能会破坏系统中数据的一致性。5. 缓冲技术是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。6. 动态重定位是在程序执行过程中，将要访问的程序或数据的逻辑地址转换成物理地址。7. 死锁检测是要确定系统的当前状态是否存在死锁。8. 进程切换是终止正在运行的进程并将 CPU 控制权交给另外一个进程。9. 原语可分为机器指令级和功能级两类。10. 最优淘汰算法 OPT 具有最少的缺页率。11. 长程调度它控制着系统的并发度：进入系统的进程越多系统的并发度就越高。12. 在逻辑上有完整意义的信息项是构成文件内容的基本单位。13. 已用分区说明表和可用分区表是可变分区方法中用于管理分区的数据结构。14. 选择通道主要用于连接低速设备。15. 不能用 P、V 操作限定进程的执行顺序来实现进程同步。16. 如果一个系统对死锁采用检测与恢复的处理方法时，系统往往仅监控进程对资源的请求与释放，别的什么也不做。17. 一个程序可以与一个或多个进程对应，但是一个进程只能与一个程序对于。18. 程序是静态的指令序列，进程是程序执行的动态过程。19. 进行进程调度时，不一定需要进行上下文切换。短程调度程序也叫进程调度，它将决定哪一个就绪进程将获得处理器。 20. 当处理器的空闲时间片超过了一定的阈值时，启动长程调度程序。答案：一、单项选择题（60 分，共 20 题，每小题 3 分）1. A 2. D 3. B 4. D 5. D 6. C 7. B 8. B 9. B 10. D 11. C 12. B 13. C 14. D 15. B 16. D 17. D 18. B 19. D 20. C 二、判断题（40 分，共 20 题，每小题 2 分）1. × 2. √ 3. √ 4. √ 5. √ 6. √ 7. √ 8. √ 9. √ 10. √ 11. √ 12. √ 13. √ 14. ×15. × 16. √ 17. √ 18. √ 19. × 20. √