（8分）考虑系统设计的调度算法是基于时间片轮转的动态优先权优先调度。调度思想是高优先权优先调度，且每个时间片结束将当前进程的优先级减1（优先级相同，优先考虑当前进程）。现有3个进程几乎同时到达，他们的基本信息如下表所示： 进程名 系统服务时间（时间片） 优先级（值大优先级高） P1 3 2 P2 4 5 P3 2 4 则按此调度算法P1、P2、P3 的周转时间分别为： ① 、 ② 、 ③ ；P1、P2、P3 的带权周转时间分别为： ④ 、 ⑤ 、 ⑥ ；总的平均周转时间为 ⑦ ；平均带权周转时间为 ⑧ 。注：每个进程的周转时间填写为整数；带权周转时间及两个平均值不能整除的保留2位小数。
举一反三
- 考虑3个进程见下表,P1的优先级最高,假设忽略进程的调度时间,分析在采用下述几种调度算法下的调度次序以及平均周转时间 (1) 先来先服务(2)非剥夺优先级(3) 剥夺优先级(4)时间片轮转(时间片为3) 进程 创建时间 运行时间 优先数 P1 0 4 3 P2 3 6 2 P3 4 4 1
- 考虑3个进程见下表,1的优先级最高,假设忽略进程的调度时间,分析在采用时间片轮转(时间片为3)调度算法下的调度次序以及平均周转时间进程 创建时间 运行时间 优先数P1 0 4 3P2 3 6 2P3 4 4 1
- 假设一个系统中有5个进程，他们的到达时间和服务时间如下表所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占短进程优先（SPF）、高响应比优先（HRRN）调度算法进行CPU调度，请给出各进程的完成时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。（除不尽的保留一位小数）进程名ABCDE到达时间02468服务时间36452先来先服务完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 短作业优先完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 高响应比完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______
- 处理机调度算法：各进程到达就绪队列的时间、需要的运行时间如下表所示。分别使用先来先服务调度算法、短作业优先算法和高响应比优先算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。[img=248x145]17e44c3a6667e6d.png[/img]
- 中国大学MOOC: 假设一个系统中有5个进程，它们到达的时间依次为0、1、2、3和4，运行时间依次为2、3、2、4和1，优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法（优先数小则优先级高）调度CPU，那么各进程的平均周转时间为（）。