文档库

最新最全的文档下载
当前位置:文档库 > 操作系统大题

操作系统大题

1、在一个批处理单道系统中,采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度,假定作业都仅是计算,忽略调度花费的时间。现有3个作业,进入系统的时间和需要计算的时间如表2-2所示。

操作系统大题

解答:

操作系统大题

操作系统大题

操作系统大题

(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个驱动器。那么在最坏的情况下,各进

操作系统大题

(共2页)