操作系统卷答案

1、西北农林科技大学本科课程试题（卷）20082009 学年第 2 学期操作系统课程 B 卷专业班级：信管 07命题教师：审题教师：学生：学号：成绩：一、填空题（每空 1 分，共20 分）得分：分1、操作系统的基本功能有： 处理机管理 、和 文件管理 。器管理 、 设备管理 、2、死锁产生的必要条件有四个： 互斥条件 、 请求和保持条件 、 不条件 、和 环路等待条件 。3、文件系统中若按逻辑结构划分，可将文件划分成 有结构文件 、 无结构文件 两大类。4、通道是独立于 CPU 的，专管 输入/输出的处理机 ，它控制 外设或内存 与内存之间的信息交换。5、实现 SPOOLING 系统时，必须在磁盘

2、上开辟出称为 输入井 和 输出井 的专门域以存放作业信息和作业执行结果。6、分区分配中的保护通常用 恢复点 方法。7、在请求页管理中，页面置换算法常用的是 先进先出 和 最近最久未使用 8、重定式的方式有 静态重定位 和 动态重定位 两种。二、选择题（每小题 2 分，共 30 分）得分：分1、系统的“抖动”现象的发生是由 A引起的。A置换算法不当B. 交换的信息量过大C. 内存容量D. 请求页式管理2 很好地解决了“零头”问题的管理方法 A。A页式管理B段式管理C多重分区管理D可变分区管理3、在可变式分区管理中拼接技术可以 A 。A集中空闲区B增加主存容量C缩短周期D加速地址转换4、采用“最佳

3、适应”分配算法时，宜把空闲区按 A次序登记在空闲表中。A长度递增B长度递减C地址递增D地址递减5、下列进程状态变化中， C变化是不可能的。A运行-就绪B运行-等待C等待-运行D等待-就绪6、进程是一个具有一定独立功能的程序在某个数据上的一次 B。A等待活动B运行活动C单独操作D关联操作7、若P、V 操作的信号量 S 初值为 2，当前值为-1，则表示有 B等待进程。A0 个B1 个C2 个D3 个8、对进程的管理和控制使用 B 。A指令B原语C信号量D信箱通信9、操作系统的基本类型主要有 B 。A批处理系统、分时系统及多任务系统B实时系统、批处理系统及分时操作系统C单用户系统、多用户系统及批处理

4、系统D实时系统、分时系统及多用户系统10、操作系统中的 SPOOLing 技术，实质是将 B转化为共享设备的技术。A虚拟设备B.独占设备C. 脱机设备D. 块设备11、在作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是D。A先来先服务B.优先级C. 最高响应比优先D. 短作业优先12、通道是一种 C 。A. I/O 端口B. 数据通道C. I/O处理器D.工具13、按 D 分类可将设备分为块设备和字符设备。A. 从属关系B. 操作系统特性C. 共享属性D. 信息交换14、磁盘上的文件以 A 为读写。A. 块B.C. 柱面D. 磁道15、CPU 输出数据的速度远远高于打印速度，为了

5、缓解这一，可采用 C。A并行技术B.通道技术C. 缓冲技术D.虚拟技术三、简答题（共 20 分）得分：分1、预防死锁的途径有哪些？（5 分）2、I/O断处理程序的处理过程分为哪几个步骤？（5 分）3、比较进程，线程和程序这三个概念，描述它们的区别？（10 分）四、计算题（共 30 分）得分：分1、有一页式系统，其页表存放在主存中。（1） 如果对主存的一次存取需要 1.5 微秒，试问实现一次页面的存取时间是多少？（6 分）（2） 如果系统加有快表，平均为 85%，当页表在快表中时，其查找时间忽略为 0，试问此时的存取时间为多少？（9 分）答：（1）1.5*2=3 微秒（2）1.5+1.5*（1-85%）=1.725 微秒2、在一个请求分页管理系统中，一个作业的页面为 4、3、2、1、4、3、5、4、3、2、1、5，当分配给作业的物理块数分别为 3、4 时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。（1）最佳置换淘汰算法 （2）先进先出页面淘汰算法 （3）最近最久未使用页面淘汰算法。（15 分）答：（1）最佳置换淘汰算法：M=3 时，7/1