一、選擇題
操作系統(tǒng)單選題
1、現(xiàn)代操作系統(tǒng)最基本的特征是
A．并發(fā)性
B．順序性
C．封閉性
D．并行性
2、組成操作系統(tǒng)的主要部分通常是進程線程管理、內(nèi)存管理、設(shè)備管理和
A．文件管理
B．P、V操作管理
C．死鎖管理
D．備份管理
3、下列程序中，哪一個不屬于操作系統(tǒng)內(nèi)核程序？
A．進程調(diào)度程序
B．中斷服務(wù)程序
C．設(shè)備驅(qū)動程序
D．用戶應用程序
4、用戶編寫程序時調(diào)用fork()創(chuàng)建進程，其使用的是操作系統(tǒng)提供給用戶的什么接口？
A．系統(tǒng)調(diào)用
B．命令控制語言
C．作業(yè)控制語言
D．應用編程接口
5、用戶進程從用戶態(tài)轉(zhuǎn)變?yōu)閮?nèi)核態(tài)時，使用的指令是
A．訪管指令
B．I/O指令
C．頁保護指令
D．壓棧指令
6、多道程序設(shè)計的意義是
A．宏觀上有多個進程在計算機中同時運行
B．微觀上有多個進程在計算機中同時運行
C．一種將程序分割為若干子程序的設(shè)計方法
D．多個計算機協(xié)同運行一個進程
7、進程從運行態(tài)轉(zhuǎn)換為阻塞態(tài)的原因是
A．需要的數(shù)據(jù)沒有準備好
B．需要的設(shè)備不存在
C．分配給該進程的時間片用完
D．運算過程中棧溢出
8、一個運行著的進程打開了一個新的文件，則指向該文件數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵指針存放在
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%d\n",getpid());
else
printf("I am the parent process, my process ID is%d\n",getpid());}
那么，該程序正確運行后的結(jié)果是
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線程包的使用中，當用戶編程創(chuàng)建一個新的線程時，需要使用的線程庫函數(shù)是
A．pthread_create()
B．pthread_exit()
C．pthread_yield()
D．pthread_join()
11、 下列進程關(guān)系中，不能用P、V操作來實現(xiàn)的是
A．進程共享
B．進程同步
C．進程互斥
D．進程的前趨關(guān)系
12、 進程間通信時，下列哪一種情形下，發(fā)送進程不能再申請互斥鎖？
A．已滿的郵件槽
B．已空的郵件槽
C．未加鎖的郵件槽
D．半滿的郵件槽
13、 下列哪一種調(diào)度算法是不可搶占的？
A．時間片輪轉(zhuǎn)
B．先來先服務(wù)
C．最短作業(yè)時間優(yōu)先
D．優(yōu)先級優(yōu)先
14、 在內(nèi)存分區(qū)管理中，下列哪一種技術(shù)可以將零碎的空閑區(qū)集中為一個大的空閑區(qū)？
A．覆蓋技術(shù)
B．交換技術(shù)
C．內(nèi)存緊縮
D．動態(tài)重定位
15、 在內(nèi)存分配方案中，下列哪一種方法使內(nèi)存的利用率較高且管理簡單？
A．段式分配
B．頁式分配
C．可變分區(qū)分配
D．固定分區(qū)分配
16、 某頁式存儲管理系統(tǒng)采用一級頁表。如果訪問內(nèi)存的時間為0．4μs，快表的命中率為90%，請問有效訪問時間是多少？（假設(shè)訪問快表耗時為0μs）
A．0．22μs
B．0．4μs
C．0．2μs
D．0．44μs
17、一個進程的內(nèi)存分配頁表如下，頁的大小為500B，其中，有效位為1表示已裝入內(nèi)存，W表示可寫，R表示可讀。指令WRITE [3,100]，R1 在執(zhí)行時會產(chǎn)生什么結(jié)果？
頁號 有效位 頁框號 存取控制
0 0 5 W
1 1 10 R
2 1 30 W
3 1 80 R
4 0 50 R
A．越界中斷
B．缺頁中斷
C．寫保護中斷
D．正常運行
18、 在一個虛擬存儲系統(tǒng)中，決定虛擬存儲空間容量的要素是
A．計算機系統(tǒng)地址位寬
B．計算機系統(tǒng)數(shù)據(jù)字長
C．內(nèi)存和磁盤容量之和
D．交換空間容量
19、 在虛擬頁式存儲管理系統(tǒng)中，若采用請求調(diào)頁方式，當用戶需要裝入一個新的頁面時，其調(diào)入的頁面來自
A．磁盤文件區(qū)
B．磁盤交換區(qū)
C．內(nèi)存緩沖區(qū)
D．磁盤系統(tǒng)區(qū)
20、 在文件系統(tǒng)中，文件存儲空間的分配單位通常是
A．數(shù)據(jù)塊
B．字符串
C．記錄
D．文件
21、 在文件系統(tǒng)中，必須為每個文件建立一個至少包含文件名和文件物理存儲地址的數(shù)據(jù)結(jié)構(gòu)，稱為
A．文件控制塊
B．文件分配表
C．索引節(jié)點
D．文件描述符
22、 通常為了保證文件系統(tǒng)中數(shù)據(jù)的安全而采用備份技術(shù)。那么，將上次備份后新增加的數(shù)據(jù)進行備份，該方法稱為
A．增量轉(zhuǎn)儲
B．全量轉(zhuǎn)儲
C．物理轉(zhuǎn)儲
D．邏輯轉(zhuǎn)儲
23、 下列磁盤調(diào)度算法中，通常稱為電梯算法的是
A．掃描算法SCAN
B．最短尋道時間優(yōu)先算法SSTF
C．先來先服務(wù)算法FCFS
D．循環(huán)查看算法C-LOOK
24、 UNIX操作系統(tǒng)中，對文件系統(tǒng)中空閑區(qū)的管理通常采用
A．成組鏈接法
B．鏈表法
C．位示圖法
D．空閑區(qū)表法
25、 對于FAT32文件系統(tǒng)，它采用的是哪一種文件物理結(jié)構(gòu)？
A．順序結(jié)構(gòu)
B．鏈接結(jié)構(gòu)
C．索引結(jié)構(gòu)
D．多級索引結(jié)構(gòu)
26、 外部設(shè)備按數(shù)據(jù)傳輸?shù)姆绞娇煞譃槎喾N類型，通常磁盤被當作哪一種類型的設(shè)備？
A．塊設(shè)備
B．字符設(shè)備
C．虛擬設(shè)備
D．獨占設(shè)備
27、 某程序員編寫了一段通過串口發(fā)送數(shù)據(jù)的程序，使用了設(shè)備名com1，那么，將com1映射到實際物理設(shè)備的工作是在I/O管理的哪一層完成的？
A．設(shè)備獨立層
B．用戶應用層
C．設(shè)備驅(qū)動層
D．硬件抽象層
28、 下列關(guān)于I/O設(shè)備的敘述中，哪一個是正確的？
A．不同的I/O設(shè)備可以并行工作
B．只有I/O設(shè)備才能產(chǎn)生有效的中斷源
C．在中斷處理過程中，必須屏蔽新中斷
D．SPOOLing系統(tǒng)是脫機I/O系統(tǒng)
29、 下列各種方法中，哪一種方法不能解除死鎖？
A．修改環(huán)境變量
B．剝奪死鎖進程的資源
C．撤銷死鎖進程
D．重啟系統(tǒng)
30、 設(shè)系統(tǒng)中有三種類型的資源（A,B,C）和五個進程（P1,P2,P3,P4,P5），A資源的數(shù)量是17，B資源的數(shù)量是6，C資源的數(shù)量為19。在T0時刻系統(tǒng)的狀態(tài)如下表：
資源需求量 已分配資源量
A,B,C A,B,C
P1 4,0,11 4,0,5
P2 5,3,6 4,0,2
P3 4,2,5 2,1,4
P4 5,5,9 2,1,2
P5 4,2,4 3,1,3 系統(tǒng)采用銀行家算法實施死鎖避免策略，若當前系統(tǒng)剩余資源（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
操作系統(tǒng)多選題
31、下列英文名稱或縮寫中，哪些是操作系統(tǒng)的名稱？
A．Ubuntu
B．Windows
C．UNIX
D．TCP/IP
E．Tivoli
32、 下列與進程相關(guān)的信息中，哪些信息是保存在進程控制塊（PCB）中的？
A．進程標識符
B．進程當前狀態(tài)
C．磁盤目錄
D．用戶棧
E．進程優(yōu)先級
33、 下列各類調(diào)度算法中，哪些調(diào)度算法適用于交互式操作系統(tǒng)？
A．多級反饋隊列
B．短作業(yè)優(yōu)先
C．響應比優(yōu)先
D．時間片輪轉(zhuǎn)
E．高優(yōu)先級優(yōu)先
34、 測試與設(shè)置指令（Test&Set）是解決互斥訪問臨界區(qū)的硬件方法。下列關(guān)于該指令功能的敘述中，哪些是正確的？
A．測試W的值，若W=1，則返回重新測試
B．測試W的值，若W=0，置位W=1，進入臨界區(qū)
C．退出臨界區(qū)時，復位W=0
D．測試W的值，若W=1，則給W清零，并進入臨界區(qū)
E．測試W的值，若W=0，則返回重新測試
35、 下列各種內(nèi)存管理方案中，哪些可以與虛擬存儲技術(shù)結(jié)合使用？
A．可變分區(qū)
B．頁式
C．段式
D．段頁式
E．固定分區(qū)
36、 下列關(guān)于虛擬存儲器的敘述中，哪些是正確的？
A．在請求段頁式系統(tǒng)中，以頁為單位管理用戶的虛擬內(nèi)存空間，以段為單位管理物理內(nèi)存空間
B．為提高請求分頁系統(tǒng)中內(nèi)存的利用率，用戶可以動態(tài)改變頁面大小
C．在虛擬存儲系統(tǒng)中，進程的部分程序裝入后便可運行
D．虛擬存儲技術(shù)允許用戶使用比物理內(nèi)存更大的存儲空間
E．實現(xiàn)虛存必須有硬件支持
37、 下列文件的物理結(jié)構(gòu)中，哪些結(jié)構(gòu)適合文件的隨機存取？
A．連續(xù)結(jié)構(gòu)
B．鏈接結(jié)構(gòu)
C．散列結(jié)構(gòu)
D．索引結(jié)構(gòu)
E．多級索引結(jié)構(gòu)
38、 在下圖所示的樹形文件目錄結(jié)構(gòu)中，如果用戶Sun需要經(jīng)常讀文件/Li/Linux．pdf，可以通過下列哪些方法提高檢索速度、節(jié)省存儲空間并簡化操作過程？
A．將文件Linux．pdf拷貝到Sun目錄下，并仍舊使用原文件名
B．將文件Linux．pdf拷貝到Sun目錄下，使用新的文件名
C．將文件Linux．pdf鏈接到Sun目錄下，并仍舊使用原文件名
D．將文件Linux．pdf鏈接到Sun目錄下，使用新文件名
E．將文件Linux．pdf鏈接到Course目錄下，使用新的文件名
39、 在程序控制I/O方式中，若輸出設(shè)備向處理機返回"準備就緒"信號，則表示
A．輸出緩沖區(qū)已空
B．輸出緩沖區(qū)已存滿數(shù)據(jù)
C．輸出設(shè)備已開始工作
D．輸出設(shè)備已工作完畢
E．可以向輸出緩沖區(qū)寫數(shù)據(jù)
40、 在設(shè)備分配中，預防死鎖的策略包括
A．建立SPOOLing系統(tǒng)
B．一次分配所有資源
C．有序分配資源
D．剝奪其他進程的資源
E．設(shè)備處于安全狀態(tài)即可分配
操作系統(tǒng)單選題
1、現(xiàn)代操作系統(tǒng)最基本的特征是
A．并發(fā)性
B．順序性
C．封閉性
D．并行性
2、組成操作系統(tǒng)的主要部分通常是進程線程管理、內(nèi)存管理、設(shè)備管理和
A．文件管理
B．P、V操作管理
C．死鎖管理
D．備份管理
3、下列程序中，哪一個不屬于操作系統(tǒng)內(nèi)核程序？
A．進程調(diào)度程序
B．中斷服務(wù)程序
C．設(shè)備驅(qū)動程序
D．用戶應用程序
4、用戶編寫程序時調(diào)用fork()創(chuàng)建進程，其使用的是操作系統(tǒng)提供給用戶的什么接口？
A．系統(tǒng)調(diào)用
B．命令控制語言
C．作業(yè)控制語言
D．應用編程接口
5、用戶進程從用戶態(tài)轉(zhuǎn)變?yōu)閮?nèi)核態(tài)時，使用的指令是
A．訪管指令
B．I/O指令
C．頁保護指令
D．壓棧指令
6、多道程序設(shè)計的意義是
A．宏觀上有多個進程在計算機中同時運行
B．微觀上有多個進程在計算機中同時運行
C．一種將程序分割為若干子程序的設(shè)計方法
D．多個計算機協(xié)同運行一個進程
7、進程從運行態(tài)轉(zhuǎn)換為阻塞態(tài)的原因是
A．需要的數(shù)據(jù)沒有準備好
B．需要的設(shè)備不存在
C．分配給該進程的時間片用完
D．運算過程中棧溢出
8、一個運行著的進程打開了一個新的文件，則指向該文件數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵指針存放在
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%d\n",getpid());
else
printf("I am the parent process, my process ID is%d\n",getpid());}
那么，該程序正確運行后的結(jié)果是
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線程包的使用中，當用戶編程創(chuàng)建一個新的線程時，需要使用的線程庫函數(shù)是
A．pthread_create()
B．pthread_exit()
C．pthread_yield()
D．pthread_join()
11、 下列進程關(guān)系中，不能用P、V操作來實現(xiàn)的是
A．進程共享
B．進程同步
C．進程互斥
D．進程的前趨關(guān)系
12、 進程間通信時，下列哪一種情形下，發(fā)送進程不能再申請互斥鎖？
A．已滿的郵件槽
B．已空的郵件槽
C．未加鎖的郵件槽
D．半滿的郵件槽
13、 下列哪一種調(diào)度算法是不可搶占的？
A．時間片輪轉(zhuǎn)
B．先來先服務(wù)
C．最短作業(yè)時間優(yōu)先
D．優(yōu)先級優(yōu)先
14、 在內(nèi)存分區(qū)管理中，下列哪一種技術(shù)可以將零碎的空閑區(qū)集中為一個大的空閑區(qū)？
A．覆蓋技術(shù)
B．交換技術(shù)
C．內(nèi)存緊縮
D．動態(tài)重定位
15、 在內(nèi)存分配方案中，下列哪一種方法使內(nèi)存的利用率較高且管理簡單？
A．段式分配
B．頁式分配
C．可變分區(qū)分配
D．固定分區(qū)分配
16、 某頁式存儲管理系統(tǒng)采用一級頁表。如果訪問內(nèi)存的時間為0．4μs，快表的命中率為90%，請問有效訪問時間是多少？（假設(shè)訪問快表耗時為0μs）
A．0．22μs
B．0．4μs
C．0．2μs
D．0．44μs
17、一個進程的內(nèi)存分配頁表如下，頁的大小為500B，其中，有效位為1表示已裝入內(nèi)存，W表示可寫，R表示可讀。指令WRITE [3,100]，R1 在執(zhí)行時會產(chǎn)生什么結(jié)果？
頁號 有效位 頁框號 存取控制
0 0 5 W
1 1 10 R
2 1 30 W
3 1 80 R
4 0 50 R
A．越界中斷
B．缺頁中斷
C．寫保護中斷
D．正常運行
18、 在一個虛擬存儲系統(tǒng)中，決定虛擬存儲空間容量的要素是
A．計算機系統(tǒng)地址位寬
B．計算機系統(tǒng)數(shù)據(jù)字長
C．內(nèi)存和磁盤容量之和
D．交換空間容量
19、 在虛擬頁式存儲管理系統(tǒng)中，若采用請求調(diào)頁方式，當用戶需要裝入一個新的頁面時，其調(diào)入的頁面來自
A．磁盤文件區(qū)
B．磁盤交換區(qū)
C．內(nèi)存緩沖區(qū)
D．磁盤系統(tǒng)區(qū)
20、 在文件系統(tǒng)中，文件存儲空間的分配單位通常是
A．數(shù)據(jù)塊
B．字符串
C．記錄
D．文件
21、 在文件系統(tǒng)中，必須為每個文件建立一個至少包含文件名和文件物理存儲地址的數(shù)據(jù)結(jié)構(gòu)，稱為
A．文件控制塊
B．文件分配表
C．索引節(jié)點
D．文件描述符
22、 通常為了保證文件系統(tǒng)中數(shù)據(jù)的安全而采用備份技術(shù)。那么，將上次備份后新增加的數(shù)據(jù)進行備份，該方法稱為
A．增量轉(zhuǎn)儲
B．全量轉(zhuǎn)儲
C．物理轉(zhuǎn)儲
D．邏輯轉(zhuǎn)儲
23、 下列磁盤調(diào)度算法中，通常稱為電梯算法的是
A．掃描算法SCAN
B．最短尋道時間優(yōu)先算法SSTF
C．先來先服務(wù)算法FCFS
D．循環(huán)查看算法C-LOOK
24、 UNIX操作系統(tǒng)中，對文件系統(tǒng)中空閑區(qū)的管理通常采用
A．成組鏈接法
B．鏈表法
C．位示圖法
D．空閑區(qū)表法
25、 對于FAT32文件系統(tǒng)，它采用的是哪一種文件物理結(jié)構(gòu)？
A．順序結(jié)構(gòu)
B．鏈接結(jié)構(gòu)
C．索引結(jié)構(gòu)
D．多級索引結(jié)構(gòu)
26、 外部設(shè)備按數(shù)據(jù)傳輸?shù)姆绞娇煞譃槎喾N類型，通常磁盤被當作哪一種類型的設(shè)備？
A．塊設(shè)備
B．字符設(shè)備
C．虛擬設(shè)備
D．獨占設(shè)備
27、 某程序員編寫了一段通過串口發(fā)送數(shù)據(jù)的程序，使用了設(shè)備名com1，那么，將com1映射到實際物理設(shè)備的工作是在I/O管理的哪一層完成的？
A．設(shè)備獨立層
B．用戶應用層
C．設(shè)備驅(qū)動層
D．硬件抽象層
28、 下列關(guān)于I/O設(shè)備的敘述中，哪一個是正確的？
A．不同的I/O設(shè)備可以并行工作
B．只有I/O設(shè)備才能產(chǎn)生有效的中斷源
C．在中斷處理過程中，必須屏蔽新中斷
D．SPOOLing系統(tǒng)是脫機I/O系統(tǒng)
29、 下列各種方法中，哪一種方法不能解除死鎖？
A．修改環(huán)境變量
B．剝奪死鎖進程的資源
C．撤銷死鎖進程
D．重啟系統(tǒng)
30、 設(shè)系統(tǒng)中有三種類型的資源（A,B,C）和五個進程（P1,P2,P3,P4,P5），A資源的數(shù)量是17，B資源的數(shù)量是6，C資源的數(shù)量為19。在T0時刻系統(tǒng)的狀態(tài)如下表：
資源需求量 已分配資源量
A,B,C A,B,C
P1 4,0,11 4,0,5
P2 5,3,6 4,0,2
P3 4,2,5 2,1,4
P4 5,5,9 2,1,2
P5 4,2,4 3,1,3 系統(tǒng)采用銀行家算法實施死鎖避免策略，若當前系統(tǒng)剩余資源（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
操作系統(tǒng)多選題
31、下列英文名稱或縮寫中，哪些是操作系統(tǒng)的名稱？
A．Ubuntu
B．Windows
C．UNIX
D．TCP/IP
E．Tivoli
32、 下列與進程相關(guān)的信息中，哪些信息是保存在進程控制塊（PCB）中的？
A．進程標識符
B．進程當前狀態(tài)
C．磁盤目錄
D．用戶棧
E．進程優(yōu)先級
33、 下列各類調(diào)度算法中，哪些調(diào)度算法適用于交互式操作系統(tǒng)？
A．多級反饋隊列
B．短作業(yè)優(yōu)先
C．響應比優(yōu)先
D．時間片輪轉(zhuǎn)
E．高優(yōu)先級優(yōu)先
34、 測試與設(shè)置指令（Test&Set）是解決互斥訪問臨界區(qū)的硬件方法。下列關(guān)于該指令功能的敘述中，哪些是正確的？
A．測試W的值，若W=1，則返回重新測試
B．測試W的值，若W=0，置位W=1，進入臨界區(qū)
C．退出臨界區(qū)時，復位W=0
D．測試W的值，若W=1，則給W清零，并進入臨界區(qū)
E．測試W的值，若W=0，則返回重新測試
35、 下列各種內(nèi)存管理方案中，哪些可以與虛擬存儲技術(shù)結(jié)合使用？
A．可變分區(qū)
B．頁式
C．段式
D．段頁式
E．固定分區(qū)
36、 下列關(guān)于虛擬存儲器的敘述中，哪些是正確的？
A．在請求段頁式系統(tǒng)中，以頁為單位管理用戶的虛擬內(nèi)存空間，以段為單位管理物理內(nèi)存空間
B．為提高請求分頁系統(tǒng)中內(nèi)存的利用率，用戶可以動態(tài)改變頁面大小
C．在虛擬存儲系統(tǒng)中，進程的部分程序裝入后便可運行
D．虛擬存儲技術(shù)允許用戶使用比物理內(nèi)存更大的存儲空間
E．實現(xiàn)虛存必須有硬件支持
37、 下列文件的物理結(jié)構(gòu)中，哪些結(jié)構(gòu)適合文件的隨機存取？
A．連續(xù)結(jié)構(gòu)
B．鏈接結(jié)構(gòu)
C．散列結(jié)構(gòu)
D．索引結(jié)構(gòu)
E．多級索引結(jié)構(gòu)
38、 在下圖所示的樹形文件目錄結(jié)構(gòu)中，如果用戶Sun需要經(jīng)常讀文件/Li/Linux．pdf，可以通過下列哪些方法提高檢索速度、節(jié)省存儲空間并簡化操作過程？
A．將文件Linux．pdf拷貝到Sun目錄下，并仍舊使用原文件名
B．將文件Linux．pdf拷貝到Sun目錄下，使用新的文件名
C．將文件Linux．pdf鏈接到Sun目錄下，并仍舊使用原文件名
D．將文件Linux．pdf鏈接到Sun目錄下，使用新文件名
E．將文件Linux．pdf鏈接到Course目錄下，使用新的文件名
39、 在程序控制I/O方式中，若輸出設(shè)備向處理機返回"準備就緒"信號，則表示
A．輸出緩沖區(qū)已空
B．輸出緩沖區(qū)已存滿數(shù)據(jù)
C．輸出設(shè)備已開始工作
D．輸出設(shè)備已工作完畢
E．可以向輸出緩沖區(qū)寫數(shù)據(jù)
40、 在設(shè)備分配中，預防死鎖的策略包括
A．建立SPOOLing系統(tǒng)
B．一次分配所有資源
C．有序分配資源
D．剝奪其他進程的資源
E．設(shè)備處于安全狀態(tài)即可分配