動(dòng)態(tài)分區(qū)式存儲(chǔ)管理(編輯修改稿)
2025-05-04 20:40 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 的空閑區(qū)表最大為mdefine n 10 //假定系統(tǒng)允許的最大作業(yè)數(shù)量為n//已分配表的定義struct{float address。 //已分分區(qū)起始地址 float length。 //已分分區(qū)長(zhǎng)度，單位為字節(jié) int flag。 //已分配區(qū)表登記欄標(biāo)志，0表示空欄目}used_table[n]。 //已分配區(qū)表對(duì)象名//空閑區(qū)表的定義：struct{float address。 //空閑區(qū)起始地址 float length。 //空閑區(qū)長(zhǎng)度，單位為字節(jié) int flag。 //空閑區(qū)表登記欄標(biāo)志，用0表示空欄目，用1表示未分配}free_table[m]。 //空閑區(qū)表對(duì)象名//函數(shù)聲明void initialize(void)。int distribute(int, float)。int recycle(int)。void show()。//初始化兩個(gè)表void initialize(void){ int a。 for(a=0。 a=n1。 a++) used_table[a].flag=0。 //已分配表的表項(xiàng)全部置為空表項(xiàng) free_table[0].address=1000。 free_table[0].length=1024。 free_table[0].flag=1。 //空閑區(qū)表的表項(xiàng)全部為未分配}//最優(yōu)分配算法實(shí)現(xiàn)的動(dòng)態(tài)分區(qū)int distribute(int process_name, float need_length){ int i, k=1。 //k用于定位在空閑表中選擇的未分配欄 float ads, len。 int count=0。 i=0。 while(i=m1) //循環(huán)找到最佳的空閑分區(qū) { if(free_table[i].flag==1 amp。amp。 need_length =free_table[i].length) { count++。 if(count==1||free_table[i].length free_table[k].length) k=i。 } i=i+1。 } if(k!=1) { if((free_table[k].lengthneed_length)=minsize) //整個(gè)分配 { free_table[k].flag=0。 ads=free_table[k].address。 len=free_table[k].length。 } else { //切割空閑區(qū) ads=free_table[k].address。 len=need_length。 free_table[k].address+=need_length。 free_table[k].length=need_length。 } i=0。 //循環(huán)尋找內(nèi)存分配表中標(biāo)志為空欄目的項(xiàng)while(used_table[i].flag!=0) {i=i+1。} if(i=n1) //找到，在已分配區(qū)表中登記一個(gè)表項(xiàng) { used_table[i].address=ads。 used_table[i].length=len。 used_table[i].flag=process_name。 count1++。 } else //已分配區(qū)表長(zhǎng)度不足 { if(free_table[k].flag == 0) //將已做的整個(gè)分配撤銷(xiāo) { free_table[k].flag=1。 free_table[k].address=ads。 free_table[k].length=len。 } else //將已做的切割分配撤銷(xiāo) { free_table[k].address=ads。 free_table[k].length+=len。 } cout內(nèi)存分配區(qū)已滿(mǎn)，分配失??！\n。 return 0。 } } else { cout 無(wú)法為該作業(yè)找到合適分區(qū)！\n。 return 0。 } return process_name。}int recycle(int process_name) { int y=0。 float recycle_address, recycle_length。 int i, j, k。 //j欄是下鄰空閑區(qū)，k欄是上欄空閑區(qū) int x。 //在內(nèi)存分配表中找到要
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1