1、.操作系統復習題(2006年6月14日)1名詞解釋(1) 操作系統。(2) 進程。(3) 線程。(4) 并發性。(5) 臨界資源與臨界區。(6) 局部性原理。(7) 對換(8) 文件系統。(9) 死鎖。(10) 設備獨立性。(11) 事務。2處于阻塞狀態的進程，在其所要求的資源得到滿足或指定的I/O操作完成后，將轉換到什么狀態？3主機與外設之間速度不匹配的問題，可以通過什么技術解決？4什么信號量可以同時實現不同類型資源和同類型多個資源情況下的進程同步？5管道通信中的“管道”是什么？6中級調度執行的是什么調度？7虛擬存儲器最重要的特征是什么？8分頁與分段的根本區別是什么？9磁盤的有關參數是存放在

2、什么位置的？10網絡操作系統中的什么功能是實現其它功能的基礎？11為了避免大量的進程同步操作分散在各個進程中，引起死鎖或其它問題，現代操作系統中引入的新的進程同步工具是什么？12操作系統是根據什么對進程實施管理？13低級調度執行的是什么調度？14磁盤文件內容的各簇是通過什么鏈接起來的？15磁盤調度算法的設計目標主要是希望減少什么時間？16操作系統的功能包括哪些？17操作系統系統提供的接口類型包括哪些？18現代操作系統具有的特征包括哪些？哪個是最重要的特征？19操作系統系統的基本類型可以劃分為哪些？20進程實體包括哪些部分？21存儲管理的功能可以概括為哪幾個方面？22用戶對文件的可執行的操作是由

3、什么決定的。23線程具有哪些屬性？24I/O控制方式一般劃分為哪幾種？25產生死鎖的必要條件是什么？26網絡操作系統的功能包括哪些方面？27對文件進行操作時，需要哪兩個數據結構的支持？28為了保證系統安全，可以采用哪些技術？29程序并發執行將表現出哪些特征？30請簡要說明設備驅動程序的功能。31簡要說明進程創建過程中所做的工作。32簡要說明最高響應比優先算法是如何兼顧短作業和長作業的公平性的。33請你畫圖并說明分頁存儲管理中邏輯地址到物理地址的映射過程。34簡要說明基于索引節點的文件共享的基本原理。35假設某類資源有2個，請你結合下列wait(S)和signal(S)操作說明記錄型信號量的使用

4、原理。 Procedure wait(S) Procedure signal(S) var S: semaphore; var S: semaphore;begin begin S.value=S.value-1; S.value=S.value+1; if S.value<0 then block(S, L) if S.value<=0 then wakeup(S, L) end end36請從多路性、交互性、實時性和可靠性等方面比較分時系統和實時系統的差異。37分區存儲管理中首次適應算法、最佳適應算法和最差適應算法都可能產生“碎片”，請你簡要分析它們各自的特點。最差適應算法效果

5、最差嗎？38簡述中斷的基本原理？39簡要說明設備驅動程序的功能。40簡述請求分頁存儲管理技術的基本原理。41請你畫圖并說明分段存儲管理中邏輯地址到物理地址的映射過程。42簡要說明基于索引節點的文件共享的基本原理。43請簡要說明SPOOLing技術的基本原理。44根據工業控制領域的特點，請你選擇一種進程調度方式，并說明所做選擇的理由。45根據你所學的知識，說明系統是如何利用文件目錄、FAT讀取磁盤文件內容的。46從動態性、并發性和獨立性方面比較進程與程序。47為什么要引入掛起狀態？該狀態具有哪些特征？48同步機構應該遵循哪些基本準則？為什么？49高級調度與低級調度的主要任務是什么？為什么引入中級調度？50試比較FCFS與SPF調度算法的差異？51簡要說明產生死鎖的原因和必要條件。52簡要說明可通過哪些途徑預防死鎖。53簡要說明引入對換技術可帶來什么好處？54在請求分頁系統中，頁表應包括哪些數據項？其作用分別是什么？55引入緩沖的的主要原因是什么？56如何實現