该实验具体要求为:
(1)设计3-4个并发进程,共享系统的10个同类不可抢占的资源。各进程动态地进行资源的申请和释放。
(2)用银行家算法设计一个资源分配程序,运行这两个程序,观察系统运行情况,并对系统运行的每一步情况进行显示。
具体做法:
1.首先建立一个数组类,包含四个元素(即代表四个进程),在类中定义四个私有变量need,maxrequire,already,flag分别代表进程的资源仍需申请量,资源需求总量,已占资源量 和 能否执行完标志(其实设置为公有变量比较省事,因为可以直接访问修改它的值,不需要在类中额外设计函数,但因为本实验可以说有两周的时间,相当充分,理应考虑到编码规范,使用私有变量更符合设计规范),然后再设计一些函数来查看,修改这四个变量的值。
2.建立一个display1()函数,其作用是查看当前状态各个进程的资源占有,仍需情况等,因为本实验要求对系统运行的每一步情况进行显示,因此此函数将被频繁调用;建立banker()函数,其功能为通过循环查找,为满足条件的进行分配资源,查看是否存在安全序列,有则输出,无则返回提示;建立safety()函数,其作用是在银行家算法执行完以后,将各资源返回初始状态,去执行用户的为某个特定进程分配指定的资源后,判断系统是否进入不安全状态(本质是调用banker()函数查看是否仍然存在安全序列)。
实验完整代码:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include <iomanip>
using namespace std;
int available = 10;
class PCB
{
public:
PCB()
{
need = 0;
maxrequire = 0;
already = 0;
flag = false;
}
void setflag()
{
flag = true;
}
void setmax(int a)
{
maxrequire = a;
}
void application(int a)
{
if(available<a)
cout<<"资源不足,分配资源失败!"<<endl;
else
{
available = available - a;
already = already + a;
need = maxrequire - already;
cout<<"资源分配成功!"<<endl;
}
}
void display()
{
cout<<maxrequire<<"\t"<<already<<"\t"<<need<<"\n"<<endl;
}
int getmax(){
return maxrequire;}
int getneed(){
return need;}
int getalready(){
return already;}
bool getflag(){
return flag;}
private:
int need; //资源仍需申请量
int maxrequire; //资源需求总量
int already; //已占资源量
boo