2026年(完整版)操作系统复习题及答案

2026年(完整版)操作系统复习题及答案选择题1.下列关于操作系统的叙述中，正确的是（）A.操作系统是应用软件和系统软件之间的接口B.操作系统的主要功能是管理系统中的所有软硬件资源C.分时操作系统必须要有响应时间要求，吞吐量不重要D.批处理操作系统的缺点是交互能力强答案：B解析：A选项，操作系统是硬件与应用软件之间的接口，而非应用软件和系统软件之间；C选项，分时操作系统以响应时间为核心指标，但仍需要兼顾吞吐量，并非吞吐量不重要；D选项，批处理操作系统采用脱机运行方式，交互能力极差，因此只有B选项描述正确。2.某多核处理器系统中，支持内核级线程调度，进程P有10个内核级线程，若某一个内核级线程发生缺页中断，那么该进程中其他处于就绪态的内核级线程（）A.会被阻塞，直到缺页处理完成B.不会被阻塞，可以继续被调度执行C.取决于操作系统调度策略，可能阻塞也可能不阻塞D.会被挂到阻塞队列，等待缺页中断处理完成答案：B解析：内核级线程的调度单位是线程本身，操作系统内核独立管理每个线程的状态，单个线程因缺页进入阻塞态仅会阻塞当前线程，同一进程内的其他线程资源不受影响，可以正常被调度到CPU执行；只有用户级线程发生阻塞时才会导致整个进程阻塞，因此本题选B。3.现有三个作业J1、J2、J3分别到达时刻为0、1、3，运行时间分别为5、3、2，若采用短作业优先（SJF）非抢占式调度算法，平均周转时间为（）A.4B.5C.6D.7答案：C解析：非抢占式短作业优先的调度过程为：0时刻只有J1到达，CPU分配给J1运行；J1运行到5时刻结束，此时就绪队列中存在到达的J2（运行时间3）和J3（运行时间2），选择短作业J3运行，J3从5时刻运行到7时刻结束；最后CPU分配给J2运行，J2从7时刻运行到10时刻结束。计算周转时间：J1周转时间=5-0=5，J3周转时间=7-3=4，J2周转时间=10-1=9，平均周转时间=(5+4+9)/3=6，因此选C。4.下列关于进程和程序的描述中，错误的是（）A.程序是永久的，进程是暂时的B.一个程序可以对应多个进程C.进程包含程序段、数据段和PCB，程序不包含PCBD.进程和程序都具有并发性答案：D解析：程序是存储在存储介质上的静态指令集合，不具备动态执行的并发性，只有进程作为程序的一次动态执行过程，才是独立参与并发执行的实体，因此D选项描述错误。一个程序多次运行可以对应多个进程，程序没有进程控制块PCB，只有进程会将PCB作为自身存在的唯一标识，其余选项描述均正确。5.系统有4个并发进程共享同一类互斥资源，每个进程需要3个该类资源，系统不会发生死锁的最少资源数是（）A.9B.10C.11D.12答案：A解析：计算无死锁最小资源数的公式为：总资源数≥进程数×(单个进程所需资源数-1)+1，代入本题数据得：4×(3-1)+1=9，原理是最坏情况下每个进程都已经拿到了n-1个资源，都差1个资源就能执行完成，此时只需要额外增加1个资源就能满足任意一个进程执行，进程执行完成后释放资源可满足所有后续进程需求，因此本题选A。6.在页式虚拟存储管理中，当访问的页面不在内存中时产生缺页中断，缺页中断的处理属于（）A.硬件中断处理，完全由硬件完成B.系统调用处理，由用户态转入内核态完成C.异常处理，在内核态完成处理D.外部中断处理，由外设触发答案：C解析：缺页中断是进程执行过程中指令本身触发的内部异常，不是外部设备触发的外部中断，也不是普通的系统调用，缺页中断发生后需要从用户态切换到内核态，由操作系统内核完成页面调入、页表更新等处理，因此属于异常处理，本题选C。7.下列存储管理方式中，会产生内部碎片的是（）A.页式分段B.页式固定分区C.段式动态分区D.分段可变分区答案：B解析：内部碎片是指已经分配给进程但无法被进程使用的内存空间，固定分区分配中每个分区的大小固定，进程大小通常小于分区大小，剩余空间就是内部碎片；页式存储管理中每个进程的最后一页通常无法填满整个页框，也会产生内部碎片。段式存储、动态分区（可变分区）存储只会产生外部碎片，即未分配给进程但无法被利用的小块空间，因此本题选B。8.某计算机虚地址空间大小为4GB，按字节编址，页大小为4KB，页表项大小为4B，若采用二级页表，且一级页表占用1个页框，那么二级页表总页数最多为（）A.2^8B.2^10C.2^18D.2^20答案：B解析：虚地址空间4GB=2^32B，页大小4KB=2^12B，因此页内偏移占12位，剩余20位用于页号索引；一级页表占用1个页框，大小为2^12B，每个页表项大小4B=2^2B，因此一级页表最多可存储2^12/2^2=2^10个页表项，每个一级页表项对应一个二级页表页，因此二级页表总页数最多为2^10，本题选B。填空题1.进程的三个基本状态是______、______、______，其中______状态转换为______状态是由进程调度程序完成的。答案：就绪、运行、阻塞；就绪、运行2.解决死锁的四类方法中，典型的死锁避免算法是______。答案：银行家算法3.虚拟存储器能够实现的理论基础是______原理。答案：程序运行的局部性4.在I/O控制方式中，CPU参与程度最低、利用率最高的是______。答案：通道控制方式5.文件的物理结构中，支持随机访问且不会产生大量外部碎片的结构是______。答案：索引结构6.分时操作系统的四个核心特点是多路性、独立性、______、______。答案：及时性、交互性7.信号量S初始值为5，当前值为-3，说明当前有______个进程等待该资源，系统中该类资源总共有______个。答案：3、5简答题1.简述进程和线程的区别与联系。答：进程和线程都是操作系统对执行实体的抽象，二者联系为：线程是进程内部的基本执行单位，一个进程可以包含一个或多个线程，进程为线程提供运行所需的地址空间和系统资源，线程依托进程的资源运行。二者区别主要体现在五个方面：第一，调度属性不同：进程是资源分配的基本单位，线程是CPU调度的基本单位，操作系统切换线程时不需要切换地址空间，切换开销远低于进程切换。第二，资源拥有不同：进程拥有独立的地址空间和系统资源，线程仅拥有少量运行必需的私有资源（如程序计数器、私有栈、寄存器上下文），共享所属进程的全部资源。第三，并发性不同：引入线程后，不仅进程之间可以并发执行，同一进程内的多个线程也可以并发执行，大幅提升了系统的并发程度。第四，系统开销不同：创建、销毁、切换进程都需要分配回收资源、修改地址空间映射，开销远大于线程操作，同一进程内线程切换仅需要修改上下文，不需要修改内存映射。第五，通信方式不同：同一进程内的线程可以直接通过共享内存通信，不需要内核介入；进程之间拥有独立地址空间，通信必须通过内核提供的进程间通信机制完成。2.什么是抖动（颠簸）现象？简述抖动产生的原因和常用解决方法。答：抖动是分页式虚拟存储系统中特有的效率下降现象，具体指系统刚把某一页换出到外存，很快该页又需要被访问，不得不重新调入内存，刚调入的页面很快又被置换出去，导致系统大部分CPU时间都消耗在页面的换入换出操作上，真正用于执行进程的时间极少，系统整体效率急剧下降。抖动产生的核心原因包括三点：第一，分配给进程的物理块数不足，无法满足进程运行的基本页面需求，导致频繁缺页；第二，页面置换算法设计不合理，频繁置换不久后就会访问的活跃页面，导致缺页率居高不下；第三，系统多道程序度太高，并发执行的进程过多，平均每个进程分到的物理块过少，整体缺页率飙升引发抖动。常用的解决方法包括：第一，基于工作集模型分配物理块，根据进程当前的工作集大小分配足够的物理块，保证进程的活跃页面都能驻留在内存，同时根据系统整体缺页率动态调整多道程序度，缺页率过高时降低多道程序度，过低时适当提升；第二，优化页面置换算法，选择LRU、工作集置换等能够保留活跃页面的算法，避免置换近期需要访问的页面；第三，采用缺页率动态调整策略，当进程缺页率超过阈值时，为进程增加物理块，缺页率过低时回收多余物理块，平衡资源分配。3.简述银行家算法的基本思想和工作步骤。答：银行家算法是经典的死锁避免算法，基本思想来源于商业银行的贷款管理逻辑：银行将自有资金发放给多个客户，每次批准贷款前都会检查发放贷款后是否存在安全状态，保证所有客户都能按时拿到所需贷款完成业务，最终归还全部资金，避免资金链断裂。对应到操作系统中，银行家算法将系统可用资源比作银行资金，进程比作申请贷款的客户，每次进程申请资源时，先判断分配资源后系统是否存在安全序列，若存在则分配资源，否则拒绝分配，以此避免死锁发生。银行家算法的工作步骤分为两步：第一步，合法性检查，进程提出资源请求后，首先检查请求资源数是否超过进程声明的剩余需求量，再检查请求资源数是否超过系统当前可用资源数，任意一个条件不满足则拒绝请求，若都满足则假设分配资源，修改系统可用资源数、进程已分配资源数、进程剩余需求量三个数据结构。第二步，安全性检查，遍历所有进程寻找安全序列：安全序列是指按顺序为每个进程分配资源，每个进程都能拿到所需的全部资源，执行完成后释放所有占有的资源，最终所有进程都能顺利执行完成。如果能找到至少一个安全序列，说明当前状态安全，正式分配资源；如果找不到安全序列，说明状态不安全，撤销之前的假设分配，拒绝进程请求。4.简述快表（TLB）在页式存储管理中的作用，以及快表缺失时的地址变换过程。答：页式存储管理中，页表默认存储在主存中，每次访问数据都需要先访问一次主存读取页表项得到物理地址，再访问一次主存读取数据，总共需要两次内存访问，访问效率比实际物理内存访问低一倍。快表是存储在CPU高速缓存中的翻译后备缓冲器，专门存放最近常用的页表项副本，访问速度远高于主存，当快表命中时可以直接得到物理页号，仅需要一次内存访问就能拿到数据，大幅提升了地址变换的效率。快表缺失时的地址变换过程如下：第一步，CPU根据虚地址中的页号，访问主存中的页表，读取对应页表项；第二步，如果页表项标记该页已经在内存中，直接提取物理页号，和页内偏移拼接得到物理地址，同时将该页表项写入快表，若快表已满则按照置换算法替换一个不常用的页表项，最后用物理地址访问主存读取数据；第三步，如果页表项标记该页不在内存中，产生缺页中断，陷入内核态，由操作系统将缺页从外存调入主存，更新页表项和快表，之后重新发起地址变换，完成数据访问。综合应用题1.某系统有A、B、C三类资源，总资源数分别为12、10、12，当前系统中有5个进程P0~P4，各进程已分配资源（Allocation）和最大需求（Max）如下表所示：进程Allocation(A,B,C)Max(A,B,C)P0(1,1,2)(3,5,6)P1(4,1,2)(7,3,4)P2(2,1,3)(3,2,6)P3(1,3,1)(3,3,5)P4(2,2,1)(5,4,2)(1)计算当前系统各进程的剩余需求矩阵Need和系统可用资源向量Available；(2)判断当前系统是否处于安全状态，若安全给出一个合法安全序列；(3)若当前P2提出资源请求Request(1,1,1)，系统是否应该批准分配？说明原因。解答：(1)剩余需求矩阵Need=Max-Allocation，计算得：Need[P0]=(3-1,5-1,6-2)=(2,4,4)Need[P1]=(7-4,3-1,4-2)=(3,2,2)Need[P2]=(3-2,2-1,6-3)=(1,1,3)Need[P3]=(3-1,3-3,5-1)=(2,0,4)Need[P4]=(5-2,4-2,2-1)=(3,2,1)总已分配资源=所有进程Allocation求和，A类总和=1+4+2+1+2=10，B类总和=1+1+1+3+2=8，C类总和=2+2+3+1+1=9，因此可用资源Available=总资源-总已分配=(12-10,10-8,12-9)=(2,2,3)。(2)安全性检查过程：初始Available=(2,2,3)，遍历进程找到Need小于等于Available的进程，P2的Need(1,1,3)满足条件，P2执行完成后释放所有已分配资源，Available更新为(2+2,2+1,3+3)=(4,3,6)；接下来遍历剩余进程，P1的Need(3,2,2)满足条件，P1执行完成后释放资源，Available更新为(4+4,3+1,6+2)=(8,4,8)；接下来遍历剩余进程，P0的Need(2,4,4)满足条件，P0执行完成后释放资源，Available更新为(8+1,4+1,8+2)=(9,5,10)；接下来遍历剩余进程，P3的Need(2,0,4)满足条件，P3执行完成后释放资源，Available更新为(9+1,5+3,10+1)=(10,8,11)；最后剩余P4，Need(3,2,1)满足条件，P4可以顺利执行完成。因此存在安全序列<P2,P1,P0,P3,P4>，当前系统处于安全状态。(3)P2提出请求Request(1,1,1)，首先进行合法性检查：Request(1,1,1)≤Need[P2](1,1,3)，且Request(1,1,1)≤Available(2,2,3)，满足分配条件，进行假设分配，更新后的数据为：Available=(2-1,2-1,3-1)=(1,1,2)Allocation[P2]=(2+1,1+1,3+1)=(3,2,4)Need[P2]=(1-1,1-1,3-1)=(0,0,2)接下来进行安全性检查，初始Available=(1,1,2)，P2的Need(0,0,2)满足条件，P2执行完成后释放资源，Available更新为(1+3,1+2,2+4)=(4,3,6)，后续检查和之前一致，可以得到安全序列<P2,P1,P0,P3,P4>，因此分配后系统仍然处于安全状态，系统应该批准分配请求。2.某进程的页面访问序列为：2、3、2、1、5、2、4、5、3、2、5、2，系统为该进程分配的物理块数为3，初始物理块为空，分别计算OPT（最佳置换）和LRU（最近最久未使用）置换算法的缺页次数和缺页率。解答：(1)OPT置换算法：OPT算法置换未来最久才会被访问的页面，置换过程如下：初始3个物理块为空：①访问2：缺页，装入2，物理块：[2]，缺页次数=1；②访问3：缺页，装入3，物理块：[2,3]，缺页次数=2；③访问2：命中，不缺页；④访问1：缺页，装入1，物理块：[2,3,1]，缺页次数=3；⑤访问5：块满，未来访问序列中1