-
大小: 276KB文件類型: .zip金幣: 1下載: 0 次發(fā)布日期: 2021-01-10
- 語言: 其他
- 標簽:
資源簡介
⑴首次適應(yīng)算法實現(xiàn)
從空閑分區(qū)表的第一個表目起查找該表,把最先能夠滿足要求的空閑區(qū)分配給作業(yè),這種方法目的在于減少查找時間。為適應(yīng)這種算法,空閑分區(qū)表(空閑區(qū)鏈)中的空閑分區(qū)要按地址由低到高進行排序。該算法優(yōu)先使用低址部分空閑區(qū),在低址空間造成許多小的空閑區(qū),在高地址空間保留大的空閑區(qū)。
⑵循環(huán)首次適應(yīng)算法實現(xiàn)
該算法是首次適應(yīng)算法的變種。在分配內(nèi)存空間時,不再每次從表頭(鏈首)開始查找,而是從上次找到空閑區(qū)的下一個空閑開始查找,直到找到第一個能滿足要求的的空閑區(qū)為止,并從中劃出一塊與請求大小相等的內(nèi)存空間分配給作業(yè)。該算法能使內(nèi)存中的空閑區(qū)分布得較均勻。
⑶最佳適應(yīng)算法實現(xiàn)
它從全部空閑區(qū)
代碼片段和文件信息
#include
#include
#include
#include
using?namespace?std;
typedef?struct?readyque//進程的屬性結(jié)構(gòu)體
{
?char?name[10];
?int?size;
}readyque*readyqueue;
typedef?struct?idlyspace//空閑表結(jié)構(gòu)體
{
?int?from;
?int?size;
?idlyspace?*?next;
}idlyspace*idly;
typedef?struct?busyspace//已分配鏈表結(jié)構(gòu)體
{
?int?from;
?readyque?r;
?busyspace?*?next;
}busyspace*busy;
static?idly?Is;
static?idly?Is2;
static?busy?Bs;
int?FF();
int?NF();
int?BF();
int?WF();
int?recover();
void?Isprint();
void?Bsprint();
int?main()
{
?Is=(idly)malloc(sizeof(idlyspace));
?Is->from=0;
?Is->size=256;
?Is->next=NULL;
?Is2=Is;
?Bs=(busy)malloc(sizeof(busyspace));
?Bs->next=NULL;
?int?tt1;
?printf(“\n********************歡迎來到動態(tài)分區(qū)存儲管理系統(tǒng)***********************\n\n“);
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-06-29?10:41??新建文件夾\
?????文件????????9556??2012-06-19?20:46??新建文件夾\1改.cpp
?????文件??????449024??2012-06-29?10:47??新建文件夾\操作系統(tǒng)課程設(shè)計報告.doc
- 上一篇:軟件工程面向?qū)ο蠓治鰧嶒瀳蟾?/a>
- 下一篇:伙伴系統(tǒng)代碼+文檔
評論
共有 條評論