操作系統(tǒng)第3階段測(cè)試題

1、江南大學(xué)現(xiàn)代遠(yuǎn)程教1第三階段測(cè)試卷考試科目：操作系統(tǒng) 第7章至第9章（總分100分）時(shí)間：90分鐘 習(xí)中心（教學(xué)點(diǎn)）批次：層次：業(yè)余專業(yè)： 學(xué)號(hào)： 身份證號(hào)： 姓名： 得分：一、名詞解釋（12分）1、設(shè)備獨(dú)立性2、虛擬設(shè)備技術(shù)3、文件系統(tǒng)4、文件目錄二、什么是虛擬存儲(chǔ)器？ （ 5分）三、在頁(yè)式、段式、段頁(yè)式系統(tǒng)中，是否有共同的缺點(diǎn)？如果有如何改進(jìn)？ （6分）四、為什么段式系統(tǒng)易實(shí)現(xiàn)數(shù)據(jù)共享？ （6分）五、設(shè)備管理中，弓I入緩沖的原因是什么？常用的緩沖技術(shù)有哪些？ （8分）六、頁(yè)式系統(tǒng)中常用的置換算法有哪些？（6分）七、什么是SPOOLIN（技術(shù)？簡(jiǎn)述SPOOLING系統(tǒng)的功能要點(diǎn)。（8分）八、

2、說(shuō)明頁(yè)面和段的區(qū)別。（6分）九、什么是“重名”問(wèn)題？二級(jí)文件目錄結(jié)構(gòu)如何解決這一問(wèn)題？ （6分）十、什么是全量轉(zhuǎn)儲(chǔ)？什么是增量轉(zhuǎn)儲(chǔ)？各有什么優(yōu)缺點(diǎn)？ （8分）十一、 設(shè)某文件由四個(gè)邏輯記錄組成（其大小與磁盤塊大小相等，均為512B）,并分別存放在第100、157、66、67號(hào)磁盤塊上，試畫出此串聯(lián)文件的結(jié)構(gòu)。若要存取文件第1560邏輯字節(jié)處的信息，問(wèn)要訪問(wèn)哪一個(gè)磁盤塊？ （10分）十二、文件的物理結(jié)構(gòu)有哪幾種？為什么串聯(lián)文件結(jié)構(gòu)不適于隨機(jī)存取？ （7分）十三、選擇題（12分）1、對(duì)于輔助存儲(chǔ)器，（） 的提法是正確的。A“不是一種永久性的存儲(chǔ)設(shè)備”B“能永久地保存信息”C“可被中央處理器直接訪問(wèn)

3、”D“是CPU與主存之間的緩沖存貯器”E. “是文件的主要存儲(chǔ)介質(zhì)”2 、下列程序中（）程序不是 spool 系統(tǒng)的組成部分。A.預(yù)輸入B.緩輸出C.通道D.井管理3、存放在磁帶上的文件只能組織成（ ） 。A.順序文件B.隨機(jī)文件C.鏈接文件D.索引文件4、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）A、改善用戶編程環(huán)境B、提高CPU的處理速度C、提高CPU和設(shè)備之間的并行程度D實(shí)現(xiàn)與設(shè)備無(wú)關(guān)性參考答案一、名詞解釋1、設(shè)備獨(dú)立性 設(shè)備獨(dú)立性是指用戶在編程序時(shí)所使用的設(shè)備與實(shí)際實(shí)用的設(shè)備無(wú)關(guān)，也就是在用戶程序中僅使用邏輯設(shè)備名。2、虛擬設(shè)備技術(shù) 在一類物理設(shè)備上模擬另一類物理設(shè)備的技術(shù)，將獨(dú)占設(shè)

4、備轉(zhuǎn)化為共享設(shè)備的技術(shù)。通常把用來(lái)代替獨(dú)占型設(shè)備的那部分外存空間（包括有關(guān)的控制表格）稱為虛擬設(shè)備。3、文件系統(tǒng) 文件系統(tǒng)是操作系統(tǒng)中負(fù)責(zé)管理和存取文件信息的軟件機(jī)構(gòu)，它由管理文件所需的數(shù)據(jù)結(jié)構(gòu)（如目錄表、 文件控制塊、 存儲(chǔ)分配表） 、相應(yīng)的管理軟件， 以及訪問(wèn)文件的一組操作所組成。4、文件目錄文件目錄即文件名址錄。 它是一張記錄所有文件的名字及其存放地址的目錄表。 表中還包 括關(guān)于文件的說(shuō)明和控制方面的信息。二、什么是虛擬存儲(chǔ)器？ 計(jì)算機(jī)系統(tǒng)在處理應(yīng)用程序時(shí)， 只裝入部分程序代碼和數(shù)據(jù)就啟動(dòng)其運(yùn)行， 由操作系統(tǒng)和 硬件相配合完成主存和外圍聯(lián)機(jī)存儲(chǔ)器之間的信息的動(dòng)態(tài)調(diào)度，這樣計(jì)算機(jī)系統(tǒng)好像為

5、用戶提 供了一個(gè)其存儲(chǔ)容量比實(shí)際主存大得多的存儲(chǔ)器，這個(gè)存儲(chǔ)器稱為虛擬存儲(chǔ)器。三、在頁(yè)式、段式、段頁(yè)式系統(tǒng)中，是否有共同的缺點(diǎn)？如果有如何改進(jìn)？ 在頁(yè)式、段式、段頁(yè)式系統(tǒng)中，要進(jìn)行地址變換，頁(yè)表、段表等存放在主存內(nèi)，要訪問(wèn)一 個(gè)數(shù)據(jù)（或一條指令） 至少要訪問(wèn)兩次主存： 一次是訪問(wèn)頁(yè)表或段表， 確定所要訪問(wèn)的數(shù)據(jù) （或 可編輯 word, 供參考版！指令）的物理地址；第二次才根據(jù)物理地址訪問(wèn)數(shù)據(jù)（或指令） 。用存放在內(nèi)存中的頁(yè)表、段表 進(jìn)行地址變換，指令執(zhí)行速度要下降100%。為了提高查表速度，可以考慮將頁(yè)表、段表放在一個(gè)高速緩沖存儲(chǔ)器中。高速緩沖存儲(chǔ)器一般由半導(dǎo)體存儲(chǔ)器實(shí)現(xiàn)（其工作周期和中央處

6、理機(jī)大 致相同）。存放部分頁(yè)表、 段表的內(nèi)容的快速存儲(chǔ)器中稱作聯(lián)想存儲(chǔ)器。 用來(lái)存放當(dāng)前最常用的 頁(yè)號(hào)和它相應(yīng)的塊號(hào)，或段號(hào)和相應(yīng)的段首地址，并具有并行查找能力。在聯(lián)想存儲(chǔ)器和主存 內(nèi)的頁(yè)表、段表同時(shí)進(jìn)行地址變換，如果是通過(guò)聯(lián)想存儲(chǔ)器中的頁(yè)表或段表完成的地址變換， 則只要訪問(wèn)一次主存就可以取出指令或存取數(shù)據(jù)。如果地址變換是通過(guò)查找主存實(shí)現(xiàn)的，則還 應(yīng)該把這次所查的頁(yè)表或段表相應(yīng)內(nèi)容放入聯(lián)想存儲(chǔ)器的空閑單元中。如無(wú)空閑單元，通常把 最先裝入的那個(gè)表目淘汰掉。采用這種方案后，在一定容量的聯(lián)想存儲(chǔ)器下，可以使得聯(lián)想存 儲(chǔ)器的地址轉(zhuǎn)換命中率達(dá)到 85%- 97%可以使得因地址變換過(guò)程導(dǎo)致的機(jī)器效率（指

7、令速度） 的降低減少到 10%以下。四、為什么段式系統(tǒng)易實(shí)現(xiàn)數(shù)據(jù)共享？ 如果兩個(gè)作業(yè)共享一子程序分段， 則只要在作業(yè)段表的相應(yīng)表目的段首址一項(xiàng)中填入同一 主存地址（即該子程序分段的主存始址）即可。五、設(shè)備管理中，引入緩沖的原因是什么？常用的緩沖技術(shù)有哪些？ 處理數(shù)據(jù)流的生產(chǎn)者與消費(fèi)者之間的速度差異。 協(xié)調(diào)傳輸數(shù)據(jù)大小的不一致。 應(yīng)用程序的拷貝語(yǔ)義。雙緩沖，環(huán)形緩沖，緩沖池。六、頁(yè)式系統(tǒng)中常用的置換算法有哪些？最佳算法（OPT算法），先進(jìn)先出算法（FIFO算法），最久未使用淘汰算法（LRU算法），最 不經(jīng)常使用淘汰算法（LFU算法）。七、什么是SPOOLIN（技術(shù)？簡(jiǎn)述SPOOLIN（系統(tǒng)的功能

8、要點(diǎn)。SPOOLIN（技術(shù)是利用通道和中斷技術(shù)，在主機(jī)控制下，由通道完成輸入/輸出的工作。提供外部設(shè)備聯(lián)機(jī)同時(shí)操作的功能，稱為假脫機(jī)系統(tǒng)。該系統(tǒng)在作業(yè)執(zhí)行前將作業(yè)信息通過(guò)獨(dú)占設(shè)備預(yù)先輸入到輔存（磁盤） 上的一個(gè)特定的存儲(chǔ)區(qū)域（稱之為“井” ）存放好，稱為預(yù)輸入。此后作業(yè)執(zhí)行需要數(shù)據(jù)時(shí)不必再啟動(dòng)獨(dú)占設(shè)備讀 入，而只要從磁盤輸入數(shù)據(jù)就行了。另一方面，作業(yè)執(zhí)行中，也不必直接啟動(dòng)獨(dú)占設(shè)備輸出數(shù) 據(jù)， 而只要將作業(yè)輸出數(shù)據(jù)寫入磁盤中存放， 在作業(yè)執(zhí)行完畢后， 由操作系統(tǒng)來(lái)組織信息輸出， 稱為緩輸出。八、說(shuō)明頁(yè)面和段的區(qū)別。頁(yè)或頁(yè)號(hào)連續(xù)的在頁(yè)式系統(tǒng)中，頁(yè)面是按照主存劃分的大小相同的塊的尺寸來(lái)確定的。幾個(gè)頁(yè)

9、面上存放的內(nèi)容一般都不是一個(gè)邏輯意義上完整的信息單位；而段式系統(tǒng)中，分段是一 個(gè)有獨(dú)立意義的信息單位。九、什么是“重名”問(wèn)題？二級(jí)文件目錄結(jié)構(gòu)如何解決這一問(wèn)題？重名是指不同用戶對(duì)不同文件起了相同的名字，即兩個(gè)或多個(gè)文件只有一個(gè)相同的符號(hào) 名。二級(jí)文件目錄結(jié)構(gòu)是將文件目錄分成主文件目錄和用戶文件目錄兩級(jí)。當(dāng)用戶要存取一個(gè)文件時(shí)，系統(tǒng)根據(jù)用戶名先在主目錄中找到該用戶的文件目錄，再根據(jù)文件名在其目錄下找出 文件的物理地址，然后對(duì)文件進(jìn)行存取。由此可見(jiàn)，即使兩個(gè)不同的用戶為各自的文件取了相 同的名字也不至于造成混亂。十、 什么是全量轉(zhuǎn)儲(chǔ)？什么是增量轉(zhuǎn)儲(chǔ)？各有什么優(yōu)缺點(diǎn)？全量轉(zhuǎn)儲(chǔ)是按固定時(shí)間周期把存儲(chǔ)器

10、中所有文件的內(nèi)容轉(zhuǎn)存到某種介質(zhì)上，通常是磁帶或磁盤。缺點(diǎn)是在整個(gè)轉(zhuǎn)存期間，文件系統(tǒng)可能被迫停止工作；轉(zhuǎn)存一般需要耗費(fèi)較長(zhǎng)的時(shí)間， 因此不能經(jīng)常進(jìn)行，于是從轉(zhuǎn)存的介質(zhì)上恢復(fù)的文件系統(tǒng)可能與被破壞的文件系統(tǒng)有著較大的 差別。周期性轉(zhuǎn)儲(chǔ)的好處是可以把文件進(jìn)行重新組合，即用戶文件散布在磁盤各處的所有塊連 續(xù)地放置在一起。這樣當(dāng)再次啟動(dòng)系統(tǒng)后對(duì)用戶文件的訪問(wèn)就快很多。增量轉(zhuǎn)儲(chǔ)是只轉(zhuǎn)儲(chǔ)從上次轉(zhuǎn)儲(chǔ)以后已經(jīng)改變過(guò)的信息。優(yōu)點(diǎn)是轉(zhuǎn)儲(chǔ)的信息量少，可以在更短的時(shí)間周期內(nèi)進(jìn)行。使得系統(tǒng)一旦受到破壞后，至少能恢復(fù)到數(shù)小時(shí)前文件系統(tǒng)的狀態(tài)。十一、 設(shè)某文件由四個(gè)邏輯記錄組成（其大小與磁盤塊大小相等，均為512B）,并分別存放在第100、157、66、67號(hào)磁盤塊上，試畫出此串聯(lián)文件的結(jié)構(gòu)。若要存取文件第1560邏輯字節(jié)處的信息，問(wèn)要訪問(wèn)哪一個(gè)磁盤塊？1001576667r0r1r2r3文件A0001576667A0文件目錄訪問(wèn)1560邏輯字節(jié)處的信息，1560除以513，結(jié)果是3有余數(shù)24,所以訪問(wèn)的是第四個(gè) 邏輯記錄。因此訪問(wèn)的是邏輯記錄要訪問(wèn)67號(hào)磁盤塊。十二、 文件的物理結(jié)構(gòu)有哪幾種？為什么串聯(lián)文件結(jié)構(gòu)不適于