石家庄经济学院华信学院操作系统课程设计报告（学院）系:华信学院专 业:计算机科学与技术姓 名:班级:09级3班学号:40941708032指导教师:孟永刚2012年6月22日操作系统课程设计报告姓名宋攀学号4日期2012 年 6 月 11-21 号实验室机房2、3指导教师孟永刚设备编号设计题目虚拟存储器一、设计内容模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以与选择页面调度算法处理缺页中断。二、设计目的在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主 存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对 地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实习帮助同学们 理解在分页式存储管理中怎样实现虚拟存储器。三、设计过程、同组人员：陈秀张德蛟1. 数据结构设计本设计所用的数据结构包括：结构体和数组，详细描述如下: 指令结构体如下typedef structint page_ nu m;页号int unit_nu m;单兀号order;页表结构体如下typedef structint page_ nu m;页号int flag;/ 标志int memery_num;主存储块号int m_flag;修改标志char locatio n 4;/在磁盘上的位置pageform;作业页表数组如下#defi ne C 7 pageform aC;主存页表数组如下#defi ne C14pageform pC1;2. 算法设计1）该源程序分为以下几个模块：（1 ）主存初始化模块（2）页表初始化模块（3）打印初始化后的页表信息模块（4）地址转换和产生缺页中断模块（5）先进先出（FIFO ）页面调度算法处理缺页中断模块2）对各模块进行详细说明：（1）主存初始化模块函数：memunit_init（）入口参数：无出口参数：无功能描述：调入4个页面对4个空闲主存进行页面初始化，调入页面包括a0,a1,a2,a3;空闲主存包括 p0,p1,p2,p3。图1主存初始化模块(2) 页表初始化模块函数：pagenit()入口参数：无出口参数：无功能描述：对作业页表表项初始化，包括对页面a0,a1,a2,a3，a4,a5,a6的初始化。流程图如下：严*1开始初始化作业各页表项图2(3) 打印页表信息函数：pageform_print()入口参数：无出口参数：无功能描述：打印初始化后的作业页表表项，对作业页表表项初始化，包括对页面 a0,a1,a2,a31 ，a4,a5,a6的初始化；然后打印 开始图4地址转换和产生缺页中断模块(5)先进先出(FIFO )页面调度算法处理缺页中断模块函数:order2()入口参数：无出口函数：无功能描述：根据取出的指令的页号查找页表，在该页的标志位=1的前提下，如果是存命令，就置该页的修改标志位=1并且计算和输出该页的绝对地址，如果不是存命令，就只计算和输出该页的绝对地址；在该页的标志位=0的前提下，则模拟FIFO算法，k 初始化为0，则执行把pk的各个表项分别赋值给j的各个表项，判断j页的修改标志是否为1 ，如果为1就输出 OUT j并且输出IN cmd.page_num ，否则只输出INcmd.page_num ，执行把 cmd.page_num 赋值给 pk.page_num ，再执行k:=(k+1)mod m，然后修改所有由于输入命令所引起的有关的页面各种表项，最后输出所有作业页面的最新表项値输入题諭内存鬻下主存块号11110 0 0修改标志磁盘位置011912313021022023121-W- 3 iSi i 一图7输入1后的窗口3. 输入的页号为0，输入的单元号为70,输入有后继指令，结果截屏如图 8所示:CiXDOCUMEHTS AKD SETTIHGSADIIHISTRATORWf409417D8Q3245feBebu尝前内存页星口下: 而l标心11主存块号59修改标志00Q0000磁盘便置01161201302102202312141000请输入新指令的单元号:70是否有后继指令少61绝对地址为r 710图8输入已在主存中的作业 /4. 输入的页号为4，输入的单元号为53，输入无后继指令，结果截屏如图9所示:W 主存块号修改标志0S磷蛊位置01101261362162 3623121t-v CzXDOCmEMTS AID SETTIHGSXADIiaiSTRATORX面MDMlTDSDdM宋皐WeIhi11180郵遵黑鬍贾号*0请输入新指令的单元号:70是否有后继指令0/1 =绝对地址为：710鹼矯霸蔬号：4请输入新捐令的单元号I是否有后继指令0/10Pre5 any key to contdnie图9输入未在主存中的作业5. 输入2后的初始窗口截屏如图10所示:0002341 1 Q0Q210128 S肛29 0Q13主存块号0 1二羽h ClWCUlEITS Aim SETTIliGSADIlJiLSTRATOR 桌画14仙411UUM 21 宋畢 IMbm.0藹内存黔下号页0?曙 入必 输输 6WW燼改标志0磁盘位置011图10输入题目2的初始化窗口6. 输入的页号为0,输入的单元号为70,输入存指令，输入无后继指令，结果 截屏如图11所示：修改标志磁盘位置主存块号擲存踏1111070号元单: 的zn 令心 舀令 S 入存 输否12 3 4呂石请请请是y是1绝请请寻k0 0指令入入171盘 为的?8 址地入入盂 *C:D0CUIEHTS)SETTIHGSADIIISTRATOK桌面40941708032*1 宋拳诒输人题v =图11输入新指令7. 输入的页号为4，输入的单元号为 53，输入存指令，输入有后继指令，结 果截屏如图12所示：心C:DOCUIENTS AJO) SET TING SAIIIliISTRATOREbu是否有后继扌旨令WZD21绝对地址为 ?ia4请输入新指令的单元号汚丁是杏存扌旨令1IH 4贡号标志主存块号S01121?3111弓0&电否有后继指令C0/1：傷改标志磁盘位置12 3 12 31112 2 20 0 0 0 0 0121图12输入新指令8. 输入的页号=5，输入的单元号=23，输入非存指令，输入无后继指令，结果截屏如图13所示：cv *C:)OCUIEirS AND SEIT1BGSSTRATO面V10财 170803创宋拿ID訪毗0 01an11 80012219B01331 1Q即1415102250092300121请*5请辛俞入新的指今： 备入嶄指令馬页号；俞入新指令的单元号吃丁写存指令头是否有后继指令60IN5瓦号标志主存块号傻改标志磁盘位置601Oil00012219G01331 160214151Q2251 8e0230&121Pfcsskwy to comtinue图13输入新指令五、设计总结此次试验，全部程序与全部模块均参与研究，现在均已熟悉，对各个模块都详 细的说明了它们的功能等等，两周的课程设计结束了，在这次的课程设计中不仅检 验了我所学习的知识，并且更正了我的一个误区，让我对所学的知识有了更深刻 的认识。六、指导教师评语与成绩评语：成绩:源代码#in clude#in cludevstri ng.h#defi ne C 7#defi ne C1:ypedef structint page_ nu m;页号int flag;/ 标志int memery_num;/主存储块号int m_flag;修改标志char locati on 4;/在磁盘上的位置pageform;pageform aC;pageform pC1;nt k=0;nt i=0;nt select;pageform j;nt n;/是否有后继指令nt x;:ypedef struct int page_ nu m; 页号int unit_nu m; 单元号order;void mem un it_i nit()p0.page_ num=0;p0.flag=1;p0.memery_ num=5;p0.m_flag=0; strcpy(p0ocatio n,011); p1.page_ num=1;p1.flag=0;p1.memery_ num=8;p1.m_flag=0;strcpy(p1.locatio n,012); p2.page_ num=2;p2.flag=1;p2.memery_ num=9;a2.m_flag=0;strcpy(p2.locatio n,013);p3.page_ num=3;p3.flag=1; p3.memery_ num=1; p3.m_flag=0;strcpy(p3ocatio n,021);void page_i nit()a0.page_ num=0;a0.flag=1;a0.mem