四操作系統(tǒng)-動態(tài)分區(qū)分配算法

1、實驗四實驗四操作系統(tǒng)操作系統(tǒng)動態(tài)分區(qū)分配算法動態(tài)分區(qū)分配算法薩斯的發(fā)生的v設(shè)計程序模擬四種動態(tài)分區(qū)分配算法：首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法的工作過程。假設(shè)內(nèi)存中空閑分區(qū)個數(shù)為n，空閑分區(qū)大小分別為P1…Pn，在動態(tài)分區(qū)分配過程中需要分配的進程個數(shù)為m（m≤n），它們需要的分區(qū)大小分別為S1…Sm，分別利用四種動態(tài)分區(qū)分配算法將m個進程放入n個空閑分區(qū)，給出進程在空閑分區(qū)中的分配情況。程序要求如下：1）利用首次

2、適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法四種動態(tài)分區(qū)分配算法模擬分區(qū)分配過程。2）模擬四種算法的分區(qū)分配過程，給出每種算法進程在空閑分區(qū)中的分配情況。3）輸入：空閑分區(qū)個數(shù)n，空閑分區(qū)大小P1…Pn，進程個數(shù)m，進程需要的分區(qū)大小S1…Sm，算法選擇1首次適應(yīng)算法，2循環(huán)首次適應(yīng)算法，3最佳適應(yīng)算法，4最壞適應(yīng)算法。4）輸出：最終內(nèi)存空閑分區(qū)的分配情況。代碼實現(xiàn)：代碼實現(xiàn)：#include#include#includeu

3、singnamespacestdPrint(nm)cout“空間序號:“““f(i=0ini)cout“|“setw(m1)“空間“(i1)coutendlcout“分區(qū)大小:“““f(i=0ini)cout“|“setw(m)setiosflags(ios::left)FreePartition[i]coutendlcout“剩余分區(qū)大小:“f(i=0ini)cout“|“setw(m)setiosflags(ios::left)Fi

4、rstPartition[i]coutendlPrint2(nm)voidNextFit(intnintm)cout“選擇了循環(huán)首次適應(yīng)算法!“endlcoutendlintijflag=0f(i=0ini)CycleFirstPartition[i]=FreePartition[i]f(j=0jmj)f(i=flagini)if(ProcessNeed[j]=CycleFirstPartition[i])ProcessPartitio