操作系统银行家算法

总返回目录

由题意知：系统所有资源为（25，27，23，27）

A资源已用 1+8+1+6+3
B资源已用 0+1+3+7+8
C资源已用 3+8+9+0+0
D资源已用 6+5+5+2+9
则剩下 A:6 B:8 C:3 D:0
MAX表示完成某进程需要的资源
Allocation表示现在已占有
need表示现在还需要某些资源才能运行

work表示计算机现在空闲资源 在need中找到当前空闲资源可以满足的某个进程 执行该进程
某个进程运行完后空闲资源则加上该进程占有的资源

因为剩余的为（6 8 3 0）
由这张图安全序列就出来了P4P0P2P3P1

接下来同理找到P4P2P3P0P1

6830
安全
P4P0P2P3P1
P4P2P3P0P1

233
P4
P3
不能
能
总返回目录