XXXX全国软考网络工程师知识点

《XXXX全国软考网络工程师知识点》由会员分享，可在线阅读，更多相关《XXXX全国软考网络工程师知识点（63页珍藏版）》请在装配图网上搜索。

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软件工程软件可移植性考查对可移植性的理解19-20

3、体系结构系统转换系统转换的方式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等协议42-44网络体系结构网络层协议

4、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命令60路由、交换技术路由选择协议路由收剑

5、定义61-62网络体系结构网络层协议IP子网划分、掩码指定，主要注意子网掩码的设置和子网中主机台数的计算63网络管理基本网络管理工具Internet信息服务器运程管理用什么工具64因特网概念TCP/IP端口以往都是考什么端口固定用作什么服务，这次是考公共服务保留端口号的范围65网络应用网络应用可视电话、数字电视、拨号上网，收发邮件等应用所占带宽大小66-70英语DOM技术71-75英语电子邮件病毒2网络系统设计与管理试题分析下午试题从题型上来看最大的变化是着重考查考生的实际动手能力，主要体现在无线网卡的设置，交换机VLAN的设置，路由器的基本设置等方面。这样的考核，更能体现网络工程师的能力。符

6、合网络设计师的发展趋势。因此要求网络设计师有更宽的知识面和更熟练的动手能力，特别是配置实际设备，解决实际问题的能力等等，这也是网络工程技术人员发展的方向。与往年惯例不同的是，网络分析、综合应用、网络故障排除等成熟的考点，在本次考试中没有出现。从本次试题结构来看，网络设计师下午试题偏向实际应用。局域网络技术、VLAN、无线局域网、居民接入网以及路由器的基本设置等都是本次考试的重点。本次考试的知识点和分值分布如表2所示对应考试大纲知识点分值内容无线局域网15无线局域网标准体系，基本设置接入网与接入技术5FTTX+LAN技术网络拓扑，设备连接方式传输介质和通信电缆3FTTX+LAN连接线缆选择等地址

7、服务(机制、DHCP)7DHCP协议工作过程网络安全协方技术15SSL协议，数字证书，web服务器管理VLAN技术实现15VLAN交换机配置，命令路由器配置技术15Cisco路由器基本配置命令，进入配置模式，配置IP地址，配置静态路由等专业老师总结第一章计算机基础知识中介绍了计算机的基础知识(全部在上午题出)，这个部分的内容现在一般有8分左右,有一定难度,而且知识的覆盖面很广 但目前考察的难度有所降低,大部分的题目都是以前考过的真题(尤其是这个部分的计算机).第二章计算机网络概论主要讲述了网络的七层模型，建议大家简单地了解一下，书的后面有详细的讲解。 第三章数据通信基础，这一章的考题主要集中在

8、上午的考试，一般2分左右,本部分内容有难度,但从考试方面来看 不必研究太深,本章的考点有： (1)熟练信道带宽、误码率的公式(计算题)； (2)了解数据的编码格式； (3)熟悉数据交换的三种不同的方式； (4)了解多路复用技术的概念以及原理； (5)熟悉差错控制的概念，特别需要掌握的是海明码以及循环冗余效验码。 第四章广域通信网的重点有： (1)HDLC协议的特点、帧结构、三种的基本配置方式以及三种帧的类型； (2)帧中继协议的特点、帧结构、关于拥塞控制的办法； (3)ISDN的特点、ATM层的特点，其中ATM高层的特点是比较重要的，同时ATM适配层也需要很好地掌握。 第五章局域网和城域网的重

9、点有： (本部分内容有一定难度,大家不必在上面花太多时间)(1)了解802.1到802.11各个标准的特点； (2)对于CSMA/CD协议，了解它的工作原理； (3)了解令牌环总线、令牌环网的概念以及工作原理； (4)熟悉ATM局域网的工作原理，对于ATM局域网仿真要熟悉并掌握，这部分是比较重要的内容； (5)在无线局域网这部分，因为技术比较新，也是以后网络分支发展的一个方向，大家要重点看,有可能在下午题出现第六章网络互连和互联网的重点在于： (有可能出现在下午题,这章一定要重点看,对后面学习很有帮助)(1)了解中继器、网桥、路由器、网关的工作原理； (2)了解生成树网桥(本人觉得这部分也是个

10、重点，但考试很少考这部分内容)； (3)熟悉IP编址的方法、IP的分段和重装配以及差错控制和流控； (4)对于ICMP协议，熟悉ICMP各报文的含义； (5)了解ARP、RARP的帧格式、工作原理； (6)了解外部网关协议的概念以及各个协议的区别； (7)掌握NAT技术的概念以及实现原理(比较重要的知识点)； (8)了解三层交换技术的概念以及实现原理； (9)了解FTP的命令。 第七章网络安全的重点在于：(很重要的一章,上午,下午都可能考到) (1)了解网络安全的基本概念； (2)了解DES加密算法； (3)了解IDEA加密算法； (4)熟悉RSA加密算法(比较重要的)； (5)了解报文摘要M

11、D5； (6)熟悉数字签名的原理技术(比较重要的)； (7)了解数字证书的概念、证书的获取的概念； (8)了解密钥的管理体制； (9)熟悉安全套接层SSL的概念； (10)了解IPSec的感念以及它的安全结构的四个部分； (11)了解虚拟专用网的概念，知道其实现原理。 第八章网络操作系统和第九章网站设计和配置技术的重点主要在于Windows2003和Linux 服务器的配置，建议大家复习的时候能够找一下对应的书籍看看，最好能在OS下练练命令的使用。 本章节是下午题必考内容,尤其是linux,5个服务器的配置一定熟练掌握。第十章接入网技术的重点有： (1)了解SLIP、PPP和PPPOE原理的概

12、念； (2)熟悉XDSL的几种接入技术，并知道它们分别的接入速度，特别是ADSL的接入原理、接入速度以及G.DMT 和G.Lite的区别； (3)了解HFC的概念以及接入方法； (4)了解宽带无线接入技术的概念、实现原理(这是一个比较新的技术，本人觉得比较重要，建议大家还是看看这部分内容)。 第十一章组网技术的重点有： (下午题必考,尤其是路由器和交换机的配置,书上的每个配置例子都要记住!各种配置命令)几个比较重要的实验VLAN的配置、RIP协议的配置、OSPF协议的配置、IGRP协议的配置、ISDN的配置、PPP和DDP的配置、FR的配置、L2TP的配置与测试、IPSec的配置与测试等，建议

13、大家好好看看这些实验，有机会的话最好动手做一下。 第十二章网络管理的重点不是很多，建议大家在复习的时候不必花费太多的精力，熟悉SNMP的概念以及管理的分类(本章重点)、SNMP的操作和安全机制，这部分内容一般会在上午的考试中出题。 第十三章网络需求分析和网络规划中的内容，大家在复习的时候大概看看就可以了，不必花费太多的时间。 下面强调几点; 第一:真题很重要第二:最新的考试动态是必不可少的。建议大家最好能够按照网络工程师的考试大纲认真复习，因为考试大纲就是试题的方向。当时复习时，感觉走了不少弯路，没有太重视考试大纲，觉得考试大纲不太重要，粗粗地看了一下，也没有太多的用它来指导复习，结果逢章必看

14、，逢章必学，导致有些不是很重要的章节却花费了好多时间复习，其实有些内容根本不需要仔细地研究，泛泛地了解就可以了。 第三:大家要多了解一些新的技术,和网络有关系的,比如最近出现什么新的病毒啦什么的。第四:大家一定要坚持,软考的成功重在坚持。IP 寻 址一、IP地址概念IP地址是一个32位的二进制数，它由网络ID和主机ID两部份组成，用来在网络中唯一的标识的一台计算机。网络ID用来标识计算机所处的网段；主机ID用来标识计算机在网段中的位置。IP地址通常用4组3位十进制数表示，中间用“.”分隔。比如，192.168.0.1。补充IPv6：前面所讲的32位IP地址称之为IPv4，随着信息技术的发展，I

15、Pv4可用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地址后16位表示主机ID。B类地址用来表示网络ID的前两位必须以10

17、开始，其他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最大，第一个字节数最大，即为223。C类IP地址第一个字节的有效范围为192223，共2

18、097152个C类网络；每个C类网络可以包含28-2台主机（即254台主机）。D类D类地址用来多播使用，没有网络ID和主机ID之分，D类IP地址的第一个字节前四位必须以1110开始，其他28位可以是任何值，则D类IP地址的有效范围为224.0.0.0到239.255.255.255。E类E类地址保留实验用，没有网络ID和主机ID之分，E类IP地址的第一字节前四位必须以1111开始，其它28位可以是任何值，则E类IP地址的有效范围为240.0.0.0至255.255.255.254。其中255.255.255.2555表示广播地址。在实际应用中，只有A、B和C三类IP地址能够直接分配给主机，D类

19、和E类不能直接分配给计算机。三、网络ID、主机ID和子网掩码网络ID用来表示计算机属于哪一个网络，网络ID相同的计算机不需要通过路由器连接就能够直接通信，我们把网络ID相同的计算机组成一个网络称之为本地网络（网段）；网络ID不相同的计算机之间通信必须通过路由器连接，我们把网络ID不相同的计算机称之为远程计算机。当为一台计算机分配IP地址后，该计算机的IP地址哪部份表示网络ID，哪部份表示主机ID，并不由IP地址所属的类来确定，而是由子网掩码确定。子网确定一个IP地址属于哪一个子网。子网掩码的格式是以连续的255后面跟连续的0表示，其中连续的255这部份表示网络ID；连续0部份表示主机ID。比如

20、，子网掩码255.255.0.0和255.255.255.0。根据子网掩码的格式可以发现，子网掩码有0.0.0.0、255.0.0.0、255.255.0.0、255.255.255.0和255.255.255.255共五种。采用这种格式的子网掩码每个网络中主机的数目相差至少为256倍，不利于灵活根据企业需要分配IP地址。比如，一个企业有2000台计算机，用户要么为其分配子网掩为255.255.0.0，那么该网络可包含65534台计算机，将造成63534个IP地址的浪费；要么用户为其分配8个255.255.255.0网络，那么必须用路由器连接这个8个网络，造成网络管理和维护的负担。网络ID是I

21、P地址与子网掩码进行与运算获得，即将IP地址中表示主机ID的部份全部变为0，表示网络ID的部份保持不变，则网络ID的格式与IP地址相同都是32位的二进制数；主机ID就是表示主机ID的部份。例题1：IP地址：192.168.23.35子网掩码：255.255.0.0 网络ID:192.168.0.0 主机ID:23.35例题2：IP地址:192.168.23.35 子网掩码：255.255.255.0 网络ID:192.168.23.0 主机ID:35四、子网和CIDR将常规的子网掩码转换为二进制，将发现子网掩格式为连续的二进制1跟连续0，其中子网掩码中为1的部份表示网络ID，子网掩中为0的表示

22、主机ID。比如255.255.0.0转换为二进制为11111111 11111111 00000000 00000000。在前面所举的例子中为什么不用连续的1部份表示网络ID，连续的0部份表示主机ID呢？答案是肯定的，采用这种方案的IP寻址技术称之为无类域间路由（CIDR）。CIDR技术用子网掩码中连续的1部份表示网络ID，连续的0部份表示主机ID。比如，网络中包含2000台计算机，只需要用11位表示主机ID，用21位表网络ID，则子网掩码表示为11111111.11111111.11100000.00000000，转换为十进制则为255.255.224.0。此时，该网络将包含2046台计算机

23、，既不会造成IP地址的浪费，也不会利用路由器连接网络，增加额外的管理维护量。CIDR表示方法：IP地址/网络ID的位数，比如192.168.23.35/21，其中用21位表示网络ID。例题1：192.168.23.35/21 子网掩码：11111111 11111111 11111000 00000000则为255.255.248.0 网络ID：192.168.00010111.0（其中第三个字节红色部分表示网络ID，其他表示主机ID，网络ID是表示网络ID部份保持不变主机ID全部变为0）则网络ID为192.168.16.0起始IP地址：192.168.16.1（主机ID不能全为0，全为0表示

24、网络ID最后一位为1）结束IP地址：192.168.00010111.11111110（主机ID不能全为1，全为1表示本地广播）则结束IP地址为：192.168.23.254。例题2：将163.135.0.0划分为16个子网，计算前两个子网的网络ID、子网掩码、起止IP地址。第1步：用CIDR表示163.135.0.0/20，则子网掩码为255.255.240（11110000）.0。第2步：第一网络ID（子网掩码与IP地址与运算）：163.135.0.0第一个IP地址：163.135.0.1结束IP地址：163.135.15.254；第3步：第二网络ID：163.135.16.0 第一个IP

25、地址：163.135.16.1结束IP地址：163.135.31.254。五、子网掩码和网络ID的快速计算方法CIDR的子网掩码都是连续的1跟连接的0表示，则子网掩码有以下几种表示方法：0000 000001000 00001281100 0000128641921110 000012864322241111 0000255152401111 100025572481111 110025532521111 111025512541111 1111255大家都知道11111111的十进制数为255，那么我们怎么来快速计算子网掩码呢？二进制的1=1，11=3，1117，1111=15；那么1111

26、 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部份不变，主机ID部分全部变为0，那么在计算网络ID时，首先看子网

27、掩码中有多少位用来表示网络，相应在将IP地址转换为二进制时就只转换前面几位，比如192.168.176.15/19，网络ID一共19位，则网络ID前两个字节为192.168.X.0发生变化的为第三个字节。那么怎样快速计算出这个变化的X的值呢？我们知道第三字节只有三位表示网络ID，转换时176128，第1位为1,1761284864，第2位为0,4832第3位为1，剩下的计算就没有意义了，全都要转换为0，则网络ID为10100000，则网络ID为192.168.160.0，这样计算反而出错的可能性很小。六、本地和远程网络概念网络ID相同的计算机称之为本地网络，本地网络中的计算机相互通信不需要路由

28、器连接；网络ID不相同的计算机称之为远程网络，远程网络中的计算机要相互通信必须通过路由器连接。例题：192.168.10.14/28，192.168.10.15/28，192.168.10.16/28，192.168.10.31/28哪些是合法IP，哪些是非法IP地址？主机ID全为0和主机ID全为1的为非法IP地址：192.168.10.15/28、192.158.10.16/28、192.168.10.31/28都是非法IP地址。例题：192.168.10.14/28，192.168.10.15/28，192.168.10.16/28哪个不是同一网段？网络ID相同的就属于同一网段，则192.

29、168.10.16/28不属于同一网段。七、子网数和主机数的计算方法例题：172.168.34.56/20，一共划分为了多少个子网，各子网可以包含多少台主机。172.168.34.56是一个B类地址，B类地址用16位表示网络ID，题目中20位表示网络ID，则子网位数为4位，那么子网就有24次个（即从0000、0001到1111的16种变化）。由于IP地址是32位，用20位表示网络ID，则主机ID的位数为12位，则每个子网可以包含2122个IP地址，即可以包含4096个IP地址。注意：为什么计算IP地址时要减2，而计算子网数目时不减2呢？IP地址减2的原因是主机ID不能全为0也不能全为1；子网就

30、不存在这个问题。八、公共IP和私有IP地址IP地址由IANA（Internet地址分配机构）管理和分配，任何一个IP地址要能够在Internet上使用就必须由IANA分配，IANA分配的能够在Internet上正常使用的IP地址称之为公共IP地址；IANA保留了一部份IP地址没有分配给任何机构和个人，这部份IP地址不能在Internet上使用，此类IP地址就称之为私有IP地址。为什么私有IP地址不能在Internet上使用呢？因为Internet上没有私有IP地址的路由。私有IP地址范围包括：A类：10.0.0.0/8B类：172.16.0.0/12 即172.16.0.1-172.31.25

31、5.254共16个B类网络C类：192.168.0.0/16即192.168.0.1-192.168.255.254共256个C类网络九、路由概念、Ping、Ipconfig、Route和Tracert命令通过路由器将数据从一个网络传输到另一个网络称之为路由。路由选择负责在网络中选择一段最优先的路径将数据传输到目的网络，路由选择的基础和依据是路由表，路由表由目的网络ID、子网掩码、网关、接口和计费组成，通过route print可查看计算机的路由表。Ping命令三种结果 Ipconfig命令 Tracert命令目的地不可到达：路由表无目的地记录超时：网关设置错有路由表记录Ping通过：正常网络

32、工程师专题讲义专题一：计算机系统基础知识 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位指令系统及其分类o 指令系统的基础概念 n 指令系统是计算机所有指令的集合。程序员用各种语言编

33、写的程序都有翻译成以指令形式表示的机器语言后才能运行，所以指令系统反映了计算机的基本功能，是硬件设计人员和程序员都能看到的机器的主要属性。 o 分类 n 复杂指令系统（CISC）：随着硬件成本的不断下降，软件成本的不断提高，使得人们热衷于在指令系统中增加更多的指令和复杂的指令，来提高操作系统的效率，并尽量缩短指令系统与高级语言的语义差别，以便高级语言的编译和降低软件成本，同时为了保证程序兼容，新的计算机的指令系统只能增加而不能减少，所以就使得指令系统越来越来复杂 n 精简指令系统（RISC）：通过简化指令使计算机的结构更加简单合理，从而提高运算速度！ o RISC的特点及其优缺点 存储系统的基

34、础知识o 基本概念 n 存储器主要用于存放计算机的程序和数据，存储器系统指的是存储器硬件设备以及管理该存储器的软、硬件设备。对存储器的基本要求是增大容量、提高速度、降低价格。单一的存储器硬件（主存储器）难以满足要求。所以就提出了多层次的存储体系结构（即：寄存器-Cache-主存外存） n 在计算机中存放当前正在执行的程序以及被程序所使用的数据（包括运算结果）原存储器称为主存储器。也就是我们所说的内存 主存储器的种类 o 按读写功能来分：是否需要定期刷新： n 静态：不停电情况下能长时间保留不变，速度快，但容量小，成本高 n 动态：不停电的情况下也要定期刷新，容量大，成本低，常用在计算机系统中，

35、常见的有：SDRAM、 DDR等 n 可读写（RAM） n 可擦写只读： n EPROM（可擦写，用紫外线擦写） n EEROM（可用电擦写） n FLASH（电读写，但只能以块为单位，速度快，成本低，现在最常用） n 可编程：EROM（通过编程一次性写入） n 只读：ROM（制造时一次性写入）存储器容量的扩展 o 位扩展：位扩展是对存储器的位数进行扩充 o 字扩展：是对存储器的容量进行扩展 o 位、字扩展：对位数和容量都进行扩展多体交叉存储 o 为了协调存储器与CPU速度的，其工作原理是：将存储器分成几个独立的个体，这样第一次就能进行多个字的数据读写！ o 影响多体交叉效率的因素： n 多体

36、存储的模值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 数组通道：连接多台高速设备，开始寻址辅助时间长，但传送速成率高，采用成组交叉方式工作，传送定长块，可以多台设备进行工作 n 选

39、对通道：优先级高的磁盘等高速设备，独占通道，传送不定长块！ o 最大流量的计算： n 字节多路通道的最大流量为各个设备的流量之和 n 数组和选择通道的最大流量为其中所挂载设备的最大流量外存系统o 基础概念 n 计算机的内存是动态RAM，当停机后其数据将丢失，而且RAM的大小有限，所以计算机系统需要一种能长久保存数据，且容量大的存储设备，一般我们常说外存设备主要是指：磁盘、磁带和光盘 n 工作原理：对于磁盘之类的磁表面计录方式是利用磁性材料的磁滞回归线特征将数据记录在磁性物体的表面。而对于光盘之类的设备是将数据以光学特征的形式存储在盘片的表面。 o 技术指标： n 存储密度：是指单位长度或面积磁

40、层表面所存储的二进制数据量 n 存储容量：是指设备能存储的信息的总量 n 均访问时间：是指磁盘从发出读写命令到读出或写入信息所花的时间重叠和流水 o 重叠（流水）是指通过控制机构同进解释两条（多条以至整个段）程序的方式，从而加快整个机器语言程序的解释 n 流水线的吞吐率：流水线的最大吞吐率为流水线中最慢子过程经过的时间。 n 提高吞吐率的手段： n 多细分瓶颈子过程 n 重复设置套瓶颈段并联 阵列处理机 o 定义：阵列处理机也称并行处理机，它将大量重复设置的处理单元，按一定方式互连成陈列，在单一控制部件控制下对各自所分配的不同数据并行执行同一指令规定的操作，是操作级并行的SIMD计算机，处理单

41、元是不带指令控制部件的算术逻辑部件。 o 特点是： n 利用资源重复，而不是时间的重叠。 n 利用并行中的同时性，而不是并发性！多处理机 o 定义：是具有两台以上的处理机，在操作系统控制下通过共享的主存或输入/出子系统或高速通讯网络进行通讯。多处理机是属于多控制流多数据流系统。 o 目的是： n 1、用多台处理机进行多任务处理协同求解一个大而复杂的问题来提高速度n 2、依靠冗余的处理机及重组来n 提高系统的适应性和可靠性，可用性专题二：操作系统概述o 进程管理 n 进程管理主要是对处理机进行管理，为了提高CPU的利用率，采用了多道程序技术，为了描述多道程序的并发执行，就要引入进程的概念，通过进

42、程管理协调多道程序之间的关系，解决对处理机分配调度策略、分配实施和回收等问题，以使CPU资源得到最充分的利用。 o 存储管理 n 存储管理主要管理内存资源，由于内存整体价格贵、而且受CPU寻址能力的限制，内存的容量也有限，因此，当多个程序共享有限的内存资源时，要解决的问题是：如何为它们分配内存空间。同时，使用户存放在内存中的程序和数据彼此隔离、互不侵扰！ o 文件管理 n 文件管理的任务是有效进支持文件的存储、检索和修改等操作，解决文件的共享，保密和保护问题，以使用户方便，安全地访问文件。 o 设备管理 n 设备管理是指计算机系统中除了CPU和内存以外的所有输入输出设备的管理，为了提高设备的使

43、用效率和整个系统的运行速度，可采用中断技术，通道技术，虚拟设备和缓冲技术，尽可能发挥设备和主机的并行工作能力。此外还应提供一个良好的界面 o 作业管理 n 操作系统是用户与计算机系统之间的接口，因此作业管理的任务是为用户提供一个使用系统的良好环境，使用户能有效地组织自己的工作流程，并使整个系统能高效地运行 操作系统的类型 q 批处理操作系统 n 用户一般不直接操纵计算机，而是将作业提交给系统操作员。操作员将作业成批地装入计算机，操作系统将作业按规定的格式磁盘的某个区域，然后按照某种调度策略选择一个或几个搭配得当的作业调入内存加以处理；内存中多个作业交替执行，处理步骤事先由用户设定，作业的结果由

44、操作系统按作业统一加以输出，由操作员将作业运行结果交给用户。 n 特点：多道 成批 q 分时系统 n 分时系统允许多个用户同时联机地使用计算机，一台分时计算机系统连有若干台终端，多个用户可以在各自的终端上向系统发出服务请求，等待计算机的处理结果并决定下一步的处理。操作系统接收每个用户的命令，采用时间片轮转的方式处理用户的服务请求。 n 特点：多路性、交互性、独立性、及时性 q 实时系统 n 是指系统能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件的处理，常用在特定的应用中作为一种控制设备来使用。 n 特点：实时性、专用性 o 网络操作系统 n 网络操作系统是通过通讯设施将地理上

45、分散的具有自治功能的多个计算机系统互联起来，实现信息交换，资源共享，互操作和协操作处理的系统。n 特点：计算机自治 o 分布式操作系统 n 与网络操作系统类似，但分布系统要求一个统一的操作系统，实现系统操作的统一性，分布式操作系统管理系统中所有资源，它负责全系统的资源分配和调度，任务划分，信息传输控制协调工作，并为用户提供一个统一的界面。n 特点： n 统一界面n 资源对用户透明进程管理 o 进程的定义 n 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。 o 进程的分类 n 从操作系统角度来看，可将进程分为系统进程和用户进程两类； n

46、 系统进程执行操作系统程序，完成操作系统的某些功能； 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 若S0,则该进程进入S信号量的队列中等待 o V操作 n 功能：释放一个资源n 实现： V（S） S:=S

48、+1 若S=0,则释放S信号量队列上的一个等待进程,使之进行就绪队列死锁 o 定义: 在多道程序系统中,一组进程的每一个进程均无限期地等待被该组进程的另一进程所占有且永远不会释放的资源,这种现象称系统处于死锁状态。 o 产生的必要条件: n 互斥资源 n 不可抢占 n 占有等待 n 循环等待 o 死锁的处理 n 死锁的预防 n 死锁的避免 o 安全状态 o 银行家算法 n 死锁的检测 n 死锁的解除 n 资源剥夺 n 撤消进程存储管理 o 存储管理它负责计算机系统存储器的管理，存储管理主要是指对内存空间的管理。o 存储管理主要是对内存中用户区进行管理，其目的是充分利用内存，为多道程序并发提供存

49、储基础，并尽可能方便用户使用。 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 文件是具有符号的，在逻辑上具有完整意义的一组相关信息项的有序序列o 文件的分类o 文件的存储设备 n 顺序存储设备 磁带 n 随机存储设备 磁盘（硬盘和软盘及光盘等） o 文件目录结构 o 文件存储空间的管理

51、n 位图法 n 空闲块法 n 空闲块链表o 文件的操作 n 建立文件 n 打开文件 n 读文件 n 写文件 n 关闭文件 n 撤销文件o 文件系统的安全 n 文件系统的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件系统安全性常用的措施是备份，即保持文件的多个副本； o 备份方法 n 海量转储 n 增量转储 专题三：数据通讯技术 o 数据通讯是两个实体之间数据的传输和交换 o 数据传输必须要要有直接或间接的物理联接 主要内容q 通讯基础 q 调制与编码 q 多路复用技术 q 差错控制 q 传输介质通讯线路连接的方式点点连接：点点分支式连接：采用询问，选择，有点像计算的总线的结构集

52、线式连接：用集中器把各种低速的终端联接起来，再用一条高速线路连接，非对称的交换机数据通讯方式并行、串行并行特征每一个时钟周期能同时进行多位的数据传输优点能进行高速的大数据量传输缺点每一位要一根数据线，成本高应用近距离高速率的场合：如主机的总线、与外设连接的连接线（IDE或SCSI、并口打印线等）串行特征每个时钟周期只能传送一个数据位优点能进行远距的数据传输缺点成本低应用远距离低速率的应用，如串口线，电话线后注：由于串行的先天成本优势，近年来串行技术发展很快，串行也不再是低速的代名词：如USB ，1394 都是串行技术的高速接口，另外现在最新的串行硬盘接口技术为155M，比最快的并口IDE硬盘接

53、口133M还要快。串行通讯的几种方式单工：数据始终往一个方向传送半双工：数据可以双向传输，但同一时刻只能往一个方向进行数据传输 全双工：数据可以同时双向传输几个数据通讯的重要技术指标及其计算1、数据传输率 比特率： 每秒钟能传输的二进制代码位数 S=（1/T） T为每个二进制信号的周期，或 S=n/t 即在时间t内传送了n个比特位！ 波特率：每一秒内传输多少个电信号单元，B=1/T 波特率与比特率的关系是 ： S=Blog2N （其中N表示一个电信号所有可能的有效状态！） 2、出错率 误比特率：指接收的错误比特数占传输总比特数的比例。误码率：指接收码元中错误码元数占总码元数的比例。之间的关系

54、：一般没有特别注明情况下，一个码元就是指一个比特，当明示了一个码元包含了N个比特时。 误码率=1-（1-误比特率）N3、信道容量 理想信道 (奎斯特定理)： 设理想通道的最大带宽为H,则该通道的最大波特率为2H。 有噪音信道最大数据率(香农公式)： C=Hlog2(1+S/N) H为理想信道的最大带宽，S/N为信道的信噪比。 之间的关系：奎研究的是传送的是波特率为单位,一般指定了特定的信号格式，否则是计算其一般的数据率。 在一个带宽为 3KHZ、没有噪声的信道，传输二进制信号时能够达到的极限数据传输率为_(6)_。一个带宽为 3KHZ、信噪比为 30dB 的信道，能够达到的极限数据传输率为_(

55、7)_。上述结果表明，_(8)_。（2002年度网络设计师试题） (6)：A3Kbps B6Kbps C56Kbps D10Mbps (7)：A12Kbps B30Kbps C56Kbps D10Mbps (8)：A. 有噪声信道比无噪声信道具有更大的带宽 B有噪声信道比无噪声信道可达到更高的极限数据传输率 C有噪声信道与无噪声信道没有可比性 D上述值都为极限值，条件不同，不能进行直接的比较 调制与编码数据: 有意义的实体 信号: 是数据的电磁或电子编码几个实例：模拟数据模拟信号: 有线电视、无线广播模拟数据数字信号: 光纤传的电视信号，IP电话数字数据模拟信号: 电话线上传输的上网信号、微波

56、，手机信号数字数据数字信号: 以太网中传送的信号数字信号传输优缺点：代价少，干扰少，但衰减大。调制：变换成模拟信号 编码：编码成数字信号幅移键控法ASK调制原理幅度优缺点调制与解调简单， 效率低，易干挠频移键控法FSK调制原理频率优缺点抗干找能力强相移键控法PSK调制原理相位优缺点能进行多相位的调制，效率高，抗干找能力最强数字数据的数字编码1. 单极性码：只有正（或负）的电压表示数据 2. 极性码：分别用正和负来表示1和0。或相反的应用 3. 双极性码：三进制码，1为反转，0为保持零电平 4. 归零码：码元中间的信号回归到0电平 5. 不归零： 遇1电平翻转，零时不变 6. 双相码：要求第一位

57、都有电平转换 7. 曼彻斯特编码：是一种双相码，每一位中间有一个跳变，从高到低为18. 差动曼彻斯特：每一位周期有跳变为零，没有为1，中间跳变仅提供时钟 9. 多电平码：码元可取多个电平之一模拟数据的数字信号编码o 实现原理：以高于两倍最高有效信号频率的速率对信号进行采样！就能够包含原始信号的全部信息。 o 方法 o 线性编码：等分 o 非线性编码：不等分，低幅值的进行较多量化 o 优缺点：非线性还原性好，但实现困难多路复用技术 o 多路复用技术是把多个低速信道合成一个高速信道的技术，这种技术要用到两个设备：多路复用器和多路分配器。 o 多路复用是双向的概念 o 几种复用技术 n 频分（FDM

58、） n 时分（TDM） n 统计时分（STDM） n 波分（WDM） n 码分（CDMA） n 空分（SDMA） 差错控制o 差错控制的必要性 o 检错与纠错 n 特点及应用场合检错定义传输中仅仅发送足以使接收端能检测出差错的附加位,如果接收端检测到一个差错,就请求重发这一信息常用方法奇偶,CRC应用场合双向通讯,延时小纠错定义在发送每一组信息时发送足够的附加位,使接收端能以很高的概率检测并纠正大多数差错常用方法海明码应用场合单向通讯,延时大,重发代价大检错与纠错o 码距的概念：任两个合法码字之间至少有多少位相同 n 海明码 o 定义：如果海明距离是d，则所有少于d-1位的错误都可以检查出来，

59、所有少于d/2位的错误都可以纠正。 o 是一种纠错误 n CRC o 定义及计算：F（X）=D（X）*2n/R（X） F（X）为生成的CRC D（X）为要校验的数 R（X）为生成多项式 o 常用的CRC生成多项式： n CRC-12： =X12+X11+X3+X2+X+1 n CRC-16： =X16+X15+X2+1 n CRC-CCITT：=X16+X12+X5+1 n CRC-32： =X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X+1传输介质o 传输介质是通讯网络中发送方和接收方的物理通路 o 物理拓朴结构 点点连接、总线型、星型、环型

60、同轴电缆线o 物理描述 n 外部圆柱形空心导体围裹着一个内部的导体 o 传输特性 n 可以进行数字和模拟信号的传送 o 连通性 n 用于点点连接和多点联接 o 范围 n 距离短，如果用于以太网则最大为185M（细），500M（粗） o 抗干拢性 n 较好双绞线 o 物理描述 n 是由按螺旋结构排列的两根绝缘线组成 o 传输特性 n 可以进行数字和模拟信号的传送 o 连通性 n 多用于点点连接 o 范围 n 距离短，如果用于以太网则最大为100M o 抗干拢性 n 较差 光纤线 o 物理描述 n 是一种细小柔软的并能传导光线的介质 o 传输特性 n 可以进行数字信号的传送 o 连通性 n 用于点点连接 o 范围 n 距离长 o 抗干拢性 n 很好。且不受电磁干挠无线介质 o 物理描述 n 利用电磁波、红外线或激光等进数据传输 o 传输特