操作系统复习题附答案

1、第1章操作系统引论一、填空题1、操作系统的特征是（并发性）、共享性、虚拟性和异步性。2、分时操作系统具有4个特征，（同时性）、独立性、及时性和交互性。3、操作系统用户接口有2类，程序接口和（命令接口/操作接口）。4、多道批处理的特征是多道性、（无序性）和调度性。5、从资源管理的角度看，操作系统具有处理机管理、（存储管理）、（设备管理）、（文件管理）、（网络管理）和用户接口等功能。6、通常把批处理系统、（分时系统）系统和（实时系统）系统称为操作系统的三种基本类型。二、选择题1、操作系统是扩充（B）功能的第1层系统软件。A.软件B.裸机C.机器语言D.中断2、从资源管理程序的观点来看，操作系统是（

2、B）的管理者。A.程序和数据B.系统硬软件资源C.进程D.中断3、属于实时控制系统的是（A）。A.飞机自动驾驶系统B.飞机订票系统C.电子商务系统D.管理信息系统4、在操作系统中，并发性是指若干事件（C）发生。A.在同一时刻B.不同时间间隔内C.在某一时间间隔内D.以上均不正确5、操作系统中采用多道技术提高了CPU和外部设备的（A）。A.利用率B,可靠性C.稳定性D,兼容性6、允许多个用户以交互方式使用计算机的操作系统称为（B）。A.批处理操作系统B.分时操作系统C.多处理机操作系统D.实时操作系统三、判断题1、实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。F2、分时系统

3、要求能让用户及时得到响应，时间片越短越好。F3、将多个作业交给计算机集中处理的操作系统称为分时操作系统。F四、简答题1、操作系统的目标方便性，有效性，可扩充性，开放性2、操作系统的作用处理机管理，存储管理，设备管理，文件管理，网络管理，提供良好的用户界面3、操作系统的基本特性并发性，共享性，不确定性/异步性，虚拟性4、试在交互性、及时性以及可靠性三个方面，将分时操作系统和实时操作系统进行比较。分时操作系统的交互性比实时操作系统高；但是实时操作系统的及时性要求比分时系统高，另外，实时操作系统要求有非常高的可靠性。第2章进程管理一、填空题。1、进程同步机制应遵循的4条准则是，空闲让进、忙则等待、（

4、有限等待）和让权等待，多中择一。2、消息传递系统实现方式有2种，一种是直接通信方式，另一种是（间接通信方式）。3、程序并发执行所产生的特征是间断性、失去封闭性和（不可再现性）。P694、执行一次彳t号量S的P（S）操作，使信号的值减1后，若的值（0）时，调用进程阻塞等待。5、一进程因请求某事件发生而无法再执行时，（进程本身）调用阻塞原语使其进入阻塞状态。P456、信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为（互斥）信号量。7、临界区是访问临界资源的（程序段）。二、选择题1、若一程序运行时独占系统全部资源，资源的

5、状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（B）。A.序顺序执行的顺序性B.程序顺序执行的封闭性C.程序顺序执行的可再现性D.并发程序失去封闭性2、不属于进程3种基本状态的是（C）。A.运行态B.就绪态C.后备态D.阻塞态3、下面关于并行性和并发性说法正确的是（A）。A.并行，f是指2个或2个以上的事件在同一时间段内发生B.并发性是指2个或2个以上的事件同一时刻发生C.在单处理机系统中2个或2个以上的进程可并行执行D.在单处理机系统中2个或2个以上的进程可并发执行4、已经获得了除处理器以外的所有必要资源的进程处于（C）。A.执行状态B.完成状态C.就绪状态D.阻塞状态5、多个

6、进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（D）。A.动态性B,异步性C.封闭性D,并发性6、进程一旦被建立，它的（A）就进入内存，直到进程被撤消。P42A.进程控制块PCBB.程序段C.数据集D.上下文7、若信号量S的初值为2,当前值为-1,则表示有（1）个等待进程。A.0B.1C.2D.38、下列进程状态变化中，（C）变化是不可能发生的。A.运行-就绪B.运行-等待C.等待-运行D.等待-就绪9、在引入线程的操作系统中，CPU调度的基本单位是（线程）。A.程序B.作业C.进程D.线程10、 如果系统中有n个进程，则就绪队列中进程的个数最多为（C）。A.n+1B.nC.n-

7、1D.1三、判断题1、多个进程使用临界资源时可以并发使用。2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T3、进程是静态的，程序是动态的。F4、进程互斥关系是一种特殊的进程同步关系。T四、简答题1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。2、什么叫进程同步机制请叙述进程同步机制的4条准则。进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务空闲让进，忙则等待，有限等待，让权等待，多种择一3、进程高级通信的3种机制主从式，会话式，消息队列或邮箱方式，共享存储区方式五、应用题1、信号量操作解决问题：互斥、前趋关系图、经典同步问

8、题。第3章处理机调度与死锁一、填空题1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。3、处理器的三级调度是指作业调度，中级调度和（高级调度）4、进程调度采用抢占方式时，常用的抢占原则有3种，时间片原则、短进程优先原则和（优先权调度）。二、选择题1、银行家算法是一种（C）的方法，它能使系统不发生死锁。A.死锁预防B,死锁检测C.死锁避免D.死锁解除2.为进程一次性分配其所需的资源是一种（A）的方法，它能使系统不发生死锁。破坏死锁的请求和保持A.死锁预防B,死锁检测C.死锁

9、避免D.死锁解除2、在（C）的情况下不可能产生死锁的。A.多道程序环境中系统资源有限B.使用同类临界资源的并发进程随机交替运行C.就绪队列中已无等待的进程D.规定进程一旦得到了需要的所有资源才投入运行3、下面不属于研究死锁问题的是（A）。A.死锁的显示B.死锁的预防C.死锁的避免D.死锁的检测4、 （B）是按某种算法，从就绪队列中挑选一个进程，并向它移交处理器的控制权。A.作业调度B.进程调度C.磁盘调度D.中级调度5、采用（B）调度算法，运行时间最短的作业被优先调度。A.先来先服务FCFSB.最短作业优先SJFC.高响应比优先调度算法D.时间片轮转法6、某系统中预计有50个用户同时上机，为使

10、每个用户能在2秒内得到响应，时间片最大限度应为（C）。A.20msB.30msC.40msD.50ms7、进程调度属于处理机调度的C。A.高级调度B.中级调度C.低级调度D.以上均不正确8、 现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3，且T1vT2=L）,则产生越界中断。2、分区存储管理中存在内零头的是（固定分区）分配方式。3、请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和（请求调页）。P1394、动态地址重定位是在（程序执行期间每次访问内存之前）时完成地址变换的。5、地址转换是将（逻辑地址）转换为（物理地址）。二、选择题1、属于内存连续分配

11、方式的是（A）。A.固定分区分配方式B.分段存储管理方式C.分页存储管理方式D.段页式存储管理方式2、属于内存连续分配方式的是（C）。A.分页存储管理B.分段存储管理C.可变分区管理D.段页式存储管理3、可变分区管理中的（B）算法，空闲区按其大小递增次序组成链。A.首次适应B.最佳适应C.下次首次适应D.最坏适应4、在下面的页面置换算法中，（D）是实际上难以实现的B）。B.保护运行程序不受干扰5、以下不是存储管理处理的功能有（A.为每个程序安排内存空间C.将运行中程序的地址转换成物理地址A.先进先出置换算法B.最近最久未使用置换算法C.clock置换算法D.最佳置换算法（重定位，重要）D.决定

12、哪个进程的程序和数据切换到内存中（）三、判断题1、页面最佳置换算法是一种性能最好，且容易实现的算法。（错，不能实现）2、采用静态重定位方式装入内存的程序可以在内存中移动。（错，不能移动）3、单用户连续分区分配不适合多道系统。（正确）四、简单题1 .什么是动态重定位它有什么好处2 .什么是虚拟存储器有何特征（1） 多次性。多次性是指一个作业被分成多次调入内存运行。多次性是虚拟存储器最重要的特征。（2） 对换性。对换性是指允许作业的运行过程中进行换进换出。（3） 虚拟性。虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这是虚拟存储器所表现出来的最重要的特征，也是实现虚

13、拟存储器的最重要的目标。（4）离散性。内存分配采用离散分配方式，3.分页式存储器和分段式存储器的区别。（经常考）四、应用题I 、分页式地址转换2、分段式地址转换II第5章设备管理一、填空题1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。（虚拟设备3、根据设备的固有属性（共享属性）特点设备分可分为独占设备、共享设备和（虚拟设备）。本质上是独占的）4、通道分成字节多路通道、（数据选择多路通道）和数组多路通道。5、引入缓冲技术可以提高CPU和I/O设备之间的（并行）操作程度。（其

14、中不需要CPU干预）6、缓冲区的组织方式分为单缓冲区，（双缓冲）、（循环缓冲）及缓冲池。二、选择题1 .下列（C）属于独占设备。A.硬盘B.磁鼓C.打印机D.光盘2 .属于共享设备的是（B）。A.打印机B.磁盘C.用户终端D.鼠标器3 .不使用中断机构的I/O控制方式是（C）。A.中断控制方式B.DM用制方式C.程序I/O方式D.I/O通道控制方式4 .spooling技术能将（B）改造成可以共享的虚拟设备。A.内存B.独占设备C.CPUD.I/O设备5 .（A）是磁盘访问时间中占的比例最大。A.寻道时间B.旋转延迟时间C.传输时间D.周转时间6 .磁盘访问中把数据从磁盘读出，或向磁盘写入数据

15、所花费的时间叫做（D）。A.寻找指定柱面的时间B.旋转延迟时间C.周转时间D.传输时间三、判断题1、在DM册制方式下，外部设备与CPU之间直接进行成批的数据交换。（错，与存储器）2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）3、磁盘调度的目的主要是减少磁盘的平均传输时间。（错，寻道时间）4、操作系统中所谓“设备的独立性”，是指设备与设备之间无关系。（错，应用程序用的是逻辑设备，系统真正的调用时采用需物理设备，这叫设备无关性）四、简答题1、I/O设备控制的四种方式【答案】2、

16、设备管理中引入缓冲机制的主要原因是什么第6章文件管理一、填空题1、文件的物理结构（外存分配方式）有：连续分配、（不连续分配）、索引分配。2、在多级目录结构的文件系统中，进程对各文件的访问可通过相对于当前目录而设置的路径，这种路径称为（相对路径）。3、常用的文件存储空间管理方法有4种，空闲表、空闲链表法、位示图、和（存储连接法）。（卫示图法可以用来管理内存。P124）4、物理文件的非连续存储除了链接文件以外还有（索引）文件。（混合索引要考）5、文件的逻辑结构可以分两种，一种是有结构的文件，叫做（）文件；另一种是无结构文件，叫做流式文件。6、按文件名在磁盘的目录文件中找到相应的文件目录项，将它复制

17、到内4存中，并建立与PCB的联系，这个过程叫（打开）文件。（可以不要打开文件这个操作，放到读/写文件操作中，但是打开文件可以减少额外的开销）二、选择题1、从用户角度看文件系统，文件系统是（按名存取）的系统。A.按路径存取B.按名存取C.按地址存取D.按内存存取2、文件系统中，（位示图）利用二进制的一位来表示磁盘中一块的使用情况。A.空闲表法B.位示图C.空闲链表法D.成组链接法3、UNIX系统中的磁盘文件物理结构属于（混合索引文件）。A.连续文件B.链接文件C.索引文件D,散列文件4、以下那种类型的文件不支持直接存取（串联文件）。A.连续文件B.Hash文件C.索引文件D.串联文件（或连续文件

18、）（答：A.连续文件B.Hash文件或散列文件。是根据记录的关键字C.索引文件。读了索引表就不用查了）5、可解决文件重名问题的最简单的目录结构是（二级目录）。A.单级目录B.树型结构目录C.二级目录D.便于共享的目录6、文件系统中文件存储空间的分配是以（物理块）为单位进行的。A.字B.字节C.文件D.块（压缩时，是以盘块为单位的）三、判断题1、物理结构的连续文件适用于长度可变的文件。（错，连续文件是分配的连续的物理块，不利于大量插入删除操作）2、在多级目录结构系统中，各用户使用的文件必须定义不同的文件名。（错，二级目录开始就可以重名）3、在单级目录结构中，不同用户能建立与其他用户同名的文件。（错）4、链接文件使盘存储空间利用率高，文件增删记录方便，并能按任意次序随意存取记录。（错，不能按任意次序随意存取记录）5、实现“按名存取”是目录管理中最基本的功能。（对）四、简答题1、文件目录管理的基本要求是什么第7章操作系统接口一、填空题1、使用命令的执行结果不再屏幕上显示，而将之引向另一个文件，这种功能称为（输出重定向）。使命令所需的处理信息，不是从键盘接受，而是取自另一个文件，该功能称为（输入重定向）；用于实现把第一