一、作業系統單選題
1、從計算機應用角度來看，作業系統的主要作用是提供
A.人機互動介面
B.軟體開發基礎
C.第一道安全防線
D.虛擬機器和擴充套件機
2、共享性是作業系統的特徵之一，下列共享裝置中，哪種裝置可以共享但是不能被搶佔使用?
B.印表機
C.硬碟
D.記憶體
3、核心態和使用者態是用於作業系統執行安全而設定的一種狀態標誌，其含義是指
A.作業系統所處的狀態
在執行時所處的狀態
C.記憶體在執行時所處的狀態
D.安全系統所處的狀態
4、外部I/O裝置向處理器發出的中斷訊號又稱為
A.中斷請求
B.中斷斷點
C.中斷遮蔽
D.中斷優先順序排隊
5、編寫程式時通常會使用過程呼叫和系統呼叫，下列選項中，系統呼叫不能實現的功能是
A.從當前程式跳轉到呼叫程式
B.呼叫程式多次巢狀與遞迴
C.呼叫程式一般與當前程式有關
D.呼叫結束後返回原程式
6、計算機作業系統中，所謂程序的唯一"標誌"是指
A.程序控制塊
B.程式指令程式碼
C.程式堆疊段
D.程式變數和陣列
7、某一單核處理機的計算機系統中共有20個程序，那麼，處於執行狀態的程序最少為幾個?
A.1
B.20
C.19
D.0
8、當用戶在程式設計中需要建立一個程序時，他可以採用下列哪一種方法?
A.呼叫程序建立原語由作業系統建立程序
B.填寫程序控制塊的資料結構並提交系統
C.填寫程序控制塊的資料結構並將其放入就緒佇列
D.將使用者所在程序的程序控制塊複製一份給新程序
9、對於如下C語言程式
int main()
{
printf("Hello Worldn");
fork();
printf("Hello Worldn");
}
在UNIX作業系統中正確編譯連結後，其正確的執行結果是
A.共打印出2行Hello World
B.共打印出3行Hello World
C.共打印出4行Hello World
D.共打印出5行Hello World
10、有如下C語言程式
void * th_f(void * arg)
{
printf("Hello World");
pthread_join(2);
}
int main(void)
{
pthread_t tid;
int st;
st = pthread_create(&tid, NULL, th_f, NULL);
if(st==0)
printf("Oops, I can not createthreadn");
exit(NULL);
}
針對上述程式，下列敘述中哪一個是正確的?
A.執行緒th_f執行後主動退出
B.執行緒th_f執行後等待一個特定的執行緒退出
C.執行緒th_f執行後主動釋放CPU給其他執行緒
D.執行緒th_f執行後進入死迴圈
11、 某系統在列印資料時，讀資料程序、處理資料程序和列印結果程序之間的相互關係是
A.互斥關係
B.同步關係
C.前趨關係
D.後趨關係
12、 為了保證臨界資源的正確使用，程序在結束對臨界資源的訪問後必須通過下列哪一區才能離開?
A.進入區
B.臨界區
C.退出區
D.剩餘區
13、 利用記憶體中若干公共緩衝區組織成佇列，以實現程序之間資訊交換的通訊方式稱為
A.共享記憶體
B.訊息機制
C.管道通訊
D.套接字
14、 下列儲存管理方案中，需要採用移動技術解決碎片問題的是
A.固定分割槽
B.可變分割槽
C.頁式
D.段頁式
15、 在虛擬頁式系統中進行頁面置換時，首先置換最長時間未被使用過的頁面，這一策略稱為
A.先進先出頁面置換演算法(FIFO)
B.最近最少使用頁面置換演算法(LRU)
C.最近最不常用頁面置換演算法(LFU)
D.理想頁面置換演算法(OPT)
16、 簡單頁式儲存管理方案中，若地址用22位二進位制表示，頁內地址部分佔12個二進位制位，則最大允許程序有多少個頁面?
A.2048
B.1024
C.512
D.256
17、 下列關於頁式儲存管理方案的敘述中，哪一個是錯誤的?
A.頁表長度暫存器儲存了正在執行程序的頁表長度
B.頁內地址是地址的高位部分
C.大多數32位的作業系統採用了二級頁表
D.頁表在記憶體可以不連續存放
18、 有一個虛擬頁式儲存系統，採用最近最少使用(LRU)頁面置換演算法，系統分給每個程序3頁記憶體，其中一頁用來存放程式和變數i,j(不作他用)。假設一個頁面可以存放300個整數變數。某程序程式如下：
VAR A:ARRAY[1..150, 1..100] OF integer;
i,j:integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
設變數i,j放在程式頁面中，初始時，程式及變數i,j已在記憶體，其餘兩頁為空。矩陣A按行序存放。試問當程式執行完後，共缺頁多少次?
A.100
B.50
C.150
D.200
19、 假設某計算機系統的記憶體大小為256K，在某一時刻記憶體的使用情況如下表所示。
此時，若程序順序請求20K和5K的儲存空間，系統採用某種演算法為程序分配記憶體，分配後的記憶體情況如下表所示。
那麼系統採用的是什麼分配演算法?
A.最佳適配
B.最差適配
C.首次適配
D.下次適配
20、 檔案系統中，若將邏輯上連續的檔案資訊分散存放在若干不連續的磁碟塊中，每個磁碟塊中設定一個指向下一個磁碟塊的指標，這種結構稱為
A.順序結構
B.連結結構
C.索引結構
D.I節點結構
21、 檔案系統中，檔案訪問控制資訊儲存的合理位置是
A.檔案控制塊
B.檔案分配表
C.使用者口令表
D.系統登錄檔
22、 下列對檔案的描述中，哪一項與檔案的物理結構相關?
A.檔案長度
B.使用者對檔案的存取方式
C.檔案中記錄的個數
D.檔案目錄的結構
23、 假設磁頭當前位於第105道，正在向磁軌序號增加的方向移動。現有一個磁軌訪問請求序列為35,45,12,68,110,180,170,195，採用SSF排程(最短尋道優先排程)演算法得到的磁軌訪問序列是
A.110,170,180,195,68,45,35,12
B.110,68,45,35,12,170,180,195
C.110,170,180,195,12,35,45,68
D.12,35,45,68,110,170,180,195
24、 在一個採用三級索引結構的UNIX檔案系統中，假設物理塊大小為512B，用32位表示一個物理塊號。主索引表含有13個塊地址指標，其中前10個直接指向盤塊號，第11個指向一級索引表，第12個指向二級索引表，第13個指向三級索引表，那麼，一個檔案最大可有多少塊?
A.10 + 512 + 5122+ 5123
B.10 + 256 + 2562+ 2563
C.10 + 128 + 1282+ 1283
D.256 + 2562+ 2563
25、 在實現檔案系統時，可採用"目錄項分解法"加快檔案目錄檢索速度。 假設目錄檔案存放在磁碟上，每個盤塊 512 位元組。檔案控制塊有 32 位元組，其中檔名佔 8 位元組，檔案控制塊分解後，第一部分佔有 10 位元組(包括檔名和檔案內部號)，第二部分佔 26 位元組(包括檔案內部號和檔案其他資訊)。假設某一個目錄檔案共有 256 個檔案控制塊，則採用目錄項分解法前，查詢該目錄檔案的某一個檔案控制塊的平均訪盤次數是
A.9
B.8
C.8.5
D.9.5
26、 計算機作業系統中，裝置管理的主要任務之一是
A.通過緩衝技術匹配高、低速裝置
B.通過改變配置加速資料傳輸
C.通過適配技術連線不同裝置
D.通過匯流排技術提高裝置效率
27、 CPU與外設在大部分時間內並行工作。當CPU啟動外設後，不需要去查詢其工作狀態，可繼續執行主程式，該I/O裝置控制方式稱為
A.程式直接控制方式
B.中斷控制方式
方式
D.通道控制方式
28、 下列描述的現象中，屬於活鎖的是
A.相關程序進入阻塞狀態，且無法喚醒
B.相關程序沒有阻塞，可被排程，但是沒有進展
C.相關程序沒有阻塞，但是排程被無限推後
D.相關程序進入阻塞狀態，且可以喚醒
29、 解決死鎖的方法有多種，通過銀行家演算法來解決死鎖的方法稱為
A.避免預防
B.死鎖預防
C.死鎖檢測
D.死鎖解除
30、 某計算機系統中共有3個程序P1、P2和P3，4類資源r1、r2、r3和r4。其中r1和r3每類資源只有1個例項，r2資源有2個例項，r4有3個例項。
當前的資源分配狀態如下：
E={，，，，，}
若程序P3申請一個r4類資源，則系統可能會發生下列哪一種現象?
A.死鎖
B.無死鎖
C.活鎖
D.飢餓
