[详细完整版]操作系统作业.doc

1、在单CPU和两台I/O设备I1，I2的多道程序设计环境下，同时投入3个作业J1，J2，J3 运行。这3个作业队CPU和I/O设备的使用顺序和时间如下： J1: I2(30) ; cpu(10) ; I1(30) ; cpu(10) ; I2(20) J2: I2(30) ; cpu(20) ; I2(40) J3: cpu(30) ; I1(20) ; cpu(10) ; I1(10) 假定CPU、 I1、I2间能并行工作，J1优先级最高，J2次之，J3优先级最低，优先级高的作业可以抢 占优先级低的作业的CPU但不抢占I1和I2。试分析： 1）3个作业投入到完成分别需要的时间。 2）从投入到完成的CPU利用率。 3）I/O设备利用率。 2、有5个批处理作业（A,B,C,D,E)同时到达某计算机系统，估计运行时间分别为2,4,6, 8,10分钟，它们的优先级数分别为1,2,3,4,5（1为最低优先级）。对下面的每种调度算 法分别计算作业的平均周转时间。 1）最高优先级调度算法 2）时间片轮转法（时间片P为2分钟） 3）FCFS调度算法 4）最短作业调度算法 -------------