操作系统习题及解答

1、第一章绪论、单项选择题1、在下列选择中，（A、管理计算机裸机C、管理计算机系统资源D ）不是操作系统关心的主要问题。B、设计、提供用户程序计算机硬件系统的界面D、高级程序设计语言的编译器2、批处理系统的主要缺点是（C ）A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是 3、多道程序设计是指（ D ）。 在实时系统中并发运行多个程序 在分布系统中同一时刻运行多个程序 在一台处理器上同一时刻运行多个程序 在一台处理器上并发运行多个程序4、以下最早的A、分布式系统C、分时系统OS 是（ D ）。B、实时系统D、批处理系统5、 批处理 OS 提高了计算机系统的工作效率，但（D ）。A、不

2、能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预6、分时 OS 追求的目标是（ C ）。A、高吞吐量B、充分利用内存C、快速响应D、减少系统开销7、 多道批处理系统提高了计算机系统的资源利用率，同时（B ）A、减少了各作业的执行时间B、增加了作业吞吐量C、减少了作业的吞吐量D、减少了部分作业的执行时间 8、设计实时 OS时，（ B ）不是主要追求目标A、安全可靠B、资源利用率C、及时响应D、快速处理9、现代 OS 的两个基本特征是（C ）和资源共享A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与时实处理10、OS中采用多道程序设计技术提

3、高了CPU和外部设备的（ A ）A、利用率B、可靠性C、稳定性D、兼容性11、OS的基本类型有（ B ）批处理系统、分时系统及多任务系统实时OS、批处理 OS及分时OS单用户系统、多用户系统及批处理系统实时系统、分时系统和多用户系统12、 为了使系统中所有的用户都能得到及时响应，该OS应该是（ B ）A、多道批处理系统B、分时系统C、实时系统D、网络系统13、 从下列叙述中选岀正确的叙述（A ）。OS的不确定性是指在 OS控制下的多个作业执行顺序和每个作业的执行时间是不确定的。分时系统中，响应时间 时间片用户数，因此为改善响应时间，常用的原则是使时间片越小越 好数据库管理程序需要调用系统程序，

4、OS程序的实现也需要数据库系统的支持用户程序通常可以直接访问系统缓冲区中的数据14、在（A） OS控制下，计算机系统能及时处理由过程控制反馈的数据并做岀响应。15、分时系统的响应时间是根据（ 定的。A、时间片大小B、用户数目D、用户所能接受的等待时间A、实时B、分时C、分布式D、单用户E ）确D ）确定的，而实时系统的响应时间则是由（C、计算机运行速度E、控制对象所能接受的时延二、填空题1、采用多道程序设计技术能充分发挥（C PU ）与（ 外设 ）并行工作的能力。2、 OS的基本功能包括（进程管理、作业管理、存储管理、设备管理和文件系统）。3、 分时OS的主要特征是（多路性、独立性、及时性和交

5、互性）。4、在主机控制下进行的输入 /输岀操作称为（ 联机输入/输岀）操作。5、（ 批处理 ）系统不允许用户随时干预自己程序的运行。6、 为了赋予 OS某些特权，使得 OS更加安全可靠地工作，实际OS中区分程序执行的两种不同的运行状态是（管态）和（目态），（目）态下执行的程序不能执行特权指令。7、批处理系统是在解决（人机矛盾）和（CPU与I/O速度不匹配）的矛盾中发展起来的。8、所谓虚拟是指把一个（物理实体）变为若干个（逻辑上的对应物）。9、分时系统中，响应时间与（等待队列中的进程数目以及为每人进程分得的时间片大小）有关。三、判断题操作系统控制作业运行的方式主要有：批处理方式、分时方式、实时方

6、式。（）操作系统中的控制程序一定具有分时处理能力。（）系统初启引导不性于 OS（）批处理系统不允许用户随时干预自己程序的运行。（）操作环境不是OS。（）多道批处理OS适合于终端作业。（）在多道程序设计的系统中，系统的效率与并行的道数成正比。（）OS本身的所有功能都是与硬件相关的。（）实时OS强调系统的实时性和高可靠性，其次才考虑资源的利用率。（）第二章进程管理一、单选1、进程和程序的根本区别在于（ A ）。 静态与动态的特点是不是被调入到内存中C、是不是具有就绪、运行和等待3种状态是不是占有处理器2、单CPU环境下，关于进程的说法下列正确的是（C ）。进程就是程序，或者说，进程是程序的另一种叫

7、法进程可以由阻塞状态直接转换为运行态 多个不同的进程可以包含相同的程序段 两个进程可以同时处于运行状态3、 进程的并发执行是指若干个进程（B ）。A、同时执行B、在同一段时间内同时执行C、不能在同一段时间内同时执行C、共享系统资源4、 下面对进程的描述中，错误的是（D ）A、进程是动态的概念B、进程执行需要处理机C、进程是有生命期的C、进程是指令的集合5、 下面所述步骤中，（A ）不是创建进程所必需的。由调度程序为进程分配 CPU建立一个进程控制块为进程分配内存将进程控制块链入就绪队列6、操作系统对进程的管理和控制使用（B ）进程操作。A、指令B、原语C、信号量D、信箱通信7、下面所列的进程

8、3种基本状态之间的转换不正确的是（D ）A、就绪状态 运行状态B、运行状态就绪状态C、运行状态 等待状态C、就绪状态 等待状态8、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者 等待某个事件发生后再向前执行，这种制约性合作关系被称为进程的（A ）。A、同步B、互斥C、调度D、执行9、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方 式进行，这种方式称为（ D ）A、进程互斥B、进程同步C、进程制约D、进程通信10、P、 V 操作是（ A ）A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语

9、11、 用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（B ）A、等待B、就绪C、运行 D、完成12、 对于两个并发进程，设互斥信号量为mutex ，若 mutex=0 ，则（ B ） 表示没有进程进入临界区表示有一个进程进入临界区，另一个进程不等待进入 表示有一个进程进入临界区，另一具进程等待进入 表示有个进程进入临界区13、由于并发进程之间（ 与时间有关的错误。A、占用存储器的位置B、执行的相对速度C、分配外部设备D 、外部设备的启动B ）不能由进程本身来控制，当它们在共享某资源时，可能会产生14、一个进程由程序、数据及PCB组成，其中（ D ）必须用可重入码编写。A、PCBB、程序

10、 C、数据D、共享程序段15、 下面对临界区的论述中，正确的是（D ）临界区是指进程中用于实现进程互斥的那段代码临界区是指进程中用于实现进程同步的那段代码临界区是指进程中用于实现进程通信的那段代码临界区是指进程中用于访问共享资源的那段代码16、设有 6 个进程共享同一互斥段，若最多允许有 3 个进程进入互斥段，则所采用的互斥信号 量的初值为（ A ）A、3B、 6C、 1 D、 017、有 3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、 V 操作作同步机制，则信号量 S 可取值（ A ）A、2 ， 1 ， 0 ， 1B、 3， 2 ， 1 ， 0C、 2 ， 1 ， 0，

11、 1 ， 2D、 1 ， 0， 1 ， 218、消息缓冲队列中的临界资源是（B ）A、队列中某个消息缓冲区B、整个消息缓冲队列C、信箱D、管道19、下面说法正确的是（ D ） 引入线程后，处理机只能在进程间切换 引入线程后，处理机仍在进程间切换 线程的切换，不会引起进程切换 线程的切换，可能引起进程切换20、下面说法不正确的是（ C ） 一个进程可以创建一个或多个线程 一个线程可以创建一个或多个线程 一个线程可以创建一个或多个进程 一个进程可以创建一个或多个进程 二、填空进程管理的基本功能是（进程控制、进程同步、进程通信和进程调度）。在单用户环境下， 用户独占全机，此时机器内资源的状态只能由运

12、行程序的操作加以改变，此时的程序执行具有（封闭 ）性和（ 可再现 ）性特征。并发程序之间的相互制约，是由于它们（共享资源 ）和（ 相互合作 ）而产生的，因而导致程序在并发执行时，具有（间断性 ）特征。用户为阻止进程继续运行， 应利用（挂起 ）原语，若进程正在执行，应转变为（ 静止阻塞 ） 状态。不久，若要恢复其运行，应利用（激活 ）原语，此时进程应转变为（活动就绪 ）状态。为实现消息缓冲通信，在PCB中应增加（ 消息队列指针）、（消息队列互斥信号量）和（消息队列资源信号量）三个数据项。（PCB ）是保存进程状态，控制进程转换的标志，也是进程存在的惟一标志。如果信号量的当前值为- 4，则表示系统

13、中在该信号量上有（4）等待进程。在一具单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4 ），最少有（ 0 ）个。用信箱实现通信时，应有（发送）和（ 接收）两条基本原语。10、在具有线程的 OS中，资源的分配单位是（ 进程），处理机调度的单位是（线程），一个进程可以有（多个）线程。三、判断题1、 并发进程间必须有关。（）2、在多道程序系统中，只有相关的并发进程才有可能存在同步或互斥问题。（）3、有交往的并发进程，如果不能控制它们的相对速度，则它们在共享资源时，有可能岀岀与时间有关的错误。（）4、 进程的等待状态是指等待占用处理机时的进程状态。（）5、

14、进程之间的直接制约关系可以归结为共享数据与交换数据。（）6、用P、V操作可以解决一切同步与互斥问题，而且在执行P、V操作时，系统不响应任何中断请求。（）7、 用P、V操作实现进程同步和互斥，若P、V操作使用不当可能会发生死锁。（）8、 用户进程只能在目态下运行，而系统进程则不然。（）9、一个程序的一次运行成为一个进程，所以不同的进程一定对应不同的程序。（10、 进程的切换是在管态下发生的。（）11、 利用信箱作为通信机制进行进程通信时，两个基本的等待事件是：发信时可能等待信箱，取信时可能等待信件。（）12、 任何时刻，一个进程的状态变化一定引起另一个进程的状态变化。（）13、 进程能够自己撤销

15、自己。（）14、 同一进程或不同进程内的线程都可以并发执行。（）第三章调试与死锁一、单选题1、 进程调度是指根据一定的调度算法，从（B ）队列中挑选岀一个进程，将CPU分配给它。A、阻塞B、就绪C、运行D、等待2、以下关于资源分配图与死锁关系说法中错误的是（D ）如果资源分配图中无环路，则系统中没有死锁发生如果资源分配图中有环路，且每个资源类中只有一个资源，则处于环路中的进程一定处于死锁状态。如果资源分配图有环路，同时资源类中有多个资源，则未必岀现死锁。如果资源分配图是不可化简的，且有环路，则系统中是否发生死锁，需进一步分析。3、 银行家算法在解决死锁问题中是用于（B ）的。A、预防死锁B、避

16、免死锁C、检测死锁D、解除死锁4、死锁的产生有4个必有条件，在死锁的预防策略中，资源的有序分配策略可以破坏（D )条件。A、互斥使用B、占有且等待C、不可抢占D、环路等待5、 下列作业调度算法中，具有最短的作业平均周转时间的是（B ）A、FCFS B、短作业优先法C、优先数法D、时间片轮转法6、在多进程的并发系统中，肯定不会因竞争（B ）而产生死锁。A、打印机B、CPUC、磁盘 D、磁带机7、在分时间系统中，进程调度经常采用（C ）算法。A、FCFS B、最高优先权C、时间片轮转 D、随机8、 为多道程序提供的可共享资源不足时，可能岀现死锁；不适当的（C ）也可能产生死锁A、进程优先权B、时间

17、片大小C、进程的推进顺序D、分配队列优先权9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A ）完成的。A、作业调度B、中级调度C、进程调度D、内存调度10、既考虑作业等待时间，又考虑作业完成时间的调度算法是（ A ）A、响应比高优先B、短作业优先C、优先级调度算法D、FCFS 11、作业在系统中存在与否的惟一标志是（ C ）。A、作业说明书B、源程序C、作业控制块D、作业名12、当作业进入完成状态时，操作系统（B ）将删除该作业并回收其所占资源，同时输出结果 将该作业的作业控制块从当前作业队列中删除，回收其所占资源，并输出结果

18、。 将回收该作业所占资源并输出结果。将输出结果并删除内存中的作业。C ）状态。13、一个作业进入主存后，所属该作业的进程初始时处于（A、运行B、等待C、就绪D、后备14、作业周转时间为（ B ）A、作业开始时间一作业提交时间C、作业等待时间B、作业等待时间+作业运行时间D、作业运行时间15、按序分配资源是为了（ B ）A、死锁的检测B、死锁的预防C、死锁的避免D、死锁的解除16、死锁的预防是根据（C ）采取措施实现的。A、防止系统进入不安全状态B、配置足够的系统资源C、破坏产生死锁的 4个必要条件之一17、下列必定会引起进程切换的是（A、一个进程被创建后进入就绪状态C、一个进程从阻塞状态变为就

19、绪状态D、使进程的推进顺序合法B）B、一个进程从运行态变成阻塞状态D、输入一个新的作业18、在分时系统中，当前运行的进程连续获得了两个时间片，原因是（B ）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程19、下述作业调度算法中，（A、FCFSB、短作业优先B ）调度算法与作业的估计运行时间有关。 C、均衡调度D、时间片轮转20、一种既有利于短作业，又兼顾到长作业的作业调度算法是（C ）A、FCFS B、短作业优先C、高响应比D、时间片轮转法直至作业运行完毕， 可能要经历三级调度，二、填空题1、作业从进入系统并驻留在外存的后备队列上开始，其中的中级调度指的

20、是（ 内外存对换 ）。2、 不让死锁发生的策略可分为静态和动态两种，死锁避免属于（动态），死锁的预防属于静态 ）。3、进程调度在采用优先级调度算法时，一个高优先级的进程占用处理机时可以采用（非抢占式）或（ 可抢占式 ）两种处理方式。4、 解决死锁的方法可分为（死锁预防 ）、（ 死锁避免）、（ 死锁检测）和（ 死锁解除 ）。5、 进程控制信息的交换称为（低级通信 ），而把进程间大批量信息的交换称为（高级通信）。6、 确定作业调度算法时就注意系统资源的均衡使用，使（I/O繁忙）型作业和（CPU繁忙 ） 型作业搭配运行。7、 在高响应比优先的作业调度算法中，当各作业等待时间相同时，（运行时间短）的作

21、业得到优先调度；各作业要求运行的时间相同时，（等待时间长）的作业得到优先调度。8、 对待死锁，一般就考虑死锁的预防、避免、检测和解除4个问题。银行家算法属于（死锁的避免 ），破坏环路等待条件是属于（ 死锁的预防 ），剥夺资源是（ 死锁的解除 ）的 基本方法。9、 一人计算机系统拥有6台打印机，N个进程争夺使用，每个进程最多要求2台打印机。若要保证系统不会发生死锁，则N的最大值为（5 ）。10、 作业调度从（后备队列 ）中选择一道作业，为它分配资源，并为它创建（进程）。三、判断题1、 作业一旦被调度选中，系统就给它分配CPU。（）2、进程的调度算法有很多，如果选择不当，就地造成死锁。3、资源的静

22、态分配是指作业需要的所有资源都得到满足之后才投入执行，而且在作业生存期间始终为该作业所占有。（）4、对于FCFS轮转法和多级反馈队列三个高级调度算法来说，它们对短作业的优先按优先程度升高排序为：FCFS轮转法，多级反馈队列。（）5、 在分时系统和实时系统中不设置作业调度，只有进程概念。（）6、采用多道程序设计的计算机系统，极大提高了计算系统的系统效率，但可能使每个作业的执行时间延长。（）7、 作业控制语言是用于控制中断作业的执行步骤的，因此可用它编写程序以实现某项计算任务。（ ）四、计算题1、在单机系统中，系统中各进程到达就绪队列的时刻、执行时间和优先数（优先数越小优先级 越高）如下表所示。假

23、设进程的调度时间忽略不计。请分别给岀采用如下不同的进程调度算法时各进程的调度次序，并计算平均周转时间。进程到达就绪队列时刻执行时间（ms）优先数P1033P2265P3441P4652P5824（1） FCFS调度算法；（2）时间片轮转调度算法（时间片为 1ms）;（ 3）剥夺式短进程优先调 度算法；（4）剥夺式优先级调度算法；（5）非剥夺式优先级调度算法。解答：（1）按FCFS调度算法，可得下表:进程名创建时间结束时刻周转时间（ms）平均周转时间（ms）P1033(3+7+9+12+12)/5=P2297P34139P461812P582012按时间片轮转调度算法，可得下表进程名创建时间结束

24、时刻周转时间（ms）平均周转时间（ms）P1044(4+16+13+14+7)/5=P221816P341713P462014P58157（3）按照剥夺式短进程优先调度算法，有两种情况:调度顺序为：P1，P2, P3，P5, P4, P2进程名创建时间结束时刻周转时间（ms）平均周转时间（ms）P1033(3+18+4+9+2)/5=P222018P3484P46159P58102调度顺序为：P1，P2，P3，P5，P2，P4进程名创建时间结束时刻周转时间（ms）平均周转时间（ms）P1033(3+13 + 4+14+2)/5=P221513P3484P462014P58102（4 ）按剥夺式

25、优先调度算法进程名创建时间结束时刻周转时间（ms）平均周转时间（ms）P1033(3+18+4+7+7)/5=P222018P3484P46137P58157(5)按非剥夺式优先调度算法，结果与FCFS调度算法相同2、在银行家算法中，有下表所示资源分配情况:资源情况 进、程Allocati onA B C DNeedA B C DAvailable A B C DP0P1P2P3P4032000135433200140 1 275035665206566 2 2试问：该状态是否安全如果进程P2提岀请求Request( 1，2，2，2)，系统能否将资源分配给它 解答：(分析过程略)安全。存在安全

26、序列PO, P3, P4, P1，P2此时系统不能将资源分配给P2o五、分析题1、设有两个进程 A，B各自按以下顺序使用P，V操作进程同步(S1，S2的初值均为1)P，V操作编号A进程P，V操作编号B进程11P (S1)21P (S2)12P (S2)22P (S1)13V (S2)23V (S1)14V (S1)24V (S2)(1)试分析各种推进速度可能引起的情况；(2)用产生死锁的必要条件解释产生死锁和不产生死锁原因。解答：(1) 推进顺序：11，12，21和21，22，11不产生死锁；推进顺序：11，21，12，22、推进顺 序11，21，22，12、推进顺序 21，22，12、推进顺

27、序 21，11，12，22产生死锁。(2) 产生死锁的原因是它们满足请求放保持条件；不产生死锁的原因是破坏了产生死锁的请求 和保持条件。2、考虑如下交通死锁问题:JI(1)试说明产生死锁的四个必要条件在此例中均成立；( 2)请建立一种规则，以避免死锁的发生。解答：(1 )路口是共享资源。路口必须互斥使用；得不到路口要等待；一旦占用路口，除非自 己让岀路口，否则别人无权剥夺；占用路口的车都在等待其他车占用的路口，循环等待。( 2 )可以用两种方法来避免交通死锁的产生。第一种方法是不考虑路口之间的距离时建立5 个信号灯， 其中一个是共用信号灯， 其他四个每个路口各一个。信号灯(量)：S= 1 ;

28、S1, S2, S3, S4:= 0。规则如下：每个欲进入路口的车辆，在进入路口前先看信号灯S,若S没有人占用，则它先占用；若有人占用，它必须等待，直到释放信号灯S时被唤醒。占用了信号灯 S后，再看其它三个路口是否已经都被占用，若都被占用，它必须等待；如果它占用这个路口，把该路口的信号灯变成占用标志，释放共用信号灯，若有等待共用信号灯的，则把它唤醒。一旦过了路口，立即 释放该路口的信号灯。第二种方法是考虑路口之间的距离， 两个路口之间可以有若干辆车， 设置 4个互斥信号灯， 任何 车辆在同一路口必须互斥， 8个进程 4个生产者， 4个消费者， 4对同步信号量。第四章 存储管理一、单项选择题 存

29、储管理的功能是( B )A、执行程序B、提高内存的速度B、增加加内存利用率和提高内存速度D、增加内存的实际容量在可变分区管理中，最佳适应算法是将空白区在空白区表中按(C )次序排列A、地址递增B、地址递减C、容量递增D、容量递减通常情况下，采用( B )A、段式存储管理C、固定式分区存储管理4、虚拟存储技术是( B )A、扩充内存物理空间的技术B、扩充外存空间的技术内存管理方式产生的内存碎片最小。B、页式存储管理D 、虚拟存储器B、扩充相对地址空间的技术D、扩充输入输岀缓冲区的技术5、( B )是指将作业不需要或暂时不需要的部分移到外存，让岀内存空间以调入其他所需 要的数据。A、覆盖技术B、对

30、换技术C、虚拟技术D、物理扩充6、 在请求页式存储管理中，若所需要的页面不在内存时，则会引起(D )A、输入输岀中断B、时钟中断C、越界中断D、缺页中断7、以下存储管理技术中，支持虚拟存储的技术是（C）A、动态分区法C、请求分页技术B、可重定位分区法D、两重页表方式8、内存碎片是指（A ）A、存储分配完后所剩的不便再被利用的空闲区B、没有被使用的存储区C、不能被使用的存储区D、不被使用，而暂时不能使用的存储区9、 在存储管理方案中，（A ）采用覆盖技术。A、单一连续分区存储管理方式B、可变分区存储管理C、段式存储管理方式D、段页式存储管理方式10、 在分段存储管理中，（A ）A、以段为单位分配

31、，每段是一个连续的存储区B、段与段间必定不连续C、段与段间必定连续D、每段是等长的11、系统抖动是指（ B ）A、使用机器时，岀现屏幕闪烁现象B、刚被调岀的页同面又立刻被调入形成的频繁的调岀调入现象C、系统般不净，操作系统不稳定的现象D、存分配不当，偶然造成内存不够的现象12、 虚拟存储器的最大容量是由（B ）决定的。A、内、外存容量之和B、计算机系统的地址结构C、作业的相对地址空间D、作业的绝对地址空间13、 采用先进先岀页面淘汰算法，一进程在内存占3 块，页面访问序列为 1、 2、 3、 4、 1、 2、 5、 1、 2 、 3、 4 、 5、 6 。运行时分产生（ D ）次缺页中断。A、

32、 7 B、 8 C、 9 D、 1014、实现虚拟存储器的目的是（D ）C、允许程序移动D、扩充主存容量A、进行存储保护B、允许程序浮动15、在请求页式存储管理中，其修改位的作用是（A ）A、页面分配B、页面置换C、程序访问D、换岀页面16、虚拟存储管理系统的是基础是（A ）理论。A、局部性 B、全局性C、动态性D、虚拟性17、动态重定位技术依赖于（B ）的支持A、重定位装入程序B、重定位寄存器C、页式存储管理D、目标程序段号段首址段长度0120K40K1760K30K2480K20K3370K20K19、某段表的内容如下表。一逻辑地址为（2,A、 120K+2C、30K + 154B、 4096BD、 1024B20、段页式存储管理中，每取一次数据，要访问（C ）次内存。B、2C、3D、418、采用段式存储管理的系统中，若地址用 24位表示，其中8位表示段号，则允许每段的最大 长度是（B ）。A、 224BB、 216BC、 28BD、 232B2048B），则它所对应的物理地址为（B、480K + 154D、482K4K,则此地址转换机构将逻辑地19、在页式存储管理系统中，页表内容如下表。若页的大小为址0转换成物理地址为（ A ）|页号块号1A、 8192BC、 2048B21、设主存储容量为1MB，辅存空间为400