2013《操作系统》B卷.docVIP

武汉大学国际软件学院2012-2013学年第二学期期末考试试卷 课程名称：《操作系统》（ 卷） 专业：软件工程 层次：本科 年级：2011 姓名：___________________学号：___________________考分：______________ 说明：1、答案一律书写在答题纸上，书写在试卷上或其他地方一律无效。 2、请准确规范书写姓名和学号，否则作废。 一、判断题（每空1分，共10分） 按优先级调度算法，处于运行状态的进程一定是所有进程中优先级最高的进程。 并发性是指若干事件在同一时刻发生。 虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。 页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。 对临界资源应采取互斥访问方式来实现共享。 页式的地址是一维的，段式的地址是二维的。 系统发生死锁时,其资源分配图中必然存在环路.因此,如果资源分配图中存在环路,则系统一定出现死锁。 一个正在运行的进程可以阻塞其他进程。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。 信箱通信是一种进程间直接通信方式。 顺序式文件结构不利于文件长度的动态增长。 二、单选题（每空2分，共40分） 从多道批处理系统发展到分时系统的主要原因是（ ）。 A. 前者系统吞吐量小 B. 进一步提高CPU利用率 C. 后者各类资源利用率更高 D. 后者能够提供交互能力 下面哪种算法不是LRU算法的实现、或者近似实现算法？ A. 简单时钟置换算法 B. 改进时钟置换算法 C. 最近使用置换算法 D. 基于n位移位寄存器的置换算法 多道程序设计的关键问题不包括（ ）。 A. 处理机调度 B. 内存管理 C. I/O管理 D. 扩展计算机的原有功能 根据银行家算法，系统中有4个并发进程，如果每个进程最大需要3个该类资源。试问该类资源最少为（ ）个时，此时肯定存在安全序列。 A. 9 B. 10 C. 11 D. 12采用资源有序分配算法可以（ ）。 A. 预防死锁 B. 解除死锁 C. 避免死锁 D. 检测死锁 在下列寻道优化算法中，可能出现饥饿现象的是（ ）。 A. 先来先服务 B. 扫描算法 C. 最短寻道时间优先 D. 循环扫描算法 进程间高级通信机制不包括（ ）。 A. 信号量机制 B. 共享存储器机制C. 消息通信机制 D. 管道机制 把作业地址空间中使用的逻辑地址变成内存中的物理地址称为（ ）。 A. 加载 B. 重定位 C. 物理化 D. 逻辑化 一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,则此时其响应比是（ ）。 A.2 B.1 C.3 D.0.5 联想存储器在计算机系统中是用于________的。 A.存储文件信息且 B.与主存交换信息 C.地址变换 D.存储通道程序 一个进程可以包含多个线程，各线程 。 A. 必须串行工作 B. 共享分配给进程的主存地址空间 C. 共享进程的PCB D. 是独立的资源分配单位 采用SPOOLing技术的目的是（ ）。 A.提高独占设备的利用率 B.提高主机效率 C.减轻用户编程负担 D.提高程序的运行速度 虚拟存储器实现的基础是（ ） 理论。 A. 局部性 B. 全局性 C. 动态性 D. 虚拟性 当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且Tt，Tp。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为( )。 A．2T+2t+2p B．2T+2t+p C．2T+t+2p D．2T+t+p 可变分区存储管理的主存分配算法中，寻找次数最少的是（ ）。 A 首次适应算法 B 循环首次适应算法 C 最佳适应算法 D 最坏适应算法CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( ). A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术 在几种常见的I/O控制方式中，CPU和外围设备只能串行工作的是（ ）。 A 程序直接控制方式