全國2004年7月高等教育自學考試

操作系統概論試題

課程代碼：02323

一、單項選擇題(在每小題的四個備選答案中，選出一個正確答案，并將正確答案的序號填在題干的括號內。每小題2分，共40分)

1.調度算法與作業的估計運行時間有關的算法是（    ）算法。

A.先來先服務      B.均衡

C.短作業優先      D.時間片輪轉

2.操作系統提供給程序員的接口是（    ）。

A.進程        B.系統調用

C.庫函數        D.B和C

3.在多進程的系統中，為了保證公共變量的完整性，各進程應互斥進入臨界區。所謂臨界區是指（    ）。

A.一個緩沖區       B.一段數據區

C.同步機制       D.一段程序

4.在操作系統中，信號量表示資源實體，是一個與隊列有關的（    ）變量，其值僅能用

P、V操作來改變。

A.實體        B.整型

C.布爾型        D.記錄型

5.位示圖可用于（    ）。

A.文件目錄的查找      B.磁盤空間的管理

C.主存空間的共享      D.實現文件的保護和保密

6.設m為同類資源數，n為系統中并發進程數。當n個進程共享m個互斥資源時，每個進程的最大需求是w；則下列情況會出現系統死鎖的是（    ）。

A.m=2，n=1，w=2     B.m=2，n=2，w=1

C.m=4，n=3，w=2     D.m=4，n=2，w=3

7.支持多道程序設計的操作系統在運行過程中，不斷地選擇新進程運行來實現CPU的共享，但其中（    ）不是引起操作系統選擇新進程的直接原因。

A.運行進程的時間片用完    B.運行進程出錯

C.運行進程要等待某一時間發生   D.有新進程進入就緒狀態

8.下面的敘述中正確的是（    ）。

A.操作系統的一個重要概念是進程，因此不同進程所執行的代碼也一定不同

B.為了避免發生進程死鎖，各個進程只能逐個申請資源

C.操作系統用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀況有關的信息

D.進程同步是指某些進程之間在邏輯上的相互制約關系

9.某虛擬存儲器系統采用頁式內存管理，使用LRU頁面替換算法，考慮下面的頁面訪問地址流（每次訪問在一個時間單位中完成）：

1  8  1  7  8  2  7  2  1  8  3  8  2  1  3  1  7  1  3  7

假定內存容量為4個頁面，開始時是空的，則缺頁次數是（    ）。

A.4    B.5    C.6    D.7