2014年計算機三級數(shù)據(jù)庫背誦資料：第三章

　　8、存儲管理

　　(1)功能：內(nèi)存的分配和回收、內(nèi)存共享、存儲保護(防止地址越界和操作越權(quán))、地址映射(地址重定位)

　　內(nèi)存擴充：讓外存當(dāng)作內(nèi)存來使用

　　(2)碎片管理：解決碎片的方法是移動技術(shù)或緊湊(拼接)技術(shù)

　　(3)靜態(tài)地址重定位：程序裝入內(nèi)存時，進行邏輯地址轉(zhuǎn)換物理地址轉(zhuǎn)換

　　動態(tài)地址重地位：程序運行過程中，要訪問指令和數(shù)據(jù)才進行地址轉(zhuǎn)換，需要硬件地址映射機制(基址寄存器和限長寄存器)

　　(4)空閑分區(qū)的分配策略：最先適應(yīng)算法(地址從小到大找第一個滿足進程空間大小的分區(qū))

　　最佳適應(yīng)算法：分區(qū)表按容量從小到排序;最壞適應(yīng)算法：分區(qū)按容量從大到小排序。

　　(5)虛擬存儲管理：虛擬存儲得以實現(xiàn)是由程序的局部性原理來決定的。程序的局部性原理包括時間局部性和空間局部

　　(6)頁面淘汰算法包括以下幾種：最佳淘汰算法(OPT)、先進先出淘汰算法(FIFO)、最近最久末使用淘汰算法(LRU)

　　最近使用最少淘汰算法(LFU)(訪問次數(shù)少)

　　(7)影響缺頁中斷次數(shù)因素：a、分配給進程的物理頁面數(shù) b.頁面大小 c.程序本身的編制方法

　　c、頁面淘汰算法：最佳淘汰算法(OPT)能使缺頁中斷率最低

　　(8)顛簸(抖動)：缺頁率高引起。工作集模型解決顛簸(抖動)

　　9、文件管理

　　(1)邏輯結(jié)構(gòu)：流式文件(基本單位字符)(如：源程序文件、目標代碼文件，Unix的文件)和記錄文件(定長和不定長記錄)，記錄包含一個記錄鍵和其他屬性

　　(2)文件的物理結(jié)構(gòu)：連續(xù)結(jié)鉤、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)及Hash結(jié)構(gòu)等，文件的存取方式與物理結(jié)構(gòu)有關(guān)。

　　UNIX三級索引表的計算：如果一個物理塊可以存放256個塊號，則三級索引表表示文件的大小 2563+2562+256+10

　　(3)文件目錄：文件系統(tǒng)的最大特點就是“按名”存取

　　(4)文件控制塊FCB是文件在內(nèi)存中存在的唯一標志，文件目錄是文件控制塊的有序集合。

　　(5)多級目錄結(jié)構(gòu)，有利于避免文件重名;當(dāng)前目錄：可以提高檢索速度。目錄項分解法，它可以提高文件檢索速度

　　(6)記錄的成組：若干個邏輯記錄合成在一個物理塊中，每個塊中的邏輯記錄個數(shù)為塊因子。

　　10、設(shè)備管理

　　(1)按設(shè)備的工作特性可以分為存儲設(shè)備和輸人/輸出設(shè)備兩種

　　(2)按照資源分配方式可以分為獨享設(shè)備、共享設(shè)備和虛擬設(shè)備3種

　　虛設(shè)備技術(shù)，一類設(shè)備模擬另一類設(shè)備的技術(shù)。在高速設(shè)備(如高速大容量磁盤)上模擬低速設(shè)備 ：SPOOLING是典型的虛設(shè)備技術(shù)，被模擬的設(shè)備稱為虛擬設(shè)備。

　　(3)按設(shè)備的數(shù)據(jù)組織分類：塊設(shè)備(磁盤、磁帶)和字符設(shè)備(打印機)。

　　(4)通道可以分為以下3種類型：字節(jié)多路通道、選擇通道和成組多路通道。

　　(5)單緩沖區(qū)，雙緩沖區(qū)，多緩沖區(qū)和緩沖池：解決外設(shè)與CPU速度不匹配問題

　　(6)磁盤調(diào)度： 訪問磁盤時間：尋道時間、旋轉(zhuǎn)定位時間和數(shù)據(jù)傳輸時間。

　　磁盤調(diào)度由移臂調(diào)度和旋轉(zhuǎn)調(diào)度組成。移臂調(diào)度：先來先服務(wù)FCFS(大幅度移動)、最短尋道時間優(yōu)先(饑餓，考慮了尋道優(yōu)化)，掃描算法(考慮方向和距離，考慮了尋道優(yōu)化)

　　旋轉(zhuǎn)調(diào)度：目的較少旋轉(zhuǎn)延遲時間。

　　相關(guān)推薦：

　　2014年計算機等考上機六大注意事項

　　2014年計算機三級數(shù)據(jù)庫技術(shù)重點筆記匯總

　　2014年計算機三級數(shù)據(jù)庫技術(shù)上機試題及答案匯總