操作系统实验四报告-动态分区分配算法_第1页
操作系统实验四报告-动态分区分配算法_第2页
操作系统实验四报告-动态分区分配算法_第3页
操作系统实验四报告-动态分区分配算法_第4页
操作系统实验四报告-动态分区分配算法_第5页
已阅读5页,还剩7页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、操作系统实验报告实验四动态分区分配算法学号:班级:姓名:【实验目的】 通过这次实验,加深对动态分区分配算法的理解,进一步掌握首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法的实现方法。【实验内容】问题描述:设计程序模拟四种动态分区分配算法:首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为n,空闲分区大小分别为P1, ,Pn,在动态分区分配过程中需要分配的进程个数为m(mn),它们需要的分区大小分别为S1, ,Sm,分别利用四种动态分区分配算法将m个进程放入n个空闲分区,给出进程在空闲分区中的分配情况。程序要求如下:1)利用首次适应算法、循

2、环首次适应算法、最佳适应算法和最坏适应算法四种动态分区分配算法模拟分区分配过程。2)模拟四种算法的分区分配过程,给出每种算法进程在空闲分区中的分配情况。3)输入:空闲分区个数n,空闲分区大小P1, ,Pn,进程个数m,进程需要的分区大小S1, ,Sm,算法选择1-首次适应算法,2-循环首次适应算法,3-最佳适应算法,4-最坏适应算法。4)输出:最终内存空闲分区的分配情况。实现提示:用C+语言实现提示:1)程序中变量定义参考(根据需要可添加)如下:const int MaxNumber=100;int FreePartitionMaxNumber;int FirstPartitionMaxNum

3、ber;int CycleFirstPartitionMaxNumber;int BestPartitionMaxNumber;int WorstPartitionMaxNumber;int ProcessNeedMaxNumber;int PartitionNum,ProcessNum;2)页面置换的实现过程如下: 变量初始化; 空闲分区个数n,空闲分区大小P1, ,Pn,进程个数m,进程需要的分区大小S1, ,Sm,算法选择1-首次适应算法,2-循环首次适应算法,3-最佳适应算法,4-最坏适应算法; 根据用户选择的算法进行动态分区分配; 输出所有进程分配后的空闲分区分配情况。实验要求:1)

4、 上机前认真复习动态分区分配算法,熟悉首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法的计算过程;2) 上机时独立编程、调试程序;3) 根据具体实验要求,完成好实验报告(包括实验的目的、内容、要求、源程序、实例运行结果截图)。【源程序】头文件First.h#include#include#include#include#define Proprintf printf(|-+-+-+-+-+-+-+-+-|n)#define Myprintf printf(|+|n)#define MaxNum 100typedef struct ProcessPartition_structint

5、FreePartitionMaxNum; /空闲分区大小char ProcessNameMaxNum; /作业名称int ProcessNeedMaxNum; /作业需求空间大小int stateMaxNum; /作业分配标志int PartitionNum,ProcessNum; /空闲分区个数,作业个数Process;Process p;int i,j,k,d,temp;char orderMaxNumMaxNum;char chMaxNum;int m; /作业个数int n; /空闲分区个数int First();int CycleFirst();int Best();int Wors

6、t();int Option(); /选择算法int Pinput(); /参数输入int Poutput(); /结果输出int Pinput() /参数输入printf(请输入空闲分区个数:n);scanf(%d,&n);printf(请依次输入空闲分区大小(KB):n);for(i=0;in;i+)scanf(%d,&p.FreePartitioni);printf(请输入作业个数:n);scanf(%d,&m);printf(请依次输入作业名称:n);for(i=0;im;i+)scanf(%c%c,&chi,&p.ProcessNamei);printf(请依次输入作业大小(KB):

7、n);for(i=0;im;i+)scanf(%d,&p.ProcessNeedi);p.statei=0;Proprintf;for(i=0;in;i+)printf(|%3d ,p.FreePartitioni);printf(|n);Proprintf;printf(作业信息如下:n);for(i=0;im;i+)printf(%3c,p.ProcessNamei);printf(n);for(i=0;im;i+)printf(%3d,p.ProcessNeedi);printf(n);return 0;int First() /首次适应算法for(i=0;im;i+)for(j=0;j

8、n;j+) /找到第一个合适的空闲分区if(p.ProcessNeedi = p.FreePartitionj) & (!p.statei) for(k=0;k3;k+) /记录作业分配if(orderjk=NULL)orderjk=p.ProcessNamei;break;elsecontinue;p.FreePartitionj=p.FreePartitionj-p.ProcessNeedi;p.statei=1;return 0;头文件CycleFirst.h#include#include#include#includeint CycleFirst() /循环首次适应算法i=0;j=0

9、;while(in) & (jm)if(p.ProcessNeedi = p.FreePartitionj) & (!p.statei)for(k=0;k3;k+) /记录作业分配if(orderjk=NULL)orderjk=p.ProcessNamei;break;elsecontinue;p.FreePartitionj=p.FreePartitionj-p.ProcessNeedi;p.statei=1;i+;elsej+;return 0;头文件Best.h#include#include#include#includeint Best() /最佳适应算法for(i=0;i temp

10、)k+;temp=p.FreePartitionk;for(j=0;jn;j+) /按最佳适应算法找到符合的空闲区if(p.ProcessNeedi p.FreePartitionj) & (!p.statei) temp=p.FreePartitionj;k=j;elsecontinue;for(d=0;d3;d+) /记录作业分配if(orderkd=NULL)orderkd=p.ProcessNamei;break;elsecontinue;p.FreePartitionk=p.FreePartitionk-p.ProcessNeedi;p.statei=1;return 0;头文件Wo

11、rst.h#include#include#include#includeint Worst() /最坏适应算法for(i=0;im;i+)temp=p.FreePartition0;k=0;for(j=0;jn;j+) /按最坏适应算法找到合适的空闲分区if(p.ProcessNeedi = p.FreePartitionj) & (temp p.FreePartitionj) & (!p.statei) temp=p.FreePartitionj;k=j;elsecontinue;for(d=0;d3;d+) /记录作业分配if(orderkd=NULL)orderkd=p.Process

12、Namei;break;elsecontinue;p.FreePartitionk=p.FreePartitionk-p.ProcessNeedi;p.statei=1;return 0;主程序Main.cpp#include#include#include#include#include#include#include#includeint Option() /选择算法int option;printf(请选择算法:n);printf(0-退出n);printf(1-首次适应算法n);printf(2-循环首次适应算法n);printf(3-最佳适应算法n);printf(4-最坏适应算法n

13、);printf(请输入你选择的算法的序号:n);scanf(%d,&option);switch(option)case 0:printf(程序运行结束n);break;case 1:printf(对作业用首次适应算法进行空间分配:n);First();Poutput();break;case 2:printf(对作业用循环首次适应算法进行空间分配:n);CycleFirst();Poutput();break;case 3:printf(对作业用最佳适应算法进行空间分配:n);Best();Poutput();break;case 4:printf(对作业用最坏适应算法进行空间分配:n);Worst();Poutput();break;default:printf(*error!*);return 0;int Poutput() /结果输出Mypri

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论