拆半记忆法对最佳适应算法的优化
2014-08-10黎波
宜宾学院学报 2014年6期
黎波
(宜宾学院计算机与信息工程学院,四川宜宾644007)
拆半记忆法对最佳适应算法的优化
黎波
(宜宾学院计算机与信息工程学院,四川宜宾644007)
最佳适应算法(BF)是内存空闲块分配的一种常用算法,现行BF算法的空闲块查询方法不当从而导致工作效率低下.使用拆半法替代原有的BF算法在空闲块查询时所采用的线性顺序比较法,同时增加分配记忆功能,对BF算法进行优化并加强算法功能,从而直接改善内存的分配效率,对提高系统吞吐量起到积极的促进作用.
内存分配;最佳适应算法;折半法;拆半记忆
当前的多任务系统操作系统,进程的数量多,内存的使用频率高、各进程在内存中驻留时间长短不一,从而释放内存的时间先后不同,导致内存空闲块(以下简称空闲块)在内存中呈现出间隔不连续的状态[1-2].因此,空闲块的分配算法旨在对进程的内存请求进行分配,使得进程能获得空闲块而运行,且分配算法的优劣将直接影响内存的分配效率高低[3].
在常见的空闲块分配算法中,最佳适应算法BF(Best Fit)最常用也最具代表性,其效率和性能表现良好.但是,随着操作系统功能的不断扩展,系统中运行的进程数急剧增加,对内存空闲块的请求频率和数量也大幅度提高,于是,进程对内存空闲块的高需求和最佳适应算法的内存分配低效率之间的矛盾愈加凸显,进程的请求得不到及时的响应而不能高效运行.因此,需要优化现有的最佳适应算……
登录APP查看全文
