操作系統期末試卷

計算機專業計算機操作系統試題

一,選擇題（選擇一個正確地答案地代號填入括號中。每空2

分,共50分）

1.作業在系統中存在與否地惟一代表是（）o

A源程序B作業說明書

C作業控制塊D目的程序塊

2o在各種作業調度算法中,若所有作業同時到達,則平均等待

時歸1最短地算法搔（）.

A先來先Q1務B優先數

C最高響應比憂先D短作業優先

3.銀行家算法是一種（）算法.

A死鎖解除B死鎖避免

C死鎖預防D.死鎖檢測

4.動態分區管理中采用“最佳適應”分配算法時，將空闡區

按（）順序排列。

A長度遞增B長度遞減

C地址遞增D地址遞減

5,在固定分區管理分配中，每個分區地大小（）.

A.相同B隨作業長度變化

C可以不同但預先固定Do可以不同但根據作業長度固

定

6.對于兩個并發進程,設互斥伯號量為mutex,若fnulcx=0則

（）.

A表示沒有進程進入臨界區

B我示有一個進程進入臨界區

C表示有一個進程進入臨界區，另一個進程等待進入

D表示有兩個進程進入臨界區

7.下列地進程狀態轉換中，（）轉換是不可能發生地.

Ao運行一就緒BL運行一等待

C等待一運行D等待一就緒

8.進程控制就是對系境中地進程實施有效地管理,通過使用

），進程撤銷,進程阻塞,進程喚醒等進程控制原語實現.

A進程運行B,進程管理

C.進程創建D進程同步

9.虛擬存儲器地最大容量（）?

A為主輔存容量之與

B由計算機地地址結構決定

C是任意地

D由作業地地址空間決定?

lo.CPU與外部設備地并行工作能力是由（）提供地.

A.硬件

B.系統軟件

C應用軟件

D支撐軟件

11.用戶要使用外部設備時,要給出設備地（）.

A絕對號B物理地址

C設備表地址D類號與相對號

12.為了實現設備分配.操作系統為每一臺設備設置丁一張

）表.

A設備表BL設備類表

C.作業表表D存儲分配表

13.通道程序是由操作系統（）自動生成地.

A.把選中作業裝入主存時

B為用戶分配設備后

C.按用戶程序執行中地I/O要求

D按源程序中地讀/寫語句

14.財務管理軟件是一種（）.

A系統軟件B接口軟件

C應用軟件D支撐軟件

15.系統調用是（）o

A.一條機器指令

Bo提供編程人員地接口

C中斷子程序

D用戶子程序

16.在分時系統中，時間片一定.<〉，響應時間越長.

A.內存越多

B用戶數越多

C后備隊列越短

D.用戶數越少

17.用于控制生產流水線，進行工業處理控制地操作系統是

（）.

A.分時系統B網絡操作系統

C實時系統D.批處理系統

18.（6選4）程序地順序執行通常在（）地作環境中，具

有（）特征;程序地并發執

行在（）地工作環境中，具有（）特征。

A.單道程序B多道程序

C程序地可再現性D資源共享

E循環程序F程序地獨立性

19.“選）存儲管理地分配策略中,程序裝入時，將整個程序一

起調入主存地是（）策略，將主存劃分成塊進行分配地是

（）策略;在程序運行時將所需部分調入主有地是（）策

略;將運行信息調入主存，暫不運行地信息借助輔助存放是（）

策略.

A.先行調入B.請求調入

C分割D.置換

二,是非題（正確地劃V,錯地劃X,其它符號按錯論,每小題2

分，10分）

（）1.系統調用是操作系統與用戶進程地接口，庫P6數

也是操作系統與用戶地接口.

（）2.進程地互斥與同步總是因相互制約而同時引起。

（）3.實時操作系統地響應系數最大,設備利用串最

高.

（）4.一個作業或任務在運行時,可以對應多個進程執

行.

（）5.UNIX地i節點（內碼）是文件系統地主要數據結構

（表格）部分.

三,墻空題（每空1分，共10分）

1.計算機操作系統編程語言可以采用一與----

2.計算機系統一般都設計有兩種運行狀態，即一一與一?

3.進程地三個基本狀態是:一一,一一與-----

4o文件地三種物理結構是-----與

四,應用題（每題6分，共30分）

1分別從軟件,功能,管理者與用戶觀點說明，什么是操作系統?

2o沒有一組作業,它們地提交時間與運行時間如下：

作業號提交時間運行時間

19:0070

29:4030

39:5010

410:105

在單道方式下,采用響應比高者優先調度算法,寫出這4個作

業地執行順序.

3-有一一閱覽室，讀者進入時需要先在?張登記表中進行登記,

該表為每一座位列一表目，包含座號與讀者姓名，讀者離開時要消

掉登記信息，閱覽室中共有100個座位,試問：試用類C語言與利用

P,V操作寫出這些進程間地同步算法。

4,在下圖地段表中對于下面地邏輯地址,求對應地物理地址。

①0,430,②3,400'(3)1,10;④2,500'⑤4,42:⑥1,1L

段號段表段首址

0600219

1142300

210090

35801327

4961954

5.設備驅動程序地功能是什么？

計算機操作系統試題答案與評分標準

一,選擇題（每個2分，共50分）

1.C2oD3.B4.A5C

6.H7o(:8.C9.A10.A

11.D12.A13.C14.C15.B

16.B17.C18.ACBD19.ACIID

二,是非題（正確地劃錯地劃X,其它符號按錯論,每小題2

分,共10分）

1.X2.X3.X4.V5.V

三,填空題（每個］分，共10分）

1匯編語言高級語官

2o用戶態核心態

3.等待（或阻塞,掛起）執行（或運行）就緒（或準

備）

4.順序文件（或連續文件）鏈接文件按關鍵字存取地索

引文件

四，應用題（每題6分，共30分）

1解：

從軟件地觀點看，操作系統是一個大型系統軟件.它由程序與

數據集合組成.

從功能地觀點看,操作系統是計算機地資源管理系統，由它負

責對計算機系統地全部軟.

硬件資源進行分配,控制，調度與回收.

從臂理者觀點看，操作系統是計算機工作流程地組織者。它內

動而高效，合理而協調地管理系統中軟,硬件資源.

從用戶晨點看,攙作系統是一個服務質量高,使用方便地虛擬

機.它是用戶使用計算機地一個窗口與界面.

2.解：

這4個作業地執行順序是1,3,4,2O

分析:采用響應比高者優先調度算法時,先運行作業1,然后根

據響應比高者優先調度算法可得作業2,3,4地響應比分別為2.

3,1,所以先運行作業3,當作業3運行完成后作業2,4地響應比分

別為7/3,3,所以先運行作業4,最后運行作業2O所以最后作業地

執行順序是l,3,4,2o

3.解:

登記表是臨界資源，由讀者進程登記時,不允許其它進程對其

實施撤銷登記項操作與其它登記操作,反之亦然。對于登記表地操

作要互斥進行。

用P,v操作描述這些進程地同步算法如下：

用S1代表座位,初始SP100,S2用于實現對登記表地互斥操

作，初始s2=L

進程n進程P2

P(S1);P(S1);

P(S2)，P(S2)，

登記:登記；

V($2)V(S2)1

閱覽,閱覽；

P(S2);P(S2),

撤消,撤銷,

V(S2),V(S2);

V(S1);V(S1),

設置兩個信號量；si代表空座位資源,初始sl,100,w公用信號

量用來實現對臨界資源地互斥使用，初始W二1

intSI=100,W=l;

BooleanB;

fillO

{if(readersing)

{P(S1);

P(W)

fillinaform;

V(W);

}

}

reading()

{閱讀;}

eliminating()

{P(W);

eliminatingitem;

ViW);

V(SI);

4.解：

根據下此對于給出地不同邏輯地址，可得物理地址分別如下:

①0,430

物理地址；219+4302649

②3,400

物理地址一13274,400,1727

③1,10

物理地址=2300+10=2310

@2,500

由邏輯地址知,此次要訪問第2