下载后可任意编辑实验报告学院（系）名称：计算机与通信工程学院姓名nasta学号http://nasta.tk专业计算机科学与技术班级2024 级 2 班实验项目实验二：存储器的分配与回收算法实现课程名称操作系统课程代码0668036实验时间2024 年 12 月 13 日 第 7、8 节2024 年 12 月 17 日 第 3、4 节2024 年 12 月 20 日 第 7、8 节实验地点软件实验室 7-215批改意见成绩老师签字：实验内容：1. 模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。2. 采纳最先适应法、最佳适应法、最坏适应法分配主存空间。3. 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。4. 当一个作业撤离时，归还的区域假如与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。5. 运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。实验要求：1． 详细描述实验设计思想、程序结构及各模块设计思路；2． 详细描述程序所用数据结构及算法；3． 明确给出测试用例和实验结果；4． 为增加程序可读性，在程序中进行适当注释说明；5． 仔细进行实验总结，包括：设计中遇到的问题、解决方法与收获等；6． 实验报告撰写要求结构清楚、描述准确逻辑性强；7． 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。下载后可任意编辑【实验过程记录（源程序、测试用例、测试结果及心得体会等）】源程序:MemoryBlock.java://内存块类，包含各种操作public class MemoryBlock {static final int BLOCK_SIZE = 4096;private int baseBlock;//内存块基地址private int blockNum;//大小private boolean inUse;//是否已分配private MemoryBlock prev, next;public MemoryBlock(int blockNum) {this.baseBlock = 0;this.blockNum = blockNum;inUse = false;prev = null;next = null;}public MemoryBlock(int base, int blockNum) {this.baseBlock = base;this.blockNum = blockNum;inUse = false;prev = null;next = null;}public int getBlockNum() {return blockNum;}public void setBlockNum(int blockNum) {this.blockNum = blockNum;}public MemoryBlock getPrev() {return prev;}p...
