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

填空題

1操作系統(tǒng)具備處理并發(fā)活動(dòng)的實(shí)力，其最重要的硬件支持是中

斷。所謂操作系統(tǒng)虛擬機(jī)的概念，是在裸機(jī)上配置操作系

統(tǒng)。

2常用的資源安排策略有優(yōu)先調(diào)度和先來(lái)先服務(wù)算法。

3P操作可以使進(jìn)程由運(yùn)行狀態(tài)變?yōu)槎氯?等待狀態(tài)。

4當(dāng)采納資源有序安排方法時(shí)，它破壞了產(chǎn)生死鎖的四個(gè)必要條件中的

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

5文件書(shū)目采納樹(shù)型結(jié)構(gòu)而不采納簡(jiǎn)潔表結(jié)構(gòu)的最主要緣由是，解決

重名問(wèn)題

6在懇求分頁(yè)系統(tǒng)中，為支持淘汰一頁(yè)的功能實(shí)現(xiàn)，在頁(yè)表中應(yīng)增加

引用位和變更位兩個(gè)數(shù)據(jù)項(xiàng)。

7常用的設(shè)備安排技術(shù)有獨(dú)占安排、共享安排和虛擬安排技術(shù)。

8文件系統(tǒng)中的鏈接技術(shù)，指的是在書(shū)目表之間進(jìn)行鏈接。

9多道運(yùn)行的特征之一是微觀上串行，它的含意是多道程序分時(shí)、輪

番地占用。

10操作系統(tǒng)是由一組資源管理程序組成的，其中文件系統(tǒng)是對(duì)

于軟件資源的管理。

II某系統(tǒng)采納基址、限長(zhǎng)寄存器方法實(shí)現(xiàn)存儲(chǔ)愛(ài)護(hù)，在這種方法中，推

斷是否越界的判別式為邏輯地址小于地址空間長(zhǎng)度。

12在某懇求分頁(yè)存儲(chǔ)管理系統(tǒng)中，其邏輯地址的低12位表示頁(yè)內(nèi)位移,

高20位表示頁(yè)號(hào)，物理地址中的高10位表示物理塊號(hào)，則該系統(tǒng)

內(nèi)存物理塊的大小為210方，內(nèi)存容量為210*212,

虛擬地址空間大小為2-32o

13從文件管理的角度看，文件由書(shū)目和信息項(xiàng)兩部分組成。

14進(jìn)程的實(shí)體由三部分組成，即程序_、數(shù)據(jù)集合和進(jìn)程限制塊。

15產(chǎn)生死鎖的必要條件有4個(gè)，分別是互斥、懇求又保持、

非剝奪、循環(huán)等待。

16進(jìn)程調(diào)度的主要方式有搶占式和一非搶占式兩種。

17在操作系統(tǒng)中，資源的安排單位是進(jìn)程.，而處理機(jī)的調(diào)度單位是

線程。

18進(jìn)程最基本的特性是動(dòng)態(tài)性和并發(fā)性。

19用戶程序運(yùn)用—訪管指令懇求操作系統(tǒng)服務(wù)。

**20存貯管理應(yīng)實(shí)現(xiàn)的功能是：主存空間的安排與愛(ài)護(hù)，主存空間的重定

位，主存空間的共享和主存的擴(kuò)充。

20*分頁(yè)式存貯管理中，頁(yè)表是用來(lái)指出作業(yè)的邏輯頁(yè)號(hào)與主存塊號(hào)的對(duì)

應(yīng)關(guān)系。

21每個(gè)索引文件都至少有一張索引表，其中的每一個(gè)表項(xiàng)應(yīng)包括能標(biāo)識(shí)

該記錄的關(guān)鍵字和該記錄的—存放地址。

22分時(shí)系統(tǒng)必需為用戶供應(yīng)時(shí)間片以實(shí)現(xiàn)交互式限制方式。

23并發(fā)進(jìn)程中涉與到訪問(wèn)臨界資源的程序段稱為臨界區(qū)，兩個(gè)進(jìn)程同時(shí)

進(jìn)入相關(guān)的臨界區(qū)會(huì)造成與時(shí)間有關(guān)的錯(cuò)誤。

24文件的物理存儲(chǔ)組織形式有連續(xù)安排、鏈接安排

和索引方式三種。

25從資源安排的角度動(dòng)身，設(shè)備可分為獨(dú)占設(shè)備共享設(shè)

備和虛擬設(shè)備三種。

26在操作系統(tǒng)中，不行中斷執(zhí)行的操作為原語(yǔ)。

27現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是并發(fā)和共享。

進(jìn)程限制塊的初始化工作包括初始化標(biāo)識(shí)信息符，初始化處理

機(jī)狀態(tài)信息和初始化處理機(jī)限制信息。

28*在操作系統(tǒng)中引入線程概念的主要目的是削減系統(tǒng)的開(kāi)銷，增加

系統(tǒng)的并行性。

29*操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是有效性、便利性和可擴(kuò)展性、開(kāi)放性。

30當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的資源卻取

消該進(jìn)程的運(yùn)行信息就撤消了該進(jìn)程。

31任何一個(gè)文件運(yùn)用前都要先打開(kāi)，即把送到內(nèi)存。

32進(jìn)程通信運(yùn)用的信箱按全部者和權(quán)限可分為私有信箱、公用信箱和共

享信箱三種類型。

33對(duì)資源采納按依次安排安排策略可使循環(huán)等待資源的狀況不發(fā)生，故

該策略可以預(yù)防死鎖。

34一個(gè)志向的作業(yè)調(diào)度算法應(yīng)當(dāng)是既能提高吞吐量又能使進(jìn)入系統(tǒng)的作

業(yè)與時(shí)得到計(jì)算結(jié)果周轉(zhuǎn)時(shí)間短。

35虛擬設(shè)備是把獨(dú)占設(shè)備設(shè)備變成能為共享的設(shè)備°

???36正在運(yùn)行的進(jìn)程，調(diào)用堵塞原語(yǔ)將自己堵塞起來(lái)，進(jìn)入等待狀態(tài)。

36若在頁(yè)表中發(fā)覺(jué)所要訪問(wèn)的頁(yè)面不在內(nèi)存，則產(chǎn)生缺頁(yè)中斷。

A用戶可以干脆干預(yù)作業(yè)的運(yùn)行，具有交互性

B極大地提高了系統(tǒng)在單位時(shí)間內(nèi)處理作業(yè)的實(shí)力

C資源不能同時(shí)被幾個(gè)用戶共享

D系統(tǒng)每次只將一個(gè)作業(yè)調(diào)入內(nèi)存運(yùn)行

7對(duì)于操作系統(tǒng)的層次式結(jié)構(gòu)，說(shuō)法錯(cuò)誤的是（D）

A各模塊之間的組織結(jié)構(gòu)和依靠關(guān)系清楚明白

B很簡(jiǎn)潔對(duì)操作系統(tǒng)增加或替換掉一層而不影響其他層

C增加了系統(tǒng)的可讀性和可適應(yīng)性

D模塊間轉(zhuǎn)接隨意

8*網(wǎng)絡(luò)操作系統(tǒng)為月戶供應(yīng)的兩類接口是（B）

A吩咐接口和應(yīng)用接口B吩咐接口和系統(tǒng)調(diào)用

C系統(tǒng)調(diào)用和應(yīng)用接口D系統(tǒng)調(diào)用和通信接口

9進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)為就緒態(tài)，可能的緣由是（A）

A進(jìn)程運(yùn)行時(shí)間片用完B進(jìn)程完成任務(wù)需撤消

C進(jìn)程有輸入/輸出懇求D進(jìn)程須要等待文件打印

10實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（C）

A實(shí)現(xiàn)程序浮動(dòng)B擴(kuò)充外存容量

C擴(kuò)充主存容量D實(shí)現(xiàn)存儲(chǔ)愛(ài)護(hù)

11在文件系統(tǒng)中，索引文件結(jié)構(gòu)的索引表是用來(lái)（D）

A指示文件的邏輯塊的邏輯地址B指示文件的邏輯塊存放的物理塊

號(hào)

C存放查找關(guān)鍵字的內(nèi)容D存放文件的數(shù)據(jù)信息

12在設(shè)備管理中，采納技術(shù)的目的是（A）

A提高獨(dú)占設(shè)備利用率B提高共享設(shè)備利用率

C加快文件的存取D節(jié)約磁盤(pán)空間

13下列有關(guān)P、V操作的表述中，錯(cuò)誤的是（D）

A進(jìn)程執(zhí)行P操作后，有可能因此導(dǎo)致自身進(jìn)入堵塞狀態(tài)

B進(jìn)程執(zhí)行V操作后，有可能因此喚醒相關(guān)堵塞進(jìn)程

CP操作對(duì)信號(hào)量執(zhí)行減1操作

DV操作對(duì)信號(hào)量執(zhí)行減1操作

14在操作系統(tǒng)中，對(duì)書(shū)目的權(quán)限設(shè)置敘述正確的是（C）

A只有格式能設(shè)置書(shū)目權(quán)限

B格式和文件卷下都可以設(shè)置書(shū)目權(quán)限

C只有在文件卷下可以設(shè)置書(shū)目權(quán)限

D格式和文件卷下都不能設(shè)置書(shū)目權(quán)限

15關(guān)于靜態(tài)分頁(yè)存儲(chǔ)管理的頁(yè)表，下列說(shuō)法錯(cuò)誤的是Co

A內(nèi)存中每個(gè)作業(yè)都對(duì)應(yīng)著一個(gè)頁(yè)表

B頁(yè)表屬于操作系統(tǒng)的內(nèi)核數(shù)據(jù)結(jié)構(gòu)

C假如在不同時(shí)間運(yùn)行同一作業(yè)，那么每次運(yùn)行時(shí)頁(yè)表都是相同的

D頁(yè)表存放在內(nèi)存中

16輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一沖突，可

采納CO

A交換技術(shù)B覆蓋技術(shù)

C緩沖技術(shù)D技術(shù)

17在懇求頁(yè)式中，因置換算法選擇不當(dāng)造成頁(yè)面調(diào)度特別頻繁稱為A

A抖動(dòng)現(xiàn)象B交換現(xiàn)象

C碎片D虛擬

18多個(gè)進(jìn)程實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行稱作進(jìn)

程的Bo

A動(dòng)態(tài)性B并發(fā)性

C調(diào)度性D異步性

19當(dāng)一個(gè)進(jìn)程處于這樣的狀態(tài)C時(shí)，稱為等待狀態(tài)。

A它正等著進(jìn)入磁盤(pán)B它正等著進(jìn)入內(nèi)存

C它正等著輸入一批數(shù)據(jù)D它正等著的限制權(quán)

20用戶程序在用戶態(tài)下運(yùn)用特權(quán)指令將引起的中斷是屬于Ao

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

C外部中斷D訪管中斷

21在磁盤(pán)上可以建立的物理文件有Co

A用戶文件B記錄式文件

C索引文件D書(shū)目文件

22設(shè)備獨(dú)立性是指，Bo

A設(shè)備具有獨(dú)立執(zhí)行功能的特性B用戶程序中運(yùn)用的設(shè)備獨(dú)立

于詳細(xì)的物理設(shè)備

C能獨(dú)立實(shí)現(xiàn)設(shè)備共享的特性D設(shè)備驅(qū)動(dòng)程序獨(dú)立于詳細(xì)的物理

設(shè)備的特性

23三個(gè)進(jìn)程共享4臺(tái)繪圖儀，每個(gè)運(yùn)用繪圖儀的進(jìn)程最多運(yùn)用兩臺(tái)，規(guī)

定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則該系統(tǒng)Do

A某進(jìn)程可能恒久得不到繪圖儀B可能發(fā)生死鎖

C進(jìn)程懇求繪圖儀馬上能得到D不會(huì)發(fā)生死鎖

24在用戶程序中要將一批數(shù)據(jù)送到顯示器上顯示，要運(yùn)用操作系統(tǒng)供應(yīng)

的C接口。

A函數(shù)B鍵盤(pán)吩咐

C系統(tǒng)調(diào)用D圖形

25在操作系統(tǒng)中，臨界區(qū)是Bo

A進(jìn)程的共享正文段B進(jìn)程中訪問(wèn)臨界資源的程序段

C進(jìn)程訪問(wèn)系統(tǒng)資源的程序段D進(jìn)程訪問(wèn)外部設(shè)備的程序段

26在懇求調(diào)頁(yè)的存儲(chǔ)管理中，頁(yè)表增加修改位是為了確定相應(yīng)的頁(yè)

Do

A是否在內(nèi)存B調(diào)入內(nèi)存的時(shí)間

C在外存的時(shí)間D淘汰時(shí)是否寫(xiě)到外存

27在操作系統(tǒng)中，處于就緒狀態(tài)和等待狀態(tài)的進(jìn)程都沒(méi)有占用處理機(jī)，當(dāng)

處理機(jī)空閑時(shí)(B)。

A就緒狀態(tài)的進(jìn)程和等待狀態(tài)的進(jìn)程都可以轉(zhuǎn)換成運(yùn)行狀態(tài)

B只有就緒狀態(tài)的進(jìn)程可以轉(zhuǎn)換成運(yùn)行狀態(tài)

C只有等待狀態(tài)的進(jìn)程可以轉(zhuǎn)換成運(yùn)行狀態(tài)

D就緒狀態(tài)的進(jìn)程和等待狀態(tài)的進(jìn)程都不能轉(zhuǎn)換成運(yùn)行狀態(tài)

28在操作系統(tǒng)中，進(jìn)程的最基本的特征是(A)0

A動(dòng)態(tài)性和并發(fā)性B依次性和可再現(xiàn)性

C與程序的對(duì)應(yīng)性D執(zhí)行過(guò)程的封閉性

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

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

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

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

A選擇恰當(dāng)?shù)倪M(jìn)程管理程序B用戶作業(yè)打算充分

C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D有一個(gè)較好的操作環(huán)境

31操作系統(tǒng)中，進(jìn)程之間交換數(shù)據(jù)的過(guò)程稱為（C）

A進(jìn)程共享B進(jìn)程同步

C進(jìn)程通信D進(jìn)程協(xié)調(diào)

32關(guān)于進(jìn)程的運(yùn)行、就緒和堵塞三個(gè)狀態(tài)，下列觀點(diǎn)正確的是（）D

A每個(gè)進(jìn)程從創(chuàng)建到撤消都要經(jīng)驗(yàn)這三人狀態(tài)

B每個(gè)進(jìn)程從創(chuàng)建到撤消，各個(gè)狀態(tài)只能經(jīng)驗(yàn)一次

C某些進(jìn)程可以從堵塞狀態(tài)轉(zhuǎn)化為運(yùn)行狀態(tài)

D某些進(jìn)程可以從運(yùn)行狀態(tài)轉(zhuǎn)化為就緒狀態(tài)

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

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

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

34一個(gè)運(yùn)行的進(jìn)程月完了安排給它的時(shí)間片后，它的狀態(tài)變?yōu)椋ˋ）o

A就緒B等待

C運(yùn)行D由用戶自己確定

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

A就緒到運(yùn)行B運(yùn)行到就緒

C就緒到堵塞D堵塞到就緒

36在大多數(shù)同步機(jī)構(gòu)中，均用一個(gè)標(biāo)記來(lái)代表某種資源的狀態(tài)，該標(biāo)記

常被稱為（B）o

A公共變量B信號(hào)量

C標(biāo)識(shí)符D標(biāo)識(shí)變量

37進(jìn)程狀態(tài)從就緒狀態(tài)到運(yùn)行狀態(tài)的轉(zhuǎn)換工作是由（C）完成的。

A作業(yè)調(diào)度B中級(jí)調(diào)度

C進(jìn)程調(diào)度D內(nèi)存調(diào)度

38在以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（D）

A動(dòng)態(tài)分區(qū)法B可重定位分區(qū)法

C對(duì)換技術(shù)D懇求分頁(yè)技術(shù)

39引入緩沖技術(shù)的主要目的是（A）

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

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

40系統(tǒng)抖動(dòng)是指（D）。

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)象

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

現(xiàn)的。

A段表B頁(yè)表

CD

42在下述文件系統(tǒng)書(shū)目結(jié)構(gòu)中，能夠用多條路徑訪問(wèn)同一文件（或書(shū)目）

的書(shū)FI結(jié)構(gòu)是（D）

A單級(jí)書(shū)目B二級(jí)書(shū)目

C純樹(shù)型書(shū)目D非循環(huán)圖書(shū)目

43技術(shù)可以實(shí)現(xiàn)設(shè)各的（C）安排。

A獨(dú)占B共享

C虛擬D物理

44避開(kāi)死鎖的一個(gè)聞名的算法是（C）。

A先人先出算法B優(yōu)先級(jí)算法

C銀行家算法D資源按序安排法

45下列關(guān)于進(jìn)程和線程的敘述中，正確的是（C）。

A一個(gè)進(jìn)程只可擁有一個(gè)線程

B一個(gè)線程只可擁有一個(gè)進(jìn)程

C一個(gè)進(jìn)程可擁有若干個(gè)線程

D一個(gè)線程可擁有若干個(gè)進(jìn)程

46運(yùn)用戶所編制的程序與實(shí)際運(yùn)用的物理設(shè)備無(wú)關(guān)，由設(shè)備管理的（D）

功能實(shí)現(xiàn)。

A設(shè)備獨(dú)立性B設(shè)備安排

C緩沖管理D虛擬設(shè)備

47設(shè)有三個(gè)作業(yè)J123,它們的到達(dá)時(shí)間和執(zhí)行時(shí)間如下表:

作業(yè)名到達(dá)時(shí)間執(zhí)行時(shí)間

J18:002小時(shí)

J28:451小時(shí)

J39:300.25小時(shí)

它們?cè)谝慌_(tái)處理器上按單道運(yùn)行，若采納短作業(yè)優(yōu)先調(diào)度算法，則此

三作業(yè)的執(zhí)行次序是（C）

AJ321BJ123

CJ132DJ312

49假如系統(tǒng)的資源安排圖，則系統(tǒng)處于死鎖狀態(tài)。

A出現(xiàn)了環(huán)路B沒(méi)有環(huán)路

C每種資源只有一個(gè)，并出現(xiàn)了環(huán)路D每個(gè)進(jìn)程結(jié)點(diǎn)至少有一條

懇求邊

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

A動(dòng)態(tài)性和并發(fā)性B依次性和可再現(xiàn)性

C與程序的對(duì)應(yīng)性D執(zhí)行過(guò)程的封閉性

51操作系統(tǒng)中利用信號(hào)量和P、V操作，（C）＜,

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

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

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

A選擇恰當(dāng)?shù)倪M(jìn)程管理程序B用戶作業(yè)打算充分

C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D有一個(gè)較好的操作環(huán)

境

53在下述文件系統(tǒng)書(shū)目結(jié)構(gòu)中，能夠用多條路徑訪問(wèn)同一文件（或書(shū)目）

的書(shū)目結(jié)構(gòu)是（D）

A單級(jí)書(shū)目B二級(jí)書(shū)目

C純樹(shù)型書(shū)月D非循環(huán)圖書(shū)月

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

A管理資源的程序B管理

用戶程序執(zhí)行的程序

C能使系統(tǒng)資源提高效率的程序D能便利用戶編程的程

序

55操作系統(tǒng)的發(fā)展過(guò)程是（A）

A設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)

B原始操作系統(tǒng)，操作系統(tǒng)，管理程序

C管理程序，原始操作系統(tǒng)，操作系統(tǒng)

D管理程序，操作系統(tǒng)，原始操作系統(tǒng)

56用戶程序中的輸入，輸出操作事實(shí)上是由（C）完成。

A程序設(shè)計(jì)語(yǔ)言B編

譯系統(tǒng)

C操作系

統(tǒng)D標(biāo)準(zhǔn)庫(kù)程序

57計(jì)算機(jī)系統(tǒng)中判別是否有中斷事務(wù)發(fā)生應(yīng)是在（B)

A進(jìn)程切換時(shí)B

執(zhí)行完一條指令后

C執(zhí)行P操作后D

由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)

58設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是(B)

A敏捷性和可適應(yīng)性B系統(tǒng)效

率和吞吐量

C交互性和響應(yīng)時(shí)間D實(shí)時(shí)性

和牢靠性

59若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?/p>

(A)狀態(tài)。

A就緒B等

待C運(yùn)行D完成

60支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是(D)

A頁(yè)式地址轉(zhuǎn)換B段

式地址轉(zhuǎn)換

C靜態(tài)重定位D

動(dòng)態(tài)重定位

61在可變分區(qū)存儲(chǔ)管理中，最佳適應(yīng)安排算法要求對(duì)空閑區(qū)表項(xiàng)按

(D)進(jìn)行排列。

A地址從大到

小B地址從小到大

C尺寸從大到

小D尺寸從小到大

62邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采納的組織形式是與（B)

有關(guān)的。

A邏輯文件結(jié)

構(gòu)B存儲(chǔ)介質(zhì)特性

C主存儲(chǔ)器管理方式D安排外

設(shè)方式

63文件的保密是指防止文件被（C)

A篡改B破

壞C竊

取D刪除

64對(duì)磁盤(pán)進(jìn)行移臂調(diào)度的目的是為了縮短（A）時(shí)間。

A找尋B延

遲C傳

送D啟動(dòng)

65一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是（C)

A先來(lái)先服

務(wù)B輪轉(zhuǎn)

C最高響應(yīng)比優(yōu)先D

均衡調(diào)度

66作業(yè)調(diào)度程序是從處于（B）狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝

入主存。

A輸入B收

容C執(zhí)

行D完成

67在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)

時(shí)間，取決于（C）

A進(jìn)程相應(yīng)的程序段的長(zhǎng)度B進(jìn)程總共

須要運(yùn)行時(shí)間多少

C進(jìn)程自身和進(jìn)程調(diào)度策略D進(jìn)程完成

什么功能

68若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉與某個(gè)相同的變量A,則變量A的相關(guān)臨界

區(qū)是由（D）臨界區(qū)構(gòu)成。

A2個(gè)B3

個(gè)C4個(gè)D

5個(gè)

69在多進(jìn)程的并發(fā)系統(tǒng)中，確定不會(huì)因競(jìng)爭(zhēng)（D）而產(chǎn)生死鎖。

A打印機(jī)B磁帶機(jī)C

磁盤(pán)D

70通常不采納（D）方法來(lái)解除死鎖。

A終止一個(gè)死鎖進(jìn)程B終

止全部死鎖進(jìn)程

C從死鎖進(jìn)程處搶奪資源D從非死

鎖進(jìn)程處搶奪資源

71下列文件中，屬于批處理文件的是（B)

AB

CD

72通道又被稱為處理器，它用于實(shí)現(xiàn)（A）之間的信

息傳輸。

A主存與外設(shè)B與外設(shè)

C外設(shè)與外設(shè)D與輔存

73磁盤(pán)是可共享的設(shè)備，每一時(shí)刻（C）進(jìn)程與它交換信

息。

A允許有兩個(gè)B可以有隨意多個(gè)

C最多有1個(gè)D至少有1個(gè)

74中用于復(fù)制系統(tǒng)的吩咐是（D）

AB

CD

75中為顯示當(dāng)前書(shū)目的路徑名，應(yīng)運(yùn)用的吩咐是（A）

AB

CD

76在存儲(chǔ)管理的各方案中，可擴(kuò)充主存容量的方案是（D）存儲(chǔ)管理。

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

C連續(xù)D頁(yè)式虛擬

77分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法通常采納（B）o

A響應(yīng)比高者優(yōu)先B時(shí)間片輪轉(zhuǎn)法

C先來(lái)先服務(wù)D短作業(yè)優(yōu)先

78設(shè)有三個(gè)進(jìn)程共享一個(gè)資源，假如每次只允許一個(gè)進(jìn)程運(yùn)用該資源,

則用操作管理時(shí)信號(hào)量S的可能取值是（A）。

A1,012B2,012

C1,01D3,2,1,0

79-個(gè)多道批處理系統(tǒng)，提高了計(jì)算機(jī)系統(tǒng)的資源利用率，同時(shí)

(B)。

A削減各個(gè)作業(yè)的執(zhí)行時(shí)間

B增加了單位時(shí)間內(nèi)作業(yè)的吞吐量

C削減單位時(shí)間內(nèi)作業(yè)的吞吐量

D削減了部份作業(yè)的執(zhí)行時(shí)間

80操作系統(tǒng)實(shí)現(xiàn)文件管理后，允許用戶對(duì)記錄式文件進(jìn)行存取的最小單

位是（B）。

A文件B記錄

C數(shù)據(jù)項(xiàng)D字符串

81*文件系統(tǒng)采納多級(jí)書(shū)目結(jié)構(gòu)可以（B)。

A節(jié)約存儲(chǔ)空間B解決命名沖突

C縮短文件傳送時(shí)間D削減系統(tǒng)開(kāi)銷

82在頁(yè)式虛擬存儲(chǔ)管理中,為實(shí)現(xiàn)地址變換，應(yīng)建立（C)o

A空閑區(qū)表B分區(qū)安排表

C頁(yè)表D段表

83*設(shè)有12個(gè)同類資源可供四個(gè)進(jìn)程共享，資源安排狀況如表:

進(jìn)程已占用資源數(shù)最大需求數(shù)

P124

P236

P347

P426

目前剩余資源數(shù)為2。當(dāng)進(jìn)程Pl,P2,P3,P4又都相繼提出申請(qǐng)要求，為

使系統(tǒng)不致死鎖，應(yīng)滿意（A）的要求。

APlBP2CP3DP4

84操作系統(tǒng)是對(duì)進(jìn)行管理的軟件。

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

85操作系統(tǒng)中采納多道程序設(shè)計(jì)技術(shù)提高和外部設(shè)備的。

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

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

作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。

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

87從總體上說(shuō)，多道程序設(shè)計(jì)技術(shù)可單位時(shí)間的算題量，對(duì)每一個(gè)算題

起先到全部完成所須要的時(shí)間可能。

A增加、延長(zhǎng)B增加、縮短C削減、延長(zhǎng)D削減、縮短

88假如分時(shí)操作系統(tǒng)的時(shí)間片確定，那么，則響應(yīng)時(shí)間越長(zhǎng)。

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

89操作系統(tǒng)供應(yīng)應(yīng)程序員的接口是。

A進(jìn)程B系統(tǒng)調(diào)用C圖形接口D吩咐接口

90進(jìn)程由各個(gè)部分分成，下列項(xiàng)目中不屬于進(jìn)程的組成部分。

A進(jìn)程限制塊B程序代碼C就緒隊(duì)列D數(shù)據(jù)段

91下列選擇中，當(dāng)時(shí)，進(jìn)程的狀態(tài)從運(yùn)行狀態(tài)轉(zhuǎn)為就緒狀態(tài)

A進(jìn)程被進(jìn)程調(diào)度程序選中B進(jìn)程等待操作

C進(jìn)程時(shí)間片用完D進(jìn)程操作完成

92一個(gè)由于等待打印輸出而不能運(yùn)行的進(jìn)程處于。

A就緒狀態(tài)B運(yùn)行狀態(tài)C等待狀態(tài)D終止?fàn)顟B(tài)

93某個(gè)進(jìn)程P2從堵塞狀態(tài)進(jìn)入就緒狀態(tài)，可能是由于正在運(yùn)行的進(jìn)程

Pio

A運(yùn)行結(jié)束B(niǎo)執(zhí)行了P操作C時(shí)間片用完D執(zhí)行了V操作

94一個(gè)進(jìn)程可以包含多個(gè)線程，各線程。

A共享進(jìn)程的虛擬地址空間B必需串行工作

C是資源安排的獨(dú)立單位D共享堆棧

95操作是在上的操作。

A臨界區(qū)B進(jìn)程C緩沖區(qū)D信號(hào)量

96記錄型信號(hào)量在執(zhí)行V操作時(shí)，信號(hào)量的值加1；當(dāng)其值為時(shí)，應(yīng)喚

醒堵塞隊(duì)列中的進(jìn)程。

A大于0B小于0

C大于等于0D小于等于0

97設(shè)三個(gè)并發(fā)進(jìn)程共用臨界資源，用互斥信號(hào)量管理，當(dāng)0時(shí)表示。

A三個(gè)進(jìn)程都在等待B沒(méi)有一個(gè)進(jìn)程進(jìn)入了臨界區(qū)

C一個(gè)進(jìn)程入了臨界區(qū)，另兩個(gè)進(jìn)程等待D只有一個(gè)進(jìn)程進(jìn)入了

臨界區(qū)

98允很多個(gè)用戶以交互方式運(yùn)用計(jì)算機(jī)的操作系統(tǒng)，稱為（B）。

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

C實(shí)時(shí)操作系統(tǒng)D多處理機(jī)操作系統(tǒng)

99正在執(zhí)行的進(jìn)程由于其時(shí)間片用完而被暫停運(yùn)行，此時(shí)其進(jìn)程應(yīng)從運(yùn)

行態(tài)變?yōu)椋ˋ）態(tài)。

A就緒B等待

C運(yùn)行D后備

100在懇求頁(yè)式存儲(chǔ)管理中，當(dāng)查找的頁(yè)不在（C）中時(shí)，要產(chǎn)生缺頁(yè)中

斷。

A外存B虛存

C內(nèi)存D地址空間

101在段頁(yè)式系統(tǒng)中（無(wú)快表），為獲得一條指令或數(shù)據(jù)，必需（C）訪

問(wèn)內(nèi)存。

A1次B2次

C3次D4次從內(nèi)存取頁(yè)表地址物理塊號(hào)指令或數(shù)

據(jù)

102文件系統(tǒng)最基本的目標(biāo)是（A）。

A按名存取B文件共享

C文件愛(ài)護(hù)D提高對(duì)文件的存取速度

103從運(yùn)用的角度來(lái)分析設(shè)備的特性，可以把設(shè)備分成和兩類。

（B）

A存儲(chǔ)設(shè)備和設(shè)備B獨(dú)占設(shè)備和共享設(shè)各

C低速設(shè)備和高速設(shè)備D確定設(shè)備和相對(duì)設(shè)備

104設(shè)備限制器是與之間的接口。（C）

A處理器與通道B處理器與內(nèi)存

C處理器與設(shè)備D通道與內(nèi)存

105最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是（0o

A先進(jìn)先出算法B優(yōu)先級(jí)調(diào)度算法

C時(shí)間片輪轉(zhuǎn)算法D短作業(yè)優(yōu)先調(diào)度算法

106在非搶占調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語(yǔ)后，其狀態(tài)（A）o

A不變B要變

C可能要變D可能不變

107多個(gè)進(jìn)程間可通過(guò)P、V操作交換信息實(shí)現(xiàn)同步和互斥，因此信號(hào)

量機(jī)制是進(jìn)程間的一種（B）。

A高級(jí)通信方式B低級(jí)通信方式

C消息緩沖通信方式D管道通信方式

108操作系統(tǒng)是一種（A）

A系統(tǒng)軟件B系統(tǒng)硬件

C應(yīng)用軟件D支援軟件

109—的存貯管理采納了（C）

A段式存貯管理B段頁(yè)式存貯管理

C單用戶連續(xù)存貯管理D固定式分區(qū)存貯管理

no用戶程序在目態(tài)下運(yùn)用特權(quán)指令將引起的中斷是屬于（B）

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

C外部中斷D訪管中斷

111位示圖方法可用于（A）

A盤(pán)空間的管理B盤(pán)的驅(qū)動(dòng)調(diào)度

C文件書(shū)目的查找D頁(yè)式虛擬存貯管理中的頁(yè)面調(diào)度

112下列算法中用于磁盤(pán)移臂調(diào)度的是（C）

A時(shí)間片輪轉(zhuǎn)法B算法

C最短找尋時(shí)間優(yōu)先算法D優(yōu)先級(jí)高者優(yōu)先算法

113在以下存貯管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（A；?

A單用戶連續(xù)安排B固定式分區(qū)安排

C可變式分區(qū)安排D頁(yè)式存貯管理

114已知，作業(yè)的周轉(zhuǎn)時(shí)間二作業(yè)完成時(shí)間一作業(yè)的到達(dá)時(shí)間?，F(xiàn)有三個(gè)

同時(shí)到達(dá)的作業(yè)JI,J2和J3,它們的執(zhí)行時(shí)間分別是Tl,T2和T3,且

T1<T2<p>C

AT1+T2+T3B（T1+T2+T3）

CT1+T2+T3DT1+T2+T3

115任何兩個(gè)并發(fā)進(jìn)程之間（D）

A確定存在互斥關(guān)系B確定存在同步關(guān)系

C確定彼此獨(dú)立無(wú)關(guān)D可能存在同步或互斥關(guān)系

116進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的緣由可能是（D）

A被選中占有處理機(jī)B等待某一事務(wù)

C等待的事務(wù)已發(fā)生D時(shí)間片用完

117用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成（A）

A依次文件B鏈接文件

C索引文件D書(shū)目文件

118一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00起先執(zhí)

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

A2B1

C3D0.5

119多道程序設(shè)計(jì)是指（D）

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è)程序

120文件系統(tǒng)采納多級(jí)書(shū)目結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名

（C）

A應(yīng)當(dāng)相同B應(yīng)當(dāng)不同C可以相同，也可以不同D

受系統(tǒng)約束

121在可變式分區(qū)安排方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，

并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的狀況是

（D）

A無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)

B有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)

C有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)

D有上鄰空閑區(qū)，也有下鄰空閑區(qū)

簡(jiǎn)答題

1在一批處理系統(tǒng)中，有一作業(yè)序列，它們的提交時(shí)間和運(yùn)行時(shí)間如表1

所示。用短作業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度，計(jì)算在該調(diào)度算法下的平均

周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。（要求：寫(xiě)出必要的計(jì)算步驟）

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

18.301.00

28.501.20

39.100.30

49.200.50

表1單位：小時(shí)，以十進(jìn)制計(jì)

1.短作業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度

序提交時(shí)運(yùn)行時(shí)起先時(shí)平均帶權(quán)周轉(zhuǎn)

完成時(shí)間周轉(zhuǎn)時(shí)間

號(hào)間間間時(shí)間

18.001.008.009.001.0011分

28.201.209.89.8+1.2=1111-8.2=2.82.8/1.2=2.331分

38.300.309.009.00+0.3=9.39.3-8.3=11/0.3=3.331分

48.500.509.39.3+0.5=9.89.8-8.5=1.31.3/0.5=2.61分

表1單位：小時(shí)，以十進(jìn)制計(jì)

平均周轉(zhuǎn)時(shí)間（1+2.8+1+1.3）/4=6.1/4=1.525（1分）

平均帶權(quán)周轉(zhuǎn)時(shí)間（1+2.33+3.33+2.6）/4=9.26/4=2.315（1分）

輸入輸出限制的主要功能是什么？

輸入輸出限制的主要功能

①說(shuō)明用戶的系統(tǒng)調(diào)用吩咐；（1分）

②設(shè)備驅(qū)動(dòng)；（1.5分）

③中斷處理（1.5分）

設(shè)某系統(tǒng)主存容置為512,采納動(dòng)態(tài)分區(qū)存儲(chǔ)管理技術(shù)。某時(shí)刻t

主存中有三個(gè)空岡區(qū)，它們的首地址和大小分別是：空閑區(qū)1（30,

100）、空閑區(qū)2（180,36）、空閑區(qū)3（260,60）。

系統(tǒng)現(xiàn)有如下作業(yè)序列A：作業(yè)1（懇求38）、作業(yè)2（懇求

20）、作業(yè)3（懇求30）、作業(yè)41懇求80）o

1.畫(huà)出該系統(tǒng)在時(shí)刻t的內(nèi)存分布圖；

2.用首次適應(yīng)算法和最佳適應(yīng)算法畫(huà)出時(shí)刻t的空閑區(qū)隊(duì)列結(jié)

構(gòu)；

3.用上述兩種算法對(duì)作業(yè)序列A進(jìn)行安排，哪種算法對(duì)該作業(yè)

序列是合適的？要求給出必要的安排過(guò)程，并用圖畫(huà)出在安排過(guò)程中

空閑區(qū)隊(duì)列結(jié)構(gòu)的變更。

L（2分）

2.（3分+3分）

隊(duì)列指針

首次適應(yīng)理法

隊(duì)列指針

最隹適應(yīng)算法

3.作業(yè)1安排后

（1）首次適應(yīng)算法，作業(yè)1（懇求38），第1塊100-38=62（2分）

隊(duì)列指針

首次適應(yīng)算法

（2）最佳適應(yīng)算法，作業(yè)1（懇求38）,第2塊不能安排，第3塊

60-36=24,隊(duì)列重新排序(2分)

(3)首次適應(yīng)算法對(duì)該作業(yè)序列不合適作業(yè)1(38)第1塊

100-38=62；作業(yè)2(20)第1塊62-20=42；

作業(yè)3(30)第1塊42-30二作;作業(yè)4(80)不能安排(2分)

2現(xiàn)要求你給一個(gè)懇求分頁(yè)系統(tǒng)設(shè)計(jì)進(jìn)程調(diào)度的方案，使系統(tǒng)同時(shí)滿意

以下條件：

1.有合理的響應(yīng)時(shí)間；

2.有較好的外部設(shè)備利用率；

3.缺頁(yè)對(duì)程序執(zhí)行速度的影響降到最低程度。

畫(huà)出調(diào)度用的進(jìn)程狀態(tài)變遷圖，并說(shuō)明這樣設(shè)計(jì)的理由。

1.缺頁(yè)對(duì)程序執(zhí)行速度的影響降到最低程度：懇求頁(yè)面為高

優(yōu)先（兩個(gè)狀態(tài)、三個(gè)變遷，5分）

2.有較好的外部設(shè)備利用率：懇求為中優(yōu)先（兩個(gè)狀態(tài)、三

個(gè)變遷，5分）

3.有合理的響應(yīng)時(shí)間：時(shí)間片調(diào)度（兩個(gè)狀態(tài)、兩個(gè)變遷,

4分）

3簡(jiǎn)述死鎖的預(yù)防與死鎖的避開(kāi)的區(qū)分。

死鎖避開(kāi)和死鎖預(yù)防的區(qū)分在于，死鎖預(yù)防是設(shè)法至少破壞產(chǎn)生死

鎖的四個(gè)必要條件之一，嚴(yán)格的防止死鎖的出現(xiàn)；而死鎖避開(kāi)則不那

么嚴(yán)格的限制產(chǎn)生死鎖的必要條件的存在，因?yàn)榧词顾梨i的必要條件

存在，也不確定發(fā)生死鎖。死鎖避開(kāi)是在系統(tǒng)運(yùn)行過(guò)程中留意避開(kāi)死

鎖的最終發(fā)生。

4什么是操作系統(tǒng)?它的主要功能是什么？

操作系統(tǒng)是一個(gè)管理計(jì)算機(jī)資源、限制源程序運(yùn)行的系統(tǒng)軟件，它

為用戶供應(yīng)了一個(gè)便利、平安、牢靠的工作環(huán)境和界面。

主要功能：存儲(chǔ)管理、作業(yè)和進(jìn)程管理、設(shè)備管理、文件管理和用

戶接口服務(wù)。

5什么是進(jìn)程間的互斥？試舉一個(gè)說(shuō)明進(jìn)程互斥的例子，給出用操作解

決的方案。

進(jìn)程間的互斥是指：當(dāng)有若干個(gè)進(jìn)程都要運(yùn)用某一共享資源時(shí)，

最多允許一個(gè)進(jìn)程運(yùn)用，而其他要運(yùn)用該資源的進(jìn)程必需堵塞，直到

占有該資源的進(jìn)程釋放了該資源為止。

6操作系統(tǒng)中存儲(chǔ)管理的主要功能是什么？

內(nèi)存安排、地址映射、內(nèi)存愛(ài)護(hù)、內(nèi)存擴(kuò)充

7處理機(jī)調(diào)度分為哪幾個(gè)層次？每個(gè)層次的主要任務(wù)是什么？

宏觀調(diào)度：按確定的原則對(duì)處于外存輸入中的后備作業(yè)進(jìn)行選擇，

給選出的作業(yè)安排內(nèi)存、設(shè)備等必需資源，并建立相應(yīng)的進(jìn)程。在作

業(yè)運(yùn)行完畢后進(jìn)行相應(yīng)的善后工作。

中程調(diào)度：按給定的原則和策略，將處于外存交換區(qū)的就緒狀態(tài)或

外存等待狀態(tài)的進(jìn)程調(diào)入內(nèi)存，或把處于內(nèi)存就緒狀態(tài)或外存等待狀

態(tài)的進(jìn)程交換到外存交換區(qū)。

微觀調(diào)度：依據(jù)某種策略和方法選取一個(gè)處于就緒狀態(tài)的進(jìn)程占用

處理機(jī)，并進(jìn)行相應(yīng)的上下文切換以建立與處理機(jī)進(jìn)程相適應(yīng)的執(zhí)行

環(huán)境。

8頁(yè)式和段頁(yè)式存儲(chǔ)管理在實(shí)現(xiàn)內(nèi)存共享上的區(qū)分。

頁(yè)式管理的基本原理將各進(jìn)程的虛擬空間劃分成若干個(gè)長(zhǎng)度相等的頁(yè)

0,頁(yè)式管理把內(nèi)存空間按頁(yè)的大小劃分成片或者頁(yè)面（），然后把

頁(yè)式虛擬地址與內(nèi)存地址建立一一對(duì)應(yīng)頁(yè)表，并用相應(yīng)的硬件地址變

換機(jī)構(gòu)，來(lái)解決離散地址變換問(wèn)題。頁(yè)式管理采納懇求調(diào)頁(yè)或預(yù)調(diào)頁(yè)

技術(shù)實(shí)現(xiàn)了內(nèi)外存存儲(chǔ)器的統(tǒng)一管理。

把程序按內(nèi)容或過(guò)程（函數(shù)）關(guān)系分成段，每段有自己的名字。一個(gè)用

戶作業(yè)或進(jìn)程所包含的段對(duì)應(yīng)一個(gè)二維線形虛擬空間，也就是一個(gè)二維

虛擬存儲(chǔ)器。段式管理程序以段為單位安排內(nèi)存，然后通過(guò)地址影射機(jī)

構(gòu)把段式虛擬地址轉(zhuǎn)換為實(shí)際內(nèi)存物理地址。

程序通過(guò)分段（）劃分為多個(gè)模塊，如代碼段、數(shù)據(jù)段、共享段。其優(yōu)

點(diǎn)是：可以分別編寫(xiě)和編譯?？梢葬槍?duì)不同類型的段實(shí)行不同的愛(ài)

護(hù)。可以按段為單位來(lái)進(jìn)行共享，包括通過(guò)動(dòng)態(tài)鏈接進(jìn)行代碼共享。

9進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開(kāi)銷更

大？為什么？

可搶占式方式會(huì)引起系統(tǒng)的開(kāi)銷更大

因?yàn)榭蓳屨际秸{(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先權(quán)的進(jìn)程有

處理與運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)間，引起為退出處理機(jī)的進(jìn)

程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程復(fù)原現(xiàn)場(chǎng)等待時(shí)間開(kāi)銷更大。

10程序的并發(fā)執(zhí)行與并行執(zhí)行有何異同？進(jìn)程是并發(fā)執(zhí)行的嗎？為什

么？

U試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。

a）作業(yè)調(diào)度是宏觀調(diào)度，它確定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)

度是微觀調(diào)度，它確定各作'業(yè)中的哪一個(gè)進(jìn)程占有中心處理器。

②作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入主存。進(jìn)程調(diào)度

是從就緒態(tài)進(jìn)程中選一個(gè)占用處理器。

12進(jìn)程有哪些基本狀態(tài)？簡(jiǎn)述狀態(tài)轉(zhuǎn)換的緣由。

就緒態(tài)，當(dāng)進(jìn)程已安排到除以外的全部必要資源后只要能再獲得處理

機(jī)便可馬上執(zhí)行這時(shí)的進(jìn)程狀態(tài)轉(zhuǎn)為就緒模式。執(zhí)行狀態(tài)，指進(jìn)程己

獲得處理機(jī)其程序正在執(zhí)行。堵塞狀態(tài)，進(jìn)程因發(fā)生某件事如懇求而

暫停執(zhí)行的狀態(tài)。

13什么是文件的邏輯組織和物理組織？

文件的邏輯組織：用戶對(duì)文件的視察和運(yùn)用是從自身處理文件中數(shù)據(jù)是

采納的組織方式來(lái)看待文件組織形式。這種從用戶觀點(diǎn)動(dòng)身所見(jiàn)到的文件

組織形式稱為文件的邏輯組織。

文件的物理組織：文件在存儲(chǔ)設(shè)備上的存儲(chǔ)組織形式稱為文件的物理組

織。

14闡述作業(yè)、程序、進(jìn)程的關(guān)系。

一個(gè)作業(yè)可以由若干個(gè)程序組成，一個(gè)程序可以分為若干個(gè)進(jìn)程。

15系統(tǒng)依據(jù)什么感知進(jìn)程的存在？程序限制塊

16一個(gè)文件尺寸為20K,當(dāng)按連續(xù)結(jié)構(gòu)存儲(chǔ)時(shí)，發(fā)覺(jué)它占21K存儲(chǔ)空間。

你認(rèn)為可能嗎？為什么？

17設(shè)某系統(tǒng)有輸入進(jìn)程P1和輸出進(jìn)程P2共享兩用于輸入/輸出的

緩沖區(qū)B和B（B大小為每次存放一個(gè)數(shù)據(jù)）。進(jìn)程P1不

斷地向B和B輸入數(shù)據(jù)；進(jìn)程P2不斷地從B和B輸

出數(shù)據(jù)，并打印。用信號(hào)燈的P、V操作實(shí)現(xiàn)這兩個(gè)進(jìn)程的同步，要

求用一種結(jié)構(gòu)化的程序設(shè)計(jì)語(yǔ)言寫(xiě)出程序描述。

答：輸入進(jìn)程P1和輸出進(jìn)程P2共享兩用于輸入/輸出的緩沖區(qū)和。進(jìn)程

P1不斷地向和輸入數(shù)據(jù)；

進(jìn)程P2不斷地從和輸出數(shù)據(jù)，并打印°（共14分）

0

{si：=1；/有無(wú)空位置/（信號(hào)燈初值與意義共2分）

s2：=0；/有多數(shù)據(jù)/

tl：=1；/有無(wú)空位置/

t2：=0；/有多數(shù)據(jù)/

（程序結(jié)構(gòu)共2分）

pi0;

p2（）;

）（同步描述、雙緩沖的運(yùn)用共10分）

PK)p20

{（輸入未完成）{（輸出未完成）

((

P(S1);P(s2)；

數(shù)據(jù)放入中；數(shù)據(jù)從中取出;

V(s2)；V(si)；；

P(tl)；P(t2)；；

數(shù)據(jù)放入中；數(shù)據(jù)從中取出；

V（t2）；V（tl）；

}}

}}

18設(shè)一個(gè)已被打開(kāi)的文件A有100個(gè)邏輯記錄（邏輯記錄大小與物理

塊大小相等，都為512）,現(xiàn)分別用連續(xù)文件、串朕文件、索引文件

來(lái)構(gòu)造?；卮鹨韵聠?wèn)題：

1.分別畫(huà)出這三種文件的物理結(jié)構(gòu)。

2.若要隨機(jī)讀第4個(gè)記錄，問(wèn)在三種結(jié)構(gòu)下，分別要多少次磁

盤(pán)讀操作？要求作必要的說(shuō)明。

答：：1.(1)連續(xù)文件(2分)

磁盤(pán)塊號(hào)

文件A珀…r2

A3100

目錄項(xiàng)

(2)串聯(lián)文件(2分)

(3)索引文件(2分)

2.隨機(jī)讀第8個(gè)記錄(r7),文件A已被打開(kāi)，文件書(shū)目項(xiàng)已在內(nèi)

存。

(1)連續(xù)文件經(jīng)過(guò)計(jì)算確定r7記錄的物理塊號(hào)：

相對(duì)塊號(hào)*512*4/512=4；

rO所在物理塊號(hào)由文件書(shū)目項(xiàng)查得為100,

r7的塊號(hào)=100+7=104可干脆讀107塊，讀1次(2分)

⑵串聯(lián)文件讀入rO、rl、…、r7共讀8次(3分)

(3)索引文件讀入索引表1次，

查r7所在物理塊，讀該物理塊共讀2次(3分)

191.某操作系統(tǒng)的設(shè)計(jì)目標(biāo)是充分發(fā)揮磁盤(pán)設(shè)備的利用率。試設(shè)計(jì)該

系統(tǒng)的進(jìn)程狀態(tài)，畫(huà)出進(jìn)程狀態(tài)變遷圖，并標(biāo)明狀態(tài)變遷可能的緣由。

變遷1:懇求磁盤(pán)

變遷2：磁盤(pán)完成(1分)

變遷3：當(dāng)空閑時(shí)，首先從高優(yōu)先就緒隊(duì)列選擇一個(gè)進(jìn)程去運(yùn)行(1

分)

變遷4:懇求其他

變遷5：其他完成(1分

變遷6：當(dāng)空閑時(shí)，高優(yōu)先就緒隊(duì)列為空，則從低優(yōu)先就緒選擇一個(gè)

進(jìn)程