1、精選優質文檔-傾情為你奉上全國計算機四級網絡工程師刷題筆記操作系統原理部分單選題1. 批處理2. 操作系統體系整體式結構、層次式結構、微內核（客戶機/服務器）結構主要部分：進程管理、存儲管理、文件管理、作業管理、設備管理3. 內核狀態監控程序：特權指令（輸入輸出、修機指令）訪管中斷4. 用戶態一般指令（算術運算）5. 中斷技術順序（優先級）I/O中斷數據傳送完畢、設備出錯、鍵盤輸入程序性中斷指令出錯6. linux 5種狀態 運行、中斷、不可中斷、僵尸、停止狀態7. 程序編程系統調用8. 多道程序設計提高cpu/ I/O利用率，縮短作業的平均周轉時間9. 進程(指令、數據、進程控制塊)進程狀態

2、：喚醒（從等待轉換為就緒）10. 線程調度線程占用CPU進程調度進程讓出CPU進程是資源分配、線程是處理器調度線程操作pthread_join：等待一個特定的線程退出pthread_yield：線程讓出CPUpthread_exit：結束線程11. fork()函數被調用一次返回兩次 嵌套：2n12. 進程同步協同動作以共同完成一個任務：流水線、一個在等另一個 同一共享變量13. Mutex信號量的值1-（k+1）14. PVP： S-1V： S+115. 管程同步機制、提高代碼可讀性、共享變量及操作封裝在一起16. 動態擴充內存容量虛擬存儲技術17. 可變分區存儲管理若該分區的起始地址加長度

3、等于空閑區表中某個登記項所表示空閑區的起始地址，表明回收分區的下鄰分區是空閑的。（圖4-15）（4-25）（5-25）管理空閑物理內存空閑塊鏈表法、位示圖法、空閑頁面表頁式存儲管理虛擬地址空間（1-16） 缺頁中斷次數：內循環次數/頁面大小*外循環次數虛擬存儲管理頁面置換算法將導致抖動（工作集） 容量受計算機地址位寬影響頁表項：有效位（駐留位）、讀寫位、訪問標志、修改位、頁框號18. LRU最近最少使用頁面置換算法OPT最佳頁面置換算法FIFO先進內存的頁面被先換出19. Belady異常FIFO20. 文件存取用戶面前（邏輯結構）存儲介質面前（物理結構）文件的按名存取：文件目錄查找21. 文

4、件結構物理結構（順序、鏈接、索引和I節點結構） 邏輯結構（無結構）22. 打開文件fd=open（文件路徑名，打開方式）返回文件描述符fd23. 磁盤空間利用率未用成組操作，每個記錄占用一個塊采用成組操作，每個記錄占用塊因子個塊文件磁盤塊：直接索引（10）+一級索引（100）+二級索引（100*100）啟動次數：直接索引（1）+一級索引（2）+二級索引（3）24. 磁盤訪問尋道時間（max）旋轉延時時間傳輸時間25. 設備表邏輯設備與物理設備 塊設備和字符設備26. 提高低速設備的使用效率設備緩沖技術 緩沖池實現進程訪問緩沖區的同步27. 進程饑餓最短尋道時間優先算法SSTF進程的優先級較低而

5、長時間得不到調度28. 死鎖（資源分配不當進程推進順序不當） 當前資源分配圖不可完全化簡死鎖與安全安全狀態不會發生死鎖，不安全狀態一定導致死鎖，但不一定是死鎖狀態死鎖避免算法銀行家算法（3-30）（4-30）29. 最多可以申請的資源個數7/3+1=3多選題30. 操作系統Linux/ BSD/DOS31. 使用接口圖標和菜單、命令行、系統調用（fork）32. 存儲體系寄存器、高速緩存、內存儲器、硬盤存儲器、磁帶機和光盤存儲器33. 創建進程時機用戶登錄時、系統初始化時、系統調用、初始化批處理作業34. 引入線程提高并發度、減少通信開銷、切換時間短、每個線程擁有獨立的棧35. 進程

6、控制塊調度信息：進程名、進程號、存儲信息、優先級、當前狀態、資源清單， “家族”關系、消息隊列指針、進程隊列指針和當前打開文件現場信息：（可能被改變）程序狀態字、時鐘、界地址寄存器36. 搶占式調度系統運行轉為就緒：進程創建完成、時間片用完、被調度程序搶占處理機 非搶占式調系統用完時間片、運行的進程出錯、運行的進程等待I/O事件37. 緩沖區empty：空閑資源數（N）ful：滿的資源數（0）mutex：初始值為1PV不能顛倒 （2-34）38. 外碎片動態分區、段式39. 保證文件安全定時轉儲備份文件、設置文件訪問控制列表40. FAT文件系統Windows、鏈接結構的物理結構、文件分配表、

7、FAT16保留8字節41. I/O軟件的層次結構用戶應用、設備獨立、設備驅動和中斷處理層42. 地址映射硬件完成、邏輯（虛擬）地址轉換為物理地址、頁表項的一些內容是硬件確定、頁表項的有效位確定所需訪問的頁面是否已經在內存43. 快表TLB 放在高速緩存中、內容是頁表部分、進程切換要更新、查找并行進行44. 文件控制塊FCB文件名、文件大小、文件創建時間和磁盤塊起始地址進程控制塊PCB進程標識符、進程當前狀態、進程優先級45. 提高文件系統性能目錄項分解法、塊高速緩存、磁盤調度優化、磁盤空間合理分配46. 設備與CPU程序直接、中斷、DMA和通道控制方式47. 解除死鎖剝奪資源、撤銷進程、重新啟

8、動系統預防死鎖SPOOLing系統、一次分配所有資源、有序分配資源、剝奪其他進程的資源48. 測試與設置指令（Test&Set）W=1，返回重新測試W=0，置位W=1，進入臨界區退出臨界區時，復位W=0計算機網絡部分單選題1. TCP/IP參考模型2. 數據報3. CSMA/CA：帶有沖突避免 首先偵聽總線4. 非屏蔽雙絞線：1000BASE-T、1000BASE-CX屏蔽雙絞線：1000BASE-TX光纖：1000BASE-FX LX SX5. SIP消息：起始行、消息頭、空行（CLRF）、消息體組成工作在應用層的控制協議，用戶標識類似于E-mail地址的URL6. Maze文件共享

9、：文件目錄、索引和檢索、用戶管理和心跳服務器。7. 數字版權：數字水印、版權保護、數字簽名和數據加密8. DES算法：64位分組長度和56位密碼長度，屬于對稱加密算法9. 文件的物理結構：磁盤上文件的組織形式10. 磁盤塊：12+. 4KB/8=2911. 平均訪盤次數：512/64=8 254/8=32 (1+32)/2=16.512. POP3: USER認證 STAT、LIST、REST、DELE處理 Quit更新13. MSN Messenger：使用MSNP協議、具有服務器中轉模式14. XMPP：分布和統一尋址方案、工作于應用層、Google Talk和Jive

10、 Messenger都遵循15. NFS：網絡文件系統、允許共享目錄16. SNMP：SNMPv1簡單、SNMPv2驗證機制、支持輪詢和中斷、不與CMIP兼容17. CMIP：ISO制定、OSI環境設計、事件報告，和SNMP不兼容多選題18. OSI參考模型：ISO網絡互聯模型、下層提供服務、7個層次19. 局域網：傳統總線型、最大110Gb、需解決介質訪問控制問題無線局域網：微波、激光、紅外線、54Mbps20. RIP：向量-距離 多路徑 動態互聯網OSPF：鏈路-狀態 大規模的互聯網21. Web安全：保護計算機（劃分區域）驗證站點真實（證書） 避免假冒（申請并加載證書） 避免偷看（SSL）22. Skype：提供高清晰音質、AES算法、Linux、多方通話、混合式網絡拓撲、連接多個SC、好友列表加密存儲、可穿越防火墻23. ElGamal：公鑰、數字簽名、隨機數、背包24. 數字簽名：可基于公鑰、對稱密碼體制，簽名與原有信息相關，可看作加密的消息摘要25. CA：可驗證實體的身份26. ARPANET：ARPA支持的研究性網絡、27. 介質訪問控制：控制網絡結點訪問傳輸介質、CSMA/CA（無線）CSMA/CD（有線）是一種介質訪問控制方法、28. Ethernet幀字段：前導碼7B、源目的地址6B、幀