计算机四级——《网络工程》科目，易错点总结【纯手工总结】

文章目录

• 操作系统基础
• • 进程与线程
  • 进程同步与死锁
  • 内存管理
  • 文件系统
  • 设备管理
  • 操作系统结构
• 计算机网络
• • 网络模型
  • 网络安全
  • 无线与链路层
  • 网络协议与机制
  • 应用层协议
  • [P2P 与系统](#P2P 与系统)

操作系统基础

进程与线程

• 进程是资源分配的基本单位，线程是处理机调度的基本单位

• 进程的组成：

  • 程序（指令代码）
  • 数据
  • 进程控制块（PCB）

• PCB包含内容：

  • 进程名、进程号
  • 当前状态、优先级
  • 存储信息
  • 资源清单
  • 家族关系
  • 队列指针
  • 当前打开文件
  • 程序状态字、时钟信息、界地址寄存器

• 状态转换：

  • 运行 → 就绪：时间片用完 / 被抢占
  • 等待 → 就绪：唤醒

• 线程操作：

  • yield：让出 CPU
  • join：等待线程结束

进程同步与死锁

• PV 操作不能实现进程共享

• 信号量：

  • 若有 k 个进程等待 mutex，则信号量值为 -k

• 死锁必要条件：

  • 请求和保持（一次性分配资源可破坏）

• 死锁定理：

  • 资源分配图不可完全化简 ⇔ 发生死锁

• 死锁预防：

  • 资源有序分配法
  • 独占设备静态分配

内存管理

• 内存紧缩（碎片整理）：将零散空闲区合并

• 页式存储：利用率高 + 管理简单

• 支持虚拟存储的方案：

  • 页式
  • 段式
  • 段页式

• 虚拟页式特点：

  • 支持动态扩展内存

• 页表项包含：

  • 页框号
  • 有效位
  • 修改位
  • 访问位

• 页面调度：

  • 请求调页
  • 预调页

• 页面置换算法：

  • LRU（最近最少使用）
  • CLOCK
  • NRU

文件系统

• 文件建立时创建：文件控制块（FCB）

• 文件类型：

  • 普通文件
  • 目录文件
  • 特殊文件

• 文件逻辑结构：

  • 无结构字符流
  • 定长记录
  • 不定长记录

• 文件物理结构：

  • 顺序结构
  • 链接结构
  • 索引结构（支持随机访问）

• 文件安全：

  • 定时转储
  • 访问控制列表（ACL）

设备管理

• 数据传输方式：

  • 程序控制
  • 中断
  • DMA
  • 通道控制

• 通道类型：

  • 字节多路
  • 数组多路
  • 选择通道

• 缓冲区管理重点：

  • 同步问题

操作系统结构

• 整体式系统：结构紧密、效率高
• 微内核：客户机 / 服务器结构

计算机网络

网络模型

TCP/IP 四层模型：

1. 应用层
2. 传输层
3. 互联层
4. 主机-网络层

• 路由选择：在互联层
• IP 支持跨网络通信

网络安全

• HTTPS：基于 SSL/TLS，URL 以 https:// 开头

• IPSec：

  • 工作在网络层
  • 协议：AH（认证）、ESP（加密）
  • SA：安全关联

• 常见算法：

  • MD5：128位
  • DES：长度固定
  • AES（如 Skype 使用 256 位）

无线与链路层

• Ethernet：

  • MAC 地址：6B
  • 最小帧：64B，最大：1518B

• IEEE 802.11：

  • 管理帧：信标、探测、认证
  • 802.11a：最大 54 Mbps

• OSI 数据链路层作用：

  • 屏蔽物理差异

网络协议与机制

• 组播管理：

  • IGMP
  • CGMP

• 路由协议 RIP：

  • 水平分割
  • 毒性逆转
  • 触发更新

• DNS解析：

  • 递归查询
  • 迭代查询

应用层协议

• SIP：应用层协议

• S/MIME：邮件安全（不支持DNS加密）

• XMPP / SIMPLE：即时通信协议

• 即时通信核心服务：

  • 呈现服务
  • 消息服务

P2P 与系统

• 结构化 P2P：

  • Chord
  • CAN
  • Pastry
  • Tapestry

• 混合 P2P：

  • 用户节点
  • 搜索节点
  • 索引节点