一、作業系統單選題
1、在組成計算機系統的各類資源中，主要包含有硬體部件以及
A.程式碼和資料
B.鍵盤、滑鼠和顯示器
C.作業系統
D.各類應用軟體
2、共享性是作業系統的特徵之一，計算機中的各類裝置在作業系統管理下實現共享，那麼，下列哪種裝置可以同時共享?
A.磁帶機
B.投影機
C.掃描器
D.硬碟
3、當用戶程式需要呼叫作業系統所提供的檔案讀寫功能時，該功能首先執行的指令是
A.檔案操作指令
B.訪管指令
C.特權指令
D.I/O中斷指令
4、中斷處理程式的入口地址一般存放在下列哪個資料表格中?
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()
{
pid_t pid;
int x=1;
pid = fork();
if(pid==0)
printf("I am the child process, x=%d ", ++x);
else
printf("I am the parent process, x=%d ", --x);
}
在UNIX作業系統中正確編譯連結後，其正確的執行結果是
A.I am the child process, x=2
B.I am the parent process, x=0
C.I am the parent process, x=2
D.I am the child process, x=0
10、有如下C語言程式
void * th_f(void * arg)
{
printf("Hello World");
pthread_exit(0);
}
int main(voiD)
{
pthread_t tid;
int st;
st = pthread_create(&tid, NULL, th_f, NULL);
if(st==0)
printf("Oops, I can not createthread ");
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、 簡單頁式儲存管理方案中，若地址用m個二進位制位表示，頁內地址部分佔n個二進位制位，則最大允許程序有多少個頁面?
A.2m
B.2n
C.2(m-n)
D.2(n-1)
17、 下列關於頁式儲存管理方案的敘述中，哪一個是錯誤的?
A.頁表起始地址屬於程序的現場資訊，存放在該程序的程序控制塊中
B.實體地址的計算公式 = 記憶體塊號 ? 塊長+ 頁內地址
C.地址轉換是由作業系統完成的
D.邏輯地址從零開始編址
18、 有一個虛擬頁式儲存系統採用最近最少使用(LRU)頁面置換演算法，系統分給每個程序3頁記憶體，其中一頁用來存放程式和變數i,j(不作他用)。假設一個頁面可以存放150個整數變數。某程序程式如下：
VARA: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.150
B.100
C.250
D.101
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，採用SCAN排程(電梯排程)演算法得到的磁軌訪問序列是
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檔案系統中，假設物理塊大小為1KB，用32位表示一個物理塊號。主索引表含有13個塊地址指標，其中前10個直接指向盤塊號，第11個指向一級索引表，第12個指向二級索引表，第13個指向三級索引表，那麼，一個檔案最大可有多少塊?
A.128 + 1282+ 1283
B.10 + 128 + 1282+ 1283
C.10 + 256 + 2562+ 2563
D.10 + 512 + 5122+ 5123
25、 在實現檔案系統時，可採用"目錄項分解法"加快檔案目錄檢索速度。 假設目錄檔案存放在磁碟上，每個盤塊 512 位元組。檔案控制塊有 64 位元組，其中檔名佔 8 位元組，檔案控制塊分解後，第一部分佔有 10 位元組(包括檔名和檔案內部號)，第二部分佔 56 位元組(包括檔案內部號和檔案其他資訊)。假設某一個目錄檔案共有 256 個檔案控制塊，則採用目錄項分解法前，查詢該目錄檔案的某一個檔案控制塊的平均訪盤次數是
A.15.5
B.16.5
C.15
D.16
26、 計算機作業系統中，設定裝置管理功能的主要目的是
A.方便使用者使用
B.加速資料傳輸
C.預防死鎖發生
D.提高裝置效率
27、 使用者程序在等待鍵盤輸入命令時，不斷檢測狀態暫存器的完成位是否為1，該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申請一個r2類資源，則系統可能會發生下列哪一種現象?
A.死鎖
B.無死鎖
C.活鎖
D.飢餓
