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

頁眉目錄一、 課程設(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)程的邏輯地址到物理地址的變換功能， 在系統(tǒng)中設(shè)置了段表寄存器， 用于存放段首地址，段長和段表長度 TL。首先建立段表，段表內(nèi)容包括段首地址，段長和段表長度。在建立段表時(shí)，應(yīng)判斷段表地址是否沖突（如第一個(gè)段的首地址為 1，段長為 50，在建立第二個(gè)段的時(shí)候， 段首地址應(yīng)大于 1+50），若不沖突，該段建立成功，否則重新建立該段。然后進(jìn)行地址變換， 在進(jìn)行地址變換時(shí)， 系統(tǒng)將邏輯地址中的段號(hào)與段表長度進(jìn)行比較。若 S>TL，表示段號(hào)太大，是訪問越界，于是產(chǎn)生越界中斷信號(hào)；若未越界，則根基段表的首地址和該段的段號(hào)， 計(jì)算出該段在在段表項(xiàng)的位置， 從中讀出該段在內(nèi)存中的首地址，然后，再檢查，段內(nèi)地址 d是否超過該段的段長 SL。若超過，即 d>SL，同樣發(fā)出越界中斷信號(hào)；若未越界則將該段的基址與段內(nèi)地址相加，即可得到要訪問內(nèi)存的物理地址。最后，再將得到的物理地址顯示出來。四、 地址換算變換過程結(jié)構(gòu)頁腳頁眉五、關(guān)鍵算法實(shí)現(xiàn)流程圖頁腳頁眉開始輸入段號(hào)和段內(nèi)地址段號(hào)是否大于段表長度段內(nèi)地址是否大于對(duì)應(yīng)段段長物理地址=段首地址+段內(nèi)地址輸出物理地址結(jié)束地址換算程序流程圖六、程序代碼

越界中斷越界中斷//*****************************************************#include<stdio.h>#include<stdlib.h>typedefstructsegtable// 段表結(jié)構(gòu)說明{intsegadd[256];// 段首地址intseglen[256]; //段長intlen; //表的長度頁腳頁眉}segtable;structsegtablest; //定義一個(gè)段表//*****************************************************段表的建立voidcreate(){charch;inti=0;printf("建立段表\n");st.len=0;printf("請(qǐng)輸入第 1個(gè)段首地址:");scanf("%d",&st.segadd[0]);printf("請(qǐng)輸入第 1個(gè)段的長度:");scanf("%d",&st.seglen[0]);st.len=1;i=1;while(i<256){fflush(stdin);printf("是否繼續(xù)輸入(y/n)?\n");ch=getchar();if(ch=='n')break;printf("第%d個(gè)段首地址應(yīng)大于 %d\n",i+1,st.segadd[i-1]+st.seglen[i-1]);printf("請(qǐng)輸入第%d個(gè)段首地址:",i+1);scanf("%d",&st.segadd[i]);if(st.segadd[i]<=st.segadd[i-1]+st.seglen[i-1]){printf("地址沖突，請(qǐng)重新輸入 :");scanf("%d",&st.segadd[i]);}printf("請(qǐng)輸入第%d個(gè)段的長度:",i+1);scanf("%d",&st.seglen[i]);st.len++;頁腳頁眉i++;}}//*****************************************************地址換算intsegment(intsn,intsd) //sn為邏輯地址， sd為段內(nèi)地址{inti,add;if(sn>st.len){printf("段號(hào)%d大于段表長度%d，越界中斷\n",sn,st.len);return0;}elseif(sd>st.seglen[sn-1]){printf("段內(nèi)地址%d大于段長，越界中斷 \n",sd);return0;}else{printf("根據(jù)段號(hào)找到段首地址為 %d\n",st.segadd[sn-1]);printf("物理地址=段首地址%d+段內(nèi)地址%d\n",st.segadd[sn-1],sd);add=st.segadd[sn-1]+sd;}return(add);}//*****************************************************voidmain(){intx,y; //x表示段號(hào)，y表示段內(nèi)地址intadd;charch='y';create();while(ch=='y')頁腳頁眉{printf("地址換算\n");printf("請(qǐng)輸入段號(hào):");scanf("%d",&x);printf("請(qǐng)輸入段內(nèi)地址 :");scanf("%d",&y);add=segment(x,y);if(add!=0)printf("換算后的物理地址為 :%d\n",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.建立的段表如下頁腳頁眉3.地址換算地址換算的時(shí)候需要輸入邏輯地址的段號(hào)和段內(nèi)地址因?yàn)槎翁?hào)大于段表長度 5，所以越界中斷段號(hào)滿足要求，但是段內(nèi)地址大于段表中對(duì)應(yī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í)間的倉促，這次課程設(shè)計(jì)做的很粗糙，但是我依然學(xué)到了很多實(shí)用性知識(shí)。除了對(duì)分段