72. 虛擬存儲管理把一個程序所需要的存儲空間分成若干頁或段，程序運(yùn)行用到的頁就放在內(nèi)存里，暫時不用的頁就放在外存中。當(dāng)系統(tǒng)需要用到外存中的段或頁時，再把它們調(diào)入內(nèi)存，反之則送到外存中，裝入內(nèi)存中的段或頁可以分散存放。

　　73. 虛擬頁式存儲管理與一般頁式存儲管理有相似之處，只不過各進(jìn)程頁表中要增加指明每個頁面所在的位置，也就是這個頁面是在內(nèi)存中還是在外存中的具體物理地址。

　　74. 頁面淘汰算法包括：最佳淘汰算法OPT(這是一個理想的但是不可能實(shí)現(xiàn)的算法，它可以做為評價其它算法的標(biāo)準(zhǔn))、先進(jìn)先出淘汰算法FIFO(淘汰調(diào)入內(nèi)存時間最久的頁面)、最近最久未使用淘汰法LRU(記錄各個頁面最后一次被使用的時間，查看和當(dāng)前時間的距離，淘汰時間距離最長的頁面)、最近最少使用淘汰法LFU(記錄各個頁面在最近一段時間內(nèi)被使用的次數(shù)，淘汰使用次數(shù)最少的頁面。

　　75. 抖動是指頁面在內(nèi)存和外存之間頻繁地調(diào)入調(diào)出，以至于占用了過多的系統(tǒng)時間，導(dǎo)致系統(tǒng)效率急劇下降的現(xiàn)象。它是由進(jìn)程發(fā)生的缺頁率過高而引起的。

　　76. 文件是具有標(biāo)識的一組有完整邏輯意義的信息的集合。

　　77. 文件系統(tǒng)是由被管理的文件、操作系統(tǒng)中管理文件的軟件和相應(yīng)的數(shù)據(jù)結(jié)構(gòu)組成的一個系統(tǒng)。

　　78. 文件系統(tǒng)的功能包括：管理和調(diào)度文件的存儲空間，提供文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和存儲方法;實(shí)現(xiàn)文件從標(biāo)識到實(shí)際地址的映射(即按名存取)，實(shí)現(xiàn)文件的控制操作和存取操作(包括文件的建立、撤銷、打開、關(guān)閉，對文件的讀、寫、修改、復(fù)制、轉(zhuǎn)儲等)，實(shí)現(xiàn)文件信息的共享并提供可靠的文件保密和保護(hù)措施，提供文件的安全措施(文件的轉(zhuǎn)儲和恢復(fù)能力)。

　　79. 文件的邏輯結(jié)構(gòu)是依照文件的內(nèi)容的邏輯關(guān)系組織文件結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)可以分為流式文件和記錄式文件。

　　80. 流式文件：文件中的數(shù)據(jù)是一串字符流，沒有結(jié)構(gòu)。

　　81. 記錄文件：由若干邏輯記錄組成，每條記錄又由相同的數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)的長度可以是確定的，也可以是不確定的。

　　82. 文件的存儲設(shè)備和相應(yīng)的存取方式：順序存取方式，典型設(shè)備為磁帶。直接存取方式，典型設(shè)備為磁盤。

　　83. 文件的組織包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、Hash結(jié)構(gòu)、索引順序結(jié)構(gòu)等。

　　84. 順序結(jié)構(gòu)文件：文件中的數(shù)據(jù)依次存放在連續(xù)的存儲空間中。

　　85. 鏈接結(jié)構(gòu)文件：一個文件在邏輯中連續(xù)的數(shù)據(jù)分別存在不同的存儲塊中。每一個存儲塊有一個指向下一個存儲塊首地址的指針，在最后一個存儲塊的指針中保存著文件結(jié)束標(biāo)識。

　　86. 索引結(jié)構(gòu)文件，也稱索引文件或隨機(jī)文件：在這種文件結(jié)構(gòu)中，系統(tǒng)為每一個文件建立一張索引表。每個文件所用的各個存儲塊都有邏輯塊號，在索引表上記錄著邏輯塊號對應(yīng)的存儲塊物理地址。系統(tǒng)在使用文件時首先查找索引表，根據(jù)索引表中邏輯塊號所對應(yīng)的存儲塊的物理地址找到該存儲塊進(jìn)行文件操作。

　　87. Hash結(jié)構(gòu)：在數(shù)據(jù)庫系統(tǒng)這樣的數(shù)據(jù)管理系統(tǒng)中，數(shù)據(jù)存取的單位是有固定長度的記錄，存取的依據(jù)是該記錄的鍵值，對于這類文件可以采用Hash函數(shù)為每一個鍵值計算出一個對應(yīng)于邏輯位置的數(shù)值，再把這個邏輯位置值對應(yīng)成相應(yīng)的物理空間位置。

　　88. 索引順序結(jié)構(gòu)：在這種索引結(jié)構(gòu)中按塊進(jìn)行索引，每個存儲塊內(nèi)部仍然是順序結(jié)構(gòu)。

　　89. 文件的順序存取方式和直接存取方式是針對外存而言，側(cè)重于砘取方式，考慮的是數(shù)據(jù)在存儲介質(zhì)上的分布情況以及相對應(yīng)的存取方法。

　　90. 文件的組織主要是針對文件的邏輯結(jié)構(gòu)，文件的邏輯結(jié)構(gòu)影響到用戶的程序結(jié)構(gòu)，也涉及文件的存儲。

　　91. 文件的存儲既可以是在外存中，也可以在內(nèi)存中。

　　92. 文件目錄：操作系統(tǒng)要求對文件能夠?qū)崿F(xiàn)“按名存取”，這就需要把文件名到文件的物理地址的映射關(guān)系存在于文件目錄中。為此，系統(tǒng)為每一個文件設(shè)置了一個文件控制塊(FCB File Control Block)。文件目錄就是這些FCB的有效集合。

　　93. 目錄文件結(jié)構(gòu)：一般情況下，操作系統(tǒng)以樹形結(jié)構(gòu)方式管理目錄文件。

　　94. 文件的共享：如果一個文件可以被多個用戶使用，則稱這個文件是可以共享的。要達(dá)到文件的共享，主要是解決用戶文件和共享文件的連接問題。比較常用的方法是允許對單個普通文件進(jìn)行聯(lián)接，一個普通文件可以有幾個了同的別名，連接到不同的用戶文件上。

　　95. 文件的保護(hù)是防止誤操作對文件造成破壞以及未經(jīng)授權(quán)用戶對文件的寫入和更新�？梢酝ㄟ^設(shè)置文件的性質(zhì)來對文件進(jìn)行保護(hù)。

　　96. 文件的保密是防止未經(jīng)授權(quán)的用戶對文件進(jìn)入操作訪問�？梢酝ㄟ^設(shè)置文件的訪問權(quán)限來對文件實(shí)施保密。

　　97. 設(shè)備管理的主要目標(biāo)是為用戶提供方便的用戶接口和盡可能地提高設(shè)備的使用效率。

　　98. 設(shè)備管理的功能包括設(shè)備的分配和回收、緩沖區(qū)管理、控制設(shè)備的I/O操作、外部設(shè)備中斷處理、虛擬設(shè)備及其實(shí)現(xiàn)。

　　99. 設(shè)備的分配和回收：在多個進(jìn)程競爭奪取同一類或同一臺設(shè)備時，設(shè)備管理程序按照設(shè)備類型及分配調(diào)度策略為進(jìn)程分配設(shè)備及相關(guān)資源，當(dāng)進(jìn)程使用結(jié)束后將設(shè)備使用權(quán)回收以供其它設(shè)備使用。

　　100. 緩沖區(qū)管理：緩沖區(qū)是為了協(xié)調(diào)處理機(jī)的高速度和外部設(shè)備的低速度之間的區(qū)大差距而在內(nèi)存中開辟的一個區(qū)域。

　　101. 控制設(shè)備I/O操作：每種外部設(shè)備都有它相應(yīng)的驅(qū)動程序，設(shè)備管理程序調(diào)用設(shè)備驅(qū)動程序和設(shè)備中斷處理程序控制具體的設(shè)備進(jìn)行I/O操作。

　　102. 外部設(shè)備的中斷處理：分為查詢方式和中斷響應(yīng)控制方式。查詢方式下CPU的利用率較低。

　　103. DMA方式：是對存儲器直接存取，在DMA硬件控制下，數(shù)據(jù)直接在內(nèi)存和外部設(shè)備之間進(jìn)行傳輸，不再占用CPU時間，提高了CPU利用率，這種方式適合于成批數(shù)據(jù)的傳輸，功能較為簡單，但不適合于復(fù)雜的I/O操作。

　　104. 通道方式：通道是一個統(tǒng)一管理、專門負(fù)責(zé)數(shù)據(jù)輸入輸出設(shè)備控制的硬件設(shè)備，其任務(wù)是通過通道程序控制內(nèi)存和外部設(shè)備之間的數(shù)據(jù)傳輸，使得CPU和外部設(shè)備并行地工作。

　　105. 通道分類：字節(jié)多路通道、選擇通道和成組多路通道。

　　106. 緩沖技術(shù)：緩沖技術(shù)是為了協(xié)調(diào)吞吐速度相差很大的設(shè)備之間數(shù)據(jù)傳送的工作，在這兩種設(shè)備之間不直接進(jìn)行數(shù)據(jù)傳遞，而是在內(nèi)存中專門開辟的一個存儲區(qū)域作為中間環(huán)節(jié)，這種技術(shù)叫做緩沖技術(shù)。

　　107. 作業(yè)：指用戶為程序在計算機(jī)上的執(zhí)行而要求計算機(jī)系統(tǒng)所做的工作的總稱。如果認(rèn)為操作系統(tǒng)是計算機(jī)硬件和用戶間的接口，作業(yè)管理則是操作系統(tǒng)和用戶間的接口。

　　108. 操作系統(tǒng)和用戶之間的接口分為兩種類型，一是脫機(jī)接口，二是聯(lián)接接口。

　　109. 作業(yè)由程序、數(shù)據(jù)和作業(yè)說明書三部分組成。操作系統(tǒng)根據(jù)作業(yè)說明書為每一個作業(yè)建立一個作業(yè)控制塊JCB(Job Control Block)。

　　110. 作業(yè)的調(diào)度算法包括：先來先服務(wù)法、短作業(yè)優(yōu)先法、最高響應(yīng)比作業(yè)優(yōu)先法。其中：響應(yīng)比R=(作業(yè)等待時間+作業(yè)估計運(yùn)行時間)/作業(yè)估計運(yùn)行時間。

　　111. 在分時方式下，作業(yè)的管理可以分為命令方式、菜單驅(qū)動方式、命令文件方式三類。

　　2011計算機(jī)等級三級信息管理復(fù)習(xí)筆記匯總

　　2011年計算機(jī)等級三級網(wǎng)絡(luò)技術(shù)學(xué)習(xí)要點(diǎn)匯總

　　2011年計算機(jī)等級考試三級網(wǎng)絡(luò)技術(shù)復(fù)習(xí)資料匯總