式地址重定位模擬

實驗報告學(xué)院： 專業(yè):姓名學(xué)號班級指導(dǎo)老師課程名稱操作系統(tǒng)原理實踐成績實驗名稱頁式地址重定位模擬1.實驗?zāi)康?、用高級語言編寫和調(diào)試模擬實現(xiàn)頁式地址重定位。2、加深理解頁式地址重定位技術(shù)在多道程序設(shè)計中的作用和意義。2.實驗內(nèi)容當(dāng)進程在CPU上運行時，如指令中涉及邏輯地址時，操作系統(tǒng)自動根據(jù)頁長得到頁號和頁內(nèi)偏移，把頁內(nèi)偏移拷貝到物理地址寄存器，再根據(jù)頁號，查頁表，得到該頁在內(nèi)存中的塊號，把塊號左移頁長的位數(shù)，寫到物理地址寄存器。1、設(shè)計頁表結(jié)構(gòu)2、設(shè)計地址重定位算法3、有良好的人機對話界面.實驗環(huán)境PCvc++.實驗方法和步驟（含設(shè)計）（1）分頁地址變換機構(gòu)將相對地址分為（頁號，頁內(nèi)地址）頁號P=INT[A/L「頁內(nèi)位移量W=AMODL；（2）讀取PTR中的頁表長度。IF頁號〈頁表長度THENGOTO3）ELSE越界中斷；（3）讀取PTR中的頁表始址計算：頁表始址+頁號x頁表項長度得到該頁表項在頁表中的位置，對應(yīng)得到該頁的物理塊號。裝入物理地址寄存器。（4）將邏輯地址中的頁內(nèi)地址送入物理地址寄存器的塊內(nèi)地址字段，拼接，得到最后的物理地址：塊號塊長度+W.程序及測試結(jié)果#include<stdio.h>#include<stdlib.h>#include<time.h> //封裝時間的類庫，時間不會重復(fù)，產(chǎn)生隨機數(shù)最合適#defineN100//設(shè)定的頁表最大長度為100#defineTrue1#defineFalse0intprocess; /進程大小intPage_length;//頁長intPage_Num; //頁表長度intLogical_Address;//邏輯地址intPhysical_Address;//物理地址inta[N]; //物理塊號集合typedefstructPageTable//定義一個頁表項{intpage_num; //頁號intblock_num;//對應(yīng)的物理塊號}PageTable;PageTablePT[N];//定義一個頁表typedefstructLogicalAdd//定義邏輯地址{intpage_num;//邏輯地址對應(yīng)的頁號intpage_add;//對應(yīng)的頁內(nèi)地址}LogicalAdd;LogicalAddLA;/*****************輸入進程信息*****************/voidinput(){printf("請輸入進程大?。?);scanf("%d",&process);printf("請輸入頁面大小:");scanf("%d",&Page_length);}/*****************獲取到最小為巾，最大為n,總數(shù)為k個的不同隨機數(shù)*****************/voidget_rand(intm,intn,intk)//結(jié)果存在a數(shù)組中{/* srand(time(0)) *//*根據(jù)時間生成一個隨機數(shù)，偽隨機函數(shù)實現(xiàn)內(nèi)存隨機分配，srand函數(shù)就用來初始化這個發(fā)生器，參數(shù)time(0)能夠生成從1970年1月1日到當(dāng)前機器時間的秒數(shù)，這個數(shù)在你每次執(zhí)行程序的時候都會不斷增長、變化，所以用它當(dāng)做種子來初始化發(fā)生器，每次運行程序時，頁號對應(yīng)的塊號都會發(fā)生變化。*/srand(time(0));inti,j,t;for(i=0;i<k;){/*rand(會返回一個范0?RAND_MAX(至少是32767)之間的偽隨機整數(shù)采用"模除+加法”的方法,產(chǎn)生指定范圍內(nèi)的隨機整數(shù)在調(diào)用rand()函數(shù)之前，可以使用srand()函數(shù)設(shè)置隨機數(shù)種子，如果沒有設(shè)置隨機數(shù)種子，rand()函數(shù)在調(diào)用時，自動設(shè)計隨機數(shù)種子。隨機數(shù)種子相同，每次產(chǎn)生的隨機數(shù)也會相同。*/t=rand()%(n-m+1)+m;//[m,n]for(j=0;j<i;j++)/比較新生成的隨機數(shù)t與a[0]?a[i-1]if(a[j]==t)break;if(j==i)/不重復(fù)：j==i時，說明t與a數(shù)組中的數(shù)據(jù)(a[0]?a[i-1])不重復(fù)a[i++]=t;/記錄隨機數(shù)。等價于a[i]=t;i++;}}/*****************初始化函數(shù)，生成頁表*****************/intinit(){if(process%Page_length!=0)Page_Num=process/Page_length+1;elsePage_Num=process/Page_length;if(Page_Num>N){printf("該進程的頁表長度為％d,大于設(shè)定長度％d,無法存儲\n",Page_Num,N);returnFalse;}get_rand(0,N-1,Page_Num);//生成Page_Num個0~N-1的隨機數(shù)，存到數(shù)組a中for(inti=0;i<Page_Num;i++)//初始化頁表{PT[i].page_num=i;PT[i].block_num=a[i];//頁號對應(yīng)的物理內(nèi)存塊號}returnTrue;voidoutput(){printf("\n");printf("頁表長度為：%d\n",Page_Num);printf("構(gòu)造的頁表如下：\n");printf("\n");printf("\t頁號\t塊號\n");for(inti=0;i<Page_Num;i++){printf("\t%d\t",PT[i].page_num);printf("%d\n",PT[i].block_num);}printf("\n");}/*****************轉(zhuǎn)換函數(shù)，邏輯地址轉(zhuǎn)換為物理地址*****************/inttranslate。{printf("輸入邏輯地址:");scanf("%d",&Logical_Address);inti=0;LA.page_num=Logical_Address/Page_length;LA.page_add=Logical_Address%Page_length;if(LA.page_num>=Page_Num){printf("所查詢的邏輯地址不在該頁內(nèi)，轉(zhuǎn)換失敗\n");returnFalse;}while(i<Page_Num){if(PT[i].page_num==LA.page_num)//找到頁表項{//找到LA.page_num對應(yīng)的物理塊號PT[i].block_numPhysical_Address=PT[i].block_num*Page_length+LA.page_add;

printf("物理地址為：%d\n",Physical_Address);break;}elsei++;}returnTrue;}/*****************主函數(shù)*****************/intmain(){intchoice;printf("\t \n");printf("\t|| ||\n");printf("\t|| 歡迎使用頁式地址重定位模擬系統(tǒng) ||\n");printf("\t|| ||\n");printf("\t|| ||\n");printf("\t|| 在此輸入個人姓名：****** ||\n");printf("\t \n");for(;;){||\n");||\n");||\n");||\n");||\n");||\n");——\n");printf("\t|| 請選擇：printf("\t|| 1重定位 2退出printf("\t||printf("\t scanf("%d",&choice);switch(choice){input();if(init()==False)return-1;output();translate。；break;printf（"E經(jīng)退出\n"）;exit（0）;//正常退出default:printf（"輸入的值不合法，請重新輸入1或2\n"）;}}return0;}■rF:\UnriTledLexe6.實驗分析與體會由于一個作業(yè)裝入到與其地址空間不一致的存儲空間所引起的，對有關(guān)地址部分的調(diào)整過程稱為地址的重定位。這個調(diào)整過程就是把作業(yè)地址空間中使用的邏輯地址變換