第三講作業(yè)管理和存儲管理(存儲版)
【正文】 功能 分區(qū)式 頁式 段式 段頁式 虛擬空間 一維 一維 二維 二維 重定位方式 靜態(tài) 、 動態(tài) 動態(tài) 動態(tài) 動態(tài) 分配方式 靜態(tài) 、 動態(tài) 分配連續(xù)區(qū) 動態(tài) ， 頁為單位 非連續(xù) 動態(tài) ， 段為單位 非連續(xù) 動態(tài) ， 頁為單位 非連續(xù) 釋放 執(zhí)行完成后全部釋放 ， 分區(qū)釋放 淘汰與執(zhí)行完成后釋放 淘汰與執(zhí)行完成后釋放 淘汰與執(zhí)行完成后釋放 保護 越界保護及保護鍵 越界保護與控制權(quán)保護 越界保護與控制權(quán)保護 越界保護與控制權(quán)保護 內(nèi)存擴充 覆蓋與交換技術(shù) 內(nèi)外存統(tǒng)一管理的虛存 內(nèi)外存統(tǒng)一管理的虛存 內(nèi)外存統(tǒng)一管理的虛存 共享 不能 一般 方便 方便 硬件支持 保護用寄存器 地址變換機構(gòu) 地址變化機構(gòu) ，中斷機構(gòu) ， 保護機構(gòu) 段式地址變換機構(gòu) ， 保護與中斷機構(gòu) ， 鏈接機構(gòu) 段頁式地址變換機構(gòu) ， 保護與中斷機構(gòu) ， 鏈接機構(gòu) 。 段式動態(tài)地址轉(zhuǎn)換過程 分頁與分段管理方法比較 類別 項目 分頁式內(nèi)存管理 分段式內(nèi)存管理 程序員需要知道這種技術(shù)嗎 ？ 不需要 需要 線性地址空間的維數(shù) 1維 2維 邏輯地址空間可以比實際物理空間大嗎 ？ 可以 可以 地址空間的大小 相同 不同 有助于用戶間的過程共享嗎 ？ 不 是 為什么發(fā)明這種技術(shù) 能向用戶提供很大的邏輯地址空間而不必購買很多的物理內(nèi)存 允許把程序和數(shù)據(jù)劃分為獨立的邏輯地址空間實現(xiàn)共享和保護 段頁式存儲管理 ? 分段存儲管理從程序的邏輯結(jié)構(gòu)出發(fā)進行分段 ， 便于實現(xiàn)段的共享 、 保護及動態(tài)鏈接 。 ? 段長由程序決定 ， 且可動態(tài)延伸 。 ? 實際上 ， 用戶的作業(yè)是按邏輯上有 完整的段 來劃分的 ， 如主程序 、 子程序 、 數(shù)據(jù)等段 。 ? 記錄該作業(yè)的頁表在內(nèi)存中的： –起始地址 –大小 –狀態(tài) 作業(yè)號 作業(yè)大小 頁面地址 狀態(tài) J1 J2 –用戶程序的虛頁數(shù)可以大大超過內(nèi)存的總頁數(shù) ， 正在使用的虛頁面在內(nèi)存中 ， 暫時不用的頁則放在磁盤中 。 ? 最佳適應(yīng)算法 BF (Best Fit) –每次分配時按 空間 大小從小到大順序查找分區(qū)分配表 ， 找到第一個能滿足要求的最小空閑區(qū)進行分配 。 ? 分區(qū)的個數(shù)也可改變 。 ? 基本思想是： –把內(nèi)存劃分為若干個大小不等的連續(xù)區(qū)域 –每個作業(yè)可占有一個或多個分區(qū) –按照不同的內(nèi)存分配方式 ， 又分為： ?固定分區(qū) ?可變分區(qū) 固定分區(qū) (Fixed Partitions) ? 固定分區(qū)法是將內(nèi)存區(qū)劃分為若干個大小相等或不等的區(qū)域 。 地址映射 ?地址映射 –在多道程序系統(tǒng)中程序裝入內(nèi)存前通常為 邏輯地址 ， 為保證程序的執(zhí)行 ，操作系統(tǒng)需要為它分配一個合適的存儲空間 ， 并將程序執(zhí)行時要訪問的地址空間中的邏輯地址轉(zhuǎn)換成內(nèi)存空間中相應(yīng)的 物理地址 。 存儲保護 ? 在內(nèi)存中不僅存放有操作系統(tǒng)本身的程序和應(yīng)用程序 ， 還有用戶作業(yè)的程序 。 ? 作業(yè)調(diào)度功能：按照某種調(diào)度算法 ，從作業(yè)后備隊伍中挑選一批合理搭配的任務(wù) ， 實現(xiàn)作業(yè)從后備狀態(tài)到運行狀態(tài) ， 同時分配相關(guān)系統(tǒng)資源 ， 建立相關(guān)進程 。 作業(yè)管理方式 ?聯(lián)機控制方式 —— 分時系統(tǒng)一般采用 –命令驅(qū)動方式 –菜單驅(qū)動方式 –窗口環(huán)境 ?脫機控制方式 —— 批處理系統(tǒng)一般采用 –JCL 作業(yè)調(diào)度 ? 作業(yè)從提交到執(zhí)行需經(jīng)過多級調(diào)度 ，進程調(diào)度是 CPU的低級調(diào)度 ， 作業(yè)調(diào)度是高級調(diào)度 （ 宏調(diào)度 ） ， 關(guān)鍵是調(diào)度算法 。 ? 共享內(nèi)存的某些區(qū)域的信息 –將若干公用的子程序 、 編譯程序及數(shù)據(jù)等放在某個內(nèi)存區(qū)域中 ， 各道程序在執(zhí)行時都可以訪問 。 –物理地址的全體稱為 存儲空間 或 實地址空間 。 內(nèi)存空間的擴充 ——虛擬存儲 ? 內(nèi)存 、 外存各自的特點 ? 內(nèi)外存的結(jié)合 —— 虛擬存儲器 ? 基本
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1