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

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

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

4、備轉化為共享設備的技術。通常把用來代替獨占型設備的那部分外存空間（包括有關的控制表格）稱為虛擬設備。3、文件系統 文件系統是操作系統中負責管理和存取文件信息的軟件機構，它由管理文件所需的數據結構（如目錄表、 文件控制塊、 存儲分配表） 、相應的管理軟件， 以及訪問文件的一組操作所組成。4、文件目錄文件目錄即文件名址錄。 它是一張記錄所有文件的名字及其存放地址的目錄表。 表中還包 括關于文件的說明和控制方面的信息。二、什么是虛擬存儲器？ 計算機系統在處理應用程序時， 只裝入部分程序代碼和數據就啟動其運行， 由操作系統和 硬件相配合完成主存和外圍聯機存儲器之間的信息的動態調度，這樣計算機系統好像為

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

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

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

8、要點。SPOOLIN（技術是利用通道和中斷技術，在主機控制下，由通道完成輸入/輸出的工作。提供外部設備聯機同時操作的功能，稱為假脫機系統。該系統在作業執行前將作業信息通過獨占設備預先輸入到輔存（磁盤） 上的一個特定的存儲區域（稱之為“井” ）存放好，稱為預輸入。此后作業執行需要數據時不必再啟動獨占設備讀 入，而只要從磁盤輸入數據就行了。另一方面，作業執行中，也不必直接啟動獨占設備輸出數 據， 而只要將作業輸出數據寫入磁盤中存放， 在作業執行完畢后， 由操作系統來組織信息輸出， 稱為緩輸出。八、說明頁面和段的區別。頁或頁號連續的在頁式系統中，頁面是按照主存劃分的大小相同的塊的尺寸來確定的。幾個頁

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

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