试卷代号：1251 座位号■■ 中央广播电视大学2011一2012学年度第一学期“开放本科”期末考试（半开卷） 操作系统 试题 2012年1月 题 号 二 三 四 总分 分·数 得分 评卷人 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共 30分) 1.操作系统的基本职能是()。 A,提供功能强大的网络管理工具 B.提供用户界面，方便用户使用 C.提供方便的可视化编辑程序 D.控制和管理系统内各种资源，有效地组织多道程序的运行 2.在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并 将结果及时送回。下面属于实时系统的是()。 A.航空订票系统 B.办公自动化系统 C.计算机辅助设计系统 D.计算机激光照排系统 3.某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作 后，此时该进程的状态将()。 A.从就绪变为运行 B.从运行变为就绪 C.从阻塞变为就绪 D.从阻塞变为运行 4.信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为()。 A.4 B.6 C.8 D.10 1338
试卷代号 座位号 中央广播电视大学 2 0 11 2学年度第一学期"开放本科"期末考试(半开卷) 操作系统试题 2012 年1 |题号|一|二|三|四|总分| |分数 I I I I I 得分|评卷人 一、选择题(选择一个正确答案的代码填入括号中，每小题 2分，共 30 1.操作系统的基本职能是( )。 A. 提供功 能 络管 B. 提供 c.提供方便的可视化编辑程序 D. 各种资 地组 道程 2. 实 时 一旦 要求 数据 ，CPU 据并 将结果及时送回。下面属于实时系统的是( )。 A. 订票 统B. c.计算机辅助设计系统 .计算机激光照排系统 3. 某进程 需要从磁 读人数 而处 塞状 所需 盘操 后，此时该进程的状态将( )。 A. 行B. c.从阻塞变为就绪 .从阻塞变为运行 4. 信号量S 为8 在S 了10 次P ，6 次V ，S )。 1338 A. 4 C. 8 B. 6 D. 10
5.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作 系统采用了( )机制。 A.查询 B.调度 C.中断 D.进程 6.设某作业进入输人井的时间为S,开始运行的时间为R,得到计算结果的时间为E,则 该作业的周转时间T为()。 A.T=E-R B.T=E-(S+R) C.T=(S+R)+E D.T=E-S 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.应该相同 1339
B. T=E一(S+R) D. T=E-S 5. 使计 机在 过程 时处 外部发 系统采用了( )机制。 A. 询B. C. 断D. 6. 某作业进入输 为S 开始运 为R 为E 该作业的周转时间T为( )。 A. T=E-R C. T=(S+R) 十E 7. 调用 )。 A. 务B. 统服 C. 统资源D. 统资源 8. 态重 位是在程序 )期间，每次访问内存之前进行重定位。 A. 入B. C. 行D.修改 9. 下列 理方 要求将进 部调 且也 要求连续 间 的 ( ) A. B. C. D.单纯分页式存储管理 10. 统实 )。 A. 文件 B.文件名称到文件逻辑地址的转换 C. 地址 文件具 地址 转换 D. 文件 理地 1 1. 一个用 )。 A. 一定不 同B. c.可以相同 .应该相同 1339
12.用1s命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示 在屏幕上： drwxrw-r- 2 user gk 3564 0ct2810:30 /user/asD.h 则同组用户的访问权限是( )。 A.读和写 B.只能读 C.写和执行 D.读、写、执行 13.下列描述中，不属于设备管理功能的是()。 A.实现对缓冲区进行管理 B.实现地址空间管理 C.实现虚拟设备 D.实现对磁盘的驱动调度 14.一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为()。 A.12 B.100 C.250 D.1200 15.分布式操作系统与网络操作系统本质上的不同在于( )。 A.共享网络中的资源 B.满足较大规模的应用 C.实现各台计算机之间的通信 D.系统中若干台计算机相互协作完成同一任务 得 分 评卷人 二、判断题（正确的划√，错误的划×，每小题2分，共10分） 1.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操 作系统。（) 2.优先级作业调度算法是指为系统中的每一个作业确定一个优先级，进行作业调度时总 是优先选择优先级高的作业进入主存运行。() 3.在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。() 4.Linux文件包括普通文件、目录文件和用户文件三大类。() 5.利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享 的、快速I/O设备。() 1340
12. 用Is 息 时 若某一文 特征 文件 在屏幕上: drwxrw-r- 2 user gk 3564 Oct 28 10 : 30 /user/asD. h 则同组用户的访问权限是( )。 A. 写B. C. 行D. 执行 13. 功 能 )。 A. 实现对缓 理B. 实现地 管理 C. 实现虚拟 备D. 现对磁盘 动调 14. 个含 个盘 硬盘 每面有 10 条磁 )。 A. 12 C. 250 B. 100 D. 1200 15. 式操 )。 A. 共享 B. 满足 C. 机之间 的通信 D. 算机 互协作完 一任务 得分|评卷人 二、判断题{正确的划 .J ，错误的划 X，每小题 2分，共 0分} 1.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操 作系统。( ) 2. 优先级作 调度 法是 每一个作业 先级 进行 业调度 时 是优先选择优先级高的作业进入主存运行。( ) 3. 理方 效率 允许 大小 页面 ) 4. Linux 普通 文件 ) 5. 配技 设备 利 用 使得 之类 设备成 为 可 的、快速I/ O设备。( ) 1340
得分 评卷人 三、简答题（每小题5分，共40分）》 1.使用虚拟机有什么优势和不足？ 2.进程进入临界区的调度原则是什么？ 3.Linux系统中，进程调度的方式和策略是什么？ 4,对换技术如何解决内存不足的问题？ 5.文件的逻辑组织有几种形式？ 6.什么是设备独立性？ 7.SPOOLing系统的主要功能是什么？ 8.推动操作系统发展的主要动力是什么？ 得分 评卷人 四、应用题（每小题10分，共20分） 1.假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 6 2 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间 单位)。 ()用一个执行时间图描述在采用非抢占式优先级算法时，执行这些作业的情况（注：数值 大则优先级高)。 (2)计算各个作业的周转时间是多少？平均周转时间是多少？ (3)计算各个作业的带权周转时间是多少？平均带权周转时间是多少？ 1341
|得分|评卷入| '- I -/ 三、简答题{每小题 1.使用虚拟机有什么优势和不足? 2. 进程进 调度原 3. Linux 调度 策略 4. 技术 的 问 5. 文件 逻辑组 有几 形式 6. 是设 立性 7. SPOOLi 8. 推动 统发 |得分|评卷人| r / I 四、应用题(每小题 1.假定在单 U条件下有下列要执行的作业 作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间 单位)。 (1)用一个执行时间图描述在采用非抢占式优先级算法时，执行这些作业的情况(注:数值 大则优先级高)。 (2) 算各个 转时 是多 (3) 各个 带权 多少 1341
2.某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB。假定某时刻 一用户页表中，已调人内存页面的页号和物理块号的对照表如下： 页号 物理块号 0 5 1 10 2 4 6 7 请计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程）。 1342
2. 共32 页 面 每 页 为1KB 为16KB 假定某 时刻 一用户页表中，已调入内存页面的页号和物理块号的对照表如下 页号 物理块号 O 5 1 10 2 4 3 7 请计算逻辑地址 )所对应的物理地址(要求写出分析过程〉。 1342
试卷代号：1251 中央广播电视大学2011一2012学年度第一学期“开放本科"”期末考试（半开卷） 操作系统 试题答案及评分标准 (供参考) 2012年1月 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分） 1.D 2.A 3.C 4.A 5.C 6.D 7.B 8.C 9.C 10.D 11.A 12.A 13.B 14.B 15.D 二、判断题（正确的划√，错误的划×，每小题2分，共10分） 正确的是2，其余的是错误的。 三、简答题（每小题5分，共40分）】 1.采用虚拟机的优点主要有：（答出3点即可） (1)在一台机器上可同时运行多个操作系统，方便用户使用。 (2)系统安全，有效地保护了系统资源。 (3)为软件的研制、开发和调试提供了良好的环境。 (4)组建虚拟网络，可以创造出多个理想的工作环境。 缺点是： (1)对硬件的要求比较高，如CPU、硬盘和内存。 (2)本身非常复杂，另外，执行任务时的速度会受到一些影响。 2.一个进程进入临界区的调度原则是： (1)如果有若干进程要求进人空闲的临界区，一次仅允许一个进程进入。 (2)任何时候，处于临界区内的进程不可多于一个。如已有进程进人自己的临界区，则其 它所有试图进入临界区的进程必须等待。 (3)进入临界区的进程要在有限时间内退出，以便其它进程能及时进人自己的临界区。 (4)如果进程不能进入自己的临界区，则应让出CPU,避免进程出现“忙等”现象。 1343
试卷代号 中央广播电视大学 11 2学年度第一学期"开放本科"期末考试(半开卷) 操作系统试题答案及评分标准 (供参考) 2012 年1 一、选择题(选择一个正确答案的代码填入括号中，每小题 2分，共 0分) 1. D 6. D 11. A 2. A 7. B 12. A 3. C 8. C 13. B 4. A 9. C 14. B 5. C 10. D 15. D 二、判断题{正确的划 -J ，错误的划 X，每小题 2分，共 0分) 正确的是 2，其余的是错误的。 三、简答题(每小题 5分，共 0分) 1.采用虚拟机的优点主要有: (答出 3点即可) (1)在一台机器上可同时运行多个操作系统，方便用户使用。 (2) (3) 软件 试提供 (4) 工作环境 缺点是: (1)对硬件的要求比较高，如 U、硬盘和内存。 (2) 身非 常复杂 执行任务 些影 2. 进程进入 (1)如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 (2) 任何 进程不可 多 于一个 进程进入 它所有试图进入临界区的进程必须等待。 (3)进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。 (4) 程不 的 临 则 应 出CPU 进程 忙等 1343
3.Linux系统的进程调度基本上采用“抢占式优先级”方式。 Linux系统针对不同类别的进程提供了三种不同的调度策略，即适合于短实时进程的先 进先出(FIFO),适合于每次运行需要较长时间实时进程的时间片轮转法(RR),适合于交互式 分时进程的传统的UNIX调度策略。 4,在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足 以容纳要求进人内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出 到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。 5.文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件又称为流式文 件。有结构文件又称为记录式文件。 6.设备独立性就是用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设备 不同而需要使用不同的设备驱动程序等问题。 7.SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。 8.推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方 面。 四、应用题（每小题10分，共20分） 1.解：（共10分） (1)非抢占式优先级算法的执行时间图如下：(4分) 作业1 作业4作业3 作业5 作业2 0 1011 13 1819 (2)和(3)(6分) 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 0 10 10 10 1.0 2 1 1 19 18 18.0 ·3 2 2 13 11 5.5 t.4 3 1 11 8 8.0 4 5 18 14 2.8 平均周转时间 12.2 平均带权周转时间 7.06 1344
3. Li 进程调度基本上采 式优先 Linux 对不 三种不 同 的 适合于短实 时进程 进先出 ，适合于每次运行需要较长时间实时进程的时间片轮转法 RR )，适合于交互式 分时进程的传统的 X调度策略。 4. 道程 环境 进程 当 内 不 足 以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程(包括程序和数据)换出 到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。 5. 逻辑组 形式 元结 构 文件 构 文 结构 文件 又 件。有结构文件又称为记录式文件。 6. 设备 立性就是 设备 操作 实际 不同而需要使用不同的设备驱动程序等问题。 7. SPOOLing 主要 能是 将独 备改造 共享 虚拟设备 8. 的 因 技术更新 需 求 扩 面。 四、应用题(每小题 0分，共 0分} 1.解: (共 0分) (1)非抢占式优先级算法的执行时间图如下 4分) 作业 1作业4作业3作业5作业 .. O (2) 和(3) (6 10 11 13 18 19 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 O 10 10 10 1. 0 2 1 1 19 18 18.0 $ 2 2 13 11 5.5 3 1 11 8 8.0 5 4 5 18 14 2.8 平均周转时间 12.2 平均带权周转时间 7.06 1344
2.解：（共10分） 页式存储管理的逻辑地址分为两部分：页号和页内地址(1分)。由已知条件“用户编程空 间共32个页面”，可知页号部分占5位(1分)：由“每页为1KB”,1K=2°，可知内页地址占10 位(1分)。由“内存为16KB”,可知有16块，块号为4位(1分)。 逻辑地址0A5C(H)所对应的二进制表示形式是：000101001011100(1分)，根据上面 的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2(1 分)。查页表，得到物理块号是4（十进制），即物理块地址为：0100(1分)，拼接块内地址10 01011100(1分)，得物理地址为01001001011100(1分)，即125C(H)(1分)。 1345
2. (共 0分〉 页式存储管理的逻辑地址分为两部分 z页号和页内地址。分〉。由已知条件"用户编程空 间共 (1 页 为 , IK= 地址 占10 位(1分)。由"内存为 ，可知有 6块，块号为 4位(1分〉。 逻辑地址。 )所对应的二进制表示形式是 00 1010 0101 11000 ，根据上面 的分析，下划线部分为页内地址，编码 00 10" 为 页 表示 逻辑 对应 为2 (1 分〉。查页表，得到物理块号是4(十进制) ，即物理块地址为: 01 00 (I分) ，拼接块内地址 0101 1100 (1 ，得物理地址为 0010 0101 1100(1 ，即 (1分〉。 1345