2026年操作系统本科期末试题及答案

2026年操作系统本科期末试题及答案一、单项选择题（每题1分，共20分）1.操作系统的主要功能是管理计算机系统中的（）。A.程序和数据B.硬件资源和软件资源C.内存和磁盘D.进程和线程答案B2.引入多道程序技术的根本目的是（）。A.提高CPU利用率B.降低内存容量需求C.简化进程管理D.减少系统调用答案A3.进程从运行态变为阻塞态的原因是（）。A.时间片用完B.等待某一事件发生C.被高优先级进程抢占D.进程执行完毕答案B4.临界区是指（）。A.访问共享资源的那段代码B.存放临界资源的存储区C.进程的公共数据区D.用于实现进程同步的代码答案A5.用P、V操作实现互斥时，信号量初值应为（）。A.0B.1C.-1D.任意值答案B6.死锁预防中，不能通过破坏以下哪个条件来预防死锁（）。A.互斥条件B.请求并保持条件C.不剥夺条件D.循环等待条件答案A7.银行家算法用于（）。A.预防死锁B.避免死锁C.检测死锁D.解除死锁答案B8.在分时系统中，使各用户作业轮流获得CPU的调度算法通常是（）。A.先来先服务B.短作业优先C.时间片轮转D.最高响应比优先答案C9.在固定分区存储管理中，分区内部未用完的空间称为（）。A.外部碎片B.内部碎片C.页表碎片D.段表碎片答案B10.在分页存储管理中，逻辑地址8195的页号是（设页大小为4KB）（）。A.1B.2C.3D.4答案B解析8195÷4096=11.请求分页系统中，访问的页面不在主存时产生的异常称为（）。A.越界中断B.缺页中断C.保护中断D.时钟中断答案B12.下列页面置换算法中，理论上性能最好但无法实现的是（）。A.FIFOB.LRUC.OPTD.CLOCK答案C13.系统“抖动”现象主要是由于（）引起的。A.置换算法选择不当B.缺页率过高导致频繁页面置换C.磁盘访问速度慢D.文件系统碎片过多答案B14.既能随机存取又易于文件动态增长的物理结构是（）。A.顺序结构B.链接结构C.索引结构D.散列结构答案C15.磁盘访问时间不包括（）。A.寻道时间B.旋转延迟时间C.传输时间D.CPU计算时间答案D16.以下磁盘调度算法中，可能产生饥饿现象的是（）。A.FCFSB.SSTFC.SCAND.C-SCAN答案B17.SPOOLing技术的主要作用是（）。A.提高独占设备利用率B.提高共享设备利用率C.减少设备中断次数D.加快CPU执行速度答案A18.用户程序通过（）向操作系统请求系统服务。A.中断指令B.系统调用C.原语D.进程控制块答案B19.同一进程内的多个线程共享（）。A.程序计数器B.寄存器C.栈D.地址空间答案D20.下列调度算法中，可能导致长作业饥饿的是（）。A.FCFSB.时间片轮转C.短作业优先D.多级反馈队列答案C二、填空题（每空1分，共20分）1.操作系统的基本特征有并发、共享、____和____。答案虚拟性；异步性2.进程由程序段、____和____三部分组成。答案数据段；进程控制块（PCB）3.进程三种基本状态是就绪态、执行态和____；进程由执行态变为就绪态的原因通常是____。答案阻塞态（等待态）；时间片用完4.临界区管理应遵循的原则有空闲让进、忙则等待、____和____。答案有限等待；让权等待5.产生死锁的四个必要条件是互斥条件、请求并保持条件、____和____。答案不剥夺条件；循环等待条件6.虚拟存储器的基本特征有离散性、多次性、____和____。答案对换性；虚拟性7.分页系统中，逻辑地址由____和____两部分组成。答案页号；页内偏移（页内地址）8.文件目录结构主要有单级目录、两级目录和____；树形目录中从根目录到文件的路径称为____。答案树形目录（多级目录）；绝对路径9.磁盘访问时间包括寻道时间、____和____。答案旋转延迟时间；传输时间10.设备按传输单位可分为字符设备和____；按资源分配方式可分为独占设备、共享设备和____。答案块设备；虚拟设备三、判断题（每题1分，共10分）1.进程是程序的一次执行，是资源分配的基本单位。答案正确2.线程是处理机调度的基本单位，进程是资源分配的基本单位。答案正确3.在死锁状态中，一组进程中的每个进程都在等待只能由该组其他进程释放的资源。答案正确4.在所有作业同时到达时，短作业优先调度算法能获得最小的平均周转时间。答案正确5.分页系统中，页表的作用是实现逻辑地址到物理地址的映射。答案正确6.虚拟存储器的最大容量等于内存容量与外存容量之和。答案错误解析虚拟存储器的最大容量由CPU地址结构决定，实际容量受内存与外存容量限制。7.请求分页系统中，发生缺页中断后必须淘汰一页才能装入新页。答案错误解析若内存中存在空闲物理块，可直接调入，不需要淘汰页面。8.文件的物理结构包括顺序结构、链接结构和索引结构。答案正确9.SPOOLing技术可以将独占设备改造为共享设备。答案正确10.多级反馈队列调度算法既能照顾短作业，也能使长作业得到执行机会。答案正确四、简答题（每题5分，共20分）1.简述进程与线程的主要区别。答案(1)进程是资源分配的基本单位，线程是处理机调度的基本单位；(2)进程拥有独立的地址空间，同一进程内线程共享地址空间和资源；(3)进程切换开销大，线程切换开销小；(4)进程间通信需要专门机制，线程间共享变量通信更方便，但需同步。2.什么是死锁？产生死锁的四个必要条件是什么？答案死锁是指一组进程中的每个进程都在等待只能由该组中其他进程释放的资源，从而永久阻塞的状态。四个必要条件：互斥条件、请求并保持条件、不剥夺条件、循环等待条件。3.简述请求分页系统中缺页中断的处理流程。答案(1)检查页表，发现页面不在内存时产生缺页中断；(2)操作系统查找是否有空闲物理块；(3)若有空闲块，直接将缺页调入；(4)若无空闲块，按置换算法选择淘汰页；(5)若淘汰页被修改过，则写回外存；(6)修改页表，装入所需页面；(7)重新执行被中断的指令。4.什么是SPOOLing技术？它由哪几部分组成？答案SPOOLing即假脱机技术，利用磁盘作为缓冲区，将独占设备虚拟为多个逻辑设备，实现多个进程共享一台独占设备。组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。五、综合计算题（每题10分，共30分）1.有4个作业同时到达系统，运行时间分别为J1=6、J2=3、J3=8、J4=4（单位：分钟）。分别计算先来先服务（FCFS，按J1、J2、J3、J4顺序）和短作业优先（SJF）调度下的平均周转时间。答案FCFS：执行顺序J1→J2→J3→J4。完成时间：J1=6，J2=9，J3=17，J4=21。周转时间：J1=6，J2=9，J3=17，J4=21。平均周转时间TFCF解析同时到达时，SJF按运行时间从小到大调度，可减少平均周转时间。2.某进程分配3个物理块，页面访问序列为：2，3，2，1，5，2，4，5，3，2，5，2。初始物理块为空。分别计算FIFO和LRU页面置换算法下的缺页次数和缺页率。答案FIFO缺页9次，缺页率=912=解析FIFO物理块变化：[2]、[2,3]、[2,3]、[2,3,1]、[3,1,5]、[1,5,2]、[5,2,4]、3.系统有A、B、C三类资源，总数分别为10、5、7。5个进程的最大需求矩阵Max和已分配矩阵Allocation如下：进程Max(A,B,C)Allocation(A,B,C)P0(7,5,3)(0,1,0)P1(3,2,2)(2,0,0)P2(9,0,2)(3,0,2)P3(2,2,2)(2,1,1)P4(4,3,3)