试卷代号：1023 座位号引 中央广播电视大学2011一2012学年度第一学期“开放本科”期末考试 计算机操作系统 试题 2012年1月 题 号 二 三 四 总 分 分 数 得 分 评卷人 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共 40分) 1.在分时系统中，时间片一定，( ),响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.用于控制生产流水线、进行工业处理控制的操作系统是( )。 A.分时系统 B.网络操作系统 C.实时系统 D.批处理系统 3.作业在系统中存在与否的惟一标志是( )。 A.源程序 B.作业说明书 C.作业控制块 D.目标程序块 4.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是()。 A,先来先服务 B.优先数 C.最高响应比优先 D.短作业优先 5.系统调用是()。 A.一条机器指令 B.提供编程人员的接口 C.中断子程序 D.用户子程序 169
试卷代号 座位号仁口 中央广播电视大学 2 0 11 2学年度第一学期"开放本科"期末考试 计算机操作系统试题 2012 年1 B. 程人 D.用户子程序 一、选择题{选择-个正确答案的代码填入括号中，每小题 2分，共 40 1.在分时系统中，时间片一定. ( ) .响应时间越长。 A. 多B. 数越 c.后备队列越短 .用户数越少 2. 产流 进行 处理控 统是 )。 A. 统B. 络操作 c.实时系统 .批处理系统 3. 作业 )。 A. 序B.作业 c.作业控制块D.目标程序块 4. 种作业调度算法 若所 待 时 )。 A. 先服务B. c.最高响应比优先 .短作业优先 5. )。 A. 条机器指令 c.中断子程序 |题号|一|二|三|四!总分| |分数 I I I I I |得分|评卷人| I I I 169
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.设备具有独立执行I/O功能的一种特性 B.设备驱动程序独立于具体使用的物理设备的一种特性 C.能独立实现设备共享的一种特性 D.用户程序使用的设备与实际使用哪台设备无关的一种特性 13.为了实现设备分配，操作系统为每一台设备设置了一张()。 A.设备表 B.设备类表 C.作业表 D.存储分配表 170
B. 构决 D. 作业 )开始按目录结构访问某个文件。 B. D. 6. 使用绝对路 件是 A. c.根目录 7. 上是 )。 A. 间B. C. 逻辑地址 间D. 8. 理分 个分 大小 )。 A. 同B. 作业长度变 C. 定D. 根据作业长度 9. 动态 采用 佳适 闲 区 )顺序排列。 A. 长度 增B. c.地址递增 .地址递减 10. 所需 )。 A. 输入输 断B. c.越界中断 .缺页中断 1. 最大容量 )。 A. 为 主辅存容量之 C. 12. 设备 性是指 )。 A. 独立执行I/O 特性 B. 设备驱动程序 具体使 c.能独立实现设备共辜的一种特性 D. 使用 设备与实 一种特性 13. 设备 备设 )。 A. 表B.设备 C. 作业表D. 分配表 170
14.通道程序是由操作系统( )自动生成的。 A.把选中作业装人主存时 B.为用户分配设备后 C.按用户程序执行中的I/O要求 D.按源程序中的读/写语句 15,进程和程序的本质区别是()。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 16.下列的进程状态转换中，不可能发生转换的是()。 A.执行→就绪 B.执行→等待 C.等待→执行 D.等待·就绪 17.对于两个并发进程，设互斥信号量为mutex,若mutex=0则( A.表示没有进程进入临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进人 D.表示有两个进程进人入临界区 18.银行家算法是一种( )算法。 A.死锁解除 B.死锁避免 C,死锁预防 D.死锁检测 19.UNIX/Linux属于( )操作系统。 A.单用户单任务 B.单用户多任务 C.多用户单任务 D.多用户多任务 20.操作系统层次设计中为避免形成过多环路而产生死锁，一般应尽量避免( )。 A.上层调用下层 B.高层调用低层 C.外层调用内层 D.内层调用外层 171
14. 道程序 )自动生成的。 A. 作业装 B. 分配 备后 C. 程序 I/O D. 源程序 15. 进程 )。 A. B. )1 序执行机器 c.分时使用和独占使用计算机资摞 D.动态和静态特征 16. 下列 进程 态转 可能 生转换 )。 A. 绪B. C. 行D.等待 17. 设互 为mutex 若mutex=O )。 A. 有进程进入 B. 表示有 一 进程进入 c.表示有一个进程进入临界区，另一个进程等待进入 D. 示有 程进入 18. 行家算 →种 )算法。 A. 解 除 B. c.死锁预防D.死锁检测 19. UNIXjLinux 属 于 )操作系统。 A. 务B. c.多用户单任务D.多用户多任务 20. 层次设计 免形 死锁 避免 )。 A. 层B. 层调 c.外层调用内层 .内层调用外层 171
得 分 评卷人 二、是非题（正确的划√，错误的划X,每小题2分，共20分） 1.实时操作系统追求的目标是高吞吐率。() 2.作业一旦被作业调度程序选中，即占有了CPU。() 3.在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。 () 4.在采用树形目录结构的文件系统中，各用户的文件名必须互不相同。() 5,一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系 统的可靠性。() 6.动态存储分配时，要靠硬件地址变换机构实现重定位。() 7.采用SPOOLing技术的目的是提高独占设备的利用率。() 8.直接存取设备无法进行顺序存取的读写工作。() 9.进程间的基本关系为相互独立与相互制约的同步与互斥关系。() 10.计算机的死锁俗称“死机”。（) 得 分 评卷人 三、填空题（每空2分，共20分） 1.计算机操作系统是 、管理和控制 的系统软件。 2.某UNIX文件的保护信息是111110100，则表示 可读、可写、可执行， 可读、可写，其他用户只能读。 3.可变分区存储管理中，分区的长度不是预先固定的，而是按 来划分的：分区个数也不是预先确定的，而是由 决定的。 4.计算机实现缓冲的方式有两种，一是采用专用的硬件 ,二是在主存中开 辟专用的 5.死锁可以采用 或检测并恢复办法来解决。 172
得分|评卷人 二、是非题(正确的 v，错误的划 X，每小题 2分，共 0分} 1.实时操作系统追求的目标是高吞吐率。( ) 2. 作业一旦被作业调度 序选 了CPU 0 ( ) 3. 作业调 度时 想兼顾作业等待时 4. 户 的 必须 ) 5. 文件 统都是基 设备 统的可靠性。( ) 6. 储分 件地址变 构实 现重 ) 7. 用SPOOLing 是提高独 设备 ) 8. 存取设 法进 序存取 写工 ) 9. 独立 的 同 步与互 ) 10. 俗称 死机 ( ) 得分|评卷人 三、填空题(每空 2分，共 0分) 1.计算机操作系统是、管理和控制 的系统软件。 2. 某UNIX 是111 110 100 表 示 可 写 可读、可写，其他用户只能读。 3. 变 分 区 的 是 预 先 来划分的;分区个数也不是预先确定的，而是由 决定的。 4. 机实现 冲 的 式有 两种 是采 用 专 用 硬件 辟专用的 5. 死锁 采用 复办法 解决 172 ，二是在主存中开
得分 评卷人 四、应用题（共20分） 1.操作系统文件管理的功能有哪些？(3分) 2.操作系统提供给用户的接口有哪些？(4分) 3.简述请求页式存储管理的优缺点。(6分) 4,四个进程A、B、C、D都要读一个共享文件F,系统允许多个进程同时读文件F。但限 制是进程A和进程C不能同时读文件F,进程B和进程D也不能同时读文件F。为了使这四 个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题： (7分) (1)请说明应定义的信号量及初值。 (2)在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作： A() B() C() D() f [1]: [3]: [5]: [7]; read F; read F; read F; read F; [2]: [4]; [6]; [8], } } 173
|得分|评卷人| I I I 四、应用题(共 1.操作系统文件管理的功能有哪些? (3 2. 操作 提供给用 有哪 (4 3. 。(6 4. 程A、B 、C 、D 都要 个共享 件F 件F 制是进程 A和进程 C不能同时读文件 F，进程 B和进程 D也不能同时读文件 个进程并发执行时能按系统要求使用文件，现用 操作进 下 面 (7 (1)请说明应定义的信号量及初值。 (2) 上适 的P、V 保证它们 发工作 AO BO CO DO [lJ; [3J; [5J; [7J; read F; read F; read F; read F; [2J; [4J; [6J; [8J; 173
试卷代号：1023 中央广播电视大学2011一2012学年度第一学期“开放本科”期末考试 计算机操作系统 试题答案及评分标准 (供参考) 2012年1月 一、选择题（选择一个正确答案的代码填入括号中，每个2分，共40分） 1.B 2.C 3.C 4.D 5.B 6.C 7.B 8.C 9.A 10.D 11.A 12.D 13.A 14.C 15.D 16.C 17.B 18.B 19.D 20.D 二、是非题（正确的划√，错的划X,每小题2分，共20分） 正确的是3、5、6、7、9，其余是错误的。 三、填空题（每空2分，共20分） 1.方便用户 计算机软硬件资源 2.文件主 同组用户 3.作业的实际需求量 装人的作业数 4.缓冲器 缓冲区 5.预防 避免 四、应用题（共20分） 1.解：(3分) 文件管理的功能主要有： (1)分配与管理外部存储器，使用户实现“按名存取”； (2)提供合适的存储方法： (3)实现文件的共享和保护。 2.解：(4分) 操作系统提供给用户的接口有：系统调用功能、作业控制语言和操作控制命令。用户使用 这些接口可以方便地使用计算机系统提供的服务，不必关心硬件的结构和特性。 174
试卷代号 中央广播电视大学 11 2学年度第一学期"开放本科"期末考试 计算机操作系统试题答案及评分标准 (供参考) 2012 年1 一、选择题{选择一个正确答案的代码填入括号中，每个 2分，共 0分} loB 6.C 11. A 16. C 2. C 7. B 12. D 17. B 3. C 8. C 13. A 18. B 4.D 9. A 14. C 19. D 5. B 10. D 15. D 20. D 二、是非题(正确的 v' 正确的是 3、 5、 6、 7、 9，其余是错误的。 三、填空题(每空 2分，共 0分) 1.方便用户计算机软硬件资源 2. 组用 3. 作业 需求 作业数 4. 器 缓 5. 预防 避免 四、应用题{共 0分) 1.解:(3分) 文件管理的功能主要有: (1)分配与管理外部存储器，使用户实现"按名存取 (2) 供合适 (3) 2. 解:(4 操作系统提供给用户的接口有 z系统调用功能、作业控制语言和操作控制命令。用户使用 这些接口可以方便地使用计算机系统提供的服务，不必关心硬件的结构和特性。 174
3.解：（共6分） 优点：(3分) (1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提 供了内存与外存统一管理的虚存实现方式。 (2)内存利用率高，不常用的页面尽量不留在内存。 (3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重 分区比，无零星碎片产生。UNIX操作系统较早采用。 缺点：(3分) (1)要处理页面中断、缺页中断处理等，系统开销较大。 (2)有可能产生“抖动”。 (3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。 4.解：（共7分） (1)定义二个信号量S1、S2,初值均为1，即：S1=1,S2=1。其中进程A和C使用信号量 S1,进程B和D使用信号量S2。(3分) (2)从[1]到[8]分别为：P(S1)V(S1)P(S2)V(S2)P(S1)V(S1)P(S2)V(S2)(4分) 175
3. (共 6分) 优点 3分〉 (1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提 供了内存与外存统一管理的虚存实现方式。 (2) 利用 不常用 (3) 作业连续 地解决 不需移 多重 分区比，无零星碎片产生。 X操作系统较早采用。 缺点 3分〉 (1)要处理页面中断、缺页中断处理等，系统开销较大。 (2) (3) 地址变换机 复杂 件实 成本 4. (共 (1)定义二个信号量 1、 2，初值均为 1，即 = 1, 52= 程A 和C 使 号量 51 程B 和D 信号量 (3 (2) 从[lJ到[8J 为:P(5l) V(51) P(52) V(52) P(5l) V(5l) P(52) V(52) (4 175