數據結構:
新增:樹與二叉樹的應用中新增:并查集及其應用,取消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考研計算機大綱變化解析!”的全部內容,更多考研專業課大綱,盡在研線網!