论文部分内容阅读
动态存储管理是计算机系统必不可少的资源管理手段之一。现有的动态存储分配算法存在着效率不高、时间开销较大等缺点。 本文在自主开发操作系统这个教学课题的基础上,深入研究了操作系统内存分配及回收机制的基本理论,结构,工作过程及有关的概念,算法,技术等等。详细阐述了对边界标识法,伙伴系统算法改进后的具体实现;介绍了一个用多级位示图目录来实现存储资源动态分配的算法,给出了多级位示图目录的结构和相应的算法,并详细介绍了一个二级位示图目录的具体实现过程。同时将这三种存储分配算法进行了性能对比与分析,并得出结论。随后,文章还描述了内核缓冲区特有的内存管理模式,详细阐述了其具体实现过程,并进行了性能分析。最后文章针对具体的实现提出了进一步的改进设想,并确定了今后的发展方向。