一、單項選擇題
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=%dn", ++x);
else
printf("I am the parent process, x=%dn", --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 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、 簡單頁式儲存管理方案中，若地址用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.飢餓
作業系統多選題
31、研究作業系統的觀點有多種，它們分別是
A.軟體的觀點
B.資源管理的觀點
C.程序的觀點
D.虛擬機器的觀點
E.服務提供者的觀點
32、 程序的狀態有多種，下列哪些狀態可用於描述程序生命週期內所處的狀態?
A.就緒狀態
B.執行狀態
C.等待狀態
D.安全狀態
E.死鎖狀態
33、 程序(執行緒)排程的主要功能有
A.根據一定的排程演算法選擇被排程的程序(執行緒)
B.將CPU分配給選中的程序(執行緒)
C.將換下CPU的程序(執行緒)的現場資訊儲存到程序控制塊中
D.將選中的程序(執行緒)的現場資訊送入到相應暫存器中
E.將阻塞的程序(執行緒)喚醒並置為就緒狀態
34、 某計算機系統中，併發程序間由於存在著相互制約關係會產生若干問題，這些問題是
A.同步問題
B.互斥問題
C.死鎖問題
D.飢餓問題
E.平等問題
35、 下列哪一種儲存管理方案以一個程序為單位分配一組連續的記憶體單元?
A.固定分割槽
B.可變分割槽
C.頁式
D.段式
E.段頁式
36、 在虛擬頁式儲存方案中，當判斷一個頁面是否已調入記憶體時需要用到頁表表項的哪些位?
A.駐留位
B.中斷位
C.修改位
D.訪問位
E.保護位
37、 下列哪些檔案是按照檔案的組織形式劃分的檔案型別?
A.系統檔案
B.普通檔案
C.臨時檔案
D.目錄檔案
E.特殊檔案
38、 在UNIX系統中，若檔案File1的許可權是755，則表示
A.檔案屬主可執行File1
B.檔案屬主可讀File1
C.同組使用者可寫File1
D.同組使用者可執行File1
E.其他使用者可讀File1
39、 計算機I/O系統的硬體結構主要包含
A.中央處理器CPU
B.介面卡和介面部件
C.裝置控制器
D.裝置硬體
E.主儲存器
40、 某作業系統的當前資源分配狀態如下表所示。
假設當前系統可用資源R1、R2和R3的數量為(3，3，2)，且該系統目前處於安全狀態。那麼下列哪些是安全序列?
A.P2P4P1P3P5
B.P4P5P3P2P1
C.P4P2P1P5P3
D.P5P3P2P1P4
E.P4P5P2P3P1
