操作系統(tǒng)期末復(fù)習(xí)綱要完整

1、操作系統(tǒng)期末復(fù)習(xí)指導(dǎo)（2017.12）一、說(shuō)明：期末考試計(jì)劃出5種題型：選擇、填空、判斷、簡(jiǎn)答、計(jì)算，每種題型均占20分左右，其中，最后的兩類大題（簡(jiǎn)答題和計(jì)算題共計(jì)40分）更加局限，不會(huì)超出下面復(fù)習(xí)資料給定的范圍，請(qǐng)大家認(rèn)真復(fù)習(xí)，不要大意，免得遺恨終生。二、簡(jiǎn)答題范圍（約占20分，三套考題的簡(jiǎn)答都不會(huì)超越這個(gè)范圍）：1什么是進(jìn)程？進(jìn)程由哪幾個(gè)部分構(gòu)成？為什么要引進(jìn)進(jìn)程？ 進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位；進(jìn)程都是由程序段、數(shù)據(jù)段及PCB三個(gè)部分組成；為了使程序能并發(fā)執(zhí)行，且為了對(duì)并發(fā)執(zhí)行的程序加以描述和控制，人們引入了“進(jìn)程”的概念；什么是線程？為什么要引進(jìn)線

2、程？線程是進(jìn)程內(nèi)的一個(gè)相對(duì)獨(dú)立的、可獨(dú)立調(diào)度和指派的執(zhí)行單元；為了既能提高程序的并發(fā)程度，又能減少OS的開(kāi)銷，操作系統(tǒng)設(shè)計(jì)者引入了線程；進(jìn)程和程序有什么區(qū)別和聯(lián)系？ 1、進(jìn)程的實(shí)質(zhì)是進(jìn)程實(shí)體的一次執(zhí)行過(guò)程，進(jìn)程實(shí)體有一定的生命期，而程序則只是一組有序指令的集合；2、進(jìn)程具有并發(fā)性，而程序是不能并發(fā)執(zhí)行的；3、進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行、獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位，而未建立PCB的程序不能作為一個(gè)獨(dú)立的單位參與運(yùn)行。一個(gè)進(jìn)程可以執(zhí)行一個(gè)或多個(gè)程序，一個(gè)程序可以應(yīng)對(duì)多個(gè)進(jìn)程。進(jìn)程和線程有什么區(qū)別和聯(lián)系？不同的操作系統(tǒng)，其線程的實(shí)現(xiàn)方式都是一樣的嗎？線程有哪幾種實(shí)現(xiàn)方式？ 進(jìn)程是資源擁有的基

3、本單位，線程是分派和調(diào)度資源的基本單位；進(jìn)程擁有資源，線程不擁有資源；進(jìn)程和線程都擁有并發(fā)性；進(jìn)程的系統(tǒng)開(kāi)銷遠(yuǎn)大于線程的系統(tǒng)開(kāi)銷。2.什么是地址重定位？將邏輯地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存空間中的物理地址，這一過(guò)程稱為地址重定位或地址映射什么是靜態(tài)地址重定位？什么是動(dòng)態(tài)地址重定位？靜態(tài)地址重定位是在程序執(zhí)行前由操作系統(tǒng)的重定位裝入程序完成的。它根據(jù)要裝入的內(nèi)存起始地址，直接修改所有涉及到的邏輯地址，一次性完成邏輯地址到物理地址的裝換，在程序運(yùn)行中，不再進(jìn)行任何地址轉(zhuǎn)換；動(dòng)態(tài)地址重定位也稱動(dòng)態(tài)地址映射，是指把目標(biāo)程序裝入內(nèi)存的時(shí)候，并不立即把邏輯地址轉(zhuǎn)換為物理地址，而是在程序運(yùn)行過(guò)程中，當(dāng)CPU

4、訪問(wèn)程序和數(shù)據(jù)的時(shí)候，才進(jìn)行地址轉(zhuǎn)換；靜態(tài)地址重定位和動(dòng)態(tài)地址重定位區(qū)別何在？?jī)?nèi)存分配中的“緊湊”技術(shù)，是在哪種地址重定位機(jī)制中用的？靜態(tài)重定位的時(shí)機(jī)在作業(yè)裝入時(shí)；動(dòng)態(tài)重定位的時(shí)機(jī)在作業(yè)調(diào)度時(shí)。3.在進(jìn)程的整個(gè)生命周期中，可能要經(jīng)歷哪幾種狀態(tài)？這幾種狀態(tài)在什么情況下會(huì)發(fā)生什么樣的變遷（請(qǐng)畫(huà)出三狀態(tài)模型轉(zhuǎn)換示意圖）？三種基本狀態(tài)：a.就緒狀態(tài) b.執(zhí)行狀態(tài) c.阻塞狀態(tài) ； 進(jìn)程的五狀態(tài)模型、七狀態(tài)模型都包括哪些不同的狀態(tài)？這幾種狀態(tài)在什么情況下會(huì)發(fā)生什么樣的變遷（請(qǐng)畫(huà)出五狀態(tài)、七狀態(tài)模型轉(zhuǎn)換示意圖）？4.什么是臨界資源？什么是臨界區(qū)？舉一個(gè)臨界資源的例子。操作系統(tǒng)中將一次僅允許一個(gè)進(jìn)程訪問(wèn)的資

5、源稱為臨界資源；操作系統(tǒng)中把每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼段稱為臨界區(qū)。打印機(jī)。對(duì)于一個(gè)臨界資源，它的信號(hào)量最大值是多少？最小值能確定嗎？能。5.內(nèi)存管理有哪兩大類？實(shí)存共有哪幾種內(nèi)存分配方法？虛存共有哪幾種內(nèi)存分配方法？（1）實(shí)存：?jiǎn)我贿B續(xù)分區(qū)、固定分區(qū)、可變分區(qū)、分頁(yè)、分段、段頁(yè)式（2）虛存：請(qǐng)求式分頁(yè)、請(qǐng)求式分段、請(qǐng)求段頁(yè)式6、簡(jiǎn)述一下單一連續(xù)分區(qū)、固定分區(qū)、可變分區(qū)、分頁(yè)、分段、段頁(yè)式這些方法都是怎樣對(duì)內(nèi)存進(jìn)行分配和回收的。 單一連續(xù)分區(qū)：內(nèi)存的整個(gè)用戶區(qū)域只分為一個(gè)區(qū)，在一段時(shí)間內(nèi)只能有一個(gè)用戶程序在內(nèi)存中執(zhí)行，只有一個(gè)程序運(yùn)行完畢退出內(nèi)存后，其它程序才能調(diào)入內(nèi)存執(zhí)行固定分區(qū)：將整

6、個(gè)用戶空間劃分為若干個(gè)固定大小的區(qū)域，每個(gè)分區(qū)只裝入一道作業(yè)?？勺兎謪^(qū)：根據(jù)進(jìn)程的實(shí)際需要，動(dòng)態(tài)地為之分配內(nèi)存空間分頁(yè)：將用戶程序的地址空間分為若干個(gè)固定大小的區(qū)域稱為“頁(yè) ”，相應(yīng)的，也將內(nèi)存空間分為若干個(gè)物理塊，頁(yè)和塊大小相等。這樣可將任一頁(yè)放入任一塊。 分段：地址空間分為若干段，每個(gè)段包含一部分地址空間，又標(biāo)識(shí)了邏輯關(guān)系，其邏輯地址由段號(hào)和段內(nèi)地址組成。段頁(yè)式：首先，給整個(gè)物理內(nèi)存分塊；然后,給作業(yè)(或進(jìn)程)分段；每個(gè)段再進(jìn)行分頁(yè)；將每一頁(yè)分配到一個(gè)個(gè)內(nèi)存塊中。為了實(shí)現(xiàn)從邏輯地址到物理地址的轉(zhuǎn)換，系統(tǒng)要為每個(gè)進(jìn)程（或作業(yè)）建立一張段表，還要為該作業(yè)（進(jìn)程）的每個(gè)段建立一張頁(yè)表；內(nèi)碎片、外

7、碎片在哪些內(nèi)存分配方法中出現(xiàn)？固定分區(qū)可產(chǎn)生內(nèi)碎片；可變分區(qū)可產(chǎn)生外碎片；為解決該問(wèn)題可采用緊湊技術(shù)；分頁(yè)存儲(chǔ)管理技術(shù)較好地解決了碎片問(wèn)題。頁(yè)表是在哪些內(nèi)存分配機(jī)制中使用的？它包括哪些方面的信息？一個(gè)進(jìn)程會(huì)有幾個(gè)頁(yè)表？ 段頁(yè)式和請(qǐng)求段頁(yè)式；頁(yè)號(hào)、塊號(hào)；若干個(gè)頁(yè)表段表是在哪些內(nèi)存分配機(jī)制中使用的？它包括哪些方面的信息？一個(gè)進(jìn)程會(huì)有幾個(gè)段表？ 段頁(yè)式和請(qǐng)求段頁(yè)式；段號(hào)、段長(zhǎng)、基址；一個(gè)段表7、請(qǐng)求式分頁(yè)、請(qǐng)求式分段都是怎么進(jìn)行內(nèi)存分配與回收的？在進(jìn)程開(kāi)始運(yùn)行之前，不是裝入全部頁(yè)面，而是裝入部分頁(yè)面，之后根據(jù)進(jìn)程運(yùn)行的需要，動(dòng)態(tài)裝入其他頁(yè)面，當(dāng)內(nèi)存空間已滿，又需要裝入新的頁(yè)面時(shí)，根據(jù)某種算法淘汰某個(gè)

8、頁(yè)面，以便裝進(jìn)新的頁(yè)面。通過(guò)共享段表和共享段的分配和回收。請(qǐng)求式分頁(yè)的頁(yè)表和純分頁(yè)的頁(yè)表結(jié)構(gòu)一樣嗎？在原來(lái)頁(yè)表的基礎(chǔ)上又增加了哪些信息？各代表什么含義？不一樣請(qǐng)求式分段的段表和純分段的段表結(jié)構(gòu)一樣嗎？在原來(lái)段表的基礎(chǔ)上又增加了哪些信息？各代表什么含義？不一樣8.什么是虛擬存儲(chǔ)技術(shù)？實(shí)現(xiàn)虛擬內(nèi)存必須有哪些物質(zhì)基礎(chǔ)？具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)技術(shù)· 一定容量的內(nèi)存和外存。· 頁(yè)表機(jī)制（或段表機(jī)制），作為主要的數(shù)據(jù)結(jié)構(gòu)。· 中斷機(jī)構(gòu)，當(dāng)用戶程序要訪問(wèn)的部分尚未調(diào)入內(nèi)存，則產(chǎn)生中斷。· 地址變換機(jī)構(gòu)，邏輯地址到物理地址的變

9、換9、為什么要引入聯(lián)想寄存器（快表）？寄存器中存放的是什么信息？什么時(shí)機(jī)查詢快表？ 引入聯(lián)想寄存器是為了提高查表的速度；用來(lái)存放頁(yè)表最常用部分的內(nèi)容（頁(yè)號(hào)、塊號(hào)）；當(dāng)處理機(jī)給出邏輯地址（p，w）時(shí)，分頁(yè)機(jī)構(gòu)一方面取出頁(yè)號(hào)p，并從頁(yè)表中查找其對(duì)應(yīng)的塊號(hào)，另一方面自動(dòng)把頁(yè)號(hào)p送入聯(lián)想存儲(chǔ)器，并和聯(lián)想寄存器中各單元進(jìn)行比較；如與聯(lián)想寄存器中某單元頁(yè)號(hào)相符，則輸出對(duì)應(yīng)塊號(hào)b，并與頁(yè)內(nèi)地址w形成物理地址進(jìn)行訪問(wèn)，同時(shí)停止前面頁(yè)表的查找工作。10、什么是頁(yè)面抖動(dòng)？頁(yè)面抖動(dòng)有什么解決方法？如果分配給進(jìn)程的存儲(chǔ)塊數(shù)量小于進(jìn)程所需要的最小值，進(jìn)程的運(yùn)行將很頻繁地產(chǎn)生缺頁(yè)中斷，這種頻率非常高的頁(yè)面置換現(xiàn)象稱為抖動(dòng)

10、。解決方法：好的頁(yè)替換算法；減少運(yùn)行的進(jìn)程數(shù)；增大內(nèi)存P17211.簡(jiǎn)述設(shè)備分配的基本過(guò)程。標(biāo)明分配過(guò)程中使用的表格。（即先分配什么、后分配什么；先查詢什么表、后查詢什么表？） 設(shè)備分配的過(guò)程：（1）分配設(shè)備 （2）分配控制器 （3）分配通道分配過(guò)程：先掃描SDT（系統(tǒng)設(shè)備表）得到設(shè)備表項(xiàng)，再掃描DCT（設(shè)備控制表）中可用的設(shè)備，得到與該設(shè)備連接的設(shè)備控制器，再掃描COCT（控制器控制表）中可用的設(shè)備控制，得到與該設(shè)備連接的通道；再掃描CHCT（通道控制表）得到可用的通道；這樣一次設(shè)備分配完成。若在此分配過(guò)程中，無(wú)可用設(shè)備或設(shè)備控制器或通道，則請(qǐng)求I/O進(jìn)程將阻塞在相應(yīng)的隊(duì)列中。12.操作系統(tǒng)

11、中的設(shè)備管理，具體來(lái)說(shuō)管的是什么？ 負(fù)責(zé)I/O設(shè)備的分配與操縱；在設(shè)備管理中為什么要引入緩沖區(qū)？常見(jiàn)的緩沖技術(shù)有哪幾種？現(xiàn)在最常用的是哪種？ 主要原因：（1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾；（2）減少對(duì)CPU的中斷頻率，放寬對(duì)CPU中斷響應(yīng)時(shí)間的限制；（3）提高CPU和I/O設(shè)備之間的并行性。常見(jiàn)的緩沖技術(shù)：?jiǎn)尉彌_、雙緩沖、循環(huán)緩沖和緩沖池（目前最常用）。13有哪幾種常見(jiàn)的輸入輸出控制機(jī)制？簡(jiǎn)述其工作原理。 程序直接控制：（特點(diǎn)）只適合那些CPU執(zhí)行速度較慢，且外設(shè)較少的系統(tǒng)；（好處）工作過(guò)程簡(jiǎn)單；（壞處）CPU的利用率相當(dāng)?shù)汀PU和外設(shè)以及外設(shè)和外設(shè)之間只能串行工作，且CPU大部

12、分時(shí)間都處于循環(huán)測(cè)試狀態(tài)。中斷控制：（好處）提高了CPU的利用率，并能支持設(shè)備的并行操作 ；（壞處）每臺(tái)設(shè)備每輸入/輸出一個(gè)數(shù)據(jù)都要求中斷CPU，這樣在一次數(shù)據(jù)傳送過(guò)程中，中斷發(fā)生次數(shù)太多，從而耗去了大量CPU時(shí)間。DMA控制：（特點(diǎn)）（1）數(shù)據(jù)傳送的基本單位是數(shù)據(jù)塊，即CPU和I/O設(shè)備之間，每次傳送的至少是一個(gè)數(shù)據(jù)塊；（2）所傳送的數(shù)據(jù)是從設(shè)備送往內(nèi)存，或相反；（3）僅在傳送一個(gè)或多個(gè)數(shù)據(jù)塊的開(kāi)始時(shí)刻和結(jié)束時(shí)刻，才需要中斷CPU，請(qǐng)求干預(yù)。整塊數(shù)據(jù)的傳送都是在DMA控制器的控制下完成的。（好處）減少了CPU對(duì)I/O控制的干預(yù)，進(jìn)一步提高了CPU的利用率，提高了CPU與I/O設(shè)備的并行操作程

13、度；（壞處）多個(gè)DMA控制器同時(shí)使用可能會(huì)引起內(nèi)存地址的沖突，同時(shí)每臺(tái)設(shè)備都需要一個(gè)DMA控制器，也是不經(jīng)濟(jì)的。通道控制：（特點(diǎn)）在通道控制方式中，數(shù)據(jù)傳送的方向、存放數(shù)據(jù)的內(nèi)存始址以及傳送數(shù)據(jù)塊的長(zhǎng)度均通過(guò)一個(gè)專門(mén)的硬件通道來(lái)控制；（好處）提高了CPU的工作效率及與外設(shè)間的并行工作程度。14.什么是SPOOLING技術(shù)？SPOOLING系統(tǒng)由哪幾個(gè)部分構(gòu)成？系統(tǒng)怎樣通過(guò)SPOOLING技術(shù)將一臺(tái)物理打印機(jī)虛擬成多臺(tái)邏輯上的打印機(jī)？在主機(jī)的直接控制下，實(shí)現(xiàn)脫機(jī)輸入輸出功能。此時(shí)的外圍操作與CPU對(duì)數(shù)據(jù)的處理同時(shí)進(jìn)行。把這種在聯(lián)機(jī)情況下實(shí)現(xiàn)的同時(shí)外圍操作稱為SPOOLING，或稱為假脫機(jī)操作。構(gòu)

14、成：輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)程SPi和輸出進(jìn)程Spo系統(tǒng)對(duì)于用戶的打印輸出，并不真正把打印機(jī)分配給該用戶進(jìn)程，而是先在輸出井中申請(qǐng)一個(gè)空閑盤(pán)塊區(qū)，并將要打印的數(shù)據(jù)送入其中；然后為用戶申請(qǐng)并填寫(xiě)請(qǐng)求打印表，將該表掛到請(qǐng)求打印隊(duì)列上。若打印機(jī)空閑，輸出程序從請(qǐng)求打印隊(duì)首取表，將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再進(jìn)行打印，直到打印隊(duì)列為空。選擇：h三、計(jì)算題題型和范圍：（約占20分）（共有6種計(jì)算題，每套試卷會(huì)選考4種，每種題型5分）1、作業(yè)調(diào)度：分別用先來(lái)先服務(wù)、最短作業(yè)優(yōu)先、響應(yīng)比高者優(yōu)先算法調(diào)度，計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。2、信號(hào)量機(jī)制和P、V操作。

15、 理解P、V操作的定義，理解信號(hào)量值的含義。能夠在具體的應(yīng)用里，根據(jù)題意，建立信號(hào)量，并用偽代碼（類C）來(lái)表達(dá)進(jìn)程之間的同步與互斥關(guān)系。3、銀行家算法：（一種典型的死鎖避免策略）銀行家算法是一種避免死鎖的策略即當(dāng)用戶進(jìn)程要申請(qǐng)資源的時(shí)候，先根據(jù)當(dāng)前系統(tǒng)資源的情況，預(yù)先計(jì)算一下該次分配是否安全，若安全就放心地分配給用戶使用，若不安全就表示有死鎖的可能，先不予分配。一般會(huì)給定一個(gè)資源分配表，能問(wèn)的問(wèn)題也很死，如：（1） 計(jì)算一下系統(tǒng)當(dāng)前可供使用的資源還有多少？（2） 判斷一下系統(tǒng)當(dāng)前的狀態(tài)是否安全？（3） 若有某一個(gè)進(jìn)程需要申請(qǐng)資源，系統(tǒng)會(huì)不會(huì)分配給它？為什么？（4） 若還有進(jìn)程想要分配資源，可不

16、可以分配給它？4、邏輯地址到內(nèi)存地址的轉(zhuǎn)換：對(duì)于段式內(nèi)存管理：給定一系列邏輯地址（段號(hào)，段內(nèi)地址）和段表，要求給出對(duì)應(yīng)的物理地址；對(duì)于頁(yè)式內(nèi)存管理：給定一個(gè)進(jìn)程的頁(yè)表以及一個(gè)頁(yè)面的大小，求一系列邏輯地址對(duì)應(yīng)的物理地址（其實(shí)就是地址重定位）進(jìn)一步，若采用虛擬內(nèi)存分配，根據(jù)段表和頁(yè)表，根據(jù)給出的邏輯地址，計(jì)算對(duì)應(yīng)的物理內(nèi)存地址。對(duì)于請(qǐng)求分頁(yè)、請(qǐng)求分段的頁(yè)表和段表，每個(gè)列代表的含義都要很清楚。邏輯地址：A=0A5C（H）頁(yè)面大?。篖=1KB=1024頁(yè)號(hào)：P=INT（A/L）頁(yè)內(nèi)地址：d=A MOD L解答：A=2652 P=2對(duì)應(yīng)塊號(hào)為 11 頁(yè)內(nèi)地址 d=604 所以物理地址=塊的大小（就是頁(yè)面

17、大小L）*塊號(hào)+頁(yè)內(nèi)地址d=11868；5、頁(yè)面淘汰算法：對(duì)于請(qǐng)求式分頁(yè)內(nèi)存管理，給定一個(gè)頁(yè)面的訪問(wèn)序列，會(huì)用以下幾種算法分別計(jì)算頁(yè)面的缺頁(yè)中斷數(shù)和缺頁(yè)中斷率：最佳淘汰算法（OPT）、先進(jìn)先出淘汰算法（FIFO）、最久未使用淘汰算法（LRU）6、磁盤(pán)調(diào)度算法：給定一個(gè)磁盤(pán)訪問(wèn)序列，會(huì)分別用以下幾種磁盤(pán)調(diào)度算法計(jì)算尋道總長(zhǎng)度和平均尋道長(zhǎng)度：先來(lái)先服務(wù)（FCFS）、最短尋道時(shí)間優(yōu)先（SSTF）掃描算法（SCAN）又叫電梯算法 、循環(huán)掃描算法（CSCAN） 四、其它三種題目（選擇、填空、判斷）約占60分要在理解下面章節(jié)要點(diǎn)的基礎(chǔ)上回答出來(lái)：第一章 操作系統(tǒng)概述1什么是操作系統(tǒng)？操作系統(tǒng)的目標(biāo)和作用是

18、什么？2操作系統(tǒng)給用戶提供哪幾種接口來(lái)操縱和使用計(jì)算機(jī)？體會(huì)這些接口的含義。3OS作為計(jì)算機(jī)系統(tǒng)資源的管理者，主要管理哪幾方面的資源？4操作系統(tǒng)的基本特征是什么？在操作系統(tǒng)中什么叫并發(fā)？什么叫并行？并發(fā)是真正的并行處理嗎？至少有幾個(gè)CPU的情況下才可能實(shí)現(xiàn)真正意義上的并行？什么叫共享，什么叫虛擬？什么叫異步？ 5 基本的操作系統(tǒng)有哪幾種？它們各有什么特點(diǎn)？通用操作系統(tǒng)指的是什么？6 操作系統(tǒng)做為一個(gè)大型的系統(tǒng)軟件，在歷史上一共出現(xiàn)過(guò)哪幾種不同的軟件結(jié)構(gòu)？目前最看好的結(jié)構(gòu)是哪一種？第二章 進(jìn)程的描述與控制1什么是進(jìn)程？為什么要引入進(jìn)程？在單道程序環(huán)境中有無(wú)必要引入進(jìn)程？進(jìn)程由哪幾個(gè)部分構(gòu)成？系統(tǒng)

19、是通過(guò)什么來(lái)感知進(jìn)程的存在的？2.進(jìn)程有哪幾種基本的狀態(tài)？這些狀態(tài)都在哪些典型情況下會(huì)發(fā)生哪種變遷？掛起有幾種狀態(tài)？當(dāng)處理機(jī)空閑的時(shí)候，掛起的進(jìn)程能獲得處理機(jī)嗎？怎樣才能獲得處理機(jī)？3.什么是線程？操作系統(tǒng)根據(jù)什么來(lái)感知線程的存在？線程有哪幾種不同的實(shí)現(xiàn)方式？4.比較進(jìn)程和程序有什么異同和聯(lián)系。5.為什么要引進(jìn)線程的概念？比較線程和進(jìn)程之間有什么異同和聯(lián)系。6、原語(yǔ)概念。第三章 并發(fā)控制進(jìn)程的同步與互斥1什么叫進(jìn)程同步？什么叫進(jìn)程互斥？通過(guò)前趨圖進(jìn)一步感受進(jìn)程的同步。同步和互斥，哪種是主動(dòng)的，哪種是被迫的？2什么叫臨界資源？什么叫臨界區(qū)？3什么叫信號(hào)量？它是一種解決什么問(wèn)題的機(jī)制？信號(hào)量的值可

20、以人為設(shè)定幾次？它的值是由哪些操作改變的？4體會(huì)、理解信號(hào)量以及P、V操作的意義。何時(shí)用P操作、何時(shí)用V操作？5管程是一種什么機(jī)制？（用它來(lái)做什么？）（一句話就行）6.什么是進(jìn)程的低級(jí)通信、高級(jí)通信？高級(jí)通信機(jī)制分為哪幾大類？7、會(huì)用信號(hào)量解決實(shí)際問(wèn)題（同步、互斥）。第四章 處理機(jī)調(diào)度與死鎖1.簡(jiǎn)述三級(jí)調(diào)度的概念。是否任何操作系統(tǒng)都必須配置作業(yè)調(diào)度？哪一級(jí)調(diào)度是所有操作系統(tǒng)必備的？2.常見(jiàn)的作業(yè)調(diào)度算法有哪些？哪些對(duì)短作業(yè)不利、哪些對(duì)長(zhǎng)作業(yè)不利？哪些對(duì)長(zhǎng)作業(yè)和短作業(yè)都比較有利？3、常見(jiàn)的進(jìn)程調(diào)度有哪些？哪些調(diào)度是可剝奪的，哪些是不可剝奪的？哪些既可以剝奪也可以不剝奪？多級(jí)反饋隊(duì)列調(diào)度算法調(diào)度的

21、過(guò)程是怎樣的？它的好處何在？ 4、給定一個(gè)作業(yè)序列，按先來(lái)先服務(wù)、短作業(yè)優(yōu)先、響應(yīng)比高者優(yōu)先算法調(diào)度，分別計(jì)算該作業(yè)序列的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間5.什么是死鎖？死鎖產(chǎn)生的根本原因是什么？至少有幾個(gè)進(jìn)程并發(fā)才可能發(fā)生死鎖？6.總的來(lái)說(shuō)，解決死鎖問(wèn)題有哪幾個(gè)方面的策略？7.預(yù)防死鎖可從哪幾個(gè)方面著手？常見(jiàn)的措施有哪些？8銀行家算法是解決死鎖問(wèn)題的一種什么策略？什么樣的狀態(tài)為安全狀態(tài)？什么樣的為不安全狀態(tài)？會(huì)根據(jù)具體問(wèn)題用銀行家算法判斷系統(tǒng)是否安全。9.什么是死鎖定理？死鎖定理有什么用？第五章 內(nèi)存管理1.內(nèi)存管理的任務(wù)是什么？操作系統(tǒng)的內(nèi)存管理應(yīng)具備哪些功能？2.什么是重定位？什么是靜態(tài)重

22、定位和動(dòng)態(tài)重定位？它們重定位的時(shí)機(jī)都在什么時(shí)候？一個(gè)程序在運(yùn)行的過(guò)程中，可能會(huì)在內(nèi)存中移動(dòng)位置，這種定位方式一定是動(dòng)態(tài)還是靜態(tài)重定位？3.體會(huì)幾種內(nèi)存管理的實(shí)現(xiàn)方法，尤其注意它們引入的原因、優(yōu)缺點(diǎn)、空閑區(qū)的組織方式、內(nèi)存空閑區(qū)的回收規(guī)定等。（1）實(shí)存：?jiǎn)我贿B續(xù)分區(qū)、固定分區(qū)、可變分區(qū)、分頁(yè)、分段、段頁(yè)式（2）虛存：請(qǐng)求式分頁(yè)、請(qǐng)求式分段、請(qǐng)求段頁(yè)式4.上面哪些內(nèi)存管理有內(nèi)碎片、哪些有外碎片？解決碎片有哪些方法？5.什么是頁(yè)表？什么是段表？里面主要存放了哪些方面的內(nèi)容？6、引入聯(lián)想寄存器（快表）有什么用處？寄存器中存放的是什么信息？什么時(shí)機(jī)查詢快表？7會(huì)借助于頁(yè)表和段表，把給定的用戶程序地址（邏輯地址）轉(zhuǎn)化為內(nèi)存的物理地址。8、請(qǐng)求分頁(yè)、請(qǐng)求分段中的頁(yè)表和段表，要在分頁(yè)、分段段表的基礎(chǔ)上增加哪些信息？含義是什么？8.理解、體會(huì)虛擬內(nèi)存管理中涉及的幾種頁(yè)面淘汰算法（最佳淘汰算法、先進(jìn)先出淘汰算法、最久未使用淘汰算法），會(huì)計(jì)算它們的頁(yè)面中斷數(shù)和頁(yè)面中斷率。第六章 設(shè)備管理1.設(shè)備的幾種分類方式：I/O設(shè)備和存儲(chǔ)設(shè)備；高速設(shè)備和低速設(shè)備；字符設(shè)備和塊設(shè)備；系統(tǒng)（標(biāo)準(zhǔn)）設(shè)備和用戶設(shè)備；獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備等。2分配設(shè)備需要參考的4個(gè)重要表格：系統(tǒng)設(shè)備表（SDT）、設(shè)備控制表（DCT）、控制器控制表（COC