一、單項選擇題
操作系統(tǒng)單選題
1、在進行操作系統(tǒng)設(shè)計時，下列哪一個是構(gòu)造操作系統(tǒng)的方法？
A．網(wǎng)絡(luò)式結(jié)構(gòu)
B．并行式結(jié)構(gòu)
C．微內(nèi)核結(jié)構(gòu)
D．主從式結(jié)構(gòu)
2、在不同類型的操作系統(tǒng)中，批處理操作系統(tǒng)的缺點是
A．缺少交互性
B．不能并發(fā)運行
C．CPU利用率低
D．周轉(zhuǎn)時間太長
3、在下面列出的計算機操作中，只能在操作系統(tǒng)內(nèi)核態(tài)下運行的是
A．關(guān)機
B．讀文件
C．設(shè)置時間
D．屏蔽中斷
4、引入中斷技術(shù)可以使計算機的運行效率得到提高，下列哪一項對中斷響應(yīng)順序產(chǎn)生影響？
A．中斷優(yōu)先級
B．時間片大小
C．特權(quán)指令
D．中斷向量
5、操作系統(tǒng)提供給用戶用于應(yīng)用程序編程的接口是
A．系統(tǒng)調(diào)用
B．運行平臺
C．編程開發(fā)環(huán)境
D．中斷服務(wù)程序
6、下列各種數(shù)據(jù)對象中，與進程具有一一對應(yīng)關(guān)系的是
A．程序
B．進程控制塊
C．動態(tài)庫
D．堆棧
7、某個進程由多個線程組成，其中一個線程被調(diào)度程序選中投入運行，其他的線程有的位于就緒隊列，有的被阻塞，則此時該進程的狀態(tài)是
A．運行狀態(tài)
B．就緒狀態(tài)
C．掛起狀態(tài)
D．阻塞狀態(tài)
8、 UNIX操作系統(tǒng)中，fork()系統(tǒng)調(diào)用用于創(chuàng)建進程。仔細閱讀、分析下列程序，假設(shè)程序正確運行并創(chuàng)建子進程成功，那么，輸出到屏幕的正確結(jié)果是main()
{
pid_t pid;
pid = fork();
if (pid = = 0) printf ("Hello World\n");
else if (pid > 0) printf ("Hello World\n");
else printf ("Hello World\n");
}
A．什么都沒有
B．1行Hello World
C．2行Hello World
D．3行Hello World
9、在Pthread線程包中，線程操作pthread_join的含意是
A．創(chuàng)建一個新的線程
B．撤銷一個線程
C．等待一個特定的線程退出
D．參加一個新的線程
10、下列各種情況中，一定不會引起進程調(diào)度的操作是
A．一個進程完成工作后被撤銷
B．一個進程從運行狀態(tài)變成了阻塞狀態(tài)或就緒狀態(tài)
C．一個進程從阻塞狀態(tài)變成了就緒狀態(tài)
D．一個進程從就緒狀態(tài)變成了運行狀態(tài)
11、 下列活動中，哪一種活動只存在同步關(guān)系？
A．某年某月某日某航班的訂票
B．球隊舉行足球比賽
C．汽車裝配流水線上的各道工序
D．公共復(fù)印室復(fù)印機的使用
12、 用P、V操作管理臨界區(qū)時，把信號量mutex的初值設(shè)定為1。當有k（k＞1）個進程在mutex的等待隊列中時，信號量的值為
A．k
B．k-1
C．1-k
D．-k
13、 學生小王在選課時編寫了一個程序，為了保證有足夠的學分，他先選了課程B，然后繼續(xù)申請心儀的課程A。若能選到課程A，則退掉課程B。部分程序如下：
count．A //表示課程A的信號量
count．B //表示課程B的信號量
{
…
P(count．A);
select_course(A);
relese_course(B);
V(count．B);
…
}
請問：小王的程序能否達到選到課程A又退掉課程B的目的？
A．一定能
B．一定不能
C．有可能
D．程序無法運行
14、 下列存儲管理方案中，允許動態(tài)擴充內(nèi)存容量的方案是
A．固定分區(qū)
B．可變分區(qū)
C．頁式
D．虛擬頁式
15、 在可變分區(qū)存儲管理方案中，在對一個分區(qū)進行回收時，若該分區(qū)的起始地址加長度等于空閑區(qū)表中某個登記項所表示空閑區(qū)的起始地址，則表示
A．該回收分區(qū)的上鄰分區(qū)是空閑的
B．該回收分區(qū)的下鄰分區(qū)是空閑的
C．該回收分區(qū)的上、下鄰分區(qū)都是空閑的
D．該回收分區(qū)的上、下鄰分區(qū)都不是空閑的
16、 頁式存儲管理方案中，若一個進程的虛擬地址空間為2GB，頁面大小為4KB，當用4字節(jié)表示物理頁號時，頁表需要占用多少個頁面？
A．128
B．256
C．512
D．1024
17、 下列哪一個頁面置換算法有可能產(chǎn)生Belady異?，F(xiàn)象？
A．FIFO
B．LRU
C．LFU
D．OPT
18、 在采用虛擬存儲管理方案的系統(tǒng)中，發(fā)生"抖動"現(xiàn)象是由以下哪一個原因引起的？
A．頁面尺寸過大
B．頁面尺寸過小
C．程序編制不合理
D．頁面置換算法不合理
19、 在一個采用虛擬頁式存儲管理方案的系統(tǒng)中，頁面大小為50個整型變量。假設(shè)某一個進程分配有3個頁框，其中程序占用2個頁框并常駐內(nèi)存。下列程序數(shù)據(jù)進行初始化時，會產(chǎn)生多少次缺頁中斷？
for ( i = 1; i <= 50; i++ )
for ( j = 1; j <= 100; j++) C[ i, j ] = 0;
A．50
B．100
C．150
D．5000
20、 文件的存取方式依賴于
Ⅰ．文件的物理結(jié)構(gòu)
Ⅱ．文件的邏輯結(jié)構(gòu)
Ⅲ．存放文件的設(shè)備的物理特性
A．僅Ⅰ
B．僅Ⅱ
C．僅Ⅰ和Ⅱ
D．僅Ⅰ和Ⅲ
21、 文件系統(tǒng)實現(xiàn)文件的按名存取是通過下列哪一項工作完成的？
A．文件目錄查找
B．位示圖查找
C．目錄項分解
D．記錄的成組和分解
22、 使用文件前要先打開文件。在成功執(zhí)行打開文件系統(tǒng)調(diào)用后，系統(tǒng)會返回給用戶一個
A．文件長度
B．內(nèi)存地址
C．文件描述符
D．文件打開方式
23、 假設(shè)某文件由100個邏輯記錄組成，每個邏輯記錄長度為80個字符。磁盤空間被劃分為若干塊，塊大小為1024個字符。在沒有采用成組操作時，磁盤空間的利用率是多少？
A．8%
B．16%
C．24%
D．32%
24、 假設(shè)某文件由100個邏輯記錄組成，每個邏輯記錄長度為80個字符。磁盤空間被劃分為若干塊，塊大小為1024個字符。若采用成組操作，塊因子為12，那么磁盤空間的利用率是多少？
A．32%
B．64%
C．80%
D．94%
25、 操作系統(tǒng)在對磁盤的訪問中，優(yōu)化下列哪個時間可以顯著改善磁盤讀寫的性能？
A．尋道時間
B．旋轉(zhuǎn)延時
C．傳輸時間
D．調(diào)度時間
26、 設(shè)備管理中，為了管理和分配設(shè)備建立了一個數(shù)據(jù)結(jié)構(gòu)，通常稱為設(shè)備表。它的作用是
A．管理物理設(shè)備
B．管理邏輯設(shè)備
C．實現(xiàn)即插即用
D．建立邏輯設(shè)備與物理設(shè)備之間的對應(yīng)關(guān)系
27、 當一個低速的I/O設(shè)備連接到高速的計算機系統(tǒng)中時，下列哪種技術(shù)可以提高低速設(shè)備的使用效率？
A．SPOOLing技術(shù)
B．I/O重定向技術(shù)
C．設(shè)備共享技術(shù)
D．設(shè)備緩沖技術(shù)
28、 死鎖產(chǎn)生的原因之一是資源分配不當，另一個原因是
A．存在共享資源
B．使用P、V操作過多
C．系統(tǒng)中沒有采用SPOOLing技術(shù)
D．進程推進順序不當
29、 下列關(guān)于死鎖與安全狀態(tài)的敘述中，哪一個是正確的？
A．死鎖狀態(tài)一定是不安全狀態(tài)
B．從安全狀態(tài)有可能進入死鎖狀態(tài)
C．不安全狀態(tài)就是死鎖狀態(tài)
D．死鎖狀態(tài)有可能是安全狀態(tài)
30、 假設(shè)系統(tǒng)由相同類型的7個資源被3個進程共享，若要使系統(tǒng)不會死鎖，每個進程多可以申請的資源個數(shù)是
A．1
B．2
C．3
D．4
操作系統(tǒng)單選題
1、在進行操作系統(tǒng)設(shè)計時，下列哪一個是構(gòu)造操作系統(tǒng)的方法？
A．網(wǎng)絡(luò)式結(jié)構(gòu)
B．并行式結(jié)構(gòu)
C．微內(nèi)核結(jié)構(gòu)
D．主從式結(jié)構(gòu)
2、在不同類型的操作系統(tǒng)中，批處理操作系統(tǒng)的缺點是
A．缺少交互性
B．不能并發(fā)運行
C．CPU利用率低
D．周轉(zhuǎn)時間太長
3、在下面列出的計算機操作中，只能在操作系統(tǒng)內(nèi)核態(tài)下運行的是
A．關(guān)機
B．讀文件
C．設(shè)置時間
D．屏蔽中斷
4、引入中斷技術(shù)可以使計算機的運行效率得到提高，下列哪一項對中斷響應(yīng)順序產(chǎn)生影響？
A．中斷優(yōu)先級
B．時間片大小
C．特權(quán)指令
D．中斷向量
5、操作系統(tǒng)提供給用戶用于應(yīng)用程序編程的接口是
A．系統(tǒng)調(diào)用
B．運行平臺
C．編程開發(fā)環(huán)境
D．中斷服務(wù)程序
6、下列各種數(shù)據(jù)對象中，與進程具有一一對應(yīng)關(guān)系的是
A．程序
B．進程控制塊
C．動態(tài)庫
D．堆棧
7、某個進程由多個線程組成，其中一個線程被調(diào)度程序選中投入運行，其他的線程有的位于就緒隊列，有的被阻塞，則此時該進程的狀態(tài)是
A．運行狀態(tài)
B．就緒狀態(tài)
C．掛起狀態(tài)
D．阻塞狀態(tài)
8、 UNIX操作系統(tǒng)中，fork()系統(tǒng)調(diào)用用于創(chuàng)建進程。仔細閱讀、分析下列程序，假設(shè)程序正確運行并創(chuàng)建子進程成功，那么，輸出到屏幕的正確結(jié)果是main()
{
pid_t pid;
pid = fork();
if (pid = = 0) printf ("Hello World\n");
else if (pid > 0) printf ("Hello World\n");
else printf ("Hello World\n");
}
A．什么都沒有
B．1行Hello World
C．2行Hello World
D．3行Hello World
9、在Pthread線程包中，線程操作pthread_join的含意是
A．創(chuàng)建一個新的線程
B．撤銷一個線程
C．等待一個特定的線程退出
D．參加一個新的線程
10、下列各種情況中，一定不會引起進程調(diào)度的操作是
A．一個進程完成工作后被撤銷
B．一個進程從運行狀態(tài)變成了阻塞狀態(tài)或就緒狀態(tài)
C．一個進程從阻塞狀態(tài)變成了就緒狀態(tài)
D．一個進程從就緒狀態(tài)變成了運行狀態(tài)
11、 下列活動中，哪一種活動只存在同步關(guān)系？
A．某年某月某日某航班的訂票
B．球隊舉行足球比賽
C．汽車裝配流水線上的各道工序
D．公共復(fù)印室復(fù)印機的使用
12、 用P、V操作管理臨界區(qū)時，把信號量mutex的初值設(shè)定為1。當有k（k＞1）個進程在mutex的等待隊列中時，信號量的值為
A．k
B．k-1
C．1-k
D．-k
13、 學生小王在選課時編寫了一個程序，為了保證有足夠的學分，他先選了課程B，然后繼續(xù)申請心儀的課程A。若能選到課程A，則退掉課程B。部分程序如下：
count．A //表示課程A的信號量
count．B //表示課程B的信號量
{
…
P(count．A);
select_course(A);
relese_course(B);
V(count．B);
…
}
請問：小王的程序能否達到選到課程A又退掉課程B的目的？
A．一定能
B．一定不能
C．有可能
D．程序無法運行
14、 下列存儲管理方案中，允許動態(tài)擴充內(nèi)存容量的方案是
A．固定分區(qū)
B．可變分區(qū)
C．頁式
D．虛擬頁式
15、 在可變分區(qū)存儲管理方案中，在對一個分區(qū)進行回收時，若該分區(qū)的起始地址加長度等于空閑區(qū)表中某個登記項所表示空閑區(qū)的起始地址，則表示
A．該回收分區(qū)的上鄰分區(qū)是空閑的
B．該回收分區(qū)的下鄰分區(qū)是空閑的
C．該回收分區(qū)的上、下鄰分區(qū)都是空閑的
D．該回收分區(qū)的上、下鄰分區(qū)都不是空閑的
16、 頁式存儲管理方案中，若一個進程的虛擬地址空間為2GB，頁面大小為4KB，當用4字節(jié)表示物理頁號時，頁表需要占用多少個頁面？
A．128
B．256
C．512
D．1024
17、 下列哪一個頁面置換算法有可能產(chǎn)生Belady異?，F(xiàn)象？
A．FIFO
B．LRU
C．LFU
D．OPT
18、 在采用虛擬存儲管理方案的系統(tǒng)中，發(fā)生"抖動"現(xiàn)象是由以下哪一個原因引起的？
A．頁面尺寸過大
B．頁面尺寸過小
C．程序編制不合理
D．頁面置換算法不合理
19、 在一個采用虛擬頁式存儲管理方案的系統(tǒng)中，頁面大小為50個整型變量。假設(shè)某一個進程分配有3個頁框，其中程序占用2個頁框并常駐內(nèi)存。下列程序數(shù)據(jù)進行初始化時，會產(chǎn)生多少次缺頁中斷？
for ( i = 1; i <= 50; i++ )
for ( j = 1; j <= 100; j++) C[ i, j ] = 0;
A．50
B．100
C．150
D．5000
20、 文件的存取方式依賴于
Ⅰ．文件的物理結(jié)構(gòu)
Ⅱ．文件的邏輯結(jié)構(gòu)
Ⅲ．存放文件的設(shè)備的物理特性
A．僅Ⅰ
B．僅Ⅱ
C．僅Ⅰ和Ⅱ
D．僅Ⅰ和Ⅲ
21、 文件系統(tǒng)實現(xiàn)文件的按名存取是通過下列哪一項工作完成的？
A．文件目錄查找
B．位示圖查找
C．目錄項分解
D．記錄的成組和分解
22、 使用文件前要先打開文件。在成功執(zhí)行打開文件系統(tǒng)調(diào)用后，系統(tǒng)會返回給用戶一個
A．文件長度
B．內(nèi)存地址
C．文件描述符
D．文件打開方式
23、 假設(shè)某文件由100個邏輯記錄組成，每個邏輯記錄長度為80個字符。磁盤空間被劃分為若干塊，塊大小為1024個字符。在沒有采用成組操作時，磁盤空間的利用率是多少？
A．8%
B．16%
C．24%
D．32%
24、 假設(shè)某文件由100個邏輯記錄組成，每個邏輯記錄長度為80個字符。磁盤空間被劃分為若干塊，塊大小為1024個字符。若采用成組操作，塊因子為12，那么磁盤空間的利用率是多少？
A．32%
B．64%
C．80%
D．94%
25、 操作系統(tǒng)在對磁盤的訪問中，優(yōu)化下列哪個時間可以顯著改善磁盤讀寫的性能？
A．尋道時間
B．旋轉(zhuǎn)延時
C．傳輸時間
D．調(diào)度時間
26、 設(shè)備管理中，為了管理和分配設(shè)備建立了一個數(shù)據(jù)結(jié)構(gòu)，通常稱為設(shè)備表。它的作用是
A．管理物理設(shè)備
B．管理邏輯設(shè)備
C．實現(xiàn)即插即用
D．建立邏輯設(shè)備與物理設(shè)備之間的對應(yīng)關(guān)系
27、 當一個低速的I/O設(shè)備連接到高速的計算機系統(tǒng)中時，下列哪種技術(shù)可以提高低速設(shè)備的使用效率？
A．SPOOLing技術(shù)
B．I/O重定向技術(shù)
C．設(shè)備共享技術(shù)
D．設(shè)備緩沖技術(shù)
28、 死鎖產(chǎn)生的原因之一是資源分配不當，另一個原因是
A．存在共享資源
B．使用P、V操作過多
C．系統(tǒng)中沒有采用SPOOLing技術(shù)
D．進程推進順序不當
29、 下列關(guān)于死鎖與安全狀態(tài)的敘述中，哪一個是正確的？
A．死鎖狀態(tài)一定是不安全狀態(tài)
B．從安全狀態(tài)有可能進入死鎖狀態(tài)
C．不安全狀態(tài)就是死鎖狀態(tài)
D．死鎖狀態(tài)有可能是安全狀態(tài)
30、 假設(shè)系統(tǒng)由相同類型的7個資源被3個進程共享，若要使系統(tǒng)不會死鎖，每個進程多可以申請的資源個數(shù)是
A．1
B．2
C．3
D．4