处理机调度作业PPT文档格式.ppt

处理机调度作业PPT文档格式.ppt

《处理机调度作业PPT文档格式.ppt》由会员分享，可在线阅读，更多相关《处理机调度作业PPT文档格式.ppt（5页珍藏版）》请在冰豆网上搜索。

处理机调度习题,北京大学1995年试题有一个具有两道作业的批处理系统，作业调度采用短作业的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如下表所示的作业序列（表中所列作业优先数为进程优先数，数值越小，优先级越高）。

@#@

（1）列出所有作业进入内存的时刻及结束时刻。

@#@

（2）计算平均周转时间,假设有4道作业，它们的提交时刻及执行时间由下表给出：

@#@计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

@#@,设有P1、P2、P3、P4共4个进程同时依次进入就绪队列中，它们需要的处理器时间和优先级别如下所示：

@#@忽略调度所花费的时间，请回答下列问题：

@#@

（1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序。

@#@

（2）在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。

@#@,在单处理器环境下，有4道作业，其进入系统的时间和所需要的执行时间如下所示,试分别用“先来先服务”和“非抢占式的优先数”调度算法，求出每个作业的周转时间和平均周转时间。

@#@,