储位分配与存储策略模拟实验总结(共9篇).docxVIP

储位分配与存储策略模拟实验总结(共9篇) 　　分区存储管理模拟实验报告　　1．实验目的　　了解动态分区存储管理方式中的数据结构和分配算法，加深对动态分区存储管理方式及其实现技术的理解。　　2.实验内容　　?用C语言或Pascal语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程Allocate()和回收过程Free()。其中，空闲分区采用空闲分区链来组织，内存分配时，优先使用空闲区低地址部分的空间。　　?假设初始状态，可用内存空间为640KB，作业请求序列如下：　　?作业1请求130KB。　　?作业2请求60KB。　　?作业3请求100KB。　　?作业2释放60KB。　　?作业4请求200KB。　　?作业3释放100KB。　　?作业1释放130KB。　　?作业5请求140KB。　　?作业6请求60KB。　　?作业7请求50KB。　　?作业6释放60KB。　　?要求每次分配和回收后显示出空闲区链的情况。　　?如果不能为作业的请求进行内存分配，给出相应的提示信息。　　3．实验分析和思考　　?采用首次适应算法和最佳适应算法，对内存的分配和回收速度有什么影响？?如何解决碎片片问题？　　详细设计　　首次适应算法：当要分配内存空间时，就查表，在各空闲区中查找满足大小要求的可用块。只要找到第一个足以满足要球的空闲块就停止查找，并把它分配出