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