操作系統(tǒng)習(xí)題

1、習(xí)題匯編第一章 緒論1、操作系統(tǒng)是一種（、操作系統(tǒng)是一種（ ）A）通用軟件通用軟件B）系統(tǒng)軟件系統(tǒng)軟件C）應(yīng)用軟件應(yīng)用軟件D）工具軟件工具軟件2、從用戶的觀點(diǎn)來看，操作系統(tǒng)是（、從用戶的觀點(diǎn)來看，操作系統(tǒng)是（ ）A）用戶與計(jì)算機(jī)之間的接口用戶與計(jì)算機(jī)之間的接口B）控制和管理計(jì)算機(jī)系統(tǒng)的資源控制和管理計(jì)算機(jī)系統(tǒng)的資源C）合理組織計(jì)算機(jī)工作流程合理組織計(jì)算機(jī)工作流程D）一個(gè)大型的工具軟件一個(gè)大型的工具軟件3、下列的（、下列的（ ）不屬于操作系統(tǒng)所管理的資源不屬于操作系統(tǒng)所管理的資源A）CPUB）數(shù)據(jù)數(shù)據(jù)C）中斷中斷D）內(nèi)存內(nèi)存5、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高了（、操作系統(tǒng)中采用多道程序設(shè)計(jì)技

2、術(shù)提高了（ ）的利用率的利用率A）CPUB）I/O設(shè)備設(shè)備C）CPU與主存儲(chǔ)器與主存儲(chǔ)器D）CPU與與I/O設(shè)備設(shè)備6、批處理系統(tǒng)的主要缺點(diǎn)是（、批處理系統(tǒng)的主要缺點(diǎn)是（ ）A）CPU利用率低利用率低B）不能并發(fā)執(zhí)行不能并發(fā)執(zhí)行C）缺少交互性缺少交互性D）以上都不是以上都不是7、允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)為（、允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)為（ ），），允許多個(gè)用戶允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為（將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為（ ），），計(jì)算機(jī)系統(tǒng)能計(jì)算機(jī)系統(tǒng)能及時(shí)處理過程控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為（及時(shí)處理過程控制數(shù)據(jù)

3、并作出響應(yīng)的操作系統(tǒng)稱為（ ）。）。 A）批處理操作系統(tǒng)批處理操作系統(tǒng) B）分時(shí)操作系統(tǒng)分時(shí)操作系統(tǒng) C）多處理機(jī)操作系統(tǒng)多處理機(jī)操作系統(tǒng) D）實(shí)時(shí)操作系統(tǒng)實(shí)時(shí)操作系統(tǒng) E）網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)8、如果分時(shí)系統(tǒng)的時(shí)間片一定，那么（、如果分時(shí)系統(tǒng)的時(shí)間片一定，那么（ ），），則響應(yīng)時(shí)間越長。則響應(yīng)時(shí)間越長。 A）內(nèi)存越大內(nèi)存越大 B）內(nèi)存越小內(nèi)存越小 C）用戶數(shù)越多用戶數(shù)越多 D）用戶數(shù)越少用戶數(shù)越少9、多道程序設(shè)計(jì)是指（、多道程序設(shè)計(jì)是指（ ） A）在多臺(tái)處理機(jī)上同時(shí)執(zhí)行多道程序在多臺(tái)處理機(jī)上同時(shí)執(zhí)行多道程序 B）在多臺(tái)處理機(jī)上同一時(shí)刻執(zhí)行多道程序在多臺(tái)處理機(jī)上同一時(shí)刻執(zhí)行多道程序 C）在

4、一臺(tái)處理機(jī)上同時(shí)執(zhí)行多道程序在一臺(tái)處理機(jī)上同時(shí)執(zhí)行多道程序 D）在一臺(tái)處理機(jī)上同一時(shí)刻執(zhí)行多道程序在一臺(tái)處理機(jī)上同一時(shí)刻執(zhí)行多道程序10、分時(shí)操作系統(tǒng)通常采用（、分時(shí)操作系統(tǒng)通常采用（ ）為用戶服務(wù)。為用戶服務(wù)。 A）先來先服務(wù)先來先服務(wù) B）短作業(yè)優(yōu)先短作業(yè)優(yōu)先 C）時(shí)間片輪轉(zhuǎn)時(shí)間片輪轉(zhuǎn) D）最高響應(yīng)比最高響應(yīng)比10、 設(shè)有兩道程序按設(shè)有兩道程序按A，B的優(yōu)先次序運(yùn)行，其內(nèi)部計(jì)算和的優(yōu)先次序運(yùn)行，其內(nèi)部計(jì)算和I/O操作的時(shí)間操作的時(shí)間如下：如下： 程序程序A使用使用30ms CPU后使用后使用40ms I/O A,最后使用最后使用20msCPU； 程序程序B使用使用60ms CPU后使用后使

5、用20ms I/O A,最后使用最后使用30msCPU； （1）試畫出按多道程序運(yùn)行的時(shí)間關(guān)系圖。試畫出按多道程序運(yùn)行的時(shí)間關(guān)系圖。 （2）完成兩道程序共花多少時(shí)間？它比單道運(yùn)行節(jié)省多少時(shí)間？）完成兩道程序共花多少時(shí)間？它比單道運(yùn)行節(jié)省多少時(shí)間？（1）多道程序運(yùn)行的并發(fā)執(zhí)行時(shí)間關(guān)系如圖：）多道程序運(yùn)行的并發(fā)執(zhí)行時(shí)間關(guān)系如圖： CPU程序A程序B程序ACPU 30等待程序BI/O A 40CPU 60程序ACPU 20I/O B 20 程序B進(jìn)程 A結(jié)束CPU 30B結(jié)束（2）按單道程序運(yùn)行時(shí)需花時(shí)間為：）按單道程序運(yùn)行時(shí)需花時(shí)間為： 30ms+40ms+20ms+60ms+20ms+30ms=

6、200ms 兩道程序并發(fā)運(yùn)行共花時(shí)間為：兩道程序并發(fā)運(yùn)行共花時(shí)間為： 30ms+40ms+20ms+20ms+30ms=140ms第三章進(jìn)程管理、下面是兩個(gè)并發(fā)執(zhí)行的進(jìn)程，它們能正確執(zhí)行嗎？、下面是兩個(gè)并發(fā)執(zhí)行的進(jìn)程，它們能正確執(zhí)行嗎？cobegin Var x : integer ; t : = 0 ; process P1 if x = 1 then y : = y+1 ; z : = y ; end process P2 Var t ,u : integer ; begin x : = 0 ; 2、在進(jìn)程管理中，當(dāng)（、在進(jìn)程管理中，當(dāng)（ ）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。時(shí)，進(jìn)程從阻塞狀

7、態(tài)變?yōu)榫途w狀態(tài)。 ）進(jìn)程被進(jìn)程調(diào)度程序選中）進(jìn)程被進(jìn)程調(diào)度程序選中）等待某一事件）等待某一事件）等待的事件發(fā)生）等待的事件發(fā)生）時(shí)間片用完）時(shí)間片用完、分配到必要的資源并獲得處理機(jī)的狀態(tài)是（、分配到必要的資源并獲得處理機(jī)的狀態(tài)是（）就緒狀態(tài)）就緒狀態(tài)）執(zhí)行狀態(tài)）執(zhí)行狀態(tài)）阻塞狀態(tài)）阻塞狀態(tài)）撤消狀態(tài)）撤消狀態(tài)、，操作是（、，操作是（）兩條低級(jí)進(jìn)程通信原語）兩條低級(jí)進(jìn)程通信原語）兩組不同的機(jī)器指令）兩組不同的機(jī)器指令）兩條系統(tǒng)調(diào)用命令）兩條系統(tǒng)調(diào)用命令）兩條高級(jí)進(jìn)程通信原語）兩條高級(jí)進(jìn)程通信原語第三章進(jìn)程管理、對(duì)進(jìn)程的管理和控制使用（、對(duì)進(jìn)程的管理和控制使用（ ）指令）指令）原語）原語）信號(hào)量）

8、信號(hào)量）信箱機(jī)制）信箱機(jī)制、進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程（、進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程（）同時(shí)執(zhí)行）同時(shí)執(zhí)行）在執(zhí)行的時(shí)間上是重疊的）在執(zhí)行的時(shí)間上是重疊的）在執(zhí)行的時(shí)間上是不可重疊的）在執(zhí)行的時(shí)間上是不可重疊的）共享系統(tǒng)資源）共享系統(tǒng)資源、若，操作的信號(hào)量的初值為，當(dāng)前值為，則表示有（、若，操作的信號(hào)量的初值為，當(dāng)前值為，則表示有（ ）等待進(jìn)程。等待進(jìn)程。）個(gè)）個(gè)）個(gè)）個(gè)）個(gè)）個(gè)）個(gè)）個(gè)第三章進(jìn)程管理、程序的順序執(zhí)行通常在（、程序的順序執(zhí)行通常在（）的工作環(huán)境中，具有（的工作環(huán)境中，具有（）特征；程序的特征；程序的并發(fā)執(zhí)行在（并發(fā)執(zhí)行在（）的工作環(huán)境中，具有（的工作環(huán)境中，具有（）特征。特

9、征。）單道程序）單道程序）多道程序）多道程序）程序的可再現(xiàn)性）程序的可再現(xiàn)性）資源共享）資源共享、進(jìn)程的三個(gè)基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，由就緒狀態(tài)變?yōu)檫\(yùn)行、進(jìn)程的三個(gè)基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件是（狀態(tài)的條件是（）；）；由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是（由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是（）時(shí)間片用完）時(shí)間片用完）等待某事件發(fā)生）等待某事件發(fā)生）等待的某事件已發(fā)生）等待的某事件已發(fā)生）被進(jìn)程調(diào)度程序選中）被進(jìn)程調(diào)度程序選中、一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋?、一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋ǎ┚途w）等待）就緒）等待）運(yùn)

10、行）阻塞）運(yùn)行）阻塞、，操作管理臨界區(qū)時(shí)，信號(hào)量的初值定義為（、，操作管理臨界區(qū)時(shí)，信號(hào)量的初值定義為（）任意值）任意值、下面關(guān)于進(jìn)程的描述中，錯(cuò)誤的是（、下面關(guān)于進(jìn)程的描述中，錯(cuò)誤的是（）進(jìn)程是動(dòng)態(tài)的概念）進(jìn)程是動(dòng)態(tài)的概念）進(jìn)程執(zhí)行需要處理機(jī)）進(jìn)程執(zhí)行需要處理機(jī)）進(jìn)程是有生命期的）進(jìn)程是有生命期的）進(jìn)程是指令的集合）進(jìn)程是指令的集合、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為、mutex，若若mutex，則（則（）表示沒有進(jìn)程進(jìn)入臨界區(qū)）表示沒有進(jìn)程進(jìn)入臨界區(qū)）表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)）表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)）表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入）表示有一個(gè)

11、進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入）表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)）表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)第三章進(jìn)程管理、下面所述步驟中，（、下面所述步驟中，（ ）不是創(chuàng)建進(jìn)程所必需的。不是創(chuàng)建進(jìn)程所必需的。）由調(diào)度程序?yàn)檫M(jìn)程分配）由調(diào)度程序?yàn)檫M(jìn)程分配）建立一個(gè)進(jìn)程控制塊）建立一個(gè)進(jìn)程控制塊）為進(jìn)程分配內(nèi)存）為進(jìn)程分配內(nèi)存）將進(jìn)程控制塊鏈入就緒隊(duì)列）將進(jìn)程控制塊鏈入就緒隊(duì)列、有一個(gè)倉庫，可以存放和兩種產(chǎn)品，但要求：、有一個(gè)倉庫，可以存放和兩種產(chǎn)品，但要求：（）每次只能存入一種產(chǎn)品（或）（）每次只能存入一種產(chǎn)品（或）（）（）A產(chǎn)品數(shù)量產(chǎn)品數(shù)量B產(chǎn)品數(shù)量產(chǎn)品數(shù)量B最多不超過最多不超過M-1個(gè)，則當(dāng)有一個(gè)個(gè)，則當(dāng)有一個(gè)

12、A產(chǎn)品入庫時(shí)，產(chǎn)品入庫時(shí)，AB就最多不能超過就最多不能超過M-2個(gè)個(gè)了了,為什么？相應(yīng)就是對(duì)同步信號(hào)量為什么？相應(yīng)就是對(duì)同步信號(hào)量做如下操作：做如下操作： p(ma) else /*取的產(chǎn)品是取的產(chǎn)品是B*/ p(mb); p(mutex); 將產(chǎn)品入庫；將產(chǎn)品入庫； v(mutex); V(ma); 第三章進(jìn)程管理 教材教材P4.哲學(xué)家進(jìn)餐問題：哲學(xué)家進(jìn)餐問題：（）描述一個(gè)保證不會(huì)出現(xiàn)兩個(gè)鄰座同時(shí)要求吃飯的通信算法（）描述一個(gè)保證不會(huì)出現(xiàn)兩個(gè)鄰座同時(shí)要求吃飯的通信算法設(shè)信號(hào)量設(shè)信號(hào)量c0c0c4c4，初始值均為，分別表示初始值均為，分別表示i i號(hào)筷子被拿號(hào)筷子被拿( (i=i=，），）第三

13、章進(jìn)程管理解題如下：解題如下：Send (i):Send (i):第第ii個(gè)哲學(xué)家要吃飯個(gè)哲學(xué)家要吃飯BeginBegin P(ci ); P(ci ); P(ci+1 mod 5 ); P(ci+1 mod 5 ); eat; eat; V(ci+1 mod 5 ); V(ci+1 mod 5 ); V(ci ); V(ci );End;End;（）描述一個(gè)既沒有兩鄰座同時(shí)吃飯，又沒有人餓死（永遠(yuǎn)拿不到筷子）（）描述一個(gè)既沒有兩鄰座同時(shí)吃飯，又沒有人餓死（永遠(yuǎn)拿不到筷子）算法。算法。解題的思路如下：讓奇數(shù)號(hào)的哲學(xué)家先取右手邊的筷子，讓偶數(shù)號(hào)的解題的思路如下：讓奇數(shù)號(hào)的哲學(xué)家先取右手邊的筷子，

14、讓偶數(shù)號(hào)的哲學(xué)家先取左手邊的筷子。哲學(xué)家先取左手邊的筷子。這樣任何一個(gè)哲學(xué)家拿到一只筷子以后，就已經(jīng)阻止了他鄰座的一個(gè)這樣任何一個(gè)哲學(xué)家拿到一只筷子以后，就已經(jīng)阻止了他鄰座的一個(gè)哲學(xué)家吃飯的企圖，除非某個(gè)哲學(xué)家一直吃下去，否則不會(huì)有人餓死。哲學(xué)家吃飯的企圖，除非某個(gè)哲學(xué)家一直吃下去，否則不會(huì)有人餓死。Send(i);Begin if i mod 2 = = 0 then P(ci ); P(ci+1 mod 5 ); eat; V(ci ); V(ci+1 mod 5 ); else P(ci+1 mod 5 ); P(ci ); eat; V(ci+1 mod 5 ); V(ci ); En

15、d 0432104321哲學(xué)家進(jìn)餐示意圖 例：例： 設(shè)一個(gè)飛機(jī)航班系統(tǒng)有設(shè)一個(gè)飛機(jī)航班系統(tǒng)有n個(gè)售票處，每個(gè)售票處通過個(gè)售票處，每個(gè)售票處通過中斷訪問系統(tǒng)的公共數(shù)據(jù)區(qū)。假設(shè)公共數(shù)據(jù)區(qū)中的一些中斷訪問系統(tǒng)的公共數(shù)據(jù)區(qū)。假設(shè)公共數(shù)據(jù)區(qū)中的一些單元單元Aj（j1，2，3，）分別存放某月某日某此航班分別存放某月某日某此航班的的余票數(shù)。余票數(shù)。P1，P2， ， Pn用來表示每個(gè)售票處為旅客用來表示每個(gè)售票處為旅客服服務(wù)時(shí)的處理進(jìn)程；務(wù)時(shí)的處理進(jìn)程；R1，R2， ，Rn為各個(gè)進(jìn)程執(zhí)行時(shí)為各個(gè)進(jìn)程執(zhí)行時(shí)所用的工作單元。所用的工作單元。Begin S:semaphore S:=1 Cobegin Proces

16、s Pi(i=1,2,3, ,n) Begin 按旅客要求找到Aj； P(S); Ri:=Aj; if Ri1 then Begin Ri:=Ri-1； Aj=Ri； V(S)； 輸出一張票； End else V(S); 輸出“票已售完”； End CoendEnd 例：在公共汽車上，司機(jī)和售票員的工作流程如下：例：在公共汽車上，司機(jī)和售票員的工作流程如下： 司機(jī)進(jìn)程司機(jī)進(jìn)程 售票員進(jìn)程售票員進(jìn)程 啟動(dòng)車輛啟動(dòng)車輛 關(guān)車門關(guān)車門 正常行車正常行車 售票售票 到站停車到站停車 開車門開車門 為了保證乘客的安全，司機(jī)和售票員配合協(xié)調(diào)工作。當(dāng)發(fā)車為了保證乘客的安全，司機(jī)和售票員配合協(xié)調(diào)工作。當(dāng)發(fā)車

17、時(shí)間到，售票員關(guān)好車門后司機(jī)啟動(dòng)車輛，若用時(shí)間到，售票員關(guān)好車門后司機(jī)啟動(dòng)車輛，若用PVPV操作實(shí)現(xiàn)操作實(shí)現(xiàn)司機(jī)和售票員之間的協(xié)調(diào)工作，請(qǐng)回答下列問題：司機(jī)和售票員之間的協(xié)調(diào)工作，請(qǐng)回答下列問題：（1 1）司機(jī)和售票員之間的關(guān)系？為什么？）司機(jī)和售票員之間的關(guān)系？為什么？（2 2）用）用P P，V V操作來管理是應(yīng)定義幾個(gè)信號(hào)量？初值是？操作來管理是應(yīng)定義幾個(gè)信號(hào)量？初值是？（3 3）填上）填上P P，V V操作，使他們能安全、協(xié)調(diào)工作。操作，使他們能安全、協(xié)調(diào)工作。 structstruct semaphore s1,s2=0,0; semaphore s1,s2=0,0; cobeginc

18、obegin void driver(void) void driver(void) while(TRUE) while(TRUE)p(s2);p(s2); 啟動(dòng)車輛啟動(dòng)車輛; ; 正常行車正常行車; ; 到站停車到站停車; ;V(s1);V(s1); void conductor(void) void conductor(void) while(TRUE) while(TRUE) 上、下乘客；關(guān)車門；上、下乘客；關(guān)車門； V(s2);V(s2); 售票；售票； P(s1);P(s1); 開車門開車門; ;上、下乘客上、下乘客; ; coendcoendstructstruct semapho

19、re s1,s2=1,0; semaphore s1,s2=1,0;cobegincobegin void driver(void)void driver(void) while(TRUE) while(TRUE)P(s2);P(s2); 啟動(dòng)車輛啟動(dòng)車輛; ; 正常行車正常行車; ; 到站停車到站停車; ;V(s1);V(s1); void conductor(void)void conductor(void) while(TRUE) while(TRUE)P(s1);P(s1); 開車門開車門; ; 上、下乘客上、下乘客; ; 關(guān)車門關(guān)車門; ;V(s2); V(s2); 售票；售票； c

20、oendcoend吃水果問題吃水果問題問題描述：桌上有一只盤子，每次只能放一個(gè)水果，爸爸專向問題描述：桌上有一只盤子，每次只能放一個(gè)水果，爸爸專向盤中放蘋果，媽媽專向盤中放桔子，兒子專等吃盤里的桔子，盤中放蘋果，媽媽專向盤中放桔子，兒子專等吃盤里的桔子，女兒專等吃盤里的蘋果。只要盤子空，則爸爸或媽媽可向盤女兒專等吃盤里的蘋果。只要盤子空，則爸爸或媽媽可向盤中放水果，僅當(dāng)盤中有自己需要的水果時(shí)，兒子或女兒可從中放水果，僅當(dāng)盤中有自己需要的水果時(shí)，兒子或女兒可從中取出，請(qǐng)給出四人之間的同步關(guān)系，并用中取出，請(qǐng)給出四人之間的同步關(guān)系，并用PV操作實(shí)現(xiàn)四人操作實(shí)現(xiàn)四人正確活動(dòng)的程序。正確活動(dòng)的程序。

21、解：四人之間的關(guān)系：解：四人之間的關(guān)系：1 1爸爸，媽媽要互斥使用盤子，所以兩者爸爸，媽媽要互斥使用盤子，所以兩者之間是互斥關(guān)系；之間是互斥關(guān)系；2爸爸放的蘋果，女兒吃，所以兩者是同爸爸放的蘋果，女兒吃，所以兩者是同步關(guān)系；步關(guān)系；3媽媽放的桔子，兒子吃，所以兩者也是同步關(guān)系。媽媽放的桔子，兒子吃，所以兩者也是同步關(guān)系。structstruct semaphore s,sp,so=1,0,0; semaphore s,sp,so=1,0,0;cobegincobegin void father (void)void father (void) while(TRUE) have an apple

22、; while(TRUE) have an apple; P(s); P(s); put an apple; put an apple; V(sp); V(sp); void mother (void)void mother (void) while(TRUE) while(TRUE)have an orange;have an orange; P(s); P(s); put an orange;put an orange; V(so); V(so); void son (void)void son (void) while(TRUE) P(so); while(TRUE) P(so); ge

23、t an orange; get an orange; V(s); V(s); eat an orange; eat an orange; void void daughtdaught (void) (void) while(TRUE) P(sp); while(TRUE) P(sp); get an apple; get an apple; V(s); V(s); eat an apple; eat an apple; coendcoend 圖書館閱覽室問題圖書館閱覽室問題 問題描述：假定閱覽室最多可同時(shí)容納問題描述：假定閱覽室最多可同時(shí)容納100個(gè)人閱讀，讀者個(gè)人閱讀，讀者進(jìn)入時(shí)，必須在閱

24、覽室門口的一個(gè)登記表上登記，內(nèi)容包括進(jìn)入時(shí)，必須在閱覽室門口的一個(gè)登記表上登記，內(nèi)容包括姓名、座號(hào)等，離開時(shí)要撤掉登記內(nèi)容。用姓名、座號(hào)等，離開時(shí)要撤掉登記內(nèi)容。用P、V操作描述讀操作描述讀者進(jìn)程的同步算法。者進(jìn)程的同步算法。( (解題分析：讀者有任意多個(gè)，但進(jìn)入閱覽室閱讀最多為解題分析：讀者有任意多個(gè)，但進(jìn)入閱覽室閱讀最多為100100人，為此可設(shè)一個(gè)同步信號(hào)量人，為此可設(shè)一個(gè)同步信號(hào)量s s，代表空座位的數(shù)目；另登代表空座位的數(shù)目；另登記表為臨界資源，需設(shè)一個(gè)用于互斥的信號(hào)量記表為臨界資源，需設(shè)一個(gè)用于互斥的信號(hào)量mutexmutex, ,防止防止2 2個(gè)及以上的讀者進(jìn)程同時(shí)對(duì)此表訪問。對(duì)

25、于每個(gè)讀者的動(dòng)作個(gè)及以上的讀者進(jìn)程同時(shí)對(duì)此表訪問。對(duì)于每個(gè)讀者的動(dòng)作包括進(jìn)入、閱讀、離開。包括進(jìn)入、閱讀、離開。) )structstruct semaphore semaphore s,mutexs,mutex=100,1;=100,1;cobegincobegin void void readeri(voidreaderi(void) ) while(TRUE) while(TRUE)P(s);P(s); P(mutexP(mutex););查登記表，置某座位為占用查登記表，置某座位為占用；V(mutexV(mutex););reading;reading; P(mutexP(mutex)

26、;); 查登記表，置某座位為空查登記表，置某座位為空; ;V(mutexV(mutex);); V(s); V(s); coendcoend第四章 處理機(jī)調(diào)度、（、（ ）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。再改變。）先來先服務(wù)）先來先服務(wù)）靜態(tài)）靜態(tài)）動(dòng)態(tài)）動(dòng)態(tài)）短作業(yè)）短作業(yè)、作業(yè)調(diào)度算法的選擇長考慮因素之一是使系統(tǒng)有更高的吞吐率，為此應(yīng)、作業(yè)調(diào)度算法的選擇長考慮因素之一是使系統(tǒng)有更高的吞吐率，為此應(yīng)（ ）不讓處理機(jī)空閑）不讓處理機(jī)空閑）能夠處理盡可能多的作業(yè)）能夠處理盡可能多的作業(yè)）使各類用戶都滿意）使各類

27、用戶都滿意）不使系統(tǒng)過于復(fù)雜）不使系統(tǒng)過于復(fù)雜、在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)提出稱為（、在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)提出稱為（ ）后臺(tái)作業(yè)）后臺(tái)作業(yè)）長作業(yè)）長作業(yè)）終端型作業(yè)）終端型作業(yè)）批量型作業(yè)）批量型作業(yè)第四章 處理機(jī)調(diào)度、即考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（、即考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（ ）先來先服務(wù)）先來先服務(wù)）優(yōu)先級(jí)）優(yōu)先級(jí)）最高響應(yīng)比）最高響應(yīng)比）短作業(yè)優(yōu)先）短作業(yè)優(yōu)先、作業(yè)調(diào)度程序從處于、作業(yè)調(diào)度程序從處于(）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行）運(yùn)行）運(yùn)行）提交）提交）完成）完成）后備）后備、（、（

28、 ）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔）周轉(zhuǎn)時(shí)間）周轉(zhuǎn)時(shí)間）響應(yīng)時(shí)間）響應(yīng)時(shí)間）等待時(shí)間）等待時(shí)間）運(yùn)行時(shí)間）運(yùn)行時(shí)間第四章 處理機(jī)調(diào)度、作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔為（、作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔為（ ）周轉(zhuǎn)時(shí)間）周轉(zhuǎn)時(shí)間）響應(yīng)時(shí)間）響應(yīng)時(shí)間）等待時(shí)間）等待時(shí)間）運(yùn)行時(shí)間）運(yùn)行時(shí)間、下述作業(yè)調(diào)度算法中，（、下述作業(yè)調(diào)度算法中，（ ）調(diào)度算法與作業(yè)的運(yùn)行時(shí)間有關(guān)。調(diào)度算法與作業(yè)的運(yùn)行時(shí)間有關(guān)。）先來先服務(wù)）先來先服務(wù)）短作業(yè)優(yōu)先）短作業(yè)優(yōu)先）均衡）均衡）時(shí)間片輪轉(zhuǎn)）時(shí)間片輪轉(zhuǎn)、作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài)，它們是提交、

29、后備、（、作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài)，它們是提交、后備、（ ）和完成和完成）就緒）就緒）執(zhí)行）執(zhí)行）等待）等待）開始）開始第四章 處理機(jī)調(diào)度、假設(shè)有道作業(yè)，他們的提交時(shí)刻及執(zhí)行時(shí)間由下表給出：、假設(shè)有道作業(yè)，他們的提交時(shí)刻及執(zhí)行時(shí)間由下表給出：.:.:提交時(shí)刻提交時(shí)刻作業(yè)號(hào)作業(yè)號(hào)執(zhí)行時(shí)間執(zhí)行時(shí)間（小時(shí)）（小時(shí)）第四章 處理機(jī)調(diào)度 計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)的調(diào)度算法和做短作業(yè)優(yōu)先計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)的調(diào)度算法和做短作業(yè)優(yōu)先調(diào)度算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。調(diào)度算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。（）先來先服務(wù)調(diào)度：（

30、）先來先服務(wù)調(diào)度：順序：順序： 提交時(shí)間提交時(shí)間 完成時(shí)間完成時(shí)間 執(zhí)行時(shí)間等待時(shí)間執(zhí)行時(shí)間等待時(shí)間、 Ts1=10:00 Te1=12:00 T1=2.00 Tw1=0、 Ts2=10:20 Te2=13:00 T2=1.00 Tw2=1.70、 Ts3=10:40 Te3=13:30 T3=0.50 Tw3=2.30、 Ts4=10:50 Te4=13:50 T4=0.30 Tw4=2.70T= (2+2.7+2.8+3)/4=2.625 hoursW= (1+2.7+5.6+10)/4=4.825 hours第四章 處理機(jī)調(diào)度（2）最短作業(yè)優(yōu)先調(diào)度：）最短作業(yè)優(yōu)先調(diào)度：順序：順序： 提交

31、時(shí)間提交時(shí)間 完成時(shí)間執(zhí)行時(shí)間等待時(shí)間完成時(shí)間執(zhí)行時(shí)間等待時(shí)間 1、 Ts1=10:00 Te1=12:00 T1=2 Tw1=04、 Ts4=10:50 Te4=12:20 T4=0.3 Tw4=1.23、 Ts3=10:40 Te3=12:50 T3=0.5 Tw3=1.72、 Ts2=10:20 Te2=13:50 T2=1 Tw2=2.5T= (2+1.5+2.2+3.5)/4=2.3 hoursW= (1+5+4.4+3.5)/4=3.475 hours第四章 處理機(jī)調(diào)度作業(yè)號(hào)作業(yè)號(hào)提交時(shí)間提交時(shí)間運(yùn)行時(shí)間（分鐘）運(yùn)行時(shí)間（分鐘）18：007028：403038：501049：105

32、第5章 存儲(chǔ)管理、虛擬存儲(chǔ)器的最大容量（ ）、為內(nèi)外存容量之和、由計(jì)算機(jī)的地址結(jié)構(gòu)決定、是任意的、由作業(yè)的地址空間決定、在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占?jí)K（開始為空），采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號(hào)序列為、時(shí)，將產(chǎn)生（ ）次缺頁中斷。、 設(shè)內(nèi)存的分配情況如圖，若要申請(qǐng)一塊設(shè)內(nèi)存的分配情況如圖，若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，若采用字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（最佳適應(yīng)算法，則所得到的分區(qū)首址為（ ）、占用占用占用占用0100K180K190K280K330K390K410K512K-1第5章 存儲(chǔ)管理、系統(tǒng)、系統(tǒng)“抖動(dòng)抖動(dòng)”現(xiàn)象的發(fā)生是由（現(xiàn)象的發(fā)生是

33、由（ ）引起的。引起的。、置換算法選擇不當(dāng)、置換算法選擇不當(dāng)、交換的信息量過大、交換的信息量過大、內(nèi)存容量不足、內(nèi)存容量不足、請(qǐng)求頁式管理方案、請(qǐng)求頁式管理方案、分區(qū)管理中采用最佳適應(yīng)分配算法時(shí)，宜把空閑區(qū)按（、分區(qū)管理中采用最佳適應(yīng)分配算法時(shí)，宜把空閑區(qū)按（ ）次序排列在次序排列在空閑表中?？臻e表中。、大小遞增、大小遞增、大小遞減、大小遞減、地址遞增、地址遞增、地址遞減、地址遞減、在固定分區(qū)分配中，每個(gè)分區(qū)大大小是（、在固定分區(qū)分配中，每個(gè)分區(qū)大大小是（ ）、相同、相同、隨作業(yè)長度變化、隨作業(yè)長度變化、可以不同但預(yù)先固定、可以不同但預(yù)先固定、可以不同但根據(jù)作業(yè)長度固定、可以不同但根據(jù)作業(yè)長度

34、固定第5章 存儲(chǔ)管理、實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（、實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（ ）、實(shí)現(xiàn)存儲(chǔ)保護(hù)、實(shí)現(xiàn)存儲(chǔ)保護(hù)、實(shí)現(xiàn)程序浮動(dòng)、實(shí)現(xiàn)程序浮動(dòng)、擴(kuò)充輔存容量、擴(kuò)充輔存容量、擴(kuò)充主存容量、擴(kuò)充主存容量、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為（、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為（ ）、重定位、重定位、物理化、物理化、邏輯化、邏輯化、加載、加載、在請(qǐng)求分頁存儲(chǔ)管理中，若采用、在請(qǐng)求分頁存儲(chǔ)管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù)（數(shù)增加時(shí)，缺頁中斷的次數(shù)（ ）、減少、減少、增加、增加、無影響、無影響、可

35、能增加也可能減少、可能增加也可能減少第5章 存儲(chǔ)管理、虛擬存儲(chǔ)器管理系統(tǒng)的基礎(chǔ)是程序的（、虛擬存儲(chǔ)器管理系統(tǒng)的基礎(chǔ)是程序的（ ）理論。理論。、局部性、局部性、全局性、全局性、動(dòng)態(tài)性、動(dòng)態(tài)性、虛擬性、虛擬性、下述（、下述（ ）頁面淘汰算法會(huì)產(chǎn)生頁面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象。現(xiàn)象。、先進(jìn)先出、先進(jìn)先出、最近最少使用、最近最少使用、最不經(jīng)常使用、最不經(jīng)常使用、最佳、最佳第5章 存儲(chǔ)管理一、關(guān)于先進(jìn)先出算法的討論：一、關(guān)于先進(jìn)先出算法的討論：Belady(陷阱現(xiàn)象）陷阱現(xiàn)象）使用使用FIFO算法時(shí)，在未給進(jìn)程或作業(yè)分配給它所要求的頁算法時(shí)，在未給進(jìn)程或作業(yè)分配給它所要求的頁面數(shù)時(shí)，有時(shí)會(huì)出現(xiàn)分配

36、的頁面數(shù)增多，缺頁次數(shù)反而增加面數(shù)時(shí)，有時(shí)會(huì)出現(xiàn)分配的頁面數(shù)增多，缺頁次數(shù)反而增加的現(xiàn)象，即的現(xiàn)象，即Belady現(xiàn)象。現(xiàn)象。 第第5章章 存儲(chǔ)管理存儲(chǔ)管理二、分配算法舉例二、分配算法舉例在一個(gè)請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁面走向是在一個(gè)請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁面走向是、當(dāng)分配給該作業(yè)的物理塊數(shù)為時(shí)，試計(jì)算采用下屬頁面當(dāng)分配給該作業(yè)的物理塊數(shù)為時(shí)，試計(jì)算采用下屬頁面淘汰算法時(shí)的缺頁率（假設(shè)開始執(zhí)行時(shí)主存中沒有頁面），淘汰算法時(shí)的缺頁率（假設(shè)開始執(zhí)行時(shí)主存中沒有頁面），并比較所得結(jié)果。并比較所得結(jié)果。（）最佳置換淘汰算法（）最佳置換淘汰算法（）先進(jìn)先出淘汰算法（）先進(jìn)先出淘汰算

37、法 ( FIFO )（）最近最久未使用淘汰算法（）最近最久未使用淘汰算法第5章 存儲(chǔ)管理（）走向走向塊塊塊塊塊塊缺頁缺頁缺缺缺缺缺缺缺缺缺缺缺缺缺缺最佳置換算法最佳置換算法缺頁率：缺頁率：第5章 存儲(chǔ)管理走向塊塊塊塊塊塊缺頁缺頁缺缺缺缺缺缺缺缺缺缺缺缺缺缺（）（）缺缺缺缺先進(jìn)先出淘汰算法先進(jìn)先出淘汰算法缺頁率：缺頁率：第5章 存儲(chǔ)管理走向塊塊塊塊塊塊缺頁缺頁缺缺缺缺缺缺缺缺缺缺缺缺缺缺（）（）缺缺缺缺缺缺最近最久未使用淘汰算法最近最久未使用淘汰算法缺頁率：缺頁率：第5章 存儲(chǔ)管理 某段表的內(nèi)容如下：段號(hào)段首址 段長度120K40K 760K 30K 480K 20K 370K 20K一邏輯地址

38、為一邏輯地址為(2 154)，它對(duì)應(yīng)的物理地址為（，它對(duì)應(yīng)的物理地址為（ ） A、120K+2 B、480K+154 C、30K+154、2+480K第5章 存儲(chǔ)管理1、某程序在內(nèi)存中分配3塊內(nèi)存，初始為空，訪問頁的走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2，用FIFO和LRU算法分別計(jì)算缺頁次數(shù)。第5章 存儲(chǔ)管理 在一個(gè)頁式存儲(chǔ)管理系統(tǒng)中，頁表內(nèi)容如下：頁號(hào)塊號(hào) 若頁的大小為若頁的大小為4K，則地址轉(zhuǎn)換則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址機(jī)構(gòu)將邏輯地址 0 轉(zhuǎn)換成物理地址轉(zhuǎn)換成物理地址為為( ) A、8192、4096、2048、1024第5章 存儲(chǔ)管理設(shè)有一頁式存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯

39、地址最大為頁，每頁2048字節(jié)，內(nèi)存總共有8個(gè)存儲(chǔ)塊，試問邏輯地址至少應(yīng)為多少位？在本題中，每頁為在本題中，每頁為2048 字節(jié)，所以頁內(nèi)位移需要字節(jié)，所以頁內(nèi)位移需要個(gè)二進(jìn)制位，邏輯地址空間最大為個(gè)二進(jìn)制位，邏輯地址空間最大為16頁，頁，所以頁號(hào)部分地址需要占據(jù)所以頁號(hào)部分地址需要占據(jù)4個(gè)二進(jìn)制位，個(gè)二進(jìn)制位，故邏輯地址至少應(yīng)為故邏輯地址至少應(yīng)為15位。位。第5章 存儲(chǔ)管理若在一分頁存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié)，試將邏輯地址1011,2148,3000 , 4000,5012轉(zhuǎn)化為相應(yīng)的物理地址。頁號(hào)塊號(hào)第5章 存儲(chǔ)管理答案：邏輯地址1011，p=0，w=

40、1011 ,所以物理地址為3059。邏輯地址2148，p=2，w=100 ,所以物理地址為1124。邏輯地址3000，p=2，w=952 ,所以物理地址為1976。邏輯地址4000，p=3，w=928 ,所以物理地址為7072。 邏輯地址5012，p=4，w=916 ,因頁號(hào)超過頁表長度，該邏輯地址非法。第5章 存儲(chǔ)管理在一分頁存儲(chǔ)管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址 2F6AH ，且第、頁依次存放在物理塊5、中，問相應(yīng)的物理地址為多少？邏輯地址邏輯地址2F6AH的頁號(hào)為，該頁存放在第號(hào)的頁號(hào)為，該頁存放在第號(hào)物理塊中，用十六進(jìn)制表示塊號(hào)為物理塊中，用十六進(jìn)制表示塊號(hào)為B，所以物理地址所以物理地址為為BF6AH。第5章 存儲(chǔ)管理文件系統(tǒng)1、操作系統(tǒng)中對(duì)數(shù)據(jù)進(jìn)行管理的部分叫做（、操作系統(tǒng)中對(duì)數(shù)據(jù)進(jìn)行管理的部分叫做（ ）A、數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)文件系統(tǒng)C、檢索系統(tǒng)檢索系統(tǒng)D、數(shù)據(jù)存儲(chǔ)系統(tǒng)數(shù)據(jù)存儲(chǔ)系統(tǒng)2、文件的邏輯結(jié)構(gòu)把文件分為記錄式文件和（、文件的邏輯結(jié)構(gòu)把文件分為記錄式文件和（ ）文件文件A、索引文件索引文件B、流式文件流式文件C、字符文件字符文件D、讀寫文件讀寫文件3、文件系統(tǒng)中用（、文件系統(tǒng)中用（ ）管理文件管理文