操作系统习题：假设一磁盘有100个柱面，编号为0-99，在完成了磁道25处的请求后，磁头当前正在磁道43处为一

操作系统习题：假设一磁盘有100个柱面，编号为0-99，在完成了磁道25处的请求后，磁头当前正在磁道43处为一

T0时刻是安全状态。给出一个安全序列P1-P3-P0-P2-P4，当然安全序列不只这一个，还可以有P3-P1-P0-P2-P4，P1-P3-P2-P0-P4等许多安全序列。
下面给出一些解释：max矩阵是进程所需的最大资源数量，当然一般不可能一次只满足一个进程，这样的话系统的并发度不高，allovation矩阵是当前状态下已经分配给各进程的资源（也就是各进程现在所拥有的资源），need矩阵是当前状态下各进程还需要的资源，need=max-allovation，available矩阵是系统还剩余的资源。
第一步，先去比较need矩阵和available矩阵，看available矩阵能满足哪个need矩阵，这里我们首先选择P1，当给予P1need矩阵中的资源后，P1执行完毕，将其所拥有的全部资源返还系统，即max矩阵里的资源，重新计算available矩阵大小。
第二步，重复第一步，直到所有的进程都得到资源执行完毕，生成一个安全序列或者存在某个状态，available矩阵不能满足need矩阵中剩余任何一个进程的资源需要，进入死锁状态，不存在安全序列。
另外需要说明的是，安全序列不一定是一个，但是只要找到一个安全序列，就能说明当前状态是安全状态。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息