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

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

2、织多道程序运行的系统软件称作( )。 A文件系统 B信息管理系统 C操作系统 D数据库管理系统 2系统调用的目的是( )。 A申请系统资源 B终止系统服务 C请求系统服务 D释放系统资源 3。在操作系统中，进程的最基本的特征是( )。 A执行过程的封闭性 B动态性和并发性 C顺序性和可再现性 D与程序的对应性 1125 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位地址，则它的虚拟地址空间为( )。 A64K B4K C4M D4G 10.与文件物理组织形式有关的是( )。 A.用户对文件的存取方法 B记录的个数 C文件长度 D文件目录结构

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

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

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

7、（从到）。 30.考虑下面存储访问序列，该程序大小为460字： 10 ,11,104 ,170 ,73 ,309 ,185 ,245 ,246 ,434 ,458,364 设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，如果采用最近最少使用置换算法(LRU)，缺页率是多少？（注：缺页率一缺页次数访问页面总数）试卷代号：1251中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试（半开卷）操作系统试题答案及评分标准 （供参考）一、选择题I选择一个正确答案的代码填在答题纸上，每小题2分。共30分） 1C 2C 3B 4C 5D 6B 7D 8B

8、9。D 10。A 11D 12B 13D14.C 15.B二、判断题（正确的划，错误的划，每小题2分，共10分） 16. 17. 18. 19. 20.三、简答题（每小题5分，共40分） 21多道程序设计的基本思想是：在内存中同时存放多道程序，在管理程序的控制下交替地执行，从而共享CPU和系统中的其他资源(CPU、内存、设备等)。（3分） 多道程序设计思想使得系统资源利用率提高了；在一段给定的时间内，系统吞吐量也增加了。但是由于多道程序并发执行，因此系统管理变得复杂了。（2分） 22.进程与程序的主要区别是：（每个1分，共4分） (1)进程是动态的；程序是静态的。 (2)进程有独立性，能并发执

9、行：程序不能并发执行。 (3)二者无一一对应关系。 (4)进程异步运行，会相互制约；程序不具备此特征。 但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。（1分） 23.中断是指CPU对系统发生的某个事件做出的一种反应（1分），它使CPU暂停正在执行的程序（1分），保留现场后自动执行相应的处理程序（1分），处理该事件后，如被中断进程 1131的优先级最高，则返回断点继续执行被“打断”的程序（2分）。 24.进程装入内存时，将其程序和数据原封不动地装入到内存中（1分）。当调度该进程在CPU上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器（1分

10、），将进程大小装入限长寄存器（1分）。当执行指令时，如果地址合法，则将相对地址与基址寄存器中的地址相加，所得结果就是真正访问内存的地址（1分）；如果地址越界，则发出相应中断，进行处理（1分）。 25.文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。(1分) 常用的文件保护机制有：（4分） (1)命名自己的文件名，不让他人知道； (2)口令对上口令，才能存取； (3)存取控制有权才可存取，不同权限干不同的事； (4)密码信息加密，解密复原。 26.设备驱动程序的功能主要有：接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；

11、处理来自设备的中断。（5分） 27.引入缓冲技术的主要目的是： (1)缓和CPU与I/O设备问速度不匹配的矛盾；（2分） (2)提高它们之间的并行性；（1分） (3)减少对CPU的中断次数，放宽CPU对中断响应时间的要求。（2分） 28.分布式系统的主要特征有：分布性、自治性、并行性和全局性。（5分）四、应用题（每小题10分，共20分） 29(1)该分时系统采用的进程调度算法是时间片轮转法。(4分) (2)状态变化的原因如下：（每个1分，共6分） 进程被选中，变成运行态； 时间片到，运行的进程排入就绪队列尾部； 运行的进程启动打印机，等待打印； 1132 打印工作结束，阻塞的进程排人就绪队列尾

12、部； 等待磁盘读文件工作； 磁盘传输信息结束，阻塞的进程排人就绪队列尾部。 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分)，具体算法如下表所示。（2分）试卷代号：1251中央广播电视大学2012-2013学年度第一学期“开放本科”期末考试（半开卷）操作系统 试题注意事项2013年1月 一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。考试结束后，把试卷和

13、答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完考卷和答题纸后才可离开考场。 二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指定位置上，写在试卷上的答案无效。 三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1在计算机系统中，操作系统是( )。 A处于硬件之下的底层软件 B处于应用软件之上的系统软件 C处于裸机之上的第一层软件 D处于系统软件之上的用户软件 2以下着名的操作系统中，属于多用户、多进程、多任务分时系统的是( )。 ADOS系统 BWindows NT系统 CUNIX系统 D

14、OS/2系统 3在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于实时系统的是( )。 A航空订票系统 B办公自动化系统 C计算机辅助设计系统 D计算机激光照排系统 4引入多道程序的目的在于( )。 A充分利用存储器 B提高实时响应速度 C充分利用CPU，减少CPU等待时间 D有利于代码共享，减少主、辅存信息交换量 5有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者一消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为( )。 A9 B8 C6 D1 6若P、V操作的信号量S初值为2，当前值为-1，则表示有( )个等待进程。

15、AO B1 C2 D3 7作业调度的关键在于( )。 A有一个较好的操作环境 B选择恰当的进程管理程序 C用户作业准备充分 D选择恰当的作业调度算法 9若处理器有32位地址，则它的虚拟地址空间为( )字节。 A4GB B2GB C640KB D100KB 10.除操作系统占用的内存空间之外，所剩余的全部内存只供一个用户进程使用，其他进程都放在外存上，这种技术称为( )。 A覆盖技术 B虚拟技术 C对换技术 D物理扩充 11文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是( )。 A连续文件 B索引文件 C串连文件 D逻辑文件 ，： 12使用绝对路径

16、名访问文件是从( )开始按目录结构访问某个文件。 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、之上。( ) 17一个作业从进入系统到运行结束，一般要经历的状态是提交、后备、执行和完成。 ( ) 18在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。( ) 19文件系统采用二级文件目录可以解决不同用户间的文件命名冲突。( ) 20.利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。( )三、筒答题（每小题5分，共40分） 21现代计算机系统是由什么组成的？ 22在操作系统中为什么要引入进程概念？ 23什么是进程的互斥与同步？ 24. -般中断处理的主要步骤是什么？ 25对换技术如何解决内在不足的问题？

18、 26什么是文件的共享？文件链接如何实现文件共享？ 27什么是设备独立性？ 28.嵌入式操作系统的最大特点是什么？举例说明。四、应用题（每小题10分，共20分） 29.假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个企业迟到一个时间单位）。 (1)用一个执行时间图描述在执非抢占式优先级行算法时这些作业的情况。(2)计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。 作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 30设Linux文件系统中的目录结构如下图所示： (1) Linu

19、x的文件系统采用的是哪一种目录结构？有什么优点？ (2)设当前工作目录是/usr，那么，访问文件ml.c的绝对路径名和相对路径名各是什么？ (3)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）? (4)如果用Is -l /usr/mengqc/mubl命令列出指定目录的内容，其中有如下所示的一项：试卷代号：1251中央广播电视大学2012-2013学年度第一学期“开放本科”期末考试（半开卷） 操作系统试题答案及评分标准 （供参考） 2013年1月一、选择题I选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1C 2C 3A 4C 5D 6B 7D 8B 9A 10C 1

20、1B 12A 13B 14B 15D二、判断题（正确的划，错误的划，每小题2分，共10分） 16 17 18 19 20三、筒答题（每小题5分，共40分） 21计算机系统是由硬件和软件组成的。从功能上讲，硬件由五大功能部件组成，即运算器、控制器、存储器、输入设备和输出设备。（3分）这五大功能部件相互配合，协同工作。其中，运算器和控制器集成在一片或几片大规模或超大规模集成电路中，称之为中央处理器(CPU)。软件裹在硬件之上。 硬件是软件建立与活动的基础，而软件是对硬件进行管理和功能扩充。按照所起的作用和需要的运行环境，软件通常可分为三大类，即系统软件、应用软件和支撑软件。（2分）操作系统属于系统

21、软件。 22在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停，的新状态（2分）。这些都是在程序的动态过程中发生的（1分）。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征（2分）。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。 23进程的互斥：在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。（2分） 进程的同步：是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。（3分） 11

22、40 24一般中断处理的主要步骤是：保存被中断程序的现场（1分），分析中断原因（1分），转入相应处理程序进行处理（2分），恢复被中断程序现场(即中断返回)(1分)。 25在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。（5分） 26文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。（2分） 文件链接是给文件起别名，即将该文件的目录项登记在链接目录中（2分）。这样，访问该文件的路径就不只一条。不同的用户（或进程）就可

23、以利用各自的路径来共享同一文件(1分)。 27设备独立性就是用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序等问题。（5分） 28嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销（3分）。如从应用领域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等（2分）。作业到达时间运行时间完成时间周转时间 带权周转时间 1 O 10 10 10 1.0 2 1 1 19 18 18.0

24、 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试卷代号：1 251中央广播电视大学2011-2012学年度第二学期“开放本科”期末考试（半开卷）操作系统 试题注意事项2012年7月 一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。考试结束后，把试卷和答题纸放在桌上o试卷和答题纸均不得带出考场。监考人收完考卷和答题纸后才可离开考场。 二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指定位置上，写在试卷上的答案无效。 三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔

25、答题无效。一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1操作系统的基本职能是( )。 A提供方便的可视化编辑程序 B提供用户界面，方便用户使用 C提供功能强大的网络管理工具 D控制和管理系统内各种资源，有效地组织多道程序的运行 2下面不属于分时系统特征的是( )。 A为多用户设计 B方便用户与计算机的交互 C可靠性比实时系统要求高 D需要中断机构及时钟系统的支持 3操作系统内核与用户程序、应用程序之间的接口是( )。 A系统调用 Bshell命令 CC语言函数 D图形界面 4多个进程的实体能存在于同一内存中，在段时间内都得到运行。这种性质称作进程的( )。 A动态性

26、 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页表 CJCB

27、 DPCB 10文件管理实际上是管理( )。 A主存空间 B物理地址空间 C逻辑地址空间 D辅助存储空间 11当前目录是/usr/liu，其下属文件prog/file.c的绝对路径名是( )。 A. /usr/liu/file.c B./usr/file.c C. /usr/liu/prog/file.c D./prog/file.c 12存放在磁盘上的文件，( )。 A只能随机访问 B只能顺序访问 C既可随机访问，又可顺序访问 D必须通过操作系统访问 13.引入缓冲技术的主要目的是( )。 A改善用户编程环境 B降低计算机的硬件成本 C提高CPU的处理速度 D提高CPU与设备之间的并行程度

28、14设备的打开、关闭、读、写等操作是由( )完成的。 A用户程序 B编译程序 C设备驱动程序 D设备分配程序 15.控制和管理资源建立在单一的系统策略基础上，将计算功能分散化，充分发挥网络互联的各自治处理机性能的多机系统是( )。 A多处理器系统 B多计算机系统 C网络系统 D分布式系统二、判断题（正确的划，错误的划，每小题2分，共10分） 16.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再安装操作系统。( ) 17.在操作系统中，对CPU的分配工作是由作业调度程序来完成的。( ) 18.在现代操作系统中，不允许用户干预内存的分配。( ) 19.文件系统要负责文件存储

29、空间的管理，但不能完成文件名到物理地址的转换。 ( ) 20.用户程序应与实际使用的物理设备无关，这种特性就称作设备独立性。( )三、简答题（每小题5分，共40分） 21操作系统的基本特征是什么？ 22进程进入临界区的调度原则是什么？ 23.作业提交后是否马上放在内存中？为什么？ 24如何将逻辑地址转换成物理地址？ 25什么是文件的备份？数据备份的方法有哪几种？ 26.在UNIX/Linux系统中，如何表示一个文件的存取权限？ 27.什么是SPOOLing系统？它的主要功能是什么7 28推动操作系统发展的主要动力是什么？四、应用题（每小题10分，共20分） 29.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为On-l.1，in和out分别是输入进程和输出进程使用的指针，初值都是O。试卷代号：12 51中央广播电视大学2011-2012学年度第