Lecture 計(jì)算機(jī) 體系結(jié) ——馮?諾依 映射結(jié)構(gòu)層成 管理的目方方便使用者，有效利 資源，提高系統(tǒng)工作效率管理的任 地址變換資源的分配和–覆蓋技–交換技地址重加編 邏輯地址/相對(duì)地虛擬地址/程邏輯地址/相對(duì)地虛擬地址/程序地符號(hào)地址/名地物理地址/絕對(duì)地地址重常見(jiàn)的地址 優(yōu)點(diǎn)：裝優(yōu)點(diǎn)：裝入過(guò)程簡(jiǎn)單缺點(diǎn)：與硬件的結(jié)構(gòu)過(guò)于密缺乏靈活性目標(biāo)文

內(nèi)邏輯物理邏輯物理例如：?jiǎn)纹瑱C(jī)，MS-DOS中格式程序地址重（裝入內(nèi)存時(shí)0………………

邏輯地址空間LOADLOADA

物理地址空間

……LOADA………………110012001300地址重 BR:基址寄存器，存放程序的起始地0100200300

……LOAD……LOADA200……2003456……

……LOAD……LOADA200……1000……

011001200……1300……VR:變址寄存器，存放需要變的邏輯地地址重優(yōu)點(diǎn)缺點(diǎn) 分 管理方管理方案 全部裝入內(nèi)存。簡(jiǎn)單，但是有比較嚴(yán)重的內(nèi)部段式管理方案。不要求連續(xù)分配空間，段和段 分 管理方頁(yè)式管案是連續(xù)理也需要 部入內(nèi)邏地空間物理地空都用頁(yè)的想缺是一個(gè)業(yè)的最后一頁(yè)有。段頁(yè)式管理方案。是一種不連續(xù)方案，段式管理和頁(yè)式管理的結(jié)合。克服了純分頁(yè)和純分段管理思想的缺點(diǎn)。交換技術(shù)和覆蓋技虛 管理方案分 管理方分 管理（連 管理 固定分區(qū)管分 管理方單一連續(xù)分 管

0用戶(hù)程用戶(hù)程操作系n越界檢查機(jī)制：硬件越界檢查機(jī)構(gòu)將界界地址寄存地址

A>

單一連續(xù)分 管分 管理方固定分區(qū)管分區(qū)狀態(tài)操作操作程序100K120K260K初始化內(nèi)存空

程序地址保護(hù)有兩種方。上界上界寄下界地址

>

< 程序的。長(zhǎng)度長(zhǎng)度寄址寄存地址

F

分 管理方可以支持多道程 作 調(diào)碎 外部碎內(nèi)部碎分 管理方可變分區(qū)(Dynamic0…線(xiàn)性表格

Q法多道連續(xù)可變分特點(diǎn)：管理方 種策略分配空間。作業(yè)時(shí)，將釋放的空間分 管理方釋放前空閑區(qū)釋放前空閑區(qū)釋放后空閑區(qū)前空閑區(qū)釋放后空閑前空閑區(qū)釋放區(qū)后空閑前空閑區(qū)釋放區(qū)后空閑（a） （b） （c） （d）規(guī)則：相鄰合量485 分配：分配策略包括首次滿(mǎn)足法/最佳滿(mǎn)分 管理方分區(qū)分配算分配方法：將所有的空閑分區(qū)按照地址遞增的順序排0…

分 管理方分配策略簡(jiǎn)單 在釋放內(nèi)存分區(qū)會(huì)產(chǎn)生外碎)，這些碎片散布 而降低 器的利用率分 管理方下次適應(yīng)算法(next-fit，循環(huán)最先適應(yīng)算分 管理方最佳適應(yīng)算法(best-分配后所剩余的空白塊會(huì)最小平均只要查找一半的表格便能找到最佳適如果有一個(gè)空白區(qū)的容量正好滿(mǎn)足要求，則它必被選分 管理方釋放方法：同于最佳適應(yīng)算法(best-可用空間管=

Bitmap412分 管理方可再定位式分基本思想：移動(dòng)所有被分配的分區(qū)，使之成 續(xù)區(qū)Q:程序地址的再OS作作18K)作作424Q:程序地址的再OS作作18K)作作424K)作作5128K)作作6256K)OS作作18K)作作424K)作作5128K)作作6256K)OS作作1(作作424K)作作5128K)作作6256K)作作7256K)作作作作(256KB)“靠攏”提出原

頁(yè) 管分 分 頁(yè)頁(yè) 管理方特點(diǎn)：(作業(yè)(空間安用戶(hù)進(jìn)程空間(地址)叫邏輯空間內(nèi)存空間(地址)叫物理空間頁(yè)?；驹壿嫷刂房?10123

頁(yè) 管頁(yè)Q:如何記錄和管這種映射關(guān)

物理地址空22043

0頁(yè)：大小相同，常2的整數(shù)

78分配：動(dòng)態(tài)地址轉(zhuǎn)換機(jī)因頁(yè)式方法中邏輯地址與物理地址之間失去自然聯(lián)系，故要通過(guò)頁(yè)表，并由硬件動(dòng)態(tài)地址轉(zhuǎn)換機(jī)制將邏輯地址映射成物理地址才能正確訪(fǎng)存。與物理頁(yè)幀的對(duì)應(yīng)關(guān)每一個(gè)進(jìn)程都擁有一個(gè)自己的頁(yè)表，PCB物理空432106789邏432106789地址結(jié)構(gòu)分頁(yè)邏輯地址=P(頁(yè)號(hào)).d(頁(yè)內(nèi)位移分頁(yè)物理地址=f(頁(yè)幀號(hào)).d(同上P=線(xiàn)性邏輯地址/d=線(xiàn)性邏輯地址-P*0101234將頁(yè)面大小取成2的k次冪(k是正整數(shù))，獲取p和d除、乘法只要通

Q:為了取出一個(gè)數(shù)據(jù)系統(tǒng)需 內(nèi)存次頁(yè)面大小為2的kdP k- dP頁(yè)表fdf頁(yè)表fdf

k- 頁(yè) 管快 聯(lián) 器（快表CPU有一個(gè)用于 k- ddPdffPdffP地址轉(zhuǎn)換的一般過(guò)程(快表可以看成是頁(yè)表的經(jīng)常 的頁(yè)表表項(xiàng) k- dP+dP快快Pfn頁(yè)

k- d等效時(shí)間：設(shè)訪(fǎng)存時(shí)間為750ns，搜索快表的 80%*（50＋750）+20%p時(shí)，可用bitmap頁(yè)式存儲(chǔ)空閑內(nèi)存頁(yè)的080801…位示…Q:內(nèi)存大小：256M，每頁(yè)4K，位示圖舉例頁(yè)

34613467346 3461346734