Question

高分在线等有关操作系统的题！

1.设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是： （） 。

2.现有两道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。那么在单道程序系统中，两道作业的执行总时间至少为 （） 分钟；而在多道程序系统，这一时间又至少为 （） 分钟。

3.下列算法中（）只能采用轮占调度方式。
A.高优先权优先 B.建时间片轮转
C.FCFS调度算法 D.短作业优先算法

4.分区分配中的存储保护中通常用（）方法。

Answer 1

1. 设系统中仅有一个资源类，其中共有M个资源实例，使用此类资源的进程个数共有N个，它们所需资源最大量总和为，试证明发生死锁的必要条件是M+N。
证明：假定发生死锁，且参与死锁的进程个数为n(2nN)，参与死锁的n个进程已经占有系统中全部M个资源实例，而还没够(因它们处于无限期等待状态)，每个进程至少还需要一个资源实例，因而参与死锁进程所需要资源总量M＋n。
每个未参与死锁进程至少需要一个资源实例(若不需要则不属于N集合中，它们没有参与死锁是因为它们在得到并使用完资源后已经将其释放)，由于共有N-n个未参与死锁的进程，它们所需资源总量N-n。
由此可知，全部进程所需要的资源总量(M+n)+(N-n)=M+N。

第三提应该是C把
第四：
分区的存储保护方法：. 通常可采取界限寄存器和存储保护键两种保护措施，或两者兼用。
第二提猜不出

Answer 2

1、X>=10
2、36，21
3、B
4、界限寄存器