操作系统 课堂例题教学文案

操作系统课堂例题

1．有一个内存中只能装入两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占是调度算法。有如表所示的作业序列，表1中所示的作业序列，表中所列的优先数是指进程调度的优先数，且优先数越小优先级越高。注意：忽略系统开销。

表1 作业的到达时间估计运行时间和优先数

（1）请列出所有作业进入内存的时刻以及结束的时刻。

（2）计算作业的平均周转时间。

答案：

平均周转时间：70分钟

2.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它的计算和I/O操作顺序如下：

P1:计算60ms，I/O 80ms，计算20ms

P2: 计算120ms，I/O 40ms，计算40ms

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（260ms）。