首页 > 编程语言 >操作系统银行家算法求安全序列

操作系统银行家算法求安全序列

时间:2022-10-03 10:35:54浏览次数:51  
标签:p2 p3 p1 操作系统 p4 项目 银行 算法 银行家

 

                 图1

 

 

          图2 

由图2可知p1A项目总共要贷3万块钱,B项目要贷2万块钱,C项目要贷2万块钱,项目才能够启动。银行可分配给贷款方的钱只有(9,3,6)。银行已经分配给贷款方每个项目的钱,分配完之后只剩(0,1,1)。这个剩余的钱可以分配给p2,因为p2还需要(0,0,1),把这个Available(0,1,1)也就是银行还剩的钱分给p2,分完之后银行还剩:

( 0 1 1)-(0 0 1)=(0,1,0)

此时p2可以启动项目,项目完成后,p2的资源释放掉,还给银行,此时银行还剩:

(0,1,0)+(6,1,3)=(6,2,3)

p2项目完成了可以拜拜了,此时还有p1,p3,p4在等待

p1需要(2,2,2),p3(1,0,3),p4(4,2,0)而银行还剩下(6,2,3)贷给谁呢?p1,p3,p4都可以贷。那按顺序贷吧,贷给p1,贷给p1后银行还剩

(6,2,3)-(2,2,2)=(4,0,1)

p1可以完成项目了,项目完成后,把钱还回去可以还(3,2,2)

 

 还给银行后银行剩余的钱为:

(4,0,1)+(3,2,2)=(7,2,3)

p1完成后剩下p3和p4,银行剩余(7,2,3)贷给p3

(7,2,3)-(1,0,3)=(6,2,0)

p3项目完成,返回给银行的钱

(6,2,0)+(3,1,4)=(9,3,4)

最后贷给p4

(9,3,4)-(4,2,0)+(4,2,2)=(9,3,6)刚好等于银行最开始有的钱

贷款顺序为p2,p1,p3,p4,这个顺序就是安全序列

 

标签:p2,p3,p1,操作系统,p4,项目,银行,算法,银行家
From: https://www.cnblogs.com/romablog/p/16750109.html

相关文章

  • 四点DLT (Direct Linear Transformation) 算法
    \(\mathrm{x}_{i}\)表示变化前的齐次坐标\(\mathbf{x}_{i}^{\prime}\)表示变化后的齐次坐标我们需要求到一个\(3\times3\)的变换矩阵\(\mathrm{H}\),使得\[\math......
  • 数据读入的问题 flood fill算法
    1097.池塘计数农夫约翰有一片 N∗MN∗M 的矩形土地。最近,由于降雨的原因,部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内,如果包含雨水,......
  • 【JS】237-如何理解JavaScript中常用的4种排序算法?
    冒泡排序冒泡排序是我们在编程算法中,算是比较常用的排序算法之一,在学习阶段,也是最需要接触理解的算法,所以我们放在第一个来学习。算法介绍:比较相邻的两个元素,如果前一个比......
  • 软件设计师 - 内存转换算法
        仅供个人学习,切勿转发,谢谢......
  • 算法题目(2)
    题目1定义何为步骤和?比如680,680+68+6=754,680的步骤和叫754给定一个正数num,判断它是不是某个数的步骤和思路单调性。思路过程:首先想到如果直接从步骤和num倒推......
  • 饿了么推荐算法演进
    导读:本次分享的主要内容包括以下三个方面:首先是介绍推荐业务背景,包括推荐产品形态及算法优化目标;然后是算法的演进路线;最后重点介绍在线学习是如何在饿了么推荐领域实践的......
  • 19 -- 排序算法之归并排序
          从合并的示意图中可以看到,其实现思路与“合并两个有序的单链表,使之合并完后依然有序”类似。 1importjava.util.Arrays;23publicclassMe......
  • knn 算法以及电影种类预测&莺尾花种类预测
    1.简介 K-NearestNeighbor算法又叫KNN算法(最近邻算法,k是选取几个距离其最近的样本作为参考),这个算法是机器学习里面一个比较经典的分类和回归算法。 定义:如果一个样本在......
  • 算法 - 动态规划
    动态规划技术的核心是“子问题划分”和“记忆化”。比如,leetcode#70.爬楼梯与leetcode#120.三角形最小路径和。#70的子问题划分是这样的----由于每次只能向上爬一个或......
  • 数据结构与算法【Java】09---多路查找树
    目录前言1、二叉树与B树1.1、二叉树的问题分析1.2、多叉树1.3、B树的基本介绍2、2-3树2.1、2-3树简介2.2、2-3树应用案例2.3、补充3、B树、B+树和B*树3.1、B树的简......