题目描述：
有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。（1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。

解析：
首先我们来分析题意，第一句话很重要，一个具有两道作业的批处理系统，这句话是什么意思呢？在引入了多道程序设计计数后，内存可以同时存放多个用户作业，并使它们交替运行，轮流使用cpu和I/O设备，使系统资源利用率提高。题目告诉我们是两道作业的批处理系统，意思就是内存里最多只能同时存在两道作业，在内存里有两道作业时，此时在到达的作业只能在后备队列里储存。作业调度和进程调度好理解，在此不做过多解释。

1、10：00，A作业到达，进入系统 开始运行。

2、10：20，B作业到达，系统内存中只有一道作业A，B作业进入内存，此时A运行20min，还剩20min,由于B作业的优先数小，即优先级高，则作业A进入就绪状态，作业B开始运行。

3、10：30，C作业到达，内存中已有两道作业，则在后备队列中等待被作业调度程序调度，A等待10min,剩20min,继续等待，B运行10min,还剩20min,继续运行。

4、10：50， D作业到达，B作业完成，内存中只剩下作业A,剩20min，作业D与作业C相比，作业D的运行所需时间少被调到进内存，内存中的A和D相比，A的优先级高，A继续运行。

5、11：10，作业A运行完成，作业C被调度进内存，内存中有作业D和作业C，C的优先级比D高，C先运行。

6、12：00 ，作业C完成，D运行。

7、12：20，作业D完成。

自己网站该文章的链接（推荐阅读）：http://www.jingyile.cn/217/

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

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

式调度（优先数小者优先级高）

有如下作业序列：

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

间和平均带权周转时间。

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运行完成，结束。

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

题目

讲解分析

记住这样一个知识点，你就知道怎么做了。

1. 计算要占CPU
2. I/O不占CPU
3. 先出发的先执行
4. 计算使用CPU可以与I/O一起进行，但是I/O不能与

因此本题计算：60（p1 cpu）+120(p2 cpu)+40(I/o 同时cpu)+40(cpu)=260