一、作業系統單選題
1、現代作業系統最基本的特徵是
A.併發性
B.順序性
C.封閉性
D.並行性
2、組成作業系統的主要部分通常是程序執行緒管理、記憶體管理、裝置管理和
A.檔案管理
B.P、V操作管理
C.死鎖管理
D.備份管理
3、下列程式中，哪一個不屬於作業系統核心程式?
A.程序排程程式
B.中斷服務程式
C.裝置驅動程式
D.使用者應用程式
4、使用者編寫程式時呼叫fork()建立程序，其使用的是作業系統提供給使用者的什麼介面?
A.系統呼叫
B.命令控制語言
C.作業控制語言
D.應用程式設計介面
5、使用者程序從使用者態轉變為核心態時，使用的指令是
A.訪管指令
B.I/O指令
C.頁保護指令
D.壓棧指令
6、多道程式設計的意義是
A.巨集觀上有多個程序在計算機中同時執行
B.微觀上有多個程序在計算機中同時執行
C.一種將程式分割為若干子程式的設計方法
D.多個計算機協同執行一個程序
7、程序從執行態轉換為阻塞態的原因是
A.需要的資料沒有準備好
B.需要的裝置不存在
C.分配給該程序的時間片用完
D.運算過程中棧溢位
8、一個執行著的程序打開了一個新的檔案，則指向該檔案資料結構的關鍵指標存放在
A.程序控制塊中
B.檔案目錄中
C.檔案控制代碼中
D.程序標頭檔案中
9、請分析以下程式。
int main()
{
pid_t pid;
pid = fork();
if(pid==0)
printf("I am the child process, my process ID is%dn",getpid());
else
printf("I am the parent process, my process ID is%dn",getpid());}
那麼，該程式正確執行後的結果是
A.I am the child process, my process ID is 3744
I am the parent process, my process ID is 3987
B.I am the child process, my process ID is 3744
C.I am the parent process, my process ID is 3987
D.不輸出任何資訊
10、在Pthread執行緒包的使用中，當用戶程式設計建立一個新的執行緒時，需要使用的執行緒庫函式是
ead_create()
ead_exit()
ead_yield()
ead_join()11、 下列程序關係中，不能用P、V操作來實現的是
A.程序共享
B.程序同步
C.程序互斥
D.程序的前趨關係
12、 程序間通訊時，下列哪一種情形下，傳送程序不能再申請互斥鎖?
A.已滿的郵件槽
B.已空的郵件槽
C.未加鎖的郵件槽
D.半滿的郵件槽
13、 下列哪一種排程演算法是不可搶佔的?
A.時間片輪轉
B.先來先服務
C.最短作業時間優先
D.最高優先順序優先
14、 在記憶體分割槽管理中，下列哪一種技術可以將零碎的空閒區集中為一個大的空閒區?
A.覆蓋技術
B.交換技術
C.記憶體緊縮
D.動態重定位
15、 在記憶體分配方案中，下列哪一種方法使記憶體的利用率較高且管理簡單?
A.段式分配
B.頁式分配
C.可變分割槽分配
D.固定分割槽分配
16、 某頁式儲存管理系統採用一級頁表。如果訪問記憶體的時間為0.4μs，快表的命中率為90%，請問有效訪問時間是多少?(假設訪問快表耗時為0μs)
A.0.22μs
B.0.4μs
C.0.2μs
D.0.44μs
17、一個程序的記憶體分配頁表如下，頁的大小為500B，其中，有效位為1表示已裝入記憶體，W表示可寫，R表示可讀。指令WRITE [3,100]，R1 在執行時會產生什麼結果?#FormatTableID_0#A.越界中斷
B.缺頁中斷
C.防寫中斷
D.正常執行
18、 在一個虛擬儲存系統中，決定虛擬儲存空間最大容量的要素是
A.計算機系統地址位寬
B.計算機系統資料字長
C.記憶體和磁碟容量之和
D.交換空間容量
19、 在虛擬頁式儲存管理系統中，若採用請求調頁方式，當用戶需要裝入一個新的頁面時，其調入的頁面來自
A.磁碟檔案區
B.磁碟交換區
C.記憶體緩衝區
D.磁碟系統區
20、 在檔案系統中，檔案儲存空間的分配單位通常是
A.資料塊
B.字串
C.記錄
D.檔案
21、 在檔案系統中，必須為每個檔案建立一個至少包含檔名和檔案物理儲存地址的資料結構，稱為
A.檔案控制塊
B.檔案分配表
C.索引節點
D.檔案描述符
22、 通常為了保證檔案系統中資料的安全而採用備份技術。那麼，將上次備份後新增加的資料進行備份，該方法稱為
A.增量轉儲
B.全量轉儲
C.物理轉儲
D.邏輯轉儲
23、 下列磁碟排程演算法中，通常稱為電梯演算法的是
A.掃描演算法SCAN
B.最短尋道時間優先演算法SSTF
C.先來先服務演算法FCFS
D.迴圈檢視演算法C-LOOK
24、 UNIX作業系統中，對檔案系統中空閒區的管理通常採用
A.成組連結法
B.連結串列法
C.位示圖法
D.空閒區表法
25、 對於FAT32檔案系統，它採用的是哪一種檔案物理結構?
A.順序結構
B.連結結構
C.索引結構
D.多級索引結構
26、 外部裝置按資料傳輸的方式可分為多種型別，通常磁碟被當作哪一種型別的裝置?
A.塊裝置
B.字元裝置
C.虛擬裝置
D.獨佔裝置
27、 某程式設計師編寫了一段通過串列埠傳送資料的程式，使用了裝置名com1，那麼，將com1對映到實際物理裝置的工作是在I/O管理的哪一層完成的?
A.裝置獨立層
B.使用者應用層
C.裝置驅動層
D.硬體抽象層
28、 下列關於I/O裝置的敘述中，哪一個是正確的?
A.不同的I/O裝置可以並行工作
B.只有I/O裝置才能產生有效的中斷源
C.在中斷處理過程中，必須遮蔽新中斷
Ling系統是離線I/O系統
29、 下列各種方法中，哪一種方法不能解除死鎖?
A.修改環境變數
B.剝奪死鎖程序的資源
C.撤銷死鎖程序
D.重啟系統
30、 設系統中有三種類型的資源(A,B,C)和五個程序(P1,P2,P3,P4,P5)，A資源的數量是17，B資源的數量是6，C資源的數量為19。在T0時刻系統的狀態如下表：#FormatTableID_1# 系統採用銀行家演算法實施死鎖避免策略，若當前系統剩餘資源(A,B,C)分別為(2,3,3)，下列哪一個序列是安全序列?A.P3，P1，P4，P2，P5
B.P1，P3，P5，P2，P4
C.P4，P2，P3，P5，P1
D.P2，P3，P1，P4，P5
