银行家算法设计实验报告 1 银行家算法设计实验报告 一. 题目分析 1. 银行家算法: 我们可以把操作系统看做是银行家,操作系统管理的资源相当于银行家管理的资金,进 程向操作系统请求资源相当于客户向银行家贷款。 操作系统按银行家制定的规则为进程分配资源,当进程首次申请资源时,要测试该进程 尚需求的资源量,若是系统现存的资源可以满足它尚需求的资源量,则按当前的申请量 来分配资源,否则就推迟分配。 当进程在执行中继续申请资源时, 先测试该进程申请的资源量是否超过了它尚需的资源 量。若超过则拒绝分配,若没有超过则再测试系统尚存的资源是否满足该进程尚需的资 源量,若满足即可按当前的申请量来分配,若不满足亦推迟分配。 2. 基本要求: (1) 可以输入某系统的资源以及 TO 时刻进程对资源的占用及需求情况的表项,以及 TO 时刻系统的可利用资源数。 (2) 对 TO 时刻的进行安全性检测,即检测在 TO 时刻该状态是否安全。 (3) 进程申请资源,用银行家算法对其进行检测,分为以