全國計算機四級網(wǎng)絡(luò)考試第10-12套卷

1、操作系統(tǒng) 1-21 網(wǎng)絡(luò) 21- 操作系統(tǒng)單選部分 第十套 1. 從計算機安全保護(hù)角度來看，操作系統(tǒng)的主要作用是提供 D A. 人機交互接口 B. 軟件開發(fā)基礎(chǔ) C. 第一道安全防線 D. 虛擬機和擴展機 2. 共享性是操作系統(tǒng)的特征之一，下列哪種軟件資源可以同時共享？B A. 可重入代碼 B. 臨界區(qū) C. 中斷服務(wù)程序 D. 內(nèi)核調(diào)度模塊 3. 操作系統(tǒng)需要處理器從內(nèi)核態(tài)轉(zhuǎn)為用戶態(tài)時，采用的是下列哪種方法？D A. 調(diào)用訪管指令 B. 調(diào)用中斷程序陷入 C. 修改程序狀態(tài)字 D. 利用堆棧返回 4. 進(jìn)程運行時，當(dāng)運行中的進(jìn)程不希望被外部事件打擾時，可以采用下列哪一種操作方法？D A. 陷

2、入內(nèi)核態(tài) B. 設(shè)置不被打擾狀態(tài)字 C. 屏蔽中斷 D. 將中斷信號排隊 5. 對于函數(shù)fork()，它屬于哪一類系統(tǒng)調(diào)用？ B A. 進(jìn)程控制類 B. 文件操作類 C. 設(shè)備管理類 D. 信息維護(hù)類 6. 所謂"可再入程序"是指下列哪一類程序？D A. 純代碼程序，運行中不需要修改 B. 過程調(diào)用子程序，可被其他過程調(diào)用 C. 代碼及堆棧，允許部分修改 D. 中斷服務(wù)程序，與用戶代碼無關(guān) 7. 某單核處理機的計算機系統(tǒng)中共有20個進(jìn)程，那么，處于就緒狀態(tài)的進(jìn)程最少是幾個？ B A.1 B. 20 C.19 D.0 8. 若一個進(jìn)程由于申請的內(nèi)存資源長期不能得到滿足，那么，

3、操作系統(tǒng)處理該進(jìn)程的最佳方法是 D A. 掛起該進(jìn)程 B. 額外增加該類資源 C. 重啟該進(jìn)程 D. 撤銷該進(jìn)程 9. 對于如下C語言程序 int main() printf("Hello World n"); fork(); fork(); fork(); printf("Hello World n"); 1 在UNIX操作系統(tǒng)中正 確編譯鏈接后，其正確的運行結(jié)果是 D A. 共打印出6行Hello World B. 共打印出7行Hello World C. 共打印出8行Hello World D. 共打印出9行Hello World 10. 有如下C

4、語言程序 void * th_f(void * arg) printf("Hello World"); int main(void) pthread_t tid; int st; st = pthread_create(&tid, NULL, th_f, NULL); if(st=0) printf("Oops, I can not createthreadn"); exit(NULL); 針對上述程序，下列敘述中哪一個是正確的？ D A. 線程th_f運行中出現(xiàn)錯誤 B. 線程th_f運行后等待一個特定的線程退出 C. 線程th_f運行后主動釋

5、放CPU給其他線程 D. 線程th_f運行后退出 11. 某系統(tǒng)在打印數(shù)據(jù)時，讀數(shù)據(jù)進(jìn)程、處理數(shù)據(jù)進(jìn)程和打印結(jié)果進(jìn)程是通過下列哪個對象相關(guān)聯(lián)的？ D A. 緩沖區(qū) B. 打印機 C. 進(jìn)程 D. 磁盤 12. 在解決進(jìn)程同步和互斥的問題時，對信號量進(jìn)行V原語操作是在下列哪一個代碼區(qū)進(jìn)行的？B A. 進(jìn)入?yún)^(qū) B. 臨界區(qū) C. 退出區(qū) D. 剩余區(qū) 13. 不同進(jìn)程之間進(jìn)行通信時，可以按需要采用同步或異步的方式，下列方法中，哪一種通信方式是同步的？B A. 共享內(nèi)存 B. 消息機制 C. 管道通信 D. 套接字 14. 在裝入一個程序時，把程序中的指令地址和數(shù)據(jù)地址經(jīng)過計算，全部轉(zhuǎn)換成物理地址后

6、再裝入物理內(nèi)存，這一過程稱為 D A. 靜態(tài)重定位 B. 動態(tài)重定位 C. 靜態(tài)地址分配 D. 動態(tài)地址分配 2 15. 在虛擬頁式系統(tǒng)中進(jìn)行頁面置換時，置換以后不再需要的、或者在最長時間以后才會用到的頁面，這一策略稱為D A. 先進(jìn)先出頁面置換算法(FIFO) B. 最近最少使用頁面置換算法(LRU) C. 最近最不常用頁面置換算法(LFU) D. 理想頁面置換算法(OPT) 16. 頁式存儲管理方案中，若地址用24位二進(jìn)制表示，頁內(nèi)地址部分占11個二進(jìn)制位，則最大允許進(jìn)程有多少個頁面？D A.1024 B.4096 C. 8192 D.16384 17. 下列關(guān)于虛擬頁式存儲管理方案的敘述

7、中，哪一個是錯誤的？B A. 常用的頁面調(diào)入策略有請求調(diào)頁和預(yù)調(diào)頁B. 頁面置換有全局置 換和局部置換兩種策略 C. 分頁守護(hù)進(jìn)程在前臺執(zhí)行 D. 選中的置換出內(nèi)存的頁面如果被修改過，需要寫回磁盤 18. 有一個虛擬頁式存儲系統(tǒng)采用最近最少使用（LRU）頁面置換算法，系統(tǒng)分給每個進(jìn)程3頁內(nèi)存，其中一頁用來存放程序和變量i,j（不作他用）。假設(shè)一個頁面可以存放300個整數(shù)變量。某進(jìn)程程序如下： VARA:ARRAY1.150, 1.200 OF integer; i,j:integer; FOR i:=1 to 150 DO FOR j:=1 to 200 DO Ai,j:=0; 設(shè)變量i,j放

8、在程序頁面中，初始時，程序及變量i,j已在內(nèi)存，其余兩頁為空。矩陣A按行序存放。試問當(dāng)程序執(zhí)行完后，共缺頁多少次？B A.101 B.200 C.100 D.300 19. 假設(shè)某計算機系統(tǒng)的內(nèi)存大小為256K，在某一時刻內(nèi)存的使用情況如下表所示。 起始地址 K 20K 50K 90K 100K 105K 35K 160K 75K 195K 狀態(tài) 已用 未用 用 已用 用 已用 用 已用 用 未用 容量 20K 30K 40K 10K 5K 30K 25K 15K 20K 25K 此時，若進(jìn)程順序請求 20K和5K的存儲空間，系統(tǒng)采用某種算法為進(jìn)程分配內(nèi)存，分配后的內(nèi)存情況如下表所示。 起始地

9、址 K 20K 50K 90K 100K 105K 35K 155K 60K 175K 95K 狀態(tài) 已用 未用 用 已用 用 已用 用 已用 用 已用 用 容量 20K 30K 40K 10K 5K 30K 20K 5K 15K 20K 25K 那么系統(tǒng)采用的是什么分配算法？D A. 最佳適配 B. 最差適配 C. 首次適配 D. 下次適配 20. 隨著不斷創(chuàng)建和刪除文件，從而導(dǎo)致產(chǎn)生磁盤碎片的文件物理結(jié)構(gòu)是 B A. 順序結(jié)構(gòu) B. 鏈接結(jié)構(gòu) C. 索引結(jié)構(gòu) D. I節(jié)點結(jié)構(gòu) 3 2 3 2 32 3 2 321. 對于采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)，錯誤的說法是 B A. 由操作系統(tǒng)決定如何

10、設(shè)置當(dāng)前工作目錄 B. 由用戶決定如何設(shè) 置當(dāng)前工作目錄 C. 允許不同的用戶用相同的名字去命名文件 D. 允許同一個用戶在不同的子目錄中使用相同的文件名 22. 讀寫硬盤時，下列哪一個操作花費時間最短？ D A. 尋道 B. 旋轉(zhuǎn)定位 C. 數(shù)據(jù)傳輸 D. 磁頭復(fù)位 23. 假設(shè)磁頭當(dāng)前位于第155道，正在向磁道序號減少的方向移動?，F(xiàn)有一個磁道訪問請求序列為35,45,12,68,110,180,170,195，采用SSF調(diào)度（最短尋道優(yōu)先調(diào)度）算法得到的磁道訪問序列是 D A. 110,170,180,195,68,45,35,12 B. 110,68,45,35,12,170,180,1

11、95 C. 170,180,195,110,68,45,35,12 D. 12,35,45,68,110,170,180,195 24. 在一個采用三級索引結(jié)構(gòu)的UNIX文件系 統(tǒng)中，假設(shè)物理塊大小為1KB，用64位表示一個物理塊號。主索引表含有13個塊地址指針，其中前10個直接指向盤塊號，第11個指向一級索引表，第12個指向二級索引表，第13個指向三級索引表，那么，一個文件最大可有多少塊？ D A. 10 + 512 + 512 + 512 B. 10 + 256 + 256 + 256 C. 10 + 128 + 128 + 128 D. 10 + 512 + 256 + 128 25.

12、在實現(xiàn)文件系統(tǒng)時，可采用"目錄項分解法"加快文件目錄檢索速度。 假設(shè)目錄文件存放在磁盤上，每個盤塊 512 字節(jié)。文件控制塊有 64 字節(jié)，其中文件名占 8 字節(jié)，文件控制塊分解后，第一部分占有 10 字節(jié)（包括文件名和文件內(nèi)部號），第二部分占 56 字節(jié)（包括文件內(nèi)部號和文件其他信息）。假設(shè)某一個目錄文件共有 128 個文件控制塊，則采用目錄項分解法前，查找該目錄文件的某一個文件控制塊的平均訪盤次數(shù)是 B A.9 B.8.5 C.8 D.7.5 26. 計算機操作系統(tǒng)中，設(shè)備管理的主要任務(wù)之一是 B A. 通過協(xié)調(diào)技術(shù)避免設(shè)備沖突 B. 通過改變配置加速數(shù)據(jù)傳輸 C. 通

13、過適配技術(shù)連接不同設(shè)備 D. 通過總線技術(shù)提高設(shè)備效率 27. 系統(tǒng)引入一個不同于CPU的特殊功能處理單元，它有自己的指令和程序，可以實現(xiàn)對外圍設(shè)備的統(tǒng)一管理和外圍設(shè)備與內(nèi)存之間的數(shù)據(jù)傳送，該I/O設(shè)備控制方式稱為 D A. 程序直接控制方式 B. 中斷控制方式 C. DMA方式 D. 通道控制方式 28. 計算機系統(tǒng)中擁有各種軟硬件資源，內(nèi)存是屬于 B A. 可重用資源 B. 不可重用資源 C. 臨界資源 D. 共享資源 29. 系統(tǒng)允許發(fā)生部分死鎖，一旦發(fā)現(xiàn)有死鎖進(jìn)程，則通過殺死死鎖進(jìn)程來解決死鎖問題的方法稱為 D A. 死鎖預(yù)防 B. 死鎖避免 C. 死鎖檢測 D. 死鎖解除 4 30.

14、 某計算機系統(tǒng)中共有3個進(jìn)程P1、P2和P3，4類資源r1、r2、r3和r4。其中r1和r每類資源只有1個實例，r2資源有2個實例，r4有3個實例。 3當(dāng)前的資源分配狀態(tài)如下： E=<P1，r1>，<P2，r3>，<r2，P1>，<r1，P2>，<P2，r2>，<r3，P3> B A. 死鎖 B. 無死鎖 C. 活鎖 D. 饑餓 操作系統(tǒng)多選題 第十套 1、一般系統(tǒng)中產(chǎn)生的事件分為中斷和異常兩類。下列哪些事件屬于中斷事件？（ ） A、時鐘中斷 B、輸入/輸出中斷 C、控制臺中斷 D、硬件故障中斷E、用戶程序執(zhí)行了特權(quán)指令

15、答案：BCDD 時鐘中斷，控制臺中斷等；異常是指來自 CPU 的內(nèi)部事件或程序執(zhí)行中的事件 引起的過程，如硬件故障中斷等。用戶程序執(zhí)行了特權(quán)指令可能會引發(fā)中斷，轉(zhuǎn) 入中斷處理，但不屬于中斷事件，而是程序主動請求陷入的中斷，稱"陷入"(trap) 所以選擇 BCDD。 2、線程描述表記錄了線程管理相關(guān)的內(nèi)容。下列哪些是線程描述表需要記錄的 信息？ ） A、處理器寄存器的值 B、硬件設(shè)備寄存器的值 C、棧現(xiàn)場狀態(tài) D、打開的文 件描述符 E、線程內(nèi)存空間 答案：BCD 3、對于交互式系統(tǒng)，其調(diào)度算法的設(shè)計目標(biāo)是 （ ） A、較大的吞吐量 B、較短的周轉(zhuǎn)時間 C、較高的 CPU

16、利用率 D、較快的響 應(yīng)時間 E、較均衡的性能 答案：CB 4、下列哪些方法可以實現(xiàn)進(jìn)程互斥？ （ ） A、Peterson 算法 B、Test-and-Set(TS)指令 C、Swap 或 Exchange 指令5 D、信號量 E、分派器(Dispatcher) 答案：BCDD 5、在虛擬頁式存儲管理中，為實現(xiàn)地址變換所涉及到的數(shù)據(jù)結(jié)構(gòu)是 （ ） A、空閑區(qū)表 B、分區(qū)分配表 C、頁表 D、段表 E、位圖 答案：ACE 與頁內(nèi)相對地址相加而得到實際物理地址。過程中要訪問存儲頁面空閑區(qū)表，頁 表，位圖。因此選 ACE 項 6、下列關(guān)于虛擬存儲管理方案的敘述中，哪些是正確的？ （ ） A、采用先

17、進(jìn)先出頁面置換算法可能導(dǎo)致Belady現(xiàn)象 B、出現(xiàn)抖動或顛簸現(xiàn)象時，系統(tǒng)用于調(diào)度頁面所需要的時間比進(jìn)程實際運行所占用的時間還多 C、工作集大小與工作集窗口尺寸密切相關(guān) D、操作系統(tǒng)應(yīng)為每個進(jìn)程提供與工作集大小相等的物理頁面數(shù) E、進(jìn)程對內(nèi)存有臨界要求，當(dāng)分配給進(jìn)程的物理頁面數(shù)小于該臨界值時，缺頁率下降 答案：BCDD 7、下列選項中，哪些是按照文件的存放時限劃分的文件分類？ （ ） A、系統(tǒng)文件 B、檔案文件 C、臨時文件 D、用戶文件 E、永久文件 答案：BCE 8、在UNIX系統(tǒng)中，若文件File4的權(quán)限是736，則表示（ ） A、文件屬主可執(zhí)行File4 B、文件屬主可讀File4 C

18、、同組用戶可寫File4 D、同組用戶可執(zhí)行File4 E、其他用戶可讀File4 答案：BCDCB 9、操作系統(tǒng)在進(jìn)行設(shè)備分配時根據(jù)算法需要查找相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，該數(shù)據(jù)結(jié)構(gòu)包括的主要內(nèi)容為下列哪幾項？（ ） A、系統(tǒng)設(shè)備表 B、設(shè)備控制表 C、控制器控制表 D、通道控制表 E、設(shè)備分配表 答案：BCDD 10、某操作系統(tǒng)的當(dāng)前資源分配狀態(tài)如下表所示。 進(jìn)程最大資源需求已分配資源數(shù)量R1 R R2 3R1 R R2 3P17 5 30 1 0P23 2 22 0 0P39 0 23 0 26 P42 2 22 1 1P54 3 30 0 2假設(shè)當(dāng)前系統(tǒng)可用資源R1、R2和R3的數(shù)量為（3，3，2

19、），且該系統(tǒng)目前處于安全狀態(tài)，那么下列哪些是安全序列？ A、P2P5P4P3P1 B、P4P2P3P5P1 C、P4P5P2P1P3 D、P2P5P4P1P3 E、P4P5P3P2P1 答案：BCDD 第十一套 1. 從計算機系統(tǒng)發(fā)展角度來看，操作系統(tǒng)的主要作用是提供 D A. 人機交互接口 B. 軟件開發(fā)基礎(chǔ) C. 第一道安全防線 D. 虛擬機和擴展機 2. 共享性是操作系統(tǒng)的特征之一，下列哪種軟件資源不可以同時共享？B A. 內(nèi)存分配模塊 B. 可重入代碼 C. SPOOLing系統(tǒng) D. log()函數(shù)子程序 3. 在操作系統(tǒng)中，既可以在內(nèi)核態(tài)下運行又可以在用戶態(tài)下運行的指令是 D A.

20、 置程序計數(shù)器 B. 清指令寄存器 C. 清溢出標(biāo)志 D. 置移位方向標(biāo)志 4. 下列哪一種中斷與當(dāng)前運行的進(jìn)程有關(guān)？ D A. 故障性中斷 B. 時鐘中斷 C. I/O中斷 D. 程序性中斷 5. 用戶進(jìn)程在實現(xiàn)系統(tǒng)調(diào)用時，下列哪種方法不能用于傳遞參數(shù)？ D A. 通過寄存器傳遞 B. 通過堆棧傳遞 C. 通過指令自帶傳遞 D. 通過變量傳遞 6. 下列進(jìn)程控制塊的組織方式中，哪一種是錯誤的？ B A. B+樹方法 B. 線性方法 C. 索引方法 D. 鏈接方法 7. 某單核處理機的計算機系統(tǒng)中共有20個進(jìn)程，那么，處于阻塞狀態(tài)的進(jìn)程最多有幾個？ B A. 1 B.20 C.19 D.0 8

21、. 系統(tǒng)中有多個進(jìn)程分別處于就緒狀態(tài)、運行狀態(tài)和阻塞狀態(tài)，下列哪一個進(jìn)程的狀態(tài)變化必然引起另一個進(jìn)程的狀態(tài)發(fā)生變化？ B A. 運行狀態(tài)阻塞狀態(tài) B. 阻塞狀態(tài)就緒狀態(tài) C. 阻塞狀態(tài)掛起狀態(tài) D. 就緒狀態(tài)運行狀態(tài) 9. 對于如下C語言程序 int main() printf("Hello World n"); 7 fork(); printf("HelloWorld n"); fork(); printf("Hello World n"); 在UNIX操作系統(tǒng)中正 確編譯鏈接后，其正確的運行結(jié)果是 B A. 共打印出6行Hello

22、 World B. 共打印出7行Hello World C. 共打印出8行Hello World D. 共打印出9行Hello World 10. 有如下C語言程序 void * th_f(void * arg) printf("Hello World"); pthread_exit(0); int main(void) pthread_t tid; int st; st = pthread_create(&tid, NULL, th_f, NULL); if(st=0) printf("Oops,I can not create threadn"

23、;); exit(NULL); 針對上述程序，下列敘述中哪一個是正確的？ B A. 程序運行中最多存在1個線程 B. 程序運行中最多存在2個線程 C. 程序運行中最多存在3個線程 D. 程序運行中最多存在4個線程 11. 在民航網(wǎng)絡(luò)訂票系統(tǒng)中，相同航班訂票人發(fā)起的訂票進(jìn)程其相互之間的關(guān)系是 B A. 同步關(guān)系 B. 互斥關(guān)系 C. 前趨關(guān)系 D. 后趨關(guān)系 12. 解決進(jìn)程同步與互斥問題時，信號量機制中所謂的"臨界區(qū) "是指 D A. 臨界資源本身 B. 可讀寫的共享資源 C. 訪問臨界資源的代碼 D. 只讀的共享資源 13. 下列關(guān)于管程的敘述中，哪一個是錯誤的？ D A

24、. 管程中不允許同時存在兩個或兩個以上的運行進(jìn)程 B. Hoare提出了管程的一種實現(xiàn)方案 C. 管程的互斥是由信號量及PV操作實現(xiàn)的 8 D. 條件變量是用于解決同步問題的 14. 每個進(jìn)程都有其相對獨立的進(jìn)程地址空間，如果進(jìn)程在運行時所產(chǎn)生的地址超出其地址空間，則稱發(fā)生了 D A. 缺頁中斷 B. 寫時復(fù)制 C. 地址錯誤 D. 地址越界 15. 在虛擬頁式系統(tǒng)中進(jìn)行頁面置換時，檢查進(jìn)入內(nèi)存時間最久頁面的R位，如果是0，則置換該頁；如果是1，就將R位清0，并把該頁面放到鏈表的尾端，修改其進(jìn)入時間，然后繼續(xù)搜索，這一策略稱為 D A. 先進(jìn)先出頁面置換算法 B. 最近最少使用頁面置換算法 C

25、. 最近最不常用頁面置換算法 D. 第二次機會頁面置換算法 16. 頁式存儲管理方案中，若地址用28位二進(jìn)制表示，頁內(nèi)地址部分占12個二進(jìn)制位，則最大允許進(jìn)程有多少個頁面？ D A.4096 B.8192 C.16384 D.65536 17. 下列關(guān)于頁式存儲管理方案的敘述中，哪一個是正確的？ B A. 邏輯地址連續(xù)，物理頁面可以不相鄰 B. 用戶編程時需要考 慮如何分頁 C. 分配物理頁面采用的是最優(yōu)適應(yīng)算法 D. 物理地址的計算公式為內(nèi)存塊號+頁內(nèi)地址 18. 有一個虛擬頁式存儲系統(tǒng)采用最近最少使用（LRU）頁面置換算法，系統(tǒng)分給每個進(jìn)程3頁內(nèi)存，其中一頁用來存放程序和變量i,j（不作他

26、用）。假設(shè)一個頁面可以存放300個整數(shù)變量。某進(jìn)程程序如下： VARA:ARRAY1.300, 1.200 OF integer; i,j:integer; FOR i:=1 to 300 DO FOR j:=1 to 200 DO Ai,j:=0; 設(shè)變量i,j放在程序頁面中，初始時，程序及變量i,j已在內(nèi)存，其余兩頁為空。矩陣A按行序存放。試問當(dāng)程序執(zhí)行完后，共缺頁多少次？ B A.200 B.300 C.500 D .301 19. 假設(shè)某計算機系統(tǒng)的內(nèi)存大小為256K，在某一時刻內(nèi)存的使用情況如下表所示。 起始地址 K 20K 50K 90K 100K 105K 35K 160K 75

27、K 195K 狀態(tài) 已用 未用 用 已用 用 已用 用 已用 用 未用 容量 20K 30K 40K 10K 5K 30K 25K 15K 20K 25K 此時，若進(jìn)程順序請求10K、15K和5K的存儲空間，系統(tǒng)采用某種算法為進(jìn)程分配內(nèi)存，分配后的內(nèi)存情況如下表所示。 起始地址 K 20K 50K 90K 100K 105K 35K 145K 60K 175K 95K 狀態(tài) 已用 未用 用 已用 用 已用 用 已用 用 已用 用 容量 20K 30K 40K 10K 5K 30K 10K 15K 15K 20K 25K 9 2 3 2 3 2 3 2 3那么系統(tǒng)采用的是什么分配算法？ B A.

28、 最佳適配 B. 最差適配 C. 首次適配 D. 下次適配 20. 下列哪一種文件的物理結(jié)構(gòu)檢索速度慢，且不適于隨機存取文件？ B A. 順序結(jié)構(gòu) B. 鏈接結(jié)構(gòu) C. 索引結(jié)構(gòu) D. I節(jié)點結(jié)構(gòu) 21. 對需要經(jīng)常進(jìn)行訪問的文件，下列各選項中，哪一類文件最適合連續(xù)存??？B A. 順序文件 B. 鏈接文件 C. 記錄式文件 D. 索引文件 22. 通常對外存儲設(shè)備存取的過程是按某一順序完成的。下列哪一個順序是正確的？ D A. 置地址置數(shù)據(jù)讀狀態(tài)置控制再置地址. B. 讀狀態(tài)置地址 置數(shù)據(jù)置控制再讀狀態(tài). C. 讀狀態(tài)置數(shù)據(jù)置地址置控制再讀狀態(tài). D. 置地址讀狀態(tài)置控制置數(shù)據(jù)再置地址. 23

29、. 假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動。現(xiàn)有一個磁道訪問請求序列為35,45,12,68,110,180,170,195，采用FCFS調(diào)度（先來先服務(wù)調(diào)度）算法得到的磁道訪問序列是 D A. 110,170,180,195,68,45,35,12 B. 110,68,45,35,12,170,180,195 C. 12,35,45,68,110,170,180,195 D. 35,45,12,68,110,180,170,195 24. 在一個采用三級索引結(jié)構(gòu)的UNIX文件系 統(tǒng)中，假設(shè)物理塊大小為2KB，用64位表示一個物理塊號。主索引表含有13個塊地址指針，其中前10

30、個直接指向盤塊號，第11個指向一級索引表，第12個指向二級索引表，第13個指向三級索引表，那么，一個文件最大可有多少塊？ D A. 10 + 64 + 64 + 64 B. 10 + 128 + 128 + 128C. 10 + 256 + 256 + 256 D. 10 + 512 + 512 + 512 25. 在實現(xiàn)文件系統(tǒng)時，可采用"目錄項分解法"加快文件目錄檢索速度。 假設(shè)目錄文件存放在磁盤上，每個盤塊 512 字節(jié)。文件控制塊有 32 字節(jié)，其中文件名占 8 字節(jié)，文件控制塊分解后，第一部分占有 12 字節(jié)（包括文件名和文件內(nèi)部號），第二部分占 26 字節(jié)（包括

31、文件內(nèi)部號和文件其他信息）。假設(shè)某一個目錄文件共有 256 個文件控制塊，則采用目錄項分解法前，查找該目錄文件的某一個文件控制塊的平均訪盤次數(shù)是 B A.9 B.8.5 C.8 D.7.5 26. 計算機操作系統(tǒng)中，設(shè)備管理的主要任務(wù)之一是 B A. 通過接口技術(shù)為用戶提供一致的系統(tǒng)調(diào)用 B. 通過改變配置加速 數(shù)據(jù)傳輸 C. 通過適配技術(shù)連接不同設(shè)備 D. 通過總線技術(shù)提高設(shè)備效率 27. 按照信息交換方式的不同，一個系統(tǒng)中可以設(shè)置多種類型的通道，下列哪一個選項不屬于通道類型？ B 10 A. 順序通道 B. 字節(jié)多路通道 C. 數(shù)組多路通道 D. 選擇通道 28. 計算機系統(tǒng)中擁有各種軟硬

32、件資源，時鐘中斷是屬于 B A. 可重用資源 B. 不可重用資源 C. 臨界資源 D. 共享資源 29. 解決死鎖有多種方法，一次分配所有資源來解決死鎖的方法稱為 B A. 死鎖預(yù)防 B. 死鎖避免 C. 死鎖檢測 D. 死鎖解除 30. 某計算機系統(tǒng)中共有3個進(jìn)程P1、P2和P3，4類資源r1、r2、r3和r4。其中r1和r每類資源只有1個實例，r2資源有2個實例，r4有3個實例。 3當(dāng)前的資源分配狀態(tài)如下： E=<P1，r1>，<P2，r3>，<r2，P1>，<r1，P2>，<P2，r2>，<r3，P3>，<P3

33、，R4> 若進(jìn)程P2申請一個r4類資源<P2，r4>，則系統(tǒng)可能會發(fā)生下列哪一種現(xiàn)象？ B A.死鎖 B.無死鎖 C.活鎖 D.饑餓 第十一套 1、一般系統(tǒng)中產(chǎn)生的事件分為中斷和異常兩類。下列哪些屬于異常事件？（ ） A、算術(shù)溢出 B、虛存中的缺頁中斷 C、被零除 D、時鐘中斷 E、輸入/輸出中斷 答案：BCD 2、線程的實現(xiàn)機制有多種途徑，下列哪幾項屬于典型的線程實現(xiàn)方式？（ ） A、用戶線程 B、內(nèi)核線程 C、混合線程 D、獨立線程 E、互斥線程 答案：BCD 3、對于實時系統(tǒng)，其調(diào)度算法的設(shè)計目標(biāo)是（ ） A、較大的吞吐量 B、較短的周轉(zhuǎn)時間 C、較高的CPU利用率 D

34、、滿足截止時間要求 E、滿足可靠性要求 答案：CB 11 4、當(dāng)采用信箱進(jìn)行通信時，接收原語receive()操作中必須包含的信息是（ ） A、指定的信箱名 B、取出的信件將存放的內(nèi)存地址 C、讀取信件的名稱 D、讀取信件的長度 E、信箱的互斥信號量 答案：CB 5、在可變分區(qū)存儲管理方案中，下列關(guān)于移動技術(shù)的敘述中，哪些是錯誤的？（ ） A、內(nèi)存中的進(jìn)程都能隨時移動 B、采用移動技術(shù)時應(yīng)盡可能減少移動的進(jìn)程數(shù)量 C、移動技術(shù)為進(jìn)程執(zhí)行過程中"擴充"內(nèi)存提供方便 D、在內(nèi)存中移動進(jìn)程不會增加系統(tǒng)開銷 E、在內(nèi)存中只能將進(jìn)程從低地址區(qū)域移到高地址區(qū)域 答案：ACB 6、下列關(guān)

35、于虛擬存儲管理方案的敘述中，哪些是正確的？（ ） A、采用LRU頁面置換算法可能導(dǎo)致Belady現(xiàn)象 B、顛簸是由于缺頁率高而引起的現(xiàn)象 C、工作集是隨時間而變化的 D、采用工作集模型可以解決顛簸問題E、進(jìn)程對內(nèi)存有臨界要求，當(dāng)分配給進(jìn)程的物理頁面數(shù)大于該臨界值時，增加物理頁面數(shù)可以顯著減少缺頁次數(shù) 答案：BCD 7、下列選項中，哪些是按照文件的物理結(jié)構(gòu)劃分的文件分類？（ ） A、順序文件 B、普通文件 C、鏈接文件 D、用戶文件 E、索引文件 答案：ACE 8、在UNIX系統(tǒng)中，若文件File5的權(quán)限是544，則表示（ ） A、文件屬主可寫File5 B、文件屬主可讀File5 C、同組用戶

36、可讀File5 D、同組用戶可執(zhí)行File5 E、其他用戶可讀File5 答案：BCE 9、設(shè)備分配時需要考慮公平性、共享性等多種因素，所以設(shè)備分配策略主要包括（ ） A、先來先服務(wù) B、高優(yōu)先級優(yōu)先 C、時間片輪轉(zhuǎn) D、最短截止時間優(yōu)先 E、安全優(yōu)先 答案：CB 10、某操作系統(tǒng)的當(dāng)前資源分配狀態(tài)如下表所示。 進(jìn)程最大資源需求已分配資源數(shù)量R1 R R2 3R1 R R2 312 P17 5 30 1 0P23 2 22 0 0P39 0 23 0 2P42 2 22 1 1P54 3 30 0 2假設(shè)當(dāng)前系統(tǒng)可用資源R1、R2和R3的數(shù)量為（3，3，2），且該系統(tǒng)目前處于安全狀態(tài)，那么下列

37、哪些是安全序列？ A、P2P4P1P5P3 B、P4P5P3P1P2 C、P2P5P4P1P3 D、P4P2P1P3P5 E、P2P4P3P5P1 答案：ACB 第十二套 1. 操作系統(tǒng)作為系統(tǒng)軟件，位于軟件系統(tǒng)的哪一個層面？ B A. 硬件之上，支撐軟件之下 B. 支撐軟件之上，應(yīng)用軟件之下 C. 應(yīng)用軟件之上，支撐軟件之下 D. 硬件之上，軟件系統(tǒng)之下 2. 并發(fā)性是操作系統(tǒng)的特征之一，所謂"并發(fā)性"是指 D A. 無論宏觀或微觀上，進(jìn)程都是同時運行的 B. 無論宏觀或微觀上 ，進(jìn)程都是交替運行的 C. 進(jìn)程在宏觀上是交替運行，而在微觀上是同時運行 D. 進(jìn)程在宏觀上是

38、同時運行，而在微觀上是交替運行 3處理器中對用戶可見的寄存器是 B A. 程序狀態(tài)字寄存器 B. 數(shù)據(jù)寄存器 C. 程序計數(shù)寄存器 D. 指令寄存器 4. 中斷是指 CPU 對系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)，中斷源是指 B A. 引起中斷的那些事件 B. 中斷控制器向處理器發(fā)出的信號 C. 正在執(zhí)行的程序的暫停點 D. 使處理器暫停當(dāng)前程序轉(zhuǎn)而處理中斷過程的指令 5. 系統(tǒng)調(diào)用與一般過程調(diào)用是不同的，下列對它們的調(diào)用程序和被調(diào)用程序的描述中，哪一個是正確的？ D A. 過程調(diào)用和系統(tǒng)調(diào)用的調(diào)用程序和被調(diào)用程序均位于核心態(tài) B. 過程調(diào)用和系統(tǒng)調(diào)用的調(diào)用程序和被調(diào)用程序均位于用戶態(tài) C. 過

39、程調(diào)用時調(diào)用程序位于用戶態(tài)，被調(diào)用程序位于核心態(tài) D. 系統(tǒng)調(diào)用時調(diào)用程序位于用戶態(tài)，被調(diào)用程序位于核心態(tài) 6. 進(jìn)程控制塊（PCB）的內(nèi)容一般可以分成調(diào)度信息和現(xiàn)場信息兩大部分，下列哪一個屬于現(xiàn)場信息？ D A. 當(dāng)前狀態(tài) B. 存儲信息 C. 優(yōu)先級 D. 程序狀態(tài)字 7. 某4核處理器的計算機系統(tǒng)中共有50個進(jìn)程，那么，處于運行狀態(tài)的進(jìn)程最多有幾個？ B A.4 B.50 C.1 D.0 13 由題目可知計算機系統(tǒng)中處理器是4核心的，也就是意味著同時可以執(zhí)行4個進(jìn)程的指令，所以處于運行狀態(tài)的進(jìn)程最多可以有4個。所以選A選項。 8. 當(dāng)使用進(jìn)程創(chuàng)建原語創(chuàng)建進(jìn)程時，下列哪一個選項表示的順序是

40、正確的？ B A. 申請PCB，填寫PCB，放入就緒隊列 B. 申 請PCB，填寫PCB，放入運行隊列C. 申請PCB，申請內(nèi)存，填寫PCB D. 申請內(nèi)存，申請PCB，填寫PCB 9. 對于如下C語言程序 int main() pid_t pid; int a=1; pid = fork(); if(pid=0) printf("This is the son process, a=%dn", +a); else printf("This is the dad process, a=%d n", -a); 在UNIX操作系統(tǒng)中正 確編譯鏈接后，其運行結(jié)

41、果為 B A. This is the son process, a=2 This is the dad process, a=0B. This is the son process, a=2C. This is the dad process, a=0 D. This is the dad process, a=2 This is the son process, a=0 10. 對于如下C語言程序 void *th_f(void * arg) printf("Hello World"); pthread_exit(0); int main(void) pthread_t

42、 tid; int st; st = pthread_create(&tid, NULL, th_f, NULL); 14 if(st=0) printf("Oops, I can not createthreadn"); exit(NULL); 在上述程序中，pthread _create函數(shù)表示 B A. 創(chuàng)建線程，線程名為th_f B. 創(chuàng)建線 程，線程名為tidC. 創(chuàng)建線程，線程名為st D. 創(chuàng)建線程，線程名為NULL 11. 兩個相互不感知（完全不了解其他進(jìn)程是否存在）的進(jìn)程，其潛在的控制問題是 B A. 兩個進(jìn)程相互競爭，可能造成互斥、死鎖或饑餓 B

43、. 兩個進(jìn)程共享協(xié)作，但可能造成互斥、死鎖或饑餓 C. 兩個進(jìn)程通過通信方式協(xié)作，但可能造成互斥、死鎖或饑餓 D. 兩個進(jìn)程相互不競爭、不協(xié)作，但可能造成互斥或死鎖 12. 為正確使用臨界資源，可把對臨界資源的訪問分成進(jìn)入?yún)^(qū)、臨界區(qū)、退出區(qū)和剩余區(qū)四部分。請指出下列飛機訂票代碼中帶有下劃線部分的語句屬于哪一個區(qū)域？ B int booking(id) /訂票例程 int c; while TS(&lock); /Test-and-Set指令 c=fetch(ticket); /從服務(wù)器取剩余票額 show(c); /顯示 if (read(input)=1) /是否訂票？ c=c-1;

44、 /票額減1 send(c); /送回新數(shù)據(jù) lock = FALSE; /置標(biāo)志為F output(list); /打印機票 A. 臨界資源訪問過程中的進(jìn)入?yún)^(qū) B. 臨界資源訪問過程中的臨界區(qū) C. 臨界資源訪問過程中的退出區(qū) D. 臨界資源訪問過程中的剩余區(qū) 15 18 19 28 2913. 采用共享內(nèi)存方式可以進(jìn)行進(jìn)程間的通信，該方式需要程序員解決的問題是B A. 處理進(jìn)程間對公共內(nèi)存使用的互斥關(guān)系 B. 設(shè)計共享內(nèi)存空間的訪問原語 C. 分配共享內(nèi)存空間的大小 D. 保證共享內(nèi)存空間不被破壞 14. 操作系統(tǒng)中，把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為 D A. 編譯 B. 鏈接 C. 運

45、行 D. 重定位 15. 虛擬頁式存儲系統(tǒng)中進(jìn)行頁面置換時，把最先裝入內(nèi)存的一頁調(diào)出的策略是B A. 先進(jìn)先出頁面置換算法（FIFO） B. 最 近最少使用頁面置換算法（LRU） C. 最近最不常用頁面置換算法（LFU）D. 理想頁面置換算法（OPT） 16. 頁式存儲管理方案中，若地址長度用2個字節(jié)表示，頁內(nèi)地址部分占用8個二進(jìn)制位，則最大允許進(jìn)程有多少個頁面？B A.256 B.1024 C.32768 D.65536 17. 在某頁式存儲管理系統(tǒng)中，頁面大小為1KB，物理內(nèi)存為256MB，進(jìn)程地址空間為512MB，只考慮一級頁表，則頁表長度（頁表項個數(shù)）為 B A. 2 B. 2 C.

46、2 D. 218. 有一個虛擬頁式存儲系統(tǒng)采用最近最少使用（LRU）頁面置換算法，系統(tǒng)分給每個進(jìn)程3頁內(nèi)存，其中一頁用來存放程序和變量i,j（不作他用）。假設(shè)一個頁面可以存放150個整數(shù)變量。某進(jìn)程程序如下： VAR A：ARRAY 1.150, 1.200 OF integer; i,j:integer; FOR j:=1 to 200 DO FOR i:=1 to 150 DO Ai,j:=0; 設(shè)變量i,j放在程序頁面中，初始時，程序及變量i,j已在內(nèi)存，其余兩頁為空。矩陣A按行序存放。試問當(dāng)程序執(zhí)行完后，共缺頁多少次？ D A.150 B.200 C. 150 ×200 D.

47、 150 ×150 19. 假設(shè)某計算機系統(tǒng)的內(nèi)存大小為256K，在某一時刻內(nèi)存的使用情況如下表所示 起始地址 0K 10K 25K 45K 95K 100K 30K 155K 90K 200K 狀態(tài) 已用 未用 用 已用 用 已用 用 已用 用 未用 容量 10K 15K 20K 50K 5K 30K 25K 35K 10K 56K 此時，若進(jìn)程順序請求20K、10K和30K的存儲 空間，系統(tǒng)采用某種算法為進(jìn)程分配內(nèi)存，分配后的內(nèi)存情況如下表所示。 起始地址 0K 10K 20K 25K 45K 95K 100K 130K 50K 155K 90K 200K 30K 狀態(tài) 已用 已

48、用 用 已用 用 未用 用 已用 用 已用 用 已用 用 容量 10K 10K 5K 20K 50K 5K 30K 20K 5K 35K 10K 30K 26K 16 2 3 4 2 3 42 3 4 2 3 4那么，系統(tǒng)采用的是什么分配算法？ D A. 最佳適配 B. 最差適配 C. 首次適配 D. 下次適配 20. 下列關(guān)于文件系統(tǒng)中文件的描述中，哪一個是正確的？ B A. 構(gòu)成文件內(nèi)容的基本單位稱為信息項 B. 文件的內(nèi)容沒有順 序關(guān)系 C. 文件內(nèi)容都是由操作系統(tǒng)解釋并使用的 D. 用戶需要關(guān)注文件在磁盤上的存儲位置 21. 下列哪一項是執(zhí)行打開文件操作時由操作系統(tǒng)返回的？ D A. 文件名 B. 文件號 C. 文件描述符 D. 文件物理位置 22. 下列關(guān)于實現(xiàn)創(chuàng)建文件操作的描述中，哪一個是錯誤的？ D A. 創(chuàng)建文件操作完成后，該文件得到一個新的文件控制塊（FCBB. 創(chuàng)建文件操作完成后，操作系統(tǒng)給該文件分配一定的存儲空間 C. 實現(xiàn)創(chuàng)建文件操作時，需要檢查文件名的合法性 D. 實現(xiàn)創(chuàng)建文件操作時，需要檢查文件的存取權(quán)限是否合法 23. 假設(shè)磁頭當(dāng)前位于第 143 道，正在向磁道序號增加的方向移動。現(xiàn)有一個磁道訪問請求序列