试卷代号：1251 中央广播电视大学2012一2013学年度第一学期“开放本科”期末考试（半开卷） 操作系统 试题 2013年1月 注意事项 一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。考试 结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完 考卷和答题纸后才可离开考场。 二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指 定位置上，写在试卷上的答案无效。 三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。 一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1.在计算机系统中，操作系统是()。 A.处于硬件之下的底层软件 B.处于应用软件之上的系统软件 C.处于棵机之上的第一层软件 D.处于系统软件之上的用户软件 2.以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是()。 A.DOS系统 B.Windows NT系统 C.UNIX系统 D.OS/2系统 3.在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并 将结果及时送回。下面属于实时系统的是(， ）。 A.航空订票系统 B.办公自动化系统 C.计算机辅助设计系统 D.计算机激光照排系统 1133
试卷代号 中央广播电视大学 2 0 2 0 3学年度第一学期"开放本科"期末考试(半开卷) 操作系统试题 2013 年1 注意事项 一、将你的学号、姓名及分校(工作站)名称填写在答题纸的规定栏内。考试 结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完 考卷和答题纸后才可离开考场。 二、仔细读懂题目的说明，并按题目要求答题。答案-定要写在答题纸的指 定位置上，写在试卷上的答案无效。 三、用蓝、黑圆珠笔或钢笔{含签字笔}答题，使用铅笔答题无效。 一、选择题{选择一个正确答案的代码填在答题纸上，每小题 2分，共 0分} 1.在计算机系统中，操作系统是( )。 A. 底层 件B. c. 第一层软件 件之上 软件 2. 下著 于多用 进程 多任务 )。 A.DOS 统B.Windows NT C. UNIX 统D.OS/2 3. 在实 一旦 要求处 ，CPU 就应该立 该数据并 将结果及时送回。下面属于实时系统的是( )。 A. 统B. C. 机辅 统D. 1133
4.引人多道程序的目的在于()。 A.充分利用存储器 B.提高实时响应速度 C.充分利用CPU,减少CPU等待时间 D.有利于代码共享，诚少主、辅存信息交换量 5.有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者一消费者问题中， 互斥使用缓冲区的信号量mutex的初值应该为()。 A.9 B.8 C.6 D.1 6.若P、V操作的信号量S初值为2，当前值为一1，则表示有()个等待进程。 A.0 B.1 C.2 D.3 7.作业调度的关键在于()。 A.有一个较好的操作环境 B.选择恰当的进程管理程序 C.用户作业准备充分 D.选择恰当的作业调度算法 8.有三个作业同时到达，J1,J2,J3的执行时间分别为T1,T2,T,且T1<T2<T,它们在 一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是()。 A.T+T2+T; B.T1+2XT2/3+T/3 C.T1/3+2×Tz/3+T3 D.(T1+T2+T3)/3 9.若处理器有32位地址，则它的虚拟地址空间为( )字节。 A.4GB B.2GB C.640KB D.100KB 10.除操作系统占用的内存空间之外，所剩余的全部内存只供一个用户进程使用，其他进 程都放在外存上，这种技术称为()。 A.覆盖技术 B.虚拟技术 C.对换技术 D.物理扩充 1134
4. 道程序 )。 A. 利用 B. 高实时 应速 C. 用CPU 少CPU D. 有利 于 存信 换量 5. 有9 ，6 消 费 为8 在这 费者 互斥使用缓冲区的信号量 x的初值应该为( )。 A. 9 C. 6 B. 8 D. 1 6. 若P、V 信号量S 为2 一1 表示 )个等待进程。 A. 0 C. 2 B. 1 D.3 7. 作业调 )。 A.有一个较好的操作环境 .选择恰当的进程管理程序 C. 准备 分D. 择恰 调度算法 8. 有三个作业 11 ,J2 3的执行时间分别为 ，飞，飞，且 <飞，它们在 一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是( )。 A. 1+T 十T B. T1+2XTz/3+T3/3 C. 1/3 十2XTz/3+T D. (T1 +Tz+T3)/3 9. 若处理器 位地址 则它 虚拟地址 )字节。 A. 4GB C. 640KB B.2GB D. 100KB 10. 进程使 其他 程都放在外存上，这种技术称为( )。 1134 A. 覆盖 C. B. 技术 D. 扩充
11.文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表 和文件本身构成的文件是()。 A.连续文件 B.索引文件 C.串连文件 D.逻辑文件 12.使用绝对路径名访问文件是从( )开始按目录结构访问某个文件。 A.根目录 B.当前目录 C.父目录 D.用户主目录 13.采用SPOOLing技术的目的是( )。 A.提高主机效率 B.提高独占设备的利用率 C.减轻用户编程负担 D.提高程序的运行速度 14,引入缓冲技术的主要目的是( )。 A.提高CPU的处理速度 B.提高CPU与设备之间的并行程度 C.改善用户编程环境 D.降低计算机的硬件成本 15.以下不属于分布式系统特征的是()。 A.分布性 B.并行性 C.全局性 D.可定制性 二、判断题（正确的划/，错误的划×，每小题2分，共10分） 16.操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操 作系统建立在其它软件之上。() 17.一个作业从进人系统到运行结束，一般要经历的状态是提交、后备、执行和完成。 () 18.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的 大小可以不受任何限制。() 19.文件系统采用二级文件目录可以解决不同用户间的文件命名冲突。() 20.利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享 的、快速I/O设备。() 1135
1. 文件 文件建 张指示 录之间 的 对应 和文件本身构成的文件是( )。 A. 连续文件B. C. 件D. 12. 对路 )开始按目录结构访问某个文件。 A.根目录 .当前目录 C. D. 13. 用SPOOLi A.提高主机效率 B. C. 减轻 D. 速度 14. 主要 〉。 A.提高 U的处理速度 B. 高CPU 间 的并行 C. 改善 程环 D. 算机 硬件成本 15. 下不 〉。 A. B.并行性 C. D. 二、判断题{正确的划..j ，错误的划 X，每小题 2分，共 0分) 16. 操作 软件具有 支配权 作系统建立在其它软件之上。( ) 17. 作业 进入 经历 提交 ( ) 18. 拟存 提供 大小可以不受任何限制。( ) 19. 文件 级文 户 间 ) 20. 利 用共事分配技术 使得 的、快速I/ O设备。( ) 1135
三、简答题（每小题5分，共40分） 21.现代计算机系统是由什么组成的？ 22.在操作系统中为什么要引人进程概念？ 23.什么是进程的互斥与同步？ 24.一般中断处理的主要步骤是什么？ 25.对换技术如何解决内在不足的问题？ 26.什么是文件的共享？文件链接如何实现文件共享？ 27.什么是设备独立性？ 28.嵌人式操作系统的最大特点是什么？举例说明。 四、应用题（每小题10分，共20分） 29.假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业 编号顺序进行的（即后面作业依次比前一个企业迟到一个时间单位）。 (1)用一个执行时间图描述在执非抢占式优先级行算法时这些作业的情况。 (2)计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。 作业 运行时间 优先级 1 10 3 2 1 1 -n3 2 3 4 1 4 5 5 2 30.设Linux文件系统中的目录结构如下图所示： (I)Linux的文件系统采用的是哪一种目录结构？有什么优点？ (2)设当前工作目录是/usr,那么，访问文件ml.c的绝对路径名和相对路径名各是什么？ (3)现在想把工作目录改到1iu,应使用什么命令（写出完整命令行）？ (4)如果用ls一1/usr/mengqc/mub1命令列出指定目录的内容，其中有如下所示的一 项： 1136
三、筒答题{每小题 5分，共 0分} 1. 现代 22. 操作 程概念 23. 是进程 斥与 24. 断处理 要步骤是什 25. 技术 在不足 的问 26. 件链接 何实现 27. 28. 最大 四、应用题{每小题 0分，共 0分} 29. 定在单CPU 列要执行 如下表所 作业 编号顺序进行的(即后面作业依次比前一个企业迟到一个时间单位)。 (1)用一个执行时间图描述在执非抢占式优先级行算法时这些作业的情况. (2) 作业 转时 作业 运行时间 优先级 1 10 3 2 1 1 飞。 , 3 2 3 4 1 4 5 5 2 30. Linux 文件 构如 示z (l 文件 统采 (2) 前工 是/usr 件ml.e 对路 和相 (3) 到Hu 应使 令行 (4) 如果用Is /usr/mengqe/mub1 指定 有如下所示 1136
-rw-r--2 mengqc group 198 Jun23 2010 m2.c 那么，该文件m2.c对文件主、同组用户，其他用户分别规定了什么权限？ & ⊙ ⊙ cic lib mnt lost+found var mengqc liu mubl⊙ abc ml.c m2.c Linux文件系统中的目录结构 1137
-rw-r- 2 mengqc group 198 Jun23 2010 m2. c 那么，该文件 对文 其他 Lin ux文件系统中的目录结构 1137
试卷代号：1251 座位■■ 中央广播电视大学2012一2013学年度第一学期“开放本科”期末考试（半开卷） 操作系统 试题答题纸 2013年1月 题 都 二 三 四 总分 分 数 得分 评卷人 一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共 30分)】 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 得分 评卷人 二、判断题（正确的划√，错误的划×，每小题2分，共10分） 16. 17. 18. 19. 20. 得分 评卷人 三、简答题（每小题5分，共40分） 21. 2鍋 24. 25. 26. 28 1138
试卷代号 座位号 30 一、选择题{选择一个正确答案的代码填在答题纸上，每小题 2分，共 中央广播电视大学 3学年度第一学期"开放本科"期末考试(半开卷) 操作系统试题答题纸 2013 年1 1. 6. 11. 2. 7. 12. 3. 8. 13. 4. 9. 14. 5. 10. 15. |得分|评卷人| I I I 二、判断题{正确的划.J ，错误的划 X，每小题 2分，共 0分} 16. p. 18. 19. 20. |得分|评卷人| I I I 21. 22. 23. 24. 25. 26. 27. 28. 1138 三、筒答题{每小题 5分，共 0分}
得分 评卷人 四、应用题（每小题10分，共20分） 29. 30. 1139
|得分|评卷人 I I· I 29. 30. 四、应用题{每小题 1139
试卷代号：1251 中央广播电视大学2012一2013学年度第一学期“开放本科”期末考试（半开卷】 操作系统 试题答案及评分标准 (供参考) 2013年1月 一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1.C 2.C 3.A 4.C 5.D 6.B 7.D 8.B 9.A 10.C 11.B 12.A 13.B 14.B 15.D 二、判断题（正确的划√，错误的划×，每小题2分，共10分】 16.× 17./ 18.× 19./ 20.X 三、简答题（每小题5分，共40分） 21.计算机系统是由硬件和软件组成的。从功能上讲，硬件由五大功能部件组成，即运算 器、控制器、存储器、输入设备和输出设备。(3分)这五大功能部件相互配合，协同工作。其 中，运算器和控制器集成在一片或几片大规模或超大规模集成电路中，称之为中央处理器 (CPU)。软件裹在硬件之上。 硬件是软件建立与活动的基础，而软件是对硬件进行管理和功能扩充。按照所起的作用 和需要的运行环境，软件通常可分为三大类，即系统软件、应用软件和支撑软件。(2分)操作 系统属于系统软件。 22.在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态， 因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停，的 新状态(2分)。这些都是在程序的动态过程中发生的(1分)。用程序这个静态概念已不能如 实反映程序并发执行过程中的这些特征(2分)。为此，人们引入“进程”这一概念来描述程序 动态执行过程的性质。 23、进程的互斥：在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互 制约关系。(2分) 进程的同步：是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具 有伙伴关系的进程在执行时间次序上必须遵循确定的规律。(3分) 1140
试卷代号 中央广播电视大学 3学年度第一学期"开放本科"期末考试(半开卷) 操作系统试题答案及评分标准 (供参考) 2013 年1 -、选择题{选择-个正确警察的代码填在答题纸上，每小题 2分，共 0分} I. C 2. C 3.A 4.C 5.D 6. B 7.D 8. B 9.A 10. C 11.B 12. A 13. B 14. B 15. D 二、判断题{正确的划.J ，错误的划 X，每小题 2分，共 0分} 16. X 17. .J 18. X 19. .J 20. X 三、筒篝踵{每 J飞匾 5分，共 0分} 1. 硬件 组成 硬件 五大功能 器、控制器、存储器、输入设备和输出设备。 3分)这五大功能部件相互配合，协同工作。其 中，运算器和控制器集成在一片或几片大规模或超大规模集成电路中，称之为中央处理器 (CPU) 件裹在硬件之 硬件是软件建立与活动的基础，而软件是对硬件进行管理和功能扩充。按照所起的作用 和需要的运行环境、，软件通常可分为三大类，即系统软件、应用软件和支撑软件。 2分)操作 系统属于系统软件。 22. 操作 于多道程 并发 统资 定这些资 因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现"走走停停， ，的 新状态 2分〉。这些都是在程序的动态过程中发生的(l分)。用程序这个静态概念已不能如 实反映程序并发执行过程中的这些特征 2分〉。为此，人们引入"进程"这一概念来描述程序 动态执行过程的性质。 23. 进程 本来 独立 进程 而产 制约关系. (2 进程的同步 z是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具 有伙伴关系的进程在执行时间次序上必须遵循确定的规律。 3分) 1140
24.一般中断处理的主要步骤是：保存被中断程序的现场(1分)，分析中断原因(1分)，转 人相应处理程序进行处理(2分)，恢复被中断程序现场（即中断返回）(1分)。 25.在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不 足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换 出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。(5分) 26.文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。(2分) 文件链接是给文件起别名，即将该文件的目录项登记在链接目录中(2分)。这样，访问该 文件的路径就不只一条。不同的用户（或进程）就可以利用各自的路径来共享同一文件(1 分)。 27.设备独立性就是用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设 备不同而需要使用不同的设备驱动程序等问题。(5分) 28.嵌人式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功 能，可以根据应用需要有选择地提供或不提供某些功能，以诚少系统开销(3分)。如从应用领 域角度看，可以分为面向信息家电的嵌人式操作系统，面向智能手机的嵌入式操作系统，面向 汽车电子的嵌入式操作系统，以及面向工业控制的嵌人式操作系统等(2分)。 四、应用题（每小题10分，共20分） 29.(1)非抢占式优先级的执行时间图，如下图所示。(4分) 作业1 作业4作业3 作业5 作业2 1011 13 1819 (2)计算过程如下表所示。(6分) 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 10 10 1.0 2 1 1 19 18 18.0 3 2 2 13 11 5.5 3 1 11 8 8.0 5 4 5 18 14 2.8 平均周转时间 12.2 平均带权周转时间 7.06 1141
24. 步骤是 断程 ，分析中断原因(1分)，转 人相应处理程序进行处理 2分) ，恢复被中断程序现场〈即中断返回)(1分 25. 环境 采用 换技 此时 个进 足以容纳要求进人内存的进程时，系统就把内存中暂时不能运行的进程(包括程序和数据〉换 出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中. (5 26. 文件 共事是指 进程 些文 。(2 文件链接是给文件起别名，即将该文件的目录项登记在链接目录中 2分〉。这样，访问该 文件的路径就不只一条。不同的用户(或进程〉就可以利用各自的路径来共事同一文件(1 分). 27. 设备 实际 理设备无 统考虑 备不同而需要使用不同的设备驱动程序等问题 (5 28. 嵌入式操 就是 提供 剪裁 能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销 3分〉。如从应用领 域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向 汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等 2分〉。 四、应用题{每小题 0分，共 0分} 29. (1)非抢占式优先级的执行时间图，如下图所示。 4分〉 作业1作业4作业3作业5作业 o Uf -1J - fj 18 l~ t (2) 如下表 。(6 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 O 10 10 10 1. 0 2 1 1 19 18 18.0 3 2 2 13 11 5.5 4 3 1 11 8 8.0 5 4 5 18 14 2.8 平均周转时间 12.2 平均带权周转时间 7.06 1141
30.(1)Ljux的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优 点是易于实现文件共享。(2分) (2)访问文件ml.c的绝对路径名是：/usr/mengqc/mubl/ml.c(2分) 访问文件ml.c的相对路径名是：mengqc/mubl/ml.c(2分) (3)cd/usr/iu或者cd liu(2分) (4)文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用户权限是无，即 不能读、写或执行。(2分) 1142
30. (l) 统采用 树形 结构 点是易于实现文件共事。 (2) 件ml.c 对路 是:/usr/mengqc/mubl/m l. c(2 访问文件 rn l. c的相对路径名是 ng l/ l. c(2 (3)cd /usr/liu 者cd liu(2 (4) 可读 不可 组用 是元 不能读、写或执行。 1142