數(shù)據(jù)結(jié)構(gòu):
新增:樹與二叉樹的應(yīng)用中新增:并查集及其應(yīng)用,取消1、二叉搜索樹2、平衡二叉樹,
樹型查找新增:1、二叉搜索樹2、平衡二叉樹 3、紅黑樹
排序新增:排序算法的分析與應(yīng)用
組成原理:
新增:計算機系統(tǒng)的工作原理
“存儲程序""工作方式,高級語言程序與機器語言程序之間的轉(zhuǎn)換,程序和指令的執(zhí)行過程
(四)主存儲器
1. DRAM芯片和內(nèi)存條
2.多模塊存儲器
3.主存和CPU之間的連接
(五)外部存儲器
1.磁盤存儲器
2.固態(tài)硬盤(SSD)
虛擬存儲器新增:
2.頁式虛擬存儲器
基本原理,頁表,地址轉(zhuǎn)換,TLB(快表)。
虛擬存儲器新增:2.頁式虛擬存儲器
基本原理,頁表,地址轉(zhuǎn)換,TLB(快表)。
指令系統(tǒng)新增:
(一)指令系統(tǒng)的基本概念
(二)指令格式
(三)尋址方式
(四)數(shù)據(jù)的對齊和大/小端存放方式
(五)CISC和RISC的基本概念
(六)高級語言程序與機器級代碼之間的對應(yīng)
1.編譯器、匯編器和鏈接器的基本概念
2.選擇結(jié)構(gòu)語句的機器級表示
3.循環(huán)結(jié)構(gòu)語句的機器級表示
4.過程(函數(shù))調(diào)用對應(yīng)的機器級表示
(五)異常和中斷機制
1.異常和中斷的基本概念
2.異常和中斷的分類
3.異常和中斷的檢測與響應(yīng)
(六)指令流水線新增:
3.結(jié)構(gòu)冒險、數(shù)據(jù)冒險和控制冒險的處
理
(七)多處理器基本概念
1. SISD、SIMD、MIMD、向量處理器的基
本概念
2.硬件多線程的基本概念
3.多核處理器(multi-core)的基本概念
4.共享內(nèi)存多處理器(SMP)的基本概念
總線和輸入輸出系統(tǒng)新增
2.總線的組成及性能指標
取消:(四)算術(shù)邏輯單元ALU
1.串行加法器和并行加法器
2.算術(shù)邏輯單元ALU的功能和結(jié)構(gòu)
(三)總線標準
七、輸入輸出(/0)系統(tǒng)
(-)I/0系統(tǒng)基本概念
(二)外部設(shè)備
1、輸入設(shè)備:鍵盤、鼠標
2、輸出設(shè)備:顯示器、打印機
3、外存儲器:硬盤存儲器、磁盤陣列
操作系統(tǒng):
新增:
(三)程序運行環(huán)境
1. CPU運行模式
內(nèi)核模式,用戶模式。
2.中斷和異常的處理
3.系統(tǒng)調(diào)用
4.程序的鏈接與裝入
5.程序運行時內(nèi)存映像與地址空間
(四)操作系統(tǒng)結(jié)構(gòu)
分層,模塊化宏內(nèi)核,微內(nèi)核,外核。
(五)操作系統(tǒng)引導(dǎo)
(六)虛擬機
3.線程的實現(xiàn)
內(nèi)核支持的線程,線程庫支持的線程。
4.進程與線程的組織與控制
5.進程間通信
共享內(nèi)存,消息傳遞,管道。
(二)CPU調(diào)度與上下文切換新增:
調(diào)度器/調(diào)度程序(scheduler),調(diào)度的時機與調(diào)度方式(搶占式/非搶占式) ,閑逛進程,內(nèi)核級線程與用戶級線程調(diào)度。
上下文及其切換機制
同步與互斥新增:鎖、條件變量
內(nèi)存管理新增:
內(nèi)存分配與回收
頁框分配
5.內(nèi)存映射文件(Memory-MappedFiles)
6.虛擬存儲器性能的影響因素及改進方法
3.文件的操作
建立,刪除,打開,關(guān)閉,讀,寫。
3.目錄的操作
4.硬鏈接和軟鏈接
(三)文件系統(tǒng)新增
1.文件系統(tǒng)的全局結(jié)構(gòu)(layout)
文件系統(tǒng)在外存中的結(jié)構(gòu),文件系統(tǒng)在
內(nèi)存中的結(jié)構(gòu)。
2.外存空閑空間管理方法
3.虛擬文件系統(tǒng)
4.文件系統(tǒng)掛載(mounting)
4.輸入輸出應(yīng)用程序接口
字符設(shè)備接口,塊設(shè)備接口,網(wǎng)絡(luò)設(shè)備接口,阻塞/非阻塞|/0。
4.設(shè)備驅(qū)動程序接口
(三)外存管理
2.固態(tài)硬盤
讀寫性能特性磨損均衡。
取消:
死鎖處理策略、系統(tǒng)安全狀態(tài)、銀行家算法、非連續(xù)分配管理方式、頁面分配策略、工作集、抖動、文件共享、(三)磁盤組織與管理:1.磁盤的結(jié)構(gòu)、2.磁盤調(diào)度算法、3.磁盤的管理
計算機網(wǎng)絡(luò):
新增:VLAN基本概念與基本原理、SDN基本概念
取消:令牌環(huán)網(wǎng)的基本原理、HDLC協(xié)議、網(wǎng)橋的概念和基本原理
點擊查看:全國碩士研究生2021考研計算機大綱變化解析
點擊查看:2022年考研計算機大綱原文
點擊查看:《22考研大綱計算機變動手冊》·文字在線版
以上就是“2022考研大綱:2022考研計算機大綱變化解析!”的全部內(nèi)容,更多考研專業(yè)課大綱,盡在研線網(wǎng)!