研distance——408关键问题辨析

发表于 更新于 分类于 阅读次数： 本文字数： 3k 阅读时长 ≈ 11 分钟

计组

概论部分

问题：

  1. 硬件系统的五个组成部分
  2. 指令和数据怎么被cpu区分
  3. 控制器怎么取指和译码
  4. 三种语言类型，汇编解释和编译的区别
  5. 硬软件逻辑功能等价性
  6. 计算机的五级层次结构
  7. 指令集ISA是软硬的界限,是一种接口不是实现
  8. 以c语言为例，怎么最后得到可执行文件
  9. ALU,CU,IR，M,MAR,MDR,OP,PC等组件是什么
  10. 相联存储器的特点
  11. 常见性能指标，字长，数据容量带宽,基准程序等
  12. 存储，数据，机器，指令字长分别是什么
  13. 提高cpu速度具体机制

Tips:

  1. 冯•诺依曼机基本工作方式是控制流驱动方式
  2. 地址译码器是主存的构成部分，不属于CPU(但一般现代cpu也集成)
  3. MIPS:每秒执行几百万指令
  4. 毫微纳皮mμnp：依次更小
  5. MGTPEZ(FLOPS)；浮点操作次数，依次更大，M对应10 ^ 6
  6. 固件：固化于ROM的程序

数据

定点数

问题：

  1. BCD码是什么
  2. 浮点数的本质:将数据分布得更散，但不会改变一定二进制位能表示的状态数上限
  3. 补码，原码，移码的转化，逻辑移位时补0还是1
  4. 进制之间的转化和舍入
  5. 一位全加器，串行加法，并行加分器等原理
  6. 进位产生和进位传递函数分别是什么
  7. 4种循环移位
  8. 几个标志位：OF,SD,ZF,CF
  9. PSW和FR是什么
  10. 单双符号位，进位怎么判断溢出
  11. 原/补码一位乘法
  12. 原码除法（不恢复余数法）/补码除法(加减交替法)
  13. 乘除法最多运算次数
  14. c语言中数据怎么转换，填充和截断
  15. 低位和高位，最低有效字节LSB,最高MSB;大端和小端存放

Tips:

  1. ALU是由组合逻辑电路构成的，最基本的部件是并行加法器
  2. 数据总线也是运算器部件
  3. 模4补码更容易检查溢出
  4. 存储模4补码只要一位符号
  5. 补码一位乘法中，最多需要n次移位，n+1次加法运算。原码乘法移位和加法运算最多均为n次
  6. 原码不恢复余数法最后一步不够减时需要恢复余数
  7. 阵列乘法器实现的乘法指令比使用ALU与位移器实现的快

浮点数

问题：

  1. 表示范围
  2. 规格化，左规右规分别使用场景
  3. IEEE 754标准的单双精度浮点数(32/64位)
  4. 浮点数的阶码全0全1特殊含义
  5. 加减操作过程
  6. 舍入方法的优缺点
  7. 溢出判断
  8. 为什么用移码表示阶码
  9. 为什么基数影响表示的数的分布
  10. 各种溢出都可能在什么时候发生

Tips:

  1. 阶码的值反映浮点数的小数点的实际位置；阶码的位数反映浮点数的表示范围；尾数的位数反映浮点数的精度
  2. 对阶将较小的阶码调整到与较大的阶码一致
  3. 对阶是将较小的阶码调整到与较大的阶码一致
  4. float保存24位整数
  5. 浮点数的加减运算，右规不会超过一次，左规不会超过n次
  6. 阶码上溢可能出现于运算完的右规或尾数舍入，下溢可能出现于运算完左规

存储器

问题：

  1. 串行访问存储器怎么分为顺序和直接存取
  2. DRAM的三种刷新方式，单位是什么
  3. 存储器芯片的组成
  4. ROM的种类
  5. 主存储器的构成
  6. 主存访问过程
  7. 引脚复用技术，及其适用范围
  8. 多模块存储器的种类，运作原理

Tips:

  1. Cache内容是主存的子集
  2. 存取周期是两次访问存储器(读/写)之间最短时间间隔
  3. 主存一般用DRAM,Cache一般用SRAM
  4. DRAM芯片的集成度高于SRAM
  5. 地址复用时，地址线减半，增加两条行/列通选线

高速缓冲存储器

问题：

Tips:

虚拟存储器

问题：

Tips:

操作系统

问题：

  1. 四个基本特征
  2. 历史演变或者说分类
  3. 内核和用户态辨析
  4. 内核的四种主要功能/机制
  5. 中断异常的具体分类
  6. 主要的系统调用
  7. 5种结构
  8. 引导过程
  9. 两种虚拟机
  10. 机制与策略

进程

问题：

  1. 进程和线程，进程和程序辨析
  2. 进程和线程的唯一标志
  3. 五种状态，生命周期
  4. PCB具体内容组成
  5. 怎么通过PCB管理进程
  6. 进程的三个组成部分
  7. 对进程的几种操作的执行步骤
  8. 三种进程通信方式
  9. 线程独有的资源是什么
  10. 分类
  11. 内核，用户级对应关系
  12. 线程库
  13. 多线程的映射

Tips:

  1. PCB内所含的数据结构内容，主要有四大类：进程标志信息、进程控制信息、进程资源信息、CPU现场信息
  2. 进程中某线程的栈指针（包含在线程TCB中）是属于线程的，属于进程的资源可以共享，属于线程的栈指针是独享的，对其他线程透明
  3. 父进程可与子进程共享一部分资源，但不能共享虚拟地址空间
  4. 二进制代码和常量存放在正文段，动态分配的存储区在数据堆段，临时使用的变量在数据栈段

调度

同步

死锁

内存

文件

I/O

计网

问题:

  1. 主流定义
  2. 硬件软件协议；语法语义同步
  3. 资源子网和通信子网
  4. 边缘系统和核心
  5. 主要功能
  6. 几种分类；拓扑结构有几种
  7. 三种交换方式及其优缺点
  8. 主要传输介质
  9. 主要性能指标，时延的组成
  10. 实体，协议，接口，服务，SDU,PCI,PDU等概念
  11. OSI和TCP/IP异同
  12. 5层参考模型中每层的单位分别是什么

物理层

问题：

  1. 物理媒体的四种特性
  2. 模拟/数据信号及其转化
  3. 宽带和基带信号
  4. 信道的三种交互方式及例子
  5. 计网的带宽指什么
  6. 奈氏准则和香农定理
  7. 编码和调制方式(均为4种)及其简称
  8. 采样编码
  9. 三种交换方式(物理层的，不要和之后搞混)
  10. 物理层的分组交换方式的两种类型，及其优缺点
  11. 几种常见介质
  12. 两种常见设备(不能隔绝冲突域)，工作方式
  13. 网络和网段
  14. 543规则？

Tips:

  1. 虚电路可以是永久的
  2. 基带传输常见局域网
  3. 宽带传输可以多路复用，划分信道(基于频带传输)

数据链路层

问题：

  1. 提供的3种服务(确认和连接)
  2. 主要功能
  3. 基本单位，及其组成格式
  4. OSI和TCP/IP中功能有何异同
  5. 在差错控制中需要解决什么问题，使用什么机制
  6. 传输基本单位，有何特点
  7. 定界符的4种实现
  8. 检错(2种)和纠错(海明)编码
  9. 该层内流量控制和可靠传输合一，其具体机制是？
  10. 自动重传请求ARQ的三种机制

Tips:

  1. 正如字面意义上所言，传输数据奇数时，奇校验检不出错
  2. 为了区分正常帧和重传帧，选择重传协议的窗口大小不超过序号范围一半(即 \(2^{n-1}\) )

介质

问题：

  1. 信道效率的定义(计算)
  2. 多路复用介质的四种方式及其简称
  3. 随机访问介质的4种协议(争用型)
  4. CSMA的全称，或者说具体意思
  5. 最小帧长的确认，单程传播时延和争用期定义(与帧间最小间隔不同)
  6. 二进制指数退避算法，适用哪个协议
  7. CA的隐蔽站问题
  8. 802.11规定的三种帧间间隔IFS
  9. CA在何时使用退避算法，具体机制
  10. CA的信道预约机制
  11. CA和CD的具体区别
  12. 令牌轮询机制

Tips:

  1. 码分向量利用的是一系列两两正交的向量，其内积均为0不会相互影响，因此可以同时传输

没什么用的冷知识：

  • ALOHA网络（英语：ALOHAnet，或ALOHA），世界上第一个无线资料网络，是由美国夏威夷大学所开发的实验性电脑网络系统，Aloha在夏威夷语中有希望、爱、和平以及幸福等意思。 因为比较早所以协议比较简单，不觉得这很酷吗？很符合我对过去科技的想象。
  • 话说这么多碰撞的协议怎么传达爱与和平的意思啊，虚假宣传

局域/广域网及其设备

问题：

  1. 定义/特点
  2. 介质访问控制方法及适用拓扑
  3. 常见拓扑
  4. 两个子层
  5. 802.3标准(主流)及V2标准
  6. MAC地址结构
  7. MAC帧构成
  8. 三种高速以太网
  9. 无线局域网802.11的拓扑，协议
  10. AP,BSS,
  11. 有无固定设施
  12. 数据，控制，管理帧
  13. 相比802.3，帧结构
  14. VLAN的定义，划分
  15. 广域网常见构造
  16. PPP的组成，与HDLC异同
  17. 网桥和交换机，类型，记忆机制
  18. VLAN的划分条件

Tips:

  1. 广域网的连接是两端同构的
  2. 越底层的设备理论上传输时延越小
  3. 广播不会涉及发送方的端口

网络层

问题:

  1. 路由器的两种功能
  2. SDN的定义，南北，东西向接口
  3. 什么是拥塞，常见特点
  4. 两种拥塞控制方法
  5. 路由算法分类
  6. 距离向量，链路状态，层次路由算法

Tips:

  1. 网络层开始才有网络的划分，不同网络可以异构

IP协议

问题：

  1. 数据报的组成
  2. 分片原理，机制
  3. 三种地址，特殊地址含义
  4. NAT技术及其三种前缀
  5. 子网机制和CIDR(路由聚合)
  6. 转发和路由机制
  7. 地址解析协议(ARP)的作用，缓存，过程
  8. 动态主机配置协议(DHCP):应用层基于UDP的协议，工作过程
  9. 网际控制报文协议ICMP种类，适用场合
  10. 最长前缀匹配原则
  11. IPv6特点，过渡策略

Tips:

  1. 如果分组长度超过MTU,那么当DF=1时，丢弃该分组，并且要用ICMP差错报文向源主机报告
  2. 没有对应转发表项时，nat路由器直接丢弃分组

AS/组播/移动IP

问题：

  1. 域内/域间路由选择
  2. 外/内部网关协议EGP/IGP
  3. 路由信息协议RIP
  4. 开放最短路径优先OSPF
  5. 边界网关协议BGP,4种报文
  6. 组播机制,地址，数据报特点
  7. 互联网组管理协议IGMP作用
  8. 组播路由选择算法
  9. 分散响应和抑制机制
  10. 移动IP的三种功能实体，工作流程

Tips:

  1. 组播机制:让源计算机一次发送的单个分组可以抵达用一个组地址标识的若干目标主机

传输层

问题：

  1. 该层的复用分用
  2. 三种端口号
  3. 点对点和端对端
  4. UDP的两种附加服务
  5. 首部格式
  6. 校验机制

TCP

应用层

数据结构