数据结构课程设计内容:模拟二叉排序树,用链表的形式实现二叉树.
上传时间: 2015-04-28
上传用户:二驱蚊器
数据结构课程设计内容:模拟二叉排序树,用链表的形式实现二叉树.
上传时间: 2015-04-28
上传用户:时代电子小智
.数据结构 假设有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
常用的数据结构排序和查找算法:简单选择排序,冒泡排序,折半插入排序,快速排序,堆排序 顺序查找,折半查找.
上传时间: 2014-01-03
上传用户:gtf1207
数据结构习题练习,对学习数据结构的或是考研的朋友都有帮助
标签: 数据结构
上传时间: 2013-12-22
上传用户:lhw888
本设计使用C++来实现一个简单的数据结构问题,可以作为课程设计来使用,里边有详细的使用说明。
标签: 数据结构
上传时间: 2013-12-23
上传用户:变形金刚
本设计使用C++来实现一个简单的数据结构问题,可以作为课程设计来使用,里边有详细的使用说明。
标签: 数据结构
上传时间: 2014-01-22
上传用户:refent
< java软件开发>>的源代码.这是一本不错的书,尤其在java数据结构方面讲的不错.这是他的源码,很好
上传时间: 2014-01-12
上传用户:a673761058
二叉树抽象数据类型的实现 问题说明:数据结构来实现二叉树具体函数功能的实现; 以及相关操作。
上传时间: 2013-12-25
上传用户:wangchong