1、題型：填空，選擇，簡答，算法（進程同步，銀行家，調度，頁面置換算法，動態分區分配回收算法）第一章1什么是操作系統？操作系統在計算機系統中的位置、作用。2操作系統的類型，各自的特點及區別。3操作系統的特征：并發、共享、虛擬、異步4操作系統發展過程脫機輸入輸出技術 批處理 多道程序設計技術，概念、特點，好處 分時系統第二章1程序及其執行：程序并發執行的條件2進程定義、進程的組成，為什么說PCB是進程存在的唯一標志？進程和程序的區別與聯系。PCB的組織方式。3進程的三種基本狀態及轉換4什么是掛起？為什么引入掛起？具有掛起狀態的進程狀態及轉換原因5進程的控制：概念，實現，基本的進程控制的功能第三章1同

2、步、互斥概念2臨界資源、臨界區：概念，如何實現臨界區的互斥訪問。 臨界區互斥四條準則：空閑讓進、忙則等待、有限等待、讓權等待。3. 互斥的加鎖實現4信號量 概念 信號量的P、V操作：功能，定義 信號量的應用：描述前趨圖、實現互斥、同步、生產者消費者問題，讀者寫者問題。5進程通信： 直接通信方式的基本思想、過程-消息緩沖通信第四章 調度與死鎖1調度類型及模型；進程調度的方式、時機2調度算法3死鎖問題 概念，原因，必要條件，預防及避免方法第五章1編譯、鏈接、裝入、重定位 （概念及如何實現）2連續分配單一連續、固定、動態分區分配 各自的實現方式。內存的分配、回收算法3分頁分頁式系統的基本原理、地址變

3、換過程（基本的和具有快表的）4分段引入的原因。分段的原理。分段共享的實現方法。5分段與分頁區別與聯系6段頁式存儲的基本原理第六章 虛擬存儲器概念1虛擬存儲器的概念、實現原理、特征2請求式分頁式系統頁表的變化 地址變換過程 頁面置換算法填空題：1進程從就緒到運行狀態的轉換由 程序完成；從運行到就緒狀態的轉換的 主要原因是 。2操作系統的三種基本類型是 、 和 。3程序可并發執行的條件是 。4從結構上講，進程由 、 和 組成。 5同步機制應遵循的準則是 、 、 、 。 6產生死鎖的四個必要條件是 、 、 、和 。7在沒有快表的分頁存儲管理系統中，取一條指令（或操作數）需訪問兩次內存的原因是 。8在

4、頁式管理系統中，地址空間是 維的，而在段式管理系統中，地址空間是 維的。9操作系統的基本特征是 、 、 。10從用戶的源程序進入系統到變成內存可執行程序，所經歷的主要處理階段有_，_，和_。11靜態重定位在_時進行，而動態重定位在_時進行。 12虛擬存儲器所具有的基本特征是_，_，_和 _。 13一般說來，用戶程序中所使用的地址是_,而內存中各存儲單元的地址是_。14I/O系統的結構分為兩類： 和 。15I/O控制方式的發展經歷了四個階段，分別是 、 、 、和 。答案：1調度、時間片完2批處理系統、分時系統、實時系統3Bernstein條件4程序段、數據段、進程控制塊 5空閑讓進、忙則等待、有

5、限等待、讓權等待 6互斥條件、請求和保持條件、不可剝奪條件、環路等待條件7頁表在內存8、一、二9并發、共享、虛擬、異步10編譯、鏈接、裝入11裝入、運行12離散性、多次性、對換性、虛擬性13邏輯地址、物理地址 14微型機I/O系統 、主機I/O系統 15程序I/O方式、中斷驅動I/O控制方式、直接存儲器訪問DMA控制方式、I/O通道控制方式選擇題一：1 操作系統的主要功能是管理計算機系統中的 。A程序 B數據 C文件 D資源2 產生死鎖的基本原因是 和進程推進順序非法。 A資源分配不當 B系統資源不足 C作業調度不當 D進程調度不當3 在操作系統中， 是競爭和分配計算機系統資源的基本單位。A程

6、序 B進程 C作業 D用戶4 動態重定位是在作業的 中進行的。 A編譯過程 B裝入過程 C連接過程 D執行過程5 實時系統中的進程調度，通常采用 算法。 A先來先服務 B時間片輪轉 C搶占式的優先級調度 D短作業優先 6若信號量的初值為3，當前值為-2，則表示有 個等待進程。 A2 B3 C4 D5 7死鎖的避免是根據 采取措施實現的。 A配置足夠的系統資源 B使進程的推進順序合理 C破環死鎖的四個必要條件之一 D防止系統進入不安全狀態8設有3個作業，其運行時間分別為2小時，5小時，3小時，假定它們同時到達，并在同一臺處理機上以單道方式運行，則平均周轉時間最小的執行順序是 。 AJ1,J2,J

7、3 BJ3,J2,J1 CJ2,J1,J3 DJ1,J3,J2 9最佳適應算法的空白區是 。 A按大小遞減順序排列 B按大小遞增順序排列 C按地址由小到大排列 D按地址由大到小排列10分頁式虛擬存儲管理系統中，頁面的大小與可能產生的缺頁中斷次數 。 A成正比 B成反比 C無關 D成固定比值選擇題一答案：1D 2B 3B 4D 5C 6A 7D 8D 9B 10C 選擇題二：1操作系統核心部分的主要特點是 。A、一個程序模塊 B、常駐內存 C、有頭有尾的程序 D、串行執行2可重定位內存的分區分配目的為 。A、解決碎片問題 B、便于多作業共享內存 C、回收空白區方便 D、便于用戶干預3邏輯地址就是

8、 。A、用戶地址 B、相對地址 C、物理地址 D、絕對地址4原語是 。A、一條機器指令 B、若干條機器指令組成C、一條特定指令 D、中途能打斷的指令5進程和程序的一個本質區別是 。A 前者為動態的，后者為靜態的； B 前者存儲在內存，后者存儲在外存；C 前者在一個文件中，后者在多個文件中；D 前者分時使用CPU,后者獨占CPU。6某進程在運行過程中需要等待從磁盤上讀入數據，此時該進程的狀態將 。A從就緒變為運行； B從運行變為就緒；C從運行變為阻塞； D從阻塞變為就緒7進程控制塊是描述進程狀態和特性的數據結構，一個進程 。A可以有多個進程控制塊 B可以和其他進程共用一個進程控制塊；C可以沒有進

9、程控制塊； D只能有惟一的進程控制塊。8在一般操作系統中必不可少的調度是 。A高級調度； B中級調度； C作業調度； D進程調度。9把邏輯地址轉變為內存的物理地址的過程稱作 。A編譯； B連接； C運行； D重定位。10文件目錄的主要作用是 。A、按名存取 B、提高速度 C、節省空間 D、提高外存利用率11UNIX操作系統是著名的 。A多道批處理系統； B分時系統； C實時系統； D分布式系統12在運行過程中需要等待從磁盤上讀入數據，此時該進程的狀態將 。A從就緒變為運行； B從運行變為就緒；C從運行變為阻塞； D從阻塞變為就緒選擇題二答案：1B 2A 3B 4B 5A 6C 7D 8D 9D

10、 10A 11. B 12C選擇題三：1下列進程狀態的轉換中，哪一個是不正確的（ ）。A.就緒®運行 B.運行®就緒C.就緒®阻塞 D.阻塞®就緒2某進程由于需要從磁盤上讀入數據而處于阻塞狀態。當系統完成了所需的讀盤操作后，此時該進程的狀態將（ ）。A從就緒變為運行 B從運行變為就緒C從運行變為阻塞 D從阻塞變為就緒3若P、V操作的信號量S初值為2，當前值為-1，則表示有（ ）個等待進程。A0個 B1個 C2個 D3個4把邏輯地址轉變為內存的物理地址的過程稱作（ ）。A編譯 B連接 C運行 D重定位5在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過

11、（ ）實現的。A段表 B頁表 CPCB DJCB6在以下存貯管理方案中，不適用于多道程序設計系統的是( )。A.單用戶連續分配 B.固定式分區分配C.可變式分區分配 D.頁式存貯管理7在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區數減1的情況是( )。A. 無上鄰空閑區，也無下鄰空閑區 B. 有上鄰空閑區，但無下鄰空閑區C. 有下鄰空閑區，但無上鄰空閑區D. 有上鄰空閑區，也有下鄰空閑區8在分段管理中, ( )。A 以段為單位分配, 每段是一個連續存儲區B 段與段之間必定不連續C 段與段之間必定連續D每段是等長的9消息緩沖通信是利

12、用（ ）為基礎來實現進程間的數據交換。A文件系統 B內存緩沖區 C高速緩沖存儲器 D硬件10采用最佳適應分配算法時，應將空閑區按（ ）順序進行連接。A地址遞增 B由小到大 C地址遞減 D由大到小選擇題三答案：12345678910CDBDBADABB一、解答題：1 什么是操作系統？它有什么基本特征？答：操作系統是為了達到方便用戶和提高資源利用率的目的而設計的，控制和管理計算機硬件和軟件資源，合理的組織計算機工作流程的程序的集合，它具有并發、共享、虛擬、異步性四個基本特征。2（1）描述進程的三種基本狀態，盡可能清楚地解釋處于不同狀態的進程在性質上的區別。答：進程的三個基本狀態有：、就緒狀態：是指

13、進程已分配到除CPU以外的所有必要的資源，只要能再獲得處理機，便可立即執行。、執行狀態：指進程已獲得處理機，其程序正在執行。、阻塞狀態：進程因發生某事件（如請求I/O、申請緩沖空間等）而暫停執行時的狀態。（2）畫出進程狀態變化圖，說明進程怎樣從一個狀態轉換到下一個狀態。答：進程基本狀態轉換圖如下：就緒執行狀態：處于就緒狀態的進程，當進程調度程序為之分配了處理機后，該進程便由就緒狀態變為執行狀態。執行阻塞狀態：正在執行的進程因發生某事件而無法執行。例如，進程請求訪問臨界資源，而該資源正被其它進程訪問，則請求該資源的進程將由執行狀態轉變為阻塞狀態。執行就緒狀態：正在執行的進程，如因時間片用完而被暫

14、停執行，該進程便由執行狀態轉變為就緒狀態。又如，在搶占調度方式中，一個優先權高的進程到來后，可以搶占一個正在執行優先權低的進程的處理機，這時，該低優先權進程也將由執行狀態轉換為就緒狀態。3現代操作系統一般都提供多進程（或稱多任務）運行環境，回答以下問題：(1) 為支持多進程的并發執行，系統必須建立哪些關于進程的數據結構？(2) 為支持進程狀態的變遷，系統至少應提供哪些進程控制原語？(3) 執行每一個進程控制原語時，進程狀態發生什么變化？相應的數據結構發生什么變化？答：(1) 為支持多進程的并發執行，系統為每個進程建立了一個數據結構進程控制塊（PCB），用于進程的管理和控制。(2) 進程控制的主

15、要職責是對系統中的所有進程實施有效的管理，它具有創建新進程、撤銷已有進程、實現進程的狀態轉換等功能。在操作系統的內核中，有一組程序專門用于完成對進程的控制，這些原語至少需要包括創建新進程原語、終止進程原語、阻塞進程原語、喚醒進程原語等操作。這些系統服務一般對用戶是開放的，也就是說用戶可以通過相應的接口來使用它們。(3) 進程創建原語：從PCB集合中申請一個空白PCB，將調用者參數、以及從執行進程獲得的調用者內部標識填入該PCB，設置記賬數據。置新進程為“就緒”狀態。 終止進程原語：用于終止完成任務的進程，收回其所占的資源。消去該進程的PCB。 阻塞原語：將進程從運行態變為阻塞狀態。進程被插入等

16、待事件的隊列中，同時修改PCB中相應的表項，如進程狀態和等待隊列指針等。 喚醒原語：將進程從阻塞態變為就緒狀態。進程被從阻塞隊列中移出，插入到就緒隊列中，等待調度，同時修改PCB中相應的表項，如進程狀態等。4何謂臨界資源、臨界區？使用臨界資源的諸進程間如何實現對臨界區的互斥訪問？答：一次僅允許一個進程訪問的資源稱為臨界資源。訪問臨界資源的代碼段稱為臨界區。對臨界區必須互斥的訪問。具體實現時，可讓每個進程在進入臨界區之前，先提出申請，經允許后方可進入（進入區），進程進入臨界區執行完畢退出時，恢復臨界區的使用標志為未被訪問標志（退出區）。通常可采用專門的硬件指令或信號量機制對臨界區進行管理。使用信

17、號量機制是，可設置一個初值為1的互斥信號量，對每個進程的臨界區進行如下“改造”：P(mutex);臨界區V(mutex);即將進程的臨界區放置在P(mutex)和V(mutex)之間，就可以實現進程對其互斥訪問。2.說明作業調度、中級調度和進程調度分別完成什么工作，并分析下述問題應由哪一級調度程序負責。（1）在可獲得處理機時，應將它分給哪個就緒進程。（2）在短期繁重負載下，應將哪個進程暫時掛起。答：高級調度（作業調度）用于決定把外存上處于后備隊列中的哪些作業調入內存，并將它們創建進程，分配必要的資源，然后，再將新創建的進程排在就緒隊列上，準備執行。低級調度（進程調度）：它覺得就緒隊列中的哪個進

18、程將獲得處理機，然后由分派程序執行把處理機分配給該進程的操作。中級調度：存儲器管理中的對換功能。（1）進程調度。（2）中級調度。什么是虛擬存儲器？敘述實現虛擬存儲器的基本原理。答：虛擬存儲器是指僅把作業的一部分裝入內存便可運行作業的存儲器系統，是具有請求調入功能和置換功能，能從邏輯上對內存容量進行擴充的一種存儲器管理。虛擬存儲器管理通過把主、輔存統一起來管理，給用戶造成一種仿佛系統內具有巨大主存供用戶使用的假象。在頁式或段式或段頁式管理的基礎上，僅把作業的一部分頁或段放在主存中。頁表項或段表象中注明對應的頁或段是在主存還是在輔存，程序執行時，當訪問的頁或段不在主存時，根據頁表項或段表項的指引，

19、從輔存將其調入內存，如果這時已無可用的物理空間，則從主存淘汰若干頁或段。什么是動態鏈接？用何種內存分配方法可以實現這種鏈接技術？答：動態鏈接是指當程序運行到需要調用某一模塊時，再去鏈接，對于未使用的模塊，就可以不必鏈接。采用段式內存分配方法可以實現這種技術。5使用信號量的P、V操作可以實現并發進程間的互斥。請寫出P操作原語和V操作原語的定義？答：P操作功能是請求系統分配一個單位的資源，定義如下：信號量的值減1，即S=S-1；如果S0，則該進程繼續執行；如果S0，則把該進程的狀態置為阻塞態，把相應的PCB連入該信號量隊列的末尾，并放棄處理機，進行等待（直至其它進程在S上執行V操作，把它釋放出來為

20、止）。 V操作功能是釋放一個單位的資源，定義如下：S值加1，即S=S+1；如果S0，則該進程繼續運行； 如果S0，則釋放信號量隊列上的第一個PCB（即信號量指針項所指向的PCB）所對應的進程（把阻塞態改為就緒態），執行V操作的進程繼續運行。6什么是死鎖？產生死鎖的四個必要條件是什么？答：所謂死鎖（Deadlock），是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能再向前推進。產生死鎖的四個必要條件是：互斥條件、請求和保持條件、不剝奪條件、環路等待條件。7簡述死鎖的預防與死鎖的避免的區別。答：死鎖的預防是系統預先確定一些資源分配策略，進程按規定申請資源，系統按預先規定的

21、策略進行分配，從而防止死鎖的發生。 而死鎖的避免是當進程提出資源申請時系統測試資源分配，僅當能確保系統安全時才把資源分配給進程，使系統一直處于安全狀態之中，從而避免死鎖。8解決生產者-消費者問題的算法中，若將P(empty)和P(mutex)的次序互換，或將P(full)和P(mutex)的次序互換,可能會產生死鎖。請問在什么情況下會產生死鎖？答：解決生產者-消費者問題的算法中，若將P(empty)和P(mutex)的次序互換，在緩沖區滿的情況下（empty=0,full=n），若生產者先提出申請，獲得對緩沖區的訪問權，但申請不到空緩沖塊，在empty處阻塞，這個時候若再來消費者進程，申請不到

22、對緩沖區的訪問權，在mutex處阻塞，這時會產生鎖死。將P(full)和P(mutex)的次序互換，在緩沖區空的情況下（empty=n,full=0），若消費者先提出申請，獲得對緩沖區的訪問權，但申請不到滿緩沖塊，在full處阻塞，這個時候若再來生產者進程，申請不到對緩沖區的訪問權，在mutex處阻塞，這時會產生鎖死。9消息緩沖通信技術是一種高級通信機制。請給出消息緩沖通信機制（有限緩沖）的基本工作原理。答：操作系統管理一個用于進程通信的緩沖池，其中的每個緩沖區單元可存放一條消息。欲發送消息時，發送者從中申請一個可用緩沖區,直接將消息送入內存公用消息緩沖池，并將它掛接在接收者進程的消息緩沖隊列

23、上，接收進程從消息緩沖隊列中取走消息，并釋放該緩沖區，每個進程均設置一條消息隊列，任何發送給該進程的消息均暫存在其消息隊列中。10(1)簡述處理機三級調度分別完成什么工作？(2)列舉引起進程調度的時機？(3)分析下述問題應由哪一級調度程序負責。Ø 在可獲得處理機時,應將它分給哪個就緒進程；Ø 在短期繁重負載下,應將哪個進程暫時掛起。答：(1) 高級調度：即作業調度，用于決定把外存上處于后備隊列中的哪些作業調入內存，并為它們創建進程，分配必要的資源，然后，再將新創建的進程排在就緒隊列上，準備執行。 低級調度：即進程調度，它決定就緒隊列中的哪個進程將獲得處理機，然后由分派程序執

24、行把處理機分配給該進程的操作。 中級調度：實際上就是存儲器管理中的對換功能。(2) 引起進程調度的時機有：l 正在執行進程執行完畢或因發生某事件而不能再繼續執行。l 執行中的進程因提出I/O請求而暫停執行。l 在進程通信或同步過程中執行了某種原語操作，如P操作、block原語、wakeup原語等。l 在可剝奪式調度中，有一個比當前進程優先權更高的進程進入就緒隊列。l 在時間片輪轉法中，時間片用完。 (3) Ø 進程調度；Ø 中級調度11動態分區式管理的常用內存分配算法有哪幾種？比較它們各自的優缺點。答：(1)首次適應算法：描述算法(叢空閑分區的組織、如何找兩方面描述)缺點：

25、增加查找可用空閑分區開銷； 地址不斷劃分，致使留下許多難以利用的、很小的空閑分區。(2)循環首次適應算法：描述算法(2分)特點：減少查找開銷，空閑分區分布的更均勻，但會缺乏大的空閑分區。(3)最佳適應算法：描述算法(2分)缺點：劃分后剩余的空閑區最小。12在動態分區存儲管理方式中，回收內存時，可能出現哪幾種情況？應怎樣處理這些情況？答：在動態分區存儲管理方式中，回收內存時,系統根據回收區的首址，從空閑區鏈中找到相應的插入點，此時可能出現以下四種情況之一： （1）回收區與插入點的前一個分區F1相鄰接。此時應將回收區與插入點的前一分區合并，不再為回收分區分配新表項，而只需修改F1區的大小為兩者之和

26、； （2）回收分區與插入點的后一分區F2相鄰接。此時也將兩分區合并形成新的空閑區，但用回收區的首址作為新空閑區的首址，大小為兩者之和；（3）回收區同時與插入點的前、后兩個分區鄰接。此時將三個分區合并，使用F1的首址，取消F2的表項； （4）回收區既不與F1鄰接，也不與F2鄰接。這時應為回收區單獨建立一新表項，填寫回收區的首址和大小，并根據其首址，插入到空閑鏈中的適當位置。13什么是分頁？什么是分段？在存儲管理中，分頁與分段的主要區別是什么？分頁與分段兩種方法中，哪個更易于實 現共享,為什么？答：分頁是將一個進程的邏輯地址空間分成若干大小相等的部分，每一部分稱作頁面。內存劃分成與頁面大小相等的物

27、理塊，進程的任何一頁可放入內存的任何一個物理塊中。（2分） 分段是一組邏輯信息的集合，即一個作業中相對獨立的部分。多個段在內存中占有離散的內存單元，對每個段，在內存占有一連續的內存空間，其內存的分配與回收同可變分區的內存分配與回收辦法。（2分） 分頁與分段的主要區別是：（1） 頁是信息的物理單位。分頁僅僅是由于系統管理的需要，而不是用戶的需要；而段是信息的邏輯單位，它含有一組具有相對完整意義的信息，是出于用戶的需要。（2） 頁的大小固定且由系統確定，把邏輯地址劃分為頁號和頁內地址兩部分的功能，由機器硬件實現；而段的長度卻不固定，或由編譯程序在對源程序進行編譯時根據信息的性質來劃分。（3） 分頁

28、的作業地址空間是一維的，即單一的線性地址空間；而分段的作業地址空間則是二維的。對于分頁和分段來說，分段更容易實現共享。因為段是一組有一定意義的信息集合，且由于能實現分段的動態鏈接。 14說明在分段系統中，如何實現信息共享？要求圖示說明。答：對于分段系統，每個段都從0開始編址，并采用一段連續的地址空間，這樣在實現信息共享與保護時，只需在每個進程的段表中，為所要共享和保護的程序設置一個段表項，記錄共享的段在內存的基址和段長。進程1和進程2共享editor的示意圖如下： 15何謂虛擬存儲器？為什么說請求頁式管理可以實現虛擬存儲器？答：虛擬存儲器是指僅把作業的一部分裝入內存便可運行作業的存儲器系統。具

29、體的說，是指具有請求調入功能和置換功能，能從邏輯上對內存容量進行擴充的一種存儲器系統。請求頁式管理是在頁式管理的基本上，僅把作業的一部分頁放在主存中。頁表項中注明對應的頁是在主存還是在輔存，程序執行時，當訪問的頁不在主存時，根據頁表項的指引，從輔存將其調入主存，如果這時已無可用的物理空間，則從主存淘汰若干頁。對于這種變化，用戶感覺不到，他會以為作業的所有部分都存在于主存，這樣可以讓更多的作業進入主存，提高系統的效率。16虛擬存儲器的基本特征是什么？虛擬存儲器的容量主要受到哪兩方面的限制？答：虛擬存儲器的基本特征是：離散分配，即不必占用連續的內存空間；部分裝入，即每個作業不是全部一次性地裝入內存

30、，而是只裝入一部分；多次對換，即所需的全部程序和數據要分成多次調入內存虛擬擴充，即不是物理上而是邏輯上擴充了內存容量；虛擬存儲器的容量主要受到指令中表示地址的字長和外存的容量的限制。17為實現請求分頁存儲管理，請求分頁系統中的每個頁表項應含有哪些內容? 并說明每個數據項的作用。答：頁號： 狀態位：指出該頁是否已調入內存； 物理塊號：若頁在內存，指出該頁在內存的物理塊號； 外存地址：若頁在外存，指出該頁在外存上的地址，供調入該頁時使用訪問字段：用于記錄本頁在一段時間內被訪問的次數，或最近已有多長時間未被訪問，提供給置換算法選擇換出頁面時參考；修改位：表示該頁在調入內存后是否被修改過。若為1，表明

31、修改過，淘汰時必須寫回輔存，否則不需要寫回。18簡述具有快表的頁式存儲管理系統的地址變換過程。答：CPU給出有效地址后，地址變換機構將頁號與快表中的所有頁號進行比較，若有與此相匹配的頁號，則表示所訪問的頁在快表中，從中讀出物理塊號與頁內地址相拼接，得到物理地址；若訪問的頁不在快表中，則要訪問在內存中的頁表，從頁表項中讀出物理塊號與頁內地址相拼接，得到物理地址，同時，還應將此頁表項寫入快表中，若此時快表已滿，則OS必須找到一個老的且已被認為不再需要的頁表項將它換出。注：具有快表的段式存儲管理系統的地址變換過程。具有快表的段頁式存儲管理系統的地址變換過程。具有快表的請求頁式存儲管理系統的地址變換過

32、程。與上題一樣重要，請自己考慮。19、產生死鎖的原因是什么？答：競爭非剝奪性資源； 進程推進順序不當。20、簡述信號量S的物理含義。答：信號量是對系統中資源及其組織情況的抽象，由一個記錄型(或結構體類型)數據表示。它包含兩個數據項。第一個為value，表示可用資源數目：Svalue0時，表示有value個可用資源； Svalue0時，表示資源正好用完； Svalue0時，表示有-value個進程正在等待此類資源。第二個為L，為等待此類資源的進程PCB表鏈。21、什么叫物理地址？什么叫邏輯地址？什么叫地址映射？地址映射分哪幾類？答：物理地址是內存中各存儲單元的編號，即存儲單元的真實地址，它是可識

33、別、可尋址并實際存在的。 用戶程序經過編譯或匯編形成的目標代碼，通常采用相對地址形式，其首地址為零，其余指令中的地址都是相對首地址而定。這個相對地址就稱為邏輯地址。 為了保證CPU執行程序指令時能正確訪問存儲單元，需要將用戶程序中的邏輯地址轉換成運行時可由機器直接尋址的物理地址，這一過程稱為地址映射或地址重定位。 地址映射可分為兩類：Ø 靜態地址映射在程序執行之前進行的重定位，在程序裝入內存時一次性完成指令中地址的修改。Ø 動態地址映射裝入主存的程序仍然保持原來的邏輯地址，由邏輯地址到物理地址的轉換在程序真正執行時進行。22、試述段頁式存儲管理的基本思想答：段頁式存儲管理的

34、基本思想是：Ø 用頁式方法來分配和管理內存空間，即把內存劃分成若干大小相等的頁面；Ø 用段式方法對用戶程序按照其內在的邏輯關系劃分成若干段；Ø 再按照劃分內存頁面的大小，把每一段劃分成若干大小相等的頁面；Ø 用戶程序的邏輯地址由三部分組成：段號、頁號、頁內地址Ø 內存是以頁為基本單位分配給每個用戶程序的，在邏輯上相鄰的頁面內存不一定相鄰。二、考慮有六個協作的任務：S1、S2、S3、S4、S5、S6，分別完成各自的工作，它們滿足下列條件： 任務S1和S2領先于任務S4，任務S3領先于任務S5，任務S4和S5領先于任務S6；請畫出六個協作任務合作的前趨圖，并用P、V操作實現，使得在任何可能的情況下它們均能正確工作。答：本題是典型的同步問題。即進程A執行完后