操作系统实验_银行家算法.docxVIP

学号 专业 计算机科学与技术 姓名 实验日期 2017.11.9 教师签字 成绩 实验报告 【实验名称】 银行家算法 【实验目的】 掌握银行家算法，用银行家算法模拟操作系统避免死锁的方法 【实验原理】 银行家算法又称“资源分配拒绝”法，其基本思想是，系统中的所有进程放入进程集合，在安全状态下系统受到进程的请求后试探性的把资源分配给他，现在系统将剩下的资源和进程集合中其他进程还需要的资源数做比较，找出剩余资源能满足最大需求量的进程，从而保证进程运行完成后还回全部资源。这时系统将该进程从进程集合中将其清除。此时系统中的资源就更多了。反复执行上面的步骤，最后检查进程的集合为空时就表明本次申请可行，系统处于安全状态，可以实施本次分配，否则，只要进程集合非空，系统便处于不安全状态，本次不能分配给他。请进程等待 用C语言编写一个简单的银行家算法模拟程序，用银行家算法实现资源分配。程序能模拟多个进程共享多种资源的情形。进程可动态地申请资源，系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源数量以及为某进程分配资源后的有关资源数据的情况 【数据结构和符号说明】 可利用资源向量Available 最大需求矩阵Max 分配矩阵Allocation 需求矩阵Need 工作向量Work 标记向量Finish char name[100][10];//定义最大100个进程，每个大小为10 int Max[100][100]; //定义 int Allocation[100][100];//可利用资源向量资源数 int Need[100][100]; //需求矩阵 int avaiable[100]; //系统可利用资源 int avaiable1[100]; int state[100]; //进程状态数组 char name1[100][10];//进程名 int bigger; ;//是否大于 int N; //进程数 int n; //资源数 int counter; 函数： void Input()//输入函数 void Init()//初始化 void output()//输出安全序列或等待 void insert_pcb()//请求进程或更新进程 void show()//显示界面与选择int CmpRequestAvailable(int Pos,int n)//比较Request和Available的大小 int CmpRequestNeed(int Pos,int n)//比较Request和Need的大小 void Reset(int n,int Pos)//更新request之后的Need，Allocation，Available的值void Banker()//银行家算法 【实验流程图及算法实现】 用C语言编写一个简单的银行家算法模拟程序，用银行家算法实现资源分配。程序能模拟多个进程共享多种资源的情形。进程可动态地申请资源，系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源数量以及为某进程分配资源后的有关资源数据的情况 【流程图】 代码： #includeiostream using namespace std; char name[100][10];定义最大100个进程，每个大小为10 int Max[100][100]; //定义 int Allocation[100][100];//可利用资源向量资源数 int Need[100][100]; //需求矩阵 int avaiable[100]; // int state[100]; //进程状态数组 int dayu; ;是否大于 int N; int n; void input () { cout输入进程个数endl; cinN; cout输入资源个数endl; cinn; cout系统现有的各资源的个数endl; for(int i=0; in; i++) cinavaiable[i]; for(int i=0; iN; i++)//输入 { cout输入第i个进程的名字endl; cinname[i]; cout输入第i所需要各进程的最大资源数endl; for(int j=0; jn; j++)