试卷代号：1251 座位 中央广播电视大学2010一2011学年度第二学期“开放本科”期末考试（半开卷） 操作系统试题 2011年7月 题 号 二 三 四 总 分 分 数 得 分 评卷人 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共 30分) 1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作 () A.操作系统 B.文件系统 C.管理信息系统 D.数据库管理系统 2.下列不属于分时系统特征的是( ）。 A.为多用户设计 B.可靠性比实时系统要求高 C.方便用户与计算机的交互 D.需要中断机构及时钟系统的支持 3.进程是程序的执行过程，可以处于不同的状态，各自向前推进的速度是不可预知的，这 种性质称作进程的( )。 A.动态性 B.并发性 C.异步性 D.调度性 4.操作系统中利用信号量和P、V操作，( )。 A.只能实现进程的互斥 B.只能实现进程的同步 C.可实现进程的互斥和同步 D.可完成进程调度 1357
试卷代号 2 5 座位号 I I B. D. 据库 中央广播电视大学 1学年度第二学期"开放本科"期末考试(半开卷〉 操作系统试题 2011 年7 |题号|一|二|三|四|总分| |分数 I I I I I 得分|评卷人 一、选择题(选择一个正确答案的代码填入括号中，每小题 2分，共 30 1. 制 和 效地 的 系 软件 ( ) A. c. 2. )。 A. B. 靠性 实 时 c. D. 需要 3. 执行过 前推进 预知 种性质称作进程的( )。 A. 性B. c. 异步 调 度 4. 利 用 量和P 、V )。 A. 斥B. 能实 c. 可 实 成进 1357
5.在操作系统中，作业处于( )状态时，已处于进程的管理之下。 A.后备 B.执行 C.提交 D.完成 6.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指 ()调度算法。 A.优先级法 B.先来先服务法 C.时间片轮转法 D.短作业优先法 7.当硬件中断装置发现有事件发生时，就会中断正在占用CPU的程序的执行，让操作系 统的()占用CPU。 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.文件属性 1358
B. D. )来对文件进行编缉、修改、维护和检索 B. D. 5. 业处 )状态时，已处于进程的管理之下。 A. 备B.执行 c. 提交 6. 度 作 优 先 这 是 ( )调度算法。 A. 优先 法B. 来先服 c. 短作 7. 有事 生 时 断正在 统的( )占用 A. 序B. c. 断处 8. ) ，目标程序可以不经过任何改动而装入物理内存单元。 A. 位B. 定位 c. 存储 9. 要求对每一 业都分 )的内存单元 A. 地址不 续B. C. 干连 面D. 连续 10. )。 A. 屏幕 现象 B. 配不 造成 c. 不稳 D. 页 面 又 所形 11. 文件 逻辑 表和文件本身构成的文件是( )。 A. 连续 c. 逻辑文 12. 统是通过 A. 存取 c. 地址 1358
13.通道是一种()。 A.I/O端口 B.I/O专用处理机 C.数据通道 D.软件工具 14.下列设备中，不属于独占设备的是( )。 A.打印机 B.磁盘 C.终端 D.磁带 15.在嵌入式软件系统的体系结构中，嵌入式内核位于()。 A.应用层 B.中间件层 C.驱动层 D.操作系统层 得 分 评卷人 二、判断题（正确的划√，错误的划×，每小题2分，共10分） 1.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位 分配系统资源。() 2.中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。 () 3.虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程 度上依赖于主存储器的容量。() 4.Liux系统的一个重要特征就是支持多种不同的文件系统。() 5.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专 门负责1/O的常驻内存的进程以及输人井、输出井组成。() 得 分 评卷人 三、简答题（每小题5分，共40分） 1.操作系统主要有哪些类型的体系结构？UNIX系统采用哪种结构？ 2.计算机系统中产生死锁的根本原因是什么？ 3.处理机调度一般可分为哪三级？其中哪一级调度必不可少？ 4.虚拟存储器有哪些基本特征？ 5.什么是文件保护？常用的保护机制有哪些？ 1359
13. 通道 )。 A. I/O 口B.I/O c. 据通 14. 于独 )。 A. 机B. c. 磁带 15. 在嵌 )。 A. 层B. c. 得分|评卷入 二、判断题(正确的划\/，错误的划 X，每小题 2分，共 0分) 1. 需要 分配系统资源 ( ) 2. 处理 理两 前者 后 者 硬件 ( ) 3. 程 序 考 虑 度上依赖于主存储器的容量。( ) 4. Linux 征就 ) 5. SPOOLing 门负责 及输 井组 ) 得分|评卷人 三、简答题(每小题 5分，共 0分) 1. UNIX 用 哪 2. 死锁 3. 调度 4. 虚 拟 些基 5. 1359
6.设置缓冲区的原则是什么？ 7.要存取磁盘中的信息，一般要用哪三部分时间？其中哪个时间最影响系统的性能？ 8.嵌人式操作系统的最大特点是什么？ 得 分 评卷人 四、应用题（每小题10分，共20分） 1.考虑下面存储访问序列，该程序大小为460字： 10,11,104,170,73,309,185,245,246,434,458,364 设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200 字，如果采用先进先出置换算法(FIFO),求其缺页率。（注：缺页率=缺页次数/访问页面总 数，要求给出计算过程) 2.设Linux文件系统中的目录结构如下图所示： ⊙ ⊙ ⊙ ⊙ ⊙ ⊙ bin dev etc b mnt lost+found var mengqc subl abc ml.c m2.c (1)Linux的文件系统采用的是哪一种目录结构？有什么优点？ (2)设当前工作目录是/usr,那么，访问文件ml.c的绝对路径名和相对路径名各是什么？ (3)现在想把工作目录改到Iu,应使用什么命令（写出完整命令行）？ (4)如果用ls-1/usr/mengqc/sub1命令列出指定目录的内容，其中有如下所示的 一项： -rW-r-- 2 mengqc group 198 Jun 23 2007 m2.c 那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？ 1360
6. 7. 存取磁盘 用 哪 部分 8. 嵌入 是什 得分|评卷入 四、应用题(每小题 0分，共 0分) 1. 考虑 程序 为460 10 ,11 ,104 ,170 ,73 ,309 ,185 ,245 ,246 ,434 ,458 ,364 设页面大小是 0字，请给出该访问序列的页面走向。又设该程序基本可用内存是 0 0 字，如果采用先进先出置换算法 ，求其缺页率。〈注:缺页率=缺页次数/访问页面总 数，要求给出计算过程〉 2. 设Linux (1) Linux (2) 件mI. (3) 在想 !i (4) - 1 lusr/mengqc/subl 所示 一项: c n nru nLnunu mqL u n3oo mengbn-e ubrou oL r w r 那么，该文件 1360
试卷代号：1251 中央广播电视大学2010一2011学年度第二学期“开放本科”期末考试（半开卷） 操作系统 试题答案及评分标准 (供参考) 2011年7月 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分） 1.A 2.B 3.C 4.C 5.B 6.B 7.C 8.B 9.B 10.D 11.B 12.A 13.B 14.B 15.D 二、判断题（正确的划√，错误的划×，每小题2分，共10分） 正确的是3,4和5，其余的是错误的。 三、简答题（每小题5分，共40分】 1.一般说来，操作系统有如下四种结构：整体结构，层次结构，虚拟机结构和客户机一服 务器结构。UNIX系统采用的是层次结构。 2.计算机系统中产生死锁的根本原因是：资源有限且操作不当。此外，进程推进顺序不 合适也可以引发死锁。 3.处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调度）。其中 进程调度必不可少。 4.虚拟存储器的基本特征是： 虚拟扩充一不是物理上，而是逻辑上扩充了内存容量； 部分装人一每个进程不是全部一次性地装人内存，而是只装人一部分； 离散分配一不必占用连续的内存空间，而是“见缝插针”； 多次对换一所需的全部程序和数据要分成多次调人内存。 5.文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。 常用的文件保护机制有： ①命名—一自己的文件名，不让他人知道； ②口令一对上口令，才能存取； 1361
试卷代号 中央广播电视大学 1学年度第二学期"开放本科"期末考试(半开卷) 操作系统试题答案及评分标准 〈供参考〉 2011 年7 一、选择题(选择一个正确答案的代码填入括号中，每小题 2分，共 0分) 1. A 6. B 11. B 2. B 7. C 12. A 3. C 8. B 13. B 4. C 9. B 14. B 5. B 10. D 15. D 二、判断题(正确的划~，错误的划 X，每小题 2分，共 0分) 正确的是 4和 5，其余的是错误的。 三、简答题(每小题 5分，共 0分) 1. 层 次 拟机结 务器结构。 X系统采用的是层次结构。 2. 作 不 此外 推进顺 合适也可以引发死锁。 3. 理机 调 度 进程调度必不可少。 4. 虚拟扩充一一不是物理上，而是逻辑上扩充了内存容量; 部分装入一一每个进程不是全部一次性地装入内存，而是只装入一部分; 离散分配一→一不必占用连续的内存空间，而是"见缝插针"; 多次对换一一所需的全部程序和数据要分成多次调入内存。 5. 件保 其他 常用的文件保护机制有: ①命名一一自己的文件名，不让他人知道; ②口令一一对上口令，才能存取; 1361
③存取控制一有权才可存取，不同权限干不同的事； ④密码一信息加密，解密复原。 6.设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式：如果 信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输人、输出，可以 设立多个缓冲区。 7.存取磁盘中的信息，需要三部分时间：寻道时间、旋转延迟时间和传输时间，其中减少 平均寻道时间可以显著改善系统的性能。 8.嵌人式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功 能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。 四、应用题（每小题10分，共20分） 1.解：（共10分） 根据已知条件页面大小是100字，将页面访问序列简化为：(4分) 0,0,1,1,0,3,1,2,2,4,4,3 又因为该程序基本可用内存是200字，可知内存块数为2。(1分) 采用先进先出置换算法(FIFO),总共有6次缺页，缺页率为6/12=50% (2分)，具体 算法如下：（过程3分） 页面走向 0 0 1 1 0 3 1 2 2 4 3 块1 块2 3 缺页 缺 缺 缺 缺 缺 缺 2.解：（共10分） (1)UNIX的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是 易于实现文件共享。(2分) (2)访问文件ml.c的绝对路径名是：/usr/nengqc/subl/ml.c (2分) 访问文件ml.c的相对路径名是：mengqc/,subl/ml.c(2分) (3)cd/usr/Iiu或者cd liu(2分) (4)文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用户权限是无，即 不能读、写或执行。(2分) 1362
③存取控制一一有权才可存取，不同权限干不同的事; ④密码一一信息加密，解密复原。 6. 置缓 则 可 信息的输入和输出速率相同(或相差不大)时，则可用双缓冲区;对于阵发性的输入、输出，可以 设立多个缓冲区。 7. 存取 平均寻道时间可以显著改善系统的性能 8. 就 是 提供对 进行 或 剪 裁 等 功 能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。 四、应用题(每小题 0分，共 0分) 1. (共 根据已知条件页面大小是 0字，将页面访问序列简化为 4分) 9d -F -F -7 ,, -F tti -7 qJ -7 nu -7 1 , -7 ., i nu -y nu 又因为该程序基本可用内存是 0字，可知内存块数为 (1 采用先进先出置换算法 ，总共有 6次缺页，缺页率为 == (2 ，具体 算法如下: (过程 3分) 页面走向 O O l O 3 1 2 2 4 4 3 回国 回国 同国 曰国 缺页 2. (共 0分) (l)UNIX 录 结 构 其优 易于实现文件共享。 2分) (2) 件mI. /usr/mengqc/sub1/m1. c (2 访问文件 mengqc/subl/ml. c (2 (3) cd /usr/liu 者cd liu (2 (4) 可写 执行 其他 不能读、写或执行 (2 1362