.操作系統試題精選（1）一、 填空。1．在具有n個進程的系統中，允許的值的變化范圍是 m-n<=s<=m

m個進程（n>=m>=1）同時進入它們的臨界區，其信號量，處于等待狀態的進程數最多 n-m 個。

s2．用戶程序使用 訪管指令(或系統調用 ) 請求操作系統服務。3．破壞“循環等待”條件，通常可采用資源順序分配法。4．處理機執行狀態有___核心態___和___用戶態___兩種。5．在Unix系統中，PCB的功能由兩個結構來實現，它們是proc結構和user結構。，對其實施操作的那段程序稱為 臨界資源 6 ．一次僅允許一個進程使用的資源稱為臨界區 。，它是進程存在的惟一標志。7．每一個進程都有惟一的一個高速緩存器．為了提高運算速度和增強處理能力，可以在

PCBCPU和內存之間增加

8/Cache

用來存放程序和數據，

CPU可以直接存取其中信息。硬件地 9 ．動態重定位是程序執行期間每次訪問內存之前進行重定位，這種變換是靠址變換 機構實現的。 之前進行重定位， 這種變換是靠硬 訪問內存10．動態重定位是程序執行期間每次 件地址變換機構來實現的。 的過程稱為重定位。 11．把邏輯地址轉變為內存的 物理地址 技術來減少 12 ．為了提高內存的利用率， 在可重定位分區分配方式中可通過 緊縮 內存碎片。 ．使用動態重定位法， 通過緊縮可以消除碎片， 但需耗費大量的 CPU 時間 。13 被連成一片，這就要求動．緊縮是通過移動內存中的程序數據，從而使得 空閑區 14態重定位技術支持。之磁盤 /15 ．所謂對換技術，就是為了解決內存不足的問題，令作業在內存和 外存 間交換。。假定某時 16KB3216 ．某虛擬存儲器的用戶編程空間共個頁面，每頁為 1KB，內存為）（刻一用戶表中已調入內存的頁面的頁號和物理塊號的對照表如下圖，則邏輯地址 0A5CH 所對應的物理地址為 125CH 。物理塊號 頁號5 01014217．在分頁系統中，頁面的大小由

硬件

決定。18．操作系統從誕生到現在大致可分為三代，第一代采用采用 層次 結構，第三代采用

無序模塊微內核結構。

結構，第二代．19提20

微內核結構模式的操作系統由兩大部分組成： 進程層 。 內核和．采用微內核結構的操作系統，其內核分為微內核和服務器兩個層次。其中，內核。 各種操作系統的公共基礎供 ，服務器提供各種操作系統的子系統以及用戶界面

，調度，資源分配的單位是 WindowsNT 微內核結構的操作系統中，如 ．21在 進程 ..運行的單位是 線程 。22．通道相當于一個功能單純的

處理機

，訪問內存需要

周期竊用

方式。．二、選擇填空。1．在哲學家進餐問題中，若僅提供5把叉子，則同時要求進餐的人數最多不超過C時，一定不會發生死鎖。A、2B、3C、4D、12．采用動態重定位方式裝入的作業，其地址轉換工作是在C完成的。A、裝入作業時B、作業被選中時C、每執行一條指令時D、每次被移動時3．在采用多級目錄結構的系統中，經常采用C方法來提高檢索文件的速度。A、避免重名B、限制存取權限C、相對路徑D、限制子目錄個數4．分頁式存儲管理中，頁表是由B建立的。C、用戶程序D、裝入程序A、硬件B、操作系統5．當操作系統完成了用戶請求的“系統調用”功能后，應使CPUD工作。A、維持在用戶態 B 、從用戶態轉換到核心態D、從核心態轉換到用戶態 C、維持在核心態6．任何兩個并發進程之間 D 。A、一定存在互斥關系 B 、一定存在同步關系CD、可能存在同步或互斥關系 、一定彼此獨立無關7．進程從運行狀態進入就緒狀態的原因可能是 D 。A、被選中占有處理機

B、等待某一事件

C、等待的事件已發生

D、時間片用完8．多道程序設計是指 DA、在實時系統中并發運行多個程序

。

B、在分布系統中同一時刻運行多個程序C、在一臺處理機上同一時刻運行多個程序D、在一臺處理機上并發運行多個程序間快Ｃ．獨立性．交互性 A

___D____．同時性

B

。9．實時系統的主要特征是 Ｄ．響應時。10．以下不屬于分時系統的優點的是___D____

Ｂ、多用戶、便于普及Ａ、響應較快、界面友好、交互能力較弱、系統專用Ｃ、便于資源共享間間隔中進行稱之為 __C____11 Ｄ．異步Ｃ．并發___A_____ 。．引入多道程序的目的在于 12

D

B

。．兩個或多個活動在同一給定的時Ａ．并行 Ｂ．共享．提高實時響應速度 CPU，減少CPU等待時間 A．充分利用 ．充分利用存儲器 DC ．有利于代碼共享，減少主、輔存信息交換量 不是操作系統關心的主要問題。 13．___D____ 設計、提供用戶程序與計算機硬件系統的界面． A．管理計算機裸機 B 高級程序設計語言的編譯器 管理計算機系統資源D．C．

設備計算機無法工作。

14．沒有下列

____C____

、打印機

C

、軟盤、內存D

BA

、硬盤

）．用戶要在程序一級獲得系統幫助，必須通過（

15D

。..A．進程調度

B ．作業調度

C

．鍵盤命令

D ．系統調用16 ．原語是（Ａ．一條機器指令

B

）。Ｂ．由若干條機器指令組成，執行時中途不能打斷。Ｃ．一條特定指令

Ｄ．中途能打斷的指令組．正在運行的進程因提出的服務請求未被操作系統立即滿足或者所需數據尚未到達等原因，只能由（C）把它轉變為阻塞態。Ａ．父進程

Ｂ．子進程

Ｃ．進程本身

Ｄ．其它進程18．當被阻塞進程所等待的事件出現時，如所需數據到達或者等待的（ D ）調用喚醒原語，將等待該事件的進程喚醒。

I/O

操作已完成，則由Ａ．父進程

Ｂ．子進程

Ｃ．進程本身Ｄ．另外的、與被阻塞進程相關的進程19 ．系統中進程的創建一般由（Ａ．父進程 Ｂ．子進程20．進程與程序的主要區別是： （

D

A ）調用進程創建原語來創建。Ｃ．進程本身 Ｄ．１號進程）。Ａ．進程是靜態的；而程序是動態的。Ｂ．進程不能并發執行而程序能并發執行。Ｃ．程序異步執行，會相互制約，而進程不具備此特征Ｄ．進程是動態的，而程序是靜態的。21．進程的就緒態是指： （ C ）。Ａ．進程因等待某種事件發生而暫時不能運行的狀態。Ｂ．進程已分配到ＣＰＵ，正在處理機上執行的狀態。Ｃ．進程已具備運行條件，但未分配到ＣＰＵ的狀態。Ｄ．以上三個均不正確。22．進程的運行態是指： （ B ）。Ａ．進程因等待某種事件發生而暫時不能運行的狀態。Ｂ．進程已分配到ＣＰＵ，正在處理機上執行的狀態。Ｃ．進程已具備運行條件，但未分配到ＣＰＵ的狀態。Ｄ．以上三個均不正確。23．某系統采用靜態搶先式優先級進程調度。A進程進程3時刻到達，優先數65，需耗時5秒；C進程

0時刻到達，優先數5時刻到達，優先數

85，需耗時60，需耗時

10秒；B3秒，則CPU的服務順序是（設優先數小，優先級高）

（

B

）A、A→B→C→A、A→B→C→B→AC、A→B→A→CD、A→B→C→A→B24．高速緩存器CACHE的特性是（A）B、速度快A、容量大、只讀性CD、成本低25．外存(如磁盤)上存放的數據和程序(B)A、可由CPU直接訪問 B、必須在 CPU訪問之前移入主存DC、是使用頻度高的信息 、是高速緩存中的信息26．在分區存儲管理方法下 ,導致碎片的原因是 (D)B、分區的個數固定

DC、分區的大小固定

、作業連續存儲

A、重定位27．虛擬存儲管理策略可以

(A)A、擴大邏輯內存容量

B、擴大物理內存容量C、擴大邏輯外存容量

、擴大物理外存容量

D..28．下面的存儲器管理方案中 ,只有(D ) 會使系統產生抖動。A、固定分區 B、可變分區 C、單純分區 D、請求分頁29．UNIXS_5 的頁面淘汰采用的算法是 (C)A、先進先出法 (FIFO) B 、最佳置換法 (OPT)C、最近最少使用置換法 (LRU)D 、最近未使用置換法 (NUR)．文件系統是負責操縱和管理文件一整套設施、它實現文件的共享和保護、方便用戶 B 。A、按索引存取 B、 按名存取 C、按記錄號存取 D、 按記錄名存取31．在UNIX系統中目錄項由 組成。A 、文件名和擴展名 、文件名和首簇號 BC、文件名和 I節點號D、文件名和文件大小32．獨占分配技術是把獨占設備固定地分配給 A ，并直到完成Ｉ／Ｏ并釋放該設 備為止。 C 、多個進程 Ｄ、多個程序Ｂ、一個程序Ａ、一個進程33．虛擬分配技術往往是利用共享設備去模擬 B 。 D 、磁帶機 C、軟盤、ASPOOLingB 、獨占設備、與設備無關、 效率高、管理統一。34．設備管理要達到如下的目的： CＢ、數據結構完備、少占內存空間 Ｃ、使用方便 Ａ、資源利用率高 D 進程來實現數據的預輸 B 35 ．SPOOLing 系統是典型的虛擬設備系統，它是利用 入和結果的緩輸出的。 BA 、常駐內存 、暫駐內存 C、輔助存儲器 D、0號進程36．。 B 操作系統中當處理機執行到 TRAP指令時，處理機的狀態 UNIX 、由核心態變為用戶態B、由用戶態變為核心態 A、核心態不變 C 、用戶態不變 D37 ．UNIX系統中，系統調用不同于一般函數調用序列，它能把進程從用戶態變為 C 。A、阻塞態 、用戶態 B 、就緒態 C、核心態 D38 ．由UNIX調用的實施過程可見，利用中斷和陷入方式，處理機由用戶態轉至 A 。、核心態C、阻塞態B、用戶態D、就緒態39．由UNIX調用的實施過程可見， 當中斷陷入處理完后， 再回到 B 執行用戶程序。B、用戶態 C 、阻塞態 D、核心態 A 、就緒態 40．中斷概念的發展是系統調用的使用，當用戶執行系統調用時，進程狀態由 B 狀 態變為核心態。A 、核心態 B、用戶態 C、阻塞態 D 、就緒態41． B 是主要的陷入事件。 在用戶態下它的執行， 就轉入核心程序， 通過查系統調用入口表轉到相應的處理程序。A、中斷處理程序B、系統調用C、中斷服務程序D、中斷響應42．系統調用的出現，為用戶編程提供了很大方便，系統調用結束進程回到執C行用戶程序DCBA、就緒態、運行態、用戶態、核心態A．下述有關中斷和陷入方式正確的敘述是43。.A、處理機由用戶態轉到核心態，當中斷陷入處理完后，再回到用戶態執行用戶程序.B、處理機由核心態轉到用戶態，當中斷陷入處理完后，再回到核心態執行核心程序..、處理機狀態不變，當中斷陷入處理完后，再回到核心態執行用戶程序。、處理機狀態不變，當中斷陷入處理完后，再回到用戶態執行核心程序。44．下述A、B、C、D描述中，A發生進程死鎖A、進程A占有資源R1，等待進程B占有的資源R2；進程B占有資源R2，等待進程A占有的資源R1，R1、R2不允許兩個進程同時占用。B、進程A占有資源R1，進程B等待進程A占有的資源R1，R1、R2不允許兩個進程同時占用。C、進程A占有資源R1，進程B占有資源R2。D、進程A占有資源R1，等待占有R2，進程B占有R2，R1、R2不允許兩個進程同時占用。45．下列A、B、C、D描述中B發生進程通信上的死鎖A、某一時刻，發來的消息傳給進程A，進程A傳給進程B，進程B得到的消息傳給進程C，則A、B、C三進程。B、某一時刻，進程A等待B發來的消息，進程B等待C發來的消息，而進程C又等待進程A發來的消息，消息未到，則A、B、C三進程。C、某一時刻，發來的消息傳給進程C，進程C再傳給進程B，進程B再傳給進程A，則A、B、C三進程。D、某一時刻，發來的消息傳給進程B，進程B再傳給進程C，進程C再傳給進程A，則A、B、C三進程。46．下述A、B、C、D描述中D發生進程死鎖A、系統中只有一臺CD—ROM和一臺打印機，進程A占有了CD—ROM又申請打印機，但不能立即滿足，因為進程B占有打印機。強行A釋放占有的CD—ROM，以后再重新申請。進程A釋放的CD—ROM讓給進程B，則A、B進程。B、系統中只有一臺CD—ROM和一臺打印機，排序為R1、R2，對立序號為1、2，A、B進程對R1、R2的請求嚴格資源序遞增的順序提出，則進程A、B。C、系統中只有一臺CD—ROM和一臺打印機，進程A、進程B運行前一次性向系統申請它需CD—ROM和打印機，則進程A、B。D、系統中只有一臺CD—ROM和一臺打印機，進程A占有了CD—ROM，又申請打印機，進程B占有了打印機又申請CD—ROM，則A、B、進程。47 ．死鎖時，如沒有外力的作用，則死鎖 AA、涉及到的各個進程都將永久處于封鎖狀態。B、涉及到的單個進程處于封鎖狀態。C、涉及到的單個進程處于等待狀態。D、涉及到的進程暫時處于封鎖狀態。48 ．互斥條件是指 AA、某資源在一段時間內只能由一個進程占有，不能同時被兩個或兩個以上的進程占有。B、一個進程在一段時間內只能占用一個資源。C、多個資源只能由一個進程占有。D、多個資源進程分配占有。．進程所獲得的資源在未使用完之前，資源申請者不能強行地從資源占有者手中奪取資源，而只能由該資源的占有者進程自行釋放。此指 C..A、強行占有 B 、等待占有D、自行釋放 C、不可搶占條件50．存在一進程等待序列{P、P??P}，其中P等待P所占有的某一資源，P等待P321n122所占有的資源，??而P等待P所占有的資源形成一個B1nA、進程順序推進B、進程循環等待環D、資源強占C、資源有序分配51．UNIX系統中，設備是作為特殊（C）處理的。B、控制器、文件CDA、記錄、通道52．在操作系統中，主要依靠（B）功能來改善輸入/輸出設備和CPU之間速度不匹配的問題。A、設備分配B、緩沖管理C、設備管理D、設備獨立性．．若不采取進程同步或互斥機制，則多個進程的并發執行可能會導致進程運行結果不確定，這是由于而引起的。A、內存不足 B、資源共享 C 、請求I/OD 、多個進程對應于同一個程序2√”，錯的打“×”。每題三、判斷題(下列各題，你認為正確的，請在題后的括號內打“)分× ）1．并發性是指若干事件在同一時刻發生。 （）2．對臨界資源，應采用互斥訪問方式來實現共享。 （ √ ）（3．臨界段是指進程中用于實現進程互斥的那段代碼。 × ）4．在動態優先級高度中，隨著進程執行時間的增加，其優先級降低。（√ ）5．在頁式虛存系統中，為了提高內存利用率，允許用戶使用不同大小的頁面。（× ）6．在分配共享設備和獨占設備時，都可能引起死鎖。 （ ×）（7．虛擬設備是指把一個物理設備變換成多個對應的邏輯設備。 √）（ × 8 ．計算機中所有的共享資源都是臨界資源。 ）（ × ．進程是獨立的，能夠并發執行，程序也一樣。 910 ．當條件滿足時，進程可以由阻塞狀態直接轉換為運行狀態。（× ）11．當條件滿足時，進程可以由阻塞狀態轉換為就緒狀態。 （ √ ）×．當條件滿足時，進程可以由就緒狀態轉換為阻塞狀態。 ）12（13．當某個條件滿足時，進程可以由運行狀態轉換為就緒狀態。 （ √ ）14 ．在計算機系統中必須互斥地使用的資源都是硬件資源。 （ ）×） × （操作也能滿足進程通信的要求。 V，P．當進程間需要交換大量數據時， 15 ×16．虛擬存儲器向用戶提供了容量無限大的存儲空間。 （

）．虛擬存儲器是利用操作系統產生的一個假想的特大存儲器，在邏輯上擴充了內存容量，

17 ）而物理內存容量并未增加。

（√）×題的方法。（

18．作業一定要全部裝入內存方可執行。 （ ×緊19．縮法是唯一的解決碎片問）（× ）NIX20．U系統核心在實施對換時是將整個進程的虛擬地址空間都寫到對換設備上。

21．在虛擬存儲管理系統中，要運行的一個作業不必一次性完全裝入內存。（√） 運行在．

22

計算機系統中，

2則，3KB5KB,

一個是個作業，另一個是

3KB（×）的稱為短作業。..四、 簡答題。1．（4分）為實現分頁式虛擬存貯，頁表中至少應含有哪些內容 ?解答：頁號(1 分)標志(1 分)主存塊號 (1 分)磁盤上的位置 (1 分)2．(6分)何為文件系統？為何要引入文件系統？解答：1）文件系統是指負責存取和管理文件信息的機構。(3分)2）·實現“按名存取”，力求查找簡單；·使用戶能借助文件存儲器靈活地存取信息，并利于共享和保密。(3分)3．(7分)現為某臨界資源設一把鎖w，當w＝1時，表示關鎖，w＝0時，表示鎖已打開，試寫出開鎖和關鎖的原語，并說明如何利用它們去控制對該臨界資源的互斥訪問？解答：1）開鎖原語 unlock(w) 如下：unlock(w) ：w：＝0關鎖原語 lock(w) 如下：Lock(w) ：whilew ＝1doskip ；w ：＝1； (4 分)2）可設臨界段 cs放在兩者之間來實現互斥，即Lock(w) ；cs ；unlock(w) (3 分)4．簡述信號量的定義和作用。 P，V操作原語是如何定義？解答：信號量一般是由兩個成員 <S,Q>組成的數據結構，其中一個成員是整型變量，表示該信號量的值，它是與相應資源的使用情況有關的；另一個是指向 PCB的指針。當多個進程都等待同一信號量時，它們就排成一個隊列，由信號量的指針指出該隊列的頭。信號量通常可以簡單反映出相應資源的使用情況，它與 P，V操作原語一起使用可實現進程的同步與互斥。 P，V操作原語的定義：P（S）：順序執行下述兩個動作：①信號量S的值減 1，即S=S-1；②如果S≥0，則該進程繼續執行，如果 S＜0，則把該進程的狀態置為阻塞態，把相應的 PCB連入該信號隊列的末尾，并放棄處理機， 進行等待。（直到有其它進程在 S上執行 V操作，把它釋放出來為止。 ）V（S）：順序執行下述兩個動作：① 信號量S的值加 1，即S=S+1；..② 如果S＞0，則該進程繼續執行， 如果S≤0，則釋放信號量隊列上的第一個 PCB（即信號量指針所指向的 PCB）所對應的進程（把阻塞態改為就緒態），執行 V操作態的進程繼續執行。5．在OS中，引起進程調度的因素有哪些？解答：1）完成任務；正在運行的進程完成任務，釋放CPU2）等待資源；等待資源或事件，放棄CPU3）運行時刻；規定時間片已用完，時鐘中斷，讓出CPU發現標志；核心處理完中斷或陷入事件后，發現“重新調度標志”被置上，執行進程調度。．進程調度的主要功能是什么？解答：）保存當前正在運行進程的現場；2）從就緒隊列中挑選一個合適的進程（使用一定的調度算法），將將其狀態改為運行態，準備分配CPU給它；3）為選中的進程恢復現場，分配CPU7．簡述時間片輪轉(RR)調度算法的實現思想?解答：系統把所有就緒進程按先入先出的原則排成一個隊列，新來的進程加到就緒隊列末尾。每當執行進程調度時，進程調度程序總是選出就緒隊列的隊首進程，讓它在CPU中運行一個時間間片后，調度程序便停止該進程的運行，并把它放入就緒隊列的末尾；然后，把

片的時間。當進程用完分配給它的時CPU分配給就緒隊列的隊首進程。．簡述優先級調度算法的實現思想？解答：1）從就緒隊列中選出優先級最高的進程，把CPU分配給它；2）非搶占式優先級法是當前占用CPU的進程一直運行直到完成任務或阻塞才讓出CPU，調度優先級高的進程占用CPU。）搶占式優先級法是當前進程在運行時，一旦出現一個優先級更高的就緒進程，調度程序就停止當前進程的運行，強將 CPU分給那個進程。9．在UNIX系統下，進程調度的時機有哪些？解答：1）進程調用 sleep 程序）進程終止）進程從系統調用態返回用戶態時，重新調度標志被置上）核心處理完中斷后，進程回到用戶態，但存在比它更適宜運行的進程10．UNIXS_5 上有三個進程 A，B，C同時創建，初始優先數設這些進程沒做任何系統調用，也沒有其它進程就緒運行。系統按照

60，時鐘每秒鐘中斷 60次，A、B、C的順序進入，時

..間片1秒，請運算給出：1）UNIXS_5的衰減函數2）優先數計算公式分別寫出運行 2.25 秒后各進程的優先數和當前 CPU使用值。（用圖表）解答：1）decay（P）=P/2-cpu-cpu（2）優先數=（當前CPU使用值/2）+603）進程當前CPU使用值優先數A1567B3075C156011．簡述shell 命令在 UNIX中實現過程。解答：過程如下：）終端進程讀命令）分析用戶鍵入的命令是否正確）創建一個子進程）等待子進程完成工作）子進程運行）子進程完成工作終止）子進程喚醒父進程父進程運行，發出提示符。．什么是虛擬存儲器，其基本特征是什么？解答：虛擬存儲器是由操作系統提供的一個假想的特大存儲器；基本特征：A虛擬擴充：不是物理上，而是邏輯上擴充內存容量 ;B部分裝入：每個作業不是全部一次性裝入內存，只裝部分C離散分配：不需占用連續的內存空間，是“邏輯插針”D多次對換：所需的全部程序和數據要分成多次調入內存。

;

;．為什么分段技術比分頁技術更容易實現程序或數據的共享如何保護？解答：每一段在邏輯上是相對完整的一組信息，分段技術中共享信息是在段一級出現的。因此，任何共享的信息可以單獨作一個段，同樣段中所有內容就可以用相同的方式進行使用，而規定相同的使用權限；

從而頁是信息的物理單位，在一個頁面中可能存在邏輯上互相獨立的兩組或更多組信息都各有不同的使用方式和存取權限。因此，分段技術較分頁技術易于實現。..五、綜合應用題。1．（10分）若有一個文件F，供進程共享。現把進程分成A、B兩組，規定同組進程可以同時讀文件F，但當有A組（或B組）的進程在讀文件F時不允許B組（或A組）的進程讀文件F。現定義兩個計數器C1、C2分別記錄A組和B組中讀文件F的進程數。當用P、V操作進行管理時需要3個信號量S1、S2和SAB才能保證正確的并發執行。程序結構如下：semaphoreS1,S2,SAB；intC1,C2;S1=1;S2=1;SAB=1;C1=0;C2=0;A組進程 Ai(i=1,2 ?.)：;C1=C1+1;if(C1==1) (2) ;;readfileF;;C1=C1-1;if(C1==0)(5);;B組進程 Bj(j=1,2 ?.)：;C2=C2+1;if(C2==1) (8) ;;readfileF;;C2=C2-1;if(C2==0)(11);;要求回答：1）說明信號量

S1、S2

和SAB的作用。2）在上述程序的括號內填入適當的

P、V操作，完善該程序。答案：兩、的互斥信號量，的互斥信號量， ）S1組的互斥信號量。4分）（P(S1)(2) P(SAB)(3)

是對計數器V(S1)(4)

C1S2是對計數器P(S1)(5)

C2SAB是V(SAB)(6)

AB1V(S1)

（1）

2）(7)P(S2)(8)

P(SAB)(9)

V(S2)(10)

P(S2)(11)

V(SAB)(12)V(S2)分）6分，共 0.5（每空..2．（8分）有三個進程 P1、P2和P3并發工作。進程 P1需用資源 S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3。回答：若對資源分配不加限制，會發生什么情況?為什么?(2) 為保證進程正確工作，應采用怎樣的資源分配策略 ?為什么?解答：可能會發生死鎖(2分)例如：進程P1，P2和P3分別獲得資源S3，S1和S2后再繼續申請資源時都要等待(2分)，這是循環等待。(或進程在等待新源時均不釋放已占資源)(2)可有幾種答案：A.采用靜態分配(2分)由于執行前已獲得所需的全部資源，故不會出現占有資源又等待別的資源的現象 (或不會出現循環等待資源現象 )。(2 分)或B.采用按序分配 (2 分)不會出現循環等待資源現象。 (2分)或C.采用銀行家算法 (2 分)因為在分配時，保證了系統處于安全狀態。 (2 分)3．（8分）某車站售票廳，任何時刻最多可容納 20名購票者進入，當售票廳中少于 20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。 若把一個購票者看作一個進程，請回答下列問題：用PV操作管理這些并發進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。根據所定義的信號量，把應執行的PV操作填入下述方框中，以保證進程能夠正確地并發執行。COBEGINPROCESSPI(I=1 ，2，??)begin；進入售票廳；購票；退出；；end ；COEND(3) 若欲購票者最多為 n個人，寫出信號量可能的變化范圍 (最大值和最小值 )。解答：.(1)

定義一信號量

S，初始值為

20。

(1

分)意義：S>0SS=0

的值表示可繼續進入售票廳的人數表示售票廳中已有 20名顧客(購票者

(1)(1

分)分)..S<0|S|(2) 上框為

的值為等待進入售票廳的人數P(S)(1 分)

(1

分)下框為

V(S)(1

分)(3)S

的最大值為

20(1

分)S 的最小值為 20－n(1注：信號量的符號可不同

(

分)如寫成

t)

，但使用時應一致

(即上述的

s全應改成

t) 。6，頁表內容如下：分）在頁式虛存管理系統中，設頁面大小為24．（8)表中的數均為八進制頁表：(?? 修改位 頁幀號 合法位．．100．．．．51．201．．030，問是否會發生頁故障中斷？若會則簡述故障中斷的處理過現訪問虛地址：(