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