基本分段存儲(chǔ)管理系統(tǒng)

1、 目錄一、 課程設(shè)計(jì)的目的2二、 課程設(shè)計(jì)的內(nèi)容及要求2三、 實(shí)驗(yàn)原理2四、 地址換算變換過程結(jié)構(gòu)2五、關(guān)鍵算法實(shí)現(xiàn)流程圖3六、程序代碼4七、運(yùn)行結(jié)果及分析7八、心得體會(huì)9九、參考文獻(xiàn)9一、 課程設(shè)計(jì)的目的操作系統(tǒng)課程設(shè)計(jì)是重要的實(shí)踐課程，課程開設(shè)的目的是讓學(xué)生學(xué)習(xí)完計(jì)算機(jī)操作系統(tǒng)課程后，進(jìn)行一次全面的綜合訓(xùn)練，讓學(xué)生更好地掌握操作系統(tǒng)的原理及實(shí)現(xiàn)方法,加深對(duì)操作系統(tǒng)基礎(chǔ)理論和重要算法的理解，加強(qiáng)學(xué)生的動(dòng)手能力。二、 課程設(shè)計(jì)的內(nèi)容及要求基本分段存儲(chǔ)管理系統(tǒng)的設(shè)計(jì)要求：（1）建立段表（2）設(shè)計(jì)地址變換機(jī)構(gòu)（3）將變換后的結(jié)果顯示出來三、 實(shí)驗(yàn)原理為了實(shí)現(xiàn)從進(jìn)程的邏輯地址到物理地址的變換功能，在

2、系統(tǒng)中設(shè)置了段表寄存器，用于存放段首地址，段長(zhǎng)和段表長(zhǎng)度TL。首先建立段表，段表內(nèi)容包括段首地址，段長(zhǎng)和段表長(zhǎng)度。在建立段表時(shí)，應(yīng)判斷段表地址是否沖突（如第一個(gè)段的首地址為1，段長(zhǎng)為50，在建立第二個(gè)段的時(shí)候，段首地址應(yīng)大于1+50），若不沖突，該段建立成功，否則重新建立該段。然后進(jìn)行地址變換，在進(jìn)行地址變換時(shí)，系統(tǒng)將邏輯地址中的段號(hào)與段表長(zhǎng)度進(jìn)行比較。若S>TL，表示段號(hào)太大，是訪問越界，于是產(chǎn)生越界中斷信號(hào)；若未越界，則根基段表的首地址和該段的段號(hào)，計(jì)算出該段在在段表項(xiàng)的位置，從中讀出該段在內(nèi)存中的首地址，然后，再檢查，段內(nèi)地址d是否超過該段的段長(zhǎng)SL。若超過，即d>SL，同樣

3、發(fā)出越界中斷信號(hào)；若未越界則將該段的基址與段內(nèi)地址相加，即可得到要訪問內(nèi)存的物理地址。最后，再將得到的物理地址顯示出來。四、 地址換算變換過程結(jié)構(gòu)五、關(guān)鍵算法實(shí)現(xiàn)流程圖地址換算程序流程圖六、程序代碼/*#include<stdio.h>#include<stdlib.h>typedef struct segtable /段表結(jié)構(gòu)說明int segadd256;/段首地址int seglen256;/段長(zhǎng)int len;/表的長(zhǎng)度segtable;struct segtable st;/定義一個(gè)段表/*/段表的建立void create()char ch;int i=0;

4、printf("建立段表n");st.len=0;printf("請(qǐng)輸入第1個(gè)段首地址:");scanf("%d",&st.segadd0);printf("請(qǐng)輸入第1個(gè)段的長(zhǎng)度:");scanf("%d",&st.seglen0);st.len=1;i=1;while(i<256)fflush(stdin);printf("是否繼續(xù)輸入(y/n)?n");ch=getchar();if(ch='n') break;printf(&quo

5、t;第%d個(gè)段首地址應(yīng)大于%dn",i+1,st.segaddi-1+st.segleni-1);printf("請(qǐng)輸入第%d個(gè)段首地址:",i+1);scanf("%d",&st.segaddi);if(st.segaddi<=st.segaddi-1+st.segleni-1) printf("地址沖突，請(qǐng)重新輸入:"); scanf("%d",&st.segaddi);printf("請(qǐng)輸入第%d個(gè)段的長(zhǎng)度:",i+1);scanf("%d&quo

6、t;,&st.segleni);st.len+;i+;/*/地址換算int segment(int sn,int sd)/sn為邏輯地址，sd為段內(nèi)地址int i,add;if(sn>st.len)printf("段號(hào)%d大于段表長(zhǎng)度%d，越界中斷n",sn,st.len);return 0;else if(sd>st.seglensn-1)printf("段內(nèi)地址%d大于段長(zhǎng)，越界中斷n",sd);return 0;elseprintf("根據(jù)段號(hào)找到段首地址為%dn",st.segaddsn-1);printf

7、("物理地址=段首地址%d+段內(nèi)地址%dn",st.segaddsn-1,sd);add=st.segaddsn-1+sd;return (add);/*void main()int x,y;/x表示段號(hào)，y表示段內(nèi)地址int add;char ch='y'create();while(ch='y')printf("地址換算n");printf("請(qǐng)輸入段號(hào):");scanf("%d",&x);printf("請(qǐng)輸入段內(nèi)地址:");scanf("

8、%d",&y);add=segment(x,y);if(add!=0)printf("換算后的物理地址為:%dn",add);fflush(stdin);printf("是否繼續(xù)進(jìn)行地址換算(y/n)?n");scanf("%c",&ch);if(ch='n')printf("程序運(yùn)行結(jié)束!n");七、運(yùn)行結(jié)果及分析1.建立段表第一個(gè)段的物理地址為12-61，在建立第二個(gè)段的時(shí)候，輸入的段首地址與第一個(gè)沖突，所以需要重新輸入，70>61，所以該段建立成功2.建立的段表

9、如下3.地址換算地址換算的時(shí)候需要輸入邏輯地址的段號(hào)和段內(nèi)地址因?yàn)槎翁?hào)大于段表長(zhǎng)度5，所以越界中斷段號(hào)滿足要求，但是段內(nèi)地址大于段表中對(duì)應(yīng)段的段長(zhǎng)，所以越界中斷地址換算成功八、心得體會(huì)通過這次課程設(shè)計(jì)，不僅讓我對(duì)操作系統(tǒng)這門課程有了更深刻的了解，而且增強(qiáng)了我的動(dòng)手能力。對(duì)操作系統(tǒng)這門課程，經(jīng)過了一個(gè)學(xué)期的學(xué)習(xí)，我們主要學(xué)習(xí)了操作系統(tǒng)的一些功能，如進(jìn)程管理，設(shè)備管理，存儲(chǔ)器管理等等，看似學(xué)了很多東西，實(shí)際上只是學(xué)到了一些皮毛，只是對(duì)對(duì)這門課程的大概有了一些大概了解。以后如果有機(jī)會(huì)，我會(huì)繼續(xù)深入對(duì)操作系統(tǒng)這門課程的學(xué)習(xí)。由于時(shí)間的倉(cāng)促，這次課程設(shè)計(jì)做的很粗糙，但是我依然學(xué)到了很多實(shí)用性知識(shí)。除了對(duì)分段存儲(chǔ)管理 有了更深刻的了解，還加深了我對(duì)C