个人笔记

408

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

一门课(基础+刷题)一个月=4 个月
强化+冲刺=2 个月
刷题二轮=2 个月

计算机组成原理

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（每秒传输了多少位）
    • ==换算注意是$10^3$ 不是$2^{10}$ ==
  • 带宽：单位 Hz，网络通信线路传送数据的能力，"最高通过率
    • 单位和速率一样
    • “网络设备所支持的最高速度”
    • 举例：链路带宽=1Mb/s→主机在 1$\mu s$ 内可以发送 1bit 数据
  • 吞吐量：单位时间内通过某个网络/信道/接口的数据量，单位同上
    • 吞吐量受到网络的带宽或网络的额定速率的限制
  • 时延：数据从网络的一端到另一端所需的时间：
    • =发送(传输)时延+传播时延+排队时延+处理时延（前两者常考）
    • 发送时延=$\frac{数据长度}{信道带宽}$
      • 高速链路说的是发送时延
    • 传播时延取决于电磁波传播速度和链路长度$=\frac{信道长度}{电磁波在信道上的传播速率}$
    • 排队时延：等待输入输出链路可用
    • 处理时延：检错、找出口
  • $时延带宽积=传播时延×带宽$
    • 又称为：以比特为单位的链路长度（某段链路现在有多少比特）
  • 往返时间 RTT ：从发送方发送数据开始，到发送方收到接收方的确认总共经历的时延
    • RTT 越大，在收到确认之前，可以发送的数据越多
    • RTT 包括：$\begin{cases}往返传播时延=传播时延×2\\末端处理时间\end{cases}$
  • 利用率=$\begin{cases}信道利用率=\frac{有数据通过时间}{(有+无)数据通过时间}\\网络利用率=信道利用率加权平均值\end{cases}$
    • 

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

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

2.物理层

3.数据链路层

4.网络层

5.传输层

6.应用层

操作系统

1.计算机系统概述

2.进程与线程

3.内存管理

4.文件管理

5.输入输出管理