计算机四级网络工程师：操作系统原理与计算机网络 · 综合知识点笔记

操作系统原理与计算机网络 · 综合知识点笔记

依据 751 张在线刷题截图（操作系统原理 224 题 + 计算机网络 474 题，去重后 698 道独立题）整理。

内容按"主题逻辑 + 知识点相关性"组织，覆盖全部题目所考查的知识点，无遗漏。

笔记结构：

第一部分：操作系统原理（224 题）

一、操作系统概述　二、进程管理　三、处理机调度　四、死锁

五、内存管理　六、虚拟存储管理　七、文件管理　八、设备管理　九、典型计算题速记

第二部分：计算机网络（474 题）

一、Internet 与网络基本概念　二、物理层与宽带接入　三、数据链路层与以太网

四、无线局域网 WLAN　五、网络层（IP）　六、传输层

七、应用层　八、网络安全　九、其他应用与技术

操作系统原理 · 知识点笔记

本笔记根据 751 张操作系统/计算机网络练习题截图整理，按科目与主题归类，涵盖全部知识点。

第一部分：操作系统原理（224 题去重后要点）

一、操作系统概述

1.1 操作系统的类型与特点

类型	特点	依据
批处理操作系统	成批处理作业、用户无法干预作业运行、系统资源利用率较高	ABC
分时操作系统	多用户在线同时使用、便于调试程序、能及时响应、用户感觉不到别人共用、资源利用率较高	ABCD
实时操作系统	可靠性较高、在严格时间范围内实时响应用户请求、具有较好的过载防护能力	ABC
分布式操作系统	资源深度共享、透明性（用户无需感知主机差异）、各主机地位平等不分主次、可靠性高	ABCDE
嵌入式操作系统	---	---

操作系统按使用环境与功能特征可分为：批处理、分时、实时、嵌入式、分布式。
分布式系统关键特征：主机差异对用户透明；计算任务可从一台主机无缝迁移到另一台主机；系统内主机自治、互相平等、一台主机失效不影响整个系统；资源共享与相互通信。（注意"所有主机使用同一操作系统"这种说法：部分题目判定其正确、部分判定错误------核心是"差异对用户透明"）

1.2 操作系统的功能

按资源管理观点，操作系统主要功能包括：进程管理、存储管理、文件管理、设备管理、用户接口（五大功能）。
操作系统集中的两类主要功能：资源管理 + 控制程序执行。
设备管理和用户接口范畴：为用户程序提供系统调用接口、提供缓冲技术、管理通道/网卡等数据结构、提供虚设备（SPOOLing）技术。注意：管理磁盘空间属于文件管理，不属于设备管理。
存储管理范畴：完成虚拟地址→物理地址转换、管理内存分配表、检查进程地址空间是否越界、将磁盘代码调入内存（内存扩充）。
操作系统管理的系统资源：调度程序代码、PCB表、I/O设备、磁盘、时钟、主存储器、I/O控制器、文件、键盘鼠标等（用户进程不属于系统资源）。

1.3 操作系统的结构

**整体式（单体内核）**缺点：缺乏独立性、并发性差。
层次式结构缺点：模块功能单一、系统规模较大。（组织结构和依赖关系不明确、可读性差等不是其主要缺点）
微内核结构 特点：较高的灵活性和可扩充性、提高了可靠性、更适合分布式系统；其不是特点的是"清晰的单向依赖和单向调用性"。
微内核缺点：内核通信效率较低、不适合分布式计算。
客户/服务器结构缺点：内核进程通信效率较低、客户机进程之间不能直接通信。
操作系统名称：Ubuntu、Windows、UNIX 都是操作系统；TCP/IP 是网络协议、Tivoli 是管理软件，均不是操作系统。
研究操作系统的观点：软件观点、资源管理观点、进程观点、虚拟机观点、服务提供者观点（多视角考察）。
叙述易错点：从应用角度看操作系统不是工具软件。

1.4 处理器状态与中断

处理器运行状态分为：管态（系统态/特权态）或目态（用户态）。
处理器状态字（PSW）包含：CPU 工作状态码（S）、条件码（C）、中断屏蔽码（IF）等；不包含"有效位"。
CPU 完成的工作：取指令、设置 CPU 状态、响应中断请求；刷新 RAM 不是 CPU 的取指类工作。
CPU 主要构成部件：运算器、控制器、寄存器、高速缓存（内存不属于 CPU）。
中断请求：中断控制器向处理器发出的信号（注意与"引起中断的事件"区分）。
用户程序执行特权指令 时，处理器停止执行并产生"非法操作"事件。
对用户可见的寄存器：地址寄存器；程序状态字寄存器、程序计数寄存器、指令寄存器等对用户不可见。
时钟的作用：①多道环境下发现陷入死循环的进程；②分时系统中按时间片轮转；③实时系统中输出与时间相关的信号给实时控制设备。（控制外设速度、进程间同步不是时钟功能）

二、进程管理

2.1 进程的组成与 PCB

进程的必要组成成分：进程控制块（PCB）+ 数据 + 指令代码（动态链接库不是进程的必要组成）。
PCB（进程控制块）：每个进程都拥有自己的 PCB；PCB 必须常驻内存；英文缩写 PCB（注意不是 PCE）。
PCB 中保存的信息：进程号、存储信息、打开的文件、父进程号、调度信息、现场信息等。
PCB 中不需要保存：进程用户栈中的信息、中断源、动态链接库。
PCB 按内容分为调度信息和现场信息两大类：时钟信息属于现场信息；当前状态、存储信息、优先级属于调度信息。
进程创建时机：用户登录时、系统初始化时、运行进程通过系统调用创建新进程时、初始化批处理作业时。

2.2 进程状态模型

五状态模型 状态转换可能发生：就绪→运行、就绪→挂起、阻塞→挂起；就绪→阻塞不可能（就绪进程不可能直接阻塞）。
七状态模型可能的状态转换：就绪→就绪挂起、运行→就绪挂起、阻塞→阻塞挂起、阻塞挂起→就绪挂起；（就绪挂起→运行不直接发生）。

2.3 原语

原语是进程控制执行的原子操作，特点：执行必须连续、一旦开始不可中断；必须在管态（系统态）下执行；执行时通过关闭中断实现原子性。
错误说法：原语是"一系列函数的组合形式"。

2.4 线程

引入线程的主要目的：提高并发度、减少通信开销、线程切换时间短、每个线程可拥有独立栈 ；注意"每个线程拥有独立地址空间"是错误的（线程共享进程地址空间）。
线程描述表记录的信息：处理器寄存器的值、栈现场状态、打开的文件描述符（硬件设备寄存器值不是）。

2.5 进程间通信（IPC）

消息通信机制 必须包括：消息缓冲区、消息队列首指针、互斥信号量；不需要消息 ID 号。
消息缓冲通信方式：在内存中开辟若干区域，发送进程申请一个区域将信息送入，插入接收进程的相应队列后通知接收进程。
共享内存优点：公共内存的互斥访问由程序员控制，相对较灵活；最适合传送大量信息；不会在系统中产生多份相同拷贝。
管道通信 ：通过连接两个进程的一个打开的共享文件实现通信；写入/读出数据长度可变；管道通信是同步的。
信箱通信 receive 原语必须包含：指定的信箱名、取出的信件存放的内存地址。
各通信方式对照：
- 共享内存：灵活、不产生多拷贝、适合大数据量
- 消息机制：同步通信方式
- 管道：基于共享文件、同步
- 套接字：网络通信

2.6 进程间关系（同步/互斥）

数据需经过 3 个进程依次处理（读→处理→打印）：这 3 个进程之间是同步关系。
既有同步又有互斥的场景：不同的用户在同一台游戏机上玩踢足球电子游戏（共享同一资源且相互制约）。
两个相互间接感知（都与第三方交互）的进程：属于共享协作，但可能造成互斥、死锁或饥饿。
多道程序设计环境特点：独立性、随机性、共享性（不是确定性和封闭性）。
多道程序设计正确描述：多道程序运行期间因资源共享而相互制约；并发环境下程序与计算不再一一对应；共享资源的状态无法确定。

2.7 信号量、P/V 操作与管程

P/V 操作主要不足：程序不易读懂、不利于修改和维护、正确性难以保证。
信号量 使用规则：①信号量初始化后只能实施 P/V 原语操作；②在互斥信号量与同步信号量都使用时，应先执行同步信号量的 P 操作；③信号量初值不能小于 0。
互斥信号量的变化范围不一定是正整数（可为负表示等待进程数）。
管程：在管程内使用的对象是共享数据结构 + 一组操作过程（不是信号量、全局条件变量）。

2.8 Test&Set 硬件指令

测试与设置（Test&Set）：测试 W 值，若 W=1 返回重新测试；若 W=0 置位 W=1 并进入临界区；退出临界区时复位 W=0。

三、处理机调度

3.1 调度算法分类与适用场景

既适用进程（线程）调度也适合作业调度：最短剩余时间优先、高优先级优先、先来先服务。
适用于进程/线程调度：多级反馈队列、最高优先级、时间片轮转、最短进程（线程）优先。
适用于实时系统：速率单调（Rate Monotonic）、最早最终时限优先（EDF）。
交互式系统可用：多级反馈队列、时间片轮转、高优先级优先、先来先服务（不适合用短作业优先、高响应比优先）。
批处理系统作业调度可用：先来先服务、高响应比优先、高优先级优先（时间片轮转、多级反馈队列不用于作业调度）。
会导致"饥饿"现象的算法：短作业优先、多级反馈队列、最短剩余时间优先、最高优先级（先来先服务不会饥饿）。
影响时间片值设置的因素：系统开销、就绪进程的数目、处理器的性能。
非抢占式调度中引起调度的因素：一个进程运行结束、运行进程被阻塞、运行进程时间片到时。
一定不会引起进程调度的操作：进程从就绪状态变为运行状态。
运行批处理作业的大型计算中心调度目标：较大的吞吐量、较短的周转时间、较高的 CPU 利用率。

3.2 磁盘调度（见文件系统章）

四、死锁

死锁产生的原因：①进程资源分配不当；②并发进程推进顺序不当。（系统资源不足、互斥使用等不是直接原因）
死锁的四个必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
死锁预防 ：破坏四个必要条件之一。
- 资源按序分配法 （资源有序分配）→ 破坏循环等待条件。
- 交叉路口修立交桥 （资源可同时使用）→ 破坏互斥条件。
死锁避免 ：银行家算法。
死锁检测与解除措施：撤销已陷入死锁的进程、强制剥夺其他进程的资源分配给死锁进程（按顺序分配、一次性分配属于预防；鸵鸟算法属于忽略策略）。
死锁叙述正确项：死锁产生原因是进程推进顺序不当；环路是死锁产生的必要条件；银行家算法能有效实现死锁避免。错误项：系统中只有一个进程时不可能产生死锁（死锁是多个进程争夺资源）；系统出现死锁不是因为调度不当。
因申请不同类资源而产生死锁的现象：P1 拥有设备 A 请求设备 B，P2 拥有设备 B 请求设备 A（互相等待）。
哲学家进餐问题 预防死锁：至多只允许 4 个哲学家同时取得筷子（即保证至少一个哲学家能拿到两支筷子）。

五、内存管理

5.1 存储管理的任务

主要任务：分配和回收物理内存空间、实现存储共享、实现存储保护、"扩充"内存容量（磁盘碎片整理不是存储管理的任务）。

5.2 存储管理方案对比

方案	是否连续	是否支持多道	碎片	可交换/扩充
固定分区	连续	支持	内部碎片	可整体交换
可变分区	连续	支持	外部碎片	可整体交换
页式	不连续	支持	内部碎片	可部分交换/虚存
段式	不连续	支持	外部碎片	可部分交换/虚存
段页式	不连续	支持	内部碎片	可部分交换

要求逻辑地址与内存存储区域都连续的方案：固定分区、可变分区。
以进程为单位分配一组连续内存单元：固定分区、可变分区。
可进行进程部分交换 ：页式、段式、段页式；可整个进程交换：固定分区、可变分区。
可能产生外部碎片：段式、可变分区；产生内部碎片：固定分区、页式。
支持多道程序设计：可变分区、页式、固定分区、段页式（单一分区不支持多道）。
既满足多道程序设计又最简单的方案：可变分区。
可"扩充"内存容量：虚拟页式、虚拟段式。

5.3 可变分区分配算法

首次适配：从低地址开始找第一个满足要求的空闲区。
最佳适配：找能满足要求的最小空闲区（碎片最小，但可能产生很多小碎片）。
最差适配：找最大的空闲区。
下次适配：从上次分配位置继续向后找。
典型题（Q253/254）：根据分配前后内存表判断算法（如请求 20K+5K 分配在 135-160K 的 25K 空闲块中，判断为最佳适配等）。

5.4 内存紧缩（紧凑）

**内存紧缩（紧凑）**技术要完成的工作：读出需要移动的分区中的数据、进行内存重定位（静态或动态）、将原分区数据写入新的分区、修改内存分配表合并空闲空间、修改进程控制块。
段式存储管理与可变分区共用的技术：内存分配表、内存分配算法、采用紧缩技术合并空闲区。

5.5 存储保护

保护存储分区的方法：设置界限寄存器 、设置存储保护键。
存储保护目标：①系统程序区不允许被用户程序有意或无意读写；②系统程序可以读写用户地址空间的数据；③不允许用户程序读写其他用户程序地址空间的数据；④系统对地址越界的用户程序限制其权限。

六、虚拟存储管理

6.1 页式/虚拟页式基础

页表（快表）地址变换涉及的数据结构：页表、空闲区表、位图（段表不是页式地址变换的数据结构）。
地址映射 （虚拟地址→物理地址）正确描述：通常由硬件完成；地址映射是将虚拟地址转换成物理地址；页表项的一些内容是硬件确定的；根据页表项的有效位判断所需访问的页面是否已在内存。不一定要访问页目录和页表（快表命中时不用）。

6.2 快表（TLB）

**快表（TLB）**正确叙述：快表另一个名称是 TLB；切换进程时要刷新快表；快表存放在高速缓存中；对快表的查找按内容并行进行。错误项：快表内容是页表的全集（快表只是页表的部分副本）。
加快地址转换 的技术：添加快表、增加硬件地址转换模块（增加寄存器数量、指令预测模块、指令流水线级次、超标量运算电路、数据和指令队列长度等不能加快地址转换）。
快表命中率计算题：访问内存 100ns、访问高速缓存 20ns、命中率 90% 时，使用快表比不使用快表访问时间下降约 36%。

6.3 页表表项标志位

页表表项的管理参数与标志位：内存块号、驻留位、访问位、修改位、保护位。
某进程运行时将磁盘中一页调入内存，必须修改：内存块号、驻留位、访问位。
页面内容被修改后，必须修改：访问位、修改位。
创建新进程并调度运行、装入一个页面，必须修改：内存块号、驻留位、访问位。
缺页中断选中页面淘汰时，不需要修改：保护位（内存块号、驻留位、访问位、修改位需要修改）。

6.4 地址转换过程中可能出现的现象

虚拟地址→物理地址转换可能出现：页表项位于快表中正常转换；页表项不在快表中更新快表；页表项位于内存页表中正常转换；缺页中断（页表项不在内存）。
不会出现：地址越界中断（越界属于另外的中断）、物理地址不存在系统停机。

6.5 页面调入策略与分配策略

页面调入策略：请求调页、预调页（全调页、后调页、延迟调页不是）。
"固定分配、局部置换"：为每个进程分配固定数目的内存页面；缺页时只能在本进程页面中置换。
"可变分配、全局置换"：进程内存页面可以动态增长或减少；缺页时可以从系统中任何进程处进行置换。

6.6 页面置换算法

LRU（最近最久未使用） 、CLOCK（时钟）/NRU（最近未使用）算法需要用到访问位（引用位）；FIFO、OPT 不需要。
FIFO 算法可能出现：颠簸（抖动）、Belady 异常。
虚拟存储正确叙述：颠簸是由于缺页率过高引起的现象；工作集是随时间变化的；采用工作集模型可以解决颠簸问题；LRU 算法不会导致 Belady 现象。
虚拟存储器正确叙述：进程的部分程序装入后便可运行；虚拟存储允许用户使用比物理内存更大的存储空间；实现虚存必须有硬件支持。
实现虚拟页式存储管理的软件条件：缺页中断处理程序、页面调入策略和页面置换策略、程序分页机制和页表。
虚拟页式系统运行中可能出现的现象：页面抖动（颠簸）、Belady 异常、缺页中断、页面写错误。
页表项中用于判断页面是否已调入内存的位：驻留位、中断位。

七、文件管理

7.1 文件基本概念

文件：一组带标识的、在逻辑上有完整意义的信息项的序列；这个信息项的序列即文件内容。
构成文件内容的基本单位：信息项。
文件的逻辑结构是用户所看到的组织形式：
- 流式文件（无结构）：可执行文件呈现为"一组无结构的字符流组合"；目标代码的集合。
- 记录式文件 ：数据库文件通常采用定长记录结构。
按用途划分：系统文件、用户文件。
按组织形式划分：普通文件、目录文件、特殊文件。

7.2 文件目录与 FCB

文件目录必须包含 的关键项：文件的物理地址。
构成文件目录的必需信息：文件存取控制信息、文件结构信息、文件管理信息；文件路径信息不是必需信息（路径由目录结构决定）。
**文件控制块（FCB）**必须保存：文件名、文件大小、文件创建时间、磁盘块起始地址、文件拥有者、文件访问权限；文件描述符、访问控制列表不是 FCB 的必需内容。
提高文件系统性能的措施：块高速缓存、磁盘驱动调度、目录项分解法。

7.3 文件的物理结构

逻辑块号→物理块号的转换由文件的物理结构 决定；与物理结构相关的是用户对文件的存取方式。
顺序结构 ：
- 优点：逻辑块号到物理块号变换简单、支持顺序存取和随机存取、查找速度较快、碎片少。
- 缺点：文件内容不易动态增加、磁盘空间碎片较多。
链接结构 ：
- 优点：适合顺序存取（不适合随机存取）、文件内容容易动态增加、碎片较少。
- 缺点：检索速度慢、不适于随机存取。
索引结构 ：
- 优点：逻辑块号到物理块号寻址较快、既适合顺序存取又适合随机存取、文件容易动态增长、查找速度快。
- 缺点：系统开销较大。
多级索引结构：支持无限大的文件、容易动态增长、适合随机存取。
随机存取适合的结构：连续结构、索引结构、多级索引结构。
顺序存取可用的结构：磁带/光盘/磁盘上的连续结构文件、磁盘上的链接结构文件、磁盘上的索引结构文件。
索引结构在磁盘、磁盘阵列上访问速度更快；顺序结构在磁带、光盘、磁盘、磁盘阵列、光盘阵列上都较快。
磁带（顺序存取介质）上不适用的组合：连续+随机、链接+顺序、链接+随机、索引+顺序。

7.4 FAT 文件系统

FAT ：文件分配表；FAT16 用 16 位表示簇号；FAT 是 Windows 支持的文件系统；FAT 文件系统中文件的物理结构是链接（链式）结构。
FAT 不正确的说法：FAT16 支持长文件名（255 字符）、FAT 采用位示图法管理存储块、FAT 具有访问分级权限。
FAT 正确叙述：存储块采用链式结构管理、不区分文件名大小写、每个文件只有一个集中的目录项。

7.5 文件存储空间管理

文件存储空间的管理方法：空闲块表、空闲块链表、位示图、成组链接法（散列表不是）。
位示图题：根据位示图分配磁盘块（顺序结构/链接结构/索引结构下文件第 1 块的位置），需按位示图的行列取值判断。

7.6 目录项分解法与访盘次数

目录项分解法：把文件名与文件其他信息分开存放，减少目录检索时的访盘量。
典型计算（Q173）：磁盘块 512B、FCB 64B、文件名占 8B，分解后第一部分 10B（文件名+文件内部号）、第二部分 56B。目录文件有 254 个 FCB 时，采用目录项分解法查找平均访盘次数为 4（第一遍查第一部分、第二遍读第二部分对应块）。

7.7 UNIX 文件系统

UNIX 权限数字表示法 ：三位数字分别表示属主、同组用户、其他用户的权限（r=4、w=2、x=1）。
- 761：属主 rwx（读写+执行）、同组 rw-（可读可写）、其他 --x（只可执行）。
- 765、776、777、555、666、644、544、744、736、414、511、755 等依此类推。
UNIX ls -l 输出：第一列 10 个字符表示类型与权限（如 drwxrwx--x），后接链接数、属主、属组、大小、日期、文件名。
- 目录权限：r 可读目录、w 可修改（创建/删除）目录、x 可进入（搜索）目录。
- 例：tmp 权限 drwxrwx--x → 属主可读写可进入、同组可读写可进入、其他用户只可进入（不可读写）。
UNIX V7 文件系统 ：目录项 16 字节（节点号 2B + 文件名 14B）；i 节点 128 字节；直接索引指针 10 个；磁盘块 1024 字节。读取 /usr/ast/mbox 等文件需要按 i 节点→直接索引→数据块的路径计算访盘次数。

7.8 磁盘调度算法

磁臂（磁盘）调度算法：先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描算法（SCAN，电梯算法）、循环扫描（C-SCAN）；最高优先级、短作业优先、下次适应不是磁盘调度算法。
计算要点：以磁头当前位置为起点，按算法顺序访问请求磁道，累计移动磁道数 × 每道耗时 + 读扇区时间。

八、设备管理（I/O 管理）

8.1 设备的分类

按共享属性 分：
- 共享设备：硬盘、磁带机（允许多个进程同时使用）。
- 独占设备：打印机、扫描仪、时钟发生器（串行通信端口、硬盘不是独占设备）。
按信息组织方式 分：
- 块设备：硬盘、磁带机（以块为单位、可随机存取）。
- 字符设备：键盘、终端、打印机。

8.2 I/O 控制方式（数据传送控制方式）

方式	关键部件
程序直接控制方式	设备状态寄存器、地址/数据总线、设备控制寄存器、设备数据缓冲区、地址译码器
中断控制方式	中断请求触发器、中断屏蔽触发器、控制寄存器、数据寄存器、地址译码器（状态寄存器不是其传送结构部件）
DMA 控制方式	DMA 控制器、地址总线和数据总线（设备控制器等不是关键部件）
通道控制方式	通道控制器、地址/数据总线、设备控制器、通道程序代码

通道的数据通道类型：字节多路通道、数组（数据）多路通道、选择通道（设备触发通道、中断通道不是）。
通道的功能：接受 CPU 的指令，按指令要求与指定的外部设备通信；从内存读取该通道指令并执行，向设备发送各种命令；组织外部设备和内存之间进行数据传送；从外部设备得到设备的状态信息供 CPU 使用；将外部设备的中断请求和通道本身的中断请求按序及时报告 CPU。
程序控制 I/O：输出设备返回"准备就绪"信号表示输出缓冲区已空、可以向输出缓冲区写数据。

8.3 I/O 软件层次

I/O 软件一般分为四层：用户应用层、设备独立层、设备驱动层、中断处理层（设备执行层不是）。
"与设备无关的系统软件"层的功能：建立 SPOOLing 系统、提供存储读写的物理块（与设备无关的逻辑块）、为设备提供缓存空间、对用户屏蔽出错来源、向用户报告出错处理情况、对不同速度的设备使用缓冲区来匹配。
该层不是其功能的：向用户报告出错处理情况（这一项属于用户层？）------注意：配置 I/O 设备的寄存器、保存记录设备物理名称等不是设备无关层功能。
将设备名（如 com1）映射到实际物理设备的工作在设备独立层完成。

8.4 设备管理的表格与分配

设备管理采用结构化表格：设备控制表 DCT、控制器控制表 COCT、系统设备表 SDT、通道控制表 CHCT。
设备的名称、标识等相关信息存放在**系统设备表（SDT）**中。
**系统设备表（SDT）**包含：设备类型、设备标识、获得设备的进程号、设备控制表 DCT 指针（设备忙/闲标记不在 SDT 中）。
设备分配策略：先来先服务、高优先级优先。
设备分配需查找的数据结构：系统设备表、设备控制表、控制器控制表、通道控制表。

8.5 缓冲、SPOOLing 与资源分类

提高设备和 CPU 利用率的典型 I/O 技术：缓冲技术、设备分配技术、SPOOLing 技术、DMA 与通道技术。
I/O 系统的硬件结构主要包括：适配器和接口部件、设备控制器、设备硬件（中央处理器 CPU、主存储器不属于 I/O 系统硬件结构）。
输出设备控制器可连接的设备：针式打印机、显示器、绘图仪（数码相机、麦克风属于输入设备）。
资源分类：时钟中断属于不可重用资源（临界资源、共享资源、可重用资源是其他概念）。
设备管理的主要任务之一：匹配设备性能。
对外存储设备的存取通常按固定顺序进行：读状态 → 置数据 → 置地址 → 置控制 → 再读状态（先检查设备状态就绪，再送数据与地址，发送控制命令，最后再次读状态确认完成）。
保证文件安全的方法：定时转储备份文件、设置文件访问控制列表（RAID、固态硬盘、不间断电源不是直接的文件安全手段）。

九、典型计算题速记

页表占用页面数 （Q69）：虚拟地址空间 2GB、页面 4KB → 页数 = 2GB/4KB = 2^19 页；每页表项 4B → 页表大小 = 2^19 × 4B = 2MB；页表占用页面数 = 2MB/4KB = 512。
快表加速（Q252）：命中率 90%、缓存 20ns、内存 100ns：EAT = 0.9×20 + 0.1×(20+100) = 30ns；不用快表 = 100ns（+TLB访问）→ 下降约 36%。
磁盘调度（Q169-171）：SCAN/SSTF/FCFS 按磁头移动顺序累计寻道时间。
目录项分解法访盘（Q173）：平均访盘次数 4。
UNIX V7 访盘（Q168）：按 i 节点与直接索引计算。
记录的成组 （Q174）：100 个逻辑记录 × 80B = 8000B，物理块 512B → 若不使用成组，每记录单独占一块（每块只放一个记录），需要 100 块（因为一个逻辑记录 80B 不能跨物理块共享）。
=SEPARATOR=

计算机网络 · 知识点笔记（474 题整理）

一、Internet 与网络基本概念

1.1 Internet 的组成与特点

Internet 主要组成部分：通信线路、路由器、主机、信息资源（信息资源是"信息资源和服务的载体"）。
Internet 特点：隐藏物理网络的细节 ；不要求物理网络之间全互连；主机使用统一的 IP 地址表示法（不是统一的物理地址）；可在物理网络之间转发数据。
Internet 从用户角度看是资源网 ，从设计角度看是互联网 ；主要使用 TCP/IP 协议（不是 IPX）。
主机是信息资源和服务的载体。

1.2 ARPANET 与网络发展

ARPANET：美国国防部（ARPA）资助的研究性网络；主要研究成果是分组交换技术；为互联网的形成奠定基础。错误说法：无线自组网、共享介质局域网、对等结构无线城域网、拓扑固定。

1.3 网络分类

类型	缩写	关键特征
局域网	LAN	覆盖范围小；Ethernet（总线型）、TokenRing（环型）、TokenBus（令牌总线型）
城域网	MAN	覆盖城市范围、用于局域网间互联；FDDI 是早期主流技术之一；可支持语音/视频/数据；接入网是用户接入主要途径
广域网	WAN	覆盖范围最大、通常由电信部门组建、研究重点是核心交换技术；多采用网状拓扑、分组交换技术
个人区域网	PAN	基于无线通信、覆盖范围小于局域网；IEEE 802.15.4 是主要标准之一；ZigBee 可组建
无线传感器网	WSN	感知外界信息

术语对照：WAN 广域网、MAN 城域网、PAN 个人区域网、WMN 无线网状网、WLAN 无线局域网、WSN 无线传感器网络、PON 无源光网络。
拓扑结构 ：
- 网状拓扑：连接关系无规律、无中心节点、可靠性高（当前广域网常用）。
- 总线型/环型/树型：早期局域网使用；总线型局域网需解决介质访问控制问题。

1.4 网络体系结构

OSI 参考模型（7 层，ISO 制定）

分层：应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。
各层要点：物理层与传输介质直接打交道；网络层主要提供路由选择 功能；不同结点同等层具有相同功能；每层使用其下层提供的服务（不是上层）。
OSI 错误说法：由 IETF 制定、4 个层次、主机-网络层提供路由、网络层负责无线信道访问控制。

TCP/IP 参考模型（4 层，IETF 制定）

分层：应用层、传输层、互联层、主机-网络层。
特点：开放的协议标准、独立于特定计算机硬件、不依赖特定操作系统、统一的网络地址分配方案。
TCP/IP 错误说法：共 7 个层次、由 ISO 制定、最高层是网络层、最低层是数据链路层。

IEEE 802 参考模型

由 IEEE 制定，针对局域网；物理层需针对不同传输介质制定标准（如 10BASE-T、100BASE-TX 等）；解决介质访问控制问题。
IEEE 802 系列：802.1 局域网体系结构、802.2 LLC、802.3 以太网（CSMA/CD）、802.11 无线局域网、802.15 无线个人区域网、802.16 宽带无线城域网。

1.5 网络操作系统

UNIX 系统：HP-UX、Solaris、AIX（Ubuntu、Vista 不是）。UNIX 是典型网络操作系统、多用户多任务、很多公司开发了自己的版本；第一个版本用汇编（后 C 重写，题中"C 语言编写"为错误项）。
Linux：典型网络操作系统、开源、核心是 Linux 内核、与 UNIX 内核不同。
Windows：非开源操作系统；Windows NT 采用客户/服务器结构；Windows Server 2003 主要用于服务器；Windows 2000 发布早于 Windows XP。
国际标准化组织（ISO）：有专门部门从事网络协议标准化、对网络体系结构发展有贡献（不是创建 ARPANET、不是以太网标准制定者）。

二、物理层与宽带接入

2.1 传统接入方式

拨号上网（调制解调器/Modem） ：通过电话网接入，最高速率 56kbps；需使用调制解调器（将数字信号变成声音信号，经电话网程控交换机传输）。错误说法：称为 ADSL 接入。
ADSL ：非对称数字用户线，上/下行速率可以不同；使用调制解调技术；借助电话网（不是有线电视网）；适合家庭用户。
HFC（光纤同轴混合网） ：Hybrid Fiber Coax；与有线电视网 发展密不可分；采用共享信道传输方式；需调制；上/下行速率可以不同。
ADSL 与 HFC 的数据传输都可为非对称方式。

2.2 误码率

误码率：二进制数据在通信系统中传错的概率；衡量正常传输状态下传输可靠性；电话线误码率通常高于光纤（即光纤误码率低）。

2.3 以太网物理层标准

标准	传输介质	速率
10BASE-5	粗同轴电缆	10Mbps
10BASE-2	细同轴电缆	10Mbps
10BASE-T	双绞线	10Mbps
10BASE-F	光纤	10Mbps
100BASE-TX	双绞线	100Mbps
100BASE-FX	光纤	100Mbps
1000BASE-T	双绞线	1Gbps
1000BASE-CX	屏蔽双绞线	1Gbps
1000BASE-LX	单模光纤（最长 5000m）	1Gbps
1000BASE-SX	多模光纤	1Gbps

千兆介质专用接口（GMII）：分隔物理层与 MAC 层；快速以太网介质专用接口（MII）同样分隔物理层与 MAC 层。
网卡 RJ-45 接口连接双绞线。

三、数据链路层与以太网

3.1 局域网类型

Ethernet（以太网）：总线型局域网、IEEE 802.3 标准、CSMA/CD。
TokenRing（令牌环）：环型拓扑、用令牌控制介质访问。
TokenBus（令牌总线）：物理上采用总线结构、逻辑环、用令牌控制介质访问、冲突较少。
ARPANET 不属于局域网。

3.2 以太网标准

以太网类型	标准	速率	介质
传统以太网	IEEE 802.3	10Mbps	多种
快速以太网	IEEE 802.3u	100Mbps	双绞线/光纤等
千兆以太网	IEEE 802.3z	1Gbps	光纤/双绞线/屏蔽双绞线
万兆以太网	IEEE 802.3ae	10Gbps	光纤为主

万兆以太网：缩写 10GbE、主要用光纤、只支持全双工（不采用半双工/CSMA-CD）、可组建城域网、不依赖 CSMA/CD 介质访问控制方法。
千兆以太网：沿用传统以太网帧格式、GMII 分隔物理层与 MAC 层、标准 802.3z、最大速率 1Gbps。

3.3 以太网帧结构（IEEE 802.3 / Ethernet）

帧字段：前导码（7 字节，不计入帧头长度）+ 帧前定界符（1 字节，用于接收同步）+ 目的地址（6 字节 MAC）+ 源地址（6 字节 MAC）+ 类型/长度字段 + 数据（46~1500 字节）+ 帧校验 FCS（4 字节，CRC）。
帧最小长度 64 字节 、最大长度 1518 字节 ；数据字段最小 46 字节 、最大 1500 字节。
地址字段使用 MAC 地址（不是 IP 地址）；类型字段指出高层协议类型（不是应用层协议类型）。
前导码（7B）+ 帧前定界符（1B）总长 8 字节。

3.4 MAC 地址

长度 48 位（6 字节）、称为物理地址/MAC 地址、保证唯一性、通常保存在网卡中。
分配：前 3 字节由 IEEE（RAC）分配给厂商，后 3 字节由厂商分配（题中"后 4 字节/前 4 字节由 RAC 分配"均为错误）。
MAC 地址有单播、广播、组播三种类型（不是仅单播）。
MAC 地址不是应用层地址、不是 IPv6 地址、不能由网络管理员任意分配。

3.5 共享介质以太网与交换式以太网

共享介质（共享式）以太网

中心设备：集线器（Hub） ；物理上星型、逻辑上是总线结构；常用双绞线、同轴电缆。
所有结点共享总线、数据传输会发生冲突、需要介质访问控制（CSMA/CD）。
发送结点需先侦听总线（"先听后发、边发边听、冲突停止、随机重发"）。

交换式以太网

核心设备：以太网交换机 ；支持多对端口之间的并发传输 ；数据传输不会冲突；无需执行 IP 路由选择。
交换机通过 MAC 地址-端口映射表转发帧；转发方式：直接交换、存储转发。
交换机带宽计算：全双工端口按 2 倍速率计（例：3 个千兆全双工 + 16 个百兆半双工 = 3×2 + 16×0.1 = 7.6 Gbps）。

3.6 介质访问控制方法

作用：控制网络结点访问传输介质。
CSMA/CD（载波监听多路访问/冲突检测）：以太网、有线、共享介质。不能完全避免冲突（发生冲突后需随机退避重发，不是立即重传）。
CSMA/CA（载波监听多路访问/冲突避免）：无线局域网。
令牌（Token）控制：TokenRing、TokenBus。

3.7 虚拟局域网（VLAN）

建立在交换式局域网 基础上；可基于交换机端口、MAC 地址、IP 地址、广播组划分（不能用集线器组建 VLAN）。
错误说法：VLAN 概念来自无线网络、IP 地址不能用于定义 VLAN、交换机端口不能定义 VLAN。

四、无线局域网 WLAN（IEEE 802.11）

4.1 基本概念

无线局域网英文缩写 WLAN、标准 IEEE 802.11、以无线电波/红外线为传输介质、可作为有线局域网的补充、采用与传统以太网不同的帧格式。
无线局域网需要介质访问控制（CSMA/CA）；数据帧使用的地址是 MAC 地址（不是 IP 地址）。
通信模式：基于 AP（基础设施模式）与对等（Ad hoc 自组网）模式。

4.2 IEEE 802.11 系列标准

标准	频段	最大速率
802.11（原始）	2.4GHz（ISM 频段）	2Mbps
802.11a	5GHz	54Mbps
802.11b	2.4GHz	11Mbps
802.11g	2.4GHz	54Mbps
802.11n	2.4GHz/5GHz	最高（智能天线）

802.11n：支持 2.4GHz/5GHz 频段、采用智能天线技术、最大速率最高。
802.11a 与 802.11b 设备互不兼容。
跳频通信使用 ISM 频段。

4.3 IEEE 802.11 帧

帧控制字段长度 2 字节 ；地址字段使用 MAC 地址（不是 IP 地址）；数据字段最大长度 2312 字节 ；帧校验采用 CRC。
帧类型：
- 管理帧：信标帧、探测帧、关联帧（关联请求/响应）。
- 控制帧：RTS、CTS、ACK。
- 数据帧：数据。
虚拟监听机制（VCS） ：位于 MAC 层，通过 RTS/CTS 实现。
信标帧：AP 定期广播，使无线主机发现可用 AP。

4.4 网络结构与术语

BSS（基本服务集）：基于 AP 设备组成。
IBSS（独立基本服务集）：无线自组网模式，无 AP、对等结构。
ESS（扩展服务集）、MBSS（网状基本服务集）。
Ad hoc（无线自组网）：自组织形成网络、无线通信、节点对等、无固定基站/AP、拓扑可能变化。
扩频与协调功能术语：
- FHSS：跳频扩频
- DSSS：直接序列扩频
- DCF：分布式协调功能
- PCF：点协调功能
- VCS：虚拟监听

五、网络层（IP）

5.1 IP 协议与地址

IP 协议：运行于互联层；用于屏蔽各个物理网络的差异；规定了数据报的路由方式；不定义 MAC 地址格式。
IP 地址分类（看最高位）：
- A 类：最高位 "0"（0.0.0.0 ~ 127.255.255.255）
- B 类：最高位 "10"（128.0.0.0 ~ 191.255.255.255）
- C 类：最高三位 "110"（192.0.0.0 ~ 223.255.255.255）
- D 类：组播地址（224.0.0.0 ~ 239.255.255.255）
- E 类：最高三位 "111"（保留）
IPv4 版本字段 4 比特 ；IPv6 版本字段也是 4 比特。

5.2 IP 数据报格式

报头长度字段：以 32 位（4 字节）双字为计量单位；值 = 报头长度/4（如 20 字节 → 值 5）。
总长度字段：报头+数据的字节数。
生存周期（TTL）字段：防止数据报在互联网中无休止传递。
头部校验和：只校验报头（不能保证整个 IP 数据报的完整性）。
选项域：主要用于控制和测试两大目的。
路由器收到校验出错的 IP 数据报：抛弃（不纠正、不转发、不通知目的主机）。

5.3 源路由与选项

严格源路由 ：指定 IP 数据报必须经过路由器的完整路径。
松散源路由：指定必须经过的一些关键路由器（其他可经过可不经过）。
记录路由、时间戳：测试/诊断用选项。

5.4 IPv6

IPv6 地址类型 ：单播地址、组播地址、任播地址、特殊地址（没有广播地址）。
回送地址：::1（即 0:0:0:0:0:0:0:1）。
IPv6 地址压缩规则：每组前导 0 可省略；连续全 0 组可用 :: 压缩（只能出现一次）。
- 21DA:D3:0:2F3B: 可写为 21DA:00D3:0000:2F3B:0、21DA:D3:0:2F3B:0、21DA:D3::2F3B:0:0:0:0 等。
研究 IPv6 的动机：IPv4 地址空间不足；IPv4 性能可进一步提高；IPv4 地址配置较为繁琐；IPv4 的 QoS 机制提供的功能有限。错误说法：IPv4 不能在移动设备中使用、经常导致系统瘫痪、设计思想不正确。

5.5 NAT

NAT（网络地址转换）：将内网私有地址映射为外部公网地址。
主机 A（192.168.1.100）经 NAT（内网 192.168.1.1 / 外网 206.102.66.36）访问外网主机 B：外网主机收到的源地址为 NAT 外部地址（206.102.66.36）；主机 A 收到 B 的应答源地址为 B 的 IP。
NAPT（网络地址端口转换）：一个外部 IP 地址可同时供内部多台主机访问外网。
静态 NAT、动态 NAT、NAPT 是 NAT 的工作模式（"并行 NAT"不是）。

5.6 ARP 与 ICMP

ARP（地址解析协议） ：实现 IP 地址 → 物理地址（MAC）映射；请求用广播、响应用单播；利用高速缓存提高解析效率；使用计时器保证 ARP 表项有效性。
ICMP（网际控制报文协议） ：差错报文特点：
- 目的地址通常是出错数据报的源地址（不是前一站路由器）。
- 不享受特别的优先权、不享受特别的可靠性。
- 包含故障 IP 数据报数据区的部分数据。
- 伴随抛弃出错 IP 数据报而产生。

5.7 组播（IP 组播）与 IGMP

IPv4 组播地址通常是 D 类 IP 地址 ；组播组成员是动态的；不加入组播组也可以发送组播数据报。
IGMP ：组播组管理协议（不是组播路由协议）；IGMPv2 具有成员快速离开机制；IGMPv3 成员可指定是否接收某些组播源的报文；IGMP Snooping 可在二层设备上形成组成员与接口对应关系。

5.8 路由协议（RIP / OSPF）

特性	RIP	OSPF
算法	向量-距离（距离向量）	链路-状态
度量	跳数	链路开销/代价
收敛	较慢（慢收敛）	较快
适用	小型/简单网络	大型/多路径/动态网络

RIP 慢收敛的解决对策：水平分割、毒性逆转、触发刷新、保持对策（抑制计时器）（身份认证、加密、提高处理能力不是）。
RIP 距离以跳数计算；RIP 使用 UDP 端口 520。

5.9 路由转发与子网计算

路由器转发依据：最长前缀匹配（匹配掩码/目的网络）。
同一网络判断：IP 与掩码按位与（网络号）。
子网掩码计算题（例）：IP 10.10.48.2/255.255.248.0 移动至 10.10.32.0/255.255.248.0 网络 → 主机部分在 10.10.32.x~10.10.39.x 范围内选。
与直连路由器（如 192.168.1.39，掩码 255.255.255.240，即 192.168.1.32/28）同网段的主机 IP 在 192.168.1.33~46 内（去除广播地址）。

六、传输层（TCP/UDP）

6.1 TCP 的特点

面向连接 、可靠、全双工 通信、流接口（字节流）、连接的可靠建立、连接的优雅关闭。
连接建立采用 3 次握手 ；利用确认与重传机制 保证可靠（流量控制用滑动窗口，不是重传机制）；采用自适应的 RTT 计算方法。
TCP 端口号采用 16 位二进制表示（不是 8 位）。
TCP 基于 IP 数据报传输，提供面向连接的流服务。

七、应用层

7.1 客户机/服务器模型

C/S 模型：服务器被动等待客户机请求、服务器通常并发处理多个用户的请求、可解决应用进程之间的同步问题。错误说法：可适应资源分配均等、可提高网络传输速度。
重复服务器方案 ：服务器为多个请求建立 FIFO 等待队列，依次处理（如 SNMP 采用）。
并发服务器方案 ：服务器为每个请求创建进程/线程并发处理（如 Web、FTP、Telnet、Email 采用）。
对等计算（P2P）见下节。

7.2 P2P 与对等计算

P2P 网络三种拓扑 ：
- 集中式：存在中心服务器（如早期 Napster），服务器只存储目录/索引信息。
- 分布式非结构化 ：无中心服务器、采用随机图 方式组织、采用**洪泛（广播）**方式查询、不支持复杂查询（如 Gnutella）。
- 分布式结构化 ：无中心服务器、采用 DHT（分布式散列表） 技术、支持精确关键词匹配查询（如 Pastry、Tapestry、Chord、CAN）。
混合式 P2P：存在索引结点（保存可利用的搜索结点信息、为用户计算信誉值）。
理论基础：六度分隔理论 （Milgram 提出并实验验证、Watts 进一步验证）、小世界假设；验证采用纸质的连锁信。
BitTorrent（BT）：共享文件分成多个数据块、下载同一文件用户越多越快、种子文件包含 Tracker 服务器信息（种子后缀不是 ".bt"）。
Maze ：MIT 开发的开源系统、支持断点续传；主要服务器：用户管理服务器（负责认证/注册）、文件目录服务器（收集共享目录）、索引和检索服务器、心跳服务器（管理在线用户列表）。
P2P 文件共享系统错误说法：都互相兼容、都使用 Tracker、都支持积分/种子机制。

7.3 DNS 域名系统

DNS 采用层次化命名机制 ；域名解析需借助一组域名服务器；域名服务器逻辑上构成层次结构（物理拓扑不必是层次型）；递归解析/反复解析都是解析方式；可用高速缓存提高效率。
域名解析不必从根域名服务器开始，可从本地/任一域名服务器开始。
提高解析效率 ：解析从本地域名服务器开始；域名服务器使用高速缓存；客户机（本地主机）使用高速缓存；减少"非权威"映射使用率。减小 TTL 值反而降低效率。
客户机可将域名服务器设置为：域名服务器树根节点的 IP 地址、本地域名服务器的 IP 地址、本地域名服务器父节点的 IP 地址。
域名服务器返回"非权威"资源记录，说明信息来自缓存（仍可用，只是非权威）；递归与反复解析是两种方式（不必同时使用）。
资源记录类型：HINFO（主机描述）、SOA（授权开始）、A（主机地址）、PTR（指针，域名→IP 的反向映射）、MX（邮件交换机）。

7.4 电子邮件（SMTP / POP3 / IMAP / MIME）

SMTP （简单邮件传输协议）：C/S 模式；规定发送进程如何与接收进程通信（不规定邮件报文存储格式）；接收进程在 TCP 25 端口 守候；响应以 3 位数字 开始（如 220、250、354）；采用 ASCII 文本行。
- SMTP 三个阶段：连接建立（HELO）、邮件传送（MAIL FROM、RCPT TO、DATA）、连接关闭（QUIT）。
POP3 （邮局协议）：读取邮件用；TCP 110 端口；响应以 +OK / -ERR 开始。
- POP3 三个阶段：认证（USER、PASS）、事务处理（STAT 查询邮件总数和长度、LIST 列出报文长度、DELE 标记删除、RSET 取消删除标记、NOOP 无操作）、更新（QUIT 后真正删除）。
IMAP：也用于从邮件服务器读取邮件（与 POP3 并列为邮件读取协议）。
从邮件服务器邮箱读邮件：POP3 / IMAP；发送邮件：SMTP。
MIME（多用途互联网邮件扩展） ：用于传输多媒体信息，编码方法：base64、quoted-printable。
邮件报文格式：RFC 822；多媒体编码不属于 SMTP 基本功能。

7.5 FTP（文件传输协议）

FTP 采用 C/S 模式、使用 TCP。
控制连接 ：21 端口；数据连接：20 端口。
主动模式（PORT）：数据连接的 TCP 请求由服务器 发起；被动模式（PASV）：由客户端发起。
PORT 命令与 PASV 命令都由客户端发出。
文件传输方式：文本方式 与二进制方式（传输 mp4 等二进制文件用二进制方式）。
FTP 用户接口命令：
- pwd：显示远程主机当前工作目录
- cdup：回到上层目录
- put：将本地文件传至远程（上传）
- binary：二进制传输方式
- ascii：ASCII 文本传输方式
- passive：进入被动传输方式
- delete：删除远程文件
- close：中断与服务器连接
- quit：退出 ftp 会话
- （owd、put 表示"下载"等为错误描述）

7.6 Telnet 远程登录

Telnet ：远程登录服务，使本地主机成为远程主机的仿真终端；采用 **NVT（网络虚拟终端）**屏蔽不同主机系统对键盘解释的差异；C/S 模式；基于 TCP。
NVT 作用：屏蔽键盘差异（不是加速收发、压缩/加密信息、提供区分服务）。
Telnet 主要用于远程登录/远程操作（不是下载文件、不是 FTP 替代品）。
错误说法：可使远程服务器成为本地主机的终端、采用 P2P 模式、采用对等计算模式。

7.7 Web / HTTP / HTML

Web ：最早由 Tim Berners-Lee 主持开发；Mosaic 是第一个图形界面 Web 浏览器；采用 C/S 工作模式；传输协议为 HTTP ；页面通常符合 HTML 规范。
HTTP：Web 客户机与服务器之间的传输协议；建立在 TCP 之上；定义了请求报文与响应报文的格式；不要求双方相同操作系统。
HTTP 请求报文 ：包含一个请求行、若干个报头行、可能带有报文体（不包含状态行；报文头与报文体以空行分隔，不是逗号）。
HTML ：用于描述 Web 文档结构、标记成对出现 （不区分大小写）、有些标记具有可选属性；不是传输协议。
- 错误说法：图像标记 <IMAGE>、回车标记 <CR>、换行标记 <LF> 等（这些不是 HTML 标准标记）。
Web 浏览器组成 ：控制单元、客户单元、解释单元。
- 控制单元：解释键盘/鼠标输入的命令；客户单元：实现 HTTP 协议、建立与服务器连接；解释单元：解释返回的页面。
Web 安全：在浏览器中加载自己的证书 可避免他人假冒自己；索取/验证 Web 站点证书可验证站点真实性；使用 SSL 可防止传送过程第三方偷看（防篡改用数字签名/摘要，不是 base64）。

7.8 搜索引擎

搜索引擎主要由 搜索器、索引器、检索器、用户接口 四部分组成。
搜索器：逐个访问 Web 站点，采集页面信息；索引器：理解文档并生成文档库索引；检索器：根据查询快速找到文档；用户接口：输入查询、显示结果。

7.9 即时通信（IM）

IM 系统两种基本服务：呈现服务 （呈现者/观察者两类呈现客户）与即时消息服务。
呈现服务：用户之间相互订阅并获取彼此的状态变更信息（用户在线状态是一种呈现信息）。
基本通信模式：用户/服务器模式 （消息经服务器中转，服务器验证客户身份）与用户/用户模式（不经中间服务器直接收发）。
IM 相关标准：RFC 2778 定义了即时通信模型框架（不是 RFC1001）；IMPP 工作组制订了相关标准。
各 IM 系统的协议：
- QQ：腾讯私有协议（QQ 不是基于 ICQ 代码、不采用 OSCAR）
- MSN：MSNP
- AOL / ICQ：OSCAR
- XMPP：基于 Jabber
- SIMPLE：基于 SIP
QQ：服务器保存好友列表、即时消息经服务器中转（非必须）、聊天信息经加密（非明文）、每次登录使用的登录服务器可能不同、登录后获取会话密钥与好友列表。
Skype ：支持高清晰音质、采用 iLBC 和 iSAC 编码 、支持多方通话、可在 Linux 平台使用、混合式拓扑 ；穿越防火墙用 STUN / TURN 协议；登录服务器保存用户密码。
XMPP ：基于 XML 的 IM 协议、开放标准、地址称为 JID 、采用统一寻址方案、C/S 模式；3 种实体：XMPP 客户、XMPP 服务器、XMPP 网关（网关负责 XMPP 与非 XMPP 系统互联）。

7.10 SIP 与 SIMPLE

SIP（会话发起协议） ：应用层协议（不属于传输层）；可运行于 IP 承载网络之上；可管理会话状态；会话可传送文本信息；用户标识类似于 E-mail 地址 、以 "sip:" 开头；是全局性地址（不必包含 IP 地址）；可经多个代理服务器转发。
SIP 消息：起始行分请求行和状态行；请求消息类型：INVITE（邀请用户参加会话）、ACK（证实收到最终响应）、OPTIONS（请求服务器能力信息）、BYE（终止会话）、CANCEL（取消挂起的呼叫）、REGISTER（注册）。
SIP 系统基本服务器：代理服务器、注册服务器、重定向服务器 （DNS 服务器不是）。
- 代理服务器：接收和处理用户代理请求、具有名字解析能力、分有状态/无状态。
- 注册服务器：处理用户注册请求。
- 重定向服务器：负责规划呼叫路径。
SIP 用户代理：由 **UAC（用户代理客户）和 UAS（用户代理服务器）**组成、处于用户终端中、用户通过它交互；分有状态与无状态是代理服务器的属性（用户代理不这样分）。
SIMPLE ：对 SIP 的扩展（不是对 XMPP）；MESSAGE 用于发送一次性短消息；SUBSCRIBE 用于订阅呈现信息；NOTIFY 用于传送呈现信息；PUA 生成用户的呈现信息；可扩展为 MSRP。

7.11 VoIP / IP 电话

VoIP（IP 电话）系统 4 个基本组件：终端设备、网关、网守、多点控制单元（MCU）。
网关功能：号码查询、信号调制、信号压缩与解压、路由寻址、呼叫控制、通信连接建立。
网守功能 ：是网络中的消息控制中心、用户身份验证、地址映射（确定网关地址）、存留呼叫详细记录、进行计费管理、路由寻址（没有信号调制功能）。
**多点控制单元（MCU）**组成：多点控制器 + 多点处理器；通过 MCU 实现多点通信。
RTP / RTCP ：媒体流传输用 RTP 、质量反馈用 RTCP 。
- RTCP 报文类型：SR（发送者报告）、RR（接收者报告）、SDES（源描述报文，传递 CNAME 与 SSRC 映射）、BYE（离开报告）、APP（特定应用）。
- RTCP 功能：提供数据分发质量的反馈报告、传递 RTP 源规范名称（CNAME）、控制 RTCP 数据包传送间隔、传输少量会话控制信息（不压缩/传输实时语音媒体流）。

7.12 视频点播（VOD）与 IPTV

VOD 服务类型：NVOD、TVOD、IVOD。
VOD 系统组成：节目制作中心（负责节目采集和压缩）、视频服务器、视频节目库、管理服务器（提供用户登录界面）。
IPTV：可提供通信类业务、需要 MCDN（内容分发网络） 技术支持、通常采用组播技术；内容分发技术：内容发布、内容路由（负载均衡）、内容交换、性能管理。
媒体分发技术：内容发布技术（将内容投递到最近远程服务器）、内容路由技术（用户请求得到最近内容源响应）、内容交换技术（管理高速以太网交换机）、性能管理技术（保证网络处于较好运行状态）；媒体分发通常用到组播。

7.13 网络管理

ISO 定义的五大管理功能域 ：配置管理、性能管理、故障管理、安全管理、记账管理。
- 不是管理功能域：用户管理、链路管理、密钥管理、证书管理、域名管理、会话管理、连接管理、能量管理、接入管理。
配置管理 ：初始化被管对象、更改系统配置、关闭被管对象、收集系统状态信息、获取重要变化信息（不是短期行为、不是仅在新建网络时需要）。
故障管理 ：检测故障、隔离故障、纠正故障（不能自动处理所有故障）。
记账管理：记录网络资源使用情况、计算网络运营成本、统计网络资源利用率（不是维护网络故障日志）。
安全管理：管理授权机制、维护安全日志、跟踪入侵活动（不能保证网络绝对安全）。
性能管理：保障网络服务质量。
SNMP（简单网络管理协议） ：
- 由 IETF 制定、由多个 RFC 文档组成、被广泛接受的网管标准。
- 特点：简单（不是复杂）、扩展性强、实时性较好、健壮性好。
- 采用轮询机制 + 告警（trap）；可工作于非 TCP/IP 环境；工作于应用层（不是网络层）。
- 管理模型：管理器（Manager）+ 代理（Agent，安装在被管设备中）+ 管理信息库（MIB）；管理器与代理中都有 MIB。
CMIP（公共管理信息协议） ：
- 由 ITU 制定、是 OSI 网络管理协议、与 CMIS 配合工作（CMIS 定义服务原语）。
- 采用委托监控机制 （不是轮询）；及时性优于 SNMP。
MIB（管理信息库） ：保存网管信息、采用树状结构、代理收集数据并更新 MIB、可轮询访问（其格式不是由 IEEE 制订、不由 IEEE 集中存储）。
MIT：定义管理对象的树状结构（管理信息树）。
网络管理对象：包括网线、存储设备、操作系统等（不包括用户所有密码）。
入侵检测（IDS）：发现可能存在的攻击行为、可识别内部用户的非授权行为（不仅识别外部攻击）。

八、网络安全

8.1 加密算法分类

类别	算法
对称加密	DES、3DES、AES、IDEA、RC2、RC4、RC5、Blowfish
公钥（非对称）加密	RSA、ECC、ElGamal、DSS（数字签名）

对称密码 ：加密与解密使用相同密钥、密钥必须保密、算法可以公开。
公钥密码 ：公钥与私钥成对出现 ；可用公钥不能计算出私钥；公钥可公开、私钥保密。

8.2 典型算法细节

DES ：对称加密、分组密码 、加密单位 64 位分组 、加密与解密使用相同密钥；错误：密钥 512 位、96 位、以 128 位分组。
RSA ：公钥算法、安全性建立在大素数分解基础上、常用于数字签名与密钥交换、Rivest 是发明人之一、密钥长度可为 128 位（不限于 128 位）。
ElGamal ：公钥算法、基于离散对数 、常用于数字签名、密文依赖于随机数、又称概率加密方法（不是由 IEEE 形成标准）。
ECC（椭圆曲线密码） ：公钥算法、建立在求解椭圆曲线离散对数问题基础上、支持数据加密与数字签名。
对称 vs 非对称：AES、RC4、RC5、DES、3DES、Blowfish 是对称；RSA、ECC、DSS、ElGamal 是公钥/非对称。

8.3 数字签名与消息摘要

数字签名 ：基于公钥（非对称）密码体制 ；签名信息与原有信息相关；签名可看作加密的消息摘要 ；一个签名对应一个发送者（不可抵赖）；验证时需使用 Hash（哈希）函数，通过消息比较判断是否匹配。
MD5 ：常见的消息摘要算法 ；消息摘要称为"不可逆指纹"；MD5 生成 128 位摘要；摘要可用于验证消息是否被篡改（摘要是 Hash 结果，不是"已加密"）。
数字签名可基于公钥体制，也可基于非对称密码体制。

8.4 安全协议分层

层次	安全协议
应用层	S/MIME、PGP、PEM、SET、MOSS
传输层	SSL、TLS、PCT
网络层	IPSec
主机-网络层	PPTP、L2TP

SSL ：传输层安全协议、最初由 Netscape 制定、包含 SSL 握手协议、可保护信息传输的机密性与完整性、可用于 HTTP/FTP（工作于传输层，不是网络层）。
TLS ：传输层安全协议、由 SSL 修订而来、与 SSL 功能类似、可用于 HTTP（不是由 ISO 制定）。
IPSec ：网络层 安全协议、主要协议包括 AH 与 ESP ；**SA（安全关联）**是源主机与目的主机之间建立的逻辑连接（单向）；支持传输模式与隧道模式；支持 IPv6 分组传输；可提供加密与身份认证服务。
- AH 提供身份认证 （不提供加密）；ESP 提供加密。
PGP：应用层安全协议、针对电子邮件、支持数据加密、数字签名、身份认证、保证邮件完整性、使用对称+公钥混合加密（不使用 ESP 加密）；还支持报文压缩、报文分段、多语种。
S/MIME ：应用层安全协议、针对电子邮件、支持邮件内容加密与数字签名（不是针对域名解析服务）。
SET ：用于电子商务、防止交易数据被篡改、需要**认证中心（CA）**支持、验证交易双方身份（不只使用对称加密）。
PKI：利用公钥加密和数字签名技术建立的安全服务基础设施。

8.5 认证中心（CA）

CA 的作用：将公钥和特定实体绑定 ；通常是可信的第三方权威机构。
CA 错误说法：保证密钥交换绝对安全、主要利用对称加密、保管用户私有密钥。

8.6 网络攻击分类

主动攻击：篡改消息、重放消息、伪造消息、拒绝服务（DoS）、邮件炸弹、源路由攻击、地址欺骗、截获并阻止接收。
被动攻击：窃听消息、流量分析、截获消息（不修改内容）。
服务攻击：对 Web 服务器 80 端口攻击、邮件炸弹（针对特定服务）。
非服务攻击：攻击路由器、攻击防火墙、攻击 DNS 服务器、占用通信线路（针对网络本身）。
拒绝服务攻击：主要消耗被攻击者的资源（不是被动攻击）。

8.7 防火墙

防火墙：位于内部网络与外部网络之间、用于执行网络安全控制策略、通常是硬件与软件结合的系统、可限制内部用户访问外部互联网、可限制外部用户访问内部网。
包过滤路由器（屏蔽路由器） ：防火墙的一种类型、网络层防火墙、基于规则表进行过滤、可检查源/目的 IP 地址、协议类型、源/目的端口号、实现 IP 数据报过滤。
应用级网关 ：防火墙常见类型、工作在应用层 、实现对应用层数据的过滤、常用多归属主机实现、可支持多归属模式。
代理服务器 ：工作在应用层的防火墙（不是物理层、不是包过滤路由器）。
蜜罐：一个包含漏洞的诱骗系统、能模拟路由器与交换机等设备、可防止攻击者获取有价值资源、可收集/分析/记录攻击者行为。
防火墙与入侵检测系统是不同概念。

8.8 可信计算机系统评估准则（TCSEC）

TC-SEC-NCSC（橙皮书） ：由美国政府制定（不是 ISO、不是欧盟、不是 IETF）。
安全等级：D < C < B < A（A 级安全要求最高 ）。
- D 级：非安全保护类型。
- C 级 ：自主保护类型，分为 C1、C2（C 级没有 C3）。
- B 级：强制保护类型，分为 B1、B2、B3。
- 一般 UNIX 系统至少达到 C2 级。
- 能提供强制型安全保护 的最低安全等级：B1 级。
中国的等级保护标准与 TCSEC 不同（"中国采用欧盟标准"错误）。

8.9 其他安全术语

身份认证的生理特征：指纹、视网膜、脸型（身份证、密码不是生理特征）。
信息存储安全措施：设置访问权限（网络传输加密、HTTPS、隧道属于传输安全）。
提高网络安全的措施：设置防火墙、数据加密、身份认证、入侵检测、定期备份（"绝对安全"不存在）。

九、其他应用与技术

9.1 LAMP 架构

LAMP = Linux + Apache + MySQL + PHP；支持快速开发、支持多种脚本语言、采用开源数据库、成本低（不是起源于 Windows 平台）。

9.2 物联网（IoT）

是一种新型的网络信息系统；实现人与物、物与物 之间的互联；可利用 WSN 技术感知外界信息；RFID 是常用技术之一；物联网与互联网不是彼此隔绝。

9.3 IIS 与 Web 站点访问控制

在 NTFS 分区上建立 Web 站点时，限制用户访问的方法：IP 地址限制、用户验证、Web 权限、NTFS 权限。

附录：四级考试大纲补充知识点

以下为教育部考试院《四级操作系统原理》《四级计算机网络》考试大纲（2025年版）中列出的知识点，

其中大部分已在本笔记主体覆盖；此处补充题库截图中较少出现、但考纲明确要求掌握的内容，供考前查漏补缺。

一、操作系统原理部分补充

1. 系统调用接口

系统调用是操作系统提供给用户程序的编程接口，用户程序通过系统调用向内核请求服务（如读写文件、申请内存、进程控制）。
用户态 → 内核态通过陷入（trap）/系统调用指令（如 int 0x80、syscall）完成切换，并提升特权级。
系统调用分类：进程控制类、进程通信类、文件操作类、设备管理类、信息维护类（如获取当前时间/日期）等。
系统调用传递参数的 3 种方式：①陷入指令自带参数；②通用寄存器传递；③专用堆栈传递。
系统调用与一般程序调用的区别：调用程序运行在用户态 ，通过陷入进入内核态（特权级提升）。

2. 覆盖技术与交换技术

覆盖（Overlay）：让不同程序段在不同时间装入同一内存区域，使小内存能运行大程序；由程序员手工管理，现已较少使用。
交换（Swap/Swapping） ：把暂不运行的进程从内存换出到磁盘（对换区），需要时再换入；以整个进程为单位，是早期提高内存利用率的虚拟存储手段。
对应关系：固定分区、可变分区可进行整个进程交换 ；页式/段式/段页式可进行进程部分交换（本笔记正文已述）。

3. 死锁补充：活锁、饥饿、资源分配图

活锁（Livelock）：进程并未被阻塞，但不断改变状态/反复尝试却始终无法取得进展（例如两个进程互相"礼让"，谁都无法继续）。
饥饿（Starvation）：进程等待某资源却被无限期推迟（资源未被死锁占据，只是始终轮不到它）。
资源分配图 ：用有向图表示进程（圆圈）与资源类（方框）间的请求/分配关系；图中出现环是死锁的必要条件。
死锁检测：通过分析资源分配图是否存在环路实现（配合银行家算法进行死锁避免）。

4. 线程实现机制与 Pthreads

线程实现方式：
- 用户级线程：由线程库管理、内核无感知、切换快；但一个线程阻塞会导致整个进程阻塞，且不能利用多处理器并行。
- 内核级线程：由内核管理、可多处理器并行、一个线程阻塞不影响同进程其他线程；切换开销较大。
- 组合方式：用户级与内核级混合。
Pthreads（POSIX 线程库）：用于创建、管理线程，并通过**互斥锁（mutex）、条件变量（condition）**等实现线程同步互斥。

5. 操作系统演化与典型操作系统

演化脉络：单道批处理 → 多道批处理 → 分时 → 实时 → 网络 → 分布式 → 并行/嵌入式。
典型系统：MS-DOS、Windows 系列、UNIX（1969 年诞生）、Linux（1991 年）、Mac OS、Android/iOS 等。
注：本笔记"网络部分·网络操作系统"已覆盖 UNIX/Linux/Windows 基本特征，此处补充演化脉络。

二、计算机网络部分补充

1. 分组交换技术：数据报 vs 虚电路

特性	数据报	虚电路
连接	不需要预先建立连接	需要建立逻辑连接
路径	每个分组独立选择传播途径	建立连接时确定路径
源/目的地址	每个分组都需携带	建立连接后无需源/目的地址
有序性	可能乱序、重复、丢失	不会乱序、重复、丢失
差错控制	各结点独立处理	结点做差错检测，无需路由选择
多连接	---	结点可建立多条虚电路

2. UDP 协议

UDP：无连接、不可靠 、面向数据报（保留报文边界）、开销小、传输效率高；不提供拥塞控制。
UDP 首部：源端口（16 位）+ 目的端口（16 位）+ 长度 + 校验和，共 8 字节。
使用 UDP 的典型应用：DNS、RIP、SNMP、TFTP、DHCP、RTP（实时媒体流）。
适合对实时性要求高、允许少量丢失的场景。

3. 网络业务持续性规划

目的：保证网络业务在故障、灾难情况下仍能持续运行或快速恢复。
手段：冗余设计 （双链路、双电源、双机热备）、数据备份与容灾 （异地备份）、故障切换与负载均衡、业务连续性计划（BCP）/灾难恢复计划（DRP）。
关键指标：可用性（Availability）、RTO （恢复时间目标）、RPO（恢复点目标）。

4. 恶意代码与病毒防控

恶意代码类型：计算机病毒、蠕虫（自主传播、不依附宿主文件）、木马（伪装正常程序窃取信息）、逻辑炸弹、间谍软件、勒索软件。
病毒传播途径：文件、邮件附件、移动存储介质、网络下载、网页脚本等。
病毒防治：安装并及时更新 杀毒软件、系统打补丁、防火墙、入侵检测、访问控制与安全意识、发现后隔离/清除。

5. 社交网络应用（SNS）

基于六度分隔理论 与小世界假设；用户通过好友/关注关系连接成网络。
常见应用：即时通信、微博、博客、论坛、社交平台；相关技术：关系网络分析、推荐系统、隐私保护。

6. 网络安全基础补充

其他攻击类型：社会工程学、中间人攻击（MITM）、会话劫持、端口扫描、漏洞扫描等。
身份认证方式：口令/密码、数字证书、生物特征（指纹/视网膜/脸型）、双因素认证、令牌。
安全相关活动：安全审计、安全评估、渗透测试。