南京大學(xué)操作系統(tǒng)-操作系統(tǒng)題庫

客觀題部分（共80題）：

一、判斷題（30題）

1.*操作系統(tǒng)內(nèi)核可看成一個(gè)獨(dú)立的進(jìn)程，其執(zhí)行是由中斷驅(qū)動的，并且在屏蔽中斷

的狀態(tài)連續(xù)執(zhí)行，（X）

2.進(jìn)程的掛起可由進(jìn)程自己也可由其他進(jìn)程調(diào)用掛起原語完成，但激活則只能由其他

進(jìn)程調(diào)用激活原語完成。（V）

3.線程是獨(dú)立分配資源的基本單位，而進(jìn)程則是調(diào)度分派執(zhí)行的基本單位。（X）

4.處理器調(diào)度可分為三個(gè)級別：高級調(diào)度、中級調(diào)度和低級調(diào)度，其中高級調(diào)度又稱

為平衡負(fù)載調(diào)度，（X）

5.*所謂私有信號量，是指僅允許此信號量擁有的進(jìn)程執(zhí)行V操作，而其他相關(guān)進(jìn)

程可在其上施行P操作。（X）

6.進(jìn)程之間的互斥關(guān)系可看成是一種特殊的進(jìn)程同步關(guān)系，即逐次使用互斥共享資源,

是進(jìn)程使用資源次序上的一種協(xié)調(diào)。（V）

7.進(jìn)程-資源分配圖中無環(huán)路，則系統(tǒng)沒有發(fā)生死鎖。但進(jìn)程-資源分配圖中有環(huán)路，

并不意味著系統(tǒng)一定有死鎖發(fā)生。（V）

8.存儲管理中，分頁式存儲管理是一種連續(xù)存儲空間管理技術(shù)，而固定分區(qū)存儲管理

則是一種非連續(xù)存儲空間管理技術(shù)。（X）

9.磁盤是一種典型直接存取存儲設(shè)備，而磁帶則是一種順序存取存儲設(shè)備。（V）

10.文件目錄是實(shí)現(xiàn)文件按名存取的主要工具，因此文件目錄的建立、維護(hù)和檢索等是

文件系統(tǒng)的基本功能之一。（V）

11.進(jìn)程是一個(gè)可并發(fā)執(zhí)行的具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次執(zhí)行過程，

也是操作系統(tǒng)進(jìn)行資源分配和保護(hù)的基本單位。（J）

12.處理器調(diào)度可分為三個(gè)級別：高級調(diào)度、中級調(diào)度和低級調(diào)度，其中中級調(diào)度又稱

為進(jìn)程調(diào)度。（X）

13.并發(fā)性，是指兩個(gè)或兩個(gè)以上的事件或活動在同一時(shí)刻發(fā)生。（X）

14.存儲管理中，請求分頁式存儲管理是一種常見的虛擬存儲管理技術(shù)，而可變分區(qū)存

儲管理技術(shù)則是一種早期使用的非連續(xù)存儲空間管理技術(shù)。（X）

15.文件目錄是實(shí)現(xiàn)文件按名存取的主要工具，因此文件目錄的建立、維護(hù)和檢索等是

文件系統(tǒng)的基本功能之一.（J）

16.*客戶/服務(wù)器及微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)中，文件服務(wù)進(jìn)程、存儲服務(wù)進(jìn)程、設(shè)備

驅(qū)動進(jìn)程等通常在核心態(tài)執(zhí)行。（X）

17.*Linux是一種典型的客戶/服務(wù)器微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)。（X）

18.*進(jìn)程切換一定是先發(fā)生模式切換，而模式切換不一定導(dǎo)致進(jìn)程切換。（V）

19.*分段式存儲管理技術(shù)提出的主要目標(biāo)是為了提高主存空間的利用率（X）

20.*在設(shè)備管理中，通常對獨(dú)占設(shè)備采用靜態(tài)分配方式，而對共享設(shè)備則不進(jìn)行預(yù)先

分配。（J）

21.Unix系統(tǒng)的文件訪問控制屬于自由訪問控制（DAC）方式，而非強(qiáng)訪問控制（MAC）

方式。（X）

22.*Linux為實(shí)現(xiàn)文件共享，通常采用兩類鏈接文件，其中符號鏈接文件具有可跨文

件系統(tǒng)文件共享的能力。（J）

23.Linux系統(tǒng)中，內(nèi)核加載之后第一個(gè)啟動的程序?yàn)閕nit,其進(jìn)程ID為1。（J）

24.*Unix文件系統(tǒng)中，如果只有某個(gè)目錄的只讀權(quán)限，則無法使用cd命令進(jìn)入該目

錄，但可以列出該目錄下的文件清單。（X）

25.Linux文件系統(tǒng)中，創(chuàng)建硬鏈接時(shí)不允許鏈接到一個(gè)文件目錄。（X）

26.操作系統(tǒng)的“配置”或“生成”，是指可以任意按用戶要求裝配成各種應(yīng)用核心。

（X）

27.*原語既可以在管態(tài)執(zhí)行，也可以在目態(tài)執(zhí)行，但執(zhí)行過程不能被打斷。（X）

28.*Linux系統(tǒng)內(nèi)存管理機(jī)制中，通常采用兩種方式保存交換頁面，一種是使用塊設(shè)

備如硬盤的交換分區(qū)，另一種是使用文件系統(tǒng)的一個(gè)文件，稱為交換文件。（J）

29.*并發(fā)進(jìn)程的無關(guān)性，是進(jìn)程的執(zhí)行與時(shí)間無關(guān)的一個(gè)充分條件。（J）

30.分頁式存儲管理系統(tǒng)中，頁表的規(guī)模與頁面的大小成正比。（X）

二、單選題（40題）

1.運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種作業(yè)調(diào)度算法是（C）.

A）優(yōu)先級調(diào)度

B）響應(yīng)比最高者優(yōu)先

C）最短作業(yè)優(yōu)先

D）先來先服務(wù)

2.下列那種驅(qū)動器破頭移動臂調(diào)度算法會產(chǎn)生“饑餓”現(xiàn)象：（B）

A）電梯調(diào)度

B）最短查找時(shí)間優(yōu)先

C）掃描

【））循環(huán)掃描

3.*下列那種不屬于臨界區(qū)管理的硬件設(shè)施：（C

A）關(guān)中斷

B）測試并建立指令

C）特權(quán)指令

D）對換指令

4.*下列那一類指令屬于特權(quán)指令：（C）。

A）數(shù)據(jù)處理指令

B）轉(zhuǎn)移類指令

C）I/O類指令

D）移位與字符串指令

5.設(shè)有如下四條語句：

S1:a:=x+y;

S2:b:=z?1；

S3:c:=a-b;

S4:w:=c+1;

試用Bernstein條件判斷下列哪兩個(gè)語句可并發(fā)執(zhí)行：（C）。

A）S1和S3B）S2和S3C）S1和S2D）S3和S4

6.下列哪類操作系統(tǒng)不屬于基本的操作系統(tǒng)類型：（A）

A）分布式操作系統(tǒng)

B）批處理操作系統(tǒng)

C）分時(shí)操作系統(tǒng)

D）實(shí)時(shí)操作系統(tǒng)

7.最早提出“信號量與PV操作”同步機(jī)制的學(xué)者是（B）

A）T.DekkerB）E.W.DijkstraC）G.L.PetersonD）Hoare

8.設(shè)有一臺計(jì)算機(jī)，具有1MB內(nèi)存,操作系統(tǒng)占用200KB,每個(gè)用戶進(jìn)程各占250KB。

如果用戶進(jìn)程有70%的時(shí)間在等待I/O,則增加450KB內(nèi)存，CPU的利用率約提

高多少？（C）

A）13%B）17%C）23%D）26%

9.關(guān)于掛起，下列描述中正確的是（A）

A）進(jìn)程在掛起狀態(tài)時(shí)不參與進(jìn)程調(diào)度。

B）進(jìn)程只有在等待狀態(tài)時(shí)才能被掛起。

C）進(jìn)程或線程均可以被掛起，視具體的操作系統(tǒng)實(shí)現(xiàn)。

D）被掛起的進(jìn)程，其部分內(nèi)容被對換到輔存匕

10.設(shè)某計(jì)算機(jī)系統(tǒng)共有10臺打印機(jī)，Pl、P2、P3和P4四個(gè)進(jìn)程需要申請?jiān)L問這些

打印機(jī)，其最大需求扇分別為6、5、4、7。通過資源分配表來描述打印機(jī)的分配

狀態(tài)，試問哪種分配狀態(tài)是不安全的（B）

進(jìn)程已分配進(jìn)程己分配進(jìn)程已分配進(jìn)程已分配

P11P11P11P10

P21P22P21P21

P32P32P33P32

P44P44P44P45

(A)(B)(C)(D)

11.*Minix操作系統(tǒng)是以下哪位學(xué)者設(shè)計(jì)并實(shí)現(xiàn)的(C)

A)T.DekkerB)E.W.DijkstraC)A.S.TanenbaumD)Hoare

12.一個(gè)實(shí)時(shí)系統(tǒng)有4個(gè)周期性事件需要處理，對應(yīng)的周期分別為60ms、120ms、150ms、

300mso若對應(yīng)的各事件處理時(shí)間分別為30ms、20ms、15ms和一個(gè)未知的時(shí)間,

則該系統(tǒng)可調(diào)度允許的第四個(gè)事件的最長處理時(shí)間為（C）

A）30msB）50msC）70msD）90ms

13.*按中斷信號的來源可將中斷分為外中斷和內(nèi)中斷兩類，下列哪個(gè)中斷不屬于外中

斷。（D）

A）電源故障中斷B）時(shí)鐘中斷C）輸入/輸出中斷D）頁面失效中斷

14.下列關(guān)于虛擬存儲管理技術(shù)的相關(guān)描述，正確的是：（C）。

A）采用虛擬存儲管理技術(shù)的系統(tǒng)中，進(jìn)程并發(fā)的數(shù)目不受物理主存容量的限制

B）請頁式虛擬存儲管理中，頁面長度設(shè)置越大，其頁表規(guī)模也越大

C）虛擬存儲管理技術(shù)的核心內(nèi)容是部分裝入和部分對換

D）請頁式虛擬存儲管理中，固定頁面分配策略總是和全局頁面替換策略結(jié)合使用

15.下列功能不屬于內(nèi)核需要提供的基本功能：（B

A）中斷處理B）內(nèi)存管理C）進(jìn)程調(diào)度D）原語管理

16.操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的（C）,其中包括處理機(jī)、內(nèi)存、外圍設(shè)備和文

件。

A）程序B）文件C）資源D）進(jìn)程

17.文件目錄的主要作用是：（A）

A）按名存取B）提高訪問速度C）節(jié)約磁盤空間D）提高外設(shè)利用率

18.*操作系統(tǒng)資源管理實(shí)現(xiàn)過程中，常用的數(shù)據(jù)結(jié)構(gòu)是：（C）

A）堆棧B）隊(duì)列C）表格D）樹

19.臨界區(qū)是指并發(fā)進(jìn)程中與某個(gè)共享變量有關(guān)的（C）

A）堆棧段B）數(shù)據(jù)段C）代碼段D）調(diào)試信息

20.*請頁式存儲管理中，邏輯地址到物理地址的轉(zhuǎn)換是由（A）完成的。

A）存儲管理單元（MMU）B）用戶程序代碼C）操作系統(tǒng)內(nèi)存管理代碼

D）編譯器

21.*當(dāng)CPU上某個(gè)進(jìn)程正在執(zhí)行的過程中，發(fā)生了一個(gè)與該進(jìn)程無關(guān)的外部中斷事

件，則該進(jìn)程的狀態(tài)（B）。

A）就緒態(tài)一運(yùn)行態(tài)B）運(yùn)行態(tài)一就緒態(tài)C）運(yùn)行態(tài)一等待態(tài)

D）等待態(tài)一就緒態(tài)

22.下列哪項(xiàng)內(nèi)容，不是操作系統(tǒng)引入掛起功能的原因（D）。

A）方便調(diào)試程序B）平衡系統(tǒng)負(fù)載C）提高系統(tǒng)資源利用率

D）方便用戶交互

23.用戶程序中的輸入/輸出操作是（A）。

A）通過系統(tǒng)調(diào)用，借助操作系統(tǒng)完成

B）程序直接訪問外部設(shè)備

C）調(diào)用相應(yīng)的第三方庫函數(shù)完成

D）部分足借助操作系統(tǒng)，部分自己完成

24.*Unix系統(tǒng)中采用的進(jìn)程調(diào)度算法是（D）.

A）先來先服務(wù)B）隨機(jī)調(diào)度C）時(shí)間片輪轉(zhuǎn)D）動態(tài)優(yōu)先數(shù)

25.特權(quán)指令在CPU的哪種狀態(tài)下運(yùn)行（A）。

A）管態(tài)B）目態(tài)C）管態(tài)和目態(tài)均可D）管態(tài)和目態(tài)只能選其一

26.系統(tǒng)中，以字符為單位組織和處理信息的設(shè)備被稱為（B）o

A）塊設(shè)備B）字符設(shè)備C）虛擬設(shè)備D）獨(dú)占設(shè)備

27.文件系統(tǒng)中采用二級目錄的主要原因是（C）。

A）節(jié)約磁盤空間B）節(jié)約內(nèi)存空間C）避免不同用戶之間的文件名沖突

D）實(shí)現(xiàn)文件共享

28.*在文件系統(tǒng)的實(shí)現(xiàn)中，位示圖通常可用于（A）。

A）磁盤空間的分配和管理

B）文件目錄的查找

C）文件的加密和保護(hù)

D）文件的共享

29.進(jìn)程調(diào)度是在（B）中選取一個(gè)進(jìn)程執(zhí)行。

A）等待隊(duì)列B）就緒隊(duì)列C）作業(yè)后備隊(duì)列D）作業(yè)收容隊(duì)列

30.在分時(shí)系統(tǒng)中，進(jìn)程調(diào)度通產(chǎn)采用（D）o

A）最高優(yōu)先權(quán)算法B）隨機(jī)選取算法C）先來先服務(wù)算法

D）時(shí)間片輪轉(zhuǎn)法

31.*資源的層次式分配策略，可以破壞死鎖的（D）條件。

A）互斥條件B）占有并等待條件C）不剝奪條件

D）循環(huán)等待條件

32.進(jìn)程的優(yōu)先數(shù)在進(jìn)程創(chuàng)建時(shí)就確定，并在進(jìn)程的生命周期中不再改變，該調(diào)度算法

是（A）。

A）動態(tài)優(yōu)先數(shù)B）靜態(tài)優(yōu)先數(shù)C）時(shí)間片輪轉(zhuǎn)D）先來先服務(wù)

33.以下哪種作業(yè)調(diào)度算法，既考慮的作業(yè)的運(yùn)行時(shí)間，又考慮了作業(yè)的等待時(shí)間。

（C）

A）最短作業(yè)優(yōu)先B）先來先服務(wù)C）最高響應(yīng)比優(yōu)先D）最短剩余

時(shí)間優(yōu)先

34.*當(dāng)一個(gè)進(jìn)程被掛起，則該進(jìn)程的大部分內(nèi)容處于（B）中。

A）內(nèi)存B）外部存儲器C）高速緩存D）寄存器

35.批處理系統(tǒng)中，從一個(gè)作業(yè)提交到作業(yè)完成的時(shí)間間隔被稱為（A

A）周轉(zhuǎn)時(shí)間B）響應(yīng)時(shí)間C）運(yùn)行時(shí)間D）等待時(shí)間

36.*某個(gè)信號量的初值是2,當(dāng)前值為該信號量用于管理某共享資源，貝八A

A）資源的總數(shù)為2,當(dāng)前還有I個(gè)進(jìn)程在等待該資源

B）資源的總數(shù)為1,當(dāng)前還有2個(gè)進(jìn)程在等待該資源

C）資源的總數(shù)為3,當(dāng)前沒有進(jìn)程在等待該資源

D）資源的綜述為0,當(dāng)前有3個(gè)進(jìn)程在等待該資源

37.*設(shè)備的靜態(tài)分配策略是通過破壞哪個(gè)死鎖條件來避免死鎖。（B）

A）互斥使用/循環(huán)使用資源

B）占有并等待/循環(huán)使用資源

C）非搶占方式分配/互斥使用資源

D）不剝奪/互斥使用資源

38.請頁式存儲管理中，當(dāng)要訪問的頁面不在（A）時(shí)，產(chǎn)生缺頁中斷。

A）內(nèi)存B）高速緩存C）快表D）交換分區(qū)

39.分段式存儲管理中，段的劃分是由（A）決定。

A）程序員B）操作系統(tǒng)C）程序員和操作系統(tǒng)共同D）隨機(jī)

40.*批處理系統(tǒng)的主要缺點(diǎn)是（D）。

A）處理器利用率低B）不具備并行工作的能力C）外部設(shè)備利用率低

D）缺乏交互性

三、多選題（10題）

1.分時(shí)系統(tǒng)的基本特征培（A,B,D）o

A）并發(fā)性B）交互性C）實(shí)時(shí)性D）獨(dú)立性E）容錯(cuò)性

2.*計(jì)算機(jī)系統(tǒng)和網(wǎng)絡(luò)通信提出的基本安全需求包括（A,B,D,E）。

A）機(jī)密性B）完整性C）可靠性D）可用性E）真實(shí)性

3.一個(gè)進(jìn)程控制塊（PCB）中，通常包含以下基本信息（A,B,C）＜＞

A）進(jìn)程標(biāo)識B）現(xiàn)場運(yùn)行上下文C）控制信息D）用戶堆棧E）臨時(shí)

變量

4.進(jìn)程的內(nèi)存映像，通常包括如下內(nèi)容（A,B,C,D）。

A）進(jìn)程控制塊B）數(shù)據(jù)段C）代碼段D）堆棧段E）共享內(nèi)存

5.評價(jià)一個(gè)調(diào)度算法的優(yōu)劣，通常需要考慮的因素包括（A,B,C,D,E）。

A）資源利用率B）響應(yīng)時(shí)間C）算法執(zhí)行效率D）吞吐率E）公平性

6.引入多道程存設(shè)計(jì)的主要目的是（D,D）＜,

A）提高響應(yīng)速度B）充分使用CPUC）利于代碼共享D）提高外設(shè)利用率

E）提高內(nèi)存利用率

7.*常見的進(jìn)程間通信機(jī)制有（A,B,C,D）O

A）信號通信B）共享文件（管道）C）消息傳遞D）共享存儲區(qū)E）遠(yuǎn)程

過程調(diào)用

8.段式存儲管理與頁式存儲管理的主要區(qū)別是（C,D,E）。

A）頁式的邏輯地址是連續(xù)的，而段式的邏輯地址不連續(xù)

B）頁式是一維地址，段式是二維地址

C）頁面大小由操作系統(tǒng)決定，段長度由用戶決定

D）頁面的物理起始地址只能是頁面大小的整數(shù)倍，而段的物理地址是任意的

E）頁式采用靜態(tài)重定位，段式分配采用動態(tài)重定位

9.按文件的物理結(jié)構(gòu)劃分，文件可分為（A,B,C,D）。

A）順序文件B）連接文件C）直接文件D）索引文件E）間接文件

10.*文件的存儲空間管理方法主要有（B,C,D,E）。

A）索引表B）位示圖C）空閑區(qū)表D）空閑塊鏈E）成組空閑塊鏈

主觀題部分（共30道）:

一、填空題（15題）

1.操作系統(tǒng)是管理系統(tǒng)資源,控制程作執(zhí)行,改善人機(jī)界面,提供各種服務(wù),合

理組織計(jì)算機(jī)T.作流程和為用戶有效使用計(jì)算機(jī)提供良好運(yùn)行環(huán)境的一種系統(tǒng)軟

件。

2.操作系統(tǒng)的主要:特征是并發(fā)性、共享性、異步性和虛擬性o

3.構(gòu)成操作系統(tǒng)的基本單位除內(nèi)核之外，主要還有進(jìn)程，線程，萱程和類程。

4.按照中斷信號的來源，中斷可分為外中斷和一中斷。

5.*常見的實(shí)時(shí)系統(tǒng)調(diào)度算法是單比率調(diào)度、期限調(diào)度和最少裕度調(diào)

度。

6.進(jìn)程的三個(gè)基本狀態(tài)分別是笠住，運(yùn)行和就緒。

7.*線程的實(shí)現(xiàn)方法包括用戶級實(shí)現(xiàn)、內(nèi)核級實(shí)現(xiàn)和混合式實(shí)現(xiàn)。

8.*死鎖產(chǎn)生的四個(gè)條件分別是互斥條件,不剝奪（非搶占）條件,占有和等

待條件和循環(huán)等待條件。

9.解決死鎖問題的方法通常有死鎖防止,死鎖避免和死鎖檢測與解除三種。

1（）.存儲管理中，連續(xù)存儲空間管理技術(shù)主要有單用戶連續(xù)存儲管理,固定分區(qū)存

儲管理和可變分區(qū)存儲管理三種。

11.I/O控制方式的發(fā)展，經(jīng)歷了詢問方式,中斷方式,DMA方式和通道方式

四種方式。

12.文件按其邏輯結(jié)構(gòu)可分為兩種，分別是流式文件和記錄式文件o

13.處理器的工作狀杰通?？煞譃橛脩魬B(tài)（目標(biāo)態(tài)、目態(tài)）和核心態(tài)（管理態(tài)、管

態(tài)）O

14.訪問磁盤上的一個(gè)物理記錄，通常需要確定的三個(gè)參數(shù)分別是柱面號、磁頭號

和墳號。

15.*按文件的物理結(jié)構(gòu)，可將文件分為三類：順序文件、鏈接文件和索引文件。

二、名詞解釋（7題）

1.中斷：中斷是指程序執(zhí)行過程中，當(dāng)發(fā)生某個(gè)事件時(shí)，終止CPU上現(xiàn)行程序的運(yùn)

行，引出處理該事件的服務(wù)程序執(zhí)行的過程。

2.*底半處理：為縮短中斷處理的屏蔽時(shí)間，提高系統(tǒng)的并發(fā)工作能力，而采用的一

種任務(wù)延遲處理機(jī)制，核心代碼在關(guān)中斷的核心態(tài)完成與中斷事件有關(guān)的基本處理,

另外一部分耗時(shí)的工作留在中斷處理例程之外，在開中斷的非核心態(tài)完成。

3.*管程：由表示共享資源的數(shù)據(jù)結(jié)構(gòu)及其上的一組操作過程組成，是一種程序設(shè)計(jì)

語言結(jié)構(gòu)成份，和信號量有同等的表達(dá)能力。

4.驅(qū)動調(diào)度：系統(tǒng)運(yùn)行時(shí)，同時(shí)會有多個(gè)訪問輔助存儲器的進(jìn)程請求輸入、輸出操作，

操作系統(tǒng)必須采用一種調(diào)度策略，使其能按最但（最有效）的次序執(zhí)行各訪問請求。

5."Spooling技術(shù)：外部設(shè)備聯(lián)機(jī)并行操作，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主

機(jī)交換信息的一種技術(shù)，通常也叫做“假脫機(jī)技術(shù)”。是一?種預(yù)輸入、緩輸出和轉(zhuǎn)

儲的管理技術(shù)。

6.管道：是連接讀寫進(jìn)程的一個(gè)特殊文件，允許進(jìn)程按先進(jìn)先出方式傳送數(shù)據(jù),也能

使進(jìn)程同步執(zhí)行操作。

7.死鎖：如果在一個(gè)進(jìn)程集合中的每個(gè)進(jìn)程都在等待只能由該集合中其他進(jìn)程才能引

發(fā)的事件，則稱一組進(jìn)程或系統(tǒng)此時(shí)發(fā)生了死鎖。

三、綜合題（8題）

1.*某多道程序設(shè)計(jì)系統(tǒng)供用戶使用的主存為100K,磁帶機(jī)2臺，打印機(jī)1臺。采

用可變分區(qū)內(nèi)存管理，采用靜態(tài)方式分配外圍設(shè)備，忽略用戶作業(yè)I/O時(shí)間?，F(xiàn)有

作業(yè)序列如下：

作業(yè)號進(jìn)入輸入井時(shí)間運(yùn)行時(shí)間主存需求量磁帶需求打印機(jī)需求

18:0025分鐘15K11

28:2010分鐘30K01

38:2020分鐘60K10

48:3020分鐘20K10

58:3515分鐘10K1I

作業(yè)調(diào)度采用FCFS策略，優(yōu)先分配書存低地址區(qū)且不能移動已在主存的作業(yè)，在主存中的

各作業(yè)平均使用CPU時(shí)間。H：1）作業(yè)被調(diào)度的先后次序；2）全部作業(yè)運(yùn)行結(jié)束的時(shí)間:

3）作業(yè)平均周轉(zhuǎn)時(shí)間；4）最大作業(yè)周轉(zhuǎn)時(shí)間。

答：1）作業(yè)調(diào)度選擇的作業(yè)次序?yàn)椋?,3,4,2,5。

2）全部作業(yè)運(yùn)行結(jié)束的時(shí)間9:30。

3）周轉(zhuǎn)時(shí)間：作業(yè)1為3（）分鐘，作業(yè)2為55分鐘，作業(yè)3為4（）分鐘，作業(yè)4為40

分鐘，作業(yè)5為55分鐘。

4）平均作業(yè)周轉(zhuǎn)時(shí)間為44分鐘。

5）最大作業(yè)周轉(zhuǎn)時(shí)間為55分鐘。

2.設(shè)有一個(gè)數(shù)組{2,5,7,4,1,3,8,10},現(xiàn)有兩個(gè)進(jìn)程P1和P2,其中P1進(jìn)程依次訪

問數(shù)組中所有元素，若是偶數(shù)，則讀出，P2進(jìn)程依次訪問數(shù)組中所有元素，若是

奇數(shù)，則讀出，直至所有元素訪問完成。每次只能有一個(gè)進(jìn)程訪問數(shù)組，但當(dāng)一個(gè)

進(jìn)程訪問過一次數(shù)組之后，如果另一個(gè)進(jìn)程需要訪問數(shù)組，則必須讓另一進(jìn)程訪問

一次。試寫出兩進(jìn)程PI和P2能正確并發(fā)執(zhí)行的程序。

答：實(shí)質(zhì)是兩個(gè)進(jìn)程同步問題，設(shè)信號量S1和S2分別表示可讀取偶數(shù)和奇數(shù)，假設(shè)可先

讀取偶數(shù)，則

varS1,S2:semaphore;

SI=l;S2=0;

intData[]={2,5,7,4,1,3,8,10};

cobegin

{

processP1

{

fbr(inti=0;i<8;i++)

(

P(S1)；

if((Data[i]%2)==0)

讀取Data[i]；

V(S2);

processP2

{

fbr(inti=0;i<8;i++)

(

P(S2);

if((Data[i]%2!=0)

讀取Data[i]：

V(S1);

3.某系統(tǒng)有RI設(shè)備2臺，R2設(shè)備2臺，R3設(shè)備I臺，當(dāng)前時(shí)刻存在四個(gè)共享進(jìn)程,

分別為Pl、P2、P3和P4,其資源分配和申請倩況如下：P1獲得了一個(gè)R2設(shè)備,

申請一個(gè)R1設(shè)備；P2獲得一個(gè)R1設(shè)備，申請一個(gè)R3設(shè)備；P3獲得一個(gè)R1設(shè)

備，申請一個(gè)R2設(shè)備；P4獲得一個(gè)R2設(shè)備。

(1)畫出系統(tǒng)的進(jìn)程-資源分配圖；

(2)使用“死鎖檢測”算法，判斷該系統(tǒng)是否產(chǎn)生死鎖？

沒有發(fā)生死鎖。

4.*一個(gè)頁式存儲管理系統(tǒng)使用LRU(最近最少使用)頁面替換算法，頁面大小為

1024字節(jié)，如果一個(gè)作業(yè)的頁面走向?yàn)椋?、1、2、3、4、2、1、5、6、1、2、5,

分配給該作業(yè)的物理塊數(shù)為4,分別為20,31,2,5號頁框。試計(jì)算訪問過程中

發(fā)生的缺頁中斷次數(shù)和缺頁中斷率，并分別畫出頁框中內(nèi)容的變化過程。如果接下

來要訪問邏輯地址為3320,試求其對應(yīng)的物理地址是多少？

答：共6次缺頁中斷，缺頁中斷率為6/12=1/2。

1

1

1,2

1,2,3

1,2,3,4

1,3,4,2

3,4,2,1

4,2,1,5

2,1,5,6

2,5,6,1

5,6,1,2

6,1,2,5

3320/1024分解邏輯地址：為第3個(gè)頁面，第248單元。

由于3號頁面不再內(nèi)存中，需要淘汰6號頁面，并將3號頁面裝入。6號頁面替換的是

4號頁面，而4號頁面原來在5號頁框中，所以3號頁面被裝入5號頁框中。

所以轉(zhuǎn)換成物理地址為5X1024+248=5368<,

5,有一具有40個(gè)磁道的盤面，編號為0-39,當(dāng)磁頭位于第11號磁道時(shí)，順序來

到如下磁道請求：磁道號：1、36、16、34、9、12、13；試用1）先來先服務(wù)

算法FCFS、2）最短查找時(shí)間優(yōu)先算法SSTF、3）掃描算法SCAN、4）電梯

調(diào)度算法等三種磁盤驅(qū)動調(diào)度算法，給出其訪問磁道的順序，并計(jì)算出它們各

自要來回穿越多少磁道？

答：FIFS為11211-1-36-16-34-9-12-13,(10+35+20+18+25+3+1)

SSTF為5511-12-13-16-9-1-34-36,(1+1+3+7+8+33+2)

SCAN為66（由小到大）11-12-13-16-34-36-39-9-1,(1+1+3+