操作系统实验三报告-预防进程劳死锁的银行家算法.docVIP

操作系统实验报告 实验三 预防进程死锁的银行家算法 学号： 班级： 姓名： 【实验目的】 通过这次实验，加深对进程死锁的理解，进一步掌握进程资源的分配、死锁的检测和安全序列的生成方法。 【实验内容】 问题描述： 设计程序模拟预防进程死锁的银行家算法的工作过程。假设有系统中有n个进程P1, … ,Pn，有m类可分配的资源R1, … ,Rm，在T0时刻，进程Pi分配到的j类资源为Allocationij个，它还需要j类资源Need ij个，系统目前剩余j类资源Workj个，现采用银行家算法进行进程资源分配预防死锁的发生。 程序要求如下： 1）判断当前状态是否安全，如果安全，给出安全序列；如果不安全给出理由。 2）对于下一个时刻T1，某个进程Pk会提出请求Request(R1, … ,Rm)，判断分配给P k进程请求的资源之后。 3）输入：进程个数n，资源种类m，T0时刻各个进程的资源分配情况（可以运行输入，也可以在程序中设置）； 4）输出：如果安全输出安全的进程序列，不安全提示信息。 实现提示： 用C++语言实现提示： 1）程序中进程调度时间变量描述如下： int Available[MaxNumber]; int Max[MaxNumber][MaxNumber]; int Allocation[MaxNumber][MaxNumber]; int Need[MaxNum