在进程调度算法中,对短进程不利的是()。A.短进程优先调度算法B.先来先服务调度算法C.高响应
在进程调度算法中,对短进程不利的是()。
A.短进程优先调度算法
B.先来先服务调度算法
C.高响应比优先调度算法
D.多级反馈队列调度算法
在进程调度算法中,对短进程不利的是()。
A.短进程优先调度算法
B.先来先服务调度算法
C.高响应比优先调度算法
D.多级反馈队列调度算法
下列调度算法中,()调度算法是绝对可抢占的。
A.先来先服务
B.时间片轮转
C.优先级
D.短进程优先
假设系统中所有进程是同时到达,则使进程平均周转时间最短的是()调度算法。
A.先来先服务
B.短进程优先
C.时间片轮转
D.优先级
在一个批处理系统中,有两个作业进程。有一作业序列,其到达时间及估计运行时间见表2-13。系统采用最高响应比优先调度算法(响应比=等待时间/估计运行时间)。作业进程的调度采用短作业优先的抢占式调度算法。
列出各作业的执行时间(即列出每个作业运行的时间片段,如作业i的运行时间序列为10:00~10:40,11:00~11:20,11:30~11:50结束)。
(1)列出所有作业进入内存的时刻以及结束的时刻。 (2)计算作业的平均周转时间。
(1)考虑5个进程P1、P2、P3、P4、P5,它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小,优先级越高。试描述在采用下述几种调度算法时各个进程运行过程,并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 ① 先来先服务调度算法。 ② 短进程优先调度算法。 ③时间片轮转调度算法(时间片为1ms)。 ④非剥夺式优先级调度算法。 ⑤剥夺式优先级调度算法。 ⑥最高响应比优先调度算法。 进程 创建时间 运行时间(ms) 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4
有以下的进程需要调度执行(见表2-5):1)如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少?2)如果采用抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少?
A.8.62;6.34
B.8.62;6.8
C.10.62:6.34
D.10.62:6.8