當前位置:才華齋>範例>校園>

計算機考研常見作業系統的複習重點

校園 閱讀(1.13W)

計算機考研大家必要掌握的知識點之一就是作業系統詞的一些名詞解釋,只有瞭解了這些名詞的含義才能夠更好地做題和實踐。小編為大家精心準備了計算機考研常見作業系統的複習要點,歡迎大家前來閱讀。

計算機考研常見作業系統的複習重點

  計算機考研常見作業系統的名詞解釋

【程序控制塊(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) 內部排序會出選擇題,重點考察的並不是排序的具體實現演算法,而是排序的過程,每次排序的結果都要清楚,每種排序的特點都要明白,這都是選擇題考察的側重點,排序同時也會應用在綜合題中,適當的“記憶”演算法,重點還是理解排序演算法的過程和思想。外部排序瞭解概念,對知識點的結論清晰。