資源簡介
假設系統的可利用空間容量為2m個字，則系統開始運行時，整個內存區是一個大小為2m的空閑分區。在系統運行過程中，由于不斷的劃分，可能會形成若干個不連續的空閑分區，將這些空閑分區根據分區的大小進行分類，對于每一類具有相同大小的所有空閑分區，單獨設立一個空閑分區雙向鏈表。這樣，不同大小的空閑分區形成了k（0≤k≤m）個空閑分區鏈表。
當需要為進程分配一個長度為n的存儲空間時，首先計算一個i值，使2i-1<n≤2i，然后在空閑分區大小為2i的空閑分區鏈表中查找。若找到，即把該空閑分區分配給進程。否則，表明長度為2i的空閑分區已經耗盡，則在分區大小為2i+1的空閑分區鏈表中尋找。若存在2i+1的一個空閑
代碼片段和文件信息
#include?
#include?
#include?
int?buddy[10]={2481632641282565121024};??//分區大小?2的k次冪
int?free1[10]={0000000001};??//空閑分區的個數???初始內存大小1024
int?use[100][2]={0};???//已分配分區表??最多為100個進程分配?記錄已分配分區大小，內存地址
int?free_addr[10][50]={0};??//空閑分區的首地址?[i][j]表示2的i次方大小的空閑分區的第j個分區的首地址
int?maxsize=9;??//最大空閑分區?初始為1024
int?usenum=0;???//進程數?初始為0
void?menu（）;?????????//?多級菜單函數
void?showMemory（）;???//輸出內存占用情況
void?showFreeMemory（）;?//輸出空閑分區情況
void?showUseMemory（）;?//輸出已分配區情況
void?allocBuddy（）;????//分配內存
void?reclaimBuddy（）;???//回收內存
void?menu（）
{
printf（“?*******************??????歡迎使用伙伴系統模擬程序??????**************\n“）;
????printf（“?*********************************************************************\n“）;
????printf（“?**************************?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-06-29?10:41??新建文件夾\
?????目錄???????????0??2012-06-29?11:00??新建文件夾\伙伴系統\
?????文件??????404480??2012-06-29?11:00??新建文件夾\伙伴系統.doc
?????文件????????6924??2012-06-17?11:09??新建文件夾\伙伴系統\companionSystem.cpp
?????文件????????3509??2012-06-17?11:09??新建文件夾\伙伴系統\companionSystem.dsp
?????文件?????????538??2012-06-17?11:11??新建文件夾\伙伴系統\companionSystem.dsw
?????文件???????41984??2012-06-17?13:25??新建文件夾\伙伴系統\companionSystem.ncb
?????文件???????48640??2012-06-17?13:25??新建文件夾\伙伴系統\companionSystem.opt
?????文件????????1328??2012-06-17?11:09??新建文件夾\伙伴系統\companionSystem.plg
?????目錄???????????0??2012-06-29?11:00??新建文件夾\伙伴系統\Debug\
?????文件??????204867??2012-06-17?11:09??新建文件夾\伙伴系統\Debug\companionSystem.exe
?????文件??????299124??2012-06-17?11:09??新建文件夾\伙伴系統\Debug\companionSystem.ilk
?????文件???????18562??2012-06-17?11:09??新建文件夾\伙伴系統\Debug\companionSystem.obj
?????文件??????222152??2012-06-17?11:09??新建文件夾\伙伴系統\Debug\companionSystem.pch
?????文件??????525312??2012-06-17?11:09??新建文件夾\伙伴系統\Debug\companionSystem.pdb
?????文件???????41984??2012-06-17?12:12??新建文件夾\伙伴系統\Debug\vc60.idb
?????文件???????86016??2012-06-17?11:09??新建文件夾\伙伴系統\Debug\vc60.pdb
- 上一篇：動態分區分配算法實現代碼+文檔
- 下一篇：NIIT UML試題
評論
共有 條評論