success_可变分区存储模拟系统的仿真设计与实现.docVIP

可变分区存储模拟系统的仿真设计与实现 陆琦1 张梅1 宋保科1 张莉莉1 （南京农业大学信息院 计科31，32班 ） Luqi613.students@ 摘 要：采用最佳适应算法，编写可变分区存储模拟系统，该系统中包括以下功能：查询、分配、回收、退出，并能通过良好的用户界面体现出来，并用“拼接”和“搬家”技术处理存储碎片。为了深刻理解操作系统中的内存分配技术，采用模拟的思路，选用最佳适应算法模拟可变分区存储系统，动态地为进程分配内存空间，同时实现进程的创建、执行、阻塞、并发和结束，内存的分配、搬家和拼接全过程的可视化。本系统可按照用户分配的作业自动完成内存管理的模拟演示。这对深入理解操作系统内存分配原理，透析作业执行的各种情况，发现和探究新的更加高效的内存管理方式有重大意义。 关键词：最佳适应算法 模拟系统 拼接 搬家 存储碎片紧凑 操作系统　内存管理　可变分区存储系统 1 背景技术 存储器是计算机系统的重要组成部分，而如何有效地管理存储器对系统地性能有很大的影响，存储器管理的主要对象是内存。动态分配内存是一种内存利用率比较高的内存分配技术，采用最佳算法更是将分配情况更加合理高效。 为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中先出一分区分配给该作业。目前常用以下所先的三种分配算法。 首次适应算法FF。空闲分区链以地址递增的次序连接，在分配内