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