操作系统历年试题及答案.docx

1、操作系统历年试题及答案试卷代号： 1 25 1中央广播电视大学 2012-2013 学年度第二学期“开放本科”期末考试（半开卷） 操作系统 试题注意事项一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。考试 结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完 考卷和答题纸后才可离开考场。二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指 定位置上，写在试卷上的答案无效。三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。一、选择题（选择一个正确答案的代码填在答题纸上，每小题 2 分，共 30分）1在计算机系统中，控制和管理各种资源、有效

2、地组织多道程序运行的系统软件称 作（ ） 。A 文件系统 B 信息管理系统C 操作系统 D 数据库管理系统2系统调用的目的是 （ ） 。A 申请系统资源 B 终止系统服务C 请求系统服务 D 释放系统资源3。在操作系统中，进程的最基本的特征是 （ ） 。A 执行过程的封闭性 B 动态性和并发性C 顺序性和可再现性 D 与程序的对应性4系统出现死锁的原因是 ( )A 有多个封锁的进程同时存在B 计算机系统发生了重大故障C 若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源D 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数5在操作系统中，作业处于 ( ) 状态时，已处于

3、进程的管理之下。A 完成 B 后备C 提交 D 执行6从系统的角度出发，希望批处理控制方式下进入输入井作业的 ( ) 尽可能小。A 周转时间 B 平均周转时间C 执行时间 D 等待装入主存时问7下列中断类型中，属于自愿性中断事件的是 ( ) 。A 硬件故障中断 B 外部中断C 程序中断 D 访管中断8把逻辑地址转变为内存物理地址的过程称作 ( ) 。A. 编译 B 重定位C 连接 D 运行9虚拟存储器的容量是由计算机的地址结构决定的，若 CPU有 32位地址，则它的虚拟 地址空间为 ( ) 。A 64K B 4KC 4M D 4G10. 与文件物理组织形式有关的是 ( ) 。A. 用户对文件的

4、存取方法 B 记录的个数C 文件长度 D 文件目录结构11 文件系统采用二级文件目录可以 ( ) 。A. 节省内存空间 B 解决同一用户间的文件命名冲突C 缩短访问存储器的时间 D 解决不同用户间的文件命名冲突12.通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备， 这种设备称为 ( ) 。A 共享设备 B 虚拟设备C 存储设备 D 块设备13.下列操作系统常用的技术中， ( ) 是一种硬件机制。A. 交换技术 B 缓冲区技术C SPOOLing技术 D 通道技术14.用户程序与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用 不同的设备驱动程序，这是由设

5、备管理的 ( ) 功能实现的。A. 虚拟设备 B 设备分配C 设备独立性 D 缓冲管理15.控制和管理资源建立在单一系统策略基础上， 将计算功能分散化， 充分发挥网络互联 的各自治处理机性能的多机系统是 ( ) 。A 多处理器系统 B 分布式系统C 网络系统 D 多计算机系统二、判断题(正确的划，错误的划，每小题 2 分，共 10 分)16.虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。 ( )17.作业调度选中一个作业后，与该作业相关的进程即占有 CPU运行。 ( )18.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的 大小可以不受任何限制。 ( )1

6、9.在 Linux 系统中，特别文件是与硬件设备有关的文件。 ( )20.采用假脱机外围设备操作技术 (SPOOLing)，计算机系统中至少需要 1 台计算机。( )三、简答题(每小题 5 分，共 40 分)21多道程序设计的基本思想是什么22进程与程序的区别和联系是什么23简述中断的定义。24.动态重定位分区管理方式中如何实现虚一实地址映射25.什么是文件保护常用的保护机制有哪些26.设备驱动程序的主要功能是什么27.为什么要引入缓冲技术设置缓冲区的原则是什么28.分布式系统有哪些主要特征四、应用题(每小题 10分，共 20 分)29.某分时系统的进程出现如下所示的状态变化。试问： (1)

7、你认为该系统采用的是哪一 种进程调度算法 (2) 写出图中所示的每一个状态变化的原因(从到)。30.考虑下面存储访问序列，该程序大小为 460 字：10,11,104 ,170 ,73 ,309 ,185 ,245 ,246 ,434 ,458,364设页面大小是 100 字，请给出该访问序列的页面走向。又设该程序基本可用内存是 200 字，如果采用最近最少使用置换算法 (LRU)，缺页率是多少(注：缺页率一缺页次数访问页 面总数)试卷代号： 1251中央广播电视大学 2012-2013 学年度第二学期“开放本科”期末考试（半开卷） 操作系统试题答案及评分标准（供参考）一、选择题 I 选择一个

8、正确答案的代码填在答题纸上，每小题 2 分。共 30分）1C 2 C 3 B 4 C 5 D6 B 7 D 8 B 9 。D 10 。A11D 12 B 13 二、判断题（正确的划，错误的划，每小题 2 分，共 10 分）16. 17. 18. 19. 20. 三、简答题（每小题 5分，共 40 分）21多道程序设计的基本思想是：在内存中同时存放多道程序，在管理程序的控制下交 替地执行，从而共享 CPU和系统中的其他资源 （CPU、内存、设备等 ） 。（3 分） 多道程序设计思想使得系统资源利用率提高了；在一段给定的时间内，系统吞吐量也增 加了。但是由于多道程序并发执行，因此系统管理变得复杂了

9、。（ 2 分）22.进程与程序的主要区别是：（每个 1 分，共 4 分）（1） 进程是动态的；程序是静态的。（2） 进程有独立性，能并发执行：程序不能并发执行。（3） 二者无一一对应关系。（4） 进程异步运行，会相互制约；程序不具备此特征。 但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所 要完成的动作。（ 1 分）23.中断是指 CPU对系统发生的某个事件做出的一种反应（ 1 分），它使 CPU暂停正在 执行的程序（ 1分），保留现场后自动执行相应的处理程序（ 1 分），处理该事件后，如被中 断进程的优先级最高，则返回断点继续执行被“打断”的程序（ 2 分）。24

10、.进程装入内存时，将其程序和数据原封不动地装入到内存中（ 1 分）。当调度该进程 在CPU上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器（ 1 分），将进程 大小装入限长寄存器（ 1 分）。当执行指令时，如果地址合法，则将相对地址与基址寄存器 中的地址相加，所得结果就是真正访问内存的地址（ 1 分）；如果地址越界，则发出相应中断， 进行处理（1 分）。25.文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。 （1 分）常用的文件保护机制有：（ 4 分）（1） 命名自己的文件名，不让他人知道；（2） 口令对上口令，才能存取；（3） 存取控制有权才可存取，不同权限

11、干不同的事；（4） 密码信息加密，解密复原。26.设备驱动程序的功能主要有：接受用户的 I/O 请求；取出请求队列中队首请求，将相 应设备分配给它；启动该设备工作，完成指定的 I/O 操作；处理来自设备的中断。（ 5 分）27.引入缓冲技术的主要目的是：（1） 缓和 CPU与 I/O 设备问速度不匹配的矛盾；（ 2 分）（2） 提高它们之间的并行性；（ 1 分）（3） 减少对 CPU的中断次数，放宽 CPU对中断响应时间的要求。（ 2 分）28.分布式系统的主要特征有：分布性、自治性、并行性和全局性。（ 5 分）四、应用题（每小题 10分，共 20 分）29 （1） 该分时系统采用的进程调度算

12、法是时间片轮转法。 （4 分 ）（2） 状态变化的原因如下：（每个 1 分，共 6 分） 进程被选中，变成运行态；时间片到，运行的进程排入就绪队列尾部； 运行的进程启动打印机，等待打印；打印工作结束，阻塞的进程排人就绪队列尾部；等待磁盘读文件工作； 磁盘传输信息结束，阻塞的进程排人就绪队列尾部。30. 根据已知条件页面大小是 100 字，将页面访问序列简化为： 0,0,l,1,0,3,l,2,2,4,4,3（2 分 ）又因为该程序基本可用内存是 200 字，可知内存块数为 2（2 分） 。 采用最近最少使用置换算法 （ LRU） ，总共有 7 次缺页（ 2 分），缺页率为 7/12=58%（2

13、 分 ） ，具体算法如下表所示。（ 2 分） 试卷代号： 1251中央广播电视大学 2012-2013 学年度第一学期“开放本科”期末考试（半开卷） 操作系统 试题注意事项2013年1月一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。考试 结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完 考卷和答题纸后才可离开考场。二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指 定位置上，写在试卷上的答案无效。三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。一、选择题（选择一个正确答案的代码填在答题纸上，每小题 2 分，共 30分）1 在计

14、算机系统中，操作系统是 （ ） 。A 处于硬件之下的底层软件 B 处于应用软件之上的系统软件C 处于裸机之上的第一层软件 D 处于系统软件之上的用户软件2以下着名的操作系统中，属于多用户、多进程、多任务分时系统的是 （ ） 。A DOS系统 B Windows NT系统C UNIX系统 D OS/2 系统3在实时系统中，一旦有处理请求和要求处理的数据时， CPU就应该立即处理该数据并 将结果及时送回。下面属于实时系统的是 （ ） 。A 航空订票系统 B 办公自动化系统C 计算机辅助设计系统 D 计算机激光照排系统4引入多道程序的目的在于 （ ） 。A 充分利用存储器B 提高实时响应速度C 充分

15、利用 CPU，减少 CPU等待时间D 有利于代码共享，减少主、辅存信息交换量5有9个生产者， 6个消费者，共享容量为 8的缓冲区。在这个生产者一消费者问题中， 互斥使用缓冲区的信号量 mutex的初值应该为 ( ) 。A 9 B 8C 6 D 16若 P、V操作的信号量 S初值为 2，当前值为-1 ，则表示有( ) 个等待进程。A O B 1C 2 D 37作业调度的关键在于 ( ) 。A 有一个较好的操作环境 B 选择恰当的进程管理程序C 用户作业准备充分 D 选择恰当的作业调度算法9 若处理器有 32位地址，则它的虚拟地址空间为 ( ) 字节。A 4GB B 2GBC 640KB D 10

16、0KB10. 除操作系统占用的内存空间之外， 所剩余的全部内存只供一个用户进程使用， 其他进 程都放在外存上，这种技术称为 ( ) 。A 覆盖技术 B 虚拟技术C 对换技术 D 物理扩充11 文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表 和文件本身构成的文件是 ( ) 。A 连续文件 B 索引文件C 串连文件 D 逻辑文件 ，：12使用绝对路径名访问文件是从 ( ) 开始按目录结构访问某个文件。A 根目录 B 当前目录C 父目录 D 用户主目录13采用 SPOOLing技术的目的是 ( ) 。A 提高主机效率 B 提高独占设备的利用率C 减轻用户编程负担 D 提高程

17、序的运行速度14引入缓冲技术的主要目的是 ( ) 。A 提高 CPU的处理速度 B 提高 CPU与设备之间的并行程度C 改善用户编程环境 D 降低计算机的硬件成本15以下不属于分布式系统特征的是 ( ) 。A 分布性 B 并行性C 全局性 D 可定制性二、判断题(正确的划，错误的划，每小题 2 分，共 10 分)16操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而， 操 作系统建立在其它软件之上。 ( )17一个作业从进入系统到运行结束，一般要经历的状态是提交、后备、执行和完成。 ( )18在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间 的 大小

18、可以不受任何限制。 ( )19文件系统采用二级文件目录可以解决不同用户间的文件命名冲突。 ( )20. 利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享 的、快速 I/O 设备。 ( )三、筒答题(每小题 5分，共 40 分)21现代计算机系统是由什么组成的22在操作系统中为什么要引入进程概念23什么是进程的互斥与同步24. - 般中断处理的主要步骤是什么25对换技术如何解决内在不足的问题26什么是文件的共享文件链接如何实现文件共享27什么是设备独立性28. 嵌入式操作系统的最大特点是什么举例说明。四、应用题(每小题 10分，共 20 分)29.假定在单 CPU条件下有

19、下列要执行的作业，如下表所示。作业到来的时间是按作业 编号顺序进行的(即后面作业依次比前一个企业迟到一个时间单位)。(1) 用一个执行时间图描述在执非抢占式优先级行算法时这些作业的情况(2) 计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间作业运行时间优先级110321132341455230 设 Linux 文件系统中的目录结构如下图所示：(1) Linux 的文件系统采用的是哪一种目录结构有什么优点(2) 设当前工作目录是 /usr ，那么，访问文件的绝对路径名和相对路径名各是什么(3) 现在想把工作目录改到 liu ，应使用什么命令(写出完整命令行)(4)如果用 Is -

20、l /usr/mengqc/mubl 命令列出指定目录的内容，其中有如下所示的一 项：试卷代号： 1251中央广播电视大学 2012-2013 学年度第一学期“开放本科”期末考试（半开卷） 操作系统试题答案及评分标准（供参考）2013 年 1 月一、选择题 I 选择一个正确答案的代码填在答题纸上，每小题 2 分，共 30分）1C 2 C 3 A 4 C 5 D6 B 7 D 8 B 9 A 10 C11 B 12 A 13 B 14 B 15 D二、判断题（正确的划，错误的划，每小题 2 分，共 10 分）16 17 18 19 20 三、筒答题（每小题 5分，共 40 分）21 计算机系统是

21、由硬件和软件组成的。从功能上讲，硬件由五大功能部件组成，即运 算器、控制器、存储器、输入设备和输出设备。（ 3 分）这五大功能部件相互配合，协同工作。 其 中，运算器和控制器集成在一片或几片大规模或超大规模集成电路中，称之为中央处理器 （CPU）。软件裹在硬件之上。硬件是软件建立与活动的基础，而软件是对硬件进行管理和功能扩充。按照所起的作用和需要的运行环境，软件通常可分为三大类，即系统软件、应用软件和支撑软件。（ 2 分）操作系统属于系统软件。22在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态， 因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走

22、走停停， 的新状态（2 分）。这些都是在程序的动态过程中发生的（ 1分）。用程序这个静态概念已不能 如实反映程序并发执行过程中的这些特征（ 2 分）。为此，人们引入“进程”这一概念来描述 程序动态执行过程的性质。23进程的互斥：在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相 互制约关系。（ 2 分） 进程的同步：是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些 具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。（ 3 分）114024般中断处理的主要步骤是： 保存被中断程序的现场 （1 分），分析中断原因（1 分）， 转 入相应处理程序进行处理（ 2分），恢复

23、被中断程序现场 （即中断返回 ）（1 分）。25在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不 足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据） 换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。（ 5 分）26文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。（ 2 分）文件链接是给文件起别名，即将该文件的目录项登记在链接目录中（ 2 分）。这样，访 问该 文件的路径就不只一条。不同的用户（或进程）就可以利用各自的路径来共享同一文件 （1 分 ） 。27设备独立性就是用户程序应与实际使用的物理设备无关，由操

24、作系统考虑因实际设 备不同而需要使用不同的设备驱动程序等问题。（ 5 分）28嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功 能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销（ 3 分）。如从应用领 域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面 向汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等（ 2 分）。作业到达时间运行时间完成时间周转时间带权周转时间1O101010211191832213114311184518145平均周转时间平均带权周转时间7. 06试卷代号： 1 251中央广播电视大学 20

25、11-2012 学年度第二学期“开放本科”期末考试(半开卷) 操作系统 试题注意事项2012年7月一、将你的学号、姓名及分校(工作站)名称填写在答题纸的规定栏内。考试 结束后，把试卷和答题纸放在桌上 o 试卷和答题纸均不得带出考场。监考人收完 考卷和答题纸后才可离开考场。二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指 定位置上，写在试卷上的答案无效。三、用蓝、黑圆珠笔或钢笔(含签字笔)答题，使用铅笔答题无效。一、选择题(选择一个正确答案的代码填在答题纸上，每小题 2 分，共 30分)1 操作系统的基本职能是 ( ) 。A 提供方便的可视化编辑程序B 提供用户界面，方便用户使

26、用C 提供功能强大的网络管理工具D 控制和管理系统内各种资源，有效地组织多道程序的运行2下面不属于分时系统特征的是 ( ) 。A 为多用户设计 B 方便用户与计算机的交互C 可靠性比实时系统要求高 D 需要中断机构及时钟系统的支持3操作系统内核与用户程序、应用程序之间的接口是 ( ) 。A 系统调用 B shell 命令C C 语言函数 D 图形界面4多个进程的实体能存在于同一内存中，在段时间内都得到运行。这种性质称作进程 的( ) 。A 动态性 B 并发性C 调度性 D 异步性5下列进程状态的转换中，不正确的是 ( ) 。A 就绪一阻塞 B 就绪一运行C 运行一就绪 D 阻塞一就绪6为了使系

27、统中各部分资源得到均衡使用， 就必须选择对资源需求不同的作业进行合理 搭配。这项工作是由 ( ) 完成的。A 进程调度 B 作业调度C 中级调度 D 内存调度7下列作业调度算法中，具有最短作业平均周转时间的是 ( ) 。A 先来先服务法 B 短作业优先法C 时间片轮转法 D 优先数法8通常用户编写的程序中所使用的地址是 ( ) 。A 逻辑地址 B 内存地址C 绝对地址 D 物理地址9在分页存储管理系统中，从页号到物理块号的地址映射是通过 ( ) 实现的。A 段表 B 页表C JCB D PCB10文件管理实际上是管理 ( ) 。A 主存空间 B 物理地址空间C 逻辑地址空间 D 辅助存储空间1

28、1当前目录是 /usr/liu ，其下属文件 prog/ 的绝对路径名是 ( ) 。A. /usr/liu/ B./usr/C. /usr/liu/prog/ D./prog/12存放在磁盘上的文件， ( ) 。A 只能随机访问 B 只能顺序访问C 既可随机访问，又可顺序访问 D 必须通过操作系统访问13. 引入缓冲技术的主要目的是 ( ) 。A 改善用户编程环境 B 降低计算机的硬件成本C 提高 CPU的处理速度 D 提高 CPU与设备之间的并行程度14 设备的打开、关闭、读、写等操作是由 ( ) 完成的。A 用户程序 B 编译程序C 设备驱动程序 D 设备分配程序15.控制和管理资源建立在

29、单一的系统策略基础上， 将计算功能分散化， 充分发挥网络互 联的各自治处理机性能的多机系统是 ( ) 。A 多处理器系统 B 多计算机系统C 网络系统 D 分布式系统二、判断题(正确的划，错误的划，每小题 2 分，共 10 分)16.操作系统是系统软件中的一种， 在进行系统安装时可以先安装其它软件， 然后再安装 操作系统。 ( )17.在操作系统中，对 CPU的分配工作是由作业调度程序来完成的。 ( )18.在现代操作系统中，不允许用户干预内存的分配。 ( )19.文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。( )20.用户程序应与实际使用的物理设备无关，这种特性就称作设备独立性。 ( )三、简答题(每小题 5分，共 40 分)21 操作系统的基本特征是什么22 进程进入临界区的调度原则是什么23.作业提交后是否马上放在内存中为什么24如何将逻辑地址转换成物理地址25什么是文件的备份数据备份的方法有哪几种26. 在 UNIX/Linux 系统中，如何表示一个文件的存取权限27. 什么是 SPOOLing系统它的主要功能是什么 728推动操作系统发展的主要动力是什么四、应用题(每小