虚拟存储器--课程设计.docVIP

石家庄经济学院 课程设计报告 (学 院)系: 信息工程学院 专 业: 软件工程 姓 名: 班 级: 学 号: 指导教师: 2012年 1 月 15 日 操作系统课程设计报告 姓名 学号 日期 2012.1.7-2010.1.20 实验室 152机房 指导教师 设备编号 53 设计题目 虚拟存储器 一、设计内容 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。 二、设计目的 在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实习帮助同学理解在分页式存储管理中怎样实现虚拟存储器。 三、设计过程 数据结构设计 作业页表以一个结构体数组实现，每个表项为一个包含标志位、主存块号、磁盘位置、修改标志、time五个变量的结构体，定义P[M]数组为装入到主存的页面，po为正在访问或者要装入的页面， 用结构体数组来表示页面。 结构体数组及整型变量如下： struct page//页表 { long flag; //标志 long block;//主存块号 long disk;//在磁盘上的位置 long dirty;//修改标志 int time; }pagelist[SizeOfPage]; long P[M] 为进入主存的页面建立的数组。 2、算法设计 主函数main() 功能：根据用户所输入的随机数，进行地址转换，使用fifo页面调度算法，以及使用lru页面调度算法。 流程图：见图1 图 1 (2) 初始化函数page（） 功能：根据实验的要求，对页表初始化。 (3) 地址变换函数work() 功能：实现模拟分页式存储管理中硬件的地址转换和产生缺页中断的功能。若输入的页面在主存，则根据公式计算出绝对地址，否则输出“*该页页号”。 流程图：见图2 图2 (4)先进先出函数 workfifo() 功能：实现fifo算法，用FIFO页面调度算法把该作业中最先进入主存的一页调出，然后装载新的页面。 流程图：见图3 图3 (5) GetMax()函数 功能：比较进入主存中页time的大小，得到最近最少用的页号，从而得到要调出的页号，返回值是可,即在数组中的位置。 流程图：见图4 图4 (6)worklru()函数 功能：实现lru算法，淘汰该作业中距现在最久没被访问过的那页，然后装载新的页面。 流程图：见图5 图 5 四、程序实现及运行结果 (1)源程序见 源程序\源程序\源程序.cpp#include stdio.h #include string #define SizeOfPage 7 #define SizeOfBlock 128 #define M 4 struct page//页表 { long flag; //标志 long block;//主存块号 long disk;//在磁盘上的位置 long dirty;//修改标志 int time; } pagelist[SizeOfPage]; long k;//队列标记 long P[M];//主存页号数组 int GetMax() //获取要调出的页号 { int max=-1; int tag=0; for(k=0;kM;k++) { if(pagelist[P[k]].timemax) { max=pagelist[P[k]].time; tag=k; } } return tag; } void page() { k=0; P[0]=0;P[1]=1;P[2]=2;P[3]=3; memset(pagelist,0,sizeof(pagelist)); pagelist[0].flag=1; pagelist[0].block=5; pagelist[0].disk=011; pagelist[0].dirty=0; pagelist[0].t