银行家算法（基于前端html、CSS、js实现可视化界面）

已于 2024-08-03 19:35:46 修改
阅读量638 收藏 17
点赞数 18
文章标签： css html javascript 算法
于 2024-08-03 19:35:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2203_75607361/article/details/140895278
版权
程序仍然存在问题，仅供参考
想要练习相关实例和原理，可参考其他文章。本文章主要展示如何用可视化界面进行银行家算法

目录

一、简介

二、算法原理

三、代码实现

四、最终结果以及完整代码

一、简介

银行家算法（Banker's Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。 [1]

二、算法原理

我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。

为保证资金的安全，银行家规定：

(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客；

(2) 顾客可以分期贷款，但贷款的总数不能超过最大需求量；

(3) 当银行家现有的资金不能满足顾客尚需的贷款数额时，对顾客的贷款可推迟支付，但总能使顾客在有限的时间里得到贷款；

(4) 当顾客得到所需的全部资金后，一定能在有限的时间里归还所有的资金.

操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配。

三、代码实现

1.初始界面：

主要代码：

<h1>银行家算法</h1>
			<div id="input">
				请输入进程数：<input type="text" id="t_process" name="t_process"/>
				<br >
				请输入资源数：<input type="text" id="t_resource" name="t_resource" />
				<br ><br > <br >
				<input type="button" id="b_ok" value="确定" name="b_ok" onClick="onClickOK()" />
				<br >
			</div>

2.读取完进程数和资源数后会弹窗确认，然后输入各资源总数

主要代码如下

function onClickOK() {

    num_process = parseInt(document.getElementById("t_process").value);
    num_resource = parseInt(document.getElementById("t_resource").value);
    alert(num_process + "个进程" + num_resource + "个资源");
    for (i = 0; i < num_resource; i++) {
        available[i] = window.prompt("第" + (i + 1) + "个资源总数：");
    }
    CreateTable();
    document.getElementById("d_display").style.display = "";
}

3.输入完总资源数后会出现第一个表格需要用户填写相应数据，点击提交会出现第二个表格，同时输出安全序列

主要代码：

1'创建第一个表格


//动态创建表格（第一个表格）
function CreateTable() {
    var tabletext = "";
    tabletext = "</br>系统资源的总数依次是：";
    for (i = 0; i < num_resource; i++) {
        tabletext += " " + available[i] + "    ";
    }
    tabletext += "<p><p/><hr/>";
    tabletext += "请输入各个进程的最大需求数(Max)和已分配数(Allocation)</br>";
    tabletext += "<table border='1' cellspacing='1' class='bd1''><tr><td>资源</td><td colspan=" + num_resource + ">Max</td><td colspan=" + num_resource + ">Allocation</td><td colspan=" + num_resource + ">Need</td><td colspan=" + num_resource + ">Available</td></tr>";
    tabletext += "<tr>" + "<td>进程</td>";
    for (i = 0; i < 4; i++) {
        for (j = 0; j < num_resource; j++) {
            tabletext += "<td>" + String.fromCharCode((65 + j)) + "</td>";
        }
    }
    tabletext += "</tr>";
    for (i = 0; i < num_process; i++) {
        tabletext += "<tr><td>P" + i + "</td>";
        for (j = 0; j < 4; j++) {
            for (x = 0; x < num_resource; x++) {
                tabletext += "<td class='numtd'><input type=text id=e" + i + j + x + " class= 'numtext'";
                if (j == 2 || j == 3) {
                    tabletext += " readonly=\"readonly\" "
                }
                tabletext += "></td>";
            }
        }
        tabletext += "</tr>";
    }
    tabletext += "</table>";
    document.getElementById("d_table").innerHTML += tabletext;
}

2'计算Need和Available


//得到并填充Available
function GetAvailable(fg) {
    //计算Available
    if (!fg) {
        for (i = 0; i < num_resource; i++) {
            for (j = 0; j < num_process; j++) {
                available[i] -= allocation[j][i];
                if (available[i] < 0) {
                    alert("请求失败！无可利用资源");
                    return false;
                }
            }
        }
    }
    else {
        if (available[i] < 0) {
            alert("请求失败！无可利用资源");
            return false;
        }
        else { }
    }
    //填充Available
    for (i = 0; i < num_resource; i++) {
        document.getElementById("e" + 0 + "3" + i).value = available[i];
    }
    return true;
}
//得到并填充Need
function GetNeed() {
    //计算各进程对个资源的需求量
    for (i = 0; i < num_process; i++) {
        need[i] = new Array();
        for (j = 0; j < num_resource; j++) {
            need[i][j] = max[i][j] - allocation[i][j];
        }
    }
    //填充Need
    for (i = 0; i < num_process; i++) {
        for (j = 0; j < num_resource; j++) {
            document.getElementById("e" + i + "2" + j).value = need[i][j];
        }
    }
}

//得到Work
function GetWork() {
    for (j = 0; j < num_resource; j++) {
        work[j] = available[j];
    }
}

3'点击第二个按钮出现第二个表格同时对上述填充的数据进行安全序列的判断

html

<div id="d_display" style="display: none;">
			    <div class="d_table" id="d_table"></div>
			    <br ><br >
			    <input type="button" id="b_ok2" value="提交检查" name="b_ok2" onclick="onClickOK2()">

			    <div class="output" id="output"></div>
			    <div class="output" id="outputlist"></div>
			    <div class="output" id="output2"></div>
			</div>

js

//点击第二个按钮
function onClickOK2() {
    GetInfo();
    ChickSequence();
    PrintSequence("outputlist");
}
function GetInfo() {
    //获取最大资源数
    for (i = 0; i < num_process; i++) {
        max[i] = new Array();
        for (j = 0; j < num_resource; j++) {
            max[i][j] = parseInt(document.getElementById("e" + i + "0" + j).value);


        }
    }

    //获取已分配资源数
    for (i = 0; i < num_process; i++) {
        allocation[i] = new Array();
        for (j = 0; j < num_resource; j++) {
            allocation[i][j] = parseInt(document.getElementById("e" + i + "1" + j).value);

        }
    }
}
function ChickSequence()//检查安全序列
{
    GetNeed();
    GetAvailable(fg);
    GetWork();
    //初始化work2
    for (i = 0; i < (num_process + 1); i++) {
        work2[i] = new Array();
    }
    for (i = 0; i < num_resource; i++) {
        work2[0][i] = work[i];
    }
    //初始化finish
    for (i = 0; i < num_process; i++) {
        finish[i] = false;
    }
    o = 0; // 初始化安全序列的索引为0


    while (o < num_process) // 循环直到所有进程都被标记为完成
    {
        flag = false; // 初始化标志为假，用于判断是否找到符合条件的进程
        for (i = 0; i < num_process; i++) // 遍历所有进程
        {
            if (finish[i]) // 如果进程已经完成，则跳过
                continue;
            for (j = 0; j < num_resource; j++) // 遍历所有资源
            {
                if (need[i][j] > work[j]) // 如果进程需要的资源大于系统当前可用资源，则跳出内层循环
                    break;
            }
            if (j == num_resource) // 如果内层循环正常结束，说明找到了符合条件的进程
            {
                flag = true; // 设置标志为真
                safe[o] = i; // 将当前进程加入安全序列
                o++; // 安全序列索引加1
                finish[i] = true; // 标记当前进程为已完成
                for (k = 0; k < num_resource; k++) // 更新系统可用资源
                {
                    work[k] += allocation[i][k]; // 将已分配给进程的资源释放给系统
                    work2[o][k] = work[k]; // 记录每一步的系统可用资源情况
                }
            }
        }
        if (!flag) // 如果未找到符合条件的进程，说明系统不处于安全状态，跳出循环
            break;
    }
}
//输出安全序列
function PrintSequence(id) {
    if (o == num_process) {
        html = "<hr>该资源是安全的;安全序列为:";
        for (i = 0; i < o; i++) {
            html += "P" + safe[i];
            if (i < o - 1)
                html += "->";
        }
    }
    else {
        html = "<hr>对不起，该资源状态不安全！";
        document.getElementById(id).innerHTML = html;
        return;
    }
    document.getElementById(id).innerHTML = html;
    chickSafeTable();
}
function chickSafeTable() {
    var tabletext = "";
    tabletext = "<table border=1 cellspacing=1 width=80% style='text-align:center;border-collapse:collapse;border-width:thin;border-style:solid;margin:0;'><tr><td>资源</td><td colspan=" + num_resource + ">Work</td><td colspan=" + num_resource + ">Need</td colspan=" + num_resource + "><td colspan=" + num_resource + ">Allocation</td colspan=" + num_resource + "><td colspan=" + num_resource + ">Work+Allocation</td colspan=" + num_resource + "><td>Finish</td></tr>";
    tabletext += "<tr>" + "<td>进程</td>";
    for (i = 0; i < 4; i++) {
        for (j = 0; j < num_resource; j++) {
            tabletext += "<td>" + String.fromCharCode((65 + j)) + "</td>";
        }
    }
    tabletext += "</tr>";
    for (i = 0; i < num_process; i++) {
        tabletext += "<tr><td>P" + safe[i] + "</td>";
        for (j = 0; j < 5; j++) {
            for (x = 0; x < num_resource; x++) {
                if (j == 4 && x == 0) {
                    tabletext += "<td id=t" + i + j + x + " class='outtable'></td>";
                    break;
                }
                else {
                    tabletext += "<td id=t" + i + j + x + " class='outtable'></td>";
                }
            }
        }
        tabletext += "</tr>";
    }
    tabletext += "</table>";
    document.getElementById("output2").innerHTML += tabletext;
    updataOfSafeList();
}
//更新安全表格
function updataOfSafeList() {
    //Work
    for (i = 0; i < num_process; i++) {
        for (j = 0; j < num_resource; j++) {
            document.getElementById("t" + i + "0" + j).innerHTML = work2[i][j];
        }
    }
    //Need
    for (i = 0; i < num_process; i++) {
        for (j = 0; j < num_resource; j++) {
            document.getElementById("t" + i + "1" + j).innerHTML = need[parseInt(safe[i])][j];
        }
    }
    //Allocation
    for (i = 0; i < num_process; i++) {
        for (j = 0; j < num_resource; j++) {
            document.getElementById("t" + i + "2" + j).innerHTML = allocation[parseInt(safe[i])][j];
        }
    }
    //Work+Allocation
    for (i = 0; i < num_process; i++) {
        for (j = 0; j < num_resource; j++) {
            document.getElementById("t" + i + "3" + j).innerHTML = work2[i][j] + allocation[safe[i]][j];
        }
    }
    //Finish
    for (i = 0; i < num_process; i++) {
        document.getElementById("t" + i + "4" + "0").innerHTML = finish[safe[i]];
    }
}

四、最终结果以及完整代码

完整代码

目录：

html代码：

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
	<link rel="stylesheet" href="css/bank.css">
</head>
<body>
  <h1>银行家算法</h1>
			<div id="input">
				请输入进程数：<input type="text" id="t_process" name="t_process"/>
				<br >
				请输入资源数：<input type="text" id="t_resource" name="t_resource" />
				<br ><br > <br >
				<input type="button" id="b_ok" value="确定" name="b_ok" onClick="onClickOK()" />
				<br >
			</div>
			<div id="d_display" style="display: none;">
			    <div class="d_table" id="d_table"></div>
			    <br ><br >
			    <input type="button" id="b_ok2" value="提交检查" name="b_ok2" onclick="onClickOK2()">

			    <div class="output" id="output"></div>
			    <div class="output" id="outputlist"></div>
			    <div class="output" id="output2"></div>
			</div> 
      <script src="js/banker.js"></script>
</body>
</html>

css代码：

.bd1{
  table-layout:fixed;
width: 800px;


text-align: center;
overflow:hidden;
border: 1px solid;

}
.numtd{
  width:15px;
}

js代码：

var num_process; //记录进程数
var num_resource;//记录资源数
var max = new Array();//最大资源数
var need = new Array();//资源需求数
var work = new Array();//资源可用数
var work2 = new Array();//用于记录每次进程调用的Work数
var available = new Array();//可利用资源数
var allocation = new Array();//已分配资源
var request = new Array();//请求资源数
var finish = new Array();//是否已完成
var safe = new Array();//安全序列
var fg = false;    //更新Available标志
var o = 0;

//动态创建表格（第一个表格）
function CreateTable() {
    var tabletext = "";
    tabletext = "</br>系统资源的总数依次是：";
    for (i = 0; i < num_resource; i++) {
        tabletext += " " + available[i] + "    ";
    }
    tabletext += "<p><p/><hr/>";
    tabletext += "请输入各个进程的最大需求数(Max)和已分配数(Allocation)</br>";
    tabletext += "<table border='1' cellspacing='1' class='bd1''><tr><td>资源</td><td colspan=" + num_resource + ">Max</td><td colspan=" + num_resource + ">Allocation</td><td colspan=" + num_resource + ">Need</td><td colspan=" + num_resource + ">Available</td></tr>";
    tabletext += "<tr>" + "<td>进程</td>";
    for (i = 0; i < 4; i++) {
        for (j = 0; j < num_resource; j++) {
            tabletext += "<td>" + String.fromCharCode((65 + j)) + "</td>";
        }
    }
    tabletext += "</tr>";
    for (i = 0; i < num_process; i++) {
        tabletext += "<tr><td>P" + i + "</td>";
        for (j = 0; j < 4; j++) {
            for (x = 0; x < num_resource; x++) {
                tabletext += "<td class='numtd'><input type=text id=e" + i + j + x + " class= 'numtext'";
                if (j == 2 || j == 3) {
                    tabletext += " readonly=\"readonly\" "
                }
                tabletext += "></td>";
            }
        }
        tabletext += "</tr>";
    }
    tabletext += "</table>";
    document.getElementById("d_table").innerHTML += tabletext;
}
function onClickOK() {

    num_process = parseInt(document.getElementById("t_process").value);
    num_resource = parseInt(document.getElementById("t_resource").value);
    alert(num_process + "个进程" + num_resource + "个资源");
    for (i = 0; i < num_resource; i++) {
        available[i] = window.prompt("第" + (i + 1) + "个资源总数：");
    }
    CreateTable();
    document.getElementById("d_display").style.display = "";
}

//得到并填充Available
function GetAvailable(fg) {
    //计算Available
    if (!fg) {
        for (i = 0; i < num_resource; i++) {
            for (j = 0; j < num_process; j++) {
                available[i] -= allocation[j][i];
                if (available[i] < 0) {
                    alert("请求失败！无可利用资源");
                    return false;
                }
            }
        }
    }
    else {
        if (available[i] < 0) {
            alert("请求失败！无可利用资源");
            return false;
        }
        else { }
    }
    //填充Available
    for (i = 0; i < num_resource; i++) {
        document.getElementById("e" + 0 + "3" + i).value = available[i];
    }
    return true;
}
//得到并填充Need
function GetNeed() {
    //计算各进程对个资源的需求量
    for (i = 0; i < num_process; i++) {
        need[i] = new Array();
        for (j = 0; j < num_resource; j++) {
            need[i][j] = max[i][j] - allocation[i][j];
        }
    }
    //填充Need
    for (i = 0; i < num_process; i++) {
        for (j = 0; j < num_resource; j++) {
            document.getElementById("e" + i + "2" + j).value = need[i][j];
        }
    }
}

//得到Work
function GetWork() {
    for (j = 0; j < num_resource; j++) {
        work[j] = available[j];
    }
}

//点击第二个按钮
function onClickOK2() {
    GetInfo();
    ChickSequence();
    PrintSequence("outputlist");
}
function GetInfo() {
    //获取最大资源数
    for (i = 0; i < num_process; i++) {
        max[i] = new Array();
        for (j = 0; j < num_resource; j++) {
            max[i][j] = parseInt(document.getElementById("e" + i + "0" + j).value);


        }
    }

    //获取已分配资源数
    for (i = 0; i < num_process; i++) {
        allocation[i] = new Array();
        for (j = 0; j < num_resource; j++) {
            allocation[i][j] = parseInt(document.getElementById("e" + i + "1" + j).value);

        }
    }
}
function ChickSequence()//检查安全序列
{
    GetNeed();
    GetAvailable(fg);
    GetWork();
    //初始化work2
    for (i = 0; i < (num_process + 1); i++) {
        work2[i] = new Array();
    }
    for (i = 0; i < num_resource; i++) {
        work2[0][i] = work[i];
    }
    //初始化finish
    for (i = 0; i < num_process; i++) {
        finish[i] = false;
    }
    o = 0; // 初始化安全序列的索引为0


    while (o < num_process) // 循环直到所有进程都被标记为完成
    {
        flag = false; // 初始化标志为假，用于判断是否找到符合条件的进程
        for (i = 0; i < num_process; i++) // 遍历所有进程
        {
            if (finish[i]) // 如果进程已经完成，则跳过
                continue;
            for (j = 0; j < num_resource; j++) // 遍历所有资源
            {
                if (need[i][j] > work[j]) // 如果进程需要的资源大于系统当前可用资源，则跳出内层循环
                    break;
            }
            if (j == num_resource) // 如果内层循环正常结束，说明找到了符合条件的进程
            {
                flag = true; // 设置标志为真
                safe[o] = i; // 将当前进程加入安全序列
                o++; // 安全序列索引加1
                finish[i] = true; // 标记当前进程为已完成
                for (k = 0; k < num_resource; k++) // 更新系统可用资源
                {
                    work[k] += allocation[i][k]; // 将已分配给进程的资源释放给系统
                    work2[o][k] = work[k]; // 记录每一步的系统可用资源情况
                }
            }
        }
        if (!flag) // 如果未找到符合条件的进程，说明系统不处于安全状态，跳出循环
            break;
    }
}
//输出安全序列
function PrintSequence(id) {
    if (o == num_process) {
        html = "<hr>该资源是安全的;安全序列为:";
        for (i = 0; i < o; i++) {
            html += "P" + safe[i];
            if (i < o - 1)
                html += "->";
        }
    }
    else {
        html = "<hr>对不起，该资源状态不安全！";
        document.getElementById(id).innerHTML = html;
        return;
    }
    document.getElementById(id).innerHTML = html;
    chickSafeTable();
}
function chickSafeTable() {
    var tabletext = "";
    tabletext = "<table border=1 cellspacing=1 width=80% style='text-align:center;border-collapse:collapse;border-width:thin;border-style:solid;margin:0;'><tr><td>资源</td><td colspan=" + num_resource + ">Work</td><td colspan=" + num_resource + ">Need</td colspan=" + num_resource + "><td colspan=" + num_resource + ">Allocation</td colspan=" + num_resource + "><td colspan=" + num_resource + ">Work+Allocation</td colspan=" + num_resource + "><td>Finish</td></tr>";
    tabletext += "<tr>" + "<td>进程</td>";
    for (i = 0; i < 4; i++) {
        for (j = 0; j < num_resource; j++) {
            tabletext += "<td>" + String.fromCharCode((65 + j)) + "</td>";
        }
    }
    tabletext += "</tr>";
    for (i = 0; i < num_process; i++) {
        tabletext += "<tr><td>P" + safe[i] + "</td>";
        for (j = 0; j < 5; j++) {
            for (x = 0; x < num_resource; x++) {
                if (j == 4 && x == 0) {
                    tabletext += "<td id=t" + i + j + x + " class='outtable'></td>";
                    break;
                }
                else {
                    tabletext += "<td id=t" + i + j + x + " class='outtable'></td>";
                }
            }
        }
        tabletext += "</tr>";
    }
    tabletext += "</table>";
    document.getElementById("output2").innerHTML += tabletext;
    updataOfSafeList();
}
//更新安全表格
function updataOfSafeList() {
    //Work
    for (i = 0; i < num_process; i++) {
        for (j = 0; j < num_resource; j++) {
            document.getElementById("t" + i + "0" + j).innerHTML = work2[i][j];
        }
    }
    //Need
    for (i = 0; i < num_process; i++) {
        for (j = 0; j < num_resource; j++) {
            document.getElementById("t" + i + "1" + j).innerHTML = need[parseInt(safe[i])][j];
        }
    }
    //Allocation
    for (i = 0; i < num_process; i++) {
        for (j = 0; j < num_resource; j++) {
            document.getElementById("t" + i + "2" + j).innerHTML = allocation[parseInt(safe[i])][j];
        }
    }
    //Work+Allocation
    for (i = 0; i < num_process; i++) {
        for (j = 0; j < num_resource; j++) {
            document.getElementById("t" + i + "3" + j).innerHTML = work2[i][j] + allocation[safe[i]][j];
        }
    }
    //Finish
    for (i = 0; i < num_process; i++) {
        document.getElementById("t" + i + "4" + "0").innerHTML = finish[safe[i]];
    }
}

裴
关注
  • 18
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
银行家算法python实现
dom_l_z的博客
01-03 409
# 舍友写的，细节没看 # 舍友csdn： 要接地气 claim = [[7, 5, 3],[3, 2, 2],[9, 0, 2],[2, 2, 2],[4, 3, 3]] # allocation = [[0, 1, 0], [2, 0, 0], [3, 0, 2], [2, 1, 1], [0, 0, 2]] need = [[7, 4, 3], [1, 2, 2], [6, 0, 0], [0, 1, 1], [4, 3, 1]] available = [3, 3, 2] status =
多任务-python实现-死锁，银行家算法（2.1.5）
weixin_30312557的博客
08-07 157
目录 1.死锁 2.避免死锁的方式-银行家算法 @(死锁和银行家算法) 1.死锁 死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。...
银行家算法（Python实现）
魚肉的博客
10-30 1284
【代码】银行家算法（Python实现）
银行家算法 Python实现
Qy_sfsh的博客
04-25 3191
import random as rm m = eval(input("请输入所要创建进程的个数:")) n = eval(input("请输入系统资源种类数：")) max1 = [[0 for j in range(n)]for i in range(m)] allocation = [[0 for j in range(n)] for i in range(m)] need = [[0...
html+css+js本地音乐播放器，实现音频可视化频谱
04-15
用html+js实现的本地音乐播放器，无需插件即可运行，上传音乐、上一曲、下一曲、暂停、播放、列表循环、单曲循环、随机播放、音乐时长、进度条、进度条点击跳转播放这些基本功能都有，同时还实现了音频可视化，绘制...
JavaScript-HTML-css实现算法可视化
04-28
用js可视化页面实现一些经典算法 一、分治法 1．用分治算法求解最大子段和问题。要求算法的时间复杂度不超过O(nlogn)。 2．给定含有n个元素的多重集合S，用分治法设计并实现在多重集合中找众数及其重数的算法。要求...
前端学习 html css js 算法.zip
01-05
前端学习 html css js 算法前端学习 html css js 算法前端学习 html css js 算法 前端学习 html css js 算法前端学习 html css js 算法前端学习 html css js 算法 前端学习 html css js 算法前端学习 html css js ...
前端数据可视化，使用html,css,js为主要语言进行编写
最新发布
05-06
在这个项目中，“前端数据可视化，使用html,css,js为主要语言进行编写”正是这样一个实践，旨在教学生如何利用这三种基础前端技术来创建数据可视化应用。 HTML（HyperText Markup Language）是网页内容的基础结构...
HTML+CSS+JS数据可视化大屏平台模板实例10-大数据地图
03-25
HTML、CSS和JavaScript是构建网页和交互式应用的基础技术，而在数据可视化的领域，这三者结合能够创建出令人印象深刻的动态数据大屏。在这个"HTML+CSS+JS数据可视化大屏平台模板实例10-大数据地图"中，我们将探讨...
银行家算法的python实现
04-27
用python写的银行家算法
python实现银行家算法
weixin_46144494的博客
05-15 594
代码GitHub链接：https://github.com/tigmfg/BankerAlgorithm_python 具体步骤 代码实现 def BankerAlgorithm(): progressCount = 5 #进程数量 resourceCount = 3 #资源种类数量 Available = [3,3,2] #可用资源向量 Max = [[7,5,3], [3,2,2], [9,0,2],
python操作系统银行家算法
qq_42856273的博客
12-31 714
python操作系统银行家算法
Python实现银行家算法(使用numpy)
a256074653的博客
04-13 2690
银行家算法 这里把数据都写死了 使用的是西安电子科技大学出版社的计算机操作系统(第四版)第113页的表格的数据 # 银行家算法 import numpy as np def bank(n, m) -> bool: # 可利用资源向量,是一个含有m个元素的数组,代表系统中可利用资源的数目 Available = np.array([3, 3, 2], dtype=np.int32) # 最大需求矩阵Max,是一个n×m的矩阵,定义系统中n个进程中的每一个进程对m类资源的最大
Python 实现OS银行家算法
qq_60293814的博客
11-19 1878
使用python语言实现操作系统中的银行家算法实验报告
Python银行家算法
dongyu_GG的博客
08-21 2994
图 个人觉得最终结果的序列应该是[4, 5, 1, 2, 3]，图片博主给出的是{P4，P1，P2，P3，P5} 算法的问题以及详解直接看另外一篇博客 https://blog.csdn.net/only06/article/details/53381153 https://www.cnblogs.com/chuxiuhong/p/6103928.html 代码 #!/usr/...
银行家算法（Python语言描述）
HelloWorld
04-20 1237
C:\Users\minghaohao>python Python 3.7.2 (tags/v3.7.2:9a3ffc0492, Dec 23 2018, 23:09:28) [MSC v.1916 64 bit (AMD64)] on win32 Type "help", "copyright", "credits" or "license" for more information. &...
python银行家算法_银行家算法 Python实现
weixin_29015483的博客
01-30 1182
import random as rmm = eval(input("请输入所要创建进程的个数:"))n = eval(input("请输入系统资源种类数："))max1 = [[0 for j in range(n)]for i in range(m)]allocation = [[0 for j in range(n)] for i in range(m)]need = [[0 for j i...
python的死锁与银行家算法
自成背后的博客
07-21 896
文章目录什么是死锁？操作系统中 产生死锁的四个必要条件：死锁避免银行家算法 什么是死锁？ 在电影《前任3》中有一句经典台词：你以为我不会走，我以为你会留，最后，我们说散就散。 双方都这样一直固执的等待对方先妥协，这就是典型的死锁。 在计算机操作系统中，死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 当然，在线程间共享多个资源的时候，如果两个线程分别
基于html/css/js实现的前端界面
04-28
基于HTML、CSS和JavaScript实现的前端界面是现代Web应用程序的主要构建块之一。HTML是用于结构化网页内容的标记语言，CSS用于样式化网页元素和布局，而JavaScript则是一种脚本语言，用于实现动态交互和处理用户输入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值