操作系統(tǒng)課程設(shè)計(jì)編程演示三種存儲(chǔ)管理方式的地址換算過(guò)程

1、 課 程 設(shè) 計(jì) 課程名稱 操作系統(tǒng) 學(xué) 院 計(jì)算機(jī)學(xué)院 專 業(yè) 年級(jí)班別 學(xué) 號(hào) 學(xué)生姓名 指導(dǎo)教師 2013 年 1 月 7 日 操作系統(tǒng) 課程設(shè)計(jì)任務(wù)書(shū)學(xué)生姓名陳泳鑫專業(yè)班級(jí)學(xué)號(hào)題 目編程演示三種存儲(chǔ)管理方式的地址換算過(guò)程指導(dǎo)教師林穗題目編號(hào)2012秋-14主要內(nèi)容1、分頁(yè)方式的地址換算2、分段方式的地址換算3、段頁(yè)式的地址換算任務(wù)要求要求演示正確、清晰，編程所用工具不限。參考文獻(xiàn)1 計(jì)算機(jī)操作系統(tǒng)， 湯小丹等 ，西安電子科技大學(xué)出版社2 操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)書(shū)，傅秀芬，廣東工業(yè)大學(xué)（自編）3 計(jì)算機(jī)操作系統(tǒng)教程 ( 第二版 )， 張堯?qū)W、 史美林，清華大學(xué)出版社4 現(xiàn)代操作系統(tǒng)，a.s.t

2、anenbaum 著，陳向群等譯機(jī)械工業(yè)出版社審查意見(jiàn)指導(dǎo)教師簽字：系主任簽字： 年 月 日 1、 設(shè)計(jì)思想說(shuō)明 1.1 設(shè)計(jì)環(huán)境 在實(shí)現(xiàn)地址轉(zhuǎn)換的程序?qū)崿F(xiàn)時(shí)，運(yùn)用了c+6.0來(lái)實(shí)現(xiàn)，因?yàn)閷?duì)c語(yǔ)言程序的編寫(xiě)稍微熟悉點(diǎn)，可以很好的編寫(xiě)及調(diào)試。程序很容易看懂，輸入條件在后邊備注。1.2 設(shè)計(jì)思想編程演示三種存儲(chǔ)管理方式的地址換算過(guò)程，分別為分頁(yè)方式的地址換算，分段方式的地址換算，段頁(yè)式的地址換算。分頁(yè)方式通過(guò)邏輯地址算出頁(yè)號(hào)與葉內(nèi)地址，然后通過(guò)頁(yè)表來(lái)實(shí)現(xiàn)向物理地址的轉(zhuǎn)換。分段方式通過(guò)段號(hào)和段內(nèi)地址得到物理地址。段葉式通過(guò)段號(hào)得到頁(yè)表首地址，通過(guò)頁(yè)號(hào)得到塊號(hào)，進(jìn)而得到物理地址。2、系統(tǒng)結(jié)構(gòu)程序主要有

3、三個(gè)功能，分別是分頁(yè)方式的地址換算，分段方式的地址換算，段頁(yè)式的地址換算。switch函數(shù)包含3個(gè)case語(yǔ)句，分別用page，segment，segpagt完成分頁(yè)方式的地址換算，分段方式的地址換算，段頁(yè)式的地址換算。3、數(shù)據(jù)結(jié)構(gòu)的說(shuō)明typedef struct segtableint segf256;int segl256;segtable;struct segtable st;typedef struct segpagtint segf256;int segl256;int ptl256;int pt256;int pf256;int pl;segpagt;struct segpagt

4、 sp; 4、算法流程圖分頁(yè)式：分段式：段頁(yè)式：5、 主要函數(shù)列表函數(shù)原型功能入口、出口參數(shù)說(shuō)明void main()輸入、輸出int 整形變量6、測(cè)試與分析分頁(yè)式地址換算結(jié)果：分頁(yè)式地址越界中斷：分段式地址轉(zhuǎn)換結(jié)果：分段式地址段號(hào)越界中斷：分段式地址段內(nèi)越界中斷：段頁(yè)式地址轉(zhuǎn)換結(jié)果：段頁(yè)式地址轉(zhuǎn)換段號(hào)越界中斷：段頁(yè)式地址轉(zhuǎn)換頁(yè)號(hào)越界中斷：段頁(yè)式地址轉(zhuǎn)換段內(nèi)地址越界中斷：結(jié)束：7、 用戶使用說(shuō)明根據(jù)提示輸入1-4，然后有相應(yīng)的提示說(shuō)明，分別輸入，錯(cuò)誤的時(shí)候有提示，正確的輸入會(huì)輸出相應(yīng)的正確的結(jié)果。附錄：#include #include int page(int a,int l );int s

5、egment(int sn,int sl);int segpagt(int sn,int pn,int pd);typedef struct segtableint segf256;int segl256;segtable;struct segtable st;typedef struct segpagtint segf256;int segl256;int ptl256;int pt256;int pf256;int pl;segpagt;struct segpagt sp; int main()int code; int pl,pa,sn,sd,pd,pn,pc; /const int p

6、tl ; int temp; do printf(-地址換算過(guò)程-nn); printf(*本程序由陳泳鑫設(shè)計(jì)-2013年1月3號(hào)*n); printf( 1.分頁(yè)式地址換算n); printf( 2.分段式地址換算n); printf( 3.段頁(yè)式地址換算n); printf( 4.結(jié)束運(yùn)行nn); printf(-n); printf(請(qǐng)輸入1-4：); scanf(%d,&temp); switch(temp) case 1: printf(預(yù)設(shè)頁(yè)表長(zhǎng)度為256n); page(pl,pa); break; case 2: int pl,pa; printf(預(yù)設(shè)段表長(zhǎng)度為256n);

7、printf(請(qǐng)輸入您的邏輯地址段號(hào)：); scanf(%d,&pl); printf(請(qǐng)輸入您的頁(yè)內(nèi)地址：); scanf(%d,&pa); if(pl256) printf(段號(hào)%d大于段表長(zhǎng)度256，越界中斷n,pl); else if(pa256) printf(段內(nèi)地址%d大于段長(zhǎng)度256，越界中斷n,pa); else segment(pl,pa); break; case 3: printf(預(yù)設(shè)段表長(zhǎng)度為256，頁(yè)面大小為256n); printf(請(qǐng)輸入您的邏輯地址段號(hào)：); scanf(%d,&pl); printf(請(qǐng)輸入您的頁(yè)號(hào)：); scanf(%d,&pa); pr

8、intf(請(qǐng)輸入您的頁(yè)內(nèi)地址：); scanf(%d,&pc); if(pl256) printf(段號(hào)%d大于段表長(zhǎng)度256，越界中斷n,pl); else if(pa256) printf(頁(yè)號(hào)長(zhǎng)度%d大于頁(yè)表長(zhǎng)度256，越界中斷n,pa); else if(pc256) printf(頁(yè)內(nèi)地址%d大于頁(yè)面長(zhǎng)度256，越界中斷n,pc);else segpagt(pl,pa,pc); break; while(temp != 4);return 0;/分頁(yè)式地址換算部分： int page(int a,int l) int pl,pa;printf(請(qǐng)輸入您的邏輯地址：);scanf(%d

9、,&pl); printf(請(qǐng)輸入您的頁(yè)面大?。?;scanf(%d,&pa);if(pl256)printf(頁(yè)號(hào)%d大于頁(yè)表長(zhǎng)度256，越界中斷n,pl);else int d,p,kd,i; int wd; int pt256; for(i=0;i=256) printf(頁(yè)號(hào)大于頁(yè)表長(zhǎng)度,越界中斷nn);/如果頁(yè)號(hào)大于頁(yè)表長(zhǎng)度，輸出越界中段 else printf(頁(yè)號(hào)=邏輯地址/頁(yè)面大小=%d,頁(yè)內(nèi)地址=邏輯地址頁(yè)面大小=%dn,p,d);/輸出頁(yè)號(hào)和頁(yè)內(nèi)地址 kd=ptp;/根據(jù)頁(yè)號(hào)隨機(jī)產(chǎn)生快號(hào) printf(根據(jù)頁(yè)號(hào)%d得到塊號(hào)%dn,p,kd); wd=kd*l+d;/計(jì)算物理

10、地址的公式 printf(物理地址=塊號(hào)*頁(yè)面大小+頁(yè)內(nèi)地址n); printf(物理地址=%d*%d+%dn,kd,l,d);/輸出物理地址=塊號(hào)*頁(yè)面大小+頁(yè)內(nèi)地址 printf(邏輯地址%d換算后的物理地址=%dnn,a,wd);/輸出物理地址的結(jié)果 return (0); /分段式地址換算部分： int segment(int sn,int sd) int i,wd; for(i=0;i256) printf(段號(hào)%d大于段表長(zhǎng)度256,越界中斷nn,sn);/如果段號(hào)大于段表長(zhǎng)度，輸出越界中斷 else if(sdst.seglsn) printf(段內(nèi)地址%d大于段長(zhǎng)度%d,越界中

11、斷nn,sd,st.seglsn);/如果段內(nèi)地址大于段長(zhǎng)度，輸出越界中斷 else printf(根據(jù)段號(hào)找到段首地址%dn,st.segfsn); printf(物理地址=段首地址+段內(nèi)地址n); printf(物理地址=%d+%dn,st.segfsn,sd); /輸出物理地址=段首地址+段內(nèi)地址 wd=st.segfsn+sd;/計(jì)算物理地址的算法 printf(換算得到的物理地址=%dnn,wd);/輸出物理地址 return (0); /段頁(yè)式地址換算部分:int segpagt(int sn,int pn,int pd)int i,wd;sp.pl=256;for(i=0;i=256) printf(段號(hào)%d大于段表長(zhǎng)度256,越界中斷nn,sn);/如果段號(hào)大于段表長(zhǎng)度256,輸出越界中斷else if(pn=256) printf(頁(yè)號(hào)%d大于頁(yè)表長(zhǎng)度256,越界中斷nn,pn);/如果頁(yè)號(hào)大于頁(yè)表長(zhǎng)度,輸出越界中斷 else if(pdsp.pl) printf(頁(yè)內(nèi)地址%d大于頁(yè)面長(zhǎng)度%d,中斷nn,pd,sp.pl);/如果頁(yè)內(nèi)地址大于頁(yè)面長(zhǎng)度,輸出中斷 else printf(通過(guò)段號(hào)%d找到頁(yè)表首地址%dn通過(guò)頁(yè)號(hào)%d找到塊號(hào)%dn,sn,sp.pfsn,pn,sp.ptpn);/輸出頁(yè)表首地址和塊號(hào) printf(物理