首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

银行家算法C语言版「建议收藏」

1、定义了一个结构体,结构体里面的三个域分别表示三种资源的数量。 2、定义一个最大需求矩阵,写出已分配资源数矩阵、需求矩阵、可用资源 向量、记录安全序列的数组、试探分配序列。 3、银行家算法使用的是试探分配的策略,如果进程请求分配的资源既不大 于自己尚需的资源,又不大于系统现存的资源,那就可以先试探着将资源分配给该进程,然后测试分配后是不是有可能造成死锁,如果不会引起死锁(即安全状态)就可以完成分配,否则(即不安全状态)就将试探分配的资源回收回来让其等待。 二、实施步骤 1. 银行家算法中的数据结构   为了实现银行家算法,在系统中必须设置这样四个数据结构,分别用来描述系统中可利用的资源、所有进程对资源的最大需求、系统中的资源分配,以及所有进程还需要多少资源的情况。   (1) 可利用资源向量Available。   (2) 最大需求矩阵Max。   (3) 分配矩阵Allocation。   (4) 需求矩阵Need。 2. 银行家算法   设Requesti是进程Pi的请求向量,如果Request i[j]=K,表示进程Pi需要K个Rj类型的资源。当Pi发出资源请求后,系统按下述步骤进行检查:   (1) 如果Request i[j]≤Need[i, j],便转向步骤(2); 否则认为出错,因为它所需要的资源数已超过它所宣布的最大值。   (2) 如果Request i[j]≤Available[j],便转向步骤(3); 否则,表示尚无足够资源,Pi须等待。 (3) 系统试探着把资源分配给进程Pi,并修改下面数据结构中的数值:  Available[j] = Available[j] – Request i[j];     Allocation[i, j] = Allocation[i, j] + Request i[j];    Need[i, j] = Need[i, j] – Request i[j];   (4) 系统执行安全性算法,检查此次资源分配后系统是否处于安全状态。若安全,才正式将资源分配给进程Pi,以完成本次分配;否则,将本次的试探分配作废,恢复原来的资源分配状态,让进程Pi等待。 3. 安全性算法   系统所执行的安全性算法可描述如下:   (1) 设置两个向量: ① 工作向量Work,它表示系统可提供给进程继续运行所需的各类资源数目, 它含有m个元素,在执行安全算法开始时,Work := Available; ② Finish:它表示系统是否有足够的资源分配给进程,使之运行完成。开始时先做Finish[i] := false;当有足够资源分配给进程时,再令Finish[i] := true。实现以下功能。   (2) 从进程集合中找到一个能满足下述条件的进程:   ① Finish[i]=false;   ② Need[i, j]≤Work[j];   若找到,执行步骤(3),否则,执行步骤(4)。   (3) 当进程Pi获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行:     Work[j] = Work[j]+Allocation[i, j];     Finish[i] =true;     go to step 2;   (4) 如果所有进程的Finish[i]=true都满足,则表示系统处于安全状态;否则,系统处于不安全状态。 假定系统中有五个进程{P0, P1, P2, P3, P4}和三类资源{A, B, C},各种资源的数量分别为10、5、7,在T0时刻的资源分配情况如图:

04

详解银行家算法「建议收藏」

就是以银行借贷系统的分配策略为基础,判断并保证系统的安全运行。我们可以把操作系统看作是银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源就相当于用户向银行家贷款。 实现方法: 为保证资金的安全,银行家规定: (1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客; (即当资源池中剩余的可利用资源 >= 线程还需要的资源时,就可以将可利用资源分配给此线程) (2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量; (线程可以请求分配资源,但是请求的资源总数不能超过资源池中剩余的可利用资源) (3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有限的时间里得到贷款; (当线程池中的资源暂时不满足当前的线程所需时,将此线程先暂时搁置,先将资源分配给能够满足的需求的其他线程,等到线程池中的资源足够满足先前搁置的线程时,在将资源分配给搁置的线程) (4) 当顾客得到所需的全部资金后,一定能在有限的时间里归还所有的资金。 (当线程拿到所需要的所有资源,运行结束后,将自身所有的资源放回资源池中)

03

智能主题检测与无监督机器学习:识别颜色教程

介绍 人工智能学习通常由两种主要方法组成:监督学习和无监督的学习。监督学习包括使用现有的训练集,这种训练集由预先标记的分类数据列组成。机器学习算法会发现数据的特征和这一列的标签(或输出)之间的关联。通过这种方式,机器学习模型可以预测它从来没有公开过的新的数据列,并且根据它的训练数据返回一个精确的分类。在你已经有了预先分类的数据的情况下,监督学习对于大数据集是非常有用的。 在另一种是无监督的学习。使用这种学习方式,数据不需要在训练集中进行预先标记或预分类,相反,机器学习算法在数据的特征中发现相似的特征和关

04
领券