一、作業系統單選題
1、若一個單核處理機的系統中有多個程序存在，則這些程序是
A.併發執行的
B.並行執行的
C.封閉執行的
D.單道執行的
2、組成作業系統的主要部分是儲存管理、裝置管理、檔案管理和
A.程序執行緒管理
B.使用者管理
C.死鎖管理
D.網路管理
3、作業系統的一個重要概念是程序，下列哪一個不能作為程序來管理?
A.記憶體換頁程式
B.中斷服務程式
C.列印程式
D.使用者應用程式
4、當用戶在終端視窗通過輸入命令來控制計算機執行時，使用的是作業系統的哪一種介面?
A.命令列
B.系統呼叫
C.函式庫
D.應用程式設計介面
5、下列指令中，哪一種可以在使用者態下執行?
A.設定控制暫存器指令
B.算術運算指令
C.關中斷指令
D.切換棧指標指令
6、程序排程所需的資訊——程序優先順序——是存放在下列哪一項中?
A.程序控制塊
B.程序排程佇列
C.原始碼
D.編譯生成的目標檔案
7、程序在執行過程中具有多種狀態，當它從等待態轉換為就緒態時稱為
A.喚醒
B.阻塞
C.排程
D.分派
8、當一個新的程序建立完成後，該程序的程序控制塊將插入到下列哪一個佇列中?
A.就緒佇列
B.執行佇列
C.阻塞佇列
D.掛起佇列
9、請分析下列程式。
int main()
{
printf("This is in main program");
if(fork()==0)
printf("I am in child process");
else
printf("I am in parent process");}
程式正確執行後結果是
is in main program I am in child process I am in parent process
is in main program I am in child process
is in main program I am in parent process
is in main program I am in child process This is in main program I am in parent process
10、在Pthread執行緒包的使用中，當用戶需要結束一個執行緒時，可以使用的執行緒庫函式是
ead_create()
ead_exit()
ead_yield()
ead_join()
11、 程序併發執行時，若兩個併發程序包含同一共享變數，則它們存在下列哪一種關係?
A.同步關係
B.父子關係
C.平等關係
D.主從關係
12、 當多個程序併發執行且需要相互通訊時，下列哪一種方法最適合傳送大量的資訊?
A.共享記憶體
B.訊號量
C.訊息傳遞
D.管道
13、 下列關於生產者消費者的敘述中，哪一個是正確的?
A.生產者往緩衝區放產品前要先使用P操作確保緩衝區有空閒槽
B.生產者往緩衝區放產品前要先使用V操作確保緩衝區有空閒槽
C.消費者從緩衝區取產品前要先用P操作確保緩衝區互斥使用
D.生產者往緩衝區放產品前要先用P操作確保緩衝區互斥使用
14、 下列各種方法中，哪一種既可以滿足多道程式設計且設計上又最簡單?
A.可變分割槽
B.交換技術
C.單一連續區
D.分頁技術
15、 在採用首次適應演算法的可變分割槽記憶體管理方案中，記憶體大小為1024MB，其中作業系統佔用128MB。若按下表所列時刻進行排程，當時刻7完成後，系統中剩餘的最大空閒分割槽是在採用首次適應演算法的可變分割槽記憶體管理方案中，記憶體大小為1024MB，其中作業系統佔用128MB。若按下表所列時刻進行排程，當時刻7完成後，系統中剩餘的最大空閒分割槽是
#FormatImgID_0#
A.104MB
B.96MB
C.64MB
D.128MB
16、 某虛擬頁式儲存管理系統採用二級頁表進行地址轉換，若不考慮快取記憶體和快表，則程序每執行一條指令至少需要訪問幾次記憶體?
A.0
B.1
C.2
D.3
17、 在一個請求調頁的虛擬儲存管理系統中，頁面的大小為1024B。某程序在執行過程中要訪問的虛擬地址分別為2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109，系統給該程序分配3個頁框。若採用LRU頁面置換演算法，該程序的缺頁率為多少?
A.73%
B.67%
C.60%
D.80%
18、 在採用頁式儲存管理方案的系統中，為了提高記憶體利用率並減少內碎片，頁面的劃分
A.與頁表數量相關，可以找到平衡點
B.與頁表數量無關，頁面尺寸越大越好
C.與頁表數量無關，頁面尺寸越小越好
D.與頁表數量相關，可根據實體記憶體大小劃分
19、 為預防記憶體換頁時出現抖動(顛簸)現象，可以採用下列哪一種方式?
A.採用工作集演算法
B.更換更快的處理機
C.增加交換空間
D.增加併發程序數量
20、 從使用者角度看，檔案控制塊(FCB)中最重要的欄位是
A.檔名
B.檔案ID
C.檔案使用許可權
D.檔案型別
21、 下列哪一種結構屬於檔案的邏輯結構?
A.無結構(流式結構)
B.索引結構
C.連結結構
D.連續結構
22、 使用檔案系統時，通常要顯式地進行open()操作，這樣做的目的是
A.將檔案控制塊(FCB)讀入記憶體
B.將檔案控制塊(FCB)寫入磁碟或快取
C.將檔案內容讀入記憶體
D.將檔案內容寫入磁碟或快取
23、 下列磁碟排程演算法中，平均尋道時間較短但容易引起飢餓現象的演算法是
A.掃描演算法SCAN
B.最短尋道時間優先演算法SSTF
C.先來先服務演算法FCFS
D.迴圈檢視演算法C-LOOK
24、 在多級目錄的檔案系統中，使用者對檔案的首次訪問通常都給出檔案的路徑名，之後對檔案的訪問通常使用
A.檔案描述符
B.索引節點
C.檔案符號名
D.檔案地址
25、 某檔案系統採用下表所示的位示圖來管理空閒磁碟塊。當檔案歸還塊號為30的磁碟塊時，應該將表中哪一位置零?
#FormatImgID_1#
A.1行14列對應的位
B.1行13列對應的位
C.2行14列對應的位
D.2行13列對應的位
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)和五個程序(P1,P2,P3,P4,P5)，A資源的數量是17，B資源的數量是6，C資源的數量為19。在T0時刻系統的狀態如下表：
#FormatImgID_2#
系統採用銀行家演算法實施死鎖避免策略，若當前系統剩餘資源(A,B,C)分別為(2,3,3)，下列哪一個序列不是安全序列?
A.P5，P1，P4，P2，P3
B.P3，P2，P4，P1，P5
C.P5，P4，P3，P2，P1
D.P4，P5，P1，P2，P3
