操作系统复习题

操作系统第一章复习题

一、选择题

1、下列选项中，（D）不是操作系统关怀的重要问题。

A管理计算机裸机

B设计、提供顾客程序与计算机硬件系统的界面。

C管理计算机系统资源

D高级程序设计语言的编译器

2、多道批处理系统的重要缺陷是（C）。

ACPU运用率低B不能并发执行C缺乏交互性D以上都不是。

3、在操作系统中，（D）部分属于微内核。

A输入/输出井的管理程序，及作业调度软件。

B顾客命令解释程序

C磁盘文献目录管理软件

D进程通信服务例程

4、一般在分时系统中运行的作业称为（C）。

A前台作业B后台作业C终端型作业D批量型作业

5、在下面的选项中，（A）不属于操作系统提供应顾客的可用资源。

A中断机制B处理机C存储器DI/O设备

6、操作系统在计算机系统中处在（B）的位置。

A计算机硬件和软件之间

B计算机硬件和顾客之间

C处理机和顾客程序之间

D外部设备和处理机之间

7、操作系统是对（C）进行管理的软件。

A软件B硬件C计算机资源D应用程序

8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（A）。

A运用率B可靠性C稳定性D兼容性

9、操作系统提供应程序员的接口是（B）。

A进程B系统调用C库函数DB和C

10、所谓（B）是指将一种以上的作业放入内存，并且同步处在运行状态，这些作

业共享处理机的时间和外围设备等其他资源。

A多重处理B多道程序设计C实时处理D共行执行

11、实时系统必须在（C）内处理完来自外部的事件。

A响应时间B周转时间C规定期间D调度时间

12、在操作系统中，并发性是指若干事件（C）发生。

A在同一时刻B一定在不一样步刻C在某一时间间隔D依次在不一样步间间隔内

13、订购机票系统处理各个终端的服务祈求，处理后通过终端回答顾客，因此它是一种（D）。

A分时系统B多道批处理系统C计算机网络D实时信息处理系统

二、填空题

1、操作系统两个最基本的特性是（并发）和（共享），两者之间互为存在条件。

2、实时系统应具有的两个基本特性，它们是（及时性）和（高可靠性）。

3、容许多种顾客以交互方式使用计算机的操作系统称为（分时操作系统）；容许多种顾客

将多种作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时

处理过程控制数据并作出响应的操作系统称为（实时操作系统）。

4、操作系统是计算机系统中的一种（系统软件），它管理和控制计算机系统中的（硬件和

软件资源）。

5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文献管理）。

6、操作系统的基本特性是（并发性）、（共享性）、（虚拟性）、（异步性）。

三、简答题

1、设计现代操作系统的重要目的是什么？

答；①有效性②以便性③可扩展性④开放性

C等待某一种事件发生D等待的事件发生

3、进程和程序的最主线区别在于（B）。

A对资源的占有类型和数量。

B进程是动态的，而程序是静态的。

C看它们与否可以并发地在处理机上运行

D进程规模较小，程序规模较大

4、一种进程被唤醒意味着（C）o

A该进程的优先数变大

B该进程获得了CPU

C该进程从阻塞状态变为就绪状态

D该进程排在了就绪队列的队首

5、进程的3种状态之间，下列（C）转换是不能进行的。

A就绪状态到运行状态B运行状态到阻塞状态

C阻塞状态到运行状态D阻塞状态到就绪状态

6、下列状况下，在（A）时，进程从阻塞状态转换到就绪状态。

A等待的某事件已经发生了。

B时间片用完了

C分派到必要的资源并获得了处理机

D等待某事件

7、下面对父进程和子进程的论述中，对的的是（BD）。

A父进程创立子进程，因此父进程执行完了，子进程才能运行。

B父进程和子进程之间可以并发执行

C撤销子进程时，应同步撤销其父进程

D撤销父进程时，应同步撤销其子进程

8、某进程所申请一次打印事件结束，则该进程的状态也许发生变化是（D）

A运行状态转变到就绪状态

B阻塞状态转变到运行状态

C就绪状态转变到运行状态

D阻塞状态转变到就绪状态

9、下列哪一种体现了原语的重要特点？（D）

A并发性B异步性C共享性D不可分割性

10、在具有挂起状态的系统中，若目前内存空间高度吃紧，系统将使祈求I/O的一种执行

状态的进程进入（D）状态。

A活动就绪B静止就绪C活动阻塞D静止阻塞

11、假如单CPU系统中有n个进程，则就绪队列中进程的个数最多可到达（C）个。

An+1BnCn-lD1

12、在分时系统中，下列描述中，（C）不属于响应E寸间的一部分。

A处理机对祈求信息进行处理的时间

B从键盘输入的祈求信息传送到处理机的时间

C祈求信息在外存队列上排队等待的时间

D所形成的响应回送到终端显示屏的时间

13、信箱通信是一种（B）通信方式。

A直接B间接C低级D信号量

14、操作系统通过（B）对进程进行管理。

AJCBBPCBCDCTDCHCT

15、临界区是（C）o

A一种缓冲区B一段共享数据区C一段程序D一种互斥资源

二、判断题

1、P、V操作都是原语操作。（V）

2、进程执行的相对速度不能由进程自己来控制。（V）

3、运用信号量的P、V操作可以互换大量信息。（X）

4、同步是指并发进程之间存在的一种制约关系。（V）

5、一般来说，顾客进程的PCB寄存在顾客区，系统进程的PCB寄存在操作系统系统区。（X）

6、进程可以由程序、数据和进程控制块描述。（J）

7、进程是程序在一种数据集合上的过程，它是系统进行资源分派和调度的一种独立单位。

（V）o

三、填空题

1、在操作系统中引入线程概念的重要目的是（缩短系统切换的时空开销，提高程序执行并发

度）。

2、引入了线程的操作系统中，资源分派的基本单位是（进程），CPU分派的基本单位是（线

程）。

3、进程的基本状态由执行、（就绪）、（阻塞）。

4、进程的基本特性是（动态性）、（并发性）、（独立性）、（异步性）、（构造特性）。

5、信号量的物理意义是当信号量值不小于0时表达（系统目前可用资源数目）；当信号量

值不不小于0时，其绝对值为（因祈求该资源而被阻塞的进程数目）。

6、进程由（程序段）、（数据段）、（PCB）三部分构成。

7、进程是一种程序对某个数据集的（一次执行过程）,

8、若一种进程已进入临界区，其他欲进入临界区的进程必须（等待）。

9、程序并发执行与次序执行时相比产生了某些新特性，分别是（间断性）、（失去封闭性）、

（不可再性）。

10、采用顾客级线程的系统中，处理器调度的对象是（进程）；采用内核支持的线程系统中,

处理器调度的对象是（线程）。

11、高级通信方式分为三大类：（共享存储器系统）、（消息传递系统）、（管道通信系统）。

12、在一种多道程序系统中，进程之间存在着不一样关系可以划分为两大类：其中（同步）

指进程间存在一定的逻辑关系，需要在执行次序上协调；（互斥）指进程间在使用共享资源

方面的约束关系。处理上述两个问题的一种常用的措施是（信号量机制）。

四、简答题

1、在操作系统中为何要引入进程概念？P37

答：由于在多道程序环境下，程序的执行属于并发执行。可是与此同步，他们将失去其封闭

性，并具有间断性及不可再现性的特性。这决定了一般的程序是不能参与并发执行。为了使

程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了〃进程〃的概念。

2、试阐明PCB的作用。P41

答：OS调度进程的重要数据，根据记录进程的有关信息，供系统对进程进行控制，标志

进程的存在

3、试从调度性、并发性、拥有资源及系统开销4个方面对进程和线程进行比较。P73

答：A.在引进线程的OS中，把线程作为独立跳读和分派的基本单位，而把进程作为资源拥

有的基本单位。

B.在引进线程的OS中，不仅进程间可并发执行，并且同一进程的多种线程亦可并发执行，

因而使OS具有更好的并发性。

C.进程一直是资源的一种独立单位，而线程自己不拥有系统资源，不过它可以访问其从属进

程的资源。

D.在创立、撤销和切换进程方面，进程开销远不小于线程。

4、同步机构应遵照哪些基本准则？P50

答：A.空闲让进B.忙着等待C.有限等待D.让权等待

5、线程具有哪些属性？P73-74

答：A.轻型实体B.独立调度和分派的基本单位C可并发执行D共享进程资源

五、应用题

1、生产者与消费者问题（理解性记忆）

2、吃水果

第二章进程同步

一、选择最合适的答案

1.用P、V操作管理临界区时，信号量的初值一般应定义为（C）。

A.-1B.0C1D.任意值

2.有5个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信

号量的变化范围是（A）。

A.1至-（m-1）B.1至m-1C.1至-mD.1至m

3.在下面的论述中，对的的是（C）o

A.临界资源是非共享资源B.临界资源是任意共享资源

C.临界资源是互斥共享资源D.临界资源是同步共享资源

4.对进程间互斥地使用临界资源，进程可以（D）

A.互斥地进入临界区B.互斥地进入各自的临界区

C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区

5.设两个进程共用一种临界资源的互斥信号量mutex,当mutex=l时表达（B）。

A.一种进程进入了临界区，另一种进程等待

B.没有一种进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

6.设两个进程共用一种临界资源的互斥信号量mutex,当mutex=-l时表达（A）。

A.一种进程进入了临界区，另一种进程等待

B.没有一种进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

7.当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值为（B）o

A.>0B.<0C.201）.WO

8.当一进程因在记录型信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为（D）o

A.>0B.<0C.20D.WO

9.假如信号量的目前值为-4,则表达系统中在该信号量上有（A）个进程等待。

A.4B.3C.5D.0

10.若有4个进程共享同一程序段，并且每次最多容许3个进程进入该程序段，则信号量

的变化范围是（B）。

A.3,2,1,0B.3,2,1,0,-1

C.4,3,2,1,0D.2,1,0,-1,-2

11.若信号S的初值为2,目前值为-1,则表达有（B）个等待进程？

A.0B.1C.2D.3

12.假如有三个进程共享同一互斥段，并且每次最多容许两个进程进入该互斥段，则信号量

的初值应设置为（C）。

A.3B.1C.2D.0

13.并发进程之间（D）

A.彼此无关B.必须同步

C.必须互斥D.也许需要同步或互斥

14.在噪作系统中，有一组进程，进程之间具有直接互相制约性。这组并发进程之间（B）o

A.必然无关B.必然有关

C.也许有关D.有关程度相似

15.（A）操作不是P操作可完毕的。

A.为进程分派处理机B.使信号量的值变小

C.可用于进程的同步D.使进程进入阻塞状态

二、选择所有对的的答案

1.有关进程的描述中，（AC）是对的的。

A.进程执行的相对速度不能由进程自己来控制

B.运用信号量的P.V操作可以互换大量信息

C.同步是指并发进程之间存在的一种制约关系

D.并发进程在访问共享资源时，不也许出现与时间有关的错误

2.下列资源中，（ACD）是临界资源。

A.打印机B.非共享的资源

C.共享变量D.共享缓冲区

3.进程从执行状态转换到阻塞状态的也许原因是（BD）.

A.时间片完B.需要等待其他进程的执行成果

C.执行了V操作D.执行了P操作

4.进程从阻塞状态转换到就绪状态的也许原因是（BC）.

A.时间片完B.其他进程执行了唤醒原语

C.执行了V操作D.执行了P操作

5.在单处理机系统中，设系统中有n个进程（n>2），且目前处理机没有执行进程调度程序,

下述状况哪些也许发生（BCD）。

A.没有运行的进程，有2个进程处在就绪状态，n个进程处在等待状态。

B.一种进程处在运行状态，nT个进程处在等待状态,

C.一种进程处在运行状态，1个进程处在就绪状态，n-2个进程处在等待状态。

D.一种进程处在运行状态，nT个进程处在就绪状态，没有进程处在等待状态

三、判断正误，错误的简要阐明理由

1.一种临界资源可以对应多和临界区。（J）

2.互斥地使用临界资源是通过互斥地进入临界区实现的。（X）

体现不确切，应当是互斥的进入同类临界区。

3.同步信号量的初值一般为1。(X)

互斥信号量的初值一般为1;而同步信号量的初值应视详细状况而定。

4.生产者一消费者问题是一种既有同步又有互斥的问题。(J)

5.进程A、B共享变量x,需要互斥执行：进程B、C共享变量y,B、C也需要互斥执行，

因此，进程A、C必须互斥执行。(X)不具有传递性。

6.单道程序系统中程序的执行也需要同步和互斥。(X)

单道程序系统不具有并发性，因此不需要同步和互斥C

四、解答题

1.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20购票者时,

则厅外的购票者可立即进入，否则需在外面等待。若把一种购票者看作一种进程，请回答问

题：

(1)用P、V操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量

多种取值的含义。

(2)根据所定义的信号量，把应执行的P、V操作填入下述程序中，以保证进程可以对的地

并发执行。

COBEGINPROCESSPi(i=l,2,・・・)

Begin

进入售票厅;

购票；

退出；

End；

COEND

(3)若欲购票者最多为n个人，写出信号量也许的变化范围(最大值和最小值)。

解：售票厅问题：

(1)定义一信号量S,初始值为20。

S>0S的值表达可继续进入售票厅的人数

S=0表达售票厅中已经有20名顾客

S<0|S|的值为等待进入售票厅中的人数

⑵上线为P(S)下线为V(S)

(3)S的最大值为20,S的最小值为20-N,N为某一时刻需要进入售票厅的最大人数。

2.进程之间存在哪几种互相制约关系？各是什么原因引起的？下列活动分别属于哪种制约

关系？

(1)若干同学去图书馆借书；

(2)两队举行篮球比赛；

(3)流水线生产的各道工序；

(4)商品生产和社会消费。

解：进程间存在着2种互相制约的关系：直接制约关系(即同步问题)和间接制约关系(即

互斥问题)。同步问题是存在逻辑关系的进程之间互相等待所产生的制约关系，互斥问题是

互相无逻辑关系的进程间竞争使用相似资源所发生的制约关系。

(1)属于互斥关系，由于书的个数是有限的，一本书只能借给一种同学；

⑵属于互斥关系，篮球只有一种，两队都要争夺；

(3)属于同步关系，各道工序的开始都依赖前道工序的完毕；

(4)属于同步关系，商品没生产出来，消费无法进行，商品未消费完，生产也不必进行。

3.设有两个优先级相似的进程P1和P2如下。信号量S1和S2的初值均为0,试问P1、

P2并发执行结束后，x=？，y=?，z=?

〈进程PD〈进程P2〉

y:=l;x:=l;

y:=y+2;x:=x+l;

V(S1);P(S1);

z:=y+l;x:=x+y;

P(S2)；V(S2)；

y:=z+y;z:=x+z;

解：由于Pl和P2是两个并发进程，因此进程调度程序调度Pl和P2的次序是不确定的。

这里不妨假设P1先执行。进程P1执行到语句P(S2)时，S2=T,进程Pl阻塞。此时，尸3,

z=4o当进程调度程序调度到进程P2时，由于进程P1已执行了V(S1),进程P2在执行P(S1)

时并未阻塞而继续执行，当执行到V(S2)时，将井唤醒,提成两种状况：

(1)然后执行P2最终一种语句z:二x+z,此时x=5,z=9o当进程Pl再次被调度时,继续执

行P1的最终一种语句，此时y=12,最终止果是：x=5,y=12,z=9o

(2)假如当P2进程执行到V(S2)时，将P1唤醒，然后P2进程被中断，此时x=5,y=3,z=4。

Pl进程开始执行然后执行最终一种语句y：=z+y,此时x=5,y=7,z=4。然后P2进程被调度，

执行z:=x+z,此时x=5,y=7,z=9o

假如P2先执行，则执行成果与上面相似。

4.桌上有一空盘，只容许寄存一种水果。父亲可向盘中放苹果，也可向盘中放桔子。儿子专

等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，

请用P、V原语实现父亲、儿子、女儿三个并发进程的同步。

分析在本题中，父亲、儿子、女儿共用一种盘子，且盘中一次只能放一种水果。当盘子为空

时，父亲可将一种水果放入果盘中。若放入果盘中的是苹果，则容许女儿吃，儿子必须等待;

若放入果盘中的是桔子，则容许儿子吃，女儿必须等待。本题实际上是生产者-消费者问题

的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费

其中固定的一类产品。

解在本题中，应设置三个信号量S、So、Sa,信号量S表达盘子与否为空，其初值为1；信

号量S。表达盘中与否有桔子，其初值为0；信号量Sa表达盘中与否有苹果，其初值为0。

同步描述如下：coend

intS=l;盘子是为空)

intSa=0;盘中无苹果fatherO

intSo=0;盘中无桔子(

main()while(l)

((

cobeginP(S);

fatherO;将水果放入盘中；

son();if(放入的是桔子)V(So);

daughter();elseV(Sa);

)daughter()

son()(

(while(l)

while(1){

(P(Sa);

P(So);从盘中取出苹果;

从盘中取出桔子；V(S);

V(S);吃苹果；

吃桔子；)

}

操作系统第三章总复习题

一、单项选择题

1、进程调度又称低级调度，其重要功能是(D)。

A.选择一种作业调入内存

B.选择一种主存中的进程调出到外存

C.选择一种外存中的进程调入到主存

D.将一种就绪的进程投入到运行

2、若进程P一旦被唤醒就可以投入运行，系统也许为（D）。

A.分时系统，进程P的优先级最高

B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低

C.就绪队列为空队列

D.抢占调度方式，P的优先级高于当期运行的进程。

3、一种进程P被唤醒后，（D）o

A.P就占有了CPUo

B.P的PCB被移到就绪队列的队首。

C.P的优先级肯定最高

D.P的状态变成就绪

4、若当期运行进程（C）后，系统将会执行进程调度原语。

A执行了一种转移指令

B规定增长主存空间，经系统调用银行家算法进行测算认为是安全的。

C执行了一条I/O指令规定输入数据。

D执行程序期间发生了I/O完毕中断。

5、当系统中（C）时，系统将不会执行进程调度原语。

A.一种新进程被创立

B.目前进程执行了P操作。

C.在非抢占调度中，进程A正在运行而进程B恰好被唤醒。

D.分时系统中时间片用完。

6、在分时系统中，若当期运行的进程持续获得了两个时间片，原因也许是（B）o

A该进程的优先级最高

B就绪队列为空

C该进程最早进入就绪队列

D该进程是一种短进程

7、实时系统中采用的调度算法可以有如下几种：

1、非抢占优先权调度算法

2、立即抢占优先权调度算法

3、时间片轮转调度算法

4、基于时钟中断抢占的优先权调度算法

按实时规定的严格程度由低到高的次序（B）。

A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-2

8、三种重要类型的OS中都必须配置的调度（C）。

A作业调度B中级调度C低级调度DI/O调度

9、设系统中n个进程并发，共同竞争资源X,且每个进程都需要m个X资源，为使该系统

不会发生死锁，资源X至少要有（C）个。

Am*n+lBn*m+nCn*m+l-nI）无法估计

注：可以这样理解N个进程，都需要M个资源，最坏的一种状况是：

每个进程都占有MT个资源，都得不到M个资源，总共资源数（mT）*n。

（mT）*n加上一种资源后，就至少有一种进程拥有M个资源，不会发生死锁。

10、死锁的防止措施中，不太也许的一种措施使（A）。

A推弃互斥条件B挨弃祈求和保持条件

C拣弃不剥夺条件D拨弃环路等待条件

11、某系统采用了银行家算法，则下列论述对的的使（B）

A系统处在不安全状态时一定会发生死锁

B系统处在不安全状态时也许会发生死锁

C系统处在安全状态时也许会发生死锁

D系统处在安全状态时一定会发生死锁

12、下列进程调度算法中，（A）也许会出现进程长期得不到调度的状况。

A.静态优先权法

B抢占式调度中采用动态优先权调度

C分时处理中的时间片轮转调度算法

D非抢占调度中采用FIFO算法

13、采用动态优先权的调度算法中，假如所有的进程都具有相似优先权初值，则此时的优先

权调度算法实际上和（A）相似。

A先来先服务调度算法

B短作业优先调度算法

C时间片轮转调度算法

D长作业优先调度算法

14、为多道程序提供的可共享资源局限性时，也许出现死锁。不过，不合适的（C）也也

许产生死锁。

A.进程优先权B资源的线性分派

C.进程推进次序D分派队列优先权

15、在分时操作系统中，进程调度常常采用（C）算法。

A先来先服务B最高优先权C时间片轮转D随机

16、资源的按序分派方略可以破坏（D）条件。

A互斥使用资源B占有且等待资源C不可剥夺资源D环路等待资源

17、银行家算法在处理死锁问题中是用于（B）的。

A防止死锁B防止死锁C检测死锁D解除死锁

18、（B）优先权是在创立了进程时确定的，确定之后在整个运行期间不再变化。

A先来先服务B静态C动态D短作业

19、在下列处理死锁的措施中，属于防止方略的是（B）o

A银行家算法B有序资源分派法C死锁检测法D安全性算法

20、（D）算法不适合作业调度。

A先来先服务B短作业优先C最高优先权优先D时间片轮转

二、判断题

1、进程调度算法多种各样，不过假如选择不妥，就会导致死锁。（X）

2、优先权调度算法中，在考虑静态优先权时，一般计算进程的优先权高于磁盘I/O进程的

优先权.（X）

3、安全状态使没有死锁的状态，非安全状态是有死锁的状态。（X）

4、安全状态是也许有死锁的状态，非安全状态也是也许有死锁的状态。（X）

5、安全状态是也许没有死锁的状态，非安全状态是有死锁的状态。（X）

6、安全状态是没有死锁的状态，非安全状态是也许有死锁的状态。（V）

三、填空题

1、在时间片轮转算法中，时间片的大小对系统性能有很大影响，假如时间片太大，并大到

一定程度时，时间片轮转调度算法遍退化为（先来先服务）。

2、进程的调度方式有两种，一种是（非抢占式），令一种是（抢占式）。

3、死锁产生的4个必要条件是（互斥）、（不剥夺）、（祈求和保持）、（环路等待）。

4、银行家算法中，当一种进程提出的资源祈求将导致系统从（安全状态）进入（不安全状

态）时，系统就会拒绝它的资源祈求。

5、产生死锁的主线原因是（可共享资源局限性），另一种基本原因是（进程的推进次序不妥）。

6、在面向顾客的调度准则中，（截止时间的保证）是实时调度算法的重要准则，（响

应时间快）是分时系统中进程调度算法的重要准则，（平均周转时间短）是批处理系统中选择

作业调度算法的重要准则。

7、我们假如为每一作业只建立一种进程，则为了照顾短作业顾客，应采用（短作业优先调

度算法）；为了照顾紧急作业的顾客，应采用（基于优先权的可抢占式调度算法）；为能实现

人机交互作用应采用（时间片轮转法调度算法）；为了兼顾短作业和长时等待的作业，应采

用（高响应比优先调度算法）；为了使短作业、长作业及交互作业顾客都比较满意，应采用

（多级反馈队列调度算法）；为了使作业的平均周转时间最短，应采用（短作业优先调度算

法）。

四、简答题

1、在选择调度方式和调度算法时，应遵照的原则时什么？P90-91

答：A.在面向顾客的调度准则中，截止时间的保证是实时调度算法的重要准则，响应时间

快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算

法的重要准则。

B.在面向顾客的调度准则中，有如下几种准则：

a.系统吞吐量提高b.处理机运用率好c.各类资源的平衡运用

2、为什说多级反馈调度算法能很好地满足各方面顾客的需要？P97

答：A.终端型作业顾客。由于终端型作业顾客说提交的作业大多属于交互性作业，作业较小,

系统只要能使这些作业在第一队列所规定的时间片内完毕，便可以终端型作业顾客感到满

后、O

B.短批处理作业顾客。对于很短的批处理型作业，开始时像终端型作业同样，假如仅在第一

队列中执行一种时间片即可完毕，便可以获得与终端型作业同样的响应时间。对于稍长的作

业，一般也只需要在第二队列和第三队列各执行一种时间片即可完毕，其周转时间仍然较短。

C.长批处理作业顾客。对于长作业，它将依次在第1,2,・・.，n个队列中运行，然后再按

轮转方式运行，顾客不必紧张其作业长期得不到处理c

3、何谓死锁？产生死锁的原因和必要条件是什么？P103-105

答：所谓死锁，是指多种进程在运行过程中由于争夺资源而导致的一种僵局，在这种僵局中,

若没有外力作用，它们都将无法再往前推进。

产生死锁的原因：

A.竞争资源引起进程死锁B.进程推进次序不妥引起死锁产生死锁的必要条件：

A.互斥条件B.祈求和保持C.不剥夺条件D.环路等待条件

4、高级调度与低级调度的重要任务是什么？为何要引入中级调度?P84-86

答：高级调度的重要任务是根据某种算法，把外存上那些处在后备队类中的那些作业调入内

存，并为它们创立进程，分派必要的资源。

低级调度的重要任务是决定就绪队列的进程中哪个获得处理机，然后再有分派程序执行把处

理机分派给该进程的详细操作。

引入中级调度是为了提高内存运用率和系统吞吐量。

五、应用题

1、有5个任务A,B,C,D,E,它们几乎同步先后到达，估计它们运行的时间为10,6,2,4,8mino

其优先级分别为3,5,2,1,4,这里5为最高优先级。对下列每一种调度算法，计算其平均进

程周转时间（进程切换开销可不考虑）。

1）先来先服务算法。

2）优先级调度算法。（非抢占式）

3）时间片轮转调度算法。（时间片2min）

4）短进程优先调度算法

解答：

先来先服务算法。调度序列：A->B->C->D->E

T=(10+16+18+22+30)/5=19.2

执行次序运行时间优先级等待时间周转时间

A103010

B651016

C221618

D411822

E842230

执行次序运行时间优先级等待时间周转时间

B6506

E84614

A1031424

C222426

D412630

执行次序运行时间优先级等待时间周转时间

C2202

D4126

B65612

E841220

A1032030

2、假设一种系统中有5个进程，它们的抵达时间和服务时间如下表所示，忽视I/O以及其

他开销时间，若分别按先来先服务，短进程优先，高响应比优先调度算法进行CPU调度，请

给出各进程的完毕时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。

解答:

进程抵达时间服务时间

A03

B26

C44

D65

E82

完成时间周转时间带权周转时间平均周转时间平均带权周转时间

先短高先短高先短高先高先高

♦

A3333D31118.67.682.561.842.14

B99977r1.171.171.17

252.752.25

D1820201214142.42.82.8

E201115123/61.53.5

操作系统第四章复习题

一、选择题

1、在可变式分辨别配方案中，某一作业完毕后系统收回其主存空间，并与相邻空闲区合并,

为此修改空闲区表，导致空闲区数减一的状况是（D）。

A无上邻空闲区，也无下邻空闲区

B有上邻空闲区，但无下邻空闲区

C有下邻空闲区，但无上邻空闲区

D有上邻空闲区，也有下邻空闲区

2、分区式存储器管理方式，每个程序（B）o

A一定在分区中持续，部分寄存

B一定在分区中持续，整体寄存

C可以在分区中不持续，整体寄存

D可以在分区中持续，部分寄存

3、下列选项中对分段存储管理论述对的的是（B）

A分段存储管理中每个段必须是大小相等的。

B每一段必须是持续的存储区

C每一段不必是持续的存储区

D段间的存储区必须是持续的

4、下列对重定位的论述中，对的的选项是（B）o

A通过静态重定位后，指令代码并不发生变化。

B通过静态重定位后，数据地址和指令地址发生了变化

C通过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。

D通过动态重定位后，数据地址发生了变化而指令地址没有发生变化。

5、虚拟存储器功能的管理措施包括（C）o

A可变分区存储管理B基本分页存储管理

C祈求分段存储管理D段页式存储管理

6、虚拟存储器的最大容量（C）o

A由作业的地址空间决定B是任意的

C由计算机的地址构造决定的D为内、外容量之和

7、操作系统为（C）分派内存空间。

A线程B高速缓冲存储器（Cache）C进程D块表

8、下面的页面置换算法中会产生所谓Belady异常现象的是（B）。

A最佳页面置换算法（OPT）

B先进先出页面置换算法（FIFO）

C近来最久未使用页面置换算法（LRU）

D至少使用页面置换算法（LFU）

9、采用（B）不会产生内部碎片。

A分页式存储管理B分段式存储管理C固定分区式存储管理D段页式存储管理

10、最佳适应算法的空闲区是（B）o

A按大小递减次序连在一起B按大小递增次序连在一起

C按地址由小到大排列D按地址由大到小排列

11、在可变式分区存储管理中的拼接技术可以（A）o

A集中空闲区B增长内存容量C缩短访问周期D加速地址转换

12、在固定分辨别配中，每个分区的大小是（C）o

A相似B随作业长度变化C可以不一样但预先固定D可以不一样但根据作业长度固定

13、实现虚拟存储器的目的是（D）。

A实现存储保护B实现程序浮动C扩充辅存容量D扩充内存容量

14、把作业地址空间使用的逻辑地址变成内存物理地址为（B）o

A加载B重定位C物理化D逻辑化

15、在段页式存储管理系统中，内存等提成（A）,程序按逻辑模块划提成若干（D）。

A块B基址C分区D段E页号F段长

16、虚拟存储管理系统的基础是程序的（A）理论。

A局部性B全局性C动态性D虚拟性

17、在如下存储管理方案中，不适合于多道程序设计系统的是（A）o

A单顾客持续分派B固定分辨别配

C可变分辨别配D页式存储管理

18、某系统段表的内容如下所示

段号段首址段长度

0120K40K

1760K30K

2480K20K

3370K20K

逻辑地址为（2,154）,它对应的物理地址为（B）o

A120K+2B480K+154C30K+154D2+480K

19、在一种分页存储管理系统中，页表内容如下所示。若页的大小为4K,则地址转换机构

将逻辑地址0转换成的物理地址为（A）。

A8192B4096C2048D1024

页号块号

02

11

26

33

47

20、在初次适应算法中，规定空闲分区按（A）的次序形成空闲分区链；在最佳适应算法

中是按（C）次序形成空闲分区链；最坏适应算法中是按（D）的次序形成空闲链。

A空闲区起始地址递增B空闲区起始地址递减C空闲区大小递增D空闲区大小递

减

21、在下列存储管理方式中，会产生内部碎片的是（B）,会产生外部碎片的是（C）。

A页式和段式B页式和段页式C动态分区方式和段式D动态分区方式和段页式

22、从下列有关非虚拟存储器的论叙中，选出一条对的的论叙。（A）

A规定作业在运行前，必须所有装入内存，且在运行过程中也必须一直驻留内存。

B规定作业在运行前，不必所有装入内存，且在运行过程中不必一直驻留内存。

C规定作业在运行前，不必所有装入内存，但在运行过程中必须一直驻留内存。

D规定作业在运行前，必须所有装入内存，且在运行过程中不必一直驻留内存。

二、判断题

1、虚拟存储器时物理上扩充内存容量。（错）

2、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址（对）

3、为了提高内存保护的灵活性，内存保护一般由软件实现（错）

4、内存分派最基本的任务是为每道程序分派内存空间，其所追求的重要目的是提高存储空

间的运用率。（对）

5、为提高祈求分页系统中内存的运用率，容许顾客使用不一样大小的页面。（错）

6、在祈求分页式系统中，以页为单位管理顾客的虚空间，以段为单位管理内存空间。（错）

三、填空题

1、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大

小应当是（210）字节，程序最多占有（214）页。

2、采用互换技术获得的好处是以牺牲（CPU时间）为代价的。

3、把作业装入内存中随即进行地址变换的方式称为（静态）重定位，而在作业执行期

间，当访问到指令或数据时才进行地址变换的方式称为（动态）重定位。

4、设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，

逻辑地址的有效位是（13）位,物理地址至少是（15）位。

5、在动态分辨别配算法中，初次适应算法倾向于优先运用内存中的（低地址）部分的空闲

分区，从而保留了（高地址）部分的大空闲区。

6、考虑如下所示的段表。

段号基地址段长

0219600

1230014

290100

31327580

4195296

那么，逻辑地址（2,88）对应的物理地址是（178）；逻辑地址（4,100）对应的物理地址

是（超过段长产生越界中断）。

7、在页式存储器管理系统中，常用的页面淘汰算法有：（最佳置换算法），选择淘汰不再使

用或最远的未米才使用的页；（先进先出置换算法），选择淘汰在内存驻留时间最长的页；

8、在没有块表的状况下，分页系统每访问一次数据，要访问（2）次内存；分段系统每访问

一次数据，要访问（2）次内存；段页式系统每访问一次数据，要访问（3）次内存。

9、虚拟存储器最基本的特性是（多次性）

10、在祈求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起

（越界中断）；否则，若所需的页不在内存中，则会引起（缺页中断）。

四、简答题

1、可采用哪几种方式将程序装入内存？它们分别合用于何种场所？

答:

程序装我方式使用场合

绝对装入方式单道程序运行环境

可事定位装入方式多道程序运行环境

动态运行时装入方式程序在内存位置经常改变的环境

2、为什要引入动态重定位？怎样实现？、

答：在持续分派方式中，必须把一种系统或顾客程序装入一持续的内存空间。假如在系统中

只有若干个小的分区，虽然它们容量的总和不小于要装入的程序，但由于这些分区不相邻，

也无法把该程序装入内存。为了处理这一问题，引入了动态重定位，通过拼接或紧凑，把多

种分散的小分区连成一种大分区。

实现措施：

在系统中增长一种重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访

问的地址是相对地址与重定位寄存器的地址相加而形成的，从而实现动态重定位。

3、动态分区存储管理中常用哪些分派方略？比较它们的优缺陷。P123-124

答:

4、在系统中引入对换后可带来哪些好处？P129

5、为何说分段系统比分页系统更易于实现信息共享和保护？

答：1）系统不如分段系统更轻易实现信息共享。由于在分段管理中，共享段作为信息的完

整逻辑单位而存在，某一进程共享一种程序段时，只要在段表的共享段“内存基址”中填入

指针，指向共享段就可以了。

在分页管理中，共享信息也许要占用多种页面。某进程共享系统的信息时，需要在

其页表内多种表项中都填入共享信息的对应指针。

2）分页系统不如分段系统更经易实现信息保护。由于，分段系统只需在共享段的段表中设

置保护信息，而分页系统需要在共享信息的各个页面所对应的页表项中设置保护信息。

6、分页和分段存储管理有何区别？P138

7、虚拟存储器有哪些特性？其中最本质的特性是什么？P144

8、实现虚拟存储器需要哪些硬件支持？P143

9、阐明祈求分段系统中的缺页中断处理过程。P156流程图

五、应用题

1、已知某分页系统，主存容量为64K,页面大小为1K,对一种4页大的作业，其0,1,2,

3页分别被装入到主存的2,4,6,7块中。

1）十进制的逻辑地址1023、2500、3500、4500转换成物理地址。

2）以十进制的逻辑地址1023为例，画出地址变换过程图。

解答：①逻辑地址1023（十进制）的二进制表达为

001111111111（3FF）

由此可知逻辑地址1023的页号0,查页表知该页放在第2物理块中，其物理地

址的二进制表达为0101111111111

因此逻辑地址1023对应的物理地址为0BFFH

其他省略

一

页

号

02

14

26

37

也可用十进制表达，计算简朴

(2)以十进制的逻辑地址1023为例，画出地址变换过程图。

愁邛中断

页表寄存器逻辑也扯1023rO3FFH；

页表始址页表长度03FF

贞会费

页号块号

0223FF

14物理咱址OBFFH

26

37

地址变换过程

2、对应如下所示的段表，请将逻辑地址(0,137),(1,4000),(2,3600),(5,230)

转换成物理地址。

段表

9内存始址

050K10K

160K3K

270K5K

3120K8K

4150K4K

解答：

注意段长是K,（1,4000）段内位移越界，（5,230）：段号越界

3、在一种祈求分页系统中，假如一种作业的页面走向为4,3,2,1,4,3,5,4,3,2,

1,5,目前它还没有任何页装入内存，当分派给作业的物理块数目M分别为3和4时，请

分别计算采用OPT、LRU、FIFO页面淘汰算法时访问过程中所发生的缺页次数和缺页率。

解答：

OPT:M=3时的缺页次数为7缺页率为7/12

M=4时的缺页次数为6缺页率为6/12

LRUM=3时的缺页次数为10缺页率为10/12

M=4时的缺页次数为8缺页率为8/12

FIFOM=3时的缺页次数为9缺页率为9/12

M=4时的缺页次数为10缺页率为10/12

操作系统--------第5章复习题

一、选择题

1、Spooling技术提高了（）运用率。

A独占设备B共享设备C文献D主存储器

2、在下面的I/O控制方式中，需要CPU干预至少的方式是（）o

A程序中断方式

B中断驱动I/O控制方式

C直接存储器访问DMA控制方式

D1/0通道控制方式

3、运用通道实现了（）之间数据的迅速传播。

ACPU和外设B内存和CPUC内存和外设D外设和外设

4、设备驱动程序是系统提供的一种通道程序，它专门用于在祈求I/O的进程与设备控制器

之间传播信息。下面的选项中不是设备驱动程序功能的是（）o

A检查顾客I/O祈求的合法性。

B及时响应由控制器或由通道发来的中断祈求。

C控制I/O设备的I/O操作。

D理解I/O设备的状态，传送有关参数，设置设备的工作方式。

5、下表中列出的是一段简朴的通道程序（内含6条指令），在下面的各个选项中论述不对

的的是（）o

操作PR计数内存地址

WRITE0190743

WRITE01100250

READ012301200

WRITE00120400

WRITE01120350

READ11702000

A该段通道程序包括6条、2类通道指令。

B这些指令波及的数据内存地址有相邻接的地方。

C该段通道程序共处理了5条记录。

D单记录最大为230个字节。

6、基本的I/O设备处理进程一般处在（）状态。

A就绪B执行C阻塞D死锁

7、缓冲技术的缓冲池在（）中。

A内存B外存CROMD寄存器

8、通过硬件和软件的功能扩充，把本来独占的设备改导致能为若个顾客共享的设备，这种

设备称为（）o

A存储设备B系统设备C顾客设备I）虚拟设备

9、为了使多种进程能有效地同步处理输入和输出，最佳使用（）构造的缓冲技术。

A缓冲池B循环缓冲C单缓冲D双缓冲

10、假如I/O设备与存储设备进行数据互换不通过CPU来完毕，这种数据互换方式是（）。

A程序查询B中断方式CDMA方式D无条件存取方式

11、在采用SPOOLING系统中，顾客的打印成果首先被送到（）。

A磁盘固定区域B内存固定区域C终端D打印机

12、设备管理程序对设备的管理是借助于某些数据构造来进行的，下面的（）不属于设

备管理数据构造。

AJOBBDCTCCOCTDCHCT

13、大多数低速设备都属于（）设备。

A独享B共享C虚拟DSPOOLING

14、（）用做连接大量的低速或中速I/O设备。

A数据选择通道B字节多路通道C数据多路通道

15、操作系统中SPOOLING技术，实质是将（）转化为共享设备的技术。

A虚拟设备B独占设备C脱机设备D块设备

16、（）是操作系统中采用的以空间换取时间的技术。

ASPOOLING技术B虚拟存储技术C互换技术D通道技术

17、在操作系统中，顾客程序申请使用I/O设备时，一般采用（）o

A物理设备名B逻辑设备名C虚拟设备名D独占设备名

18、采用假脱机技术，将磁盘的一部分作为公共缓冲区以替代打印机，顾客对打印机的操作

实际上是对磁盘的存储操作，用以替代打印机的部分是（）。

A独占设备B共享设备C虚拟