操作系统复习：进程调度与死锁分析

"操作系统复习资料，包含了调度与死锁的相关例题解析，适合备考复习。" 在操作系统中，进程调度是核心功能之一，确保系统资源得以高效利用。调度的时机通常发生在以下几个情况：进程执行完其时间片、新进程到达、当前进程因I/O请求而阻塞或有更高优先级的进程就绪。例题4.2.1讨论了在不同情况下是否需要进行进程调度。选项A，执行转移指令并不会引起进程切换，因为这仅涉及CPU内部指令的执行。选项B，如果内存请求被银行家算法判断为安全，进程会立即获得内存，而不会触发调度。选项C，执行I/O指令会导致进程被阻塞，此时需要调度其他进程。选项D，I/O完成中断只会唤醒等待的进程，但不会重新分配CPU。因此，正确答案是C。 例题4.2.2探讨了分时系统中进程调度的可能性。在分时系统中，进程通常是按照时间片轮转的方式获取CPU使用权。如果一个进程连续获得了两个时间片，最可能的原因是就绪队列为空，这意味着没有其他进程准备就绪，所以当前进程将继续执行。选项A、C、D均不正确，因为分时系统通常不考虑优先级、进程进入就绪队列的顺序或进程长度。因此，正确答案是B。 例题4.2.3涉及批处理系统的作业调度，这里使用的是响应比高者优先算法。响应比是等待时间与服务时间的比值，用于评估作业的紧迫性。对于作业A（到达时间8:50，执行时间1.5小时）、B（到达时间9:00，执行时间0.4小时）、C（到达时间9:30，执行时间1小时），在所有作业到达后，首先计算每个作业的响应比。作业B的等待时间为1.5小时，加上它的执行时间0.4小时，响应比为1.9；作业A的等待时间为0.5小时，响应比为3；作业C的等待时间为0小时，响应比为1。按照高响应比优先，选择顺序应该是BAC。因此，正确答案是B。 这些例题涵盖了操作系统中的基本概念，如进程调度、分时系统和批处理系统的调度策略，以及响应比的计算。理解和掌握这些知识点对于理解操作系统的运作至关重要，特别是在应对考试或实际系统设计中。