《操作系統(tǒng)》期末復(fù)習(xí)指導(dǎo)（2019.12）

一、說明：

期末考試安排出5種題型：選擇、填空、推斷、簡答、計(jì)算，每種題

型均占20分左右，

其中，最終的兩類大題（簡答題和計(jì)算題共計(jì)40分）更加局限，不

會(huì)超出下面復(fù)習(xí)資料給定的范圍，請(qǐng)大家仔細(xì)復(fù)習(xí)，不要大意，免得

遺恨終生。

二、簡答題范圍（約占20分，三套考題的簡答都不會(huì)超越這個(gè)范圍）:

1.什么是進(jìn)程？進(jìn)程由哪幾個(gè)部分構(gòu)成？為什么要引進(jìn)進(jìn)程？

進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過程，是系統(tǒng)進(jìn)行資源安排和調(diào)度

的一個(gè)獨(dú)立單位；

進(jìn)程都是由程序段、數(shù)據(jù)段及PCB三個(gè)部分組成；

為了使程序能并發(fā)執(zhí)行，且為了對(duì)并發(fā)執(zhí)行的程序加以描述

和限制，人們引入了“進(jìn)程”的概念；

什么是線程？為什么要引進(jìn)線程？

線程是進(jìn)程內(nèi)的一個(gè)相對(duì)獨(dú)立的、可獨(dú)立調(diào)度和指派的執(zhí)行單

元；

為了既能提高程序的并發(fā)程度，又能削減OS的開銷，操作系統(tǒng)

設(shè)計(jì)者引入了線程；

進(jìn)程和程序有什么區(qū)分和聯(lián)系？

1、進(jìn)程的實(shí)質(zhì)是進(jìn)程實(shí)體的一次執(zhí)行過程，進(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)程是資源擁有的基本單位，線程是分派和調(diào)度資源的基本單

位；

進(jìn)程擁有資源，線程不擁有資源；

進(jìn)程和線程都擁有并發(fā)性；

進(jìn)程的系統(tǒng)開銷遠(yuǎn)大于線程的系統(tǒng)開銷。

2.什么是地址重定位？

將邏輯地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存空間中的物理地址，這

一過程稱為地址重定位或地址映射

什么是靜態(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)行過程中，

當(dāng)CPU訪問程序和數(shù)據(jù)的時(shí)候，才進(jìn)行地址轉(zhuǎn)換；

靜態(tài)地址重定位和動(dòng)態(tài)地址重定位區(qū)分何在？內(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)驗(yàn)?zāi)膸追N狀態(tài)？這幾種狀態(tài)在

什么狀況下會(huì)發(fā)生什么樣的變遷（請(qǐng)畫出三狀態(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)畫出五狀態(tài)、七狀態(tài)模型轉(zhuǎn)換

示意圖）？

4.什么是臨界資源？什么是臨界區(qū)？舉一個(gè)臨界資源的例子。

操作系統(tǒng)中將一次僅允許一個(gè)進(jìn)程訪問的資源稱為臨界資源；

操作系統(tǒng)中把每個(gè)進(jìn)程中訪問臨界資源的那段代碼段稱為臨界區(qū)。

打印機(jī)。

對(duì)于一個(gè)臨界資源，它的信號(hào)量最大值是多少？最小值能確定嗎？

能。

5,內(nèi)存管理有哪兩大類？實(shí)存共有哪幾種內(nèi)存安排方法？虛存共有

哪幾種內(nèi)存安排方法？

（1）實(shí)存：單一連續(xù)分區(qū)、固定分區(qū)、可變分區(qū)、分頁、分段、段

頁式

（2）虛存：懇求式分頁、懇求式分段、懇求段頁式

6、簡述一下單一連續(xù)分區(qū)、固定分區(qū)、可變分區(qū)、分頁、分段、段

頁式這些方法都是怎樣對(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ū)：將整個(gè)用戶空間劃分為若干個(gè)固定大小的區(qū)域，每個(gè)

分區(qū)只裝入一道作業(yè)。

可變分區(qū)：依據(jù)進(jìn)程的實(shí)際須要，動(dòng)態(tài)地為之安排內(nèi)存空間

分頁：將用戶程序的地址空間分為若干個(gè)固定大小的區(qū)域稱為

“頁”，相應(yīng)的，也將內(nèi)存空間分為若干個(gè)物理塊，頁和塊大小相等。

這樣可將任一頁放入任一塊。

分段：地址空間分為若干段，每個(gè)段包含一部分地址空間，又標(biāo)

識(shí)了邏輯關(guān)系，其邏輯地址由段號(hào)和段內(nèi)地址組成。

段頁式：首先，給整個(gè)物理內(nèi)存分塊；然后，給作業(yè)（或進(jìn)程）分

段；每個(gè)段再進(jìn)行分頁；將每一頁安排到一個(gè)個(gè)內(nèi)存塊中。

為了實(shí)現(xiàn)從邏輯地址到物理地址的轉(zhuǎn)換，系統(tǒng)要為每個(gè)進(jìn)程（或

作業(yè)）建立一張段表，還要為該作業(yè)（進(jìn)程）的每個(gè)段建立一張頁表;

內(nèi)碎片、外碎片在哪些內(nèi)存安排方法中出現(xiàn)？

固定分區(qū)可產(chǎn)生內(nèi)碎片；

可變分區(qū)可產(chǎn)生外碎片；為解決該問題可采納緊湊技術(shù)；

分頁存儲(chǔ)管理技術(shù)較好地解決了碎片問題。

頁表是在哪些內(nèi)存安排機(jī)制中運(yùn)用的？它包括哪些方面的信息？一

個(gè)進(jìn)程會(huì)有幾個(gè)頁表？

段頁式和懇求段頁式；頁號(hào)、塊號(hào)；若干個(gè)頁表

段表是在哪些內(nèi)存安排機(jī)制中運(yùn)用的？它包括哪些方面的信息？一

個(gè)進(jìn)程會(huì)有幾個(gè)段表？

段頁式和懇求段頁式；段號(hào)、段長、基址；一個(gè)段表

7、懇求式分貞、懇求式分段都是怎么進(jìn)行內(nèi)存安排及回收的？

在進(jìn)程起先運(yùn)行之前，不是裝入全部頁面，而是裝入部分頁面，之后

依據(jù)進(jìn)程運(yùn)行的須要，動(dòng)態(tài)裝入其他頁面，當(dāng)內(nèi)存空間已滿，又須要

裝入新的頁面時(shí)，依據(jù)某種算法淘汰某個(gè)頁面，以便裝進(jìn)新的頁面。

通過共享段表和共享段的安排和回收。

懇求式分頁的頁表和純分頁的頁表結(jié)構(gòu)一樣嗎？在原來頁表的基礎(chǔ)

上又增加了哪些信息？各代表什么含義？

不一樣

懇求式分段的段表和純分段的段表結(jié)構(gòu)一樣嗎?在原來段表的基礎(chǔ)

上又增加了哪些信息？各代表什么含義？

不一樣

8.什么是虛擬存儲(chǔ)技術(shù)？實(shí)現(xiàn)虛擬內(nèi)存必需有哪些物質(zhì)基礎(chǔ)？

具有懇求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充

的一種存儲(chǔ)技術(shù)

.肯定容量的內(nèi)存和外存。

.頁表機(jī)制（或段表機(jī)制），作為主要的數(shù)據(jù)結(jié)構(gòu)。

.中斷機(jī)構(gòu)，當(dāng)用戶程序要訪問的部分尚未調(diào)入內(nèi)存，則產(chǎn)生中

斷。

地址變換機(jī)構(gòu)，邏輯地址到物理地址的變換

9、為什么要引入聯(lián)想寄存器（快表）？寄存器中存放的是什么信息？

什么時(shí)機(jī)查詢快表？

引入聯(lián)想寄存器是為了提高查表的速度；

用來存放頁表最常用部分的內(nèi)容（貝號(hào)、塊號(hào)）；

當(dāng)處理機(jī)給出邏輯地址（p,w）時(shí)，分頁機(jī)構(gòu)一方面取出頁號(hào)p,

并從頁表中查找其對(duì)應(yīng)的塊號(hào)，另一方面自動(dòng)把頁號(hào)P送入聯(lián)想存儲(chǔ)

器，并和聯(lián)想寄存器中各單元進(jìn)行比較；如及聯(lián)想寄存器中某單元頁

號(hào)相符，則輸出對(duì)應(yīng)塊號(hào)b,并及頁內(nèi)地址w形成物理地址進(jìn)行訪問，

同時(shí)停止前面頁表的查找工作。

10、什么是頁面抖動(dòng)？頁面抖動(dòng)有什么解決方法？

假如安排給進(jìn)程的存儲(chǔ)塊數(shù)量小于進(jìn)程所須要的最小值，進(jìn)程的

運(yùn)行將很頻繁地產(chǎn)生缺頁中斷，這種頻率特別高的頁面置換現(xiàn)象稱為

抖動(dòng)。

解決方法：好的頁替換算法；削減運(yùn)行的進(jìn)程數(shù)；增大內(nèi)存P172

11.簡述設(shè)備安排的基本過程。標(biāo)明安排過程中運(yùn)用的表格。（即先安

排什么、后安排什么；先查詢什么表、后查詢什么表？）

設(shè)備安排的過程：（1）安排設(shè)備（2）安排限制器（3）安

排通道

安排過程：先掃描SDT（系統(tǒng)設(shè)備表）得到設(shè)備表項(xiàng)，再掃描DCT

（設(shè)備限制表）中可用的設(shè)備，得到及該設(shè)備連接的設(shè)備限制器，再

掃描C0CT（限制器限制表）中可用的設(shè)備限制，得到及該設(shè)備連接

的通道；再掃描CHCT（通道限制表）得到可用的通道；這樣一次設(shè)

備安排完成。若在此安排過程中，無可用設(shè)備或設(shè)備限制器或通道，

則懇求I/O進(jìn)程將堵塞在相應(yīng)的隊(duì)列中。

12.操作系統(tǒng)中的設(shè)備管理，詳細(xì)來說管的是什么？

負(fù)責(zé)I/O設(shè)備的安排及操縱；

在設(shè)備管理中為什么要引入緩沖區(qū)？常見的緩沖技術(shù)有哪幾種？現(xiàn)

在最常用的是哪種？

主要緣由：（1）緩和CPU及I/O設(shè)備間速度不匹配的沖突；（2）

削減對(duì)CPU的中斷頻率，放寬對(duì)CPU中斷響應(yīng)時(shí)間的限制；（3）提高

CPU和I/O設(shè)備之間的并行性。

常見的緩沖技術(shù)：單緩沖、雙緩沖、循環(huán)緩沖和緩沖池（目前最常用）。

13.有哪兒種常見的輸入輸出限制機(jī)制？簡述其工作原理。

程序干脆限制：（特點(diǎn)）只適合那些CPU執(zhí)行速度較慢，且外設(shè)

較少的系統(tǒng)；（好處）工作過程簡潔；（壞處）CPU的利用率相當(dāng)?shù)汀?/p>

CPU和外設(shè)以及外設(shè)和外設(shè)之間只能串行工作，且CPU大部分時(shí)間都

處于循環(huán)測試狀態(tài)。

中斷限制：（好處）提高了CPU的利用率，并能支持設(shè)備的并行

操作；（壞處）每臺(tái)設(shè)備每輸入/輸出一個(gè)數(shù)據(jù)都要求中斷CPU,這

樣在一次數(shù)據(jù)傳送過程中，中斷發(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ù)塊的起先時(shí)

刻和結(jié)束時(shí)刻，才須要中斷CPU,懇求干預(yù)。

整塊數(shù)據(jù)的傳送都是在DMA限制器的限制下完成的。

（好處）削減了CPU對(duì)I/O限制的干預(yù)，進(jìn)一步提高了CPU的利用率,

提高/CPU及I/O設(shè)備的并行操作程度；（壞處）多個(gè)DMA限制器同

時(shí)運(yùn)用可能會(huì)引起內(nèi)存地址的沖突，同時(shí)每臺(tái)設(shè)備都須要一個(gè)DMA限

制器，也是不經(jīng)濟(jì)的。

通道限制：（特點(diǎn)）在通道限制方式中，數(shù)據(jù)傳送的方向、存放

數(shù)據(jù)的內(nèi)存始址以及傳送數(shù)據(jù)塊的長度均通過一個(gè)特地的硬件一一

通道來限制；（好處）提高了CPU的工作效率及及外設(shè)間的并行工作

程度。

14.什么是SPOOLING技術(shù)？SPOOLING系統(tǒng)由哪幾個(gè)部分構(gòu)成?系統(tǒng)

怎樣通過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)成：輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)程SPi

和輸出進(jìn)程Spo

系統(tǒng)對(duì)于用戶的打印輸出，并不真正把打印機(jī)安排給該用戶進(jìn)

程，而是先在輸出井中申請(qǐng)一個(gè)空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入

其中；然后為用戶申請(qǐng)并填寫懇求打印表，將該表掛到懇求打印隊(duì)列

上。若打印機(jī)空閑，輸出程序從懇求打印隊(duì)首取表，將要打印的數(shù)據(jù)

從輸出井傳送到內(nèi)存緩沖區(qū)，再進(jìn)行打印，直到打印隊(duì)列為空。

選擇：s://wenku.baidu/view/9ce25605d4d8dl5abf234e60.html

三、計(jì)算題題型和范圍：（約占20分）

（共有6種計(jì)算題，每套試卷會(huì)選考4種，每種題型5分）

1、作業(yè)調(diào)度：分別用先來先服務(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操作。

理解P、V操作的定義，理解信號(hào)量值的含義。能夠在詳細(xì)的應(yīng)用里,

依據(jù)題意，建立信號(hào)量，并用偽代碼（類C）來表達(dá)進(jìn)程之間的同步

及互斥關(guān)系。

://blog.csdn/ryan_jianjian/article/details/52819896

3、銀行家算法：（一種典型的死鎖避開策略）

銀行家算法是一種避開死鎖的策略一一即當(dāng)用戶進(jìn)程要申請(qǐng)資源的

時(shí)候，先依據(jù)當(dāng)前系統(tǒng)資源的狀況，預(yù)先計(jì)算一下該次安排是否平安,

若平安就放心地安排給用戶運(yùn)用，若擔(dān)心全就表示有死鎖的可能，先

不予安排。

一般會(huì)給定一個(gè)資源安排表，能問的問題也很死，如：

（1）計(jì)算一下系統(tǒng)當(dāng)前可供運(yùn)用的資源還有多少？

（2）推斷一下系統(tǒng)當(dāng)前的狀態(tài)是否平安？

（3）若有某一個(gè)進(jìn)程須要申請(qǐng)資源，系統(tǒng)會(huì)不會(huì)安排給它？為什

么？

（4）若還有進(jìn)程想要安排資源，可不行以安排給它?

s://wenku.baidu/view/c0a2ca0cb8f67c1cfbd6b82b.html?from=sea

rch

4、邏輯地址到內(nèi)存地址的轉(zhuǎn)換：

對(duì)于段式內(nèi)存管理：

給定一系列邏輯地址（段號(hào)，段內(nèi)地址）和段表，要求給出對(duì)應(yīng)的物

理地址；

對(duì)于頁式內(nèi)存管理：

給定一個(gè)進(jìn)程的頁表以及一個(gè)頁面的大小，求一系列邏輯地址對(duì)應(yīng)的

物理地址（其實(shí)就是地址重定位）

進(jìn)一步，若采納虛擬內(nèi)存安排，依據(jù)段表和頁表，依據(jù)給出的邏輯地

址，計(jì)算對(duì)應(yīng)的物理內(nèi)存地址。對(duì)于懇求分頁、懇求分段的頁表和段

表，每個(gè)列代表的含義都要很清晰。

s:〃zhidao.baidu/question/575870563.html

例超蓬目及解答如下：

某虛擬存儲(chǔ)黯的用戶編程空間共32個(gè)頁面，每頁為1KB,內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的

頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：

頁號(hào)物理塊號(hào)

03

17

211

38

邏輯地址：A=0A5C（H）

頁面大小:L=1KB=1O24

頁號(hào)；P=INT(A/L;

頁內(nèi)地址：d=[A]MODL

解答：A=2652

P=2對(duì)應(yīng)塊號(hào)為11

頁內(nèi)地址d二604

所以物理地址二塊的大小（就是頁面大小L）*塊號(hào)+頁內(nèi)地址

d二11868；

5、頁面淘汰算法：

對(duì)于懇求式分頁內(nèi)存管理，給定一個(gè)頁面的訪問序列，會(huì)用以下幾種

算法分別計(jì)算頁面的缺頁中斷數(shù)和缺頁中斷率：

最佳淘汰算法（OPT）.

先進(jìn)先出淘汰算法（FIFO）、

最久未運(yùn)用淘汰算法（LRU）

6、磁盤調(diào)度算法：

給定一個(gè)磁盤訪問序列，會(huì)分別用以下幾種磁盤調(diào)度算法計(jì)算尋道總

長度和平均尋道長度:

先來先服務(wù)（FCFS）、

最短尋道時(shí)間優(yōu)先（SSTF）

掃描算法（SCAN）——又叫電梯算法、

循環(huán)掃描算法（CSCAN）

四、其它三種題目（選擇、填空、推斷）約占60分

要在理解下面章節(jié)要點(diǎn)的基礎(chǔ)上回答出來：

第一章《操作系統(tǒng)概述》

1.什么是操作系統(tǒng)？操作系統(tǒng)的目標(biāo)和作用是什么？

2.操作系統(tǒng)給用戶供應(yīng)哪幾種接口來操縱和運(yùn)用計(jì)算機(jī)？體會(huì)這些

接口的含義。

3.OS作為計(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)過哪幾種

不同的軟件結(jié)構(gòu)？目前最看好的結(jié)構(gòu)是哪一種？

其次章《進(jìn)程的描述及限制》

L什么是進(jìn)程？為什么要引入進(jìn)程？

在單道程序環(huán)境中有無必要引入進(jìn)程？進(jìn)程由哪幾個(gè)部分構(gòu)成？系

統(tǒng)是通過什么來感知進(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ù)什么來感知線程的存在？線程有哪幾

種不同的實(shí)現(xiàn)方式？

4,比較進(jìn)程和程序有什么異同和聯(lián)系。

5.為什么要引進(jìn)線程的概念？比較線程和進(jìn)程之間有什么異同和聯(lián)

系。

6、原語概念。

第三章《并發(fā)限制一一進(jìn)程的同步及互斥》

1.什么叫進(jìn)程同步？什么叫進(jìn)程互斥？通過前趨圖進(jìn)一步感受進(jìn)程

的同步。

同步和互斥，哪種是主動(dòng)的，哪種是被迫的？

2.什么叫臨界資源？什么叫臨界區(qū)？

3.什么叫信號(hào)量？它是一種解決什么問題的機(jī)制？信號(hào)量的值可以

人為設(shè)定幾次？它的值是由哪些操作變更的？

4.體會(huì)、理解信號(hào)量以及P、V操作的意義。何時(shí)用P操作、何時(shí)用

V操作？

5.管程是一種什么機(jī)制？（用它來做什么？）（一句話就行）

6.什么是進(jìn)程的低級(jí)通信、高級(jí)通信？高級(jí)通信機(jī)制分為哪幾大類？

7、會(huì)用信號(hào)量解決實(shí)際問題（同步、互斥）。

第四章《處理機(jī)調(diào)度及死鎖》

1.簡述三級(jí)調(diào)度的概念。是否任何操作系統(tǒng)都必需配置作業(yè)調(diào)度？哪

一級(jí)調(diào)度是全部操作系統(tǒng)必備的？

2.常見的作業(yè)調(diào)度算法有哪些？哪些對(duì)短作業(yè)不利、哪些對(duì)長作業(yè)不

利？哪些對(duì)長作業(yè)和短作業(yè)都比較有利？

3、常見的進(jìn)程調(diào)度有哪些？哪些調(diào)度是可剝奪的，哪些是不行剝奪

的？哪些既可以剝奪也可以不剝奪？多級(jí)反饋隊(duì)列調(diào)度算法調(diào)度的

過程是怎樣的？它的好處何在？

4、給定一個(gè)作業(yè)序列，按先來先服務(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.總的來說，解決死鎖問題有哪幾個(gè)方面的策略？

7,預(yù)防死鎖可從哪幾個(gè)方面著手？常見的措施有哪些？

8銀行家算法是解決死鎖問題的一種什么策略？什么樣的狀態(tài)為平安

狀態(tài)？什么樣的為擔(dān)心全狀態(tài)？會(huì)依據(jù)詳細(xì)問題用銀行家算法推斷

系統(tǒng)是否平安。

9.什么是死鎖定理？死鎖定理有什么用？

第五章《內(nèi)存管理》

1.內(nèi)存管理的任務(wù)是什么？操作系統(tǒng)的內(nèi)存管理應(yīng)具備哪些功能？

2.什么是重定位？什么是靜態(tài)重定位和動(dòng)態(tài)重定位？它們重定位的

時(shí)機(jī)都在什么時(shí)候？

一個(gè)程序在運(yùn)行的過程中，可能會(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í)存：單一連續(xù)分區(qū)、固定分區(qū)、可變分區(qū)、分頁、分段、段

頁式

（2）虛存：懇求式分頁、懇求式分段、懇求段頁式

4.上面哪些內(nèi)存管理有內(nèi)碎片、哪些有外碎片？解決碎片有哪些方

法？

5.什么是頁表？什么是段表？里面主要存放了哪些方面的內(nèi)容？

6、引入聯(lián)想寄存器（快表）有什么用處？寄存器中存放的是什么信

息？什么時(shí)機(jī)查詢快表？

7會(huì)借助于頁表和段表，把給定的用戶程序地址（邏輯地址）轉(zhuǎn)化為

內(nèi)存的物理地址。

8、懇求分頁、懇求分段中的頁表和段表，要在分頁、分段段表的基

礎(chǔ)上增加哪些信息？含義是什么？

8.理解、體會(huì)虛擬內(nèi)存管理中涉及的兒種頁面淘汰算法（最佳淘汰算

法、先進(jìn)先出淘汰算法、最久未運(yùn)用淘汰算法），會(huì)計(jì)算它們的頁面

中斷數(shù)和頁面中斷率。

第六章《設(shè)備管理》

L設(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)