操作系統(tǒng)復習提綱41383.doc

操作系統(tǒng)復習第一章 概述1、操作系統(tǒng)的概念、基本類型、基本特征及基本功能；2、操作系統(tǒng)的結(jié)構(gòu)設(shè)計方法；第二章 進程管理1、多道程序設(shè)計技術(shù)（多道程序設(shè)計技術(shù)是在計算機內(nèi)存中同時存放幾道相互獨立的程序，使它們在管理程序控制下，相互穿插運行）；2、進程的概念、特征、基本狀態(tài)及與程序的區(qū)別和聯(lián)系；3、PCB的概念、前趨圖與進程圖；4、原語的概念及進程控制原語的種類；5、進程的同步與互斥的概念、臨界資源與臨界區(qū)的概念；6、信號量及其應用；7、線程的概念及種類、引入線程的目的；第三章 處理機調(diào)度與死鎖1、調(diào)度的層次與作用；2、常用調(diào)度算法及計算；3、死鎖的概念、產(chǎn)生的原因及必要條件；4、處理死鎖的基本方法；5、銀行家算法及計算；第四章 存儲管理1、存儲管理的目的及功能；2、重定位的概念及方法；3、內(nèi)碎片與外碎片；4、常用分區(qū)分配算法及對應的空閑區(qū)排列方式；5、基本分頁（分段、段頁式）的概念、頁（段）表的作用、地址變換；6、分頁與分段的區(qū)別、各自的優(yōu)缺點；7、快表的作用、內(nèi)存訪問時間的計算；8、虛擬存儲器的基本概念、理論依據(jù)、基本特征及關(guān)鍵技術(shù)；9、頁面置換算法、缺頁率計算、LRU算法的硬件實現(xiàn)方法、抖動、Belady異常、缺頁中斷；第五章 設(shè)備管理1、設(shè)備管理的任務(wù)、功能及目標；2、I/O設(shè)備的分類，設(shè)備、控制器及通道的關(guān)系；3、通道的基本概念及分類；4、I/O控制方式及推動發(fā)展的因素、各自適用的場合及設(shè)備類型；5、緩沖區(qū)的概念、分類及引入目的；6、I/O軟件的層次、各層主要功能、設(shè)備獨立性的概念；7、SPOOLING技術(shù)的概念、作用及SPOOLING系統(tǒng)的組成；8、磁盤訪問過程及訪問時間的確定、塊號與柱面、磁道、扇區(qū)號的對應關(guān)系、磁盤調(diào)度算法及其計算；扇區(qū)的優(yōu)化；第六章 文件管理1、文件系統(tǒng)的組成、功能；2、打開、關(guān)閉操作的目的；3、文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)的分類；4、FAT表的作用、FAT表大小的計算；5、混合索引分配方式的結(jié)構(gòu)及相關(guān)計算；6、文件的目錄結(jié)構(gòu)、索引節(jié)點及文件控制塊的作用；7、文件空閑區(qū)的管理方法（空閑表、空閑鏈、位示圖與成組鏈接法）； 操作系統(tǒng)參考復習題操作系統(tǒng)的基本功能包括什么內(nèi)容？1. 處理機管理2. 存儲器管理3. 文件管理4. 設(shè)備管理什么是作業(yè)調(diào)度？作業(yè)調(diào)度算法包括幾種？高級調(diào)度：又稱作業(yè)調(diào)度。其主要功能是根據(jù)一定的算法，從輸人的一批作業(yè)中選出若干個作業(yè)，分配必要的資源，如內(nèi)存、外設(shè)等，為它建立相應的用戶作業(yè)進程和為其服務(wù)的系統(tǒng)進程（如輸人、輸出進程），最后把它們的程序和數(shù)據(jù)調(diào)人內(nèi)存，等待進程調(diào)度程序?qū)ζ鋱?zhí)行調(diào)度，并在作業(yè)完成后作善后處理工作。作業(yè)調(diào)度算法：1. 先來先服務(wù)(FCFS)2. 短作業(yè)優(yōu)先（SJF）3. 優(yōu)先級調(diào)度4. 高響應比優(yōu)先調(diào)度5. 時間片輪轉(zhuǎn)調(diào)度6. 多級反饋隊列調(diào)度在操作系統(tǒng)的處理器管理中，每一個進程唯一的標志是什么？進程控制塊（PCB）什么是臨界資源？有什么特點？臨界資源：一次只允許一個進程使用的資源。臨界區(qū)：訪問臨界資源的那段代碼叫做臨界區(qū)。什么是共享變量？供多個進程共同使用的變量進程所請求一次打印輸出結(jié)束后，將使進程狀態(tài)從什么態(tài)變?yōu)槭裁磻B(tài)？阻塞態(tài)變?yōu)榈却龖B(tài)進程控制塊中的現(xiàn)場信息是保存的什么信息？用于保留一個進程在運行時存放在處理器現(xiàn)場中的各種信息,什么是進程同步？進程同步是指進程間在邏輯上的什么關(guān)系？進程同步：指為完成某種任務(wù)而建立的兩個或多個進程，因為協(xié)調(diào)工作次序而等待、傳遞信息所產(chǎn)生的制約關(guān)系。邏輯上的關(guān)系：合作關(guān)系同步機制應該遵循的準則：1. 空閑讓進2. 忙則等待3. 有限等待4. 讓權(quán)等待什么是原語？P、V操作是原語嗎？他們的物理意義是什么？ 原語是指完成某種功能且不被分割不被中斷執(zhí)行的操作序列。P、V操作是一種低級進程通訊原語提供資源V一下消耗資源P一下怎么用信號量和P、V操作原語來實現(xiàn)對進程同步的控制（要寫出代碼）。什么是死鎖？產(chǎn)生死鎖的條件是什么？解決死鎖的方法一般有那幾種? 所謂死鎖是指多個進程因競爭資源而造成的一種互相等待，若無外力作用。這些進程都將無法向前推進。產(chǎn)生死鎖的四個必要條件：1 互斥條件2 不可剝奪條件3 請求和保持條件4 循環(huán)等待條件解決死鎖的方法：1. 預防死鎖：破壞產(chǎn)生死鎖的四個必要條件中的一個或幾個。2. 避免死鎖：在資源的動態(tài)的動態(tài)分配過程中，用某種方法防止系統(tǒng)進入不安全狀態(tài)。3. 死鎖的檢測與解除什么是線程？在操作系統(tǒng)中引入線程的主要目的是？線程與進程的區(qū)別是？線程是進程中的一個實體，是被系統(tǒng)獨立調(diào)度和分派的基本單位。引進目的：為了更好的使多道程序并行執(zhí)行，以提高資源的利用率和系統(tǒng)吞吐量，增加并發(fā)程度。什么是靜態(tài)地址映射？它指的是？分區(qū)存儲管理有什么特點？有什么內(nèi)存分配算法？各有什么特點？（能對分配算法進行定性、定量分析） 分頁式存儲管理中，地址轉(zhuǎn)換工作是怎樣完成的？什么是分段式存儲管理？分段式存儲管理在地址分配上有什么基本特征？段頁式存儲管理中，如何從主存中取指令或取操作數(shù)？請求式段頁內(nèi)存管理頁面切換算法有哪些？（能對切換算法進行分析） 什么是管態(tài)？什么是目態(tài)？中央處理器處于目態(tài)時，執(zhí)行什么指令將產(chǎn)生“非法操作”事件？磁盤文件的物理結(jié)構(gòu)有哪幾種？那種結(jié)構(gòu)既適合順序存取，又方便隨機存??？為了實現(xiàn)設(shè)備的獨立性，操作系統(tǒng)讓用戶使用什么樣的設(shè)備名？文件系統(tǒng)的多級目錄結(jié)構(gòu)有什么特點？什么是位示圖方法？操作系統(tǒng)可用位示圖方法解決什么問題？什么是文件系統(tǒng)？文件系統(tǒng)中文件為什么要按照名字存??？什么是虛擬設(shè)備？虛擬設(shè)備是怎么實現(xiàn)的？有什么意義？存放在磁盤、磁帶上的文件，常采用的什么樣的物理結(jié)構(gòu)什么SPOOL技術(shù)？SPOOL系統(tǒng)利用什么存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。操作系統(tǒng)為了調(diào)節(jié)不同部件的傳輸速度，可以采用緩沖技術(shù)，緩沖技術(shù)包含哪些基本技術(shù)？有什么特點？如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)直接交換，稱為什么方式？引起中斷發(fā)生的事件稱為？文件系統(tǒng)設(shè)置文件目錄的目的是什么? 文件目錄組織都有哪幾種形式? 在一個段式存儲管理系統(tǒng)中，段表內(nèi)容如下：段號內(nèi)存起始地址段長特征位（1 在內(nèi)存，0 不在內(nèi)存）01503001112101301249020013140060014 1700試求下述邏輯地址對應的物理地址是什么？段號段內(nèi)位移01001160340041305100在單道系統(tǒng)中，設(shè)有四道作業(yè)，它們的提交時間和執(zhí)行時間如下表： 作業(yè)編號提交時間執(zhí)行時間(分鐘) 開始時間結(jié)束時間周轉(zhuǎn)時間(分鐘)帶權(quán)周轉(zhuǎn)時間16：