操作系统作业（一）

题目描述

一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下。
P1：计算60ms，I/O 80ms，计算20ms。
P2：计算120ms，I/O 40ms，计算40ms。
不考虑调度和切换时间，请计算完成两个作业需要的最少时间。

题目分析

1. 首先我们来明确一下题目中所提到的多道批处理系统

2. 它是相对于单道批处理系统来说的：单道批处理os ，对作业处理是成批进行的，但是内存中始终只
   保持一道作业；

多道批处理系统：用户将作业先存放在外存上，排成一个队列，称为 后备队列 ， 然后由作业调度算

法选择若干个作业调入内存，使其共享CPU和各种资源，多道程序交替执行。

4. 开始的时候p2并未到达 ，所以p1先执行，

   	p1:  60ms 然后 p1进行 I/O 操作
   	
       此时  p2  进行 计算 
   

执行过程

①0 - 60 ms 这个是 p1执行计算

②60 - 140ms p1 进行 I/O 操作

③140 - 180ms p1 执行 I/O 操作 完毕 ，p2继续执行剩余的40ms为执行完的计算

分析： 这里并没有指明可抢占式的调度算法，所以p2继续执行，并且

∵ 如果 p1 抢回资源执行p1的20ms计算