2022考研計(jì)算機(jī)操作系統(tǒng)基礎(chǔ)考點(diǎn)：虛擬內(nèi)存

　　1 局部性原理　　(1)時(shí)間局部性：程序中的某條指令一旦運(yùn)行，不久以后該指令可能再次運(yùn)行。產(chǎn)生時(shí)間局部性的典型原因是由于程序中存在

發(fā)布時(shí)間：2021-07-30

2022考研計(jì)算機(jī)操作系統(tǒng)基礎(chǔ)考點(diǎn) ：設(shè)備分配與回收

　　1 設(shè)備分配概述　　設(shè)備分配的任務(wù)是按照一定的策略請求設(shè)備的進(jìn)程分配合適的設(shè)備及相關(guān)的硬件。分為獨(dú)占型設(shè)備、共享型設(shè)備和虛擬型設(shè)

發(fā)布時(shí)間：2021-07-30

2022考研計(jì)算機(jī)操作系統(tǒng)基礎(chǔ)考點(diǎn)：連續(xù)分配管理方式

　　1 固定式和可變式分區(qū)存儲(chǔ)管理　　(1)固定式分區(qū)存儲(chǔ)管理(考綱不作要求)　　(2)可變分區(qū)存儲(chǔ)管理：根據(jù)作業(yè)的實(shí)際需要?jiǎng)討B(tài)地劃分存儲(chǔ)空

發(fā)布時(shí)間：2021-07-30

2022考研計(jì)算機(jī)操作系統(tǒng)基礎(chǔ)考點(diǎn) ：進(jìn)程的狀態(tài)與轉(zhuǎn)換

　　1 進(jìn)程的基本狀態(tài)包括有以下幾種(三狀態(tài)模型)：　　運(yùn)行狀態(tài)(Running)：進(jìn)程占用處理機(jī)正在運(yùn)行其程序。單處理機(jī)系統(tǒng)中只能有一個(gè)進(jìn)程

發(fā)布時(shí)間：2021-07-30

2022考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)：線性表中單鏈表相關(guān)算法設(shè)計(jì)

　　線性表中單鏈表相關(guān)算法設(shè)計(jì)與實(shí)現(xiàn)　　一些基礎(chǔ)但又重要的單鏈表相關(guān)算法，如：　　1 打印單鏈表，void PrintList(List list) 使用

發(fā)布時(shí)間：2021-07-30

2022考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)：二叉樹的遍歷

　　遍歷的過程就是把非線性結(jié)構(gòu)的二叉樹中的結(jié)點(diǎn)排成一個(gè)線性序列的過程。 二叉樹遍歷方法可分為兩大類，一類是“寬度優(yōu)先”法，即從根結(jié)

發(fā)布時(shí)間：2021-07-30

2022考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)：對無向連通圖特性的理解

　　無向圖的每條邊，在頂點(diǎn)計(jì)算度的過程中，都要兩次參與計(jì)算(與邊兩關(guān)聯(lián)的2個(gè)頂點(diǎn))，因此所有頂點(diǎn)的度之和為偶數(shù)?！　【哂衝個(gè)頂點(diǎn)的無向

發(fā)布時(shí)間：2021-07-30

2022考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)：對m階B樹定義的理解

　　一棵m階的B樹滿足下列條件：　　1 每個(gè)結(jié)點(diǎn)至多有m棵子樹?！　? 除根結(jié)點(diǎn)外，其它每個(gè)分支至少有m 2棵子樹?！　? 根結(jié)點(diǎn)至少有

發(fā)布時(shí)間：2021-07-30

2022考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)：帶權(quán)圖的最短路徑算法及應(yīng)用

　　迪杰斯特拉(Dijkstra)算法求單源最短路徑，算法思想：　　設(shè)S為最短距離已確定的頂點(diǎn)集(看作紅點(diǎn)集)，V-S是最短距離尚未確定的頂點(diǎn)集(

發(fā)布時(shí)間：2021-07-30

2022考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)：堆排序

　　大根堆的定義：完全二叉樹，任一非葉子結(jié)點(diǎn)都大于等于它的孩子，也就是說根結(jié)點(diǎn)是最大的。而且顯然大根堆的任一棵子樹也是大根堆。　　

發(fā)布時(shí)間：2021-07-30

2022考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)：各類排序算法的特點(diǎn)及比較

　　幾種主要的排序算法：冒泡排序、選擇排序、插入排序、快速排序、歸并排序、Shell排序、堆排序等。　　冒泡排序算法思想：將待排序的元

發(fā)布時(shí)間：2021-07-30

2022考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)：各類排序算法的特點(diǎn)及比較

　　幾種主要的排序算法：冒泡排序、選擇排序、插入排序、快速排序、歸并排序、Shell排序、堆排序等。　　冒泡排序算法思想：將待排序的元

發(fā)布時(shí)間：2021-07-30