計算機操作系統題庫及答案

操作系統的一些復習題,希望能夠幫助大家。

1.UNI某系統中，進程調度采用的技術是（D）。

A、時間片輪轉B、先來先服務

C、靜態優先數D、動態優先數

2.UNI某系統中，文件存貯器的管理采用的是：（C）。

A、位圖法B、空閑塊表法

C、成組連接法D、單塊連接法3.處理器執行的指令被分成兩類，其

中有一類稱為特權指令，它只允許（C）使用。

A、操作員B、聯機用戶

C、操作系統D、目標程序

4.當用戶程序執行訪管指令時，中斷裝置將使中央處理器（B）工作。

A、維持在目態B、從目態轉換到管態

C、維持在管態D、從管態轉換到目態

5.進程所請求的一次打印輸出結束后，將使進程狀態從（D）

A、運行態變為就緒態B、運行態變為等待態

C、就緒態變為運行態D、等待態變為就緒態

6.采用動態重定位方式裝入的作業，在執行中允許（C）將其移動。

A、用戶有條件地B、用戶無條件地

C、操作系統有條件地D、操作系統無條件地

操作系統的一些復習題,希望能夠幫助大家。

7.分頁式存儲管理中，地址轉換工作是由（A）完成的。

A、硬件B、地址轉換程序

C、用戶程序D、裝入程序

8.如果允許不同用戶的文件可以具有相同的文件名，通常采生（D）

來保證按名存取的安全。

A、重名翻譯機構B、建立索引表

C、建立指針D、多級目錄結構

9.對記錄式文件，操作系統為用戶存取文件信息的最小單位是（C）。

A、字符B、數據項C、記錄D、文件

10.為了提高設備分配的靈活性，用戶申請設備時應指定（A）號。

A、設備類相對B、設備類絕對

C、相對D、絕對

11.通常把通道程序的執行情況記錄在（D）中。

A、PSWB、PCBC、CAWD、CSW

12.作業調度是從輸入井中處于（B）狀態的作業中選取作業調入主

存運行。

A、運行B、收容C、輸入D、就緒

13.一作業進入內存后，則所屬該作業的進程初始時處于（C）狀態。

A、運行B、等待C、就緒D、收容

操作系統的一些復習題,希望能夠幫助大家。

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

A、只能被系統進程B、只能被多個進程互斥

C、只能被用戶進程D、可被多個進程

15.臨界區是指并發進程中訪問共享變量的（D）段。

A、管理信息B、信息存儲C、數據D、程序

16.若系統中有五臺繪圖儀，有多個進程均需要使用兩臺，規定每個

進程一次僅允許申請一臺，則至多允許（D）個進程參于競爭，而不會發

生死鎖。

A、5B、2C、3D、4

17.產生系統死鎖的原因可能是由于（C）。

A、進程釋放資源

B、一個進程進入死循環

C、多個進程競爭，度源出現了循環等待

D、多個進程競爭共享型設備

18.主要由于（D）原因，使UNI某易于移植。

A、UNI某是由機器指令書寫的

B、UNI某大部分由匯編少部分用C語言編寫

C、UNI某是用匯編語言編寫的

D、UNI某小部分由匯編大部分用C語言編寫

操作系統的一些復習題,希望能夠幫助大家。

二、多項選擇題（本大題共5小題，每小題2分，共10分。）在每

小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項

的字母填在題干中的括號內。多選、少選、錯選均無分。

21.引入多道程序設計的主要目的在于（BD）

A、提高實時響應速度

B、充分利用處理機，減少處理機空閑時間

C、有利于代碼共享

D、充分利用外圍設備

E、減少存儲器碎片

22.段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上

的不同，表現為（ABCD）

A、頁式的邏輯地址是連續的，段式的邏輯地址可以不連續

B、頁式的地址是一維的，段式的地址是二維的

C、分頁是操作系統進行的，分段是用戶確定的

D、各頁可以分散存放在主存，每段必須占用連續的主存空間

E、頁式采用靜態重定位方式，段式采用動態重定位方式

23.利用記錄的成組與分解操作能(ABE)

A、有效地實現信息轉儲

B、提高存儲介質的利用率

C、減少操作系統的程序量

操作系統的一些復習題,希望能夠幫助大家。

D、增加啟動外設的次數

E、提高文件的存取速度

24.線程是操作系統的概念，已具有線程管理的操作系統有(BCE)

A、Window3.2

B、OS/2

C、WindowNT

D、D0S6.22

E、Mach

25.對UNI某中的trap指令，下列說法中(AD)是正確的。

A、可供用戶使用

B、UNI某的例外處理程序也可使用trap指令

C>trap指令是特權指令

D、trap指令是在管態下運行

E、UNI某的例外處理也是從trap指令進入的

三、填空題（本大題共8小題，每空1分，共14分）

26.在批處理兼分時的系統中，往往由分時系統控制的作業稱為前臺

作業，而由批處理系統控制的作業稱為后臺作業。

27.操作系統為用戶提供兩種類型的使用接口，它們是操作操作員接

口和程序員接口。

28.操作系統中，進程可以分為系統進程和用戶進程兩類。

操作系統的一些復習題,希望能夠幫助大家。

29.用戶調用建立和打開文件操作來申請對文件的使用權。

30.主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作

31.在響應比最高者優先的作業調度算法中，當各個作業等待時間相

同時，計算時間短的作業將得到優先調度；當各個作業要求運行的時間相

同時，等待時間長得到優先調度。

32.當一個進程獨占處理器順序執行時，具有兩個特性：封閉性和可

再現性。

33.UNI某的hell有兩層含義，一是指由hell命令組成的hell命

令二是該指令的解釋

程序

四、簡答題（本大題共5小題，每小題4分，共20分。）

34.進程調度中〃可搶占〃和〃非搶占〃兩種方式，哪一種系統的開銷更

大？為什么？

（1）可搶占式會引起系統的開銷更大。

（2）可搶占式調度是嚴格保證任何時刻，讓具有最高優先數（權）的

進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理機

的進程保留現場，為占有處理機的進程恢復現場等時間開銷增大。

操作系統的一些復習題,希望能夠幫助大家。

35.一個含五個邏輯記錄的文件，系統佇它以鏈接結構的形式組織在

磁盤上，每個記錄占用一個磁盤塊，現要求在第一記錄和第二記錄之間插

入一個新記錄，簡述它的操作過程。

從文件目錄中找到該文件，按址讀出第一個記錄；

取出第一個記錄塊中指針，存放到新記錄的指針位置；

把新記錄占用的物理塊號填入第一個記錄的指針位置

啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上

36.在pool系統中設計了一張〃緩輸出表〃，請問哪些程序執行時要

訪問緩輸出表，簡單說明之。

井管理寫程序把作業執行結果文件登記在緩輸出表中；

緩輸出程序從緩輸出表中查找結果文件并打印輸出。

37.試比較進程調度與作業調度的不同點

（1）作業調度是宏觀調度，它決定了哪一個作業能進入主存。進程

調度是微觀調度，它決定各作業中的哪一個進程占有中央處理機

（或）作業調度是高級調度，它位于操作系統的作業管理層次,進程

調度是低級調度，它位于操作系統分層結構的最內層。

（2）作業調度是選符合條件的收容態作業裝入內存。進程調度是從

就緒態進程中選一個占用處理機。

操作系統的一些復習題,希望能夠幫助大家。

38.試說明資源的靜態分配策略能防止死鎖的原因。

資源靜態分配策略要求每個進程在開始執行前申請所需的全部資源，

僅在系統為之分配了所需的全部資源后，該進程才開始執行。這樣，進程

在執行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有

并等待條

件”，從而防止死鎖的發生。

五、綜合題（本大題共4小題，共36分。）

39.（10分）在一個采用頁式虛擬存儲管理的系統中，有一用戶作

業，它依次要訪問的字地址序列是:115,228,120,88,446,102,321,

432,260,167,若該作業的第0頁已經裝入主存，現分配給該作業的主

存共300字，頁的大小為100字，請回答下列問題：

（1）按FIFO調度算法將產生次缺頁中斷，依次淘汰的頁號為，缺頁

中斷率為

按FIFO調度算法將產生5次缺頁中斷；依次淘汰的頁號為：0,1,2；

缺頁中斷率為：5/10=50%

（2）按LRU調度算法將產生次缺頁中斷，依次淘汰的頁號為，缺頁

中斷率為

按LRU調度算法將產生6次缺頁中斷；依次淘汰的頁號為：2,0,1,

3；缺頁中斷率為：6/10=60%

操作系統的一些復習題,希望能夠幫助大家。

40.（8分）若干個等待訪問磁盤者依次要訪問的柱面為20,44,40,

4,80,12,76,假設每移動一個柱面需要3毫秒時間，移動臂當前位于

40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找

時間。

（1）先來先服務算法；

3毫秒某292=876毫秒

（2）最短尋找時間優先算法

3毫秒某120=360毫秒

41.（8分）某系統中有10臺打印機，有三個進程Pl,P2,P3分別

需要8臺，7臺和4臺。若Pl,P2,P3已申請到4臺，2臺和2臺。試問:

按銀行家算法能安全分配嗎？請說明分配過程。

系統能為進程P3分配二臺打印機。因為盡管此時10臺打印機已分配

給進程P14臺，P22臺和P34臺，全部分配完，但P3已分配到所需要的

全部4臺打印機，它不會對打印機再提出申請，所以它能順利運行下去，

能釋放占用的4臺打印機，使進程Pl,P2均可能獲得乘余的要求4臺和

5臺，按銀行家算法是安全的

一、選擇題

1、在現代操作系統中引入了（）,從而使并發和共享成為可能。

A.單道程序B.磁盤C.對象D.多道程序

2、()操作系統允許在一臺主機上同時連接多臺終端，多個用戶可以

通過各自的終端同時交互地使用計算機。

A.網絡B.分布式C.分時D.實時

3、從用戶的觀點看，操作系統是()o

操作系統的一些復習題,希望能夠幫助大家。

A.用戶與計算機硬件之間的接口B.控制和管理計算機資源的軟件

C.合理組織計算機工作流程的軟件D.計算機資源的的管理者

4、當CPU處于管態時，它可以執行的指令是()o

A.計算機系統中的全部指令B.僅限于非特權指令C.僅限于訪管指令

D.僅限于特權指令

5、用戶在程序中試圖讀取某文件的第100個邏輯塊時，使用操作系

統提供的()接口。

A.系統調用B.圖形用戶接口C.原語D.鍵盤命令

6、下列幾種關于進程的敘述，()最不符合操作系統對進程的理解?

A.進程是在多程序并行環境中的完整的程序。B.進程可以由程序、數

據和進程

控制塊描述。C.線程是一種特殊的進程。D.進程是程序在一個數據集

合上運行的過程，它是系統進行資源分配和調度的一個獨立單位。

7、當一個進程處于()狀態時，稱其為等待(或阻塞)狀態。

A.它正等待中央處理機B.它正等待合作進程的一個消息C.它正等待

分給它一個時間片D.它正等待進入內存

8、一個進程釋放一種資源將有可能導致一個或兒個進程()o

A.由就緒變運行B.由運行變就緒C.由阻塞變運行D.由阻塞變就緒

9、下面關于線程的敘述中，正確的是()o

A.不論是系統支持線程還是用戶級線程，其切換都需要內核的支持。

B.線程是資源

的分配單位，進程是調度和分配的單位。

C.不管系統中是否有線程，進程都是擁有資源的獨立單位。D.在引入

線程的系統中，進程仍是資源分配和調度分派的基本單位。10、設有3個

作業，它們同時到達，運行時間分別為Tl、T2和T3,且T1WT2WT3,若

它們在單處理機系統中按單道運行，采用短作業優先調度算法，則平均周

轉時間為Oo

A.T1+T2+T3B.(T1+T2+T3)/3C.T1+T2/3+2某T3/3D.T3/3+2某T2/3+T1

11、在下面的I/O控制方式中，需要CPU干預最少的方式是()o

A.程序I/O方式B.中斷驅動T/0控制方式C.直接存儲器訪問DMA

控制方式

D.I/O通道控制方式

12、有m個進程共享同一臨界資源，若使用信號量機制實現對一臨界

資源的互斥訪問，則信號量的變化范圍是()o

A.1至-(m-l)B.1至mTC.1至-mD.1至m

A.互斥B.請求與保持C.不可剝奪D.循環等待

14、某系統采用了銀行家算法，則下列敘述正確的是()o

A.系統處于不安全狀態時一定會發生死鎖B.系統處于不安全狀態時

可能會

操作系統的一些復習題,希望能夠幫助大家。

發生死鎖

C.系統處于安全狀態時可能會發生死鎖D.系統處于安全狀態時一定

會發生死鎖

15、CPU輸出數據的速度遠遠高于打印機的打印速度，為解決這一矛

盾，可采用()

A.并行技術B.緩沖技術C.虛擬存儲器技術D.覆蓋技術

16、下面最有可能使得高地址空間成為大的空閑區的分配算法是()o

A.首次適應法B.最佳適應法C.最壞適應法D.循環首次適應法

17、在下面關于虛擬存儲器的敘述中，正確的是()o

A.要求程序運行前必須全部裝入內存且在運行過程中一直駐留在內存

B.要求程序運行前不必全部裝入內存且在運行過程中不必一直駐留在

內存

C.要求程序運行前不必全部裝入內存但是在運行過程中必須一直駐留

在內存

D.要求程序運行前必須全部裝入內存但在運行過程中不必一直駐留在

內存

18、采用段式存儲管理的系統中，若地址用24位表示，其中8位表

示段號，則允許每段的最大長度是Oo

A.224B.216C.28D.232

19、在可變式分區分配方案中，某一作業完成后，系統收回其主存空

間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區數減1的情

況是()。

A.無上鄰空閑區，也無下鄰空閑區B.有上鄰空閑區，但無下鄰空閑

區

C.有下鄰空閑區，但無上鄰空閑區D.有上鄰空閑區，也有下鄰空閑

區

20、MS-DOS系統中的磁盤文件物理結構屬于()o

A.連續文件B.鏈接文件C.索引文件D.散列文件

二、填空題

21、操作系統是計算機系統中的一個—系統軟件,它管理和

控制計算機系統中的—資源。

22、進程主要由—程序、數據和PCB三部

分內容組成，其中—PCB—是進程存在的惟一標識，而____數據

部分也可以為其它進程共享。

23、在一個具有2個處理器的操作系統中共有n個進程，在不考慮進

程狀態過渡的情況下，阻塞進程隊列中最多有n個進程.某一時刻，

處于執行狀態的進程為0個，且當前處理機空閑，處于就緒狀態的進程有

n個。

24、當處理器空閑時，調度程序從—就緒____進程隊列中選擇一個

進程給其分配CPU,處于—阻塞狀態的進程是不會獲得CPU的。

25、在響應比最高者優先的作業調度算法中，當各個作業等待時間相

同時，運行時間短____的作業將得到優先調度；當各個作業要求運行的

時間相同時，—等待時間長—的作業得到優先調度。

操作系統的一些復習題,希望能夠幫助大家。

26、某系統中共有10臺磁帶機被m個進程競爭，每個進程最多要求

3臺磁帶機，那么當ni的取值為一不超過4的整數—時，系統不會發生死

鎖。

27、設有8頁的邏輯空間，每頁有1024字節，它們被映射32塊的物

理存儲區中，那么，邏輯地址的有效位是_13位，物理地址至少

是15位。

共享—的設備。圖1作業頁表

30、已知某文件采用串聯結構，它由10個邏輯記錄組成，每個邏輯

記錄剛好存放于一個磁盤塊上，都為1024字節，并依次存放在10、61、

32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件相對于文

件頭偏移7654字節處的信息，則要訪問的磁盤塊塊號為—37,塊

內的偏移量是___486________o

31、什么是進程？什么是線程？進程與線程有何區別?

答:

（1）進程是具有獨立功能程序在某個數據集合上的一次執行過程。

（2分）

（2）線程是進程內的一個執行實體或執行單元。（2分）

（3）進程和線程的區別：（a）不同進程的地址空間是獨立的，而同

一進程內的線程共享同一地址空間。一個進程的線程在另一個進程內是不

可見的。（b）在引入線程的操作系統中，進程是資源分配和調度的單位，

線程是處理機調度和分配的單位，資源是分配給進程的，線程只擁有很少

資源，因而切換代價比進程切換低。（2分）

說明：論述條理清晰，包含上述要點，本題即可得滿分

32、什么是死鎖？產生死鎖的原因和必要條件是什么？

答：

（1）在多道程序系統中，當一組進程中的每個進程均無限期地等待

被改組進程中的另一進程所占有且永遠不會釋放的資源，此時的系統處于

死鎖狀態，簡稱死鎖。（2分）

（2）死鎖產生的原因：（a）系統提供的資源有限；（b）進程推進

順序不當。（2分）

（3）產生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持

條件、循環等待條件。（2分）

說明：論述條理清晰，包含上述要點，本題即可得滿分

33、說明作業調度，中級調度和進程調度的區別，并分析下述問題應

由哪一級調度程序負

操作系統的一些復習題,希望能夠幫助大家。

責。

（1）在可獲得處理機時，應將它分給哪個就緒進程；

（2）在短期繁重負載下，應將哪個進程暫時掛起。

答：

（1）作業調度用于決定把外存中處于后備隊列中的哪些作'業調入內存,

并為它們創建進程，分配資源，然后將新創建進程插入就緒隊列；中級調

度負責將內存中暫時不具備運行條件的進程換到外存交換區存放，但內存

空閑時，又將外存中具備運行條件的進程重新換入內存；進程調度決定將

處理機分配給就緒進程隊列的哪個進程。（4分）

（2）進程調度、中級調度（2分）

說明：論述條理清晰，包含上述要點，本題即可得滿分

四、綜合題（本大題共2小題，第1題9分，第2題13分，計22分）

34、（9分）在一個請求分頁系統中，假設系統分配給某進程的物理

塊數為3,開始時內存為空，執行如下訪問頁號序列：

1,2,3,4,1,2,5,1,2,3,4,5

試說明采用先進先出（FIFO）、最近最少使用（LRU）和最佳置換算法

（OPT）進行頁面置換時，缺頁次數各是多少？

答：（1）FTF0:9次（3分）

（2）LRU：10次（3分）

(3)OPT：7次(3分)

說明：