一、操作系統單選題
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
