试卷代号:1023 座位号 中央广播电视大学2010一2011学年度第一学期“开放本科”期末考试 计算机操作系统 试题 2011年1月 题 号 二 三 四 总 分 分 数 得 分 评卷人 一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共 40分) 1.为方便用户使用计算机,操作系统负责管理和控制计算机系统的()。 A.硬件和软件资源 B.用户有用资源 C.硬件资源 D.软件资源 2.以下6个系统中,必须是实时系统的有( )个。 办公自动化系统 计算机辅助设计系统 过程控制系统 航空订票系统 计算机激光照排系统 机器翻译系统 A.1 B.2 C.3 D.4 3.作业调度的关键在于()。 A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 4.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指 ()调度算法。 A.先来先服务 B.最短作业优先 C.最高响应比优先 D.优先数 169
试卷代号 2 3 座位号 机器翻译系统 过程控制系统 中央广播电视大学 2011 年度 一学期 开放本 考试 计算机操作系统试题 2011 年1 题号 总分 分数 得分|评卷人 一、选择题{选择一个正确答案的代码填入括号中,每小题 2分,共 40 1.为方便用户使用计算机,操作系统负责管理和控制计算机系统的( )。 A. 硬件 源B. 用 资源 c.硬件资源 .软件资源 2. 下6 实时 )个。 办公自动化系统计算机辅助设计系统 航空订票系统计算机激光照排系统 A.l B.2 C. 3 U4 3. )。 A. 选择恰 序B.选择 作业 度算 C.用户作业准备充分 U有一个较好的操作环境 4. 作业 次序调 度 作 等待 时 作 业 被优先 这是指 ( )调度算法。 A. 来先 务B. 短作 优先 C. 先D. 先数 169
5.用户要在程序一级获得系统帮助,必须通过( )。 A.进程调度 B.作业调度 C.键盘命令 D.系统调用 6.文件管理实际上是管理( )。 A.主存空间 B.辅助存储空间 C.逻辑地址空间 D.物理地址空间 7.文件系统采用二级文件目录可以( )。 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.实现对磁盘的驱动调度 170
B. 存储 D. 物理地 B. D. 间 的 5. 在程 通过 )。 A. 度B. c.键盘命令 .系统调用 6. 实 际 是管 )。 A. c.逻辑地址空间 7. 二级 )。 A. 缩短 c. 8. 最坏适应分 算法 )。 A. 址顺 B. 地址顺 登记 c.按长度以递增顺序登记在空闲区表中 D. 长度 登记在 9. 所需 不在 )。 A. 输入输 断B. c.越界中断 .缺页中断 10. 存储 式存 段式存储 现原理结 式和段式管理的基本思想,即( )。 A. 段方 来分 理存 来管 逻辑 B.用分段方法来分配和管理逻辑地址空间,用分页方法来管理物理存储空间 c. 段方 法来 理辅 D. 段方法来分 理辅存 法来管理 1 1. 技术不能配 )。 A. 理B. 存储 c.段式存储管理 .段页式存储管理 12. 描述 备管理功能 )。 A. 设备 分配 收B. 实现 c. 现按 对磁盘 动调 170
13.设备独立性是指()。 A.设备具有独立执行I/O功能的一种特性 B.设备驱动程序独立于具体使用的物理设备的一种特性 C.能独立实现设备共享的一种特性 D.用户程序使用的设备与实际使用哪台设备无关的一种特性 14.采用SPOOLing技术的目的是( )。 A.提高独占设备的利用率 B.提高主机效率 C.减轻用户编程负担 D.提高程序的运行速度 15.引入进程概念的关键在于( )。 A.独享资源 B.共享资源 C.顺序执行 D.便于调试 16.下列进程状态的转换中,不正确的是( )。 A.就绪→执行 B.执行→就绪 C.就绪→等待 D.等待→就绪 17.在由9个生产者,6个消费者,共享容量为8的缓冲器组成的生产者一消费者问题中, 互斥使用缓冲器的信号量mutex的初值应该为()。 A.8 B.6 C.9 D.1 18.死锁的四个必要条件中,无法破坏的是()。 A.互斥使用资源 B.循环等待资源 C.不可抢夺资源 D.占有并等待资源 19.UNIX/Linux属于( )操作系统。 A.单用户单任务 B.单用户多任务 C.多用户单任务 D.多用户多任务 20.现代操作系统大量采用的层次设计方法,从已知目标N层用户要求,逐级向下进行设 计,称为( )方法。 A.自底向上 B.自左向右 C.核心扩展 D.自顶向下 171
B. 机效 D. 高程 运行速度 13. 设备独立性是指 )。 A. 立执行 I/O 特性 B. 独立 于 使用 物理 一种 c.能独立实现设备共享的一种特性 D. 使用 设备 实际 设备无 14. 用SPOOLing )。 A. c.减轻用户编程负担 15. 入进 概念 )。 A. 源B. 资源 c.顺序执行D.便于调试 16. 程状 转换 正确 )。 A. 就绪 行B. 就绪 c.就绪→等待 .等待→就绪 17. 由9 个生产者 ,6 费者 共享容量为8 器组 互斥使用缓冲器的信号量 x的初值应该为( )。 A. 8 C. 9 18. 死锁 要条件 无法破坏 A. 资源 C. 抢夺 19. UNIX/Linux )操作系统。 B. 6 D. 1 B. 循环 待 资源 D. 等待资源 B. D.自顶向下 A. 单任务B. c.多用户单任务 .多用户多任务 20. 统大 用 的 设计 标N 要求 计,称为( )方法。 A.自底向上 171
得分 评卷人 二、是非题(正确的划√,错误的划X,每小题2分,共20分) 1.操作系统是计算机系统中最靠近硬件层次的软件。() 2.在操作系统中,通常把终端作业称为后台作业,批处理作业称为前台作业。() 3.在进行作业调度时,要想兼顾作业等待时间和计算时间,应选取响应比高者优先算法。 () 4.一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系 统的可靠性。() 5.在采用树形目录结构的文件系统中,各用户的文件名必须互不相同。() 6.动态存储分配时,不需要靠硬件地址变换机构实现重定位。() 7.直接存取设备无法进行顺序存取的读写工作。() 8.SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备。它由专 门负责I/O的常驻内存的进程以及输入、输出井组成。() 9.进程是并发环境中程序的执行过程。() 10.进程之间的同步主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上 的协调。( 得分 评卷人 三、填空题(每空2分,共20分) 1.Windows操作系统在 方面成功地使用图标进行方便用户 的管理;UNIX操作系统的 好,从微型机到巨型机都可以使用。 2.人机交互控制界面从第一代的 和 发展到第二代 图标控制,正向第三代虚拟现实发展。 3.从用户观点看,UNX系统将文件分三类:普通文件、 和 0 4.用户程序使用的地址称为 ;而程序执行时CPU按照 访问主存。 5.计算机系统一般都有两种运行状态,即 和 172
得分|评卷人 二、是非题(正确的划、 ,错误的划 X,每小题 2分,共 0分} 1.操作系统是计算机系统中最靠近硬件层次的软件。( ) 2. 作业 作业 作业称 ) 3. 度 时 要想兼顾 应选 者优 ( ) 4. 文件 统都 磁盘 提高 统的可靠性。( ) 5. 在采 文件 互不 ) 6. 配时 要靠硬件地 换机构实现重 ) 7. 接存取 备无 存取 工作 ) 8. SPOOLing 虚 拟技术 门负责I/ 进程 井组成 ) 9. 是并发环 程序 执行 ) 10. 间 的 进程 资源 竞 争 程 在 行 次序 上 的协调。( ) 得分|评卷人 三、填空题(每空 2分,共 0分} 1. Windows 统在 标 进 行方便用 的管理 X操作系统的好,从微型机到巨型机都可以使用。 2. 界 面 一 代 二代 图标控制,正向第三代虚拟现实发展。 3. UNIX 文 件 4. 程 序 地 址 称 ;而程序执行时 访问主存。 5. 种运 172
得 分 评卷人 四、应用题(共20分) 1.你认为用什么观点或标准来评估一个操作系统的优劣(至少列举三条理由)?(3分) 2.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻 一用户页表中已调入内存的页面的页号和物理块号的对照表如下: 页号 物理块号 0 5 1 10 2 4 3 7 则逻辑地址0A5C(H)所对应的物理地址是什么?(4分) 3.SPOOLing技术如何使一台打印机虚拟成多台打印机?(5分) 4.操作系统为什么要引入进程?进程与程序的关系是怎样的?(8分) 173
得分|评卷人 四、应用题(共 2 0 1.你认为用什么观点或标准来评估一个操作系统的优劣(至少列举三条理由)? (3 2. 某虚拟 共32 为lKB 为16KB 时刻 一用户页表中已调入内存的页面的页号和物理块号的对照表如下: 物理块号 O 5 l 10 2 4 3 7 则逻辑地址 )所对应的物理地址是什么? (4 3. SPOOLing 使一 机虚拟 (5 4. 操作 人进 (8 173
试卷代号:1023 中央广播电视大学2010一2011学年度第一学期“开放本科”期末考试 计算机操作系统试题答案及评分标准 (供参考) 2011年1月 一、选择题(选择一个正确答案的代码填入括号中,每个2分,共40分) 1.A 2.C 3.B 4.A 5.D 6.B 7.D 8.D 9.D 10.B 11.A 12.C 13.D 14.A 15.B 16.C 17.D 18.A 19.D 20.D 二、是非题(正确的划√,错的划X,每小题2分,共20分) 正确的是1、3、4、8、9,其余是错误的。 三、填空题(每空2分,共20分) 1.用户界面设计 移植性 2.键盘命令 系统调用 3.目录文件 特殊文件 4.逻辑地址(或相对地址) 物理地址(或绝对地址) 5.用户态 核心态(或系统态) 四、应用题(共20分) 1.解:(3分) (1)方便使用;(2)系统稳定可靠;(3)功能齐备;(4)易维护性;(5)安全性好。(答出3条即 可,3分) 2.解:(4分) 逻辑地址0A5C(H)所对应的物理地址是125C(H)。 分析页式存储管理的逻辑地址分为两部分:页号和页内地址。 由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”, 174
试卷代号 2 3 中央广播电视大学 2011 开放 计算机操作系统试题答案及评分标准 (供参考) 2011 年1 一、选择题(选择一个正确答案的代码填入括号中,每个 2分,共 0分) LA 6. B 11. A 16. C 2. C 7. D 12. C 17. D 3. B 8. D 13. D 18. A 4. A 9. D 14. A 19. D 5. D 10. B 15. B 20. D 二、是非题(正确的划、 ,错的划 X,每小题 2分,共 0分) 正确的是 3、 4、 8、 9,其余是错误的。 三、填空题(每空 2分,共 0分) 1.用户界面设计移植性 2. 3. 文件 特 4. 地址 或相对地址 物理 5. 核心 四、应用题{共 0分} 1.解 (1)方便使用 齐备 3条即 可, 2. 解:(4 逻辑地址 )所对应的物理地址是 2 5 0 分析页式存储管理的逻辑地址分为两部分:页号和页内地址。 由已知条件"用户编程空间共 2个页面",可知页号部分占 5位;由"每页为 ", 174
1K=2,可知内页地址占10位。由“内存为16KB”,可知有16块,块号为4位。 逻辑地址0A5C(H)所对应的二进制表示形式是:000101001011100,根据上面的分析, 下划线部分为页内地址,编码“00010”为页号,表示该逻辑地址对应的页号为2。查页表,得 到物理块号是4(十进制),即物理块地址为:0100,拼接块内地址1001011100,得 01001001011100,即125C(H)。 3.解:(5分) 将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实 例。具体做法是:系统对于用户的打印输出,但并不真正把打印机分配给该用户进程,而是先 在输出井中申请一个空闲盘块区,并将要打印的数据送入其中;然后为用户申请并填写请求打 印表,将该表挂到请求打印队列上。若打印机空闲,输出程序从请求打印队首取表,将要打印 的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空。 4.解:(共8分) 现代计算机系统中程序并发执行和资源共享的需要,使得系统的工作情况变得非常复杂, 而程序作为机器指令集合,这一静态概念已经不能如实反映程序并发执行过程的动态性,因 此,引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有 重要意义。(3分) 进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。主要区别是: (1)程序是静态的,而进程是动态的;(2)程序是永久的,进程是短暂的;(3)程序的组成是 代码,进程由程序、数据和进程控制块组成;(4)一个程序可以对应多个进程,通过调用关系, 个进程也可以包括多个程序;(5)进程可以生成其他进程,而程序不能生成新的程序。(5分) 175
1K=2 可知 地址 占10 知 有 逻辑地址 )所对应的二进制表示形式是: 000 1010 0101 1100 下划线部分为页内地址,编码 0 0 10" 为 页 表示 逻辑 址对 为2 到物理块号是 (十进制) ,即物理块地址为: 01 00 ,拼接块内地址 0101 1100 01 0010 0101 1100 即125C(H) 3. 解:(5 将→台独享打印机改造为可供多个用户共享的打印机,是应用 O O g技术的典型实 例。具体做法是:系统对于用户的打印输出,但并不真正把打印机分配给该用户进程,而是先 在输出井中申请一个空闲盘块区,并将要打印的数据送入其中;然后为用户申请并填写请求打 印表,将该表挂到请求打印队列上。若打印机空闲,输出程序从请求打印队首取表,将要打印 的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空。 4. (共 现代计算机系统中程序井发执行和资源共享的需要,使得系统的工作情况变得非常复杂, 而程序作为机器指令集合,这一静态概念已经不能如实反映程序井发执行过程的动态性,因 此,引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有 重要意义。 3分) 进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。主要区别是: (1)程序是静态的,而进程是动态的 )程序是永久的,进程是短暂的;(3)程序的组成是 代码,进程由程序、数据和进程控制块组成刊的一个程序可以对应多个进程,通过调用关系,一 个进程也可以包括多个程序 )进程可以生成其他进程,而程序不能生成新的程序。 5分) 175