m0_72797089的博客

异构网络互连、路由与转发、SDN基本概念、拥塞控制，静态路由与动态路由、距离-向量路由算法、链路状态路由算法、层次路由，IPv4分组、地址与NAT、子网划分与子网掩码、CIDR、APR、DHCP与ICMP，IPv6地址

I/O设备、控制方式、软件层次结构，设备分配与回收、SPOOLing技术、设备驱动程序接口，磁盘的管理、调度算法、固态硬盘

文件的基本概念、逻辑结构、物理结构，目录的基本概念、结构，文件保护，文件共享，虚拟文件系统

串的定义、存储结构、基本操作，简单的模式匹配算法，KMP算法，KMP算法进一步优化

磁盘存储器、固态硬盘，程序访问的局部性原理、Cache基本工作原理、Cache与主存的映射方式、替换算法、写策略，虚拟存储器、页式/段式/段页式虚拟存储器

存储器的分类、性能指标，多级层次的存储系统，SRAM和DRAM，主存储器的基本组成，多模块存储器，主存容量扩展，存储芯片的地址分配与片选

局域网的基本概念和体系结构，以太网与IEEE 802.3，IEEE 802.11无线局域网，VLAN基本概念与基本原理，广域网基本概念，PPP协议，HDLC协议，网桥，局域网交换机

数据链路层的功能（为网络层提供服务，链路管理，帧定界、帧同步与透明传输，流量控制，差错控制），组帧（字符计数法、字符填充法、零比特填充法、违规编码法），差错控制（检错编码、纠错编码），流量控制与可靠传输机制（停止-等待协议，后退N帧协议，选择重传协议），介质访问控制（信道划分介质访问控制，随机访问介质访问控制，轮询访问）

虚拟内存的基本概念，请求分页管理方式，页框分配，页面置换算法，抖动和工作集，内存映射文件

内存管理的基本原理和要求，覆盖与交换，连续分配管理方式，基本分页存储管理，基本分段存储管理，段页式管理

栈在括号匹配、表达式求值、递归中的应用，队列在层次遍历、计算机系统中的应用，数组的存储结构、特殊矩阵的压缩存储、稀疏矩阵

栈的基本概念、栈的顺序存储、链式存储，队列的基本概念、队列的顺序存储、链式存储、双端队列

浮点数的表示、浮点数的加减运算

基本运算部件，定点数的移位运算、加减运算、乘除运算，数据的存储和排列

进位计数制及其相互转换，BCD码，定点数的编码表示，整数的表示

双绞线、同轴电缆、光纤于无线传输介质，物理层接口的特性，中继器，集线器

通信基础概念，奈奎斯特定理与香农定理，编码与调制，电路交换、报文交换与分组交换，数据报与虚电路

死锁的概念，死锁的预防、避免、检测和解除

同步与互斥、实现临界区互斥的基本方法、互斥锁、信号量、管程

进程与线程：概念和特征、状态与转换、组成与控制、通信处理机调度：调度的概念、目标、实现，典型的调度算法