试卷代号：1251 座位号■■ 中央广播电视大学2009一2010学年度第二学期“开放本科”期末考试（半开卷） 操作系统 试题 2010年7月 题 号 二 三 四 总 分 分 数 得 分 评卷人 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共 30分) 1.以下著名的操作系统中，属于多用户、分时系统的是( A.DOS系统 B.Windows NT系统 C.OS/2系统 D.UNIX系统 2.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 这属于操作系统的( )功能。 A.处理器管理 B.文件管理 C.存储管理 D.作业管理 3.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。 A.程序顺序执行，进程并发执行 B.程序是动态概念，进程是静态概念 C.程序保存在文件中，进程存放在内存中 D.程序是静态概念，进程是动态概念 1347
试卷代号 座位号 中央广播电视大学 2 0 0 2010 本科 末考 半 开 操作系统试题 2010 年7 题号 总分 分数 得分 i评卷人 -、选择题{选择-个正确答案的代码填入括号中，每小题 2分，共 30 1.以下著名的操作系统中，属于多用户、分时系统的是( )。 A. DOS B. Windows NT C. OS/2 D. UNIX 2. 数据 被 破 坏 利 用 这属于操作系统的( )功能。 A. 理器 B. 文件 c.存储管理 D. 管理 3. 有 密 二者 )。 A. 执行 进程 B. 态概念 程是静态概 c.程序保存在文件中，进程存放在内存中 D. 程序 进程 概念 1347
4.如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会()。 A.继续运行 B.进入就绪态，让出CPU C.进人阻塞态，让出CPU ·D.继续运行，并唤醒S队列头上的等待进程 5.作业调度是()。 A.从读卡机选取作业进入输入井 B.从主存中选取作业进程占有CPU C.从输入井中选取作业进人主存 D.从等待设备的队列中选取-一个作业进程 6.系统调用是由操作系统提供的内部调用，它()。 A.是命令接口中的命令 B.直接通过键盘交互方式使用 C.只能通过用户程序间接使用 D.与系统命令一样 7.在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入 其他所需数据，称为()。 A.覆盖技术 B.对换技术 C.虚拟技术 D.物理扩充 8.最容易形成很多小碎片的可变分区算法是()。 A.最先适应算法 B.位示图法 C.最佳适应算法 D.以上都不是 9.在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A.分区表 B.PCB C.页表区 D.JCB 10.在UNIX/Linux系统中，特别文件是与( )有关的文件。 A.文本 B.硬件设备 C.图像 D.二进制数据 1348
4. 果信 量S ，此时进程 A执行 )操作，那么，进程 A会( )。 A.继续运行 B. 人就 出CPU c.进人阻塞态，让出 D. 继续运行 并唤醒S 列 头 等待进程 5. 调度 )。 A. 机选取 入输入 B. 选取 进程 有CPU c.从输入井中选取作业进入主存 D. 设备 选取 业进程 6. 统提供 调用 )。 A. 令接 B. 过键盘交互方式使用 C. 程序 接使 D. 一样 7. 在分 将进程不需要或暂 需要 分移 外存 出 内 其他所需数据，称为( )。 A. 术B. c.虚拟技术 .物理扩充 8. 成很 可变 算法是 )。 A. 最先适 法B.位示 c.最佳适应算法 .以上都不是 9. 在分 理块 是通过 )实现的。 A. 表B.PCB c.页表区 JCB 10. 在UNIXjLinux 特别 件是 )有关的文件。 A. 本B. c.图像 .二进制数据 1348
11.在以下的文件物理存储组织形式中，常用于存放大型系统文件的是()。 A.连续文件 B.链接文件 C.索引文件 D.多重索引文件 12.为防止用户共享文件时破坏文件，往往采用( )方式。 A.设置口令 B.加密 C.定期备份 D.规定存取权限 13.采用SPOOLing技术的目的是( ）。 A.提高主机效率 B.提高独占设备的利用率 C.减轻用户编程负担 D.提高程序的运行速度 14.设备独立性是指()。 A.设备具有独立执行I/O功能的一种特性 B.设备驱动程序独立于具体使用的物理设备的一种特性 C.用户程序使用的设备与实际使用哪台设备无关的一种特性 D.能独立实现设备共享的一种特性 15.下面四种多机系统中，节点彼此耦合最紧密的是()。 A.多处理器系统 B.多计算机系统 C.网络系统 D.分布式系统 得 分 评卷人 二、判断题（正确的划√，错误的划×，每小题2分，共10分） 1.UNIX操作系统是采用微内核方法实现结构设计的。() 2.中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。 () 3.在现代操作系统中，不允许用户干预内存的分配。() 4.采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重名问 题，即使取了相同的名字也不会出错。() 5.只有引入通道后，CPU计算与I/O操作才能并行执行。() 1349
1 1. 物理存 组织 文件 )。 A. 件B. 接文 c.索引文件 .多重索引文件 12. 享文 往采用 )方式。 A. 令B. c.定期备份 .规定存取权限 13. 用SPOOLing 技术 )。 A. 率B. 用率 c.减轻用户编程负担 .提高程序的运行速度 14. 独立 )。 A. 有独立 行I/O 功能 一种特 B. 驱动 立 于 体使 物理设备 一种特性 C. 程序 设备与实 设备无 一种 D. 独立实 备共享 15. 种多 彼此 )。 A. 理器 B. c.网络系统 .分布式系统 得分|评卷人 二、判断题{正确的划、/ ，错误的划 X，每小题 2分，共 0分) 1. UNIX 统是采用 实现结 ) 2. 处理 断处理 ( ) 3. 干预 ) 4. 允许不 为 各 文 件 必 考虑重 题，即使取了相同的名字也不会出错。( ) 5. ，CPU I/O 才能并行执 ) 1349
得分 评卷人 三、简答题（每小题5分，共40分） 1.操作系统一般为用户提供了哪三种界面？ 2.发生死锁的四个必要条件是什么？ 3.作业调度与进程调度二者间如何协调工作？ 4.什么是重定位？对程序进行重定位的方式分为哪两种？ 5.什么是文件备份？文件备份的方法有哪几种？ 6.请解释虚拟设备的含义。 7.设备驱动程序的主要功能是什么？ 8。分布式系统有哪些主要特征？ 得 分 评卷人 四、应用题（每小题10分，共20分） 1.设A,B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如下图 所示。判断其算法是否正确？若有错，请指出错误原因并予以改正。 进程A 进程B 临界区代码CSa P(S1) V(S1) 临界区代码CSb P(S2) V(S2) 信号量S1,S2的初值均为0 两个并发进程临界区的算法框图 2.考虑下述页面走向： 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 当内存块数量为3时，试问最近最少使用置换算法(LRU)的缺页次数是多少？（注意，所 有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。) 1350
得分评卷人 三、简答题{每小题 5分，共 0分) 1.操作系统一般为用户提供了哪三种界面? 2. 死锁 必要条件是 3. 调度与 度二 4. 是重定位 定位 为哪两种 5. 件备份 件备份 法有 6. 解释 含义 7. 功能是什 8. 得分|评卷人 四、应用题(每小题 0分，共 0分) 1.设 A， B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如下图 所示。判断其算法是否正确?若有错，请指出错误原因并予以改正。 进程 进程 临界区代码 v (SI) P (S2) P (SI) 临界区代码 S b v (S2) 信号量 I. 两个并发进程临界区的算法框图 2. 虑下述 , qd , 9U , 'EA , ?" , n < , , , U qJ , , , , , , -EEA , nL , , , , 当内存块数量为 3时，试问最近最少使用置换算法 )的缺页次数是多少? (注意，所 有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。) 1350
试卷代号：1251 中央广播电视大学2009一2010学年度第二学期“开放本科”期末考试（半开卷） 操作系统试题答案及评分标准 (供参考) 2010年7月 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）】 1.D 2.C 3.D 4.C 5.C 6.C 7.B 8.C 9.C 10.B 11.A 12.D 13.B 14.C 15.A 二、判断题（正确的划√，错误的划×，每小题2分，共10分） 正确的是3和4，其余的是错误的。 三、简答题（每小题5分，共40分） 1.操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。 2.发生死锁的四个必要条件是：互斥条件、不可抢占条件、占有且申请条件和循环等待条 件。 3.作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作 业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是 微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起 来。 4.程序和数据装人内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内 存物理地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定位。 5.文件备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。 文件备份的方法有完全备份、增量备份和更新备份三种。 6,虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非 物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。 1351
试卷代号 2 5 中央广播电视大学 2010 年 度 第 二学 操作系统试题答案及评分标准 (供参考) 2010 年7 一、选择题(选择-个正确答案的代码填入括号中，每小题 2分，共 0分) 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 .错误的划 .每小题 2分，共 0分) 正确的是 3和 .其余的是错误的。 三、简答题(每小题 5分，共 0分) 1.操作系统一般为用户提供的三种界面是:图形用户接口、命令行接口和程序接口。 2. 条件 请条 环 等待 件。 3. 调度 是CPU 度是 调 度 所选 择 业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是 微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起 来。 4. 数据装 存时 标程 进行 把逻 地址 变 为 存物理地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定位。 5. 就是把硬盘上 外部 做一个 文件备份的方法有完全备份、增量备份和更新备份三种。 6. 拟设备是利 用 某种技术 改造 进程共 种设 物理上变成了共享设备，而是用户使用它们时"感觉"它是共享设备。 1351
7.设备驱动程序的功能主要有：接受用户的【/O请求；取出请求队列中队首请求，将相应 设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。 8.分布式系统的主要特征有：分布性、自治性、并行性和全局性。 四、应用题（每小题10分，共20分） 1.解：（共10分） 这个算法不对。(2分) 因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资 源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临 界区。(2分) 改正： A、B两个进程应互斥地进人临界区。为此，设立一个信号量：互斥信号量mutex,其初值 为1。(2分) 算法框图如下图所示。（各2分） A进程 B进程 P(mutex) P(mutex) 临界区代码CSa 临界区代码CSb V(mutex) V(mutex) 2.解：（共10分） 使用最近最少使用置换算法LRU,内存块为3，共产生缺页中断15次。 页面走向 2 3 6 块1 2 块2 2 3 块3 3 3 2 2 6 6 缺页 缺缺缺缺 缺缺缺缺缺 缺缺缺 缺 缺 缺 (给出解题过程给5分，结果正确5分) 1352
7. 设备 程序 要有 接受用户 的 I/O 队首 设备分配给它;启动该设备工作，完成指定的 O操作 z处理来自设备的中断。 8. 特征 治性 全局 四、应用题(每小题 0分，共 0分} 1.解: (共 这个算法不对。 2分) 因为 A、 B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资 源，在进入临界区时不存在先 B的时序关系，而是哪个进程先到一步就先进入自己的临 界区。 2分) 改正 、B 进程应互斥 地进入 立 一个信号量 号量 (2 算法框图如下图所示。(各 2分) P(mutex) 临界区代码 V(mutex) 2. (共 0分) 进程 P(mutex) 临界区代码 Sb V(mutex) 使用最近最少使用置换算法 .内存块为 .共产生缺页中断 5次。 页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 1 l 1 4 4 5 5 5 1 1 7 7 2 2 2 2 2 2 2 2 6 6 6 3 3 3 3 3 3 3 3 l 1 1 2 2 2 2 6 6 1 6 缺页 缺 缺 (给出解题过程给 5分，结果正确 5分) 1352
