mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-11-19 18:03:46 +00:00
Update 计算机操作系统 - 进程管理.md
调整小节标题的层级,使标题逐级递进。
This commit is contained in:
@@ -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#进程
|
||||
|
||||
<div align="center"> <img src="pics/process-rr.png" width="740px"/> </div><br>
|
||||
|
||||
##### 2.2 优先级调度
|
||||
#### 2.2 优先级调度
|
||||
|
||||
为每个进程分配一个优先级,按优先级进行调度。
|
||||
|
||||
为了防止低优先级的进程永远等不到调度,可以随着时间的推移增加等待进程的优先级。
|
||||
|
||||
##### 2.3 多级反馈队列
|
||||
#### 2.3 多级反馈队列
|
||||
|
||||
一个进程需要执行 100 个时间片,如果采用时间片轮转调度算法,那么需要被调度 100 次。
|
||||
|
||||
|
||||
Reference in New Issue
Block a user