From fad594e120de4b42d69a71b7b8c9ad91dd19c3d6 Mon Sep 17 00:00:00 2001 From: AnyUncle <765355894@qq.com> Date: Wed, 8 May 2019 19:39:22 +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 添加 进程调度算法的描述。 --- ... - \350\277\233\347\250\213\347\256\241\347\220\206.md" | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) diff --git "a/docs/notes/\350\256\241\347\256\227\346\234\272\346\223\215\344\275\234\347\263\273\347\273\237 - \350\277\233\347\250\213\347\256\241\347\220\206.md" "b/docs/notes/\350\256\241\347\256\227\346\234\272\346\223\215\344\275\234\347\263\273\347\273\237 - \350\277\233\347\250\213\347\256\241\347\220\206.md" index 933c573c..7b73f7c1 100644 --- "a/docs/notes/\350\256\241\347\256\227\346\234\272\346\223\215\344\275\234\347\263\273\347\273\237 - \350\277\233\347\250\213\347\256\241\347\220\206.md" +++ "b/docs/notes/\350\256\241\347\256\227\346\234\272\346\223\215\344\275\234\347\263\273\347\273\237 - \350\277\233\347\250\213\347\256\241\347\220\206.md" @@ -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. 交互式系统 -- GitLab