java实现LRU虚拟内存替换算法.zip

仿真操作系统实现LRU虚拟内存替换算法，已通过测试。 为了熟悉作业管理和虚页内存管理，了解作业及进程并发操作和虚页调度算法，并能够通过完成硬件结构的设计来实现进程并发、虚页调度、死锁检测等几大基本功能，我们选择了可视化仿真实现作业管理与虚页内存管理这一课题。在学习相关知识之后，我们实现了裸机硬件的仿真、作业及进程调度的仿真、内存管理的仿真等功能，并通过可视化方式呈现。 裸机硬件的仿真包括CPU、内存Memory、硬盘Disk、时钟、中断和MMU地址变换部件等设计与实现。其中CPU包含PC寄存器、PSW 寄存器、IR 寄存器等。内存Memory大小为32KB，每个物理块大小512B，共64个物理块。硬盘Disk大小为1MB，1 个柱面中有32个磁道，1个磁道中有64个扇区，1个扇区为1个物理块，每个物理块的大小为512B。MMU 地址变换部件负责将逻辑地址转换为物理地址。 内存管理包括虚页内存的设计与实现、页表与快表的设计、内存替换算法等。快表和页表的表项Page类，包含了页号、对应的块号和访问次数等信息。快表FastTable和页表PageTable，实现了插入表项、判断是否命中、返回物理块号等功能。LRU页面替换算法是在MMU 地址变换部件中实现的，淘汰最近最长时间没有访问到的页面。

package VirtualMem;

public class Block 
{
	int BlockId;        //物理块 ID
	int BlockState;     //物理块分配状态（0 表示空闲，1 表示占有）
	int OwnerPro;       //分配给的进程 ID
	Block（int BlockIdint BlockStateint OwnerPro）
	{
		this.BlockId=BlockId;//物理块 ID
		this.BlockState=BlockState;//物理块分配状态（0 表示空闲，1 表示占有）
		this.OwnerPro=OwnerPro;//分配给的进程 ID
	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-04-01 14:01  源代码\
     文件         232  2019-02-13 11:15  源代码\.classpath
     文件         382  2019-02-13 11:15  源代码\.project
     目录           0  2019-04-01 14:01  源代码\.settings\
     文件          81  2019-03-28 21:18  源代码\.settings\org.eclipse.core.resources.prefs
     文件         110  2019-03-15 10:24  源代码\0号进程信息输入.txt
     文件        5250  2019-03-29 11:27  源代码\0号进程外页表.txt
     文件        4594  2019-03-29 11:27  源代码\0号进程运行结果.txt
     文件        6024  2019-03-29 11:27  源代码\0号进程页表.txt
     文件         152  2019-03-15 10:27  源代码\1号进程信息输入.txt
     文件       11388  2019-03-29 11:27  源代码\1号进程外页表.txt
     文件        6192  2019-03-29 11:27  源代码\1号进程运行结果.txt
     文件       13580  2019-03-29 11:27  源代码\1号进程页表.txt
     文件         120  2019-03-15 10:28  源代码\2号进程信息输入.txt
     文件        6870  2019-03-29 11:27  源代码\2号进程外页表.txt
     文件        4748  2019-03-29 11:27  源代码\2号进程运行结果.txt
     文件        7596  2019-03-29 11:27  源代码\2号进程页表.txt
     文件         121  2019-03-15 10:48  源代码\3号进程信息输入.txt
     文件        9006  2019-03-29 11:27  源代码\3号进程外页表.txt
     文件        4486  2019-03-29 11:27  源代码\3号进程运行结果.txt
     文件       10100  2019-03-29 11:27  源代码\3号进程页表.txt
     文件         121  2019-03-15 10:27  源代码\4号进程信息输入.txt
     文件        7786  2019-03-29 11:27  源代码\4号进程外页表.txt
     文件        5544  2019-03-29 11:27  源代码\4号进程运行结果.txt
     文件        8524  2019-03-29 11:27  源代码\4号进程页表.txt
     文件         138  2019-03-15 10:41  源代码\5号进程信息输入.txt
     文件        6962  2019-03-29 11:27  源代码\5号进程外页表.txt
     文件        6036  2019-03-29 11:27  源代码\5号进程运行结果.txt
     文件        6894  2019-03-29 11:27  源代码\5号进程页表.txt
     文件         187  2019-03-28 16:58  源代码\6号进程信息输入.txt
     文件         494  2019-03-29 11:27  源代码\6号进程外页表.txt
............此处省略47个文件信息