https://plumephp.com/tags/%E6%97%B6%E9%97%B4%E7%89%87/Recent content in 时间片 on PlumePHPHugozh-CNWed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-cpu-scheduling/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-cpu-scheduling/<h2 id="1-调度的层次">1. 调度的层次</h2> <pre tabindex="0"><code>高级调度（作业调度）：从后备队列选作业调入内存 ↓ 中级调度（交换调度）：内存紧张时换出/换入进程 ↓ 低级调度（CPU 调度）：从就绪队列选进程分配 CPU ← 本课重点 </code></pre><h3 id="11-调度时机">1.1 调度时机</h3> <ul> <li>进程终止</li> <li>进程阻塞（等待 I/O）</li> <li>I/O 中断完成</li> <li>时间片用完（抢占式）</li> <li>新进程进入就绪队列（抢占式）</li> </ul> <hr> <h2 id="2-调度算法">2. 调度算法</h2> <h3 id="21-fcfs先来先服务">2.1 FCFS（先来先服务）</h3> <pre tabindex="0"><code>进程 到达时间 执行时间 P1 0 8 P2 1 4 P3 2 9 甘特图： P1(0-8) → P2(8-12) → P3(12-21) 周转时间：P1=8, P2=11, P3=19 平均=12.67 等待时间：P1=0, P2=7, P3=10 平均=5.67 护航效应（Convoy）：长进程阻塞短进程 </code></pre><h3 id="22-sjf最短作业优先">2.2 SJF（最短作业优先）</h3> <blockquote> <p>非抢占式：选择执行时间最短的进程。<br> <strong>抢占式版本</strong>：SRTF（最短剩余时间优先），新到达的更短进程可抢占。</p>