•Multiple instances. •Each process must a priori claim maximum use. •When a process requests a resource it may have to wait. •When a process gets all its resources it must return them in a finite amount of time. n 为进程的数目, m 为资源类型的数目 •Available: Vector of length m. –If available [j] = k, there are k instances of resource type Rj available.(如果available[j]=k,那么资源Rj有k个实例可用) •Max: n x m matrix. –If Max [i,j] = k, then process Pi may request at most k instances of resource type Rj.(如果Max[i,j]=k,那么进程Pi可以最多请求资源Rj的k个实例) Data Structures for the Banker’s Algorithm (Cont.): •Allocation: n x m matrix. –If