.数据结构 假设有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,则表示安全;否则系统不安全。
上传时间: 2014-01-05
上传用户:moshushi0009
数据结构 假设有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
PLD-N分频程序,使用时可以任意修改(VHDL)
上传时间: 2013-12-25
上传用户:Thuan
2410开发板在ADS下的A/D转换测试程序。 运行步骤: 1 打开ad.mcp工程文件 2 运行 3 用一根导线连接ad 输入0通道,观察屏幕输出数据的变化 文件说明: ad_test.c:开发板初始化文件 ad.c :ad测试主文件
上传时间: 2013-12-18
上传用户:二驱蚊器
2410开发板在ADS下的D/A转换测试程序。 运行步骤: 1 打开DA.mcp工程文件 2 运行 3 使用示波器, 连接示波器与开发板上的DA输出和地线, 观察示波器上的变化 文件说明: ad_test.c 开发板初始化文件 ad.c ad实验主程序文件
上传时间: 2015-05-01
上传用户:leehom61
uart d的verilog 程序,可以实现普通串口功能
上传时间: 2013-12-29
上传用户:lhc9102
8路键盘D触发器的应用,提供了相关电路设计图以及擦c源代码
上传时间: 2015-05-01
上传用户:wangyi39
在出现的提示信息中输入大写字母“D”,可 显示系统当前日期;输入大写字母“T”,可显示系统当前时间;输入大写字母 “Q”,可结束程序。
上传时间: 2013-12-04
上传用户:as275944189
显示ARP缓存信息.A R P高效运行的关键是由于每个主机上都有一个A R P高速缓存。这个高速缓存存放了最 近I n t e r n e t地址到硬件地址之间的映射记录。高速缓存中每一项的生存时间一般为2 0分钟,起 始时间从被创建时开始算起。
上传时间: 2013-12-27
上传用户:siguazgb
各种能帮助巩固U N I X帐号安全的工具和方法,很实用
标签:
上传时间: 2013-12-31
上传用户:chenbhdt