動態分區分配演算法的模擬

❶ 動態分區管理演算法，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屬於內碎片。