数据结构:
新增:树与二叉树的应用中新增:并查集及其应用,取消1、二叉搜索树2、平衡二叉树,
树型查找新增:1、二叉搜索树2、平衡二叉树 3、红黑树
排序新增:排序算法的分析与应用
组成原理:
新增:计算机系统的工作原理
“存储程序""工作方式,高级语言程序与机器语言程序之间的转换,程序和指令的执行过程
(四)主存储器
1. DRAM芯片和内存条
2.多模块存储器
3.主存和CPU之间的连接
(五)外部存储器
1.磁盘存储器
2.固态硬盘(SSD)
虚拟存储器新增:
2.页式虚拟存储器
基本原理,页表,地址转换,TLB(快表)。
虚拟存储器新增:2.页式虚拟存储器
基本原理,页表,地址转换,TLB(快表)。
指令系统新增:
(一)指令系统的基本概念
(二)指令格式
(三)寻址方式
(四)数据的对齐和大/小端存放方式
(五)CISC和RISC的基本概念
(六)高级语言程序与机器级代码之间的对应
1.编译器、汇编器和链接器的基本概念
2.选择结构语句的机器级表示
3.循环结构语句的机器级表示
4.过程(函数)调用对应的机器级表示
(五)异常和中断机制
1.异常和中断的基本概念
2.异常和中断的分类
3.异常和中断的检测与响应
(六)指令流水线新增:
3.结构冒险、数据冒险和控制冒险的处
理
(七)多处理器基本概念
1. SISD、SIMD、MIMD、向量处理器的基
本概念
2.硬件多线程的基本概念
3.多核处理器(multi-core)的基本概念
4.共享内存多处理器(SMP)的基本概念
总线和输入输出系统新增
2.总线的组成及性能指标
取消:(四)算术逻辑单元ALU
1.串行加法器和并行加法器
2.算术逻辑单元ALU的功能和结构
(三)总线标准
七、输入输出(/0)系统
(-)I/0系统基本概念
(二)外部设备
1、输入设备:键盘、鼠标
2、输出设备:显示器、打印机
3、外存储器:硬盘存储器、磁盘阵列
操作系统:
新增:
(三)程序运行环境
1. CPU运行模式
内核模式,用户模式。
2.中断和异常的处理
3.系统调用
4.程序的链接与装入
5.程序运行时内存映像与地址空间
(四)操作系统结构
分层,模块化宏内核,微内核,外核。
(五)操作系统引导
(六)虚拟机
3.线程的实现
内核支持的线程,线程库支持的线程。
4.进程与线程的组织与控制
5.进程间通信
共享内存,消息传递,管道。
(二)CPU调度与上下文切换新增:
调度器/调度程序(scheduler),调度的时机与调度方式(抢占式/非抢占式) ,闲逛进程,内核级线程与用户级线程调度。
上下文及其切换机制
同步与互斥新增:锁、条件变量
内存管理新增:
内存分配与回收
页框分配
5.内存映射文件(Memory-MappedFiles)
6.虚拟存储器性能的影响因素及改进方法
3.文件的操作
建立,删除,打开,关闭,读,写。
3.目录的操作
4.硬链接和软链接
(三)文件系统新增
1.文件系统的全局结构(layout)
文件系统在外存中的结构,文件系统在
内存中的结构。
2.外存空闲空间管理方法
3.虚拟文件系统
4.文件系统挂载(mounting)
4.输入输出应用程序接口
字符设备接口,块设备接口,网络设备接口,阻塞/非阻塞|/0。
4.设备驱动程序接口
(三)外存管理
2.固态硬盘
读写性能特性磨损均衡。
取消:
死锁处理策略、系统安全状态、银行家算法、非连续分配管理方式、页面分配策略、工作集、抖动、文件共享、(三)磁盘组织与管理:1.磁盘的结构、2.磁盘调度算法、3.磁盘的管理
计算机网络:
新增:VLAN基本概念与基本原理、SDN基本概念
取消:令牌环网的基本原理、HDLC协议、网桥的概念和基本原理
点击查看:全国硕士研究生2021考研计算机大纲变化解析
点击查看:2022年考研计算机大纲原文
点击查看:《22考研大纲计算机变动手册》·文字在线版
以上就是“2022考研大纲:2022考研计算机大纲变化解析!”的全部内容,更多考研专业课大纲,尽在研线网!