哈尔滨工业大学计算机科学与技术学院-Read.DOCVIP

设计成绩 报告成绩 指导老师 哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称： 操作系统 实验题目： 模拟虚拟存储器FIFO算法 班 级： 学 号： 1030310322 姓 名： 满维 一、实验目的 在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。 二、实验要求及实验环境 实验环境为vc++6.0 实验要求：模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断 三、设计思想 定义的结构体 struct page_table{ int pagenumber;//页号 1为装入 0 为未装入 int flag_store;//装入内存标志 int flag_change;//修改标志 int mainmemory;//主存块号 int position;//外存位置号 }; struct operations { char operators;//操作符 int pagenumber;//页号 int cellnumber;//单元号 }; 分别定义两个容器 vector struct page_table table1; //ems vector struct page_table table2; //extern memory 来模拟外存和内存 把页号标志为1的装入table1中（定义允许装入的最多页面为三个，如果多于三个那么将它装入table2中），标志为0的装入table2中 在操作时，若操作的页号在table1中那么直接调用，否则在table2中查找页号 1）若没有该页号则输出“没有页号 * + 页号” 2）若有的话那么将table1中的第一号页调出，将table2中相应的页号调到table1中（这就是FIFO算法） 四、测试结果 五、系统不足与经验体会 没有完整地模拟虚拟存储器的工作原理，应该以文件的方式存放页面，该程序还有待改进 六、附录：源代码（带注释） #includeiostream.h //#includedeque #include vector using namespace std; #define number 7//页面总数为7个 #define length_page 4 #define max_page 3//允许调入内存的最多页面数 struct page_table{ int pagenumber;//页号 int flag_store;//装入内存标志 int flag_change;//修改标志 int mainmemory;//主存块号 int position;//外存位置号 }; struct operations { char operators;//操作符 int pagenumber;//页号 int cellnumber;//单元号 }; void init_table(struct page_table *p1) {//初始化各个页面 int pagenumber; int flag_store; int mainmemory; int position; cinpagenumberflag_storemainmemoryposition; p1-flag_change = 0; p1-pagenumber = pagenumber; p1-flag_store = flag_store; p1-mainmemory = mainmemory; p1-position = position; } bool init_opera(struct operations *operations) {//初始化各个操作，以 0 0 0表示输入结束 char operators; int pagenumber; int cellnumber; cinoperatorspagenumbercellnumber; if(operators != 0){ operations-operators = operators; operations-p