模塊名稱存儲(chǔ)管理

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