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

操作系统实验报告三 时间：2005.3.10 实验题目：模拟虚拟存储器 年级：2002级 班级：1 姓名：王先平 学号任课教师：林振荣 一．实验要求： 在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。实验应做到模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。 二．解题思路： 定义一个一个进程结构体和一个页表结构体（进代码中）； 调用函数CreatTaskList(…)创建任务表，并初始化。调用函数CreatPageList(…)创建页表，并初始化，所以主存块分配给页表中的最前页，直到分完。模拟机器实现时，为了防止主存块重复分配，专门用函数GetStrageMark()来实现合法分配。 顺序执行任务表中的任务，（在此程序模拟中）即实现绝对地址的转化输出。当不对缺页进行处理时，只要简单判断是否缺页，然后进程输出；当用FIFO进行缺页处理时，用到一个Sign[StrageSize]来记忆已分配到主存块的页号，用k指针始终指到在Sign[]中最先分配到主存的那个页号。当缺页时，k中的页调出，当前页调进Sing[]，并对标记为temp修改。K指向下一个待调出的页号。 用ShowPageList(…) 和ShowTaskList(…)对两个表输出。 一个程序2个功能函数都实现，先调用不对缺页处理的ChangePosition（...） 和采用FIFO对缺页处理的ChangePosition_Int（…） 三．核心代码： typedef struct TaskList //页表 { char ch; int PageMark; int CellMark; }TaskList; typedef struct PageList //进程 { int Page; bool Temp; int StrageMark; int Position; }PageList; ///////////////// void ChangePosition(TaskList Task,PageList *PageListPtr) { if(PageListPtr[Task.PageMark].Temp==TRUE) { AbsPosition=PageListPtr[Task.PageMark].StrageMark*CellMarkLen+Task.CellMark; coutsetw(e)任务Task.ch绝对地址为： PageListPtr[Task.PageMark].StrageMark * CellMarkLen + Task.CellMarksetw(e) = AbsPositionendl; } else coutsetw(e)任务Task.ch * 产生缺页中断 ; coutendlendl; } void ChangePosition_Int(TaskList Process,PageList *PageListPtr) { if(PageListPtr[Process.PageMark].Temp==TRUE) {//非缺页 AbsPosition=PageListPtr[Process.PageMark].StrageMark*CellMarkLen+Process.CellMark;//计算绝对地址 coutsetw(e)任务Process.ch绝对地址为： PageListPtr[Process.PageMark].StrageMark * CellMarkLen + Process.CellMarksetw(e) = AbsPositionendl; //格式输出 } else { //产生缺页，进程对主存块进行先进先出方式的调进调出 PageListPtr[Sign[k]].Temp=FALSE; //调出最先调进的，置标记temp为false实现 Sign[k]=Process.PageMark; PageListPtr[Sign[k]].Temp=TRUE; //调进当前页号，置标记temp为true实现 PageListPtr[Sign[k]].StrageMark=PageListPtr[k].Strage