()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。
A.时间片轮转调度算法
B.先来先服务调度算法
C.短作业(进程)优先算法
D.优先权调度算法
假设当前处于非抢占调度策略,进程只有两种方式可以放弃CPU,一个是主动调用系统调度函数sysnc(),此时进程主动放弃CPU;另一个方式是当进程执行I/O操作时,系统将调度下一个进程。试分析如下三种进程对,何时会出现不符合下列原则,并说明原因: 1)空闲则人;2)有限等待;3)保证互斥。 第一种: Threadl(){ sysnc();—— ——critical section—— g=g+b; f=g—a; //临界区不能被打断 ——critical section—— } Thread2(){ ——critical section—— g=g+b; f=g—a; ——critical section—— } 第二种 Threadl(){ sysnc(); ——critical section—— g=g+b; f=g—a; ——criticaI section—— } Thread2(){ ——critical section—— g=g+b; f=g—a; ——critical section—— sysnc(); } 第三种; Threadl(){ sysnc(); ——critical section—— g=g+b; fstring=printf(…);//调用I/O; f=g—a; ——critical section—— } Thread2(){ Sysnc() ——critical section—— g=g+b; f=g—a; ——critical section—— sysnc(); }
假设一个系统中有5个进程,它们的到达时间和服务时间如表3-1所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(ItRRN)、时间片轮转(RR,时间片=1)、多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)以及立即抢占的多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时问和平均带权周转时间。
A.cfq
B.deadline
C.noop
D.anticipatory
采用先来先服务作业调度,优先分配主存的低地址区域且不准移动已在主存的作业,在主存中的各作业平分CPU时间,问题如下:
如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时间和平均响应时间各是多少?