一、填空題

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

答案：①單道批處理系統(tǒng)②多道批處理系統(tǒng)

2.并發(fā)和是操作系統(tǒng)的兩個(gè)最基本的特性，兩者之間互為存在程序的運(yùn)行

答案：共享

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

答案：①CPU②外設(shè)

4.操作系統(tǒng)的基木功能包括管理、管理、管理、管理。除此認(rèn)

為還為顧客使用操作系統(tǒng)提供了顧客接口。

答案：①處理機(jī)②存儲③設(shè)備④信息（或文獻(xiàn)）

5.操作系統(tǒng)的重要性能參數(shù)有—和—等。前者指的是單位時(shí)間內(nèi)系統(tǒng)處理的作業(yè)量。后

者指的是在一種給定期間內(nèi)，系統(tǒng)的一種指定成分被使用的時(shí)間比例。

答案：①吞吐率②運(yùn)用率

6.飛機(jī)的自動駕駛系統(tǒng)屬于；飛機(jī)定票系統(tǒng)屬于。

答案：①實(shí)時(shí)控制系統(tǒng)②實(shí)時(shí)信息處理系統(tǒng)

7.分時(shí)操作系統(tǒng)的重要特性有三個(gè)____、_______、。

答案；①多路性②交互性③獨(dú)占性

8.計(jì)算機(jī)系統(tǒng)是由一系統(tǒng)和一系統(tǒng)兩部分構(gòu)成。

答案：①硬件②軟件

9.假如操作系統(tǒng)具有很強(qiáng)的交互性，可同步供多種顧客使用，但時(shí)間響應(yīng)不太及時(shí)，則屬

于一類型；假如操作系統(tǒng)可靠，時(shí)間響應(yīng)及時(shí)但僅有簡樸的交互能力則屬于一類型；假如

操作系統(tǒng)在顧客提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高運(yùn)用率，大吞

吐量和作業(yè)流程的自動化，則屬于—類型。

答案：①分時(shí)操作系統(tǒng)②實(shí)時(shí)操作系統(tǒng)③批處理操作系統(tǒng)

10.假如一種操作系統(tǒng)兼有批處理、分時(shí)處理和實(shí)時(shí)處理操作系統(tǒng)或其中兩者的功能，這樣

的操作系統(tǒng)稱為一。

答案：通用操作系統(tǒng)

11.實(shí)時(shí)操作系統(tǒng)與分時(shí)慢作系統(tǒng)的重要區(qū)別是

答案：及時(shí)性和高可靠性

12.面對一般顧客，通過方式控制操作系統(tǒng)；面對編程人員，通過控制。

答案：操作命令、系統(tǒng)調(diào)用

13.作業(yè)輸入方式有：______、_________、________、________和________。

答案：聯(lián)機(jī)輸入、脫機(jī)輸入、直接耦合、假脫機(jī)、網(wǎng)絡(luò)輸入

14.并發(fā)程序之間的互相制約，是由于它們（）和（）而產(chǎn)生的，因而導(dǎo)致程

序在并發(fā)執(zhí)行時(shí)，具有（）特性。

答案：互相合作，共享資源，間斷性

15.目前進(jìn)程若因時(shí)間片用完而被暫停執(zhí)行時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)；若因發(fā)生

某事件而不被繼續(xù)運(yùn)行時(shí)；該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。處在就緒狀態(tài)的進(jìn)程被調(diào)度

應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。

答案：就緒，阻塞，執(zhí)行

16.進(jìn)程的同步和互斥反應(yīng)了進(jìn)程間和____________的關(guān)系。

答案：直接制約，間接制約

17.進(jìn)程至少有三種基本狀態(tài)：、_________和o

答案：執(zhí)行態(tài)，就緒態(tài)，等待態(tài)

18.進(jìn)程最基本的特性是（）,由于進(jìn)程的實(shí)質(zhì)是程序的一次執(zhí)行過程，并且該特性還

表目前進(jìn)程由（）而產(chǎn)生，由（）而執(zhí)行，由（）而消滅，即進(jìn)程具有一定

的生命期。

答案：動態(tài)性，創(chuàng)立，調(diào)度，撤銷

19.每執(zhí)行一次V操作，表達(dá)（）；若S.value<=0,則表達(dá)

（）,此時(shí)應(yīng)（）。

答案：釋放一種單位資源，仍有祈求該資源的進(jìn)程被阻塞，喚醒等待該資源的隊(duì)首進(jìn)程,

并將之插入就緒隊(duì)列

20.死鎖產(chǎn)生的四個(gè)必要條件是_______、、和四種。

答案：互斥使用，保持和等待，非剝奪性，循環(huán)等待

21.顧客為制止進(jìn)程繼續(xù)運(yùn)行，應(yīng)運(yùn)用（）原語；若進(jìn)程正在執(zhí)行，應(yīng)轉(zhuǎn)變?yōu)?/p>

（）狀態(tài)。很快，若顧客要恢復(fù)其運(yùn)行，應(yīng)運(yùn)用（）原語，此時(shí)

進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。

答案：阻塞，阻塞，喚醒，就緒

22.用于進(jìn)程控制的原語重要有、、和。

答案：創(chuàng)立原語、撤銷原語，阻塞原語，喚醒原語

23.在單顧客單仃.務(wù)環(huán)境下，顧客獨(dú)占全機(jī)，此時(shí)機(jī)內(nèi)資源的狀態(tài)，只能由運(yùn)行程存的操作

加以變化，此時(shí)的程序執(zhí)行具有（）性和i）性。

答案：封閉性,可再現(xiàn)怛

24.在運(yùn)用信號量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將（）置于（）和（）之間。

答案：臨界區(qū)，進(jìn)入?yún)^(qū)，退出區(qū)

25.在每個(gè)進(jìn)程中訪問（）的那段代碼稱為臨界區(qū)。為實(shí)現(xiàn)對它的共享，應(yīng)保

證進(jìn)程（）進(jìn)入自己的臨界區(qū)，為此在每個(gè)進(jìn)程中的臨界區(qū)前面應(yīng)設(shè)置

（），在臨界區(qū)之后應(yīng)設(shè)置（）<，

答案：臨界資源，互斥地，P操作，V操作

26.把邏輯地址分為頁號和頁內(nèi)地址是由—規(guī)定的，收分頁的作業(yè)地址空間是—維的

答案：顧客、二維

27.采用對換方式在將進(jìn)程換出時(shí)，應(yīng)首先選擇處在____且______的進(jìn)程換出內(nèi)存；在進(jìn)

行換入時(shí)，應(yīng)選擇處在一狀態(tài)且_______的進(jìn)程換入。

答案：阻塞、優(yōu)先級最低、就緒且換出、在外存中駐留最久。

28.常用的內(nèi)存管理措施有、、和o

答案：分區(qū)管理，頁式管理，段式管理，段頁式管理

29.非虛擬存儲管理方式最基本的特性是。在動態(tài)分區(qū)存儲管理方式中的另一種重要

特性是。在分段存儲管理方式中的另一種特性是o

答案：一次性、持續(xù)性、離散性

30.分段保護(hù)中的越界檢查是通過____中寄存的和段表中的實(shí)現(xiàn)。

答案：段表寄存器、段表長度、段長。

31.若對換是以—為單位，則稱為整體對換；若對換是以—或—為單位，則稱為部分

對換。

答案：進(jìn)程、頁面、分段

32.實(shí)現(xiàn)進(jìn)程對換應(yīng)具有、、____三方面的功能。

答案：對換空間管理、進(jìn)程換入、進(jìn)程換出。

33.使每道程序能在內(nèi)存中“各得其所”是通過（）功能實(shí)現(xiàn)的；保證每道程序在

不受干擾的環(huán)境下運(yùn)行，是通過________功能實(shí)現(xiàn)的；為緩和內(nèi)存緊張的狀況而將內(nèi)存中臨

時(shí)不能運(yùn)行的進(jìn)程調(diào)至外存，這是通過_______功能實(shí)現(xiàn)的；能讓較大的顧客程序在較小的

內(nèi)存空間中運(yùn)行，是通過_______功能實(shí)現(xiàn)的。

答案：內(nèi)存分派、內(nèi)存保護(hù)、對換、內(nèi)存擴(kuò)充。

34.為實(shí)現(xiàn)存儲器的虛擬，除了需要有一定容量的內(nèi)存和相稱容量的外存外，還需有

和的硬件支持。

答案：地址變換機(jī)構(gòu)、缺頁中斷機(jī)構(gòu)。

35.為實(shí)現(xiàn)段的共享，系統(tǒng)中應(yīng)設(shè)置一張共享段表，其中包括一、和等數(shù)據(jù)

項(xiàng).

答案：共享進(jìn)程計(jì)數(shù)、存取控制、段號

36.為實(shí)現(xiàn)祈求分頁管理，應(yīng)在頁表中增長、、、幾項(xiàng)。

答案：狀態(tài)位、訪問字段、修改位、外存地址

37.虛擬存儲器的基本特性是和,因而決定了實(shí)現(xiàn)虛擬存儲器的關(guān)鍵功能是—

和功能。

答案：多次性、對換性、祈求調(diào)頁（段）和頁（段）置換。

38.頁是信息的單位，進(jìn)行分頁是出于的需要；段是信息的單位，進(jìn)行

分段是出于的需要，

答案；物理、系統(tǒng)管理、邏輯、顧客。

39.引入分段系統(tǒng)，重要是為了滿足顧客的一系列規(guī)定，重要包括了、、

和兒種方面。

答案：便于訪問、分段共享、分段保護(hù)、動態(tài)鏈接。

40.在段頁式系統(tǒng)中（無快表），為獲得一條指令或數(shù)據(jù)，都需三次訪問內(nèi)存。第一次從內(nèi)

存中獲得，第二次從內(nèi)存中獲得—，第三次從內(nèi)存中獲得o

答案：頁表始址、物理塊號、指令或數(shù)據(jù)

41.在分頁系統(tǒng)中，必須設(shè)置頁表，其重要作用是實(shí)現(xiàn)—到—的映射。

答案：頁號、物理塊號

42.在分頁系統(tǒng)中的地址均造可分為—和兩部分；在分段系統(tǒng)中的地址構(gòu)造可分為

—和兩部分

答案：頁號、頁內(nèi)偏移量、段號、段內(nèi)偏移量。

43.在分頁系統(tǒng)中進(jìn)行地址變換時(shí)，應(yīng)將頁表寄存器中的和進(jìn)行相加，得到

該頁的頁表項(xiàng)位置，從中可得到o

答案：頁表始址、頁號、物理塊號。

44.在分頁系統(tǒng)中若頁面較小，雖有助于,但會引起____；而頁面較大，雖有助于

，但會引起______，

答案：提高內(nèi)存運(yùn)用率、頁表太長、頁表長度、頁內(nèi)碎片增大

45.在分頁系統(tǒng)中為實(shí)現(xiàn)地址變換而設(shè)置了頁表寄存器，其中寄存了和；在進(jìn)

程未運(yùn)行時(shí)，它們寄存在_______中。

答案：頁表始址、頁表長度、進(jìn)程的PCB中

46.在持續(xù)分派方式中可通過____來減少內(nèi)存零頭，但此時(shí)必須將有關(guān)程序和數(shù)據(jù)進(jìn)行—

一;而是一種容許作業(yè)在運(yùn)行中、在內(nèi)存中進(jìn)行移動的技術(shù)。

答案：緊湊、重定位、動態(tài)重定位

47.在兩級頁表構(gòu)造中，第一級是,其中每一項(xiàng)用于寄存對應(yīng)的,一般每個(gè)頁

表的長度為O

答案：頁表目錄、頁表首址、一頁（塊）

即用共享設(shè)備模擬獨(dú)占設(shè)備。

答案：虛擬分派技術(shù)

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

1.操作系統(tǒng)容許顧客把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng).

（A）單顧客（B）分布式（C）批處理（D）監(jiān)督

答案：C

2.—操作系統(tǒng)容許在一臺主機(jī)上同步連接多臺終端，多種顧客可以通過各自的終端同步交

互地使用計(jì)算機(jī).（）

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

答案：C

3.操作系統(tǒng)的_管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度.

（A）主存儲器（B）控制器（C）運(yùn)算器（D）處理機(jī)

答案：D

4.操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、―管理、設(shè)備管理及信息管理.

（A）進(jìn)程（B）存儲器（C）硬件（D）軟件

答案：B

5.操作系統(tǒng)的基本類型重要有—.

（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)、分忖系統(tǒng)和多顧客系統(tǒng)

答案：B

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

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

答案：C

7.操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺乏的構(gòu)成部分，是為了提高計(jì)算機(jī)的—和以便顧客使

用計(jì)算機(jī)而配置的一種系統(tǒng)軟件.

（A）速度（B）運(yùn)用率（C）靈活性（D）兼容性

答案：B

8.操作系統(tǒng)是一種—.（）

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

答案：B

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

（A）運(yùn)用率（B）可靠性（C）穩(wěn)定性（D）兼容性

答案：A

10.從顧客的觀點(diǎn)看，操作系統(tǒng)是—.（）

（A）顧客與計(jì)算機(jī)之間的接口

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

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

（D）由若干層次的程序按一定的構(gòu)造構(gòu)成的有機(jī)體

答案：A

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

（A）RISC（B）通道和中斷機(jī)構(gòu)（C）集成電路（D）高速內(nèi)存

答案：B

12.分時(shí)操作系統(tǒng)一般采用—方略為顧客服務(wù).

（A）可靠性和靈活性（B）時(shí)間片輪轉(zhuǎn)（C）時(shí)間片加權(quán)分派（D）短作業(yè)優(yōu)先

答案：B

13.假如分時(shí)操作系統(tǒng)的時(shí)間片一定,那么則響應(yīng)時(shí)間越長.

（A）顧客數(shù)越少（B）顧客數(shù)越多（C）內(nèi)存越少（D）內(nèi)存越多

答案：B

14.若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列的—不屬「操作系統(tǒng)所管理的資源

（）

（A）程序（B）內(nèi)存（C）CPU（D）中斷

答案：【）

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

（A）可靠性和靈活性（B）實(shí)時(shí)性和可靠性（C）靈活性和可靠性（D）優(yōu)良性和分派性

答案：B

16.所謂—是指將一種以上的作業(yè)放入主存，并且處在運(yùn)行狀態(tài),這些作業(yè)共享處理機(jī)的時(shí)

間和外圍設(shè)備等其他資源.（）

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

答案：B

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

①計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)

②航空訂票系統(tǒng)

③過程控制系統(tǒng)

④機(jī)器翻譯系統(tǒng)

⑤辦公自動化系統(tǒng)

⑥計(jì)算機(jī)激光排版系統(tǒng)（）

（A）1（B）2（C）3（D）4

答案：C

18.下面有關(guān)操作系統(tǒng)的論述中對的的是―（）

（A）批處理作業(yè)必須具有作業(yè)控制信息

（B）分時(shí)系統(tǒng)不具有人機(jī)交互功能

（C）從響應(yīng)時(shí)間的角度看,實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多

（D）由于采用了分時(shí)技術(shù)，顧客可以獨(dú)占計(jì)算機(jī)的資源

答案：A

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

（A）實(shí)時(shí)（B）分時(shí)（C）分布式（D）單顧客

答案：A

20.在下列操作系統(tǒng)的各個(gè)功能構(gòu)成部分中，—不需要硬件的支持.

（A）進(jìn)程調(diào)度（B）時(shí)鐘管理（C）地址映射（D）中斷系統(tǒng)

答案：A

21.按照作業(yè)抵達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度，這是指（）

調(diào)度算法。

（A）先來先服務(wù)（B）最短作業(yè)優(yōu)先（C）定期輪轉(zhuǎn)法（D）優(yōu)先數(shù)法

答案：A

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

（A）shell命令（B）圖形界面（C）系統(tǒng)調(diào)用（D）C語言函數(shù)

答案：C

24.操作系統(tǒng)中的作業(yè)管理是一種（）。

（A）宏觀的高級管理（B）宏觀的低級管理（C）系統(tǒng)剛開始加電（D）初始化引導(dǎo)完畢

答案：A

25.操作系統(tǒng)作業(yè)管理的重要功能是（）。

（A）作業(yè)調(diào)度與控制（B）作業(yè)提交（C）作業(yè)準(zhǔn)備（D）編制程序

答案：A

26.有關(guān)處理機(jī)調(diào)度，如下說法錯誤的是。

(A)衡量調(diào)度方略的重要指標(biāo)有：周轉(zhuǎn)時(shí)間、吞吐率、響應(yīng)時(shí)間和設(shè)備運(yùn)用率

(B)處埋機(jī)調(diào)度可以分為4級：作業(yè)調(diào)度、互換調(diào)度、進(jìn)程調(diào)度和線程調(diào)度

(C)作業(yè)調(diào)度時(shí)，先來先服務(wù)法不利于長作業(yè)，最短作業(yè)優(yōu)先法不利于短作業(yè)

(D)進(jìn)程調(diào)度的算法有：輪轉(zhuǎn)法、先來先服務(wù)法、優(yōu)先級法和線性優(yōu)先級法

答案：C

27.面對一般顧客，通過（）方式控制操作系統(tǒng)（）

（A）系統(tǒng)調(diào)用（B）操作命令（C）顧客調(diào)用（D）內(nèi)核操作

答案：C

28.為了對緊急進(jìn)程或重:要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（（）

（A）先進(jìn)先出調(diào)度算法（B）優(yōu)先數(shù)法（C）最短作業(yè)優(yōu)先調(diào)度（D）定期輪轉(zhuǎn)法

答案：B

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

（A）祈求系統(tǒng)服務(wù)（B）終止系統(tǒng)服務(wù)（C）申請系統(tǒng)資源（D）釋放系統(tǒng)資源

答案：A

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

（A）直接通過鍵盤交互方式使用（B）只能通過顧客程序間接使用

（C）是命令接口中的命令使用（D）與系統(tǒng)的命令同樣

答案：B

31.顧客要在程序一級獲得系統(tǒng)協(xié)助，必須通過（）。)

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

答案：D

32.在操作系統(tǒng)中,JCB是指（）o）

（A）作業(yè)控制塊（B）進(jìn)程控制塊（C）文獻(xiàn)控制塊（D）程序控制塊

答案：A

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

（A）不變（B）要變（C）也許要變（D）也許不變

答案：A

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

（A）周轉(zhuǎn)時(shí)間（B）響應(yīng)時(shí)間（C）等待時(shí)間（D）觸發(fā)時(shí)間

答案：C

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

（A）選擇恰當(dāng)?shù)倪M(jìn)程管理程序（B）選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法

（C）顧客作業(yè)準(zhǔn)備充足（D）有?種很好的操作環(huán)境

答案：B

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

（A）進(jìn)程（B）進(jìn)程控制塊（C）進(jìn)程啟動程序（D）進(jìn)程控制區(qū)

答案：B

37.當(dāng)系統(tǒng)發(fā)生某個(gè)事件時(shí)，CPU暫停現(xiàn)行程序轉(zhuǎn)去執(zhí)行對應(yīng)程序的過程，稱為（：?

（A）中斷祈求（B）中斷響應(yīng)（C）中斷嵌套（D）中斷屏蔽

答案：B

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

（A）指令（B）原語（C）信號量（D）信箱通信

答案：B

39.多道程序環(huán)境下，操作系統(tǒng)分派資源以（）為基本單位。

（A）程序（B）指令（C）進(jìn)程（D）作業(yè)

答案：C

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

（A）在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多種程序（B）在分布系統(tǒng)中同一時(shí)刻運(yùn)行多種程序

（C）在一臺處理機(jī)上同一時(shí)刻運(yùn)行多種程序（D）在一臺處理機(jī)上并發(fā)運(yùn)行多種程序

答案：D

41.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因也許是（）

（A）被選中占有處理機(jī)（B）等待某一事件

（C）等待的事件已發(fā)生（D）時(shí)間片用完

答案：D

42.進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程（）（）

（A）同步執(zhí)行（B）在執(zhí)行的時(shí)間上是重疊的

（C）在執(zhí)行的時(shí)間上是不可重疊的（D）共享系統(tǒng)資源

答案：C

43.進(jìn)程控制就是對系統(tǒng)中的進(jìn)程實(shí)行有效的管理，通過使用（）、進(jìn)程撤銷、進(jìn)程阻塞、

進(jìn)程喚醒等進(jìn)程控制原語實(shí)現(xiàn)。（）

（A）進(jìn)程運(yùn)行（B）進(jìn)程管理（C）進(jìn)程創(chuàng)立（D）進(jìn)程同步

答案：C

44.一般，顧客進(jìn)程被建立后（）。

（A）便一直存在「系統(tǒng)中，直到被操作人員撤銷（B）伴隨作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撤

銷（C）伴隨時(shí)間片輪轉(zhuǎn)而撤銷與建立（D）伴隨進(jìn)程的阻塞或喚醒而撤銷與建立

答案：B

45.下列的進(jìn)程狀態(tài)變化中，（）變化是不也許發(fā)生的。

（A）運(yùn)行一就緒（B）運(yùn)行一等待（C）等待一運(yùn)行（D）等待一就緒

答案：C

46.下面對進(jìn)程的描述中，錯誤的是（）

（A）進(jìn)程是動態(tài)的概念（B）進(jìn)程執(zhí)行需要處理機(jī)

（C）進(jìn)程是有生命期的（D）進(jìn)程是指令的集合

答案：D

47.下面有關(guān)進(jìn)程的論述不對的的是（）（）

（A）進(jìn)程申請CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)。（B）在單CPU系統(tǒng)中，處

在運(yùn)行狀態(tài)的進(jìn)程只有一種。（C）優(yōu)先級是進(jìn)行進(jìn)程調(diào)度的重要根據(jù)，一旦確定不

能變化。（D）進(jìn)程獲得處理機(jī)而運(yùn)行是通過調(diào)度而實(shí)現(xiàn)的。

答案：C

48.一種進(jìn)程被喚醒意味著（）。（)

（A）該進(jìn)程重新占有了CPU（B）它的優(yōu)先權(quán)變?yōu)樽畲?/p>

（C）其PCB移至等待隊(duì)歹J隊(duì)首（D）進(jìn)程變?yōu)榫途w狀態(tài)

答案：D

49.一種運(yùn)行的進(jìn)程用完了分派給它的時(shí)間片后，它的狀態(tài)變?yōu)椋ǎ?/p>

（A）就緒（B）等待（C）運(yùn)行（D）由顧客自己確定

答案：A

50.在單CPU系統(tǒng)中，有關(guān)進(jìn)程的論述對的的是（）（）

（A）最多只有一種進(jìn)程史在運(yùn)行狀態(tài)

（B）只能有一種進(jìn)程處在就緒狀態(tài)

（C）一種進(jìn)程可以處在就緒狀態(tài)和等待狀態(tài)

（D）一種處在等待狀態(tài)的進(jìn)程一旦分派了CPU,即進(jìn)入運(yùn)行狀態(tài)

答案：A

51.在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度常常采用（）算法。

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

答案：C

52.在進(jìn)程管理中，當(dāng)（）時(shí)，進(jìn)程從等待狀態(tài)變?yōu)榫途w狀態(tài)。

（A）進(jìn)程被進(jìn)程調(diào)度程序選中（B）等待某一事件

（C）等待的事件發(fā)生（D）時(shí)間片用完

答案：C

53.（）是指將作業(yè)不需要或臨時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所

需數(shù)據(jù)。（）

（A）覆蓋技術(shù)（B）互換技術(shù)（C）虛擬技術(shù)（D）物理擴(kuò)充

答案：B

54.分段管理提供（）維的地址構(gòu)造。（）

(A)1(B)2(C)3(D)4

答案：B

55.若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。（）

（A）2GB（B）4GB（C）100KB（D）640KB

答案：B

56.碎片現(xiàn)象的存在使得（

（A）內(nèi)存空間運(yùn)用率減少（B）內(nèi)存空間運(yùn)用率提高

（C）內(nèi)存空間運(yùn)用率得以改善（D）內(nèi)存空間運(yùn)用率不影響

答案：A

57.外存（如磁盤）上寄存的程序和數(shù)據(jù)（）。（）

（A）可由CPU直接訪問（B）必須在CPU訪問之前移入內(nèi)存

（C）是必須由文獻(xiàn)系統(tǒng)管理的（D）必須由進(jìn)程調(diào)度程序管理

答案：B

58.下列（）存儲管理方式能使存儲碎片盡量少，并且使內(nèi)存運(yùn)用率較高。

（A）固定分區(qū)（B）可變分區(qū)（C）分頁管理（D）段頁式管理

答案：D

59.虛擬存儲技術(shù)是（）＜.（）

（A）補(bǔ)充內(nèi)存物理空間的技術(shù)（B）補(bǔ)充相對地址空間的技術(shù)

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

答案：B

60.虛擬內(nèi)存的容量只受（）的限制。（）

（A）物理內(nèi)存的大小（B）磁盤空間的大?。–）數(shù)據(jù)寄存的實(shí)際地址

（D）計(jì)算機(jī)地址位數(shù)

答案：【）

61.在祈求分頁系統(tǒng)中，LRU算法是指（）。

（A）最早進(jìn)入內(nèi)存的頁先淘汰（B）近期最長時(shí)間以來沒被訪問的頁先淘汰

（C）近期被訪問次數(shù)至少的頁先淘汰（D）后來再也不用的也先淘汰

答案：B

62.（）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序構(gòu)成的文獻(xiàn)。（）

（A）系統(tǒng)文獻(xiàn)（B）檔案文獻(xiàn)（C）顧客文獻(xiàn)（D）次序文獻(xiàn)

答案：A

63.按文獻(xiàn)用途來分，編輯程序是（）。

（A）系統(tǒng)文獻(xiàn)（B）檔案文獻(xiàn)（C）顧客文獻(xiàn)（D）庫文獻(xiàn)

答案：A

64.目錄文獻(xiàn)所寄存的信息是（）。（）

（A）某一文獻(xiàn)寄存的數(shù)據(jù)信息（B）某一文獻(xiàn)的文獻(xiàn)目錄

（C）該目錄中所有數(shù)據(jù)文獻(xiàn)目錄（D）該目錄中所有子目錄文獻(xiàn)和數(shù)據(jù)文獻(xiàn)的目錄

答案；D

65.假如文獻(xiàn)系統(tǒng)中有兩個(gè)文獻(xiàn)重名，不應(yīng)采用（）。

（A）一級目錄構(gòu)造（B）樹型目錄構(gòu)造（C）二級目錄構(gòu)造（D）D.A和C

答案：A

66.使用絕對途徑名訪問文獻(xiàn)是從（）開始按目錄構(gòu)拜訪問某個(gè)文獻(xiàn)。

（A）目前目錄（B）顧客主目錄（C）根目錄（D）父目錄

答案：C

67.樹型目錄構(gòu)造的第一級稱為目錄樹的。（）

（A）分支節(jié)點(diǎn)（B）根節(jié)點(diǎn)（C）葉節(jié)點(diǎn)（D）終節(jié)點(diǎn)

答案：B

68.文獻(xiàn)代表了計(jì)算機(jī)系統(tǒng)中的。（）

（A）硬件（B）軟件（C）軟件資源（D）硬件資源

答案：C

69.文獻(xiàn)的存儲措施依賴于（）。

（A）文獻(xiàn)的物理構(gòu)造（B）寄存文獻(xiàn)的存儲設(shè)備的特性

（C）C.A和B（D）文獻(xiàn)的邏輯

答案：C

70.文獻(xiàn)系統(tǒng)采用二級文獻(xiàn)目錄可以（）。

（A）縮短訪問存儲器的時(shí)間（B）實(shí)現(xiàn)文獻(xiàn)共享

（C）節(jié)省內(nèi)存空間（D）處理不一樣顧客間的文獻(xiàn)命名沖突

答案：D

71.文獻(xiàn)系統(tǒng)為顧客提供了（）功能，使得顧客能透明地存儲訪問文獻(xiàn)。

（A）按名存?。˙）密碼存取（C）途徑存取(D)命令調(diào)用

答案：A

72.文獻(xiàn)系統(tǒng)在創(chuàng)立一種文獻(xiàn)時(shí),為它建立一種（)o（）

（A）文獻(xiàn)目錄（B）目錄文獻(xiàn)（C）邏輯構(gòu)造(D)邏輯空間

答案：A

73.用磁帶作為文獻(xiàn)存貯介質(zhì)時(shí)，文獻(xiàn)只能組織成（）.（）

（A）次序文獻(xiàn)（B）鏈接文獻(xiàn)（C）索引文獻(xiàn)（D）目錄文獻(xiàn)

答案：A

74.由字符序列構(gòu)成，文獻(xiàn)內(nèi)的信息不再劃分構(gòu)造，這是指（）。

（A）流式文獻(xiàn)（B）記錄式文獻(xiàn)（C）次序文獻(xiàn)（D）有序文獻(xiàn)

答案：A

75.SPOOLing技術(shù)運(yùn)用于（）。

（A）外設(shè)概念（B）虛擬設(shè)備概念（C）磁帶概念（D）存儲概念

答案：B

76.采用SPOOLing技術(shù)的目的是（）。

（A）提高獨(dú)占設(shè)備的運(yùn)用率（B）提高主機(jī)效率

（C）減輕顧客編程承擔(dān)（D）提高程序的運(yùn)行速度

答案：A

77.操作系統(tǒng)采用緩沖技術(shù)，可以減少對CPU的（）次數(shù)，從而提高資源的運(yùn)用率。

（A）中斷（B）訪問（C）控制（D）依賴

答案：A

78.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（）的能力。

（A）串行操作（B）控制操作（C）重執(zhí)操作（D）并行操作

答案：D

79.緩沖技術(shù)用于（）,

（A）提高主機(jī)和設(shè)備互換信息的速度（B）提供主、輔存接口

（C）提高設(shè)備運(yùn)用率（D）擴(kuò)充相對地址空間

答案：A

80.通道是一種（）。

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

答案：C

81.在操作系統(tǒng)中，顧客在使用I/O設(shè)備時(shí)，一般采用（）o

（A）物理設(shè)備名（B）邏輯設(shè)備名（C）虛抵設(shè)備名（D）設(shè)備牌號

答案：B

三、判斷題

1.DOS操作系統(tǒng)是一種最簡潔、易用和微型的多機(jī)操作系統(tǒng)。

答案：錯誤

2.UNIX的最大特點(diǎn)是分時(shí)多顧客、多任務(wù)和倒樹型文獻(xiàn)構(gòu)造。

答案：對的

3.多顧客操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。

答案：對的

4.分時(shí)系統(tǒng)中分時(shí)時(shí)間片的長短問題無所謂，不影響終端顧客得到及時(shí)響應(yīng)。

答案：錯誤

5.具有多道功能的操作系統(tǒng)一定是多顧客操作系統(tǒng)。

答案：錯誤

6.實(shí)時(shí)操作系統(tǒng)的響應(yīng)系數(shù)最小，設(shè)備運(yùn)用率最差。

答案：錯誤

7.實(shí)時(shí)系統(tǒng)只能用于生產(chǎn)控制系統(tǒng)，不能用于信息處理系統(tǒng)。

答案：錯誤

8.系統(tǒng)調(diào)用是操作系統(tǒng)對外提供的一批系統(tǒng)子功能，是一類特殊的原語。

答案：對的

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

答案：對的

10.以優(yōu)先級為基礎(chǔ)的進(jìn)程調(diào)度算法可以保證在任何時(shí)候正在運(yùn)行的進(jìn)程總是非等待狀態(tài)

下進(jìn)程中優(yōu)先級最高的進(jìn)程。

答案：錯誤

11.只有一種終端的計(jì)算機(jī)無法安裝多顧客操作系統(tǒng)。

答案：錯誤

12.P、V操作是原語操作，原語的執(zhí)行可以被中斷。

答案：錯誤

13.當(dāng)檢測出發(fā)生死鎖時(shí)，可以通過撤銷一種進(jìn)程解除死鎖。

答案：錯誤

14.當(dāng)一種進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)，則一定有一種進(jìn)程從就緒狀態(tài)變成運(yùn)行狀態(tài)。

答案：錯誤

15.對臨界資源，應(yīng)采用互斥訪問方式來實(shí)現(xiàn)共享。

答案；對的

16.分時(shí)系統(tǒng)中，時(shí)間片越小越好。

答案：錯誤

17.進(jìn)程間的互相制約關(guān)系體現(xiàn)為進(jìn)程的互斥和同步。

答案：對的

18.進(jìn)程由程序和數(shù)據(jù)兩部分構(gòu)成。

答案：錯誤

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

答案：錯誤

20.若無進(jìn)程處在運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列均為空。

答案：錯誤

21.死鎖是指兩個(gè)或多種進(jìn)程都處在互相等待狀態(tài)而無法繼續(xù)工作。

答案：對的

22.在單處理器系統(tǒng)中，處在運(yùn)行狀態(tài)的進(jìn)程不止一種.

答案：錯誤

23.在動態(tài)優(yōu)先級數(shù)調(diào)度中，伴隨進(jìn)程執(zhí)行時(shí)間的增長，其優(yōu)先數(shù)減少。

答案：對的

24.在多道程序環(huán)境下，處理器的分派和容許都是以進(jìn)程為基本單位。

答案：對的

25.段頁式存儲管理中，段是作業(yè)地址空間的最小單位。

答案：錯誤

26.固定分區(qū)、可變分區(qū)方式也可實(shí)現(xiàn)虛擬存儲器。

答案：錯誤

27.經(jīng)動態(tài)重定位后，目的程序可以不經(jīng)任何改動而裝入物理存儲單元。

答案：對的

28.虛擬存儲的容量取決于系統(tǒng)配置的存儲器芯片的多少。

答案：錯誤

29.頁式存儲管理中，顧客將自己的程序化分為若干相等的項(xiàng)。

答案：錯誤

30.在頁式虛存系統(tǒng)中，為了提高內(nèi)存運(yùn)用率，容許顧客使用不一樣大小的頁面。

答案：錯誤

31.邏輯記錄是對文獻(xiàn)進(jìn)行存取的基本單位。

答案：對的

32.次序文獻(xiàn)是運(yùn)用磁帶的特有性質(zhì)實(shí)現(xiàn)的，因本次序文獻(xiàn)只有寄存在磁帶上。

答案：錯誤

33.次序文獻(xiàn)適合于建立在次序存儲設(shè)備上，而不適合建立在磁盤上。

答案：錯誤

34.索引文獻(xiàn)既能次序訪問，又能隨機(jī)訪問。

答案：對的

35.文獻(xiàn)系統(tǒng)要負(fù)責(zé)文獻(xiàn)存儲空間的管理，但不能完畢文獻(xiàn)名到物理地址的轉(zhuǎn)換。

答案：錯誤

36.在磁帶上的次序文獻(xiàn)中插入新的記錄時(shí)，必須復(fù)制整個(gè)文獻(xiàn)。

答案：對的

37.在分派共享設(shè)備和獨(dú)占設(shè)備時(shí)，都也許引起死鎖。

答案；錯誤

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

答案：錯誤

39.常用的緩沖技術(shù)是處理慢速設(shè)備與迅速CPU處理之間協(xié)調(diào)工作。

答案：對的

40.常用的緩沖技術(shù)有雙緩沖，環(huán)形緩沖和緩沖池。

答案：對的

41.設(shè)備類闡明了每類設(shè)備的使用狀況，因此每類設(shè)備一張?jiān)O(shè)備類表。

答案：錯誤

42.一般，一種中央處理^可連接多種通道，一種通道可以連接多種設(shè)備拴制器，一種設(shè)備

控制器可以連接多臺機(jī)器設(shè)備。

答案：對的

43.文獻(xiàn)系統(tǒng)的重要功能是〃按名存取“，因此從磁盤讀取數(shù)據(jù)的工作由文獻(xiàn)系統(tǒng)完畢。

答案：錯誤

44.虛擬設(shè)備采用的關(guān)鍵技術(shù)是SPOOLing技術(shù)。

答案：對的

45.虛擬設(shè)備是指把一種物理設(shè)備變換成多種對應(yīng)的邏輯設(shè)備。

答案：對的

四、簡答題

1.操作系統(tǒng)有哪三個(gè)基本類型？試比較其特點(diǎn)。

答案：操作系統(tǒng)有批處理、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)三種基本類型。批處理特點(diǎn)是系統(tǒng)自動對作

業(yè)進(jìn)行處理，但顧客不能直接控制自己的作業(yè)運(yùn)行，無法與機(jī)器交互；分時(shí)系統(tǒng)的重要特點(diǎn)

是顧客可與之交互作用，具有〃多路性〃、〃交互性〃、〃獨(dú)立性〃和〃及時(shí)性”四個(gè)特性；實(shí)時(shí)系

統(tǒng)能對特定輸入做出及時(shí)、迅速反應(yīng)，它比分時(shí)系統(tǒng)具有更高的響應(yīng)時(shí)間規(guī)定，系統(tǒng)可靠性

IHJo

2?什么是多道程序設(shè)計(jì)技術(shù)？

答案：多道程序設(shè)計(jì)技術(shù)是指將一種以上的作業(yè)放入主存，并且同步處在運(yùn)行狀態(tài)，這些作

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

3.什么是計(jì)算機(jī)操作系統(tǒng)？

答案：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一種系統(tǒng)軟件，它是這樣某些程序模塊的集合一一它們管

理和控制計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)工作流程，以便有效地運(yùn)用這

些資源為顧客提供一種功能強(qiáng)大、使用以便和可擴(kuò)展的工作環(huán)境，從而在計(jì)算機(jī)與其顧客之

間起到接口的作用。

4.試對分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)進(jìn)行比較

答案：（1）實(shí)時(shí)操作系統(tǒng)與分時(shí)操作系統(tǒng)都能為多種頑客服務(wù)。分時(shí)操作系統(tǒng)按分時(shí)原則

為多種終端顧客服務(wù)；而實(shí)時(shí)操作系統(tǒng)則體現(xiàn)為常常對多路現(xiàn)場信息進(jìn)行采集以及對多種對

象或多種執(zhí)行機(jī)構(gòu)進(jìn)行控制。

（2）實(shí)時(shí)操作系統(tǒng)與分時(shí)操作系統(tǒng)同樣，每個(gè)顧客各占一種終端，彼此獨(dú)立操作，互不

干擾。因此顧客感覺就像一人獨(dú)占計(jì)算機(jī)，而在實(shí)時(shí)操作系統(tǒng)中信息的采集和對對象的控制

也都是彼此互不干擾的。

（3）分時(shí)操作系統(tǒng)對響應(yīng)時(shí)間的規(guī)定是以人所能接受的等待時(shí)間來確定的；而實(shí)時(shí)操作

系統(tǒng)的響應(yīng)時(shí)間則是以控制對象所能接受的延時(shí)來確定的。

（4）分時(shí)操作系統(tǒng)是一種通用系統(tǒng)，重要用于運(yùn)行終端顧客程序，因此具有較強(qiáng)的交互

能力。而實(shí)時(shí)操作系統(tǒng)雖然也有交互能力，但其交互能力不及前者。

（5）實(shí)時(shí)操作系統(tǒng)比分時(shí)操作系統(tǒng)規(guī)定更高的可靠性。

5.操作系統(tǒng)給編程人員提供的接口是什么？分哪幾類？

答案：系統(tǒng)調(diào)用

六類：設(shè)備管理、文獻(xiàn)管理、進(jìn)程控制、進(jìn)程通信、存信管理、線程管理

6.一般顧客的輸入輸出方式有哪幾種？

答案：聯(lián)機(jī)輸入輸出方式、脫機(jī)輸入輸出方式、直接耦合方式、SPOOLING方式、網(wǎng)絡(luò)聯(lián)機(jī)

方式

7.顧客怎樣使用操作系統(tǒng)提供的接LI?

答案：顧客是通過操作系統(tǒng)來使用計(jì)算機(jī)系統(tǒng)的，操作系統(tǒng)為顧客提供兩種類型的使用接口。

（1）操作員接口。

操作系統(tǒng)提供應(yīng)顧客表達(dá)作業(yè)執(zhí)行環(huán)節(jié)的手段有兩種：作業(yè)控制語言和操作控制命令，顧客

可以用作業(yè)控制語言寫出控制作業(yè)執(zhí)行環(huán)節(jié)的作業(yè)控制闡明書，也可以從鍵盤上輸入操作控

制命令或從命令菜單中選擇命令指出作業(yè)的執(zhí)行環(huán)節(jié)。

（2）程序員接口。

操作系統(tǒng)提供了許多不一樣功能的子程序-一系統(tǒng)功能調(diào)用，顧客可以在程序中調(diào)用這些子

程序。

8.PCB是什么？它包括哪些信息？

答案：PCB,（ProcessControlBlock）進(jìn)程控制塊

包括：進(jìn)程的描述信息、控制信息、資源信息，有的OS尚有進(jìn)程調(diào)度等待所使用的CPU

現(xiàn)場保護(hù)信息

9.進(jìn)程的5種基本狀態(tài)有哪些？請畫出它們之間的轉(zhuǎn)換圖。

答案：初始態(tài)、執(zhí)行態(tài)、等待態(tài)、就緒態(tài)、終止態(tài)

10.進(jìn)程與程序關(guān)系？

答案：進(jìn)程是動態(tài)的，程序是靜態(tài)的：程序是有序代碼的集合；進(jìn)程是程序的執(zhí)行。一般進(jìn)

程不可在計(jì)算機(jī)之間遷移；而程序一般對應(yīng)著文獻(xiàn)、靜態(tài)和可以復(fù)制。

進(jìn)程是臨時(shí)的，程序的永久的：進(jìn)程是一種狀態(tài)變化的過程，程序可長期保留。

進(jìn)程與程序的構(gòu)成不一樣：進(jìn)程的構(gòu)成包括程序、數(shù)據(jù)和進(jìn)程控制塊（即進(jìn)程狀態(tài)信息）。

進(jìn)程與程序的對應(yīng)關(guān)系：通過多次執(zhí)行，一種程序可對應(yīng)多種進(jìn)程；通過調(diào)用關(guān)系，一種進(jìn)

程可包括多種程序。

11.請描述信號量、P、V原語的物理含義

答案：1）信號量的物理含義：

S>0表達(dá)有S個(gè)資源可用

s=o表達(dá)無資源可用

SCO貝UISI表達(dá)S等待隊(duì)列中的進(jìn)程個(gè)數(shù)

P（S）:表達(dá)申請一種資源

V（S）表達(dá)釋放一種資源。

信號量的初值應(yīng)當(dāng)不小于等于0,表達(dá)系統(tǒng)中可用的同類資源的數(shù)量

12.什么叫互斥？

答案：一組并發(fā)進(jìn)程中的一種或多種程序段，因共享某一公有資源而導(dǎo)致它們必須以一種不

容許交又執(zhí)行的單位執(zhí)行。即不容許兩個(gè)以上的共享該貨源的并發(fā)進(jìn)程同步進(jìn)入臨界區(qū)稱為

互斥。

13.什么是進(jìn)程？什么是線程？它們之間的關(guān)系？

答案；略

14.什么是進(jìn)程上下文？

答案：進(jìn)程上下文是進(jìn)程執(zhí)行過程中次序關(guān)聯(lián)的靜態(tài)描述。

把已執(zhí)行過的進(jìn)程指令和數(shù)據(jù)在有關(guān)寄存器與堆棧中的內(nèi)容稱為上文，把正在執(zhí)行的指令和

數(shù)據(jù)在寄存器與堆棧中的內(nèi)容稱為正文，把待執(zhí)行的指令和數(shù)據(jù)在寄存器與推棧的內(nèi)容稱為

下文。

15.什么是臨界區(qū)？什么是臨界資源？

答案：臨界區(qū)：把不容許多種并發(fā)進(jìn)程交叉執(zhí)行的一段程序稱為臨界區(qū)。

臨界資源：一次僅容許一種進(jìn)程使用的資源稱為臨界資源。

16.什么是死鎖？產(chǎn)生死鎖的必要條件有哪些？死鎖的排除措施有哪些？

答案：死鎖：指兩個(gè)或兩個(gè)以上進(jìn)程都無限止等待永久不會出現(xiàn)的事件而發(fā)生的一種狀態(tài)。

產(chǎn)生死鎖的必要條件：互斥條件、不剝奪條件、部分分派、環(huán)路條件。

排除措施：死鎖防止、死鎖防止、死鎖的檢測和恢復(fù)。

17.論述作業(yè)和進(jìn)程的關(guān)系？

答案：完畢顧客任務(wù)的任務(wù)實(shí)體和執(zhí)行實(shí)體。

一種作業(yè)可由多種進(jìn)程構(gòu)成，且至少一種作業(yè)概念用于批處理系統(tǒng)，分時(shí)系統(tǒng)沒有，而進(jìn)程

用于所有的多道系統(tǒng)。

18.處理機(jī)調(diào)度可以分為幾種層次？分別是什么？

答案：按調(diào)度的層次可以劃分為四個(gè)層次，分別是：作業(yè)調(diào)度、互換調(diào)度、進(jìn)程調(diào)度和線程

調(diào)度。

19.進(jìn)程的調(diào)度算法有哪幾種？

答案：先來先服務(wù)（FCFS）調(diào)度算法、時(shí)間片輪轉(zhuǎn)法、多級反饋輪轉(zhuǎn)法、優(yōu)先級法、最短作

業(yè)優(yōu)先法、最高響應(yīng)比優(yōu)先法。

20.試述低級調(diào)度和高級調(diào)度的區(qū)別。

答案：低級調(diào)度又叫進(jìn)程調(diào)度，它負(fù)責(zé)從主存的就緒隊(duì)列中挑選合適的進(jìn)程投入運(yùn)行。高級

調(diào)度又叫作業(yè)調(diào)度，它是從磁盤的輸入井中挑選合適的作業(yè)投入運(yùn)行，并為之建立一組（或

者一種）進(jìn)程。

21.存儲管理的重要功能是什么？

答案：（D、內(nèi)存區(qū)域的分派和管理：通過建表、查表、改表和回收登錄內(nèi)存使用狀況，系統(tǒng)

或顧客申請內(nèi)存時(shí)按選定的分派算法確定分區(qū)等，保證分派和回收；

⑵、內(nèi)存的擴(kuò)充技術(shù)：使用虛擬存儲或自動覆蓋技術(shù)提供比實(shí)際內(nèi)存更大的空間；

（3）、內(nèi)存的保護(hù)技術(shù)：各道作業(yè)、任務(wù)或進(jìn)程在自己所屬區(qū)域中運(yùn)行，不破壞別的作業(yè)或不

被"他人”破壞，更不要破壞整個(gè)系統(tǒng)工作。

22.簡述什么是內(nèi)存的覆蓋和互換技術(shù)？兩者有什么區(qū)別？

答案：在多道系統(tǒng)中，對換是指系統(tǒng)把內(nèi)存中臨時(shí)不能運(yùn)行的某部分作業(yè)寫入外存互換區(qū)，

騰出空間，把外存互換區(qū)中具有運(yùn)行條件的指定作業(yè)調(diào)入內(nèi)存。對換是以時(shí)間來換取空間，

減少對換的信息最和時(shí)間是設(shè)計(jì)時(shí)要考慮的問題。

由于CPU在某一時(shí)刻只能執(zhí)行一條指令，因此一種作業(yè)不需要一開始就全裝入內(nèi)存，于是將

作業(yè)的常駐部分裝入內(nèi)存，而讓那些不會同步執(zhí)行的部分共享同一塊內(nèi)存區(qū)，后調(diào)入共享區(qū)

的內(nèi)容覆蓋前面調(diào)入的內(nèi)容，這就是內(nèi)存的蒞蓋技術(shù)。

兩者的區(qū)別重要有：互換技術(shù)由操作系統(tǒng)自動完畢，不需要顧客參與，而覆蓋技術(shù)需要專業(yè)

的程序員給出作業(yè)各部分之間的覆蓋構(gòu)造，并清晰系統(tǒng)的存儲構(gòu)造；互換技術(shù)重要在不一樣

作業(yè)之間進(jìn)行，而覆蓋技術(shù)重要在同一種作業(yè)內(nèi)進(jìn)行：此外覆蓋技術(shù)重要在初期的操作系統(tǒng)

中采用，而互換技術(shù)在現(xiàn)代操作系統(tǒng)中仍具有較強(qiáng)的生命力。

23.簡述近來最久未使用頁面置換算法LRU、最不常常使用頁面置換算法LFU和近來沒有

使用頁面置換算法NRU三種頁面置換算法的思想。

答案：近來最久未使用算法LRL選擇內(nèi)存中最久未使月的頁面被置換。這是局部性原理的

合理近似，性能靠近最佳算法。該算法必須對每個(gè)頁面都設(shè)置有關(guān)的訪問記錄項(xiàng)，并且每次

訪問都必須更新這些記錄，

最不常常使用算法LFU：選擇到H前時(shí)間為止被訪問次數(shù)至少的頁面被置換。這只要在頁

表中給每一頁增設(shè)一種訪問計(jì)數(shù)器即可實(shí)現(xiàn)，當(dāng)該頁被訪問時(shí)，計(jì)數(shù)器加1,當(dāng)發(fā)生一次

缺頁中斷時(shí)，則淘汰計(jì)數(shù)值最小的那一頁，并將所有的計(jì)數(shù)器清零。

近來沒有使用頁面置換算法NUR：從那些近來一種時(shí)期內(nèi)未被訪問的頁中任選一頁淘汰。

在頁表中增設(shè)一種訪問位來實(shí)現(xiàn)，當(dāng)某頁被訪問時(shí)，訪問位置I,否則置0。系統(tǒng)周期性

地對引用位清零。當(dāng)需淘汰?頁時(shí)，從那些訪問位為零的頁中任選?頁淘汰。

24.什么邏輯地址？什么是物理地址？

答案：顧客程序經(jīng)編譯之后的每個(gè)目的模塊都是以0為基地址次序編址，這種地址叫相對地

址或邏輯地址,內(nèi)存中各物理存儲單元的地址是從統(tǒng)一的基地址次序編址，它是數(shù)據(jù)在內(nèi)存

中的實(shí)際存儲地址，這種地址叫絕對地址或物理地址。

25.什么是地址重定位？

答案：重定位是把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程。根據(jù)重定位時(shí)機(jī)的不一樣，又分

為靜態(tài)重定位（裝入內(nèi)存時(shí)重定位）和動態(tài)重定位（程序執(zhí)行時(shí)重定位）。

26.什么是虛擬存儲器？為何從邏輯上說采用虛擬存儲器能擴(kuò)大內(nèi)存存儲空間？

答案：虛擬存儲器是由操作系統(tǒng)提供的一種假想的特大存儲器，是操作系統(tǒng)采用內(nèi)外存的互

換技術(shù)邏輯上提供對物理內(nèi)存的擴(kuò)充。采用虛擬存儲器技術(shù)時(shí)，操作系統(tǒng)根據(jù)程序執(zhí)行的狀

況，隨機(jī)對每個(gè)程序進(jìn)行跌入、換出，顧客卻沒有察覺，得到了一種比真實(shí)內(nèi)存空間大得多

的地址空間。因此從邏輯上說采用虛擬存儲器能擴(kuò)大內(nèi)存存儲空間。

27.目錄的構(gòu)造有哪幾種？其特點(diǎn)怎樣？

答案：有三種：單級目錄、兩級目錄和樹型目錄。單級目錄特點(diǎn)是簡樸，在文獻(xiàn)數(shù)目不太大

的系統(tǒng)中合用。兩級目錄可以處理"重名"沖突。多級目錄更便于系統(tǒng)或顧客將文獻(xiàn)進(jìn)行分類

管理，并具有較快的查找速度。

28.什么是文獻(xiàn)目錄？什么是目錄文獻(xiàn)？

答案：文獻(xiàn)目錄是記錄系統(tǒng)中的文獻(xiàn)的文獻(xiàn)闡明集合，用于實(shí)現(xiàn)文獻(xiàn)的"按名存取〃。文獻(xiàn)忖

錄以文獻(xiàn)形式保留在外存空間，就稱之為目錄文獻(xiàn)。

29.什么是文獻(xiàn)系統(tǒng)？文獻(xiàn)系統(tǒng)的特點(diǎn)？

答案：操作系統(tǒng)中與管理文獻(xiàn)有關(guān)的軟件和數(shù)據(jù)稱為文就系統(tǒng)。它負(fù)責(zé)為顧客建立、撤銷、

讀寫、修改和復(fù)制文獻(xiàn)，還負(fù)責(zé)完畢對文獻(xiàn)的按名存取和進(jìn)行存取控制。

特點(diǎn)：

(1)友好的顧客接口，顧客只對文獻(xiàn)進(jìn)行操作，而不管文獻(xiàn)構(gòu)造和寄存的物理位置。

(2)對文獻(xiàn)按名存取，對顧客透明。

(3)某些文獻(xiàn)可以被多種顧客或進(jìn)程所共享。

30.文獻(xiàn)存取控制方式有哪幾種？試比較它們的各自優(yōu)缺陷？

答案：文獻(xiàn)存取控制是用來處理文獻(xiàn)保護(hù)