动态分区分配算法的模拟

❶ 动态分区管理算法，C语言做，什么意思

就是模拟操作系统的内存分配，大部分的东西题目都给描述了，进程建立的会向操作系统分配一定的内存，在链表里面选一块合适的内存块分配给该进程，进程执行完了，回收一下内存

❷ 通用动态分区分配存储管理系统演示 急

❸ 求知道动态分区最佳适应算法模拟的c语言代码。简单点的短点的

动态分区分配算法: 1.首次适应算法(FF/first fit) 2.循环首次适应算法(next fit) 3.最佳适应算法(best fit) 从最小的分区开始分配 4.最坏适应算法(worst fit) 从最大的分区开始分配 5.快速适应算法/分类搜索法(quick fit) 将空闲分区根据其容量的大小进行分类

❹ 如何用C语言实现动态分区分配算法的模拟

• #define_CRT_SECURE_NO_WARNINGS1

• #include<stdio.h>

• #include<string.h>

• #include<stdlib.h>

• #include<math.h>

• #defineN10000

• intn1;//空闲分区的个数

• intn2;//作业区的个数

• structkongxian

• {

• intstart;//起址

• intend;//结束

• intlength;//长度

• }kongxian[N];

• structzuoye

• {

• intstart;//起址

• intend;//结束

• intlength;//长度

• }zuoye[N];

• intcmp1(constvoid*a,constvoid*b)

• {

• return(*(structkongxian*)a).start-(*(structkongxian*)b).start;

• }

• intcmp2(constvoid*a,constvoid*b)

• {

• return(*(structzuoye*)a).start-(*(structzuoye*)b).start;

• }

• voidinit()

• {

• n1=1;//初始时只有一个空闲区

• n2=0;//初始没有作业

• kongxian[0].start=0;

• kongxian[0].end=511;

• kongxian[0].length=512;

• }

• voidprint1()//打印空闲分区

• {

• inti;

• for(i=0;i<n1;i++)

• printf("空闲分区ID:%d起止:%d结束:%d长度:%d ",i,kongxian[i].start,kongxian[i].end,kongxian[i].length);

• }

• voidprint2()//打印作业分区

• {

• inti;

• for(i=0;i<n2;i++)

• printf("作业分区ID：%d起止:%d结束:%d长度:%d ",i,zuoye[i].start,zuoye[i].end,zuoye[i].length);

• }

• intmain()

• {

• inti,j,t,len,flag,id;

• intfront,middle,behind;

• intt1,t2;

• init();

• print1();

• printf("输入1装入新作业，输入0回收作业，输入-1结束 ");

• while(scanf("%d",&t)!=EOF)

• {

• if(t==1)//装入新作业

• {

• printf("请输入作业的占用空间的长度");

• scanf("%d",&len);

• flag=0;

• for(i=0;i<n1;i++)

• {

• if(kongxian[i].length>=len)//首次适应算法

• {

• flag=1;

• break;

• }

• }

• if(!flag)

• {

• printf("内存分配失败 ");

• }

• else

• {

• //将该作业加入作业区里

• zuoye[n2].start=kongxian[i].start;

• zuoye[n2].end=zuoye[n2].start+len;

• zuoye[n2].length=len;

• n2++;//作业数加1

• if(kongxian[i].length==len)//该分区全部用于分配，删除该空闲分区

• {

• for(j=i;j<n1-1;j++)

• {

• kongxian[j].start=kongxian[j+1].start;

• kongxian[j].end=kongxian[j+1].end;

• kongxian[j].length=kongxian[j+1].length;

• }

• n1--;

• }

• else//该空闲分区部分用于分配，剩余的留在空闲分区中

• {

• kongxian[i].start+=len;

• kongxian[i].length-=len;

• }

• }

• }

• elseif(t==0)

• {

• printf("输入要回收的作业ID");

• scanf("%d",&id);

• front=middle=behind=0;

• for(i=0;i<n1;i++)

• {

• if(kongxian[i].start>zuoye[id].end)

• break;

• if(kongxian[i].end==zuoye[id].start)//待回收的作业上面有空闲分区

• {

• front=1;

• t1=i;

• }

• if(kongxian[i].start==zuoye[id].end)//待回收的作业下面有空闲分区

• {

• behind=1;

• t2=i;

• }

• }

• if(!front&&!behind)//待回收的作业上下均没有空闲分区

• {

• kongxian[n1].start=zuoye[id].start;

• kongxian[n1].end=zuoye[id].end;

• kongxian[n1].length=zuoye[id].length;

• n1++;//空闲分区增加一个

• qsort(kongxian,n1,sizeof(structkongxian),cmp1);//插入空闲分区后排序

• for(j=id;j<n2-1;j++)//在作业分区中删除该作业

• {

• zuoye[j].start=zuoye[j+1].start;

• zuoye[j].end=zuoye[j+1].end;

• zuoye[j].length=zuoye[j+1].length;

• }

• n2--;

• }

• if(front&&behind)//待回收的作业上下均有空闲分区

• middle=1;

• if(front&&!middle)//合并待回收的作业和上面的空闲分区

• {

• kongxian[t1].end+=zuoye[id].length;

• kongxian[t1].length+=zuoye[id].length;

• for(j=id;j<n2-1;j++)//在作业分区中删除该作业

• {

• zuoye[j].start=zuoye[j+1].start;

• zuoye[j].end=zuoye[j+1].end;

• zuoye[j].length=zuoye[j+1].length;

• }

• n2--;

• }

• if(middle)//合并待回收的作业和上下的空闲分区

• {

• kongxian[t1].end=kongxian[t2].end;

• kongxian[t1].length+=(zuoye[id].length+kongxian[t2].length);

• //删除空闲分区t2

• for(j=t2;j<n1-1;j++)

• {

• kongxian[j].start=kongxian[j+1].start;

• kongxian[j].end=kongxian[j+1].end;

• kongxian[j].length=kongxian[j+1].length;

• }

• n1--;

• for(j=id;j<n2-1;j++)//在作业分区中删除该作业

• {

• zuoye[j].start=zuoye[j+1].start;

• zuoye[j].end=zuoye[j+1].end;

• zuoye[j].length=zuoye[j+1].length;

• }

• n2--;

• }

• if(behind&&!middle)//合并待回收的作业和下面的分区

• {

• kongxian[t2].start-=zuoye[id].length;

• kongxian[t2].length+=zuoye[id].length;

• for(j=id;j<n2-1;j++)//在作业分区中删除该作业

• {

• zuoye[j].start=zuoye[j+1].start;

• zuoye[j].end=zuoye[j+1].end;

• zuoye[j].length=zuoye[j+1].length;

• }

• n2--;

• }

• }

• else

• {

• printf("操作结束 ");

• break;

• }

• print1();

• print2();

• }

• return0;

• }

❺ 动态分区分配方式模拟_C语言 急！！！

这不是程序设计啊，更别提是什么C语言了。就是操作系统原理的题目嘛！纯理论的东西，按照书上的公式套套就出来了。题目没什么难度，就是烦些，自己画张图表就解决了。呵呵，和我以前一样，上课不认真听讲！

❻ 在动态分区分配方式中，可利用哪些分区分

连续分配：首次适应算法（较快，简单，碎片多），最大适应分配算法（以期不留下小碎片），最佳适应分配算法（慢，复杂，碎片少）。都需要碎片整理。离散分配：分段管理（逻辑性好），分页管理，段页式管理.动态分区分配算法：1.首次适应算法（FF/firstfit）2.循环首次适应算法（nextfit）3.最佳适应算法（bestfit）从最小的分区开始分配4.最坏适应算法（worstfit）从最大的分区开始分配5.快速适应算法/分类搜索法(quickfit)将空闲分区根据其容量的大小进行分类

❼ 在动态分区分配方式中，可利用哪些分区分配算法

动态分区分配算法：
1.首次适应算法（FF/first fit）
2.循环首次适应算法（next fit）
3.最佳适应算法（best fit）
从最小的分区开始分配
4.最坏适应算法（worst fit）
从最大的分区开始分配
5.快速适应算法/分类搜索法(quick fit)
将空闲分区根据其容量的大小进行分类

❽ 操作系统存储器动态分区分配的(快速适应算法)问题

这里的分割指的是：如果空闲分区大小为8k，而程序所占有的大小只有6k，对于一般的分配算法，会将空闲分区划分成一个6k和一个2k，然后把6k分配给程序，把2k的重新加入到空闲分区链。而快速适应算法会直接把8k都分配给程序。文中说的不会产生内存碎片指的是外碎片，而那空余的2k属于内碎片。