-
题名基于二叉排序树的最佳适应算法
- 1
-
-
作者
王安华
黎波
-
机构
宜宾学院计算机与信息工程学院
-
出处
《宜宾学院学报》
2013年第12期77-80,共4页
-
文摘
当前操作系统在管理内存时,常采用最佳适应算法对空闲内存块进行分配,但该算法存在效率不高、时空消耗大的缺点,对此提出基于二叉排序树的最佳适应算法,改变原有的最佳适应算法中把所有空闲分区按容量大小顺序连接成空闲分区链的特点,而把所有空闲分区组建成一颗二叉排序树,进程发出请求时,根据二叉排序树的性质依次查找满足条件的空闲分区,并在分配后重组二叉排序树,保证二叉排序树的结构不被破坏,改善现有的最佳适应算法在查找过程中的效率问题.
-
关键词
二叉排序树
最佳适应算法
内存空闲块
-
Keywords
binary sort tree
best fit algorithm
free memory block
BST
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-