第一部分 考研真题精选

一、单项选择题

1 在采用页式虚拟存储管理方式的系统中，当发生上下文切换时，下列寄存器中，操作系统不需要更新的是（ ）。 [2025年408统考]

A．通用寄存器 B．页表基址寄存器 C．程序计数器 D．内核中断向量表基址寄存器

【答案】 D

【解析】 A项，通用寄存器：通用寄存器保存了进程执行过程中的中间数据和状态信息，上下文切换时需要保存当前进程的通用寄存器值，并加载新进程的通用寄存器值，以确保新进程能正确继续执行。 B项，页表基址寄存器：页式虚拟存储管理通过页表实现虚拟地址到物理地址的映射。不同进程有各自的页表，上下文切换时必须更新页表基址寄存器，使系统能正确访问新进程的页表，完成地址转换。 C项，程序计数器：程序计数器用于指示下一条指令的地址。上下文切换时，需保存当前进程的程序计数器值，并加载新进程的程序计数器值，以确定新进程从何处开始执行。 D项，内核中断向量表基址寄存器：内核中断向量表用于存储中断处理程序的入口地址，其基址在系统初始化时确定，与具体进程无关。无论哪个进程处于运行状态，中断处理程序的入口地址都固定不变，因此无需在上下文切换时更新。

2 下列关于虚拟化技术的叙述中，错误的是（ ）。 [2025年408统考]

A．操作系统可以运行在虚拟机上

B．虚拟化技术支持在一台计算机上构建多个虚拟机

C．虚拟机监控程序（VMM）与操作系统的特权级相同

D．虚拟化技术支持在一台计算机上模拟不同的指令集体系结构

【答案】 C

【解析】 VMM必须具备比客户操作系统（Guest OS）更高的特权级，以拦截特权指令、控制硬件资源，故“VMM与操作系统特权级相同”错误。

3 某基于优先权的进程调度程序中，进程就绪队列采用优先权由高到低的有序单链表实现。若就绪队列长度为n，则就绪队列的插入操作和从就绪队列中选出将要执行进程的操作的时间复杂度分别是（ ）。 [2025年408统考]

A．O（1），O（1） B．O（1）、O（n） C．O（n），O（1） D．O（n），O（n）

【答案】 C

【解析】 插入进程：单链表按优先级有序（高优先级在队头），需遍历找到插入位置，时间复杂度O（n）。 选出进程： 直接取队头（最高优先级），无需遍历，时间复杂度O（1）。

4 某页式虚拟存储管理系统采用固定分配局部置换的LRU算法，若系统为进程P分配了3个页框，P从某时刻开始的页访问序列为0，1，2，0，5，1，4，3，0，2，3，2，0，且0，1，2三个页已在内存中，则完成上述页序列的访问时，系统执行缺页异常处理程序的次数为（ ）。 [2025年408统考]

A．5 B．6 C．7 D．8

【答案】 B

【解析】 模拟访问序列：初始{0，1，2}，访问过程中缺页发生在访问5，1，4，3，0，2时，共6次。 关键：LRU每次替换“最近最少使用”的页，统计缺页次数为6。

5 在页式虚拟存储管理系统中，确定进程正常运行所需的最少页框数时，下列因素中需要考虑的是（ ）。 [2025年408统考]

A．代码段长度 B．进程的虚拟地址空间大小 C．物理内存大小 D．指令系统支持的寻址方式

【答案】 D

【解析】 最少页框数需保证单条指令能完整执行，而指令执行时需访问的页面数（指令页、操作数页、间接寻址页等）由指令系统支持的寻址方式决定。 A项，代码段长影响总页数，不影响“最少”需求；B项，虚拟地址空间大小是范围，与最少页框无关；C项，物理地址空间是系统限制，不影响进程最少需求。

6 下列关于虚拟文件系统（VFS）的叙述中，正确的是（ ）。 [2025年408统考]

A．VFS是在虚拟内存中建立的文件系统

B．VFS能提高不同文件系统中文件的访问速度

C．VFS定义了可以访问不同文件系统的统一接口

D．通过VFS只能访问本地文件，不能访问网络文件

【答案】 C

【解析】 C项，VFS的核心是定义统一接口，屏蔽底层不同文件系统（本地/网络）的实现差异，使应用可统一访问。 A项，VFS是抽象层，非“运行在虚拟内存的文件系统”；B项，VFS不直接加速，性能提升依赖缓存等机制；D项，VFS支持网络文件系统如NFS。

7 某文件系统采用目录和索引节点管理文件，当用户在目录中新建文件F时，下列操作中，文件系统不会做的是（ ）。 [2025年408统考]

A．对F的索引节点进行初始化

B．在目录文件中写入F的索引节点号

C．在目录文件中写入F的访问权限信息

D．在目录文件中增加一条F对应的目录项

【答案】 C

【解析】 索引节点系统分工：inode存储文件元数据（权限、大小等），目录项仅存储“文件名＋inode号”。创建文件时，系统初始化inode（A项正确）、在目录中添加目录项（D项正确）并写入inode号（B项正确），但不会在目录文件中写入权限（权限存于inode）（C项错误）。

8 下列关于内存映射文件（memory-mapped files）机制的叙述中，正确的是（ ）。 [2025年408统考] Ⅰ ．可实现进程之间的通信 Ⅱ ．可实现页到磁盘块的映射 Ⅲ ．将文件映射到进程的虚拟地址空间 Ⅳ ．将文件映射到系统的物理地址空间

A．仅 Ⅰ 、 Ⅲ B．仅 Ⅰ 、 Ⅳ C．仅 Ⅱ 、 Ⅲ D． 仅 Ⅰ 、 Ⅱ 、 Ⅲ

【答案】 A

【解析】 I、支持进程间通信，通过“共享映射”实现多进程共享同一文件区域。 Ⅱ、混淆了抽象层次：映射的是虚拟页面到文件偏移量，磁盘块映射由文件系统管理。 Ⅲ 和 Ⅳ 、映射到进程虚拟地址空间，非物理地址。

9 下列选项中，文件系统可用于记录外存空闲空间使用情况的是（ ）。 [2025年408统考] A．目录 B．系统打开文件表 C．文件分配表（FAT） D． 文件控制块（FCB）

【答案】 C

【解析】 A项，目录：实现“文件名→inode号”映射，不管理空闲空间。 B项，系统文件打开表：跟踪当前已打开文件状态，与空闲空间无关。 C项，文件分配表（FAT）：记录所有簇的使用状态，0表示空闲簇，是管理空闲空间的核心组件。 D项，文件控制块（FCB）：存储单个文件的属性，不涉及全局空闲空间。

10 下列选项中，文件系统需要为温彻斯特硬盘和固态硬盘都提供的功能是（ ）。 [2025年408统考] A．划分扇区 B．确定盘块大小 C．降低寻道时间 D．实现均衡磨损

【答案】 B

【解析】 文件系统在格式化时“确定盘块大小”，为两种设备提供统一的逻辑块管理抽象，屏蔽硬件差异。

11 下列关于线程的描述中，错误的是（ ）。 [2019年408统考]

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

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

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

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

【答案】 B

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

12 下列选项中，可能将进程唤醒的事件是（ ）。 [2019年408统考] Ⅰ ．I/O结束 Ⅱ ．某进程退出临界区 Ⅲ ．当前进程的时间片用完

A．仅 Ⅰ B．仅 Ⅲ C．仅 Ⅰ 、 Ⅱ D． Ⅰ 、 Ⅱ 、 Ⅲ

【答案】 C

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

13 下列关于系统调用的叙述中，正确的是（ ）。 [2019年408统考] Ⅰ ．在执行系统调用服务程序的过程中，CPU处于内核态 Ⅱ ．操作系统通过提供系统调用避免用户程序直接访问外设 Ⅲ ．不同的操作系统为应用程序提供了统一的系统调用接口 Ⅳ ．系统调用是操作系统内核为应用程序提供服务的接口

A．仅 Ⅰ 、 Ⅳ B．仅 Ⅱ 、 Ⅲ C．仅 Ⅰ 、 Ⅱ 、 Ⅳ D．仅 Ⅰ 、 Ⅲ 、 Ⅳ

【答案】 C

【解析】 系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的功能是基本相同的。

14 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。 [2019年408统考] Ⅰ ．位图 Ⅱ ．索引节点 Ⅲ ．空闲磁盘块链 Ⅳ ．文件分配表（FAT）

A．仅 Ⅰ 、 Ⅱ B．仅 Ⅰ 、 Ⅲ 、 Ⅳ C．仅 Ⅰ 、 Ⅲ D．仅 Ⅱ 、 Ⅲ 、 Ⅳ

【答案】 B

【解析】 文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。索引结点是指在许多类Unix文件系统中的一种数据结构。每个索引节点保存了文件系统中的一个文件系统对象的元信息数据，但不包括数据内容或者文件名。

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

A．DIV R0,R1; (R0)/(R1)→R0 B．INT n; 产生软中断 C．NOT R0; 寄存器R0的内容取非 D．MOV R0,addr; 把地址addr处的内存数据放入寄存器R0中

【答案】 C

【解析】 A项中，除法操作时若出现除数为零，则会产生内中断，CPU从用户态转为内核态进行处理；B项，该指令会直接产生中断；C项，不会产生异常；D项，有缺页异常的可能。因此答案为C。

16 在下列进程调度算法中，不存在进程饥饿现象的调度算法的是（ ）。 [电子科技大学2016研] A．先来先服务 B．反馈调度算法 C．短进程优先 D．基于静态优先级调度算法 【答案】 A

【解析】 先来先服务调度算法中每个进程都会被调度，不会产生饥饿现象；B项中反馈调度算法会使长进程一直得不到执行；C项中会使长进程一直得不到执行；D项中会使低优先级的进程一直得不到执行。因此答案选A。

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

A．互斥 B．请求和保持 C．非剥夺 D．循环等待

【答案】 D

【解析】 在有序分配资源时，系统将所有资源按类型进行线性排队，并赋予不同的序号，所有进程对资源的请求必须严格按照资源序号递增的次序提出，因此在所形成的资源分配图中，不可能再出现环路，从而不会出现循环等待的情况，进而避免死锁的产生。

18 系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前Q1、Q2为空，系统依次创建进程P1、P2后即开始进程调度，P1、P2需要的CPU时间分别为30ms和20ms，则进程P1、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时刻：P1在Q1的时间片用完，进入Q2等待，P2开始执行； 20ms时刻：P2在Q1的时间片用完，进入Q2等待，P1也在Q2等待，由于Q2采用短进程优先调度，因此开始执行P2； 30ms时刻：P2执行完毕，P1开始执行； 40ms时刻：P1继续执行； 50ms时刻：P1执行结束； 由上可知，P2在30ms执行完成，所需时间为20ms，因此等待时间为10ms；P1在50ms时执行完后，而所需时间为30ms，因此等待时间为20ms，故P1和P2的平均等待时间为15ms。

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

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

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

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

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

【答案】 B

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

20 某系统采用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

下列关于死锁的叙述中，正确的是（ ）。 [2019年408统考] Ⅰ ．可以通过剥夺进程资源解除死锁 Ⅱ ．死锁的预防方法能确保系统不发生死锁 Ⅲ ．银行家算法可以判断系统是否处于死锁状态 Ⅳ ．当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态 A．仅 Ⅱ 、 Ⅲ B．仅 Ⅰ 、 Ⅱ 、 Ⅳ C．仅 Ⅰ 、 Ⅱ 、 Ⅲ D．仅 Ⅰ 、 Ⅲ 、 Ⅳ

【答案】 B

【解析】 死锁解除通常使用抢占资源和终止进程两种方法， Ⅰ 正确。预防死锁是通过设置某些条件，破坏产生死锁的四个条件之一来预防死锁，确保系统不发生死锁， Ⅱ 正确。银行家算法是避免死锁的方法，不是检测死锁的方法， Ⅲ 错误。互斥访问、不可被抢占的资源会引起死锁，当发生死锁时，进程会争夺资源，必然有两个或两个以上的进程处于阻塞态， Ⅳ 正确。