2025年操作系統(tǒng)實(shí)驗(yàn)動(dòng)態(tài)內(nèi)存分區(qū)分配策略研究報(bào)告

操作系統(tǒng)試驗(yàn)四【試驗(yàn)題目】:動(dòng)態(tài)分辨別配算法【試驗(yàn)課時(shí)】:4課時(shí)【試驗(yàn)?zāi)康摹客ㄟ^(guò)這次試驗(yàn)，加深對(duì)動(dòng)態(tài)分辨別配算法的理解，深入掌握初次適應(yīng)算法、循環(huán)初次適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法的實(shí)現(xiàn)措施?！驹囼?yàn)內(nèi)容及規(guī)定】問(wèn)題描述：設(shè)計(jì)程序模擬四種動(dòng)態(tài)分辨別配算法：初次適應(yīng)算法、循環(huán)初次適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法的工作過(guò)程。假設(shè)內(nèi)存中空閑分區(qū)個(gè)數(shù)為n,空閑分區(qū)大小分別為P1,…,Pn,在動(dòng)態(tài)分辨別配過(guò)程中需要分派的進(jìn)程個(gè)數(shù)為m(m≤n),它們需要的分區(qū)大小分別為S1,…,Sm,分別運(yùn)用四種動(dòng)態(tài)分辨別配算法將m個(gè)進(jìn)程放入n個(gè)空閑分區(qū)，給出進(jìn)程在空閑分區(qū)中的分派狀況。程序規(guī)定：1)運(yùn)用初次適應(yīng)算法、循環(huán)初次適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法四種動(dòng)態(tài)分辨別配算法模擬分辨別配過(guò)程。2)模擬四種算法的分辨別配過(guò)程，給出每種算法進(jìn)程在空閑分區(qū)中的分派狀況。3)輸入：空閑分區(qū)個(gè)數(shù)n,空閑分區(qū)大小P1,….,Pn,進(jìn)程個(gè)數(shù)m,進(jìn)程需要的分區(qū)大小Si,….,Sm。4)輸出：初次適應(yīng)算法，循環(huán)初次適應(yīng)算法，最佳適應(yīng)算法，最壞適應(yīng)算法，最終內(nèi)存空閑分區(qū)的分派狀況。實(shí)現(xiàn)源代碼：{cout<<"作業(yè)為：";{}cout<<"作業(yè)大?。?;{}{intj;}{{}}{{cout<<setiosflags(ios::right)<<setw(4)<<T[i]cout<<setiosflags(ios::right)<<T}}{T[j].data=T[j].dataT[j].array[T[j].length]}{cout<<"作業(yè)太大，無(wú)滿(mǎn)足條件分區(qū)!"<<endl;}}voidnext_fit(){{{T[Jj].data=T[j].dataT[Jj].array[T[j].length]}while(tag==1&&count<zone{{T[j].data=T[j].dataTJj].array[T[j].length]}{}cout<<"作業(yè)太大，無(wú)滿(mǎn)足條件分區(qū)!"<<endl;voidbest_fit(){{{}}T[n].array[T[n].length]=}}{cout<<"作業(yè)太大，無(wú)滿(mǎn)足條件分區(qū)!"<<endl;}}voidworst_fit(){{{}}}T[n].array[T[n].length]}}{cout<<"作業(yè)太大，無(wú)滿(mǎn)足條件分