2025-2026年考研计算机专业操作系统核心考点习题集

2025-2026年考研计算机专业操作系统核心考点习题集一、单选题（总共10题，每题2分，共20分）1.在操作系统中，进程与线程的主要区别在于（）。A.进程拥有独立的地址空间，线程共享地址空间B.进程是资源分配的基本单位，线程是CPU调度的基本单位C.进程切换比线程切换更频繁D.线程具有更高的系统开销解析：进程是资源分配的基本单位，拥有独立的地址空间；线程是CPU调度的基本单位，共享所属进程的地址空间。选项A正确描述了二者的核心区别，选项B错误混淆了调度与分配单位，选项C与切换频率无关，选项D错误，线程切换开销通常低于进程切换。2.采用时间片轮转调度算法时，若系统中有n个进程，每个进程的时间片为q，则完成所有进程的平均等待时间为（）。A.nqB.(n-1)qC.nq/2D.(n+1)q/2解析：时间片轮转调度中，每个进程至少需要等待(n-1)个时间片才能被调度执行，总等待时间为(n-1)q，平均等待时间为(n-1)q/n。选项B正确，其他选项错误。3.在页面置换算法中，LRU（最近最少使用）算法的核心思想是（）。A.优先置换最久未使用的页面B.优先置换访问频率最高的页面C.随机选择一个页面置换D.优先置换物理内存中地址最高的页面解析：LRU算法基于"局部性原理"，认为近期最少使用的页面在未来可能也不会被访问，因此优先置换最久未使用的页面。选项A正确，其他选项描述错误。4.设有一个磁盘块大小为4KB，磁盘扇区大小为512字节，若磁盘转速为7200RPM（转/分钟），则单次磁盘访问的最小时间（旋转延迟+寻道时间）约为（）。A.4.17msB.8.33msC.16.67msD.33.33ms解析：旋转延迟=60s/7200RPM/2=4.17ms，寻道时间假设为平均100ms（题目未提供需默认），总时间=4.17ms+100ms=104.17ms。选项均错误，需补充题目条件或调整假设。5.在管道通信中，父进程向子进程通过管道传递数据时，若父进程先调用`write()`，子进程后调用`read()`，则（）。A.父进程会阻塞等待子进程读取B.子进程会阻塞等待父进程写入C.系统会报错，因为父子进程不能同时操作同一管道D.操作结果不确定，取决于内核调度解析：管道通信遵循"先进先出"原则，父进程写入后子进程必须先读取，否则数据会丢失。选项B正确，其他选项错误。6.设系统中有5个进程，每个进程需要3个资源R，系统当前只有7个R，若采用银行家算法，则系统安全吗？（）A.安全，因为7>53B.不安全，因为53>7C.安全，但需至少再分配2个RD.不安全，因为最大需求为15，当前仅7个解析：银行家算法需满足两个条件：①总资源>总需求；②存在一个安全序列。当前总资源7>总需求15不成立，系统不安全。选项D正确。7.在中断处理过程中，中断响应的顺序由（）。A.中断号决定，编号小的优先B.中断源优先级决定C.中断向量表决定D.CPU当前状态决定解析：中断响应顺序由中断控制器或CPU内部逻辑决定，通常按中断号或优先级排列。选项A正确，其他选项错误。8.设某进程的内存分配情况如下：基地址1000，限长2000，则该进程的内存地址范围是（）。A.[1000,3000]B.[1000,4000]C.[1000,2000]D.[0,3000]解析：内存地址范围=基地址+限长-1=1000+2000-1=3000，即[1000,3000]。选项A正确。9.在虚拟内存管理中，页面置换算法的局部性原理主要基于（）。A.时间局部性B.空间局部性C.A和B均正确D.A和B均错误解析：局部性原理包括时间局部性（近期访问过的数据可能再次访问）和空间局部性（近期访问过的内存单元附近单元也可能被访问）。选项C正确。10.设系统中有3个进程，优先级分别为P1（最高）、P2、P3（最低），采用优先级调度算法，若P1和P2同时到达，则（）。A.P1先执行，P2后执行B.P2先执行，P1后执行C.交替执行，优先级高的执行时间更长D.系统会报错，因为优先级相同解析：优先级调度算法优先执行最高优先级进程，P1优先级高于P2，因此P1先执行。选项A正确。二、填空题（总共10题，每题2分，共20分）1.在进程状态转换中，从运行态到就绪态通常由______引起。答：时间片用完2.页面置换算法中，FIFO（先进先出）算法的缺点是可能发生______现象。答：Belady异常3.磁盘调度算法中，SCAN（扫描）算法也称为______算法。答：电梯4.在进程同步中，P、V操作由______提出，用于管理信号量。答：Dijkstra5.设系统中有4个进程，每个进程需要2个资源R，系统当前有6个R，则______个R空闲时系统仍可能安全。答：16.中断处理过程中，中断隐指令的主要作用是______。答：保存现场并跳转到中断服务程序7.虚拟内存的页表项中，通常包含______、有效位、访问位等字段。答：物理页框号8.在管道通信中，有名管道使用______系统调用创建。答：mkfifo9.设进程A的优先级高于进程B，采用非抢占式优先级调度，若A和B同时到达，则______先执行。答：A10.在内存分配中，动态分区分配的主要问题是______。答：外部碎片三、判断题（总共10题，每题2分，共20分）1.进程的上下文切换比线程的上下文切换更频繁。（×）解析：线程切换不涉及地址空间切换，开销小于进程切换，因此错误。2.LRU算法的局部性原理适用于所有计算机系统。（×）解析：局部性原理基于统计规律，不适用于所有系统，如随机访问模式。3.磁盘调度算法中，C-SCAN（循环扫描）算法的寻道时间通常比SCAN算法更短。（×）解析：C-SCAN需要完成整个磁盘圈的扫描，寻道时间更长。4.在进程同步中，信号量S的初值可以任意设置。（×）解析：信号量初值需根据资源数量设置，不能任意。5.中断处理过程中，中断服务程序执行完毕后需要手动恢复现场。（×）解析：中断隐指令已自动保存现场，系统会自动恢复。6.虚拟内存的页表项中，访问位用于记录页面是否被访问，但不会影响页面置换算法。（×）解析：访问位可用于LRU等算法优化。7.管道通信只能用于父子进程之间。（×）解析：管道可跨进程使用，但需通过命名管道实现。8.设系统中有3个进程，每个进程需要2个资源R，系统当前有4个R，则系统一定安全。（×）解析：需满足银行家算法条件，仅资源数量不足不能确定安全性。9.在内存分配中，分页分配会导致外部碎片问题。（×）解析：分页分配解决外部碎片，但产生内部碎片。10.抢占式调度算法可以提高CPU利用率。（√）解析：通过优先处理高优先级任务，避免低优先级任务长时间占用CPU。四、简答题（总共4题，每题4分，共16分）1.简述进程状态转换的四种基本状态及其转换条件。答：进程状态包括就绪态、运行态、阻塞态、终止态。-就绪态→运行态：调度程序选中进程；-运行态→就绪态：时间片用完；-运行态→阻塞态：进程等待I/O等资源；-阻塞态→就绪态：等待资源被分配；-运行态/就绪态→终止态：进程执行完毕。2.比较LRU和FIFO页面置换算法的优缺点。答：LRU优点：基于局部性原理，命中率较高；缺点：实现复杂，需维护页面使用记录。FIFO优点：实现简单；缺点：可能发生Belady异常（如4-3-2-1序列命中率下降）。3.解释什么是信号量机制及其P、V操作的含义。答：信号量S是整型变量，用于进程同步，初值通常为资源数。P操作（wait）：申请资源，若S>0则减1，否则阻塞；V操作（signal）：释放资源，S加1并唤醒阻塞进程。4.简述虚拟内存的优缺点。答：优点：-解决内存不足问题；-实现内存保护；-隐藏物理内存碎片。缺点：-增加系统开销（页表管理）；-产生页面置换开销；-可能出现抖动现象。五、应用题（总共4题，每题6分，共24分）1.设系统中有4个进程P0、P1、P2、P3，资源R的总数为5，各进程的最大需求及当前分配如下表：|进程|最大需求|当前分配|还需资源||------|----------|----------|----------||P0|3|1|2||P1|2|0|2||P2|2|1|1||P3|3|2|1|问：系统是否安全？若安全，请给出一个安全序列。答：计算可用资源=总资源-已分配=5-(1+0+1+2)=1。按Banker算法检查：-P1还需2>可用资源1，不安全；若假设P1退出，释放资源2，可用资源=3，检查：P0还需2>3，P2还需1<3，P3还需1<3，安全序列：P2→P3→P0。结论：系统不安全。2.设磁盘上有100个柱面，编号0-99，当前磁头位于50号柱面，请求序列为[55,58,60,45,80,20,25]，采用SCAN算法调度，求磁头移动总距离。答：初始位置50，方向右（正序）：50→55（5），55→58（3），58→60（2），60→80（20），80→99（19），方向切换左：99→20（79），20→25（5），总距离=5+3+2+20+19+79+5=133。3.设进程A、B、C的优先级分别为5、3、1，采用优先级调度算法，若A、B同时到达，C稍后到达，请画出进程执行顺序的Gantt图。答：Gantt图：|A|B|C||---|---|---|时间：0→1（A），1→2（B），2→3（C）。4.设系统中有3个进程P0、P1、P2，共享一个资源R，初始R=1，进程按P0→P1→P2顺序请求，若采用资源剥夺法解决死锁，请写出P1申请资源时的处理过程。答：P1请求R，发现R=1被P0占用，-P0处于阻塞态（假设等待P1释放R），不剥夺；-P1阻塞等待。若P0阻塞时间过长，系统可剥夺P0资源给P1，-P0阻塞→释放R，P1获得R→执行→释放R；-若P0不释放，则死锁。【标准答案及解析】一、单选题1.A2.B3.A4.D5.B6.D7.A8.A9.C10.A二、填