更多“考虑以下的一个基于优先级(优先数高优先级低)的调度算法,此算法采用根据等待时间和运行时间对优先数进行动态老化算法,具体算法如下: a) 处于等待队列中的进程的优先数p根据等待时间t(每毫秒计算一次)进…”相关的问题
第1题
考虑以下的一个基于优先级(优先数高优先级低)的调度算法,此算法采用根据等待时间和运行时间对优先数进行动态老化算法,具体算法如下: a) 处于等待队列中的进程的优先数p根据等待时间t(每毫秒计算一次)进行变化,p=p-t; b) 处于运行状态的进程的优先数p根据运行时间t(每毫秒计算一次)进行变化,p=p+t; c) 优先数p每隔1毫秒重新计算; d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。(时间以毫秒为单位,当优先级相同时,先进入就绪队列的进程优先) 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 (1) 请画出5个进程执行的甘特图。 (2) 根据以上的调度算法,分别计算出每个进程的周转时间和响应时间。
点击查看答案
第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
点击查看答案
第3题
既考虑作业等待时间,又考虑作业执行时间的调度算法是()。
A.先来先服务算法
B.短作业优先调度算法
C.优先级调度算法
D.高响应比优先调度算法
点击查看答案
第4题
试述优先数调度的算法概念?何为静态优先数,何为动态优先数?
点击查看答案
第5题
试述优先数调度的算法概念?何为静态优先数,何为动态优先数?
点击查看答案
第6题
试述优先数调度的算法概念?何为静态优先数,何为动态优先数?
点击查看答案
第7题
假设一个系统中有5个进程,它们到达的时间依次为0、1、2、3和4,运行时间依次为2、3、2、4和1,优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高)调度CPU,那么各进程的平均周转时间为5.4。
点击查看答案
第8题
考虑下面基于动态优先权的可抢占式调度算法,大优先数表示代表高优先权。当一个进程在等待CPU时(在就绪队列中,但未执行),优先数以α速率变化;当它运行时,优先数以速率β变化。所有进程程在进入就绪队列时被给定优先数为0。请问: 1)β>α>0时是什么算法?为什么? 2)α<β<0时是什么算法?为什么?
点击查看答案
第9题
对磁盘进行移臂调度时,既考虑了减少寻道时间,又不频繁改变移动臂的移动方向的调度算法是()。
A.先来先服务调度算法
B.最短寻道时间优先调度算法
C.电梯调度(SCAN)算法
D.优先级高者优先调度算法
点击查看答案
第10题
假设一个系统中有5个进程,它们到达的时间依次为0、1、2、3和4,运行时间依次为2、3、2、4和1,优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高)调度CPU,那么各进程的平均周转时间为()。
点击查看答案