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

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

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

3、singnamespacestdPrint(nm)cout“空間序號(hào):“““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