1、網絡工程師復習結構1計算機與網絡知識試題分析1 網絡概念題目比較多，一般了解了定義就能給出正確答案。2 考查了更多的路由器、交換機及服務器配置的內容，由此我們可以推斷，今后的出題人員更加重視這方面知識的考核，而且網絡工程師考試的上、下午試題鈄不會將軟件設計師等級別的考試一樣有明顯的區別。3 軟件工程、企業信息化、標準化及知識產權方面的比重有所下降，分數僅有6分。4 計算機組成原理、軟件工程題、企業信息化、標準化及知識產權方面知識和同級別的軟件設計師上午試題是完全相同的，前后有34分的題目是一樣的。表1 按試題號分布的考查內容試題號對應考試大綱知識點內 容說 明1-2計算機組成原理原碼、反碼、補

2、碼、移碼考查這幾種碼的特性3存儲器系統內存編址根據內存容量計算地址位數（常考）4-6計算機組成原理指令的尋址方式考查考生對幾種常用尋址方式的理解7-8系統可靠性系統可靠度串聯系統可靠度計算9存儲器系統虛擬存儲器考查虛擬存儲器的構成10-11安全性網絡安全考查各種加密方法、算法的比較12知識產權著作權考查考生對知識產權中的各種權力的理解13標準化標準的分類只知識標準的分類還是不行的，要理解什么情況屬于哪一類14知識產權著作權考查什么樣的作品，受著作權保護15-16操作系統磁盤訪問時間計算 17存儲器系統頁式存儲頁式存儲中邏輯地址和物理地址的變換18軟件工程軟件可移植性考查對可移植性的理

3、解19-20體系結構系統轉換系統轉換的方式21-23網絡體系結構OST參考模型 24-25傳輸技術多路復用同步、統計TDM方式下寬帶的計算26-27差錯控制數據校驗海明碼28數據通信知識曼徹斯特差分曼徹斯特和曼徹斯特編碼的特點29WAN常用結構ISDN技術N-ISDN的基本知識，見我們教材308面30WAN常用結構ATM技術AAL基本組成和功能31WAN常用結構幀中繼幀中繼特點、用途32-33路由、交換技術廣播域、交換域路由器、交換機、hub各有多少廣播域、多少交換域34路由、交換技術路由器配置實例 35-41路由、交換技術各種協議特性RIP、OSPF、BGP4、MPLS等

4、協議42-44網絡體系結構網絡層協議IP子網劃分、掩碼指定、單播45網絡應用服務主頁服務器主頁服務器配置46網絡應用服務Windows服務器DNS服務器配置47-49網絡應用服務Linux服務器安裝配置、配置文件位置、幫助命令50-51路由、交換技術路由器配置實例ACL的配置52網絡體系結構OSI模型各種協議在OSI模型中的位置53-54網絡體系結構OSI模型HTTPS協議的特點55路由、交換技術交換機配置VLAN劃分56-57網絡安全Windows認證Kerberos和RKI的特性58網絡管理工具Windows命令Ping命令參數n的含義59網絡管理工具Windows命令Tracert命令6

5、0路由、交換技術路由選擇協議路由收劍定義61-62網絡體系結構網絡層協議IP子網劃分、掩碼指定，主要注意子網掩碼的設置和子網中主機臺數的計算63網絡管理基本網絡管理工具Internet信息服務器運程管理用什么工具64因特網概念TCP/IP端口以往都是考什么端口固定用作什么服務，這次是考公共服務保留端口號的范圍65網絡應用網絡應用可視電話、數字電視、撥號上網，收發郵件等應用所占帶寬大小66-70英語DOM技術 71-75英語電子郵件病毒 2網絡系統設計與管理試題分析下午試題從題型上來看最大的變化是著重考查考生的實際動手能力，主要體現在無線網卡的設置，交換機VLAN的設置，路由

6、器的基本設置等方面。這樣的考核，更能體現網絡工程師的能力。符合網絡設計師的發展趨勢。因此要求網絡設計師有更寬的知識面和更熟練的動手能力，特別是配置實際設備，解決實際問題的能力等等，這也是網絡工程技術人員發展的方向。與往年慣例不同的是，網絡分析、綜合應用、網絡故障排除等成熟的考點，在本次考試中沒有出現。從本次試題結構來看，網絡設計師下午試題偏向實際應用。局域網絡技術、VLAN、無線局域網、居民接入網以及路由器的基本設置等都是本次考試的重點。本次考試的知識點和分值分布如表2所示對應考試大綱知識點分值內容無線局域網15無線局域網標準體系，基本設置接入網與接入技術5FTTX+LAN技術網絡拓撲，設備連

7、接方式傳輸介質和通信電纜3FTTX+LAN連接線纜選擇等地址服務(機制、DHCP)7DHCP協議工作過程網絡安全協方技術15SSL協議，數字證書，web服務器管理VLAN技術實現15VLAN交換機配置，命令路由器配置技術15Cisco路由器基本配置命令，進入配置模式，配置IP地址，配置靜態路由等專業老師總結第一章計算機基礎知識中介紹了計算機的基礎知識(全部在上午題出)，這個部分的內容現在一般有8分左右,有一定難度,而且知識的覆蓋面很廣 但目前考察的難度有所降低,大部分的題目都是以前考過的真題(尤其是這個部分的計算機).第二章計算機網絡概論主要講述了網絡的七層模型，建議大家簡單地了解一下，書的后

8、面有詳細的講解。 第三章數據通信基礎，這一章的考題主要集中在上午的考試，一般2分左右,本部分內容有難度,但從考試方面來看 不必研究太深,本章的考點有： (1)熟練信道帶寬、誤碼率的公式(計算題)； (2)了解數據的編碼格式； (3)熟悉數據交換的三種不同的方式； (4)了解多路復用技術的概念以及原理； (5)熟悉差錯控制的概念，特別需要掌握的是海明碼以及循環冗余效驗碼。 第四章廣域通信網的重點有： (1)HDLC協議的特點、幀結構、三種的基本配置方式以及三種幀的類型； (2)幀中繼協議的特點、幀結構、關于擁塞控制的辦法； (3)ISDN的特點、ATM層的特點，其中ATM高層的特點是比較重要的，

9、同時ATM適配層也需要很好地掌握。 第五章局域網和城域網的重點有： (本部分內容有一定難度,大家不必在上面花太多時間)(1)了解802.1到802.11各個標準的特點； (2)對于CSMA/CD協議，了解它的工作原理； (3)了解令牌環總線、令牌環網的概念以及工作原理； (4)熟悉ATM局域網的工作原理，對于ATM局域網仿真要熟悉并掌握，這部分是比較重要的內容； (5)在無線局域網這部分，因為技術比較新，也是以后網絡分支發展的一個方向，大家要重點看,有可能在下午題出現第六章網絡互連和互聯網的重點在于： (有可能出現在下午題,這章一定要重點看,對后面學習很有幫助)(1)了解中繼器、網橋、路由器、

10、網關的工作原理； (2)了解生成樹網橋(本人覺得這部分也是個重點，但考試很少考這部分內容)； (3)熟悉IP編址的方法、IP的分段和重裝配以及差錯控制和流控； (4)對于ICMP協議，熟悉ICMP各報文的含義； (5)了解ARP、RARP的幀格式、工作原理； (6)了解外部網關協議的概念以及各個協議的區別； (7)掌握NAT技術的概念以及實現原理(比較重要的知識點)； (8)了解三層交換技術的概念以及實現原理； (9)了解FTP的命令。 第七章網絡安全的重點在于：(很重要的一章,上午,下午都可能考到) (1)了解網絡安全的基本概念； (2)了解DES加密算法； (3)了解IDEA加密算法； (

11、4)熟悉RSA加密算法(比較重要的)； (5)了解報文摘要MD5； (6)熟悉數字簽名的原理技術(比較重要的)； (7)了解數字證書的概念、證書的獲取的概念； (8)了解密鑰的管理體制； (9)熟悉安全套接層SSL的概念； (10)了解IPSec的感念以及它的安全結構的四個部分； (11)了解虛擬專用網的概念，知道其實現原理。 第八章網絡操作系統和第九章網站設計和配置技術的重點主要在于Windows2003和Linux 服務器的配置，建議大家復習的時候能夠找一下對應的書籍看看，最好能在OS下練練命令的使用。 本章節是下午題必考內容,尤其是linux,5個服務器的配置一定熟練掌握。第十章接入網技

12、術的重點有： (1)了解SLIP、PPP和PPPOE原理的概念； (2)熟悉XDSL的幾種接入技術，并知道它們分別的接入速度，特別是ADSL的接入原理、接入速度以及G.DMT 和G.Lite的區別； (3)了解HFC的概念以及接入方法； (4)了解寬帶無線接入技術的概念、實現原理(這是一個比較新的技術，本人覺得比較重要，建議大家還是看看這部分內容)。 第十一章組網技術的重點有： (下午題必考,尤其是路由器和交換機的配置,書上的每個配置例子都要記住!各種配置命令)幾個比較重要的實驗VLAN的配置、RIP協議的配置、OSPF協議的配置、IGRP協議的配置、ISDN的配置、PPP和DDP的配置、FR

13、的配置、L2TP的配置與測試、IPSec的配置與測試等，建議大家好好看看這些實驗，有機會的話最好動手做一下。 第十二章網絡管理的重點不是很多，建議大家在復習的時候不必花費太多的精力，熟悉SNMP的概念以及管理的分類(本章重點)、SNMP的操作和安全機制，這部分內容一般會在上午的考試中出題。 第十三章網絡需求分析和網絡規劃中的內容，大家在復習的時候大概看看就可以了，不必花費太多的時間。 下面強調幾點; 第一:真題很重要第二:最新的考試動態是必不可少的。建議大家最好能夠按照網絡工程師的考試大綱認真復習，因為考試大綱就是試題的方向。當時復習時，感覺走了不少彎路，沒有太重視考試大綱，覺得考試大綱不太重

14、要，粗粗地看了一下，也沒有太多的用它來指導復習，結果逢章必看，逢章必學，導致有些不是很重要的章節卻花費了好多時間復習，其實有些內容根本不需要仔細地研究，泛泛地了解就可以了。 第三:大家要多了解一些新的技術,和網絡有關系的,比如最近出現什么新的病毒啦什么的。第四:大家一定要堅持,軟考的成功重在堅持。IP 尋 址一、IP地址概念IP地址是一個32位的二進制數，它由網絡ID和主機ID兩部份組成，用來在網絡中唯一的標識的一臺計算機。網絡ID用來標識計算機所處的網段；主機ID用來標識計算機在網段中的位置。IP地址通常用4組3位十進制數表示，中間用“.”分隔。比如，。補充IPv6：前

15、面所講的32位IP地址稱之為IPv4，隨著信息技術的發展，IPv4可用IP地址數目已經不能滿足人們日常的需要，據權威機構預測到2010年要充分應用信息技術，每個人至少需要10個IP地址，比如：計算機、筆記本、手機和智能化冰箱等。為了解決該問題開發了IPv6規范，IPv6用128位表示IP地址，其表示為8組4位16進制數，中間為“：”分隔。比如，AB32:33ea:89dc:cc47:abcd:ef12:abcd:ef12。二、IP地址分類為了方便IP尋址將IP地址劃分為A、B、C、D和E五類，每類IP地址對各個IP地址中用來表示網絡ID和主機ID的位數作了明確的規定。當主機ID的位數確定之后，

16、一個網絡中是多能夠包含的計算機數目也就確定，用戶可根據企業需要靈活選擇一類IP地址構建網絡結構。A類A類地址用IP地址前8位表示網絡ID，用IP地址后24位表示主機ID。A類地址用來表示網絡ID的第一位必須以0開始，其他7位可以是任意值，當其他7位全為0是網絡ID最小，即為0；當其他7位全為1時網絡ID最大，即為127。網絡ID不能為0，它有特殊的用途，用來表示所有網段，所以網絡ID最小為1；網絡ID也不能為127；127用來作為網絡回路測試用。所以A類網絡網絡ID的有效范圍是1-126共126個網絡，每個網絡可以包含224-2臺主機。B類B類地址用IP地址前16位表示網絡ID，用IP地址后1

17、6位表示主機ID。B類地址用來表示網絡ID的前兩位必須以10開始，其他14位可以是任意值，當其他14位全為0是網絡ID最小，即為128；當其他14位全為1時網絡ID最大，第一個字節數最大，即為191。B類IP地址第一個字節的有效范圍為128191，共16384個B類網絡；每個B類網絡可以包含216-2臺主機（即65534臺主機）。C類C類地址用IP地址前24位表示網絡ID，用IP地址后8位表示主機ID。C類地址用來表示網絡ID的前三位必須以110開始，其他22位可以是任意值，當其他22位全為0是網絡ID最小，IP地址的第一個字節為192；當其他22位全為1時網絡ID最大，第一個字節數最大，即為

18、223。C類IP地址第一個字節的有效范圍為192223，共2097152個C類網絡；每個C類網絡可以包含28-2臺主機（即254臺主機）。D類D類地址用來多播使用，沒有網絡ID和主機ID之分，D類IP地址的第一個字節前四位必須以1110開始，其他28位可以是任何值，則D類IP地址的有效范圍為到55。E類E類地址保留實驗用，沒有網絡ID和主機ID之分，E類IP地址的第一字節前四位必須以1111開始，其它28位可以是任何值，則E類IP地址的有效范圍為至54。其中555表示廣播地址。在實

19、際應用中，只有A、B和C三類IP地址能夠直接分配給主機，D類和E類不能直接分配給計算機。三、網絡ID、主機ID和子網掩碼網絡ID用來表示計算機屬于哪一個網絡，網絡ID相同的計算機不需要通過路由器連接就能夠直接通信，我們把網絡ID相同的計算機組成一個網絡稱之為本地網絡（網段）；網絡ID不相同的計算機之間通信必須通過路由器連接，我們把網絡ID不相同的計算機稱之為遠程計算機。當為一臺計算機分配IP地址后，該計算機的IP地址哪部份表示網絡ID，哪部份表示主機ID，并不由IP地址所屬的類來確定，而是由子網掩碼確定。子網確定一個IP地址屬于哪一個子網。子網掩碼的格式是以連續的255后面跟連續的0表示，其中

20、連續的255這部份表示網絡ID；連續0部份表示主機ID。比如，子網掩碼和。根據子網掩碼的格式可以發現，子網掩碼有、、、和55共五種。采用這種格式的子網掩碼每個網絡中主機的數目相差至少為256倍，不利于靈活根據企業需要分配IP地址。比如，一個企業有2000臺計算機，用戶要么為其分配子網掩為，那么該網絡可包含65534臺計算機，將造成63534個IP地址的浪費；要么用戶為其分配8個網絡，那么必須用路

21、由器連接這個8個網絡，造成網絡管理和維護的負擔。網絡ID是IP地址與子網掩碼進行與運算獲得，即將IP地址中表示主機ID的部份全部變為0，表示網絡ID的部份保持不變，則網絡ID的格式與IP地址相同都是32位的二進制數；主機ID就是表示主機ID的部份。例題1：IP地址：5子網掩碼： 網絡ID: 主機ID:23.35例題2：IP地址:5 子網掩碼： 網絡ID: 主機ID:35四、子網和CIDR將常規的子網掩碼轉換為二進制，將發現子網掩格式為連續的二進制1跟連續

22、0，其中子網掩碼中為1的部份表示網絡ID，子網掩中為0的表示主機ID。比如轉換為二進制為11111111 11111111 00000000 00000000。在前面所舉的例子中為什么不用連續的1部份表示網絡ID，連續的0部份表示主機ID呢？答案是肯定的，采用這種方案的IP尋址技術稱之為無類域間路由（CIDR）。CIDR技術用子網掩碼中連續的1部份表示網絡ID，連續的0部份表示主機ID。比如，網絡中包含2000臺計算機，只需要用11位表示主機ID，用21位表網絡ID，則子網掩碼表示為11111111.11111111.11100000.00000000，轉換為十進制則為2

23、。此時，該網絡將包含2046臺計算機，既不會造成IP地址的浪費，也不會利用路由器連接網絡，增加額外的管理維護量。CIDR表示方法：IP地址/網絡ID的位數，比如5/21，其中用21位表示網絡ID。例題1：5/21 子網掩碼：11111111 11111111 11111000 00000000則為 網絡ID：192.168.00010111.0（其中第三個字節紅色部分表示網絡ID，其他表示主機ID，網絡ID是表示網絡ID部份保持不變主機ID全部變為0）則網絡ID為起始IP地

24、址：（主機ID不能全為0，全為0表示網絡ID最后一位為1）結束IP地址：192.168.00010111.11111110（主機ID不能全為1，全為1表示本地廣播）則結束IP地址為：54。例題2：將劃分為16個子網，計算前兩個子網的網絡ID、子網掩碼、起止IP地址。第1步：用CIDR表示/20，則子網掩碼為255.255.240（11110000）.0。第2步：第一網絡ID（子網掩碼與IP地址與運算）：第一個IP地址：結束IP地址：54

25、；第3步：第二網絡ID： 第一個IP地址：結束IP地址：54。五、子網掩碼和網絡ID的快速計算方法CIDR的子網掩碼都是連續的1跟連接的0表示，則子網掩碼有以下幾種表示方法：0000 000001000 00001281100 0000128641921110 000012864322241111 0000255152401111 100025572481111 110025532521111 111025512541111 1111255大家都知道11111111的十進制數為255，那么我們怎么來快速計算子網掩碼呢？二進

26、制的1=1，11=3，1117，1111=15；那么1111 1110=255-1，1111 1100=255-3，1111 1000=255-8，1111 0000=255-15這樣是不是就很快呢？只要我們一旦確定子網掩碼中有多少位表示網絡ID，那么我們馬上就可以寫出子網掩碼了。那么，對于1000 0000，1100 0000和1110 0000 我們又該怎么計算呢？27=8則1000 0000=128，1100 0000=128+64，1110 0000=128+64+32，所以我們不需要去記住每一個為多少，只需要做做簡單的加減法就搞定子網掩碼的計算。網絡ID的結果大家都知道網絡ID部份不

27、變，主機ID部分全部變為0，那么在計算網絡ID時，首先看子網掩碼中有多少位用來表示網絡，相應在將IP地址轉換為二進制時就只轉換前面幾位，比如5/19，網絡ID一共19位，則網絡ID前兩個字節為192.168.X.0發生變化的為第三個字節。那么怎樣快速計算出這個變化的X的值呢？我們知道第三字節只有三位表示網絡ID，轉換時176>128，第1位為1,1761284864，第2位為0,4832第3位為1，剩下的計算就沒有意義了，全都要轉換為0，則網絡ID為10100000，則網絡ID為，這樣計算反而出錯的可能性很小。六、本地和遠程網絡概念網絡

28、ID相同的計算機稱之為本地網絡，本地網絡中的計算機相互通信不需要路由器連接；網絡ID不相同的計算機稱之為遠程網絡，遠程網絡中的計算機要相互通信必須通過路由器連接。例題：4/28，5/28，6/28，1/28哪些是合法IP，哪些是非法IP地址？主機ID全為0和主機ID全為1的為非法IP地址：5/28、6/28、1/28都是非法IP地址。例題：4/28，5/28，192.168.10.

29、16/28哪個不是同一網段？網絡ID相同的就屬于同一網段，則6/28不屬于同一網段。七、子網數和主機數的計算方法例題：6/20，一共劃分為了多少個子網，各子網可以包含多少臺主機。6是一個B類地址，B類地址用16位表示網絡ID，題目中20位表示網絡ID，則子網位數為4位，那么子網就有24次個（即從0000、0001到1111的16種變化）。由于IP地址是32位，用20位表示網絡ID，則主機ID的位數為12位，則每個子網可以包含2122個IP地址，即可以包含4096個IP地址。注意：為什么計算IP地址時要減2，而計算子網數目時

30、不減2呢？IP地址減2的原因是主機ID不能全為0也不能全為1；子網就不存在這個問題。八、公共IP和私有IP地址IP地址由IANA（Internet地址分配機構）管理和分配，任何一個IP地址要能夠在Internet上使用就必須由IANA分配，IANA分配的能夠在Internet上正常使用的IP地址稱之為公共IP地址；IANA保留了一部份IP地址沒有分配給任何機構和個人，這部份IP地址不能在Internet上使用，此類IP地址就稱之為私有IP地址。為什么私有IP地址不能在Internet上使用呢？因為Internet上沒有私有IP地址的路由。私有IP地址范圍包括：A類：/8B類：1

31、/12 即-54共16個B類網絡C類：/16即-54共256個C類網絡九、路由概念、Ping、Ipconfig、Route和Tracert命令通過路由器將數據從一個網絡傳輸到另一個網絡稱之為路由。路由選擇負責在網絡中選擇一段最優先的路徑將數據傳輸到目的網絡，路由選擇的基礎和依據是路由表，路由表由目的網絡ID、子網掩碼、網關、接口和計費組成，通過route print可查看計算機的路由表。Ping命令三種結果 Ipconfig命令 Tracert命令目的地不可到達：

32、路由表無目的地記錄超時：網關設置錯有路由表記錄Ping通過：正常網絡工程師專題講義- 63 -專題一：計算機系統基礎知識 o 本章主要內容 n 計算機系統結構基礎 n 計算機操作系統基礎計算機系統結構的基礎 o 計算機系統結構的基礎概念n 主要研究軟件、硬件功能分配，確定軟件、硬件界面，即從機器語言程序員或編譯程序設計者的角度所看到的物理系統的抽象。 o 計算機系統的分類n Flynn 分類 o SISD o SIMD o MISD o MIMDCPU 結構及分類 o CPU的結構 n 運算器 n 控制器 n 寄存器 n 輸入輸出總線 o 分類 n 16位 n 32位 n 64位指令系統及其分

33、類o 指令系統的基礎概念 n 指令系統是計算機所有指令的集合。程序員用各種語言編寫的程序都有翻譯成以指令形式表示的機器語言后才能運行，所以指令系統反映了計算機的基本功能，是硬件設計人員和程序員都能看到的機器的主要屬性。 o 分類 n 復雜指令系統（CISC）：隨著硬件成本的不斷下降，軟件成本的不斷提高，使得人們熱衷于在指令系統中增加更多的指令和復雜的指令，來提高操作系統的效率，并盡量縮短指令系統與高級語言的語義差別，以便高級語言的編譯和降低軟件成本，同時為了保證程序兼容，新的計算機的指令系統只能增加而不能減少，所以就使得指令系統越來越來復雜 n 精簡指令系統（RISC）：通過簡化指令使計算機的

34、結構更加簡單合理，從而提高運算速度！ o RISC的特點及其優缺點 存儲系統的基礎知識o 基本概念 n 存儲器主要用于存放計算機的程序和數據，存儲器系統指的是存儲器硬件設備以及管理該存儲器的軟、硬件設備。對存儲器的基本要求是增大容量、提高速度、降低價格。單一的存儲器硬件（主存儲器）難以滿足要求。所以就提出了多層次的存儲體系結構（即：寄存器-Cache-主存外存） n 在計算機中存放當前正在執行的程序以及被程序所使用的數據（包括運算結果）原存儲器稱為主存儲器。也就是我們所說的內存 主存儲器的種類 o 按讀寫功能來分：是否需要定期刷新： n 靜態：不停電情況下能長時間保留不變，速度快，但容量小，成

35、本高 n 動態：不停電的情況下也要定期刷新，容量大，成本低，常用在計算機系統中，常見的有：SDRAM、 DDR等 n 可讀寫（RAM） n 可擦寫只讀： n EPROM（可擦寫，用紫外線擦寫） n EEROM（可用電擦寫） n FLASH（電讀寫，但只能以塊為單位，速度快，成本低，現在最常用） n 可編程：EROM（通過編程一次性寫入） n 只讀：ROM（制造時一次性寫入）存儲器容量的擴展 o 位擴展：位擴展是對存儲器的位數進行擴充 o 字擴展：是對存儲器的容量進行擴展 o 位、字擴展：對位數和容量都進行擴展多體交叉存儲 o 為了協調存儲器與CPU速度的，其工作原理是：將存儲器分成幾個獨立的個

36、體，這樣第一次就能進行多個字的數據讀寫！ o 影響多體交叉效率的因素： n 多體存儲的模值M n 數據的分布情況 n 較移指令Cache的基礎知識o 基本概念n 在多級存儲體系中，Cache處于CPU與存儲器之間，其目的是使程序員能使作一個速度與CACHE相當而容量與主存相當的存儲器。 o 工作原理為：計算機執行作業時，訪問存儲器的時間和空間的局部性原理 o 工作方式：當存儲器接收到讀命令后，先在CACHE中查找此信息，若在（又叫命中），則從CACHE中取出，不中才從主存中取出 o CACHE速度的計算 實際速度=cache的速度*命中率+（1-命中率）*主存的速度虛擬存儲器 o 基本概念 n

37、 虛擬存儲器通過增設地址映象表機構來實現程序在主存中的定位，將程序分割成若干段或頁，用相應的映象表指明該程序的某段或某頁是否已裝入主存。若已裝入，同時指明其要主存中的起始地址；若未裝入，就去輔存中調段或調頁，裝入主存后在映象表中建立好程序空間和實存空間的地址映象關系。 o 頁面失效替換算法 n 近期最少使用算法 n 隨機算法 n 先進先出總線 、接口及輸入輸出系統 o 定義 n 總線：是從兩個或兩個以上源部件傳送信息到一個或多個部件的一組傳輸線,如果一根傳輸線僅用于連接一個源部件(輸出)和一個或多個目的部件(輸入)則不稱為總線； n 接口：計算機的外部設備,如磁盤驅動器,鍵盤和顯示器等,都是獨

38、立的設備,這些獨立設備與主機相連時,必須按照規定的物理互連特性,電氣特性等進行連接,這些特性的技術規范稱為外設接口； n 輸入輸出系統：輸入輸出系統包括輸入輸出沒備、設備控制器及輸入輸出操作有關的軟硬件，輸入輸出系統的發展經歷了3個階段： n 程序控制I/O n 直接存儲器訪問 n I/O處理機 通道的分類及計算 o 通道處理機是IBM公司首先提出來的一種I/O處理機方式。根據通道數據傳送方式的不同，可分為字節多路、選擇和數組多路三類通道。 n 字節多路通道：適用于連接大量低速設備，傳送一個字的時間短，但等待的時間長，可以多臺設備同時進行工作 n 數組通道：連接多臺高速設備，開始尋址輔助時間長

39、，但傳送速成率高，采用成組交叉方式工作，傳送定長塊，可以多臺設備進行工作 n 選對通道：優先級高的磁盤等高速設備，獨占通道，傳送不定長塊！ o 最大流量的計算： n 字節多路通道的最大流量為各個設備的流量之和 n 數組和選擇通道的最大流量為其中所掛載設備的最大流量外存系統o 基礎概念 n 計算機的內存是動態RAM，當停機后其數據將丟失，而且RAM的大小有限，所以計算機系統需要一種能長久保存數據，且容量大的存儲設備，一般我們常說外存設備主要是指：磁盤、磁帶和光盤 n 工作原理：對于磁盤之類的磁表面計錄方式是利用磁性材料的磁滯回歸線特征將數據記錄在磁性物體的表面。而對于光盤之類的設備是將數據以光學

40、特征的形式存儲在盤片的表面。 o 技術指標： n 存儲密度：是指單位長度或面積磁層表面所存儲的二進制數據量 n 存儲容量：是指設備能存儲的信息的總量 n 均訪問時間：是指磁盤從發出讀寫命令到讀出或寫入信息所花的時間重疊和流水 o 重疊（流水）是指通過控制機構同進解釋兩條（多條以至整個段）程序的方式，從而加快整個機器語言程序的解釋 n 流水線的吞吐率：流水線的最大吞吐率為流水線中最慢子過程經過的時間。 n 提高吞吐率的手段： n 多細分瓶頸子過程 n 重復設置套瓶頸段并聯 陣列處理機 o 定義：陣列處理機也稱并行處理機，它將大量重復設置的處理單元，按一定方式互連成陳列，在單一控制部件控制下對各自

41、所分配的不同數據并行執行同一指令規定的操作，是操作級并行的SIMD計算機，處理單元是不帶指令控制部件的算術邏輯部件。 o 特點是： n 利用資源重復，而不是時間的重疊。 n 利用并行中的同時性，而不是并發性！多處理機 o 定義：是具有兩臺以上的處理機，在操作系統控制下通過共享的主存或輸入/出子系統或高速通訊網絡進行通訊。多處理機是屬于多控制流多數據流系統。 o 目的是： n 1、用多臺處理機進行多任務處理協同求解一個大而復雜的問題來提高速度n 2、依靠冗余的處理機及重組來n 提高系統的適應性和可靠性，可用性專題二：操作系統概述o 進程管理 n 進程管理主要是對處理機進行管理，為了提高CPU的利

42、用率，采用了多道程序技術，為了描述多道程序的并發執行，就要引入進程的概念，通過進程管理協調多道程序之間的關系，解決對處理機分配調度策略、分配實施和回收等問題，以使CPU資源得到最充分的利用。 o 存儲管理 n 存儲管理主要管理內存資源，由于內存整體價格貴、而且受CPU尋址能力的限制，內存的容量也有限，因此，當多個程序共享有限的內存資源時，要解決的問題是：如何為它們分配內存空間。同時，使用戶存放在內存中的程序和數據彼此隔離、互不侵擾！ o 文件管理 n 文件管理的任務是有效進支持文件的存儲、檢索和修改等操作，解決文件的共享，保密和保護問題，以使用戶方便，安全地訪問文件。 o 設備管理 n 設備管

43、理是指計算機系統中除了CPU和內存以外的所有輸入輸出設備的管理，為了提高設備的使用效率和整個系統的運行速度，可采用中斷技術，通道技術，虛擬設備和緩沖技術，盡可能發揮設備和主機的并行工作能力。此外還應提供一個良好的界面 o 作業管理 n 操作系統是用戶與計算機系統之間的接口，因此作業管理的任務是為用戶提供一個使用系統的良好環境，使用戶能有效地組織自己的工作流程，并使整個系統能高效地運行 操作系統的類型 q 批處理操作系統 n 用戶一般不直接操縱計算機，而是將作業提交給系統操作員。操作員將作業成批地裝入計算機，操作系統將作業按規定的格式磁盤的某個區域，然后按照某種調度策略選擇一個或幾個搭配得當的作

44、業調入內存加以處理；內存中多個作業交替執行，處理步驟事先由用戶設定，作業的結果由操作系統按作業統一加以輸出，由操作員將作業運行結果交給用戶。 n 特點：多道 成批 q 分時系統 n 分時系統允許多個用戶同時聯機地使用計算機，一臺分時計算機系統連有若干臺終端，多個用戶可以在各自的終端上向系統發出服務請求，等待計算機的處理結果并決定下一步的處理。操作系統接收每個用戶的命令，采用時間片輪轉的方式處理用戶的服務請求。 n 特點：多路性、交互性、獨立性、及時性 q 實時系統 n 是指系統能夠及時響應隨機發生的外部事件，并在嚴格的時間范圍內完成對該事件的處理，常用在特定的應用中作為一種控制設備來使用。 n

45、 特點：實時性、專用性 o 網絡操作系統 n 網絡操作系統是通過通訊設施將地理上分散的具有自治功能的多個計算機系統互聯起來，實現信息交換，資源共享，互操作和協操作處理的系統。n 特點：計算機自治 o 分布式操作系統 n 與網絡操作系統類似，但分布系統要求一個統一的操作系統，實現系統操作的統一性，分布式操作系統管理系統中所有資源，它負責全系統的資源分配和調度，任務劃分，信息傳輸控制協調工作，并為用戶提供一個統一的界面。n 特點： n 統一界面n 資源對用戶透明進程管理 o 進程的定義 n 進程是具有一定獨立功能的程序關于某個數據集合上的一次運行活動，進程是系統進行資源分配和調度的一個獨立單位。

46、o 進程的分類 n 從操作系統角度來看，可將進程分為系統進程和用戶進程兩類； n 系統進程執行操作系統程序，完成操作系統的某些功能； n 用戶進程運行用戶程序，直接為用戶服務 。 o 進程與程序的區別 n 程序是構成進程的組成部分之一，一個進程的運行目標是執行它所對應的程序。如果沒有程序，進程就失去了其存在的意義，從靜態的角度看，進程是由程序、數據和進程控制塊（PCB）三部分組成；n 區別：n 程序是靜態的n 進程是動態的 進程的狀態就緒321等待運行41 進程調度被選中 2 時間片用完 3 等待某個事件 4 等待的事件已獲得進程間的通訊 o 進程的同步與互斥 n 同步：進程的同步是指進程之間

47、一種直接的協同工作關系，這些進程相互合作，共同完成一項任務，進程間的直接相互作用構成進程的同步。 n 互斥：在系統中許多進程常常需要共享資源，而這些資源往往要求排他地使用（即獨占設備），即一次只能為一個進程服務。 n 臨界區：系統中一些資源一次只允許一個進程使用，這個資源稱為臨界資源。而在程序中訪問臨界資源的那一段程序稱為臨界區，要求進入臨界區的進程之間就構成了互斥關系。為了保證系統中各并發進程順利運行，對兩個以上欲進入臨界區的進程，必須實行互斥，為此系統采取了一些調度協調措施。信號量的P、V操作 o P操作 n 功能：使用一個資源n 實現： P（S） S：=S-1 若S<0,則該進程進

48、入S信號量的隊列中等待 o V操作 n 功能：釋放一個資源n 實現： V（S） S:=S+1 若S<=0,則釋放S信號量隊列上的一個等待進程,使之進行就緒隊列死鎖 o 定義: 在多道程序系統中,一組進程的每一個進程均無限期地等待被該組進程的另一進程所占有且永遠不會釋放的資源,這種現象稱系統處于死鎖狀態。 o 產生的必要條件: n 互斥資源 n 不可搶占 n 占有等待 n 循環等待 o 死鎖的處理 n 死鎖的預防 n 死鎖的避免 o 安全狀態 o 銀行家算法 n 死鎖的檢測 n 死鎖的解除 n 資源剝奪 n 撤消進程存儲管理 o 存儲管理它負責計算機系統存儲器的管理，存儲管理主要是指對內存

49、空間的管理。o 存儲管理主要是對內存中用戶區進行管理，其目的是充分利用內存，為多道程序并發提供存儲基礎，并盡可能方便用戶使用。 o 存儲管理概述 1  內存空間的分配和回收 2  內存空間的共享 3  存儲保護 4  地址映射 5  內存擴充o 內存資源 1  內存分區 2  內存分配 3  碎片處理o 分區存儲管理 n 固定分區 n 可變分區作業管理 o 作業：就是用戶在一次上機算題過程中或一次事務處理過程中，要求計算機系統所做工作的總稱。作業管理的主要任務是作業調度和作業控制 n 作業調度：是要根據一定的調度算

50、法，從輸入到系統的一批作業中選出若干個作業，分配必要的資源，如內存，外部設備等，為它建立相應的用戶作業進程和為其服務的系統進程，最后把這些作業的程序和數據調入內存，等待進程調度程序去調度執行。作業調度又稱高級調度。 n 作業控制：是指在操作系統支持下，用戶如何組織其作業并控制作業的運行。作業控制方式有兩種：脫機作業控制和聯機作業控制。 o 作業調度算法： n 基本目標   n 盡量提高系統的作業吞吐量 n 盡量吏CPU和外部設備的資源利用率 n 對各種作業合理調度，使所有用戶都滿意 n 主要作業調度算法介紹 n 先來先服務 n 短作業優先算法 n 最高響應比作業優先 文件管理o 文件

51、是具有符號的，在邏輯上具有完整意義的一組相關信息項的有序序列o 文件的分類o 文件的存儲設備 n 順序存儲設備 磁帶 n 隨機存儲設備 磁盤（硬盤和軟盤及光盤等） o 文件目錄結構 o 文件存儲空間的管理 n 位圖法 n 空閑塊法 n 空閑塊鏈表o 文件的操作 n 建立文件 n 打開文件 n 讀文件 n 寫文件 n 關閉文件 n 撤銷文件o 文件系統的安全 n 文件系統的安全性是指抵抗和預防各種物理性破壞及人為性破壞的能力，保證文件系統安全性常用的措施是備份，即保持文件的多個副本； o 備份方法 n 海量轉儲 n 增量轉儲  專題三：數據通訊技術 o 數據通訊是兩個實體之間數據的傳輸

52、和交換 o 數據傳輸必須要要有直接或間接的物理聯接 主要內容q 通訊基礎 q 調制與編碼 q 多路復用技術 q 差錯控制 q 傳輸介質通訊線路連接的方式點點連接：點點分支式連接：采用詢問，選擇，有點像計算的總線的結構集線式連接：用集中器把各種低速的終端聯接起來，再用一條高速線路連接，非對稱的交換機數據通訊方式并行、串行并行特征每一個時鐘周期能同時進行多位的數據傳輸優點能進行高速的大數據量傳輸缺點每一位要一根數據線，成本高應用近距離高速率的場合：如主機的總線、與外設連接的連接線（IDE或SCSI、并口打印線等）串行特征每個時鐘周期只能傳送一個數據位優點能進行遠距的數據傳輸缺點成本低應用遠距離低速

53、率的應用，如串口線，電話線后注：由于串行的先天成本優勢，近年來串行技術發展很快，串行也不再是低速的代名詞：如USB ，1394 都是串行技術的高速接口，另外現在最新的串行硬盤接口技術為155M，比最快的并口IDE硬盤接口133M還要快。串行通訊的幾種方式單工：數據始終往一個方向傳送半雙工：數據可以雙向傳輸，但同一時刻只能往一個方向進行數據傳輸 全雙工：數據可以同時雙向傳輸幾個數據通訊的重要技術指標及其計算1、數據傳輸率 比特率： 每秒鐘能傳輸的二進制代碼位數 S=（1/T） T為每個二進制信號的周期，或 S=n/t 即在時間t內傳送了n個比特位！ 波特率：每一秒內傳輸多少個電信號單元，B=1/

54、T 波特率與比特率的關系是 ： S=Blog2N （其中N表示一個電信號所有可能的有效狀態！） 2、出錯率 誤比特率：指接收的錯誤比特數占傳輸總比特數的比例。誤碼率：指接收碼元中錯誤碼元數占總碼元數的比例。之間的關系 ：一般沒有特別注明情況下，一個碼元就是指一個比特，當明示了一個碼元包含了N個比特時。 誤碼率=1-（1-誤比特率）N3、信道容量 理想信道 (奎斯特定理)： 設理想通道的最大帶寬為H,則該通道的最大波特率為2H。 有噪音信道最大數據率(香農公式)： C=Hlog2(1+S/N) H為理想信道的最大帶寬，S/N為信道的信噪比。 之間的關系：奎研究的是傳送的是波特率為單位,一般指定了特定的信號格式，否則是計算其一般的數據率。 在一個帶寬為 3KHZ、沒有噪聲的信道，傳輸二進制信號時能夠達到的極限數據傳輸率為_(6)_。一個帶寬為 3KHZ、信噪比為 30dB 的信道，能夠達到的極限數據傳輸率為_(7)_。上述結果表明，_(8)_。（2002年度網絡設計師試題） (6)：A3Kbps B6Kb