408

基础: 2 个月（110小时9分6秒视频），每天 2小时
强化:1个月（60 小时 21 分 19 秒），每天 2 小时
刷题:3个月（5小时40分44秒+161小时28分57秒）
冲刺:2个月（110小时34分6秒）

计算机组成原理

1.计算机系统概述

2.数据的表示和运算

3.存储系统

4.指令系统

5.中央处理器

6.总线

7.输入输出系统

数据结构

1.绪论

2.线性表

3.栈、队列和数组

4.串

5.树与二叉树

6.图

7.查找

8.排序

计算机网络

1.计算机网络体系结构

计算机网络概述

  • 计算机网络的发展
    • 第一阶段：APRPnet→internet→Internet
    • 第二阶段：三级结构 校园网+地区网+主干网
    • 第三阶段：多层次ISP结构
      • 网费就是ISP服务费
      • IXP：因特网交换点(直接交换)
    • 计算机网络的组成
      • 1.组成部分 硬件、软件、协议
      • 2.工作方式 边缘部分+核心部分
        • 边缘设备之间通过进程通信
          • ①C/S方式(client+server)服务与被服务关系
          • B/S方式(browser+servere)
          • ②P2P方式(Peer-to-Peer)互为客户和服务器(种子)
      • 3.功能组成
        • 通信子网(数据通信)
        • 资源子网(资源共享.数据处理)
    • 计算机网络的分类
      • 1.按分布范围分：广域网、城域网、局域网、个人区域网（WAN、MAN、LAN、PAN）
      • 2.按使用者分 公用网、专用网
      • 3.按交换技术分 电路交换 报文交换 分组交换
      • 4.按拓扑结构分 总线、星、环、网状型
      • 5.按传输技术分 广播式网络：共享公共通信信道 点对点网络：分组存储转发和路由选择
    • 标准化工作
      • RFC(Request for Comments)
      • 标准化组织
        • ISO：OSI 模型，HDLC 协议
        • ITU：通信规则
        • IEEE：学术机构、5G
        • IETF：负责因特网相关标准指定
  • 性能指标
    • 速率：数据率/数据传输率/比特率(单位/比特)
      • 如：1/0 位，单位 b/s、kb/s、Mb/s、Gb/s、Tb/s（每秒传输了多少位）
      • ==换算注意是10310^3 不是2102^{10} ==
    • 带宽：单位 Hz，网络通信线路传送数据的能力，"最高通过率
      • 单位和速率一样
      • “网络设备所支持的最高速度”
      • 举例：链路带宽=1Mb/s→主机在 1μs\mu s 内可以发送 1bit 数据
    • 吞吐量：单位时间内通过某个网络/信道/接口的数据量，单位同上
      • 吞吐量受到网络的带宽或网络的额定速率的限制
    • 时延：数据从网络的一端到另一端所需的时间：
      • =发送(传输)时延+传播时延+排队时延+处理时延（前两者常考）
      • 发送时延=数据长度信道带宽\frac{数据长度}{信道带宽}
        • 高速链路说的是发送时延
      • 传播时延取决于电磁波传播速度和链路长度=信道长度电磁波在信道上的传播速率=\frac{信道长度}{电磁波在信道上的传播速率}
      • 排队时延：等待输入输出链路可用
      • 处理时延：检错、找出口
    • 时延带宽积=传播时延×带宽时延带宽积=传播时延×带宽
      • 又称为：以比特为单位的链路长度（某段链路现在有多少比特）
    • 往返时间 RTT ：从发送方发送数据开始，到发送方收到接收方的确认总共经历的时延
      • RTT 越大，在收到确认之前，可以发送的数据越多
      • RTT 包括：{往返传播时延=传播时延×2末端处理时间\begin{cases}往返传播时延=传播时延×2\\末端处理时间\end{cases}
    • 利用率={信道利用率=有数据通过时间(有+无)数据通过时间网络利用率=信道利用率加权平均值\begin{cases}信道利用率=\frac{有数据通过时间}{(有+无)数据通过时间}\\网络利用率=信道利用率加权平均值\end{cases}
      • 分享/408/个人笔记/image 1.webp

计算机网络体系结构与参考模型

  • 分层结构、协议、接口、服务
    • 只有对等实体之间才有协议
    • 分层的基本原则：
      • 各层之间相互独立
      • 每层之间界面自然清晰，相互交流尽可能少
      • 结构上可以分割开
      • 上层单向使用下层提供的服务
      • 整个分层结构应该能促进标准化工作
    • 实体：第 n 层中的活动元素称为 n 层实体，同一层交对等实体
    • 协议：为网络中的对等实体数据交换建立的规则、标准或约定
      • 语法：规定传输数据的格式
      • 语义：规定所完成的功能
      • 同步：规定各种操作的顺序
    • 接口：上层使用下层服务的入口
    • 服务：下层为相邻上层提供的功能调用
    • SDU 服务数据单元：完成用户所要求的功能而应传送的数据
    • PCI 协议控制信息：控制协议操作的信息
    • PDU 协议数据单元：对等层次之间传送的数据单位
      • 分享/408/个人笔记/image 2.webp
      • 计算机网络体系结构是计算机网络的各层及其协议的集合

2.物理层

3.数据链路层

4.网络层

5.传输层

6.应用层

操作系统

1.计算机系统概述

2.进程与线程

3.内存管理

4.文件管理

5.输入输出管理