資源簡介
1、在該實驗中,采用可變分區方式完成對存儲空間的管理(即存儲空間的分配與回收工作)。
2、設計用來記錄主存使用情況的數據結構:已分區表和空閑分區表或鏈表。
3、在設計好的數據結構上設計一個主存分配算法。
4、在設計好的數據結構上設計一個主存回收算法。其中,若回收的分區有上鄰空閑分區和(或)下鄰空閑分區,要求合并為一個空閑分區登記在空閑分區表的一個表項里。
代碼片段和文件信息
#include
#include
#include
#include
#include
using?namespace?std;
typedef?struct?node?
{
int?ID; //分區ID
struct?node?*next;????//指向下個分區的指針
float?beginAddress;//分區起始地址
float?length;//分區長度
int?ZY;//分區是否被占用1被占用,0未被占用
}FQ;
FQ?*First=(FQ*)malloc(sizeof(FQ)); //鏈表的頭指針
int?FQCount=0;//分區的個數
void?display();//顯示內存狀態
void?FenPei(float?len);//主存分配函數
void?HuiShou(int?id);//主存回收函數
int?maxID=0;
int?main()
{
//初始化內存分區狀態
fstream?file;
????file.open(“input.txt“ios_base::in|ios_base::out|ios_base::app);
string?s0;
getline(files0);
istringstream?sin(s0);
sin>>FQCount;
FQ?*temp=(FQ*)malloc(sizeof(FQ)); //當前指針
temp=First;
for(string?s;getline(files);)
{
FQ?*fq=(FQ*)malloc(sizeof(FQ));
istringstream?sin(s);
si
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????585789??2010-05-20?21:14??OSSY4\Debug\OSSY4.exe
?????文件????1156096??2010-05-20?21:14??OSSY4\Debug\OSSY4.pdb
?????文件?????398119??2010-05-20?21:14??OSSY4\Debug\test.obj
?????文件?????135168??2010-05-20?21:14??OSSY4\Debug\vc60.pdb
?????文件?????????97??2010-05-20?21:08??OSSY4\input.txt
?????文件???????4327??2010-05-20?20:36??OSSY4\OSSY4.dsp
?????文件????????533??2010-05-17?15:39??OSSY4\OSSY4.dsw
?????文件??????50176??2010-05-29?17:04??OSSY4\OSSY4.ncb
?????文件??????48640??2010-05-29?17:04??OSSY4\OSSY4.opt
?????文件????????244??2010-05-20?21:16??OSSY4\OSSY4.plg
?????文件???????3083??2010-05-20?21:14??OSSY4\test.cpp
?????目錄??????????0??2010-06-14?13:40??OSSY4\Debug
?????目錄??????????0??2010-05-29?17:04??OSSY4
-----------?---------??----------?-----??----
??????????????2382272????????????????????13
- 上一篇:智能控制大作業
- 下一篇:飛思卡爾智能車電源設計方法
評論
共有 條評論