動態分區分配演算法模擬
Ⅰ 實現動態分區分配的四種演算法以及內存的回收。我的代碼不全，也總感覺邏輯有錯誤，哪個大佬能幫我改一下
動態分區匹配的4種演算法可以搜到。
Ⅱ 求知道動態分區最佳適應演算法模擬的c語言代碼。簡單點的短點的
動態分區分配演算法: 1.首次適應演算法(FF/first fit) 2.循環首次適應演算法(next fit) 3.最佳適應演算法(best fit) 從最小的分區開始分配 4.最壞適應演算法(worst fit) 從最大的分區開始分配 5.快速適應演算法/分類搜索法(quick fit) 將空閑分區根據其容量的大小進行分類
Ⅲ 操作系統存儲器動態分區分配的(快速適應演算法)問題
這里的分割指的是：如果空閑分區大小為8k，而程序所佔有的大小隻有6k，對於一般的分配演算法，會將空閑分區劃分成一個6k和一個2k，然後把6k分配給程序，把2k的重新加入到空閑分區鏈。而快速適應演算法會直接把8k都分配給程序。文中說的不會產生內存碎片指的是外碎片，而那空餘的2k屬於內碎片。
Ⅳ 高分急求操作系統課程設計：存儲管理---動態分區分配演算法的模擬
我有存儲管理---動態分區分配演算法的模擬 這個課程設計
Ⅳ 動態分區分配演算法實現報告理解在動態分區分配存儲管理方式下怎樣實現主存
創建程序，用梯形圖編程語言創建一個與模板相連結或與模板無關的程序並存儲用戶管理器設置，用戶管理器用於分配和控制用戶的單個組態和運行系統編輯器的
Ⅵ 用C語言實現內存動態模擬分區~
建議你先從簡單動態數組的分配和釋放開始。
在c語言中，分配可通過malloc和new函數實現，而釋放相對應的是free、delete
調用格式為
int
*a=（ElemType）malloc（n*sizeof（ElemType））或者
int
*a=new
int[n]；釋放時，直接free（a）或者delete（a）就行了
Ⅶ 動態分區分配方式模擬_C語言 急！！！
這不是程序設計啊，更別提是什麼C語言了。就是操作系統原理的題目嘛！純理論的東西，按照書上的公式套套就出來了。題目沒什麼難度，就是煩些，自己畫張圖表就解決了。呵呵，和我以前一樣，上課不認真聽講！
Ⅷ 如何用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;
}
Ⅸ 在動態分區分配方式中，可利用哪些分區分
連續分配：首次適應演算法（較快，簡單，碎片多），最大適應分配演算法（以期不留下小碎片），最佳適應分配演算法（慢，復雜，碎片少）。都需要碎片整理。離散分配：分段管理（邏輯性好），分頁管理，段頁式管理.動態分區分配演算法：1.首次適應演算法（FF/firstfit）2.循環首次適應演算法（nextfit）3.最佳適應演算法（bestfit）從最小的分區開始分配4.最壞適應演算法（worstfit）從最大的分區開始分配5.快速適應演算法/分類搜索法(quickfit)將空閑分區根據其容量的大小進行分類