操作系統(tǒng)復習

1、操作系統(tǒng)復習第一章 概述1 、操作系統(tǒng)的概念、基本類型、基本特征及基本功能；操作系統(tǒng)是一個大型的程序系統(tǒng)，它負責計算機系統(tǒng)軟、硬件資源的分配；控制和協(xié)調(diào)并發(fā)活動；提供用戶接口，使用戶獲得良好的工作環(huán)境。操作系統(tǒng)類型主要分為：批量操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、個人計算機操作系統(tǒng)、嵌入式操作系統(tǒng)；多處理機系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式系統(tǒng)、集群操作系統(tǒng)。以多道程序設(shè)計為基礎(chǔ)的操作系統(tǒng)具備的主要特征就是并發(fā)和共享。另外，由于操作系統(tǒng)要隨時處理各種事件，所以它也具備不確定性。并發(fā)：能處理多個同時性活動的能力。共享：多個計算任務對系統(tǒng)資源的共同享用。不確定性：操作系統(tǒng)能處理大量的、隨機的事件序列，使

2、各用戶的計算任務正確地完成。操作系統(tǒng)主要功能包括三個方面：對系統(tǒng)資源實施管理和調(diào)度；控制和協(xié)調(diào)并發(fā)活動；對外提供用戶界面。操作系統(tǒng)對資源管理包括：處理機管理、存儲器管理、設(shè)備管理、信息管理（文件系統(tǒng)）。2、操作系統(tǒng)的結(jié)構(gòu)設(shè)計方法；操作系統(tǒng)虛擬機：在裸機上配置了操作系統(tǒng)程序后溝構(gòu)成了操作系統(tǒng)虛擬機。操作系統(tǒng)的核心在裸機上運行，而用戶程序則在擴充后的虛擬機器上運行。虛擬的概念可以有效的實現(xiàn)資源共享，它使一個給定的物理資源具有更強的能力。操作系統(tǒng)主體設(shè)計的4 種組織結(jié)構(gòu)：單體結(jié)構(gòu)、模塊化結(jié)構(gòu)、可擴展內(nèi)核結(jié)構(gòu)、層次結(jié)構(gòu)。* 3 、為什么要區(qū)分處理機的狀態(tài)？處理機的狀態(tài)及分類？特權(quán)指令包括哪些指令？如何

3、在管態(tài)與用戶態(tài)之間切換？區(qū)分處理機狀態(tài)的目的：保護操作系統(tǒng)。什么是處理機的態(tài)及分類：處理機的態(tài)，又稱為處理機的特權(quán)級，是中央處理機的工作狀態(tài)。當前處理機正在執(zhí)行哪類程序，決定處理機的態(tài)。處理機的態(tài)分為：管態(tài)（系統(tǒng)態(tài)），在此狀態(tài)下處理機可使用全部指令（包括一組特權(quán)指令），使用全部系統(tǒng)資源（包括整個存儲區(qū)域）； 用戶態(tài)（目態(tài)），操作系統(tǒng)的管理程序執(zhí)行時機器所處的狀態(tài)，又稱處理機的特權(quán)級，用戶程序執(zhí)行時機器所處的狀態(tài)稱為用戶態(tài)。在此狀態(tài)下禁止使用特權(quán)指令，不能直接取用資源與改變機器狀態(tài)，并且只允許用戶程序訪問自己的存儲區(qū)域。特權(quán)指令包括：涉及外部設(shè)備的輸入/輸出指令修改特殊寄存器的指令改變機器狀態(tài)的

4、指令。管態(tài)與用戶態(tài)切換：唯一途徑是中斷，以下情況用戶態(tài)自動轉(zhuǎn)向管態(tài)：系統(tǒng)功能調(diào)用、用戶程序執(zhí)行時發(fā)生中斷（如I/O 完成中斷）、用戶進程產(chǎn)生錯誤狀態(tài)（程序性中斷）、用戶態(tài)下企圖執(zhí)行一條特權(quán)指令（作為一種特殊的錯誤處理）；管態(tài)返回用戶態(tài)是用一條指令（設(shè)置程序狀態(tài)字）實現(xiàn)的，這條指令本身也是特權(quán)指令。* 4、中斷概念及類型？所謂中斷是指某個事件（例如電源掉電、定點加法溢出或I/O 傳輸結(jié)束等） 發(fā)生時，系統(tǒng)中止現(xiàn)行程序的運行、引出處理事件程序?qū)υ撌录M行處理，處理完畢后返回斷點繼續(xù)執(zhí)行的過程。中斷類型：按功能分為輸入輸出中斷、外中斷（時鐘中斷、操作員控制臺中斷、通信中斷等）、機器故障中斷、程序性中

5、斷、訪管中斷；按中斷方式分為強迫性中斷（不在程序預期，如I/O 中斷、機器故障中斷、程序性中斷、外中斷）和自愿中斷（程序期待的，如訪管中斷）；按來源分為中斷（由處理機外部事件引起）和俘獲（也叫陷入，由處理機內(nèi)部事件引起）。* 5 、什么是程序狀態(tài)字？中斷響應及軟件中斷處理過程是怎樣的？程序狀態(tài)字（PSW）:反映程序執(zhí)行時機器所處的現(xiàn)行狀態(tài)的代碼及上一條指令結(jié)束時的狀態(tài)，包括指令地址、指令執(zhí)行情況、處理機狀態(tài)、應屏蔽的中斷等，在x86 中存放在CS:IP 及 FLAGS 寄存器中。中斷響應是當中央處理機發(fā)現(xiàn)已有中斷請求時，中止現(xiàn)行程序執(zhí)行，并自動引出中斷處理程序的過程，實質(zhì)是交換指令地址及處理機

6、的狀態(tài)信息，這一過程由硬件完成。當硬件完成了中斷進入過程后，由相應的中斷處理程序得到控制權(quán)，進入了軟件的中斷處理過程。 接著保護現(xiàn)場（在中斷的那一時刻能確保程序繼續(xù)運行的有關(guān)信息都將被保存到主存中，包括后續(xù) 指令地址、程序狀態(tài)、指令執(zhí)行情況及中間結(jié)果等），進入相應的中斷服務例程，恢復現(xiàn)場（程序 重新運行之前，把保留的該程序現(xiàn)場信息從主存中送至相應的指令計數(shù)器、通用寄存器或一些特殊 的寄存器中）。第二章進程管理1、多道程序設(shè)計技術(shù)；多道程序設(shè)計技術(shù)是在計算機內(nèi)存中同時存放幾道相互獨立的程序，使它們在管理程序控制下，相 互穿插運行。特征是多道，宏觀上并行，微觀上串行（即同一時刻只有一條指令在執(zhí)行

7、）。2、進程的概念、特征、基本狀態(tài)及與程序的區(qū)別和聯(lián)系；概念：所謂進程，就是一個程序在給定活動空間和初始環(huán)境下，在一個處理機上的執(zhí)行過程。特征：動態(tài)性、并發(fā)性、獨立性、異步性、結(jié)構(gòu)性。基本狀態(tài)：三狀態(tài)模型、五狀態(tài)模型、七狀態(tài)模型（略，考到算我輸）。進程與程序的區(qū)別：程序是靜態(tài)而持久的文件；進程擁有PCB,具有生命周期，由創(chuàng)建產(chǎn)生，調(diào)度而運行，由結(jié)束而消亡，是一個動態(tài)推進、 不斷變化的過程，是一個獨立運行的活動單位。進程（支持線程的系統(tǒng)上是線程）是競爭系統(tǒng)資源的基本單位和調(diào)度的基本單位。一個程序可以對應多個進 程，一個進程至少包含一個程序。3、PCB的概念、前趨圖與進程圖；PCB概念：描述進程與

8、其他進程、系統(tǒng)資源的關(guān)系以及進程在各個不同時期所處的狀態(tài)的數(shù)據(jù)結(jié)構(gòu)，稱為進程控制塊。是標識進程存在的唯一實體。 包含進程標識符、進程當前狀態(tài)、當前隊列指針next、 進程優(yōu)先級等。進程由 PCB與程序和數(shù)據(jù)組成。前驅(qū)圖： 前驅(qū)圖是一個有向無循環(huán)圖（簡稱DAG , Directed Acyclic Graph）. 圖中每個結(jié)點表示一個語句一段程序或一個進程，從結(jié)點Si到結(jié)點Sj的有向邊表示它們的前趨關(guān)系，記為Si-Sj,即Si和Sj應順序執(zhí)行,Sj僅在Si執(zhí)行完成后才能開始執(zhí)行。進程圖：也叫進程流圖，描述進程集合的執(zhí)行時間軌跡，圖的連接描述了進程間開始和結(jié)束的次序約束。進程流圖中用s 表示一組任

9、務的啟動，f 表示任務完成。4、原語的概念及進程控制原語的種類；原語是一種特殊的系統(tǒng)調(diào)用。操作系統(tǒng)中一些具有特定功能的程序段,該程序段具有原子性，在執(zhí)行時不允許被中斷的,具有這樣特點的程序段叫原語，而且原語不能并發(fā)執(zhí)行。進程控制原語有：創(chuàng)建原語（分配PCB 及資源）、撤消原語（撤銷PCB 并歸還資源）、阻塞原語（阻塞后的進程只能由其他進程喚醒）、喚醒原語（一般執(zhí)行此語句的進程與被喚醒進程是合作的并發(fā)進程，喚醒原語的最后一步可以轉(zhuǎn)進程調(diào)度也可以返回現(xiàn)行進程）。5、進程的同步與互斥的概念、臨界資源與臨界區(qū)的概念；通常把一次僅允許一個進程使用的資源稱為臨界資源。在 每個進程中，訪問臨界資源的那段程序

10、能夠從概念上分離出來，稱為臨界區(qū)或臨界段。在操作系統(tǒng)中，當某一進程正在訪問某一存儲區(qū)域時，就不允許其他進程來讀出或者修改存儲區(qū)的內(nèi)容，否則，就會發(fā)生后果無法估計的錯誤。進程間的這種相互制約關(guān)系稱為互斥。并發(fā)進程在一些關(guān)鍵點上可能需要互相等待與互通消息，這種相互制約的等待與互通消息稱為進程同步。6、信號量及其應用；信號燈是一個確定的二元組（s, q）, s是一個具有非負初值的整型變量，q是一個初始狀態(tài)為空的隊列。操作系統(tǒng)利用信號燈的狀態(tài)對并發(fā)進程和共享資源進行控制和管理。創(chuàng)建信號燈時，應準確說明信號燈s的意義與非負初值。P （wait）操作：對信號燈s的p操作記為p（s）。p（s）是一個不可分割

11、的原語操作，即取 信號燈值減1,若相減結(jié)果為負，則調(diào)用p（s）的進程被阻，并插入到該信號燈的等待隊列中，否則可以繼續(xù)執(zhí)行。V（signal）操作：對信號燈s的v操作記為v（s）。v（s）是一個不可分割的原語操作，即取信號燈值加1,若相加結(jié)果大于零，進程繼續(xù)執(zhí)行，否則，要幫助喚醒在信號燈等待隊列上的一個進程。應用：進程互斥、合作進程的執(zhí)行詞序、共享緩沖區(qū)的合作進程的同步、生產(chǎn)者消費者問題。7、線程的概念及種類、引入線程的目的；線程是比進程更小的活動單位，它是進程中的一個執(zhí)行路徑。有自己的私有的堆棧和處理機執(zhí)行環(huán)境，共享父進程的主存，是單個進程創(chuàng)建的眾多同時存在的線程中的一個。特點：創(chuàng)建線程比進程

12、開銷小得多；實現(xiàn)線程間通信十分方便；線程是一個動態(tài)概念；可以提高系統(tǒng)并行處理能力，加快進程的處理速度。* 8 、計算；程序的一次執(zhí)行過程稱為一個計算，它由許多簡單操作所組成。* 9 、程序的順序執(zhí)行；一個計算的若干操作必須按照嚴格的先后次序順序地執(zhí)行，這類計算過程就是程序的順序執(zhí)行過程。特點：順序性、封閉性（計算結(jié)果不受外界因素影響）、可在現(xiàn)性（結(jié)果只與初始條件有關(guān)，與時間無關(guān)）。* 10 、程序的并發(fā)執(zhí)行；若干個程序段同時在系統(tǒng)中運行，這些程序段的執(zhí)行在時間上是重疊的，一個程序段的執(zhí)行尚未結(jié)束，另一個程序段的執(zhí)行已經(jīng)開始，即使這種重疊是很小的一部分，也稱這幾個程序段是并發(fā)執(zhí)行的。特點：一個程

13、序可以對應多個計算，失去封閉性和可再現(xiàn)性，具有間斷性；使用公共資源時還具有相互制約關(guān)系，直接制約關(guān)系（資源共享），間接制約關(guān)系（公共變量，I/O 設(shè)備等）。與并發(fā)程序執(zhí)行的相對速度有關(guān)的錯誤叫與時間有關(guān)的錯誤，通過同步與互斥解決。* 11 、操作系統(tǒng)提供的同步機構(gòu)鎖（還有一種叫信號量）；鎖和信號燈都是一個物理實體，采用一個標志來代表某種資源的狀態(tài)或并發(fā)程序當前的狀態(tài)。而基于標志上的操作則是為了詢問資源或進程的當前狀態(tài)，一邊進行正確的控制。上鎖原語：lock檢測并置位；開鎖原語：unlock開鎖。信號燈能實現(xiàn)進程同步，鎖只能實現(xiàn)互斥。* 12、進程通信的概念及方式；進程通信是指進程之間直接以較高

14、的效率傳遞較多數(shù)據(jù)的信息交互方式。通信方式：鎖和信號燈，單一信號，通過共享存儲器來實現(xiàn)，低級、間接；消息緩沖區(qū)通信；信箱 通信。第三章處理機調(diào)度與死鎖1、調(diào)度的層次與作用；1 .高級調(diào)度：高級調(diào)度又稱為長程調(diào)度或作業(yè)調(diào)度，它的調(diào)度對象是作業(yè)。其主要 功能是根據(jù)某種算法，決定從外存中處于后備隊列中的哪幾個作業(yè)調(diào)入內(nèi)存，為它們創(chuàng) 建進程、分配必要的資源，并將它們放入就緒隊列。高級調(diào)度主要用于多道批處理系統(tǒng) 中，而在實時和分時系統(tǒng)中不設(shè)置高級調(diào)度。2 .低級調(diào)度：低級調(diào)度又稱為進程調(diào)度或短程調(diào)度，其所調(diào)度的對象是進程。其主 要功能是，根據(jù)某種算法，決定就緒隊列中哪個進程應獲得處理機，并由分派程序?qū)⑻?/p>

15、 理機分配給被選中的進程。進程調(diào)度是最基本的一種調(diào)度，在多道批處理系統(tǒng)、實時和 分時操作系統(tǒng)中，都必須配置這級調(diào)度。3 .中級調(diào)度：中級調(diào)度又稱為內(nèi)存調(diào)度。引入中級調(diào)度的主要目的是，提高內(nèi)存利 用率和系統(tǒng)吞吐量。中級調(diào)度實際上就是存儲器管理中的對換功能。2、常用調(diào)度算法及計算；進程優(yōu)先數(shù)調(diào)度算法：預先（靜態(tài)和動態(tài)）確定各進程的優(yōu)先數(shù)，系統(tǒng)把處理機的使用權(quán)賦予就緒 隊列中具備最高優(yōu)先權(quán)（優(yōu)先數(shù)和一定的優(yōu)先級相對應）的就緒進程。FIFO算法：一個進程轉(zhuǎn)為就緒狀態(tài)時加入就緒隊列末端，而調(diào)度時則從隊首選取進程。主動放棄處 理機控制權(quán)之前可能長期占用處理機，這就不能得到公平響應了。簡單循環(huán)輪轉(zhuǎn)調(diào)度：當

16、CPU空閑時，選取就緒隊列首元素，賦予一個時間片，當時間片用完時，該 進程轉(zhuǎn)為就緒態(tài)并進入就緒隊列末端。就緒隊列中的所有進程以等速度向前進展?？勺儠r間片輪轉(zhuǎn)調(diào)度：每一輪開始時，系統(tǒng)根據(jù)就緒隊列中已由的進程數(shù)目計算一次時間片q,然后進行輪轉(zhuǎn)。在此期間到達的進程都暫不進入就緒隊列，這次輪轉(zhuǎn)結(jié)束在一并進入。這樣可減小系 統(tǒng)開銷。多級反饋隊列調(diào)度：每個就緒隊列的優(yōu)先級遞減，而時間片的長度則按序遞增。當CPU空閑時，若高優(yōu)先就緒隊列非空，則從高優(yōu)先就緒隊列中選擇一個進程運行，高優(yōu)先級就緒隊列為空時則查找 下一級就緒隊列，時間片到而為結(jié)束就進入下一級的就緒隊列。優(yōu)先照顧I/O量大的進程，適當照顧計算量大的

17、進程，以免較長進程頻繁中斷而影響處理機效率。3、死鎖的概念、產(chǎn)生的原因及必要條件；一組進程中，每個進程都無限等待被該組進程中另一進程所占有的資源，因而永遠無法得到的資源，這種現(xiàn)象稱為進程死鎖，這一組進程就稱為死鎖進程。產(chǎn)生原因：系統(tǒng)資源不足、進程推進順序非法。必要條件：互斥條件（涉及的是臨界資源）、不可剝奪條件（資源不能被其他進程強行奪走）、部 分分配（每次申請它需要的一部分資源）、環(huán)路條件（存在一種進程循環(huán)鏈，鏈中每一個進程已獲 得的資源同時被鏈中下一個進程所請求）。4、處理死鎖的基本方法；忽略死鎖（鴕鳥政策，死鎖則重啟系統(tǒng)）、采用靜態(tài)資源分配（預防死鎖）、采用有控資源分配來 避免（有序資源

18、分配法、銀行家算法）、死鎖檢測與解除（簡化資源非配圖后全部變成孤立節(jié)點則無死鎖，否則有；解除：重啟、撤銷進程、剝奪資源、進程回退）。5、銀行家算法及計算；申請者事先說明對各類資源的最大需求量。在進程活動期間動態(tài)申請某類資源時，由系統(tǒng)審查現(xiàn)有該類資源的數(shù)目是否能滿足當前進程的最大需求量，如能滿足就予以分配，否則拒絕。* 6 、調(diào)度與分派；調(diào)度：在眾多處于就緒狀態(tài)的進程中，按一定的原則選擇一個進程。分派：當處理機空閑時，移出就緒隊列中第一個進程，并賦予它使用處理機的權(quán)利。* 7 、進程調(diào)度的功能；維護進程管理的數(shù)據(jù)結(jié)構(gòu)（PCB 及其隊列）、決定調(diào)度策略（優(yōu)先調(diào)度、先來先服務）、實施處理機分配與回收

19、。* 8 、資源管理功能和目的；資源數(shù)據(jù)結(jié)構(gòu)的描述（資源的物理名、邏輯名、類型、地址、分配狀態(tài)等）、確定資源的分配原則（何時給誰分配多少）、實施資源分配（分配與回收）、存取控制和安全保護。資源管理的目的是為用戶提供一種簡單而有效地使用資源的方法，充分發(fā)揮各種資源的利用率，它應達到的目標是：保證資源的高利用率；在“合理”時間內(nèi)使所有顧客有獲得所需資源的機會；對不可共享的資源實施互斥使用；防止由資源分配不當引起的死鎖。* 9 、資源的分配方法；系統(tǒng)在調(diào)度作業(yè)時，根據(jù)作業(yè)所需資源進行分配；并在作業(yè)運行完畢時，收回所分配的全部資源。這種分配通常稱為資源的靜態(tài)分配。系統(tǒng)在進程運行中，根據(jù)進程提出的資源需

20、求，進行資源的動態(tài)分配和回收。這種分配通常稱為資源的動態(tài)分配。* 10 、虛擬資源及其作用；虛擬資源是用戶使用的邏輯資源，是經(jīng)過操作系統(tǒng)改造的、使用方便的虛資源，而不是那些物理的、實際的資源。這樣做的目的，一是提高資源利用率，二是為了方便用戶的使用。* 11 、常用的資源分配策略；先請求先服務（FIFO）、優(yōu)先調(diào)度、針對設(shè)備特性的調(diào)度策略。* 12 、移臂調(diào)度和旋轉(zhuǎn)調(diào)度；移臂調(diào)度：總是選取與當前移動臂前進方向上最近的那個I/O 請求，使移臂距離最短。旋轉(zhuǎn)調(diào)度：總是選取與當前讀寫頭最近的那個I/O 請求，使旋轉(zhuǎn)圈數(shù)最少。對于活動臂磁盤組，還應考慮移臂時間最短的調(diào)度策略。* 13 、常用移臂調(diào)度算

21、法；先來先服務（FCFS）、最短尋道時間優(yōu)先算法（SSTF,有較好的尋道性能，但可能使某些進程發(fā)生“饑餓”現(xiàn)象 ）、掃描算法（SCAN ，又稱電梯調(diào)度）、循環(huán)掃描算法（SSCAN ，類似 SCAN 算法，但沿一個方向無請求后空載回到底部）。* 14 、有序資源分配法；系統(tǒng)中所有資源都給定一個唯一的編號，所有分配請求必須以上升的次序進行。當遵守上升次序的規(guī)則時，若資源可用，則予以分配；否則，請求者等待。* 15 、化簡資源分配圖及死鎖定理；先看系統(tǒng)還剩下多少資源沒分配，再看有哪些進程是不阻塞的，接著把不阻塞的進程的所有邊都去掉，形成一個孤立的點，再把系統(tǒng)分配給這個進程的資源回收回來，接著再回收剩

22、下的不阻塞的進程的資源，逐個把他們變成孤立的點。最后， 所有資源和進程都變成孤立的點，這樣的圖就叫做 “可完全簡化”。如果一個圖可完全簡化，則不會產(chǎn)生死鎖；如果一個圖不可完全簡化，則會產(chǎn)生死鎖。這就是“死鎖定理”。第四章 存儲管理1 、存儲管理的目的及功能；存儲管理的主要功能是解決多道作業(yè)的主存空間的動態(tài)分配問題，提高內(nèi)存利用率并方便用戶使用主存。地址映射、主存分配、存儲保護、主存擴充。2、重定位的概念及方法；重定位是把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程。根據(jù)重定位時機的不同，又分為靜態(tài)重定位（裝入內(nèi)存時重定位，由裝入軟件完成）和動態(tài)重定位（程序執(zhí)行時重定位，需硬件支持）。3、內(nèi)碎片與外碎片；

23、在存儲管理中，內(nèi)零頭是指分配給作業(yè)的存儲空間中未被利用的部分，外零頭是指系統(tǒng)中無法利用的小存儲塊4、常用分區(qū)分配算法及對應的空閑區(qū)排列方式；首次適應算法：空閑區(qū)鏈表按地址從低到高排序，放入到主存中第一個足夠裝入它的地址最低的空閑區(qū)。最佳適應算法：按大小從小到大排序，放到與它大小最接近的空閑區(qū)。最壞適應算法：按大小從大到小排序，放到與它所需空間差距最大的空閑區(qū)。5、基本分頁（分段、段頁式）的概念、頁（段）表的作用、地址變換；分頁式：程序的地址空間被等分成大小相等的片，稱為頁面，又稱為虛頁 。主存被等分成大小相等的片，稱為主存塊，又稱為實頁 。為了實現(xiàn)從地址空間到物理主存的映象，系統(tǒng)建立的記錄頁與

24、內(nèi)存塊之間對應關(guān)系的地址變換的機構(gòu)稱為頁面映像表，簡稱頁表 。分頁系統(tǒng)中，地址變換主要通過頁表來實現(xiàn)，故也叫地址變換表或地址映射表。頁表包括頁號和塊號。虛地址結(jié)構(gòu)包括：頁號+頁內(nèi)位移。變換過程由操作系統(tǒng)完成。分段式：分段 是程序中自然劃分的一組邏輯意義完整的信息集合，如數(shù)據(jù)段、代碼段、棧段。分段式程序地址空間由若干個邏輯分段組成，每個分段有自己的名字，對于一個分段而言，它是一個連續(xù)的地址區(qū)。段表包括段號長度和基址。段式地址結(jié)構(gòu)包括：段號+段內(nèi)位移。段頁式：在一個分段內(nèi)劃分頁面就形成了段頁式存儲管理。6、分頁與分段的區(qū)別、各自的優(yōu)缺點；頁式系統(tǒng)中：用戶地址空間：一維地址空間；信息的物理劃分；頁大

25、小固定；用戶不可見；w 字段溢出將加入到頁號中。不要求連續(xù)地址空間，內(nèi)存利用率較高。段式系統(tǒng)中：用戶地址空間：二維地址空間；信息的邏輯劃分；段長可變；用戶可見；w 字段溢出將產(chǎn)生越界中斷。每段地址空間連續(xù)，存儲碎片較少。7、快表的作用、內(nèi)存訪問時間的計算；存放頁表部分內(nèi)容的快速存儲器稱為聯(lián)想存儲器，聯(lián)想存儲器中存放的部分頁表稱為快表。若頁表全部由主存實現(xiàn)，那么存取一個數(shù)據(jù)（或一條指令）至少要訪問兩次主存，第一次訪問頁表，第二次才根據(jù)物理地址取數(shù)（或指令），速度下降100%。當把部分頁表存在高速緩沖存儲器中時，指令執(zhí)行速度明顯加快，這也是符合程序的局部性原理的。8、虛擬存儲器的基本概念、理論依據(jù)

26、、基本特征及關(guān)鍵技術(shù)；由操作系統(tǒng)和硬件相配合來完成主存和輔存之間的信息的動態(tài)調(diào)度。這樣的計算機系統(tǒng)好像為用戶提供了一個其存儲容量比實際主存大得多的存儲器，這個存儲器稱為虛擬存儲器。存儲容量由計算機地址結(jié)構(gòu)長度和輔存大小共同決定。理論基礎(chǔ)是程序的局部性特征?；咎卣鳎弘x散性、多次性、對換性和虛擬性，其中離散性是其最基本的特征，在離散性的基礎(chǔ)上又形成了多次性和對換性兩個特征，而虛擬存儲器能夠表現(xiàn)出來的最重要的特征是虛擬性。關(guān)鍵技術(shù)：分頁（頁表機構(gòu)、缺頁中斷、地址變換），分段（段表機構(gòu)、缺段機構(gòu)、地址變換）。9、頁面置換算法、缺頁率計算、LRU 算法的硬件實現(xiàn)方法、抖動、Belady 異常、缺頁中斷

27、；用來選擇淘汰哪一頁的規(guī)則叫做置換策略，或稱淘汰算法。常用算法：最佳算法（OPT,無法實現(xiàn)）、先進先出（FIFO 算法）、最久未使用（LRU） 、最近未使用（NRU）。若程序p在運行中：成功白訪問次數(shù)為s,不成功的訪問次數(shù)為 f;缺頁中斷率：f =f/ （s+ f） o當訪問頁面時，將引用位置置1，并開始記時（精確實現(xiàn)很困難，通常采用計數(shù)器）。簡單地說，導致系統(tǒng)效率急劇下降的主存和輔存之間的頻繁頁面置換現(xiàn)像稱為“抖動”。在先進先出算法（FIFO） 選擇裝入最早的頁面置換的過程中，可以通過鏈表來表示各頁的裝入時間先后。FIFO 的性能較差，因為較早調(diào)入的頁往往是經(jīng)常被訪問的頁，這些頁在FIFO

28、算法下被反復調(diào)入和調(diào)出，并且有Belady 現(xiàn)象。所謂Belady 現(xiàn)象是指：采用FIFO 算法時，如果對個進程未分配它所要求的全部頁面，有時就會出現(xiàn)分配的頁面數(shù)增多但缺頁率反而提高的異?，F(xiàn)象。查找頁表時，中斷位為1，頁號對應的塊不在主存中，發(fā)生缺頁中斷。此時用戶程序被中斷，控制權(quán)轉(zhuǎn)到操作系統(tǒng)的調(diào)頁程序，將頁面從頁表提供的盤區(qū)地址調(diào)入主存的某塊中，并更新頁表。*10 、存儲保護；在多用戶環(huán)境中，主存儲器按區(qū)分配給各用戶程序使用。為了互不影響，必須由硬件（軟件配合）保證各用戶程序只能在給定的存儲區(qū)域內(nèi)活動，這種措施叫做存儲保護。實現(xiàn)方式為上下界防護或基地址、限長防護。第五章 設(shè)備管理1 、設(shè)備管

29、理的任務、功能及目標；任務：實現(xiàn)外部設(shè)備的共享，并有效地完成各自所需的傳輸工作。功能：狀態(tài)跟蹤（動態(tài)記錄各種設(shè)備的狀態(tài)）、設(shè)備分配與回收（動、靜態(tài)分配，退出系統(tǒng)、使用完畢時回收）、設(shè)備控制（實施設(shè)備驅(qū)動和中斷處理的工作）。目標：提高設(shè)備利用率、方便用戶使用。2 、 I/O 設(shè)備的分類，設(shè)備、控制器及通道的關(guān)系； 分類：（1） 存儲設(shè)備存儲設(shè)備又稱塊設(shè)備，是存儲信息的設(shè)備，如：磁盤、磁鼓（以塊為單位傳輸信息） 。（2） 輸入輸出設(shè)備輸入輸出設(shè)備又稱字符設(shè)備，能將信息從計算機外部輸入到機內(nèi)，或反之，如：鍵盤、顯示器、打印機（以字符為單位傳輸信息） 。（3） 通信設(shè)備通信設(shè)備負責計算機之間的信息傳輸

30、，如調(diào)制解調(diào)器、網(wǎng)卡等。設(shè)備是由設(shè)備控制塊表示的一個實體。控制器是用于操作端口、總線或設(shè)備的一組電子器件。用于控制設(shè)備與主機通信與數(shù)據(jù)交換。通道是用來控制外部設(shè)備于主存之間進行成批數(shù)據(jù)傳輸?shù)牟考?，又稱為令又獨立于CPU 工作。3、通道的基本概念及分類；通道是用來控制外部設(shè)備于主存之間進行成批數(shù)據(jù)傳輸?shù)牟考?，又稱為分為字節(jié)多路通道、選擇通道和數(shù)組多路通道。4、 I/O 控制方式及推動發(fā)展的因素、各自適用的場合及設(shè)備類型；循環(huán)測試I/O 方式、 I/O 中斷方式、DMA 方式、通道方式。5、緩沖區(qū)的概念、分類及引入目的；緩沖是兩種不同速度的設(shè)備之間傳輸信息時平滑傳輸過程的常用手段。I/O 處理機。

31、它接送CPU 命I/O 處理機。分為緩沖器（硬件存儲裝置）和軟件緩沖（臨時存放I/O 數(shù)據(jù)的一塊存儲區(qū)域）。用于處理數(shù)據(jù)流的生產(chǎn)者與消費者間的速度差異，協(xié)調(diào)傳輸數(shù)據(jù)大小不一致的設(shè)備，應用程序的拷貝語義。6、 I/O 軟件的層次、各層主要功能、設(shè)備獨立性的概念；請求 I/O 的進程、I/O 過程、設(shè)備處理進程、中斷處理程序。所謂設(shè)備獨立性是指，用戶在程序中使用的設(shè)備與實際使用的設(shè)備無關(guān)，也就是在用戶程序中僅使用邏輯設(shè)備名。7、 SPOOLING 技術(shù)的概念、作用及SPOOLING 系統(tǒng)的組成；利用通道和中斷技術(shù)，在主機控制之下，由通道完成輸入輸出工作。系統(tǒng)提供一個軟件系統(tǒng)（包括預輸入程序、緩輸出

32、程序、井管理程序、預輸入表、緩輸出表）。 它提供輸入收存和輸出發(fā)送的功能，使外部設(shè)備可以并行操作。這一軟件系統(tǒng)稱為SPOOLING 系統(tǒng)。SPOOLING 系統(tǒng)提供外圍設(shè)備同時聯(lián)機操作的功能，提高獨占設(shè)備利用率。組成包括預輸入程序、緩輸出程序、井管理程序、預輸入表、緩輸出表；8、磁盤訪問過程及訪問時間的確定、塊號與柱面、磁道、扇區(qū)號的對應關(guān)系、磁盤調(diào)度算法及其計算；扇區(qū)的優(yōu)化；第六章 文件管理1 、文件系統(tǒng)的組成、功能；組成：管理文件所需的數(shù)據(jù)結(jié)構(gòu)、管理程序、一組操作。功能：用戶角度“按名存取”；系統(tǒng)角度輔存空間管理、構(gòu)造文件結(jié)構(gòu)、提供文件存取方法、文件保護、提供文件共享功能、提供文件操作命令

33、。2、打開、關(guān)閉操作的目的；所謂打開文件就是把該文件的有關(guān)目錄表目復制到主存中約定的區(qū)域，建立文件控制塊，建立用戶和這個文件的聯(lián)系。所謂關(guān)閉文件就是用戶宣布這個文件當前不再使用，系統(tǒng)將其在主存中的文件控制塊刪去，因而也就切斷了用戶同這個文件的聯(lián)系。3、文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)的分類；文件邏輯結(jié)構(gòu)是從用戶角度看到的文件面貌。即用戶對信息進行邏輯組織形成的文件結(jié)構(gòu)。包括流式文件、記錄式文件。文件的物理結(jié)構(gòu)是信息在物理存儲器上的存儲方式，是數(shù)據(jù)的物理表示和組織。包括連續(xù)文件、串聯(lián)文件、索引文件結(jié)構(gòu)。4、 FAT 表的作用、FAT 表大小的計算；5、混合索引分配方式的結(jié)構(gòu)及相關(guān)計算；6、文件的目錄結(jié)構(gòu)、

34、索引節(jié)點及文件控制塊的作用；文件目錄是記錄文件的名字、存放地址及其他有關(guān)文件的說明信息和控制信息的數(shù)據(jù)結(jié)構(gòu)。文件目錄將每個文件的符號名和他們在輔存空間的物理地址與有關(guān)文件情況的說明信息聯(lián)系起來了。分為一級文件目錄和樹形文件目錄。UNIX 系統(tǒng)把文件目錄項中除了名字以外的信息全部存放到一個磁盤的數(shù)據(jù)塊上，這種數(shù)據(jù)塊就是文件索引節(jié)點（indexnode）,簡稱i節(jié)點，又稱為磁盤索引節(jié)點。在目錄項中只有文件的名字和對應i 節(jié)點的編號。文件控制塊記錄文件當前各種狀態(tài)。7、文件空閑區(qū)的管理方法（空閑表、空閑鏈、位示圖與成組鏈接法）；空閑磁盤塊管理采用成組鏈接法，即將空閑表和空閑鏈兩種方法相結(jié)合。系統(tǒng)初啟

35、時，文件存儲區(qū)是空閑。將空閑塊從尾倒向前，每100 塊分為一組（注：最后一組為99 塊 ）， 每一組的最后一塊作為索引表，用來登記下一組100 塊的物理塊號和塊數(shù)。那么，最前面的一組可能不足100 塊，這一組的物理塊號和塊數(shù)存放在管理塊的s_free100和s_nfree中。操作系統(tǒng)參考復習題 操作系統(tǒng)的基本功能包括什么內(nèi)容？什么是作業(yè)調(diào)度？作業(yè)調(diào)度算法包括幾種？在操作系統(tǒng)的處理器管理中，每一個進程唯一的標志是什么？什么是臨界資源？有什么特點？什么是共享變量？進程所請求一次打印輸出結(jié)束后，將使進程狀態(tài)從什么態(tài)變?yōu)槭裁磻B(tài)？進程控制塊中的現(xiàn)場信息是保存的什么信息？什么是進程同步？進程同步是指進程間

36、在邏輯上的什么關(guān)系？什么是原語？ P、V操作是原語嗎？他們的物理意義是什么？怎么用信號量和 P、V操作原語來實現(xiàn)對進程同步的控制（要寫出代碼）。什么是死鎖？產(chǎn)生死鎖的條件是什么？解決死鎖的方法一般有那幾種？什么是線程？在操作系統(tǒng)中引入線程的主要目的是？線程與進程的區(qū)別是？什么是靜態(tài)地址映射？它指的是？分區(qū)存儲管理有什么特點？有什么內(nèi)存分配算法？各有什么特點？（能對分配算法進行定性、定量 分析）分頁式存儲管理中，地址轉(zhuǎn)換工作是怎樣完成的？什么是分段式存儲管理？分段式存儲管理在地址分配上有什么基本特征？段頁式存儲管理中，如何從主存中取指令或取操作數(shù)？請求式段頁內(nèi)存管理頁面切換算法有哪些？（能對切換

37、算法進行分析）什么是管態(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)什么SPOO技術(shù)？ SPOO原統(tǒng)利用什么存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。操作系統(tǒng)為了調(diào)節(jié)不同部件的傳輸速度，可以采用緩沖技術(shù)，緩沖技術(shù)包含哪些基

38、本技術(shù)？有什么 特點？如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)直接交換，稱為什么方式？引起中斷發(fā)生的事件稱為？文件系統(tǒng)設(shè)置文件目錄的目的是什么？文件目錄組織都有哪幾種形式 ？在一個段式存儲管理系統(tǒng)中，段表內(nèi)容如下:段號內(nèi)存起始地 址段長特征位（1在內(nèi) 存，0小在內(nèi)存）015030011121013012490200131400600141700試求下述邏輯地址對應的物理地址是什么?段號段內(nèi)位移01001160340041305100解：段號：0始址：150段長：300 （0,100 ）合法，物理地址是 150+100=250段號：1始址：1210段長：130 （1,160 ）不合法，物理地址不合法段號：3始址：1400段長：600 （3, 400）合法，物理地址是 1400+400=1800段號：4段長170 （4, 100）合法，特征位為 0表示頁面不在主存中，發(fā)生缺段中斷，將該段 4調(diào)入主存后根據(jù)更新后的內(nèi)存起始地址+100得到物理地址