【正文】 samp。j++) { if(freeblock[j].startaddress==s+lamp。 return。 } } else { for(j=0。 freeblock[j].state==1) { freeblock[j].startaddress=s。 freeblock[j].startaddress=s。 int start。 printf( 請(qǐng)選擇操作編號(hào) :)。 printf(\n 系統(tǒng)原有內(nèi)存空閑區(qū)分表和已分配表區(qū)如下 :\n\n)。 printf(\n 請(qǐng)輸入作業(yè)申請(qǐng)量 :)。 start=alloc(a,d)。 Sleep(1*1000)。 break。syste。 printf(\n \1 系統(tǒng)采用最佳適應(yīng)算法正在為作業(yè)分配內(nèi)存中?? \n\n)。 show()。 if(start==1) { system(cls)。a)。order1()。b)。 while(c) { system(cls)。 return。 return。j++) { if(freeblock[j].startaddress==s+lamp。 freeblock[i].state=1。 freeblock[j].state==1) 內(nèi)蒙古工業(yè)大學(xué) 課設(shè) 33 { freeblock[i].size=freeblock[i].size+l+freeblock[j].size。freeblock[i].state==1) { for(j=i+1。 } } for(i=0。 break。k++) { if(fullblock[k].address==s) { if(fullblock[k].sizes==l) { fullblock[k].address=0。 scanf( %d,amp。 /*tagl 代表釋放區(qū)的高地址是否鄰接一個(gè)空閑區(qū) ,tag2 代表釋放區(qū)的高低地址是否都鄰接一個(gè)空閑區(qū) ,tag3 代表釋放區(qū)的低地址是否鄰接一個(gè)空閑區(qū) */ printf(\n\n 請(qǐng)輸入需要釋作業(yè)的首地址 :)。 /*有滿足條件的空閑區(qū)時(shí) ,tag 置 1*/ return freeblock[i].startaddress。freeblock[i].size==a) { freeblock[i].state=0。 /*有滿足條件的空閑區(qū)時(shí) ,tag 置 1*/ return freeblock[i].startaddressa。 freeblock[i].size=freeblock[i].sizea。iN。 } printf( |…………………………………………… |內(nèi)蒙古工業(yè)大學(xué) 課設(shè) 31 |……………………………………………| \n)。 for(i=0。 printf( | 空閑區(qū)說明表 | | 已分配區(qū)表 |\n)。 fullblock[i].address=。 j++) if(fullblock[i].addressfullblock[j].address) { =fullblock[j].address。 for(i=0。 freeblock[j+1].size=。 freeblock[j].startaddress=freeblock[j+1].startaddress。amp。iN。 freeblock[i].startaddress=。 =freeblock[j].state。i++) for(j=i。 } void order() { int j,i。 printf( * *\n)。 printf( * *\n)。 void muen() { printf(\n **************************************************\n)。 /* 空閑區(qū)狀態(tài)： 0 為空表目 ,1 為可用空閑塊 */ }freeblock[N]={{100,100,1},{10,10,1},{300,50,0},{20,35,1},{250,30,1},{600,200,0}}。system(cls)。 break。 if((t=getchar())==39。 printf(\n)。system(cls)。system(cls)。i++) { if(fullblock[i].address==0) { d=i。system(cls)。 case 2: system(cls)。order1()。 Sleep(1*1000)。 setfree()。 printf(\n \1 內(nèi)存中沒有符合的空閑區(qū)可供分配 !等待釋放內(nèi)存中 ~~\n)。 order()。show()。 switch(b) { case 1: system(cls)。 muen()。 } } } } } } void main() { int i,b,a,d=0,c=1。 內(nèi)蒙古工業(yè)大學(xué) 課設(shè) 26 } else { if(freeblock[j].state==0) { freeblock[j].size=l。amp。 return。 freeblock[j].state=0。jN。iN。 } } if(k==N1) { printf(\n 輸入釋放作業(yè)開始地址不存在，請(qǐng)重新輸入 !)。 fullblock[k].sizes=0。l)。 scanf(%d,amp。 /*返回為作業(yè)分配的主存地址 */ break。 fullblock[j].address=freeblock[i].startaddress。 break。 fullblock[j].address=freeblock[i].startaddressa。i++) if(freeblock[i].state==1amp。 } int alloc(int a,int b) /*定義為作業(yè)分配主存空間的函數(shù) alloc(),a 為作業(yè)申請(qǐng)量 */ { int i,j,tag=0。iN。 printf( | | | |\n)。 fullblock[i].sizes=。 =fullblock[j].sizes。iN。 freeblock[j+1].state=。 freeblock[j].size=freeblock[j+1].size。 freeblock[j+1].state==1) { =freeblock[j].startaddress。i++) for(j=0。 freeblock[i].size=。 freeblock[j].startaddress=freeblock[i].startaddress。 jN。 struct freearea m。 printf( * *\n)。 printf( * *\n)。 printf( * *\n)。 struct fullarea { int address。 內(nèi)蒙古工業(yè)大學(xué) 課設(shè) 19 致謝 首先感謝兩位馬老師在這次課程設(shè)計(jì)中給予我們的指導(dǎo)和建議，在他的指導(dǎo)下我們順利的完成了本次課程設(shè)計(jì)！其次，要感謝我們同學(xué)，在我們互相幫助之下，攻克了在課程設(shè)計(jì)中遇到的一個(gè)個(gè)難關(guān)！ 內(nèi)蒙古工業(yè)大學(xué) 課設(shè) 20 七．參考文獻(xiàn) 1. 教材 [1] 張堯?qū)W主編．計(jì)算機(jī)操作系統(tǒng)教程（第三版）．北京 :清華 大學(xué)出版社 ， 2020 2. 主要參考書 [1] 張堯?qū)W編．計(jì)算機(jī)操作系統(tǒng)教程（第三版）習(xí)題解答與實(shí)驗(yàn)指導(dǎo)．北京 :清華 大學(xué)出版社 ， 2020 [2] 湯子瀛主編．計(jì)算機(jī)操作系統(tǒng)（第三版 ）．西安 :西安電子科技大學(xué)出版社 ，2020 [3] 張坤等編．操作系統(tǒng)實(shí)驗(yàn)教程．北京 :清華大學(xué)出版社， 2020 [4] 張麗芬等編．操作系統(tǒng)實(shí)驗(yàn)教程．北京 :清華大學(xué)出版社， 2020 [5] Andrew . Modern Operating Systems, Second Cliffs,Prentice Hall, 2020 [6] 屠祁等編 .操作系統(tǒng)基礎(chǔ)（第三版）．北京 :清華大學(xué)出版社， 2020 [7] 馮耀霖等編 .操作系統(tǒng) .西安 :西安電 子科技大學(xué)出版社， 2020 [8] 左萬歷．計(jì)算機(jī)操作系統(tǒng)教程（第二版）．北京：高等教育出版社， 2020 內(nèi)蒙古工業(yè)大學(xué) 課設(shè) 21 源代碼 include include define N 6 struct freearea /*定義一個(gè)空閑區(qū)說明表結(jié)構(gòu) ,并初始化變量 */ { int startaddress。通過這次課程設(shè)計(jì)我也發(fā)現(xiàn)了自身存在的不足之處，雖然感覺理論上已經(jīng)掌握，但在運(yùn)用到實(shí)踐的過程中仍有意想不到的困惑，經(jīng)過一番努力才得以解決。小組人員的配合﹑相處，以及自身的動(dòng)腦和努力，都是以后工作中需要的。在這次實(shí)踐中，我們充分的意識(shí)到，編程功底的薄弱，只是粗淺的了解了語言，只是會(huì)一些語法，在編程思想上，我們顯的很弱。開始的時(shí)候我們?cè)诰W(wǎng)上搜索了一些代碼。 freeblock[j].startaddress=s。 freeblock[j].state==1) { freeblock[j].startaddress=s。 } } else { for(j=0。 return。j++) 內(nèi)蒙古工業(yè)大學(xué) 課設(shè) 13 { if(freeblock[j].startaddress==s+lamp。i++) { if(freeblock[i].startaddress+freeblock[i].size==samp。 setfree()。 break。 /*輸入釋放區(qū)的大小 */ for(k=0。s)。 內(nèi)蒙古工業(yè)大學(xué) 課設(shè) 11 N Y N Y Y N Y N 數(shù)據(jù)流程圖 開始 S=釋 放區(qū)始址 L= 釋放區(qū)長度 查空閑區(qū)說明表 有與釋放區(qū)的高地址鄰接 (上鄰 )的空閑區(qū)嗎？ 有與釋放區(qū)下鄰的空閑區(qū)嗎？ 在空閑區(qū)說明表中找一空表目登記：始址 =S 長度=L 狀態(tài) =未分配 按地址順序調(diào)整和緊縮空閑區(qū)說明表 上空閑區(qū)首地址為總地址，大小為兩個(gè)大小之和 上空閑區(qū)首地址為總地址，大小為兩個(gè)大小之和 L=L＋上鄰空閑區(qū)長度 有與釋放區(qū)下鄰的空閑區(qū)嗎？ 把上鄰空閑區(qū)登記欄中的始址改為 S，長度改為 L 把上鄰空閑區(qū)登記欄中的狀態(tài)置為“空表目”，且將空表目向后調(diào)整。