計(jì)算機(jī)考研常見操作系統(tǒng)的復(fù)習(xí)重點(diǎn)
計(jì)算機(jī)考研大家必要掌握的知識(shí)點(diǎn)之一就是操作系統(tǒng)詞的一些名詞解釋，只有了解了這些名詞的含義才能夠更好地做題和實(shí)踐。小編為大家精心準(zhǔn)備了計(jì)算機(jī)考研常見操作系統(tǒng)的復(fù)習(xí)要點(diǎn)，歡迎大家前來(lái)閱讀。
計(jì)算機(jī)考研常見操作系統(tǒng)的名詞解釋
【進(jìn)程控制塊(pcb)】系統(tǒng)為了管理進(jìn)程設(shè)置的一個(gè)專門的數(shù)據(jù)結(jié)構(gòu)，用它來(lái)記錄進(jìn)程的外部特征，描述進(jìn)程的運(yùn)動(dòng)變化過(guò)程。系統(tǒng)利用pcb來(lái)控制和管理進(jìn)程，所以pcb是系統(tǒng)感知進(jìn)程存在的唯一標(biāo)志。進(jìn)程與pcb是一一對(duì)應(yīng)的。
【文件控制塊(fcb)】文件控制塊是操作系統(tǒng)為管理文件而設(shè)置的數(shù)據(jù)結(jié)構(gòu)，存放了為管理文件所需的所有有關(guān)信息。文件控制塊是文件存在的標(biāo)志。
【作業(yè)步】一般情況下，一個(gè)作業(yè)可劃分成若干個(gè)部分，每個(gè)部分稱為一個(gè)作業(yè)步。在作業(yè)運(yùn)行期間，各作業(yè)步之間存在著相互聯(lián)系，往往上一個(gè)作業(yè)步的結(jié)果作為下一個(gè)作業(yè)步的輸入。
【字符流文件】構(gòu)成文件的基本單位是字符，文件是有邏輯意義的、無(wú)結(jié)構(gòu)的一串字符的集合。
【死鎖】一組進(jìn)程中，每個(gè)進(jìn)程都無(wú)限等待被該組進(jìn)程中另一進(jìn)程所占有的資源，因而永遠(yuǎn)無(wú)法得到的資源，這種現(xiàn)象稱為進(jìn)程死鎖，這一組進(jìn)程就稱為死鎖進(jìn)程。
【當(dāng)前目錄】為了提高文件檢索速度，文件系統(tǒng)向用戶提供了一個(gè)當(dāng)前正在使用的目錄，稱為當(dāng)前目錄。
【快表】介于內(nèi)存與寄存器之間的存儲(chǔ)機(jī)制，它又叫快表。
【作業(yè)調(diào)度】根據(jù)一定的原則，從輸入井的后備作業(yè)隊(duì)列中選擇適當(dāng)?shù)淖鳂I(yè)，為它分配內(nèi)存等資源，并將其調(diào)入內(nèi)存投入運(yùn)行。又稱高級(jí)調(diào)度，遠(yuǎn)程調(diào)度。
【地址映射】為了保證cpu執(zhí)行指令時(shí)可正確訪問(wèn)存儲(chǔ)單元，需將用戶程序中的邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)由機(jī)器直接尋址的物理地址，這一過(guò)程稱為地址映射。
【死鎖避免】在系統(tǒng)運(yùn)行過(guò)程中，對(duì)進(jìn)程發(fā)出的每一個(gè)系統(tǒng)能夠滿足的資源申請(qǐng)進(jìn)行動(dòng)態(tài)檢查，并根據(jù)檢查結(jié)果決定是否分配資源，若分配后系統(tǒng)可能發(fā)生死鎖，則不予分配，否則予以分配。
【作業(yè)控制塊】os向用戶提供一組作業(yè)控制語(yǔ)言，用戶用這種語(yǔ)言書寫作業(yè)說(shuō)明書，然后將程序、數(shù)據(jù)和作業(yè)說(shuō)明書一齊交給系統(tǒng)操作員。
【虛存】把內(nèi)存與外存有機(jī)的結(jié)合起來(lái)使用，從而得到一個(gè)容量很大的“內(nèi)存”，這就是虛存。
【中斷】cpu對(duì)系統(tǒng)發(fā)生的某個(gè)事件作出的一種反應(yīng)：cpu暫停正在執(zhí)行的程序，保留現(xiàn)場(chǎng)后自動(dòng)轉(zhuǎn)去執(zhí)行相應(yīng)事件的處理程序，處理完成后返回?cái)帱c(diǎn)，繼續(xù)執(zhí)行被打斷的程序。
【虛設(shè)備】在一類設(shè)備上模擬另一類設(shè)備，常用共享設(shè)備模擬獨(dú)占設(shè)備，用高速設(shè)備模擬低速設(shè)備，被模擬的設(shè)備稱為虛設(shè)備。
【死鎖預(yù)防】在系統(tǒng)設(shè)計(jì)時(shí)確定資源分配算法，保證不發(fā)生死鎖。具體的做法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一
【文件目錄】把所有的fcb組織在一起，就構(gòu)成了文件目錄，即文件控制塊的有序集合。
【原語(yǔ)】primitive or atomic action是由若干多機(jī)器指令構(gòu)成的完成某種特定功能的一段程序，具有不可分割性。即原語(yǔ)的執(zhí)行必須是連續(xù)的，在執(zhí)行過(guò)程中不允許被中斷。
【可再入程序】可被多個(gè)進(jìn)程同時(shí)調(diào)用的程序，具有下列性質(zhì)：它是純代碼的，即在執(zhí)行過(guò)程中自身不改變，調(diào)用它的進(jìn)程應(yīng)該提供數(shù)據(jù)區(qū)。
【工作集】對(duì)于給定的訪問(wèn)序列選取定長(zhǎng)的區(qū)間，稱為工作集窗口，落在工作集窗口中的頁(yè)面集合稱為工作集。
考研計(jì)算機(jī)專業(yè)課暑期復(fù)習(xí)攻略
一、知識(shí)點(diǎn)梳理
了解四門課程的.考試范圍、內(nèi)容，系統(tǒng)梳理教材中的考查知識(shí)點(diǎn)，建立層次分明的知識(shí)體系。復(fù)習(xí)要全面、細(xì)致，對(duì)知識(shí)點(diǎn)深入理解，夯實(shí)基礎(chǔ)。從這幾年試題的情況來(lái)看，數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)這四門課程所占比重分別為：數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理各45分，操作系統(tǒng)35分，計(jì)算機(jī)網(wǎng)絡(luò)25分。因此考試的重難點(diǎn)為數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理。
推薦使用下列教材進(jìn)行基礎(chǔ)復(fù)習(xí)：
數(shù)據(jù)結(jié)構(gòu)：清華[微博]大學(xué)[微博]出版社《數(shù)據(jù)結(jié)構(gòu)(第二版)》(嚴(yán)蔚敏主編)
計(jì)算機(jī)組成原理：高等教育出版社《計(jì)算機(jī)組成原理(第2版)》(唐朔飛主編)
操作系統(tǒng)：西安電子科技大學(xué)[微博]出版社《計(jì)算機(jī)操作系統(tǒng)(第3版)》(湯小丹等主編)
計(jì)算機(jī)網(wǎng)絡(luò)：《計(jì)算機(jī)網(wǎng)絡(luò)(第五版)》(謝希仁主編)
復(fù)習(xí)時(shí)可對(duì)照往年的考綱將知識(shí)點(diǎn)理解透徹，對(duì)于這幾門課程的復(fù)習(xí)順序建議先復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理，這兩門課程在考試中所占比重大，復(fù)習(xí)難度大。操作系統(tǒng)課程要用到數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理這兩門課程的相關(guān)知識(shí)，建議稍后復(fù)習(xí)。計(jì)算機(jī)網(wǎng)絡(luò)課程，相對(duì)比較簡(jiǎn)單，需要記憶的知識(shí)點(diǎn)較多，可稍晚一些復(fù)習(xí)。
二、通過(guò)做習(xí)題鞏固
做習(xí)題是考試取得高分的關(guān)鍵，因此在準(zhǔn)確把握復(fù)習(xí)要點(diǎn)的基礎(chǔ)上，應(yīng)當(dāng)依據(jù)考綱中對(duì)知識(shí)點(diǎn)掌握的要求開始做題，達(dá)到鞏固強(qiáng)化的效果。在做習(xí)題時(shí)需要注意：
1.要根據(jù)考試大綱及時(shí)調(diào)整復(fù)習(xí)計(jì)劃。
2.注重解題能力的提高。計(jì)算機(jī)考研試題非常靈活，在復(fù)習(xí)時(shí)要通過(guò)同步習(xí)題訓(xùn)練加深對(duì)基本概念、基礎(chǔ)知識(shí)的理解，掌握解題思路和技巧，提高解題能力。
3.通過(guò)真題來(lái)了解考試形式、考試重點(diǎn)、題。
考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)的疑點(diǎn)
(1) 線性表部分由于比較簡(jiǎn)單，又是整個(gè)數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)，所以考察的內(nèi)容會(huì)比較細(xì)致。對(duì)于線性表靈活運(yùn)用的程度要求較高。復(fù)習(xí)時(shí)，應(yīng)充分理解線性表的順序存儲(chǔ)，鏈?zhǔn)酱鎯?chǔ)(單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分，有可能出大題的地方：集合求并、一元多項(xiàng)式求和。
(2) 樹是數(shù)據(jù)結(jié)構(gòu)最重要的部分，它的內(nèi)容紛繁而復(fù)雜，但又尤為重要，是復(fù)習(xí)的重中之重。對(duì)于樹的復(fù)習(xí)方法，要重點(diǎn)掌握樹的遍歷，樹的任何操作，其實(shí)都是以遍歷為基礎(chǔ)，稍加改動(dòng)visit函數(shù)而已。
(3)棧、隊(duì)列和數(shù)組時(shí)數(shù)據(jù)結(jié)構(gòu)的重要工具，考查重點(diǎn)偏向于應(yīng)用。對(duì)于具體的定義的方式簡(jiǎn)單清楚就可以，重點(diǎn)是理解棧、隊(duì)列的特點(diǎn)，熟練掌握棧、隊(duì)列的一些經(jīng)典的應(yīng)用，在應(yīng)用題中，常常會(huì)用到棧、隊(duì)列數(shù)組作為工具。
(4)查找會(huì)出選擇題，但是查找的思想會(huì)融入在排序里考察，也就是說(shuō)查找是排序的基礎(chǔ)，對(duì)于此部分要注重理解算法的思想，重點(diǎn)放在常用算法的實(shí)現(xiàn)。
(5)圖的概念比較多，沒(méi)有基本概念的基礎(chǔ)，是很難把知識(shí)掌握清楚的。對(duì)于圖，是承接著樹而衍生出來(lái)的，在實(shí)際應(yīng)用中，圖更為廣泛。所有問(wèn)題都是化未知為已知，解決圖的問(wèn)題，很多時(shí)候是借助樹和二叉樹來(lái)實(shí)現(xiàn)的，應(yīng)注意樹、二叉樹和圖之間的對(duì)應(yīng)關(guān)系。考研復(fù)習(xí)中，圖無(wú)疑是另一個(gè)重點(diǎn)，此部分出大題的可能性很高。要重視有人名來(lái)命名的算法，這類算法是為了紀(jì)念作者而命名的，可見其經(jīng)典性，這類算法也相當(dāng)有難度，考試時(shí)，僅僅只會(huì)就此算法稍加改動(dòng)，或應(yīng)用算法的思想來(lái)命題。
(6) 內(nèi)部排序會(huì)出選擇題，重點(diǎn)考察的并不是排序的具體實(shí)現(xiàn)算法，而是排序的過(guò)程，每次排序的結(jié)果都要清楚，每種排序的特點(diǎn)都要明白，這都是選擇題考察的側(cè)重點(diǎn)，排序同時(shí)也會(huì)應(yīng)用在綜合題中，適當(dāng)?shù)?ldquo;記憶”算法，重點(diǎn)還是理解排序算法的過(guò)程和思想。外部排序了解概念，對(duì)知識(shí)點(diǎn)的結(jié)論清晰。
【計(jì)算機(jī)考研常見操作系統(tǒng)的復(fù)習(xí)重點(diǎn)】相關(guān)文章：
考研計(jì)算機(jī)備考的復(fù)習(xí)重點(diǎn)12-19
算機(jī)考研之操作系統(tǒng)復(fù)習(xí)重點(diǎn)歸納11-18
考研計(jì)算機(jī)專業(yè)網(wǎng)絡(luò)復(fù)習(xí)重點(diǎn)11-08
考研計(jì)算機(jī)專業(yè)特點(diǎn)及復(fù)習(xí)重點(diǎn)11-09
考研計(jì)算機(jī)沖刺階段復(fù)習(xí)重點(diǎn)11-09
計(jì)算機(jī)考研操作系統(tǒng)的復(fù)習(xí)建議11-18
考研計(jì)算機(jī)網(wǎng)絡(luò)的復(fù)習(xí)重點(diǎn)12-15
考研計(jì)算機(jī)專業(yè)網(wǎng)絡(luò)知識(shí)復(fù)習(xí)重點(diǎn)11-08