操作系统：银行家算法的实现.docxVIP

实验四：银行家算法的实现一．实验目的加深了解有关资源申请、避免死锁等概念。体会和了解死锁和避免死锁的具体实施方法。二．实验属性该实验为设计性实验。三．实验仪器设备及器材普通PC386以上微机四．实验要求本实验要求2学时完成。本实验要求完成如下任务：（1）设计进程对各类资源最大申请表示及初值的确定。（2）设定系统提供资源的初始状况。（3）设定每次某个进程对各类资源的申请表示。（4）编制程序，依据银行家算法，决定其资源申请是否得到满足。（5）显示资源申请和分配时的变化情况。五．实验步骤（一）任务分析：实现银行家算法，首先需要构造四张链表表，如下：进程最大需求数量表：Max[m][n]进程以获取资源量表 Allocation[m][n]需求表 Need[m][n]可用资资源 Available[n]其中，m表示进程数目。n表示资源数目。 对于银行家算的实现，我们可以先初始化一部分数据，模拟出某一状态下的资源分配情况。并发出资源请求，然后判断请求是否可行，并寻找安全序列。 可以看出，本次试验会设计到大量的数据，所以为了简化步骤，并且能直观的得到算法运行结果，需要用到窗口来呈现数据变化情况。（二）程序设计：总体设计：本次试验语言为java。程序分两大部分，一部分是核心的银行家算法，用来处理资源请求。另一部分是界面，用来发出资源请求并显示处理结果。利用java的swing编程和相关IDE，很容