高
f6090120100206090120100270120270100556
2、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级（越小者越高）如下表所示。假设进程的调度时间忽略不计。请分别给出采用剥夺式优先级调度算法时各个进程的调度次序，并计算平均周转时间：
进程P1P2P3P4P5
到达就绪队列的时刻02468
执行时间ms36452
优先级35124
进程P1P2P3P4P5
平均周转时间68
开始时间034712
结束时间31871214
周转时间ms316366
忽略进行调度等所花费的时间，且进程执行过程中不会发生阻塞，请回答下列问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的次序。时间片轮转调度算法：P1，P2，P3，P4，P1，P2，P4，P1，P2，P2响应比高者优先调度算法：P3，P4，P1，P2
3、就绪队列中有4个进程P1，P2，P3，P4同时进入就绪队列，它们进入就绪队列10秒之后开始进程调度，它们需要的处理器时间如表所示。
f进程P1P2
处理器时间（秒）1015
进程P3P4
处理器时间（秒）45
忽略进行调度等所花费的时间，且进程执行过程中不会发生阻塞，请回答下列问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的次序。4、假定有一个进程A，它的工作流程图如下所示，如果系统中进程只有三种状态（就绪、执行、阻塞），且进程被进程调度选中后就可投入运行，时间片q200ms，请顺序列出其从开始到结束所经历的状态转化过程，并注明原因。开始磁盘IO请求磁带IO请求打印请求结束
计算250ms计算50ms计算200ms计算150ms
开始时，进程被调度程序选中立即投入运行，运行200ms后，时间片到时，进程由运行态转变成就绪态，发生进程切换，其他进程被调度运行；某时刻，该进程重新被调度程序调度投入运行，进程从就绪态变成运行态，运行50ms后，进程请求磁盘IO，由运行态变为阻塞态；磁盘IO完成后，进程由阻塞态变为就绪态，并在某时刻被调度程序调度得到CPU运行，从就绪态变成运行态；运行50ms后，进程因请求磁带IO而阻塞；进程磁带IO请求完成后，从阻塞态变成就绪态，某一时刻被调度程序选中执行，从就绪态变成运行态，运行200ms后时间片用完，进程从运行态变为就绪态；某一时刻，调度程序选中进程执行，但进程要执行打印请求，此时进程从就绪态变成阻塞态；打印请求结束后，进程由阻塞态变为就绪态，某一时刻进程又被重新调度执行，进程从就绪态变成运行态，运行150ms后进程r