第三講作業(yè)管理和存儲管理(文件)
【正文】 儲空間 –相對地址 即首地址為零 ， 其他指令中的地址都是相對首地址而定 。 地址映射 ?地址映射 –在多道程序系統(tǒng)中程序裝入內存前通常為 邏輯地址 ， 為保證程序的執(zhí)行 ，操作系統(tǒng)需要為它分配一個合適的存儲空間 ， 并將程序執(zhí)行時要訪問的地址空間中的邏輯地址轉換成內存空間中相應的 物理地址 。 見圖 地址映射 ? 靜態(tài)重定位是在程序運行之前由編譯 、連接 、 裝配程序一次完成 。 ? 基本思想是： –把內存劃分為若干個大小不等的連續(xù)區(qū)域 –每個作業(yè)可占有一個或多個分區(qū) –按照不同的內存分配方式 ， 又分為： ?固定分區(qū) ?可變分區(qū) 固定分區(qū) (Fixed Partitions) ? 固定分區(qū)法是將內存區(qū)劃分為若干個大小相等或不等的區(qū)域 。 固定分區(qū) (Fixed Partitions) ? 固定分配的內存劃分和占用情況及對應的內存分配表如圖所示： 區(qū)號 分區(qū)長度 起始地址 狀態(tài) 1 8K 20K 已分配 2 32K 28K 已分配 3 132K 124K 未分配 操作系統(tǒng) 進程 A 1區(qū)空閑區(qū) 進程 B 2區(qū)空閑區(qū) 0 20K 28K 60K 1區(qū) 2區(qū) 內存分配表 內存狀態(tài) 固定分區(qū) (Fixed Partitions) ?優(yōu)點： –分區(qū)方法簡單 、 可靠 。 ? 分區(qū)的個數(shù)也可改變 。 –一部分等于作業(yè)所需空間大小 –一部分則為空閑區(qū) ? 當回收一個被作業(yè)釋放的分區(qū)時 ， 要將其與鄰接的空閑區(qū)合并為一個大的空閑區(qū) （ 見圖） 。 ? 最佳適應算法 BF (Best Fit) –每次分配時按 空間 大小從小到大順序查找分區(qū)分配表 ， 找到第一個能滿足要求的最小空閑區(qū)進行分配 。 –存儲碎片造成內存空間利用率低 ， 消除代價高 。 –用戶程序的虛頁數(shù)可以大大超過內存的總頁數(shù) ， 正在使用的虛頁面在內存中 ， 暫時不用的頁則放在磁盤中 。 塊號 0 1 2 3 2 1 8 ? 記錄該作業(yè)的頁表在內存中的： –起始地址 –大小 –狀態(tài) 作業(yè)號 作業(yè)大小 頁面地址 狀態(tài) J1 J2 已占用 ? 此時用戶作業(yè) 暫停執(zhí)行 ， CPU轉去執(zhí)行缺頁中斷處理程序 ， 該程序的 功能 是把所需的頁面從外存調入內存 ， 并把實際塊號填入頁表 ， 將標志位改為 1， 然后繼續(xù)執(zhí)行被中斷的程序 。 ? 實際上 ， 用戶的作業(yè)是按邏輯上有 完整的段 來劃分的 ， 如主程序 、 子程序 、 數(shù)據(jù)等段 。 分段存儲分配 ? 一個作業(yè)分為若干段 ， 每段都有段名 。 ? 段長由程序決定 ， 且可動態(tài)延伸 。 。 段式動態(tài)地址轉換過程 分頁與分段管理方法比較 類別 項目 分頁式內存管理 分段式內存管理 程序員需要知道這種技術嗎 ？ 不需要 需要 線性地址空間的維數(shù) 1維 2維 邏輯地址空間可以比實際物理空間大嗎 ？ 可以 可以 地址空間的大小 相同 不同 有助于用戶間的過程共享嗎 ？ 不 是 為什么發(fā)明這種技術 能向用戶提供很大的邏輯地址空間而不必購買很多的物理內存 允許把程序和數(shù)據(jù)劃分為獨立的邏輯地址空間實現(xiàn)共享和保護 段頁式存儲管理 ? 分段存儲管理從程序的邏輯結構出發(fā)進行分段 ， 便于實現(xiàn)段的共享 、 保護及動態(tài)鏈接 。 段頁式存儲管理 ? 邏輯地址結構 ? 地址變換 –由段表控制寄存器 ， 查找段表在主存中的始址 。 段號 S 段內地址 D 作業(yè)的地址空間 段號 S 段內頁號 P 頁內地址 W 段頁式邏輯地址 幾種存儲管理方式比較 方法 功能 分區(qū)式 頁式 段式 段頁式 虛擬空間 一維 一維 二維 二維 重定位方式 靜態(tài) 、 動態(tài) 動態(tài) 動態(tài) 動態(tài) 分配方式 靜態(tài) 、 動態(tài) 分配連續(xù)區(qū) 動態(tài) ， 頁為單位 非連
教學課件相關推薦
鄂ICP備17016276號-1