全国计算机四级网络工程师考点归纳

1、操作系统知识点归纳1. 第一章操作系统概论硬件一一操作系统一一支撑软件应用软件操作系统特征：并发性、共享性、随机性操作系统研究观点：软件、资源管理、进程、虚拟器、服务提供者的观点批处理系统优点：吞吐量大、CPU资源利用率高、周转时间短缺点：缺乏交互性微内核（C/S结构）特点：可靠、灵活、适合分布式处理没有工业操作系统第二章操作系统运行机制中断源：引起中断的那些事件中断的作用：发挥处理器使用效率、提高系统实时能力中断：时钟中断、I/O中断、控制台中断、硬件故障中断异常：程序性中断（算术溢出、被零除、缺页）、访管指令异常系统调用：能够动态请求和释放系统资源系统/一般过程调用区别：一般过程调用的调用

2、与被调用程序运行在相同的状态，不涉及系统状态的转换；系统调用的调用程序在用户态，被调用程序在系统态，需要通过软中断实现用户态到核心态的转化。1. 参数传递：陷入指令自带参数、通用寄存器、堆栈区用户可见寄存器：数据/地址/条件码寄存器第三章进程线程模型顺序执行（独占CPU）特点：顺序性、封闭性、确定性、可再现性多道程序设计环境特点：独立性、随机性、资源共享性并发执行特点：相互制约、不再对应、不可再现进程：由程序、数据和进程控制块（PCB）组成，分为系统进程和用户进程运行-就绪：时间片用完、程序执行结束、被调度程序抢占运行-等待：等待某事件发生等待-就绪：等待的事件已发生阻塞状态（Blocked）

3、挂起状态（Suspend）PCB：调度信息（进程名、进程号、优先级、当前状态、指针）、现场信息：（程序状态2. 字、时钟、界地址寄存器、页表地址和长度）、不存放进程页表和动态链接库PCB组织方式：线性、索引、链接11.单核maxmin运行10就绪n-10等待n012. 讲程控制通过原语来实现状态转换进程创建：系统初始化、被调用的进程创建系统调用、创建新进程、批处理作业初始化、13. 用户登录时fork函数的使用：调用一次则一分为二，父子进程（两次则为4）线程：用户级、内核级、混合实现方式线程表：程序计数器、堆栈指针、寄存器、状态Pthread_join（等待一个特定的线程退出）Pthread_

4、yield（释放CPU来运行另外一个线程）进程调度：CPU密集型（计算密集型）、I/O密集型（CPU与I/O优先级相同）非抢占式调度算法：先来先服务、最短作业优先与时间相关调度：先来先服务、短作业优先、最高响应比优先、时间片轮转第四章并发与同步相互不感知：交互关系（竞争）、间接感知：交互关系（共享协作）直接感知：交互关系（通信协作）1.问题问题问题（互斥、（互斥、（死锁、死锁、饥饿）死锁、饥饿）饥饿）.临界资源访问过程：进入区（P原语）、临界区、剩余区、退出区（V原语）进程准则：空闲则入、，忙则等待、有限等待、让权等待算法：Peterson、TS指令（进入区使用）、S指令、信号量

5、信号量：实现临界资源的互斥访问、P/V原语成对使用、实现进程同步（前趋关系）初始化时只能执行P/V操作管程：由Hoare提出，管程本身保障了共享资源的互斥执行、由操作和共享数据构成，6.任一时刻管程中只能有一个活跃进程、管程本身无法保证互斥条件变量：wait和signal>Pthread_mutex_init（创建一个互斥量）共享内存：设有一个公共内存区（多进程间通信、共享大量信息、系统不产生多份拷贝）消息缓冲通信：高级通信原语，由若干消息缓冲区构成。发送消息原语send（receiver,a）其中receiver为接收进程名，a为内存区首地址。接收消息原语receive（a）信箱通信：

6、receive（Box,Address）其中Box为指定信箱，Address为指定的地址管道通信：连接两个进程之间的一个打开的共享文件、基础是文件系统、要求同步、传送数据量大但通信速度慢0.11.第五章内存管理..2.静态重定位：装入程序时将地址全部转换为绝对地址动态重定位：装入程序不执行转换，执行一条指令时，将逻辑地址转换成绝对地址可变分区和段式会产生外部碎片、移动技术（紧缩技术）：移动程序把空闲碎片合成连续的空闲区放在内存一端，程序放在另一端硬件支持的地址转换机构：重定位和可变分区都需要最佳适应算法每次均从头开始寻找最合适的下次适

7、应算法从某个地址开始往后寻找最合适的首次适应算法从头开始满足即可最差适应算法先找空间最大的分区回收分区上邻分区空闲：空闲区起始地址回收分区下邻分区空闲：分区起始地址覆盖技术交换技术页式存储逻辑地址物理地址+长度=分区起始地址S+长度=空闲区起始地址若干程序段共享某一个存储空间将不运行的进程调出到外存上的盘交换区，支持多道程序设计逻辑地址连续的程序放到不连续的内存区域页号+页内地址内存块号*块长+页内地址6.页式存储管理：硬件支持的页表控制寄存器反置页表：64位的UltraSPARC和PowerPC快表：联想寄存器（高速缓存存储器）、动态更新、与内存页表并行查找虚拟存储：主要

8、考虑地址位宽17. 页表：页号、有效位（驻留位、存在位、中断位）、页框号、访问位、修改位、保护位、1. 禁止缓存位。其中访问位和修改位决定页面置换、有效位决定是否调入内存页面调度策略：预调页、请求调页页面置换策略：全局置换、局部置换页面划分与页表数量相关、可以找到平衡点分页守护进程：后台进程先进先出页面置换算法（FIFO）最近最少使用页面置换算法（LRU）:最长时间未使用最近最不常用页面置换算法（LFU）:出现频率最小理想页面置换算法（OPT）:以后均不出现管理空闲物理内存：空闲块链表、位示图、空闲页面表需要用到访问位的算法：LRU、CLOCK、NRU（最近未使用）第六章文件管理信息项：文件内

9、容的基本单位用户角度：文件系统实现按名存取和存取控制文件用途：系统文件、用户文件、库函数文件文件组织形式：普通文件、目录文件、特殊文件文件逻辑结构：流式文件（无结构）、定长记录文件、不定长记录文件文件物理结构：顺序、链接、索引（用户对文件的存取方式与其相关）顺序结构：支持顺序/随机存取链接结构：（例FAT文件系统）不支持随机存取、有利于动态扩充（插入、删除）索引结构：支持顺序/随机存取、有利于动态扩充（插入、删除）文件存在的标志：文件控制块FCB（其中不包含文件访问控制列表）文件目录：文件符号名到物理地址的映射机制树形目录：层次清楚、解决文件重名问题、查找速度快目录项分解法文件返回信息：文件描

10、述符fd（非负整数）文件存取权限：存取控制矩阵文件存储管理方法：空闲块表、空闲块链表、位示图、成组链接法UNIX权限：读、写、执行，对应三位二进制UNIX对文件系统中空闲区的管理通常采用成组链接法提高文件系统性能：块高速缓存、合理分配磁盘空间、磁盘驱动调度（寻道时间最长，1. 传输时间最短）磁盘调度算法：先来先服务（FCFS）、最短寻道时间优先（SSTF）、电梯算法（SCAN）第七章I/O设备管理设备管理任务：缓冲技术、中断技术（通过协调技术避免设备冲突）、虚拟技术设备独立性：系统提供的接口应该是相同的程序直接控制方式：用测试指令检测状态寄存器完成位是否为1中断控制方式（CPU与外设一定程度上

11、的并行操作）DMA方式：CPU仅在初始化和结束时参与（磁盘）通道控制方式：通道是特殊处理器，有指令和程序。以数据块为单位，传输率高通道：选择通道、字节多路通道、数组多路通道设备分配表：系统设备表、设备控制表、控制器控制表、通道控制表分配考虑因素：固有属性、分配算法、安全性、独立性虚拟设备（SPOOLing）：共享设备模拟独占设备，提高系统效率和设备利用率缓冲技术：匹配不同外部设备的传输速度控制设备传递途径：应用层-独立层-驱动层-硬件I/O系统硬件结构：适配器及其接口、设备控制器、设备硬件第八章死锁活锁：进程消耗时间片却没有进展也没阻塞饥饿：考虑优先级，没有被阻塞，但被无限延后死锁产生原因：竞

12、争资源、进程推进顺序不合理鸵鸟算法：忽视死锁死锁预防：破坏“互斥条件”、“不可剥夺”、“请求和保持”、“循环等待”2. 配策略）其中一个（例如：建立SPOOLing系统）死锁避免：银行家算法死锁检测：允许运行发生死锁、检测死锁是否真的发生死锁解除：剥夺资源、撤销进程安全状态：不发生死锁不安全状态：一定导致死锁，但该状态不一定是死锁若资源分配图不可化简则发生死锁补充：write（）指令打印输出进程长期得不到满足，操作系统应将它挂起计算机网络知识点归纳1. 第一章网络技术基础无线局域网（WLAN）:需要接入点AP无线自组网（Adhoc）:自组织、对等式、多跳、不需要基站无线传感器网（WSN）:将A

13、dhoc与传感器结合、拓扑结构动态变化WindowsNT提供网络服务功能Unix:开源，可移植性好、核心部分：TCP/IP、结构：集中/分时/多用户Linux:实质操作系统内核、开源例如RedHatLAMP架构：快速开发、多脚本语言、开源数据库计算机网络定义：广义、资源共享、用户透明性个人区域网（PAN）星型拓扑：中心节点是网络的可靠性瓶颈环形拓扑：传输延时确定树形拓扑：星型拓扑的扩展网状拓扑（用途最广）:可靠性高，结构复杂，采用路由选择与流量控制方法数据报：不需要预先建立连接、独立选择传输路径、需要源/目的地址虚电路：需要建立逻辑连接、不需要源/目的地址、不会乱序/重复/丢失、（资源有序分结

14、点进行差1. 错检测不需要进行路由选择、结点可建立多条连接物理层：传输比特流数据链路层：采用差错控制与流量控制网络层：路由选择、网络互联传输层：端到端服务TCP协议：（IETF制定）面向连接、可靠UDP协议：无连接协议、不可靠第二章局域网基础总线型局域网：（半双工）冲突检测的载波侦听多路访问CSMA/CDIEEE802参考模型：物理层、数据链路层802.1:局域网体系结构802.2:逻辑链路控制LLC802.3:CSMA/CD介质访问控制层、物理层802.11:无线局域网802.15:个人无线网2. 802.16:宽带无线局域网Ethernet发送顺序：载波侦听、冲突检测、发现冲突停止发送、随

15、机延退重发Ethernet帧：最短帧长度64B、前导码7B、帧前定界符1B、地址6B、类型2B数据46B-1500B、帧校验4B、前导码和帧前定界符不计入帧长度、类型字段为网络协议、帧校验范围：地址/长度/数据字段Ethernet物理地址：网卡生产商分配前3字节共享介质局域网：广播/总线交换式局域网：并发/网状、传输不发生冲突、核心设备：局域网交换机、采用端口/MAC地址映射表FastEthernet:802.3u采用相同帧格式、专用接口MII100BaseFX采用单模/多模光纤GigabitEthernet:802.3z采用相同帧格式、专用接口GMII、1Gbps1000Base-T：非屏蔽

16、双绞线100m1000Base-CX：屏蔽双绞线25m1000Base-LX：单模光纤3000m3. 1000Base-SX：多模光纤300-550m10GigabitEthernet:802.3aes光纤、全双工、不存在介质访问控制40/100GigabitEthernet:802.3ba交换机帧转发：直接交换、存储转发交换虚拟网络基础：局域网交换机虚拟网络组网方式：交换机端口、MAC地址、IP地址、广播虚拟局域网VLAN:方便管理、安全性、改善服务质量红外无线局域网：视距方式传播、方式：定向光束、全方位、漫反射扩频无线局域网：调制技术、采用2.4GISM波段、跳频扩频（FHSS）、直接序列

17、扩频4. （DSSS）IEEE802.11:CSMA/CA、层次模型、争用/无争用服务、点/分布协调功能、虚拟监听5. （VCS）IEEE802.11帧：帧控制2B、数据0-2312B、标识帧类型：数据/管理/控制帧顺序控制字段不是持续控制IEEE802.11网络结构：端站STA、接入控制器AC（网关）、AAA服务器：认证/授权/6. 计费802.11a：5GHz/54Mbps802.11b:2.4GHz/11Mbps1. 802.11g：2.4GHz/54Mbps第三章Internet基础Internet组成部分：通信线路、主机、路由器、信息资源主机：信息资源和服务的载体、连接在Intern

18、et±的计算机的统称ADSL：调制解调技术、非对称性、电话线路HFC:调制解调技术、非对称性、有线电视线路IP服务：不可靠、面向无连接、尽最大努力IP互联网：隐藏低层物理网络细节、不指定拓扑、不要求互联、统一的全局地址描述2. 法、物理网络之间转发数据IP地址：屏蔽各种物理网络的地址差异IP路由器：连接不同的网络地址解析协议ARP:请求采用广播、响应采用单播IP数据报：报头长度32b双字单位、没有选项填充默认为5、总长度8b字节单位1. （总长度包括头部与数据区）、头部校验和用于保证IP数据报报头的完整性最大传输单元（MTU）:帧最大数据携带量分片：标识不变、标志域/片偏移域（8字节

19、为单位）/头部校验和改变重组：由目的主机完成严格源路由：规定IP数据报要经过路径上的每一个路由器松散源路由：规定IP数据报必须经过的几个路由记录路由：记录路径上各路由器IP地址时间戳：记录经过路由器的时间ICMP差错报文：不享受特别的优先权和可靠性拥塞控制：大量IP数据报淹没，用源抑制技术非优路径传输：向主机发送路由重定向默认路由：路由表没有明确指明目的网络的路由信息特定主机路由：为特定的主机建立路由表表项路由信息协议RIP:向量-距离算法、易于实现、造成慢收敛开放式最短路径优先OSPF:链路-状态算法、复杂慢收敛对策：限制路径最大距离、水平分割、保持、带触发刷新的毒性逆转组管理协议：IGMP

20、、CGMP密集模式组播路由协议：DVMRP、MOSPFIPv6回送协议：0:0:0:0:0:0:0:1IPv4回送协议：127:0:0:1路由头：指出数据报经过的一个或多个中间路由器TCP数据丢失：重发机制TCP三次握手：确保连接建立和终止的可靠性TCP流量控制：窗口机制动态网络地址转换NAT:分配全局IP地址构成NAT地址池网络地址端口转换：NAPT:内网多个主机共享一个全局IP地址路由器功能：维护路由信息、转发数据报、选择最佳路径第四章Internet基本服务端口号：标识特定的服务C/S服务器方案：并发、重复服务器方案集中式P2P：Napster、中心服务器保存索引信息（只存储目录和索引信

21、息）分布式非结构化P2P：Gnutella、无中心服务器、洪泛法查询、复杂查询分布式结构化P2P：Pastry、Tapestry、Chord、CAN、基于DHT分布式散列表混合式P2P结点：用户/搜索/索引结点、索引结点保存搜索结点信息域名结构：树形结构域名解析：递归解析（一次性解析）、反复解析（每次请求一个，不行换另一个）域名解析器：请求域名解析的软件提高解析效率：从本地域名服务器解析、域名服务器高速缓冲、主机高速缓冲非权威性映射：解析器仅注重效率时可以使用对象类型：主机地址（A）、邮件交换机（MX）、域名服务器（NS）网络虚拟终端NVT:屏蔽不同系统对键盘输入的差异性FTP双重连接：控制连

22、接、数据连接数据连接：主动模式、被动模式（PASV）FTP文件格式：文本文件传输（ascii）、二进制文件传输（binary）显示远程主机当前工作目录（pwd）、被动传输方式（passive）SMTP发送邮件、POP3/IMAP接收邮件SMTP:不规定程序如何存储邮件，只规定命令和应答、C/S模式、响应字符串以3位2. 数开始（NOOP无操作、DATA发送邮件内容）SMTP过程：连接建立、邮件传递、连接关闭POP3过程：认证、事务处理、更新（PASS口令、STAT查询报文总数和长度、RETR1. 请求服务器发送指定编号邮件）base64编码：二进制数据->ASCII文本Web页面文档结构

23、HTML、页面到页面由URL维持、传输协议HTTP控制单元：浏览器的中心、调用HTML解释器解释页面第五章新型网络应用最早的IM软件：Mirabils公司推出的ICQ即时通信系统模型：IETF提出的RFC2778（获取彼此状态变更信息）服务器中转模式：唯一标识（ID）、服务器根据数据包含来源/目的地信息判断如何转发IM客户机：查询DNS服务器、建立TCP连接、服务器端口固定通信协议：AOL采用OSCAR协议、QQ采用私有协议通用协议：SIMPLE基于SIP协议框架、XMPP基于Jabber协议框架、XML基于XMPP协议簇SIP协议：应用层协议，运行于各类传输层协议之上、类似E-mail地址的

24、URL标识SIP组成元素：用户代理、代理服务器、重定向服务器、注册服务器SIP消息：请求消息（6种）、响应消息、由一个起始行（包括请求行和状态行）、消息头、消息体构成2. INVITE邀请用户参加会话（和ACK一起使用）、OPTIONS请求关于服务器能力的信息、BYE终止会话SIMPLE:由IETF制定、MESSAGE发送一次性短消息（寻呼机模式）呈现代理（PA）:类似于SIP协议中的UA（userAgent）XMPP:4个RFC文档组成、核心协议RFC3920（例如：GoogleTalk、JiveMessenger）类似E-mail地址的URL标识、扩展能力强XMPP系统特点：C/S模式、分

25、布式、简单的客户机、XML数据格式3. 实体地址JID:由域标识符（唯一必须）、结点标识符、资源标识符组成网络文件系统NFS:mount指令将远程文件系统挂接在自己文件系统4. 例如（mountB:/usr/lib/usr/lib）、只能挂接分享的文件共享文件目录：/etc/exportsNetBIOS:至多254个通信话路、名称至多15字符、4种SMB（开放性协议、更名为5. CIFS）CIFS特点：文件访问完整性机制（文件记录锁定和解锁）、安全性、扩展性、支持Unicode、全局文件名NetBIOS数据报：138端口、NetBIOS会话：139端口P2P文件共享：起源于Napster、Bi

26、tTorrent基于MIT授权的开源软件种子文件：包含Tracker服务器相关信息、中心服务器存放用户信息理论基础：小世界假设、六度分隔理论Maze（混合P2P）：支持资源搜索、文件目录、多点下载、断点续传、积点机制组成：目录/检索/心跳/种子服务器（没有计费服务器）心跳服务器：提供在线状态、显示在线用户的文件检索结果、维护在线用户列表检索服务器：天网搜索6. 认证机制：分布式（参考Kerberos机制）IPTV:内容发布（投递到最近的远程服务点）、内容路由（网络负载均衡技术、得到源1. 响应）、内容交换（平衡负载流量）、性能管理（端到端性能）VoIP:多点控制单元（MCU）实现多点通信网关：

27、H.323设备、号码查询/建立通信连接/信号调制/压缩解压/路由寻址网守：注册和管理、呼叫控制/地址解析/身份验证/计费管理Skype:超级结点SN类似核心路由器、HC最多200接入点、采用256位AES算法、编码采用iLBC和iSAC、混合式网络拓扑全文搜索引擎：搜索器、索引器、检索器、用户接口第六章网络管理与网络安全配置管理：中长期活动、设置路由操作参数、初始化或关闭被管对象性能管理：收集统计信息、维护并检查系统状态日志、以及其他性能操作网络管理模型：网络管理者-网管代理模型、实现对远程资源的控制集中式网络管理：委托代理分布式管理：自动化网络管理协议：ISO最先进行标准化工作、IETF制定SNMP协议（由SGMP修改而来）SNMP协议：简单性、健壮性、SNMPv1安全性不