2021年408大纲解析.pdf

2021考研新大纲解析王道考研王道考研计算机统考计算机统考WWW.CSKAOYAN.COM王道考研/CSKAOYAN.COM自我介绍一哈子咸鱼学长王道数据结构、操作系统、计组主讲本科：BIT软件工程读研：PKU大数据技术考研成绩：总分386，专业课143工作经历：两年多游戏服务器开发王道考研/CSKAOYAN.COM教育部考试中心大纲王道书每一章开头部分王道考研/CSKAOYAN.COM王道考研/CSKAOYAN.COM科目小题大题分值数据结构11222+23计组11222+23操作系统10220+15计网8116+918年较特殊DS大题25分计网大题7分（3）假设每个城市采用一个路由器按（1）中得到的最经济方案组网发送一个TTL=5的IP分组，则H2是否可以收到该IP分组？题型和分值王道考研/CSKAOYAN.COM换个说法而已，基本概念如：表头元素、表尾元素、表长早就这么考了早就这么考了王道考研/CSKAOYAN.COM2018真题2010真题王道考研/CSKAOYAN.COMC语言二维数组的存储原理王道考研/CSKAOYAN.COM关注外部排序算法的比较，一定是基于归并思想换个说法而已，基本概念如：表头元素、表尾元素、表长早就这么考了早就这么考了王道考研/CSKAOYAN.COM外部排序的比较：不同的归并树导致的磁盘I/O次数差异，很方便结合磁盘读写次数进行考察王道考研/CSKAOYAN.COM磁盘内存读磁盘写磁盘45 27 28137 2514 29 4418 38 13197394124015516304311132012 34 2443 46 173264722 21 1033 23 35输缓冲区1输缓冲区242 4836“归并排序”要求各个序列有序，每次读两个块的内容，进内部排序后写回磁盘输出缓冲区9826构造初始“归并段”数据结构+操作系统的综合，可以在大题合起来考初始归并段的长度不同，算法性能的差异归并的路数不同，算法性能的差异归并段长度不同+多叉哈夫曼树王道考研/CSKAOYAN.COM王道考研/CSKAOYAN.COM时间开销分析读、写各16次，还要进内部排序R 1R 1R 2R 2R 3R 3R 4R 4R 5R 5R 6R 6R 7R 7R 8R 8R 1R 1R 2R 2R 3R 3R 4R 4R 1R 1R 2R 2有序件读、写磁盘次数=32+32*=32+32*3 3=128 =128 次注：磁盘是慢速设备，读写次数太多导致时间开销幅增加读、写各16次，还要进内部归并读、写各16次，还要进内部归并读、写各16次，还要进内部归并外部排序时间开销=读写外存的时间+内部排序所需时间+内部归并所需时间归并趟数件总块数*2成8个初始归并段，每个段占两块王道考研/CSKAOYAN.COM王道考研/CSKAOYAN.COM王道考研/CSKAOYAN.COM内存读磁盘写磁盘4个输缓冲区输出缓冲区磁盘成初始归并段的“内存作区”越，初始归并段越8926 27125364248452837初始归并段只有4个15516304311132012342443 461732647222110332335197214 1813394140294438优化：减少初始归并段数量王道考研/CSKAOYAN.COM删除过时的技术覆盖技术：单道批处理OS交换技术：连续分配的多道批处理OS现代操作系统：多道程序、离散分配学习建议：交换与覆盖技术不用深究，但依然建议简单了解，了解发展过程才知道现代操作系统为什么这么设计王道考研/CSKAOYAN.COM一样的意思，使用的术语更严谨了Relax，有讲，今年注意选择题考察不同微指令格式的对比关注外部排序算法的比较，一定是基于归并思想换个说法而已，基本概念如：表头元素、表尾元素、表长早就这么考了早就这么考了王道考研/CSKAOYAN.COM微指令的格式1.水平型微指令优点：微程序短，执行速度快；缺点：微指令长，编写微程序较麻烦。2.垂直型微指令一条微指令只能定义一个微命令，由微操作码字段规定具体功能一条微指令能定义多个可并行的微命令。操作控制顺序控制基本格式OPRd微操作码目的地址基本格式Rs源地址优点：微指令短、简单、规整，便于编写微程序；缺点：微程序长，执行速度慢，工作效率低。3.混合型微指令在垂直型的基础上增加一些不太复杂的并行操作。微指令较短，仍便于编写；微程序也不长，执行速度加快。如何表示一系列控制信号？相容性微命令：可以并行完成的微命令。互斥性微命令：不允许并行完成的微命令。微指令1微指令2微指令3微指令0微指令1微指令2微指令3微指令4微指令5微指令6水平型（胖胖的）垂直型（瘦瘦的）王道考研/CSKAOYAN.COM微指令的编码方式(1)直接编码（直接控制）方式在微指令的操作控制字段中，每一位代表一个微操作命令优点：简单、直观，执行速度快，操作并行性好。下地址控制信号操作控制某位为“1”表示该控制信号有效(PC)MAR1 R11缺点：微指令字长过长，n个微命令就要求微指令的操作字段有n位，造成控存容量极大。0 0 0 0 0 0 0 0 0(2)字段直接编码方式将微指令的控制字段分成若干“段”，每段经译码后发出控制信号微命令字段分段的原则：译码译码译码下地址操作控制控制信号 互斥性微命令分在同一段内，相容性微命令分在不同段内。每个小段中包含的信息位不能太多，否则将增加译码线路的复杂性和译码时间。一般每个小段还要留出一个状态，表示本字段不发出任何微命令。因此，当某字段的长度为3位时，最多只能表示7个互斥的微命令，通常用000表示不操作。(PC)MAR0011 R111(PC)+1 PC010王道考研/CSKAOYAN.COMfloating-point operations per second只是单位又变大了而已电子管晶体管集成电路BCD码直接跳过，校验码计网要考，可以两边结合理解过时的技术，但依然有点用现在点对点式的串行总线成为主流王道考研/CSKAOYAN.COMCPU的性能指标CPU时钟周期CPU主频（时钟频率）=1时钟周期CPI（Clock cycle Per Instruction）：执行一条指令所需的时钟周期数不同的指令，CPI不同。甚至相同的指令，CPI也可能有变化单位：赫兹，Hz单位：微秒、纳秒执行一条指令的耗时=CPI CPU时钟周期CPU执行时间=CPU时钟周期数/主频=（指令条数*CPI）/主频IPS（Instructions Per Second）：每秒执行多少条指令IPS=主频平均CPIFLOPS（Floating-point Operations Per Second）：每秒执行多少次浮点运算KIPSMIPSKFLOPSMFLOPSGFLOPSTFLOPS注：此处K、M、G、T 为数量单位K=Kilo=千=103，M=Million=百万=106，G=Giga=十亿=109，T=Tera=万亿=10122021考研大纲新增：PFLOPS，EFLOPS，ZFLOPS。P=103T，E=103P，Z=103E王道考研/CSKAOYAN.COMK=103M=106 G=109 T=1012 P=103T，E=103P，Z=103E今年注意选择题考察不同微指令格式特性的对比术语更规范了而已王道考研/CSKAOYAN.COM王道考研/CSKAOYAN.COM2018真题虚拟存储，地址结构；TLB的工作原理；Cache的工作原理；有TLB、Cache的地址变换过程王道考研/CSKAOYAN.COM计算机网络变化1.标准化工作及组织主要性能指标1.码元传输速率 V.S.数据传输速率2.单位换算（b/s，kb/s，Mb/s，Gb/s）103频带宽度Hz 和 最高数据率b/s表示在单位时间内实际通过某个网络（或信道、接口）的数据量总时延=传输时延+传播时延+排队时延+处理时延时延带宽积=传播时延 X 带宽从发送方发送数据开始，到发送方收到接收方的确认（接收方收到数据后立即发送确认），总共经历的时延。信道利用率王道考研/CSKAOYAN.COM计算机网络变化2.新增路由聚集（路由聚合/构成超网）将多个子网聚合成一个较大的子网，叫做路由聚合，旨在缩小路由器中路由选择表的规模，以节省内存，并缩短IP对路由选择表进行分析以找出前往远程网络的路径所需的时间。方法：将网络前缀缩短（所有网络地址取交集）。网络1接口a网络2接口a网络1+2合体接口a王道考研/CSKAOYAN.COM计算机网络408考研大纲变化趋势从0到1从1到100重应用，重优化