1.操作系統的主要功能是處理機管理、存儲器管理、設備管理、文件管理

和用戶接口管理。

2.進程由程序、相關的數據段、PCB（或進程控制塊）組成。

3、對于分時系統和實時系統，從可靠性上看實時系統更強;若從交互性來看金系統更強。

4、產生死鎖的原因主要是競爭資源和進程間推進次序非法。

5、一臺計算機有10臺磁帶機被m個進程競爭，每個進程最多需要三臺磁帶機，那么m為,時，系統沒有死鎖的

危險，

6、實現SPOOL系統時必須在磁盤上庠出稱為輸入井和輸出井的專門區域,以存放作業信息和作業執行結果。

7、虛擬存儲器具有的主要特征為冬膽、對換性和虛擬性。

8、按用途可以把文件分為系統文件、用戶文件和庫文件三類。

9、為文件分配外存空間時，常用的分配方法有連續分配、鏈接分配、索引分配三類

10、操作系統的主要設計目標是方便性和有效性

11、進程的特征為：動態性、獨立性,并發性和異步性。

12、進程運行滿一個時間片后讓出中央處理器，它的狀態應變為就緒狀態。

13、進程間的高級通信機制分為共享存儲器系統、消息傳遞系統和管道通信系統三類。

14.處理機調度包括高級調度、低級調度（或進程調度，或短程調度）、中級調度（或中程調度）

15、處理死鎖的方法有預防死鎖、避免死鎖、檢測死鎖和解除死鎖四種。

16、在存儲器管理中，頁面是信息的物理單位,分段是信息的邏輯單位。頁面的大小由機器硬件確定,分段

大小由用戶程序確定。

17、按設備的共享屬性可將設備分成獨占設備、共享設備和虛擬設備

18、文件的邏輯結構可分為有結構文件（或記錄式文件）和無結構文件（或流式文件二類

19、操作系統與用戶的接口通常分為命令接口、程序接口和圖形接口這三種主要類型八

20、當一個進程完成了特定的任務后，系統收回這個進程所占的資源和取消該進程的PCB（或

進程控制塊）就撤消了該進程。

21、現有二道作業，一道單純計算15分鐘，另一道先計算4分鐘，再打印12分鐘。在單道程序系統中，二道作

業的執行總時間至少為紅分鐘；而在多道程序系統中，二道作業的執行總時間至少為坦分鐘。

22、基本分頁系統中，地址包括頁號和位移量（或偏移量）兩部分。

23、虛擬存儲器具有的主要特征為鈕性、對換性和虛擬性。

24、I/O設備的控制方式分為程序I/。方式、中斷驅動I/O控制方式、DMA方式（或直接存儲器訪問I/O控制方

式）和I/O通道控制方式四類。

25、文件控制塊（FCB）中通常含有三類信息，分別為基本信息、存儲控制信息和使用信息

26、文件的目錄由若干目錄項組成，每個目錄項中除了指出文件的名字和文件屬性外,還可包含物理地址的信

息U

27現有二道作業，一道單純計算19分鐘，另一道計算2分鐘，打印15分鐘。28在單道程序系統中，二道作業

的執行總時間至少為36分鐘;而在多道程序系統中，二道作業的執行總時間至少為21分鐘。

29一作業800到達系統，估計運行時間為1小時，若10：00開始執行該作業，則其響應比為3

30文件的物理結構有：順序結構、鏈接結構和索引結構

31設系統中僅有一個資源類，其中共有3個資源實例，使用此類資源的進程共有3個，每個進程至少請求一個資

源，它們所需資源最大量的總和為X,則發生死鎖的必要條件是：X<2

32在一個請求分頁系統中，采用先進先出頁面置換算時，假如一個作業的頁面走向為1,2,3,4,1,2,5,1,

2,3,4,5,當分配給該作業的物埋塊數M分別為3和4時，訪問過程中發生的缺頁次數為a玄和殍次（假定開

始時，物理塊中為空）

33、根據Bernslein條件（程序能并發執行，且具有可再現性的條件），則如下4條語句中：SI：a:=x+yS2：

b:=z+lS3：c:=a-bS4：w:=c+l,則SI和S2兩條語句可以一并發執行，S3和S4兩條語句不可以并

發執行，

1、因為分時系統一定是多道系統，所以多道系統也一定是分時系統。（F）

2、批處理系統不允許用戶隨時干預自己的作業運行。（T）

3、進程是提交給計算機系統的用戶程序。（F）

4、線程是調度的基本單位，但不是資源分配的基本單位。（T）

5、并發性是指若干事件在同一時刻發生。（F）

6、在單處理機系統中最多允許兩個進程處于運行狀態。（F）

7、因為臨界資源一次只允許一個進程使用，因此臨界資源不能共享。（F）

8、虛擬存儲器是一個假想的地址空間，因而這個地址的大小是沒有限制（F）

9、文件的邏輯組織是指文件在外存的存放形式。（F）

10、順序文件適合于建立在順序存儲設備上，而不適合建立在磁盤上。（F）

1、關于操作系統的敘述是不正確的。（4）

（1）管理資源的程序（2）管理用戶程序執行的程序

（3）能使系統資源提高效率的程序（4）能方便用戶編程的程序

2、設計多道批處理系統時，首先要考慮的是。（3）

（1）靈活性和可適應性（2）交互性和響應時間

（3）系統效率和吞吐量（4）實時性和可靠性

3、當進程調度采用最高優先級調度算法時，從保證系統效率的角度來看，應提

高進程的優先級。（2）

（1）以計算為主的（2）在就緒隊列中等待時間長的

（3）以I/O為主的（4）連續占用處理器時間長的

4、進程從運行狀態進入就緒狀態的原因可能是o（1）

（1）時間片用完（2）被選中占有CPU

（3）等待某一事件（4）等待的事件已經發生

5、一作業進入內存后，則所屬該作業的進程初始時處于狀態。（1）

（1）就緒（2）運行（3）掛起（4）阻塞

6、進程控制塊是描述進程狀態和特性的數據結構，一個進程o（1）

（1）只能有惟一的進程控制塊（2）可以有多個進程控制塊

（3）可以和其他進程共用一個進程控制塊（4）可以沒有進程控制塊

7、實時系統中的進程調度，通常采用算法。（2）

（1）高響應比優先（2）搶占式的優先數高者優先

（3）時間片輪轉（4）短作業優先

8某計算機系統中若同時存在五個進程，則處于阻塞狀態的進程最多可有一個。

（3）

（1）1（2）4（3）5（4）0

9、設某類資源有5個，由3個進程共享，每個進程最多可申請一個資源而使系統不會死鎖。

（2）

（1）1（2）2（3）3（4）4

10、可重定位分區分配的目的為—o（3）

（1）回收空白區方便（2）便于多作業共享內存

（3）解決碎片問題（4）便于用戶干預

11、在以下的存儲管理方案中，能擴充主存容量的是。（3）

（1）固定式分區分配（2）可變式分區分配

（3）分貝虛擬存儲管理（4）基本貝式存儲管理

12、在動態分區分配管理中，首次適應分配算法要求對空閑區表項按_進行排列。

（2）

（1）地址從大到小（2）地址從小到大

（3）尺寸從大到小（4）尺寸從小到大

13、下列方法中，解決碎片問題最好的存儲管理方法是o（1）

（1）基本頁式存儲管理（2）基本分段存儲管理

（3）固定大小分區管理（4）不同大小分區管理14、在現代操作系統中采用緩沖技術的主要目的是一0（3）

（1）改善用戶編程環境（2）提高CPU的處理速度

（3）提面CPU和設備之間的并行程度（4）實現與設備無關性

15、與設備分配策略有關的因素有：設備固有屬性、設備分配算法、和設備的獨立性。

(2)

（1）設備的使用頻度（2）設備分配中的安全性

（3）設備的配套性（4）設備使用的周期性

16、對磁盤進行移臂調度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調度算法是

（3）

（1）先來先服務（2）最短尋找時間優先

（3）電梯調度（4）優先級高者優先

17、為實現設備分配，應為每一類設冬配置一張o（3）

（1）設備分配表（2）邏輯設備表（3）設備控制表（4）設備開關表

18、如果允許不同用戶的文件可以具有相同的文件名，通常采用—來保證按名存取的安全。

（4）

（1）重名翻譯機構（2）建立索引表

（3）建立指針（4）多級目錄結構

19、位示圖法可用于。（3）

（1）文件目錄的查找（2）分頁式存儲管理中主存空閑塊的分配和回收

（3）磁盤空閑盤塊的分配和回收（4）頁式虛擬存儲管理中的頁面置換

20、對記錄式文件，操作系統為用戶存取文件信息的最小單位是。（3）

（1）字符（2）數據項（3）記錄（4）文件

1、操作系統是對進行管理的軟件。3

（1）軟件（2）硬件（3）計算機資源（4）應用程序

2、—不是分時系統的基本特征。（3）

（1）同時性（2）獨立性（3）實時性（4）交互性

3、操作系統采用多道程序設計技術提高CPU和外部設備的。（3）

（1）穩定性（2）可靠性（3）利用率（4）兼容性

4、進程所請求的一次打印輸出結束后，將使進程狀態從o（4）

（1）運行態變為就緒態（2）運行態變為阻塞態

（3）就緒態變為運行態（4）阻塞態變為就緒態

5、在進程的狀態轉換過程中，是不可能發生的。（4）

（1）運行態變為就緒態（2）就緒態變為運行態

（3）運行態變為阻塞態（4）住塞態變為運行態

6、引入進程概念的關鍵在于o（1）

（1）共享資源（2）獨享資源（R）順序執行（4）便于執行

7、在一般操作系統中必不可少的調度是o（1）

（1）進程調度（2）中級調度（3）高級調度（4）作業調度

8、下面算法不是進程調度算法。（1）

（1）LFU（2）FCFS（3）SJF（4）高優先權算法

9、在多進程的并發系統中，肯定不會因競爭而產生死鎖。（1）

（1）CPU（2）打印機（3）磁盤（4）磁帶機

10、設某類資源有5個，由3個進程共享，每個進程最多可申請個資源而使系統不會死鎖。

（2）

（1）1（2）2（3）3（4）4

11、在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑

區表，造成空閑區數減1的情況是_。（4）

（1）無上鄰空閑區，也無下鄰空閑區（2）有上鄰空閑區，但無下鄰空閑區

（3）有下鄰空閑區，但無上鄰空閑區（4）有上鄰空閑區，也有下鄰空閑區

12、在存儲管理中，不會產生內部碎片的存儲管理方式是o（2）

（1）分頁式存儲管理（2）分段式存儲管理

（3）固定分區式存儲管理（4）段頁式存儲管理

13、在沒有快表的情況下，分頁系統每訪問一次數據，要訪問一次內存。（2）

（1）1（2）23）3（4）4

14、在動態分區分配管理中，最佳適應分配算法要求對空閑區表項按進行排列。

（2）

（1）尺寸從大到小（2）尺寸從小到大

（3）地址從大到小（4）地址從小到大

15、通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為o

（2）

（1）存儲設備（2）虛擬設備（3）系統設備（4）用戶設備

16、C?U輸出數據的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用o

（3）

（1）并行技術（2）通道技術（3）緩沖技術（4）虛存技術

17、會出現饑餓現象的磁盤調度算法是o（2）

（1）FCFS（2）SSTF（3）SCAN（4）CSCAN

18、在下列物理文件中，將使文件順序訪問速度最快。（1）

（1）順序文件（2）隱式鏈接文件（3）顯式鏈接文件（4）索引文件

19、文件系統采用多級目錄結構后，對于不同用戶的文件，其文件名—o（3）

（1）應該相同（2）應該不同（3）可以相同，也可以不同（4）受系統約束

20、不屬于文件存儲空間管理方法的是。（1）

（1）動態分區法（2）空閑表法（3）成組鏈接法（4）位示圖法

、操作系統的功能是。（2）

（1）把源程序編譯成目標程序（2）控制、管理計算機系統的資源和程序的執行

（3）實現計算機用戶之間的信息交流（4）實現計算機硬件和軟件之間的轉換

2、操作系統采用多道程序設計技術提高CPU和外部設備的o（2）

（1）穩定性（2）利用率（3）可靠性（4）兼容性

3、批處理系統的主要缺點是(2)

（1）CPU的利用率不高（2）失去了交互性

（3）不具備并行性

（1）共享存儲器系統（2）信號量（3）消息傳遞系統（4）管道（4）以上都不是

4、引入進程概念的關鍵在

于。（2）

（1）犯享資源（2）共享資源（3）順序執行（4）便于執行

5、在多進程系統中，進程什么時候占用處理器，取決于o（2）

（1）進程相應的程序段的長度（2）進程調度策略

（3）進程總共需要運行時間多少（4）進程完成什么功能

6、當一個進程就要退出等待隊列而進入就緒隊列。（3）

（1）啟動了外設（2）用完了規定的時間片

（3）獲得了所等待的資源（4）能得到所等待的處理器

7、進程和程序的一個本質區別是。（3）

（1）前者分時使用CPU,后者獨占CPU（2）前者存儲在內存，后者存儲在外存

（3）前者為動態的，后者為靜態的（4）前者在一個文件中，后者在多個文件中

8、臨界區是指并發進程中訪問共享變量的一段。（3）

（1）管理信息（2）信息存儲（3）程序（4）數據

9、一種既有利于短小作業又兼顧到K作業的作業調度算法是o<3）

（1）先來先服務（2）輪轉（3）最高響應比優先（4）最短作業優先

10、一作業8：（）0到達系統，估計運行時間為1小時，若10：（）0開始執行該作業，其響應比是

（4）

（1）0.5（2）1（3）2（4）3

11、產生系統死鎖的原因可能是由于o（2）

（1）進程釋放資源（2）多個進程競爭，資源出現了循環等待

（3）一個進程進入死循環（4）多個進程競爭共享型設備

12、采用資源剝奪法可解除死鎖，還可以采用方法解除死鎖。（2）

（1）執行并行操作（2）撤銷進程

（3）拒絕分配新資源（4）修改信號量

13、通常不采用方法來解除死鎖。（4）

（1）終止一個死鎖進程（2）終止所有死鎖進程

（3）從死鎖進程處搶奪資源（4）從非死鎖進程處搶奪資源

14、分頁式存儲管理中，地址轉換工作是由完成的。（4）

（1）硬件（2）裝入程序（3）用戶程序（4）地址轉換程序

15、在現代操作系統中采用緩沖技術的主要目的是。（4）

（1）改善用戶編程環境（2）提高CPU的處理速度

（3）實現與設備無關性（4）提高CPU和設備之間的并行程度

16、下列不屬于進程高級通信工具的是o（2）

17、對磁盤進行移臂調度的目的是為了縮短時間。（2）

（1）延遲（2）尋道（3）傳送（4）啟動

18、使用SPOOLing系統的目的是為了提高的使用效率。（2）

（1）操作系統（2）I/O設備（3）內存（4）CPU

19、索引式文件組織的一個主要優點是。（2）

（1）不需要鏈接指針（2）能實現物理塊的動態分配

（3）回收實現比較簡單（4）用戶存取方便

20、把邏輯地址轉變為內存的物理地址的過程稱作o（4）

（1）編譯（2）連接（3）運行（4）重定位

3、處理器執行的指令被分成兩類，其中有一類稱為特權指令，它只允許（C）使用。

A、操作員B、聯機用戶C、操作系統【）、目標程序

4、進程所請求的一次打印輸出結束后，將使進程狀態從（D）

A、運行態變為就緒態B、運行態變為等待態

C、就緒態變為運行態D、等待態變為就緒態

5、采用動態重定位方式裝入的作業，在執行中允許（C）將其移動。

A、用戶有條件地B、用戶無條件地

C、操作系統有條件地D、操作系統無條件地

6、分頁式存儲管理中，地址轉換工作是由（A）完成的。

A、硬小B、地址轉換程序C、用戶程序D、裝入程序

7、如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。

A、重名翻譯機構B、建立索引表

C、建立指針D、多級目錄結構

8、為了提高設備分配的靈活性，用戶申請設備時應指定（C）號。

A、設備類相對B、設備類絕對C、相對D、絕對

9、通常把通道程序的執行情況記錄在（A）中。

A、PSWB、PCBC、CAWD、CSW

10、作業調度是從輸入井中處于（B）狀態的作業中選取作業調入主存運行。

A、運行B、收容C、輸入D、就緒

11、一作業進入內存后，則所屬該作業的進程初始時處于（C）狀態。

A、運行B、等待C、就緒D、收容

12、臨界區是指并發進程中訪問共享變量的（D）段。

A、管理信息B、信息存儲C、數據D、程序

13、若系統中有五臺繪圖儀，有多個進程均需要使用兩臺，規定每個進程?次僅允許申請一臺，則至多允許（D）

個進程參于競爭，而不會發生死鎖.

A、5B、2C、3D、4

14、產生系統死鎖的原因可能是由于（C）。

A、進程釋放資源

B、一個進程進入死循環

C、多個進程競爭，資源出現了循環等待

D、多個進程競爭共享型設備

15、設計批處理多道系統時，首先要考慮的是（B）

A.靈活性和可適應性B.系統效率和吞吐量

C.交互性和響應時間D.實時性和可靠性

16、若當前進程因時間片用完而讓出處理機時，該進程應轉變為（A）狀態。

A.就緒B.等待C.運行D.完成

17、在可變分區存儲管理中，最優適應分配算法要求對空閑區表項按⑴）進行排列。

A.地址從大到小B.地址從小到大

C.尺寸從大到小【）.尺寸從小到大

18、?種既有利于短小作業又兼顧到長作業的作'也調度算法是（C）

A.先來先服務B.輪轉C.最高響應比優先D.均衡調度

19、在多進程的并發系統中，肯定不會因競爭（C）而產生死鎖。

A.打印機B.磁帶機C.磁盤D.CPU

20、通常不采用(C)方法來解除死鎖。

A.終止一個死鎖進程B.終止所有死鎖進程

C.從死鎖進程處搶奪資源I).從非死鎖進程處搶奪資源

1、關于操作系統的敘述⑴)是不正確的。

A、“管理資源的程序”B、“管理用戶程序執行的程序”

C、“能使系統資源提高效率的程序”D、“能方便用戶編程的程序”

2、(C)不是分時系統的基本特征：

A、同時性B、獨立性C、實時性D、交互性

3、進程所請求的一次打印輸出結束后，將使進程狀態從(D)

A、運行態變為就緒態B、運行態變為等待態

C、就緒態變為運行態D、等待態變為就緒態

4、分頁式存儲管理中，地址轉換工作是由(A)完成的。

A、硬件B、地址轉換程序C、用戶程序1)、裝入程序

5、如果允許不同用戶的文件可以具有相同的文件名，通常采用(D)來保證按名存取的安全。

A、重名翻譯機構B、建立索引表

C、建立指針D、多級目錄結構

6、為了提高設備分配的靈活性，用戶申請設備時應指定(C)號。

A、設備類相對B、設名類絕對C、相對D、絕對

7、作業調度是從輸入井中處于(B)狀態的作業中選取作業調入主存運行。

A、運行B、收容C、輸入D、就緒

8、一作業進入內存后，則所屬該作業的進程初始時處于(C)狀態。

A、運行B、等待C、就緒I)、收容

9、臨護區是指并發進程中訪問共享變量的(D)段。

A、管理信息B、信息存儲C、數據D、程序

1()、產生系統死鎖的原因可能是由于1C)。

A、進程釋放資源

B、一個進程進入死循環

C、多個進程競爭資源出現了循環等待

D、多個進程競爭共享型設備

11、若當前進程因時間片用完而讓出處理機時，該進程應轉變為(A)狀態。

A、就緒B、等待C、運行【)、完成

12、在可變分區存儲管理中，最優適應分配算法要求對空閑區表項按(D)進行排列。

A、地址從大到小R、地址從小到大

C、尺寸從大到小D、尺寸從小到大

13、一種既有利于短小作業又兼顧到長作業的作業調度算法是（C）

A、先來先服務B、輪轉C、最高響應比優先D、均衡調度

14、在多進程的并發系統中，肯定不會因競爭?而產生死鎖。

A、打印機B、磁帶機C、磁盤D、CPU

1、操作系統是對進行管理的軟件。（3）

（1）軟件（2）硬件（3）計算機資源（4）應用程序

2、下列選擇中，不是操伶系統關心的主要問題。（4）

（1）管理計算機裸機（2）設計、提供用戶程序與計算機硬件系統的界面

（3）管理計算機系統資源（4）高級程序設計語言的編譯器

3、在分時系統中，時間片一定，,響應時間越長。（2）

（1）內存越多（2）用戶數越多

（3）后備隊列越長（4）用戶數越少

4、引入進程概念的關鍵在于o（1）

（1）共享資源（2）獨享資源（3）順序執行（4）便于執行

5、在進程的狀態轉換過程中，是不可能發生的。（4）

（1）運行態變為就緒態（2）就緒態變為運行態

（3）運行態變為阻塞態（4）阻塞態變為運行態

6、在一單處理機系統中，若有5個用戶進程，則處于就緒狀態的用戶進程最多有個。

（3）

（1）0（2）1（3）4（4）5

7、下列不屬于進程高級通信工具的是0（2）

（1）共享存儲器系統（2）信號量（3）消息傳遞系統（4）管道

8、我們如果為每一個作業只建立一個進程，則為照顧緊急的作業用戶，應采用o

（4）

（1）FCFS調度算法（2）短作業優先調度算法

（3）時間片輪轉法（4）基于優先權的剝奪調度算法

9、一種既有利于短小作業又兼顧到長作業的作業調度算法是」（3）

11）先來先服務（2）輪轉（3）最高響應比優先（4）最短作業優先

10、產生系統死鎖的原因可能是由于。（2）

（1）進程釋放資源（2）多個進程競爭，資源出現了循環等待

（3）一個進程進入死循環（4）多個進程競爭共享型設備

11、設某類資源有5個，由3個進程共享，每個進程最多可申請個資源而使系統不會死鎖。

（2）

（1）1（2）2（3）3（4）4

12、在動態分區分配管理中，首次適應分配算法要求對空閑區表項按進行排列。

（2）

（1）地址從大到小（2）地址從小到大

（3）尺寸從大到小（4）尺寸從小到大

13、無快表的基本頁式存儲管理中，每次從主存中取指令或取操作數，至少要次訪問主存。

（3）

（1）0次（2）1次（3）2次（4）3次

14、在以下的存儲管理方案中，能擴充主存容量的是。（4）

（1）固定式分區分配（2）可變式分區分配

（3）基本頁式存儲管理（4）分頁虛擬存儲管理

15、緩沖區引入有多個原因，下面不屬于其主要原因的是o（2）

（1）緩和CPU和I/O設備間速度不匹配的矛盾

（2）增加設備的存儲空間

（3）減少對CPU的中斷頻率

（4）提高CPU和I/O設備之間的并行性

16、通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱

為。（3）

（1）存儲設備（2）系統設備（3）虛擬設備（4）用戶設備

17、對磁盤進行移臂調度的目的是為了縮短時間。（1）

（1）尋找（2）延遲（3）傳送（4）啟動

18、文件系統采用多級目錄結構后，對于不同用戶的文件，其文件名一0（3）

（1）應該相同（2）應該不同

（3）可以相同，也可以不同（4）受系統約束

19位示圖法可用于o（1）

（1）磁盤空閑盤塊的分配和回收

（2）文件目錄的查找

（3）頁式虛擬存儲管理中的頁面置換

（4）分頁式存儲管理中主存空閑塊的分配和回收

20、邏輯文件存放在到存儲介質上時，采用的組織形式是與有關的。

（2）

（1）邏輯文件結構（2）存儲介質特性

（3）主存儲器管理方式（4）分配外設方式

1請畫出進程的狀態轉換圖。并說明是什么事件引起每種狀態的變ii?

狀態轉換圖如下：（2分）

就緒到執行：處于就緒狀態的進程，在調度程序為之分配了處理器之后，該進程就進入執行狀態。

（2分）

執行到就緒：正在執行的進程，如果分配給它的時間片用完，則暫停執行，該進程就由執行狀態轉變為就緒狀態。

（2分；

執行到狙塞：如果正在執行的進程因為發生某事件（例如：請求I/O,申請緩沖空間等）而使進程的執行受阻，

則該進程將停止執行，由執行狀態轉變為阻塞狀態。（2分）

阻塞到就緒：處于阻塞狀態的進程，如果引起其阻塞的事件發生了，則該進程將解除阻塞狀態而進入就緒狀態。

（2分）

請用信號量實現下圖所示的前趨關系,

2Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;

Begin

Parbegin

BeginSl;signal(a);sigan(b);signal(c);end;2分

Beginwait(a);S2;signal(d);end;2分

Beginwait(c);S3;signal(e);end;2分

Beginwait(d);S4;signal(f);end;2分

Beginwait(b);wait(e);wait(f);S5;end;2，分

parend

end

3、假設一個可移動磁頭的磁盤具有200個磁道，其編號為0--199,當前它剛剛結束了125道的存取,

正在處理149道的服務請求，假設系統當前I/0請求序列為：88,147,95,177,94,150,

102,175,138O試問對以下的磁盤I/。調度算法而言,滿足以上請求序列，磁頭將婦何移動？并計

算總的磁道移動數。

（1）先來先服務算法（FCFS）

（2）掃描法（SCAN）

⑴FCFS算法：5分

當前149下一磁道881479517794150102175138

移動距離615952828356487337

總的磁道移動數為：61+59+52+82+83+56+48+73+37=551

(2)SCAN算法：5分

當前149下一磁道150175177147138102959488

移動距離125230936716

總的磁道移動數為：1+25+2+30+9+36+7+1+6=117

4、設系統中有三種類型的資源（A,B,C）和五個進程（Pl,P2,P3,P4,P5）,A資源的數量17,B資源的數

量為5,C資源的數量為20。在TO時刻系統狀態如下表所示。系統采用銀行家算法來避免死鎖。請回答下列問題:

（1）T0時刻是否為安全狀態？若是，請給出安全序列。

（2）若進程P4請求資源（2,0,1）,能否實現資源分配？為什么？

（3）在（2）的基礎上，若進程P1請求資源（0,2,0）,能否實現資源分配？為什么？

T0時刻系統狀態

進程最大資源需求最已分配資源量系統剩余資源數量

ABCABCABC

P1559212233

P2536402

P34011405

P4425204

P5424314

(1)TO時刻為安全狀態。其中的一個安全序列為(P4,P5,P3,P2,P1)

(其他可能的安全序列有：(P4,P5,X,X,X),(P4,P2,X,X,X),(P4,P3,X,X,X),(P5,X,X,X,X))

（2）可以為P4分配資源，因為分配后的狀態還是安全的，其安全序列的分析如下表:

WORKNEEDALLOCATION新WORKFINISH

2,3,3分配給P4：(2,0,1)0,3,2

P40,3,20,2,04,0,54,3,7True

P54,3,71,1,03,1,47,4,11True

P17,4,113,4,72,1,29,5,13True

P29,5,131,3,44,0,213,5,15True

P313,5,150,0,64,0,517,5,20True

（3）進程P1再請求資源（0,2,0）,則不能為之分配資源。因為分配資源后，不存在安全序列，其分析如下表:

WORKNEEDALLOCATION新WORKFINISH

0,3,2分配給Pl：（0,2,0）0,1,2

P40,2,0此時，WORK不能滿足任何一個進False

P51,1,0程的請求使之運行結束，即進入False

Pl3,2,7了不安全狀態。False

P21,3,4False

P30,0,6False

5、在一個請求分頁系統中，假如一個作業的頁面走向為：1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,

1。當分配給該作業的物理塊數為4時,分別采用最佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發

生的缺頁次數和缺頁率。

答：最隹置換算法的情況如下表

頁面走向1236473214756521

物理頁。111111111

物理頁122222222

物理頁23333455

物理頁3647776

缺頁否YYYYYYYYY

缺頁次數為9,缺頁率為9/16

LRU算法的情況如下表：

頁面走向1236473214756521

物理頁011114441111666

物理貝12222777444422

物理頁2333333377771

物理頁366622225555

缺頁否YYYYYYYYYYYYYY

缺頁次數為14,缺頁率為14/16

FIFO算法的情況如下表：

頁面走向1236473214756521

物理頁01111444455

物理頁1222277776

物理頁233332222

物理頁36666111

缺頁否YYYYYYYYYY

缺頁次數為10,缺頁率為10/16

在一個請求分頁系統中,假如一個作業的頁面走向為:4,3,2,1,4,3,5,4,3,2,1,5。當分配給該作業的物

理塊數M為4時，分別采用最佳置換算法、LRU和FIFO頁面置換算法，計算訪問過程中所發生的缺頁次數和缺頁

率。

答：最佳置換算汰的情況如下表：

頁面走向432143543215

物理頁0444441

物理頁133333

物理頁22222

物理頁3155

缺頁否YYYYYY

缺頁次數為6,缺頁率為6/12

LRU置換算法的情況如下表:

頁面走向432143543215

物理頁044444445

物理頁13333333

物理頁2225511

物理頁311222

缺頁否YYYYYYYY

缺頁次數為8,缺頁率為8/12

FIFO算法的情況如下表:

頁面走向432143543215

物理頁04444