操作系统 进程管理 同步机制 死锁验证 .zip - 操作系统,其中包括操作系统课程设计的四大块的很好的课程设计很值得学习与借鉴,2005-12-29 09:10:17,下载118次
装备盒问题.rar - 装备盒问题。
大意是给出一个矩形地板,你有一个底面为矩形的盒子必须放在上面而不超过地板边界。
现在给出地板的长(X)和宽(Y),以及盒子的长(a)和宽(b),问是否可能达到要求(即放上去不超过边界),2005-12-28 19:02:24,下载6次
银行家算法的二解.rar - 数据结构
假设有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,则表示安全;否则系统不安全。
,2005-12-28 19:00:59,下载9次
银行家算法 2.rar - .数据结构
假设有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,则表示安全;否则系统不安全。
,2005-12-28 19:00:20,下载26次
银行家算法的一解.rar - 模拟实现Dijkstra的银行家算法以避免死锁的出现.分两部分组成:
第一部分:银行家算法(扫描)第二部分:安全性算法
,2005-12-28 18:59:05,下载3次
C++实现二叉树很好的例子.rar - 数据结构课程设计内容:模拟二叉排序树,用链表的形式实现二叉树.,2005-12-28 18:56:24,下载46次
C实现二叉树.rar - 数据结构课程设计内容:模拟二叉排序树,用链表的形式实现二叉树.,2005-12-28 18:55:20,下载10次
C实现二叉树.rar - 数据结构课程设计内容:模拟二叉排序树,用链表的形式实现二叉树.,2005-12-28 18:55:18,下载2次
死锁的模拟与检测.rar - 程序运行时,首先提示“请输入资源分配表文件的文件名:”;再提示“请输入进程等待表文件的文件名:”。
输入两个文件名后,程序将读入两个文件中的有关数据,并按照死锁检测算法进行检测。,2005-12-28 18:50:23,下载29次