计算机四级网络工程师资料总结（精编版）

1、.【操作系统】&页面置换算法有可能发生belady 异常现象： fifo。&“抖动”因为页面置换算法不合理。&先进先出页面置换算法fifo；最近最少使用页面置换算法lru（最久未使用算法） ；最近最不常用页面置换算法lfu ；理想页面置换算法opt（移出永远不再需要的页面、或选择最长时间不需要访问的页面）；第二次机会页面置换算法。&在 pthread 线程包 中，线程操作pthread_join：等待一个特定的线程退出；pthread_yield：线程让出cpu；pthread_create：用户编程创建一个新的线程；pthread_mutex_init 表示创

2、建一个互斥量，以动态方式创建互斥锁。&pv 操作， p(s)：将信号量s 的值减 1，即 s=s-1；如果 s=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 v(s) ：将信号量s 的值加 1，即 s=s+1,；如果 s0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。&进入临界区的进入区对信号量执行p 原语操作，离开临界区的退出区对信号量执行v 原语操作。&提供文件系统性能（提高文件目录检索效率）：块高速缓存、磁盘驱动调度、目录项分解法、引入当前目录、相对路径文件名。&银行家算法是死锁避免算法；资源有序分配法是死锁预防；杀死死锁是死锁

3、解除。&死锁 定理：当且仅当当前状态的资源分配图是不可完全化简的。&死锁产生的原因：竞争资源（进程资源分配不当）、进程推进顺序不当；非：总资源不足、发生重大故障、互斥使用、进程调度不当。&死锁的必要条件：资源互斥使用、部分分配资源、已分配资源不可剥夺、资源申请形成环路。非：系统资源不足。环路是死锁产生的必要条件。&预防死锁：建立spooling 系统、一次分配所有资源、有序分配资源、剥夺其他进程的资源。非：设备处于安全状态即可分配。&操作系统 ：linux 、bsd、dos。非： snmp。属于unix操作系统产品：aix 、solaris、hp-ux

4、。属于 windows ：vista。&现代操作系统特征：并发、共享、虚拟、异步。&操作系统内核程序：进程调度程序、中断服务程序、设备驱动程序；非：用户应用程序。&内核态下运行：程序计数器、指令寄存器操作指令都是特权指令；用户态：设置移位方向标志位（ df 位）是非特权指令。&微内核（客户 /服务器）结构的操作系统优点：高可靠性、高灵活性、适合分布式处理。&操作系统应该提供功能：进程管理、内存管理、文件系统、网络通讯、安全机制、用户界面、驱动程序（硬件设备管理）。&设备管理的任务：缓冲区管理、设备分配、设备处理、虚拟设备、实现设备独立性。&

5、;操作系统类型：批处理系统、分时系统、实时系统、分布式系统、嵌入式系统、个人计算机系统、网络操作系统、通用操作系统；非：工业操作系统。&操作系统提供给用户的借口是：命令输入、系统调用。&用户进程从用户态转为内核态，使用：访管指令。&引起进程阻塞的事件：请求系统服务、启动某种操作、新数据尚未到达、无新工作可做。&使进程从阻塞态转为挂起状态，使用的原语：suspend（） 。&fat32 采用：结构。&重定向：逻辑地址转为物理地址。&同步或异步：共享内存、消息机制、套接字；只同步：管道通信。.&进程 控制块 pcb 结构的是：进程标识

6、符（进程号）、进程当前状态、进程相应的程序和数据地址、进程优先级、cpu 现场保护区、进程同步和通信机制、进程所在队列pcb 的字、与进程有关的其他信息（如代码段指针）、用户描述打开的文件句柄。非：进程页表、动态库。&进程组织方式有三种：线性方式、索引方式、方式；非：b+树方式。&进程是由程序（代码） 、数据、进程控制块组成。&可以实现进程互斥：peterson 算法、 test-and-set(ts)指令、 swap 或 exchange 指令、信号量；非：分派器（dispatcher） 。&引入 线程 的目的：提高并发度、减少通信开销、线程之间的切换时间短、

7、每个线程可以拥有独立的栈。&线程描述表记录：线程id 、指令地址寄存器、处理器寄存器、硬件设备寄存器、栈现场状态等少量线程私有信息；非：打开文件描述符、线程内存空间。&线程的实现方式：用户线程、内核线程、混合线程。&管程 使用的对象：共享数据结构、一组操作过程。&文件 控制块（ fcb） ：文件名、文件号、用户名、文件地址、文件长度、文件大小、文件类型、 文件属性、 共享计数、 文件建立日期、 文件拥有者、 文件访问权限、 文件物理益等；非：文件访问控制列表。&文件的物理结构基本上有三种结构：顺序结构、结构、索引结构。&文件的逻辑机构有：流式结构

8、（无结构）、记录结构。&文件的组织形式划分：普通文件、目录文件、特殊文件。&文件按性质和用途分：系统文件、程序库文件、用户文件。&文件按存放时限分：临时文件、永久文件、档案文件。&文件的存取方式依赖于：文件的物理结构、设备的物理特性。&存在外碎片：动态分区（可变分区）、段式；非：固定分区、页式、段页式。&在虚拟页式 存储管理系统中，每个页表项中必须包含：有效位、 读写位、 访问位、 修改位；非：磁盘始址。&在虚拟页式存储管理系统中，页面置换时需要用到：访问位、修改位。&在虚拟页式存储管理中，实现地址变换涉及的数据结构是：空闲区表、

9、页表、位图。&在虚拟页式存储管理，会出现：页面抖动（颠簸）、belady 异常、缺页中断、页面写错误；非：越界中断。&在虚拟页式存储管理中，常用的页面调入策略有：请求调页、预调页；非：全调页、后调页、延迟调页。&可“扩充”内存容量的方案是：虚拟页式、虚拟段式；非：固定分区、可变分区、段页式。&要求进程的逻辑地址和内存存储区域都是连续的存储管理：固定分区、可变分区。&i/o 系统层次结构：用户i/o 软件层、与设备无关的操作系统软件层、设备驱动程序层、中断处理程序层。&i/o 设备管理中， 设备分配的主要数据结构及分配顺序是：系统设备表 -设备控制

10、表 -控制器控制表。&设备分配应该考虑：设备固有属性、 设备分配算法、 设备分配的安全性、设备独立性； 非：设备分配的及时性。&操作系统在设备分配时，需要查找：系统设备表sdt、设备控制表dct 、控制器控制表coct、通道控制表chct 。非：设备分配表。&用户使用外部设备时，其控制设备的命令传递途径：用户应用层-设备独立层 -设备驱动层 -设备硬件。.&i/o系统硬件结构包括：适配器和接口部件、设备控制器、设备硬件。非：中央处理器、主存。&i/o 设备控制方式中： dma 方式：数据交换不经过cpu， 直接在内存和i/o 设备之间进行。中断控制方式：

11、不需要查询工作状态，继续执行主程序；或，键盘的读写是以字符为单位的。通道控制方式：一个独立于cpu 的专门 i/o 控制的处理机，控制设备与内存直接进行数据交换。 程序直接控制方式：用户进程在等待鼠标点击输入时，不断检测对应接口寄存器的完成位是否为1。&i/o 技术包括：缓冲技术、设备分配技术、spooling 技术、 dma 与通道技术。& spooling 技术组成：输入井和输出井、输入缓冲和输出缓冲、输入进程spi 和输出进程spo；非：输入控制器、分配器。&能支持多道程序设计：可变分区存储管理、页式存储管理、固定分区存储管理、段页式。&多道程序运行的特征

12、：多道、宏观上并行、微观上串行。特点：独立性、随机性、共享性。&文件存储空间的分配管理方法：空闲块表、空闲块链表、位示图、成组法。非：散列表。&采用页式存储管理，管理空闲物理内存：空闲块链表、 位示图、 空闲页面表。 非： 成组法、索引表、访问控制列表。&虚拟页式存储管理，将内存等分成大小为2 的幂次方的内存块，称为页框；系统将虚拟地址空间等分为若干页面，大小与页框相同；虚拟页面在物理空间上不要求连续存放；硬件机制实现逻辑地址到物理地址的动态转换。&按照设备的信息组织方式来划分，属于块设备的是：硬盘、磁带机；非：键盘、终端、打印机。&通道类型：字节多路通

13、道、数据选择通道、数组多路通道。&同步机制遵循准则：空闲让进、忙则等待、有限等待、让权等待。&虚拟页式存储管理系统采用二级页表进行地址转换，需要访问内存3 次：一次访问一级索引，二次访问二级索引，三次访问该指令。【计算机网络】&osi 参考模型从低到高：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 物理层利用物理传输介质为数据连路层提供物理连接，以便透明的传送比特流。数据链路层将数据分帧，并处理流控制， 以实现介质访问控制。传输层为会话层用户提供一个端对端的可靠、 透明和优化的数据传输服务机制。应用层为特定类型的网络应用提供了访问 osi 环境的手段；由

14、iso 国际标准化组织制定。&tcp/ip参考模型分四层，从低到高：主机-网络层（即网络访问层或网络接入层，对应数据链路层和物理层） 、网际互联层 （网络层）、传输层 （传输层， 主机到主机） 、应用层 （应用层）。数据通信不能独立于网络硬件。&对计算机网络发展具有重要影响的广域网是：arpanet 。&mtu ：最大传输单元，是网络中规定的一个帧最多能都携带的数据量。&服务器响应客户的请求有两种实现方案：并发服务器方案、重复服务器方案。&pop3 协议中，命令有：user 客户机希望操作电子stat 查询报文总数和长度list 流出报文的长度petr

15、请求服务器发送指定编号的noop 无操作rest 复位操作，清除所有删除标志quit 删除具有“删除”标记的，关闭连接&发送： smtp。接受： pop3 或者 imap 。用浏览器查看：http。pop3 传递过程： 认证阶段、.事务处理阶段、更新阶段。&浏览器的结构组成包括以下单元：控制单元、客服单元、解释单元；非：qos 单元、对等单元。&telnet 是 internet 远程登录服务的标准协议和主要方式。snmp ：简单网络管理协议。smtp ：简单传输协议。&html语言中，段落标记：。&数据传输： r=(1/t)*log2(n) ，得出单位

16、是bps，t 为发送每个bit 需要的时间，单位为秒；n 是传输的码数，即为2 的 8 次方。&在 dns 的资源记录中，a：主机地址； soa：授权开始； ame ：别名； p：反向解析。&ftp 的数据连接建立模式：主动模式、被动模式。&ftp ，进入文本文件传输方式的命令是ascii，使用二进制文件传输方式的是binary 。&telnet 采用 nvt 格式，目的：屏蔽不同用户终端格式的差异。&qq 采用的通信协议以udp 为主，辅以 tcp； msn 采用 msnp；icq、 aol 采用 oscar 。&集线器需运行csma/cd介质

17、访问控制方法。ieee 802.11 在 mac 层采用了cama/ca协议。&simple是 sip 的拓展。&xmpp 基于 xml 。&des 算法，又称dea ，对称， imb 公司，采用了64 位分组长度和56 位的密钥长度，解密使用相同的步骤和相同的密码，des 是数据加密算法（168 位） 。&aes 是高级私钥加密算法，对称， nist 制定，算法安全性能不低于3des，同时具有良好的执行性能， 运行速度比3des 速度快，密钥长度为128 位、 192 位、 256 位； diffie-hellman是密钥交换算法，md5 （长度128 位）和

18、sha（160 位）是报文摘要算法；公钥gamal基于椭圆曲线理论，对称；elgamal 非对称。&非对称： rsa。对称： rc5。&3des 是一种共享密钥的算法，是三重数据加密算法，速度比des 慢，采用了64 位分组长度和 56 位的密钥长度。&rc5 分组密码算法是一个对称加密算法。&最早的 im 系统为 icq。im （及时通信）是指能够及时发送和接受互联网消息等的业务。&cmip 公共管理信息协议：时间报告采用rop 实现。&广域网： wan ；城域网： man ；个人区域网：pan；无线网状网：wmn ；无线局域网：wlan 。&

19、amp;服务攻击：针对email、ftp、 http 等服务攻击、对telnet 使用的 23 端口进行攻击、对http 使用的 80 端口进行攻击、炸弹（mail bomb ） 。&误码率是指二进制码元在数据传输系统中被传错的概率。是衡量数据传输系统在工作状态下的传输可靠性的参数。&如果一个ip 数据包的xx 长度为 256 b，那么该数据报报头长度字段的值为8。256/32=8 &关于橘皮书c1 级别的描述中：数据保护以用户组为单位、用户与数据分离、比c2 安全性低；非：进行广泛的审计、具有安全策略模型。.&p2p 文件系统比较：系统maze bittorr

20、ent pp点点通百宝箱拓扑结构混合 p2p 纯 p2p 混合 p2p 混合 p2p 目录浏览有无有无搜索引擎强无弱弱积点机制有无有无种子机制有有无无多点下载有有有有&p2p 网络结构类型分为：集中式、分布式非结构化、分布式结构化、混合式。&p2p 采用了分布式结构化拓扑：pastry、tapestry、chord、can ；集中式结构：napster。&p2p 系统理论基础：基于小世界假设、基于六度分隔理论。&混合式 p2p网络包括：用户结点、搜索结点、索引结点。& bittorrent 支持的 p2p 应用类型是：文件共享。&以太网的帧的各部

21、分长度：字段长度（字节）目的前导码（ preamble）7 同步帧开始符（ sfd）1 标明下一个字节为目的的mac 字段目的 mac 地址6 指明帧的接受者源 mac 地址6 指明帧的发送者长度（ length）2 帧的数据字段的长度类型2 类型数据和填充461500 高层数据帧的校验序列4 采用 crc 校验&无线网络： wman 、wsn。以下不是： vlan 、 atm 、fddi 。&无线接入技术：wman 、wlan 、wimax 、wifi 、adhoc。光纤接入技术：apon 宽带 qos 技术： rsvp、diffserv 、mpls &adsl 上行

22、： 64kbps640kbps，下行 500kbps7mbps ，非对称。&为了解决慢收敛问题，rip 协议采用：限制路径最大“距离”对策、分割水平线、毒性逆转、触发刷新。&ip 服务特点：不可靠、无连接、尽最大努力。&ipsec 中安全关联（ sa）三元组是 ，32 位连接标识符（顺序号字段），逻辑连接是单向，工作在网络层，是单工连接。&internet 是互联网、信息资源网；非：物理网、局域网、以太网。&internet 的主要成分包括：通信线路、路由器、主机、信息资源。&路由信息协议（rip） ，是一种在网关与主机之间交换路由选择信息的标准

23、，使用距离矢量算法，距离用跳数计算，不能超过15 跳，适合中小网络。&ospf，是一个经常被使用的路由选择协议，使用链路-状态路由选择算法，可以在大规模的互联网环境下使用。比rip 收敛快，也更加复杂。&提高域名解析效率：从本地域名服务器、在域名服务器使用高速缓存技术、在主机上采用高速缓存技术。&主动攻击包括：拒绝服务攻击、分布式拒绝服务、信息篡改、资源使用、欺骗、伪装、重放、炸弹、源路由攻击。.&被动攻击：截获网上银行密码、监听他人网络信息、进行网络流量分析；非：修改他人qq 密码、删除web 服务器上的页面。&组播管理协议：internet 组管理协

24、议igmp 、ciso 专用的组管理协议cgmp ；非： mospe、dvmrp 、pim-dm 。&关于消息认证的描述：可采用消息认证码、可采用篡改检测码、认证消息需要序号；非：认证都是双向、不需要时间戳。&https、 ssl 端口： 443，http 端口： 80，telnet 端口 23， smtp 端口： 25，pop：110，ftp的控制连接端口是21，数据连接端口是20(tcp 协议 )。&icmp 协议属于tcp/ip 网络中的网络层协议，icmp 报文封装在ip 包中传送。&pon 按照 ipu 标准： （1） oc-3,155.520mpbs ， 对称。 （2） 上行 oc-3； 下行 oc-12， 622.08mbps，不对称。&adsl 上行： 64kbps640kbps，下行 500kbps7mbps ；非对称。 vdsl 也是非对称。& ieee802.12 ：需求优先的介质访问控制协议。ieee802.15 ：采用蓝牙技术的无线个人网技术规范。ieee802.16 ：宽带无线连接工作组。ieee802.16 ：对顶的 ethernet 帧的最小长度是64b，最大长度是1518b；无线宽带城域网。千兆以太网标准标准名称电缆最大段长特点千兆以太网ieee802