請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法-文庫(kù)吧資料
2024-11-20 19:59本頁(yè)面
【正文】 eadnext=NUL。 busypf_head=p。 /*釋放忙頁(yè)面隊(duì)列 中的第一個(gè)頁(yè)面 */ freepf_head=busypf_head。 /*失效次數(shù) */ if(freepf_head==NUL) /*無(wú)空閑頁(yè)面 */ { p=busypf_headnext。itotal_instruction。 /*初始化相關(guān)頁(yè)面控制用數(shù)據(jù)結(jié)構(gòu) */ busypf_head=busypf_tail=NUL。 pfc_type *p, *t。 } void FIFO(total_pf) /*FIFO(First in First out)ALGORITHM*/ int total_pf。 printf(\n)。 LRU(i)。i++) /*用戶(hù)內(nèi)存工作區(qū)從 4 個(gè)頁(yè)面到 32 個(gè)頁(yè)面 */ { printf(%2d page frames,i)。 } for(i=4。i++) /*將指令序列變換成頁(yè)地址流 */ { page[i]=a[i]/10。 } for(i=0。 /*執(zhí)行前地址指令 m’*/ a[i+3]=a[i+2]+1。 /*任選一指令訪問(wèn)點(diǎn) */ a[i+1]=a[i]+1。itotal_instruction。 S=(int)rand()%390。 int main() { int S,i。 void LRU()。 void initialize()。 int diseffect,a[total_instruction]。 typedef struct pfc_struct pfc_type。 struct pfc_struct *next。 pl_type pl[total_vp]。 其中 pfc[total_vp]定義用戶(hù)進(jìn)程虛頁(yè)控 制結(jié)構(gòu) , *freepf_head 為空頁(yè)面頭的指針 , *busypf_head 為忙頁(yè)面頭的指針 , *busypf_tail為忙頁(yè)面尾的指針 . 2．函數(shù)定義 （ 1） Void initialize( ):初始化函數(shù) ,給每個(gè)相關(guān)的頁(yè)面賦值 . （ 2） Void FIFO( ):計(jì)算使用 FIFO 算法時(shí)的 頁(yè)面失效次數(shù) . （ 3） Void LRU( ):計(jì)算使用 LRU 算法時(shí)的 頁(yè)面失效次數(shù) . （ 4） Void OPT( ):計(jì)算使用 OPT 算法時(shí)的 頁(yè)面失效次數(shù) . 3. 變量定義 (1)int a[total_instruction]: 指令流數(shù)據(jù)組 . (2)int page[total_instruction]: 每條指令所屬的頁(yè)號(hào) . (3)int offset[total_instruction]: 每頁(yè)裝入 10 條
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1