操作系统大题.pdfVIP

1、在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作 业进入系统后就可以开始调度， 假定作业都仅是计算， 忽略调度花费的时间。 现 有 3 个作业，进入系统的时间和需要计算的时间如表 2-2 所示。 表 2-2 进入系统的时间和需要计算的时间表 作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间 1 9:00 60 分钟 — — — 2 9:10 45 分钟 — — — 3 9:15 25 分钟 — — — （1） 求出每个作业的开始时间、完成时间及周转时间。 解答： 先来先服务： 作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间 1 9:00 60 分钟 9:00 10:00 60 分钟 2 9:10 45 分钟 10:00 10:45 95 分钟 3 9:15 25 分钟 10:45 11:10 115 分钟 响应比高者优先： 作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间 1 9:00 60 分钟 9:00 10:00 60 分钟 2 9:10 45 分钟 10:25 11:10 120 分钟 3 9:15 25 分钟 10:00 10:25 70 分钟 短作业优先： 作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间 1 9:00 60 分钟 9:00 10:00 60 分钟 2 9:10 45 分钟 10:25 11:10 120 分钟 3 9:15 25 分钟 10:00 10:25 70 分钟 （2） 计算三个作业的平均周转时间应为多少？ 解答： 先来先服务： （60+95+115）/3=90(分钟 ) 响应比高者优先： （60+120+70）/3=83.33(分钟 ) 短作业优先： （60+120+70）/3=83.33(分钟 ) 2、一个计算机系统有 6 个磁带驱动器和 n 个进程。每个进程最多需要两个磁带 驱动器。问当 n 为什么值时，系统不会发生死锁？ 解答： 方法一： 对于 3 个进程，每个进程能够有两个驱动器。对于 4 个进程，驱动器 可以按照（ 2,2,1,1）的方法进行分配，使前面两个进程先结束。对于 5 个进程， 可以按照（ 2,1,1,1,1）的方式进行分发，使一个进程先结束。对于 6 个进程，每 个进程都拥有一个磁带驱动器同时需要另外一个驱动器，产生了死锁。因此， 对于 n 〈6 的系统来说是无锁的。 方法二： 已知系统中的每个进程需要 2 个驱动器。那么在最坏