2023年操作系统题库答案

第一部分引言

一、选择题

1.下列选择中，哪些不是操作系统关心的重要问题。（浙大2023）（4）

（1）管理计算机裸机（2）设计提供用户与计算机硬件系统间的界面；

（3）管理计算机系统资源（4）高级程序设计语言的编译器。

2.从用户角度看，操作系统是（C）。

A.计算机资源的管理者；B、计算机工作流程的组织者；

C.用户与计算机之间的谡口：D.由按层次结构组成的软件模块的集合。

3.引入多道程序技术的前提条件之一是系统具有（3）（西电00）

（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能

4.操作系统是一种A。

A.系统软件B.系统硬件C.应用软件D.支援软件

5.B操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终

端同时交互地使用计算机，

A.实时B.分时C.分布式D.单用户

6.假如操作系统具有很强的交互性，可同时供多个用户使用,

但时间响应不太及时，则属于分时系统类型；假如操作

系统可靠，时间响应及时但仅有简朴的交互能力则属于实

时系统类型。

二、判断题

1.所谓多道程序设计，即指每一时刻有若干个进程在执行。（X）（南京大学00）

2.采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（X）（西电

01）

3、由于采用了分时技术，用户可以独占计算机的资源。（义）

4.多道程序设计是运用了CPU和通道的并行工作来提高系统运用率的。（X）

5.多道程序设计可以缩短系统中作业的执行时间。（X）

6、在一个兼顾分时操作系统和批解决系统中，通常把终端作业称为前台作业,而把批解决型

作业称为后台作业。（V）

7、批解决系统不允许用户随时干预自己程序的运营。（V）

8、Windows操作系统完全继承了分时系统的特点。（V）

9、并发是并行的不同表述,其原理相同。（X）（清华1998）

10、在单解决机系统中实现并发技术后，判断：

（1）各进程在某一时刻并行运营,cpu与外设间并行工作；（X）

（2）各进程在一个时间段内并行运营,cpu与外设间串行工作；（X）

（3）各进程在一个时间段内并行运营,cpu与外设间并行工作。（J）（四川大学01）

II、在单CPU环境下，不宜使用多道程序设计技术。（X）

12.并发性是指若干事件在同一时刻发生。(X)

13.实时操作系统通常采用抢占式调度。(V)

14.UNIX操作系统是著名的(A)系统。

A.分时B.多道批解决C.实时D,分布式

15.允许在一台主机上同时连接多台终端，多个用户可以通

过各自的终端同时交互地使用计算机的操作系统是

(C)操作系统。

A.网络B.分布式C.分.D.实时

三、计算题

1.若程序A和B单独执行时分别用TA和TB,TA=lh,TB=1.5h,其中解决器工作时间分别为

TA=18min,TB=27min。假如采用多道程序设计方法，让A,B并行工作，假定解决器运用率

达成50%,另加15min系统开销,请问系统效率提高百分之几？

解：

(18+27)/0.5=90

((60+90)-(90+15))/(60+90)=0.3

0.3*100%=30%

2.在操作系统中引入并发可以提高系统效率，若有两个程序A和B,A程序执行时所做的工

作按顺序需要用cpu:10s,设备1:5s,cpu:5s,设备2:10s,cpu:10s；程序B执行时所做的工

作按顺序需要用设备1:10s,cpu:10s,设备2:5s,cpu:5s,设备2:10s。假如在顺序环境下执

行两个程序，则cpu的运用率为()；假如在并发环境下执行两个程序，则cpu的运用率为

()O

3.设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状

态，且进程A先得到cpu运营，进程B后运营。进程A的运营轨迹为：计算50ms,打印信息

100ms,再计算50ms,打印信息100ms。进程B的运营轨迹为：计算50ms,输入数据80ms,再

计算100ms,结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运营过程中，cpu

有无空闲等待？计算cpu运用率。（2）进程A和B运营过程中有无等待现象？

四、填空题

1.在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种

系统称为（分时）操作系统；允许多个用户将多个作业提交给计算机集中解决的操作系

统称为（批解决操作系统）；计算机系统能及时解决过程控制数据并作出响应的操作系

统称为（实时操作系统）。

2.现代操作系统的两个最基本的特性是（并发性）、（共享性）。（川大2023）

3.用户进程通过系统调用fork创建一个新进程，在执行系统调用前，用户进程运营在

（用户态）：在执行fork过程中，用户进程运营在（系统态）。（选项：系统态：用

户态；系统态或用户态；内部态）

4.操作系统的发展经历了无操作系统的计算机系统、—单道批解决系统、

多道批解决系统一分时系统一和—实时系统一等几个阶段。

5.OS是—操作系统—的简写，FCFS是—先来先服务—

的简写，FIFO是—先进先出—的简写，LRU是—最近最

久未使用—的简写。

五、名词解释

1.并发性的概念是(两个或多个事件在同一时间间隔内发生)。(北京理工01)

2.并行性的概念是(两个或多个事件在同一时刻发生)

六、简答题

1.简述操作系统发展的几个阶段。

从时间上说，操作系统的发展和计算机的组成与体系结构相关。大体经历了四个发

展阶段：1)1946年―50年代末，第一代电子管时代，无操作系统；

2)1950年代末60年代中期,第二代晶体管时代,批解决系统；

3)1960年代中期-7()年代中期,第三代.，集成电路时代，多道程序设计；

4)1970年代中期至今，第四代,大规模和超大规模集成电路时代,分时系统。

现代计算机正向着巨型、微型、并行、分布、网络化和智能化几个方面发展。

2.简述操作系统的重要功熊。

解决机管理、存储器管理、设备管理、文献管理、接口管理。

第二部分进程

一、选择题

1.分派到必要的资源并获得解决机时的进程状态是(B)

A.就绪状.B.执行状一C阻塞状一D.就状态

2.任何时刻总是让具有最高优先级的进程占用解决机，此时采用的进程调度算法是

(D)

A.非抢占式的优先级调度算..B.时间片轮转调度算法

C.先来先服务调度算..D.拉占式的优先级调度算法

3.下列哪一个不会引起进程创建(C)

A.用户登..B.作业调..C.设备分..D.应用请求

4、下列选项中，减少进程优先权的合理时机是(A)(2023年考研计算机专业基础综

合)

A.进程的时间片用完

B.进程刚完毕I/O.进入就绪队列

C.进程长期处在就绪队列

D.进程从就绪状态转为运营态

参考答案:A

5.进程P。和P1的共享变量定义及其初值为

booleanflag[2];

intturn=0;

flag[0]=false;flage[1]=false;

若进行P0和Pl访问临界资源的类C代码实现如下：

Voidp0()〃进程p0Voidpl()//进程pl

{while(TRUE){{while(TRUE){

Flag[O]=TRUE;turn=l;Flag[1]=TRUE;tuin=O;

While（flag[l|&&（turn==l）;While（flag|O]&&（turn==O）;

临界区；临界区；

Flag[O]=FALSE;Flag[lJ=FALSE;

}I

1）

则并发执行进程PO和Pl时产生的情况是（A）（2023年考研计算机专业基础综合）

A.不能保证进程互斥进入临界区，会出现“饥饿”现象

B.不能保证进程互斥送入临界区，不会出现“饥饿”现象

C.能保证进程互斥进入临界区，会出现“饥饿”现象

D.能保证进程互斥进入临界区，不会出现“饥饿”现象

参考答案:A

6.下面对进程的描述中，错误的是（D）

A.进程的动态的概..B.进程执行需要解决机

C.进程是有生命周期.D.进程是指令的集合

7、进程的组成部分中.进程存在的唯一标志是（A）

A.PC..B.数据集..C.共享程..D.非共享程序

8、进程从执行态到阻塞状态也许是由于（A）

A.请求某种资..B.现运营进程时间片用完

C.释放某种资..D.进程调度程序的调度

9、在进程管理中，当­：C）时，进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选..B.等待某一事件

C.等待的事件发…D.时间片用完

10、引入多道程序设计技术的目的在于（A）。

A.充足运用CPU,增长单位时间内的算题量

B.充足运用存储器

C有助于代码共享，减少内、外存信息互换量

D.提高每一个算题的速度

11.分派给进程占用解决机的时间到而逼迫进程让出解决机，或有更高优先级的进程要

运营，迫使正在运营的进程让出解决机，则进程状态变化的情况为（A）。

A.执行态-＞就绪..B.执行态，阻塞态

C.就绪态，执行..D.阻塞态,就绪态

12.已获得了除（C）以外的所有运营所需资源的进程处在就绪状态。

A.存储..B.打印..C.CR.D.磁盘空间

13.下列进程变化状态中，（C）变化是不也许发生的。

A.执行，就..B.执行,阻..C.阻塞，执..D.阻塞*就绪

14.时间片轮转调度算法经常用于（C）

A.单用户操作系..B.实时系..C.分时操作系..D.批解决系统

15.抢占式的优先级调度算法在（D）中很有用。

A.网络操作系..B.分布式系..C.批解决系..D.实时系统

16.系统可把等待资源的进程组织成等待队列，这样的等待队列有（D）。

A.O..B.L.C.2..D.1个或多个

17、一次中断后也许引起若干个进程状态的变化，因此中断解决后，由（A）来决定哪

个进程可占用解决机。

A.进程调..B.页面调..C.移臂调..D.作业调度

18、采用时间片轮转调度算法是为了（A）。

A.多个终端用户能得到系统的及时响..B.先来先服务

C.需CPU最短的进程先执一D.优先级高的进程能得到及时调度

19、下面叙述中对的匕的是（C）。

A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同

B.为了避免发生进程死锁，各进程只能逐个申请资源

C.操作系统用PCB管理进程，用户进程可以从PCB中读出与自身运营状况有关的信息

D.进程同步是指某些进程之间在逻辑上的互相制约关系

20、在操作系统中，进程是一个具有独立运营功能的程序在某个数据集合上的一次

（B）o

A.等待过..B.运营过..C.单独过..D.关联过程

21.多道程序环境下,操作系统分派资源以（C）为基本单位。

A.程..B.指..A作..D.进程

22.（A）优先权是在创建进程的时候拟定的，拟定之后在整个进程运营期间不再改变。

A.静..B.短作..C.动..D.高响应比

23.若P、V操作的信号量S初值为2,当前值为-I,则表达有（B）个等待进程。

A...

24.发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这4个必要条件，但破坏

（A）条件是不太实际的。

A.互..B.请求和保..C.不剥..D.环路等待

25.两个进程合作完毕一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者

建立某个条件后再向前执行，这种制约性合作关系被称为进程的（A）。

A同.B.执..C.互..D.调度

26.为了进行进程协调，进程之间应当具有•定的联系，这种联系通常采用进程间互换数据的

方式进行,这种方式称为（B）（,

A.进程互..B.进程同..C.进程通..D.进程制约

27、除了由于资源局限性，进程竞争资源也许出现死锁以外，不适当的（C）也也许产

生死锁。

A.进程优先..B资源的线性分一C进程推动顺一D.分派队列优先权

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

A.互..B.请求和保..C,不剥..D.环路等待

29、在（C）的情况下，系统出现死锁。

A.计算机系统发生了重大故障

B.有多个阻塞的进程存在

€：.若干个进程因竞争资源而无休止地互相等待他方释放已占有的资源

D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

3（）、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少

资源数是（B）。

A...B.I..C.I..D.12

31.银行家算法是一种（B）算法。

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

32.在下列解决死锁的方法中，属于死锁防止策略的是（B）。

A.银行家算..B.资源有序分派法

C.死锁检测..D.资源分派图化简法

33.设有n个进程共用一个相同的程序段（临界区），假如每次最多允许m个进程（m<=n）

同时进入临界区，则信号量的初值为（B）。

A...B...C.m-..D.-m

34.临界区是指（A）

A.与共享变量有关的程序..B.公共数据区

C.系统管理..D.临M的工作区

35.“死锁”问题的讨论是针对（D）的。

A.某个进程申请系统中不存在的资源

B.某个进程申请资源数超过了系统拥有的最大资源数

C.硬件故障

D.多个并发进程竞争独占资源

36.下例的信号量操作中，相称于一个可控开关的是（C）。

A.Swait（s,d,d..B.Swait（sJJ）

C.Swait（s,l,O..D.Swait（s.O,O）

37、对临界资源的访问的环节是（C）

A进入临界区、访问临界资源

B访问临界资源、退出临界区

C进入临界区、访问临界资源、退出临界区

D访问临界资源

38、表显示的是某时刻系统分派磁带机资源的状态，若此时P2请求2个磁带资源，则系统

会进入（B）状态。

A安全B不安全

进程最大需求已分派可用

P1853

P272

P343

表磁带机资源分派状态表

39、图描述的是进程P1.P2.P3.P4的前趋关系，P2的直接前趋是（A）°

APlBP2CP3DP4

40、任何两个并发进程之间

A.一定存在互斥关系C.一定彼此独立无关

B.一定存在同步关系D.也许存在同步或互斥关系

41.进程从运营状态进入就绪状态的因素也许是D。

A.被选中占有解决机B.等待某一事件

C.等待的事件已发生D.时间片用完

42.UNIX系统中，进程调度采用的技术是D。

A.时间片轮转B.先来先服务

C.静态优先数I）.时间片+优先级

43.实时系统中的进程调度，通常采用D算法。

A.响应比高者优先B.短作业优先

C.时间片轮转D.抢占式的优先数百者优先

44.下列各项工作环节中，（B）不是创建进程所必需的环节。

A建立一个PCBB调度程序为进程分派CPU

C为进程分派内存等资源D将PCB链入进程就绪队列

45.既考虑作业等待时间，乂考虑作业执行的调度算法是（D）

A短作业优先B先来先服务C优先级调度D高响应比优先

46.在某时刻

PA.PB.PC等3个进

程对A.B.C三种资

源最大需求及已分

派情况如下表所示，

最大需求已分派

此时系统A.B.C三

ABCABC

种资源可分派数量

分别为5.0、8,则系

统此时是

（A）。

PA213012

PB347030

PC314210

A安全的B不安全的C不可拟定I）条件局限性

47、在下列解决死锁的方法中，属于死锁防止策略的是（B）

A银行家算法B资源有序分派法C撤消进程D资源分派图简化法

48、操作系统中，对信号量S的P原语操作定义中，使进程进入阻塞的条件是（C）

AS>0BS=0CS<0DS==0

49、原语是一种特殊的系统调用命令，它的特点是（A）。

A.执行时不可中B.自己调用自己

C.可被外层调用D.功能强

二、填空题

I.在一个单解决机系统中，若有5个用户进程，且假设当前时刻为用户态，则处在就绪状态的

用户进程最多有_4一个,最少有_0_。

2、在引入线程的操作系统中，独立调度和分派任务的基本单位是一线程____资源分派的

基本单位是一进程—。

3.进程的基本特性有—动态性—、_并发性_、独立性、异步性和结构性。

4.把一个程序在某个数据集合上的一次执行称为一个一进程,

5、按进程执行过程中不同时刻的不同状况定义3种基本状态为—就绪状态_、_阻塞状态

_、_执行状态把相同状态的进程链接在一起构成_队列一，以便管理和调度。

6、进程是一个—动态—概念,而程序是一个—静态—概念。

7、进程控制块包含—进程标示符_、―解决机状态_、—进程调度信息_、

进程控制信息四类信息o

8、一个刚刚被创建的进程有时是不能立即得到解决机运营（当有进程在运营时），这时它

处在一就绪一态。

9、若干就绪进程也许按一定顺序排成队列，称—就绪队列_；把等待不同资源的进程组织

成不同的一队列

10、目前常用PCB的组织形式有一链接方式一和一索引方式一两种。

11.进程调度算法常用的有_先来先服务（FCFS）和短作业优先（SJF）算法_、

—高优先权优先调度算法_、基于时间片的轮转调度算法等几种。

12.线程是进程中可_独立执行—的子任务，一个进程可以有_一个或一多个一线程，每个

线程都有一个—唯——为标记符。

13.进程的调度方式有两种,一种是_剥夺式一,另一种是一非剥夺式—。

14、在—先来先服务（FCFS）_调度算法中，按照进程进入就绪队列的先后顺序来分派解

决机。

15、信号量的物理意义是：当前信号量的值大于零时，表达一系统中可用资源数目」当信号

量值小于零时,其绝对值表达—因请求该资源而阻塞的数目

16、进程间的高级通信机制可归结为3大类,分别是一共享存储器系统_、

消息传递系统一、一管道通信—.：.

17、死锁是指在系统中的多个一无限期等待永远也不会发生的条件。

18、死锁产生的4个必要条件是一互斥条件一、一请求和保持条件一、不剥夺条件一和

环路等待条件『

19、银行家算法中，当一人进程提出的资源请求将导致系统从—安全—状态进入一不安全状

态时，系统就拒绝它的资源请求。

20、对待死锁，一般应考虑死锁的防止、避免、检测和解除这4个问题。典型的银行家算法

属于_避免死锁破坏环路等待条件属于_防止死锁一，而剥夺资源是一解除死锁_的

基本方法。

21、系统处在安全状态则——定不会一发生死锁,系统处在不安全状态则.也许会一发生死锁。

22.Unix操作系统进程间通信机制有Sleep与Wakeup同步机制、信号机制、

管道机制、消息机制、共享存储区机制、信号量集机制等。

23.常见的进程状态有—就绪_、—阻塞―、—运营_、一创建—等。

24.进程调度负责CPU的分派工作。其中的高级调度是指作业调度。

25.运营中的进程也许具有就绪、_阻塞_和_运营_等三种基本状态。

26、进程同步应遵循四条准则，分别是空闲让进、一忙则等待_、有限等待和让权等待。

27、多道程序环境下的各道程序，宏观上，它们是在一并行.运营，微观上则是在一串行执

行。

28、进程最基本的特性是动态性o进程由.迎,、程序段和数据集三部分组成。

三、判断题

I.不同的进程所执行的程序代码一定不同。（X）

2.信号量的初值必须是大于零的整数。（V）

3、处在运营状态的进程，一定占有CPU并在其上运营。（V）

4.不存在只涉及一个进程的死锁。（J）

5、当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运营态。（X）

6.银行家算法可以实现死锁的防止。（X）

四、计算题

1.有4个进程P1.P2.P3.P4,进入就绪队列的先后顺序为P1.P2.P3.P4,它们的优先级和需要的

解决时间如表所示。假定这4个进程执行过程中不会发生等待事件，忽略进程调度等所花费

的时间，从某个时刻开始进程调度,请回答问题：

（1）采用“先来先服务”调度算法，计算平均周转时间和平均带权周转时间；

（2）采用“非抢占式的优先级”（优先级数越小,优先双越高）调度算法，计算平均周转时

间和平均带权周转时间:

（3）采用“时间片轮转”解决时间优先级

（时间片为5）调度算法，计

算平均周转时间和平均帝权

周转时间；

进程

P183

P261

P3225

P444

答案:

(1)周转时间：Pl:8;P2:I4;P3:36;P4:40;平均周转时间24.5；

加权周转时间：Pl：l；P2233;P3:1.64;P4:10;平均加权周转时间：3.74；

(2)周转时间：Pl:14;P2:6；P3:40;P4:18;平均周转时间19.5：

加权周转时间：PL1.75;P2:l;P3J.82;P4;4.5;平均加权周粒时间；2.27；

(3)周转时间：Pl:22;P2:23;P3:40;P4:19;平均周转时间26；

加权周MaxAllocationNeedAvailable

转时间:

Pl:2.75;

P2:3.83;

P3:1.82;

P4:4.75;

平均加

权周转

时间：

3.29；

2、设

系统有

3种类

型的资

源A、

B、C

和5个

进程

P0、

P1、

P2、

P3、P4,

A资源

的数量

为10,

B资源

的数据

为5.C

资源的

数据为

7。在

T0时刻

系统状

态如表

所示。

系统采

用银行

家算法

实行死

锁避免

策略。

ABCABcABCABC

P0753010743332

PI322200122

P2902302600

P3222211011

P4433002431

（I）TO时刻是否为安全状态？若是，请给出安全序列。

（2）在TO时刻若进程PI发出资源请求（1.0,2），是否可以实行资源分派。

（3）在（2）的基础上P4发出资源请求（3,3,0），是否可以实行资源分派。

（4）在（3）的基础上P0发出资源请求（0,2.0）,是否可以实行资源分派。

当

3.AllocationNeedAvailable

前

系

统

中

出

现

表

中

资

源

分

派

情

况

。

P0003200121622

PI10001750

P213542356

P303320652

P400140656

运用银行家算法,试问:

(I)该状态是否安全？

(2)假如进程P2提出资源请求(1,2,2,2)后，系统能否将资源分派给它？

4.请填写下表内容,计算它们的平均周转时间、平均带权周转时间，写出作业调度顺序。

来

先

先

服

务

调

度

算

法

1时

间

单

位

：提交时间执行时间开始时间完毕时间周转时间带权周转时间

吐

小

以

十

进

制

计

，

®)

脩

业

18.02.0

28.50.5

39.00.1

49.50.2

平均周转时间T二平均带权周转时间W二

5.请填写下表内容，计算它们的平均周转时间、平均带

权周转时间，写出作业调度顺序。

|先来|提交时间|执行时间|开始时间完毕时间周转时间带权周转时间

先

服

调

务

算

度

法

1时

间

单

位

：

小

时

，

以

十

进

制

计

算>

作

业

18.02.0

28.50.5

39.00.1

49.50.2

平均周转时间T二平均带权周转时间W=

作业调度顺序

五、算法题

1.前趋关系如下所示,S1・>S2,S1->S3,S2->S4,S3->S4O试用信号量进程描述。

2.生产者一消费者问题的同步算法中，为什么豌倒生产者进程中的两个wait。操作顺序将导

致进程死锁？

3.今有3个并发进程R、M、P,它们共享一个缓冲器B。进程R负责从输入设备读信息，每

读出一个记录将其存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进

程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后,

缓冲器B中又可存放一个新记录。请用P、V操作为同步机制写出它们并发执行时能对的

工作的程序。

4.桌子上有一个盘子，每次只能放一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘

子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。川信号量机制实现他们

之间的同步机制。

5.一个牛奶生产厂家为一个消费者提供牛奶，牛奶生产厂家每次将牛奶放入消费者的牛奶箱

中，消费者从牛奶箱中取牛奶。当牛奶箱满时，牛奶生产厂家不能向牛奶箱中放牛奶；当牛

奶箱空时:消费都不能从牛奶箱中取牛奶。

6.使用记录型信号量解决经典的生产者和消费者问题。

7.在测量控制系统中的数据采集任务时，把所采集的数据送往一单缓冲区：计算任务从该

单缓冲区中取数据进行计算。试写出运用信号量机制实现两任务共享单缓冲区的同步算

法。

8、请说明下面生产者一消费者问题描述出现的问题并进行错误的改正。

Semaphoremutex=l：/*互斥用信号量，生产者、消费者对有界缓冲池应互斥使用*/

Semaphoreempty=n；/*同步用信号量，缓冲池初蛤时空缓冲区数目为n*/

Semaphorefull=0；/*同步用信号量，缓冲池初始时满缓冲区数目为0*/

main()

(

Cobegin

Producer()；

Consumer()；

Coend

}

Consumer()

Producer()

(

While(1)

While(1)

P(mutex)；

生产一个产品;

六、简答题

1.产生死锁的4个必要条件是什么？

互斥条件、请求和保持条件、不剥夺条件、环路等待条件。

2.进程有哪三种基本状态？试举出使进程状态发生变化的事件并描述它的状态转换图。

就绪态、阻塞态、运营态。

3.列举引起进程调度的事件。

1）正在执行的进程执行完毕

2）执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等状态

3）执行中进程调用了P原语操作，从而因资源局限性而被阻塞；或调用了v原语操作

激活了等待资源的进程队列

4）执行中进程提出I/O请求后被阻塞

5）在分时系统中时间片己经用完

6）就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调

度。

4、解决机调度分为哪儿级调度？

高级调度、中级调度、低档调度。

5.什么是安全状态？

所谓安全状态，是指系统能按照某种进程顺序来为每个进程分派其所需的资源，直至满足

每个进程对资源的最大需求，使每个进程都可顺利完毕。

6.说明进程在三个基本状态之间转换的典型因素。

就绪态，当进程已分派到除cpu以外的所有必要资源后只要能再获得解决机便可立即执

行，这时的进程状态转为就绪模式。执行状态，指进程己获得解决机其程序正在执行。阻

塞状态，进程因发生某件事如请求i。而暂停执行的状态。

7、什么是死锁？产生死锁的因素是什么？

多个进程在运营过程中因争夺资源而导致的一种僵局.当进程处在这种僵局状态时，若无

外力作用,它们都将无法再向前推动。死锁产生的因素有竞争资源和进程间推动顺序非法。

七、名词解释

I.临界资源:每次仅允许一个进程访问的资源。

2.进程:进程是进程实体的运营过程,是系统进行资源分派和调度的一个独立单位。

3.并发:两个或多个事件在同一时间间隔内发生。

4、死锁：多个进程在运营过程中因争夺资

源而导致的一种僵局，当进程处在这种僵局

状态时，若无外力作用，它们都将无法再向

前推动。

5、临界区：每个进程中访问临界资源的那

段代码称为临界区。

第四章存储器

一、选择题

1•分页式存储管理的重要特点是…）。

A.规定解决缺页中..B.规定扩充内存容量

C.不规定作业装入到内存的连续区..D.不规定作业所有同时装入内存

2.LRU页面调度算法淘汰…）的页。

A.最近最少使..B.最近最久未使用

C.最先进入内..D.将来最久使用

3.分区管理规定对每一个作业都分派..）的内存单元。

A.地址连..B.若干地址不连续的

C.若干连续的..D.若干不连续的帧

4•页面置换算法中，.不是基于程序执行的局部性理论。

A.先进先出调度算...B.LRU

C.LF..D.最近最不常用调度算法

5.在可变分区存储管理中，某作业完毕后要收回其内存空间，该空间也许与相邻空闲区合

并，修改空闲区表使空闲区始址改变但空闲区数不变的是…）情况。

A.有上邻空闲区也有下邻空闲..B.有上邻空闲区但无下邻空闲区

C.无上邻空闲区但有下邻空闲..D.无上邻空闲区且也无下邻空闲区

6.存储管理重要管理的是..）o

A.外存存储器用户..B.外存存储器系统区

C.内存储器用户..D.内存储器系统区

7.可变分区方式常用的内存分派算法中，…）总是找到能满足作业规定的最小空闲区分

派。

A.最佳适应算..B.初次适应算法

C.最坏适应算..D.循环初次适应算法

8.某基于动态分区存储管理的计算机,其主存容量为55Mb（初始为空间），采用最佳适

配（BestFit）算法，分派和释放的顺序为：分派15Mb,分派30Mb,释放15Mb,分派8Mb,

分派6Mb，此时主存中最大空闲分区的大小是（B）（2023年考研计算机专业基础综合）

A.7MbB.9MbC.lOMbD.15Mb

9.某计算机采用二级页表的分页存储管理方式,按字节编制，页大小为210字节,页表项大小

为2字节,逻辑地址结构为

瓦目录W•AirupffliyaE

逻辑地址空间大小为216页，则表达整个逻辑地址空间的页目录表中包含表项的个数至

少是（B）（2023年考研计算机专业基础综合）

A.64B.128C.256D.512

参考答案:B

10.可变分区存储管理系统中，若采川最佳适应分派算法，“空闲区表”中的空闲区可按•.）

顺序排列。

A.长度递..B.长度递..C.地址递..D.地址递减

II.虚拟存储技术是..）。

A.扩充内存物理空间技..B.扩充内存逻辑地址空间技术

C.扩充外存空间技..D.扩充输入/输出缓冲区技术

12.虚拟存储管理系统的基础是程序的…）理论。

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

13、如图所示，作业在装入内存时，假如采用可重定位装入方式，贝IJ?处的地址是

（B）o

注：Load1,2500代表将2500虚地址处的数据装入1寄存器中。

A2500B12500C不拟定D13000

彳有业也幻t工I句

图作业装入内存示意图

14.基本分页存储管理不具有（D）功能。

A页表B地址变换C快表D请求调页和页面置换

15.在动态分区分派算法中，按分区大小组织空闲分区链的算法是

（C）0

A初次适应算法B循环初次适应算法C最佳适应算法

16.在下面的页面置换算法中，（C）是事实上难以实现的。

A先进先出置换算法B最近最久未使用置换算法

C最佳置换算法Dclock置换算法

17、在请求分页存储管理中，若采用FIFO页面替换算法，则当分派的页框数增长，页中

断的次数（D）

A减少B增长C无影响D也许增长也也许减少

18、程序如图a所示，程序装入内存后的视图如b所示。若采用可重定位装入方式，则jump

指令的跳转地址在装入内存后，应为（A）。

A0x30008020B0x20C0x3000800aD不拟定

19、在动态分区式内存管理中，优先使用低地址部分空闲区的算法是（B）

A最佳适应算法B初次适应算法

C最坏适应算法I）缱环初次适应算法

20、在请求分页存储管理中，若采用FIFO页面淘汰算法，当分派的物理块数增长时,

缺页中断的次数（D）。

A.减少B.增..C.无影响D.也许增长也也许减少

21.段式存储管理中的地址格式是（C）地址。

A.线性B.一维C.二维I）.三维

二、填空题

1.在存储器管理中，页是信息的一物理一单位,段是信息的一逻辑单位一单位。

2.为了解决碎片问题,可采用一种方法，将内存中的所有作业进行移动,使本来分散的多个小

分区拼接成一个大分区,这种方法称为一拼接一。

3.页表的作用_实现从页号到物理块号的地址映射

4.在分页虚拟存储器管理方式中，常采用的页面置换算法有:_最佳值换算法一淘汰不再使

用或最远的将来才使用的页；—先进先出页面置换算法选择淘汰在内存驻留时间最长的

页；_最近最久未使用置换算法.，选择淘汰离当前时刻最近的一段时间内使用得最少的

页。

5.所谓虚拟存储器是指具有_请求调入功能_功能和_置换功能_功能，能从一逻辑_上对

内存容量进行扩充的一种存储系统。

6.假如一个程序为多个进程所共享,那么该程序的代码在执行过程中不能被修改,即程序应

当是—可重入代码

7.在分页存储管理方式中，当要按照给定的逻辑地址进行读/写时,需要_2_次访问内存。

8.程序链接的方式有一静态链接_、装入时动态链接方式和一运营时动态链接_方式。

9.所谓虚拟存储器,是指具有—请求调入—功能和页面置换功能,能从逻辑上对内存容量加

以扩充的一种存储器系统，

10.请求分页存储系统需要的硬件支持除了一定容量的店外存外，还需

页表机制、缺页中断机构和地址变换机构。

三、计算题

I.某操作系统采用可变分区存储管理技术：用户区存储512KB,空闲区由空闲分区表管理。

分派时采用从低地址部分开始的方案,并假设初始时全为空。对于下述申请顺序：

req(300KB)、req(lOOKB)、release(3OOKB).req(l5OKB).req(3OKB)、req(40KB)、

req(60KB),请问(需要写出重要过程)：

(1)若采用初次适应算法，空闲区中有哪些空块(大小、起始地址)？

(2)若采用最佳适应算法呢？

(3)若申请序列后再加上req(90KB),那么使用⑴、(2)两种不同策略得到的结果如

何？

2.采用请求分页虚拟存储管理的系统,接受了一个共7页的作业，作业执行时的依次访问的

页为1,2,3,4,2,1,5,6,2,1,2,3,76,3,2,1,2,3,6。若采用最近最少用(LRU)置换算法,

作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中断？假如采用先进先出

(FIFO)置换算法以会有如何的结果？

3.设某计算机的逻辑地址空间和物理地址空间均为64KR,按字节编址v若某进程最多需要

6页(Page)数据存储空间，页的大小为1KB.操作系统采用固定分派局部置换策略为此进

程分派4个页框(Pag.Frame)o

页号页框装入时刻访问位

071301

11

14A2JU1

222001

391601

当该进程执行届时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：

（1）该逻辑地址相应的页号是多少？

（2）若采用先进先出（FIFO）转换算法，该逻辑地址相应的物理地址是多少？规定给出计

算过程。

（3）若采用时钟（Clock）转换算法，该逻辑地址相应的物理地址是多少？规定给出计算过

程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下）

解答：17CAH=（0001011111001010）2

（1）页大小为IK,所以页内偏移地址为10位,于是前6位是页号,所以第一问的解为:

5；

（2）FIFO,则被转换的页面所在页框为7,所以相应的物理地址为（000111111100

1010）2=1FCAH

（3）Clock,则被转换的页面所在页框为2,所以相应的物理地址为（000（）10111100

1010）2=0BCAH

4.某系统采用分页存储管理方式,拥有逻辑空间32页，每页2KB,拥有物理空间1MB.

（1）写出逻辑地址的格式。

（2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？

（3）假如物理空间减少一半，页表结构应相应作如何的改变？

5.在分页存储管理系统中,逻辑地址的长度为16位,页面大小为4096B.现有•逻辑地址为

2F6AH,且第0、1.2页依次存放在物理块5.10、11中，问相应的物理地址是多少？

6.在分页虚拟存储管理系统中,假定系统为某进程分派了4个内存块（将开始4页先装入内

存），页的引用顺序为:7、1.2.0、3.0、4.230、3.2.7、0、1,若采用FIFO置换算法、LRU

置换算法时分别产生多少次缺页中断？依次淘汰的页是什么？

7.假设对一个进程分派三个物理块（页框），该进程对页面的访问顺序为2.3.2.152.4.5,若采用

局部置换策略和先进先出算法进行贞而置换,请问共发三了几次缺贞中断,并画出贞面置换

图。（假设初始状态页面装入数为0个）

8.在一个请求分页系统中，采用LRU页面置换算法时，板如一个作业的页面走向为

4.3.2.1.4.3.5.4.3.2.1.5,当分派给该作业的物理块数分别为3和4时，试计算在访

问过程中所发生的缺页次数。

9.采用请

求分页存

储管理时，

假设分派

给某进程

的内存块

为3,请填

写采用最

佳置换算123412512345

法时内存

的分派情

况，并判断

是否缺页，

计算缺页

中断次

数。

页面走向

内M0

存Ml

块M2

是否缺页

缺页中断次数次。

四、简答题

I.简述分页和分段的区别？

1）页是信息的物理单位，分页是为了实现离散分派方式，以消减内存的外零头，提高内存

运用率；段则是信息的逻辑单位,分段是为了能更好的满足用户的需要。

2）页的大小固定且由系统决定，而段的大小不固定,由用户所编写的程序决定。

3）分页的作业地址空间是一维的,而分段的作业地址空间是二维的。

五、判断题

l.Cache是作为主存和后援存储器之间缓冲区的一种速度较高的存储器。（，）

2.动态分区法可以比较有效地消除外部碎片，但不能消除内部碎片。（J）

3.页式存储管理中，一条指令的执行需访问1次内存。（X）

4、UNIX系统V中，采用了段页式存储管理方式。（J）

六、名词解释

1.虚拟存储器:所谓虚拟存储器.是指具有请求调入功能却页面置换功能,能从逻辑上对内存

容量加以扩充的一种存储器系统。

第五章设备

一、选择题

1.通过硬件和软件的功能才充，把本来独占的设备改导致若干用户共享的设备，这种设备称

为.。

A.存储设..B.系统设..C.虚拟设..D.用户设备

2.通道是一种。

A.I/O断..B.共享文..C.I/O专用解决..D.数据通道

3.操作系统中引入缓冲技术的目的是为了增