上学期有个课程叫做操作系统，期末的时候这课程还有个课程设计，其中有个题目叫做银行家算法。

什么是银行家算法我就不解释了！

看着同学们的设计，大同小异甚至前篇一律。

清一色的控制台程序，清一色的蛋疼输入，甚至提示都是式样的！

然后我的看的淡定了，于是....

银行家算法的JavaScript版出现了...

借助html和css表现，javascript实现逻辑功能

代码如下:

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">

<html xmlns="http://www.w3.org/1999/xhtml">

<head>

<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />

<title>银行家算法模拟系统</title>

<script src="http://lib.sinaapp.com/js/jquery/1.7/jquery.min.js"></script>

<script>

var maxn = 101;

var num_process;

var resource;

var bmax=new Array();//最大资源数

var need=new Array();//资源需求数

var work=new Array();//资源可用数

var available=new Array();//总资源数

var allocation=new Array();//已分配资源

var finish=new Array();//是否已完成

var bp=new Array();//安全序列

var l=0;

function GetWork()

{

    for(j=0;j<num_resource;j++)

    {

        work[j]=available[j];//=available[j]-allocation[i][j];

    }

    for(i=0;i<num_process;i++)

    {

        for(j=0;j<num_resource;j++)

        {

            work[j]-=allocation[i][j];

        }

    }

    /*for(j=0;j<num_resource;j++)

    {

        alert(work[j]);//=available[j]-allocation[i][j];

    }*/

}

//求安全序列

function GetSequence()

{

    l=0;

    //alert(l);

    GetNeed();//

    GetWork();

    for(i = 0; i < num_process; i ++)

        finish[i] = false;//初始化各进程的分配标志

    while(l < num_process)

    {

        flag = false;

        for(i = 0; i < num_process; i ++)

        {

            if(finish[i])continue;

            //alert(need.length);

            for( j = 0; j < num_resource; j ++)

            {

                if(need[i][j] > work[j])break;

            }

            if(j == num_resource)

            {

                flag = true;

                bp[l] = i;

                l++;

                finish[i] = true;

                for(k = 0; k < num_resource; k ++)

                    work[k] += allocation[i][k];

            }

        }

        if(!flag) break;

    }

}

function CreateTable()

{

    table="<br/>系统资源量数目依次是:";

    for(i=0;i<num_resource;i++)

    {

            table+=" "+available[i]+"&nbsp;&nbsp;&nbsp;&nbsp;";

    };

    table+="<p><p/><hr/>";

    table+="请输入个进程的最大资源需求数(MAX)和已分配数(Allocation):(Need会自动计算)<br/>";

    table+="<table border=0 cellspacing=1 width=100% style='text-align:center'><tr><td>&nbsp;</td><td colspan="+$("#num_resource").val()+">Max</td><td colspan="+$("#num_resource").val()+">Allocation</td colspan="+$("#num_resource").val()+"><td colspan="+$("#num_resource").val()+">Need</td></tr>";

    for(i=0;i<$("#num_process").val();i++)

    {

        table+="<tr><td>进程"+i+"</td>";

        for(j=0;j<3;j++)

        {

            for(x=0;x<$("#num_resource").val();x++)

            {

                table+="<td><input type=text id=e"+i+j+x;

                if(j==2){table+=" readonly=\"readonly\" "}

                table+="></td>";

            }

        }

        table+="</tr>";

    }

    table+="</table>";

    $("#table").html(table)

}

function GetInfo()

{

    //获取最大资源数

    for(i=0;i<num_process;i++)

    {

        bmax[i]=new Array();

        for(x=0;x<num_resource;x++)

        {

            bmax[i][x]=$("#e"+i+"0"+x).val()

        }

    }

    //获取已分配资源数

    for(i=0;i<num_process;i++)

    {

        allocation[i]=new Array();

        for(x=0;x<num_resource;x++)

        {

            allocation[i][x]=$("#e"+i+"1"+x).val()

        }

    }

}

function GetNeed()

{

    //计算各进程对个资源的需求量

    for(i = 0; i < num_process; i ++)

    {

        need[i]=new Array();

        for(j = 0; j < num_resource; j ++)

        {

            need[i][j] = bmax[i][j] - allocation[i][j];

        }

    }

    for(i=0;i<num_process;i++)

    {

        //need[i]=new Array();

        for(x=0;x<num_resource;x++)

        {

            //$("#e"+i+"2"+x).val(need[i][x]);

            //alert($("#e"+i+"2"+x).val());

            $("#e"+i+"2"+x).val(need[i][x]);

        }

    }

}

function PrintSequence()

{

    if(l == num_process)

    {

        lhtml="该资源是安全的;安全序列为:";

        for(i = 0; i < l; i ++)

        {

            if(i) lhtml+="=>";

            lhtml+=bp[i];

        }

    }

    else lhtml="对不起，该资源状态不安全！";

    lhtml+="<br/>亲，如果有新的进程请求可以直接在上表中修改数据并确定哦！";

    $("#l").html(lhtml);

}

$(document).ready(function(e) {

    $("#ok1").click(function(e) {

        num_process=$("#num_process").val();

        num_resource=$("#num_resource").val();

        alert(num_process+"个进程，"+num_resource+"个资源");

        for(i=0;i<num_resource;i++)

        {

            available[i]= window.prompt("请输入系统总的资源数量:","请输入资源"+i+"的数量:");

        }

        CreateTable();

        $("#h").show();

    });

    $("#ok2").click(function(e) {

        GetInfo();

        GetSequence();

        PrintSequence();

    });

    $("#come").click(function(e) {

        $(".cover").fadeOut();

    });

    $("input").change(function(e) {

        var reg=new RegExp("^[0-9]*$");

    if(!reg.test($(this).val())==true){

        alert("对不起，您必须输入数字！");

        $(this).addClass("border");

        $(this).focus();

        }

        else{

            $(this).removeClass("border");

            }

    });

});

</script>

<style>

body{ margin:0; text-align:center;}

input{ width:20px;}

table{ background:#999999;}

td{ background:#FFFFFF;}

.cover{ background:#00FFFF; position:absolute; width:100%; height:100%; padding-top:20px; text-align:center;}

.border{ border-bottom:1px solid #F00;}

</style>

</head>

<body>

<div class="cover">

<h1>欢迎使用银行家算法模拟系统!</h1>

    <input type="button" id="come" value="进入系统" style="height:50px; width:200px;" />

</div>

请输入进程数:

<input type="text" id="num_process" name="num_process" /><br/>

请输入资源数:

<input type="text" id="num_resource" name="num_resource" /><br/>

<input type="button" id="ok1" value="确定" style="width:50px;"/>

<hr/>

<div style="display:none" id="h">

    <div class="table" id="table">

        s

    </div>

    <input type="button" id="ok2" value="确定" style="width:50px;" /><br/>

    <div class="l" id="l">

    </div>

</div>

</body>

</html>

银行家算法之JavaScript实现的更多相关文章

  1. c/c++多线程模拟系统资源分配(并通过银行家算法避免死锁产生)

    银行家算法数据结构 (1)可利用资源向量Available 是个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目.如果Available[j]=K,则表示系统中现有Rj类资源K个. (2) ...

  2. Round() 四舍五入 js银行家算法(转)

    首先问一下round(0.825,2) 返回的结果,大家猜一猜, 首先SQL server 返回的是 0.83 js的返回结果 是0.83,code 如下: var b = 0.825;        ...

  3. 转载部长一篇大作：常用排序算法之JavaScript实现

    转载部长一篇大作:常用排序算法之JavaScript实现 注:本文是转载实验室同门王部长的大作,找实习找工作在即,本文颇有用处!原文出处:http://www.cnblogs.com/ywang172 ...

  4. 银行家算法java实现

    关于银行家算法的理论知识,课本或者百度上有好多资料,我就不再多说了,这里把我最近写的银行家算法的实现带码贴出来. 由于这是我们的一个实验,对系统资源数和进程数都指定了,所以这里也将其指定了,其中系统资 ...

  5. 操作系统，银行家算法模拟实现（Windows 环境 C++）

    计算机操作系统课设需要,写了两个下午的银行家算法(陷在bug里出不来耽误了很多时间),参考计算机操作系统(汤子瀛) 实现过程中不涉及难度较大的算法,仅根据银行家算法的思想和步骤进行实现.以下为详细步骤 ...

  6. JavaScript 排序算法（JavaScript sorting algorithms）

    JavaScrip 排序算法(JavaScript Sorting Algorithms) 基础构造函数 以下几种排序算法做为方法放在构造函数里. function ArrayList () { va ...

  7. c++银行家算法

    #include <iostream> #include<string> #define False 0 #define True 1 using namespace std; ...

  8. 银行家算法C++程序

    此程序在Windows10    CodeBlocks17.12环境下测试运行,其他编程环境未经测试! 作业需求↓↓↓↓↓↓ 运行效果图如下 (codeblocks下载地址http://www.cod ...

  9. python模拟银行家算法

    前言: 大二第一学期学习了操作系统,期末实验课题要求模拟算法.遂根据自己学习的python写下此文.以此锻炼自己编码能力.虽说是重复造轮子,但还是自己的思路体现 代码及注释如下(银行家算法不再赘述): ...

随机推荐

  1. pymysql 模块

    Python3连接MySQL 介绍 PyMySQL 是在 Python3.x 版本中用于连接 MySQL 服务器的一个库,Python2中则使用mysqldb. Django中也可以使用PyMySQL ...

  2. 运行python代码

    IPython IPython 'magic' function documentation

  3. ZOJ-Big string（服气思维）

    个人心得:我在分治上看到的,但是感觉跟分治没关系,一眼想到斐波那契数可以找到此时n的字符串,但是无法精确到字母,题解的思路 真是令人佩服,以BA为基准,然后只要此时的长度大于7那么必然可以减去最大的斐 ...

  4. 【转载】Allegro Auto Rename器件反标注教程

    Cadence设计时一般不主张在PCB文件中更改Logic(PADS的ECO更改),不过Auto Rename仍然是非常实用的功能,按照布局重排位号,可以让PCB的丝印标识更清晰,容易检查,位号易找, ...

  5. ⑤SpringBoot之定时任务

    本文介绍SpringBoot定时任务的使用,springboot默认已经帮我们实行了,只需要添加相应的注解就可以实现. 1.pom配置文件 pom包里面只需要引入springboot starter包 ...

  6. RK3288 Android5.1系统编译

    输入指令时一定要注意当前路径 1.编译之前需要安装JDK7,并配置JAVA环境变量. xxx@build:~/RK3288$ export JAVA_HOME=/usr/lib/jvm/java-7- ...

  7. 使用XV-11激光雷达做hector_slam

    大家在学习ROS中不可避免需要使用激光雷达,高精地图.实时定位以及障碍物检测等多项技术,而这些技术都离不开光学雷达的支持,但是呢雷达这真是太贵了,大部分人是负担不起(实验室.研究所土豪可以略过),但是 ...

  8. 对于global的介绍

    抄自http://veniceweb.googlecode.com/svn/trunk/public/daily_tech_doc/erlang_global_20091109.txt 1. 介绍:这 ...

  9. 微信小程序，请求php后台返回json数据多出隐藏字符问题

    这几天在做一个微信小程序注册登录页面的时候碰到一个问题,就是使用wx.request api的时候success中返回的JSON数据前面会多出空白字符,后面网上查了一下是说php bom头问题(详细介 ...

  10. Uploadify在asp.net下使用Demo

    为了使自己以后不再去网上搜索,特记录下来 从uploadify官网http://www.uploadify.com/上下载文件 必要的文件: 1.jquery的js文件 2.jquery.upload ...