一、作業系統單選題
1、下列選項中，哪一個不是作業系統所具有的功能?
A.管理計算機磁碟
B.提供使用者操作計算機的介面
C.管理系統動態庫
D.編譯高階語言編寫的程式
2、在作業系統的結構設計中，微核心結構表示的是
A.整體式結構
B.層次結構
C.分散式結構
D.客戶機/伺服器結構
3、使用者程式在使用者態下使用特權指令而引起的中斷是
A.時鐘中斷
B.外部中斷
C.訪管中斷
D.溢位中斷
4、下列各種事件中，不屬於I/O中斷的事件是
A.資料傳送完畢
B.裝置出錯
C.指令錯
D.鍵盤輸入
5、使用者在編寫程式時，若要在螢幕上畫出一個紅色的圓，需要使用
A.自然語言
B.系統呼叫
C.命令控制
D.執行時系統
6、在多道程式設計系統中，下列能並行工作的是
與外部裝置
B.記憶體和記憶體
C.使用者與應用程式
和記憶體
7、 Linux作業系統中，程序有多種狀態。下列狀態中，哪一個不是Linux支援的狀態?
A.執行狀態
B.安全狀態
C.僵死狀態
D.睡眠狀態
8、假設在UNIX作業系統環境下執行以下程式：
main()
{
printf("Hello Worldn");
fork();
printf("Hello Worldn");
}
若程式正常執行，子程序建立成功，那麼，螢幕上得到輸出的有
A.1個Hello World
B.2個Hello World
C.3個Hello World
D.4個Hello World
9、在Pthread執行緒包中，執行緒操作pthread_yield表示的是
A.執行緒讓出CPU
B.建立一個執行緒
C.阻塞一個執行緒
D.等待一個特定的執行緒退出
10、在採用非搶佔式排程的作業系統中，不能引起新程序排程的事件是
A.正在執行的程序用完時間片
B.正在執行的程序出錯
C.正在執行的程序等待I/O事件
D.新建立的程序進入就緒佇列
11、 系統中有2個併發程序，當一個程序在等待另一個程序向它傳送訊息時，它們之間的關係是
A.同步關係
B.互斥關係
C.排程關係
D.父子程序關係
12、 對於訊號量S，執行一次P(S)操作後，S的值
A.變為 1
B.不變
C.減1
D.減指定數值
13、 下列關於管程的敘述中，不正確的是
A.管程是一種同步機制
B.管程只能解決程序互斥問題
C.引入管程是為了提高程式碼可讀性
D.管程將共享變數及對共享變數的操作封裝在一起
14、 採用動態地址對映方式向記憶體裝入程式時，其地址轉換工作是在什麼時間完成的?
A.裝入程式時刻
B.選中程式時刻
C.每一條指令執行時刻
D.移動程式時刻
15、 在可變分割槽儲存管理方案中，為加快記憶體分配，當採用最佳適應演算法時空閒區的組織應該是
A.按空閒區大小遞減順序排列
B.按空閒區大小遞增順序排列
C.按空閒區地址從小到大排列
D.按空閒區地址從大到小排列
16、 在採用頁式儲存管理方案的系統中，邏輯地址用32位表示，記憶體分塊大小為210。則使用者程式最多可劃分成多少頁?
A.210
B.220
C.222
D.232
17、 虛擬儲存空間的大小受到下列哪一因素的限制?
A.棧空間大小
B.實體記憶體大小
C.資料量的實際大小
D.計算機地址位寬
18、 在虛擬頁式儲存管理系統中，LRU演算法是指
A.首先置換最早進入記憶體的頁面
B.首先置換近期最長時間以來沒被訪問的頁面
C.首先置換近期被訪問次數最少的頁面
D.首先置換以後再也不用的頁面
19、 有一個虛擬頁式儲存管理系統，分配給某個程序3個頁框(假設開始時頁框為空)。某程序執行時的頁面訪問序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若採用最佳頁面置換演算法(OPT)，缺頁次數為
A.10
B.9
C.8
D.7
20、 在檔案系統中，檔案的邏輯塊與儲存介質上物理塊存放順序一致的物理結構是
A.順序結構
B.連結結構
C.索引結構
D.B+樹結構
21、 下列哪一種方法不能用於提高檔案目錄檢索效率?
A.限制子目錄個數
B.引入當前目錄
C.採用相對路徑檔名
D.將目錄項分解
22、 下列哪一項不是開啟檔案時所做的工作?
A.填寫檔案控制塊中的檔案讀寫方式
B.檢查檔名所對應的檔案控制塊是否已調入記憶體
C.檢查操作的合法性
D.返回給使用者一個檔案描述符
23、 假設某檔案系統的物理結構採用類UNIX的二級索引結構。主索引表有12項，前10項給出檔案前10塊的磁碟地址，第11項給出一級索引表的地址，第12項給出二級索引表的地址。一級和二級索引表的大小均為一個磁碟塊，可存放100個磁碟地址。針對以上描述的檔案系統，一個檔案最大為多少塊?
A.10010
B.10110
C.10100
D.11000
24、 假設某檔案系統的物理結構採用類UNIX的二級索引結構。主索引表有12項，前10項給出檔案前10塊的磁碟地址，第11項給出一級索引表的地址，第12項給出二級索引表的地址。一級和二級索引表的大小均為一個磁碟塊，可存放100個磁碟地址。在找到主索引表之後，要訪問檔案的第1000塊，還需要啟動多少次磁碟?
A.2
B.3
C.4
D.5
25、 下列各項時間中，哪一項不會影響磁碟讀寫效能?
A.尋道時間
B.旋轉延時
C.傳輸時間
D.排程時間
26、 裝置按資訊交換單位進行分類，可分為
A.系統裝置和使用者裝置
B.系統裝置和塊裝置
C.塊裝置和字元裝置
D.儲存裝置和控制裝置
27、 在作業系統的I/O管理中，緩衝池管理中著重考慮的是
A.選擇緩衝區的大小
B.決定緩衝區的數量
C.實現程序訪問緩衝區的同步
D.限制訪問緩衝區的程序數量
28、 程序出現飢餓現象是指
A.計算機系統發生了重大故障
B.有多個互相等待的程序同時存在
C.程序因競爭資源而無休止地等待對方釋放已佔有的資源
D.程序的優先順序較低而長時間得不到排程
29、 銀行家演算法是應對死鎖的一種演算法，其實現的是
A.死鎖鴕鳥演算法
B.死鎖檢測與恢復演算法
C.死鎖避免演算法
D.死鎖預防演算法
30、 死鎖定理的描述是
A.當且僅當當前狀態的資源分配圖是可完全化簡的
B.當且僅當當前狀態的狀態轉換圖是不可完全化簡的
C.當且僅當當前狀態的資源分配圖是不可完全化簡的
D.當且僅當當前狀態的狀態轉換圖是可完全化簡的
