采用非抢占式短进程优先调度算法,存在平均周转时间较大的问题,为了降低平均周转时间,有这样的一
第1题
有以下的进程需要调度执行(见表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
第3题
采用先来先服务作业调度,优先分配主存的低地址区域且不准移动已在主存的作业,在主存中的各作业平分CPU时间,问题如下:
如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时间和平均响应时间各是多少?
第4题
(1)列出所有作业进入内存的时刻以及结束的时刻。 (2)计算作业的平均周转时间。
第5题
假设一个系统中有5个进程,它们的到达时间和服务时间如表3-1所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(ItRRN)、时间片轮转(RR,时间片=1)、多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)以及立即抢占的多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时问和平均带权周转时间。
第6题
第7题
在一个批处理系统中,有两个作业进程。有一作业序列,其到达时间及估计运行时间见表2-13。系统采用最高响应比优先调度算法(响应比=等待时间/估计运行时间)。作业进程的调度采用短作业优先的抢占式调度算法。
列出各作业的执行时间(即列出每个作业运行的时间片段,如作业i的运行时间序列为10:00~10:40,11:00~11:20,11:30~11:50结束)。
第8题
实时系统的进程调度,通常采用()算法。
A.先来先服务
B.时间片轮转
C.抢占式的优先级高者优先
D.高响应比优先
第9题
第10题
下列算法中,(1)只能采用非抢占调度方式,(2)只能采用抢占调度方式,而其余的算法既可采用抢占方式,也可采用非抢占方式。
(1)
A.高优先权优先法
B.时间片轮转法
C.FCFS调度算法
D.短作业优先算法