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