存儲器管理---動態(tài)分區(qū)分配算法的模擬-展示頁
2024-11-25 11:55本頁面
【正文】 } if(point1==NULL)//如果插入點在鏈尾，改動尾指針 { point2=new linknode(size,address,rear,NULL)。 } break。 point1forwardnext=point2。 } else//如果插入點在鏈中 { point2forward=point1forward。 head=point2。 if(point1==head)//如果是首部，則改動頭指針 { point2next=head。 linknode * point2。 //空區(qū)表的建立 void first_fit_link::init(int address,int size) { if(head==NULL)//如果是空鏈，新建一個鏈 { head=rear=work=new linknode(size,address,NULL,NULL)。//釋放 bool over()。//返回鏈表元素 int allot(int size)。 } } void init(int address,int size)。 head=headnext。 } ~first_fit_link()//析構(gòu)函數(shù) { linknode * point1。 rear=NULL。//尾指針 linknode * work。 class first_fit_link { private: linknode * head。 next=n。 address=a。 linknode * next。//作業(yè)大小 int address。 class linknode { friend class first_fit_link。//作業(yè)名 (AnsiString 是 C++Builder 的字符串類型 ) }Job。//作業(yè)大小 int address。 三、 設(shè)計思想： 內(nèi)存管理有空區(qū)表管理空閑得空間，空區(qū)表記錄某個空閑塊的大小 和首地址信息，建立空區(qū)表的雙向鏈表，對空區(qū)鏈表的操作達到內(nèi)存分配的管理。 計算機操作系統(tǒng) 課 程 設(shè) 計 報 告 指導(dǎo)老師 ： 吳 江 紅 題 目： 存儲器管理 動態(tài)分區(qū)分配算法的模擬 班 級： 031024 班 姓 名： 張佳（ 03102417） 趙慧（ 03102419） 一、 設(shè)計任務(wù)： 編寫程序完成“存儲器管理－動態(tài)分區(qū)分配算法”的模擬，設(shè)計主界面來靈活選擇各算法，其中包括首次適應(yīng)算法，最佳適應(yīng)算法，最壞適應(yīng)算法以及回收算法。 二、 設(shè)計目的： 通過 課程設(shè)計 ，進一步理解內(nèi)存 分配 算法 的思想，并在此基礎(chǔ)上熟練 編程 語言的具體 的操作。 四、 設(shè)計方案： 建立空區(qū)表的雙向鏈表結(jié)構(gòu)，建立已分配表的雙向鏈表結(jié)構(gòu)； 分別建立最先適應(yīng)、循環(huán)最先適應(yīng)、最佳適應(yīng)和最差適應(yīng)得類結(jié)構(gòu)； 采用 C++Builder 作界面設(shè)計； 設(shè)計界面如下： 五、 核心代碼： 作業(yè)數(shù)據(jù)類型的定義 ifndef Job_H define Job_H typedef struct Job { int size。//作業(yè)首地址 AnsiString name。 endif 最先適應(yīng)算法的代碼： ifndef Firstfit_H define Firstfit_H include //最先適應(yīng)算法頭文件 class first_fit_link。 private: int size。//作業(yè)首地址 linknode * forward。 public: linknode(int s,int a,linknode * f,linknode * n)//初始化 { size=s。 forward=f。 } }。//頭指針 linknode * rear。//標記指針 public: first_fit_link()//初始化 { head=NULL。 work=NULL。 while(head!=NULL) { point1=head。 delete point1。//初始化建空區(qū)表 Job returnjob()。//分配 ,成功返回地址，否則返 回?zé)o窮大 void free(int address,int size)。//判斷是否輸出完節(jié)點元素 }。//申請新的節(jié)點 }
法律信息相關(guān)推薦
鄂ICP備17016276號-1