操作系統(tǒng)課程設(shè)計(jì)---動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：25 大?。?43.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩24頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　操作系統(tǒng)課程設(shè)計(jì)　　動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理　　計(jì)算機(jī)10-01班　　第一章課程設(shè)計(jì)概述　　1.1 設(shè)計(jì)任務(wù):

2、　　動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理　　1.2 設(shè)計(jì)要求　　建立描述內(nèi)存分配狀況的數(shù)據(jù)結(jié)構(gòu)；　　?建立描述進(jìn)程的數(shù)據(jù)結(jié)構(gòu)；　　?使用兩種方式產(chǎn)生進(jìn)程：（a）自動(dòng)產(chǎn)生，（b）手工輸入；

3、　　?在屏幕上顯示內(nèi)存的分配狀況、每個(gè)進(jìn)程的執(zhí)行情況；　　?建立分區(qū)的分配與回收算法，支持緊湊算法；　　?時(shí)間的流逝可用下面幾種方法模擬：（a）按鍵盤(pán)，每按一次可認(rèn)為過(guò)一個(gè)時(shí)間單位； (b) 響應(yīng)WM_TIMER；　　?將一批進(jìn)程的執(zhí)行情況存入磁盤(pán)文件，以后可以讀出并重放；<

4、;p>　　?支持算法：首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法：最壞適應(yīng)算法。　　1.3 設(shè)計(jì)目的　　旨在讓我們更好的了解動(dòng)態(tài)分區(qū)管理方面的知識(shí).　　第二章原理及算法描述　　2.1動(dòng)態(tài)分區(qū)分配算法原理

5、;　　首次適應(yīng)算法　　* 算法概述：分配內(nèi)存時(shí)，從鏈?zhǔn)组_(kāi)始順序查找，找到滿足的空閑分區(qū)則劃出空間分配，余下的空閑空間仍保留在空閑鏈表中　　* 實(shí)現(xiàn)方法：分配時(shí)從數(shù)組第一個(gè)元素開(kāi)始比較，若符合條件則將該元素減去對(duì)應(yīng)作業(yè)的值　　循環(huán)首次適應(yīng)

6、算法　　* 算法概述：由首次適應(yīng)算法演變，只是每次分配改為由上一次找到的空閑分區(qū)開(kāi)始查找　　* 實(shí)現(xiàn)方法：在首次適應(yīng)算法的基礎(chǔ)上增加一個(gè)值用于記錄找到的空閑分區(qū)的位置　　最佳適應(yīng)算法　　* 算法概述：每次為作業(yè)分配

7、內(nèi)存時(shí)，總是把能滿足要求、又是最小的空閑分區(qū)分配給作業(yè)　　* 實(shí)現(xiàn)方法：我們決定每次分配先把空閑分區(qū)按從小到大的順序排列，然后將第一個(gè)匹配分區(qū)分配給作業(yè)　　最壞適應(yīng)算法　　* 算法概述：每次為作業(yè)分配內(nèi)存時(shí)，總是挑選一個(gè)最大的空閑分區(qū)分割給作業(yè)使用&l

8、t;p>　　* 實(shí)現(xiàn)方法：算法與最佳適應(yīng)算法幾乎相同，僅在排序時(shí)把空閑分區(qū)表按從大到小的順序排列，所以未作詳細(xì)注釋　　回收分區(qū)　　當(dāng)進(jìn)程運(yùn)行完畢釋放內(nèi)存時(shí),系統(tǒng)根據(jù)回收區(qū)的首址,從空閑區(qū)鏈(表)中找到相應(yīng)的插入點(diǎn),此時(shí)可能出現(xiàn)以下四種情況之一;　　1)回收區(qū)與插入點(diǎn)的前

9、一個(gè)空閑分區(qū)F1相鄰接,此時(shí)應(yīng)將回收區(qū)與插入點(diǎn)的前一分區(qū)合并,不必為回收區(qū)分配新表項(xiàng),而只需修改其前一分區(qū)F1的大小.　　2)回收分區(qū)與插入點(diǎn)的后一空閑分區(qū)F2相鄰接,此時(shí)也可將兩分區(qū)合并,形成新的空閑分區(qū),但用回收區(qū)的首址作為新空閑區(qū)的首址,大小為兩者之和.　　3)回收區(qū)同時(shí)與插入點(diǎn)的前,后兩個(gè)分區(qū)鄰接,此時(shí)將三個(gè)分區(qū)合并,使用F1的表項(xiàng)和F1的首址,

10、取消F2的表項(xiàng),大小為三者之和.　　4)回收區(qū)既不與F1相鄰接,又不與F2鄰接.這時(shí)應(yīng)為回收區(qū)單獨(dú)建立一新表項(xiàng),填寫(xiě)回收區(qū)的首址和大小,并根據(jù)其首址插入到空閑鏈中的適當(dāng)位置.　　緊湊算法　　通過(guò)移動(dòng)內(nèi)存中的作業(yè)的位置,以把原來(lái)多個(gè)分散的小分區(qū)拼接成一個(gè)大分區(qū)的方法.</

11、p>　　第三章開(kāi)發(fā)環(huán)境　　此程序是本人利用c++語(yǔ)言在vs2012的開(kāi)發(fā)環(huán)境中實(shí)現(xiàn)的 　　第四章程序?qū)崿F(xiàn)--數(shù)據(jù)結(jié)構(gòu)　　#include <iostream>　　#include <string></

12、p>　　#include <fstream> 　　using namespace std;　　ofstream stream;//輸出流對(duì)象　　int ary1[20][4];//內(nèi)存分配狀態(tài)　　int ary2[20][3];//

13、空閑分區(qū)狀態(tài)　　int ary3[10];//進(jìn)程分配狀態(tài)　　int recycle;//需要回收的盤(pán)塊序號(hào) 　　int id1;//算法選擇號(hào)　　int m;//內(nèi)存區(qū)數(shù)　　int n;//空閑區(qū)數(shù)<

14、;p>　　int q;//進(jìn)程數(shù)　　int r=0;//循環(huán)首次適應(yīng)算法：對(duì)應(yīng)的這次查找到的空閑分區(qū)序號(hào)　　//打印輸出函數(shù)　　void vision()　　{

15、　　int i;　　int j;　　if(id1==1)stream.open("first_fit.txt", ios::app);　　if(id1==2)stream.open("nex

16、tfirst_fit.txt", ios::app);　　if(id1==3)stream.open("best_fit.txt",ios::app);　　if(id1==4)stream.open("worst_fit.txt", ios::app);　　if(

17、id1==5)stream.open("compact.txt",ios::app);　　if(id1==6)stream.open("huishou.txt",ios::app);　　cout<<"-------------內(nèi)存分配狀態(tài)-------------"<<e

18、ndl;　　cout<<"分區(qū)號(hào) 大小/KB 始址/KB 狀態(tài)"<<endl;　　stream<<"-------------內(nèi)存分配狀態(tài)-------------"<<endl;　　stream<&l

19、t;"分區(qū)號(hào) 大小/KB 始址/KB 狀態(tài)"<<endl;　　for(j=0;j<m;j++)　　{　　cout <<ary1[j][0]<<" ";<

20、/p>　　stream<<ary1[j][0]<<" ";　　cout <<ary1[j][1]<<" ";　　stream<<ary1[j][1]<<"

21、 ";　　cout <<ary1[j][2]<<" ";　　stream<<ary1[j][2]<<" ";　　if(ary1[j][3]==2){

22、　　cout<<"已分配";　　stream<<"已分配";}　　else{　　cout<<"未分配";　　stream<<&

23、quot;未分配";　　}　　cout <<endl;　　stream<<endl;　　}　　cout <<

24、endl;　　cout<<"--------空閑分區(qū)鏈--------"<<endl;　　cout<<"分區(qū)號(hào) 大小/KB 起址/KB"<<endl;　　stream<<"--------空閑分區(qū)鏈---

25、-----"<<endl;　　stream<<"分區(qū)號(hào) 大小/KB 起址/KB"<<endl;　　for(i=0;i<n;i++)　　{　　cout<<

26、;ary2[i][0]<<" ";　　stream<<ary2[i][0]<<" ";　　cout<<ary2[i][1]<<" ";　　stream&

27、lt;<ary2[i][1]<<" ";　　cout<<ary2[i][2];　　stream<<ary2[i][2];　　cout<<endl;　　stream<<end

28、l;　　}　　cout<<"--------------------------"<<endl;　　stream<<"--------------------------"<<endl;&

29、lt;/p>　　cout<<endl;　　stream.close();　　}　　//作業(yè)信息的自動(dòng)產(chǎn)生　　void create_pro()<b

30、>　　{　　int i;　　for(i=0;i<q;i++)　　{　　ary3[i]=rand()%100;　　if(ar

31、y3[i]==0)　　{i--;}　　}　　ary3[0]=42;　　ary3[1]=86;　　cout<<"產(chǎn)生"<

32、;<q<<"個(gè)隨機(jī)進(jìn)程"<<endl;　　cout<<"大小分別是:";　　for(i=0;i<q;i++){　　cout<<"["<<ary3[i]<<"]&

33、quot;<<" ";　　}　　cout <<endl;　　}　　//作業(yè)的手動(dòng)生成<

34、;p>　　void create_zuoye(){　　int j;　　int choice2;　　int id3=rand()%10;　　m=id3;//內(nèi)存區(qū)數(shù)量 　　cout<

35、;<"---您將創(chuàng)建幾個(gè)進(jìn)程---：" ;　　cin>>choice2;　　q=choice2;　　cout<<"輸入想創(chuàng)建的作業(yè)請(qǐng)求大小"<<endl;　　for(int i=0;i<

36、;choice2;i++)　　{　　cin>>j;　　ary3[i]=j;　　}　　cout<&l

37、t;"你創(chuàng)建了"<<choice2<<"個(gè)進(jìn)程 ";　　for(int i=0;i<choice2;i++){　　cout<<ary3[i]<<" ";　　}

38、　　cout<<endl;　　}　　//內(nèi)存信息的自動(dòng)產(chǎn)生　　void create_apply()　　{<p&

39、gt;　　int i;　　for (i=0;i<m;i++)　　{　　ary1[i][0]=i+1;　　ary1[i][1]=rand()%100;

40、　　if(i==0)　　ary1[i][2]=0;　　else　　{　　ary1[i][2]=ary1[i-1][2]+ary1[i-1][1];</p

41、>　　}　　ary1[i][3]=rand()%3;　　//cout <<i<<endl;　　if(ary1[i][1]==0)　　{i--;}

42、　　}　　int k=0;//空閑區(qū)數(shù)量　　for (i=0;i<m;i++)　　{　　if(ary1[i][3]!=2)&

43、lt;p>　　{ary2[k][0]=ary1[i][0];　　ary2[k][1]=ary1[i][1];　　ary2[k][2]=ary1[i][2];　　k++;　　}</p&g

44、t;　　}　　n=k;//空閑塊數(shù)量　　}　　//內(nèi)存信息的手動(dòng)生成　　int create_fenqu(){　　int k,x,

45、y,o=0; 　　int a=0;　　cout<<"輸入想創(chuàng)建的內(nèi)存分區(qū)塊數(shù) : " ;　　cin>>k;　　cout<<"

46、輸入"<<k<<"個(gè)內(nèi)存分區(qū)塊大小"<<endl;　　for(int i=0;i<k;i++){　　ary1[i][0]=i; //序號(hào)　　cin>>x;<p

47、>　　ary1[i][1]=x;//大小　　}　　cout<<"輸入內(nèi)存塊的分配狀態(tài)"<<endl;　　for(int i=0;i<k;i++){　　cin&g

48、t;>y;　　if(y==2){　　n++;　　}　　ary1[i][3]=y;//狀態(tài)&

49、lt;b>　　}　　ary1[0][2]=0;　　ary1[1][2]=ary1[0][1];　　for(int i=2;i<k;i++){　　ary1[i][2]=ary1[i-1][2]+ary1[i-1][1];//起始地址</

50、p>　　}　　m=k; 　　for (int i=0;i<k;i++)　　{　　if(ary1[i][3]!=2){<

51、;/p>　　ary2[a][0]=ary1[i][0];　　ary2[a][1]=ary1[i][1];　　ary2[a][2]=ary1[i][2];　　a++;　　}

52、;　　}　　n=a;　　return m,n;　　}　　//首次適應(yīng)算法<

53、;/p>　　void first_fit()　　{ 　　vision();　　int i;　　int j;&

54、lt;/b>　　int k;　　int l;　　int d;//用來(lái)保存第k個(gè)的值　　int id2=0;　　for(i=0;i<q;i++)

55、//為每個(gè)進(jìn)程分配空間　　{　　for(j=0;j<n;j++)//查找空閑鏈表每項(xiàng)　　{　　if(ary2[j][1]>=ary3[i])//進(jìn)程占用空間小于等于其中一個(gè)空閑區(qū)的大小

56、　　{　　cout<<"["<<ary3[i]<<"]與"<<"["<<ary2[j][1]<<"]相匹配"<<endl;<

57、p>　　stream.open("first_fit.txt", ios::app);　　stream<<"["<<ary3[i]<<"]與"<<"["<<ary2[j][1]<<"]相匹配"<<endl;&

58、lt;/p>　　stream.close();　　if(ary2[j][1]==ary3[i])//進(jìn)程占用空間等于其中一個(gè)空閑區(qū)塊大小　　{　　ary1[ary2[j][0]-1][3]=2;　　for(

59、k=j+1;k<n;k++)　　{　　ary2[k-1][0]=ary2[k][0];　　ary2[k-1][1]=ary2[k][1];　　ary2[k-1][2]=ary2[k][2];<p&g

60、t;　　}　　n--; 　　}else//否則的話，空閑鏈對(duì)應(yīng)的地方盤(pán)塊大小小了進(jìn)程占用的大小，并且內(nèi)存分配從對(duì)應(yīng)的那一項(xiàng)開(kāi)始增加一項(xiàng)　　{　　l=ary

61、2[j][0];　　d=ary1[l-1][1];//大小　　ary1[l-1][1]=ary3[i];　　ary1[l-1][3]=2;　　m++;　　for(k=m;k>ary2[j

62、][0]+1;k--)　　{　　ary1[k-1][0]=ary1[k-2][0]+1;　　ary1[k-1][1]=ary1[k-2][1];　　ary1[k-1][2]=ary1[k-2][2];<p

63、>　　ary1[k-1][3]=ary1[k-2][3];　　}　　l=ary2[j][0];　　ary1[l][0]=l+1;　　ary1[l][1]=d-ary3[i];　　ary1

64、[l][2]=ary1[l-1][1]+ary1[l-1][2];　　ary1[l][3]=0;　　k=0;　　for(id2=0;id2<m;id2++)　　{&l

65、t;p>　　if(ary1[id2][3]!=2)　　{　　ary2[k][0]=ary1[id2][0];　　ary2[k][1]=ary1[id2][1];　　ary2[k][2]=ary1[id2][2];</p&g

66、t;　　k++;　　}　　}　　n=k;　　}</p&

67、gt;　　break;　　}　　else　　{　　cout<<"["

68、;<<ary3[i]<<"]與"<<"["<<ary2[j][1]<<"]不匹配"<<endl;　　stream.open("first_fit.txt", ios::app);　　stream<&

69、lt;"["<<ary3[i]<<"]與"<<"["<<ary2[j][1]<<"]不匹配"<<endl;　　stream.close();　　}

70、;　　} 　　vision(); 　　}　　}　　//首次循環(huán)適應(yīng)算法　　void n

71、ext_fit()　　{ 　　vision();　　int i;　　int j;

72、;　　int k;　　int s;　　int d; 　　int id2;　　for(i=0;i<q;i++)//對(duì)

73、每一個(gè)進(jìn)程隊(duì)列中的進(jìn)程分配資源　　{　　for(j=r;j<n;j++)　　{　　if(ary3[i]<=ary2[j][1])<b&g

74、t;　　{　　cout<<"["<<ary3[i]<<"]與"<<"["<<ary2[j][1]<<"]相匹配"<<endl;　　stream.open("nex

75、tfirst_fit.txt", ios::app);　　stream<<"["<<ary3[i]<<"]與"<<"["<<ary2[j][1]<<"]相匹配"<<endl;　　st

76、ream.close();　　if(ary3[i]==ary2[j][1])　　{　　//---改變內(nèi)存分配---　　k=ary2[j][0];//得到對(duì)應(yīng)空閑塊對(duì)應(yīng)內(nèi)存塊的序號(hào)<b&g

77、t;　　k--;　　ary1[k][3]=2;//把對(duì)應(yīng)內(nèi)存塊標(biāo)志位上改成已分配　　//------------------　　//--改變空閑塊表：把從這塊空閑塊以下的所有空閑塊向上移一格--　　n--;<

78、/p>　　for(k=j;k<n;k++)　　{　　ary2[k][0]=ary2[k+1][0];　　ary2[k][1]=ary2[k+1][1];　　ary2[k][2]=ary2[k+1][2

79、];　　}　　vision();　　//------------------　　break;　　}

80、　　else//對(duì)應(yīng)的空閑塊大小大于進(jìn)程需要大小　　{　　//-----改變內(nèi)存分配情況-----　　r=(r+1)%n;　　//改變第k塊的內(nèi)容&

81、lt;p>　　k=ary2[j][0];　　d=ary1[k-1][1];　　ary1[k-1][1]=ary3[i];　　ary1[k-1][3]=2;　　//從k+1之后所有向后移一格　　m++;//內(nèi)存塊數(shù)增加1<

82、;/p>　　for(s=m-1;s>k;s--)　　{　　ary1[s][0]=ary1[s-1][0]+1;　　ary1[s][1]=ary1[s-1][1];　　ary1[s][2]=ary1[s

83、-1][2];　　ary1[s][3]=ary1[s-1][3];　　}　　//改變第k+1塊內(nèi)容：對(duì)應(yīng)的數(shù)組是ary1[k]　　ary1[k][0]=ary1[k-1][0]+1;　　ary

84、1[k][1]=d-ary1[k-1][1];　　ary1[k][2]=ary1[k-1][1]+ary1[k-1][2];　　//--------------------------　　//----改變空閑表分配情況----　　k=0;</b&g

85、t;　　for(id2=0;id2<m;id2++)　　{　　if(ary1[id2][3]!=2)　　{　　ary2[k][0]=ary1[id2

86、][0];　　ary2[k][1]=ary1[id2][1];　　ary2[k][2]=ary1[id2][2];　　k++;　　}

87、}　　n=k;　　//--------------------------　　vision();　　break;&

88、lt;p>　　}　　}　　else{　　cout<<"["<<ary3[i]<<"]與"<<"[

89、"<<ary2[j][1]<<"]不匹配"<<endl;　　stream.open("nextfirst_fit.txt", ios::app);　　stream<<"["<<ary3[i]<<"]與&q

90、uot;<<"["<<ary2[j][1]<<"]不匹配"<<endl;　　stream.close();　　}　　}<

91、p>　　}　　}　　//思路：先把空閑列表檢索一遍，選出最佳答案，進(jìn)行分配　　void best_fit()//最佳算法--按順序檢索，把與進(jìn)程要求內(nèi)存大小最接近的快分配給進(jìn)程<b&g

92、t;　　{　　int i;　　int s;　　int j=-9999;//用來(lái)保存最接近的答案　　int e;//用來(lái)存放進(jìn)行比較時(shí)的中間結(jié)果<p

93、>　　int k;　　int l;　　int d;　　int id2;　　vision();&l

94、t;/b>　　for(i=0;i<q;i++)　　{ e=9999;　　j=-9999;　　for(s=0;s<n;s++)　　{&

95、lt;/p>　　if((ary2[s][1]>=ary3[i])&&(e>ary2[s][1]))//滿足分配要求　　{　　e=ary2[s][1];　　j=s;

96、　　}　　}　　if(j<0)　　{　　cout<<"["&

97、lt;<ary3[i]<<"]與"<<"所有空閑盤(pán)塊不匹配"<<endl;　　stream.open("best_fit.txt", ios::app);　　stream<<"["<<ary3[i]<&l

98、t;"]與"<<"所有空閑盤(pán)塊不匹配"<<endl;　　stream.close();　　}else　　{　　cout<<

99、;"["<<ary3[i]<<"]與"<<"["<<ary2[j][1]<<"]最佳相匹配"<<endl;　　stream.open("best_fit.txt", ios::app);

100、;　　stream<<"["<<ary3[i]<<"]與"<<"["<<ary2[j][1]<<"]最佳相匹配"<<endl;　　stream.close();　　if(ary2[j][1]=

101、=ary3[i])　　{　　k=ary2[j][0];　　ary1[k-1][3]=2;　　for(l=k;l<n;l++)　　{

102、;　　ary2[l-1][0]=ary2[l][0];　　ary2[l-1][1]=ary2[l][1];　　ary2[l-1][2]=ary2[l][2];　　}　　n--;

103、;　　}　　else　　{　　//把對(duì)應(yīng)的內(nèi)存分配進(jìn)行更改　　k=ary2[j][0];&l

104、t;p>　　d=ary1[k-1][1];　　ary1[k-1][1]=ary3[i];　　ary1[k-1][3]=2;　　m++;　　for(l=m;l>ary2[j][0]+1;l--)<

105、;p>　　{　　ary1[l-1][0]=ary1[l-2][0]+1;　　ary1[l-1][1]=ary1[l-2][1];　　ary1[l-1][2]=ary1[l-2][2];　　ary1[l-1][3]=ary1[l-

106、2][3];　　}　　k=ary2[j][0];　　ary1[k][0]=k+1;　　ary1[k][1]=d-ary1[k-1][1];　　ary1[k][2]=ary1[k-1][1]+a

107、ry1[k-1][2];　　ary1[k][3]=0;　　k=0;　　for(id2=0;id2<m;id2++)　　{　　if(ary1[id2]

108、[3]!=2)　　{　　ary2[k][0]=ary1[id2][0];　　ary2[k][1]=ary1[id2][1];　　ary2[k][2]=ary1[id2][2];

109、;　　k++;　　}　　}　　n=k;　　for(k=j+1;k<n;k++)<b&

110、gt;　　{　　ary2[k][0]++;　　}　　}　　}　　vision(

111、);　　}　　}　　//最壞適應(yīng)算法　　void worst_fit()　　{

112、　　int i;　　int s;　　int j=-9999;//用來(lái)保存最接近的答案　　int e=-9999;//用來(lái)存放進(jìn)行比較時(shí)的中間結(jié)果<

113、p>　　int k;　　int l;　　int d;　　int id2;　　vision();&

114、lt;/b>　　for(i=0;i<q;i++)　　{　　j=-9999;　　e=-9999;　　for

115、(s=0;s<n;s++)　　{　　if((ary2[s][1]>=ary3[i])&&(e<ary2[s][1]))//滿足分配要求　　{　　e=ary2[s]

116、[1];　　j=s;　　}　　}　　if(j<0)

117、{　　cout<<"["<<ary3[i]<<"]與"<<"所有空閑盤(pán)塊不匹配"<<endl;　　stream.open("worst_fit.txt", ios::app);

118、　　stream<<"["<<ary3[i]<<"]與"<<"所有空閑盤(pán)塊不匹配"<<endl;　　stream.close();　　}else<

119、p>　　{　　cout<<"["<<ary3[i]<<"]與"<<"["<<ary2[j][1]<<"]最差相匹配"<<endl;　　stream.

120、open("worst_fit.txt", ios::app);　　stream<<"["<<ary3[i]<<"]與"<<"["<<ary2[j][1]<<"]最差相匹配"<<endl;&

121、lt;p>　　stream.close();　　if(ary2[j][1]==ary3[i])　　{　　k=ary2[j][0];　　ary1[k-1][3]=2;　　for(l=k;l

122、<n;l++)　　{　　ary2[l-1][0]=ary2[l][0];　　ary2[l-1][1]=ary2[l][1];　　ary2[l-1][2]=ary2[l][2];<b

123、>　　}　　n--;　　}　　else　　{　　//

124、把對(duì)應(yīng)的內(nèi)存分配進(jìn)行更改　　k=ary2[j][0];　　d=ary1[k-1][1];　　ary1[k-1][1]=ary3[i];　　ary1[k-1][3]=2;　　m++;</p

125、>　　for(l=m;l>ary2[j][0]+1;l--)　　{　　ary1[l-1][0]=ary1[l-2][0]+1;　　ary1[l-1][1]=ary1[l-2][1];　　ary1[l-

126、1][2]=ary1[l-2][2];　　ary1[l-1][3]=ary1[l-2][3];　　}　　k=ary2[j][0];　　ary1[k][0]=k+1;　　ary1[k][1]=d

127、-ary1[k-1][1];　　ary1[k][2]=ary1[k-1][1]+ary1[k-1][2];　　ary1[k][3]=0;　　k=0;　　for(id2=0;id2<m;id2++)<

128、p>　　{　　if(ary1[id2][3]!=2)　　{　　ary2[k][0]=ary1[id2][0];　　ary2[k][1]=ary1[id2][1];&l

129、t;p>　　ary2[k][2]=ary1[id2][2];　　k++;　　}　　}　　n=k;

130、;　　for(k=j+1;k<n;k++)　　{　　ary2[k][0]++;　　}　　}

131、;　　}　　vision();　　} 　　}　　//回收內(nèi)存算法：</p&g

132、t;　　/* 　　有共計(jì)八種情況，1.（1）回收區(qū)上鄰接著空閑盤(pán)塊，下連接著已分配盤(pán)塊　　（2）回收區(qū)下鄰接著空閑盤(pán)塊，上鄰接著已分配盤(pán)塊　　(3)回收區(qū)上下連接的都是空閑盤(pán)塊　　（4)空閑區(qū)上下鄰接的都是已分配

133、盤(pán)塊　?。?）要回收的盤(pán)塊就是第一個(gè)盤(pán)塊，并且向下鄰接著空閑盤(pán)塊　　(6)要回收的盤(pán)塊就是第一個(gè)盤(pán)塊，但是向下鄰接著已分配盤(pán)塊　　(7)要回收的盤(pán)塊就是最后一個(gè)盤(pán)塊，并且向上鄰接的是空閑盤(pán)塊　　(8)要回收的盤(pán)塊就是最后一個(gè)盤(pán)塊，但是向上鄰接的是已分配盤(pán)塊</p&g

134、t;　　*/　　void apply_recycle()　　{　　int i;　　int j;&l

135、t;/p>　　int k;　　if(m==1)　　{　　ary1[0][3]=0;　　n++;

136、;　　ary2[0][0]=1;　　ary2[0][1]=ary1[0][1];　　ary2[0][2]=ary1[0][2];　　vision();　　}

137、;　　else　　{　　if(recycle==1)　　{ //cout<<ary1　　if(ary1[1][3]!=2)</p&g

138、t;　　{　　cout<<"要回收的盤(pán)塊就是第一個(gè)盤(pán)塊，并且向下鄰接著空閑盤(pán)塊"<<endl;　　stream.open("huishou.txt", ios::app);　　stream&

139、lt;<"要回收的盤(pán)塊就是第一個(gè)盤(pán)塊，并且向下鄰接著空閑盤(pán)塊"<<endl;　　stream.close();　　ary1[0][1]=ary1[0][1]+ary1[1][1];　　ary1[0][3]=0;　　for(i=1;i&

140、lt;m;i++)　　{　　ary1[i][0]=ary1[i+1][0]-1;　　ary1[i][1]=ary1[i+1][1];　　ary1[i][2]=ary1[i+1][2];　　ar

141、y1[i][3]=ary1[i+1][3];　　//cout<<"ary1[i][3]"<<ary1[i][3]<<endl;　　}　　m--;<p&g

142、t;　　//cout<<""　　k=0;　　vision();　　//cout<<"ary1[0][3]"<<ary1[0][3]<<endl;&l

143、t;/p>　　//cout<<"ary1[1][3]"<<ary1[1][3]<<endl;　　//cout<<"ary1[2][3]"<<ary1[2][3]<<endl;　　//cout<<"

144、;ary1[3][3]"<<ary1[3][3]<<endl;　　for(j=0;j<m;j++)　　{　　cout<<"ary1[j][3]"<<ary1[j][3]<<endl

145、;　　if(ary1[j][3]!=2)　　{　　ary2[k][0]=ary1[j][0];　　ary2[k][1]=ary1[j][1];　　ary2[k][2]=ary1[j][2];&

146、lt;/p>　　k++;　　}　　}　　n=k;　　vision();&l

147、t;/b>　　}　　else{　　cout<<"要回收的盤(pán)塊就是第一個(gè)盤(pán)塊，但是向下鄰接著已分配盤(pán)塊"<<endl;　　stream.open(&

148、quot;huishou.txt", ios::app);　　stream<<"要回收的盤(pán)塊就是第一個(gè)盤(pán)塊，但是向下鄰接著已分配盤(pán)塊"<<endl;　　stream.close();　　ary1[0][3]=0;<

149、;b>　　k=0;　　for(j=0;j<m;j++)　　{　　//cout<<"ary1[j][3]"<<ary1[j][3]<<endl;

150、if(ary1[j][3]!=2)　　{　　ary2[k][0]=ary1[j][0];　　ary2[k][1]=ary1[j][1];　　ary2[k][2]=ary1[j][2];<

151、b>　　k++;　　}　　}　　n=k;　　vision();<

152、p>　　}　　}　　else if(recycle==m)　　{　　if(ary1[recycle-2][3]!=2)<p

153、>　　{　　cout<<"要回收的盤(pán)塊就是最后一個(gè)盤(pán)塊，并且向上鄰接的是空閑盤(pán)塊"<<endl;　　stream.open("huishou.txt", ios::app);　　stream<<

154、"要回收的盤(pán)塊就是最后一個(gè)盤(pán)塊，并且向上鄰接的是空閑盤(pán)塊"<<endl;　　stream.close();　　ary1[recycle-2][3]=0;　　ary1[recycle-2][1]=ary1[recycle-2][1]+ary1[recycle-1][1];</p

155、>　　m--;　　k=0;　　for(j=0;j<m;j++)　　{　　//cout<<"ary1[j

156、][3]"<<ary1[j][3]<<endl;　　if(ary1[j][3]!=2)　　{　　ary2[k][0]=ary1[j][0];　　ary2[k][1]=ary1[j][1];</p

157、>　　ary2[k][2]=ary1[j][2];　　k++;　　}　　}　　n=k;<

158、;/p>　　vision();　　}　　else{　　cout<<"要回收的盤(pán)塊就是最后一個(gè)盤(pán)塊，但是向上鄰接的是已分配盤(pán)塊"<<

眾賞文庫(kù)> 全部分類(lèi)> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

操作系統(tǒng)課程設(shè)計(jì)---動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

操作系統(tǒng)課程設(shè)計(jì)---動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載