多道批处理系统的调度

自己网站该文章的链接(推荐阅读):http://jingyile.gotoip2.com/217/

有一个具有两道作业的批处理系统,作业调度采用短作

业优先的调度算法,进程调度采用以优先数为基础的抢占

式调度(优先数小者优先级高)

有如下作业序列:

 

给出各作业在内存中运行的起止时间;计算平均周转时

间和平均带权周转时间。

 

10.00   A到达内存,直接进入就绪态,处理机空闲,进入运行态

10.20   B到达,由于系统为两道作业的批处理系统,B可进入内存为就绪态

此时由于B的优先级高于A,且为优先数为基础的抢占式调度,

所以B由就绪态转换为运行态A由运行态转换为就绪态

10.30   C到达AB都在系统中,C进入后备队列进行排队。B继续运行

10.50   D到达进入后备队列并且B运行了30分钟已经运行完成

B让出所占用资源。则此时后队列中有CD

由于B让出了占用资源,短作业优先

所以D先从后备队列(阻塞态)转换为就绪态

此时AD在系统中,A的优先级高

所以A转换为运行态D处于就绪态

11.10   A运行完成,让出所占资源。

此时后备队列中只有CC进入内存转换为就绪态。

C的优先级高,C转换为运行态

12.00   C运行完成,此时只有D处于就绪态,将其转换为运行态

12.20   D运行完成,结束。

 

有一个具有两道作业的批处理系统,作业调度采用短作

业优先的调度算法,进程调度采用以优先数为基础的抢占

式调度(优先数大者优先级高)

有如下作业序列:

 

给出各作业在内存中运行的起止时间;计算平均周转时

间和平均带权周转时间。

 

10.00   A到达内存,直接进入就绪态,处理机空闲,进入运行态

10.20   B到达,由于系统为两道作业的批处理系统,B可进入内存为就绪态

B的优先级A,且为抢占式调度,

所以B仍为就绪态A仍为运行态

10.30   C到达AB都在系统中,C进入后备队列进行排队。A继续运行

10.40   A运行完成,让出所占资源。

此时后备队列中只有CC进入内存转换为就绪态。

C的优先级高,C转换为运行态

10.50   D到达进入后备队列

11.30   C运行完成,后备等待队列中只有D,D进入内存进入就绪态

此时BD为就绪态,D的优先度高,D转换为运行态

11.50   D运行完成此时只有B处于就绪态,将其转换为运行态

12.20   B运行完成,结束。

 

 

 

个人网站:http://www.jingyile.cn

 

 

 

猜你喜欢

转载自blog.csdn.net/jyl1159131237/article/details/80542551