一、操作系統單選題
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.當且僅當當前狀態的狀態轉換圖是可完全化簡的
