设有五个进程,它们到达就绪队列的时刻和运行时间如表3-23所示。若分别采用先来先服务调度算法、短进程优先调度算法和高响应比优先调度算法,试给出各进程的调度顺序并计算平均周转时间。 表3-23 进程调度信息表 进程 到达时刻 运行时间 P1 P2 P3 P4 P5 10.1 10.3 10.4 10.5 10.8 0.3 0.9 0.5 0.1 0.4
设有五个进程,它们到达就绪队列的时刻和运行时间如表3-23所示。若分别采用先来先服务调度算法、短进程优先调度算法和高响应比优先调度算法,试给出各进程的调度顺序并计算平均周转时间。 表3-23 进程调度信息表 进程 到达时刻 运行时间 P1 P2 P3 P4 P5 10.1 10.3 10.4 10.5 10.8 0.3 0.9 0.5 0.1 0.4
参考答案和解析
C
相关考题:
下面第(17)-(18)题基于如下描述: 有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。进程处理器时间优先数P1P2P3P4P510121531354采用"不可剥夺优先数"调度算法,进程执行的次序是A.P2、P1、P5、P3、P4B.P2、P3、P1、P5、P4C.P4、P1、P3、P5、P2D.P4、P3、P1、P5、P2
下列问题是基于如下描述:有5个进程P1,R2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算法,进程执行的次序是A.P1、P1、P5、P3、P4B.P2、P3、P1、P5、P4C.P4、P1、P3、P5、P2D.P4、P3、P1、P5、P2
所有就绪状态的进程按建立的先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q,投入运行。当时间片到时,而又没有完成的进程,将再次加入到队列尾,排队等待下一轮调度。这种进程调度算法称为()。 A.循环轮转调度算法B.优先数调度算法C.固定周期轮转调度算法D.多级队列调度算法
不同的调度算法,会产生差别很大的平均周转时间。假设有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示,该系统采用了(191)的作业调度算法。A.短作业优先B.先来先服务C.响应比高者优先D.不能确定
就绪队列中有5个进程P1,P2,P3,P4和P5,它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高,忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的次序是A.P2P3P4P1P5B.P2P5P1P4P3C.P3P4P1P5P2D.P3P2P5P1P4
● 表 2 给出一组进程运行的相关信息:采用最短作业优先的抢先调度算法(Preemptive SJF)调度表 2 所示的进程, 平均等待时间为 (52) 。(52)A. 2.0B. 2.4C. 2.8D. 3.0
有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算法,进程执行的次序是________。A.P2、P1、P5、P3、P4B.P2、P4、P5、P3、P1C.P4、P1、P3、P5、P2D.P4、P3、P1、P5、P2
下面问题基于如下描述:有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。进程 处理器时间 优先数P1 10 3P2 1 1P3 2 3P4 1 5P5 5 4采用“不可剥夺优先数”调度算法,进程执行的次序是______。A.P2、P1、P5、P3、P4B.P2、P3、P1、P5、P4C.P4、P1、P3、P5、P2D.P4、P3、P1、P5、P2
在单处理机系统中,采用先来先服务调度算法。系统中有四个进程,p1、p2、p3、P4(假设进程按此顺序到达)其中p1为运行状态,p2为就绪状态,p3和p4为等待状态,且p3等待打印机,p4等待扫描仪,若p1( )。则p1、p2、p3和p4的状态应分别为(请作答此空)。A.等待、就绪、等待和等待B.运行、就绪、运行和等待C.就绪、运行,等待和等待D.就绪就绪,等待和运行
在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和()相同。A、先来先服务调度算法B、短作业优先调度算法C、时间片轮转调度算法D、长作业优先调度算法
按照进程到达的先后次序调度进程,排队等待时间最长的进程将被优先调度,这是指(1)调度算法。为了对紧急进程或重要进程进行调度,应采用(2)调度算法。空白(2)处应选择()A、先来先服务B、最短作业优先C、定时轮转法D、优先数法
单选题在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和()相同。A先来先服务调度算法B短作业优先调度算法C时间片轮转调度算法D长作业优先调度算法
单选题在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()AFIFSB最高响应比高者优先C短进程优先D高优先级