【文章內(nèi)容簡介】 間片。 ? Win98是 多任務(wù) OS，采用 搶占式 的多任務(wù)調(diào)度算法來實(shí)現(xiàn)多任務(wù)操作。任務(wù)調(diào)度程序?qū)⑻幚頇C(jī)分配給等待隊(duì)列中優(yōu)先級最高的線程。 ? 在 Win98有兩種調(diào)度程序： 主調(diào)度程序 和 時(shí)間片調(diào)度程序 ；前者選擇最高優(yōu)先級的線程運(yùn)行（優(yōu)先級為 0~31）；后者依據(jù)線程的處理順序及虛擬機(jī)的當(dāng)前狀態(tài)，分配一個(gè)時(shí)間片給被選線程，并執(zhí)行。 內(nèi)存管理 內(nèi)存是計(jì)算機(jī)中寶貴而緊俏的資源，內(nèi)存管理是操作系統(tǒng)的一項(xiàng)重要功能。 一 存儲管理的功能 1 內(nèi)存空間的分配與回收 為進(jìn)程的程序和數(shù)據(jù)分配內(nèi)存空間，并在不需要時(shí)回收。系統(tǒng)會建立一張內(nèi)存空間表，記錄空間的使用情況。 一 存儲管理的功能（續(xù)） 2 實(shí)現(xiàn)地址轉(zhuǎn)換 將用戶使用的邏輯地址轉(zhuǎn)換成處理器能訪問的絕對地址。 3 空間的共享與保護(hù) 共享指若干進(jìn)程共同訪問公共區(qū) 。 保護(hù)指各道作業(yè)都在自己的空間內(nèi)運(yùn)行 ， 互不干擾 。 4 空間擴(kuò)充 采取某種措施解決內(nèi)存不足的問題。 二 重定位 邏輯地址與物理地址一般是不同的 ， 必須將邏輯地址轉(zhuǎn)換為 物理 地址 ， 程序才能正確執(zhí)行 ， 這種轉(zhuǎn)換稱為重定位 。 1 靜態(tài)重定位 在程序裝入時(shí)由裝入程序完成的 。 將邏輯地址加上程序在內(nèi)存中的起始地址 。 2 動態(tài)重定位 裝入主存的程序仍然保留邏輯地址 ， 是在程序執(zhí)行過程中 ， 將要執(zhí)行的程序或訪問的數(shù)據(jù)的邏輯地址轉(zhuǎn)換為物理地址 。 通常要借助一個(gè)基址寄存器。可以實(shí)現(xiàn)程序浮動。 三 存儲管理方法 1 單一連續(xù)分配 適用于單用戶 、 單任務(wù) 。 除操作系統(tǒng)占用一部分外 ， 全部存儲空間作為一個(gè)連續(xù)分區(qū) ， 全部分配給一個(gè)作業(yè) 。 簡單，利用率低。 單一連續(xù)區(qū)分配法示意圖 2022 CPU + 操作系統(tǒng) 自由空間 用 戶 區(qū) 域 主存空間 定位寄存器 1500（邏輯地址） ） 2022 3500 （絕對地址） 說明： 絕對地址 =基地址 +邏輯地址 基地址不同產(chǎn)生的絕對地址就不同。 2 多連續(xù)區(qū)分配 將內(nèi)存劃分為多個(gè)區(qū)域 ， 操作系統(tǒng)占用一個(gè) ， 其余的每個(gè)分區(qū)分配給一個(gè)作業(yè) 。 分固定分區(qū)和可變分區(qū)兩種 。 （ 1） 固定分區(qū) 劃分為固定大小的區(qū)域 （ 可同也可不同 ） 。 當(dāng)一個(gè)分區(qū)空閑時(shí) ， 從就緒隊(duì)列中選擇一個(gè)作業(yè)調(diào)入該分區(qū) 。 要建立分區(qū)說明表，記錄可分配分區(qū)的數(shù)目、大小、起始地址及狀態(tài)。 固定分區(qū)示意圖 區(qū)號 長度 起址 狀態(tài) 1 8K 20K 已分 2 14K 30K 已分 3 28K 50K 已分 4 76K 80K 未分 分 區(qū) 表 操作系統(tǒng) 作業(yè) A 作業(yè) B 作業(yè) C 第 1分區(qū) 第 2分區(qū) 第 3分區(qū) 未分區(qū) 20K 30K 50k 80K 主存“垃圾” （ 1）固定分區(qū)（序） 分配：首先檢索分區(qū)表 ， 找一個(gè)能滿足要求的未分配的分區(qū)給該程序 ， 并修改該分區(qū)表項(xiàng)的狀態(tài) 。 當(dāng)程序執(zhí)行完畢 ，將該分區(qū)的狀態(tài)改為未分配 。 特點(diǎn)：管理調(diào)度簡單、分區(qū)策略適合于工作負(fù)荷比較確定的系統(tǒng)。 每個(gè)已分配的分區(qū)有一部分被浪費(fèi)，利用率低。 （ 2）動態(tài)分區(qū)分配 ? 也稱可變分區(qū)分配 。 也使用分區(qū)表來記錄各分區(qū)的使用情況 。 還將內(nèi)存中的空閑分區(qū)單獨(dú)構(gòu)成一個(gè)空閑分區(qū)表或鏈 。 ? 分配時(shí) ， 首先從空閑分區(qū)分區(qū)表中選出一個(gè)滿足作業(yè)需求的分區(qū) ， 分配給作業(yè) 。 如果分區(qū)比需求的量大 ， 將一分為二 ， 一部分給作業(yè) ， 剩下的流在空閑分區(qū)表中 ， 并進(jìn)行信息的修改 。 ? 解決碎片的方法是拼接（緊縮、緊湊），將已分配的分區(qū)移動到主存的一端，使本來分散的空閑分區(qū)連成一個(gè)大的空閑區(qū)。 多連續(xù)區(qū)分配法示意圖 已 分 配 分 區(qū) 表 P 未 分 配 分 區(qū) 表 F 區(qū)號 長度 起始地址 狀態(tài) 1 8K 20K 已分 2 16K 28K 已分 4 124K 108K 已分 區(qū)號 長度 起始地址 狀態(tài) 1 64K 44K 可用 2 24K 232K 可用 3 —— —— 空表目 4 ???? ?? 5 ???? ?? 操作系統(tǒng) 作業(yè) 1 作業(yè) 2 20K 28K 44K 可用分區(qū) 1 108K 可用分區(qū) 1 作業(yè) 3 可用分區(qū) 2 232K 3 頁式存儲管理 ? 分區(qū)存儲產(chǎn)生碎片 、 空間管理復(fù)雜 。 其原因是將作業(yè)要放置在一片連續(xù)的區(qū)域中 。 頁式存儲將作業(yè)劃分為若干個(gè)相等的部分 ， 稱為頁 ， 內(nèi)存空間也劃分為若干個(gè)與頁長度相等的區(qū)域 ，叫做塊 。 給作業(yè)分配存儲空間時(shí) ， 是以頁 （ 塊 ）為單位 。 如果沒有足夠的塊 ， 作業(yè)等待 。 ? 建立頁表 ， 記錄每個(gè)頁面對應(yīng)的物理塊 。 將邏輯地址分為頁號和頁內(nèi)位移兩部分 。 由頁號找到塊號 ， 塊號加頁內(nèi)位移就形成了物理地址 。 ? 避免了緊縮帶來的開銷 。 動態(tài)地址變換示意圖 控制寄存器 作業(yè)地址空間 作業(yè)頁表 1 2 3 4 LOAD l， 2500 頁表長度 頁表始址 有效地址 2 452 頁號 塊號 0 4 1 6 2 8 8 452 物理地址 = 8644 頁號 2500 = 2*1024+452 1 100 1K 2K 2500 3K 4 段式存儲管理 ? 一個(gè)程序常由若干個(gè)獨(dú)立的功能模塊組成 ， 稱為段 。 每段存放在連續(xù)的內(nèi)存空間 。 各段長度不等 ，同一程序的各段之間不要求連續(xù) 。 ? 建立一個(gè)段表 ， 實(shí)現(xiàn)從邏輯地址到物理地址的轉(zhuǎn)換 。 每個(gè)表目描述一個(gè)段信息 ， 包括段號 、 段長和該段的內(nèi)存起始地址 。 ? 地址變換：根據(jù)段號從段表中找到段在內(nèi)存中的起始地址 ， 將該起始地址與段內(nèi)位移相加 ， 得到物理地址 。 ? 地址是二維的，段和段內(nèi)偏移量。 分段管理示意圖 6 0 1K 0 100 500 0 300 0 200 LOAD 1， 1|100 Y： 12345 C： 0段 1段 2段 3段 段號長度 起始地址 0 1K 6K 1 500 8K 2 300 4K 3 200