操作系統(tǒng)測試3答案

本文格式為Word版，下載可任意編輯——操作系統(tǒng)測試3答案一、名詞解釋

1、

設(shè)備獨立性

設(shè)備獨立性是指用戶在編程序時所使用的設(shè)備與實際實用的設(shè)備無關(guān)，也就是在用戶程序中僅使用規(guī)律設(shè)備名。2、

虛擬設(shè)備技術(shù)

在一類物理設(shè)備上模擬另一類物理設(shè)備的技術(shù)，將獨占設(shè)備轉(zhuǎn)化為共享設(shè)備的技術(shù)。尋常把用來代替獨占型設(shè)備的那部分外存空間（包括有關(guān)的控制表格）稱為虛擬設(shè)備。3、

文件系統(tǒng)

文件系統(tǒng)是操作系統(tǒng)中負責(zé)管理和存取文件信息的軟件機構(gòu)，它由管理文件所需的數(shù)據(jù)結(jié)構(gòu)（如目錄表、文件控制塊、存儲分派表）、相應(yīng)的管理軟件，以及訪問文件的一組操作所組成。4、

文件目錄

文件目錄即文件名址錄。它是一張記錄所有文件的名字及其存放地址的目錄表。表中還包括關(guān)于文件的說明和控制方面的信息。

二、什么是虛擬存儲器？

計算機系統(tǒng)在處理應(yīng)用程序時，只裝入部分程序代碼和數(shù)據(jù)就啟動其運行，由操作系統(tǒng)和硬件相協(xié)同完成主存和外圍聯(lián)機存儲器之間的信息的動態(tài)調(diào)度，這樣計算機系統(tǒng)好像為用戶提供了一個其存儲容量比實際主存大得多的存儲器，這個存儲器稱為虛擬存儲器。

三、在頁式、段式、段頁式系統(tǒng)中，是否有共同的缺點？假使有如何改進？

在頁式、段式、段頁式系統(tǒng)中，要進行地址變換，頁表、段表等存放在主存內(nèi)，要訪問一個數(shù)據(jù)（或一條指令）至少要訪問兩次主存：一次是訪問頁表或段表，確定所要訪問的數(shù)據(jù)（或指令）的物理地址；其次次才根據(jù)物理地址訪問數(shù)據(jù)（或指令）。用存放在內(nèi)存中的頁表、段表進行地址變換，指令執(zhí)行速度要下降100%。為了提高查表速度，可以考慮將頁表、段表放在一個高速緩沖存儲器中。高速緩沖存儲器一般由半導(dǎo)體存儲器實現(xiàn)（其工作周期和中央處理機大致一致）。存放部分頁表、段表的內(nèi)容的快速存儲器中稱作聯(lián)想存儲器。用來存放當(dāng)前最常用的頁號和它相應(yīng)的塊號，或段號和相應(yīng)的段首地址，并具有并行查找能力。在聯(lián)想存儲器和主存內(nèi)的頁表、段表同時進行地址

1

變換，假使是通過聯(lián)想存儲器中的頁表或段表完成的地址變換，則只要訪問一次主存就可以取出指令或存取數(shù)據(jù)。假使地址變換是通過查找主存實現(xiàn)的，則還應(yīng)當(dāng)把這次所查的頁表或段表相應(yīng)內(nèi)容放入聯(lián)想存儲器的空閑單元中。如無空閑單元，尋常把最先裝入的那個表目淘汰掉。采用這種方案后，在一定容量的聯(lián)想存儲器下，可以使得聯(lián)想存儲器的地址轉(zhuǎn)換命中率達到85%～97%，可以使得因地址變換過程導(dǎo)致的機器效率（指令速度）的降低減少到10%以下。

四、為什么段式系統(tǒng)易實現(xiàn)數(shù)據(jù)共享？

假使兩個作業(yè)共享一子程序分段，則只要在作業(yè)段表的相應(yīng)表目的段首址一項中填入同一主存地址（即該子程序分段的主存始址）即可。

五、設(shè)備管理中，引入緩沖的原因是什么？常用的緩沖技術(shù)有哪些？

處理數(shù)據(jù)流的生產(chǎn)者與消費者之間的速度差異。協(xié)調(diào)傳輸數(shù)據(jù)大小的不一致。應(yīng)用程序的拷貝語義。

雙緩沖，環(huán)形緩沖，緩沖池。

六、頁式系統(tǒng)中常用的置換算法有哪些？

最正確算法（OPT算法），先進先出算法（FIFO算法），最久未使用淘汰算法（LRU算法），最不經(jīng)常使用淘汰算法（LFU算法）。

七、什么是SPOOLING技術(shù)？簡述SPOOLING系統(tǒng)的功能要點。

SPOOLING技術(shù)是利用通道和中斷技術(shù)，在主機控制下，由通道完成輸入/輸出的工作。提供外部設(shè)備聯(lián)機同時操作的功能，稱為假脫機系統(tǒng)。

該系統(tǒng)在作業(yè)執(zhí)行前將作業(yè)信息通過獨占設(shè)備預(yù)先輸入到輔存（磁盤）上的一個特定的存儲區(qū)域（稱之為“井〞）存放好，稱為預(yù)輸入。此后作業(yè)執(zhí)行需要數(shù)據(jù)時不必再啟動獨占設(shè)備讀入，而只要從磁盤輸入數(shù)據(jù)就行了。另一方面，作業(yè)執(zhí)行中，也不必直接啟動獨占設(shè)備輸出數(shù)據(jù)，而只要將作業(yè)輸出數(shù)據(jù)寫入磁盤中存放，在作業(yè)執(zhí)行完畢后，由操作系統(tǒng)來組織信息輸出，稱為緩輸出。

八、說明頁面和段的區(qū)別。

在頁式系統(tǒng)中，頁面是依照主存劃分的大小一致的塊的尺寸來確定的。一頁或頁號

2

連續(xù)的幾個頁面上存放的內(nèi)容一般都不是一個規(guī)律意義上完整的信息單位；而段式系統(tǒng)中，分段是一個有獨立意義的信息單位。

九、什么是“重名〞問題？二級文件目錄結(jié)構(gòu)如何解決這一問題？

重名是指不同用戶對不同文件起了一致的名字，即兩個或多個文件只有一個一致的符號名。

二級文件目錄結(jié)構(gòu)是將文件目錄分成主文件目錄和用戶文件目錄兩級。當(dāng)用戶要存取一個文件時，系統(tǒng)根據(jù)用戶名先在主目錄中找到該用戶的文件目錄，再根據(jù)文件名在其目錄下找出文件的物理地址，然后對文件進行存取。由此可見，即使兩個不同的用戶為各自的文件取了一致的名字也不至于造成混亂。

十、什么是全量轉(zhuǎn)儲？什么是增量轉(zhuǎn)儲？各有什么優(yōu)缺點？

全量轉(zhuǎn)儲是按固定時間周期把存儲器中所有文件的內(nèi)容轉(zhuǎn)存到某種介質(zhì)上，尋常是磁帶或磁盤。缺點是在整個轉(zhuǎn)存期間，文件系統(tǒng)可能被迫中止工作；轉(zhuǎn)存一般需要花費較長的時間，因此不能經(jīng)常進行，于是從轉(zhuǎn)存的介質(zhì)上恢復(fù)的文件系統(tǒng)可能與被破壞的文件系統(tǒng)有著較大的區(qū)別。周期性轉(zhuǎn)儲的好處是可以把文件進行重新組合，即用戶文件散布在磁盤各處的所有塊連續(xù)地放置在一起。這樣當(dāng)再次啟動系統(tǒng)后對用戶文件的訪問就快好多。

增量轉(zhuǎn)儲是只轉(zhuǎn)儲從上次轉(zhuǎn)儲以后已經(jīng)改變過的信息。優(yōu)點是轉(zhuǎn)儲的信息量少，可以在更短的時間周期內(nèi)進行。使得系統(tǒng)一旦受到破壞后，至少能恢復(fù)到數(shù)小時前文件系統(tǒng)的狀態(tài)。

十一、設(shè)某文件由四個規(guī)律記錄組成（其大小與磁盤塊大小相等，均為512B），并分別

存放在第100、157、66、67號磁盤塊上，試畫出此串聯(lián)文件的結(jié)構(gòu)。若要存取文件第1560規(guī)律字節(jié)處的信息，問要訪問哪一個磁盤塊？

1001576667r0文件A110000r166r267r3157^文件目錄3

訪問1560規(guī)律字節(jié)處的信息，1560除以513，結(jié)果是3有余數(shù)24，所以訪問的是第四個規(guī)律記錄。因此訪問的是規(guī)律記錄要訪問67號磁盤塊。

十二、文件的物理結(jié)構(gòu)有哪幾種？為什么串聯(lián)文件結(jié)構(gòu)不適于隨機存取？

連續(xù)文件，串聯(lián)文件，隨機文件。

對于串聯(lián)文件的存取必需經(jīng)過緩沖區(qū)，待得到鏈接字后才能找到下一個物理塊的地址。直接存取時為了找到一個記錄，文件必需從文件頭開始一塊一塊查找，直到所需的記錄被找到。

十三、選擇題

1、對于輔助存儲器，(BE)的提法是正確的。

A.“不是一種永久性的存儲設(shè)備〞C.“可被中央處理器直接訪問〞E.“是文件的主要存儲介質(zhì)〞

2、以下程序中（C）程序不是spool系統(tǒng)的組成部分。A．預(yù)輸入C．通道

B．緩輸出

B.“能永久地保存信息〞

D.“是CPU與主存之間的緩沖存貯器〞

D．井管理

3、存放在磁帶上的文件只能組織成(A)。

A.順序文件

B.隨機文件