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