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