《操作系統》試題及答案

《操作系統》試題及答案

一、選擇題

1、操作系統是一種(A)

A、系統軟件

B、系統硬件

C、應用軟件

D、支援軟件

2、MS—DOS的存貯管理采用了(C)

A、段式存貯管理

B、段頁式存貯管理

C、單用戶連續存貯管理

D、固定式分區存貯管理

3、用戶程序在目態下使用特權指令將引起的中斷是屬于(B)

A、硬件故障中斷　B、程序中斷C、外部中斷D、訪管中斷

4、MS—DOS中用于軟盤整盤復制的命令是(B)

A、COMP　B、DISKCOPYC、SYSD、BACKUP

5、位示圖方法可用于(A)

A、盤空間的管理B、盤的驅動調度C、文件目錄的查找D、頁式虛擬存貯管理中的頁面調度

6、下列算法中用于磁盤移臂調度的是(C)

A、時間片輪轉法B、LRU算法C、最短尋找時間優先算法D、優先級高者優先算法

7、在以下存貯管理方案中，不適用于多道程序設計系統的是(A)

A、單用戶連續分配B、固定式分區分配C、可變式分區分配D、頁式存貯管理

8、已知，作業的周轉時間=作業完成時間——作業的到達時間。現有三個同時到達的作業J1，J2和J3，它們的執行時間分別是T1，T2和T3，且T1C

A、T1＋T2＋T3B、　(T1＋T2＋T3)C、T1＋　T2＋　T3D、　T1＋　T2＋T3

9、任何兩個并發進程之間(D)

A、一定存在互斥關系B、一定存在同步關系C、一定彼此獨立無關D、可能存在同步或互斥關系

10、進程從運行狀態進入就緒狀態的原因可能是(D)

A、被選中占有處理機B、等待某一事件C、等待的事件已發生D、時間片用完

11、用磁帶作為文件存貯介質時，文件只能組織成(A)

A、順序文件　B、鏈接文件C、索引文件　D、目錄文件

12、一作業8：00到達系統，估計運行時間為1小時，若10：00開始執行該作業，其響應比是(C)

A、2　B、1　C、3　D、0、5

13、多道程序設計是指(D)

A、在實時系統中并發運行多個程序

B、在分布系統中同一時刻運行多個程序

C、在一臺處理機上同一時刻運行多個程序

D、在一臺處理機上并發運行多個程序

14、文件系統采用多級目錄結構后，對于不同用戶的文件，其文件名(C)

A、應該相同B、應該不同C、可以相同，也可以不同D、受系統約束

15、在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區數減1的情況是(D)

A、無上鄰空閑區，也無下鄰空閑區

B、有上鄰空閑區，但無下鄰空閑區

C、有下鄰空閑區，但無上鄰空閑區

D、有上鄰空閑區，也有下鄰空閑區

二、雙項選擇題(每小題2分，共16分)

1、能影響中斷響應次序的技術是(C)和(D)。

A、時間片　B、中斷C、中斷優先級　D、中斷屏蔽E、特權指令

2、文件的二級目錄結構由(C)和(D)組成。

A、根目錄　B、子目錄C、主文件目錄　D、用戶文件目錄E、當前目錄

3、驅動調度算法中(B)和(E)算法可能會隨時改變移動臂的運動方向。

A、電梯調度　B、先來先服務C、掃描　D、單向掃描E、最短尋找時間優先

4、有關設備管理概念的下列敘述中，(A)和(E)是不正確的。

A、通道是處理輸入、輸出的軟件

B、所有外圍設備的啟動工作都由系統統一來做

C、來自通道的I/O中斷事件由設備管理負責處理

D、編制好的通道程序是存放在主存貯器中的

E、由用戶給出的設備編號是設備的絕對號

5、一進程剛獲得三個主存塊的使用權，若該進程訪問頁面的次序是{1321215123}。當采用先進先出調度算法時，發生缺頁次數是(E)次，而采用LRU算法時，缺頁數是(D)次。

A、1　B、3　C、4　D、5　E、6

6、作業與進程的主要區別是(A)和(C)。

A、前者是由用戶提交，后者是由系統自動生成

B、兩者執行不同的程序段

C、前者以用戶任務為單位，后者是操作系統控制的單位

D、前者是批處理的，后者是分時的

E、后者可并發執行，前者則不行

7、下述MS—DOS的文件中(C)和(E)是有關設備管理的程序。

A、BOOT　B、COMMAND、COMC、IBMBIO、COM　D、IBMDOS、COME、ROMBIOS

8、MS—DOS的文件類型為(A)和(D)的文件是不可執行的。

A、、OBJ　 B、、EXEC、、COM　D、、BAKE、、BAT

三、填空題(每空1分，共15分)

1、用戶程序使用_____________請求操作系統服務。

2、存貯管理應實現的功能是：主存空間的分配與保護，_________，主存空間的共享和___________。

3、分頁式存貯管理中，頁表是用來指出作業的____________與_____________的對應關系。

4、每個索引文件都至少有一張索引表，其中的每一個表項應包括能標識該記錄的_______________和該記錄的_____________。

5、分時系統必須為用戶提供__________以實現_________控制方式。

6、斯普林系統中，作業執行時，從磁盤上的__________中讀取信息，并把作業的執行結果暫時存放在磁盤上的____________中。

7、并發進程中涉及到___________的程序段稱為臨界區，兩個進程同時進入相關的臨界區會造成的錯誤。

8、MS—DOS中有三個文件：DOSIP、EXE，DOSIP、DAT和DOSZP、COM，____________若使用系統提供的替代符‘＊’和‘?’，則這三個文件可統一表示為___________。

9、拼音碼是一種漢字__________碼。

1、訪管指令(或系統調用)

2、主存空間的重定位，主存的擴充

3、邏輯頁號，主存塊號(可交換)

4、關鍵字(或記錄號)，存放地址(或存放位置)

5、操作控制命令，交互(或聯機)

6、輸入＃，輸出＃　

7、共享變量，與時間有關

8、DOS?P、＊(或DOS?P、???)

9、輸入

四、改錯題(每小題2分，共10分)

1、以批處理方式和交互方式控制作業運行都需要注冊(LOGON)。

2、分時系統中，時間片越小越好。

3、銀行家算法是防止死鎖發生的方法之一。

4、若無進程處于運行狀態，則就緒隊列和等待隊列均為空。

5、作業控制語言是供用戶編寫程序以實現某項計算任務。

1、批處理方式是按用戶使用作業控制語言書寫的。作業說明書控制作業運行，不需注冊。或交互方式控制作業運行需要注冊。

2、當時間片過小時，進程調度時間所占比重加大。

3、銀行家算法是避免死鎖的方法之一。

4、就緒隊列為空，等待隊列可能不空。

5、作業控制語言是供書寫作業說明書的，以控制作業的執行(不同于編程語言)。

五、簡答題(每小題4分，共20分)

1、程序狀態字包含哪些主要內容?

(1)程序基本狀態(2分)

(2)中斷碼(1分)

(3)中斷屏蔽位(1分)

2、什么是記錄的成組和分解?

(1)把若干邏輯記錄合并成一組，存入一個物理塊的工作稱為記錄的成組。(1分)

(2)從一組中把一個邏輯記錄分離出來的工作稱為記錄的分解。　(2分)

3、進程間同步和互斥的含義是什么?

同步：并發進程之間存在的相互制約和相互依賴的關系。　(2分)

互斥：若干進程共享一資源時，任何時刻只允許一個進程使用。　(2分)

4、什么是輸入輸出操作?什么是通道?

主存與外圍設備之間的信息傳送操作稱為輸入輸出操作。　(2分)

通道可稱為輸入輸出處理機。(2分)

5、為實現分頁式虛擬存貯，頁表中至少應含有哪些內容?

頁號　(1分)

標志　(1分)

主存塊號　(1分)

磁盤上的位置　(1分)

六、綜合題(每小題8分，共24分)

1、假定在某移動臂磁盤上，剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息，并且有下述請求序列等待訪問磁盤：

試用：(1)電梯調度算法

(2)最短尋找時間優先算法

分別列出實際處理上述請求的次序。

1、(1)電梯調度算法的處理次序為：

5　8　1　4　3　6　2　7(得4分)

若寫出5　8　(得1分)

若寫出5　8　1　4　3(得2分)

(2)最短尋找時間優先算法的處理次序為：

5　8　6　2　7　1　4　3(得4分)

若寫出5　8　(得1分)

若寫出5　8　6　2　7(得2分)

亦即：前2個對　(得1分)

前5個對　(得2分)

2、有三個進程P1，P2和P3并發工作。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3。回答：

(1)若對資源分配不加限制，會發生什么情況?為什么?

可能會發生死鎖　(2分)

例如：進程P1，P2和P3分別獲得資源S3，S1和S2后再繼續申請資源時都要等待(2分)，這是循環等待。(或進程在等待新源時均不釋放已占資源)

(2)為保證進程正確工作，應采用怎樣的資源分配策略?為什么?

可有幾種答案：

A、采用靜態分配　(2分)

由于執行前已獲得所需的全部資源，故不會出現占有資源又等待別的資源的現象(或不會出現循環等待資源現象)。　(2分)

或B、采用按序分配　(2分)

不會出現循環等待資源現象。(2分)

或C、采用銀行家算法　(2分)

因為在分配時，保證了系統處于安全狀態。　(2分)

3、某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：

(1)用PV操作管理這些并發進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。

(1)定義一信號量S，初始值為20。　(1分)

意義：

S>0　S的值表示可繼續進入售票廳的人數　(1分)

S=0　表示售票廳中已有20名顧客(購票者)　(1分)

S<0　|S|的值為等待進入售票廳的人數　(1分)

(2)根據所定義的信號量，把應執行的PV操作填入下述方框中，以保證進程能夠正確地并發執行。

COBEGIN　PROCESS　PI(I=1，2，……)

begin；

進入售票廳；

購票；

退出；

end；

COEND

上框為P(S)　(1分)

下框為V(S)　(1分)

(3)若欲購票者最多為n個人，寫出信號量可能的變化范圍(最大值和最小值)。

S的最大值為20　(1分)

S的最小值為20——n　(1分)

注：信號量的符號可不同(如寫成t)，但使用時應一致(即上述的s全應改成t)。

【《操作系統》試題及答案】相關文章：

操作系統面試題04-04

經典力學試題試題試題及答案04-02

熱學試題及答案04-02

電子測量試題及答案-《電子測量》期末復習試題及答案04-01

電氣測量試題及答案-《電氣測量》期末復習試題及答案04-02

外企面試經典的試題及答案12-09

外企面試的經典的試題及答案12-09

面試題及答案04-04

經典面試題及答案04-04