问答题

系统中有5个进程P1，P2，P3，P4，P5如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时，各个进程运行过程，并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。
(1)先来先服务调度算法；
(2)短进程优先调度算法；
(3)抢占式优先级调度算法。
进程
到达时刻
运行时间/ms
优先数
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4

【参考答案】

(1)先来先服务调度算法运行过程如下：按到达先后P1，P2，P3，P4，P5。
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
在操作系统中，进程是一个具有独立功能的程序在某个数据集合上的一次(①)。进程是一个(②)的概念，而程序是一个(③)的概念。在一个单处理机的系统中，若有6个用户进程，在用户进程执行的某一时刻，处于就绪状态的用户进程最多有(④)个，最少有(⑤)个。 ①A．并发活动 B．运行活动 C．单独操作 D．关联操作 ②、③A．组合态 B．静态 C．关联态 D．动态 ④、⑤A．0 B．1 C．5 D．6
问答题
试画出下面四条语句的前趋图： S1：a=x+2；S2：b=y+4； S3：c=a+b S4：d=c+6
相关试题