操作系统综合题之“给进程数和资源数，判断是否安全状态和列出安全序列”

一、 问题：若有3个进程共享9个资源，且当前资源分配情况如下

进程	已占资源数	最大需求数
P1	2	6
P2	3	6
P3	1	5

 

请回答以及下问题

1.目前系统是否处于安全状态？

2.如果是，给出进程执行的安全序列，如果不是，请说明理由

 

二、参考答案

1.目前处于安全状态

2.安全序列为:P2、P3、P1     或者  P2、P1、P3

 

三、解析

3个进程共有9个，已分配6个还剩3个，刚刚够P2进程，用完后P2返回3个，当前就是6个就够P1进程还需资源，P1用完返回2个，当前就8个，P3还需资源的4个就搓搓有余了，所以安全队列：P2，P1，P3

进程	已占资源数	最大需求数	还需资源	当前资源数
P1	2	6	4	3 + 3 = 6
P2	3	6	3	3
P3	1	5	4	6 + 2 = 8