试卷代号：1251 中央广播电视大学2011一2012学年度第二学期“开放本科”期末考试（半开卷） 操作系统试题 2012年7月 注意事项 一、将你的学号、姓名及分校（工作站)名称填写在答题纸的规定栏内。考试 结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完 考卷和答题纸后才可离开考场。 二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指 定位置上，写在试卷上的答案无效。 三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。 一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1操作系统的基本职能是()。 A提供方便的可视化编辑程序 B提供用户界面，方便用户使用 C提供功能强大的网络管理工具 D控制和管理系统内各种资源，有效地组织多道程序的运行 2下面不属于分时系统特征的是( )。 A为多用户设计 B方便用户与计算机的交互 C可靠性比实时系统要求高 D需要中断机构及时钟系统的支持 3操作系统内核与用户程序、应用程序之间的接口是()。 A系统调用 B shell命令 CC语言函数 D图形界面 1343
试卷代号 中央广播电视大学 0 11 2012 学年度 二学 开放本 末考 半开 操作系统试题 2012 年7 注意事项 一、将你的学号、姓名及分校{工作站)名称填写在答题纸的规定栏内。考试 结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完 考卷和答题纸后才可离开考场。 二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指 定位置上，写在试卷上的答案无效。 三、用蓝、黑圆珠笔或钢笔(含签字笔)答题，使用铅笔答题无效。 一、选择题(选择一个正确答案的代码填在答题纸上，每小题 2分，共 0分) 本职 )。 供方便 视化 辑程 界面 方便 的 网 管理 种资 地组织多道程序 属 于 统特 )。 计B 算机 交互 实时 高D 构及 间 的 )。 用Bshell c 1343
4多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程 的( )。 A动态性 B并发性 C调度性 D异步性 5下列进程状态的转换中，不正确的是( )。 A就绪→阻塞 B就绪+运行 C运行→就绪 D阻塞→就绪 6为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理 搭配。这项工作是由( )完成的。 A进程调度 B作业调度 C中级调度 D内存调度 7下列作业调度算法中，具有最短作业平均周转时间的是( )。 A先来先服务法 B短作业优先法 C时间片轮转法 D优先数法 8通常用户编写的程序中所使用的地址是( )。 A逻辑地址 B内存地址 C绝对地址 D物理地址 9在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A段表 B页表 C JCB D PCB 10文件管理实际上是管理( ）。 A主存空间 B物理地址空间 C逻辑地址空间 D辅助存储空间 11当前目录是/usr/lu,其下属文件prog/flec的绝对路径名是()。 A /usr/liu/file c B /usr/file c C /usr/liu/prog/file c D /prog/file c 12存放在磁盘上的文件，()。 A只能随机访问 B只能顺序访问 C既可随机访问，又可顺序访问 D必须通过操作系统访问 1344
个进 到 运 这种 作进 的( )。 调度性D 性B 程状 转换 )。 就绪 塞B就绪 绪D 各部分 就必须 求 不 作业 行合理 搭配。这项工作是由( )完成的。 进程 度D 度B作业调度 下列 作业调 度算 最短作业平均 )。 先来 法B短作业优先 间 片 法D优先数 程序 地址 )。 逻辑 址B 存地 对地 表B 址D 址 映射是通过 )实现的。 C lCB D PCB 10 实际上 间B )。 理地址 辑地 间D 11 是/usr/hu 件prog/fde 绝对 )。 A /usr/llU/ fI1e c C /usr/1 1U/prog/fde c 12 盘上 ( )。 又可 1344 B /usr/fI1e c D / prog/fde c
13引入缓冲技术的主要目的是()。 A改善用户编程环境 B降低计算机的硬件成本 C提高CPU的处理速度 D提高CPU与设备之间的并行程度 14设备的打开、关闭、读、写等操作是由( )完成的。 A用户程序 B编译程序 C设备驱动程序 D设备分配程序 15控制和管理资源建立在单一的系统策略基础上，将计算功能分散化，充分发挥网络互 联的各自冶处理机性能的多机系统是()。 A多处理器系统 B多计算机系统 C网络系统 D分布式系统 二、判断题（正确的划√，错误的划×，每小题2分，共10分） 16操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再安装 操作系统。（) 17在操作系统中，对CPU的分配工作是由作业调度程序来完成的。() 18在现代操作系统中，不允许用户干预内存的分配。() 19文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。 () 20用户程序应与实际使用的物理设备无关，这种特性就称作设备独立性。（) 三、简答题（每小题5分，共40分）】 21操作系统的基本特征是什么？ 22进程进入临界区的调度原则是什么？ 23作业提交后是否马上放在内存中？为什么？ 24如何将逻辑地址转换成物理地址？ 25什么是文件的备份？数据备份的方法有哪几种？ 26在UNIX/Lnux系统中，如何表示一个文件的存取权限？ 27什么是SPOOL1ng系统？它的主要功能是什么？ 28推动操作系统发展的主要动力是什么？ 四、应用题（每小题10分，共20分） 29设有无穷多个信自，输入进程把信息逐个写人缓冲区，输出进程逐个从缓冲区中取出 信息。设缓冲区是环形的，编号为0~n-11,1n和out分别是输人进程和输出进程使用的指 针，初值都是0。 1345
13 技术 主要 )。 境B 硬件成 高CPU 度D 高CPU 备之间 的 行程 14 打开 序B )完成的。 设备驱动 序D设备 15 制 和 资源 立在 的 系 将计算功 能 络互 联的各自治处理机性能的多机系统是( )。 处理器 统D 统B 算机 二、判断题{正确的划.J .错误的 X. 每小题2 共10 16 统软件 一种 安装 软件 然后 安装 操作系统。( ) 17 操作 对CPU 作是 作业 ) 18 代操作 允许 ) 19 文件存储 间 的 不能完 地址 ( ) 20 程序 理设备无关 这种特性就 ) 三、简答题(每小题 5分，共 0分) 21 是什 22 程进 区 的 调度 是什 23 提交 是否 放在 24 何将 地址转换成物理地 25 备份 数据备份 几种 26 在UNIX/Lmux 何表示 一 存取权 27 是SPOOLmg 主要 28 是什 四、应用题(每小题 0分，共 0分} 29 个信 入进 入缓 进 程 冲 区 信息。设缓冲区是环形的，编号为 1 , 和out 别 是输 入 程使 针，初值都是 1345
试分别回答下列问题 (1)输人、输出两组进程读/写缓冲区需要什么条件？ (2)根据下面输人、输出进程的同步算法，给出信号量含义、初值并填写相应的P、V操作。 输入进程Input while(TRUE){ B 信息送往buffer(n), in=(in+1)mod N, /*以N为模*/ 0 } 输出进程Output while(TRUE) E F 从buffer(out)中取出信息， out=(out+1)modN,/*以N为模*/ G 心 } 30某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB。假定某时刻 一用户页表中已周入内存的页面的页号和物理块号的对照表如下，计算逻辑地址0A5C(H)所 对应的物理地址。 页表 页号 物理块号 0 5 1 10 2 3 2 1346
试分别回答下列问题 (1)输入、输出两组进程读/写缓冲区需要什么条件? (2) 输入 进程 步算法 量含 写相 的P、V 操作 输入进程 whI1e(TRUE) { A B , , 信息送往 b uff • m= (m+Dmod N. /铃以 C D , , 输出进程 whl1e(TRUE) { E-F , , ff out) out=(out+Dmod N. /铃以 G H , , 30 共32 为lKB. 为16KB 假定某 一用户页表中已调入内存的页面的页号和物理块号的对照表如下，计算逻辑地址 对应的物理地址。 页表 页号 物理块号 O 5 10 2 4 3 7 1346
试卷代号：1251 座位号■ 中央广播电视大学2011一2012学年度第二学期“开放本科”期末考试（半开卷） 操作系统 试题答题纸 2012年7月 题 幼 二 三 四 总 分 分 数 得分 评卷人 一、选择题（选择一个正确答案的代码填在答题纸上，每小题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 22 23 24 25 26 1347
试卷代号 座位号 中央广播电视大学 11 2012 年度第二学 末考 半开 操作系统试题答题纸 2012 年7 题号 总分 分数 得分|评卷人 一、选择题(选择一个正确答案的代码填在答题纸上，每小题 2分，共 30 1 3 4 5 6 11 8 13 9 14 10 15 得分|评卷人 二、判断题{正确的划 .J ，错误的划 X，每小题 2分，共 0分) 16 17 18 19 20 得分|评卷人 三、简答题{每小题5分，共 0分) 21 22 23 24 25 26 1347
27 28 得 分 评卷人 四、应用题（每小题10分，共20分） 29 30 1348
27 28 得分|评卷人 29 30 1348 四、应用题{每小题
试卷代号：1251 中央广播电视大学2011一2012学年度第二学期“开放本科”期末考试（半开卷） 操作系统 试题答案及评分标准 (供参考) 2012年7月 一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）】 1D 2C 3A 4B 5A 6B 7B 8A 9B 10D 11C 12C 13D 14C 15D 二、判断题（正确的划√，错误的划×，每小题2分，共10分） 16× 17× 18/ 19× 20√ 三、简答题（每小题5分，共40分） 21操作系统的基本特征是并发、共享和异步性(3分)。并发是指两个或多个活动在同 一给定的时间间隔中进行(1分)。共享是指计算机系统中的资原被多个任务所共用(1分)。 异步性是指在多道程序环境下，各程序的执行过程有着“走走停停”的性质。 22一个进程进入临界区的调度原则是(5分) (1)如果有若干进程要求进人空闲的临界区，一次仅允许一个进程进入。 (2)任何时候，处于临界区内的进程不可多于一个。如已有进程进人自己的临界区，则其 它所有试图进入临界区的进程必须等待。 (3)进入临界区的进程要在有限时间内退出，以便其它进程能及时进人自己的临界区。 (4)如果进程不能进人自己的临界区，则应让出CPU,避免进程出现“忙等”现象。 23在批处理系统中，作业提交后并不是马上放在内存中。(2分)其原因是内存容量有 限，而提交的作业数量可能很多，无法把它们都政入内存，即使都放人内存，当内存中可以同时 运行的作业太多时，会影响系统的性能，如使周转时间太长，另外，大量作业被收容在输入井 (磁盘)中，可以选择对资原需求不同的作业进行合理搭配，再放在内存中，从而使得系统中各 部分资原都得到均衡利用。(3分) 1349
试卷代号 中央广播电视大学 11 2012 年 度 第 二学 开 放 操作系统试题答案及评分标准 (供参考) 2012 年7 一、选择题(选择-个正确答案的代码填在答题纸上，每小题 2分，共 0分} 1 D 6 B 11 C 2 C 7 B 12 C 3 A 8 A 13D 4 B 9 B 14 C 5 A 10 D 15 D 二、判断题{正确的划.，).错误的划 .每小题 2分，共 0分) 16X 17X 18 .,) 19X 20 .,) 三、简答题{每小题 5分，共 0分) 21 基本 征是 并发 共享 异 步性(3 并发是指 或 多 一给定的时间间隔中进行(1分)。共事是指计算机系统中的资J!被多个任务所共用(1分)。 异步性是指在多道程序环境下，各程序的执行过程有着"走走停停"的性质。 22 个进程进 度原 是(5 (1)如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 (2) 程不 进程进 的 临 则 其 它所有试图进入临界区的进程必须等待。 (3)进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。 (4) 进入 应让 出CPU 进程 忙等 23 批处 作业提 并不 上放在 。(2 限，而提交的作业数量可能很多，无法把它们都放入内存，即使都放入内存，当内存中可以同时 运行的作业太多时，会影响系统的性能，如使周转时间太长，另外，大量作业被收容在输入井 (磁盘)中，可以选择对资据需求不同的作业进行合理搭配，再放在内存中，从而使得系统中各 部分资掠都得到均衡利用。(3分) 1349
24逻辑地址转换成物理地址的过程是用页号p去检索页表(1分)，从页表中得到该页 的物理块号f,把它装人物理地址寄存器中(1分)。同时，将页内地址d直接送入物理地址寄 存器的块内地址字段中(1分)。这样，物理地址寄存器中的内容就是由二者拼接成的实际方 问内存的地址(2分)，从而完成了从逻辑地址到物理地址的转换。 25文件的备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副 本。(2分)数据备份的方法有完全备份、增量备份和更新备份三种。(3分) 26在UNIX/L1nux系统中，一个文件的存取权限用9个二进制位表示(2分)前三位分 别表示文件主的读、写和执行权限(1分)，中间三位分别表示同组用户的读、写和执行权限(1 分)，最后三位分别表示其他用户的读、写和执行权限(1分)。 27 SPOOL1ng系统是指在通道技术和中断技术的支持下，在主机的控制之下，完成I/O 的软件系统。(3分)SPOOLing系统的主要功能是将独占设备改造为共享设备，实现了虚拟 设备功能。(2分) 28推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方 面。(2分) (1)伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性 能和结构有了显著提高。此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普 及。(2分) (2)应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级。(1分) 四、应用题（每小题10分，共20分） 29(1)针对容量为n的环形缓冲区，输人、输出两组进程读/写缓冲区需要的条件为（共3 分)①输入进程和输出进程需同步执行，即输人进程写缓冲区后，输出进程才可以读，②由于 缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量 (),③同理，所有输出进程取出信息的总量不能超过所有输人进程当前写入信息的总数。 (2)为使两类进程实行同步操作，应设置三个信号量两个计数信号量full和empty,一个 互斥信号量mutex。(3分) fu1表示放有信息的缓冲区数，其初值为0。 empty表示可供使用的缓冲区数，其初值为n。 mutex互斥信号量，初值为1，表示各进程互斥进入临界区，保证任何时候只有一个进程 使用缓冲区。 1350
24 逻辑地址转 理地 程是 检索 (1 ，从页表中得到该页 的物理块号 f，把它装人物理地址寄存器中(1分)。同时，将页内地址 d直接送入物理地址寄 存器的块内地址宇段中(1分)。这样，物理地址寄存器中的内容就是由二者拼接成的实际访 问内存的地址 2分) ，从而完成了从逻辑地址到物理地址的转换。 25 备份 件在其 介质 一个 本。 2分)数据备份的方法有完全备份、增量备份和更新备份三种。(3分) 26 在UNIX/Lmux 用9 二进 示(2 三位 分 别表示文件主的读、写和执行权限。分) ，中间三位分别表示同组用户的读、写和执行权限。 分) ，最后三位分别表示其他用户的读、写和执行权限(1分)。 27 SPOOLmg 统是 道技 I/O 的软件系统。 3分 g系统的主要功能是将独占设备改造为共享设备，实现了虚拟 设备功能。 2分〉 28 发展 的 因 可归 术更新 应用 需 大 两 大方 面。 (1)伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性 能和结构有了显著提高。此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普 及。 (2) 促进 技术 发展 也促进 不断 新升级 (1 四、应用题{每小题 0分，共 0分) 29 (1)针对容量为 n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为(共 分)①输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读，②由于 缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量 (时，③同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。 (2) 使两 进程 步操作 设置 信号量 两 量full 和empty 互斥信号量 (3 full 为0 empty 初值 mutex 号量 为1 ，表示各进程互斥进入临界区，保证任何时候只有一个进程 使用缓冲区。 1350
(以下每个05分，共4分) A Prempty), B P(mutex), C V(mutex), D V(full), E P(full), F P(mutex), G V(mutex), H 'V(empty), 30页式存储管理的逻辑地址分为两部分页号和页内地址(2分)。由已知条件“用户编 程空间共32个页面”，可知页号部分占5位(1分)，由“每页为1KB”,1K=21°，可知内页地址 占10位(1分)。由“内存为16KB”,可知有16块，块号为4位(1分)。逻辑地址0A5C(H)所 对应的二进制表示形式是000101001011100(1分)，根据上面的分析，下划线部分为页内地 址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进 制)，即物理块地址为0100(1分)，拼接块内地址1001011100，得01001001011100，即125C (H)(3分). 1351
(以下每个 共4 A Prempty) , B P(mutex) , C V(mutex) , D V(ful1) , E P(fulD , F P(mutex) , G V(mutex) , H 'V(empty) , 30 式存 逻辑地 两部 址(2 程空间共 2个页面"，可知页号部分占 5位(l分) ，由"每页为 "， 1K = 地址 0位(1分)。由"内存为 ，可知有 6块，块号为 4位(1分)。逻辑地址 对应的二进制表示形式是 0 0 1010 0101 1100 (1 ，根据上面的分析，下划线部分为页内地 址，编码 000 10" 址对应 为2 理块号是4( 制) ，即物理块地址为 00 (1 ，拼接块内地址 0101 1100 得01 0010 0101 1100 即125C (H) (3 1351