掌握基本分页存储管理：初始化、分配与回收

本篇文档主要介绍了《操作系统》课程中的一个实验项目——基本分页存储管理。实验的主要目的是让学生熟悉并掌握基本分页存储管理的基本概念和操作流程，包括内存空间的初始化、作业的分配与回收以及分区的显示。 在实验内容中，首先，内存空间被初始化为二维矩阵，其中每个元素代表一个物理块，1表示已分配，0表示未分配。学生需要编写程序实现输入初始内存状态，同时提供转换功能，将行号和列号映射到物理块号以便进行后续操作。 接着，分配过程的关键是用户输入作业号和逻辑页面数。当内存空间足够时，程序会检查可用物理块，将空闲块分配给作业，更新状态矩阵并将物理块号记录下来，以便于之后的回收操作。分配过程中需考虑内存不足的情况，系统应能提示用户。 回收作业空间时，用户输入作业号，通过查找数据结构找到对应的物理块号，然后将其状态恢复为未分配（值从1变为0）。实验还强调了作业命名的唯一性，即使同一作业名被删除，也能被其他作业重新使用。 分区的显示功能允许用户随时查看内存当前的状态，即矩阵中每个元素的状态。此外，实验要求在设计上考虑一些细节，如内存不足时的提示、作业名的唯一性和回收不存在作业的处理。 实验代码已经上传到Ubuntu平台，提供了packageBlue类的源代码。这个类包含了全局变量len、alllen、reminder以及二维数组num用于存储内存状态，还有copynum数组用于记录作业的物理块信息。类中定义的方法如Scanner接收用户输入，LinkedList和HashSet等数据结构可能用于作业信息的管理和查找。 本次实验让学生在实践中深化理解基本分页存储管理原理，涉及到了内存管理的核心算法，如动态分配和回收，以及数据结构的应用。通过这个项目，学生可以锻炼编程技能，增强对操作系统内存管理机制的实践经验。