計算機(jī)操作系統(tǒng)聯(lián)考復(fù)習(xí)指導(dǎo)資料

2013年計算機(jī)操作系統(tǒng)聯(lián)考復(fù)習(xí)指導(dǎo)

第一章操作系統(tǒng)概述2

1.1.42

1.2.84

1.3.47

1.4.211

第二章進(jìn)程管理11

2.1.711

2.2.622

2.3.633

2.4.647

第三章內(nèi)存管理57

3.1.557

3.2.773

第四章文件管理86

4.1.686

4.2.493

4.3.4101

第五章輸入/輸出（I/O）管理107

5.1.4107

5.2.6112

第一章操作系統(tǒng)概述

1.1.4

一、單項選擇題

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

A.通用軟件B.系統(tǒng)軟件C.應(yīng)用軟件D.軟件包

2.操作系統(tǒng)是對（）進(jìn)行管理的軟件。

A.軟件B.硬件C.計算機(jī)資源D.應(yīng)用程序

3.下面哪個資源不是操作系統(tǒng)應(yīng)該管理的？（）

A.CPUB.內(nèi)存C.外存D.源程序

4.下列選項中，（）不是操作系統(tǒng)關(guān)心的問題。

A.管理計算機(jī)裸機(jī)B.設(shè)計.提供用戶程序與硬件系

統(tǒng)的界面

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

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

A.提供功能強大的網(wǎng)絡(luò)管理工具B.提供用戶界面方便用戶使用

C.提供方便的可視化編輯程序D.控制和管理系統(tǒng)內(nèi)的各種資

源

6.現(xiàn)代操作系統(tǒng)中最基本的兩個特征是（）。

A.并發(fā)和不確定B.并發(fā)和共享

C.共享和虛擬D.虛擬和不確定

7.下列關(guān)于并發(fā)性的敘述中正確的是（）。

A.并發(fā)性是指若干事件在同一時刻發(fā)生

B.并發(fā)性是指若干事件不在同一時刻發(fā)生

C.并發(fā)性是指若干事件在同一時間間隔發(fā)生

D.并發(fā)性是指若干事件不在同一時間間隔發(fā)生

8.【2009年計算機(jī)聯(lián)考真題】單處理機(jī)系統(tǒng)中，可以并行的是（）。

口.進(jìn)程與進(jìn)程II.處理機(jī)與設(shè)備

IIL處理機(jī)與通道IV.設(shè)備與設(shè)備

A.I、II、IIIB.I、II、IV

C.I、III、IVD.II、III、IV

9.用戶可以通過（）兩種方式來使用計算機(jī)。

A.命令接口和函數(shù)B.命令接口和系統(tǒng)調(diào)用

C.命令接口和文件管理D.設(shè)備管理方式和系統(tǒng)調(diào)用

10.系統(tǒng)調(diào)用是由操作系統(tǒng)提供給用戶的，它（）。

A.直接通過鍵盤交互方式使用B.只能通過用戶程序間接使用

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

11.【2010年計算機(jī)聯(lián)考真題】下列選項中，操作系統(tǒng)提供給應(yīng)用程

序的接口是（）。

A.系統(tǒng)調(diào)用B.中斷C.庫函數(shù)D.原語

12.操作系統(tǒng)提供給編程人員的接口是（）。

A.庫操作B.高級語言C.系統(tǒng)調(diào)用D.子程序

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

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

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

14.為了方便用戶直接或間接地控制自己的作業(yè)，操作系統(tǒng)向用戶提

供了命令接口，該接口又可進(jìn)一步分為（）。

A.聯(lián)機(jī)用戶接口和脫機(jī)用戶接口B.程序接口和圖形接口

C.聯(lián)機(jī)用戶接口和程序接口D.脫機(jī)用戶接口和圖形接口

15.用戶在程序中試圖讀取某文件的第100個邏輯塊，使用才做系統(tǒng)

提供的（）接口。

A.系統(tǒng)調(diào)用B.鍵盤命令

C.原語D.圖形用戶接口

16.操作系統(tǒng)與用戶通信接口通常不包括（）。

A.shellB.命令解釋器

C.廣義指令D.緩存管理指令

17.下列選項中，不屬于多道程序設(shè)計的基本特征是（）。

A.制約性B.間斷性C.順序性D.共享性

二、綜合應(yīng)用題

說明庫函數(shù)與系統(tǒng)調(diào)用的區(qū)別和聯(lián)系。

1.2.8

一、單項選擇題

1.提高單機(jī)資源利用率的關(guān)鍵技術(shù)是（）。

A.脫機(jī)技術(shù)B.虛擬技術(shù)

C.交換技術(shù)D.多道程序設(shè)計技術(shù)

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

A.系統(tǒng)吞吐量小B.CPU利用率不高

C.資源利用率低D.無交互能力

3.下列選項中，不屬于多道程序設(shè)計的基本特征的是（）。

A.制約性B.間斷性C.順序性D.共享性

4.操作系統(tǒng)的基本類型主要有（）。

A.批處理操作系統(tǒng).分時操作系統(tǒng)和多任務(wù)系統(tǒng)

B.批處理操作系統(tǒng).分式操作系統(tǒng)和實時性操作系統(tǒng)

C.單用戶系統(tǒng).多用戶系統(tǒng)和批處理操作系統(tǒng)

D.實時操作系統(tǒng).分式操作系統(tǒng)和多用戶系統(tǒng)

5.實時操作系統(tǒng)必須在（）內(nèi)處理來自外部的事件。

A.一個機(jī)器周期B.被控制對象規(guī)定事件

C.周轉(zhuǎn)時間D.時間片

6.實時系統(tǒng)的進(jìn)程調(diào)度，通常采用（）算法。

A.先來先服務(wù)B.時間片輪轉(zhuǎn)

C.搶占式的優(yōu)先級高者優(yōu)先D.高響應(yīng)比優(yōu)先

7.（）不是設(shè)計實時操作系統(tǒng)的主要追求目標(biāo)。

A.安全可靠B.資源利用率C.及時響應(yīng)D.快速處理

8.下列（）應(yīng)用工作最好采用實時操作系統(tǒng)平臺。

I.航空訂票II.辦公自動化III.機(jī)床控制

IV.AutoCADV.工資管理系統(tǒng)VI.股票交易系統(tǒng)

A.I、ii和inB.I、ni和iv

C.I、V和IVD.I、III和VI

9.分時系統(tǒng)的一個重要性能是熊響應(yīng)時間，對操作系統(tǒng)（）因素進(jìn)

行改建有利于改善是系統(tǒng)的響應(yīng)時間。

A.加大時間片B.采用靜態(tài)頁式管理

C.優(yōu)先級+非搶占式調(diào)度算法D.代碼可重入

10.分時系統(tǒng)追求的目標(biāo)是（）。

A.充分利用I/O設(shè)備B.快速響應(yīng)用戶

C.提高系統(tǒng)吞吐率D.充分利用內(nèi)存

11.在分時系統(tǒng)中，為使多個進(jìn)程能夠及時與系統(tǒng)交互，最關(guān)鍵的問

題是能在短時間內(nèi)，使所有就緒進(jìn)程都能運行。當(dāng)就緒進(jìn)程數(shù)為100

時，為保證響應(yīng)時間不超過2s,此時的時間片最大應(yīng)為（）。

A.10msB.20msC.50msD.100ms

12.操作系統(tǒng)有多種類型，允許多個用戶以交互的方式使用計算機(jī)的

操作系統(tǒng)，稱為（）；允許多個用戶將若干個作業(yè)提交給計算機(jī)系統(tǒng)

集中處理的操作系統(tǒng)，稱為（）；在（）的控制下，計算機(jī)系統(tǒng)能

及時處理由過程控制反饋結(jié)果的數(shù)據(jù)，并及時作出響應(yīng)；在IBM-PC

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

A.批處理系統(tǒng)B.分時操作系統(tǒng)

C.實時操作系統(tǒng)D.微型計算機(jī)操作系統(tǒng)

二、綜合應(yīng)用題

1.批處理操作系統(tǒng)、分式操作系統(tǒng)和實時操作系統(tǒng)各有什么特點？

2.有兩個程序，程序A依次使用CPU計10s,使用設(shè)備甲計5s,使

用CPU計5s,使用設(shè)備乙計10s,使用CPU計10s。程序B一次使用

設(shè)備甲計10s,使用CPU計10s,使用設(shè)備乙計5s,使用CPU計5s,

使用設(shè)備乙計10s。在單道程序環(huán)境下先執(zhí)行程序A再執(zhí)行程序B,

計算CPU的利用率是多少？在多道程序環(huán)境下，CPU利用率是多少？

3.設(shè)某計算機(jī)系統(tǒng)有一個CPU、一臺輸入設(shè)備、一臺打印機(jī)。現(xiàn)有

兩個進(jìn)程同時進(jìn)入就緒狀態(tài)，且進(jìn)程A先得到CPU運行，進(jìn)程B后運

行。進(jìn)程A的運行軌跡為：計算50ms,打印信息100ms,再計算50ms,

打印信息100ms,結(jié)束。進(jìn)程B的運行軌跡為：計算50ms,輸入數(shù)據(jù)

80ms,再計算100ms,結(jié)束。試畫出它們的時序關(guān)系圖（可以用甘特

圖），并說明：

1）開始運行后，CPU有無空閑等待？若有，在哪段時間內(nèi)等待？計

算CPU的利用率。

2）進(jìn)程A運行時有無等待現(xiàn)象？若有，在什么時候發(fā)生等待現(xiàn)象？

3）進(jìn)程B運行時有無等待現(xiàn)象？若有，在什么時候發(fā)生等待現(xiàn)象？

1.3.4

一、單項選擇題

1.下列關(guān)于操作系統(tǒng)的說法中，錯誤的是（）。

I.在通用操作系統(tǒng)管理下的計算機(jī)上運行程序，需要向操作系統(tǒng)預(yù)

定運行時間

II.在通用操作系統(tǒng)管理下的計算機(jī)上運行程序，需要確定起始地址,

并從這個地址開始執(zhí)行

III.操作系統(tǒng)需要提供高級程序設(shè)計語言的編譯器

IV.管理計算機(jī)系統(tǒng)資源是操作系統(tǒng)關(guān)心的主要問題

A.I、IIIB.II、III

C.I、II、III、IVD.以上答案都正確

2.下列說法正確的是（）。

I.批處理的主要缺點是需要大量內(nèi)存

II.當(dāng)計算機(jī)提供了核心態(tài)和用戶態(tài)時，輸入/輸出指令必須在核心

態(tài)下執(zhí)行

III.操作系統(tǒng)中采用多道程序設(shè)計技術(shù)的最主要原因是為了提高CPU

和外部設(shè)備的可靠性

IV.操作系統(tǒng)中，通道技術(shù)是一種硬件技術(shù)

A.I、IIB.I、III

C.II、IVD.II、III、IV

3.下列關(guān)于系統(tǒng)調(diào)用的說法正確的是（）。

I.用戶設(shè)計程序時，使用系統(tǒng)調(diào)用命令，該命令經(jīng)過編譯后，形成

若干參數(shù)和陷入（trap）指令

H.用戶指令設(shè)計時，使用系統(tǒng)調(diào)用命令，該命令經(jīng)過編譯后，形成

若干參數(shù)和評比中斷指令

III.系統(tǒng)調(diào)用功能是操作系統(tǒng)向用戶程序提供的接口

IV.用戶及其應(yīng)用程序和應(yīng)用系統(tǒng)是通過系統(tǒng)調(diào)用提供的支持和服務(wù)

來使用系統(tǒng)資源完成其操作的

A.KIIIB.II、IV

C.I、II、IVD.II、III、IV

4.（）是操作系統(tǒng)必須提供的功能。

A.圖形用戶界面（GUI）B.為進(jìn)程提供系統(tǒng)調(diào)用命令

C.中斷處理D.編譯源程序

5.用戶程序在用戶態(tài)下要使用特權(quán)指令引起的中斷屬于（）。

A.硬件故障中斷B.程序中斷

C.外部中斷D.訪管中斷

6.處理器執(zhí)行的指令被分為兩類，其中有一類成為特權(quán)指令，它只

允許（）使用。

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

7.下列操作系統(tǒng)的各個功能組成部分中，（）不需要硬件的支持。

A.進(jìn)程調(diào)度B.時鐘管理C.地址映射D.終端系統(tǒng)

8.在中斷發(fā)生后，進(jìn)入中斷處理的程序?qū)儆冢ǎ?/p>

A.用戶程序B.可能是應(yīng)用程序，也可能是操作系統(tǒng)程序

C.操作系統(tǒng)程序D.既不是應(yīng)用程序，也不是操作系統(tǒng)程序

9.當(dāng)計算機(jī)區(qū)分核心態(tài)和用戶態(tài)指令之后，從核心態(tài)到用戶態(tài)的轉(zhuǎn)

換是由操作系統(tǒng)程序執(zhí)行后完成的，而用戶態(tài)到核心態(tài)的轉(zhuǎn)換則是由

（）完成的。

A.硬件B.核心態(tài)程序

C.用戶程序D.中斷處理程序

10.【2011年計算機(jī)聯(lián)考真題】下列選項中，在用戶態(tài)執(zhí)行的是（）。

A.命令解釋程序B.缺頁處理程序

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

11.只能在核心態(tài)下運行的指令是（）。

A.讀時鐘指令B.置時鐘指令

C.取數(shù)指令D.寄存器清零

12.“訪管”指令（）使用。

A.僅在用戶態(tài)下B.僅在核心態(tài)下

C.在規(guī)定時間內(nèi)D.在調(diào)度時間內(nèi)

13.當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時，處理器處于（）。

A.自由態(tài)B.用戶態(tài)C.核心態(tài)D.就緒態(tài)

14.在操作系統(tǒng)中，只能在核心態(tài)下執(zhí)行的指令是（）。

A.讀時鐘B.取數(shù)C.廣義指令D.寄存器清“0”

15.下列選項中，必須在核心態(tài)下執(zhí)行的指令是（）。

A.從內(nèi)存中取數(shù)B.將運算結(jié)果裝入內(nèi)存

C.算術(shù)運算D.輸入/輸出

16.當(dāng)CPU處于核心態(tài)時，它可以執(zhí)行的指令是（）。

A.只用特權(quán)指令B.只有非特權(quán)指令

C.只有“訪客”指令D.除訪客指令的全部指令

二、綜合應(yīng)用題

1.處理器為什么要區(qū)分核心態(tài)和用戶態(tài)兩種操作方式？在什么情況

下進(jìn)行兩種方式的切換？

2.為什么說知道出現(xiàn)中斷和通道技術(shù)后，多到程序概念才變?yōu)橛杏?/p>

的？

1.4.2

一、單項選擇題

1.相對于傳統(tǒng)操作系統(tǒng)結(jié)構(gòu)，采用微內(nèi)核結(jié)構(gòu)設(shè)計和實現(xiàn)操作系統(tǒng)

具有諸多好處，下列哪些是微內(nèi)核結(jié)構(gòu)的特點（）。

I.使系統(tǒng)更高效II.添加系統(tǒng)服務(wù)是，不必修改內(nèi)核

III.微內(nèi)核結(jié)構(gòu)沒有單一內(nèi)核穩(wěn)定IV.使系統(tǒng)更可靠

A.I、III、IVB.I、II、IV

C.II、IVD.I、IV

第二章進(jìn)程管理

2.1.7

一、單項選擇題

1.一個進(jìn)程是（）。

A.由協(xié)處理器執(zhí)行的一個程序

B.一個獨立的程序+數(shù)據(jù)集

C.PCB結(jié)構(gòu)域程序和數(shù)據(jù)的組合

D.一個獨立的程序

2.下列關(guān)于線程的敘述中，正確的是（）。

A.線程包含CPU現(xiàn)場，可以獨立執(zhí)行程序

B.每個線程有自己獨立的地址空間

C.進(jìn)程只能包含一個線程

D.線程之間的通信必須使用系統(tǒng)調(diào)用函數(shù)

3.進(jìn)程之間交換數(shù)據(jù)不能通過（）途徑進(jìn)行。

A.共享文件B.消息傳遞

C.訪問進(jìn)程地址空間D.訪問共享存儲區(qū)

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

A.靜態(tài)和動態(tài)特點

B.是不是被調(diào)入到內(nèi)存在

C.是不是具有就緒.運行和等待三種狀態(tài)

D.是不是占有處理器

5.下面的敘述中，正確的是（）。

A.進(jìn)程獲得處理器運行時通過調(diào)度得到的

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

C.在單處理器系統(tǒng)中，任何時刻都只有一個進(jìn)程處于運行狀態(tài)

D.進(jìn)程申請?zhí)幚砥鞫貌坏綕M足時其狀態(tài)變?yōu)樽枞麪顟B(tài)

6.若某一進(jìn)程擁有100個線程，這些線程都屬于用戶級線程，則在

系統(tǒng)調(diào)度執(zhí)行時間上占用的時間片是（）。

A.1B.100C.1/100D.0

7.進(jìn)程Pl.P2和P3單獨執(zhí)行時間分別為lOmin.15min和20min,

其中處理器占用時間分別為2min.3min和12min。如果采用多道程

序設(shè)計技術(shù)使其并發(fā)，加上系統(tǒng)開銷5min,那么并發(fā)使得計算機(jī)系

統(tǒng)的效率提高了（）。

A.1B.38%C.74%D.51%

8.操作系統(tǒng)是根據(jù)（）來對并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。

A.進(jìn)程的基本狀態(tài)B.進(jìn)程控制塊

C.多道程序設(shè)計D.進(jìn)程的優(yōu)先權(quán)

9.在任何時刻，一個進(jìn)程的狀態(tài)講程的狀態(tài)變化（）引起另一個進(jìn)

程的狀態(tài)變化。

A.必定B.一定不C.不一定D.不可能

10.在單處理器系統(tǒng)中，如果同時存在10個進(jìn)程，則處于就緒隊列

中的進(jìn)程最多有（）個。

A.1B.8C.9D.10

11.一個進(jìn)程釋放了一臺打印機(jī)后，有可能改變（）的狀態(tài)。

A.自身進(jìn)程B.輸入/輸出進(jìn)程

C.另一個等待打印機(jī)的進(jìn)程D.所有等待打印機(jī)的進(jìn)程

12.假定系統(tǒng)進(jìn)程所請求的一次I/O操作完成后，將使進(jìn)程狀態(tài)從

（）。

A.運行狀態(tài)變?yōu)榫途w狀態(tài)B.運行狀態(tài)變?yōu)樽枞麪顟B(tài)

C.就緒狀態(tài)變?yōu)檫\行狀態(tài)D.阻塞狀態(tài)變?yōu)榫途w狀態(tài)

13.一個進(jìn)程的基本狀態(tài)可以從其他兩種基本狀態(tài)轉(zhuǎn)變過去，這個基

本的狀態(tài)一定是（）。

A.執(zhí)行狀態(tài)B.阻塞狀態(tài)C.就緒狀態(tài)D.完成狀態(tài)

14.并發(fā)進(jìn)程失去封閉性，是指（）。

A.多個相對獨立的進(jìn)程以各自的速度向前推進(jìn)

B.并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)

C.并發(fā)進(jìn)程執(zhí)行時，在不同時刻發(fā)生的錯誤

D.并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)

15.通常用戶進(jìn)程被建立后（）。

A.便一直存在于系統(tǒng)中，直到被操作人員撤銷

B.K著進(jìn)程運行的正常或不正常結(jié)束而撤銷

C.隨著時間片輪轉(zhuǎn)而撤銷與建立

D.K著進(jìn)程的阻塞或者喚醒而撤銷與建立

16.進(jìn)程在處理器上執(zhí)行時（）。

A.進(jìn)程之間是無關(guān)的，具有封閉特性

B.進(jìn)程之間都是有交互性，相互依賴，相互制約，具有并發(fā)性

C.具有并發(fā)性，即同時執(zhí)行的特性

D.進(jìn)程之間可能是無關(guān)的，但也可能是有交互性的

17.下面說法正確的是（）。

A.不論是系統(tǒng)支持的線程還是用戶級線程，其切換都需要內(nèi)核的支

持

B.線程是資源分配的單位，進(jìn)程是調(diào)度和分派的單位

C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨立單位

D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源調(diào)度和分派的基本單位

18.在多對一的線程模型中，當(dāng)一個多線程進(jìn)程中的某個線程被阻塞

后（）。

A.該進(jìn)程的其他線程仍可繼續(xù)運行

B.整個進(jìn)程都將阻塞

C.該阻塞線程將被撤銷

D.該阻塞線程將永遠(yuǎn)不可能在執(zhí)行

19.用信箱實現(xiàn)進(jìn)程間互通信息的通信機(jī)制要有兩個通信原語，它們

是（）。

A.原語和執(zhí)行原語B.就緒原語和執(zhí)行原語

C.發(fā)送原語和接收原語D.就緒原語和接收原語

20.下列幾種關(guān)于進(jìn)程的敘述，（）最不符合操作系統(tǒng)對進(jìn)程的理解。

A.進(jìn)程是在多程序環(huán)境中的完整的程序

B.進(jìn)程可以由程序.數(shù)據(jù)和PCB描述

C.線程（Thread）是一種特殊的進(jìn)程

D.進(jìn)程是程序在一個數(shù)據(jù)集合上的運行過程，它是系統(tǒng)進(jìn)行資源分

配和調(diào)度的一個獨立單元

21.支持多道程序設(shè)計的操作系統(tǒng)在運行過程中，不斷地選擇新進(jìn)程

運行來實現(xiàn)CPU的共享，但其中（）不是引起操作系統(tǒng)選擇新進(jìn)程

的直接原因。

A.運行進(jìn)程的時間片用完B.運行進(jìn)程出錯

C.運行進(jìn)程要等待某一事件發(fā)生D.有新進(jìn)程進(jìn)入就緒狀態(tài)

22.若一個進(jìn)程實體由PCB.共享正文段.數(shù)據(jù)堆段和數(shù)據(jù)棧段組成，

請指出下列C語言程序中的內(nèi)容及相關(guān)數(shù)據(jù)結(jié)構(gòu)各位于哪一段中。

I.全局賦值變量（）II.未賦值的局部變量（）

III.函數(shù)調(diào)用實參傳遞值（）IV.用malloc（）要求動態(tài)

分配的存儲區(qū)（）

A.PCBB.正文段C.堆段D.棧段

23.同一程序經(jīng)過多次創(chuàng)建，運行在不同的數(shù)據(jù)集上形成了（）的

進(jìn)程。

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

24.系統(tǒng)動態(tài)DLL庫中的系統(tǒng)線程，被不同的進(jìn)程所調(diào)用，它們是（）

的線程。

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

25.PCB是進(jìn)程實體的一部分，下列（）不屬于PCB。

A.進(jìn)程IDB.CPU狀態(tài)C.堆棧指針D.全局變量

26.一個計算機(jī)系統(tǒng)中，進(jìn)程最大數(shù)目主要受到（）限制。

A.內(nèi)存大小B.用戶數(shù)目

C.打開的文件數(shù)D.外部設(shè)備數(shù)量

27.進(jìn)程創(chuàng)建后，所有創(chuàng)建完成的PCB被鏈接成一個序列，這個序列

稱為（）。

A.阻塞隊列B.掛起序列C.就緒隊列D.運行隊列

28.在一個多道系中，若就緒隊列到不空，就緒的進(jìn)程數(shù)目越多，處

理器的效率（）。

A.越高B.越低C.不變D.不確定

29.在單處理器系統(tǒng)中實現(xiàn)并發(fā)技術(shù)后，（）。

A.各進(jìn)程在某一時刻并行運行，CPU與I/O設(shè)備間并行工作

B.各進(jìn)程在某一時間段內(nèi)并行運，CPU與I/O設(shè)備間串行工作

C.各進(jìn)程在某一時間段內(nèi)并行運，CPU與I/O設(shè)備間并行工作

D.各進(jìn)程在某一時刻并行運行，CPU與I/O設(shè)備間串行工作

30.進(jìn)程自身決定（）。

A.從運行狀態(tài)到阻塞狀態(tài)B.從運行狀態(tài)到就緒狀態(tài)

C.從就緒狀態(tài)到運行狀態(tài)D.從阻塞狀態(tài)到就緒狀態(tài)

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

A.指令B.原語C.信號量D.信箱

32.2010年計算機(jī)聯(lián)考真題】下列選項中，導(dǎo)致創(chuàng)建新進(jìn)程的操作

是（）。

I.用戶登錄成功II.設(shè)備分配III.啟動程序執(zhí)行

A.僅I和IIB.僅II和II

C.僅I和111D.I、II、Ill

33.在下面的敘述中,正確的是（）。

A.引入線程后，處理器只能在線程間切換

B.引入線程后，處理器仍在進(jìn)程間切換

C.線程的切換，不會引起進(jìn)程的切換

D.線程的切換，可能引起進(jìn)程的切換

34.下面的敘述中，正確的是（）。

A.線程是比進(jìn)程更小的能獨立運行的基本單位，可以脫離進(jìn)程獨立

運行

B.引入線程可提高程序并發(fā)執(zhí)行的程度，可進(jìn)一步提高系統(tǒng)效率

C.線程的引入增加了程序執(zhí)行時的時空開銷

D.一個進(jìn)程一定包含多個線程

35.下面的敘述中，正確的是（）。

A.同一進(jìn)程內(nèi)的線程可并發(fā)執(zhí)行，不同進(jìn)程的線程只能串行執(zhí)行

B.同一進(jìn)程內(nèi)的線程只能串行執(zhí)行，不同進(jìn)程的線程可并發(fā)執(zhí)行

C.同一進(jìn)程或不同進(jìn)程內(nèi)的線程都只能串行執(zhí)行

D.同一進(jìn)程或不同進(jìn)程內(nèi)的線程都可以并發(fā)執(zhí)行

36.在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個線程不能共享的是

（）。

A.進(jìn)程P的代碼段B.進(jìn)程P中打開的文件

B.進(jìn)程P的全局變量D.進(jìn)程P中某線程的棧指針

37.在以下描述中，（）并不是多線程系統(tǒng)的特長。

A.利用線程并行地執(zhí)行矩陣乘法運算

B.Web服務(wù)器利用線程響應(yīng)HTTP請求

C.鍵盤驅(qū)動程序為每一個正在運行的應(yīng)用配備一個線程，用以響應(yīng)

該應(yīng)用的鍵盤輸入

D.給予GUI的調(diào)試程序用不同的線程分別處理用戶輸入.計算和跟

蹤等操作

38.在進(jìn)程轉(zhuǎn)換時，下列（）轉(zhuǎn)換是不可能發(fā)生的。

A.就緒狀態(tài)-運行狀態(tài)B.運行狀態(tài)-就緒狀態(tài)

C.運行狀態(tài)-阻塞狀態(tài)D.阻塞狀態(tài)-運行狀態(tài)

39.當(dāng)（）時，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。

A.進(jìn)程被調(diào)度程序選中B.時間片到

C.等待某一事件D.等待的事件發(fā)生

40.兩個合作進(jìn)程（CooperatingProcesses）無法利用（）交換數(shù)

據(jù)。

A.文件系統(tǒng)B.共享內(nèi)存

C.高級語言程序設(shè)計中的全局變量D.消息傳遞系統(tǒng)

41.以下可能導(dǎo)致一個進(jìn)程從運行狀態(tài)變?yōu)榫途w狀態(tài)的事件是（）。

A.次I/O操作結(jié)束B.運行進(jìn)程需做I/O操作

C,運行進(jìn)程結(jié)束D出現(xiàn)了比現(xiàn)在進(jìn)程優(yōu)先級更高的進(jìn)程

42.（）必會引起進(jìn)程切換。

A.一個進(jìn)程創(chuàng)建后，進(jìn)入就緒狀態(tài)

B.一個進(jìn)程從運行狀態(tài)變?yōu)榫途w狀態(tài)

C.一個進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)

D.以上答案都不對

43.進(jìn)程處于（）時，它是處于非阻塞狀態(tài)。

A.等待從鍵盤輸入數(shù)據(jù)B.等待協(xié)作進(jìn)程的一個信號

C.等待操作系統(tǒng)分配CPU時間D.等待網(wǎng)絡(luò)數(shù)據(jù)進(jìn)入內(nèi)存

44.【2010年計算機(jī)聯(lián)考真題】下列選項中，降低進(jìn)程優(yōu)先級的合理

時機(jī)是（）。

A.進(jìn)程時間片用完

B.進(jìn)程剛完成I/O操作，進(jìn)入就緒隊列

C.進(jìn)程長期處于就緒隊列

D.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運行狀態(tài)

45.一個進(jìn)程被喚醒，意味著是（）。

A.該進(jìn)程可以重新競爭CPUB.優(yōu)先級變大

C.PCB移動到就緒隊列之首D.進(jìn)程變?yōu)檫\行狀

46.進(jìn)程創(chuàng)建時，不需要做的是（）。

A.填寫一個該進(jìn)程的進(jìn)程表項B.分配該進(jìn)程適當(dāng)?shù)膬?nèi)存

C.將該進(jìn)程插入就緒隊列D.為該進(jìn)程分配CPU

47.計算機(jī)兩個系統(tǒng)中兩個協(xié)作進(jìn)程之間不能用來進(jìn)行進(jìn)程間通信的

是（）。

A.數(shù)據(jù)庫B.共享內(nèi)存

C.消息傳遞機(jī)制D.管道

48.下列說法不正確的是（）。

A.一個進(jìn)程可以創(chuàng)建一個或多個線程

B.一個線程可以創(chuàng)建一個或多個線程

C.一個線程可以創(chuàng)建一個或多個進(jìn)程

D.一個進(jìn)程可以創(chuàng)建一個或多個進(jìn)程

二.綜合應(yīng)用題

1.進(jìn)程和程序之間可以形成一對一、一對多、多對一、多對多的關(guān)

系，請分別舉例說明在什么情況下會形成這樣的關(guān)系。

2.父進(jìn)程創(chuàng)建子進(jìn)程和主程序調(diào)用子程序有何不同？

3.為什么進(jìn)程之間的通信必須借助于操作系統(tǒng)內(nèi)核功能？簡單說明

進(jìn)程通信的幾種主要方式。

4.什么是多線程？多線程與多任務(wù)有什么區(qū)別？

5.回答下列問題：

1）若系統(tǒng)中沒有運行進(jìn)程，是否一定沒有就緒進(jìn)程?為什么？

2）若系統(tǒng)中既沒有運行進(jìn)程，也沒有就緒進(jìn)程，系統(tǒng)中是否就沒有

進(jìn)程?為什么？

3）在采用優(yōu)先級進(jìn)程調(diào)度時，運行進(jìn)程是否一定是系統(tǒng)中優(yōu)先級最

高的進(jìn)程？

6.現(xiàn)代操作系統(tǒng)一般都提供多進(jìn)程（或稱多任務(wù)）運行環(huán)境，回答

以下問題：

1）為支持多進(jìn)程的并發(fā)執(zhí)行，系統(tǒng)必須建立哪些關(guān)于進(jìn)程的數(shù)據(jù)結(jié)

構(gòu)？

2）為支持進(jìn)程狀態(tài)的變遷，系統(tǒng)至少應(yīng)提供哪些進(jìn)程控制原語？

3）執(zhí)行每一個進(jìn)程控制原語時，進(jìn)程狀態(tài)發(fā)生什么變化?相應(yīng)的數(shù)據(jù)

結(jié)構(gòu)發(fā)生什么變化？

7.某分時系統(tǒng)中的進(jìn)程可能出現(xiàn)如圖2-3所示的狀態(tài)變化，請回答

下列問題：

1）根據(jù)圖2-3,該系統(tǒng)應(yīng)采用什么進(jìn)程調(diào)度策略？

2）把圖2-3中的每一個狀態(tài)變化可能的原因填在表2-2中。

2.2.6

一、單項選擇題

1.時間片輪轉(zhuǎn)調(diào)度算法是為了（）。

A.多個終端能夠得到系統(tǒng)及時響應(yīng)

B.使系統(tǒng)變得高效

C.優(yōu)先級較高的進(jìn)程得到及時響應(yīng)

D.需要CPU時間最少的進(jìn)程最先做

2.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器以及決定

占用時間的長短是由（）決定的。

A.進(jìn)程相應(yīng)的代碼長度B.進(jìn)程總共需要運行的時間

C.進(jìn)程特點和進(jìn)程調(diào)度策略D.進(jìn)程完成什么功能

3.（）有利于CPU繁忙型的作業(yè)，而不利于/0繁忙型的作業(yè)。

A.時間片輪轉(zhuǎn)調(diào)度算法B.先來先服務(wù)調(diào)度算法

C.短作業(yè)（進(jìn)程）優(yōu)先算法D.優(yōu)先權(quán)調(diào)度算法

4.下面有關(guān)選擇進(jìn)程調(diào)度算法的準(zhǔn)則中不正確的是（）。

A.盡快響應(yīng)交互式用戶的請求

B.盡量提高處理器利用率

C.盡可能提高系統(tǒng)吞吐量

D.適當(dāng)增長進(jìn)程就緒隊列的等待時間

5.設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為2h,它們在一

臺處理器上按單道運行，則平均周轉(zhuǎn)時間為()。

A.lhB.5hC.2.5hD.8h

6.若每個作業(yè)只能建立一個進(jìn)程，為了照顧短作業(yè)用戶，應(yīng)采用()；

為了照顧緊急作業(yè)用戶，應(yīng)采用()；為了能實現(xiàn)人機(jī)交互，應(yīng)采用

()；而能使短作業(yè).長作和交互作業(yè)用戶都滿意，應(yīng)采用()。

A.FCFS調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法

C.時間片輪轉(zhuǎn)調(diào)度算法D.多級反饋隊列調(diào)度算法

E.剝奪式優(yōu)先級調(diào)度算法

7.()優(yōu)先級是在創(chuàng)建進(jìn)程時確定的，確定之后在整個運行期間不

再改變。

A.先來先服務(wù)B.動態(tài)

C.短作業(yè)D.靜態(tài)

8.現(xiàn)在有三個同時到達(dá)的作業(yè)JI,J2和J3,它們的執(zhí)行時間分別

是Tl,T2,T3,且T1<T2<T3O系統(tǒng)按單道方式運行且采用短作

業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間是()。

A.Tl+T2+T3B.(3xTl+2xT2+T3)/3

C.(T1+T2+T3)/3D.(TI+2xT2+3xT3)/3

9.設(shè)有三個作業(yè)，其運行時間分別是2h,5h,3h,假定它們同時

到達(dá)，并在同一臺處理器上以單道方式運行，則平均周轉(zhuǎn)時間最小的

執(zhí)行順序是（）。

A.JI,J2,J3B.J3,J2,J1

C.J2,JI,J3D.JI,J3,J2

10.采用時間片輪轉(zhuǎn)調(diào)度算法分配CPU時，當(dāng)處于運行狀態(tài)的進(jìn)程用

完一個時間片段后，它的狀態(tài)是（）狀態(tài)。

A.阻塞B.運行C.就緒D.消亡

11.一個作業(yè)8：00到達(dá)系統(tǒng)，估計運行時間為1"若10:00開始執(zhí)

行該作業(yè)，其響應(yīng)比是（）。

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

12.關(guān)于優(yōu)先權(quán)大小的論述中，正確的是（）。

A.計算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于I/O型作業(yè)的優(yōu)先權(quán)

B.用戶進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)

C.在動態(tài)優(yōu)先權(quán)中，隨著作業(yè)等待時間的增加，其優(yōu)先權(quán)將隨之下

降

D.在動態(tài)優(yōu)先權(quán)中，隨著進(jìn)程執(zhí)行時間的增加，其優(yōu)先權(quán)降低

13.下列調(diào)度算法中，（）調(diào)度算法是絕對可搶占的。

A.先來先服務(wù)B.時間片輪轉(zhuǎn)

C.優(yōu)先級D.短進(jìn)程優(yōu)先

14.作業(yè)是用戶提交的，進(jìn)程是由系統(tǒng)自動生成的，除此之外，兩者

的區(qū)別是（）。

A.兩者執(zhí)行不同的程序段

B.前者以用戶任務(wù)為單位，后者以操作系統(tǒng)控制為單位

C.前者是批處理的，后者是分時的

D.后者是可并發(fā)執(zhí)行，前者則不同

15.【2009年計算機(jī)聯(lián)考真題】下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程

等待時間］

表2-5進(jìn)程調(diào)度

A.時間片到達(dá)時間|運

進(jìn)程名i行時間

B.短進(jìn)程

o.oi9

C.先來先

P2?

D.高響應(yīng)0.44

16.進(jìn)程IP3j1.01

就會使時I

P45.54

A.高響應(yīng)

P57

C.短進(jìn)程

17.有以下的進(jìn)程需要調(diào)度執(zhí)行（見表2-5）:

1）如果用非搶占式短進(jìn)程優(yōu)先調(diào)度算法，請問這5個進(jìn)程的平均周

轉(zhuǎn)時問是多少？

2）如果采用搶占式短進(jìn)程優(yōu)先調(diào)度算法，請問這5個進(jìn)程的平均周

轉(zhuǎn)時間是多少？

A.8.62;6.34B.8.62;6.8

C.10.62;6.34D.10.62;6.8

18.有5個批處理作業(yè)A、B、C、D、E幾乎同時到達(dá)，其預(yù)計運行時

間分別為10、6、2、4、8,其優(yōu)先級（由外部設(shè)定）分別為3、5、2、

1、4,這里5為最高優(yōu)先級。以下調(diào)度算法中，平均周轉(zhuǎn)時問為14

的是（）調(diào)度算法。

A.時間片輪轉(zhuǎn)（時間片為1）

B.優(yōu)先級調(diào)度

C.先來先服務(wù)（按照順序10、6、2、4、8）

D.短作業(yè)優(yōu)先

19.分時操作系統(tǒng)通常采用（）調(diào)度算法來為用戶服務(wù)。

A.時間片輪轉(zhuǎn)B.先來先服務(wù)

C.短作業(yè)優(yōu)先D.優(yōu)先級

20.在進(jìn)程調(diào)度算法中，對短進(jìn)程不利的是（）。

A.短進(jìn)程優(yōu)先調(diào)度算法B.先來先服務(wù)調(diào)度算法

C.高響應(yīng)比優(yōu)先調(diào)度算法D.多級反饋隊列調(diào)度算法

21.假設(shè)系統(tǒng)中所有進(jìn)程是同時到達(dá)，則使進(jìn)程平均周轉(zhuǎn)時間最短的

是（）調(diào)度算法

A.先來先服務(wù)B.短進(jìn)程優(yōu)先

C.時間片輪轉(zhuǎn)D.優(yōu)先級

22.下列說法正確的是（）。

I.分時系統(tǒng)的時間片固定，那么用戶數(shù)越多，響應(yīng)時間越長

II.UNIX是一個強大的多用戶.多任務(wù)操作系統(tǒng)，支持多種處理器

架構(gòu)，按照操作系統(tǒng)的分類，屬于分時操作系統(tǒng)

II.中斷向量地址是中斷服務(wù)例行程序入口地址

IV.中斷發(fā)生時，由硬件保護(hù)并更新程序計數(shù)器PC）,而不是由軟

件完成，主要是為了提高處理速度

A.I、IIB.I、IIIC.III、IVD.只有IV

23.【2011年計算機(jī)聯(lián)考真題】下列選項中，滿足短作業(yè)優(yōu)先且不會

發(fā)生饑餓現(xiàn)象的是（）調(diào)度算法。

A.先來先服務(wù)B.高響應(yīng)比優(yōu)先

C.時間片輪轉(zhuǎn)D.非搶占式短作業(yè)優(yōu)先

二.綜合應(yīng)用題

1.為什么說多級反饋隊列調(diào)度算法能較好地滿足各類用戶的需要？

2.將一組進(jìn)程分為4類，如圖2-6所示。各類進(jìn)程之間采用優(yōu)先級

調(diào)度算法，而各類進(jìn)程的內(nèi)部采用時間片輪轉(zhuǎn)調(diào)度算法。請簡述P1、

P2、P3、P4、P5、P6、P7、P8進(jìn)程的調(diào)度過程。

高

優(yōu)先級4（破高）HEHEHZI

—??jP4|~—

優(yōu)先級3

|P6I-JP7I—

優(yōu)先級2

優(yōu)先級1（最低）

1低一———

圖2-6優(yōu)先級調(diào)度示意圖

3.設(shè)某計算機(jī)系統(tǒng)有一個CPU、一臺輸入設(shè)備、一臺打印機(jī)。現(xiàn)有

兩個進(jìn)程同時進(jìn)入就緒狀態(tài)，且進(jìn)程A先得到CPU運行，進(jìn)程B后運

行。進(jìn)程A的運行軌跡為:計算50ms,打印信息100ms,再計算50ms,

打印信息100ms,結(jié)束。進(jìn)程B的運行軌跡為：計算50ms,輸入數(shù)據(jù)

80ms,再計算100ms,結(jié)束。試畫出它們的甘特圖（GanttChart）,

并說明：

1)開始運行后，CPU有無空閑等待？若有，在哪段時間內(nèi)等待?若有

計算CPU的利用率。

2)進(jìn)程A運行時有無等待現(xiàn)象？若有在什么時候發(fā)生等待現(xiàn)象？

3)進(jìn)程B運行時有無等待現(xiàn)象?若有，在什么時候發(fā)生等待現(xiàn)象？

4.有一個CPU和兩臺外設(shè)Dl、D2,且能夠?qū)崿F(xiàn)搶占式優(yōu)先級調(diào)度算

法的多道程序環(huán)境中，同時進(jìn)入優(yōu)先級由高到低的Pl、P2、P3三個

作業(yè)，每個作業(yè)的處理順序和使用資源的時間如下：

Pl:D2(30ms),CPU(10ms),DI(30ms),CPU(10ms)

P2：DI(20ms),CPU(20ms),D2(40ms)

P3:CPU(30ms),DI(20ms)

假設(shè)對于其他輔助操作時間忽略不計，每個作業(yè)的周轉(zhuǎn)時間

Tl.T2.T3分別為多少？CPU和D1的利用率各是多少？

5.有三個作業(yè)A、B、C,它們分別單獨運行時的CPU和I/O占用時

間如圖2-7所示。

4020,20

102010[ms

VO1

102CPtll/OICPUi/oimi

30403。?30IW,

作業(yè)B1i1

l/OICPUVO2CPUl/OI

44),202070

作此C1i1

CPUl/OICPU1/02

圖2-7CPU和I/O占用時間

現(xiàn)在請考慮三個作業(yè)同時開始執(zhí)行。系統(tǒng)中的資源有一個CPU和

兩臺輸入/輸出設(shè)備(1/01和1/02)同時運行。三個作業(yè)的優(yōu)先級為

A最高、B次之、C最低，一旦低優(yōu)先級的進(jìn)程開始占用CPU,則高優(yōu)

先級的進(jìn)程則要等待其結(jié)束方可占用CPU,請回答下面問題：

1）最早結(jié)束的作業(yè)是哪個？

2）最后結(jié)束的作業(yè)時哪個？

3）計算這段時間CPU的利用率（三個作業(yè)全部結(jié)束為止）？

6.在一批單道批處理程序中，一組作業(yè)的提交時間和運行時間見表

2-6。試計算以下三種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時間T和平均帶權(quán)周

轉(zhuǎn)時間W。

1）先來先服務(wù)調(diào)度算法。

2）短作業(yè)優(yōu)先調(diào)度算法。

3）高響應(yīng)比優(yōu)先調(diào)度算法。

7.假定要在一臺處理器上執(zhí)行表2-7所示的作業(yè)，且假定這些作業(yè)

在時刻0以1、2、3、4、

5的順序到達(dá)。說明分別使用FCFS、RR（時間片=1）、SJF以及非剝

奪式優(yōu)先級調(diào)度算法時，這些作業(yè)的執(zhí)行情況。

針對上述每種調(diào)度算法，給出平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間,

見表2-7。

8.假定某多道程序設(shè)計系統(tǒng)供用戶使用的主存空間為100KB,磁

帶機(jī)2臺，打印機(jī)1臺。采用可變分區(qū)方式管理主存，采用靜態(tài)分配

方式分配磁帶機(jī)和打印機(jī)，忽略用戶作業(yè)I/O時間?，F(xiàn)有如下作業(yè)序

列，見表2-8。

表2-8作業(yè)序列__

作業(yè)號進(jìn)入第入井時間要求計算時間主存番求量磁帶機(jī)得求打印機(jī)雷求

18：0025min15KB11

28：20lOmin30KB01

38：2020min60KB10

4

8：3020min20KB10

58：35

15min10KB11

采用先來先服務(wù)作業(yè)調(diào)度，優(yōu)先分配主存的低地址區(qū)域且不準(zhǔn)移

動且已在主存的作業(yè)，在主存中的各作業(yè)平分CPU時間，問題如下：

1）作業(yè)調(diào)度選中各作業(yè)的次序是什么？

2）全部作業(yè)運行結(jié)束的時刻是什么？

3）如果把一個作業(yè)從進(jìn)入輸入井到運行結(jié)束的時間定義為周轉(zhuǎn)時

間，在忽略系統(tǒng)開銷時間條件下，最大的作業(yè)周轉(zhuǎn)時間是多少？

4）平均周轉(zhuǎn)時間是多少？

9.有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)

度算法，進(jìn)程調(diào)度采用搶占式短進(jìn)程優(yōu)先調(diào)度算法。作業(yè)的運行情況

見表2-9,其中作業(yè)的優(yōu)先數(shù)即為進(jìn)程的優(yōu)先數(shù)，優(yōu)先數(shù)越小，優(yōu)先

級越高。

1）列出所有作業(yè)進(jìn)入內(nèi)存的時間及結(jié)束時間（以分鐘為單位）；

2）計算平均周轉(zhuǎn)時間。____________________________

泉2-9作業(yè)運行情況

優(yōu)先教

作業(yè)ft到達(dá)時間運行時間

18：004（）分仲5

28：2030分伸3

?

3R：305（）分仲4

分仲6

48：50201

10.有以下的進(jìn)程需要調(diào)度執(zhí)行，見表2-10。

1）如果用非搶占式短進(jìn)程優(yōu)先調(diào)度算法，請問這5個進(jìn)程的平均

周轉(zhuǎn)時間個平均響應(yīng)時間各是多少？

2）如果用搶占式短進(jìn)程優(yōu)先調(diào)度算法，請問這5個進(jìn)程的平均周

轉(zhuǎn)時間個平均響應(yīng)時間各是多少？

11.假設(shè)某計算機(jī)系統(tǒng)有4個進(jìn)程，各進(jìn)程的預(yù)計運行時間和到達(dá)就

緒隊列的時間見表2-11（相對時間，單位為“時間配額”）。試用可

搶占式短進(jìn)程優(yōu)先調(diào)度算法和時間片輪轉(zhuǎn)調(diào)度算法進(jìn)行調(diào)度（時間配

額為2）。分別計算各個進(jìn)程的調(diào)度次序和平均周轉(zhuǎn)時間。

2-11進(jìn)程商度表

表2-10進(jìn)程情況

到達(dá)就緒隊列時刻］

預(yù)計運行時同

迸程名1到達(dá)時同1運行時向進(jìn)程

P!0.09P108

____

P20.44三4

1>31.01

P329

5.5|4

P435

R57I2____________

12.假設(shè)一個計算機(jī)系統(tǒng)具有如下性能特征：處理一次中斷平均需要

500MS,一次進(jìn)程調(diào)度平均需要花費1ms進(jìn)程的切換平均需要2ms。

若該計算機(jī)系統(tǒng)的定時器每秒發(fā)出120次時鐘中斷，忽略其他I/O中

斷的影響，那么請問：

1）操作系統(tǒng)將百分之幾的CPU時間分配給時鐘中斷處理程序？

2）如果系統(tǒng)采用時間片輪轉(zhuǎn)調(diào)度算法，24個時鐘中斷為一個

時間片，操作系統(tǒng)每進(jìn)行一次進(jìn)程的切換，需要花費百分之幾的CPU

時間？

3）根據(jù)上述結(jié)果，請說明為了提高CPU的使用效率，可以采用什

么對策？

13.假設(shè)某操作系統(tǒng)采用時間片輪轉(zhuǎn)調(diào)度策略，分配給A類進(jìn)程的時

間片為100ms,分配給B類進(jìn)程的時間片為400ms,就緒進(jìn)程隊列的

平均長度為5（包括正在運行的進(jìn)程），其中A類進(jìn)程有4個，B類

進(jìn)程有1個，所有進(jìn)程的平均服務(wù)時間為2s,問A類進(jìn)程和B類進(jìn)

程的平均周轉(zhuǎn)時間各為多少？（不考慮I/O情況）

14.設(shè)有4個作業(yè)JI、J2、J3、J4,它們的到達(dá)時間和計算時間見

表2-12。若這4個作業(yè)在一臺處理器上按單道方式運行，采用高響

應(yīng)比優(yōu)先調(diào)度算法，試寫出各作業(yè)的執(zhí)行順序.各作業(yè)的周轉(zhuǎn)時間及

平均周轉(zhuǎn)時間。

表2-12作業(yè)的到達(dá)時間和計算時間」2-13作業(yè)到達(dá)時間及估計運行時間

作業(yè)到達(dá)時間計算時間作業(yè)到達(dá)時間估計運行時間/min

J18：002hJ11O：(X)j35

1O：1O

J28：3040min-2L_30

-J.10：1545

用j9：0025inin

J410：2020

"

J4(9：3030min

J510：3030

15.在一個有兩道作業(yè)的批處理系統(tǒng)中，有一作業(yè)序列，其到達(dá)時間

及估計運行時間見表2-13。系統(tǒng)作業(yè)采用最高響應(yīng)比優(yōu)先調(diào)度算法

（響應(yīng)比=（等待時間+估計運行時間）/估計運行時間）。進(jìn)程的調(diào)度

采用短進(jìn)程優(yōu)先的搶占式調(diào)度算法。

1）列出各作業(yè)的執(zhí)行時間（即列出每個作業(yè)運行的時間片段，

如作業(yè)i的運行時間序列為10:00-10:40,11：00-11:20,11：30-11:50

結(jié)束）。

2）計算這批作業(yè)的平均周轉(zhuǎn)時間。

2.3.6

一、單項選擇題

1.下列對臨界區(qū)的論述中，正確的是（）。

A.臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程互斥的那段代碼

B.臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程同步的那段代碼

C.臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程通信的那段代碼

D.臨界區(qū)是指進(jìn)程中用于訪問共享資源的那段代碼

2.不需要信號量就能實現(xiàn)的功能是（）。

A.進(jìn)程同步B.進(jìn)程互斥

C.執(zhí)行的前驅(qū)關(guān)系D.進(jìn)程的并發(fā)執(zhí)行

3.若一個信號量的初值為3,經(jīng)過多次PV操作以后當(dāng)前值為-1,

此表示等待進(jìn)入臨界區(qū)的進(jìn)程數(shù)是（）。

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

4.【2010年計算機(jī)聯(lián)考真題】設(shè)與某資源關(guān)聯(lián)的信號量（K）初值為

3,當(dāng)前值為L若M表示該資源的可用個數(shù)，N表示等待該資源的進(jìn)

程數(shù),則M,N分別是（）。

A.0.1B.1.0C.1.2D.2.0

5.一個正在訪問臨界資源的進(jìn)程由于申請等待I/O操作而被中斷時,

它是（）。

A.可以允許其他進(jìn)程進(jìn)入與該進(jìn)程相關(guān)的臨界區(qū)

B.不允許其他進(jìn)程進(jìn)入任何臨界區(qū)

C.可以允許其他進(jìn)程搶占處理器，但不得進(jìn)入該進(jìn)程的臨界區(qū)

D.不允許任何進(jìn)程搶占處理器

6.兩個旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥資源

的是（）。

A.旅行社B.航空公司

C.飛機(jī)票D,旅行社與航空公司

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

A.管理信息B.信息存儲C.數(shù)據(jù)D.代碼程序

8.以下不是同步機(jī)制應(yīng)遵循的準(zhǔn)則的是（）。

A.讓權(quán)等待B.空閑讓進(jìn)C.忙則等待D.無限等待

9.以下（）不屬于臨界資源。

A.打印機(jī)B.非共享數(shù)據(jù)

C.共享變量D.共享緩沖區(qū)

10.以下（）屬于臨界資源。

A.磁盤存儲介質(zhì)B.公用隊列

C.私用數(shù)據(jù)D.可重入的程序代碼

11.在操作系統(tǒng)中，要對并發(fā)進(jìn)程進(jìn)行同步的原因是（）。

A.進(jìn)程必須在有限的時間內(nèi)完成B.進(jìn)程具有動態(tài)性

C.并發(fā)進(jìn)程是異步的D.進(jìn)程具有結(jié)構(gòu)性

12.進(jìn)程A和進(jìn)程B通過共享緩沖區(qū)協(xié)作完成數(shù)據(jù)處理，進(jìn)程A負(fù)責(zé)

產(chǎn)生數(shù)據(jù)并放入緩沖區(qū)，進(jìn)程B從緩沖區(qū)讀數(shù)據(jù)并輸出。進(jìn)程A和進(jìn)

程B之間的制約關(guān)系是（）。

A.互斥關(guān)系B.同步關(guān)系

C.互斥和周步關(guān)系D.無制約關(guān)樂

13.在操作系統(tǒng)中，P、V操作是一種（）。

A.機(jī)器指令B.系統(tǒng)調(diào)用命令

C.作業(yè)控制命令D.低級進(jìn)程通信原語

14.P操作可能導(dǎo)致（）。

A.進(jìn)程就緒B.進(jìn)程結(jié)束C.進(jìn)程阻塞D.新進(jìn)程創(chuàng)建

15.原語是（）。

A.運行在用戶態(tài)的過程B操作系統(tǒng)的內(nèi)核

C.可中斷的指令序列D不可分割的指令序列

16.（）定義了共享數(shù)據(jù)結(jié)構(gòu)和各種進(jìn)程在該數(shù)據(jù)結(jié)構(gòu)上的全部操作。

A.管程B.類程C.線程D.程序

17.用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的變?yōu)椋ǎ顟B(tài)。

A.運行B.等待C.就緒D.完成

18.在用信號量機(jī)制實現(xiàn)互斥時，互斥信號量的