模塊名稱存儲管理

精選優(yōu)質(zhì)文檔傾情為你奉上精選優(yōu)質(zhì)文檔傾情為你奉上專心專注專業(yè)專心專注專業(yè)精選優(yōu)質(zhì)文檔傾情為你奉上專心專注專業(yè)模塊名稱：存儲管理術(shù)語存儲器管理（memorymanager）：在操作系統(tǒng)中存儲器層次的結(jié)構(gòu)。存儲器層次結(jié)構(gòu)：由少量的非常快速、昂貴、易變的高速緩存（cache），由若干兆字節(jié)的中等速度、中等價格、易變的主存儲器（RAM）和數(shù)百兆或數(shù)千兆字節(jié)的低速、廉價、不易變的磁盤組成。隨機存取存儲器（RAM）只讀存儲器（ROM）基本輸入輸出系統(tǒng)（BIOS）：在IBMPC計算機中，系統(tǒng)位于ROM中的部分。鏈接：把主程序、用戶編寫的例程、庫例程結(jié)合到同一個地址空間中?；据斎胼敵鱿到y(tǒng)（BIOS，BasicInputOutputSystem）：在ROM中的那部分系統(tǒng)。多道程序設(shè)計道數(shù)（degreeofmultiprogramming）MFT（OS/MFT）：具有固定數(shù)目任務(wù)的多道程序。重定位（relocation）程序狀態(tài)字（ProgramStatusWord）基址（base）寄存器和界限（limit）寄存器：解決重定位和保護問題時設(shè)置的兩個專門的寄存器。交換（swapping）：存儲管理的一種方案。虛擬存儲器（virtualmemory）：存儲管理的另一種方案?；舅枷胧浅绦颉?shù)據(jù)和堆棧的大小可能超過可用物理內(nèi)存的大小，由操作系統(tǒng)把程序當前使用的那些部分保留在主存中，其他部分保留在磁盤上，在需要時調(diào)入內(nèi)存。虛地址空間（virtualaddressspace）：虛地址構(gòu)成的空間。缺頁故障：由于虛頁的數(shù)目大于頁框的數(shù)目，因此一些虛頁無法直接映射到頁框中。臟（dirty）：當一個頁已經(jīng)被修改過，則它是“臟”的。頁面故障率（PageFaultFrequency）空洞（hole）：也稱為空閑區(qū)，是由于交換而在內(nèi)存中產(chǎn)生的。內(nèi)存緊縮（memorycompaction）：通過把所有進程盡可能向下移動，盡可能將這些小的空閑區(qū)合并成一個大塊的過程。分布共享存儲器（distributedsharedmemory）：允許在網(wǎng)絡(luò)上的多個進程共享一套頁面，這些頁面可以，但不是必須，構(gòu)成一個共享的單一線形地址空間。位圖（bitmap）：在存儲管理的時候使用的一種機制，使用該方法時，內(nèi)存可能被分成小到幾個字或大到幾千字節(jié)的分配單位，每個分配單位對應(yīng)位圖的一位。首次適配（firstfit）：存儲管理器沿著鏈表搜索，直到找到一個足夠大的空閑區(qū)。下次適配（nextfit）：和首次適配的不同是，每次找到合適的空閑區(qū)時都記錄的當時的位置。最佳適配（bestfit）最差適配（worstfit）：總是分配最大的可用空閑區(qū)。快速適配（quickfit）：它為那些常用大小的空閑區(qū)維護單獨的鏈表。覆蓋（overlay）：當程序太大內(nèi)存一次容納不下的時候，把程序分成許多的片斷。分頁（paging）虛擬地址（virtualaddress）：在沒有虛擬存儲器的計算機上，系統(tǒng)直接將虛擬地址送到內(nèi)存總線上，而在使用虛擬存儲器的情況下，虛擬地址需要被MMU映射為物理內(nèi)存地址。內(nèi)存管理單元（MMU，MemoryManagementUnit）頁面（Page）：虛擬地址空間以頁面為單位劃分。頁幀（pageframe）：頁面在物理內(nèi)存中對應(yīng)的單位。頁面和頁幀的大小總是一樣的。頁面失效（pagedefault）：如果需要的頁面不在內(nèi)存中的時候，就會導致該現(xiàn)象的發(fā)生。頁表（pagetable）：把虛擬地址映射為頁幀。轉(zhuǎn)換檢測緩沖區(qū)（TranslationLookasideBuffer）：有時稱為相聯(lián)存儲器（associativememory），該小型的硬件設(shè)備將虛擬地址直接映射到物理地址，而不必通過頁表。倒排頁表（inversedpagetable）：在實際內(nèi)存中每一個頁幀有一個表項，而不是每一個虛擬地址空間里面有一個表項。最近未使用頁面置換算法（NRU，NotRecentlyUsed）。先進先出頁面置換算法（FIFO，F(xiàn)irstInFirstOut）。第二次機會頁面置換算法（SecondChance）。時鐘頁面置換算法（clock）。最近最少使用頁面置換算法（LRU，LeastRecentlyUsed）。最不常用頁面置換算法（NFU，NotFrequentlyUsed）。老化算法（Aging）。請求調(diào)頁（demandingpaging）：開始內(nèi)存中沒有頁面，因此開始時會經(jīng)常出現(xiàn)頁面失效的情況，一段時間后，進程需要的大部分頁面在內(nèi)存中了，進程開始在較少頁面失效的情況下運行。訪問的局部性（localityofreference）：在程序運行的任何階段，它都只訪問較少的一部分頁面。工作集（workingset）：一個進程當前正在使用的頁面的集合。顛簸（thrashing）：一個進程每執(zhí)行幾條指令，程序就發(fā)生一次頁面失效。工作集模型（workingsetmodel）：不少分頁系統(tǒng)都設(shè)法跟蹤進程的工作集，以確保讓進程運行之前，它的工作集已經(jīng)在內(nèi)存中了。工作集時鐘（WSClock）算法：它是一種改進的算法，它基于時鐘算法，并且使用了工作集信息。Belady異常（BeladyAnomaly）：有時候，內(nèi)存中頁幀多的程序的頁面失效卻比內(nèi)存中頁幀少的程序的頁面失效嚴重的現(xiàn)象。訪問字符串（referencestring）：每個進程的內(nèi)存訪問都可以用一個頁號列表來表示。該有序的頁號列表就是訪問字符串。棧式算法（stackalgorithm）。內(nèi)部碎片（internelfragmentation）：在選擇一個正文段、數(shù)據(jù)段或堆棧段一般不會恰好裝滿整個頁面，而多余的被浪費的空間就是內(nèi)部碎片。分頁守護進程（pagingdaemon）：該進程大多數(shù)時候休眠，定期喚醒以檢查內(nèi)存的情況。如果空閑頁幀過少，它通過已選好的頁面置換算法選擇頁面換出內(nèi)存。釘住（pinning）頁面：在內(nèi)存中鎖住一個頁面。分段（segment）。共享庫（sharedlibrary）。外部碎片（externalfragmentation）：也稱為棋盤型碎片。在系統(tǒng)運行一段時間后，內(nèi)存被分成許多塊，一些塊包含著段，一些則成了空閑區(qū)。知識要點存儲管理概要存儲器的作用存儲器的概念；現(xiàn)代操作系統(tǒng)中存儲器的種類。為什么需要存儲管理存儲器性能、價格與處理要求之間的平衡；當技術(shù)發(fā)展到足夠提供高速廉價的存儲器時，許多現(xiàn)有的存儲管理方案都將過時。存儲管理方案靜態(tài)存儲管理方案靜態(tài)存儲管理方案的思想沒有交換和分頁的單道程序最簡單的存儲器管理方案：同一時刻只運行一道程序，應(yīng)用程序和操作系統(tǒng)共享存儲器。操作系統(tǒng)、設(shè)備驅(qū)動程序和應(yīng)用程序的三種內(nèi)存組織方案。固定分區(qū)的多道程序固定分區(qū)的多道程序的思想；IBM的OS/360中使用的MFT方案；多道程序設(shè)計系統(tǒng)的性能分析重定位和保護實現(xiàn)程序中指令地址的重定位方法；實現(xiàn)不同分區(qū)間的越界訪問保護（基址寄存器、界限寄存器）。動態(tài)存儲管理方案動態(tài)存儲管理方案的思想動態(tài)存儲管理方案的分類基于交換的動態(tài)存儲管理；基于虛擬存儲器思想的動態(tài)存儲管理。交換交換技術(shù)的思想；使用的技術(shù)：內(nèi)存緊縮技術(shù)——解決內(nèi)存空洞問題；在進程被換進或移動時為其分配一點額外的內(nèi)存——解決大部分進程運行時的增長引起的交換和移動帶來的開銷。該存儲管理根據(jù)跟蹤內(nèi)存的使用情況分為以下兩種?；谖粓D的內(nèi)存管理基于位圖的內(nèi)存管理思想基于鏈表的內(nèi)存管理基于鏈表的內(nèi)存管理思想；搜索空洞的算法：首次適配算法、下次適配算法、最佳適配算法、最差適配算法、快速適配算法。虛擬存儲器虛擬存儲器思想分頁技術(shù)——針對一維虛擬存儲器內(nèi)存管理單元的作用；內(nèi)存管理單元的內(nèi)部操作；頁表的概念；頁表管理存在的問題頁表項增多；地址映射必須十分迅速。解決頁表管理的問題方案多級頁表；TLBs（翻譯后援存儲器）和軟件TLB管理；逆向頁表。頁表替換算法常用頁面替換算法最優(yōu)頁面替換算法；最近未使用（NRU）替換算法；最久未使用（LRU）替換算法；先進先出（FIFO）替換算法；第二次機會頁面替換算法；時鐘頁面替換算法；LRU的軟件模擬——不常使用（NFU）的算法。頁面替換算法模型需要首先了解的一些問題：Bealady異常棧式算法距離字符串頁面概率失效預測分頁系統(tǒng)中的設(shè)計問題局部分配策略和全局分配策略負載控制頁面大小分離的指令空間和數(shù)據(jù)空間共享頁面清除策略虛擬存儲器接口分