操作系統(tǒng)首次適應算法動態(tài)分配C語言代碼

1、實驗名稱：操作系統(tǒng)動態(tài)分配姓名：楊秀龍學號：32專業(yè)班級： 創(chuàng)新實驗班111指導老師：霍林實驗題目內(nèi)存動態(tài)分區(qū)的分配與回收內(nèi)存實驗目的有利于我們更好的了解內(nèi)存動態(tài)分區(qū)分配的操作情況，掌握可變分區(qū)首次適應算法的原理以及其編 程實現(xiàn)。設計思想可變分區(qū)分配是根據(jù)進程的實際需求，動態(tài)地為之分配內(nèi)存空間。首次適應算法要求空閑空間 鏈以地址遞增的次序鏈接。進行內(nèi)存分配時，從鏈表頭部開始依次檢索，找到第一個 不小于請 求空間大小的空閑空間進行分配。分配時需考慮碎片問題，若分配會導致碎片產(chǎn)生則將整塊分 區(qū)分配。內(nèi)存的回收需要考慮四種情況：(1)收分區(qū)前后兩個分區(qū)都空閑，則需要和前后兩個分區(qū)合并； 回收分區(qū)只有

2、前一分區(qū)空閑，則與前一分區(qū)合并； 回收分區(qū)只有后一分區(qū)空閑，則和后一分區(qū)合并；(4)回收分區(qū)獨立，不考慮合并主要數(shù)據(jù)結(jié)構(gòu)主要的數(shù)據(jù)結(jié)構(gòu)有兩個：空閑分區(qū)表結(jié)構(gòu)和表的鏈結(jié)構(gòu)。根據(jù)空閑分區(qū)的作用，空閑分區(qū)表結(jié) 構(gòu)必須包括(分區(qū)號、分區(qū)起始地址、分區(qū)狀態(tài)、分區(qū)數(shù)據(jù)大小)。由于采用的是雙向鏈表 的結(jié)果，所以表的鏈結(jié)構(gòu)包括(空閑分區(qū)表的信息、首指針、尾指針)結(jié)構(gòu)程序代碼如下：typedef struct Body(int ID;int size;int address;int sign;）；typedef struct NodeBody data;struct Node *prior;struct Nod

3、e *n ext;*DL in kList;流程圖開始J 操作界面退出運行結(jié)果至月-選分回港己: 如 歸存存存序 操內(nèi)程"C:U sersAd mini stratorDeskto p首圖（1）主界面2A 上+ JidkJ同收內(nèi)存嚼岳廛I 住分配情況退出 程序I青輸入分區(qū)號不自 謝抑八分配內(nèi)存大小 宜 相同的兩個分區(qū)號）J3:KB： 150黑分配情況蕊蕊太一sA k r b b b止止止止一打七nlpnlpmnzl圖（2）分配3個分區(qū)后的分配情況Ih存存Ityf7蘇內(nèi)內(nèi)內(nèi)程攵的分區(qū)號：3 的內(nèi)存回收城IW分配情況臨3力立口君:J j包量為內(nèi)厚次蠶；空閑 次忘已分配 北態(tài)；空閑100K

4、B200KB212KB¥天大字0WM址址址地地地始始始圖（3 ）回收1、3分區(qū)后的分配情況一一肯§勺勾勾呈 )r 1 S 先一方可冠 艮 J 一一 一氣對5P紀 書生三 童工 ；100KB200KB175KB37KBn巨子 會！乍一子字 雪才良百為為為呈 人當舉紀收一苜 丹史先一方可罡艮一 清»一廠3.0.一號哥n 4 : 一 、二<二<二<一圖（4 ）再次分配4分區(qū)后的分配情況附錄：源代碼如下：#include<>#include<>#define Free 0 配內(nèi)存 n");printf("2.回收內(nèi)存 n");printf("3.顯示內(nèi)存分配情況rT);printf("O.退出程序 nH);scanf("%dM,&choice);if(choice=1)Allocation();else if(choice=2)intID;printf("輸入要回收的分區(qū)號：”)； scanfC'%dn,&ID);Recycle(ID);else if(choice=3)