基于时钟策略的64K内存页式虚拟存储管理系统设计

本项目是关于"（虚拟内存管理）基于时钟策略的页面置换策略"的综合实训，旨在通过实际编程实现页式虚拟存储管理系统的功能。项目名称为"虚拟页式存储管理系统"，完成于2017年6月6日。实验的主要目标包括： 1. 深化理解：实验者需进一步理解和掌握页式虚拟存储管理的基本概念，如内存分配和回收、地址重定位以及段页式虚拟存储中的缺页中断处理。 2. 技能实践：参与者需要编写程序，实现内存申请、释放、地址映射和缺页中断处理。实验过程中，会涉及到64K的内存空间，每块大小为2K，逻辑地址空间最大128K，且进程驻留集固定为16K。 3. 内存管理：使用位示图（6*6）来表示内存状态，申请页面时更新位示图，地址重定位则是通过逻辑地址的除法运算确定页号和块号。页面淘汰采用CLOCK策略，即根据页面的访问频率进行置换。 4. 数据结构：设计了一个名为`LNode`的结构体，包含了页号、块号、是否在内存和驻留集中的标志、访问位以及换进的标志等信息。同时，使用链表来管理页面，包括单链表存放申请的页面和循环链表存放驻留集中的页面。 5. 核心算法：`Clock()`函数实现了时钟置换算法，当遇到驻留集中的页面时，更新访问位和时钟位，然后寻找并替换访问位为0的页面。撤销页面时，从链表中移除并清除位示图中的对应标记。 6. 输出与可视化：输出内存分配/回收时的内存块分布情况以及进程的页表信息，帮助分析和评估系统性能。 整个设计过程中，参与者将理论知识与实际编程相结合，锻炼了对虚拟内存管理的理解和操作能力，特别是在基于时钟策略的页面淘汰决策上。通过这个项目，学习者能够深入理解虚拟内存管理的核心原理，并提升问题解决和系统设计的能力。