操作系统作业1

Ex.2.5

若后备作业队列中同时等待运行的有三个作业$Job_1$、$Job_2$、$Job_3$，已知其各自的运行时间为$a、b、c$，且满足$a<b<c$，试证明采用短作业优先调度算法能获得最小的平均作业周转时间。
　
　
　
　
　
　
　
　

Ex.2.6

若有一组作业$J_1，J_2，...，J_n$，其执行时间依次为$S_1，S_2，...，S_n$。这些作业同时到达系统，并在单处理器上按照单道方式执行。试找出一种作业调度算法，使得平均作业周转时间最短。
　
　
　
　
　
　
　
　

Ex.2.8

在道数不受限制的多道程序系统中，作业进入系统的后备队列时立即进行作业调度。现有4个作业进入系统，有关信息为

作业调度和进程调度均采用高优先级算法（规定数值越大则优先级越高）。试填充下表。

• 平均周转时间 T=

• 平均带权周转时间 W=

Ex.2.9

对某系统进行监测后表明，每个进程在I/O阻塞之前的平均运行时间为T 。一次进程切换的系统开销时间为S。若采用时间片长度为Q的时间片轮转法，对下列各种情况计算CPU利用率。
(1)$Q = ∞;$
(2)$Q > T;$
(3)$S < Q < T;$
(4)$Q = S;$
(5)$Q$ 接近于0。
　
　
　
　
　
　　
　
　
　　
　　
　
　
　

Ex.2.17

如果在限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时刻、估计运行时间为

• 平均周转时间 T=

• 平均带权周转时间 W=

系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充上表。

Ex.2.20

有一个4道作业的操作系统，若在一段时间内先后到达6个作业，其提交时刻和估计运行时间为

系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。
(1)分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。
(2)计算平均作业周转时间。
　
　
　
　
　
　
　
　
　
　

Ex.2.21

有一个具有三道作业的多道批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列中，作业优先数即为进程优先数，优先数越小优先级越高。

试填充下表：

- 平均作业周转时间 =

Ex.2.27

某多道程序系统供用户使用的内存空间为100KB，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外部设备，忽略用户作业I/O操作时间。现有作业序列如下：

作业调度采用$FCFS$策略，优先分配内存低地址区且不准移动已在内存中的作业，内存中的各作业平分$CPU$时间。现求：
(1)作业调度的先后次序；
(2)全部作业运行结束的时刻；
(3)作业平均周转时间；
(4)最大作业周转时间。