操作系統(tǒng)實(shí)驗(yàn)四實(shí)驗(yàn)報(bào)告動態(tài)分區(qū)分配算法--精選文檔

1、操作系統(tǒng)實(shí)驗(yàn)四【實(shí)驗(yàn)題目】：動態(tài)分區(qū)分配算法【實(shí)驗(yàn)學(xué)時(shí)】:4學(xué)時(shí)【實(shí)驗(yàn)?zāi)康摹?通過這次實(shí)驗(yàn)，加深對動態(tài)分區(qū)分配算法的理解，進(jìn)一步掌握首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法的實(shí)現(xiàn)方法?！緦?shí)驗(yàn)內(nèi)容及要求】問題描述：設(shè)計(jì)程序模擬四種動態(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ū)分配過程中需要分配的進(jìn)程個數(shù)為m（mn），它們需要的分區(qū)大小分別為S1， ,Sm,分別利用四種動態(tài)分區(qū)分配算法將m個進(jìn)程放入n個空閑分區(qū),給出進(jìn)程在空閑分區(qū)中的分配情況.程序要求：1）利用首次適

2、應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法四種動態(tài)分區(qū)分配算法模擬分區(qū)分配過程。2）模擬四種算法的分區(qū)分配過程，給出每種算法進(jìn)程在空閑分區(qū)中的分配情況。3）輸入:空閑分區(qū)個數(shù)n，空閑分區(qū)大小P1, ,Pn，進(jìn)程個數(shù)m,進(jìn)程需要的分區(qū)大小S1, ，Sm。4）輸出：首次適應(yīng)算法,循環(huán)首次適應(yīng)算法，最佳適應(yīng)算法，最壞適應(yīng)算法，最終內(nèi)存空閑分區(qū)的分配情況.實(shí)現(xiàn)源代碼:#include<iostream>include<fstream>include<iomanip>include<string#define max 100 using namespa

3、ce std；int work_num；int zone_num；struct Dataint data;char name;Data *d=new Datamax;struct Tableint data；char arraymax;int length;；Table T=new Tablemax;Table *temp=new Tablemax;void Init(）ifstream inf(”DTFQ.txt”）;int i,j；char ch；inf>>work_num；cout<"作業(yè)數(shù):"work_num<<endl；infzone

4、_num；cout<"空閑分區(qū)數(shù)：”<zone_num<endl;cout" 作業(yè)為 :"for（j=0；j<work_num；j+)inf.get(ch);=ch;cout<<setw(4）<；coutendl;cout<”作業(yè)大小:"for(i=0；iwork_num;i+)infdi.data;cout<setw(4)<<di.data;cout<endl;cout<"空閑分區(qū)：”;for(j=0；j<zone_num;j+)i

5、nfTj.data；tempj。data=Tj.data；Tj.length=0;tempj.length=0；cout<<setw（4）Tj。data；coutendl；void renew（）int j；for（j=0;jzone_num;j+)Tj.data=tempj。data；Tj.length=tempj。length;void re（）int i;for(i=0;izone_num;i+）Ti。arrayTi.length=；void show()int i,j;re（）;for(i=0；izone_num；i+)if(Ti。data=tempi.data)cout&

6、lt;setw(4)<Ti。data；elsecout<<setiosflags(ios:right)setw（4）<Ti。datasetw(1)；for(j=0；j<Ti.length；j+)if（Ti。arrayj='#'）break；elsecout<<setiosflags（ios：right）<Ti.arrayj；cout<<endl;void first_fit()renew(）;cout<<”fist fit："；int i，j;int tag=0；for(i=0;iwork_num

7、;i+）for(j=0；j<zone_num;j+）if（di.data<=Tj。data)Tj。data=Tj.data di。data;Tj.arrayTj。length=；Tj。length+； tag=0； break;elsetag=1；if（tag=1）cout<”作業(yè)太大，無滿足條件分區(qū)!”endl;break;/re(）;void next_fit（）renew（)；cout<<"next fit：”；int i,j；int m=0，tag=0，count=0;for(i=0；iwork_num;i+）for（j=m；jzo

8、ne_num；j+）if(di。data<=Tj。data）Tj。data=Tj。data - di.data；Tj.arrayTj。length=；Tj。length+； tag=0;m=j; break;elsetag=1;count+；while（tag=1 & count<zone_num)for（j=0;jm;j+）if（di。data<=Tj.data)Tj.data=Tj.data - di.data;Tj.arrayTj.length=；Tj。length+; tag=0; break;elsetag=1;count+；if

9、(tag=1 count=zone_num)cout<"作業(yè)太大，無滿足條件分區(qū)！"<<endl；break;/re();void best_fit()renew（)；cout"best fit："int i,j,k，temp,m；int tag=0,n=0;for（i=0;i<work_num;i+)for(j=0;jzone_num;j+）if（di.data<=Tj。data) temp=Tj。data； m=j；int tag1=0;for（k=m+1；k=zone_num;k+）if（Tk.datatemp)if（

10、Tk。data>=di.data)temp=Tk.data；n=k;tag1=1； else if（tag1=0）n=j；Tn。data=temp - di。data;Tn.arrayTn.length=；Tn.length+;tag=0；break;elsetag=1；if（tag=1）cout<"作業(yè)太大，無滿足條件分區(qū)！”<<endl；break；/re();void worst_fit()renew（）；cout”worst fit："int i,j，k，temp,m；int tag=0，n=0；for（i=0；iwork_num;i+)for(j=0;j<zone_num；j+）if（di。data<=Tj.data） int tag1=0; temp=Tj。data; m=j;for（k=m+1;k<=zone_num；k+)if（Tk.datatemp）if(Tk.data>=di。data)temp=Tk.data;n=k;tag1=1； else if(tag1=0)n=j；Tn.data=temp di.data;Tn。arrayTn。length=;Tn.length+；tag=0；break;elsetag=1；if（tag=