数据结构 假设有M个进程N类资源,则有如下数据结构: MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2.银行家算法 设进程I提出请求Request[N],则银行家算法按如下规则进行判断。 (1)如果Request[N]<=NEED[I,N],则转(2);否则,出错。 (2)如果Request[N]<=AVAILABLE,则转(3);否则,出错。 (3)系统试探分配资源,修改相关数据: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系统执行安全性检查,如安全,则分配成立;否则试探险性分配作废,系统恢复原状,进程等待。 3.安全性检查 (1)设置两个工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)从进程集合中找到一个满足下述条件的进程, FINISH[i]=FALSE NEED<=WORK 如找到,执行(3);否则,执行(4) (3)设进程获得资源,可顺利执行,直至完成,从而释放资源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的进程Finish[M]=true,则表示安全;否则系统不安全。
上传时间: 2013-12-24
上传用户:alan-ee
素数的判定(概率算法),可以判断较大的素数
上传时间: 2014-01-02
上传用户:脚趾头
时间序列分析,分析序列是否是 白色噪声,分析相关性,可以进一步判断序列的相关和自相关
上传时间: 2014-01-26
上传用户:ommshaggar
布尔表达式的翻译,对输入的文法判断其合法性,并输出逆波兰表达式
上传时间: 2014-01-14
上传用户:13188549192
从一开始就使用动态提交技术,第一个界面中书类名是从数据库中动态输入的,在第二个界面你可以选择任意多的图书,选择购买,按提交按钮进入下一个界面,在这个界面中可以修改购买数量,修改完毕后按修改数目按钮后自动计算每件商品的单价和总价并显示出来,如果还想继续购物,则按左上角继续购买商品图标返回到前面的界面继续挑选商品,同样挑选完毕,按确认按钮进入购物车,选择商品完毕,按右下角进入结算中心,这是系统判断你是否登陆,如果登陆则直接进入下一个界面,否则进入登陆界面。
标签: 动态
上传时间: 2013-12-22
上传用户:mpquest
本串行通信程序利用汇编语言通过BIOS中断调用和DOS功能调用实现PC机双机串行通信。其中,上位机和下位机串行口均为辅串口COM2(口地址为2FXH),对外用9针连接器与令一台PC机连接;BIOS通过“INT 14H”4个中断服务子程序,分别完成串口初始化编程、发送一帧数据、接受一帧数据以及测试通信线状态。本程序分为PC机串口自动测试程序(目的是测试串口好坏)和PC机全双工双机通信程序两个部分。
上传时间: 2015-05-01
上传用户:nairui21
双人对弈的五子棋程序(对话框、时钟、画图技术、五子棋规则) 画一个棋盘,可以选择清空棋盘、开始下棋。棋子为黑白两种颜色,使用鼠标点击进行下棋操作,要有合理的下棋规则(比如说不能下到棋盘外面、已经有棋子的地方就不能再下棋了,如果发现有五子连在一起,则系统要判断哪一方已经获胜,并且要锁定棋盘不能再走子了;有悔棋的功能。)
上传时间: 2015-05-02
上传用户:c12228
设计说明:1。数据结构和表示:程序用1、2、3、4分别表示将右、上、左、下的数字块移动到空格之中。采用典型的树+链表结构,每种局面产生一个BoardState类。出于避免走法顺序列表被过多复制的考虑,在树结构中保存局面的继承关系。每种新的局面产生后,引用估值函数产生f的值,再根据大小将其插入链表之中,以便实现“优先展开f值小的节点”。Solve()函数在成功解决问题之后保存一个走法序列供输出并返回零,而失败则返回失败处的节点层数。(具体的判断方法见后文)
上传时间: 2015-05-02
上传用户:xieguodong1234
程序版式是一个容易引起争议的话题,其实有一点很重要,那就是程序版式并无绝对的好坏之分,最重要的是要有统一的标准。开发过程比较完善的组织会有一份代码规范,其目的就是统一代码的风格。因此此规范仅供大家参考,大多数内容都是建议,而不是规则.。
标签: 程序
上传时间: 2013-12-12
上传用户:yd19890720
.“利用CRC-32检测程序的完整性” 在Windows 2000、2000 Server平台下编译成功,演示用CRC判断一个文件是否被改变。
上传时间: 2014-10-12
上传用户:haoxiyizhong