网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
假设一个系统中有4个进程，它们的到达的时间和运行时间如下表所示： 进程名 到达时间 运行时间 P1 0 2 P2 1 3 P3 2 4 P4 3 2 若按照抢占式优先级调度算法中的高响比优先调度算法调度CPU，请分析调度过程，并计算平均周转时间（精确到小数点后2位）。
参考答案和解析
对上述5个进程按各种调度算法调度的结果如图3．2所示从中可以计算出各进程的完成时间、周转时间和平均周转时间(如表3-2所示)。 进程调度的关键是理解和掌握调度所采用的算法。FCFS算法选择最早进入就绪队列的进程投入执行；SPF算法选择估计运行时间最短的进程投入执行(采用抢占方式时，若新就绪的进程运行时间比正在执行的进程的剩余运行时间短，则新进程将抢占CPU)；HRRN算法选择响应比()最高的进程投入执行；RR算法中，就绪进程按FIFO方式排队，CPU总是分配给队首的进程，并只能执行一个时间片；FB算法将就绪进程排成多个不同优先权及时间片的队列，新就绪进程总是按FIFO方式先进入优先权最高的队列，CPU也总是分配给较高优先权队列上的队首进程，若执行一个时间片仍未完成，则转入下一级队列的末尾，最后一级队列则采用时间片轮转方式进行调度。
更多 “假设一个系统中有4个进程，它们的到达的时间和运行时间如下表所示： 进程名 到达时间 运行时间 P1 0 2 P2 1 3 P3 2 4 P4 3 2 若按照抢占式优先级调度算法中的高响比优先调度算法调度CPU，请分析调度过程，并计算平均周转时间（精确到小数点后2位）。” 相关考题
考题
下面第（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
考题
在一个单CPU的计算机系统中，有三台不同的外部设备则、R2、R3和三个进程 P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU的利用率约为(46)%；R3的利用率约为(47)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。A．66.7B．75C．83.3D．91.7
考题
在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换?( )A) 有一个优先级更高的进程就绪B) 时间片到C) 进程运行完毕D) 进程在运行过程中变为等待状态A．B．C．D．
考题
若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。A．中断方式B．抢占方式C．非抢占方式D．查询方式
考题
不同的调度算法，会产生差别很大的平均周转时间。假设有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示，该系统采用了(191)的作业调度算法。A．短作业优先B．先来先服务C．响应比高者优先D．不能确定
考题
就绪队列中有5个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是A．P2P3P4P1P5B．P2P5P1P4P3C．P3P4P1P5P2D．P3P2P5P1P4
考题
● 在一个单CPU的计算机系统中，有三台不同的外部设备R1、R2、R3和三个进程P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU 的利用率约为 （46） %； R3的利用率约为 （47） %（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。（46）A. 66.7B. 75C. 83.3D. 91.7（47）A. 66B. 50C. 33D. 17
考题
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为(23)%； R3的利用率约为(24)%。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。A．66.7B．75C．83.3D．91.7
考题
某计算机中有四个进程P1、P2、P3、P4先后到达，它们分别需要20ms、4ms、2ms和6ms运行完成。若它们按P1、P2、P3、P4的顺序执行，且不可剥夺，则其平均周转时间为(12)；若采用时间片原则的剥夺调度方式，且每个时间片长为2ms，则四个进程P1、P2、P3和P4的周转时间分别为(13)ms。A．5.5msB．8msC．17msD．25.5ms
考题
有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
考题
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统 CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表6-1所示。假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，设备R1的利用率约为(26)。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。A．66%.B．50%.C．25%.D．17%.
考题
下面问题基于如下描述：有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
考题
（18）在采用最高优先级算法的系统中，若CPU 调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换？A）有一个优先级更高的进程就绪B）时间片到C) 进程运行完毕D)进程在运行过程中变为等待状态
考题
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1释放了扫描仪。则（）处于运行状态A.p1
B.p2
C.p3
D.p4
考题
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1（ ）。则p1、p2、p3和p4的状态应分别为（请作答此空）。A.等待、就绪、等待和等待
B.运行、就绪、运行和等待
C.就绪、运行，等待和等待
D.就绪就绪，等待和运行
考题
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1（请作答此空）。则p1、p2、p3和p4的状态应分别为（ ）。A.时间片到
B.释放了扫描仪
C.释放了打印机
D.已完成
考题
按照进程到达的先后次序调度进程，排队等待时间最长的进程将被优先调度，这是指（1）调度算法。为了对紧急进程或重要进程进行调度，应采用（2）调度算法。空白（1）处应选择（）A、先来先服务B、最短作业优先C、定时轮转法D、优先数法
考题
按照进程到达的先后次序调度进程，排队等待时间最长的进程将被优先调度，这是指（1）调度算法。为了对紧急进程或重要进程进行调度，应采用（2）调度算法。空白（2）处应选择（）A、先来先服务B、最短作业优先C、定时轮转法D、优先数法
热门标签
最新试卷