操纵系统---历程调度算法相关习题

例题1：某系统接纳基于优先权的非抢占式历程调度计谋，完成一次历程调度和历程切换的系统时间开销为1us。在T时刻停当队列中有3个历程P1、P2和P3，其在停当队列中的等候时间、需要的 CPU 时间和优先权如下表所示。

若优先权值大的历程优先获得CPU，从T时刻起系统开始历程调度，则系统的平均周转时间为（）
由优先级大的历程先获得CPU可知历程的实行顺序为P2-->3-->1。
   画图更好理解，题目中讲在T时刻有3个历程，且其等候时间分别为15，18，30，就像图中所画：
  

  再根据非抢占式的历程调度，可得到：
  P2的周转时间为1+15+24=40us；
  P3的周转时间为18+1+24+1+36=80us；
  P1的周转时间为30+1+24+1+36+1+12=105us；
  平均周转时间为(40+80+105)/3=225/3=75us，因此选择选项D。
  
例题2：历程P0、P1、P2和P3 进入停当队列的时刻、优先级（值越小优先权越高）及 CPU实行时间如下表所示。

若系统接纳基于优先权的抢占式历程调度算法，则从0ms时刻开始调度，到4个历程都运行竣事为止，① 发生历程调度的总次数为（）：
   剖析：由于接纳抢占式的历程调度以是历程调度的顺序为：
  ① 0ms时刻，只有P0进入停当队列，先实行P0，10ms后，P1，P2进入停当队列，且其优先级P2>0（值越小优先权越高），P2抢占CPU的使用权：
  

  ② P2实行5ms后，优先权更高的P3进入停当队列，以是P2让出CPU使用权。之后没有比P3优先权更高的历程，以是P3一直实行到实行时间竣事（历程竣事）。
  

  ③ P3实行完成，剩余的未完成的历程中优先级最高的为P2，P2继承实行，直到历程竣事：
  

  ④ 接下来实行的历程为P0，因为优先级：P0>1：
  

  ⑤ 最后实行优先权最低的P1：
  

  历程调度次数为6次。
  ② P0，P1，P2，P3的平均周转时间为（）：
   

  每个历程的周转时间为：“CPU剩余实行时间”为0的行的"竣事时间"减去题目表格中的“开始时间”，即：
  

  P0周转时间：130 - 0 =130
  P1周转时间：190 - 10 = 180
  P2周转时间：40 - 10 =  30
  P3周转时间：25 - 15 = 10
  平均周转时间：130+180+30+10/4=350/4=87.5
  
例题3：系统接纳二级反馈队列调度算法举行历程调度。停当队列 Q1接纳时间片轮转调度算法，时间片为10ms；停当队列Q2接纳短历程优先调度算法；系统优先调度 Q1队列中的历程，当 Q1为空时系统才会调度 Q2中的历程；新创建的历程起首辈入Q1；Q1中的历程实行一个时间片后，若未竣事，则转入Q2。若当前Q1，Q2为空，系统依次创建历程P1，P2后即开始历程调度，P1，P2需要的CPU时间分别为30ms和20ms，则历程P1，P2在系统中的平均等候时间为（）
   历程P1，P2依次创建后进入队列Q1，根据时间片调度算法的规则，历程P1，P2将依次被分配10ms的CPU时间，两个历程分别实行完一个时间片后都会被转入队列Q2，停当队列Q2接纳短历程优先调度算法，此时 P1还需要 20ms 的 CPU 时间，P2还需要 10ms 的 CPU 时间，以是P2会被优先调度实行，10ms后历程P2实行完成，之后P1再调度实行，再过20ms后P1也实行完成。运行图表述如下:
  

  历程 P1、P2的等候时间分别为图中的虚横线部分，平均等候时间=(P1的等候时间 + P2的等候时间)/2=(20+10)/2=15
  
例题4：假设某盘算机系统有4个历程，各历程的预计运行时间和到达停当队列的时刻见下表(相对时间，单位为“时间配额”)。试用时间片轮转调度算法举行调度(时间配额为2)。分别盘算各个历程的调度序次及平均周转时间。

   时间片轮转算法按停当队列的FCFS举行轮转，在时刻2，P1的时间片竣事，P1被挂到停当队列队尾，队列顺序为P2，P3，P1，此时P4还未到达。
  

  P4在3时刻进入停当队列，排在P1历程后。3时刻的时候，P2历程实行到一半，以是2实行完后，排在P4反面。
  

  以是前两轮的实行顺序是：P1-->2-->3-->1-->4-->2-->3-->P1，各历程轮替实行2个时刻的时间：
  

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。