Update 计算机操作系统 - 进程管理.md
添加 进程调度算法的描述。
This commit is contained in:
parent
c29332e8ae
commit
fad594e120
|
@ -89,19 +89,20 @@ QQ 和浏览器是两个进程,浏览器进程里面有很多线程,例如 H
|
|||
|
||||
**1.1 先来先服务 first-come first-serverd(FCFS)**
|
||||
|
||||
按照请求的顺序进行调度。
|
||||
非抢占式的调度算法,按照请求的顺序进行调度。
|
||||
|
||||
有利于长作业,但不利于短作业,因为短作业必须一直等待前面的长作业执行完毕才能执行,而长作业又需要执行很长时间,造成了短作业等待时间过长。
|
||||
|
||||
**1.2 短作业优先 shortest job first(SJF)**
|
||||
|
||||
按估计运行时间最短的顺序进行调度。
|
||||
非抢占式的调度算法,按估计运行时间最短的顺序进行调度。
|
||||
|
||||
长作业有可能会饿死,处于一直等待短作业执行完毕的状态。因为如果一直有短作业到来,那么长作业永远得不到调度。
|
||||
|
||||
**1.3 最短剩余时间优先 shortest remaining time next(SRTN)**
|
||||
|
||||
按估计剩余时间最短的顺序进行调度。
|
||||
最短作业优先的抢占式版本,按剩余运行时间的顺序进行调度。
|
||||
当一个新的作业到达时,其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少,则挂起当前进程,运行新的进程。否则新的进程等待。
|
||||
|
||||
## 2. 交互式系统
|
||||
|
||||
|
|
Loading…
Reference in New Issue
Block a user