操作系统复习题与答案

1、操作系统复习题及参考答案,错误的请在题后括号一、判断题：判断下列各题的正误。正确的请在题后括号中填中填“X”。1.操作系统的目的是提供一个让用户能方便地、局效地执行程序的环境。2.在单CPU环墉F可以实现“多道程序系统”。3.UNIX操作系统是多用户多任务操作系统。4.资源共享是现代操作系统的一个基本特征。5.就绪状态、执行状态和挂起状态是进程的三种基本状态。6.程序在并发执行时会失去封闭性。7.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不问的。8.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。9.进程状态可由就绪状态转换到阻塞状态10.进程状态口由阻塞状

2、态转移到运行状态（不考虑挂起状态）。11.独占型设备使用前必须先请求分配。12.一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。13.作业周转时间是指作业需要的运行时间。14.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。15.死锁与程序的死循环一样。16.绝对装入方式需要对存地址进行重定位。17.“对换”是指把存中暂不能运行的数据调到外存。18.具有快表的存储管理系统中，CPU$次存储数据都只访问一次存。19.在进行页面置换时，被淘汰的页都要回写到辅存。20.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任

3、何限制21.磁带是可直接存取的设备。22.在文件的索引存取方法中,允许随意存取文件中的一个记录。23.义件的目录通常存放在外存中。24.在文件的直接存取方法中,允许随意存取文件中的一个记录。二、填空题1.操作系统的基本任务是。2.常用的操作系统有、。3.人工操作方式的缺点主要是、。4.多道批处理系统具有、和特征。5.分时系统的四个主要特征是、_。6.操作系统主要是对、四种资源进行管理。7.按设备的共享属性分类可分为、。8. 程序顺序执行时的特征有、。9. 程序的并发执行的特征有、。10. 处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从状态变为状态。11. 运行过程中，进程

4、可能具有、三种状态12. 临界区是指。13. 进程同步机制应遵循的原则有、。14. 从资源分配的角度看，P（wait）操作意味着向系统一个资源，V（signal）操作意味着一个资源。15. 缓冲区是资源，对其访问时必须使用操作。16. 一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下述三级调度、。17. 确定进程优先权的依据有、三个方面。18. 进程调度分为以下两种方式、。19. 称之为“页碎片”。20. 虚拟存储器最基本的特征包括、。21. .可变分区分配技术会造成问题。22. 称为页表。23. 死锁避免是指24. 虚拟存储器是指三、选择题1 .关于操

5、作系统的叙述（）是不正确的。A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2 .在设计实时操彳系统时，（）不是重点考虑的。A.及时响应，快速处理B.有高安全性C.有高可靠性D.提高系统资源的利用率3 .文件管理面向用户实现（）。A.存储用户文档B.快速数据传送C.虚拟存储管理D.按文件名存取文件4 .计算机系统中判别是否有中断事件发生应是在（）。A.进程切换时B.执行完一条指令后C.执彳TP操作后D.由用户态转入核心态时5 .每个进程在执行过程中的任一时刻它所处的状态有（）。A.1种B.2种C.3种D.4种6 .使中央处理器的

6、状态从管态转换到目态的原因可能是（）。A.系统初始启动B.发生了中断事件C.系统调用功能的完成D.执行完一条访管指令7 .支持程序浮动的地址转换机制是（）。（）进行排列。A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8 .在可变分区存储管理中，最优适应分配算法要求对空闲区表项按A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9 .逻辑文件存放到存储介质上时，采用的组织形式是与（）有关的。A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10 .页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是（）。A.1B.2C.3D.411 .对

7、磁盘进行移臂调度白目的是为了缩短（）时间。A.寻找B.延迟C.传送D.启动12 .启动外设前必须组织好通道程序，通道程序是由若干（）组成。A.CCWB.CSWC.CAWD.PSW13 .一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。A.先来先服务B.轮转C.最高响应比优先D.均衡调度14 .作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。A.输入B.收容C.执行D.完成15 .在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）。A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16 .若系统中

8、有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由（）临界区构成。A.2个B.3个C.4个D.5个17 .在多进程的并发系统中，肯定不会因竞争（）而产生死锁。A.打印机B.磁带机C.磁盘D.CPU18 .通常不采用（）方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源19 .（）不是Unix系统的特色。A.“交互的分时系统”B.“以全局变量为中心的模块结构”C.“模块之间调用关系简明D.“可以分成核和外壳”20.对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是（）：A.系统打开文件表是UNIX系统本身使

9、用的B.用户进程是使用进程打开文件表来管理进程本身对文件的操作C.系统打开文件表主要用于对文件读写操作的控制D.进程打开文件表主要用于对文件读写操作的控制四、简答题。1 .分时系统形成发展的主要动力和主要特征是什么？2 .简述“死锁防止”和“死锁避免”这两方法的基本思想。3 .|PCB中主要包括哪些基本信息？4 .试列出三种进程调度算法，并简述其工作原理。5 .推动操作系统发展的主要动力是什么？6 .一般来说，文件系统应具备哪些功能？7 .请详细说明P、V操作的物理意义。8 .何为页表和快表？它们各起什么作用。9 .简述操作系统提供的服务功能。五、综合题。1 .有哪几种I/O控制方式，它们的工

10、作原理是什么，分别适用于何种场合。2 .一单处理机多道系统采用动态分区分配的存储管理方法，且不能移动已在主存中的作业，系统对设备采用静态分配方式。设有五道作业，他们的提交时间、运行时间及资源需求如下表，若采用SJF调度策略，供用户使用的主存容量为200KB,磁带机5台，且忽略外设工作时间与系统调度时间，请回答：1）指出作业的调度顺序。2）将各道作业的开始执行时间、周转时间填入表中，并计算它们的平均周转时间。3）若允许“紧凑”，作业的调度顺序又如何？3 .磁盘访问时间包括哪几部分？怎样减少磁盘访问延时？4 .为什么说PCB是进程存在的唯一标志？进程和程序有何区别？5 .设某分时系统采用时间片轮转

11、发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明：（1）进程进行下列状态变化的典型原因：执行一等待一就绪一执行一就绪（2）该系统中引起进程调度的三种主要原因。6 .设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4）,作业运行时，实际访问页面的顺序是1,2,3,6,4,7,3,2,1,4,7,5,6, 5,2,1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。（假设开始的4个页面已装入主存）7 .设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。建立索引时，一

12、个物理块应有一个索引表目：问该文件至少应该建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？8 .设有一缓冲池P,其中含有20个可用缓冲区，一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出，若进程每次操作均以一个缓冲区为单位，试用P、V操作表示它们的制约关系。答案一、判断题：判断下列各题的正误。正确的请在题后括号中填，错误的请在题后括号中填“X”。1.|V|2.V3.V4.V5.X6.V7.X8.X9.X10.X11.V12.|V|13.X14.X15.X16.X17.IV18.X19.X20.X21.X22.IVI23.V24.V7二、填空题1. 对计

13、算机系统资源进行管理，给用户使用计算机提供一个友好接口2. MsDosOS/2、Windows、Unix、Linux等都可以3. 用户独占全机、CPU等待人工操作4. 多道性，无序性，调度性5.多路性，独立性，及时性，交互性6.处理器存储器文件I/O设备7.独占设备、共享设备、虚拟设备8.顺序性、封闭性、引再现性9.间断性、失去封闭性、不可再现性10.执行，就绪11.就绪(Ready)状态、执行状态、阻塞状态12.对临界资源进行访问的代码区13.空闲让进忙则等待有限等待让权等待14.申请，释放15.共享，P、V16.低级调度、中级调度、高级调度17.进程类型、进程对资源的需求、用户要求18.非

14、抢占方式、抢占方式19.进程的最舟-页经常装不满一块而形成了不可利用的碎片20.离散性多次性对换性虚拟性21.碎片22.系统为每个进程建立一贝囿映像表23.检查资源的分配情况使系统始终不进入不安全状态24.具有请求调入功能和置换功能，能从逻辑上对存容量加以扩充的一种存储器系统三、选择题12345678910DDDBACDDBB11121314151617181920AACBCDDDCC四、简答题。1,推动分时系统形成和发展的主要动力，则是用户的需求。具体表现在以下几个方面：人机交互共享主机便于用户上机分时系统的特征如下：多路性独立性及时性交互性2 .死锁防止：通过设置某些限制条件，去破坏产生死

15、锁的四个必要条件中的一个或几个条件，来防止死锁发生。死锁避免：不需事先采用各种限制措施去破坏产生死锁的必要条件，而是在资源的动态分配过程中，用某种方式去防止系统进入不安全状态，从而避免发生死锁。3 .在PCB中，主要包括四方面用于描述和控制进程运行的信息：进程标识符信息、处理机状态信息、进程调度信息、进程控制信息。4 .答：先来先服务调度算法：按照进程到达的先后顺序，先来的先接受服务最短作业优先调度算法：在就绪队列中挑选所需要服务时间最短的进程接受服务时间片轮转调度算法：给每个进程分配等长的服务时间，时间用完则调度新的进程接受服务5 .(1)不断提高计算机资源利用率(2)方便用户(3)器件不断

16、更新换代(4)计算机体系结构的不断发展6 .答：一般说来，文件系统应具备以下功能：(1)文件管理一一能够按照用户要求创建新文件、删除旧文件，对指定的文件读、写等操作。(2)目录管理一一根据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更改工作目录等。(3)文件存储空间的管理一一由文件系统对文件存储空间进行统一管理。(4)文件的共享和保护一一在系统控制下使一个用户可共享其他用户的文件。另外，文件系统应提供可靠的保护和措施。(5)提供方便的接口一一为用户提供统一的文件方式，从而实现“按名存取”。7 .P(S):whileS0时的信号量数值表示该类资源的可用资源数；S=0表示已无该

17、类资源可供分配，申请进程入等待队列，此时s的绝对值表示等待队列的进程数。V(S):S:=S+1;表示进程释放一个资源给系统。如果此时S的值小于、等于0,表示有进程在该信号量队列中等待，唤醒其中之一。S:=S+1表示进程释放一个单位的该类可用资源。8 .页表指出逻辑地址中的页号与所占主存块号的对应关系。作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写存数据时CPU访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。9 .处理用户命令；读

18、/写文件分配/回收资源处理硬件/软件出现的错误；及其它控制功能五、综合题：1 .答：(1)程序I/O方式：由处理机不断的去检查I/O设备的状况，当设备处于闲状态进彳TI/O操作，当处于忙状况处理机等待。由于该机制导处理机严重浪费，所以只用于早期的计算机系统中。(1) 中断I/O方式：处理机和I/O设备并行操作，当I/O设备需要服务时向处理机发送中断信号，由处理机调用中断响应程序服务。大部分字符设备采用中断I/O方式。(3) DMAT式：增加DM用制器，当需要对设备进行服务时由CPU各控制信息发给DMA控制器，由DMAS制器完成数据传送过程。主要用于对块设备的控制。(4) I/O通道控制方式：增

19、加I/O通道控制器，由I/O通道控制器完成对外设的控制工作。主要用于I/O设备比较多，服务比较繁忙，且互相之间需要并行处理的场合。2. 1）调度顺序为J1J2J4J5J。作业名进入后备队列时间（时:分）要求执行时间（分）需求主存量（KB）机数（台）开始执行时间（时:分）周转时间（分）J19:30403039:3040J29:502512019:5025J310:0035100210:2560J410:052020310:1025J510:101060110:1515平均周转时间为：（40+25+60+25+15）/5=333）若允许“紧凑”，作业的调度顺序为：J1J2J5J4J33. 磁盘访问时间包括：寻道时间，旋转延迟时间和传输时间（每个要点1分共3分）.减少磁盘访问时间可以从缩短这三部分时间着手。4. 进程控制块PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的、用于描述进程情况及控制进程运行所需的全部信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的进程。在进程的整个生命期中，系统总是通过其PCB对进程进行控制的。所以说，PCB是进程存在的唯一标志。进程与程序的区别：进程是进程实体的执行过程，具有动态性；程序是静态实体，不具有动态性；进程可以并发执行，而程序