《计算机操作系统》（第4版）配套题库考研真题＋章节题库

目录

第一部分考研真题精选

一、选择题

二、综合应用题

第二部分章节题库

第1章操作系统引论

第2章进程的描述与控制

第3章处理机调度与死锁

第4章存储器管理

第5章虚拟存储器

第6章输入输出系统

第7章文件管理

第8章磁盘存储器的管理

第9章操作系统接口

第10章多处理机操作系统

第II章多媒体操作系统

第12章保护和安全

第一部分考研真题精选

一、选择题

O下列关于线程的描述中，错误的是（）.［2019年408统考］

A.内核级线程的调度由操作系统完成

B.操作系统为每个用户级线程建立一个线程控制块

C.用户级线程间的切换比内核级线程间的切换效率高

D.用户级线程可以在不支持内核级线程的操作系统上实现

【答案】B

【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算法与OS的调度算法无关，不需要操作系统为每个用

户级线程建立一个线程控制块.

❷下列选项中，可能将进程唤醒的事件是（）。［2019年408统考］

I.1/0结束

II.某进程退出临界区

III.当前进程的时间片用完

A.仅I

B.仅IH

C.仅I、H

D.I,II、III

【答案】C

【解析】可能唤醒进程的事件包括IK）结束、某进程退出临界区等。当前进程的时间片用完会引起另一个进程的调度并运行，不是唤醒进

程。

O下列关于系统调用的叙述中，正确的是（）。［2019年408统考］

I.在执行系统调用服务程序的过程中，CPU处于内核态

II.操作系统通过提供系统调用避免用户程序直接访问外设

III.不同的操作系统为应用程序提供了统一的系统调用接口

IV.系统调用是操作系统内核为应用程序提供服务的接口

A.仅I、IV

B.仅II、III

C.仅I、H、IV

D.仅I、HI,IV

【答案】C

【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函数实现的，称之为系统调用，在不同的操作系统

中，具有不同的系统调用，但是它们实现的功能是基本相同的.

O下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（）。［2019年408统考］

I.位图

II.索引节点

III.空闲磁盘块链

IV.文件分配表（FAT）

A.仅I、H

B.仅I、III、IV

C.仅I、III

D.仅n、HI、IV

【答案】B

【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。索引结点是指在许多类Unix文件系统中的一种数据结构。每

个索引节点保存了文件系统中的一个文件系统对象的元信息数据，但不包括数据内容或者文件名。

Q若下列指令已装入指令寄存器，执行时不可能导致CPU从用户态变为内核态的是（）.［电子科技大学2016研；2015年408统考］

A.DIVR0.R1;（R0）/（Rl）-»R0

B.INTn;产生软中断

C.NOTR0;寄存器R0的内容取非

D.MOVRO,addr;把地址add浏:的内存数据放入寄存器R0中

【答案】C

【解析】A项中，除法操作时若出现除数为零，则会产生内中断，CPU从用户态转为内核态进行处理；B项，该指令会直接产生中断；C

项，不会产生异常；D项，有缺页异常的可能.因此答案为C.

O在下列进程调度算法中，不存在进程饥饿现象的调度算法的是（）.［电子科技大学2016研］

A.先来先服务

B.反馈调度算法

C.短进程优先

D.基于静态优先级调度算法

【答案】A

【解析】先来先服务调度算法中每个进程都会被调度，不会产生饥饿现象；B项中反馈调度算法会使长进程一直得不到执行；C项中会使长

进程一直得不到执行；D项中会使低优先级的进程一直得不到执行。因此答案选A。

O资源的有序分配策略是为了破坏死锁产生的（）条件。「电子科技大学2016研］

A.互斥

B.请求和保持

C.非剥夺

D.循环等待

【答案】D

【解析】在有序分配资源时，系统将所有资源按类型进行线性排队，并赋予不同的序号，所有进程对资源的请求必须严格按照资源序号递

增的次序提出，因此在所形成的资源分配图中，不可能再出现环路，从而不会出现循环等待的情况，进而避免死锁的产生。

O系统采用二级反馈队列调度算法进行进程调度。就绪队列QI采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先

调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入QI；Q1中的进程执行一个时

间片后，若未结束，则转入Q2.若当前QI、Q2为空，系统依次创建进程Pl、P2后即开始进程调度，Pl.P2需要的CPU时间分别为30ms和

20ms,则进程Pl、P2在系统中的平均等待时间为（）。［2019年408统考］

A.25ms

B.20ms

C.15ms

D.10ms

【答案】C

【解析】根据二级反馈队列调度算法可知，P1和P2同时进入Q1队列，完成Q1的时间片后进入Q2队列，采用短进程优先调度，具体过程如

下：

0ms时刻：P1进入Q1队列、P2进入Q1队列，并且P1开始执行，P2等待；

10ms时刻：PI在Q1的时间片用完，进入Q2等待，P2开始执行；

20ms时刻：P2在Q1的时间片用完，进入Q2等待，P1也在Q2等待，由于Q2采用短进程优先调度，因此开始执行P2；

30ms时刻：P2执行完毕，P1开始执行；

40ms时刻：P1继续执行；

5（）ms时刻：P1执行结束；

由上可知，P2在30ms执行完成所需时间为20ms,因此等待时间为10ms；Pl在50ms时执行完后，而所需时间为30ms,因此等待时间为

20ms,故Pl和P2的平均等待时间为15ms.

O在分段存储管理系统中，用共享段表描述所有被共享的段。若进程P1和P2共享段S,下列叙述中，错误的是（）.［2019年408统

考］

A.在物理内存中仅保存一份段S的内容

B.段S在P1和P2中应该具有相同的段号

C.P1和P2共享段S在共享段表中的段表项

D.P1和P2都不再使用段S时才回收段S所占的内存空间

【答案】B

【解析】当多个不同进程需要有相同的段时，可以在物理内存中只保留T分该段的内容，只要让这些进程的有关项指向内存同一段即可，

即段可以在各自进程中具有不同段号，但是需要指向同一内存段.

皿某系统采用LRU页置换算法和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页号的序列为0,1,2,7,0,5,3,5,

0,2,7,6,则进程访问上述页的过程中，产生页置换的总次数是（）.［2019年408统考］

A.3

B.4

C.5

D.6

【答案】C

【解析】LRU置换算法是最近最久未使用置换算法，先访问的页号放在页框的最下面，依次访问，当访问的页号与页框中已有的页号相同

时，页号调整到页框最上面，当页框中有4个页号时，当访问的页号与页框中已有的页号不同时，首先置换出最下面的页号，具体过程如

表1-1所小。

表1T

访问页号012705350276

页框1012705350276

页框201270535027

页框30127003502

页框4012777350

置换置换置换置换置换

由此可知，一共发生5次置换。

QB下列关于死锁的叙述中，正确的是（）.[2019年408统考]

I.可以通过剥夺进程资源解除死锁

II.死锁的预防方法能确保系统不发生死锁

III.银行家算法可以判断系统是否处于死锁状态

IV.当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态

A.仅H、IH

B.仅I、II、IV

C.仅I、II、III

D.仅I、III.IV

【答案】B

【解析】死锁解除通常使用抢占资源和终止进程两种方法，I正确。预防死锁是通过设置某些条件，破坏产生死锁的四个条件之一来预防死

锁，确保系统不发生死锁，II正确。银行家算法是避免死锁的方法，不是检测死锁的方法，IH错误。互斥访问、不可被抢占的资源会引起

死锁，当发生死锁时，进程会争夺资源，必然有两个或两个以上的进程处于阻塞态，IV正确.

19某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示

页目录号（10位）页号（10位）页内偏移（12位）

虚拟地址20501225H对应的页目录号、页号分别是（）.[2019年408统考]

A.081H、101H

B.081H、401H

C.201H、101H

D.201H、401H

【答案】A

【解析】先将虚拟地址转换为二进制，再通过其地址结构，可得对应的页目录号和页号，如下所示:

页目录号页号页内偏移

00100000010100000001001000100101

08101

因此页目录号为081H,页号为101H。

19在段式存储管理系统中，若不考虑快表，为获得一条指令或数据，至少需要访问（）次内存。［电子科技大学2016研］

A.I

B.2

C.3

D.4

【答案】B

【解析】在段式存储管理中，访问指令或数据时，首先要访问内存中的段表，查找到指令或数据所在段所对应的段表项，然后再根据段表

项查找访问指令或数据所在内存的段，因此需要访问内存2次.

<£>在设备管理中，不属于I/O控制方式的是（）。［电子科技大学2016研］

A.程序直询方式

B.中断驱动方式

C.DMAT^

D.重定位方式

【答案】D

【解析】I/O控制方式主要有以下方式：

（1）程序查询方式，该方式采用用户程序直接控制主机与外部设备之间输入/输出操作；

（2）中断方式，I/O设备的结束与启动都是向CPU发出中断请求信号，CPU接收到信号就可以采取相应措施；

（3）DMA方式，无需CPU的干预，允许主存储器和I/O设备之间通过“DMA控制器（DMAC）”直接进行批量数据交换；

（4）I/O通道控制方式，通过f称为外围设备处理器的通道，来实现主存与I/O设备进行直接数据交换的控制方式。

O下列文件物理结构中，适合随机访问且易于文件扩展的是（）。［电子科技大学2016研］

A.哈希文件

B.索引文件

C.链式结构文件

D.连续结构文件

【答案】B

【解析】A项，哈希文件这种结构只适用于定长记录文件和按记录键随机直找的访问方式；B项，索引文件既具有随机存取功能，也利于文

件长度的动态增长；C项，链式结构利于文件长度的动态增长，但不具有随机存取功能；D项，连续结构具有随机存取功能，但不利于文

件长度的动态增长。

（D设置当前工作目录的主要作用是（）.［电子科技大学2016研］

A.加快文件的读，写腼

B.加快文件的检索速度

C.节省外存空间

D.节省内存空间

【答案】B

【解析】当查找某文件时，除了用绝对路径名，系统还为每个用户设置一个当前目录（又称工作目录），访问某个文件时，就可以从当前

目录开始向下顺次检索，因此，系统设置当前工作目录的主要目的是加快文件的检索速度。

（D下列关于外部I/O中断的叙述中，正确的是（）。［2018年408统考］

A.中断控制器按所接受中断请求的先后次序进行中断优先级排队

B.CPU响应中断时，通过执行中断隐指令完成通用寄存器的保护

C.CPU只有在处于中断允许状态下时，才能响应外部设备的中断请求

D.有中断请求时，CPU立即暂停当前指令执行，转去执行中断服务程序

【答案】C

【解析】A项，中断控制器按中断请求的重要性和紧迫程度进行中断优先级排队，与先后次序无关。B项，CPU响应中断时，通过执行保存

寄存器的数值（保护现场）完成通用寄存器的保护.D项，有中断请求时，需要进行进程优先级的比较，CPU不是立即暂停当前指令执

行，转去执行中断服务程序.

@下列关于多任务操作系统的叙述中，正确的是（）。［2018年408统考］

I.具有并发和并行的特点

II.需要实现对共享资源的保护

in.需要运行在多CPU的硬件平台上

A.仅I

B.仅n

c.仅I、II

D.仅I、II、III

【答案】c

【解析】多任务操作系统可以运行在单CPU和多CPU的两种硬件平台上，并不是只在多CPU的硬件平台上运行.

IE＞某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为在T时刻就绪队列中有3个进

程P|、Pz和其在就绪队列中的等待时间、需要的CPU时间和优先权如表1-2所示.

表1-2

进程等待时间需要的CPU时间优先权

P130gs12p310

P:15gs24gs30

P318gs369s20

若优先权值大的进程优先获得CPU,从T时刻起系统开始进程调度，则系统的平均周转时间为（）。［2018年408统考］

A.54ps

B.73Hs

C.7411s

D.75gs

【答案】D

【解析】进程调度顺序为P?、P3、P|，P2的周转时间是15+1+24=40芦，P?的周转时间是18+1+24+1+36=80N，P1的周转时间是3（）+I

+24+1+36+1+12=105gs,则系统的平均周转时间为（40+80+105）/3=75Hs.

属于同一进程的两个线程thread1和thrcad2并发执行，共享初值为。的全局变量x。thrcadl和thrcad2实现对全局变量x加1的机器级代码

描述如表1-3所示。

表1-3

threadlthread2

movRl,x〃(X)TR1movR2sx〃(x)一R2

incRI〃(R1)+JR1incR2//(R2)+l-R2

movx,RImovxSR2

在所有可能的指令执行序列中，使x的值为2的序列个数是（）.2018年408统考］

A.I

B.2

C.3

D.4

【答案】B

【解析】线程thread1和线程thrcad2互斥进行，并对x共享。共2个序列可使x的值为2,即先进行线程thread1再进行线程thrcad2；先进行线程

thread2再进行线程thread1。其他序列（线程thrcadl和线程thrcad2交叉进行），x的取值为1。

❷I假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为4、3和1,P］、P?和P：已申请到的资源数分别为2、1和0,贝城丸行安

全性检测算法的结果是（）。［2018年408统考］

A.不存在安全序列，系统处于不安全状态

B.存在多个安全序列，系统处于安全状态

C.存在唯一安全序列P］、Pi、P2,系统处于安全状态

D.存在唯一安全序列P3、P2、P,,系统处于安全状态

【答案】A

【解析】由题意可知，可用资源数为1个，将其分配给进程出,进程P.3可运行，并释放资源，但是将其分配给〃和P2进程，相应的资源数未

满足两个进程的需求量，已申请到的资源不能释放，所以两个进程无法进行，产生死锁，所以不存在安全序列，系统处于不安全状态。

组下列选项中，可能导致当前进程P阻塞的事件是（）。［2018年408统考］

I.进程P申请临界资源

II.进程P从磁盘读数据

III.系统将CPU分配给高优先权的进程

A.仅I

B.仅n

c.仅I、n

D.I、Ikin

【答案】c

【解析】当进程申请资源，容易发生阻塞，I和II均为申请资源。III只是让进程进入就绪序列，高优先级的进程退出CPU时，进程P仍可以

获得CPU,进行运行。

国当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是()。［2018年408统考］

I.内核中时钟变量的值

II.当前进程占用CPU的时间

III.当前进程在时间片内的剩余执行时间

A.仅I、II

B.仅II、III

C.仅I、HI

D.LH、III

【答案】D

【解析】当定时器产生时钟中断时，时钟中断服务程序更新的内容有内核中时钟变量的值、当前进程占用CPU的时间、当前进程在时间片

内的剩余执行时间等0

❾系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。下列磁盘调度算法中，不会导致磁臂黏着

的是()。［2018年408统考］

A.先来先服务(FCFS)

B.最短寻道时间优先(SSTF)

C.扫描算法(SCAN)

D.循环扫描算法(CSCAN)

【答案】A

【解析】磁臂黏着是指有一个或几个进程对某一磁道有着较高的访问频率，即他们反复地请求对一个磁道进行了I/O请求，从而垄断了整个

磁盘设备。先来先服务(FCFS)磁盘调度算法不适合于”0繁忙型作业，没有产生磁臂黏着现象的条件。

困下列优化方法中，可以提高文件访问速度的是()。［2018年408统考］

I.提前读

II.为文件分配连续的簇

III.延迟写

IV.采用磁盘高速缓存

A.仅I、II

B.仅II、III

C.仅I、III.IV

D.I、H、HI、IV

【答案】D

【解析】可以提高文件访问速度的优化方法有提前读、为文件分配连续的簇、延迟写、采用磁盘高速缓存等。

@在下列同步机制中，可以实现让权等待的是（）。［2018年408统考］

A.Peterson方法

B.swap指令

C.信号量方法

D.TestAndSet指令

【答案】C

【解析】让权等待是指当进程不能进入临界区时，应立即释放CPU,信号量方法可以实现•Peterson方法可以实现互斥。swap指令、

TestAndSet指令可以实现忙则等待。

❷II/O指令实现的数据传送通常发生在（）。［2017年408统考］

A.I/O设备和I/O端口之间

B.通用寄存器和I/O设备之间

C.I/O端口和I/O端口之间

D.通用寄存器和I/O端口之间

【答案】D

【解析】执行I/O指令时，CPU使用地址总线选择所请求的I/O端口，使用数据总线在通用寄存器和I/O端口之间实现的数据传送.输入指令

IN将外设数据传送至CPU中的通用寄存器，输出指令OUT则将CPU中的通用寄存器的数据传送至外设。

困下列关于多重中断系统的叙述中，错误的是（）。［2017年408统考］

A.在一条指令执行结束时响应中断

B.中断处理期间CPU处于关中断状态

C.中断请求的产生与当前指令的执行无关

D.CPU通过采样中断请求信号检测中断请求

【答案】B

【解析】在多重中断系统中，CPU响应处理一次中断的步骤：关中断、保存现场信息、判别中断条件、开中断、执行中断服务程序、关中

断、恢复现场信息、开中断。在中断处理期间，CPU处于开中断状态。在保护被中断进程现场时，CPU处于关中断状态。

❷假设4个作业到达系统的时刻和运行时间如表14所示.

表1-4

作业到达时刻t运行时间

JI03

J213

J312

J431

系统在1=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。［2017年408统考］

A.J2、J3

B.JI、J4

C.J2、J4

D.JI、J3

【答案】D

【解析】在t=2时刻，已经到达的作业有JI、J2和J3。先来先服务调度算法，J1到达的时刻早，优先级高，选中J1。短作业优先调度算法，

J3运行时间最短，优先级高，选中J3.

执行系统调用的过程包括如下主要操作：

①返回用户态

②执行陷入(trap)指令

③传递系统调用参数

④执行响应的服务程序

正确的执行顺序是().［2017年408统考］

A.②-»③-»①-»④

B.②一④一③一①

C.③一②-»④-»①

D.③一④一②一①

【答案】C

【解析】执行系统调用的过程：正在运行的进程先传递系统调用参数，然后由陷入(trap)指令负责将用户态转化为内核态，并将返回地

址压入堆栈以备后用，接下来CPU执行相应的内核态服务程序，最后返回用户态.

CD某计算机按字节编址，某动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信

息如表1-5所小。

表1-5

分区起始地址20K500K1000K200K

分区大小40KB80KB100KB200KB

回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是().［2017

取08统考］

A.3、20K,380KB

B.3、500K.,80KB

C.4、20K,180KB

D.4、500K、80KB

【答案】B

【解析】回收起始地址为60K、大小为140KB的分区时，它与表中第一个分区和第四个分区合并，成为起始地址为20K、大小为380KB的分

区，剩余3个空闲分区。在回收内存后，算法会对空闲分区链接分区大小由小到大进行排序，表中的第二个分区排第一.

@某文件系统的簇和磁盘扇区大小分别为1KB和512KB.若一个文件的大小为1026B,则系统分配给该文件的磁盘空间大小是

()。［2017年408统考］

A.1026B

B.1536B

C.1538B

D.2048B

【答案】D

【解析】绝大多数操作系统为改善磁盘访问时间，以簇为单位进行空间分配。簇的大小为1KB,即为1024B,文件大小为2016B,所以系统

分配给该文件的磁盘空间大小为1024x2=2048B.

C9下列有关基于时间片的进程调度的叙述中，错误的是（）。［2017年408统考］

A.时间片越短，进程切换的次数越多，系统开销也越大

B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态

C.时钟中断发生后，系统会修改当前进程在时间片内的剩余时间

D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等

【答案】B

【解析】B项，当前进程的时间片用完后，它的状态由执行态变为就绪态，因此B项错误；A项，进程切换带来系统开销，切换次数越多，

开销越大；C项，操作系统通过时钟中断确定时间间隔，实现时间的延时和任务的超时；D项，现代操作系统通常根据响应时间、系统开

销、进程数量、进程运行时间、进程切换开销等等因素确定时间片大小，保证性能最优。

团与单道程序系统相比，多道程序系统的优点是（）。［2017年408统考］

I.CPU利用率高

II.系统开销小

III.系统吞吐量大

IV.I/O设备利用率高

A.仅I、III

B.仅I、IV

C.仅II、III

D.仅LHI、IV

【答案】D

【解析】多道程序系统通过组织作业（编码或数据）使CPU总有一个作业可执行，从而提高了CPU的利用率、系统吞吐量和LQ设备利用

率，但是系统需要组织作业和切换作业，增加系统开销。

画下列关系中，磁盘逻辑格式化程序所做的工作是（）.［2017年408统考］

I.对磁盘进行分区

II.建立文件系统的根目录

III.确定磁盘扇区校验码所占位数

IV.对保存空闲磁盘块信息的数据结构进行初始化

A.仅II

B.仅II、IV

c.仅ni、iv

D.仅I、H、IV

【答案】B

【解析】一个新的磁盘是一个空白版，必须分成扇区以便磁盘控制器能读和写，这个过程称为低级格式化或物理格式化。低级格式化为磁

盘的每个扇区采用特别的数据结构，包括校验码，HI错误。

使用磁盘存储文件步骤有：

（1）将磁盘分为由一个或多个柱面组成的分区，每个分区可以作为一个独立的磁盘，I错误。

（2）逻辑格式化（创建文件系统），操作系统将初始的文件系统数据结构（包括空闲和已分配的空间和一个初始为空的目录）存储道磁盘

上.

画某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控

制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权

限的位数至少应为（）。［2017年408统考］

A.5

B.9

C.12

D.20

【答案】D

【解析】把用户访问权限抽象为一个矩阵，行代表用户，列代表访问权限，矩阵包括4行5列，I代表true,玳表false,所以至少需要20位。

ta若文件fl的硬链接为（2,两个进程分别打开fl和自，获得对应的文件描述符为fdl和fd2,则下列叙述中，正确的是（）。［2017年

408统考］

I.H和f2的读写指针位置保持相同

II.fl和仅共享同f内存索引结点

HI.fdl和fd2分别指向各自的用户打开文件表中的一项

A.仅m

B.仅II、HI

C.仅I、II

D.仅I、H、III

【答案】B

【解析】硬链接指通过索引结点进行连接。一个文件在物理存储器上有一个索引结点号。存在多个文件名指向同一个索引结点。两个进程

各自维护自己的文件描述符.

❾系统将数据从磁盘读到内存的过程包括以下操作：

①DMA控制器发出中断请求

②初始化DMA控制器并启动磁盘

③从磁盘传输一块数据到内存缓冲区

④执行“DMA结束”中断服务程序

正确的执行“顺序是（）。［2017年408统考］

A.③一①7②—④

B.②一③一①一④

C.②一①一③一④

D.①一②T④一③

【答案】B

【解析】系统将数据从磁盘读到内存的过程：在开始DMA传输时，主机向内存写入DMA命令块，向DMA控制器写入该命令块的地址，启

动I/O设备；CPU继续其他工作，DMA控制器则继续下去直接操作内存总线，将地址放到总线上开始传输；完成整个传输，DMA控制器中

断CPU。

国异常是指令执行过程中在处理器内部发生的特殊事件，中断是来自处理器外部的请求事件.下列关于中断或异常情况的叙述中，错

误的是（）。［2016年408统考］

A.••访存时缺页”属于中断

B.“整数除以0”属于异常

C.“DMA传送结束”属于中断

D.“存储保护错”属于异常

【答案】A

【解析】访存时缺页是故障，不是中断。某些页面没有被访问过、内容被置换出或者没有某些页面，当对页面进行访问时，会发生缺页故

障，操作系统可能会进行置换页和分配内存操作，不会发出中断请求。

皿下列关于批处理系统的叙述中，正确的是（）。［2016年408统考］

I.批处理系统允许多个用户与计算机直接交互

II.批处理系统分为单道批处理系统和多道批处理系统

III.中断技术使得多道批处解统的I/O设备可与CPU并行工作

A.仅II、in

B.仅n

c.仅I、n

D.仅I、III

【答案】A

【解析】批处理是用户将一批作业提交给操作系统后就不再干预，由操作系统控制自动运行，不具有交互性。分时操作系统允许多个用户

与计算机直接交互。

QB某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms,

且都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少是（）.［2016年408统考］

A.15ms

B.17ms

C.22ms

D.27ms

【答案】B

【解析】执行3个作业可如图1-1所示。

输出(4ms)作业1作业2作业3

计算(3ms)作业1作业2作业3

输入(2ms)作业1作业2作业3

图Z并行作业图

由此可知执行完3个作业需要的时间最少是2+3+4+4+4=17ms。

*系统中有3个不同的临界资源RI、R2和R3,被4个进程Pl、P2、P3及P4共享。各进程对资源的需求为：P1申请R1和R2,P2申请R2和

R3,P3申请R1和R3,P4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（）。|2016年408统考］

A.I

B.2

C.3

D.4

【答案】C

【解析】由题意可得，资源分配图如图1-2所示。

（1）PLP2、P3中每一个进程分配相应的一个资源，处于死锁状态的进程数为4；

（2）PkP2、P3中只有两个进程分配到资源，R2资源分配给P4,处于死锁状态的进程数为3。

❽某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问

过。M=0表示页没有被修改过，M=1表示页被修改过.按（A,M）所有可能的取值，将页分为四类：（0,0）、（1,0）、（0,1）

和（1,1）,则该算法淘汰页的次序为（）。［2016年408统考］

A.(0,0)(0,1),(1,0),(1,1)

B.(0,0),(I,0)(0,1),(1,1)

C.(0,0),(0,1),(1,1),(1,0)

D.(0,0),(1,1),(0,1),(1,0)

【答案】A

【解析】使用改进型CLOCK置换算法淘汰页面时，其原理是：

(1)首先扫描访问位为0,修改位为0的页；

(2)若(1)中没有找到，则重新扫描，查找访问位为0,修改位为1的页，此过程中将被跳过页的访问位设为0；

(3)若(2)依旧没找到，则开始重复(1)开始查找、若没有则继续(2)查找.

因此该算法首先置换(0,0)、(0,1),若都没找到，此时(I,0)、(1,1)被更改为(0,0)、(0,1)进行查找，所以最后该算

法淘汰页的次序为(0,0),(0,1),(1,0),(1,1)。

❾使用TSL(TostandSetLock)指令实现进程互斥的伪代码如下所示。

do(

whlie(TSL(&lock));

critical;section;

lock=FALSE;

Jwhile(TRUE);

下列与该实现机制相关的叙述中，正确的是()。［2016年408统考］

A.退出临界区的进程负责唤醒阻塞态进程

B.等待进入临界区的进程不会主动放弃CPU

C.上述伪代码满足“让权等待”的同步准则

D.whilc(TSL(&lock))语句应在关中断状态下执行

【答案】B

【解析】A项，TSL指令作用的进程都是短进程，不会出现阻塞情况，退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用

的进程属于忙则等待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU.让权等待是指当进程不能进入临界区时，

应立即释放CPU,与忙则等待相反；D项，在中断处理中，TSL是多处理器下的进程并发问题，采用PSW关中断/开中断方式是单处理器下

的进程并发问题，两者不是混用的，即while(TSL(&lock))语句不需要在关中断状态下执行。

阻某进程的段表内容如表1-6所示.

表1-6

段号段长内存起始地址权限状态

01006000只读在内存

I200一读写不在内存

23004000读写在:内存

当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是()。［2016年408统考］

A.段缺失异常

B.得到内存地址4400

C.越权异常

D.越界异常

【答案】D

【解析】段号为2时，段长为300,小于段内地址为400,所以发生越界异常。

@某进程访问页面的序列如图1-3所示。

…，1,3,4,5,6,0,3,2,3,2,*0,4,0,3,2,9,2,1,

t时间

图1-3

若工作集的窗口大小为6,贝!J在时刻的工作集为（）。［2016年408统考］

A.{6,0,3,2}

B.{2,3,0,4}

C.{0,4,3,2,9}

D.{4,5,6,0,3,2}

【答案】A

【解析】在t时刻，工作集窗口中的页面序列为{6,0,3,2,3,2},其中3和2页面是重复的，所以t时刻的工作集为{6,0,3,2}。

C3进程P1和P2均包含并发执行的线程，部分伪代码描述如图1-4所示。

〃进程PI〃进程P2

intx=0：intx=0：

Thread1()Thrcad3()

{inta：{inta；

a=1：x+=1：a=x：x+=3：

]}

Thread2()Thrcad4()

{inta：{intb：

a=2：x+=2：b=x；x+=4：

}}

图1-4

下列选项中，需要互斥执行的操作是（）。［2016年408统考］

A.a=l与a=2

B.a=x^b=x

C.x+=l与x+=2

D.x+=l与x+=3

【答案】C

【解析】关于互斥执行的知识点总结有:

（1）不同的进程是独立分配资源的单位，不同进程中的操作资源分配是不相关的，不需要互斥执行，如进程P1中的x+=l、x+=2分别与进

程P2中的x+=3、x+=4组合不需要互斥执行。

（2）不同的线程资源分配是独立的，本身的资源分配操作互不相关，不需要互斥执行，如a=l,a=2,a=x,b=x四个操作两两组合不需要

互斥执行。

（3）每个进程中每个线程的同名变量是共享资源的，需要互斥执行，如进程P1中的x+=l和x+=2；进程P2中的x+=3和x+=4,两个组合的操

作需要互斥执行。所以，C正确。

C3下列关于SPOOLing技术的叙述中，错误的是（）。［2016年408统考］

A.需要外存的支持

B.需要多道程序设计技术的支持

C.可以让多个作业共享一台独占设备

D.由用户作业控制设备与输入/输出之间的数据传送

【答案】D

【解析】D项，输入「输出进程是系统控制的，不是用户作业控制设备控制的，因此D项错误；A项，输入井、输出井就是在磁盘（外存）开

辟的存储空间，需要外存的支持；B项，SPOOLing技术需要多道程序设计技术通过输入,输出进程实现I/O的输入输出控制；C项，

SPOOLing技术设计的目的是实现多个作业共享一台独占设备。

组下列关于管程的叙述中，错误的是（）。［2016年408统考］

A.管程只能用于实现进程的互斥

B.管程是由编程语言支持的进程同步机制

C.任何时候只能一个进程在管程中执行

D.管程中定义的变量只能被管程内的过程访问

【答案】A

【解析】管程可以实现进程的互斥和同步，不是只能实现进程互斥或进程同步。

@|内部异常（内中断）可分为故障（fault）、陷阱（trap）和终止（abort）三类。下列有关内部异常的叙述中，错误的（）.

［2015年408统考］

A.内部异常的产生与当前执行指令相关

B.内部异常的检测由CPU内部逻辑实现

C.内部异常的响应发生在指令执行过程中

D.内部异常处理后返回到发生异常的指令继续执行

【答案】D

【解析】内中断分为：①由软中断指令启动的中断；②在一定条件下由CPU自身启动的中断。D项错误，如突然掉电引发的内中断经处理

后不会继续执行。

GB处理外部中断时，应该由操作系统保存的是（）.［2015年408统考］

A.程序计数器（PC）的内容

B.通用寄存器的内容

C.快表（TLB）的内容

D.Cache中的内容

【答案】B

【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执行。保护现场有两个含义：①由中断隐指令保

存程序的断点（程序计数器中的指令地址）；②由中断服务程序保存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部

分。

国下列选项中会导致进程从执行态变为就绪态的事件是（）。［2015年408统考］

A.执行P（wait）操作

B.申请内存失败

C.启动I/O设备

D.被高优先级进程抢占

【答案】D

【解析】D项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC三项，程序由于缺少资源而由执行态转为阻塞态。

@若系统SI采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）•［2015年408统考］

I.S1会限制用户申请资源的顺序

II.S1需要进行所需资源总量信息，而S2不需要

III.S1不会给可能导致死锁的进程分配资源，S2会

A.I、II

B.II、III

C.I、III

D.I、II、III

【答案】B

【解析】注意I中所说，死锁预防才会限制申请顺序，死锁避免影响的是资源分配的顺序；死锁避免的策略是：必须知道各个进程对各种资

源的额最大需求量（最大需求矩阵）、进程仍然需要的资源数目（需求矩阵）、系统里边各种资源剩余的数目（可利用资源总量

Available）,已经分配给各个进程的各种资源的数目（即分配矩阵），以寻找可能的安全允许顺序，如果不存在安全序列就阻塞；死锁检

测的策略是：只要允许就分配资源，它指定期检查死锁是否已经发生，如果发生就通过剥夺解除死锁。

G3系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5,若进程要访问的下一页的页

号为7,依据LRU算法，应淘汰页的页号是（）。［2015年408统考］

A.2

B.3

C.4

D.8

【答案】B

【解析】LRU置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下:

访问页号为7的页时，内存中存在的页的页号是：3、8、4和5,根据LRU定义应淘汰的是3。

困在系统内存中设置磁盘缓冲区的主要目的是（）。［2015年408统考］

A.减少磁盘I/O次数

B.减少平均寻道时间

C.提高酶数据可靠性

D.实现设备无关性

【答案】A

【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频

繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。

国在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB。每个索引指针占4个字节。若某个文件

的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是

（）。［2015年408统考〕

A.I,2

B.1,3

C.2,3

D.2,4

【答案】B

【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是0~2559,一级索引的偏移量范围是2560~65791,二级索

引访问的偏移量范围是65792—45183907.偏移量1234可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级

索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块.

@在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。［2015年408统考］

A.可变分配，全局置换

B.可变分配，局部置换

C.固定分配，全局置换

D.固定分配，局部置换

【答案】C

【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；③可变分配、局部置换。固定分配是指基

于进程的类型（交互型或批处理型等），或根据程序员、程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再

改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n个页面中选出一个页换出，然后再调入一页，才能保证分

配给该进程的内存空间不变，因此不能有固定分配，全局置换组合.

❾文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024个字节，盘块和块内字节均从吁F始

编号。假设要释放的盘块号为409612,则位图中要修改的位所在的盘块号和块内字节序号分别是（）。［2015年408统考］

A.81,1

B.81,2

C.82,1

D.82,2

【答案】C

【解析】盘块号=起始块号+B盘块号/（1024*8）G=32+6409612/（1024*8）0=32+50=82,这里问的是块内字节号而不是位号，因此还

需要除以8（1字节=8位），块内字节号=e（盘块号％（1024*8））/8u=l.

❾某硬盘有200个磁道（最夕磁道号为0）,磁道访问请求序列为：130,42,180,15,199,当前磁头位于第58号磁道并从夕向内

侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。［2015年408统考］

A.208

B.287

C.325

D.382

【答案】C

【解析】SCAN算法就是电梯调度算法。顾名思义，如果开始时磁头向外移动就一直要到最夕HM,然后再返回向内侧移动，就像电梯若往

下则一直要下到最底层，需求才会再上升一样。当期磁头位于58号并从夕HM向内侧移动，先依次访问130和199,然后再返回向外侧移动，

依次访问42和15,故磁头移过的磁道数是：（199-58）+（199-15）=325。

项某设备中断请求的响应和处理时间为100ns,每400ns发出一次中断请求，中断相应所容许的最长延迟时间为50ns,则在该设备持续工

作过程中CPU用于该设备的I/O时间占整个CPU时间百分比至少是（）.［2014年408统考］

A.12.5%

B.25%

C.37.5%

D.50%

【答案】B

【解析】每400ns响应一次中断并且用100ns进行处理，所以该设备的I/O时间占用CPU时间百分比为100/400=25%,中断响应容许的延迟时

间对此没有影响，属于干扰条件。

QB下列调整中，不可能导致饥饿现象的是（）。［2014年408统考］

A.时间片轮转

B.静态优先级调度

C.非抢占式短作业优先

D.抢占式短作业优先

【答案】A

【解析】时间片轮转方法能在一个周期内使每个进程都得到一个时间片的C