分享
分享赚钱 收藏 举报 版权申诉 / 10

类型操作系统-实验四动态分区分配算法源代码最新最全.doc

  • 上传人:HR专家
  • 文档编号:11562224
  • 上传时间:2020-06-24
  • 格式:DOC
  • 页数:10
  • 大小:74.50KB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    操作系统-实验四动态分区分配算法源代码最新最全.doc
    资源描述:

    1、 实验四 操作系统-动态分区分配算法萨斯的发生的v设计程序模拟四种动态分区分配算法:首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为n,空闲分区大小分别为P1, ,Pn,在动态分区分配过程中需要分配的进程个数为m(mn),它们需要的分区大小分别为S1, ,Sm,分别利用四种动态分区分配算法将m个进程放入n个空闲分区,给出进程在空闲分区中的分配情况。程序要求如下:1)利用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法四种动态分区分配算法模拟分区分配过程。2)模拟四种算法的分区分配过程,给出每种算法进程在空闲分区中的分配情况。3)输入:空闲

    2、分区个数n,空闲分区大小P1, ,Pn,进程个数m,进程需要的分区大小S1, ,Sm,算法选择1-首次适应算法,2-循环首次适应算法,3-最佳适应算法,4-最坏适应算法。4)输出:最终内存空闲分区的分配情况。代码实现:#include#include#includeusing namespace std;const int MaxNumber=100;int FreePartitionMaxNumber;/空闲分区大小int FirstPartitionMaxNumber;/1-首次适应算法int CycleFirstPartitionMaxNumber;/2-循环首次适应算法int Best

    3、PartitionMaxNumber;/3-最佳适应算法int WorstPartitionMaxNumber;/4-最坏适应算法int ProcessNeedMaxNumber;/进程需要的分区大小int PartitionNum,ProcessNum;char ProcessNameMaxNumber;/进程名char ProcessPartitionMaxNumber;/进程分配的序列int PartitionMaxNumber;char strMaxNumberMaxNumber;void FirstFit(int n,int m);void NextFit(int n,int m);

    4、void BestFit(int n,int m);void WorstFit(int n,int m);void Print(int n, int m);void Print2(int n, int m);/=void FirstFit(int n, int m)cout选择了首次适应算法!endl;coutendl;int i,j,k=0;for(i=0; in; i+)FirstPartitioni = FreePartitioni;for(j=0; jm; j+)for(i=0; in; i+)if(ProcessNeedj=FirstPartitioni)ProcessPartiti

    5、onj=i;/strik = ProcessNamej;FirstPartitioni = FirstPartitioni-ProcessNeedj;break;Print(n,m);cout空间序号: ;for(i=0; in; i+)cout|setw(m-1)空间(i+1);coutendl;cout分区大小: ;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)FreePartitioni;coutendl;cout剩余分区大小:;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)First

    6、Partitioni;coutendl;Print2(n,m);void NextFit(int n, int m)cout选择了循环首次适应算法!endl;coutendl;int i,j,flag=0;for(i=0; in; i+)CycleFirstPartitioni = FreePartitioni;for(j=0; jm; j+)for(i=flag; in; i+)if(ProcessNeedj=CycleFirstPartitioni)ProcessPartitionj=i;CycleFirstPartitioni = CycleFirstPartitioni-Process

    7、Needj;flag = i+1;if(i=n-1)flag=0;break;Print(n,m);cout空间序号: ;for(i=0; in; i+)cout|setw(m-1)空间(i+1);coutendl;cout分区大小: ;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)FreePartitioni;coutendl;cout剩余分区大小:;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)CycleFirstPartitioni;coutendl;Print2(n,m);void

    8、BestFit(int n, int m)cout选择了最佳适应算法!endl;coutendl;int i,j,flag=0,temp,id=0,flag1=0;for(i=0; in; i+)BestPartitioni = FreePartitioni;while(flag1m)flag = 0;for(i=0; in; i+)Partitioni=0;for(i=0; in; i+)if(ProcessNeedflag1=BestPartitioni)Partitionflag=i;flag += 1; temp = BestPartitionPartition0; id = Part

    9、ition0; for(i=1; i BestPartitionPartitioni) temp = BestPartitionPartitioni; id = Partitioni; BestPartitionid=BestPartitionid-ProcessNeedflag1; ProcessPartitionflag1=id; flag1 += 1;Print(n,m);cout空间序号: ;for(i=0; in; i+)cout|setw(m-1)空间(i+1);coutendl;cout分区大小: ;for(i=0; in; i+)cout|setw(m)setiosflags(

    10、ios:left)FreePartitioni;coutendl;cout剩余分区大小:;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)BestPartitioni;coutendl;Print2(n,m);void WorstFit(int n, int m)cout选择了最坏适应算法!endl;coutendl;int i,j,flag=0,temp,id=0,flag1=0;for(i=0; in; i+)WorstPartitioni = FreePartitioni;while(flag1m)flag = 0;for(i=0; in

    11、; i+)Partitioni=0;for(i=0; in; i+)if(ProcessNeedflag1=WorstPartitioni)Partitionflag=i;flag += 1; temp = WorstPartitionPartition0; id = Partition0; for(i=1; i temp) temp = WorstPartitionPartitioni; id = Partitioni; WorstPartitionid=WorstPartitionid-ProcessNeedflag1; ProcessPartitionflag1=id; flag1 +=

    12、 1;Print(n,m);cout空间序号: ;for(i=0; in; i+)cout|setw(m-1)空间(i+1);coutendl;cout分区大小: ;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)FreePartitioni;coutendl;cout剩余分区大小:;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)WorstPartitioni;coutendl;Print2(n,m); void choice(int n, int m)int intput;coutn请选择:

    13、1.首次适应算法 2.循环首次适应算法 3.最佳适应算法 4.最坏适应算法:intput;coutendl;switch(intput)case 1:FirstFit(n,m);choice(n,m);break;case 2:NextFit(n,m);choice(n,m);break;case 3:BestFit(n,m);choice(n,m);break;case 4:WorstFit(n,m);choice(n,m);break;coutendl;void Print(int n, int m)int j;cout进程名: ;for(j=0; jm; j+ )cout|setw(m)

    14、setiosflags(ios:left)ProcessNamej;coutendl;cout进程分区大小:;for(j=0; jm; j+ )cout|setw(m)setiosflags(ios:left)ProcessNeedj;coutendl;cout分配结果:endl;void Print2(int n, int m)int i,j;for(i=0; in; i+)for(j=0; jm; j+)strij = 0;cout进程分配分区:;for(i=0; in; i+)int k=0;for(j=0; jm; j+)if(ProcessPartitionj=i)strik = ProcessNamej;k += 1;for(i=0; in; i+)cout|;for(j=0; jm; j+)coutsetw(1)strij;coutn;for(i=0; iFreePartitioni;inm;for(j=0; jProcessNamej; for(j=0; jProcessNeedj;choice(n,m);运行结果:

    展开阅读全文
    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:操作系统-实验四动态分区分配算法源代码最新最全.doc
    链接地址:https://www.docduoduo.com/p-11562224.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开