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

1、實(shí)驗(yàn)名稱(chēng)：操作系統(tǒng)動(dòng)態(tài)分配姓名：楊秀龍學(xué)號(hào)：32專(zhuān)業(yè)班級(jí)： 創(chuàng)新實(shí)驗(yàn)班111指導(dǎo)老師：霍林實(shí)驗(yàn)題目?jī)?nèi)存動(dòng)態(tài)分區(qū)的分配與回收內(nèi)存實(shí)驗(yàn)?zāi)康挠欣谖覀兏玫牧私鈨?nèi)存動(dòng)態(tài)分區(qū)分配的操作情況，掌握可變分區(qū)首次適應(yīng)算法的原理以及其編 程實(shí)現(xiàn)。設(shè)計(jì)思想可變分區(qū)分配是根據(jù)進(jìn)程的實(shí)際需求，動(dòng)態(tài)地為之分配內(nèi)存空間。首次適應(yīng)算法要求空閑空間 鏈以地址遞增的次序鏈接。進(jìn)行內(nèi)存分配時(shí)，從鏈表頭部開(kāi)始依次檢索，找到第一個(gè) 不小于請(qǐng) 求空間大小的空閑空間進(jìn)行分配。分配時(shí)需考慮碎片問(wèn)題，若分配會(huì)導(dǎo)致碎片產(chǎn)生則將整塊分 區(qū)分配。內(nèi)存的回收需要考慮四種情況：(1)收分區(qū)前后兩個(gè)分區(qū)都空閑，則需要和前后兩個(gè)分區(qū)合并； 回收分區(qū)只有

2、前一分區(qū)空閑，則與前一分區(qū)合并； 回收分區(qū)只有后一分區(qū)空閑，則和后一分區(qū)合并；(4)回收分區(qū)獨(dú)立，不考慮合并主要數(shù)據(jù)結(jié)構(gòu)主要的數(shù)據(jù)結(jié)構(gòu)有兩個(gè)：空閑分區(qū)表結(jié)構(gòu)和表的鏈結(jié)構(gòu)。根據(jù)空閑分區(qū)的作用，空閑分區(qū)表結(jié) 構(gòu)必須包括(分區(qū)號(hào)、分區(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;流程圖開(kāi)始J 操作界面退出運(yùn)行結(jié)果至月-選分回港己: 如 歸存存存序 操內(nèi)程"C:U sersAd mini stratorDeskto p首圖（1）主界面2A 上+ JidkJ同收內(nèi)存嚼岳廛I 住分配情況退出 程序I青輸入分區(qū)號(hào)不自 謝抑八分配內(nèi)存大小 宜 相同的兩個(gè)分區(qū)號(hào)）J3:KB： 150黑分配情況蕊蕊太一sA k r b b b止止止止一打七nlpnlpmnzl圖（2）分配3個(gè)分區(qū)后的分配情況Ih存存Ityf7蘇內(nèi)內(nèi)內(nèi)程攵的分區(qū)號(hào)：3 的內(nèi)存回收城IW分配情況臨3力立口君:J j包量為內(nèi)厚次蠶；空閑 次忘已分配 北態(tài)；空閑100K

4、B200KB212KB¥天大字0WM址址址地地地始始始圖（3 ）回收1、3分區(qū)后的分配情況一一肯§勺勾勾呈 )r 1 S 先一方可冠 艮 J 一一 一氣對(duì)5P紀(jì) 書(shū)生三 童工 ；100KB200KB175KB37KBn巨子 會(huì)！乍一子字 雪才良百為為為呈 人當(dāng)舉紀(jì)收一苜 丹史先一方可罡艮一 清»一廠(chǎng)3.0.一號(hào)哥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ū)號(hào)：”)； scanfC'%dn,&ID);Recycle(ID);else if(choice=3)