計(jì)算機(jī)操作系統(tǒng)專升本模擬試題

第一章操作系統(tǒng)引論

本章教學(xué)目標(biāo)

?了解操作系統(tǒng)的發(fā)展過程

?掌握操作系統(tǒng)的作用

?熟悉操作系統(tǒng)的主要功能

本章主要內(nèi)容

?操作系統(tǒng)定義：操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效組織多道程序運(yùn)行的系統(tǒng)軟件（或

程序集合），是用戶與計(jì)算機(jī)之間的接口。

?操作系統(tǒng)的三種基本類型，各自的特征。

批處理系統(tǒng)：多道；成批；用戶脫機(jī)使用計(jì)算機(jī)。

分時(shí)系統(tǒng)：同時(shí)性；交互性；獨(dú)立性；及時(shí)性。

實(shí)時(shí)系統(tǒng)：及時(shí)性；可靠性。

?操作系統(tǒng)的特征：并發(fā)性；共享性；虛擬性；不確定性。

?操作系統(tǒng)的五大功能：處理機(jī)管理；存儲(chǔ)器管理；設(shè)備管理；文件管理；用戶接口。

?用戶接口：命令接口；程序接口（又稱系統(tǒng)調(diào)用）和圖形接口（命令接口的圖形化）。

本章練習(xí)題

一、單項(xiàng)選擇題

1.操作系統(tǒng)是一種（）。

A、應(yīng)用軟件B、系統(tǒng)軟件C、通用軟件D、工具軟件

2.在下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征。（）

A、交互性B、多路性C、成批性D、獨(dú)占性

3.實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（）。

A、高吞吐率B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷

4.現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（）和資源共享。

A、多道程序設(shè)計(jì)B、中斷處理C、程序的并發(fā)執(zhí)行D、實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理

5.以下（）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。

A、內(nèi)存管理B、中斷處理C、文檔編輯D、CPU調(diào)度

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

A、CPU的利用率不高B、失去了交互性

C、不具備并行性D、以上都不是

7.（）沒有多道程序設(shè)計(jì)的特點(diǎn)。

A、UNIXB、DOSC、WINDOWSD、OS/2

8.下列四個(gè)操作系統(tǒng)中，是分時(shí)系統(tǒng)的為（）。

A、CP/MB、MS-DOSC、UNIXD、WINDOWSNT

9.在分時(shí)系統(tǒng)中，時(shí)間片一定，（），響應(yīng)時(shí)間越長(zhǎng)。

A、內(nèi)存越多B、用戶數(shù)越多C、后備隊(duì)列D、用戶數(shù)越少

10.用戶要在程序?級(jí)獲得系統(tǒng)幫助，必須通過（）。

A、進(jìn)程調(diào)度B、作業(yè)調(diào)度C、鍵盤命令D、系統(tǒng)調(diào)用

11.操作系統(tǒng)是一組（）。

A、文件管理程序B、中斷處理程序C、資源管理程序D、設(shè)備管理程序

12.（）不是操作系統(tǒng)關(guān)心的主要問題。

A、管理計(jì)算機(jī)裸機(jī)B、設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面

C、管理計(jì)算機(jī)系統(tǒng)資源D、高級(jí)程序設(shè)計(jì)語言的編譯器

13.操作系統(tǒng)是為了提高計(jì)算機(jī)的[1]（）和方便用戶使用計(jì)算機(jī)而配置的基本軟件。它負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)中的[2]

（）,其中包括[3]（）,[4]（）,外部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的[3]（）管理部分負(fù)責(zé)對(duì)

進(jìn)程進(jìn)行管理。操作系統(tǒng)對(duì)系統(tǒng)中的數(shù)據(jù)進(jìn)行管理的部分通常叫做[5]（）供選擇答案：

[1]A,速度B、利用率C、靈活性D、兼容性

0A、程序B、功能C、資源D、進(jìn)程

[3][4]A,主存儲(chǔ)器B、虛擬存儲(chǔ)器C、運(yùn)算器D、控制器E、微處理器F、處理機(jī)

[5]A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)D、數(shù)據(jù)庫

E、數(shù)據(jù)存儲(chǔ)系統(tǒng)F、數(shù)據(jù)結(jié)構(gòu)G、數(shù)據(jù)庫管理系統(tǒng)

14.下面關(guān)于系統(tǒng)調(diào)用的描述中，正確的是（）和（）。

A、系統(tǒng)調(diào)用可以直接通過鍵盤交互方式使用

B、系統(tǒng)調(diào)用中被調(diào)用的過程運(yùn)行在“用戶態(tài)”下

C、利用系統(tǒng)調(diào)用能得到操作系統(tǒng)提供的多種服務(wù)

D、是操作系統(tǒng)提供給編程人員的接口

15.()不是基本的操作系統(tǒng)。

A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)

16.（）不是分時(shí)系統(tǒng)基本特征：

A、同時(shí)性B、獨(dú)立性C、實(shí)時(shí)性D、交互性

17.處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（）使用。

A、操作員B、聯(lián)機(jī)用戶C、操作系統(tǒng)D、目標(biāo)程序

18.計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)（自下而上）是（）。

A、編譯系統(tǒng)、操作系統(tǒng)、支撐軟件和應(yīng)用軟件

B、支撐軟件、操作系統(tǒng)、編譯系統(tǒng)和應(yīng)用軟件

C、應(yīng)用軟件、操作系統(tǒng)、編譯系統(tǒng)和支撐軟件

D、操作系統(tǒng)、編譯系統(tǒng)、支撐軟件和應(yīng)用軟件

19.關(guān)于操作系統(tǒng)的敘述（）是正確的。

A、批處理系統(tǒng)不需要作業(yè)控制說明書B、批處理系統(tǒng)需要作業(yè)控制說明/

C、分時(shí)系統(tǒng)需要作業(yè)控制說明書D、實(shí)時(shí)系統(tǒng)需要作業(yè)控制說明書

20.Windows3.1是一個(gè)（）位的操作系統(tǒng)。

A、16B、32C、48D、64

21.操作系統(tǒng)的主要功能是（）o多選

A、設(shè)備管理B、文件管理C、處理器和作業(yè)管理

D、控制器管理E、存儲(chǔ)管理

22.(）是與交互作業(yè)的控制有關(guān)的術(shù)語。多選

A、操作使用接口B、操作捽制命令C、菜單技術(shù)

D、窗口技術(shù)E、作業(yè)控制語言

23.MS-DOS熱啟動(dòng)的字符組合是（)。

A、<Ctrl>+<Break>B、<Ctrl>+<Shift>+<Del>

C、<Ctrl>+<Alt>+<Del>D、<Alt>+<Shift>+<Del>

24.交互作業(yè)的操作系統(tǒng)使用接口不包含（）。

A、菜單技術(shù)B、窗口技術(shù)

C、操作控制命令D、作業(yè)控制語言

25.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)的主要目標(biāo)是（）?多選

A、方便用戶與計(jì)算機(jī)系統(tǒng)交互B、及時(shí)相應(yīng)和處理外部信號(hào)

C、提高計(jì)算機(jī)系統(tǒng)的利用率D、增強(qiáng)計(jì)算機(jī)系統(tǒng)的可靠性

E、提高軟件的運(yùn)行速度

26."（）”是采用批處理方式控制作業(yè)運(yùn)行的特點(diǎn)。多選

A、用戶根據(jù)上一條命令的執(zhí)行結(jié)果決定下一條要輸入的命令的內(nèi)容

B、一切由系統(tǒng)自動(dòng)的控制作業(yè)的執(zhí)行

C、作業(yè)說明書連同該作'也的源程序和初始數(shù)據(jù)起輸入計(jì)算機(jī)

D、用戶必須在計(jì)算機(jī)前干預(yù)作業(yè)的運(yùn)行

E、適合終端用戶使用

27.操作系統(tǒng)是一種（1），在操作系統(tǒng)中采用多道程序設(shè)計(jì)方式能提高CPU和外部設(shè)備

的（2）。操作系統(tǒng)有多種類型：允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱為（3）；

允許多用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為（4）：在（5）的控

制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)，并做出響應(yīng)。

（1）A、通用軟件B、系統(tǒng)軟件C、應(yīng)用軟件D、軟件包

（2）A、利用效率B、可靠性C、穩(wěn)定性D、兼容性

（3）（4）（5）A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)

C、實(shí)時(shí)操作系統(tǒng)D、微機(jī)操作系統(tǒng)

28.關(guān)于多道程序設(shè)計(jì)技術(shù)，下列說法中正確的是（）。多選

A、多道程序設(shè)計(jì)是指多個(gè)程序同時(shí)裝入內(nèi)存并運(yùn)行

B、多道程序系統(tǒng)中，并行工作道數(shù)總是與系統(tǒng)效率成正比

C、引進(jìn)多道程序設(shè)計(jì)技術(shù)，每道程序的執(zhí)行效率都會(huì)縮短

D、多道程序設(shè)計(jì)提高了CPU的利用率

E、在多道程序系統(tǒng)中，應(yīng)采用存儲(chǔ)保護(hù)方法保證各道程序在內(nèi)存中不相互干擾

29.個(gè)人計(jì)算機(jī)中的操作系統(tǒng)主要是（）。

A、單道單用戶操作系統(tǒng)B、網(wǎng)絡(luò)操作系統(tǒng)

C、單用戶操作系統(tǒng)D、單任務(wù)操作系統(tǒng)

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

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

B、提供用戶界面，方便用戶使用

C、提供方便的可視化編輯程序

D、提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具

31.系統(tǒng)調(diào)用是通過（）進(jìn)入操作系統(tǒng)的。

A、訪管中斷B、系統(tǒng)中斷C、外部中斷D、I/O中斷

32.一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由（）組成的。

A、硬件B、軟件C、硬件和軟件D、用戶程序

33.在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作（）。

A、文件系統(tǒng)B、操作系統(tǒng)C、網(wǎng)絡(luò)管理系統(tǒng)D、數(shù)據(jù)庫管理系統(tǒng)

34.設(shè)計(jì)操作系統(tǒng)的主要目的是（）。

A、增強(qiáng)計(jì)算機(jī)硬件的功能B、提高系統(tǒng)資源的利用率

C、提高用戶軟件的運(yùn)行速度D、提高系統(tǒng)軟件的運(yùn)行速度

35.用戶程序是通過（）請(qǐng)求操作系統(tǒng)服務(wù)的。

A、轉(zhuǎn)移指令B、子程序調(diào)用指令

C、訪管指令D、以上三種都可以

36.為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（）。

A、多道批處理系統(tǒng)B、分時(shí)系統(tǒng)C、實(shí)時(shí)系統(tǒng)D、網(wǎng)絡(luò)系統(tǒng)

37.以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（）。

A、DOS系統(tǒng)B、WindowsNT系統(tǒng)

C、UNIX系統(tǒng)D、OS/2系統(tǒng)

38.關(guān)于操作系統(tǒng)，正確的敘述是（

A、“運(yùn)算器區(qū)分目態(tài)和管態(tài)”B、“管態(tài)時(shí)不可執(zhí)行特權(quán)指令”

C、“目態(tài)時(shí)可執(zhí)行特權(quán)指令”D、“管態(tài)時(shí)可執(zhí)行特權(quán)指令”

39.分時(shí)操作系統(tǒng)追求的目標(biāo)是（）。

A、高吞吐率B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷

40.下列關(guān)于網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的敘述中,（）是正確的

I.它們都通過消息實(shí)現(xiàn)通信

II.它們都運(yùn)行相同的操作系統(tǒng)

IH.它們都有網(wǎng)絡(luò)的支持

A、只有IB、只有HC、只有IIID,都不正確

41.以下有關(guān)操作系統(tǒng)的敘述中，（）是錯(cuò)誤的？

A、操作系統(tǒng)管理著系統(tǒng)中的各種資源

B、操作系統(tǒng)應(yīng)為用戶提供良好的界面

C、操作系統(tǒng)是資源的管理者和仲裁者

D、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)應(yīng)用軟件

42.操作系統(tǒng)具有進(jìn)程管理、存儲(chǔ)管理、文件管理和設(shè)備管理的功能，在以下有關(guān)的描述中，（）是錯(cuò)誤的？

A、進(jìn)程管理主要是對(duì)程序進(jìn)行管理

B、存儲(chǔ)管理主要管理內(nèi)存資源

C、文件管理可以有效地支持對(duì)文件的操作，解決文件共享、保密和保護(hù)問題

D、設(shè)備管理是指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理

43.就資源管理和用戶接口而言，操作系統(tǒng)的主要功能包括:處理器管理、存儲(chǔ)管理、設(shè)備管理和（）。

A、時(shí)間管理B、文件管理C、事務(wù)管理D、數(shù)據(jù)庫管理

44.以下（）不屬于目前流行的網(wǎng)絡(luò)操作系統(tǒng).

A、LinuxB、NetWareC、WindowsXPD、WindowsNTServer

45.在下列軟件中，不是系統(tǒng)軟件的是（）。

A、DBMSB、Windows2000C、PhotoShopD、編譯軟件

46.引入多道程序設(shè)計(jì)技術(shù)的目的是（）。

A、增強(qiáng)系統(tǒng)的用戶友好性B、提高系統(tǒng)實(shí)時(shí)性

C、充分利用處理器資源D、擴(kuò)充內(nèi)存容量

47.批處理操作系統(tǒng)提高了計(jì)算機(jī)的工作效率。下列關(guān)于批處理操作系統(tǒng)的敘述中，（）是正確的？

A、用戶不能直接干預(yù)其作業(yè)的執(zhí)行

B、批處理操作系統(tǒng)的系統(tǒng)資源利用率不高

C、批處理操作系統(tǒng)的系統(tǒng)吞吐最小

D、批處理操作系統(tǒng)不具備并行性

48.用戶使用操作系統(tǒng)通常有三種方式，它們是終端命令、系統(tǒng)調(diào)用命令和（）。

A、計(jì)算機(jī)指令B、宏命令C、作業(yè)控制語言D、匯編語言

49.以下（）不是網(wǎng)絡(luò)操作系統(tǒng)提供的服務(wù)？

A、文件服務(wù)B、打印服務(wù)C、通信服務(wù)D、辦公自動(dòng)化服務(wù)

50.在網(wǎng)絡(luò)操作系統(tǒng)的發(fā)展過程中，最早出現(xiàn)的是（）。

A、對(duì)等結(jié)構(gòu)操作系統(tǒng)B、非對(duì)等結(jié)構(gòu)操作系統(tǒng)

C、客戶機(jī)/服務(wù)器操作系統(tǒng)D、瀏覽器/服務(wù)器操作系統(tǒng)

51.從總體上說，采用多道程序設(shè)計(jì)技術(shù)可以（）單位時(shí)間的算題量，但對(duì)每一個(gè)算題，從算題開始到全部完成

所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要（）。

A、增加減少B、增加延長(zhǎng)C、減少延長(zhǎng)D、減少減少

52.當(dāng)處理器處于管態(tài)時(shí)，處理器可以執(zhí)行的指令應(yīng)該是（）0

A、非特權(quán)指令B、僅限于特權(quán)指令C、一切指令D、訪管指令

53.當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時(shí)，系統(tǒng)會(huì)（）?

A、繼續(xù)保持管態(tài)B、繼續(xù)保持目態(tài)

C、從管態(tài)變?yōu)槟繎B(tài)D、從目態(tài)變?yōu)楣軕B(tài)

54.CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（）o

A、運(yùn)行進(jìn)程修改程序狀態(tài)字B、中斷屏蔽

C、系統(tǒng)調(diào)用D、進(jìn)程調(diào)度程序

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

A、請(qǐng)求系統(tǒng)服務(wù)B、終止系統(tǒng)服務(wù)

C、申請(qǐng)系統(tǒng)資源D、釋放系統(tǒng)資源

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

A、直接通過鍵盤交互方式使用

B、只能通過用戶程序間接使用

C、是命令接口中的命令使用

D、與系統(tǒng)的命令一樣

二、填空題

1.計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)（）的系統(tǒng)軟件。

2.操作系統(tǒng)基本類型有三種：（）、（）、（）,兼具這三種或其中兩

種的操作系統(tǒng)稱為（）。

3.操作系統(tǒng)的五大功能是（）、（）、（）、（）、

）。

4.DOS是（）的縮寫。

5.面對(duì)一般用戶，通過（）方式控制操作系統(tǒng)；面對(duì)編程人員，通過（）控制。

6.計(jì)算機(jī)系統(tǒng)一般都設(shè)計(jì)有兩種運(yùn)行狀態(tài)：（）和（）。

7.傳統(tǒng)操作系統(tǒng)提供編程人員的接口稱為（）。

8.三代人機(jī)界面的發(fā)展是指：（）、（）和（）。

9.及時(shí)響應(yīng)是（）和實(shí)時(shí)操作系統(tǒng)的特征。

10.操作系統(tǒng)有兩個(gè)重要的作用，一個(gè)是管理系統(tǒng)中的各種軟硬件資源；另一個(gè)是向用戶提供良好的

（）。

11.赫爾辛基大學(xué)設(shè)計(jì)了一個(gè)著名的、開放源代碼的操作系統(tǒng)，這種操作系統(tǒng)被稱為（）o

12.計(jì)算機(jī)配置了操作系統(tǒng)后不僅可以提高效率而且（）。

13.MS-DOS啟動(dòng)的方式有兩種：（）和（

14.網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的（）以及網(wǎng)絡(luò)中各種資源的

（）。

15.操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的資源，這些資源包括（）和（）o

16.允許用戶把若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為批處理操作系統(tǒng)，衡量這種系統(tǒng)性能的一個(gè)重要

指標(biāo)是系統(tǒng)的（）。

17.交互式作業(yè)的特點(diǎn)主要表現(xiàn)在交互性上，它采用（）的方式工作。

18.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)必須先考慮系統(tǒng)的實(shí)時(shí)性和（）,其次才考慮（）等。

19.操作系統(tǒng)的基本特征是（）和（）

20.讓多個(gè)算題同時(shí)進(jìn)入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行，這種程序設(shè)計(jì)方法稱()O

三、判斷題

()1、操作系統(tǒng)的“生成”、安裝或配置，使用戶可以在操作系統(tǒng)提供的一定范圍內(nèi)任意裝配成核心工作。

()2、系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫函數(shù)也是操作系統(tǒng)和用戶的接口。

()3、一般的分時(shí)操作系統(tǒng)無法應(yīng)用于快速實(shí)時(shí)控制工作要求。

()4、只有一個(gè)終端的計(jì)算機(jī)無法安裝多用戶操作系統(tǒng)。

()5、具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。

()6、一般的分時(shí)操作系統(tǒng)無法做實(shí)時(shí)控制用。

()7、多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。

()8、在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是管理系統(tǒng)中的資源。

()9、批處理系統(tǒng)中，對(duì)作業(yè)的控制意圖是靠作業(yè)說明書來實(shí)現(xiàn)的，當(dāng)作業(yè)運(yùn)行后，用戶不能控制作業(yè)的執(zhí)行。

()10、系統(tǒng)調(diào)用的目的是請(qǐng)求系統(tǒng)服務(wù)。

四、簡(jiǎn)答題

1、什么是操作系統(tǒng)？它的五大主要功能是什么？

2、解釋以下術(shù)語：多道程序設(shè)計(jì)、并發(fā)、分時(shí)、吞吐量。

3、實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的區(qū)別是什么？

4、什么是多道程序設(shè)計(jì)？多道程序設(shè)計(jì)的特點(diǎn)是什么？

5、把下面左右兩列詞用線連起來，形成恰當(dāng)?shù)拇钆洹?/p>

(1)LINUX⑴C語言

⑵UNIX⑵網(wǎng)絡(luò)操作系統(tǒng)

(3)WINDOWSNT⑶個(gè)人機(jī)操作系統(tǒng)

(4)DOS(4)自由軟件

6、我們通常將操作系統(tǒng)分為哪幾種類型？各自有什么特點(diǎn)？

7、系統(tǒng)調(diào)用的用途是什么？為什么需要系統(tǒng)調(diào)用？

第二章進(jìn)程描述與控制

本章教學(xué)目標(biāo)

?掌握進(jìn)程的基本概念

?理解進(jìn)程的狀態(tài)以及狀態(tài)之間進(jìn)行轉(zhuǎn)換的原因。

?熟悉進(jìn)程控制原語的步驟

?了解線程的基本概念

本章主要內(nèi)容

?進(jìn)程的定義：進(jìn)程是一個(gè)具有一定功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。

?進(jìn)程的特征：動(dòng)態(tài)性；并發(fā)性；獨(dú)立性；異步性；結(jié)構(gòu)性。

?進(jìn)程控制塊的作用。

進(jìn)程控制塊（PCB）是進(jìn)程實(shí)體的一部分，是進(jìn)程存在的惟一標(biāo)志；

每個(gè)進(jìn)程有惟一的PCB；

系統(tǒng)通過進(jìn)程控制塊感知進(jìn)程的存在、對(duì)進(jìn)程進(jìn)行調(diào)度、控制和管理；

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

?進(jìn)程的基本狀態(tài)及其轉(zhuǎn)換。

運(yùn)行態(tài)：此時(shí)正用CPU

就緒態(tài)：可運(yùn)行，但未分到CPU

阻塞態(tài)：不能運(yùn)行，等待某個(gè)外部事件發(fā)生

在一定條件下，進(jìn)程狀態(tài)才發(fā)生轉(zhuǎn)換。

?原語的定義：原語是由若干條機(jī)器指令構(gòu)成的一段程序，用以完成特定功能，這段程序在執(zhí)行期間不可分割。

?進(jìn)程控制原語：進(jìn)程創(chuàng)建原語；進(jìn)程撤消原語；進(jìn)程阻塞原語；進(jìn)程喚醒原語。

進(jìn)程創(chuàng)建原語的操作過程：

向系統(tǒng)申請(qǐng)一個(gè)空閑PCB；

為新進(jìn)程分配資源：

初始化新進(jìn)程的PCB；

將新進(jìn)程的PCB插入就緒隊(duì)列。

?進(jìn)程與線程的區(qū)別：

一個(gè)線程只能屬于一個(gè)進(jìn)程，而一個(gè)進(jìn)程可以有多個(gè)線程；

資源分配給進(jìn)程，同?進(jìn)程的所有線程共享該進(jìn)程的所有資源；

處理機(jī)分給線程，即真正在處理機(jī)上運(yùn)行的是線程；

線程在運(yùn)行過程中，需要協(xié)作同步。

本章練習(xí)題

一、選擇題

1.已經(jīng)獲得除（）以外的所有運(yùn)行所需資源的進(jìn)程處理于就緒狀態(tài)。

A、存儲(chǔ)器B、打印機(jī)C、CPUD、磁盤空間

2.某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)是（）。

A、從就緒變?yōu)檫\(yùn)行B、從運(yùn)行變?yōu)榫途wC、從運(yùn)行變?yōu)樽枞鸇、從阻塞變?yōu)榫途w

3.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（）。

A、前者分時(shí)使用CPU,后者獨(dú)占CPUB、前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存

C、前者在一個(gè)文件中，后者在多個(gè)文件中D、前者為動(dòng)態(tài)的，后者為靜態(tài)的

4.操作系統(tǒng)中，可以并行工作的基本單位是口］（），［1］也是系統(tǒng)核心調(diào)度及資源分配的基本單位，它是由［2］（)

組成的，它與程序的主要區(qū)別是［3］（）?

供選擇的答案：

［1］：A、作業(yè)B、函數(shù)C、進(jìn)程D、過程

［2］：A、程序、數(shù)據(jù)和PCBB、程序、數(shù)據(jù)和標(biāo)識(shí)符

C、程序、標(biāo)識(shí)符和PCBD、數(shù)據(jù)、標(biāo)識(shí)符和PCB

［3］：A、程序有狀態(tài)，而它沒有B、它有狀態(tài)，而程序沒有

C、程序可占用資源，而它不可D、它可占用資源，而程序不可

5,下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（）。

A、就緒一執(zhí)行B、執(zhí)行一就緒C、就緒f等待D、等待一就緒

6.下列各項(xiàng)步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟（）。

A、建立一個(gè)進(jìn)程控制塊PCBB、由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPU

C、為進(jìn)程分配內(nèi)存等必要的資源D、將PCB鏈入進(jìn)程就緒隊(duì)列

7.在下列特性中，哪一個(gè)不是進(jìn)程的特性（）。

A、異步性B、并發(fā)性C、靜態(tài)性D、動(dòng)態(tài)性

8.進(jìn)程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)基本單位。進(jìn)程

具有［1］（）、［0（卜調(diào)度性、異步性和結(jié)構(gòu)性5個(gè)基本特征。進(jìn)程是一次執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的

⑴特征。進(jìn)程由程序段、［3］（）、［4］（）組成，其中［4］是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識(shí)。

供選擇的答案：

［1］［2］A,動(dòng)態(tài)性B、靜態(tài)性C、共行性D、并發(fā)性E、可執(zhí)行性F、易用性

［3］A、過程B、數(shù)據(jù)C、進(jìn)程標(biāo)識(shí)符D、函數(shù)

［4］A、FCBB、FIFOC、PCBD、JCB

9.進(jìn)程執(zhí)行時(shí)的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的基本狀態(tài)有三種，在分時(shí)系統(tǒng)中，當(dāng)一個(gè)進(jìn)程擁有

的時(shí)間片到時(shí)，則該進(jìn)程即由［1］（）進(jìn)入［2］（）。如果出現(xiàn)因某種原因使得處理機(jī)空閑時(shí)，則需要從就緒隊(duì)列中

選擇一進(jìn)程，并將處理機(jī)分配給它，此時(shí)該進(jìn)程進(jìn)入［3］（）,這個(gè)過程是由［4］（）來完成。

供選擇的答案：

［1］［2］［3］A,就緒狀態(tài)B、靜止?fàn)顟B(tài)C、等待狀態(tài)D、執(zhí)行狀態(tài)

［4］A、進(jìn)程控制程序B、資源分配程序C、進(jìn)程調(diào)度程序D、處理機(jī)分配程序

10.為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的（）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。

A、進(jìn)程狀態(tài)字B、進(jìn)程優(yōu)先數(shù)C、進(jìn)程控制塊D、進(jìn)程起始地址

11.順序程序和并發(fā)程序的執(zhí)行相比，（）。

A、基本相同B、有點(diǎn)不同

C、并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D、順序程序執(zhí)行總體上執(zhí)行時(shí)間快

12.在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（）。

A、順序程序B、多道程序C、并發(fā)程序D、并行程序

13.引入多道程序技術(shù)后，處理機(jī)的利用率（）.

A、降低了B、有所改善C、大大提高D、沒有變化，只是程序的執(zhí)行方便了

14.在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（）進(jìn)行的。

A、同一時(shí)刻B、同一時(shí)間間隔內(nèi)C、某一固定時(shí)刻D、某一固定時(shí)間間隔內(nèi)

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

A、只有一個(gè)B、可以有多個(gè)C、不能被掛起D、必須在執(zhí)行完后才能被撤F

16.如果某一進(jìn)程獲得除CPU外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配給它CPU,該進(jìn)程將進(jìn)入（）。

A、就緒狀態(tài)B、運(yùn)行狀態(tài)C、等待狀態(tài)D、活動(dòng)狀態(tài)

17.如果某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(yùn)行狀態(tài)，而進(jìn)入（）。

A、自由狀態(tài)B、停止?fàn)顟B(tài)C、等待狀態(tài)D、靜止?fàn)顟B(tài)

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

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

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

19.進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（）。

A、輸入或輸出事件發(fā)生B、時(shí)間片到

C、輸入或輸出事件完成D、某個(gè)進(jìn)程被喚醒

20.在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們（）。

A、不能共享系統(tǒng)資源

B、不能調(diào)用同一段程序代碼

C、可以共享允許共享的系統(tǒng)資源

D、可以共享所有的系統(tǒng)資源

21.操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（）。

A、初始化程序B、原語C、子程序D、控制模塊

22.進(jìn)程和程序的本質(zhì)區(qū)別是（）。

A、存儲(chǔ)在內(nèi)存和外存B、順序和非順序執(zhí)行機(jī)器指令

C、分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D、動(dòng)態(tài)和靜態(tài)特征

23.并發(fā)性是指若干事件在（）發(fā)生。

A、同書寸刻B、同一時(shí)間間隔內(nèi)C、不同時(shí)刻D、不同時(shí)間間隔內(nèi)

24.多道程序設(shè)計(jì)是指（）。

A、在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序

B、在分布系統(tǒng)中同時(shí)刻運(yùn)行多個(gè)程序

C、在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序

D、在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序

25.進(jìn)程控制塊中的現(xiàn)場(chǎng)信息是在（）保存的。

A、創(chuàng)建進(jìn)程時(shí)B、處理器執(zhí)行指令忖

C、中斷源申請(qǐng)中斷時(shí)D、中斷處理程序處理中斷前

26.一個(gè)已經(jīng)具備運(yùn)行條件，但由于沒有獲得CPU而不能運(yùn)行的進(jìn)程處于（）。

A、就緒狀態(tài)B、睡眠狀態(tài)C、等待狀態(tài)D、掛起狀態(tài)

27.某計(jì)算機(jī)系統(tǒng)中若同時(shí)存在五個(gè)進(jìn)程則處于等待狀態(tài)的進(jìn)程最多可有（）個(gè)。

A、0B、1C、4D、5

28.當(dāng)輸入輸出操作正常結(jié)束時(shí)，操作系統(tǒng)將請(qǐng)求該操作的進(jìn)程的狀態(tài)設(shè)置成（）。

A、等待狀態(tài)B、運(yùn)行狀態(tài)C、就緒狀態(tài)D、掛起狀態(tài)

29.進(jìn)程控制塊記錄了進(jìn)程執(zhí)行時(shí)的情況，它的內(nèi)容可由（A）進(jìn)行修改。

A、操作系統(tǒng)B、進(jìn)程自己

C、中斷裝置D、新程序狀態(tài)字

30.當(dāng)一個(gè)進(jìn)程（）就要退出等待隊(duì)列而進(jìn)入就緒隊(duì)列。

A、啟動(dòng)了外設(shè)B、用完了規(guī)定的時(shí)間片

C、獲得了所有等待的資源D、能得到所有等待的處理器

31.操作系統(tǒng)引入進(jìn)程后，能（）。多選

A、提高資源的利用率

B、正確描述程序的執(zhí)行情況

C、使處理器與外設(shè)之間有效地并行工作

D、允許一個(gè)程序同時(shí)被多個(gè)用戶調(diào)用

E、提高用戶編程能力

32.為使進(jìn)程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)應(yīng)利用（）原語。

A、創(chuàng)建B、撤消C、阻塞D、喚醒

33.作業(yè)調(diào)度選中一個(gè)作業(yè)后，與作業(yè)相關(guān)的進(jìn)程就處于（）狀態(tài)。

A、就緒B、執(zhí)行C、阻塞D、掛起

34.一個(gè)進(jìn)程可以包含多個(gè)線程，各個(gè)線程之間（）。

A、必須串行工作B、共享分配給進(jìn)程的主存地址空間

C、共享進(jìn)程的PCBD、是資源分配的獨(dú)立單位

35.以下關(guān)于進(jìn)程的描述中，（）是錯(cuò)誤的。

A.進(jìn)程執(zhí)行的指令序列稱作進(jìn)程的軌跡

B.應(yīng)用程序進(jìn)程不能產(chǎn)生其它進(jìn)程

C.進(jìn)程的基本功能是執(zhí)行駐留在主存中的機(jī)器指令

D.操作系統(tǒng)的基本職責(zé)是控制進(jìn)程的執(zhí)行，這包括確定交替執(zhí)行的方式和給進(jìn)程分配資源

36.某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時(shí)該進(jìn)程的狀態(tài)將

（）。

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

C、從運(yùn)行變?yōu)樽枞鸇、從阻塞變?yōu)榫途w

37.以下是一些關(guān)于進(jìn)程的定義，相比較而言，其中（）是最不合理的。

A、一個(gè)正在執(zhí)行的程序

B、可以分配給處理器并由處理器執(zhí)行的一個(gè)實(shí)體

C、可分派的最小工作單元

D、由一個(gè)順序的執(zhí)行線程、一個(gè)當(dāng)前狀態(tài)和一組相關(guān)的系統(tǒng)資源所刻畫的活動(dòng)單元

38.當(dāng)外圍設(shè)備工作結(jié)束后，將使等待該外圍設(shè)備傳輸信息的進(jìn)程變?yōu)椋ǎ顟B(tài)。

A、等待B、運(yùn)行C、就緒D、結(jié)束

39.正在執(zhí)行的進(jìn)程由于其時(shí)間片用完而被暫停運(yùn)行，此時(shí)其進(jìn)程應(yīng)從運(yùn)行態(tài)變?yōu)椋ǎB(tài)。

A、就緒B、等待C、運(yùn)行D、后備

40.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（）。

A、可以有多個(gè)進(jìn)程控制塊

B、可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊

C、可以沒有進(jìn)程控制塊

D、只能有惟一的進(jìn)程控制塊

41.下列關(guān)于進(jìn)程控制塊PCB的敘述中，哪些是正確的？（）

I.系統(tǒng)利用PCB描述進(jìn)程的基本靜態(tài)特征

II.PCB可用于描述進(jìn)程的運(yùn)動(dòng)變化過程

III.一個(gè)進(jìn)程唯一對(duì)應(yīng)一個(gè)PCB

A、I和nB、II和HIC、I和HID、全都正確

42.各進(jìn)程向前推進(jìn)的速度是不可預(yù)知的，體現(xiàn)出“走走停?！钡奶卣鳎Q為進(jìn)程的（）。

A、動(dòng)態(tài)性B、并發(fā)性C、調(diào)度性D、異步性

43.某進(jìn)程所要求的一次打印輸出結(jié)束后，其進(jìn)程狀態(tài)將從（）。

A、運(yùn)行態(tài)到就緒態(tài)B、運(yùn)行態(tài)到等待態(tài)

C、等待態(tài)到就緒態(tài)D、就緒態(tài)到等待態(tài)

44.原語是（）。

A、一條機(jī)器指令B、若干條機(jī)器指令組成

C、一條特定指令D、中途能打斷的指令

45.進(jìn)程是（）。

A、與程序等效的概念B、并發(fā)環(huán)境中程序的執(zhí)行過程

C、一個(gè)系統(tǒng)軟件D、存放在內(nèi)存中的程序

46.關(guān)于進(jìn)程，下列敘述不正確的是（）?

A、進(jìn)程包含了數(shù)據(jù)和運(yùn)行其上的程序

B、同個(gè)程序運(yùn)行在不同的數(shù)據(jù)集合上時(shí)，構(gòu)成了不同的進(jìn)程

C,一個(gè)被創(chuàng)建了的進(jìn)程，在它消亡之前，總是處于3種基本狀態(tài)之一

D、若干個(gè)進(jìn)程在單CPU系統(tǒng)中必須依次執(zhí)行，即一個(gè)進(jìn)程完成后，另一個(gè)進(jìn)程才能開始工作。

二、填空題

1.程序的（）執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了（）這一概

念。

2.進(jìn)程存在的標(biāo)志是（）。

3.進(jìn)程的靜態(tài)實(shí)體由（），（）和（）三部分組成。

4.用于進(jìn)程控制的原語主要有（）、（），（）和（）。

5.進(jìn)程被創(chuàng)建后，最初處于（）狀態(tài)，然后經(jīng)（）選中后進(jìn)入（）狀態(tài)。

6.進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊（PCB）,并把它掛到（）隊(duì)列中。

7.進(jìn)程的三個(gè)基本狀態(tài)是：（）、（）和（）。

8.把一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行稱為一個(gè)（）。

9.一個(gè)等待分配處理器的進(jìn)程其狀態(tài)為（）態(tài)。

10.通常，線程的定義是（）。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是進(jìn)

程,而處理機(jī)的調(diào)度單位是線程，一個(gè)進(jìn)程可以有（）線程。

11.一個(gè)進(jìn)程可以包含多個(gè)線程，線程（）分配給進(jìn)程的主存地址空間。

12.進(jìn)程是一個(gè)（）的實(shí)體，它有自己的生命周期。它因（）而產(chǎn)生，因（）而運(yùn)行，因

（）而被阻塞（進(jìn)入等待態(tài)），最后由撤消而消亡。

13.一個(gè)進(jìn)程完成自己的任務(wù)后，操作系統(tǒng)則要收回該進(jìn)程占有的（）和撤消該進(jìn)程的（）。

14.如果系統(tǒng)中有N個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為（）。

15.進(jìn)程有兩種基本隊(duì)列：（）和（）。

三、判斷題

（）1.一個(gè)進(jìn)程是由偽處理機(jī)執(zhí)行的一個(gè)程序。

（）2.進(jìn)程在運(yùn)行過程中，進(jìn)入等待狀態(tài)只是因?yàn)榈却齀/O操作。

（）3.內(nèi)存中進(jìn)程的數(shù)量越多越能提高系統(tǒng)的并發(fā)度和效率。

（）4.PCB是進(jìn)程存在的唯?標(biāo)志，而程序是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體。

（）5.進(jìn)程的相對(duì)速度不能由自己來控制。

（）6.進(jìn)程的并發(fā)執(zhí)行是指同一時(shí)刻有兩個(gè)以上的程序，它們的指令在同一個(gè)處理器上執(zhí)行。

（）7.并發(fā)是并行的不同表述，其原理相同。

四、簡(jiǎn)答題

1.什么是進(jìn)程？它與程序相比有哪些特征？

2.在一個(gè)單CPU的多道程序設(shè)計(jì)系統(tǒng)中，若在某一時(shí)刻有N個(gè)進(jìn)程同時(shí)存在，那么處于運(yùn)行態(tài)、等待態(tài)和就緒態(tài)

進(jìn)程的最小和最大值分別可能是多少？

3.操作系統(tǒng)為什么要引入進(jìn)程？進(jìn)程與程序的關(guān)系是怎樣的？

4.如何理解進(jìn)程的順序性與并發(fā)性？

5.什么叫原語？

6.什么是線程？它與進(jìn)程有什么關(guān)系？

7.進(jìn)程控制塊（PCB）

8.請(qǐng)簡(jiǎn)述用戶線程與內(nèi)核線程的差異，并分別說明兩者在什么狀況下使用時(shí)會(huì)比另一種合適。

五、綜合題

（1）引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？

⑵當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一個(gè)進(jìn)程作一次狀態(tài)轉(zhuǎn)換。在

什么情況下，當(dāng)一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)，能立即引起另一進(jìn)程發(fā)生轉(zhuǎn)換1?試說明是否會(huì)發(fā)生這些因果轉(zhuǎn)換：2一1；

3—2；4-1。

2.某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化。

a

試問：⑴你認(rèn)為該系統(tǒng)采用的是何種進(jìn)程調(diào)度算法？

⑵把圖中所示的每一個(gè)狀態(tài)變化的原因填寫在下表中。

變化原因

①

②

③

④

⑤

⑥

第三章進(jìn)程同步與通信

本章教學(xué)目標(biāo)

?掌握臨界資源和臨界區(qū)的概念，進(jìn)入臨界區(qū)的原則

?掌握同步和互斥的概念及其區(qū)別

?理解信號(hào)量和PV操作及其應(yīng)用

?了解管程的基本概念

?熟悉進(jìn)程高級(jí)通信

本章主要內(nèi)容

?臨界資源的定義：一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。

臨界區(qū)的定義：進(jìn)程中訪問臨界資源的那段程序代碼稱為臨界區(qū)。

?同步定義：進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系，是種相互合作關(guān)系?；コ舛x：邏輯上本

來完全獨(dú)立的進(jìn)程由于競(jìng)爭(zhēng)同一物理資源而產(chǎn)生的相互制約關(guān)系，是一種相互競(jìng)爭(zhēng)的關(guān)系。

?信號(hào)量定義：又叫信號(hào)燈，是由兩個(gè)成員組成的數(shù)據(jù)結(jié)構(gòu)，其中一個(gè)成員是整型變量，表示該信號(hào)量的值，另?

個(gè)是指向等待該信號(hào)量的進(jìn)程的PCB的指針。

?信號(hào)量物理意義：

S>0,S值表示可用資源的數(shù)量；

s=o,表示既沒有可用資源，也沒有等待該資源的進(jìn)程；

S<0,S的絕對(duì)值表示等待該資源的進(jìn)程的數(shù)量。

?P操作的定義

①S值減1；

②如果S20,則該進(jìn)程繼續(xù)執(zhí)行；

如果S<0,則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB插入該信號(hào)量隊(duì)列的隊(duì)尾。

?V操作的定義

①S值加1；

②如果S>0,則該進(jìn)程繼續(xù)運(yùn)行；

如果S<0,則釋放該信號(hào)量隊(duì)列的第一個(gè)PCB所對(duì)應(yīng)的進(jìn)程，將其變?yōu)榫途w態(tài)，插入就緒隊(duì)列的隊(duì)尾。而執(zhí)

行V操作的進(jìn)程繼續(xù)執(zhí)行。

?進(jìn)程通信的類型：低級(jí)通信（PV操作）；高級(jí)通信。

高級(jí)通信：共享存儲(chǔ)系統(tǒng)；消息傳遞系統(tǒng)；管道通信系統(tǒng)。

消息傳遞系統(tǒng)：直接通信（消息緩沖）和間接通信（信箱通信）。

?利用PV操作實(shí)現(xiàn)進(jìn)程的同步與通信（應(yīng)用題）

本章練習(xí)題

一、選擇題

1.若P、V操作的信號(hào)量S初值為2,當(dāng)前值為-1,則表示有（）個(gè)等待進(jìn)程。

A、0B,1C、2D、3

2.在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語操作定義中,使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（）。

A、S>0B、S=0C、S<0D、S#0

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

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

4.進(jìn)程間的基本關(guān)系為（）。

A、相互獨(dú)立與相互制約B、同步與互斥

C、并行執(zhí)行與資源共享D、信息傳遞與信息緩沖

5.進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（）。

A、相互獨(dú)立與相互制約B、協(xié)調(diào)與競(jìng)爭(zhēng)

C、不同狀態(tài)D、動(dòng)態(tài)性與獨(dú)立性

6.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前

執(zhí)行，這種關(guān)系是進(jìn)程間的（）關(guān)系。

A、同步B、互斥C、競(jìng)爭(zhēng)D、合作

7.共享變量是指（）訪問的變量。

A、只能被系統(tǒng)進(jìn)程B、只能被多個(gè)進(jìn)程互斥

C、只能被用戶進(jìn)程D、可被多個(gè)進(jìn)程

8.臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（）段。

A、管理信息B、信息存儲(chǔ)C、數(shù)據(jù)D、程序

9.對(duì)具有相關(guān)臨界區(qū)的n個(gè)并發(fā)進(jìn)程采用PV操作實(shí)現(xiàn)進(jìn)程互斥時(shí)，信號(hào)量的初值應(yīng)定義為（）。

A、0B＞1C、nD、n-1

10.臨界區(qū)是指（）。

A、與共享變量有關(guān)的程序段B、公共數(shù)據(jù)區(qū)

C、系統(tǒng)管理區(qū)D、臨時(shí)的工作區(qū)

11.有n個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)必須互斥使用的共享資源時(shí)，若某進(jìn)程調(diào)用P操作后成為第一個(gè)等待使用資源者，則這時(shí)

信號(hào)量的值為（）。

A、0B、1C、-1D、n-1

12.我們把在一段時(shí)間內(nèi)，只允許一個(gè)過程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述

是（）。

A、對(duì)臨界資源是不能實(shí)現(xiàn)資源共享的

B、為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享

C、對(duì)臨界資源應(yīng)采取同時(shí)訪問方式，來實(shí)現(xiàn)共享

D、對(duì)臨界資源，應(yīng)采取互斥訪問方式，來實(shí)現(xiàn)共享

13.在操作系統(tǒng)中，若PV操作的信號(hào)量S的初值為3,當(dāng)前值為-2。則表示系統(tǒng)中等待信號(hào)量S的進(jìn)程共有（）

個(gè)。

A、5個(gè)B、3個(gè)C、2個(gè)D、0個(gè)

14.同一程序運(yùn)行在不同的數(shù)據(jù)集上，創(chuàng)建了（）的進(jìn)程。

A、互斥B、同步C、相同D、不同

15.如果進(jìn)程PA對(duì)信號(hào)量S執(zhí)行P操作，則信號(hào)量S的值應(yīng)（）。

A、加1B、減1C、等于0D、小于0

16.PV操作是在信號(hào)量上的操作，當(dāng)信號(hào)量的值為（）時(shí)，若有進(jìn)程調(diào)用P操作，則該進(jìn)程在調(diào)用P操作

后必定可以繼續(xù)執(zhí)行。

A、=0B、#0C、＞0D、＜0

17.如果一組并發(fā)進(jìn)程是無關(guān)的，則它們（）。

A、各自包含的程序都是不同的

B、可以包含相同的程序但沒有共享變量

C、可以使用共享變量但各自有獨(dú)立的工作區(qū)

D、不能同時(shí)執(zhí)行

18.下列關(guān)于進(jìn)程間通信的敘述中，不正確的是（）o

A、進(jìn)程互斥是指每次只允許一個(gè)進(jìn)程使用臨界資源

B、進(jìn)程控制是通過原語實(shí)現(xiàn)的

C、P,V操作是一種進(jìn)程同步機(jī)制

D、管道不是一種進(jìn)程高級(jí)通信機(jī)制

19.在信號(hào)量P、V操作中，對(duì)信號(hào)量執(zhí)行一次P操作，意味著要求（）。

A、使用一個(gè)資源B、分配一個(gè)資源

C、釋放一個(gè)資源D、共享一個(gè)資源

20.操作系統(tǒng)中設(shè)置的-一個(gè)統(tǒng)的機(jī)制，對(duì)進(jìn)程的運(yùn)行有效地管理和控制，該機(jī)制稱為（）。

A、進(jìn)程調(diào)度B、系統(tǒng)核心C、信號(hào)量機(jī)制D、中斷機(jī)制

21.用P、V操作可以解決進(jìn)程間的各種同步和互斥問題，下列說法中（）是正確的？

I,兩個(gè)P操作的順序無關(guān)緊要

II.用于互斥的P操作應(yīng)在用于同步的P操作之前

III.用于同步的P操作應(yīng)用于互斥的P操作之前

A、只用IB、只有nc、只有niD、都不正確

22.兩個(gè)旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是（）。

A、飛機(jī)票B、旅行社

C、航空公司D、旅行社和航空公司

23.與時(shí)間有關(guān)的錯(cuò)誤是指（）。

A、與進(jìn)程執(zhí)行的時(shí)間長(zhǎng)短有關(guān)B、與CPU的速度有關(guān)

C、與進(jìn)程被打斷的時(shí)間有關(guān)D、與超時(shí)有關(guān)

24.臨界區(qū)是指（）。

A、并發(fā)進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的程序段

B、并發(fā)程序中用于實(shí)現(xiàn)進(jìn)程同步的程序段

C、并發(fā)程序中用于實(shí)現(xiàn)進(jìn)程通信的程序段

D、并發(fā)程序中與共享變量有關(guān)的程序段

25.PV操作是（）0

A、兩條低級(jí)進(jìn)程通信原語B、兩組不同的機(jī)器指令

C、兩條系統(tǒng)調(diào)用命令