2025年操作系统精髓与设计原理·第五版复习题及答案.docxVIP

2025年操作系统精髓与设计原理·第五版复习题及答案

一、进程管理

1.简述进程与线程的本质区别及操作系统对二者的调度差异。

进程是资源分配的基本单位，拥有独立的地址空间、文件描述符等资源；线程是CPU调度的基本单位，共享所属进程的资源。操作系统调度进程时需切换页表、寄存器等上下文，开销较大；调度线程仅需切换线程私有寄存器（如PC、栈指针），上下文切换更轻量。现代OS（如Linux）通过轻量级进程（LWP）实现用户级线程与内核级线程的映射，部分系统支持多对一、一对一、多对多等线程模型。

2.某系统采用多级反馈队列调度算法，设有3个队列Q1（时间片1ms）、Q2（时间片2ms）、Q3（时间片4ms），优先级Q1Q2Q3。若进程P1在Q1中运行0.5ms后被抢占，P2在Q2中运行2ms后完成，P3在Q3中运行5ms未完成，描述各进程的后续调度流程。

P1因未用完Q1时间片（1ms）被抢占（可能因更高优先级进程到达），下次调度时仍留在Q1；P2在Q2中用完2ms时间片后完成，无需调整队列；P3在Q3中运行5ms（超过时间片4ms），被剥夺CPU并降级到下一级队列（若Q3为最低级则保留），下次调度时在Q3中获得4ms时间片继续执行。该算法通过动态调整进程优先级，平衡短作业响应时间与长作业吞吐量。

3.死锁预防需破坏死锁的四个必要条件，举例说明如何破坏“请求和保持”条件与