（1）考虑5个进程P1、P2、P3、P4、P5，它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小，优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 ① 先来先服务调度算法。 ② 短进程优先调度算法。 ③时间片轮转调度算法（时间片为1ms）。 ④非剥夺式优先级调度算法。 ⑤剥夺式优先级调度算法。 ⑥最高响应比优先调度算法。 进程 创建时间 运行时间（ms） 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4

考虑以下的一个基于优先级（优先数高优先级低）的调度算法，此算法采用根据等待时间和运行时间对优先数进行动态老化算法，具体算法如下： a) 处于等待队列中的进程的优先数p根据等待时间t（每毫秒计算一次）进行变化，p=p-t； b) 处于运行状态的进程的优先数p根据运行时间t（每毫秒计算一次）进行变化，p=p+t； c) 优先数p每隔1毫秒重新计算； d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。（时间以毫秒为单位，当优先级相同时，先进入就绪队列的进程优先） 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 （1） 请画出5个进程执行的甘特图。 （2） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。

假设一个系统中有5个进程，它们到达的时间依次为0、1、2、3和4，运行时间依次为2、3、2、4和1，优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法（优先数小则优先级高）调度CPU，那么各进程的平均周转时间为（）。

假设一个系统中有4个进程，它们的到达的时间和运行时间如下表所示： 进程名 到达时间 运行时间 P1 0 2 P2 1 3 P3 2 4 P4 3 2 若按照抢占式优先级调度算法中的高响比优先调度算法调度CPU，请分析调度过程，并计算平均周转时间（精确到小数点后2位）。

按优先数调度算法，处于运行状态的进程一定是所有进程中优先级最高的进程

设有三个进程依次到达单道系统的时间如下表所示（单位小时），若作业调度分别采用 （1）短作业优先调度算法 （2）高响应比优先调度算法 忽略调度所需时间，分别计算三个作业的周转时间和带权周转时间。 作业名 到达时间 运行时间 A 5.0 1.5 B 6.0 1.0 C 6.3 0.5

设有三个进程依次到达单道系统的时间如下表所示（单位小时），若作业调度分别采用 （1）短作业优先调度算法 （2）高响应比优先调度算法 忽略调度所需时间，分别计算三个作业的周转时间和带权周转时间。 作业名 到达时间 运行时间 A 5.0 1.5 B 6.0 1.0 C 6.3 0.5

有以下进程需要调度执行如下述 P1：到达时间0.0，运行时间9 P2：到达时间0.4，运行时间4 P3：到达时间1.0，运行时间1 P4：到达时间5.5，运行时间4 P5：到达时间7.0，运行时间2 1）如果用非抢占式短进程优先调度算法，请问这五个的平均周转时间是多少？ 2）如果采用抢占式短进程优先调度算法，请问这五个的平均周转时间是多少？

假设一个系统中有5个进程，它们到达的时间依次为0、2、4、6和8，运行时间依次为3、6、4、5和2。若按照抢占式短作业优先调度算法调度CPU，那么各进程的平均周转时间为（）。

下列进度调度算法中，可能出现进程长期得不到运行情况的是（）