基于qemu2.6.3版本内存管理分析文档

仿照linux的buddy+slub内存管理算法，可以在裸机中应用标准内存管理库函数，如malloc free等

随机给出一个页面执行序列，如：1,5,3,4,2,1,3,4,5,7,9,……。要求计算以下几种置换算法的缺页数、缺页率和命中率。  最佳置换算法OPT（Optimal）  先进先出算法FIFO（First In First Out）  最近最少使用算法LRU（Least Recently Used） 实验报告（含流程图及运行结果）&源代码

C#编写的模拟操作系统虚拟内存分页请求管理 计算机操作系统第三版 汤小丹等编著 根据课本算法流程编写 原创

C++内存管理，在侯捷老师教授下，深入理解C++内存机制。

TLSF是一个内存管理中比较好的算法，而本附件就是一个TLSF内存管理系统的开源代码，本人经过使用比较稳定。悄悄的说，本人是用在了STM32上. 申明：该文件为某网友进行注释过，忘记名字了，对他表示崇高的敬意！

实验题目 设计和实现关于内存管理的内存布局初始化及内存申请分配、内存回收等基本功能操作函数，尝试对用256MB的内存空间进行动态分区方式模拟管理。内存分配的基本单位为1KB，同时要求支持至少两种分配策略，并进行测试和对不同分配策略的性能展开比较评估。 最佳适应算法（Best Fit）： 　　 它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。因为它要不断地找出能满足作业要求的、且大小最小的空闲分区，所以比较比较频繁。但是，对内存的利用率高 循环首次适应算法(Next Fit)： 　　 该算法是首次适应算法的变种。在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。比较次数少于最佳适应算法（Best Fit），内存利用率低于最佳适应算法（Best Fit）。

用C 语言实现对采用首次适应算法和最佳适应算法的动态分区分配过程ALLOC（）和回收过程FREE（），其中空闲分区由空闲分区链来管理，进行分配时，系统优先使用空闲区底端空间。

内存管理部分，源代码分析，函数调用关系图，报告

①在Nachos中修改目前的内存分配方式，使得多个线程可以同时存在于内存之中，这些线程可以按照“优先级”的方式进行调度 ②编写一个虚拟的“分页式”存储管理机制，也就是说不需要实现真正的分页管理，只需要建立并维护一个内存页表，页面大小为4K，当生成新的用户线程时，可以通过检索页表来为用户线程分配可用的页面号