PDF《操作系统试题》

1349 得分评卷人

三、简答题{每小题 5分,共40分) 1.操作系统一般为用户提供了哪三种界面? 2. 发生死锁 的四个必要条件是什么 ? 3. 作业调度 与进程调度二者间 如何协调工作 ? 4. 什么 是重定位 ? 对程序 进行重定位 的 方式分为 哪 两种 ? 5. 什么 是文件备份? 文件备份 的 方法有 哪几种 ? 6. 请解 释虚拟设备 的 含义 . 7. 设备驱动程序 的 主要 功 能是什么 ? 8. 分布式系 统有 哪些 主 要特征 ? 得分|评卷人

四、应用题(每小题

1 0分,共20分) 1.设A, B为两个并发进程,它们共享一个临界资源.其运行临界区的算法框图如下图 所示.判断其算法是否正确?若有错,请指出错误原因并予以改正. 进程 A 进程 B 临界区代码 CSa v (SI) P (S2) P (SI) 临界区代码CSb v (S2) 信号量 S I. 但 的初值均为 . 两个并发进程临界区的算法框图 2. 考虑 下述 页 面走 向:ρhv,qd , 9U , 'EA , ?" , n < U , 户hu,巧i,qJ ,

9 μ , 咱ti,内/",ρhv,口U,-EEA , nL , A 哇,ηJ,叮/】,咱ti当内存块数量为 3时,试问最近最少使用置换算法 ( LRU )的缺页次数是多少? (注意,所 有内存块最初都是空的,所以凡第一次用到的页面都产生一次缺页.并给出解题过程.)

1350 试卷代号 :

1 2

5 1 中央广播电视大学

2009 2010 学年 度 第二学期 " 开放本科"期 末考试 ( 半 开卷 ) 操作系统试题答案及评分标准 (供参考)

2010 年7 月

一、选择题(选择-个正确答案的代码填入括号中,每小题 2分,共30分) 1. D 2. C 3. D 4. C 5. C 6. C 11. A 7. B 12. D 8. C 13. B 9. C 14. C 10. B 15. A

二、判断题(正确的划 .J .错误的划 X .每小题 2分,共10分) 正确的是 3和4.其余的是错误的.

三、简答题(每小题 5分,共40分) 1.操作系统一般为用户提供的三种界面是:图形用户接口、命令行接口和程序接口. 2. 发 生死锁 的四个必要条件是 : 互斥 条件 、 不可抢占条件 、 占有且申请条件 和 循环 等待条件. 3. 作业 调度和进程调 度是CPU 主要的两级调 度.作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行.而进程调度是 微观调度,它根据一定的算法,动态地把处理机实际地分配给所选择的进程,使之真正活动起 来. 4. 程序 和 数据装 入内存时,需对目标程序 中的地址进行修改 . 这种把逻辑 地址 转变为内存物理地址的过程称作重定位.对程序进行重定位的方式分为静态重定位和动态重定位. 5. 文件备份就是把硬 盘上 的文件在其它外部 的 存储介 质(如磁带 或 软盘 ) 上 做一个 副本.文件备份的方法有完全备份、增量备份和更新备份三种. 6. 虚拟设备 是利 用 某种 技术把独 占 设备改造成 可由多个进程共用 的设备,这种设备并非物理上变成了共享设备,而是用户使用它们时"感觉"它是共享设备.

1351 7. 设备驱动程序 的功能主要 有:接受用户 的I/O 请求 ;

取出请求 队列 中 队首请求 , 将相 应 设备分配给它;

启动该设备工作,完成指定的 I/O操作 z处理来自设备的中断. 8. 分布式系 统的 主要特征有 z 分布性 、 自 治性 、并行性 和 全局性 .

四、应用题(每小题 10分,共20分} 1.解: (共10分) 这个算法不对. ( 2分) 因为 A、 B两个进程是并发的,它们共享一个临界资源,所以二者应互斥地使用该临界资 源,在进入临界区时不存在先 A 后 B的时序关系,而是哪个进程先到一步就先进入自己的临 界区. (2分) 改正 z A 、B 两个进程应互斥 地进入 临 界区 o 为此 , 设立 一个信号 量:互斥 信号量mutex . 其初 值为L(2 分) 算法框图如下图所示.(各 2分) A进程 P(mutex) 临界区代码CSa V(mutex) 2. 解:(共