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

操作系统-页式地址重定位模拟实验报告 实验目的： 用高级语言编写和调试模拟实现页式地址重定位。 加深理解页式地址重定位技术在多道程序设计中的作用和意义。 实验原理： 当进程在CPU上运行时，如指令中涉及逻辑地址时，操作系统自动根据页长得到页号和页内偏移，把页内偏移拷贝到物理地址寄存器，再根据页号，查页表，得到该页在内存中的块号，把块号左移页长的位数，写到物理地址寄存器。 实验内容： 设计页表结构 设计地址重定位算法 有良好的人机对话界面 存储结构 typedef struct PageTable { int page_num; int pic_num; }PageTable; PageTable PT[N]; typedef struct LogicalAdd { int page_num; int page_add; }LogicalAdd; LogicalAdd LA; int Page_length;//页长 int Page_num;//页数 int Process;//进程大小 int Address;//逻辑地址 函数列表 Input（）；//输入 Init（）；//初始化 Translate（）；//生成物理地址 Output（）；//输出 Main（）；//主函数 六、运行结果截图： （1）输入 （2）查看页表 （3）查看物理地址 （4）退出 七、源程序代码： #includeiostream #includecstdlib #includestring #includetime.h using namespace std; #define N 50 typedef struct PageTable { int page_num; int pic_num; }PageTable; PageTable PT[N]; typedef struct LogicalAdd { int page_num; int page_add; }LogicalAdd; LogicalAdd LA; int Page_length;//页长 int Page_num;//页数 int Process;//进程大小 int Address;//逻辑地址 void Input() { cout 输入进程长度：; cin Process; cout 输入页长:; cin Page_length; cout 请输入逻辑地址:; cin Address; } int Init() { srand(time(0)); int i,temp; int sum=1; Page_num=Process/Page_length+1; //cout num= Page_num endl; 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; //cout PT[i].pic_num endl; } LA.page_num=Address/Page_length; if(LA.page_num=Page_num){ cout 所查逻辑地址不在该页内，初始化失败！endl; return -1; } LA.page_add=Address%Page_length; } int Translate() { int i=0; int res; while(iPage_num) { if(PT[i].page_num==LA.page_num){ res=PT[i].pic_num; break; } else i++; } if(i=N) return -1; return res*Page_length+LA.page_add; } void Output(int res) { if(res==0) { cout 构造的页表如下：endl; cout 页号\t块号endl; for(int i=0;iPage_num;i++) { cout PT[i].page_num \t; cout PT[i].pic_numendl; } } else cout 物理地址为: resendl; } int main() { int k; cout \t*************欢迎使用页式地址重定位模拟系统*****************\n; for(;;) { cout \t请输入以下选项endl; co