diff --git a/notes/计算机操作系统 - 进程管理.md b/notes/计算机操作系统 - 进程管理.md index 20372564..4acb46ba 100644 --- a/notes/计算机操作系统 - 进程管理.md +++ b/notes/计算机操作系统 - 进程管理.md @@ -164,13 +164,13 @@ Linux 的进程状态和僵尸进程、孤儿进程见 [Linux](Linux.md#进程 批处理系统没有太多的用户操作,在该系统中,调度算法目标是保证吞吐量和周转时间(从提交到终止的时间)。 -##### 1.1 先来先服务(First-Come First-Served, FCFS) +#### 1.1 先来先服务(First-Come First-Served, FCFS) 非抢占式的调度算法,按照请求的顺序进行调度。 有利于长作业,但不利于短作业,因为短作业必须一直等待前面的长作业执行完毕才能执行,而长作业又需要执行很长时间,造成了短作业等待时间过长。 -##### 1.2 短作业优先(Shortest Job First, SJF) +#### 1.2 短作业优先(Shortest Job First, SJF) 非抢占式的调度算法,按估计运行时间最短的顺序进行调度。 @@ -178,7 +178,7 @@ Linux 的进程状态和僵尸进程、孤儿进程见 [Linux](Linux.md#进程 例如 A、B、C 同时到达,分别需要运行 8、4、1 个单位时间:FCFS 按 A、B、C 执行,平均等待 (0 + 8 + 12) / 3 ≈ 6.7;SJF 按 C、B、A 执行,平均等待 (0 + 1 + 5) / 3 = 2。所有作业同时到达时,SJF 的平均等待时间最短。 -##### 1.3 最短剩余时间优先(Shortest Remaining Time Next, SRTN) +#### 1.3 最短剩余时间优先(Shortest Remaining Time Next, SRTN) 最短作业优先的抢占式版本,按剩余运行时间的顺序进行调度。当一个新的作业到达时,其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少,则挂起当前进程,运行新的进程。否则新的进程等待。 @@ -186,7 +186,7 @@ Linux 的进程状态和僵尸进程、孤儿进程见 [Linux](Linux.md#进程 交互式系统有大量的用户交互操作,在该系统中调度算法的目标是快速地进行响应。 -##### 2.1 时间片轮转 +#### 2.1 时间片轮转 将所有就绪进程按 FCFS 的原则排成一个队列,每次调度时,把 CPU 时间分配给队首进程,该进程可以执行一个时间片。当时间片用完时,由计时器发出时钟中断,调度程序便停止该进程的执行,并将它送往就绪队列的末尾,同时继续把 CPU 时间分配给队首的进程。 @@ -197,13 +197,13 @@ Linux 的进程状态和僵尸进程、孤儿进程见 [Linux](Linux.md#进程