北京理工大学《操作系统》期末考试试卷（含详细答案）

北京理工大学《操作系统》期末考试试卷（含详细答案）适用专业：计算机科学与技术、软件工程、人工智能、大数据等专业考试时长：120分钟满分：100分考试说明：闭卷考试，禁止携带资料，答案书写规范，计算题需写出核心步骤一、单项选择题（共15题，每题2分，共30分）1.操作系统的核心功能是（）A.实现人机交互B.管理系统软硬件资源C.编译用户程序D.处理数据库数据2.下列关于进程和程序的说法，正确的是（）A.程序是动态的，进程是静态的B.程序是进程的一次执行过程C.进程是资源分配的基本单位，程序不是D.进程和程序一一对应3.进程从运行态转为就绪态的典型原因是（）A.时间片耗尽B.等待I/O事件C.I/O事件完成D.进程终止4.下列算法中，属于进程抢占式调度算法的是（）A.FCFSB.短作业优先SJF（非抢占）C.时间片轮转RRD.高响应比优先5.死锁产生的必要条件中，不包含以下哪一项（）A.互斥条件B.资源可抢占条件C.占有并等待D.循环等待6.银行家算法的主要作用是（）A.预防死锁B.避免死锁C.检测死锁D.解除死锁7.分页存储管理方式中，页面大小固定，其主要目的是（）A.方便用户编程B.实现内存离散分配、减少内存碎片C.加快指令执行D.实现程序分段共享8.下列页面置换算法中，Belady异常现象会出现在（）A.FIFOB.LRUC.OPTD.LFU9.虚拟存储器的理论基础是（）A.局部性原理B.时间局部性C.空间局部性D.多道程序原理10.文件系统中，索引文件结构的最大优势是（）A.存取速度最快B.支持随机访问，解决顺序文件查找低效问题C.存储空间利用率最高D.无需索引表开销11.设备管理中，引入缓冲技术的主要目的是（）A.扩大内存容量B.缓解CPU与I/O设备速度不匹配问题C.简化设备驱动D.实现设备独占12.磁盘调度算法中，SSTF算法的缺点是（）A.调度公平性差，易产生饥饿现象B.调度延迟极大C.只能顺序访问D.实现复杂度极高13.系统调用的执行状态是（）A.用户态执行B.内核态执行C.既可用户态也可内核态D.空闲态执行14.线程与进程相比，最核心的特点是（）A.独立拥有系统资源B.切换开销更小C.调度优先级更高D.独立性更强15.下列不属于临界资源的是（）A.打印机B.内存公共变量C.CPU寄存器D.磁盘文件二、判断题（共10题，每题1分，共10分，对的打√，错的打×）1.多道程序设计的核心是宏观并行、微观串行。（）2.孤儿进程是指父进程退出后，被init进程收养的子进程。（）3.时间片轮转调度算法中，时间片越大，系统响应速度越快。（）4.死锁一定伴随饥饿，饥饿不一定导致死锁。（）5.分段存储管理可以实现段的共享与保护，分页存储无法实现共享。（）6.缺页中断属于内中断，在指令执行过程中触发。（）7.树形目录结构解决了单级目录的文件重名问题。（）8.独占设备可以通过SPOOLing技术转化为共享设备。（）9.信号量机制中，P操作可能阻塞进程，V操作不会阻塞进程。（）10.虚拟内存可以突破物理内存的容量限制，无上限扩展内存。（）三、简答题（共4题，每题5分，共20分）1.简述进程的三种基本状态及相互转换的核心触发条件。2.简述死锁的四种必要条件，并说明破坏任意一个条件即可预防死锁的原理。3.对比分页存储与分段存储管理的核心区别（从划分依据、地址结构、用途、碎片问题四个维度作答）。4.简述SPOOLing技术的工作原理及核心作用。四、计算题（共2题，每题10分，共20分）1.页面置换算法计算（10分）已知某进程页面访问序列：1、3、2、4、3、1、5、4、2、3、5，系统分配物理块数为3，初始物理块为空。分别采用FIFO、LRU算法计算缺页次数和缺页率，写出置换过程。2.磁盘调度算法计算（10分）磁盘共有200个柱面（0~199），磁头当前位置在100号柱面，磁头移动方向为向柱面号减小方向。当前磁盘访问请求序列：55、90、120、30、150、80分别计算SSTF、SCAN算法的磁头移动总柱面数。五、综合应用题（共2题，每题10分，共20分）1.生产者-消费者问题（信号量编程）（10分）现有一个大小为5的缓冲队列，生产者进程负责向队列写入数据，消费者进程负责从队列读取数据。请利用PV操作实现该同步互斥模型，要求：（1）定义所需信号量及初值；（4分）（2）写出生产者、消费者的完整伪代码；（4分）（3）说明信号量的作用。（2分）2.银行家算法安全序列分析（10分）系统现有资源总数：A=10，B=8，C=7当前已分配资源矩阵Allocation、最大需求矩阵Max如下：P0：Max(5,4,3)Allocation(2,1,1)P1：Max(3,2,2)Allocation(1,0,1)P2：Max(6,5,4)Allocation(2,3,2)（1）计算各进程剩余需求资源Need矩阵；（3分）（2）计算系统当前剩余可用资源Available；（3分）（3）判断系统是否安全，若安全写出一个合法安全序列。（4分）详细参考答案及解析一、单项选择题答案及解析1.B解析：操作系统本质是系统资源管理软件，核心是管控软硬件资源，为上层应用提供服务。2.C解析：程序静态、进程动态；进程是资源分配和调度的基本单位，一个程序可对应多个进程。3.A解析：时间片耗尽，进程让出CPU，由运行态转为就绪态；等待I/O转为阻塞态，I/O完成转为就绪态。4.C解析：时间片轮转是典型抢占式算法，时间片到强制剥夺CPU；其余均为非抢占式。5.B解析：死锁四大必要条件：互斥、占有并等待、不可抢占、循环等待，资源可抢占会直接破除死锁。6.B解析：银行家算法通过预判资源分配安全性，避免死锁；预防是破坏必要条件，检测解除是事后处理。7.B解析：分页固定大小，实现内存离散分配，有效解决连续分配的外部碎片问题。8.A解析：FIFO存在Belady异常，即物理块数增多，缺页次数反而增加；LRU、OPT无此问题。9.A解析：虚拟内存基于程序局部性原理（时间+空间局部性），实现部分加载、按需调入。10.B解析：索引文件通过索引表记录数据块位置，支持随机存取，弥补顺序文件只能顺序查找的缺陷。11.B解析：CPU速度远快于I/O设备，缓冲可缓存数据，匹配二者速度差异，减少CPU等待。12.A解析：SSTF优先响应近请求，远端请求长期得不到响应，产生饥饿，公平性差。13.B解析：系统调用是用户进程请求内核服务，触发状态切换，由用户态进入内核态执行。14.B解析：线程共享进程资源，无需切换资源上下文，切换、调度开销远小于进程。15.C解析：CPU寄存器为进程私有资源，不属于临界资源；临界资源是多进程共享、需互斥访问的资源。二、判断题答案及解析1.√解析：多道程序宏观上多个程序同时驻留内存并行推进，微观上同一时刻只有一个程序占用CPU串行执行。2.√解析：父进程先退出，子进程成为孤儿进程，自动被系统init进程（PID=1）收养回收。3.×解析：时间片越大，进程单次占用CPU时间越长，就绪进程等待时间增加，系统响应变慢。4.√解析：死锁是所有进程永久等待，必然饥饿；饥饿是部分进程长期等待，不一定形成循环等待的死锁。5.×解析：分页、分段均可实现共享，分段更适合逻辑段共享，分页共享需处理页表映射，实现复杂。6.√解析：缺页中断是执行指令时发现页面不在内存触发，属于内部异常（内中断）。7.√解析：树形多级目录通过路径名区分同名文件，彻底解决单级目录重名问题。8.√解析：SPOOLing技术将独占设备转化为虚拟共享设备，实现多进程同时访问。9.√解析：P操作申请资源，资源不足则阻塞；V操作释放资源，仅唤醒阻塞进程，自身不阻塞。10.×解析：虚拟内存容量受限于地址总线位数和磁盘空间，并非无上限，只是突破物理内存限制。三、简答题参考答案1.进程三种基本状态及转换条件（1）就绪态：进程已获得除CPU外的所有资源，等待调度执行；（2）运行态：进程占用CPU，正在执行指令；（3）阻塞态（等待态）：进程等待I/O、信号等事件，主动放弃CPU。转换条件：就绪→运行（进程调度选中）；运行→就绪（时间片耗尽、高优先级进程抢占）；运行→阻塞（等待事件触发）；阻塞→就绪（等待事件完成）。2.死锁四大必要条件及预防原理四大必要条件：①互斥条件：资源独占访问，不可同时共享；②占有并等待：进程持有已有资源，同时等待新资源；③不可抢占：资源只能主动释放，无法被强制剥夺；④循环等待：进程间形成资源等待闭环。预防原理：死锁必须同时满足四个条件，只要通过系统策略破坏任意一个必要条件，即可杜绝死锁发生。例如：破坏占有等待（一次性申请所有资源）、破坏不可抢占（资源不足时主动释放已有资源）、破坏循环等待（资源有序申请）。3.分页与分段存储管理核心区别（1）划分依据：分页基于物理内存大小，固定划分；分段基于程序逻辑功能模块，长度不固定；（2）地址结构：分页地址为【页号+页内偏移】，一维线性地址；分段地址为【段号+段内偏移】，二维地址；（3）用途：分页解决内存空间分配问题，提升内存利用率；分段满足用户程序逻辑划分、共享、保护需求；（4）碎片问题：分页无外部碎片，有少量内部碎片；分段无内部碎片，存在外部碎片。4.SPOOLing技术原理及作用工作原理：利用磁盘空间开辟输入、输出井，在内存建立缓冲队列，将独占设备的I/O操作转化为磁盘文件的读写操作。输入数据先存入输入井，再调入内存；输出数据先存入输出井，再写入设备。核心作用：将独占设备虚拟为共享设备，消除设备独占瓶颈，实现CPU与I/O设备并行工作，大幅提升系统I/O效率。四、计算题参考答案1.页面置换算法计算页面序列：1、3、2、4、3、1、5、4、2、3、5物理块数=3（1）FIFO算法置换过程：1(缺页)、3(缺页)、2(缺页)、4(缺页，置换1)、3(命中)、1(缺页，置换3)、5(缺页，置换2)、4(命中)、2(缺页，置换4)、3(缺页，置换1)、5(命中)缺页次数：8次总访问次数：11次缺页率=8/11≈72.7%（2）LRU算法（最近最少使用置换）置换过程：1(缺页)、3(缺页)、2(缺页)、4(缺页，置换1)、3(命中)、1(缺页，置换2)、5(缺页，置换4)、4(缺页，置换1)、2(缺页，置换5)、3(命中)、5(缺页，置换4)缺页次数：8次缺页率=8/11≈72.7%注：本题序列下二者缺页次数一致，部分序列可体现LRU优于FIFO2.磁盘调度算法计算初始磁头：100，初始方向：柱面减小，请求序列：55、90、120、30、150、80（1）SSTF（最短寻道时间优先）当前100，最近请求依次：90(10)、80(10)、55(25)、30(25)、120(90)、150(30)总移动柱面数=10+10+25+25+90+30=190（2）SCAN（电梯算法，向小方向扫描到底再折返）递减方向访问：90、80、55、30，触底后折返递增：120、150移动距离：(100-30)+(150-30)=70+120=190注：该场景下两算法结果一致，常规场景SCAN无饥饿、更均衡五、综合应用题参考答案1.生产者-消费者问题（1）信号量定义：empty：同步信号量，代表缓冲区空位数，初值=5；full：同步信号量，代表缓冲区数据数，初值=0；mutex：互斥信号量，保护临界缓冲区，初值=1。（2）伪代码：//生产者进程while(TRUE){P(empty);//申请空缓冲区P(mutex);//申请临界资源写入数据到缓冲区;V(mutex);//释放临界资源V(full);//数据数量+1}//消费者进程while(TRUE){P(full);//申请数据缓冲区P(mutex);//申请临界资源从缓冲区读取数据;V(mutex);//释放临界资源V(empty);//空位数+1}（3）信号量作用：empty、full实现生产者与消费者的同步，避免数据覆盖、空读；mutex实现缓冲区互斥访问，避免多进程同时读写出错。2.银行家算法分析已知：总资源A=10，B=8，C=7Allocation：P0(2,1,1)、P1(1,0,1)、P2(2,3,2)Max：P0(5,4,3)、P1(3,2,2)、P2(6,5,4)（1）Need=Max-AllocationP0：(5-2,4-1,3-1)=(3,3,2)P1：(3-1,2-0,2-1)=(2,2,1)P2：(6-2,5-3,4-2)=(4,2,2)Need矩阵：[[3,3,2],[2,2,1],[4,2,2]]（2）已分配总资源：A=2+1+2=5，B=1+0+3=4，C=1+1+2=4Available=总资源-已分配