全國計算機四級網(wǎng)絡工程師刷題筆記.doc

精品文檔全國計算機四級網(wǎng)絡工程師刷題筆記操作系統(tǒng)原理部分單選題1. 批處理2. 操作系統(tǒng)體系整體式結(jié)構(gòu)、層次式結(jié)構(gòu)、微內(nèi)核（客戶機/服務器）結(jié)構(gòu)主要部分：進程管理、存儲管理、文件管理、作業(yè)管理、設備管理3. 內(nèi)核狀態(tài)監(jiān)控程序：特權(quán)指令（輸入輸出、修機指令）訪管中斷4. 用戶態(tài)一般指令（算術(shù)運算）5. 中斷技術(shù)順序（優(yōu)先級）I/O中斷數(shù)據(jù)傳送完畢、設備出錯、鍵盤輸入程序性中斷指令出錯6. linux 5種狀態(tài) 運行、中斷、不可中斷、僵尸、停止狀態(tài)7. 程序編程系統(tǒng)調(diào)用8. 多道程序設計提高cpu/ I/O利用率，縮短作業(yè)的平均周轉(zhuǎn)時間9. 進程(指令、數(shù)據(jù)、進程控制塊)進程狀態(tài)：喚醒（從等待轉(zhuǎn)換為就緒）10. 線程調(diào)度線程占用CPU進程調(diào)度進程讓出CPU進程是資源分配、線程是處理器調(diào)度線程操作pthread_join：等待一個特定的線程退出pthread_yield：線程讓出CPUpthread_exit：結(jié)束線程11. fork()函數(shù)被調(diào)用一次返回兩次 嵌套：2n12. 進程同步協(xié)同動作以共同完成一個任務：流水線、一個在等另一個 同一共享變量13. Mutex信號量的值1-（k+1）14. PVP： S-1V： S+115. 管程同步機制、提高代碼可讀性、共享變量及操作封裝在一起16. 動態(tài)擴充內(nèi)存容量虛擬存儲技術(shù)17. 可變分區(qū)存儲管理若該分區(qū)的起始地址加長度等于空閑區(qū)表中某個登記項所表示空閑區(qū)的起始地址，表明回收分區(qū)的下鄰分區(qū)是空閑的。（圖4-15）（4-25）（5-25）管理空閑物理內(nèi)存空閑塊鏈表法、位示圖法、空閑頁面表頁式存儲管理虛擬地址空間（1-16） 缺頁中斷次數(shù)：內(nèi)循環(huán)次數(shù)/頁面大小*外循環(huán)次數(shù)虛擬存儲管理頁面置換算法將導致抖動（工作集） 容量受計算機地址位寬影響頁表項：有效位（駐留位）、讀寫位、訪問標志、修改位、頁框號18. LRU最近最少使用頁面置換算法OPT最佳頁面置換算法FIFO先進內(nèi)存的頁面被先換出19. Belady異常FIFO20. 文件存取用戶面前（邏輯結(jié)構(gòu)）存儲介質(zhì)面前（物理結(jié)構(gòu)）文件的按名存?。何募夸洸檎?1. 文件結(jié)構(gòu)物理結(jié)構(gòu)（順序、鏈接、索引和I節(jié)點結(jié)構(gòu)） 邏輯結(jié)構(gòu)（無結(jié)構(gòu)）22. 打開文件fd=open（文件路徑名，打開方式）返回文件描述符fd23. 磁盤空間利用率未用成組操作，每個記錄占用一個塊采用成組操作，每個記錄占用塊因子個塊文件磁盤塊：直接索引（10）+一級索引（100）+二級索引（100*100）啟動次數(shù)：直接索引（1）+一級索引（2）+二級索引（3）24. 磁盤訪問尋道時間（max）旋轉(zhuǎn)延時時間傳輸時間25. 設備表邏輯設備與物理設備 塊設備和字符設備26. 提高低速設備的使用效率設備緩沖技術(shù) 緩沖池實現(xiàn)進程訪問緩沖區(qū)的同步27. 進程饑餓最短尋道時間優(yōu)先算法SSTF進程的優(yōu)先級較低而長時間得不到調(diào)度28. 死鎖（資源分配不當進程推進順序不當） 當前資源分配圖不可完全化簡死鎖與安全安全狀態(tài)不會發(fā)生死鎖，不安全狀態(tài)一定導致死鎖，但不一定是死鎖狀態(tài)死鎖避免算法銀行家算法（3-30）（4-30）29. 最多可以申請的資源個數(shù)7/3+1=3多選題30. 操作系統(tǒng)Linux/BSD/DOS31. 使用接口圖標和菜單、命令行、系統(tǒng)調(diào)用（fork）32. 存儲體系寄存器、高速緩存、內(nèi)存儲器、硬盤存儲器、磁帶機和光盤存儲器33. 創(chuàng)建進程時機用戶登錄時、系統(tǒng)初始化時、系統(tǒng)調(diào)用、初始化批處理作業(yè)34. 引入線程提高并發(fā)度、減少通信開銷、切換時間短、每個線程擁有獨立的棧35. 進程控制塊調(diào)度信息：進程名、進程號、存儲信息、優(yōu)先級、當前狀態(tài)、資源清單， “家族”關(guān)系、消息隊列指針、進程隊列指針和當前打開文件現(xiàn)場信息：（可能被改變）程序狀態(tài)字、時鐘、界地址寄存器36. 搶占式調(diào)度系統(tǒng)運行轉(zhuǎn)為就緒：進程創(chuàng)建完成、時間片用完、被調(diào)度程序搶占處理機 非搶占式調(diào)系統(tǒng)用完時間片、運行的進程出錯、運行的進程等待I/O事件37. 緩沖區(qū)empty：空閑資源數(shù)（N）ful：滿的資源數(shù)（0）mutex：初始值為1PV不能顛倒 （2-34）38. 外碎片動態(tài)分區(qū)、段式39. 保證文件安全定時轉(zhuǎn)儲備份文件、設置文件訪問控制列表40. FAT文件系統(tǒng)Windows、鏈接結(jié)構(gòu)的物理結(jié)構(gòu)、文件分配表、FAT16保留8字節(jié)41. I/O軟件的層次結(jié)構(gòu)用戶應用、設備獨立、設備驅(qū)動和中斷處理層42. 地址映射硬件完成、邏輯（虛擬）地址轉(zhuǎn)換為物理地址、頁表項的一些內(nèi)容是硬件確定、頁表項的有效位確定所需訪問的頁面是否已經(jīng)在內(nèi)存43. 快表TLB 放在高速緩存中、內(nèi)容是頁表部分、進程切換要更新、查找并行進行44. 文件控制塊FCB文件名、文件大小、文件創(chuàng)建時間和磁盤塊起始地址進程控制塊PCB進程標識符、進程當前狀態(tài)、進程優(yōu)先級45. 提高文件系統(tǒng)性能目錄項分解法、塊高速緩存、磁盤調(diào)度優(yōu)化、磁盤空間合理分配46. 設備與CPU程序直接、中斷、DMA和通道控制方式47. 解除死鎖剝奪資源、撤銷進程、重新啟動系統(tǒng)預防死鎖SPOOLing系統(tǒng)、一次分配所有資源、有序分配資源、剝奪其他進程的資源48. 測試與設置指令（Test&Set）W=1，返回重新測試W=0，置位W=1，進入臨界區(qū)退出臨界區(qū)時，復位W=0計算機網(wǎng)絡部分單選題1. TCP/IP參考模型2. 數(shù)據(jù)報3. CSMA/CA：帶有沖突避免 首先偵聽總線4. 非屏蔽雙絞線：1000BASE-T、1000BASE-CX屏蔽雙絞線：1000BASE-TX光纖：1000BASE-FX LX SX5. SIP消息：起始行、消息頭、空行（CLRF）、消息體組成工作在應用層的控制協(xié)議，用戶標識類似于E-mail地址的URL6. Maze文件共享：文件目錄、索引和檢索、用戶管理和心跳服務器。7. 數(shù)字版權(quán)：數(shù)字水印、版權(quán)保護、數(shù)字簽名和數(shù)據(jù)加密8. DES算法：64位分組長度和56位密碼長度，屬于對稱加密算法9. 文件的物理結(jié)構(gòu)：磁盤上文件的組織形式10. 磁盤塊：12+. 4KB/8=2911. 平均訪盤次數(shù)：512/64=8 254/8=32 (1+32)/2=16.512. POP3: USER認證 STAT、LIST、REST、DELE處理 Quit更新13. MSNMessenger：使用MSNP協(xié)議、具有服務器中轉(zhuǎn)模式14. XMPP：分布和統(tǒng)一尋址方案、工作于應用層、GoogleTalk和JiveMessenger都遵循15. NFS：網(wǎng)絡文件系統(tǒng)、允許共享目錄16. SNMP：SNMPv1簡單、SNMPv2驗證機制、支持輪詢和中斷、不與CMIP兼容17. CMIP：ISO制定、OSI環(huán)境設計、事件報告，和SNMP不兼容多選題18. OSI參考模型：ISO網(wǎng)絡互聯(lián)模型、下層提供服務、7個層次19. 局域網(wǎng)：傳統(tǒng)總線型、最大110Gb、需解決介質(zhì)訪問控制問題無線局域網(wǎng)：微波、激光、紅外線、54Mbps20. RIP：向量-距離 多路徑 動態(tài)互聯(lián)網(wǎng)OSPF：鏈路-狀態(tài) 大規(guī)模的互聯(lián)網(wǎng)21. Web安全：保護計算機（劃分區(qū)域）驗證站點真實（證書） 避免假冒（申請并加載證書） 避免偷看（SSL）22. Skype：提供高清晰音質(zhì)、AES算法、Linux、多方通話、混合式網(wǎng)絡拓撲、連接多個SC、好友列表加密存儲、可穿越防火墻23. ElGamal：公鑰、數(shù)字簽名、隨機數(shù)、背包24. 數(shù)字簽名：可基于公鑰、對稱密碼體制，簽名與原有信息相關(guān)，可看作加密的消息摘要25. CA：可驗證實體的身份26. ARPANET：ARPA支持的研究性網(wǎng)絡、27. 介質(zhì)訪問控制：控制網(wǎng)絡結(jié)點訪問傳輸介質(zhì)、CSMA/CA（無線）CSMA/CD（有線）是一種介質(zhì)訪問控制方法、28. Ethernet幀字段：前導碼7B、源目的地址6B、幀前定界符1B、幀校驗4B29. 資源記錄類型：SOA：授權(quán)開始 A：主機地址 MX：郵件交換