【正文】 容量、速度和成本 ? 容量：需求無(wú)止境 ? 速度：能匹配處理器的速度 ? 成本問(wèn)題：成本和其它部件相比應(yīng)在合適范圍之內(nèi) 容量、速度和成本 ? 三個(gè)目標(biāo)不可能同時(shí)達(dá)到最優(yōu)，要作權(quán)衡 ? 存取速度快，每比特價(jià)格高 ? 容量大，每比特價(jià)格越低，同時(shí)存取速度也越慢 解決方案：采用層次化的存儲(chǔ)體系結(jié)構(gòu) ? 當(dāng)沿著層次下降時(shí) ? 每比特的價(jià)格將下降，容量將增大 ? 速度將變慢，處理器的訪問(wèn)頻率也將下降 層次化的存儲(chǔ)體系結(jié)構(gòu) 存儲(chǔ)訪問(wèn)局部性原理 提高存儲(chǔ)系統(tǒng)效能關(guān)鍵點(diǎn)：程序存儲(chǔ)訪問(wèn)局部性原理 ? 程序執(zhí)行時(shí)，有很多的循環(huán)和子程序調(diào)用，一旦進(jìn)入這樣的程序段，就會(huì)重復(fù)存取相同的指令集合 ? 對(duì)數(shù)據(jù)存取也有局部性，在較短的時(shí)間內(nèi)，穩(wěn)定地保持在一個(gè)存儲(chǔ)器的局部區(qū)域 處理器主要和存儲(chǔ)器的局部打交道 在經(jīng)過(guò)一段時(shí)間以后，使用的代碼和數(shù)據(jù)集合會(huì)改變 設(shè)計(jì)多級(jí)存儲(chǔ)的體系結(jié)構(gòu) 原則：級(jí)別較低存儲(chǔ)器比率小于級(jí)別較高存儲(chǔ)器比率 假設(shè)兩級(jí)存儲(chǔ)器： ? 第 I級(jí)包含 1KB， 存取時(shí)間為 ? 第 II級(jí)包含 1MB， 存取時(shí)間為 1μs 存取 I級(jí)中的內(nèi)容 ， 直接存取 存取 II級(jí) ， 首先被轉(zhuǎn)移到 I級(jí) ， 然后再存取 假設(shè)確定內(nèi)容所在位置時(shí)間可以忽略 若在 I級(jí)存儲(chǔ)器中發(fā)現(xiàn)存取對(duì)象的概率是 95%， 則平均訪問(wèn)時(shí)間為： 結(jié)果非常接近 I級(jí)存儲(chǔ)的存取時(shí)間 ? ?? ? ? ?? ? ssss ???? ???T1： I級(jí)存儲(chǔ)器的存取時(shí)間 T2： II級(jí)存儲(chǔ)器的存取時(shí)間 一個(gè)簡(jiǎn)單二級(jí)存儲(chǔ)系統(tǒng)的性能 存儲(chǔ)分塊 ? 存儲(chǔ)最小單位 :―二進(jìn)位 ” ， 包含信息為 0或 1 ? 最小編址單位 :字節(jié) ， 一個(gè)字節(jié)包含八個(gè)二進(jìn)位 主流個(gè)人電腦 ? 主存 :128MB～ 512MB之間 ? 輔助存儲(chǔ)器 :在 20GB～ 70GB 工作站 、 服務(wù)器 ? 主存 :512MB ～ 4GB之間 ? 硬盤容量 :數(shù)百 GB 為簡(jiǎn)化分配和管理 ， 存儲(chǔ)器分成塊 ,稱一個(gè)物理頁(yè) （ Page） ? 塊的大?。?512B、 1K、 4K、 8K 存儲(chǔ)保護(hù)設(shè)施 對(duì)主存中的信息加以嚴(yán)格的保護(hù)，使操作系統(tǒng)及其它程序不被破壞，是其正確運(yùn)行的基本條件之一 多用戶 ,多任務(wù)操作系統(tǒng)： OS給每個(gè)運(yùn)行進(jìn)程分配一個(gè)存儲(chǔ)區(qū)域 問(wèn)題： 多個(gè)程序同時(shí)在同一臺(tái)機(jī)器上運(yùn)行 怎樣才能互不侵犯？ 保護(hù)的硬件支持 為了保證軟件程序只影響程序的內(nèi)部 硬件可提供如下功能： ? 界地址寄存器（界限寄存器） ? 存儲(chǔ)鍵 ? 地址轉(zhuǎn)換 界地址寄存器（界限寄存器） ? 界地址寄存器被廣泛使用的一種存儲(chǔ)保護(hù)技術(shù) ? 機(jī)制比較簡(jiǎn)單，易于實(shí)現(xiàn) 實(shí)現(xiàn)方法： ? 在 CPU中設(shè)置一對(duì)下限寄存器和上限寄存器 存放用戶作業(yè)在主存中的下限和上限地址 ? 也可將一個(gè)寄存器作為基址寄存器，另一寄存器作為限長(zhǎng)寄存器（指示存儲(chǔ)區(qū)長(zhǎng)度） ? 每當(dāng) CPU要訪問(wèn)主存，硬件自動(dòng)將被訪問(wèn)的主存地址與界限寄存器的內(nèi)容進(jìn)行比較，以判斷是否越界 ? 如果未越界，則按此地址訪問(wèn)主存，否則將產(chǎn)生程序中斷 ——越界中斷（存儲(chǔ)保護(hù)中斷） 界地址寄存器 存儲(chǔ)保護(hù)技術(shù) 存儲(chǔ)鍵 ? 每個(gè)存儲(chǔ)塊有一個(gè)由二進(jìn)位組成的存儲(chǔ)保護(hù)鍵 ? 一用戶作業(yè)被允許進(jìn)入主存 ， OS分給它一個(gè)唯一的存儲(chǔ)鍵號(hào) ? 并將分配給該作業(yè)各存儲(chǔ)塊存儲(chǔ)鍵也置成同樣鍵號(hào) ? 當(dāng) OS挑選該作業(yè)運(yùn)行時(shí) ， OS將它的存儲(chǔ)鍵號(hào)放入程序狀態(tài)字 PSW存儲(chǔ)鍵 （ “ 鑰匙 ” ） 域中 ? 每當(dāng) CPU訪問(wèn)主存時(shí) ， 都將該主存塊的存儲(chǔ)鍵與 PSW中的 “ 鑰匙 ” 進(jìn)行比較 ? 如果相匹配 ， 則允許訪問(wèn) ， 否則 ， 拒絕并報(bào)警 地址轉(zhuǎn)換 同時(shí)有多個(gè)程序在內(nèi)存 程序在內(nèi)存的位置不是固定的而是隨機(jī)的 CPU Translation Box (MMU) 虛擬地址 物理地址 物理空間 數(shù)據(jù)讀或?qū)? （不需轉(zhuǎn)換） 現(xiàn)代體系結(jié)構(gòu)中的地址轉(zhuǎn)換 code data heap stack 程序 2 虛地址空間 data2 stack1 code1 heap1 code2 stack2 data1 heap2 OS code OS data OS heap amp。 （ 8） PSW和 PC被恢復(fù)成中斷前的值，處理器開始一個(gè)新的指令周期，中斷處理結(jié)束 中斷處理（ 2） 簡(jiǎn)單的中斷處理過(guò)程 多個(gè)中斷的處理（ 1） 若中斷處理過(guò)程中又發(fā)生中斷，引起多中斷處理問(wèn)題 兩種策略方法： ? 第一種： 處理一個(gè)中斷時(shí)禁止中斷，對(duì)任何新中斷置之不理，在這期間發(fā)生的中斷將保持掛起狀態(tài) 當(dāng)再次允許中斷時(shí)，新中斷信號(hào)被處理器檢測(cè)到 ? 軟件實(shí)現(xiàn)方法： 在任何中斷處理前使用禁止中斷指令 在處理結(jié)束后開放中斷指令 所有中斷嚴(yán)格按照發(fā)生順序處理 不考慮中斷緊急程度，無(wú)法達(dá)到較嚴(yán)格時(shí)間要求 多中斷處理第一種策略方法 ? 第二種： 中斷按照優(yōu)先度分級(jí) 允許優(yōu)先級(jí)高中斷打斷優(yōu)先級(jí)低的中斷處理過(guò)程 這樣中斷優(yōu)先級(jí)技術(shù)將引起中斷處理的嵌套 只要合適地定義中斷的優(yōu)先級(jí)別 方法一的弊端大都可以克服 多個(gè)中斷的處理（ 2） 用戶程序 低級(jí)中斷高級(jí)中斷多中斷處理第二種策略方法 典型的中斷處理（ 1）： I/O中斷 由 I/O設(shè)備的控制器或者通道發(fā)出 兩類 I/O中斷： ? I/O操作正常結(jié)束 如果要繼續(xù) I/O操作 ， 需要在準(zhǔn)備好以后重新啟動(dòng) I/O，若請(qǐng)求 I/O程序正處于等待 I/O狀態(tài) ， 則應(yīng)將其喚醒 ? I/O異常 需要重新執(zhí)行失敗的 I/O操作 重試次數(shù)有上限 ， 次數(shù)過(guò)大 ， 系統(tǒng)將判定硬件故障 系統(tǒng)多道能力的重要推動(dòng)力量 ， 時(shí)鐘中斷處理程序通常做與系統(tǒng)運(yùn)轉(zhuǎn) 、 管理和維護(hù)相關(guān)的工作 ， 包括： ? 維護(hù)軟件時(shí)鐘：系統(tǒng)有若干個(gè)軟件時(shí)鐘 ， 控制定時(shí)任務(wù)以及進(jìn)程的處理器時(shí)間配額 ， 時(shí)鐘中斷需要維護(hù) 、定時(shí)更新這些軟件時(shí)鐘 ? 處理器時(shí)間調(diào)度：維護(hù)當(dāng)前進(jìn)程時(shí)間片軟件時(shí)鐘 ， 并在當(dāng)前進(jìn)程時(shí)間片到時(shí)以后運(yùn)行調(diào)度程序選擇下一個(gè)被調(diào)度的進(jìn)程 ? 控制系統(tǒng)定時(shí)任務(wù)：通過(guò)軟件時(shí)鐘和調(diào)度程序定時(shí)激活一些系統(tǒng)任務(wù) ， 如監(jiān)測(cè)死鎖 、 系統(tǒng)記帳 、 系統(tǒng)審計(jì)等 ? 實(shí)時(shí)處理 典型的中斷處理 （ 2） ： 時(shí)鐘中斷 典型的中斷處理（ 3） ： 硬件故障中斷 硬件故障中斷處理程序一般需要做的工作： ? 保存現(xiàn)場(chǎng)