[关闭]
@0xl2oot 2017-11-24T02:51:03.000000Z 字数 8012 阅读 1919

进程调度算法典型问题练习

OS

题目：假设一个系统中有5个进程，它们的到达时间和服务时间如表所示，忽
略I/O以及其他开销时间，若分别按FCFS,SPF,SRTF,HRRN,RR,FB(第i
级队列时间片2i-1)以及Preemptive FB(第i级队列时间片2i-1)调度算法进
行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间、
平均周转时间和平均带权周转时间

进程 到达时间 服务时间
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2

解：

:48:49:50:51:52:53:54:55:56:57:58:59h1 10:51:01:02:03:04:05:06:07A B C D E FCFS
:48:49:50:51:52:53:54:55:56:57:58:59h1 10:51:01:02:03:04:05:06:07A B E C D SPF
:48:49:50:51:52:53:54:55:56:57:58:59h1 10:51:01:02:03:04:05:06:07A B C E B D SRTF
:48:49:50:51:52:53:54:55:56:57:58:59h1 10:51:01:02:03:04:05:06:07A B C E D HRRN
:48:49:50:51:52:53:54:55:56:57:58:59h1 10:51:01:02:03:04:05:06:07A B A B C B D C B E D C B E D C B C RR（队首优先，q = 1）
:48:49:50:51:52:53:54:55:56:57:58:59h1 10:51:01:02:03:04:05:06:07A B C D B E D RR（队首优先，q = 4）
:48:49:50:51:52:53:54:55:56:57:58:59h1 10:51:01:02:03:04:05:06:07A B A C B D C E B D C E B D C B D B D RR（刚进来的进程优先，q = 1）
:48:49:50:51:52:53:54:55:56:57:58:59h1 10:51:01:02:03:04:05:06:07A B C D E B D RR（刚进来的进程优先，q = 4）
:48:49:50:51:52:53:54:55:56:57:58:59h1 10:51:01:02:03:04:05:06:07A B C B D E C D E B C D FB（非抢占）
:48:49:50:51:52:53:54:55:56:57:58:59h1 10:51:01:02:03:04:05:06:07A B A C B D C E B D C E B D FB（抢占）
添加新批注
在作者公开此批注前，只有你和作者可见。
回复批注