操作系统-页式地址重定位模拟实验报告.docVIP

操作系统-页式地址重定位模拟实

验报告

实验目的:

1、用高级语言编写和调试模拟实现页式地址重

定位。

2、加深理解页式地址重定位技术在多道程

实验原理:

序设计中的作用和意义。

当进程在CPU?运行时，如指令中涉及逻辑地址时，操作系统自动根据页长得到页号和页内偏移，把页内偏移拷贝到物理地址寄存器,再根据页号，查页表，得到该页在内存中的块号，把块号左移页长的位数，写到物理地址寄存器。

三、实验内容;

1、设计页表结构

2、设计地址重定位算法

3、有良好的人机对话界面

四、存储结构

typedefstructPageTable

intpagenum;intpicnum;JPageTable;

PageTablePT[N];

typedefstructLogicalAdd

{

intpage_num;

intpage_add;

}LogicalAdd;

LogicalAddLA;

intPage_length;//页长

intPage_num;//页数

intProcess;//进程大小

intAddress;//逻辑地址

一、函数列表

Input();//输入

Init();//初始化

Translate();〃生成物理地址

Output();〃输出

Main();〃主函数

六、运行结果截图:

(1)输入

(3)查看物理地址

w?D?0S_2\Debug\OS_2心h

(4)退出

辆理地;it为:347

亠-一请输人次下选项-一，N息?

页耒;1-吻理地址;

Pn_no谢谢使用.再见!Pressk童yto

岀continue

，

七、源程序代码:

#includeiostream

#includecstdlib

#includestring

#includetime.husingnamespacestd;

#defineN50typedefstruct

PageTable{

intpage_num;

intpic_num;}PageTable;

PageTablePT[N];typedefstructLogicalAdd{

intpage_num;

intpage_add;

}LogicalAdd;

LogicalAddLA;intPage_length;//页长

intPage_num;//页数

intProcess;//进程大小

intAddress;//逻辑地址

voidInput()

{

cout输入进程长度:“;

cinProcess;

cout输入页长:;

cinPage_length;

cout请输入逻辑地址:;

cinAddress;}

intInit()

{

srand(time(0));

inti,temp;

intsum=1;

Page_num=Process/Page_length+1;〃coutnum=Page_numendl;PT[0].pic_num=1;

for(i=0;iPage_num;i++)

{

PT[i].page_num=i;

temp=rand()%3+1;

sum+=temp;

PT[i].pic_num+=sum;

〃coutPT[i].pic_numendl;}

LA.page_num=Address/Page_length;if(LA.page_num=Page_num){

cout所查逻辑地址不在该页内，初始化失

败～endl;

return-1;

}

LA.page_add=Address%Page_length;

intTranslate()

{

inti=0;

intres;

while(iPage_num)

{

if(PT[i].page_num==LA.page_

num){res=PT[i].pic_num;

break;

}

elsei++;

}

if(i=N)

return-1;

returnres*Page_length+LA.page_add;

}

voidOutput(intres)

{

if(res==0)

{

cout?构造的页表如下:endl;

coutvv页号\t块号endl;

for(inti=0;iPage_nu