分区存储管理模拟实验.doc

"分区存储管理模拟实验" 本实验的主要内容是分区存储管理模拟实验，旨在帮助学生理解固定分区和可变分区两种存储管理模式，并掌握可变式分区存储管理算法的实现。 一、固定分区存储管理 固定分区存储管理是把主存储器中的用户区作为一个连续区或分成若干个连续区进行管理，每个连续区中可装入一个作业或进程。这种分区法属于一种静态分区法。在固定分区方式管理下，每个分区用来装入一个作业或进程。由于主存中有多个分区，所以这种存储管理方式适用于多道程序系统。 在固定分区存储管理中，需要设置一张“主存分配表”，以说明各分区的分配情况。主存分配表中应指出各分区的起始地址和长度，并未每个分区设置一个标志位。当标志位为 0 时，表示对应的分区是空闲分区；当标志位非 0 时，表示对应的分区已被某作业占用。空闲分区可以用来装作业。 在主存空间的分配时，存储管理可采用“顺序分配算法”进行主存空间的分配。顺序查看主存分配表，若找到一个标志位为 0 并且长度大于或等于待装入作业的地址空间长度的分区，则把此分区分配给该作业，相应表目的标志改成作业名的标识；若找不到一个这样的空闲分区，则改作业暂时不能装入主存。 主存空间的释放很简单。某作业执行结束后必须归还所占的分区，这时存储管理根据作业名查看主存分配表，找到相应的表目后，把其中的标志位重新置成 0 即可。 二、可变分区存储管理 可变分区存储管理是动态分区技术，可以消除“内碎片”问题，提高主存利用率。这种管理方式不是把作业装入已经分好的分区中，而是在作业要求装入主存时，根据作业需要的主存量和当时主存空间的使用情况决定是否可以装入该作业。 在可变分区存储管理中，分区的大小是按照作业的实际需求量来定的，故在作业占用的分区里没有“内碎片”。这种动态分法使得分区的长度和大小都是可变的。 可变分区存储管理算法有三种：最先适应算法、最佳适应算法和最坏适应算法。最先适应算法是指按照作业的需求量从小到大排序，然后分配主存空间。最佳适应算法是指按照作业的需求量从小到大排序，然后分配主存空间，并尽量减少“内碎片”。最坏适应算法是指按照作业的需求量从大到小排序，然后分配主存空间，并尽量减少“内碎片”。 实验过程中，学生需要实现这三种算法，并分析它们的优缺点。同时，学生还需要了解内存释放的具体实现过程，并掌握可变式分区存储管理算法的实现。