操作系統(tǒng)學(xué)習(xí)指導(dǎo)與習(xí)題(含答案)

操作系統(tǒng)

第一章概論

1.1學(xué)習(xí)指導(dǎo)

操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)硬件系統(tǒng)上的最基本的系統(tǒng)軟件。它操作和管理著所有的系統(tǒng)

硬件，也控制和管理著所有的系統(tǒng)軟件，操作系統(tǒng)對(duì)計(jì)算機(jī)使用者提供了一種良好的操作環(huán)

境，也為其他各種應(yīng)用系統(tǒng)提供了最基本的支撐環(huán)境。

現(xiàn)代操作系統(tǒng)是一個(gè)復(fù)雜的系統(tǒng)軟件，它與計(jì)算機(jī)硬件系統(tǒng)有千絲萬縷的聯(lián)系，也與用

戶有著密不可分的關(guān)系，它在計(jì)算機(jī)系統(tǒng)中位于計(jì)算機(jī)裸機(jī)和計(jì)算機(jī)用戶之間。緊挨著硬

件的就是操作系統(tǒng)，它通過系統(tǒng)核心程序?qū)τ?jì)算機(jī)系統(tǒng)中的幾類資源進(jìn)行管理，如處理機(jī)、

存儲(chǔ)器、輸入/輸出設(shè)備、數(shù)據(jù)與文檔資源、用戶作業(yè)等，并向用戶提供若干服務(wù)，通過這

些服務(wù)將所有對(duì)硬件的復(fù)雜操作隱藏起來，為用戶提供一個(gè)透明的操作環(huán)境。

在操作系統(tǒng)的外層是其它系統(tǒng)軟件。操作系統(tǒng)是最基本的系統(tǒng)軟件。用戶可以直接通過

系統(tǒng)軟件層與計(jì)算機(jī)打交道，也可以建立各類應(yīng)用軟件和應(yīng)用系統(tǒng)，通過它們來解決用戶的

問題。由此可見，操作系統(tǒng)是介于計(jì)算機(jī)硬件和用戶之間的一個(gè)接口。

根據(jù)操作系統(tǒng)的功能特征，可將操作系統(tǒng)分為批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)三種基

本類型。不同類型的操作系統(tǒng)有不同的作業(yè)用戶，適用于不同的應(yīng)用領(lǐng)域。

本章的重點(diǎn)內(nèi)容是：對(duì)一些術(shù)語及概念的了解及認(rèn)識(shí)，如批處理、吞吐量、作業(yè)的周轉(zhuǎn)

時(shí)間、分時(shí)（簡(jiǎn)單分時(shí)、具有“前臺(tái)”和“后臺(tái)”的分時(shí)系統(tǒng)、基于多道程序設(shè)計(jì)的分時(shí)系

統(tǒng)）、實(shí)時(shí)、多道程序設(shè)L、時(shí)間片及操作系統(tǒng)的特征（并發(fā)、共享、虛擬、不確定性）。

1.2學(xué)習(xí)官評(píng)

一、選擇題

1.組成計(jì)算機(jī)系統(tǒng)軟件的基本部分是0

A,應(yīng)用軟件B.語言處理程序C.例行朋務(wù)程序D.操作系統(tǒng)

2.把處理機(jī)的時(shí)間分成很短的時(shí)間片（如幾百毫秒），并把這些時(shí)間片輪流地分配給各聯(lián)機(jī)

作業(yè)使用的技術(shù)稱為0

A.分時(shí)技術(shù)B.實(shí)時(shí)技術(shù)C.批處理技術(shù)D.多道程序設(shè)計(jì)技術(shù)

3.所謂是指一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)。這些作業(yè)共享處

理機(jī)的時(shí)間和外圍設(shè)備等其他資源。

A.多重處理B.多道程序設(shè)計(jì)C.多道批處理D.共行執(zhí)行

4.在一個(gè)以批處理為主的系統(tǒng)中，為保證系統(tǒng)的吞吐量，總是要力爭(zhēng)縮短用戶作業(yè)的

A.周轉(zhuǎn)時(shí)間B.運(yùn)行時(shí)間C.提交時(shí)間D.完成時(shí)間

5.在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是指o

A.作業(yè)的運(yùn)行時(shí)間B.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和

C.作業(yè)的相對(duì)等待時(shí)間D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間

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

A.內(nèi)存越多B.內(nèi)存越少C.用戶數(shù)越多D.用戶數(shù)越少

7.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)以提高CPU和外部設(shè)計(jì)的o

A.利用率B,可靠性C.穩(wěn)定性D.兼容性

8.多道批處理系統(tǒng)的硬件支持是20世紀(jì)60年代初發(fā)展起來的.

A.RISC技術(shù)B.通道和中斷機(jī)構(gòu)

C.集成電路D.高速內(nèi)存

9.下面6個(gè)系統(tǒng)中，必須是實(shí)時(shí)操作系統(tǒng)的有個(gè)。

計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)、航空訂票系統(tǒng)、過程控制系統(tǒng)、機(jī)器翻譯系統(tǒng)、辦公自動(dòng)化系統(tǒng)、

計(jì)算機(jī)激光照排系統(tǒng)

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

10.若操作系統(tǒng)看作是計(jì)算機(jī)資源的管理者，則下列不屬于操作系統(tǒng)管理的資源的是

A.程序B.內(nèi)存C.CPUD.中斷

11.操作系統(tǒng)的功能是進(jìn)行文件管理、處理器管理、作業(yè)管理、設(shè)備管理和（）管理。

A.存儲(chǔ)器B.進(jìn)程C.系統(tǒng)D.JCB

12.操作系統(tǒng)按功能特征分的基本類型主要有（）o

A.批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng)

B.實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng)及分時(shí)操作系統(tǒng)

C.單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)

D.實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)

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

A.管理計(jì)算機(jī)裸機(jī)

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

C,管理計(jì)算機(jī)系統(tǒng)資源

□.高級(jí)程序設(shè)計(jì)語言的編譯器

14.（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端

同時(shí)交互地使用計(jì)算機(jī)。

A.網(wǎng)絡(luò)B.分布式C.分時(shí)D.實(shí)時(shí)

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

A.實(shí)時(shí)B.分時(shí)C.分布式D.單用戶

16.操作系統(tǒng)是一組（

A.文件管理程序B.中斷處理程序

C.資源管理程序D.設(shè)備管理程序

17.計(jì)算機(jī)操作系統(tǒng)的功能是（）。

A.把源程序代碼轉(zhuǎn)換為目標(biāo)代碼

B.實(shí)現(xiàn)計(jì)算機(jī)用戶之間的相互交流

C.完成計(jì)算機(jī)硬件和軟件之間的轉(zhuǎn)換

D,控制和管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行

18.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的（）。

A,可靠性和靈活性B.實(shí)時(shí)性和可靠性

C.靈活性和可靠性D.優(yōu)良性和分配性

19.從用戶的觀點(diǎn)看，操作系統(tǒng)是（）o

A,用戶與計(jì)算機(jī)之間的接口

B.控制和管理計(jì)算機(jī)資源的軟件

C.合理地組織計(jì)算機(jī)工作流程的軟件

D.由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體

20.用戶使用操作系統(tǒng)通常有三種手段，它們是操作控制、系統(tǒng)調(diào)用和（）。

A.計(jì)算機(jī)高級(jí)語言B.宏命令

C.作業(yè)控制語言D.匯編語言

二、填空題

21.根據(jù)服務(wù)對(duì)象不同，常用的單處理機(jī)0S可以分為如下三種類型：允許多個(gè)用戶在其終端

_L同時(shí)交互地使用計(jì)算機(jī)的OS稱為,它通常采用策略為用

戶服務(wù)；允許用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的0S稱

為,衡量這種系統(tǒng)性能的一個(gè)重要指標(biāo)是;在

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

應(yīng)首先考慮系統(tǒng)的o

22.實(shí)時(shí)系統(tǒng)一般采用方法來提高可靠性。

23.從資源分配的角度講，計(jì)算機(jī)系統(tǒng)中的資源分為、、

和。

24.在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺(tái)”和“后臺(tái)”作業(yè)的概念，其目的

是O

25.采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮與并行工作的能力。

26.按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：和

27.并發(fā)和是操作系統(tǒng)的兩個(gè)最基本的特征，兩者之間互為存在條件。

其進(jìn)行修改。利用信號(hào)量可實(shí)現(xiàn)進(jìn)程的互斥與同步，經(jīng)典的進(jìn)程同步問題有：生產(chǎn)者和消費(fèi)

者問題、讀者和寫者問題、哲學(xué)家進(jìn)餐問題等。

所謂進(jìn)程通信是指進(jìn)程之間交換信息，通信可分為低級(jí)通信和高級(jí)通信。P、V操作屬

于低級(jí)通信方式，該方式以控制進(jìn)程并發(fā)執(zhí)行為主要目的，而利用通信原語進(jìn)行高級(jí)通信則

是以通信為主要目的。

一個(gè)作業(yè)從提交到完成一般要經(jīng)歷三個(gè)階段：（1）高級(jí)調(diào)度。它決定了將哪些處于后備

狀態(tài)的作業(yè)調(diào)入內(nèi)存準(zhǔn)備執(zhí)行；（2）低級(jí)調(diào)度。它決定了就緒隊(duì)列中的哪一個(gè)進(jìn)程將獲得處

理機(jī)，并使之執(zhí)行；（3）中級(jí)調(diào)度。它實(shí)現(xiàn)內(nèi)外存進(jìn)程的對(duì)換。進(jìn)程調(diào)度有兩種方式：剝奪

調(diào)度（搶占式調(diào)度）和非剝奪調(diào)度（非搶占式調(diào)度）方式。在批處理系統(tǒng)中常用的進(jìn)程調(diào)度算法

有：先來先服務(wù)FCFS、最短CPU運(yùn)行期優(yōu)先、高優(yōu)先數(shù)優(yōu)先、響應(yīng)比高者優(yōu)先等，在分時(shí)

系統(tǒng)中常用的進(jìn)程調(diào)度算法有：時(shí)間片輪轉(zhuǎn)、多級(jí)反饋隊(duì)列等調(diào)度算法。

進(jìn)程間的關(guān)系非常復(fù)雜。如果對(duì)競(jìng)爭(zhēng)失控，產(chǎn)生的后果是要么資源在使用過程中遭到破

壞，要么各進(jìn)程為爭(zhēng)奪資源而形成僵持局面（死鎖）。產(chǎn)生死鎖的原因可歸結(jié)為諸進(jìn)程對(duì)共享

資源的競(jìng)爭(zhēng)和進(jìn)程推進(jìn)順序不當(dāng)。產(chǎn)生死鎖的必要條件有；互斥條件、請(qǐng)求和保持條件、不

剝奪條件和環(huán)路等待條件。解決死鎖的辦法也有四種：預(yù)防死鎖、避免死鎖、檢測(cè)死鎖和解

除死鎖。在預(yù)防死鎖中我們可以通過破壞產(chǎn)生死鎖的四個(gè)必要條件的后三個(gè)來實(shí)現(xiàn)，如靜態(tài)

資源分配法和有序資源分配法，但它們都加了較強(qiáng)的限制條件。避免死鎖是在資源分配過程

中防止系統(tǒng)進(jìn)入不安全態(tài)，我們可以用銀行家算法。檢測(cè)死鎖是在系統(tǒng)中設(shè)置一死鎖檢測(cè)機(jī)

構(gòu)，能及時(shí)地檢測(cè)出發(fā)生的死鎖。解除死鎖是當(dāng)檢測(cè)到發(fā)生死鎖后，將進(jìn)程從死鎖狀態(tài)中解

脫出來，常采用剝奪資源和撤消進(jìn)程兩種方法。

本章的重點(diǎn)內(nèi)容是：進(jìn)程的基本概念（包括進(jìn)程的定義、進(jìn)程的特征、進(jìn)程的狀態(tài)及其

變遷、進(jìn)程的組成、進(jìn)程控制塊的內(nèi)容及作用）；進(jìn)程的控制（包括進(jìn)程的建立、進(jìn)程的撤消、

進(jìn)程的阻塞、進(jìn)程喚醒等）；原語的含義、作用及內(nèi)容；臨界資源、臨界區(qū)的基本概念；進(jìn)

程互斥與同步的基本概念；P、V操作的控制機(jī)理；進(jìn)程間的通信；常用進(jìn)程調(diào)度算法；死

鎖的基本概念；產(chǎn)生死鎖的原因和預(yù)防死鎖產(chǎn)生的具體措施等。

2.2學(xué)習(xí)自評(píng)

一、選擇題

1.關(guān)于對(duì)進(jìn)程概念的敘述，下列說法錯(cuò)誤的是。

A.進(jìn)程是一個(gè)程序與數(shù)據(jù)的集合B.進(jìn)程是程序的一次執(zhí)行

C,進(jìn)程是內(nèi)存中一組指令序列的執(zhí)行過程D,進(jìn)程是一個(gè)計(jì)算過程

2.對(duì)進(jìn)程的描述中，下列說法錯(cuò)誤的是o

A.一個(gè)進(jìn)程可以包含若干個(gè)程序B.一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程

C.進(jìn)程必須由程序作為其組成部分D.一個(gè)程序僅對(duì)應(yīng)一個(gè)進(jìn)程

3.下列關(guān)于進(jìn)程的敘述中，正確的是。

A.進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)

B.在單CPU系統(tǒng)中，任一時(shí)刻可有多個(gè)進(jìn)程處于運(yùn)行狀態(tài)

C.優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定，不能改變

D.進(jìn)程獲得處理機(jī)而運(yùn)行是通過調(diào)度而得到的

4.進(jìn)程是o

A.一個(gè)程序段B.一個(gè)程序單位

C.一個(gè)程序與數(shù)據(jù)的集合D.一個(gè)程序的一次執(zhí)行

5.,不是引入進(jìn)程的直接目的。

A.多道程序同時(shí)在主存中運(yùn)行

B.主存中各程序之間存在著相互依賴、相互制約的關(guān)系

C.程序的狀態(tài)不斷地發(fā)生變化

D.程序需要從頭至尾的執(zhí)行

6,下列有關(guān)進(jìn)程和程序的主要區(qū)別中，敘述是錯(cuò)誤的是o

A.進(jìn)程是程序的執(zhí)行過程，程序是代碼的集合

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

C.進(jìn)程可為多個(gè)程序服務(wù)，而程序不能為多個(gè)進(jìn)程服務(wù)

D.一個(gè)進(jìn)程是一個(gè)獨(dú)立的運(yùn)行單位，一個(gè)程序段不能作為一個(gè)獨(dú)立的運(yùn)行單位

7.不是組成進(jìn)程的元素。

A.數(shù)據(jù)B.程序段C.進(jìn)程控制塊D.變量

8.不是進(jìn)程的特征。

A.動(dòng)態(tài)性B.并發(fā)性C.共享性D.同步性

9.已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于（）狀態(tài)。

A.運(yùn)行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.等待狀態(tài)

10.如果一個(gè)進(jìn)程獲得了除CPU以外的所有所需運(yùn)行資源，經(jīng)調(diào)度分配CPU給它后，該進(jìn)程

進(jìn)入（）o

A.執(zhí)行狀態(tài)B停止?fàn)顟B(tài)C.等待狀態(tài)D.靜止?fàn)顟B(tài)

11.某進(jìn)程等待的一次打印輸出結(jié)束，該進(jìn)程的狀態(tài)將從（）。

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

C.等待狀態(tài)到就緒狀態(tài)D.運(yùn)行狀態(tài)到就緒狀態(tài)

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

A.就緒到運(yùn)行B.運(yùn)行到就緒C.就緒到等待D,等待到就緒

13.CPU的狀態(tài)分為目態(tài)和管態(tài)兩種，從目態(tài)轉(zhuǎn)換到管態(tài)的唯一途徑是（）。

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

C.中斷D.進(jìn)程調(diào)度程序

14.對(duì)進(jìn)程的管理和控制使用（）。

A.原語B.指令C信號(hào)量D.信箱通信

15.操作系統(tǒng)通過（）對(duì)進(jìn)程進(jìn)行管理。

A.JCBB.PCBC.JCLD.FCB

16.CPU響應(yīng)中斷的時(shí)間是（）。

A.一條指令執(zhí)行結(jié)束B,外設(shè)提出中斷

C.取指周期結(jié)束D.控制信號(hào)開始

17.如果發(fā)現(xiàn)定點(diǎn)操作數(shù)溢出、除數(shù)為0、地址越界等錯(cuò)誤而發(fā)生的中斷稱為（）,

A.外部中斷B.程序中斷C.輸入/輸出中斷D.訪管中斷

18.用戶要求分配一臺(tái)外圍設(shè)備、要求分配一些主存區(qū)域、要求啟動(dòng)外圍設(shè)備讀一批數(shù)據(jù)等

而發(fā)生的中斷稱為（）。

A.外部中斷B.程序中斷C.輸入/輸出中斷D.訪管中斷

19.在中斷處理中，輸入/輸出中斷是指（）。①設(shè)備出錯(cuò)；②數(shù)據(jù)傳輸結(jié)束。

A.①B.②C.①和②D,都不是

20.在進(jìn)程管理中，一旦出現(xiàn)比執(zhí)行進(jìn)程有更高優(yōu)先數(shù)的進(jìn)程進(jìn)入就緒狀態(tài)時(shí)，就停止正在

執(zhí)行的進(jìn)程，把CPU分配給優(yōu)先數(shù)更高的就緒進(jìn)程，這種進(jìn)程調(diào)度方法稱為（）。

A.靜態(tài)優(yōu)先權(quán)法B.動(dòng)態(tài)優(yōu)先權(quán)法

C.搶占式優(yōu)先權(quán)法D.非搶占式優(yōu)先權(quán)法

21.在分時(shí)系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常使采用的算法是（

A.先來先服務(wù)B.最高優(yōu)先權(quán)C.時(shí)間片輪轉(zhuǎn)D.隨機(jī)

22.在（）調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來分配處理機(jī)。

A.先來先服務(wù)B.最高優(yōu)先權(quán)C.時(shí)間片輪轉(zhuǎn)D.隨機(jī)

23.在采用時(shí)間片輪轉(zhuǎn)調(diào)度算法的分時(shí)系統(tǒng)中，如果時(shí)間片一定，那么（）,則響應(yīng)時(shí)

間越長(zhǎng)。

A.用戶進(jìn)程數(shù)越少B.用戶進(jìn)程數(shù)越多C.內(nèi)存越少D.內(nèi)存越多

24.下面所述步驟中，不是創(chuàng)建進(jìn)程所必需的步驟是（）。

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

C.為進(jìn)程分配內(nèi)存D.將進(jìn)程控制塊鏈人就緒隊(duì)列

25.下列關(guān)于狀態(tài)轉(zhuǎn)換的條件及發(fā)生狀態(tài)的轉(zhuǎn)換敘述中，說法錯(cuò)誤的是。

A,由進(jìn)程調(diào)度，使就緒狀態(tài)的進(jìn)程轉(zhuǎn)到執(zhí)行狀態(tài)

B.因時(shí)間片用完，使正在執(zhí)行的進(jìn)程轉(zhuǎn)到就緒狀態(tài)

C.因時(shí)間片用完，使正在執(zhí)行的進(jìn)程轉(zhuǎn)到阻塞狀態(tài)

D.因輸入、輸出完成事件的發(fā)生，處于阻塞狀態(tài)的進(jìn)程進(jìn)入就緒狀態(tài)

26.下列關(guān)于進(jìn)程控制塊的敘述中，說法錯(cuò)誤的是。

A.進(jìn)程控制塊對(duì)每個(gè)進(jìn)程僅有一個(gè)B.進(jìn)程控制塊記錄進(jìn)程的狀態(tài)及名稱等

C.進(jìn)程控制塊位于主存儲(chǔ)區(qū)內(nèi)D,進(jìn)程控制塊的內(nèi)容、格式及大小均相同

27.不是進(jìn)程控制塊包含的內(nèi)容。

A.進(jìn)程的標(biāo)識(shí)，如名稱等B.當(dāng)前進(jìn)程所處的狀態(tài)及轉(zhuǎn)換條件

C.CPU的現(xiàn)場(chǎng)信息D.進(jìn)程占用的資源及相關(guān)程序的起始地址

28.下列關(guān)于PCB的敘述中，說法錯(cuò)誤的是o

A.PCB還記錄進(jìn)程的優(yōu)先級(jí)及調(diào)度信息B.PCB是進(jìn)程存在的唯一標(biāo)識(shí)

C.PCB是在建立進(jìn)程之后建立的D.PCB隨進(jìn)程的撤消而撤消

29.在進(jìn)程的調(diào)度算法中，是動(dòng)態(tài)優(yōu)先數(shù)的確定算法。

A.按進(jìn)程使用資源進(jìn)行調(diào)度B.按進(jìn)程在隊(duì)列中等待的時(shí)間進(jìn)行調(diào)度

C.按時(shí)間片輪換調(diào)度D.非剝奪式優(yōu)先數(shù)調(diào)度

30.在下列進(jìn)程調(diào)度算法中，可能引起進(jìn)程長(zhǎng)時(shí)間得不到運(yùn)算的算法是。

A.不可搶占式動(dòng)態(tài)優(yōu)先數(shù)法B.可搶占式靜態(tài)優(yōu)先數(shù)法

C.不可搶占式靜態(tài)優(yōu)先數(shù)法D.時(shí)間片輪轉(zhuǎn)法

31.進(jìn)程調(diào)度有兩種方式，一是剝奪方式，另一是非剝奪方式，是非剝奪方式。

A.將處理機(jī)上正在運(yùn)行的進(jìn)程暫停，分配給更緊急的進(jìn)程

B.將隊(duì)列中的緊急進(jìn)程調(diào)入，使之處于運(yùn)行狀態(tài)

C.緊急進(jìn)程在隊(duì)列中照樣等待

D.一旦正在運(yùn)行的進(jìn)程被阻塞或完成，緊急進(jìn)程立即占用CPU

32.在下列敘述中，正確的一條是o

A.分時(shí)系統(tǒng)中，時(shí)間片越小，響應(yīng)時(shí)間越短

B.多道程序的引入，主要是為了提高CPU的利用率

C.飛機(jī)票訂票系統(tǒng)是分時(shí)系統(tǒng)

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

33.進(jìn)程的共行性是指o

A.不同進(jìn)程的動(dòng)作可以在時(shí)間上重疊B.幾個(gè)進(jìn)程可以同時(shí)使用CPU

C.進(jìn)程之間可以相互依從地并發(fā)執(zhí)行D.進(jìn)程之間不能各自獨(dú)立地前進(jìn)

34.下列關(guān)于進(jìn)程控制原語的敘述，說法錯(cuò)誤的是o

A.原語是一條指令，該指令完成一個(gè)指定功能

B.原語是一組機(jī)器指令組成的程序段

C.原語在執(zhí)行期間不能被中斷

D.原語不同于廣義指令

35.下列關(guān)于創(chuàng)建原語的敘述中，說法錯(cuò)誤的是o

A.創(chuàng)建原語的作用于是自行建立一個(gè)進(jìn)程

B.創(chuàng)建原語的工作是為被創(chuàng)建進(jìn)程形成一個(gè)進(jìn)程控制塊

C.創(chuàng)建原語都是由進(jìn)程調(diào)用執(zhí)行

D.創(chuàng)建原語不能自己?jiǎn)为?dú)執(zhí)行

36.下列關(guān)于進(jìn)程撤消原語的敘述中，說法錯(cuò)誤的是o

A.撤消原語只能撤消一個(gè)處于掛起狀態(tài)的進(jìn)程

B.撤消原語只能撤消一個(gè)正在運(yùn)行的進(jìn)程

C.撤消原語可以撤消一個(gè)具有指定標(biāo)識(shí)的進(jìn)程

D.撤消原語可以撤消某進(jìn)程下屬的一個(gè)子進(jìn)程及其所屬的子孫進(jìn)程

37.下列關(guān)于進(jìn)程阻塞原語的敘述中，說法錯(cuò)誤的是o

A.阻塞原語的作用是將進(jìn)程由執(zhí)行狀態(tài)變到阻塞狀態(tài)

B.進(jìn)程的阻塞狀態(tài)是由進(jìn)程自身調(diào)用阻塞原語實(shí)現(xiàn)的

C.阻塞原語的第一個(gè)操作是中斷CPU,并保存CPU的現(xiàn)場(chǎng)信息到PCB中

D.進(jìn)程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)也是由進(jìn)程自身調(diào)用原語來實(shí)現(xiàn)的

38.進(jìn)程的管理由進(jìn)程原語實(shí)現(xiàn)，不是進(jìn)程管理的內(nèi)容。

A.進(jìn)程的建立B.進(jìn)程的撤消C.進(jìn)程的保持D.進(jìn)程的阻塞

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

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

40.若S是P、V操作的信號(hào)量，當(dāng)S<0時(shí)，其絕對(duì)值表示o

A.排列在信號(hào)量等待隊(duì)列中的進(jìn)程數(shù)B.可代表使用的臨界資源數(shù)

C.無資源可用D.無進(jìn)程排隊(duì)等待

41.用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為（）。

A.-1B.0C.1D.任意值

42.用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋ǎ﹐

A.等待B.就緒C.運(yùn)行D.完成

43.進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互（）關(guān)系。

A.聯(lián)接B.制約C.繼續(xù)D.調(diào)用

44.關(guān)于進(jìn)程同步的敘述中，說法錯(cuò)誤的是。

A.為使進(jìn)程共享資源，又使它們互不沖突，因此必須使這些相關(guān)進(jìn)程同步

B.系統(tǒng)中有些進(jìn)程必須合作，共同完成一項(xiàng)任務(wù)，因此要求各相關(guān)進(jìn)程同步

C.進(jìn)程互斥的實(shí)質(zhì)也是同步，是一種特殊的同步

D.由于各進(jìn)程之間存在著相互依從關(guān)系，必須要求各進(jìn)程同步工作

45.,這是進(jìn)程的同步和互斥的根本原因。

A.進(jìn)程是動(dòng)態(tài)的B.進(jìn)程有一個(gè)進(jìn)程控制塊

C.進(jìn)程是并行的D.進(jìn)程是互相依存的

46.臨界資源包括硬件臨界資源和軟件臨界資源，其中不是任何形式的臨界資源。

A.輸入、輸出設(shè)備B.操作系統(tǒng)及其所屬系統(tǒng)軟件

C.某一批公用數(shù)據(jù)D.一批公用變量

47.關(guān)于臨界區(qū)的敘述中，下列說法錯(cuò)誤的是o

A.進(jìn)程中訪問臨界資源的程序是臨界區(qū)

B.同時(shí)進(jìn)入臨界區(qū)的進(jìn)程必須互斥

C.進(jìn)入臨界區(qū)內(nèi)的兩進(jìn)程訪問臨界資源時(shí)必須互斥

D.同一時(shí)刻只允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)

48.P操作記為P(S),其中S為信號(hào)量，該操作執(zhí)行時(shí)完成S二S-1。若S20,則進(jìn)程繼續(xù)

進(jìn)行；若實(shí)0,則o

A.進(jìn)程被調(diào)入執(zhí)行B,進(jìn)程被阻塞，并插入等待隊(duì)列

C.進(jìn)程被撤消D.進(jìn)程被喚醒

49.V操作記為V(S),其中S為信號(hào)量，該操作執(zhí)行時(shí)完成S=S+1。若S>0,則進(jìn)程繼續(xù)進(jìn)

行；若SWO,則o

A.將進(jìn)程阻塞，插入等待隊(duì)列

B.將隊(duì)列中的一個(gè)進(jìn)程移出，使之處于運(yùn)行狀態(tài)

C.將進(jìn)程變?yōu)閽炱馉顟B(tài)

D.將隊(duì)列中的一個(gè)進(jìn)程移出，使之處于就緒狀態(tài)

50.利用P、V操作可實(shí)現(xiàn)進(jìn)程之間的o

A.同步B.互斥C.同步與互斥D,進(jìn)程狀態(tài)的變換

51.關(guān)于進(jìn)程通信的敘述中，是高級(jí)通信。

A.P、V操作B.生產(chǎn)者和消費(fèi)者問題

C.直接通信和間接通信D.同步與互斥

52.在非剝奪調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語之后，其狀態(tài)o

A.不變B.要變0.可能要變D.可能不變

53.對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex,若mutexR,則()

A.表示沒有進(jìn)程進(jìn)入臨界區(qū)

B.表示啟一個(gè)進(jìn)程進(jìn)入臨界區(qū)

C.表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入

D.表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)

54.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或

者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的()<.

A.同步B.互斥C.調(diào)度D.執(zhí)行

55.為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)

的方式進(jìn)行，這種方式稱為（）0

A.進(jìn)程互斥B.進(jìn)程同步C.進(jìn)程制約D.進(jìn)程通信

56.死鎖產(chǎn)生是有一定條件的，下列不是死鎖產(chǎn)生的必要條件是o

A.永久資源一次只能被一個(gè)進(jìn)程獨(dú)占

B.進(jìn)程獨(dú)占某種資源時(shí)，在其未使用完之前不能被其他進(jìn)程奪走

C.一個(gè)進(jìn)程占用兩個(gè)或兩個(gè)以上資源

D.A進(jìn)程占有資源P,B進(jìn)程占有資源0,同時(shí)A又要求。，B又要求P

57.預(yù)防死鎖的有效措施是o

A.破壞對(duì)獨(dú)占資源的互斥條件

B.破壞進(jìn)程對(duì)資源獨(dú)占后的不可剝奪性

C.采用預(yù)先靜態(tài)分配算法，將全部資源一次性分配給各個(gè)作業(yè)

D.采用有序資源使用法

58.資源的有序分配策略可以破壞（）條件。

A.互斥使用資源B.占有且等待資源（請(qǐng)求和保持資源）

C.非搶奪資源D.循環(huán)等待資源

59.死鎖一旦發(fā)生，只能設(shè)法將死鎖解除，常采用兩種方法，一是資源剝奪，二是。

A.掛起運(yùn)行中的進(jìn)程，將其資源分配給死鎖進(jìn)程B.停機(jī)重新啟動(dòng)系統(tǒng)

C.撤消系統(tǒng)中的一個(gè)或幾個(gè)死鎖進(jìn)程D.更換系統(tǒng)

60.在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是o

A.銀行家算法B.資源有序分配法

C.死鎖檢測(cè)算法D.資源分配圖化簡(jiǎn)法

二、填空題

61.并發(fā)是現(xiàn)代操作系統(tǒng)的最基本特征之一，為了更好地描述這一特征而引入了

___________這一概念O

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

狀態(tài)。

63.進(jìn)程的同步和互斥反映了進(jìn)程間和的關(guān)系。

64.死鎖產(chǎn)生的原因是和o

65.進(jìn)程調(diào)度的方式通常有和方式兩種

66.在操作系統(tǒng)中，信號(hào)量表示的物理實(shí)體，它是一個(gè)與有關(guān)的整

型變量，其值僅能由原語改變。

67.現(xiàn)代計(jì)算機(jī)中，CPU工作方式有目態(tài)和管態(tài)兩種。目態(tài)是指運(yùn)行程序，管

態(tài)是指運(yùn)行程序。執(zhí)行編譯程序時(shí)，CPU處理o

68.進(jìn)程的靜態(tài)描述由、和三部分組成。

69.產(chǎn)生死鎖的四個(gè)必要條件是、、

和。

70.一個(gè)進(jìn)程的可以劃分為一組狀態(tài)，一個(gè)進(jìn)程至少應(yīng)有_______基本狀

71.每執(zhí)行一次P原語，信號(hào)量的數(shù)值S減1。如果S>=0,該進(jìn)程_________;若SV0,

則該進(jìn)程，并把它插入該對(duì)應(yīng)的隊(duì)列中，重新進(jìn)行進(jìn)

程調(diào)度.

72.每執(zhí)行一次V原語，信號(hào)量的數(shù)值S加1。如果,則q進(jìn)程繼續(xù)執(zhí)行；如果

SCO,則從對(duì)應(yīng)的隊(duì)列中移出進(jìn)程并將狀態(tài)賦予該進(jìn)

程。

73.利用信號(hào)量實(shí)現(xiàn)進(jìn)程的,應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量mutex。其初值

為,表示該資源尚未使用，臨界區(qū)應(yīng)置于和原語之間。

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

75.如果系統(tǒng)中有n個(gè)過程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為<,

76.進(jìn)程之間的聯(lián)系稱之為進(jìn)程通信，是進(jìn)程的通信工具。

三、自評(píng)參考答案

61.進(jìn)程

62.就緒、進(jìn)程調(diào)度、運(yùn)行63.直接制約、間接制約64.競(jìng)爭(zhēng)資源、進(jìn)程推進(jìn)順序不當(dāng)65.

剝奪調(diào)度（可搶占式）、非剝奪調(diào)度（不可搶占式）66.可用資源、隊(duì)列67.用戶、操作

系統(tǒng)、目態(tài)、程序部分、相關(guān)的數(shù)據(jù)結(jié)構(gòu)集69?互斥條件、不剝奪條件、部分分配條件、

環(huán)路條件70.資源隊(duì)列、P—V71..生命期、三種、運(yùn)行狀態(tài)、就緒狀態(tài)、等待狀態(tài)72.

繼續(xù)執(zhí)行、阻塞（等待）、信號(hào)量、阻塞（等待）73.S>0、等待、一個(gè)、就緒73.互

斥、1、P（mutex）\V（mutex）74.就緒75.n—176.通信原語

第三章作業(yè)管理

3.1學(xué)習(xí)指導(dǎo)

操作系統(tǒng)為用戶提供兩個(gè)接口，一個(gè)是系統(tǒng)為用戶提供的各種命令接口，用戶利用這些

操作命令來組織和控制作業(yè)的執(zhí)行或管理計(jì)算機(jī)系統(tǒng)一個(gè)是程序接口，編程人員使用它們來

請(qǐng)求操作系統(tǒng)服務(wù)。

按命令方式對(duì)作業(yè)控制方式的不同，可將命令接口分為聯(lián)機(jī)命令接口和脫機(jī)命令接口。

聯(lián)機(jī)命令接口又稱交互式命令接口，它由一組鍵盤操作命令組成。用戶通過控制臺(tái)或終端鍵

入操作命令，向系統(tǒng)提出各種服務(wù)要求。在微機(jī)系統(tǒng)中，通常把鍵盤命令分為內(nèi)部命令和外

部命令兩大類。脫機(jī)命令接口也稱批處理命令接口，它是一組作業(yè)控制命令（或稱作業(yè)控制

語言）組成。脫機(jī)用戶是指不能直接干預(yù)作業(yè)運(yùn)行的用戶，他們事先用相應(yīng)的作業(yè)控制命令

寫成一份作業(yè)操作說明書，連同作業(yè)一起提交給系統(tǒng)，當(dāng)系統(tǒng)調(diào)度到該作業(yè)時(shí)，由系統(tǒng)中的

命令解釋程序?qū)ψ鳂I(yè)說明書上的命令或作業(yè)控制語句逐條解釋執(zhí)行。

程序接口由一組系統(tǒng)調(diào)用組成。用戶通過在程序中使用這些系統(tǒng)調(diào)用來請(qǐng)求操作系統(tǒng)提

供的服務(wù)。所謂系統(tǒng)調(diào)用就是用戶在程序中調(diào)用操作系統(tǒng)所提供的一些子功能。具體地講，

系統(tǒng)調(diào)用就是通過系統(tǒng)調(diào)用命令中斷現(xiàn)行程序，而轉(zhuǎn)去執(zhí)行相應(yīng)的子程序，以完成特定的系

統(tǒng)功能。對(duì)操作系統(tǒng)而言，其所提供的系統(tǒng)調(diào)用命令條數(shù)、格式以及所執(zhí)行的功能等都不盡

相同。系統(tǒng)調(diào)用命令是為了擴(kuò)充機(jī)器指令、增強(qiáng)系統(tǒng)功能、方便用戶使用而提供的。因此，

在一些計(jì)算機(jī)系統(tǒng)中，把系統(tǒng)調(diào)用命令稱為廣義指令。廣義指令與機(jī)器指令在性質(zhì)上是不同

的，機(jī)器指令是用硬件線路直接實(shí)現(xiàn)的，而廣義指令則是由操作系統(tǒng)提供的一個(gè)或多個(gè)子程

存模塊實(shí)現(xiàn)的。

用戶使用操作系統(tǒng)的主要目的是作業(yè)處理。一個(gè)作業(yè)進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般需經(jīng)歷

收容、運(yùn)行、完成三個(gè)階段，與這三個(gè)階段對(duì)應(yīng)的作業(yè)處于后備、運(yùn)行和完成三種狀態(tài)。作

業(yè)調(diào)度的主要功能是按照某種原則從后備作業(yè)隊(duì)列中選取作業(yè)進(jìn)入主存，并為作業(yè)做好運(yùn)行

前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。常用的作業(yè)調(diào)度算法有：先來先服務(wù)、短作業(yè)

優(yōu)先、響應(yīng)比高者優(yōu)先、優(yōu)先數(shù)優(yōu)先等調(diào)度算法。衡量作業(yè)調(diào)度算法性能的主要指標(biāo)有：作

業(yè)的周轉(zhuǎn)時(shí)間、作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。

本章的重點(diǎn)內(nèi)容有：用戶與操作系統(tǒng)之間的接口；作業(yè)的分類和作業(yè)控制；作業(yè)的狀態(tài)

及其轉(zhuǎn)換；作業(yè)調(diào)度算法及周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間的計(jì)算。

3.2學(xué)習(xí)自評(píng)

一、選擇題

1.從控制角度看，用戶作業(yè)分兩大類，它們是0

A.分時(shí)作業(yè)和實(shí)時(shí)作業(yè)B.單用戶作業(yè)和多用戶作業(yè)

C.批處理作業(yè)和終端作業(yè)D.本地作業(yè)和遠(yuǎn)程作業(yè)

2.聯(lián)機(jī)作業(yè)控制的特點(diǎn)是采用（）的方式來進(jìn)行作業(yè)控制。

A.人機(jī)對(duì)話B.作業(yè)控制卡C.作業(yè)說明書D.命令文件

3.批處理作業(yè)的控制是由組成的。

A.交互命令B.內(nèi)部命令C.外部命令D.作業(yè)控制命令

4.用交互命令方式對(duì)作業(yè)的控制屬。

A.脫機(jī)作業(yè)控制

B.聯(lián)機(jī)作業(yè)控制

C.既可對(duì)脫機(jī)作業(yè)進(jìn)行控制，又可對(duì)聯(lián)機(jī)作業(yè)進(jìn)行控制

D.不能對(duì)作業(yè)進(jìn)行控制

5.作業(yè)調(diào)度的任務(wù)不是o

A.從后備作業(yè)隊(duì)列中選出作業(yè)并調(diào)入主存

B.作業(yè)完成后，做好事后處理工作

C.做好作業(yè)運(yùn)行前的準(zhǔn)備工作，分配一定的資源

D.建立作業(yè)控制塊

6.確定作業(yè)調(diào)度算法應(yīng)重點(diǎn)考慮o

A.使進(jìn)入系統(tǒng)的作業(yè)盡可能在規(guī)定時(shí)間內(nèi)運(yùn)行完成

B.使用戶滿意

C.使CPU處于繁忙狀態(tài)

D.充分發(fā)揮計(jì)算機(jī)資源的利用率

7.計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法中，不是這種調(diào)度算法的優(yōu)點(diǎn)。

A.可以提高系統(tǒng)的吞吐量B.可降低作業(yè)的平均等待時(shí)間

C,縮短作業(yè)等待隊(duì)列D.可縮短大作業(yè)的等待時(shí)間

8.在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是（）。

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

9.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法有（）o

A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級(jí)調(diào)度D.先來先服務(wù)

10.作業(yè)調(diào)度程序從處于：）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。

A.運(yùn)行B.提交C.完成D.后備

11.（）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。

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

12.作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為（）。

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

13.用戶通過終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為（）方式。

A.自動(dòng)B.聯(lián)機(jī)C.脫機(jī)D.假脫機(jī)

14.的作業(yè)調(diào)度算法，對(duì)于執(zhí)行時(shí)間對(duì)短的長(zhǎng)作業(yè)較為有利。

A.FCFSB.SJFC.HRND.優(yōu)先級(jí)調(diào)度

15.在作業(yè)管理中，JCL是指（）。

A.作業(yè)控制語言B.作業(yè)命令行

C.作業(yè)命令連接D.作業(yè)控制方式

16.用戶使用0S通常有三種手段，它們是終端命令、系統(tǒng)調(diào)用和o

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

17.在配有操作系統(tǒng)的計(jì)算機(jī)中，用戶程序通過向操作系統(tǒng)指出使用外部設(shè)備的要

求。

A.作業(yè)申請(qǐng)B.原語C.廣義指令D.I/O指令

18.系統(tǒng)調(diào)用是指<,

A.用戶執(zhí)行一個(gè)操作系統(tǒng)文件B.用戶執(zhí)行一個(gè)應(yīng)用文件

C.用戶在程序或鍵盤操作中調(diào)用OS的各項(xiàng)功能D.用戶鍵盤命令的執(zhí)行

19.用戶調(diào)用的執(zhí)行控制是采用.

A.硬件中斷B.軟中斷C.阻塞進(jìn)程D.掛起作業(yè)

20.當(dāng)用戶的作業(yè)由終端提交并投入運(yùn)行后，往往要求作業(yè)脫離開用戶的干預(yù)，使用

可將作業(yè)由前臺(tái)轉(zhuǎn)為后臺(tái)。

A.資源分配命令B.前臺(tái)作業(yè)轉(zhuǎn)換命令

C.文件操作命令D.程序運(yùn)行命令

21.作業(yè)的狀態(tài)分為。

A.就緒、執(zhí)行、完成B.提交、收容、執(zhí)行

C.后備、執(zhí)行、退出D.后備、執(zhí)行、完成

22.對(duì)作業(yè)的控制方式有兩種，一是脫機(jī)控制，另一是聯(lián)機(jī)控制。是脫機(jī)控制。

A.使用作業(yè)控制語言B.使用鍵盤操作命令

C.使用shell語言D.使用交互式程序設(shè)計(jì)語言

23.脫機(jī)用戶接口是由組成的。

A.交互命令B.內(nèi)部命令C.外部命令D.作業(yè)控制命令

24.實(shí)現(xiàn)脫機(jī)作業(yè)控制的方式有作業(yè)控制卡和作業(yè)說明書，它們使用由系統(tǒng)規(guī)定的（）

來編制。

A.作業(yè)控制語言B.原語C.批處理語言D.機(jī)器語言

25.在操作系統(tǒng)中，用戶界面換的是（）。

A.硬件接口、軟件接口和操作環(huán)境B.命令接口、程序接口和操作環(huán)境

C.硬件接口、命令接口和操作環(huán)境D.硬件接口、命令接口、程序接口

26.用戶可以通過下列（）方式提交作業(yè)。

A.聯(lián)機(jī)作業(yè)B.DMA0.FIFOD.FCFS

27.通過直接命令方式提供用戶作業(yè)的方式是（）。

A.聯(lián)機(jī)作業(yè)方式B.脫機(jī)作業(yè)方式

C.單獨(dú)作業(yè)方式D.連續(xù)作業(yè)方式

28.用戶在自己的用戶終端上連續(xù)鍵人組成作業(yè)的若干命令，無需等待一條命令是否執(zhí)行完

畢。所鍵人的命令形成了一道命令串，存儲(chǔ)在一個(gè)系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動(dòng)地對(duì)

這些命令逐步提取并解釋執(zhí)行，最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、

多命令串的系統(tǒng)中，前后臺(tái)作業(yè)的執(zhí)行調(diào)度（）。

A.全由操作系統(tǒng)自動(dòng)完成，無需用戶干預(yù)B.由用戶干預(yù)完全

C.由系統(tǒng)和用戶干預(yù)結(jié)合完成D.全由用戶完成

29.作業(yè)調(diào)度的任務(wù)不是o

A.從后備作業(yè)隊(duì)列中選出作業(yè)并調(diào)入主存

B.作業(yè)完成后，做好事后處理工作

C.做好作業(yè)運(yùn)行前的準(zhǔn)備工作，分配一定的資源

D.建立作業(yè)控制塊

30.確定作業(yè)調(diào)度算法應(yīng)重點(diǎn)考慮o

A.使進(jìn)入系統(tǒng)的作業(yè)盡可能在規(guī)定時(shí)間內(nèi)運(yùn)行完成

B.使用戶滿意

C.使CPU處于繁忙狀態(tài)

D.充分發(fā)揮計(jì)算機(jī)資源的利用率

31.最短作業(yè)優(yōu)先調(diào)度算法中，不是這種調(diào)度算法的優(yōu)點(diǎn)。

A.可以提高系統(tǒng)的吞吐量B.可降低作業(yè)的平均等待時(shí)間

C.縮短作業(yè)等待隊(duì)列D.可縮短大作業(yè)的等待時(shí)間

32.不是分時(shí)和優(yōu)先數(shù)相結(jié)合的調(diào)度算法所具備的特點(diǎn)。

A.既獲得合理的運(yùn)行時(shí)間，又限制多道運(yùn)行的作業(yè)數(shù)目

B.主要用于實(shí)時(shí)0S中

C.主要為確保用戶合理的響應(yīng)時(shí)間

D.主要用于分時(shí)OS中

33.用戶在一次計(jì)算過程中，或者一次事物處理過程中，要求計(jì)算機(jī)系統(tǒng)所作的工作的集合,

這是指（）。

A.進(jìn)程B.程序C.作業(yè)D.系統(tǒng)調(diào)用

34?一個(gè)作業(yè)的完成，要經(jīng)過若干步驟，這其中的每一個(gè)步驟，稱為（）。

A.作業(yè)流B.子程序C.子進(jìn)程D.作業(yè)步

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

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

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

36.處于后備狀態(tài)的作業(yè)存放在（）中。

A.外存B,內(nèi)存C.外存和內(nèi)存D,擴(kuò)展內(nèi)存

37.當(dāng)一個(gè)作業(yè)的作業(yè)控制塊等表格填寫完畢后，任務(wù)作業(yè)的JCB就連成一串而形成了一個(gè)

排隊(duì)隊(duì)列，該隊(duì)列稱為作業(yè)（）。

A.阻塞隊(duì)列B.后備隊(duì)列C.就緒隊(duì)列D.運(yùn)行隊(duì)列

38.為了照顧執(zhí)行時(shí)間比較短的作業(yè)，使其優(yōu)先調(diào)度，應(yīng)選擇。算法。

A.FCFSB.SJFC.HRND.優(yōu)先級(jí)調(diào)度在進(jìn)行

39.作業(yè)調(diào)度時(shí)，要想兼顧作業(yè)等待時(shí)間和作業(yè)執(zhí)行時(shí)間，應(yīng)選?。ǎ┧惴ā?/p>

A.FCFSB.SJFC.HRND.優(yōu)先級(jí)調(diào)度

40.當(dāng)一個(gè)位于后備隊(duì)列中的作業(yè)被選中調(diào)入內(nèi)存的時(shí)候，按照其作業(yè)步的順序，依次為每

個(gè)作業(yè)建立對(duì)應(yīng)的主進(jìn)程，并為它分配必要的資源，然后提交給進(jìn)程管理模塊，由

（）管理。

A進(jìn)程調(diào)度程序B.作業(yè)調(diào)度程序C.U0管理程序D.內(nèi)存管理程序

41.作業(yè)已經(jīng)進(jìn)入內(nèi)存，由于作業(yè)步的主進(jìn)程又可以建立若干子進(jìn)程，這樣對(duì)一個(gè)作業(yè)來講,

有的子進(jìn)程正占用處理機(jī)而處于進(jìn)程運(yùn)行狀態(tài)，有的子進(jìn)程又可能在等待，應(yīng)該認(rèn)為此

時(shí)該作業(yè)處于（）狀態(tài)。

A.等待B.阻塞C.執(zhí)行D.就緒

二、填空題

42.作業(yè)調(diào)度從處于狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。從作業(yè)提交給系統(tǒng)到作

業(yè)完成的時(shí)間間隔叫做。是指作業(yè)進(jìn)入后備隊(duì)列到被調(diào)度

程序選中時(shí)的時(shí)間間隔。假定把下列四個(gè)作業(yè)同時(shí)提交系統(tǒng)并進(jìn)入,當(dāng)

使用短作業(yè)優(yōu)先調(diào)度算法時(shí)，單道環(huán)境下，四個(gè)作業(yè)的平均等待時(shí)間是

小時(shí)；當(dāng)使用高優(yōu)先數(shù)優(yōu)先的調(diào)度算法是時(shí)，作業(yè)的平均周轉(zhuǎn)時(shí)間是

44.作業(yè)調(diào)度又稱,它的主要功能是o

45.如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法

是O

46.在批處理操作系統(tǒng)中，當(dāng)用戶提交其作業(yè)時(shí)，應(yīng)使用書寫作業(yè)說明書。

47.設(shè)有一組作業(yè)，它們的提交時(shí)刻及運(yùn)行時(shí)間如下：

作業(yè)號(hào)提交時(shí)刻運(yùn)行時(shí)間（分鐘）

作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間

19：0070

29：4030

39：5010

410：105

在單道方式下，采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)的執(zhí)行順序?yàn)椋ǎ﹐

三、自評(píng)參考答案

42.后備、周轉(zhuǎn)時(shí)間、等待時(shí)間、后備隊(duì)列、、

、系統(tǒng)調(diào)用44.高級(jí)調(diào)度、從后備隊(duì)列中選取作業(yè)，為之建立進(jìn)程，分配必要的資源，并

插入就緒隊(duì)列45.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法46.作業(yè)控制語言或JCL47.1,4,3,2

第四章存儲(chǔ)管理

4.1學(xué)習(xí)指導(dǎo)

存儲(chǔ)管理即是對(duì)主存的管理，它是操作系統(tǒng)的重要功能之一。主存儲(chǔ)器是計(jì)算機(jī)系統(tǒng)中

的一種寶貴資源，對(duì)主存的管理和有效使用是操作系統(tǒng)中十分重要的內(nèi)容。為了便于對(duì)主存

進(jìn)行有效的管理，應(yīng)該將主存分成若干個(gè)區(qū)域，以便同時(shí)存放多個(gè)用戶程序和系統(tǒng)軟件。因

此，存儲(chǔ)管理應(yīng)具有如下功能：主存的分配和回收、提高主存的利用率、“擴(kuò)充”主存容量

和存儲(chǔ)保護(hù)。

存儲(chǔ)分配主要解決多道作業(yè)之間劃分主存空間的問題，存儲(chǔ)分配有三種主要方式：直接

分配方式、靜態(tài)分配方式和動(dòng)態(tài)分配方式。絕大多數(shù)計(jì)算機(jī)系統(tǒng)都采用靜態(tài)分配方式或動(dòng)態(tài)

分配方式。

為了實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)兩種存儲(chǔ)分配策略，需要采用將邏輯地址與物理地址分開，并對(duì)邏

輯地址實(shí)施地址重定位技術(shù)。所謂重定位是由于一個(gè)作業(yè)裝入到與其地址空間不一致的存儲(chǔ)

空間時(shí)所引起的有關(guān)地址調(diào)整過程，實(shí)質(zhì)上，這是一個(gè)地址變換過程，地址變換也稱為地址

映射。根據(jù)地址變換進(jìn)行的時(shí)間及采用的技術(shù)手段不同，可以把重定位分為兩類：靜態(tài)重定

位和動(dòng)態(tài)重定位。所謂靜態(tài)重定位是在程序運(yùn)行之前，由鏈接裝配程序進(jìn)行的重定位。靜態(tài)

重定位的特點(diǎn)是無需增加硬件地址變換機(jī)構(gòu)，但要求為每個(gè)程序分配一個(gè)連續(xù)的存儲(chǔ)區(qū)，且

在程序執(zhí)行期間不能移動(dòng)，故難于做到程序和數(shù)據(jù)的共享；動(dòng)態(tài)重定位是在程序的執(zhí)行過程

中，每當(dāng)訪問到指令或數(shù)據(jù)時(shí)，將要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址。動(dòng)態(tài)重

定位的實(shí)現(xiàn)需要依靠硬件地址變換機(jī)構(gòu)。最簡(jiǎn)單的實(shí)現(xiàn)方法是利用一個(gè)重定位寄存器。動(dòng)態(tài)

重定位的特點(diǎn)是需要附加硬件的支持，優(yōu)點(diǎn)是可以將程序分配到不連續(xù)的存儲(chǔ)區(qū)中，在程序

運(yùn)行之前可以只裝入部分代碼即可運(yùn)行，然后在程序運(yùn)行期間，根據(jù)需要?jiǎng)討B(tài)地申請(qǐng)分配內(nèi)

存，所以，便以程序段的共享，并且可向用戶提供一個(gè)比主存的存儲(chǔ)空間大得多的地址空間，

該地址空間也稱為虛擬存儲(chǔ)器。

虛擬存儲(chǔ)器的實(shí)質(zhì)是讓作業(yè)存在的地址空間和運(yùn)行時(shí)用于存放作業(yè)的存儲(chǔ)空間區(qū)分開

來，程序員可以在地址空間內(nèi)編寫程序，而完全不用考慮實(shí)際主存的大小。當(dāng)然，虛擬存儲(chǔ)

器的容量也不是無限的，它的最大容量是由計(jì)算機(jī)的地址結(jié)構(gòu)確定的。實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)，

需要有一定的物質(zhì)基礎(chǔ)：其一是要有相當(dāng)數(shù)量的外存，足以存放多用戶的作業(yè)；其二是要有

一定容量的主存，因?yàn)樵谔幚頇C(jī)上運(yùn)行的作業(yè)必須有一部分信息存放在內(nèi)存中；其三是要有

地址變換機(jī)構(gòu)，以動(dòng)態(tài)實(shí)現(xiàn)邏輯地址到物理地址的地址變換。

存儲(chǔ)管理技術(shù)在計(jì)算機(jī)系統(tǒng)的展過程中大致經(jīng)歷了如下階段:單一連續(xù)分配、分區(qū)分配、

頁式管理、段式管理和段頁式管理。

分區(qū)式分配是實(shí)現(xiàn)多用戶系統(tǒng)最簡(jiǎn)單的一種存儲(chǔ)管理技術(shù)。分區(qū)式分配有兩種形式，一

種是固定式分區(qū)，另一種是動(dòng)態(tài)分區(qū)。固定式分區(qū)是在操作系統(tǒng)裝入時(shí)進(jìn)行的，因此，一旦

操作系統(tǒng)裝入后，可供用戶使用的分區(qū)數(shù)目及其大小是不能改變的。其主要缺點(diǎn)是內(nèi)零頭問

題嚴(yán)重。動(dòng)態(tài)分區(qū)是由操作系統(tǒng)裝入作業(yè)響應(yīng)存儲(chǔ)分配請(qǐng)求時(shí)確定分區(qū)的數(shù)目和大小。動(dòng)態(tài)

分區(qū)消除了內(nèi)零頭，但不可避免地由于形成一些小分區(qū)而導(dǎo)致在存儲(chǔ)空間中產(chǎn)生另一種零頭

問題——外零頭。內(nèi)零頭和外零頭統(tǒng)稱為“碎片”。緊湊是碎片的一種拼接技術(shù)。動(dòng)態(tài)分區(qū)

的常用的分區(qū)分配策略有；最佳適應(yīng)算法、最差適應(yīng)算法、首次適應(yīng)算法和循環(huán)首次適應(yīng)算

法等。實(shí)現(xiàn)存儲(chǔ)分區(qū)保護(hù)一是用界限寄存器，二是采用基址、限長(zhǎng)寄存器，三是采用存儲(chǔ)保

護(hù)鍵。

為了取消作業(yè)對(duì)其存儲(chǔ)區(qū)域鄰接性的要求，并提高主存的利用率，引入了分頁管理技術(shù)。

在頁式存儲(chǔ)管理中，用戶作業(yè)的地址空間被劃分成大小相等的區(qū)域，稱為頁或頁面。相應(yīng)地,

將主存空間也分成與頁大小相等的區(qū)域，稱為塊或物理塊。在為作業(yè)分配存儲(chǔ)空間時(shí)，總是

以塊為單位來分配，并可以將作業(yè)中的任意一頁裝入主存的任意一個(gè)塊中。為了便以在內(nèi)存

中找到進(jìn)程中每個(gè)頁面所對(duì)應(yīng)的物理塊，系統(tǒng)為每個(gè)進(jìn)程建立一張頁面映象表，簡(jiǎn)稱為頁表

（PMT）,頁表一般放在內(nèi)存中。分頁系統(tǒng)中的地址映射要查找PMT表，為了提高查表速度，

可在地址變換機(jī)構(gòu)中增設(shè)一個(gè)具有并行查找能力的高速緩沖存儲(chǔ)器（又稱聯(lián)想寄存器或快

表），將頁表放在這個(gè)高速緩沖存儲(chǔ)器中。

分段管理技術(shù)是為了滿足用戶的需求而采用的一種存儲(chǔ)管理技術(shù)。

不管是分區(qū)式分配、純分頁系統(tǒng)還是分段管理，存儲(chǔ)管理方式有一個(gè)共同的特點(diǎn)，即它

們都要求將一個(gè)作業(yè)全部裝入內(nèi)存方能運(yùn)行，于是，出現(xiàn)了這樣的兩種情況：（1）有的作業(yè)

很大，具所要求的內(nèi)存空間超過了內(nèi)存總?cè)萘浚鳂I(yè)不能全部被裝入內(nèi)存，致使該作業(yè)無法

運(yùn)行；（2）有大量作業(yè)要求運(yùn)行，但由于內(nèi)存容量不足以容納所有這些作業(yè)，只能將少數(shù)作

業(yè)裝入內(nèi)存讓它們先運(yùn)行，而將其它大量的作業(yè)留在外存上等待。顯而易見的一種解決方法

是：從物理上增加內(nèi)存容量，但這往往會(huì)受到機(jī)器自身的限制，而且無疑要增加系統(tǒng)的成本,

因此，這種方法是受到一定限制的；另一種方法是從邏輯上擴(kuò)充內(nèi)存容量，這正是虛擬存儲(chǔ)

技術(shù)所要解決的主要問題，虛擬存儲(chǔ)器實(shí)現(xiàn)的方式是請(qǐng)求頁式管理、請(qǐng)求段式管理。

請(qǐng)求頁式管理是在純分頁系統(tǒng)的基礎(chǔ)上發(fā)展起來的,請(qǐng)求分頁系統(tǒng)中的地址變換機(jī)構(gòu)也

是在分頁系統(tǒng)的地址變換機(jī)構(gòu)的基礎(chǔ)上形成的，只不過為了實(shí)現(xiàn)虛擬存儲(chǔ)器系統(tǒng)又增加了某

些功能，如：產(chǎn)生和處理缺頁中斷、置換等。常用的頁面置換算法有：OPT、FI