武汉大学第五次操作系统实验

编号：
武汉大学计算机学院
课程实验(设计)报告
专业(班)：2014级计算机科学与技术4班
学号：2014301500385
姓名：颜子琦
课程名称：操作系统设计
任课教师：
2016年12月18日
实习题目：模拟页面地址重定位
实习内容及设计思想：
1、设计思路:
1、定义逻辑地址，物理地址，页表，页长，进程大小等数据结构
2、提示并接受用户输入页长，进程大小，逻辑地址
3、根据输入的进程大小得到进程所需块数，加上逻辑地址的页号，检查是否超出
页表范围，若是重新输入
4、搜索页表将页号转换为物理块号，左移页长后加上页内偏移地址得到物理地址2、主要数据结构：
1、逻辑地址logadd
2、物理地址寄存器phyadd
3、页表pagelength[16][2]={{0,13},{1,7},{2,11},{3,8},{4,0},{5,12},{6,3},{7,9},{8,5},
{9,2},{10,15},{11,4},{12,10},{13,6},{14,1},{15,14}};
4、页长pagelength
5、进程大小process
3、主要代码结构及代码段分析：
phyadd=logadd%pagelength;//页内偏移拷贝到物理地址寄存器
if(process/pagelength+1+logadd/pagelength>15){//若超过页表范围
//logadd/pagelength为页号，process/pagelength+1为进程需要分配的块数
printf("页数超过页表表项数，请重新输入！\n");
main();
return;
}
for(i=0;i<16;i++)
if(pagetable[i][0]==logadd/pagelength){//在页表中找到该页号
phyadd+=pagetable[i][1]*pagelength;//物理地址寄存器加上物理块号左移页长得到物理地址
break;
}
上机实习所用平台及相关软件：windows10、codeblocks
调试过程：
1、测试数据设计：
2、测试结果分析：
90=5*16+10 5→12 12*16+10=202
180/16+1=12 12+5>15
233=14*16+9 14+2>15
233=7*32+9 7→9 9*32+9=297
500/32+1=16 16+7>15
500=15*32+20 15+1>15
程序得到的结果与预期一致
总结：
1、实习中遇到的问题及解决方法：
程序比较简单，没有遇到什么问题
2、实习中产生的错误及原因分析：
同上。

3、实习体会及收获
第五个实验只需要对页面地址重定位有一个最基本的了解，无论是对内部机制的理解和编程难度都不大
源代码：
#include<stdio.h>
#include<stdlib.h>
int logadd;//逻辑地址
int phyadd;//物理地址寄存器
int pagetable[16][2]={{0,13},{1,7},{2,11},{3,8},{4,0},{5,12},{6,3},{7,9},{8,5},
{9,2},{10,15},{11,4},{12,10},{13,6},{14,1},{15,14}};//页表
int pagelength;//页长
int process;//进程大小
void main(){
int i;
printf("请输入页长：");
scanf("%d",&pagelength);
printf("请输入进程大小：");
scanf("%d",&process);
printf("请输入需要转换的逻辑地址：");
scanf("%d",&logadd);
phyadd=logadd%pagelength;//页内偏移拷贝到物理地址寄存器
if(process/pagelength+1+logadd/pagelength>15){//logadd/pagelength为页号，process/pagelength+1为进程需要分配的块数
printf("页数超过页表表项数，请重新输入！\n");
main();
return;
}
for(i=0;i<16;i++)
if(pagetable[i][0]==logadd/pagelength){
//printf("%d",pagetable[i][1]);
phyadd+=pagetable[i][1]*pagelength;
break;
}
printf("物理地址是：%d",phyadd);
return;
}。