考虑3个进程见下表,1的优先级最高,假设忽略进程的调度时间,分析在采用时间片轮转(时间片为3)调度算法下的调度次序以及平均周转时间进程 创建时间 运行时间 优先数P1 0 4 3P2 3 6 2P3 4 4 1

考虑3个进程见下表,P1的优先级最高,假设忽略进程的调度时间,分析在采用下述几种调度算法下的调度次序以及平均周转时间 (1) 先来先服务(2)非剥夺优先级(3) 剥夺优先级(4)时间片轮转(时间片为3) 进程 创建时间 运行时间 优先数 P1 0 4 3 P2 3 6 2 P3 4 4 1

考虑在单纯时间片轮转算法中，实现“优先级调度”，即优先级越高的进程一次分配时间片越多。有进程A、B、C、D、E依次几乎同时达到，其预计运行时间分别为10、6、2、4、8，其优先级数分别是3、5、2、1、4，一个优先级数对应一个时间片。对于前一个进程时间片有剩余的情况，操作系统会调度下一个进程运行。这种情况下总响应时间和总周转时间是______。(时间片为1，忽略进程切换时间) A: 30、112 B: 30、122 C: 47、112 D: 47、122

（8分）考虑系统设计的调度算法是基于时间片轮转的动态优先权优先调度。调度思想是高优先权优先调度，且每个时间片结束将当前进程的优先级减1（优先级相同，优先考虑当前进程）。现有3个进程几乎同时到达，他们的基本信息如下表所示： 进程名 系统服务时间（时间片） 优先级（值大优先级高） P1 3 2 P2 4 5 P3 2 4 则按此调度算法P1、P2、P3 的周转时间分别为： ① 、 ② 、 ③ ；P1、P2、P3 的带权周转时间分别为： ④ 、 ⑤ 、 ⑥ ；总的平均周转时间为 ⑦ ；平均带权周转时间为 ⑧ 。注：每个进程的周转时间填写为整数；带权周转时间及两个平均值不能整除的保留2位小数。

有5个作业T1、T2、T3、T4、T5，根据经验，其预期运行时间分别是20、4、10、5、3个时间单位，对应的优先级分别是3、5、1、4、2，其中数值越大，优先级越高。若上述作业按顺序几乎同时到达，忽略进程调度开销，请分别按如下调度算法计算进程的平均周转时间：（1）优先级调度； （2）时间片轮转（时间片大小为4个时间单位）。