第3章存儲(chǔ)管理-預(yù)覽頁(yè)
【正文】 11利用 FIFO置換算法時(shí)的置換圖 引 用 率7 07 70170122010 32030 44032 3 0 3 2 11322 0 1 71070 1頁(yè) 框402432032102最近最久未使用 LRU(Least Recently Used)置換算法 27 分段存儲(chǔ)管理 1 原理 a. 分配方式 : 作業(yè)按模塊分段 , 段長(zhǎng)不同 代碼段 , 數(shù)據(jù)段 , 堆棧段 按段分配內(nèi)存 , 段間可不連續(xù) b. 建立段表 段號(hào) , 段長(zhǎng) , 基址 , 狀態(tài) , 權(quán)限等 c. 地址轉(zhuǎn)換 作業(yè)段號(hào) s, 偏移 d ? 物理地址 硬件支持 2 共享和保護(hù) 例：兩個(gè)作業(yè)進(jìn)程共享一個(gè) sort過(guò)程，內(nèi)存中只有一個(gè)付本 2 共享和保護(hù) a. 段表限制 , 越界保護(hù) 長(zhǎng)度 b. 訪問(wèn)權(quán)限控制 共享 c. 特權(quán)級(jí) root用戶任務(wù)權(quán)力大 , 可訪問(wèn)低權(quán)力段 , 緩沖區(qū)溢出攻擊 3 優(yōu)點(diǎn) : 長(zhǎng)度可變 , 便于共享 , 虛擬內(nèi)存 缺點(diǎn) : 碎片 , 段長(zhǎng)度受內(nèi)存大小限制 , 缺段處理 32 段頁(yè)式存儲(chǔ)管理 頁(yè)式－內(nèi)存利用率，無(wú)外部碎片 段式－用戶需要，易共享與保護(hù)，動(dòng)態(tài)鏈接 1 原理 a. 分配方式 作業(yè)分段 , 再分頁(yè) , 內(nèi)存分頁(yè) (幀 ) 頁(yè)長(zhǎng)相等 b. 段表和頁(yè)表 每一段有一頁(yè)表 , 頁(yè)表數(shù)與段數(shù)相等 2 地址轉(zhuǎn)換 虛地址 ? 段號(hào) ? 段中的頁(yè)表 ?頁(yè) (塊 )號(hào) ?實(shí)地址 運(yùn)行多進(jìn)程 , 產(chǎn)生大量缺頁(yè)中斷 , 任務(wù)切換慢
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1