操作系统死锁同步互斥CH6c5_图文.pptVIP

1.1 计算机系统 1.硬件 一台计算机由处理器（CPU）、内存储器和输入/输出三大部件组成，它们之间按一定的方式通过系统总线进行互联，从而实现执行程序、完成用户需求的各项任务。 1.1.1 硬件与软件 Max 最大 A B C 10 5 7 Allacation 已分 A B C 2 2 1 Need 尚需 A B C Work 工作区 A B C 1 1 1 Sort 执行 次序 Finish 完成 p0 7 5 4 0 1 0 2 3 1 7 4 4 5 2 3 F p1 3 2 2 2 0 0 1 2 2 5 2 2 2 T p2 9 0 2 3 0 2 6 0 0 F p3 2 2 2 2 1 1 0 1 1 3 2 2 1 T p4 4 3 3 0 0 2 4 3 1 F T1时刻找不到安全序列，在不安全状态，系统不分配 图6-19 一个导致安全状态的请求 图6-20 一个导致不安全状态的请求 银行家算法可以推广用于处理多种资源。此时，系统要为算法设置两张表，一张记录已分配给各进程的资源数，一张记录各进程还需要的资源数。 另外还要有3个向量：向量