C++实现操作系统银行家算法的模拟实现

这篇博客详细介绍了如何使用C++实现操作系统中的银行家算法。实验要求设计3-4个并发进程共享10个资源,并应用银行家算法确保系统安全性。作者通过创建进程类,实现资源的申请和释放,以及安全状态的检查。实验结果显示,通过银行家算法成功找到了安全序列,证明了系统的安全性。
摘要由CSDN通过智能技术生成

该实验具体要求为:

(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
银行家算法是避免死锁的一种重要方法,本实验要求用高级语言编写和调试一个简单的银行家算法程序。 设计目的 1)了解多道程序系统中,多个进程并发执行资源分配。 2)掌握死锁的产生的原因、产生死锁的必要条件和处理死锁的基本方法。 3)掌握预防死锁的方法,系统安全状态的基本概念。 4)掌握银行家算法,了解资源进程并发执行中的资源分配策略。 5)理解死锁避免在当前计算机系统不常使用的原因 要求: 设计一个n 个并发进程共享m 个系统资源的系统。进程可动态申请资源和释放资源,系统按各进程的申请动态的分配资源。要求采用银行家算法实现。 提示: (1) 初始化这组进程的最大资源请求和依次申请的资源序列。把各进程已占用和需求资源情况记录在进程控制块中。假定进程控制块的内容包括:进程名,状态,当前申请量,资源需求总量,已占资源量,能执行完标志。其中,进程的状态有:就绪、等待和完成。当系统不能满足进程资源请求时,进程处于等待态。资源需求总量表示进程运行过程中对资源的总的需求量。 已占资源量表示进程目前已经得到但还未归还的资源量。因此,进程在以后还需要的剩余资源量等于资源需要总量减去已占资源量。显然每个进程资源需求总量不应超过系统拥有的资源总量。 (2) 银行家算法分配资源的原则是:当某个进程提出资源请求时,假定先分配资源给它,然后查找各进程的剩余请求,检查系统的剩余资源量是否由于进程的分配而导致系统死锁。若能,则让进程等待,否则,让进程的假分配变为真分配。 a) 查找各进程的剩余请求,检查系统的剩余资源量是否能满足其中一进程。如果能,则转b)。 b) 将资源分配给所选的进程,这样,该进程已获得资源最大请求,最终能运行完成。标记这个进程为终止进程,并将其占有的全部资源归还给系统。 重复第a)步和第b)步,直到所有进程都标记为终止进程,或直到一个死锁发生。若所有进程都标记为终止进程,则系统的初始状态是安全的,否则为不安全的。若安全,则正式将资源分配给它,否则,假定的分配作废,让其等待。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值