全國計(jì)算機(jī)四級(jí)網(wǎng)絡(luò)工程師刷題筆記.doc

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