操作系统_存储管理实验说明报告.docVIP

实 验 报 告 课程名称 计算机操作系统 实验名称 存储管理 专业班级 计1103 学生姓名 贾梦洁 指导教师 王潇潇 实 验 报 告 课程名称 操作系统原理 实验名称 实验二 存储管理 姓 名 贾梦洁 学 号 201107010330 专业班级 计1103 实验日期 2014 年 5 月 15 日 成绩 指导教师 王潇潇 一.实验内容： 模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断； 二.实验要求： ① 指令序列的设定可以执行拟定，格式如表3； ② 在完成了FIFO换页策略后，可以选做LRU的换页策略，并进行比较； ③ 作业允许的页架数m在不同情况下的缺页中断率； ④ 程序运行时显示地址转变和页面调入调出过程。 三．实验步骤： ①设计一个地址转换程序半模拟硬件的地址转换和缺页中断。 当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1.1。 ② 设计FIFO页面调度程序； FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数据中每个元素是该作业已在主存中的页面号，假定分配给作业的页（架）数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行。 ③ 设计输入数据和输出格式； 如： 假定主存中页架大小为1024个字节，现有一个共7页的作业，其副本已在磁盘上。系统为该作业分配了4个页架，且该作业的第0页至第3页已装入内存，其作3页未主存，该作业的页表如下： 页号 标志 页架号 修改标志 在磁盘上位置 0 1 5 0 011 1 1 8 0 012 2 1 9 0 013 3 1 1 0 021 4 0 0 022 5 0 0 023 6 0 0 121 如果该作业依次执行的指令序列如附表3所示： 操作 页号 页内地址 操作 页号 页内地址 + 0 070 移位 4 053 － 1 050 + 5 023 × 2 015 存 1 037 存 3 021 取 2 078 取 0 056 + 4 001 － 6 040 存 6 084 依次执行上述指令调试你所设计的程序（仅模拟指令的执行，不考虑序列中具体操作的执行）。 四.实验具体操作 ① 新页号算法实现K：=(k+1)mod m，k = (k + 1) % 4; ② 绝对地址算法求法：页架号*1024+页内偏移。，pageTable[x][2] * 1024 + y； ③ 具体代码实现如下： #include stdio.h #include stdlib.h void main(void) { int pageTable[7][5]={ {0, 1, 5, 0, 011}, {1, 1, 8, 0, 012}, {2, 1, 9, 0, 013}, {3, 1, 1, 0, 021}, {4, 0, -1, 0, 022}, {5, 0, -1, 0, 023}, {6, 0, -1, 0, 121}};//初始化页表值 int p[4] = {0, 1, 2, 3};//已在内存的页号 int k = 0; int h, x, y, j = 1; while(j != -1) { printf(请输入当前指令要访问的页号: ); scanf(%d, x); if(x 0 || x 6) { printf(输入的页号有错误，请输入页号范围内的一个数(1~6)\n); printf(要访问的%d页不在内存中!!\n, x); //exit(0); //break; } if(pageTable[x][1] == 1)