1.（考研真题，单项选择题）单道批处理系统的主要缺点是（   ）。

A. CPU利用率不高   B.失去了交互性  C.不具备并行性    D.以上都不是

【参考答案】A

【解析】单道批处理系统的内存中只有一道程序，当该程序发出I/O请求后，CPU必须等待I/O完成，又因I/O设备的低速性，使CPU长时间处于空闲状态，导致CPU利用率不高。

2.（考研真题，单项选择题）提高单机资源利用率的关键技术是（   ）。

A.脱机技术        B.虚拟技术        C.交换技术        D.多道程序设计技术

2.【参考答案】D

【解析】脱机技术用于解决独占设备问题。虚拟技术与交换技术以多道程序设计技术为前提。多道程程序设计技术由于同时在主存中运行多个程序，在一个程序等待时，可以去执行其他程序，因此提高了系统资源的利用率。

3.（考研真题，单项选择题）并发性是指若干事件在（   ）发生。

A.同一时刻    B.不同时刻   C.同一时间间隔内   D.不同时间间隔内

3.【参考答案】C

【解析】OS的并发性是指两个或多个事件在同一时间间隔内发生。

4.（单项选择题）批处理系统的主要缺点是（   ）。

A.系统吞吐量小    B.CPU利用率不高  C.资源利用率低    D.无交互能力

4.【参考答案】D

【解析】批处理系统中，作业执行时用户无法干预其运行，只能通过事先编制作业控制说明书来间接干预，缺少交互能力。

5.（考研真题，单项选择题）（   ）操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

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

5.【参考答案】C

【解析】分时系统能很好地将一台主机提供给多个用户使用，提高计算机的利用率，实现人-机交互和共享主机。

6.（单项选择题）实时操作系统必须在（   ）内处理来自外部的事件。

A.一个机器周期                 B.被控制对象规定时间

C.周转时间                     D.时间片

6.【参考答案】B

【解析】实时系统要求能实时处理外部事件，即在规定的时间内完成对外部事件的处理。

7.（考研真题，单项选择题）操作系统中有一组特殊的程序，它们不能被系统中断，在操作系统中称为（   ）。

A.初始化程序      B.原语        C.子程序           D.控制模块

7.【参考答案】B

【解析】原语是指由若干条指令构成的，用于完成某种特定功能的一组程序。原语是原子操作，具有不可分割性，要么全做，要么全不做。原语在执行过程中不允许被中断。

8.（考研真题，单项选择题）单处理机系统中，可并行的是（   ）。

Ⅰ.进程与进程    Ⅱ.处理机与设备    Ⅲ.处理机与通道    Ⅳ.设备与设备

8.【参考答案】D

【解析】并发性是指若干事件在同一时间间隔内发生，并行性是指若干事件在同一时刻发生。故在单处理机系统中，进程与进程之间只能并发执行。

9.（考研真题，单项选择题）中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（   ）。

A.程序计数器                  B.程序状态字寄存器  

C.通用数据寄存器              D.通用地址寄存器

9.【参考答案】B

【解析】子程序调用只须保存程序断点，即该指令的下一条指令的地址；中断调用子程序不仅要保存断点（PC的内容），还要保存程序状态字寄存器（PSW）的内容。

10.（考研真题，单项选择题）进程和程序的本质区别是（   ）。

A.前者是动态的，后者是静态的         B.前者存储在内存，后者存储在外存

C.前者在一个文件中，后者在多个文件中 D.前者分时使用CPU，后者独占CPU

10.【参考答案】A

【解析】进程的实质是进程实体的执行过程，具有动态性；而程序是一组有序指令的集合，并存放在某种介质上，是静态的。

11.（单项选择题）进程的基本状态（   ）可以由其他两种基本状态转变而来。

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

11.【参考答案】A

【解析】进程共有三种基本状态，分别是就绪状态、执行状态、阻塞状态。只有就绪状态可以由其他两种基本状态转变而来。

12.（单项选择题）进程处于（   ）时，它处于非阻塞态。

A.等待从键盘输入数据             B.等待协作进程的一个信号

C.等待操作系统分配CPU时间      D.等待网络数据进入内存

12.【参考答案】C

【解析】进程处于阻塞态是由于等待某个事件而产生，这个事件可以为等待设备的I/O操作、等待信号量的互斥或同步操作，等待网络数据进入内存等都会使进程不满足所需资源而等待。而等待CPU调度的进程处于就绪态，只有它是非阻塞态。

13.（考研真题，单项选择题）处于挂起就绪状态（即静止就绪状态）的进程，可转换为（   ）。

A.阻塞状态（即活动阻塞状态）    B.就绪状态（即活动就绪状态）

C.运行状态                      D.挂起阻寒状态（即静止阻塞状态）

E.运行状态或就绪状态（即活动就绪状态）

F.运行或阻塞状态（即活动阻塞状态）

G.就绪状态（即活动就绪状态）或挂起阻塞状态（即静止阻塞状态）

13.【参考答案】B

【解析】某些OS中，为了更好地管理和调度进程及适应系统的功能目标，增加了挂起状态。处于挂起就绪状态的进程，被激活后转为活动就绪。

14.（考研真题，单项选择题）程序运行时独占系统资源，只有程序本身能改变系统资源状态，这是指（   ）。

A.程序顺序执行的再现性         B.并发程序失去再现性

C.并发程序失夫封闭性           D.程序顺序执行时的封闭性

14.【参考答案】D

【解析】程序顺序执行时的封闭性是指程序在封闭的环境下运行，即程序运行时独占全机系统资源，只有本程序才能改变系统资源状态（除初始状态外），程序一旦开始执行，其执行结果不受外界因素影响。

15.（名校考研题，单项选择题）进程和程序的本质区别在于（   ）。

A.前者分时使用CPU，或者独占CPU       B.前者存储在内存，后者存储在外存

C.前者具有异步性，后者具有可再现性     D.前者可以并发执行，后者不能并发执行

15.【参考答案】D

【解析】OS为了提高系统吞吐量和资源利用率，引入了进程，来支持并发。程序是不能并发的，只有程序被创建成进程，才能并发执行。

16.（考研真题，单项选择题）进程的状态和优先级信息存放在（   ）。

A.JCB             B.PCB                  C.快表               D.页表

16.【参考答案】B

【解析】PCB是进程存在的唯一标识，它存储着进程的状态和优先级等信息。

17.（考研真题，单项选择题）一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（   ）。   

A.修改进程状态为就绪态                 B.降低进程优先级   

C.进程分配用户内存空间                 D.增加进程的时间片大小

17.【参考答案】A

【解析】进程等待I/O操作完成便会从阻塞状态转换到就绪状态。

18.（考研真题，单项选择题）下列选项中，会导致进程从执行态变为就绪态的事件是（   ）。

A.执行P操作   B.申请内存失败  C.启动I/O设备  D.被高优先级进程抢占

18.【参考答案】D

【解析】A、B、C都因为进程请求资源而进入阻塞态；进程被高优先级进程抢占，被剥夺了处理机资源而进入就绪态，一旦重新获得处理机资源便会继续执行

19.（考研真题，单项选择题）用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（   ）。

A.发送原语和执行原语           B.就绪原语和执行原语

C.发送原语和接收原语           D.就绪原语和接收原语

19.【参考答案】C

【解析】用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是发送原语和接收原语。

20.（单项选择题）死锁的4个必要条件中，无法破坏的是（   ）。

A.环路等待资源     B.互斥使用资源     C.占有且等待资源     D.非抢夺式分配

20.【参考答案】B

【解析】破坏互斥使用资源，是指允许多个进程同时访问资源，但有些资源根本不能同时访问，如打印机只能互斥使用。因此，破坏互斥条件而预防死锁的方法不可行，而且在有的场合应该保护这种互斥性。其他3个条件都可以实现。

21.（单项选择题）死锁与安全状态的关系是（   ）。

A.死锁状态有可能是安全状态          B.安全状态有可能成为死锁状态

C.不安全状态就是死锁状态            D.死锁状态一定是不安全状态

21.【参考答案】D

【解析】如下图所示，并非所有不安全状态都是死锁状态，但当系统进入不安全状态后，便可能进入死锁状态；反之，只要系统处于安全状态，系统便可避免进入死锁状态；死锁状态必定是不安全状态。

22.（单项选择题）以下有关资源分配图的描述中，正确的是（   ）。

A.有向边包括进程指向资源类的分配边和资源类指向进程申请边两类

B.矩形框表示进程，其中圆点表示申请同一类资源的各个进程

C.圆圈结点表示资源类

D.资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态

22.【参考答案】D

【解析】进程指向资源的有向边称为申请边，资源指向进程的有向边称为分配边，矩形框表示资源，其中的圆点表示资源的数目，圆圈结点表示进程。

23.（考研真题，单项选择题）下面的情况中，进程调度可能发生的时机有（   ）。

Ⅰ.正在执行的进程时间片用完

Ⅱ.正在执行的进程提出I/O请求后进入等待状态

Ⅲ.有新的用户登录进入系统

Ⅳ.等待硬盘读取数据的进程获得了所需的数据

A.Ⅰ                        B.Ⅰ、Ⅱ、Ⅲ、Ⅳ

C.Ⅰ、Ⅱ、Ⅳ                D.Ⅰ、Ⅲ、Ⅳ

23.【参考答案】B。

【解析】正在执行的进程时间片用完后进入就绪状态，系统会调入一个新的进程分配处理机执行；正在执行的进程提出I/O请求后进入等待状态，系统同样会调入一个新的进程分配处理机执行；有新的用户登录进入系统会创建新的进程，若处理机空闲，则可进行进程调

24.（考研真题，单项选择题）假设4个作业到达系统的时刻和运行时间如表所示。

作业

到达时刻t

运行时间

J1

0

3

J2

1

3

J3

1

2

J4

3

1

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

24.【参考答案】D

【解析】先来先服务调度算法是作业来得越早，优先级越高，因此会选择J1。短作业优先调度算法是作业运行时间越短，优先级越高，因此会选择J3。

25.（考研真题，单项选择题）时间片轮转调度算法是为了（   ）。

A.多个用户能及时干预系统             B.使系统变得高效

C.优先级较高的进程得到及时响应       D.需要CPU时间最少

25.【参考答案】A

【解析】时间片轮转的主要目的是，使得多个交互的用户能够得到及时响应，因此它不会对特殊进程做特殊服务。时间片轮转增加了系统开销，吞吐量和周转时间均不如批处理。但其较快速的响应时间使得用户能够与计算机进行交互，改善了人机环境，满足用户需求。

26.（单项选择题）一个作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是（   ）。

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

26.【参考答案】C

【解析】响应比=响应时间/要求服务时间=(等待时间+要求服务时间)/要求服务时间=(2+1)/1=3。

27.（考研真题，单项选择题）下列调度算法中，不会导致饥饿现象的是（   ）。

A.时间片轮转                 B.静态优先数调度   

C.非抢占式短任务优先         D. 抢占式短任务优先

27.【参考答案】A

【解析】采用静态优先级调度且系统总是出现优先级高的任务时，优先级低的任务总是得不到处理机而产生饥饿现象。短任务优先调度当系统总是出现新来的短任务时，长任务总是得不到处理机，会产生饥饿现象。

28.（考研真题，单项选择题）系统中有4个进程都要使用某类资源。若每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是（   ）。

A.3个           B.4个             C.9个            D.12个

28.【参考答案】C

【解析】系统中有4个进程，每个进程最多需要3个资源，先给每个进程分配2个资源，共需要8个资源，此时需要系统中还有1个空闲资源，分配给任一进程，才不会发生死锁，故至少需要9个资源。

29.（考研真题，单项选择题）某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（   ）。

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

29.【参考答案】C

【解析】因为每个进程最多需要3台打印机，最极端的情况是每个进程已经占有了2台打印机，若此时至少还有1个可用打印机，就能满足任一个进程3台的条件，顺利执行。所以将8台打印机分给K个进程，每个进程有2台打印机，K为4。

30.（考研真题，单项选择题）系统中有3个不同的临界资源R1，R2和R3，被4个进程P1，P2，P3，P4共享。各进程对资源的需求为：P1申请R1和R2，P2申请R2和R3，P3申请R1和R3，P4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（   ）。

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

30.【参考答案】C

【解析】因为 P4只申请一个资源，当将R2分配给P4后，P4执行完后将R2释放，这时使得系统满足死锁的条件是R1分配给P1，R2分配给P2，R3分配给P3，（或者R2分配给P1，R3分配给P2，R1分配给P3）。穷举其他情况如P1申请的资源R1和R2，先都分配给P1，运行完并释放占有的资源后，可分别将R1，R2和R3分配给P3，P4和P2，也满足系统死锁的条件。各种情况需要使得处于死锁状态的进程数至少为3。

31.（单项选择题）采用资源剥夺法可以解除死锁，还可以采用（   ）方法解除死锁。

A.执行并行操作      B.撒销进程      C. 拒绝分配新资源      D. 修改信号量

31.【参考答案】B

【解析】资源剥夺法允许一个进程强行剥夺其他进程所占有的系统资源。而撤销进程强行释放一个进程已占有的系统资源，与资源剥夺法同理，都通过破坏死锁的“请求和保持”条件来解除死锁。拒绝分配新资源只能维持死锁的现状，无法解除死锁。

32.（单项选择题）在操作系统中，P、V操作是一种（   ）。

A.机器指令    B.系统调用命令    C.作业控制命令   D.进程低级通信原语

32.【参考答案】D

【解析】P、V操作是操作系统对信号量执行的原语操作，用于解决进程之间的同步关系，属于进程之间的低级通信。

33.（单项选择题）进程并发地在处理机上执行时，（   ）。

A.进程之间是无关的，系统是封闭的

B.进程之间具有交互性、并发性，它们既相互依赖，又相互制约

C.进程之间可能具有交往，也可能无关

D.上述都不对

33.【参考答案】C

【解析】多进程的并发执行，使系统不再具有封闭性。但是它们是否相互依赖又相互制约，要看进程之间是否共享资源或共同完成同一任务。

34.（考研真题，单项选择题）在9个生产者，5个消费者，共享容量为7的缓冲区的生产者-消费者问题中。互斥使用缓冲区的信号量S的初值为（   ）。

A. 9        B. 5       C. 7        D. 1

34.【参考答案】D

【解析】关于缓冲区的使用，这是典型的互斥问题，一次只允许一个进程使用，故设置信号量S初值为1。

35.（考研真题，单项选择题）若记录型信号量S的初值为15，当前值为-15，则表示有（   ）等待进程。

A. 15个      B. 30个      C. 16个     D. 31个

35.【参考答案】A

【解析】当S值小于0时，绝对值表示阻塞队列中进程的个数。

36.（单项选择题）进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。（   ）

A.进程A的执行不能被中断，即临界区的代码具有原子性。

B.进程A的执行能被中断，但中断A后，不能将CPU调度给B进程。

C.进程A的执行能被中断，而且只要B进程就绪，就可以将CPU调度给B进程。

D.进程A的执行能被中断，而且只要B进程就绪，就必定将CPU调度给B进程。

36.【参考答案】C

【解析】进程A和B是并发执行的，执行顺序可以任意。因此，A在执行过程中，只要B进程就绪，就可以调度B，使B获得CPU使用权，A进程被中断。

37.（单项选择题）从下面对临界区的论述中，选出一条正确的论述。（   ）

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

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

C.临界区是指进程中用于访问共享资源的那段代码

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

37.【参考答案】D

【解析】临界区是指进程中访问临界资源的那段代码。

38.（单项选择题）两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是（   ）。

A.旅行社      B.航空公司     C.数据       D.旅行社与航空公司

38.【参考答案】C

【解析】一张飞机票不能同时售给不同的乘客，因此飞机票是临界资源，其他因素只是为完成飞机票订票的中间过程，与互斥无关。

39.（考研真题，单项选择题）设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是（   ）。

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

39.【参考答案】B

【解析】根据信号量的物理含义：S.value＞0时表示有S.value个资源可用；S.value=0表示无资源可用；S.value＜0则S.value的绝对值表示等待队列中的进程个数。信号量的当前值为1，则表示该资源的可用个数为1，没有等待该资源的进程。

40.（考研真题，单项选择题）若记录型信号量S的初值是3，则当前值为1时表示有（   ）个阻塞等待进程。

A. 1个      B. 2个     C. 0个      D. 1个或者2个       E. 3个

40.【参考答案】C

【解析】S为1，值大于0，说明允许进程访问资源，进入临界区，当前没有阻塞等待的进程。

41. （考研真题，单项选择题）在对记录型信号量的P操作的定义中，当信号量的值（   ）时，执行P操作的进程变为阻塞状态。

A.大于0     B.小于0         C.等于0       D.小于或等于0

41.【参考答案】B

【解析】对于记录型信号量，每执行一次P操作，信号量的值都会减1，当信号量的值小于0的时候，说明系统中无可用临界资源，进程变为阻塞状态。

42.（考研真题，单项选择题）如果3个进程共享一个互斥段，每次最多可以允许2个进程进入互斥段，则信号量的变化范围是（   ）。

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

C. 2，1、0、-1，-2       D. 1、0、-1，-2

42.【参考答案】A

【解析】最多允许2个进程进入互斥段，初始值则为2，因为每个进程进去时都先要行P操作，然后判断信号量的值是否大于0，不是则表示当前互斥段内已经有2个进程，当第3个进程再执行P操作时，信号量值为-1，该进程阻塞。

43.（考研真题，单项选择题）在可变分区分配方案中，当某一作业完成、系统回收其主存空间时，回收分区可能存在与相邻空闲区合并的情况，为此须修改空闲分区表。其中，造成空闲分区数减1的情况是（   ）。

A.既无上邻空闲分区，也无下邻空闲分区   B.虽无上邻空闲分区，但有下邻空闲分区

C.虽有上邻空闲分区，但无下邻空闲分区   D.既有上邻空闲分区，也有下邻空闲分区

43.【参考答案】D

【解析】A中，既没有上邻空闲分区，也没有下邻空闲分区。那么系统回收的时候要增加1个空闭分区。B中，回收的分区无上邻空闲分区，但是有下邻空闲分区，将回收区合并到下邻分区中，因此要修改空闲分区的首地址为回收区地址，大小为合并空闲分区之和，空闲区块数目不变。C中，回收区上邻空闲分区，但无下邻空闲分区，那么上邻空闲区的首地址不变，新的分区大小是上邻分区和回收区大小之和，空闲区块数目没有发生变化。D中，回收区上下邻空闲区，回收该分区时，将上下邻空闲分区和回收区合并在一起，首地址为上邻空闲分区的首地址，大小为3个分区之和。

44.（考研真题，单项选择题）采用动态分区算法回收内存时，如果回收区仅与空闲区链插入点前一个分区相邻接，那么需要在空闲区链表中（   ）。

A.增加一个新表项                 B.修改前一个分区表项的大小

C.修改前一个分区表项的首地址     D.修改前一个分区表项的大小和首地址

44.【参考答案】B

【解析】当进程运行完毕释放内存时，系统根据回收区的首址， 从空闲区链中找到相应的插入点，此时可能出现以下4种情况之一：

（1）回收区与插入点的前一个分区F1相邻接，这就是B选项，只须要修改前一个分区表项的大小，把回收区的大小加进去即可；

（2）回收分区与插入点的后一分区F2相邻接，此种方案我们认为，也须要修改分区表项的首地址（如果回收区处于低地址的话），并修改表项的大小；

（3）回收区同时与插入点的前、后两个分区邻接，对应D答案；

（4）回收区既不与F1邻接，也不与F2邻接。这需要新建表项，对应于A答案。

45.（考研真题，单项选择题）采用（   ）不会产生内部碎片。

A.分页式存储管理            B.分段式存储管理

C.随机存储管理              D.段页式存储管理

45.【参考答案】B

【解析】在页式存储管理的方式中，最后1个页面往往会出现不足1页大小的情况，产生页内碎片

46.（考研真题，单项选择题）采用分页存储管理方式进行存储分配时产生的存储碎片，被称为（   ）。

A.外零头        B.内零头       C.外零头或内零头     D.A、B、C都正确

46.【参考答案】B

【解析】分页存储管理方式将内存分成大小相等的若干块，可能最后一个页面大小不足1页，但也要分配一个物理块，此时出现的零头为内零头。

47.（考研真题，单项选择题）某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示。

页目录号(10位)

页号(10位)

页内偏移(12位)

虚拟地址2050 1225H对应的页目录号、页号分别是（   ）。

47.【参考答案】A

【解析】根据地址结构转化给出的虚地址的二进制为：

 0010 0000 0101 0000 0001 0010 0010 0101

其中，低址开始的0~11位为页内偏移，即0010 0010 0101；12~21位为页号，即01 0000 0001=101H；其余高址部分为页目录号，即00 1000 0001=081H。

48.（考研真题，单项选择题）在页式存储管理系统中，页表内容如表所示（均从0开始编号）。

页号

块号

0

2

1

1

2

6

3

3

4

7

若页面大小为4KB，则地址变换机构将逻辑地址0转换成物理地址为（   ）。

48.【参考答案】A

【解析】逻辑地址0，对应页号为0，查页表可知块号为2，物理地址为2´4K=8K=8192。

49.（考研真题，单项选择题）某进程的段表内容如表所示。

段号

段长

内存起始地址

权限

状态

0

100

6000

只读

在内存

1

200

—

读写

不在内存

2

300

4000

读写

在内存

当访问段号为2，段内地址为400的逻辑地址时，地址转换的结果是（   ）。

49.【参考答案】D

【解析】段号为2的段，其段长为300，所给逻辑地址的段内地址400超过了本段的段长300，会发生越界。

50.（考研真题，单项选择题）可重定位内存的分区分配目的是为（   ）。

A.解决碎片问题              B.便于多作业共享内存

C.便于用户干预              D.回收空白区方便

50.【参考答案】A

【解析】为了解决碎片问题，采用紧凑技术移动内存中的所有作业，使它们相邻，用动态重定位方法解决移动后地址的重定位，因此动态重定位是为了解决碎片问题。

51.（考研真题，单项选择题）在存储管理中，采用交换技术的目的是（   ）。

A.减少程序占用的主存空间       B.物理上扩充主存容量

C.提高CPU效率                D.便于代码在主存中共享

51.【参考答案】A

【解析】交换的提出就是为了解决主存空间不足的问题，只是将暂时不用的部分换出主存，以节省空间，从而逻辑上扩充了主存。

52.（考研真题，单项选择题）所谓“存储保护”的基本含义，最恰当的描述是（   ）。

A.防止存储器硬件受损           B.防止程序在内存丢失

C.防止程序间相互越界访问       D.防止程序被人偷看

52.【参考答案】C

【解析】存储保护主要防止程序之间的越界访问。

53.（考研真题，单项选择题）分页存储管理系统中，虚拟地址转换成物理地址的工作是由（   ）完成的。

A.地址转换程序     B.用户程序     C.硬件      D.装入程序

53.【参考答案】C

【解析】把虚拟地址转换成物理地址，是硬件自动完成的。计算机硬件自动把地址空间的地址分为页号和页内相对地址，通过页号在页表找到内存中的对应块号，内存的物理地址用下面的公式计算得出：内存的物理地址=块号×页面大小+页内偏移地址。

54.（考研真题，单项选择题）在请求页式存储管理中，若所需页面不在内存中，则会引起（   ）。

A.输入输出中断    B.缺段中断    C.越界中断    D.页故障

54.【参考答案】D

【解析】在请求页式存储管理中，若所需页面不在内存中，则会引起页故障，即缺页中断。

55.（考研真题，单项选择题）计算机系统中判断是否有中断发生，应是在（   ）。

A.进程切换时                   B.执行完一条指令时

C.执行P操作后                 D.由用户态转入核心态时

55.【参考答案】B

【解析】缺页中断是在程序的执行过程中，发现页面不在内存中，所以去调页。它发生在指令执行期间。系统中断是发生在系统执行完一条指令之后。

56.（考研真题，单项选择题）在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是（   ）。   

A. FIFO算法    B. LRU算法     C. OPT算法     D.CLOCK算法

56.【参考答案】A

【解析】Belady现象是系统为进程分配的页数增多（未分配进程所需的全部页），但缺页率反而提高的异常现象。只有FIFO算法才会出现Belady现象。FIFO算法将最早调入的页调出，而调出的页在不久可能会被重新使用出现反复调入调出，缺页率反而上升。

57.（考研真题，单项选择题）系统为某进程分配了4个页框，该进程已访问的页号序列为2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（   ）。

A. 2      B. 3    C. 4     D. 8

57.【参考答案】A

【解析】进程分配了4个页框，只能容纳4个页面，超过4个页面时，就要从当前页面中选择一个淘汰。LRU算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当须淘汰一个页面时，选择现有页面中其t 值最大的，即最近最少使用的页面予以淘汰。根据算法思想，在进行访问页面时淘汰页分别是0、9、3、2。如图所示。

访问串

2

0

2

9

3

4

2

8

2

4

8

4

5

7

内存

2

2

2

2

2

2

2

2

2

2

2

2

2

7

0

0

0

0

4

4

4

4

4

4

4

4

4

9

9

9

9

8

8

8

8

8

8

8

3

3

3

3

3

3

3

3

5

5

58.（考研真题，单项选择题）某系统采用LRU页置换算法和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页号的序列为0、1、2、7、0、5、3、5、0、2、7、6，则进程访问上述页的过程中，产生页置换的总次数是（   ）。

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

58.【参考答案】C

【解析】通过LRU页置换算法和局部置换策略，也就是在进行页的置换时采用淘汰最近最久未用页面的机制，如图所示。

访问串

0

1

2

7

0

5

3

5

0

2

7

6

内存

0

0

0

0

0

0

0

0

0

1

1

1

5

5

5

5

6

2

2

2

3

3

7

7

7

7

7

2

2

2

是否置换页

√

√

√

√

√

所以，页面置换的总次数为5次。

59.（考研真题，单项选择题）当系统发生抖动（thrashing）时，可以采取的有效措施是（   ）。   

Ⅰ.撤销部分进程     Ⅱ.增加磁盘交换区的容量     Ⅲ.提高用户进程的优先级   

59.【参考答案】A

【解析】在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问，又要换出其他页，而该页又快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数，防止抖动。而交换区大小和进程优先级都与抖动无关。

60.（考研真题，单项选择题）下列措施中，能加快虚实地址转换的是（   ）。

1增大快表(TLB)    2让页表常驻内存    3增大交换区   

60.【参考答案】C

【解析】增大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使CPU不用访问内存找页表，也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响。

61.（单项选择题）在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（   ）。

A.虚实地址变换机构     B.快表     C.引用位     D.修改位

61.【参考答案】C

【解析】“二次机会”调度策略和“时钟”调度策略都是LRU算法的近似算法，两者都考虑了最近一段时间内页面的引用情况，即都用到了“引用位”。

62.（单项选择题）下面关于虚拟存储管理的论述中，正确的是（   ）。

A.为了能让