操作系統(tǒng)期末復(fù)習(xí)

選擇題和推斷題中藍(lán)色的為正確答案。

一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中）

1.在計(jì)算機(jī)系統(tǒng)中，限制和管理各種資源、有效地組織多道程序運(yùn)行的

系統(tǒng)軟件稱作（）。

A.管理信息系統(tǒng)B.文件系統(tǒng)

C.操作系統(tǒng)D.數(shù)據(jù)庫(kù)管理系統(tǒng)

2.依據(jù)所起的作用和須要的運(yùn)行環(huán)境，操作系統(tǒng)屬于（）。

A.用戶軟件B.應(yīng)用軟件

C.支撐軟件D.系統(tǒng)軟件

3.操作系統(tǒng)的基本職能是（）。

A.供應(yīng)功能強(qiáng)大的網(wǎng)絡(luò)管理工具

B.供應(yīng)用戶界面，便利用戶運(yùn)用

C.供應(yīng)便利的可視化編輯程序

D.限制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行

4.現(xiàn)代操作系統(tǒng)的基本特征是（）、資源共享和操作的異步性。

A.多道程序設(shè)計(jì)B.中斷處理

C.程序的并發(fā)執(zhí)行D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理

5.引入多道程序的目的在于（）。

A.充分利用存儲(chǔ)器B.提高實(shí)時(shí)響應(yīng)速度

C.充分利用，削減等待時(shí)間

D.有利于代碼共享，削減主、輔存信息交換量

6.以下不屬于操作系統(tǒng)具備的主要功能的是（）。

A.文檔編輯B.中斷處理

C.內(nèi)存管理D.調(diào)度

7.為用戶安排主存空間，愛(ài)護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存

空間的利用率。這屬于操作系統(tǒng)的（）。

A.處理器管理B.作業(yè)管理C.文件管理D.存儲(chǔ)管

理

8.在實(shí)時(shí)系統(tǒng)中，一旦有處理懇求和要求處理的數(shù)據(jù)時(shí);就應(yīng)當(dāng)馬上處

理該數(shù)據(jù)并將結(jié)果與時(shí)送回。下面屬于實(shí)時(shí)系統(tǒng)的是（）。

A.航空訂票系統(tǒng)B.辦公自動(dòng)化系統(tǒng)

C.計(jì)算機(jī)協(xié)助設(shè)計(jì)系統(tǒng)D.計(jì)算機(jī)激光照排系統(tǒng)

9.為了使系統(tǒng)中全部的用戶都能得到與時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)當(dāng)是

（）O

A.多道批處理系統(tǒng)B.分時(shí)系統(tǒng)

C.實(shí)時(shí)系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)

10.下列不屬于分時(shí)系統(tǒng)特征的是（)o

A.為多用戶設(shè)計(jì)B.牢靠性比實(shí)時(shí)系統(tǒng)要求高

C.便利用戶與計(jì)算機(jī)的交互D.須要中斷機(jī)構(gòu)與時(shí)鐘系統(tǒng)

的支持

11.以下聞名的操作系統(tǒng)中，屬于多用戶、多進(jìn)程、多任務(wù)分時(shí)系統(tǒng)的是

()O

A.系統(tǒng)B.系統(tǒng)

C.系統(tǒng)D.2系統(tǒng)

12.操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（）。

A.吩咐B.系統(tǒng)調(diào)用

C.圖形界面D.C語(yǔ)言函數(shù)

13.系統(tǒng)調(diào)用是由操作系統(tǒng)供應(yīng)的內(nèi)部調(diào)用，它（）。

A.干脆通過(guò)鍵盤(pán)交互方式運(yùn)用B.只能通過(guò)用戶程序間接運(yùn)用

C.是吩咐接口中的吩咐D.與系統(tǒng)的吩咐一樣

14.系統(tǒng)調(diào)用的目的是（）。

A.申請(qǐng)系統(tǒng)資源B.終止系統(tǒng)服務(wù)

C.釋放系統(tǒng)資源D.懇求系統(tǒng)服務(wù)

15.進(jìn)程與程序之間有親密聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)

分是（）。

A.程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念

B.程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念

C.程序保存在文件中，進(jìn)程存放在內(nèi)存中

D.程序依次執(zhí)行，進(jìn)程并發(fā)執(zhí)行

16.在操作系統(tǒng)中，進(jìn)程的最基本的特征是（）。

A.與程序的對(duì)應(yīng)性B.依次性和可再現(xiàn)性

C.動(dòng)態(tài)性和并發(fā)性D.執(zhí)行過(guò)程的封閉性

17.進(jìn)程在系統(tǒng)中存在的唯一標(biāo)記是（

A.所運(yùn)行的程序B.進(jìn)程限制塊

C.進(jìn)程隊(duì)列D.所運(yùn)行的程序和數(shù)據(jù)

18.進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用（）表現(xiàn)出來(lái)的。

A.進(jìn)程限制塊B.數(shù)據(jù)

C.程序和數(shù)據(jù)D.程序

19.在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（）。

A.只有一個(gè)B.可以有多個(gè)

C.不能被掛起D.必需在執(zhí)行完后才能被撤下

20.進(jìn)程從運(yùn)行狀態(tài)變?yōu)槎氯麪顟B(tài)的緣由是（）。

A.輸入或輸出事務(wù)完成B.時(shí)間片到

C.輸入或輸出事務(wù)發(fā)生D.某個(gè)進(jìn)程被喚醒

21.某進(jìn)程由于須要從磁盤(pán)上讀入數(shù)據(jù)而處于堵塞狀態(tài)。當(dāng)系統(tǒng)完成了所

需的讀盤(pán)操作后，此時(shí)該進(jìn)程的狀態(tài)將（）。

A.從就緒變?yōu)檫\(yùn)行B.從堵塞變?yōu)榫途w

C.從運(yùn)行變?yōu)槎氯鸇.從運(yùn)行變?yōu)榫途w

22.一個(gè)進(jìn)程被喚醒意味著（）。

A.該進(jìn)程重新占有了B.進(jìn)程狀態(tài)變?yōu)榫途w

C.它的優(yōu)先權(quán)變?yōu)樽畲驞.其移至就緒隊(duì)列的隊(duì)首

23.在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（）。

A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)

24.操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，其操作具有不行分割

性，在操作系統(tǒng)中稱為（）。

A.初始化程序B.原語(yǔ)

C.子程序D.限制模塊

25.操作系統(tǒng)中利用信號(hào)量和P、V操作，（）。

A.只能實(shí)現(xiàn)進(jìn)程的互斥B.只能實(shí)現(xiàn)進(jìn)程的同步

C.可實(shí)現(xiàn)進(jìn)程的互斥和同步D.可完成進(jìn)程調(diào)度

26.假如信號(hào)量S的值是0,此時(shí)進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程A

會(huì)（）。

A.接著運(yùn)行B.進(jìn)入堵塞態(tài)，讓出

C.進(jìn)入就緒態(tài)，讓出

D.接著運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程

27.若P、V操作的信號(hào)量S初值為2,當(dāng)前值為1,則表示有（）

個(gè)等待進(jìn)程。

A.0B.1C.2D.3

28.信號(hào)量S的初值為8,在S上執(zhí)行了10次P操作，6次V操作后，S

的值為（）。

A.4B.6C.8D.10

29.系統(tǒng)出現(xiàn)死鎖的緣由是（）。

A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障

B.有多個(gè)封鎖的進(jìn)程同時(shí)存在

C.資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總

數(shù)

D.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地循環(huán)等待著，而且都不釋放已占

有的資源

30.操作系統(tǒng)中必不行少的調(diào)度是（）。

A.作業(yè)調(diào)度B.中級(jí)調(diào)度C.進(jìn)程調(diào)度D.對(duì)換

31.在操作系統(tǒng)中，作業(yè)處于（）狀態(tài)時(shí)，已處于進(jìn)程的管理之下。

A.后備B.執(zhí)行C.提交D.完成

32.作業(yè)調(diào)度程序從處于（）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)調(diào)入主存

運(yùn)行。

A.提交B.后備C.執(zhí)行D.完

成

33.作業(yè)調(diào)度是（）。

A.從輸入井中選取作業(yè)進(jìn)入主存B.從讀卡機(jī)選取作業(yè)進(jìn)入輸

入井

C.從主存中選取作業(yè)進(jìn)程占有D.從等待設(shè)備的隊(duì)列中選取一個(gè)

作業(yè)進(jìn)程

34.作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后,該作業(yè)能否占用處理器必需由

（）來(lái)確定。

A.設(shè)備管理B.進(jìn)程調(diào)度

C.作業(yè)限制D.驅(qū)動(dòng)調(diào)度

35.進(jìn)程調(diào)度是依據(jù)肯定的調(diào)度算法，從（）隊(duì)列中選擇出合適的進(jìn)

程。

A.堵塞B.運(yùn)行C.就緒D.等

待

36.現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝?/p>

臺(tái)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）小時(shí)。

A.1B.2C.3D.6

37.有三個(gè)作業(yè)同時(shí)到達(dá)，JI,J2,J3的執(zhí)行時(shí)間分別為T(mén)l,T2,T3,且

T1T2T3,它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，采納短作業(yè)優(yōu)先

算法，則平均周轉(zhuǎn)時(shí)間是（）。

A.T1+T2+T3B.(T1+T2+T3)/3

C.Tl/3+2T2/3+T3D.Tl+2T2/3+T3/3

38.從系統(tǒng)的角度動(dòng)身，希望批處理限制方式下進(jìn)入輸入井的作業(yè)（）

盡可能小。

A.等待裝入主存時(shí)間B.周轉(zhuǎn)時(shí)間

C.執(zhí)行時(shí)間D.平均周轉(zhuǎn)時(shí)間

39.作業(yè)調(diào)度的關(guān)鍵在于（）。

A.有一個(gè)較好的操作環(huán)境B.選擇恰當(dāng)?shù)倪M(jìn)程管理程序

C.用戶作業(yè)打算充分D.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法

40.系統(tǒng)中的進(jìn)程調(diào)度采納（）。

A.先來(lái)先服務(wù)法B.時(shí)間片輪轉(zhuǎn)法

C.短作業(yè)優(yōu)先法D.搶占式優(yōu)先級(jí)

41.為了使計(jì)算機(jī)在運(yùn)行過(guò)程中能與時(shí)處理內(nèi)部和外部發(fā)生的各種突發(fā)性

事務(wù)，現(xiàn)代操作系統(tǒng)采納了（）機(jī)制。

A.查詢B.進(jìn)程C.調(diào)度D.中斷

42.通常，用戶編寫(xiě)的程序中所運(yùn)用的地址是（）。

A.邏輯地址B.物理地址

C.肯定地址D.內(nèi)存地址

43.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱作（）。

A.編譯B.連接C.運(yùn)行D.重定位

44.分區(qū)管理要求對(duì)每一個(gè)作業(yè)都安排（）的內(nèi)存單元。

A.若干地址不連續(xù)B地址連續(xù).

C.若干連續(xù)的頁(yè)面D.若干不連續(xù)的頁(yè)面

45.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（）

實(shí)現(xiàn)的。

A.分區(qū)表B.頁(yè)表C.D.

46.在分時(shí)系統(tǒng)中，可將進(jìn)程不須要或短暫不須要的部分移到外存，讓出

內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，這種技術(shù)稱為（）。

A.對(duì)換技術(shù)B.覆蓋技術(shù)

C.虛擬技術(shù)D.物理擴(kuò)充

47.虛擬存儲(chǔ)技術(shù)是（）。

A.擴(kuò)充內(nèi)存空間的技術(shù)B.擴(kuò)充相對(duì)地址空間的技術(shù)

C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)

48.與虛擬存儲(chǔ)技術(shù)不能協(xié)作運(yùn)用的是（）O

A.分區(qū)管理B.頁(yè)式存儲(chǔ)管理

C.段式存儲(chǔ)管理D.段頁(yè)式存儲(chǔ)管理

49.若處理器有32位地址，則它的虛擬地址空間為（）o

A.100B.640C.2D.4

5（）.下列存儲(chǔ)管理方案中，不要求將進(jìn)程全部調(diào)入并且也不要求連續(xù)存儲(chǔ)

空間的是（）。

A.固定分區(qū)B.可變分區(qū)

C.懇求分頁(yè)式存儲(chǔ)管理D.單純分頁(yè)式存儲(chǔ)管

理

51.存儲(chǔ)管理中，頁(yè)面抖動(dòng)是指（）0

A.運(yùn)用機(jī)器時(shí)，屏幕閃耀的現(xiàn)象

B.由于主存安排不當(dāng)，偶然造成主存不夠的現(xiàn)象

C.系統(tǒng)盤(pán)有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象

D.被調(diào)出的頁(yè)面又馬上被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象

52.在懇求分頁(yè)虛擬存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起

（）。

A.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁(yè)中斷

53.下列描述不是文件系統(tǒng)功能的是（）O

A.建立文件書(shū)目B.實(shí)現(xiàn)對(duì)磁盤(pán)的驅(qū)動(dòng)調(diào)度

C.供應(yīng)一組文件操作D.管理文件存儲(chǔ)空間

54.操作系統(tǒng)實(shí)現(xiàn)文件“按名存取”的關(guān)鍵在于解決（）。

A.文件邏輯地址到文件詳細(xì)的物理地址的轉(zhuǎn)換

B.文件名與文件詳細(xì)的物理地址的轉(zhuǎn)換

C.文件邏輯地址到文件名的轉(zhuǎn)換

D.文件名到文件邏輯地址的轉(zhuǎn)換

55.在系統(tǒng)中，用戶程序經(jīng)過(guò)編譯之后得到的可執(zhí)行文件屬于（）。

A.一般文件B.設(shè)備文件C.書(shū)目文件D.特殊文件

56.特殊文件是與（）有關(guān)的文件。

A.文本B.圖像C.硬件設(shè)備D.二進(jìn)制數(shù)據(jù)

57.與文件物理組織形式有關(guān)的是（）。

A.文件長(zhǎng)度B.記錄的個(gè)數(shù)

C.文件書(shū)目結(jié)構(gòu)D.用戶對(duì)文件的存取方法

58.鏈接文件解決了連續(xù)文件存在的問(wèn)題，它（）。

A.運(yùn)用指針存入主存，速度快3.適合于隨機(jī)存取方式

C.不適用于依次存取D.提高了存儲(chǔ)空間的利用率

59.文件系統(tǒng)為每個(gè)文件建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)

系表，由此表和文件本身構(gòu)成的文件是（）。

A.連續(xù)文件B.索引文件C.邏輯文件D.鏈接文件

60.文件系統(tǒng)采納二級(jí)文件書(shū)目可以（）。

A.縮短訪問(wèn)存儲(chǔ)器的時(shí)間B.解決同一用戶間的文件命名

沖突

C.節(jié)約內(nèi)存空間D.解決不同用戶間的文件命名

沖突

61.文件系統(tǒng)采納樹(shù)形書(shū)目結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名

()O

A.應(yīng)當(dāng)相同B.應(yīng)當(dāng)不同

C.可以不同，也可以相同D.受系統(tǒng)約束

62.運(yùn)用肯定路徑名訪問(wèn)文件是從（）起先按書(shū)目結(jié)構(gòu)訪問(wèn)某個(gè)文件。

A.根書(shū)目B.當(dāng)前書(shū)目C.父書(shū)目D.用戶

主書(shū)目

63.當(dāng)前書(shū)目是，其下屬文件的肯定路徑名是（）。

A.B.

C.D.

64.用吩咐以長(zhǎng)格式列書(shū)目信息時(shí)，若某一文件的特征在文件列表中按如

下依次顯示在屏幕上：

235642810:30

則同組用戶的訪問(wèn)權(quán)限是（）。

A.讀和寫(xiě)B(tài).讀和執(zhí)行

C.寫(xiě)和執(zhí)行D.讀、寫(xiě)、執(zhí)行

65.下列屬于文件保密技術(shù)的是（）。

A.建立副本B.定期備份

C.設(shè)置口令D.規(guī)定存取權(quán)限

66.下列描述中，不是設(shè)備管理的功能的是（）。

A.實(shí)現(xiàn)對(duì)緩沖區(qū)進(jìn)行管理B.實(shí)現(xiàn)虛擬設(shè)備

C.實(shí)現(xiàn)地址空間管理D.實(shí)現(xiàn)對(duì)磁盤(pán)的驅(qū)動(dòng)調(diào)度

67.通道是一種（）。

A.端口B.專用處理機(jī)C.數(shù)據(jù)通道D.軟件工具

68.下列操作系統(tǒng)常用的技術(shù)中，（）是一種硬件機(jī)制。

A.交換技術(shù)B.技術(shù)C.緩沖技術(shù)D.通道技術(shù)

69.啟動(dòng)通道后，設(shè)備的限制工作由（）。

A.執(zhí)行程序來(lái)限制

B.執(zhí)行通道程序來(lái)限制

C.通道獨(dú)立執(zhí)行預(yù)先編好的通道程序來(lái)限制

0.通道執(zhí)行用戶程序來(lái)限制

70.設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由（）完成的。

A.用戶程序R.編譯程序

C.設(shè)備安排程序D.設(shè)備驅(qū)動(dòng)程序

71.設(shè)備獨(dú)立性是指（）。

A.設(shè)備具有獨(dú)立執(zhí)行功能的一種特性

B.用戶程序運(yùn)月的設(shè)備與實(shí)際運(yùn)用哪臺(tái)設(shè)備無(wú)美的一種特性

C.能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性

D.設(shè)備驅(qū)動(dòng)程序獨(dú)立于詳細(xì)運(yùn)用的物理設(shè)備的一種特性

72.引入緩沖技術(shù)的主要目的是（）。

A.提高的處理速度B.提高與設(shè)備之間的并行程度

C.改善用戶編程環(huán)境D.降低計(jì)算機(jī)的硬件成本

73.下列通用緩沖技術(shù)中，對(duì)于一個(gè)具有信息的輸入和輸出速率相差不大

的系統(tǒng)比較有效的是（）。

A.雙緩沖技術(shù)B.環(huán)形緩沖技術(shù)

C.多緩沖技術(shù)D.單緩沖技術(shù)

74.采納技術(shù)的目的是（）。

A.提高主機(jī)效率B.提高獨(dú)占設(shè)備的利用率

C.減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度

75.設(shè)磁盤(pán)的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤(pán)面劃分為10個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)

的時(shí)間是（）。

A.1B.2C.3D.20

76.嵌入式操作系統(tǒng)的最大特點(diǎn)是（）O

A.可定制性B.實(shí)時(shí)性C.非實(shí)時(shí)性D.分布性

77.以下不屬于分布式系統(tǒng)特征的是（）O

A.分布性B.并行性C.全局性D,可

定制性

78.在下列操作系統(tǒng)中強(qiáng)調(diào)并行計(jì)算的操作系統(tǒng)是（）。

A.分時(shí)系統(tǒng)B.實(shí)時(shí)系統(tǒng)

C.分布式操作系統(tǒng)0.網(wǎng)絡(luò)操作系統(tǒng)

79.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（）。

A.實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信

B.共享網(wǎng)絡(luò)中的資源

C.滿意較大規(guī)模的應(yīng)用

D.系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成同一任務(wù)

8（）.下面4種多機(jī)系統(tǒng)中，節(jié)點(diǎn)彼此耦合最緊密的是（）。

A.網(wǎng)絡(luò)系統(tǒng)B.多計(jì)算機(jī)系統(tǒng)

C.多處理器系統(tǒng)D.分布式系統(tǒng)

二、推斷題（正確的劃錯(cuò)誤的劃X）

81.操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的限制管理中心，它對(duì)其它軟件具有支配

權(quán)利。因而，操作系統(tǒng)建立在其它軟件之上。（）

82.操作系統(tǒng)核心供應(yīng)了大量的服務(wù)，其最高層是系統(tǒng)調(diào)用，它允許正在

運(yùn)行的程序干脆得到操作系統(tǒng)的服務(wù)。（）

83.操作系統(tǒng)是采納微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。（）

84.簡(jiǎn)潔地說(shuō)，進(jìn)程是程序的執(zhí)行過(guò)程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。

（）

85.程序在運(yùn)行時(shí)須要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作

系統(tǒng)以程序?yàn)閱挝话才畔到y(tǒng)資源。（）

86.信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由

P、V操作來(lái)變更。（）

87.系統(tǒng)產(chǎn)生死鎖的根本緣由是資源有限且操作不當(dāng)。因此，當(dāng)系統(tǒng)供應(yīng)

的資源少于并發(fā)進(jìn)程的需求時(shí)，系統(tǒng)就肯定產(chǎn)生死鎖。（）

88.中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)步驟，前者由軟件實(shí)施，

后者由硬件實(shí)施。（）

89.處理機(jī)調(diào)度可分為三級(jí)：高級(jí)、中級(jí)和低級(jí)。在全部的系統(tǒng)中，都必

需具備這三級(jí)調(diào)度。（）

90.在操作系統(tǒng)中，作業(yè)處于執(zhí)行狀態(tài)時(shí)，已處于進(jìn)程的管理之下。（）

91.確定作業(yè)調(diào)度算法時(shí)應(yīng)主要考慮系統(tǒng)資源的均衡運(yùn)用，使繁忙作業(yè)和

繁忙作業(yè)搭配運(yùn)行。（）

92.平均周轉(zhuǎn)時(shí)間和周轉(zhuǎn)時(shí)間與選用的調(diào)度算法有關(guān)。（）

93.在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的安排。（）

94.固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不行變更，這種管理方式不適合多

道程序設(shè)計(jì)系統(tǒng)。（）

95.在頁(yè)式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用率，允許同時(shí)運(yùn)用不同

大小的頁(yè)面。（）

96.在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶供應(yīng)了巨大的存儲(chǔ)空間。因此，

用戶地址空間的大小可以不受任何限制。（）

97.虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的

吞吐量在很大程度上依靠于主存儲(chǔ)器的容量。（）

98.虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上

擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）

99.在索引文件中，建立索引表會(huì)占用額外的存儲(chǔ)空間和訪問(wèn)時(shí)間。（）

100.文件系統(tǒng)采納二級(jí)文件書(shū)目可以解決不同用戶間的文件命名沖突。

（）

101.在采納樹(shù)形書(shū)目結(jié)構(gòu)的文件系統(tǒng)中，檢索文件必需從根書(shū)目起先。

（）

102.一般的文件系統(tǒng)都是基于磁盤(pán)設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)

備運(yùn)用，以提高系統(tǒng)的牢靠性。（）

103.文件包括一般文件、書(shū)目文件和用戶文件三大類。（）

104.只有引入通道后，計(jì)算與操作才能并行執(zhí)行。（）

105.在設(shè)備中引入緩沖技術(shù)的目的是為了節(jié)約內(nèi)存。（）

106.利用共享安排技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類的獨(dú)占

設(shè)備成為可共享的、快速設(shè)備。（

107.實(shí)現(xiàn)設(shè)備虛擬安排最勝利的技術(shù)是。（）

三、簡(jiǎn)答題

108.簡(jiǎn)述操作系統(tǒng)的定義。

操作系統(tǒng)是限制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組

織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。

109.操作系統(tǒng)主要有哪三種基本類型？各有什么特點(diǎn)？

操作系統(tǒng)主要有三種基本類型：多道批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系

統(tǒng)。

多道批處理系統(tǒng)的特點(diǎn)是多道和成批。分時(shí)系統(tǒng)的特點(diǎn)是同時(shí)性、交

互性、獨(dú)立性和與時(shí)性。實(shí)時(shí)系統(tǒng)一般為具有特殊用途的專用系統(tǒng)，其特

點(diǎn)是交互實(shí)力較弱、響應(yīng)時(shí)間更嚴(yán)格、對(duì)牢靠性要求更高。

110.操作系統(tǒng)一般為用戶供應(yīng)了哪三種界囪？各有什么特點(diǎn)？

操作系統(tǒng)一般為用戶供應(yīng)的三種界面是：圖形用戶接口、吩咐行接口

和程序接口。

圖形用戶接口:用戶利用鼠標(biāo)、窗口、菜單、圖標(biāo)等圖形界面工具，

可以直觀、便利、有效地運(yùn)用系統(tǒng)服務(wù)和各種應(yīng)用程序與好用工具。

吩咐行接口：在提示符之、用戶從鍵盤(pán)上輸入吩咐，吩咐說(shuō)明程序接

收并說(shuō)明這些吩咐，然后把它們傳遞給操作系統(tǒng)內(nèi)部的程序，執(zhí)行相應(yīng)的

功能。

程序接口:也稱系統(tǒng)調(diào)用接口。是操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程

序之間的接口。

111.運(yùn)用虛擬機(jī)有什么優(yōu)勢(shì)和不足？

采納虛擬機(jī)的優(yōu)點(diǎn)主要有：在一臺(tái)機(jī)器上可同時(shí)運(yùn)行多個(gè)操作系統(tǒng)，

便利用戶運(yùn)用；系統(tǒng)平安，有效地愛(ài)護(hù)了系統(tǒng)資源；為軟件的研制、開(kāi)發(fā)

和調(diào)試供應(yīng)了良好的環(huán)境；組建虛擬網(wǎng)絡(luò)，可以創(chuàng)建出多個(gè)志向的工作環(huán)

境。

缺點(diǎn)是：對(duì)硬件的要求比較高，如、硬盤(pán)和內(nèi)存；本身特別困難，另

外，執(zhí)行任務(wù)時(shí)的速度會(huì)受到一些影響C

112.操作系統(tǒng)主要有哪些類型的體系結(jié)構(gòu)？系統(tǒng)采納哪種結(jié)構(gòu)？

一般說(shuō)來(lái)，操作系統(tǒng)有四種結(jié)構(gòu)：整體結(jié)構(gòu)、層次結(jié)構(gòu)、虛擬機(jī)結(jié)構(gòu)、

客戶機(jī)-服務(wù)器結(jié)構(gòu)。系統(tǒng)采納的是整體結(jié)構(gòu)。

113.系統(tǒng)有什么特點(diǎn)？

(1)與兼容。(2)自由軟件，源碼公開(kāi)。(3)性能高，平安性強(qiáng)。(4)

便于定制和再開(kāi)發(fā)。(5)互操作性高。(6)全面的多任務(wù)和真正的32位操

作系統(tǒng)。

114.在操作系統(tǒng)中為什么要引入進(jìn)程概念？

在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同確定這

些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)

系，程序的執(zhí)行出現(xiàn)“走走停?！钡男?tīng)顟B(tài)。這些都是在程序的動(dòng)態(tài)過(guò)程

中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能照實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這

些特征。為此，人們引入“進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性

質(zhì)。

115.進(jìn)程與程序的區(qū)分和聯(lián)系是什么？

進(jìn)程與程序的主要區(qū)分是：進(jìn)程是動(dòng)態(tài)的；程序是靜態(tài)的。進(jìn)程有獨(dú)

立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。二者無(wú)一一對(duì)應(yīng)關(guān)系。進(jìn)程異步

運(yùn)行，會(huì)相互制約；程序不具備此特征。

但進(jìn)程與程序又有親密的聯(lián)系：進(jìn)程不能脫離詳細(xì)程序而虛設(shè)，程序

規(guī)定了相應(yīng)進(jìn)程所要完成的動(dòng)作。

116.下圖所示為進(jìn)程狀態(tài)轉(zhuǎn)換圖，試回答下述狀態(tài)變遷因果關(guān)系能否發(fā)

生？為什么？

(A)21(B)32

進(jìn)程狀態(tài)轉(zhuǎn)換圖

(A)21:可以,運(yùn)行進(jìn)程用完了本次安排給它的時(shí)間片，讓出，從

就緒隊(duì)列中選一個(gè)進(jìn)程投入運(yùn)行。

(B)32:不行以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)

行態(tài)變?yōu)槎氯麘B(tài)，就不能再由運(yùn)行態(tài)變?yōu)榫途w態(tài)。

117.進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？

一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：

（1）假如有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)

入。

（2）任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不行多于一個(gè)。如已有進(jìn)程進(jìn)入

自己的臨界區(qū)，則其它全部試圖進(jìn)入臨界區(qū)的進(jìn)程必需等待。

（3）進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能與時(shí)進(jìn)

入自己的臨界區(qū)。

（4）假如進(jìn)程不能進(jìn)入自己的臨界區(qū)，貝!應(yīng)讓出，避開(kāi)進(jìn)程出現(xiàn)“忙

等”現(xiàn)象。

118.發(fā)生死鎖的四個(gè)必要條件是什么？

發(fā)生死鎖的四個(gè)必要條件是：互斥條件，不行搶占條件，占有且申請(qǐng)

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

119.處理機(jī)調(diào)度一般可分為哪三級(jí)？其中哪一級(jí)調(diào)度必不行少？

處理機(jī)調(diào)度一般可分為高級(jí)調(diào)度（作業(yè)調(diào)度）、中級(jí)調(diào)度和低級(jí)調(diào)度

（進(jìn)程調(diào)度）。其中進(jìn)程調(diào)度必不行少。

120.作業(yè)調(diào)度與進(jìn)程調(diào)度兩者間如何協(xié)調(diào)工作？

作業(yè)調(diào)度和進(jìn)程調(diào)度是主要的兩級(jí)調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所

選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能馬上在

其上實(shí)際運(yùn)行。而進(jìn)程調(diào)度是微觀調(diào)度，它依據(jù)肯定的算法，動(dòng)態(tài)地把處

理機(jī)實(shí)際地安排給所選擇的進(jìn)程，使之真正活動(dòng)起來(lái)。

121.在操作系統(tǒng)中，引起進(jìn)程調(diào)度的主要因素有哪些？

在操作系統(tǒng)中，引起進(jìn)程調(diào)度的主要因素有：正在運(yùn)行的進(jìn)程完成任

務(wù)，或等待資源，或運(yùn)行到時(shí)；核心處理完中斷或陷入事務(wù)后，發(fā)覺(jué)系統(tǒng)

中“重新調(diào)度”標(biāo)記被置上。

122.一般中斷處理的主要步驟是什么？

一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場(chǎng)，分析中斷獴由，

轉(zhuǎn)入相應(yīng)處理程序進(jìn)行處理，復(fù)原被中斷程序現(xiàn)場(chǎng)(即中斷返回)。

123.如何將邏輯地址轉(zhuǎn)換成物理地址？

邏輯地址轉(zhuǎn)換成物理地址的過(guò)程是：用頁(yè)號(hào)p去檢索頁(yè)表，從頁(yè)表中

得到該頁(yè)的物理塊號(hào)f,把它裝入物理地址寄存器中。同時(shí)，將頁(yè)內(nèi)地

址d干脆送入物理地址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄

存器中的內(nèi)容就是由二者拼接成的實(shí)際訪問(wèn)內(nèi)存的地址，從而完成了

從邏輯地址到物理地址的轉(zhuǎn)換。

124.考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有1024個(gè)字節(jié)組成的邏輯空間，把它

裝入到有32個(gè)物理塊的存儲(chǔ)器中，問(wèn)邏輯地址和物理地址各須要多少

二進(jìn)制位表示？

因?yàn)轫?yè)面數(shù)為8=23,故須要3位二進(jìn)制數(shù)表示。每頁(yè)有1024個(gè)字節(jié),

1024=210,于是頁(yè)內(nèi)地址須要10位二進(jìn)制數(shù)表示。32個(gè)物理塊，須要5

位二進(jìn)制數(shù)表示(32=25)o因此，

頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以須要3+10=13位二進(jìn)制數(shù)

表示。頁(yè)的物理地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以須要5+10=15位二進(jìn)

制數(shù)表示。

125.若在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)面

大小為1024字節(jié)，試將邏輯地址1011,2148,5012轉(zhuǎn)化為相應(yīng)的物

理地址。

頁(yè)表

為了描述便利，設(shè)頁(yè)號(hào)為P，頁(yè)內(nèi)位移為d,則:

(1)對(duì)于邏輯地址1011,p=(1011/1024)=0,d=10111024=

lOllo查頁(yè)表第0頁(yè)在第2塊，所以物理地址為10242+1011=3059。

(2)對(duì)于邏輯地址2148,p=(2148/1024)=2,d=21481024=

100o查頁(yè)表第2頁(yè)在第1塊，所以物理地址為1024+100=1124。

(3)對(duì)于邏輯地址5012,p=(5012/1024)=4,d=50121024=

916o因頁(yè)號(hào)超過(guò)頁(yè)表長(zhǎng)度，該邏輯地址非法。

126.對(duì)換技術(shù)如何解決內(nèi)存不足的問(wèn)題？

在多道程序環(huán)境中可以采納對(duì)換技術(shù)。此時(shí)，內(nèi)存中保留多個(gè)進(jìn)程。

當(dāng)內(nèi)存空間不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時(shí)，系統(tǒng)就把內(nèi)存中短暫不能

運(yùn)行的進(jìn)程(包括程序和數(shù)據(jù))換出到外存上，騰出內(nèi)存空間，把具冬運(yùn)

行條件的進(jìn)程從外存換到內(nèi)存中。

127.虛擬存儲(chǔ)器有哪些基本特征？

虛擬擴(kuò)充一一不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；

部分裝入一一每個(gè)進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部

分；

離散安排一一不必占用連續(xù)的內(nèi)存空間，而是“爭(zhēng)分奪秒”；

多次對(duì)換一一所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。

128.一般說(shuō)來(lái)，文件系統(tǒng)應(yīng)具備哪些功能？

一般說(shuō)來(lái)，文件系統(tǒng)應(yīng)具備以下功能：文件管理；書(shū)目管理；文件存

儲(chǔ)空間的管理；文件的共享和愛(ài)護(hù)；供應(yīng)便利的接口。

129.什么是文件的共享？文件鏈接如何實(shí)現(xiàn)文件共享？

文件的共享是指系統(tǒng)允很多個(gè)用戶(進(jìn)程)共同運(yùn)用某個(gè)或某些文件。

文件鏈接是給文件起別名，即將該文件的書(shū)目項(xiàng)登記在鏈接書(shū)目中。

這樣，訪問(wèn)該文件的路徑就不只一條。不同的用戶(或進(jìn)程)就可以利用

各自的路徑來(lái)共享同一文件。

130.什么是文件愛(ài)護(hù)？常用的愛(ài)護(hù)機(jī)制有哪些？

文件愛(ài)護(hù)是指文件免遭文件主或其他用戶由于錯(cuò)誤的操作而使文件受

到破壞。

常用的文件愛(ài)護(hù)機(jī)制有：

命名一一自己的文件名，不讓他人知道；

口令一一對(duì)上口令，才能存?。?/p>

存取限制一一有權(quán)才可存取，不同權(quán)限干不同的事；

密碼一一信息加密，解密更原。

131.在系統(tǒng)中，如何表示一個(gè)文件的存取權(quán)限？

在系統(tǒng)中，一個(gè)文件的存取權(quán)限用9個(gè)二進(jìn)制位表示：前三位分別表

示文件主的讀、寫(xiě)和執(zhí)行權(quán)限，中間三位分別表示同組用戶的讀、寫(xiě)和執(zhí)

行權(quán)限，最終三位分別表示其他用戶的讀、寫(xiě)和執(zhí)行權(quán)限。

132.什么是文件的備份？數(shù)據(jù)備份的方法有哪幾種？

文件的備份就是把硬盤(pán)上的文件在其它外部的存儲(chǔ)介質(zhì)（如磁帶或軟

盤(pán)）上做一個(gè)副本。

數(shù)據(jù)備份的方法有完全備份、增量備份和更新備份三種。

133.操作系統(tǒng)中設(shè)備管理的功能是什么？

操作系統(tǒng)中設(shè)備管理的功能是：監(jiān)視設(shè)備狀態(tài)；進(jìn)行設(shè)備安排；完成

操作；緩沖管理與地址轉(zhuǎn)換。

134.為什么要引入緩沖技術(shù)？

引入緩沖技術(shù)的主要目的是：①緩和與設(shè)備間速度不匹配的沖突；

②提高它們之間的并行性；③削減對(duì)的中斷次數(shù)，放寬對(duì)中斷響應(yīng)時(shí)間

的要求。

135.設(shè)置緩沖區(qū)的原則是什么？

設(shè)置緩沖區(qū)的原則是：假如數(shù)據(jù)到達(dá)率與離去率相差很大，則可采納

單緩沖方式；假如信息的輸入和輸出速率相同（或相差不大）時(shí)，則可用

雙緩沖區(qū)；對(duì)于陣發(fā)性的輸入、輸出，可以設(shè)立多個(gè)緩沖區(qū)。

136.處理懇求的主要步驟是什么？

處理懇求的主要步驟是：用戶進(jìn)程發(fā)出懇求；系統(tǒng)接受這個(gè)懇求，轉(zhuǎn)

去執(zhí)行操作系統(tǒng)的核心程序；設(shè)備驅(qū)動(dòng)程序洋細(xì)完成操作；完成后，系統(tǒng)

進(jìn)行中斷處理，然后用戶進(jìn)程重新起先執(zhí)行。

137.什么是系統(tǒng)?它的主要功能是什么?

系統(tǒng)是指在通道技術(shù)和中斷技術(shù)的支持下，在主機(jī)的限制之下，完成

的軟件系統(tǒng)。

系統(tǒng)的主耍功能是：將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功

能。

138.推動(dòng)操作系統(tǒng)發(fā)展的主要?jiǎng)恿κ鞘裁矗?/p>

推動(dòng)操作系統(tǒng)發(fā)展的因素很多，主要可歸結(jié)為硬件技術(shù)更新和應(yīng)用需

求擴(kuò)大兩大方面。

（1）伴隨計(jì)算機(jī)器件的更新?lián)Q代，計(jì)算機(jī)系統(tǒng)的性能得到快速提高,

也促使操作系統(tǒng)的性能和結(jié)構(gòu)有了顯著提高。此外，硬件成本的下降也極

大地推動(dòng)了計(jì)算機(jī)技術(shù)的應(yīng)用推廣和普與。

（2）應(yīng)用需求促進(jìn)了計(jì)算機(jī)技術(shù)的發(fā)展，也促進(jìn)了操作系統(tǒng)的不斷

更新升級(jí)。（2分）

139.將來(lái)操作系統(tǒng)大致應(yīng)具有哪些特征？

將來(lái)操作系統(tǒng)大致應(yīng)具有以下特征：更強(qiáng)的分布式處理實(shí)力；更高的

平安性和牢靠性；符合開(kāi)放式模型；更便利的用戶界面。

140.嵌入式操作系統(tǒng)的最大特點(diǎn)是什么？舉例說(shuō)明。

嵌入式操作系統(tǒng)的最大特點(diǎn)就是可定制性，即能夠供應(yīng)對(duì)內(nèi)核進(jìn)行配

置或剪裁等功能，可以依據(jù)應(yīng)用須要有選擇地供應(yīng)或不供應(yīng)某些功能，以

削減系統(tǒng)開(kāi)銷。如從應(yīng)用領(lǐng)域角度看，可以分為面對(duì)信息家電的嵌入式操

作系統(tǒng)，面對(duì)智能手機(jī)的嵌入式操作系統(tǒng)，面對(duì)汽車電子的嵌入式操作系

統(tǒng)，以與面對(duì)工業(yè)限制的嵌入式操作系統(tǒng)等。

四、應(yīng)用題

141.某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變更。試問(wèn)：（1）你認(rèn)

為該系統(tǒng)采納的是哪一種進(jìn)程調(diào)度算法？（2）寫(xiě)出圖中所示的每一個(gè)狀

態(tài)變更的緣由（從①到⑥）V

①進(jìn)程被選中，變成運(yùn)行態(tài)；

②時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部；

③運(yùn)行的進(jìn)程啟動(dòng)打印機(jī)，等待打臼；

④打印工作結(jié)束，堵塞的進(jìn)程排入就緒隊(duì)列尾部；

⑤等待磁盤(pán)讀文件工作；

⑥磁盤(pán)傳輸信息結(jié)束，堵塞的進(jìn)程排入就緒隊(duì)列尾部。

142.設(shè)有無(wú)窮多個(gè)信息，輸入進(jìn)程把信息逐個(gè)寫(xiě)入緩沖區(qū)，輸出進(jìn)程逐

個(gè)從緩沖區(qū)中取出信息。設(shè)緩沖區(qū)是環(huán)形的，編號(hào)為0,和分別是輸

入進(jìn)程和輸出進(jìn)程運(yùn)用的指針，初值都是0。試分別14答下列問(wèn)題：

(1)輸入、輸出兩組進(jìn)程讀/寫(xiě)緩沖區(qū)須要什么條件？

(2)依據(jù)下面輸入、輸出進(jìn)程的同步算法，給出信號(hào)量含義、初值并

填寫(xiě)相應(yīng)的P、V操作。

輸入進(jìn)程：

A;

B;

信息送往()；

(1)N;/*以N為模*/

C;

D;

輸出進(jìn)程：

E;

F

從()中取日信息；

(1)N;/*以N為模*/

G;

H;

解：(1)針對(duì)容量為n的環(huán)形緩沖區(qū)，輸入、輸出兩組進(jìn)程讀/寫(xiě)緩沖區(qū)

須要的條件為：①輸入進(jìn)程和輸出進(jìn)程需同步執(zhí)行，即輸入進(jìn)程寫(xiě)緩沖區(qū)

后，輸出進(jìn)程才可以讀；②由于緩沖區(qū)容量有限，因此任一時(shí)刻全部輸入

進(jìn)程存放信息的單元數(shù)不能超過(guò)緩沖區(qū)的總?cè)萘?n)；③同理，全部輸

出進(jìn)程取出信息的總量不能超過(guò)全部輸入進(jìn)程當(dāng)前寫(xiě)入信息的總數(shù)。

(2)為使兩類進(jìn)程實(shí)行同步操作，應(yīng)設(shè)置三個(gè)信號(hào)量：兩個(gè)計(jì)數(shù)信號(hào)

量和，一個(gè)互斥信號(hào)量。

：表示放有信息的緩沖區(qū)數(shù)，其初值為0，

：表示可供運(yùn)用的緩沖區(qū)數(shù)，其初值為n,

：互斥信號(hào)量，初值為1,表示各進(jìn)程互斥進(jìn)入臨界區(qū)，保證任何時(shí)候

只有一個(gè)進(jìn)程運(yùn)用緩沖區(qū)。

A：P();B：P();C：V();D：V();

E：P()；F：P()；G：V();H：V();

143.設(shè)A、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q,A向Q寫(xiě)入信息，B從Q讀出

信息，算法框圖如下圖所示。推斷算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)

誤緣由并予以改正。

進(jìn)程A和B的算法框圖

解：這個(gè)算法不時(shí)。因?yàn)锳、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q,假如A先

運(yùn)行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會(huì)發(fā)生后面的沖掉前

面的，造成信息丟失，B就不能從Q中讀出完整的信息。

改正：A、B兩進(jìn)程要同步運(yùn)用緩沖區(qū)Q,為此，設(shè)立兩個(gè)信號(hào)量：表

示緩沖區(qū)Q為空，初值為1；表示緩沖區(qū)Q為滿，初值為0。修改后的算

法框圖如下。

息

144.設(shè)有一臺(tái)計(jì)算機(jī)，有兩條通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印

機(jī)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩

沖區(qū)B2中，并在打印機(jī)上打印結(jié)果。進(jìn)程的同步算法如下所示，請(qǐng)問(wèn):

(1)系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？(2)

補(bǔ)充算法中信號(hào)量的初值和含義。

R進(jìn)程C進(jìn)程P進(jìn)程

輸入信息寫(xiě)入緩沖區(qū)B1P(B1)P(B2)

V(B1)從Bl中取出信息從B2中取出

信息進(jìn)行打印

P(B1)加工信息V(B2)

結(jié)果送入B2

V(B1)

V(B2)

P(B2)

解：(1)系統(tǒng)可設(shè)三個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片瑜入

機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信

息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2

中取出信息，并在打印機(jī)上印出。

(2)信號(hào)量含義與初值:

B1：表示緩沖區(qū)B1滿，初值為0。

B1：表示緩沖區(qū)B1空，初值為0。

B2：表示緩沖區(qū)B2滿，初值為0。

B2：表示緩沖區(qū)B2空，初值為0。

145.假定在單條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來(lái)的時(shí)

間是按作業(yè)編號(hào)依次進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)

時(shí)間單位）。

①用一個(gè)執(zhí)行時(shí)間圖描述在采納非搶占式優(yōu)先級(jí)算法時(shí)這些作業(yè)的

執(zhí)行狀況。（注：優(yōu)先級(jí)數(shù)值大的作業(yè)其優(yōu)先級(jí)高）

②針對(duì)上面算法，計(jì)算作業(yè)的周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)

時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。

作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)

1103

211

323

414

552

解：①非搶占式優(yōu)先級(jí)的執(zhí)行時(shí)間圖，如下圖所示。

作業(yè)1作業(yè)4作業(yè)3作業(yè)5

作業(yè)2

~~0101113

1819t

②計(jì)算過(guò)程如下表所示。

作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間

101010101.0

211191818.0

32213115.5

4311188.0

54518142.8

平均周轉(zhuǎn)時(shí)間12.2

平均帶權(quán)周轉(zhuǎn)時(shí)間7.06

146.某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1,內(nèi)存為16。

假定某時(shí)刻一位用戶的頁(yè)表中，已調(diào)入內(nèi)存頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的

比照表如下：

頁(yè)號(hào)物理塊號(hào)

0