軟考中級網絡工程師學習筆記(考點歸納總結全)

1、1網絡工程師學習筆記網絡工程師學習筆記第一章第一章計算機基礎知識計算機基礎知識一、硬件知識一、硬件知識1、計算機系統(tǒng)的組成包括硬件系統(tǒng)和軟件系統(tǒng)、計算機系統(tǒng)的組成包括硬件系統(tǒng)和軟件系統(tǒng)硬件系統(tǒng)分為三種典型結構：(1)單總線結構(2)、雙總線結構(3)、采用通道的大型系統(tǒng)結構中央處理器CPU包含運算器和控制器。2、指令系統(tǒng)、指令系統(tǒng)指令由操作碼和地址碼組成。3、存儲系統(tǒng)分為、存儲系統(tǒng)分為主存主存—輔存層次輔存層次和主存和主存—Cache層

2、次層次Cache作為主存局部區(qū)域的副本，用來存放當前最活躍的程序和數據。計算機中數據的表示Cache的基本結構：Cache由存儲體、地址映像和替換機構組成。4、通道是一種通過執(zhí)行通道程序管理、通道是一種通過執(zhí)行通道程序管理IO操作的控制器操作的控制器，它使CPU與IO操作達到更高的并行度。5、總線從功能上分類、總線從功能上分類，系統(tǒng)總線分為地址總線（AB）、數據總線(DB)、控制總線（CB）。6、磁盤容量記計算、磁盤容量記計算非格式化容

3、量=面數(磁道數面)內圓周長最大位密度格式化容量=面數(磁道數面)（扇區(qū)數道）（字節(jié)數扇區(qū)）7、數據的表示方法、數據的表示方法原碼和反碼[0]原=000…00[0]原=100...00[0]反=000…00[0]反=111…11正數的原碼=正數的補碼=正數的反碼負數的反碼：符號位不變，其余位變反。負數的補碼：符號位不變，其余位變反，最低位加1。二、操作系統(tǒng)二、操作系統(tǒng)1、操作系統(tǒng)定義、操作系統(tǒng)定義：用以控制和管理系統(tǒng)資源，方便用戶使用計

4、算機的程序的集合。2、功能、功能：是計算機系統(tǒng)的資源管理者。3、特性、特性：并行性、共享性4、分類、分類：多道批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網絡操作系統(tǒng)。5、進程、進程：是一個具有一定獨立功能的程序關于某個數據集合的一次運行活動。6、進程分為三種狀態(tài)、進程分為三種狀態(tài)：運行狀態(tài)（Running）、就緒狀態(tài)(Ready)、等待狀態(tài)(Blocked)。7、作業(yè)分為三種狀態(tài)、作業(yè)分為三種狀態(tài)：提交狀態(tài)、后備運行、完成狀態(tài)。8、產

5、生死鎖的必要條件、產生死鎖的必要條件：(1)、互斥條件：一個資源一次只能被一個進程所使用；(2)、不可搶占條件：一個資源僅能被占有它的進程所釋放，而不能被別的進程強行搶占；(3)、部分分配條件：一個進程已占有了分給它的資源，但仍然要求其它資源；(4)、循環(huán)等待條件：在系統(tǒng)中存在一個由若干進程形成的環(huán)形請求鏈，其中的每一個進程均占有若干種資源中的某一種，同時每一個進程還要求（鏈上）下一個進程所占有的資源。9、死鎖的預防、死鎖的預防：1、預

6、先靜態(tài)分配法2、有序資源使用法3、銀行家算法10、虛擬存儲器：、虛擬存儲器：是指一種實際上并不以物理形式存在的虛假的存儲器。31、電路交換、電路交換總延遲=鏈路建立時間線路延遲發(fā)送時長2、虛電路分組交換、虛電路分組交換總延遲=鏈路建立時間(每個分組在交換結點延遲每個分組線路延遲每個分組發(fā)送時長)分組數3、數據報分組交換、數據報分組交換總延遲=(每個分組在交換結點延遲每個分組線路延遲每個分組發(fā)送時長)分組數三、數據編碼三、數據編碼1、模擬

7、信號、模擬信號—模擬傳輸：模擬傳輸：2、模擬信號、模擬信號—數字傳輸：數字傳輸：需要編碼解碼器（Codec）模擬數據數字化分為三步：采樣、量化、編碼采樣：對于連續(xù)信號是通過規(guī)則的時間間隔測出波的振動幅度從而產生一系列數據。量化：采樣得到的離散數據轉換成計算機能夠表示的數據范圍的過程，即將樣值量化成一個有限幅度的集合X（nT）。編碼：用一定位數的二進制數來表示采樣所得脈沖的量化幅度的過程。常用編碼方法有PCM脈沖編碼調制。3、數字信號、數

8、字信號—數字傳輸：數字傳輸：常用編碼常用編碼：歸零碼、不歸零碼、曼徹斯特碼、差分曼徹斯特碼IEEE802.3以太網使用曼徹斯特編碼，IEEE802.5令牌環(huán)使用差分曼徹斯特編碼，兩者的編碼效率是50%，FDDI、100BASEFX使用了4B5B編碼和NRZI（不歸零碼），編碼效率是80%。4、數字信號、數字信號—模擬傳輸：模擬傳輸：需要調制和解調，調制：由發(fā)送端將數字數據信號轉換成模擬數據信號的過程；解調：在接收端把模擬數據信號還原為數

9、字數據信號的過程，調制的方法：載波的表示y=A(t)sin(wtФ)，分為ASK振幅調制、FSK頻率調制、PSK相位調制。5、曼徹斯特編碼：、曼徹斯特編碼：每比特的12周期處要發(fā)生跳變，由高電平跳到低電平表示1，由低電平跳到高電平表示0；差分曼徹斯特編碼：有電平轉換表示0，無電平轉換表示1。四、差錯控制四、差錯控制CRCCCITTG(X)=X16X12X51HDLC的幀校驗用CRC16G(X)=X16X15X21CRC32G(X)=X3

10、2…X1用在局域網中1、海明碼、海明碼：mk12k數據位m，要糾正單個錯誤，得出冗余位k必須取的最小值。碼距為m、n中最小值，它能夠發(fā)現（碼距1）位錯，并可糾正（碼距11）位錯；比如8421的碼距為1。要檢測出d位錯，碼字之間的海明距離最小值應為d1。2、CRC冗余碼求法：冗余碼求法：(1)、如果信息位為K位，則其K1次多項式可記為K(x)；如信息1011001，則k(x)=x6x4x31；(2)、冗余位為R位，其R1位記為R(x)；如

11、冗余位為1011，則R(x)=x3x1；(3)、發(fā)送信息為N=KR多項式為T(x)=XrK(x)R(x)Xr表示將K(x)向左平移r位；(4)、冗余位產生過程：已知K(x)求R(x)的過程，一般應選一特定R次多項式G(x)(生成多項式)一般先事先商定好的，用G(x)去除XrK(x)得余式即為R(x)。R(x)=XrK(x)G(x)；運算規(guī)則異或運算，相同取0，不同取1。五、壓縮和解壓縮方法五、壓縮和解壓縮方法JPEG屬于黑白文稿數據壓縮