操作系统课设-银行家算法.docVIP

沈阳理工大学课程设计专用纸 No1 PAGE 目录 TOC \o 1-3 \h \z \u 一、课程设计目的及要求 1 二、相关知识 1 三、题目分析 1 四、概要设计 4 五、代码及流程 5 六、运行结果 10 七、设计心得 12 七、参考文献 13 一、课程设计目的及要求 银行家算法 管理员可以把一定数量的作业供多个用户周转使用，为保证作业的安全管理员规定： （1）当一个用户对作业的最大需求量不超过管理员现有的资金就要接纳该用户； （2）用户可以分期贷款,但贷款的总数不能超过最大需求量； （3）当管理员现有的作业不能满足用户的沿需数时,对用户的请求可推迟支付,但总能使用户在有限的时间里得到请求； （4）当用户得到所需的全部作业后,一定能在有限的时间里归还所有的作业。 二、相关知识 1.银行家算法: 设进程i提出请求Request[n]，则银行家算法按如下规则进行判断。 (1)如果Request[n]Need[i，n]，则报错返回。 (2)如果Request[n]Available，则进程i进入等待资源状态，返回。 (3)假设进程i的申请已获批准，于是修改系统状态：  Available=Available-Request  Allocation=Allocation+Request