最高响应比者优先例子.doc
上传人:sy****28 上传时间:2024-09-14 格式:DOC 页数:2 大小:21KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

最高响应比者优先例子.doc

最高响应比者优先例子.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

例子:有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列,作业优先数即为进程优先数,优先数小优先级越高。作业名到达时间估计运行时间优先数A10:0040分5B10:2030分3C10:3050分4D10:5020分6(1)列出所有作业进入内存时间及结束时间;(2)计算平均周转时间。A:进入时间:10:00,执行20分钟后,10:20暂停,让给B作业;10:50后继续执行,结束时间:11:10B:进入时间:10:20,优先级高先执行,结束时间:10:50C:进入时间:11:10,优先级高,先执行,结束时间:12:00D:进入时间10:50,结束时间:12:20A:周转时间:11:10-10:00=70B:10:50-10:20=30C:12:00-10:30=90D:12:20-10:50=90平均周围时间:280/4=70分钟。