模拟实现银行家算法,用银行家算法实现资源分配。设计五个进程{P0,P1,P2,P3,P4}共享三类资源{A,B,C}的系统,{A,B,C}的资源数量分别为10,5,7。进程可动态地申请资源和释放资源,系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列;显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。
上传时间: 2013-12-26
上传用户:金宜
霍夫曼编码压缩演算法,在霍夫曼编码当中,把各资料视为有重量的叶子,把出现频率较低的整理在一起,构筑出一个叫做「霍夫曼树」的树状构造资料,然后从此霍夫曼树来决定要分配给各资料的位列。 解码时,也是会用到霍夫曼树,我们必须将霍夫曼编码的资料逐个位去读入,然后照这个值去判断要走哪一边的树枝。然后,在走到叶之后,就把这个叶的值输出。接着就再度回到根,一直重覆同样的处理,直到没有资料为止。
上传时间: 2013-11-27
上传用户:894898248
银行家算法,实现了避免死锁的算法,是比较高级的程序,体现了资源分配与进程之间的关系
上传时间: 2013-12-11
上传用户:541657925
装入作业:采用最先适应算法。输入要装入的作业的大小,程序查找合适位置插入;若空间不足,给出"内存不足"的提示;若总的剩余空间足够,但分配不连续,则提示整理内存;若作业总数已达最大值,在插入时给出提示,要求撤除不需要的作业。 撤除作业:需要输入要撤除的作业的起始地址,程序找到目标表目后,将其状态置空,并检查其相邻表目,若为空,则合并之;若输入的首地址没有在表中找到,则提示错误;空闲表目不能再次被撤除;起始地址为零的表目为操作系统,不能被撤除。 整理内存:将所有的已分配表目向低地址端移动,将其连成一片,所有空闲表目将被合并到表尾的"空表目"。
上传时间: 2014-01-06
上传用户:alan-ee
K-MEANS算法: k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值);不断重复这一过程直到标准测度函数开始收敛为止。一般都采用均方差作为标准测度函数. k个聚类具有以下特点:各聚类本身尽可能的紧凑,而各聚类之间尽可能的分开
上传时间: 2016-07-31
上传用户:youlongjian0
K-MEANS算法: k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值);不断重复这一过程直到标准测度函数开始收敛为止。一般都采用均方差作为标准测度函数. k个聚类具有以下特点:各聚类本身尽可能的紧凑,而各聚类之间尽可能的分开
上传时间: 2013-12-19
上传用户:chenlong
实习报告书写参考-----银行家算法的实现,设计一个n 个并发进程共享m 个系统资源的系统。进程可动态申请资源和释放资源,系统按各进程的申请动态的分配资源。要求采用银行家算法实现。包括流程图,以及详细的代码设计
上传时间: 2016-07-31
上传用户:13517191407
可以运行的m4k20功率分配图,mimo功率优化,OFDM典型仿真程序,贪婪算法仿真程序,以及16QAM仿真程序,经过修改的可以使用
上传时间: 2016-08-02
上传用户:a3318966
实现内存的合理分配,采用最先适应算法和最佳适应算法实现动态分区。
上传时间: 2016-08-03
上传用户:一诺88
实现可变分区分配与回收,最佳算法是从循环算法更改而来
上传时间: 2013-12-13
上传用户:hzy5825468