72. 虛擬存儲(chǔ)管理把一個(gè)程序所需要的存儲(chǔ)空間分成若干頁(yè)或段，程序運(yùn)行用到的頁(yè)就放在內(nèi)存里，暫時(shí)不用的頁(yè)就放在外存中。當(dāng)系統(tǒng)需要用到外存中的段或頁(yè)時(shí)，再把它們調(diào)入內(nèi)存，反之則送到外存中，裝入內(nèi)存中的段或頁(yè)可以分散存放。
73. 虛擬頁(yè)式存儲(chǔ)管理與一般頁(yè)式存儲(chǔ)管理有相似之處，只不過(guò)各進(jìn)程頁(yè)表中要增加指明每個(gè)頁(yè)面所在的位置，也就是這個(gè)頁(yè)面是在內(nèi)存中還是在外存中的具體物理地址。
74. 頁(yè)面淘汰算法包括：最佳淘汰算法OPT(這是一個(gè)理想的但是不可能實(shí)現(xiàn)的算法，它可以做為評(píng)價(jià)其它算法的標(biāo)準(zhǔn))、先進(jìn)先出淘汰算法FIFO(淘汰調(diào)入內(nèi)存時(shí)間最久的頁(yè)面)、最近最久未使用淘汰法LRU(記錄各個(gè)頁(yè)面最后一次被使用的時(shí)間，查看和當(dāng)前時(shí)間的距離，淘汰時(shí)間距離最長(zhǎng)的頁(yè)面)、最近最少使用淘汰法LFU(記錄各個(gè)頁(yè)面在最近一段時(shí)間內(nèi)被使用的次數(shù)，淘汰使用次數(shù)最少的頁(yè)面。
75. 抖動(dòng)是指頁(yè)面在內(nèi)存和外存之間頻繁地調(diào)入調(diào)出，以至于占用了過(guò)多的系統(tǒng)時(shí)間，導(dǎo)致系統(tǒng)效率急劇下降的現(xiàn)象。它是由進(jìn)程發(fā)生的缺頁(yè)率過(guò)高而引起的。
76. 文件是具有標(biāo)識(shí)的一組有完整邏輯意義的信息的集合。
77. 文件系統(tǒng)是由被管理的文件、操作系統(tǒng)中管理文件的軟件和相應(yīng)的數(shù)據(jù)結(jié)構(gòu)組成的一個(gè)系統(tǒng)。
78. 文件系統(tǒng)的功能包括：管理和調(diào)度文件的存儲(chǔ)空間，提供文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和存儲(chǔ)方法;實(shí)現(xiàn)文件從標(biāo)識(shí)到實(shí)際地址的映射(即按名存取)，實(shí)現(xiàn)文件的控制操作和存取操作(包括文件的建立、撤銷、打開(kāi)、關(guān)閉，對(duì)文件的讀、寫、修改、復(fù)制、轉(zhuǎn)儲(chǔ)等)，實(shí)現(xiàn)文件信息的共享并提供可靠的文件保密和保護(hù)措施，提供文件的安全措施(文件的轉(zhuǎn)儲(chǔ)和恢復(fù)能力)。
79. 文件的邏輯結(jié)構(gòu)是依照文件的內(nèi)容的邏輯關(guān)系組織文件結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)可以分為流式文件和記錄式文件。
80. 流式文件：文件中的數(shù)據(jù)是一串字符流，沒(méi)有結(jié)構(gòu)。
81. 記錄文件：由若干邏輯記錄組成，每條記錄又由相同的數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)的長(zhǎng)度可以是確定的，也可以是不確定的。
82. 文件的存儲(chǔ)設(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ù)的存儲(chǔ)空間中。
85. 鏈接結(jié)構(gòu)文件：一個(gè)文件在邏輯中連續(xù)的數(shù)據(jù)分別存在不同的存儲(chǔ)塊中。每一個(gè)存儲(chǔ)塊有一個(gè)指向下一個(gè)存儲(chǔ)塊首地址的指針，在最后一個(gè)存儲(chǔ)塊的指針中保存著文件結(jié)束標(biāo)識(shí)。
86. 索引結(jié)構(gòu)文件，也稱索引文件或隨機(jī)文件：在這種文件結(jié)構(gòu)中，系統(tǒng)為每一個(gè)文件建立一張索引表。每個(gè)文件所用的各個(gè)存儲(chǔ)塊都有邏輯塊號(hào)，在索引表上記錄著邏輯塊號(hào)對(duì)應(yīng)的存儲(chǔ)塊物理地址。系統(tǒng)在使用文件時(shí)首先查找索引表，根據(jù)索引表中邏輯塊號(hào)所對(duì)應(yīng)的存儲(chǔ)塊的物理地址找到該存儲(chǔ)塊進(jìn)行文件操作。
87. Hash結(jié)構(gòu)：在數(shù)據(jù)庫(kù)系統(tǒng)這樣的數(shù)據(jù)管理系統(tǒng)中，數(shù)據(jù)存取的單位是有固定長(zhǎng)度的記錄，存取的依據(jù)是該記錄的鍵值，對(duì)于這類文件可以采用Hash函數(shù)為每一個(gè)鍵值計(jì)算出一個(gè)對(duì)應(yīng)于邏輯位置的數(shù)值，再把這個(gè)邏輯位置值對(duì)應(yīng)成相應(yīng)的物理空間位置。
88. 索引順序結(jié)構(gòu)：在這種索引結(jié)構(gòu)中按塊進(jìn)行索引，每個(gè)存儲(chǔ)塊內(nèi)部仍然是順序結(jié)構(gòu)。
89. 文件的順序存取方式和直接存取方式是針對(duì)外存而言，側(cè)重于砘取方式，考慮的是數(shù)據(jù)在存儲(chǔ)介質(zhì)上的分布情況以及相對(duì)應(yīng)的存取方法。
90. 文件的組織主要是針對(duì)文件的邏輯結(jié)構(gòu)，文件的邏輯結(jié)構(gòu)影響到用戶的程序結(jié)構(gòu)，也涉及文件的存儲(chǔ)。
91. 文件的存儲(chǔ)既可以是在外存中，也可以在內(nèi)存中。
92. 文件目錄：操作系統(tǒng)要求對(duì)文件能夠?qū)崿F(xiàn)“按名存取”，這就需要把文件名到文件的物理地址的映射關(guān)系存在于文件目錄中。為此，系統(tǒng)為每一個(gè)文件設(shè)置了一個(gè)文件控制塊(FCB File Control Block)。文件目錄就是這些FCB的有效集合。
93. 目錄文件結(jié)構(gòu)：一般情況下，操作系統(tǒng)以樹形結(jié)構(gòu)方式管理目錄文件。
94. 文件的共享：如果一個(gè)文件可以被多個(gè)用戶使用，則稱這個(gè)文件是可以共享的。要達(dá)到文件的共享，主要是解決用戶文件和共享文件的連接問(wèn)題。比較常用的方法是允許對(duì)單個(gè)普通文件進(jìn)行聯(lián)接，一個(gè)普通文件可以有幾個(gè)了同的別名，連接到不同的用戶文件上。
95. 文件的保護(hù)是防止誤操作對(duì)文件造成破壞以及未經(jīng)授權(quán)用戶對(duì)文件的寫入和更新�？梢酝ㄟ^(guò)設(shè)置文件的性質(zhì)來(lái)對(duì)文件進(jìn)行保護(hù)。
96. 文件的保密是防止未經(jīng)授權(quán)的用戶對(duì)文件進(jìn)入操作訪問(wèn)。可以通過(guò)設(shè)置文件的訪問(wèn)權(quán)限來(lái)對(duì)文件實(shí)施保密。
97. 設(shè)備管理的主要目標(biāo)是為用戶提供方便的用戶接口和盡可能地提高設(shè)備的使用效率。
98. 設(shè)備管理的功能包括設(shè)備的分配和回收、緩沖區(qū)管理、控制設(shè)備的I/O操作、外部設(shè)備中斷處理、虛擬設(shè)備及其實(shí)現(xiàn)。
99. 設(shè)備的分配和回收：在多個(gè)進(jìn)程競(jìng)爭(zhēng)奪取同一類或同一臺(tái)設(shè)備時(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)存中開(kāi)辟的一個(gè)區(qū)域。
101. 控制設(shè)備I/O操作：每種外部設(shè)備都有它相應(yīng)的驅(qū)動(dòng)程序，設(shè)備管理程序調(diào)用設(shè)備驅(qū)動(dòng)程序和設(shè)備中斷處理程序控制具體的設(shè)備進(jìn)行I/O操作。
102. 外部設(shè)備的中斷處理：分為查詢方式和中斷響應(yīng)控制方式。查詢方式下CPU的利用率較低。
103. DMA方式：是對(duì)存儲(chǔ)器直接存取，在DMA硬件控制下，數(shù)據(jù)直接在內(nèi)存和外部設(shè)備之間進(jìn)行傳輸，不再占用CPU時(shí)間，提高了CPU利用率，這種方式適合于成批數(shù)據(jù)的傳輸，功能較為簡(jiǎn)單，但不適合于復(fù)雜的I/O操作。
104. 通道方式：通道是一個(gè)統(tǒng)一管理、專門負(fù)責(zé)數(shù)據(jù)輸入輸出設(shè)備控制的硬件設(shè)備，其任務(wù)是通過(guò)通道程序控制內(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)存中專門開(kāi)辟的一個(gè)存儲(chǔ)區(qū)域作為中間環(huán)節(jié)，這種技術(shù)叫做緩沖技術(shù)。
107. 作業(yè)：指用戶為程序在計(jì)算機(jī)上的執(zhí)行而要求計(jì)算機(jī)系統(tǒng)所做的工作的總稱。如果認(rèn)為操作系統(tǒng)是計(jì)算機(jī)硬件和用戶間的接口，作業(yè)管理則是操作系統(tǒng)和用戶間的接口。
108. 操作系統(tǒng)和用戶之間的接口分為兩種類型，一是脫機(jī)接口，二是聯(lián)接接口。
109. 作業(yè)由程序、數(shù)據(jù)和作業(yè)說(shuō)明書三部分組成。操作系統(tǒng)根據(jù)作業(yè)說(shuō)明書為每一個(gè)作業(yè)建立一個(gè)作業(yè)控制塊JCB(Job Control Block)。
110. 作業(yè)的調(diào)度算法包括：先來(lái)先服務(wù)法、短作業(yè)優(yōu)先法、最高響應(yīng)比作業(yè)優(yōu)先法。其中：響應(yīng)比R=(作業(yè)等待時(shí)間+作業(yè)估計(jì)運(yùn)行時(shí)間)/作業(yè)估計(jì)運(yùn)行時(shí)間。
111. 在分時(shí)方式下，作業(yè)的管理可以分為命令方式、菜單驅(qū)動(dòng)方式、命令文件方式三類。
相關(guān)推薦：2011計(jì)算機(jī)等級(jí)三級(jí)信息管理復(fù)習(xí)筆記匯總
2011年計(jì)算機(jī)等級(jí)三級(jí)網(wǎng)絡(luò)技術(shù)學(xué)習(xí)要點(diǎn)匯總
2011年計(jì)算機(jī)等級(jí)考試三級(jí)網(wǎng)絡(luò)技術(shù)復(fù)習(xí)資料匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
