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

　　8、存儲(chǔ)管理

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

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

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

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

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

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

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

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

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

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

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

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

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

　　9、文件管理

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

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

　　UNIX三級(jí)索引表的計(jì)算：如果一個(gè)物理塊可以存放256個(gè)塊號(hào)，則三級(jí)索引表表示文件的大小 2563+2562+256+10

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

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

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

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

　　10、設(shè)備管理

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

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

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

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

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

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

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

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

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

　　相關(guān)推薦：

　　2014年計(jì)算機(jī)等考上機(jī)六大注意事項(xiàng)

　　2014年計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù)重點(diǎn)筆記匯總

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