有一个具有两道作业的批处理系统,作业调度采用短作
业优先的调度算法,进程调度采用以优先数为基础的抢占
式调度(优先数小者优先级高)
有如下作业序列:
给出各作业在内存中运行的起止时间;计算平均周转时
间和平均带权周转时间。
10.00 A到达内存,直接进入就绪态,处理机空闲,进入运行态。
10.20 B到达,由于系统为两道作业的批处理系统,B可进入内存为就绪态。
此时由于B的优先级高于A,且为优先数为基础的抢占式调度,
所以B由就绪态转换为运行态,A由运行态转换为就绪态。
10.30 C到达,AB都在系统中,C进入后备队列进行排队。B继续运行。
10.50 D到达进入后备队列,并且B运行了30分钟已经运行完成。
B让出所占用资源。则此时后备队列中有C和D。
由于B让出了占用资源,短作业优先
所以D先从后备队列(阻塞态)转换为就绪态,
此时A和D在系统中,A的优先级高
所以A转换为运行态,D处于就绪态。
11.10 A运行完成,让出所占资源。
此时后备队列中只有C,C进入内存转换为就绪态。
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运行完成,让出所占资源。
此时后备队列中只有C,C进入内存转换为就绪态。
C的优先级高,C转换为运行态。
10.50 D到达进入后备队列。
11.30 C运行完成,后备等待队列中只有D,D进入内存进入就绪态。
此时B和D为就绪态,D的优先度高,D转换为运行态。
11.50 D运行完成,此时只有B处于就绪态,将其转换为运行态。
12.20 B运行完成,结束。