更新国家开放大学电大本科《操作系统》期末题库和答案文档格式.docx

1、 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与设备之间的并行程度 14设备的打开、关闭、读、写等操作是由（ ）完成的。 A用户程序 B编译程序 C设备驱动程序 D设备分配

2、程序 15.控制和管理资源建立在单一的系统策略基础上，将计算功能分散化，充分发挥网络互联的各自治处理机性能的多机系统是（ ）。 A多处理器系统 B多计算机系统 C网络系统 D分布式系统二、判断题（正确的划，错误的划，每小题2分，共10分） 16.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再安装操作系统。（ ） 17.在操作系统中，对CPU的分配工作是由作业调度程序来完成的。 18.在现代操作系统中，不允许用户干预内存的分配。 19.文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。 （ ） 20.用户程序应与实际使用的物理设备无关，这种特性就称作设备

3、独立性。三、简答题（每小题5分，共40分） 21操作系统的基本特征是什么？ 22进程进入临界区的调度原则是什么？ 23.作业提交后是否马上放在内存中？为什么？ 24如何将逻辑地址转换成物理地址？ 25什么是文件的备份？数据备份的方法有哪几种？ 26.在UNIX/Linux系统中，如何表示一个文件的存取权限？ 27.什么是SPOOLing系统？它的主要功能是什么7 28推动操作系统发展的主要动力是什么？四、应用题（每小题10分，共20分） 29.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为On-l.1，in和out分别是输入进程和输出进

4、程使用的指针，初值都是O。试题答案及评分标准 1D 2C 3A 、 4B 5A 6B 7B 8A 9B 10D 11C 12C 13D 14C 15D 16 17. 18 19. 20. 21操作系统的基本特征是：并发、共享和异步性（3分）。并发是指两个或多个活动在同一给定的时间间隔中进行（1分）。共享是指计算机系统中的资源被多个任务所共用（1分）。异步性是指在多道程序环境下，各程序的执行过程有着“走走停停”的性质。 22一个进程进入临界区的调度原则是：（5分） （1）如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 （2）任何时候，处于临界区内的进程不可多于一个。如已有进程进入自

5、己的临界区，则其它所有试图进入临界区的进程必须等待。 （3）进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。 （4）如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 23.在批处理系统中，作业提交后并不是马上放在内存中。（2分）其原因是：内存容量有限，而提交的作业数量可能很多，无法把它们都放入内存；即使都放人内存，当内存中可以同时运行的作业太多时，会影响系统的性能，如使周转时间太长；另外，大量作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放在内存中，从而使得系统中各部分资源都得到均衡利用。（3分） 24.逻辑地址转换成

6、物理地址的过程是：用页号p去检索页表（1分），从页表中得到该页的物理块号f，把它装人物理地址寄存器中（1分）。同时，将页内地址d直接送入物理地址寄存器的块内地址字段中（1分）。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址（2分），从而完成了从逻辑地址到物理地址的转换。 25.文件的备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。（2分）数据备份的方法有完全备份、增量备份和更新备份三种。（3分） 26.在UNIX/Linux系统中，一个文件的存取权限用9个二进制位表示（2分）：前三位分别表示文件主的读、写和执行权限（1分），中间三位分别表示同组用户的读

7、、写和执行权限（1分），最后三位分别表示其他用户的读、写和执行权限（1分）。 27. SPOOLing系统是指在通道技术和中断技术的支持下，在主机的控制之下，完成I/O的软件系统。（3分）SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。（2分） 28.推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方面。 （1）伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性能和结构有了显著提高。此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普及。 （2）应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级。（

8、1分） 29（1）针对容量为n的环形缓冲区，输入、输出两组进程读写缓冲区需要的条件为（共3分）：输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读；由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量（n）；同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。 （2）为使两类进程实行同步操作，应设置三个信号量：两个计数信号量full和empty，一个互斥信号量mutex。 full:表示放有信息的缓冲区数，其初值为0。 empty。表示可供使用的缓冲区数，其初值为n。 mutex：互斥信号量，初值为1，表示各进程互斥进入临界区

9、，保证任何时候只有一个进程使用缓冲区。 （以下每个0.5分，共4分） A:Prempty）； B:P（mutex）； C:V（mutex）； D:V（full）； E:P（full）； F: G: H:V（empty）； 30.页式存储管理的逻辑地址分为两部分：页号和页内地址（2分）。由已知条件“用户编程空间共32个页面”，可知页号部分占5位（1分）；由“每页为1KB”，1K-2，可知内页地址占10位（1分）。由“内存为16KB”，可知有16块，块号为4位（1分）。逻辑地址OA5C（ H）所对应的二进制表示形式是：000 10 10 0101 1100（1分），根据上面的分析，下划线部分为页内

10、地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00（1分），拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）（3分）。操作系统题库及答案二 1在计算机系统中，操作系统是（ ）。 A处于硬件之下的底层软件 B处于应用软件之上的系统软件 C处于裸机之上的第一层软件 D处于系统软件之上的用户软件 2以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（ ）。 ADOS系统 BWindows NT系统 CUNIX系统 DOS/2系统 3在实时系统中，一旦有处理请求和要求处理的

11、数据时，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，则表示有（ ）个等待进程。 AO B1 C2 D3 7作业调度的关键在于（ ）。 A

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

13、录 B当前目录 C父目录 D用户主目录 13采用SPOOLing技术的目的是（ ）。 A提高主机效率 B提高独占设备的利用率 C减轻用户编程负担 D提高程序的运行速度 14引入缓冲技术的主要目的是（ ）。 A提高CPU的处理速度 B提高CPU与设备之间的并行程度 C改善用户编程环境 D降低计算机的硬件成本 15以下不属于分布式系统特征的是（ ）。 A分布性 B并行性 C全局性 D可定制性 16操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。 17一个作业从进入系统到运行结束，一般要经历的状态是提交、后备、执行和完成。 18在虚拟存储系统中，操

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

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

16、）如果用Is -l /usr/mengqc/mubl命令列出指定目录的内容，其中有如下所示的一项：一、选择题I选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1C 2C 3A 4C 5D 6B 7D 8B 9A 10C 11B 12A 13B 14B 15D 17 18 19 20 21计算机系统是由硬件和软件组成的。从功能上讲，硬件由五大功能部件组成，即运算器、控制器、存储器、输入设备和输出设备。（3分）这五大功能部件相互配合，协同工作。其中，运算器和控制器集成在一片或几片大规模或超大规模集成电路中，称之为中央处理器（CPU）。软件裹在硬件之上。 硬件是软件建立与活动的基础，而软

17、件是对硬件进行管理和功能扩充。按照所起的作用和需要的运行环境，软件通常可分为三大类，即系统软件、应用软件和支撑软件。（2分）操作系统属于系统软件。 22在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停，的新状态（2分）。这些都是在程序的动态过程中发生的（1分）。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征（2分）。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。 23进程的互斥：在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。 进程的同步：

18、是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。 24一般中断处理的主要步骤是：保存被中断程序的现场（1分），分析中断原因（1分），转入相应处理程序进行处理（2分），恢复被中断程序现场（即中断返回）（1分）。 25在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。 26文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。 文件链接是给文件起别名，即将

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

20、周转时间 带权周转时间 O 1.0 19 18 18.0 13 11 5.5 8 8.0 14 2.8 平均周转时间 12.2平均带权周转时间 7. 06操作系统题库及答案三 1操作系统对缓冲区的管理属于（ ）的功能。 A.处理机管理 B设备管理 C文件管理 D存储器管理 2在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并 A计算机激光照排系统 B办公自动化系统 C计算机辅助设计系统 D航空订票系统 3某进程由于需要从磁盘上读人数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。 A从就绪变为运行 B从运行变为就绪 C从运行变为阻塞 D从阻塞

21、变为就绪 4如果信号量S的值是0，此时进程执行P（S）操作，那么，进程会（ ）。 A继续运行 B进入阻塞态，让出CPU C进入就绪态，让出CPU D继续运行，并唤醒S队列头上的等待进程 5在操作系统中，作业处于（ ）时，已处于进程的管理之下。 A后备状态 B阻塞状态 C执行状态 D完成状态 6按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是（ ）调度算法。 C时间片轮转法 D优先级法 7动态重定位是在程序（ ）期间，每次访问内存之前进行重定位。 A执行 B编译 C装入 D修改 8下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（ ）。 A固定分区 B可

22、变分区 C单纯分页式存储管理 D请求分页式存储管理 A.分区表 B页表 CPCB 。 DJCB 10在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（ ）。 A连续文件 B链接文件 C索引文件 D多重索引文件 11.当前目录是/usr/meng，其下属文件prog/filec的绝对路径名是（ ）。 A. /usr/meng/file.c B./usr/file.c C. /prog/file.c D./usr/meng/prog/file.c 12在UNIX系统中，磁盘存储空间空闲块的链接方式是（ ）。 A.空闲块链接法 B位示图法 C空闲盘块表法 D空闲块成组链接法 13下列描述中

23、，不属于设备管理的功能的是（ ）。 A.实现对缓冲区进行管理 B实现虚拟设备 C实现地址空间管理 D实现对磁盘的驱动调度 14.设备的打开、关闭、读、写等操作是由（ ）完成的。 C设备分配程序 D设备驱动程序 15.嵌入式操作系统的最大特点是（ ）。 A可定制性 B实时性 C非实时性 D分布性 16.虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。 17.简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。 18系统调用的调用过程是通过用户程序，运行在用户态，而被调用的过程是运行在核心态下。 19一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的

24、可靠性。 20共享设备是指允许多个作业在同一时刻使用的设备。 21*操作系统主要有哪三种基本类型？各有什么特点？ 22计算机系统中产生死锁的根本原因是什么？ 23一般中断处理的主要步骤是什么？ 24对换技术如何解决内存不足的问题？ 25虚拟存储器有哪些基本特征？ 26. -般说来，文件系统应具备哪些功能？ 27处理I/O请求的主要步骤是什么？ 28.推动操作系统发展的主要动力是什么？ 四、应用题（每小题10分，共20分） 29假定在单CPU条件下有下列要执行的作业： 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。计算各个作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。（注：数值大则优先级高） 30考虑下述页面走向： 1,2,3,4,2 ,1,5,6,2,1, 2,3 ,7,6,3,2,l,2,3,6 当内存块数量为3时，试问最近最少使用置换算法（LRU）的缺页次数是多少？（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。要求给出解题过程。） 1B 2D 3D 4B 5C 6A 7A 8D 9