From e711b1709bfc8bfbac5816749d3596f934bc2c2e Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 6 Nov 2026 06:28:30 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E8=AE=A1=E7=AE=97=E6=9C=BA=E6=93=8D?= =?UTF-8?q?=E4=BD=9C=E7=B3=BB=E7=BB=9F=20-=20=E8=BF=9B=E7=A8=8B=E7=AE=A1?= =?UTF-8?q?=E7=90=86.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 调整小节标题的层级,使标题逐级递进。 --- notes/计算机操作系统 - 进程管理.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) 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#进程

-##### 2.2 优先级调度 +#### 2.2 优先级调度 为每个进程分配一个优先级,按优先级进行调度。 为了防止低优先级的进程永远等不到调度,可以随着时间的推移增加等待进程的优先级。 -##### 2.3 多级反馈队列 +#### 2.3 多级反馈队列 一个进程需要执行 100 个时间片,如果采用时间片轮转调度算法,那么需要被调度 100 次。