淮海工学院计算机工程学院实验报告书
课程名《操作系统原理》
题目银行家算法
班级D软件101
学号
名
f一、实验目的
银行家算法是操作系统中避免死锁的典型算法本实验可以加深对银行家算法的步
骤和相关数据结构用法的更好理解。
实验环境
TurboC2030或VC60
实验学时
4学时必做实验。
二、实验内容
用C语言编写一个简单的银行家算法模拟程序用银行家算法实现资源分配。程序能模拟多个进程共享多种资源的情形。进程可动态地申请资源系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列显示和打印各进程依次要求申请的资源数量以及为某进程分配资源后的有关资源数据的情况。
三、实验说明
实验中进程的数量、资源的种类以及每种资源的总量Totalj最好允许动态指定。初始时每个进程运行过程中的最大资源需求量Maxij和系统已分配给该进程的资源量Allocatio
ij均为已知这些数值可以在程序运行时动态输入而算法中其他数据结构的值包括Needij、Availablej则需要由程序根据已知量的值计算产生。
四、实验步骤
1、理解本实验中关于两种调度算法的说明。
2、根据调度算法的说明画出相应的程序流程图。
3、按照程序流程图用C语言编程并实现。
五、分析与思考
1要找出某一状态下所有可能的安全序列程序该如何实现
答要找出这个状态下的所有可能的安全序列前提是要是使这个系统先处于安全状态而系统的状态可通过以下来描述
进程剩余申请数最大申请数占有数可分配资源数总数占有数之和
通过这个描述来算出系统是否安全从而找出所有的安全序列。
2银行家算法的局限性有哪些
答银行家算法是一种最有代表性的避免死锁的算法。银行家算法即把操作系统看作是银行家操作系统管理的资源相当于银行家管理的资金进程向操作系统请求分配资源相当于用户向银行家贷款。当进程在执行中继续申请资源时先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量若能满足则按当前的申请量分配资源否则也
f要推迟分配。但任何一种算法都存在其缺点对各进程的资源分配要求严格经常使其处于不安全状态银行家算法的主要局限是过于谨慎和检查各申请者对各类资源的最大需求量开销较大。
六、测试数据与实验结果
银行家算法流程图1所示
运行结果如图所示
f图1
图2
七、实验心得与体会
通过本次实验我知r