2025年计算机操作系统模拟试题与高频考点集锦

题（1）

一、单项选择题。每题1分，共16分（将对的答案的序号写在题目的括号中）

1、有关静态分页存储管理的页表，下列说法错误的是（C）。P115

A、内存中每个作业都对应着一种页表B、页表属于操作系统的内核数据构造

C、假如在不•样步间运行同•作业，那么每次运行时页表都是相似的D、页表寄存在内存中

2、批处理操作系统的重要缺陷是（C）。P7

A、资源运用率不高B、作业吞吐量小C、无人机交互能力D、作业周转时间短

3、在下列调度算法中，（A）不属于进程调度算法。

A电梯调度法B优先级调度法C时间片轮转法DFIFO法

4、假如文献采用直接存取方式且文献人小不囚定，则宜选择（D）文毋构造。P189

A任意B次序C随机D索引

5、CPU输出数据的速度远近高于打印机的打印速度，为了处理这一矛盾，可采用（C）。

A互换技术B覆盖技术C缓冲技术DDMA技术

6、操作系统是一种（A）

A、系统软件B、应用软件C、UNIXD、WindowNT

7、在祈求页式中，因置换算法选择不妥导致页面调度非常频繁，这种状况被称为（A）

A、抖动现象B、互换现象C、碎片D、虚拟

8、多种进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B）。

P30

A动态性B并发性C调度性D异步性

9、使顾客所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163

A设备独立性B设备分派C缓冲管理D虚拟设备

10、操作系统中，进程之间互换数据的过程称为（C）

A、进程共享B、进程同步C、进程通信D、进程协调

11、有关进程的运行、就绪和阻塞三个状态，下列观点对的的是（D）

A、每个进程从创立到撤销都要经历这三个状态B、每个进程从创立到撤销，各个状态只能经历一次

C、某些进程可以从阻塞状态转化为运行状态D、某些进程可以从运行状态转化为就绪状态

12、在一段时间内，只容许一种进程访问的资源称为（C）

A、共享资源B、临界区C、临界资源D、共享区

13、段页式存储管理汲取「页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本

思想，即（B）

A、用分段措施来分派和管理物理存储空间，用分贝措施来管理顾客地址空间

B、用分段措施来分派和管理顾客地址空间，用分页措施来管理物理存储空间。

C＞用分段措施来分派和管理主存空间，用分页措施来管理辅存空间

D、用分段措施来分派和管理辅存空间，用分页措施来管理主存空间

14、下面的论述中，对的的是（A）

A、一种进程是由一种伪处理机执行的一种程序

B、程序的并发执行将导致最终止果失去封闭性

C、不一样的进程所执行的程序段代码也不一样

D、以优先级为基础的低级调度算法，可以保证任何时候目前正在运行的进程总是非等待状态下

诸进程中优先级最高的进程。

15、防止死锁的一种著名的算法是（B）

A、先入先出法B、银行家算法C、优先级算法D、资源按序分派法

16、资源的预先分派方略可以实现死锁的（A）

A、防止B、防止C、检测D、恢复

二、填空题。每个空1分，共24分（将对的答案直接写在题目的横线上）。

1、从文献管理的角度看，文献由数据和程序两部分构成。

2、SPOOLING系统是由输入井和输出井、输入缓冲区和输出缓冲区和输入进程Spi和输出进程SP

二部分程序构成。（预输入，缓输出，井管理）

3、程序的并发执行是现代操作系统的基本特性之一，为了更好地描述这一特性而引入了进程这一概

念,

4、进程的实体由三部分构成”即程序段、有关的数据段和进程控制块。

5、产生死锁的必要条件有4个，分别是互斥条件，部分分派条件，不剥夺条件和环路条件。

6、文献系统时文献的访问是通过系统调用进行的，对文献的管理是通过文献目录管理功能实现的。

7、假设某磁盘的转速为3000r/min,每个盘面被提成8个扇区，问读出一种磁盘块中信息要花费2.5

ms。

8、在虚拟存储系统中，若进程在内存中占3块，采用FIFO页面淘汰法，当执行访问页号序列为6

时，将产生10次缺页中断。

9、作业的状态分为四种：提交、后备（收容），执行，完毕状态。

10、在磁盘上确定分块所在的位置必须给出的参数依次是柱面号、磁头号、扇区号。

II、记录是一组有关数据项的集合，文献是具有文献名的一组有关元素的集合。

三、简答题。每题5分，共20分。

1、什么叫虚拟设备？请举例阐明。

答：虚拟设备是指通过虚拟技术将一台独占设备变换为若干逻辑设备，供多种顾客（进程）同步使用。

如：打印机。

虚拟存储器的定义：

在具有层次构造存储器的计算机系统中，采用自动实现部分装入和部分对换功能，为顾客提供一种

比物理主存容量大得多的，可寻址的一种“主存储器

2、什么是DMA方式？DMA控制方式和中断控制方式有什么区别？

答：DMA方式是在外围设备和内存之间开辟直接的数据互换通路进行数据传送。由DMA控制器完

毕数据互换。

区别：1。中断控制方式是在数据缓冲寄存区满后，发中断祈求CPU进行中断处理.

DMA方式则是在所规定传送的数据块所有传送结束时规定CPU进行中断处理.

2.中断方式的数据传送是由CPU控制完毕的，而DMA方式则是在DMA控制器的控制下不通过CPU

控制完毕的.

3、在动态分区存储管理中，分区是动态建立的，即在作业装入时根据作业的大小划分主在区域，分

区的长度等于对应作业的大小。那么与否阐明这种存储管理措施就不存在主存空间的挥霍？

答：不能阐明。由于在动态分区方案中，主存的作业在开始装入时，只有主存的最终一部分也许不

不小于作业的需要而空闲，但当系统运行一段时间后，作业陆续完毕时，它们释放主存区域,，在主

存中形成某些空闲区，这些空闲区可以被其他作业使用，但由于空闲区与后继作业的大小不一定恰

好相等，因而这样的空闲区变得更小，就存在了主存空间的挥霍。

4、为何要引入动态重定位？怎样实现？P1I1

答：&为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成

物理地-址，引入了动态重定位.

b.可在系统中增长一种重定位寄存器，用它来装入（寄存）程序在内存中的起始地址，程序在执行

时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的，从而实现动态重定位.

四、综合题。每题10分，共40分

1、假定在某移动臂磁盘上，刚刚处理了访问60号柱面的祈求，目前正在73号柱面上读信息，并有

下列祈求序列等待访问磁盘:

祈求次序123456789

欲访问柱面号1505017816787432316085

试用最短寻找时间优先算法和电梯调度算法，分别排出实际处理上述祈求的次序。

最短寻找时间优先算法952671843

电梯调度算法951843267

2、在一种祈求页式存储管理系统中，进程P共有5页，访问序列为3,2,1,0,3,2,4,3,2,1,

0,4时，试用FIFO置换算法和LRU置换算法，计算当分派给该进程的页帧数为3时，访问过程中发生

的缺页率。

FIFO9次9/12LRU10次10/12

3、有一种具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占

式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。

作业名抵达时间估计运行时间优先数

18:00404

28:20302

38:30503

48:50205

（1）列出所有作业进入内存的时间及结束时间。

（2）计算平均周转时间（70分钟）

作业名抵达时间估计运行时间优先数进入时间完毕时间周转时间

18:004048:009:1070

28:203028:208:503()

38:305039:1010:0090

48:502058:5010:2090

4、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外

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

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

取值的含义。

（2）根据所定义的信号量，执行P、V操作，以保证进程能对的地并发执行。

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

⑴定义一信号量S,初始值为20。

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

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

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

（2）COBEGINPROCESSPI（I=1,2,.......）

beginP（S）；

进入售票厅：

购票；

退出；

V（S）

end；

COEND

（3）S的最大值为20

S的最小值为20—n

题（2）

一、单项选择题。每题1分，共16分（将对的答案的序号写在题目的括号中）

1、一种运行的进程用完了分派给它的时间片后，它的状态变为（A）。

A、就绪B、等待C、运行D、由顾客自己决定

2、在设备分派中，也许会发生死锁的分派方式是（C）。

A、静态方式B、单祈求方式C、多祈求方式D、假脱机方式

3、在磁盘的访问过程中，时间花费最多的是（A〉。

A寻道时间B旋转延迟时间C传播时间D磁头清洗时间

4、假如要处理文献的“重名”问题，则最佳应采用（B）文献目录。

A单级B二级C多级D空闲

5、磁带上的文献一般只能（B）o

A按键存取B次序存取C以字节为单位存取D随即存取

6、一种完整的计算机系统是由（C）构成的。

A、硬件B、软件C、硬件和软件D、顾客程序

7、下列进程状态的转换中，哪一种是不对的的（C）

A、就绪到运行B、运行到就绪C、就绪到阻塞D、阻塞到就绪

8、进程控制块是描述进程状态和特性的数据构造，一种进程（D）。

A可以有多种进程控制块B可以和其他进程共用一种进程控制块

C可以没有进程控制块D只能有惟一的进程控制块

9、在大多数同步机构中，均用一种标忐来代表某种资源的状态，该标志常被称为（C）o

A公共变量B标识符C信号量D标识变量

10、进程状态从就绪状态到运行状态的转换工作是由（C）完毕的。

A、作业调度B、中级调度C、进程调度D、内存调度

11、为了是系统中各部分资源得到均衡使用，就必须选择对资源需求不一样的作业进行合理搭配。

这项工作是由（A）完毕的。

A、作业调度B、中级调度C、进程调度D、设备调度

12、在如下存储管理技术中，支持虚拟存储器的技术是（C）

A、动态分区法B、可重定位分区法C、祈求分页技术D、对换技术

13、引入缓冲技术的重要目的是（C）

A、改善顾客编程环境B、提高CPU的处理速度

C、提高CPU和设备之间的并行程度D、减少计算机的硬件成本

14、下面的论述中，对的的是（A）

E、一种进程是由一种伪处理机执行的一种程序

F、程序的并发执行将导致最终止果失去封闭性

G、不一样的进程所执行的程序段代码也不一样

H、以优先级为基础的低级调度算法，可以保证任何时候目前正在运行的进程总是非等待状态下诸

进程中优先级最高的进程。

15、虚拟存储管理方略可以（C）

A、扩大物理内存容量B、扩大物理外存容量

C、扩大逻辑内存容量D、扩大逻辑外存容量

16、设备的打开、关闭、读写等操作是由（D）完毕的。

A、顾客程序B、编译程序C、设备分派程序D、设备驱动程序（设备处理程序）

二、填空题。每个空1分，共24分（将对的答案直接写在题目的横线上）。

1、进程调度的重要方式有非抢占方式和抢占方式两种。

2、在现代操作系统中，资源的分派单位是进程，而处理机的调度单位是线程。

3、进程最基本的特性是动态性和并发性，每个进程均有惟一的进程控制块PCB,系统对进程的管理

就是运用进程控制块PCB实现的。

4、操作系统的重要功能是管理资源和提供顾客与计算机硬件系统之间的接口。

5、看待死锁，一般应考虑死锁的防止、防止、检测和解除4个问题，银行家算法是属于防止死锁，

破坏不剥夺条件是属于防止死锁，而撤销进程是解除死锁的基本措施。

6、虚拟内存的大小跟CPU的内存（最大）寻址范围有关。

7、一般来说，顾客程序中所使用的地址是逻辑地址，而内存中各存储单元的地址是物理地址，将前

者转变为后者的过程称作地址变换，

8、文献的物理存储组织形式有次序方式,链接方式和索引方式三种。

9、某文献的存取控制表中内容为731,则主义.献对该文献具有读写执行权限，同州顾客具有执行与

写权限。

10、设备的分类措施有多种，其中从资源管理（分派）的角度出发，I/O设备可分为独占设备、共享

设备和虚拟设备三种。

三、简答题。每题5分，共20分。

1、用于设备分派的数据构造有哪些？它们之间的关系是什么？PI61一一162

答：用于设备分派的数据构造有设备控制表DCT,控制器控制表COCT,通道控制表CHCT和系统

设备表SDT。

关系：系统设备表中包括设备控制表的入口，设备控制表包括指向控制器表的指针，控制器表中包

括与控制器链接的通道表指针，通道表中包括与通道连接的控制器表首址。

2、设备驱动程序的重要任务是什么？P168

答：设备驱动程序的重要任务是接受上层软件发来的抽象祈求。如read或write命令，再把它转换

为详细规定后，发送给设备控制器，启动设备去执行；此外，它也将由设备控制器发来的信号传送

给上层软件。

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

答：1绝对装入方式：只能将目的模块装入到内存中事先指定的位置，只合用于单道程序设计。

2可重定位装入方式：将装入模块装入到内存中任何容许的位置，故可合用于多道程序环境。但并不

容许程序运行时在内存中移动位置.

3动态运行时装入方式：合用于程序在运行过程中它在内存中的位置也许常常要变化的状况。

4、对目录管理的重要规定是什么？PI98

答：1实现“按名存取”2提高对目录的检索速度3文献共享4容许文献重名。

四、综合题。每题10分，共40分

I、设磁盘的I/O祈求队列中的磁道号为:98,183,37,122,14,124,65,67,磁头初始位置为50。问,若采用

FCFS（先来先服务）和SSTF（最短寻道时间优先）的磁盘调度算法，磁头分别移动的磁道数。

FCFS（先来先服务）98,183,37,122,14,124,65,67。磁道数643

SSTF（最短寻道时间优先）37,14,65,67,98,122,124,183磁道数205

2、某作业在执行中，按下列页号依次存取：0,I,2,3,0,1,4,0,I,2,3,4,若作业固定占用3

个内存块，按照FIFO算法，分析产生缺页中断的次数。假如给作业分派的物理块数固定为4页，则缺页

中断的次数是多少？910

3、有一种具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占

式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。

作业名抵达时间估计运行时间优先数

A10:00405

B10:20303

C10.30504

D10:50206

（I）列出所有作业进入内存的时间及结束时间。（2）计算平均周转时间

（1）各作业进入内存时间和结束时间如下表所示

作业名进入内存时间结束时间周转时间

A10：0011：1070分钟

B10：2010：5030分钟

C11：1012：0090分钟

D10：5012：2090分钟

⑵作业平均周转时间为：T=70分钟

4、：行一种阅览室，共有200个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一

表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：

(1)为描述读者的动作，应编写几种程序，设置几种进程？

(2)试用PV操作描述读者进程之间的同步关系。

答：读者的动作有两个，•是填表进入阅览室，这时要考虑阅览室里与否有座位；一是读者阅读完

毕，离开阅览室，这时的操作要考虑阅览室里与否有读者。读者在阅览室读书时，由于没有引起资源的

变动，不算动作变化。

算法的信号量有三个：seals一—表达阅览室与否有座位(初值为200,代表阅览室的空座位数)；

readers---表达阅览室里的读者数，初值为0;用于互斥的mutex,初值为1。

读者进入阅览室的动作描述gctin：

while(TRUE){

P(seats);/*没有座位则离开*/

P(mutex)/*进入临界区*/

填写登记表；

进入阅览室读书；

V(mutex)/*离开临界区*/

V(readers)

1

读者离开阅览室的动作描述gctout：

while(TRUE){

P(readers)/*阅览室与否有人读书

P(mutex)/*进入临界区*/

消掉登记；

离开阅览室;

V(mutex)/*离开临界区*/

V(scats)/*释放一种座位资源*/

题(3)

一、单项选择题。每题1分，共20分(将对的答案的序号写在题目的括号中)

1、对磁盘进行移臂调度的目的是为了缩短(A)时间。

A.寻找B.延迟C.传送D.启动

2、文献的保密是指防止文献被(C)o

A.篡改B.破坏C.窃取D.删除

3、作业调度程序是从处在(B)状态的作业中选用一种作业并把它装入主存。

A.输入B.收容C.执行D.完毕

4、在可变分区存储管理中，最优适应分派算法规定对空闲区表项按(D)进行排列。。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大

5、逻辑文献寄存在到存储介质上时，采用的组织形式是与(D)有关的。

A.逻辑文献构造B.存储介质特性C.主存储器管理方式D.分派外设方式

6、一种完整的计算机系统是由(C)构成的。

A、硬件B、软件C、硬件和软件D、顾客程序

7、下列进程状态的转换中，哪一种是不对的的(C)

A、就绪到运行B、运行到就绪C、就绪到阻塞D、阻塞到就绪

8、有关操作系统的论述(B)是不对的的。

A.管理资源的程序B.管理顾客程序执行的程序

C.能使系统资源提高效率的程序D.能以便顾客编程的程序”

9、支持程序浮动的地址转换机制是（D）。

A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位

10、引入缓冲技术的重要目的是（C）

A、改善顾客编程环境B、提高CPU的处理速度

C、提高CPU和设备之间的并行程度D、减少计算机的硬件成本

11、为了对紧急事件或重要进程进行调度，调度算法应采月（B）

A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法

12、处理器有32位地址，则它的虚拟地址空间为（B）字节

A、2GBB、4GBC、100KBD、640KB

13、在分段管理中，（A）

A、以段为单位分派，每段是一种持续存储区

B、段与段之间必然不持续

C、段与段之间必然持续

D、每段是等长的

14、两个进程合作完毕一种任务，在并发执行中，一种进程要等待其合作伙伴发来信息或建立某个

条件后再向前执行，这种关系是进程间的（D）关系。

A、同步B、互斥C、竞争D、合作

15、下面对临界区的论述中，对的的是（D）

A、临界区是指进程中用于实现进程互斥的那段代码

B、临界区是指进程中用于实现进程同步的那段代码

C、临界区是指进程中用于实现进程通信的那段代码

D、临界区是指进程中访问临界资源的那段代码

16、假如文献系统中有两个文献重名，不应采用（A）

A、单级目录构造B、树型目录构造C、二级目录构造D、A和C

17、下列物理构造文献不便于文献扩充的是（A）

A、持续文献B、串连文献C、索引文献D、多重索引文献

18、多级目录构造的体现形式为（D）

A、线性构造B、散列构造C、网状构造D、树型构造

19、CPU对通道的祈求形式是（C）

A、自陷B、中断C、通道命令D、转移指令

20、有关静态分派，说法错误的是（D）

A、也称为预分派资源

B、仅当系统给进程分派了所需的资源后，该进程才开始执行

C、能防止死锁

D、提高了资源的运用率

二、填空题。每个空1分，共20分（将对的答案直接写在题目的横线上）。

1、当一种进程完毕了特定的任务后，系统收回这个进程所占的资源和取消该进程的PCB就撤销了

该进程。。

2、每个索引文献都必须有一张索引表，其中每个登记项用来指出一种逻辑记录的首址。

3、操作系统的基本特性是并发性、共享性，虚拟性和不确定性。

4、二级目录构造由主文献MFD目录和各顾客自己的顾客文献UFD目录构成。

5、同步机制应遵照空闲让进，忙则等待，有限等待和让权等待四个准则。

6、一般来说，进程队列有三种组织方式，线性方式、链接方式和索引方式。

7、在运用信号量实现进程互斥时，应将各进程访问的资源的临界区CS置于wait操作和signal操作

之间。

8、存储管理中常用互换、覆盖和虚拟性方式来突破主存容量的限制。

三、简答题。每题5分，共20分。

1、作业调度的重要功能是什么？P70

答:1记录系统中各作业的状况.2按照某种调度算法从作业的后备队列中挑选作业调入内存.3给选中的

作业分派内存和外设等资源.4给选中的作业建立对应的进程5作业结束后进行善后处理工作.

2、可变分区的分派方略有哪些？P108-109

答：1初次适应算法2最佳适应算法3最坏适应算法

3、什么是死锁？产生死锁的原因是什么？P91-92

答：是指并发进程彼此互相等待对方占有的资源，而这些进程在得到对方占有的资源之前又不会释

放自己占有资源，从而导致进程永远无法执行的状态..

原因：1竞争资源2进程间推进次序非法.

必要条件：1.互斥条件.2祈求和等待条件.3不剥夺条件.4环路等待条件.

4、什么是静态链接、装入时动态链接和运行时动态链接？P105

答:静态链接:在程序运行之前，先将各目的模块及它们所需的库函数,链接成一种完整的装配模块，后来

不再拆开，我们把这种事先进行链接的方式称为静态链接方式.

装入时动态链接:这是指顾客源程序编译后所得到的一组目的模块，在装入内存时,采用边装入边链接的

链接方式.

运行时动态链接:这是指对某些目的模块的链接，是在程序执行中需要该（目的）模块时，才龙它进行的链

接.

四、综合题。每题10分，共40分

I、设公共汽车上有一位司机和一售票员，他们的活动如下：

司机：

启动车辆，正常行车，到站停车

售票员：

售票，开车门，关车门

请分析司机与售票员之间的同步关系，怎样用PV操作实现。

答：为了安全起见，显然规定：关车门后才能启动车辆；到站停车后才能开车门。因此司机和色票

员在到站、开门、关门、启动车辆这几种活动之间存在着同步关系。用两个信号量SI、S2分别表达可以

开车和可以开门,SI、S2的初值均应为0。

司机：售票处

1正常行车3售票

2到站停车5P(S2)

4V(S2)6开车门

9P(SI)7关车门

10启动车辆8V(SI)

2、在单道环境下，分别采用FCFS和SJF算法，完毕作业调度。试阐明作业的调度次序及平均周转时间

和带权平均周转时间。并评价对于本题哪个算法更好某些。

作业号进入时刻运行时间（min）

110:0030

210:1060

310:2040

410:3020

FCFS

作业号进入时刻运行时间（min）开始时间结束时间周转时间带权周转时间

110:003010:0()10:30301

210:106010:3011:30801.33

310:204011:3012:101102.75

410:302012:1012:301206

平均周转时间=85?任权平均周转时间=2.7734011.08

SJF

作业号进入时刻运行时间（min）开始时间结束时间周转时间带权周转时间

110:003010:0010:30301

210:106011:3012:3014014/6

310:204010:5011:30707/4

410:302010:3010:50201

平均周转时间=65隼特权平均周转时间=1.522606.08

3、某段式存储管理系统中，有一作业共4段，段号为0,1,2,3,段表SMT如下所示。

段号段长起始地址状态

050015000

140026000

2120—1

3853800

试计算逻辑地址［0,45］、［I,50］、［2,60］、［3,90］对应的主存地址。当无法进行地址变换时，应阐

明女生何种中断。(其方括号内分别为段号和段内地址，按十进制)

答：逻辑地址［0,45］对应的主存地址为:1545(1500+45)

逻辑地址［1,50］对应的主存地址为:2650(2600+50)

逻辑地址［2,60］产生缺页中断，

逻辑地址［3,90］产生地址越界中断.

4、若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一种柱面

需要3ms时间，移动臂目前位于40号柱面，请按下列算法分别计算为完毕上述各次访问总共花费的寻找

时间：

(1)先来先服务算法(2)最短寻找时间优先算法

答：(1)3亳秒X292=876亳秒(4分)

(2)3亳秒XI20=360亳秒(4分)

(注：各算法使移动臂的移动次序和移动的柱面数如下：

(1)40f20f44f40-*4-80fl2f76

(20)(24)(4)(36)(76)(68)(64)共移动292柱面

(2)40-44-20-12-4-76-80

(4)(24)(8)(8)(72)(4)共移动120柱面

题(4)

一、单项选择题。每题1分，共16分(将对的答案的序号写在题目的括号中)

1、并发性是指若干事件在(B)发生。

A、同一时刻同一时间间隔C、不一样步刻D、不一样步间间隔内

2、在操作系统中，JCB是指(A)。

A、作业控制块B、进程控制块C、文献控制块D、设备控制块

3、作业调度的关键在于(B)。

A选择恰当的进程管理程序B选择恰当的作业调度算法

C选择合适的系统调用D选择合适的程序

4、存储管理的功能是(B)。

A执行程序B提高内存运用率C提高内存的速度D增长内存实际容量

5、在祈求页式存储管理中，若所需页面不在内存中，则会引起(D)。

A输入输出中断B时钟中断C越界中断D缺页中断

6、分段管理提供(B)维的地址构造。

A、1B、2C、3D、4

7、碎片现象的存在使得(A)

A、内存空间运用率减少B、内存空间运用率提高

C、内存空间运用率得以改善I)、内存空间运用率不影响

8、(D)实现了两种存储方式的优势互补。

A祈求分贝管理B可变式分区管理C段式管理D段贝式管理

9、进程和程序的本质区别是(D)。

A存储在内存和外存B次序和非次序执行机器指令

C分时使用和独占使用计算机资源D动态和静态特性

10,下列各项环节中，那一种不是创立进程所必须的环节？（B）

A、建立一种进程控制块PCBB、由CPU调度程序为进程调度CPU

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

11、进程从运行状态变为阻塞状态的原因是（A）

A、输入或输出事件发生B、时间片到C、输入或输出事件完毕D、某个进程被唤醒

12、在一多道程序设计系统中，对各进程推进速度而言，说法对的的是（C）

A、若各进程是无关的，则不必加以控制B、因是并发程序必须加以控制

C、由于进程有异步特性，必须加以控制（同步）D、由于进程有不一样状态，必须加以控制

13、目录文献所寄存的信息是（D）

A、某一文献寄存的数据信息B、某一文献的文献目录

C、该目录中所有数据文献目录D、该目录中所有子目录文献和数据文献的目录项

14、下面有关次序文献的论述中，对的的是（B）

I、次序文献适合建立在次序存取设备上，而不适合建立在磁盘上

J、次序文献一旦建立就很难进行修改

K、次序文献必须采用持续分派方式，而链接文献和索引文献则都可采用离散方式

L、在MS-DOS中不能采用次序文献构造。

15、文献名与（A）的转化是通过文献目录来实现的。

B、物理地址B、内存地址C、文献内部名D、文献记录

16、如下（C）功能不是操作系统具有的重要功能。

A、内存管理B、中断处理C、文字编辑D、CPU调度

二、填空题。每个空1分，共24分（将对的答案直接写在题目的横线上）。

1、批处理系统加上多道程序设计技术就是多道批处理系统。

2、作业调度又称高级调度（或长程调度或接纳调度）。其重要功能是记录系统中各个作业的状况，按

照作业调度算法挑选作业进入内存，并为作业做好运行前的准备工作和作业完毕后的善后处理工作。

3、在动态分派内存时，要靠硬件地址变换机构实现动态重定位。

4、页表表目的重要内容包括页号和页面号。

5、虚拟存储的大小受到计算机的地址构造和可用的辅助存储容量的限制

6、在设计进程调度程序时，考虑等待时间、响应时间、优先数三个问题。

7、引入进程，可带来提高资源运用率和处理共享性的好处，但却增长了系统的空间和时间开销。

8、假如系统中有n个进程，则在就绪队列中进程的个数最多为

9、在多级目录构造中，对某文献的初次访问一般都采用绝对途径，文献被打开后，对文献的访问可

以采用相对途径。

10、最短寻道时间优先算法选择与目前磁头所在磁道距离近来的祈求作为下•次服务的对象。

II、按存取保护级别可把文献分为只执行文献、只读文献、读及写文献。

12、对操作系统而言，打开文献指令的重要作用是装入文献目录表。

三、简答题。每题5分，共20分。

1、什么是抖动？产生抖动的原因是什么？P133

a.抖动（Thrashing）就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序

或数据送磁盘的对换区中，假如算法不合适，刚被换出的页很快被访问，需重新调入，因此需再选一页

调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的时

间，我们称这种现象为“抖动”;

b.产生抖动的原因是由于CPU的运用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU运用

率，可提高多道程序度，但单纯提高多道程序度又会导致缺页率的急剧上升，导致CPU的运用率下降，

而系统的调度程序又会为了提高CPU运用率而继续提高多道程序度，形成恶性循环，我们称这时的进程

是处在“抖动”状态.

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

答：在实现对程序和数据的共享和保护时，由于段是以信息的逻辑单位为基础的，因此便于存储保

护和信息的共享，而页是寄存信息的物理单位，并无完整的意义，不便于实现信息的共享和保护。

3、什么是文献系统？文献系统的重要功能有哪些？

答：文献系统：操作系统提供的管理文献的机构。

功能：对文献存储空间的管理，对文献目录的管理，用于将文献的逻辑地址转换为物理地址的机

制，对文献读，写的管理，对文献的共享和保护等功能。

4、简述操作系统的五大管理功能。

答:1处理机管理功能（进程控制，进程同步，进程通信，调度）2存储器管理功能（内存分派，内存保护，地址

映射，内存扩充）3设备管理功能（缓冲管理，设备分派，设备处理）4文献管理功能（文献存储空间的管理，目录

管理，文献的读/写管理和保护）5作业管理功能

四、综合题。每题10分，共40分

I、设系统中有三类资源A、B和C,又设系统中有5个进程PI、P2、P3、P4和P5。在TOH、」刻系统

状态如下：

最大需求量已分派资源最剩余资源量

ABCABCABC

PI864121211

P2433311

P31013413

P4333322

P5546113

（I）系统与否处在安全状态？如是，则给出进程安全序列。（是p4P2P5P3pl）

＜2）假如进程P5中清1个资源类A、1个资源类B和1个资源类C,能否实行分派，为何？

答:⑴

最大需求量已分派资源量剩余资源量尚需要量

ABCABCABCABC

Pl864121211743

P2433311122

P31013413600

P4333322011

P5546113433

系统是处在安全状态,安全序列为：P4,P2,P1,P3,P5

⑵P5申请（1,11）

最大需求量已分派资源量剩余资源量尚需要量

ABCABCABCABC

Pl864121100743

P2433311122

P31013413600

P4333322011

P5546224322

不能实行分派，由于分派后找不到安全序列，系统将处在不安全状态.

2、有一种教室，学生A往里面寄存英语和数学两种书，但规定：（1）学生A每次只能存入一本书（2）

教室中两种书的数量满足关系：-8＜语文书数量一数学书数量＜9。试用P、V操作描述学生A的寄存过

程,

答：设信号量Sl=l（互斥：每次只能存入一本书）S2=8S3=9

1书P放数学书

P(S2)P(S3)

P(S1)P(S1)

放语文书放数学书

V(S1)V(S1)

V(S3)V(S2)

3、假定磁盘的移动臂目前处在第6柱面，有如下6个祈求者等待访问磁盘，请列出最省时间的响应次

序，请写出分析过程。（响应次序265413）

序号柱面号磁头号扇区号

1975

2653

31597

4739

5744

6686

4、既有两个空闲区，后备作业队列中有3个作业（jobl,jbo2,job3）它们的大小如图所示，采用FCFS

方略，即作业的祈求次序是jobl