操作系統(tǒng)原理課程設(shè)計(jì)報(bào)告-可變分區(qū)存儲(chǔ)管理-wenkub
2023-02-02 22:21:03 本頁(yè)面
【正文】 空閑分區(qū)，從而，保留了高地址的大的空閑區(qū)。每個(gè)空閑分區(qū)占一個(gè)表目，表中包括了分區(qū)號(hào)、分區(qū)始址、分區(qū)大小、和一個(gè)代表它是空閑的狀態(tài)。它是根據(jù)進(jìn)程的實(shí)際需要，動(dòng)態(tài)的為它分配內(nèi)存空間，避免了上邊的固定分區(qū)分配方式的缺點(diǎn)。它的分區(qū)劃分方法有兩種：分區(qū)大小相等，即使所有的內(nèi)存分區(qū)大小相同。（3） 邏輯地址。上海電力學(xué)院課程設(shè)計(jì)報(bào)告課程名稱(chēng)： 操作系統(tǒng)原理 題目名稱(chēng)： 可變分區(qū)存儲(chǔ)管理 姓 名： 李鑫 學(xué) 號(hào)： 20103277 班 級(jí)： 2010251 同 組 姓 名： 無(wú) 課程設(shè)計(jì)時(shí)間： ～ 評(píng) 語(yǔ)： 成 績(jī)： 課程設(shè)計(jì)題目一、設(shè)計(jì)內(nèi)容及要求 （要求注明小組分工情況）設(shè)計(jì)內(nèi)容：可變分區(qū)存儲(chǔ)管理。輸出：顯示內(nèi)存使用狀況；每一個(gè)進(jìn)程占據(jù)的內(nèi)存；物理地址。分區(qū)大小不等。它涉及到分區(qū)分配中所用的數(shù)據(jù)結(jié)構(gòu)、分區(qū)分配算法和分區(qū)的分配與回收操作這三個(gè)問(wèn)題。在系統(tǒng)中還有一張已分配表，用于記錄已經(jīng)分配給相應(yīng)進(jìn)程的內(nèi)存，它的表目與空閑分區(qū)表一樣，狀態(tài)是已分配。但由于低地址空閑分區(qū)不斷被分割，既可能將大的空間分割掉，也造成低地址部分有較多難以使用的“碎片”。這種算法可保證不去分割一個(gè)更大的區(qū)域，使裝入大作業(yè)時(shí)比較容易得到滿(mǎn)足。C最壞適應(yīng)算法(worst fit)最壞適應(yīng)分配算法要掃描整個(gè)未分配區(qū)表或鏈表，總是挑選一個(gè)最大的空閑區(qū)分割給作業(yè)使用，其優(yōu)點(diǎn)是可使剩下的空閑區(qū)不至于太小，對(duì)中、小作業(yè)有利。如下圖：X為將要回收的內(nèi)存，A、B為正在運(yùn)行的進(jìn)程，回收X有四種合并狀態(tài)。struct table { int tablenum。//分配狀態(tài)}。//空閑分區(qū)表長(zhǎng)度int usedlength。//起始地址 int length。//空閑分區(qū)表table used[100]。//進(jìn)程分區(qū)號(hào)void initial()。//最壞適應(yīng)算法void terminal()。 initial()。 cout創(chuàng)建進(jìn)程（進(jìn)程名 內(nèi)存大小）；endl 結(jié)束進(jìn)程（進(jìn)程名）；endl 邏輯地址轉(zhuǎn)換；endl 退出endl。 switch (s) { case 1: firstfit()。 case 3: worstfit()。 case 2: terminal()。 break。}void initial(){ for (int i=0。 free[i].length=0。 used[i].length=0。 free[0].tablenum=0。 free[1].startaddr=50。 free[2].length=80。 free[4].tablenum=4。 free[5].startaddr=470。 cout空閑分區(qū)表：endl分區(qū)號(hào)/起始地址/大小/狀態(tài)endl。\t39。\t39。iusedlength。\t39。 } cout//////////////////////////////////////////////////////////endl。 for (int i=0。 } } cout邏輯分區(qū)號(hào)輸入錯(cuò)誤。 int proclength。 cinproclength。 } } if(flag==0) { coutendl無(wú)滿(mǎn)足要求的空閑內(nèi)存,請(qǐng)稍候再試endl。 } i++。 used[usedlength].length=proclength。 if(free[i].lengthproclength) { //空閑區(qū)域大于申請(qǐng)的區(qū)域 free[i].startaddr+=proclength。j++) { free[j]=free[j+1]。 char proame[20]。 cinproame。ifreelength。 i=0。 for(j=0。(
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1