1、1 操作系統的主要功能是 處理機管理、存儲器管理、設備管理、文件管理 和用戶接口管理。2.進程由程序、相關的數據段、PCB（或進程控制塊） 組成。3、對于分時系統和實時系統，從可靠性上看實時系統更強；若從交互性來看分時 系統更強。4、產生死鎖的原因主要是 競爭資源 和進程間推進次序非法。5、一臺計算機有10臺磁帶機被m個進程競爭，每個進程最多需要三臺磁帶機，那么m為 4 時，系統沒有死鎖的危險。6、實現SPOOL系統時必須在磁盤上辟出稱為 輸入井 和 輸出井 的專門區域，以存放作業信息和作業執行結果。7、 虛擬存儲器具有的主要特征為 多次性 、 對換性 和虛擬性。8、按用途可以把文件分為系統文

2、件、用戶文件和 庫文件 三類。9、為文件分配外存空間時，常用的分配方法有連續分配、鏈接分配、索引分配三類10、操作系統的主要設計目標是 方便性 和 有效性11、進程的特征為：動態性、獨立性、 并發性 和 異步性 。12、進程運行滿一個時間片后讓出中央處理器，它的狀態應變為 就緒 狀態。13、進程間的高級通信機制分為共享存儲器系統 、消息傳遞系統 和 管道通信系統三類。14、處理機調度包括高級調度、低級調度（或進程調度，或短程調度）、中級調度（或中程調度）15、處理死鎖的方法有預防死鎖、避免死鎖、檢測死鎖和解除死鎖四種。16、在存儲器管理中，頁面是信息的 物理 單位，分段是信息的 邏輯單位。頁面

3、的大小由機器硬件確定，分段大小由用戶程序確定。17、按設備的共享屬性可將設備分成獨占設備、共享設備和虛擬設備18、文件的邏輯結構可分為有結構文件（或記錄式文件）和無結構文件（或流式文件二類19、操作系統與用戶的接口通常分為命令接口、程序接口和圖形接口這三種主要類型。、20、當一個進程完成了特定的任務后，系統收回這個進程所占的 資源和取消該進程的PCB（或進程控制塊）就撤消了該進程。21、現有二道作業，一道單純計算15分鐘，另一道先計算4分鐘，再打印12分鐘。在單道程序系統中，二道作業的執行總時間至少為31分鐘；而在多道程序系統中，二道作業的執行總時間至少為19分鐘。22、基本分頁系統中，地址包

4、括頁號和位移量（或偏移量）兩部分。23、虛擬存儲器具有的主要特征為多次性、對換性 和虛擬性。24、I/O設備的控制方式分為程序I/O方式、中斷驅動I/O控制方式、DMA方式（或直接存儲器訪問I/O控制方式）和I/O通道控制方式四類。25、文件控制塊（FCB）中通常含有三類信息，分別為基本信息、存儲控制信息和使用信息26、文件的目錄由若干目錄項組成，每個目錄項中除了指出文件的名字和文件屬性外，還可包含 物理地址的信息。27現有二道作業，一道單純計算19分鐘，另一道計算2分鐘，打印15分鐘。28在單道程序系統中，二道作業的執行總時間至少為 36 分鐘；而在多道程序系統中，二道作業的執行總時間至少為

5、 21 分鐘。29一作業8：00到達系統，估計運行時間為1小時，若10：00開始執行該作業，則其響應比為 3 30文件的物理結構有：順序結構 、 鏈接結構和索引結構31設系統中僅有一個資源類，其中共有3個資源實例，使用此類資源的進程共有3個，每個進程至少請求一個資源，它們所需資源最大量的總和為X，則發生死鎖的必要條件是：X<232在一個請求分頁系統中，采用先進先出頁面置換算時，假如一個作業的頁面走向為1，2，3，4，1，2，5，1，2，3，4，5，當分配給該作業的物理塊數M分別為3和4時，訪問過程中發生的缺頁次數為6次和6次（假定開始時，物理塊中為空）33、根據Bernstein 條件（

6、程序能并發執行，且具有可再現性的條件），則如下4條語句中：S1：a:=x+y S2：b:=z+1 S3：c:=a-b S4：w:=c+1 ，則S1和S2兩條語句_可以_并發執行，S3和S4兩條語句_不可以_并發執行。1、 因為分時系統一定是多道系統，所以多道系統也一定是分時系統。（ F ）2、 批處理系統不允許用戶隨時干預自己的作業運行。 （ T ）3、 進程是提交給計算機系統的用戶程序。 （ F ）4、 線程是調度的基本單位，但不是資源分配的基本單位。 （ T ）5、 并發性是指若干事件在同一時刻發生。 （ F ）6、 在單處理機系統中最多允許兩個進程處于運行狀態。 （ F ）7、 因為臨界

7、資源一次只允許一個進程使用，因此臨界資源不能共享。（ F ）8、 虛擬存儲器是一個假想的地址空間，因而這個地址的大小是沒有限制（F ）9、 文件的邏輯組織是指文件在外存的存放形式。 （ F ）10、 順序文件適合于建立在順序存儲設備上，而不適合建立在磁盤上。（F ）1、關于操作系統的敘述 是不正確的。 （ 4 ）（1）管理資源的程序 （2）管理用戶程序執行的程序（3）能使系統資源提高效率的程序 （4）能方便用戶編程的程序2、設計多道批處理系統時，首先要考慮的是 。 （ 3 ）（1）靈活性和可適應性 （2）交互性和響應時間（3）系統效率和吞吐量 （4）實時性和可靠性3、當進程調度采用最高優先級調

8、度算法時，從保證系統效率的角度來看，應提高 進程的優先級。 （ 2 ）（1）以計算為主的 （2）在就緒隊列中等待時間長的（3）以I/O為主的 （4）連續占用處理器時間長的4、進程從運行狀態進入就緒狀態的原因可能是 。 （ 1 ）（1）時間片用完 （2）被選中占有CPU（3）等待某一事件 （4）等待的事件已經發生5、一作業進入內存后，則所屬該作業的進程初始時處于 狀態。 （1 ）（1）就緒      （2）運行      （3）掛起     

9、60; （4）阻塞6、進程控制塊是描述進程狀態和特性的數據結構，一個進程 。 ( 1 )（1）只能有惟一的進程控制塊 （2）可以有多個進程控制塊（3）可以和其他進程共用一個進程控制塊 （4）可以沒有進程控制塊7、實時系統中的進程調度，通常采用 算法。 （ 2 ）（1）高響應比優先 （2）搶占式的優先數高者優先（3）時間片輪轉 （4）短作業優先8某計算機系統中若同時存在五個進程，則處于阻塞狀態的進程最多可有 個。 （ 3 ） （1）1 （2）4 （3）5 （4）09、設某類資源有5個，由3個進程共享，每個進程最多可申請 個資源而使系統不會死鎖。 （ 2 ）（1）1 （2）2 （3）3 （4）41

10、0、可重定位分區分配的目的為 。 ( 3 )（1）回收空白區方便 （2）便于多作業共享內存 （3）解決碎片問題 （4）便于用戶干預11、在以下的存儲管理方案中，能擴充主存容量的是 。 （ 3）（1）固定式分區分配 （2）可變式分區分配（3）分頁虛擬存儲管理 （4）基本頁式存儲管理12、在動態分區分配管理中，首次適應分配算法要求對空閑區表項按 進行排列。 （2）（1）地址從大到小 （2）地址從小到大 （3）尺寸從大到小 （4）尺寸從小到大13、下列方法中，解決碎片問題最好的存儲管理方法是 。 （ 1）（1）基本頁式存儲管理 （2）基本分段存儲管理（3）固定大小分區管理 （4）不同大小分區管理14

11、、在現代操作系統中采用緩沖技術的主要目的是 。 （3）（1）改善用戶編程環境 （2）提高CPU的處理速度（3）提高CPU和設備之間的并行程度 （4）實現與設備無關性15、與設備分配策略有關的因素有：設備固有屬性、設備分配算法、 和設備的獨立性。 （ 2 ）（1）設備的使用頻度 （2）設備分配中的安全性（3）設備的配套性 （4）設備使用的周期性16、對磁盤進行移臂調度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調度算法是 。 （ 3 ）（1）先來先服務 （2）最短尋找時間優先（3）電梯調度 （4）優先級高者優先17、為實現設備分配，應為每一類設備配置一張 。 （ 3 ）（1）設備分配

12、表 （2）邏輯設備表 （3）設備控制表 （4）設備開關表18、如果允許不同用戶的文件可以具有相同的文件名，通常采用 來保證按名存取的安全。 （ 4 ）（1）重名翻譯機構        （2）建立索引表（3）建立指針            （4）多級目錄結構19、位示圖法可用于 。 （ 3 ）（1）文件目錄的查找 （2）分頁式存儲管理中主存空閑塊的分配和回收（3）磁盤空閑盤塊的分配和回收 （4）頁式虛擬存儲管理中的頁面

13、置換20、對記錄式文件，操作系統為用戶存取文件信息的最小單位是 。 （ 3 ）（1）字符      （2）數據項      （3）記錄      （4）文件1、操作系統是對 3 進行管理的軟件。 3（1）軟件 （2）硬件 （3）計算機資源 （4）應用程序2、 不是分時系統的基本特征。 （ 3 ）（1）同時性   （2）獨立性   （3）實時性     

14、60; （4）交互性3、操作系統采用多道程序設計技術提高CPU和外部設備的 。 （ 3 ）（1）穩定性 （2）可靠性 （3）利用率 （4）兼容性4、進程所請求的一次打印輸出結束后，將使進程狀態從 。 （ 4）（1）運行態變為就緒態    （2）運行態變為阻塞態   （3）就緒態變為運行態    （4）阻塞態變為就緒態5、在進程的狀態轉換過程中， 是不可能發生的。 （4）（1）運行態變為就緒態 （2）就緒態變為運行態（3）運行態變為阻塞態 （4）阻塞態變為運行態6、引入進程概念的關鍵在于 。 （ 1）（1）共享資源 （2）獨享

15、資源 （3）順序執行 （4）便于執行7、在一般操作系統中必不可少的調度是 。 （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）411、在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區

16、表，造成空閑區數減1的情況是 。 （ 4 ）（1）無上鄰空閑區，也無下鄰空閑區 （2）有上鄰空閑區，但無下鄰空閑區（3）有下鄰空閑區，但無上鄰空閑區（4）有上鄰空閑區，也有下鄰空閑區12、在存儲管理中，不會產生內部碎片的存儲管理方式是 。 （2）（1）分頁式存儲管理 （2）分段式存儲管理（3）固定分區式存儲管理 （4）段頁式存儲管理13、在沒有快表的情況下，分頁系統每訪問一次數據，要訪問 次內存。（ 2 ）（1）1 （2）2 3）3 （4）414、在動態分區分配管理中，最佳適應分配算法要求對空閑區表項按 進行排列。 （2）（1）尺寸從大到小 （2）尺寸從小到大（3）地址從大到小 （4）地址從小

17、到大15、通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為 。 （2）（1）存儲設備（2）虛擬設備（3）系統設備（4）用戶設備16、CPU輸出數據的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用 。 （ 3）（1）并行技術（2）通道技術（3）緩沖技術（4）虛存技術17、會出現饑餓現象的磁盤調度算法是 。 （ 2 ）（1）FCFS（2）SSTF （3）SCAN （4）CSCAN18、在下列物理文件中， 將使文件順序訪問速度最快。 （ 1 ）（1）順序文件 （2）隱式鏈接文件 （3）顯式鏈接文件（4）索引文件19、文件系統采用多級目錄結構后，對于不同用戶的文件

18、，其文件名 。（3）（1）應該相同（2）應該不同（3）可以相同，也可以不同（4）受系統約束20、不屬于文件存儲空間管理方法的是 。 （1）（1）動態分區法 （2）空閑表法 （3）成組鏈接法 （4）位示圖法、操作系統的功能是 。 （2）（1）把源程序編譯成目標程序 （2）控制、管理計算機系統的資源和程序的執行（3）實現計算機用戶之間的信息交流 （4）實現計算機硬件和軟件之間的轉換2、操作系統采用多道程序設計技術提高CPU和外部設備的 。 （2）（1）穩定性 （2）利用率 （3）可靠性 （4）兼容性3、批處理系統的主要缺點是 。 （2）（1）CPU的利用率不高 （2）失去了交互性（3）不具備并行性

19、 （4）以上都不是4、引入進程概念的關鍵在于 。 （2）（1）獨享資源 （2）共享資源 （3）順序執行 （4）便于執行5、在多進程系統中，進程什么時候占用處理器，取決于 。 （2）（1）進程相應的程序段的長度 （2）進程調度策略（3）進程總共需要運行時間多少 （4）進程完成什么功能6、當一個進程 就要退出等待隊列而進入就緒隊列。 （3）（1）啟動了外設 （2）用完了規定的時間片（3）獲得了所等待的資源 （4）能得到所等待的處理器7、進程和程序的一個本質區別是 。 （3）（1）前者分時使用CPU,后者獨占CPU （2）前者存儲在內存，后者存儲在外存（3）前者為動態的，后者為靜態的 （4）前者在一

20、個文件中，后者在多個文件中8、臨界區是指并發進程中訪問共享變量的 段。 （3）（1）管理信息    （2）信息存儲    （3）程序 （4）數據9、一種既有利于短小作業又兼顧到長作業的作業調度算法是 。 （3） （1）先來先服務 （2）輪轉 （3）最高響應比優先 （4）最短作業優先10、一作業8：00到達系統，估計運行時間為1小時，若10：00開始執行該作業，其響應比是 。 （4）（1）05 （2）1 （3）2 （4）311、產生系統死鎖的原因可能是由于 。 （2）（1）進程釋放資源 （2）多個進程競爭，資源出現了循環等待（3）一個進

21、程進入死循環  （4）多個進程競爭共享型設備12、采用資源剝奪法可解除死鎖，還可以采用 方法解除死鎖。 （2）（1）執行并行操作 （2）撤銷進程（3）拒絕分配新資源 （4）修改信號量13、通常不采用 方法來解除死鎖。 （4）（1）終止一個死鎖進程 （2）終止所有死鎖進程（3）從死鎖進程處搶奪資源 （4）從非死鎖進程處搶奪資源14、分頁式存儲管理中，地址轉換工作是由 完成的。   （4）（1）硬件   （2）裝入程序  （3）用戶程序   （4）地址轉換程序15、在現代操作系統中采用緩沖技術的主要目的是 。 （4）（1）改善用

22、戶編程環境 （2）提高CPU的處理速度（3）實現與設備無關性 （4）提高CPU和設備之間的并行程度16、下列不屬于進程高級通信工具的是 。 （2）（1）共享存儲器系統 （2）信號量 （3）消息傳遞系統 （4）管道17、對磁盤進行移臂調度的目的是為了縮短 時間。 （2）（1）延遲 （2）尋道 （3）傳送 （4）啟動18、使用SPOOLing系統的目的是為了提高 的使用效率。 （2）（1）操作系統 （2）I/O設備 （3）內存 （4）CPU 19、索引式文件組織的一個主要優點是 。 （2）（1）不需要鏈接指針 （2）能實現物理塊的動態分配（3）回收實現比較簡單 （4）用戶存取方便20、把邏輯地址轉

23、變為內存的物理地址的過程稱作 。 （4）（1）編譯 （2）連接 （3）運行 （4）重定位3、處理器執行的指令被分成兩類，其中有一類稱為特權指令，它只允許（C）使用。   A、操作員         B、聯機用戶   C、操作系統        D、目標程序 4、進程所請求的一次打印輸出結束后，將使進程狀態從（D）   A、運行態變為就緒態     B、運行態變為等待態 C、就緒態變為運行

24、態     D、等待態變為就緒態 5、采用動態重定位方式裝入的作業，在執行中允許（C）將其移動。A、用戶有條件地    B、用戶無條件地  C、操作系統有條件地    D、操作系統無條件地 6、分頁式存儲管理中，地址轉換工作是由（A）完成的。   A、硬件   B、地址轉換程序   C、用戶程序   D、裝入程序7、如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。  A、重名翻譯機構 

25、        B、建立索引表 C、建立指針             D、多級目錄結構8、為了提高設備分配的靈活性，用戶申請設備時應指定（C）號。A、設備類相對      B、設備類絕對   C、相對        D、絕對 9、通常把通道程序的執行情況記錄在（A）中。A、PSW 

26、0;   B、PCB     C、CAW      D、CSW 10、作業調度是從輸入井中處于（B）狀態的作業中選取作業調入主存運行。 A、運行     B、收容     C、輸入     D、就緒11、一作業進入內存后，則所屬該作業的進程初始時處于（C）狀態。A、運行      B、等待  

27、60;   C、就緒       D、收容 12、臨界區是指并發進程中訪問共享變量的（D）段。 A、管理信息    B、信息存儲    C、數據    D、程序 13、若系統中有五臺繪圖儀，有多個進程均需要使用兩臺，規定每個進程一次僅允許申請一臺，則至多允許（D）個進程參于競爭，而不會發生死鎖。   A、5     B、2     C、3

28、     D、4 14、產生系統死鎖的原因可能是由于（C ）。 A、進程釋放資源 B、一個進程進入死循環  C、多個進程競爭，資源出現了循環等待  D、多個進程競爭共享型設備15、設計批處理多道系統時，首先要考慮的是(B) A.靈活性和可適應性 B.系統效率和吞吐量 C.交互性和響應時間 D.實時性和可靠性 16、若當前進程因時間片用完而讓出處理機時，該進程應轉變為(A)狀態。A.就緒 B.等待 C.運行 D.完成17、在可變分區存儲管理中，最優適應分配算法要求對空閑區表項按(D)進行排列。 A.地址從大到小 B.地址從小到大 C.尺

29、寸從大到小 D.尺寸從小到大18、一種既有利于短小作業又兼顧到長作業的作業調度算法是(C) A.先來先服務 B.輪轉 C.最高響應比優先 D.均衡調度19、在多進程的并發系統中，肯定不會因競爭(C)而產生死鎖。 A.打印機 B.磁帶機 C.磁盤 D.CPU 20、通常不采用(C)方法來解除死鎖。 A.終止一個死鎖進程 B.終止所有死鎖進程 C.從死鎖進程處搶奪資源 D.從非死鎖進程處搶奪資源1、 關于操作系統的敘述(D )是不正確的。 A、“管理資源的程序” B、“管理用戶程序執行的程序” C、“能使系統資源提高效率的程序” D、“能方便用戶編程的程序”2、 (C)不是分時系統的基本特征： &

30、#160; A、同時性        B、獨立性   C、實時性         D、交互性 3、 進程所請求的一次打印輸出結束后，將使進程狀態從(D)   A、運行態變為就緒態     B、運行態變為等待態 C、就緒態變為運行態     D、等待態變為就緒態 4、 分頁式存儲管理中，地址轉換工作是由(A)完成的。   A、硬件   B、

31、地址轉換程序   C、用戶程序   D、裝入程序5、 如果允許不同用戶的文件可以具有相同的文件名，通常采用(D)來保證按名存取的安全。  A、重名翻譯機構         B、建立索引表 C、建立指針             D、多級目錄結構6、 為了提高設備分配的靈活性，用戶申請設備時應指定(C)號。  A、設備類相對    

32、  B、設備類絕對   C、相對        D、絕對 7、 作業調度是從輸入井中處于(B)狀態的作業中選取作業調入主存運行。 A、運行     B、收容     C、輸入     D、就緒8、 一作業進入內存后，則所屬該作業的進程初始時處于(C)狀態。A、運行      B、等待    

33、0; C、就緒       D、收容 9、 臨界區是指并發進程中訪問共享變量的(D)段。 A、管理信息    B、信息存儲    C、數據    D、程序 10、 產生系統死鎖的原因可能是由于(C)。 A、進程釋放資源   B、一個進程進入死循環  C、多個進程競爭資源出現了循環等待  D、多個進程競爭共享型設備11、 若當前進程因時間片用完而讓出處理機時，該進程應轉變為(A )狀態。A、就緒 B、等待 C、運行 D

34、、完成12、 在可變分區存儲管理中，最優適應分配算法要求對空閑區表項按(D )進行排列。 A、地址從大到小 B、地址從小到大 C、尺寸從大到小 D、尺寸從小到大13、 一種既有利于短小作業又兼顧到長作業的作業調度算法是(C ) A、先來先服務 B、輪轉 C、最高響應比優先 D、均衡調度14、 在多進程的并發系統中，肯定不會因競爭(C)而產生死鎖。 A、打印機 B、磁帶機 C、磁盤 D、CPU 1、 操作系統是對 進行管理的軟件。 （3）（1）軟件 （2）硬件 （3）計算機資源 （4）應用程序2、 下列選擇中， 不是操作系統關心的主要問題。 （4）（1）管理計算機裸機 （2）設計、提供用戶程序與

35、計算機硬件系統的界面 （3）管理計算機系統資源 （4）高級程序設計語言的編譯器 3、 在分時系統中，時間片一定， ，響應時間越長。 （2）（1）內存越多 （2）用戶數越多（3）后備隊列越長 （4）用戶數越少4、 引入進程概念的關鍵在于 。 （1）（1）共享資源 （2）獨享資源 （3）順序執行 （4）便于執行5、 在進程的狀態轉換過程中， 是不可能發生的。 （4）（1）運行態變為就緒態 （2）就緒態變為運行態（3）運行態變為阻塞態 （4）阻塞態變為運行態6、 在一單處理機系統中，若有5個用戶進程，則處于就緒狀態的用戶進程最多有 個。 （3）（1）0 （2）1 （3）4 （4）57、 下列不屬于進

36、程高級通信工具的是 。 （2）（1） 共享存儲器系統 （2）信號量 （3）消息傳遞系統 （4）管道8、 我們如果為每一個作業只建立一個進程，則為照顧緊急的作業用戶，應采用 。 （4）（1）FCFS調度算法 （2）短作業優先調度算法（3）時間片輪轉法 （4）基于優先權的剝奪調度算法9、 一種既有利于短小作業又兼顧到長作業的作業調度算法是 。 （3）（1）先來先服務 （2）輪轉 （3）最高響應比優先 （4）最短作業優先10、 產生系統死鎖的原因可能是由于 。 （2）（1）進程釋放資源   （2）多個進程競爭，資源出現了循環等待（3）一個進程進入死循環  （4）多個進程競爭共享型

37、設備11、 設某類資源有5個，由3個進程共享，每個進程最多可申請 個資源而使系統不會死鎖。 （2）（1）1 （2）2 （3）3 （4）412、 在動態分區分配管理中，首次適應分配算法要求對空閑區表項按 進行排列。 （2）（1）地址從大到小 （2）地址從小到大 （3）尺寸從大到小 （4）尺寸從小到大13、 無快表的基本頁式存儲管理中，每次從主存中取指令或取操作數，至少要 次訪問主存。 （3）（1）0次 （2）1次 （3）2次 （4）3次14、 在以下的存儲管理方案中，能擴充主存容量的是 。 （4）（1）固定式分區分配 （2）可變式分區分配（3）基本頁式存儲管理 （4）分頁虛擬存儲管理15、 緩沖

38、區引入有多個原因，下面不屬于其主要原因的是 。 （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、 文件系統采用多級目錄結構后，對于不同用戶的文件，其文件名 。（3）（1）應該相同 （2）應該不同（3）可以相同，也可以不同 （4）受系統約

39、束19、 位示圖法可用于 。 （1）（1）磁盤空閑盤塊的分配和回收（2）文件目錄的查找（3）頁式虛擬存儲管理中的頁面置換（4）分頁式存儲管理中主存空閑塊的分配和回收20、 邏輯文件存放在到存儲介質上時，采用的組織形式是與 有關的。 （2 ）（1）邏輯文件結構 （2）存儲介質特性（3）主存儲器管理方式 （4）分配外設方式1請畫出進程的狀態轉換圖。并說明是什么事件引起每種狀態的變遷？就緒阻塞執行I/O完成I/O請求進程調度時間片完狀態轉換圖如下： （2分）就緒到執行：處于就緒狀態的進程，在調度程序為之分配了處理器之后，該進程就進入執行狀態。 （2分）執行到就緒：正在執行的進程，如果分配給它的時間片

40、用完，則暫停執行，該進程就由執行狀態轉變為就緒狀態。 （2分）執行到阻塞：如果正在執行的進程因為發生某事件（例如：請求I/O，申請緩沖空間等）而使進程的執行受阻，則該進程將停止執行，由執行狀態轉變為阻塞狀態。 （2分）阻塞到就緒：處于阻塞狀態的進程，如果引起其阻塞的事件發生了，則該進程將解除阻塞狀態而進入就緒狀態。 （2分）請用信號量實現下圖所示的前趨關系。S1S2S3S4S52 Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wa

41、it(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分 parendend3、假設一個可移動磁頭的磁盤具有個磁道，其編號為，當前它剛剛結束了道的存取，正在處理道的服務請求，假設系統當前請求序列為：，。試問對以下的磁盤調度算法而言，滿足以上請求序列，磁頭將如何移動？并計算總的磁道移動數。（1） 先來先服務算法（）（2）掃描法（）(1)FCFS算法： 5分當前149下一磁

42、道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=1174、設系統中有三種類型的資源（A，B，C）和五個進程（P1，P2，P3，P4，P5），A資源的數量17，B資源的數量為5，C資源的數量為20。在T0時刻系統狀態如下表所示。系統采用銀行家算法來避免死鎖。請回答下列問題：（1）T0時刻是否為

43、安全狀態？若是，請給出安全序列。（2）若進程P4請求資源（2，0，1），能否實現資源分配？為什么？（3）在（2）的基礎上，若進程P1請求資源（0，2，0），能否實現資源分配？為什么？T0時刻系統狀態進程最大資源需求量已分配資源量系統剩余資源數量ABCABCABCP1559212233P2536402P34011405P4425204P5424314（1）T0時刻為安全狀態。其中的一個安全序列為（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分配資源，因為分配后的狀

44、態還是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配給P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）進程P1再請求資源（0，2，0），則不能為之分配資源。因為分配資源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配

45、給P1：（0，2，0）0，1，2P40，2，0此時，WORK不能滿足任何一個進程的請求使之運行結束，即進入了不安全狀態。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False5 、在一個請求分頁系統中,假如一個作業的頁面走向為：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。當分配給該作業的物理塊數為4時,分別采用最佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發生的缺頁次數和缺頁率。答：最佳置換算法的情況如下表頁面走向1236473214756521物理頁0111111111物理頁122222222物理頁2333

46、3455物理頁3647776缺頁否YYYYYYYYY缺頁次數為9，缺頁率為9/16LRU算法的情況如下表：頁面走向1236473214756521物理頁011114441111666物理頁12222777444422物理頁2333333377771物理頁366622225555缺頁否YYYYYYYYYYYYYY缺頁次數為14，缺頁率為14/16FIFO算法的情況如下表：頁面走向1236473214756521物理頁01111444455物理頁1222277776物理頁233332222物理頁36666111缺頁否YYYYYYYYYY缺頁次數為10，缺頁率為10/16在一個請求分頁系統中,假如一

47、個作業的頁面走向為：4,3,2,1,4,3,5,4,3,2,1,5。當分配給該作業的物理塊數M為4時,分別采用最佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發生的缺頁次數和缺頁率。答：最佳置換算法的情況如下表：頁面走向432143543215物理頁0444441物理頁133333物理頁22222物理頁3155缺頁否YYYYYY缺頁次數為6，缺頁率為6/12LRU置換算法的情況如下表：頁面走向432143543215物理頁044444445物理頁13333333物理頁2225511物理頁311222缺頁否YYYYYYYY缺頁次數為8，缺頁率為8/12FIFO算法的情況如下表：頁面走向432143543215物理頁04444555511物理頁1333344445物理頁222223333物理頁3111122