JAVA语言程序设计实验报告一 - Read.DOC

操作系统实验报告三 时间：2005.3.10 实验题目：模拟虚拟存储器 年级：2002级 班级：1 姓名：王先平 学号任课教师：林振荣 一．实验要求： 在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。实验应做到模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。 二．解题思路： 定义一个一个进程结构体和一个页表结构体（进代码中）； 调用函数CreatTaskList(…)创建任务表，并初始化。调用函数CreatPageList(…)创建页表，并初始化，所以主存块分配给页表中的最前页，直到分完。模拟机器实现时，为了防止主存块重复分配，专门用函数GetStrageMark()来实现合法分配。 顺序执行任务表中的任务，（在此程序模拟中）即实现绝对地址的转化输出。当不对缺页进行处理时，只要简单判断是否缺页，然后进程输出；当用FIFO进行缺页处理时，用到一个Sign[StrageSize]来记忆已分配到主存块的页号，用k指针始终指