首页 > 编程知识 正文

若在一个单道批处理系统中4个作业(j1.j2),在一个具有两个作业的批处理系统中

时间:2023-05-04 20:23:21 阅读:178625 作者:3180

主题说明:

有一个包含两个作业的批处理系统。 作业调度采用短作业优先级调度算法,进程调度采用基于优先级的抢占调度算法。 在下表所示的作业序列中,作业优先级是进程优先级,优先级越低,优先级越高。 )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完成。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。