計算機考研常見操作系統(tǒng)復(fù)習(xí)重點2篇

1/1計算機考研常見操作系統(tǒng)的復(fù)習(xí)重點(菁選2篇)計算機考研常見操作系統(tǒng)的復(fù)習(xí)重點1系統(tǒng)為了管理進程設(shè)置的一個專門的數(shù)據(jù)結(jié)構(gòu)，用它來記錄進程的外部特征，描述進程的運動變化過程。系統(tǒng)利用pcb來控制和管理進程，所以pcb是系統(tǒng)感知進程存在的唯一標(biāo)志。進程與pcb是一一對應(yīng)的。

文件控制塊是操作系統(tǒng)為管理文件而設(shè)置的數(shù)據(jù)結(jié)構(gòu)，存放了為管理文件所需的所有有關(guān)信息。文件控制塊是文件存在的標(biāo)志。

一般情況下，一個作業(yè)可劃分成若干個部分，每個部分稱為一個作業(yè)步。在作業(yè)運行期間，各作業(yè)步之間存在著相互聯(lián)系，往往上一個作業(yè)步的結(jié)果作為下一個作業(yè)步的輸入。

構(gòu)成文件的基本單位是字符，文件是有邏輯意義的、無結(jié)構(gòu)的一串字符的集合。

一組進程中，每個進程都無限等待被該組進程中另一進程所占有的資源，因而永遠無法得到的資源，這種現(xiàn)象稱為進程死鎖，這一組進程就稱為死鎖進程。

為了提高文件檢索速度，文件系統(tǒng)向用戶提供了一個當(dāng)前正在使用的目錄，稱為當(dāng)前目錄。

介于內(nèi)存與寄存器之間的存儲機制，它又叫快表。

根據(jù)一定的原則，從輸入井的后備作業(yè)隊列中選擇適當(dāng)?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ā)生死鎖，則不予分配，否則予以分配。

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è)備。

在系統(tǒng)設(shè)計時確定資源分配算法，保證不發(fā)生死鎖。具體的做法是破壞產(chǎn)生死鎖的四個必要條件之一

把所有的fcb組織在一起，就構(gòu)成了文件目錄，即文件控制塊的有序集合。

primitiveoratomicaction是由若干多機器指令構(gòu)成的完成某種特定功能的一段程序，具有不可分割性。即原語的'執(zhí)行必須是連續(xù)的，在執(zhí)行過程中不允許被中斷。

可被多個進程同時調(diào)用的程序，具有下列性質(zhì)：它是純代碼的，即在執(zhí)行過程中自身不改變，調(diào)用它的進程應(yīng)該提供數(shù)據(jù)區(qū)。

對于給定的訪問序列選取定長的區(qū)間，稱為工作集窗口，落在工作集窗口中的頁面集合稱為工作集。

計算機考研常見操作系統(tǒng)的復(fù)習(xí)重點2一、知識點梳理

了解四門課程的考試范圍、內(nèi)容，系統(tǒng)梳理教材中的考查知識點，建立層次分明的知識體系。復(fù)習(xí)要全面、細致，對知識點深入理解，夯實基礎(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ǔ)復(fù)習(xí)：

數(shù)據(jù)結(jié)構(gòu)：清華[微博]大學(xué)[微博]出版社《數(shù)據(jù)結(jié)構(gòu)(第二版)》(嚴蔚*編)

計算機組成原理：高等教育出版社《計算機組成原理(第2版)》(唐朔飛主編)

操作系統(tǒng)：西安電子科技大學(xué)[微博]出版社《計算機操作系統(tǒng)(第3版)》(湯小丹等主編)

計算機網(wǎng)絡(luò)：《計算機網(wǎng)絡(luò)(第五版)》(謝希仁主編)

復(fù)習(xí)時可對照往年的考綱將知識點理解透徹，對于這幾門課程的復(fù)習(xí)順序建議先復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)和計算機組成原理，這兩門課程在考試中所占比重大，復(fù)習(xí)難度大。操作系統(tǒng)課程要用到數(shù)據(jù)結(jié)構(gòu)和計算機組成原理這兩門課程的相關(guān)知識，建議稍后復(fù)習(xí)。計算機網(wǎng)絡(luò)課程，相對比較簡單，需要記憶的知識點較多，可稍晚一些復(fù)習(xí)。

二、通過做習(xí)題鞏固

做習(xí)題是考試取得高分的關(guān)鍵，因此在準確把握復(fù)習(xí)要點的基礎(chǔ)上，應(yīng)當(dāng)依據(jù)考綱中對知識點掌握的要求開始做題，達到鞏固強化的效果。在做習(xí)題時需要注意：

1.要根據(jù)考試大綱及時調(diào)整復(fù)習(xí)計劃。

2.注重解題能力的提高。計算機考研試題非常靈活，在復(fù)習(xí)時要通過同步習(xí)題訓(xùn)練加深對基本概念、基礎(chǔ)知識的理解，掌握解題思路和技巧，提高解題能力。

3.通過真題來了解考試形式、考試重點、題。

計算機考研常見操作系統(tǒng)的復(fù)習(xí)重點(菁選2篇)擴展閱讀

計算機考研常見操作系統(tǒng)的復(fù)習(xí)重點(菁選2篇)（擴展1）

——計算機考研操作系統(tǒng)的復(fù)習(xí)建議(菁選2篇)

計算機考研操作系統(tǒng)的復(fù)習(xí)建議1通過對計算機統(tǒng)考大綱操作系統(tǒng)部分及其相關(guān)知識點的分析可以得知：操作系統(tǒng)占了35分，雖然比數(shù)據(jù)結(jié)構(gòu)和計算機組成原理所占的45分少了10分，但操作系統(tǒng)這塊較難，是重點更是難點，對整個計算機統(tǒng)考的作用非常重要。對于這一塊的復(fù)習(xí)，計算機教研室沉淀多年的教學(xué)經(jīng)驗精華可以在這里和同學(xué)們一起分享我們的一些重難點解析以及復(fù)習(xí)建議。

操作系統(tǒng)和計算機組成原理的部分內(nèi)容是相關(guān)的，甚至是重疊的，例如虛擬存儲器、輸入輸出等，大家在復(fù)習(xí)時，可對照計算機組成原理一起復(fù)習(xí)，加深理解。操作系統(tǒng)課程是理論性和實踐性都很強的課程，概念多、抽象、涉及面廣，復(fù)習(xí)時，我們應(yīng)該注意哪些重點呢?

第一：操作系統(tǒng)概述操作系統(tǒng)概述這部分內(nèi)容不會出現(xiàn)大題。一般是以基本原理和概念的形式為主，屬于識記形式的題目。重點是操作系統(tǒng)的定義、操作系統(tǒng)的特征和主要功能等。

第二：進程管理進程管理是考試的熱門，考點即可以出現(xiàn)在選擇題中，也可出在綜合應(yīng)用題中。重點是要掌握進程的基本特征、進程的狀態(tài)及其相互轉(zhuǎn)換的條件和過程;進程與線程的區(qū)別和聯(lián)系;進程通信的基本類型;調(diào)度的基本概念、時機、切換過程，掌握各種調(diào)度算法及其環(huán)境，并會用算法進行計算;進程同步相關(guān)概念、同步互斥機制;死鎖的定義、死鎖產(chǎn)生的四個必要條件、熟練掌握死鎖的預(yù)防、死鎖的避免，死鎖解除的原理與方法。

從往年試題來看，在綜合應(yīng)用題中，考了一道信號量機制的應(yīng)用題，這部分是操作系統(tǒng)科目的難點，也是考試的熱點。

第三：內(nèi)存管理內(nèi)存管理這部分內(nèi)容也要作為重點進行復(fù)習(xí)，這部分內(nèi)容的考查方式也很靈活。建議重點復(fù)習(xí)內(nèi)存連續(xù)分配算法、非連續(xù)分配管理方式、虛擬內(nèi)存請求分頁的基本原理，頁面置換算法等。虛擬內(nèi)存這部分內(nèi)容可以結(jié)合計算機組成原理科目中虛擬存儲器來進行復(fù)習(xí)。

第四：文件管理文件管理這部分內(nèi)容的重點是文件的幾種邏輯物理結(jié)構(gòu)，目錄的管理和磁盤管理，重點掌握磁盤管理各種調(diào)度算法的基本原理及其應(yīng)用。

第五：輸入/輸出管理輸入/輸出管理這部分重點掌握四種輸入/輸出控制方式特點及相互比較、中斷處理、SPOOLing技術(shù)，提高性能的緩沖策略等。

計算機考研操作系統(tǒng)的復(fù)習(xí)建議2問題1：計算機考研專業(yè)課20xx年開始實行統(tǒng)考，你能結(jié)合往年的計算機專業(yè)課試題談一下四門專業(yè)課所占的比例么?

答：計算機考研專業(yè)課在20xx年年初實行了第一次統(tǒng)考，統(tǒng)考科目包括四門計算機專業(yè)課：數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)，這四門課程合在一起稱為計算機科學(xué)專業(yè)基礎(chǔ)綜合，共150分。四門專業(yè)課在試卷中所占的分數(shù)分別為：數(shù)據(jù)結(jié)構(gòu)45分，計算機組成原理45分，操作系統(tǒng)35分，計算機網(wǎng)絡(luò)25分。從09年初考過的真題情況來看，計算機專業(yè)基礎(chǔ)綜合考試一共有兩種題型：單選題和綜合應(yīng)用題。第一種題型是單選題，共40道題，每題2分，滿分80分。其中110題是數(shù)據(jù)結(jié)構(gòu)部分，1122題是計算機組成原理部分，2332題是操作系統(tǒng)部分，3340題是計算機網(wǎng)絡(luò)部分;第二種題型是綜合應(yīng)用題，共7道大題，滿分70分。按題目編號來說，41題、42題是數(shù)據(jù)結(jié)構(gòu)題，分值各為10分和15分，43和44題是計算機組成原理題，各占8分和13分，45題和46題是操作系統(tǒng)題，各占7分和8分，47題是計算機網(wǎng)絡(luò)題，分值為9分。

問題2：數(shù)據(jù)結(jié)構(gòu)的考試內(nèi)容有哪些?考生應(yīng)該如何復(fù)習(xí)?怎樣把握重點和難點?

答：數(shù)據(jù)結(jié)構(gòu)的`考試內(nèi)容包括：線性表、棧、隊列和數(shù)組、樹和二叉樹、圖、查找和內(nèi)部排序?？忌鷱?fù)習(xí)時首先要深刻理解數(shù)據(jù)結(jié)構(gòu)的三要素：邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及在其上定義的各種基本操作，要把復(fù)習(xí)的重點放在掌握常用數(shù)據(jù)結(jié)構(gòu)的這三個要素上面。舉例來說，棧這種數(shù)據(jù)結(jié)構(gòu)有兩種實現(xiàn)方式(即存儲方式)：順序棧和鏈式棧，經(jīng)過一到兩輪的復(fù)習(xí)之后，考生應(yīng)該能夠比較熟練地使用C語言(當(dāng)然也可以用C++等高級語言)寫出這兩種方式下棧的定義以及初始化、進棧、出棧、返回棧頂元素等各種阿基本操作的算法實現(xiàn)，有條件的同學(xué)，可以上機調(diào)試算法。也就是說，對于每一種常用的數(shù)據(jù)結(jié)構(gòu)，在掌握了它的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)后，一定要親自動手，自己寫出各種基本操作的算法實現(xiàn)，這個過程需要認真體會和反復(fù)琢磨。只有熟練掌握了這些基本算法以后，才能在此基礎(chǔ)上對常用的數(shù)據(jù)結(jié)構(gòu)進行比較靈活的運用，而對于數(shù)據(jù)結(jié)構(gòu)的靈活運用，正是這門課程的難點所在。把握重點和難點的最主要的一條，就是多動手，多思考。

問題3：計算機組成原理的考試內(nèi)容有哪些?考生應(yīng)該如何復(fù)習(xí)?

答：計算機組成原理的考試內(nèi)容包括：計算機系統(tǒng)概述、數(shù)據(jù)的表示和運算、存儲器層次結(jié)構(gòu)、指令系統(tǒng)、中央處理器、總線、輸入/輸出系統(tǒng)。考生在復(fù)習(xí)時，首先要重點掌握單處理機計算機系統(tǒng)中各個部件的組成結(jié)構(gòu)和基本工作原理。全部復(fù)習(xí)完后再把這些組成部件形成一個完整的系統(tǒng)，各部件之間是通過什么聯(lián)系起來的、是怎樣聯(lián)系的，最好在頭腦中有一個比較清晰的認識。隨著復(fù)習(xí)的深入，這種認識要不斷加深，這樣就不會"只見樹木，不見森林"，并且復(fù)習(xí)過的內(nèi)容不容易遺忘。

問題4：計算機操作系統(tǒng)的考試內(nèi)容有哪些?考生復(fù)習(xí)時重點放在哪兒?難點是什么?

答：計算機操作系統(tǒng)的考試內(nèi)容主要包括：操作系統(tǒng)概述、進程管理、內(nèi)存管理、文件管理和輸入/輸出管理?？忌鷱?fù)習(xí)時重點應(yīng)該放在掌握基本概念和基本原理上，包括一些常用的算法，如：并發(fā)和并行的概念、進程的概念與狀態(tài)及相互轉(zhuǎn)化、信號量和P、V操作、死鎖及其預(yù)防、避免、檢測與解除、頁式、段式和段頁式存儲管理、磁盤調(diào)度算法、設(shè)備管理等。難點主要是運用操作系統(tǒng)的基本原理來分析和解決具體問題，如：運用P、V操作實現(xiàn)進程之間的同步和互斥。

問題5：計算機網(wǎng)絡(luò)涉及到哪些內(nèi)容?這門課有什么特點?考生應(yīng)該如何復(fù)習(xí)?

答：計算機網(wǎng)絡(luò)的考試內(nèi)容主要圍繞TCP/IP協(xié)議層次的具體展開，包括以下內(nèi)容：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。計算機網(wǎng)絡(luò)這門課的特點是：在考研專業(yè)課中所占分數(shù)最少，但是涉及到的具體的知識點最多?？忌鷱?fù)習(xí)時要注意按照層進行知識點的復(fù)習(xí)和總結(jié)。對于每一層，重點把握這一層的協(xié)議有哪些、引入這些協(xié)議的原因、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，也就是說，學(xué)習(xí)完一層時一定要用系統(tǒng)的方法將具體的知識點串連在一起，不要局限于孤立地理解和掌握每個細節(jié)的知識點。

問題6：四門專業(yè)課的內(nèi)容之間有什么聯(lián)系?有沒有交叉?考生復(fù)習(xí)時是否需要按照一定的順序?四門課的復(fù)習(xí)時間怎樣分配比較合適?

答：這四門專業(yè)課之間有一定的內(nèi)在聯(lián)系，數(shù)據(jù)結(jié)構(gòu)和組成原理是操作系統(tǒng)的先修課程，計算機網(wǎng)絡(luò)相對來說比較獨立，或者說不需要先修課程。內(nèi)容的交叉有一些，主要表現(xiàn)在組成原理和操作系統(tǒng)這兩門專業(yè)課之間，二者都包含了存儲系統(tǒng)和輸入/輸出系統(tǒng)的內(nèi)容，如：內(nèi)存管理的各種頁面置換算法、虛擬存儲器等。如果不是跨專業(yè)考生，也就是說這些專業(yè)課以前都系統(tǒng)的學(xué)習(xí)過，那么復(fù)習(xí)時可以不按順序。但如果是初學(xué)者，必須先學(xué)習(xí)完數(shù)據(jù)結(jié)構(gòu)和組成原理后再學(xué)習(xí)操作系統(tǒng)，否則有些概念和原理難以理解。四門課的復(fù)習(xí)時間應(yīng)該合理分配，重點放在數(shù)據(jù)結(jié)構(gòu)和組成原理上，尤其數(shù)據(jù)結(jié)構(gòu)更要多花一些時間;操作系統(tǒng)和計算機網(wǎng)絡(luò)的很多知識點需要在理解的基礎(chǔ)上進行記憶，相對來說容易一些。當(dāng)然難易程度是相對的，具體情況也要因人而異，靈活安排。

計算機考研常見操作系統(tǒng)的復(fù)習(xí)重點(菁選2篇)（擴展2）

——計算機考研復(fù)習(xí)操作系統(tǒng)有哪些建議

計算機考研復(fù)習(xí)操作系統(tǒng)有哪些建議1操作系統(tǒng)和計算機組成原理的部分內(nèi)容是相關(guān)的，甚至是重疊的，例如虛擬存儲器、輸入輸出等，大家在復(fù)習(xí)時，可對照計算機組成原理一起復(fù)習(xí)，加深理解。操作系統(tǒng)課程是理論性和實踐性都很強的課程，概念多、抽象、涉及面廣，復(fù)習(xí)時，我們應(yīng)該注意哪些重點呢?

第一：操作系統(tǒng)概述操作系統(tǒng)概述這部分內(nèi)容不會出現(xiàn)大題。一般是以基本原理和概念的形式為主，屬于識記形式的題目。重點是操作系統(tǒng)的定義、操作系統(tǒng)的特征和主要功能等。

第二：進程管理進程管理是考試的熱門，考點即可以出現(xiàn)在選擇題中，也可出在綜合應(yīng)用題中。重點是要掌握進程的基本特征、進程的狀態(tài)及其相互轉(zhuǎn)換的條件和過程;進程與線程的區(qū)別和聯(lián)系;進程通信的基本類型;調(diào)度的基本概念、時機、切換過程，掌握各種調(diào)度算法及其環(huán)境，并會用算法進行計算;進程同步相關(guān)概念、同步互斥機制;死鎖的`定義、死鎖產(chǎn)生的四個必要條件、熟練掌握死鎖的預(yù)防、死鎖的避免，死鎖解除的原理與方法。

從往年試題來看，在綜合應(yīng)用題中，考了一道信號量機制的應(yīng)用題，這部分是操作系統(tǒng)科目的難點，也是考試的熱點。

第三：內(nèi)存管理內(nèi)存管理這部分內(nèi)容也要作為重點進行復(fù)習(xí)，這部分內(nèi)容的考查方式也很靈活。建議重點復(fù)習(xí)內(nèi)存連續(xù)分配算法、非連續(xù)分配管理方式、虛擬內(nèi)存請求分頁的基本原理，頁面置換算法等。虛擬內(nèi)存這部分內(nèi)容可以結(jié)合計算機組成原理科目中虛擬存儲器來進行復(fù)習(xí)。

第四：文件管理文件管理這部分內(nèi)容的重點是文件的幾種邏輯物理結(jié)構(gòu)，目錄的管理和磁盤管理，重點掌握磁盤管理各種調(diào)度算法的基本原理及其應(yīng)用。

第五：輸入/輸出管理輸入/輸出管理這部分重點掌握四種輸入/輸出控制方式特點及相互比較、中斷處理、SPOOLing技術(shù)，提高性能的緩沖策略等。

計算機考研常見操作系統(tǒng)的復(fù)習(xí)重點(菁選2篇)（擴展3）

——計算機考研操作系統(tǒng)該如何復(fù)習(xí)

計算機考研操作系統(tǒng)該如何復(fù)習(xí)1第一：操作系統(tǒng)概述操作系統(tǒng)概述這部分內(nèi)容不會出現(xiàn)大題。一般是以基本原理和概念的形式為主，屬于識記形式的題目。重點是操作系統(tǒng)的定義、操作系統(tǒng)的特征和主要功能等。

第二：進程管理進程管理是考試的熱門，考點即可以出現(xiàn)在選擇題中，也可出在綜合應(yīng)用題中。重點是要掌握進程的基本特征、進程的狀態(tài)及其相互轉(zhuǎn)換的條件和過程;進程與線程的區(qū)別和聯(lián)系;進程通信的基本類型;調(diào)度的基本概念、時機、切換過程，掌握各種調(diào)度算法及其環(huán)境，并會用算法進行計算;進程同步相關(guān)概念、同步互斥機制;死鎖的定義、死鎖產(chǎn)生的四個必要條件、熟練掌握死鎖的預(yù)防、死鎖的避免，死鎖解除的原理與方法。

從往年試題來看，在綜合應(yīng)用題中，考了一道信號量機制的應(yīng)用題，這部分是操作系統(tǒng)科目的難點，也是考試的熱點。

第三：內(nèi)存管理內(nèi)存管理這部分內(nèi)容也要作為重點進行復(fù)習(xí)，這部分內(nèi)容的考查方式也很靈活。建議重點復(fù)習(xí)內(nèi)存連續(xù)分配算法、非連續(xù)分配管理方式、虛擬內(nèi)存請求分頁的基本原理，頁面置換算法等。虛擬內(nèi)存這部分內(nèi)容可以結(jié)合計算機組成原理科目中虛擬存儲器來進行復(fù)習(xí)。

第四：文件管理文件管理這部分內(nèi)容的重點是文件的幾種邏輯物理結(jié)構(gòu)，目錄的管理和磁盤管理，重點掌握磁盤管理各種調(diào)度算法的基本原理及其應(yīng)用。

第五：輸入/輸出管理輸入/輸出管理這部分重點掌握四種輸入/輸出控制方式特點及相互比較、中斷處理、SPOOLing技術(shù)，提高性能的緩沖策略等。

計算機考研常見操作系統(tǒng)的復(fù)習(xí)重點(菁選2篇)（擴展4）

——考研計算機統(tǒng)考操作系統(tǒng)重難點復(fù)習(xí)指導(dǎo)(菁選2篇)

考研計算機統(tǒng)考操作系統(tǒng)重難點復(fù)習(xí)指導(dǎo)1第一：操作系統(tǒng)概述操作系統(tǒng)概述這部分內(nèi)容不會出現(xiàn)大題。一般是以基本原理和概念的形式為主，屬于識記形式的題目。重點是操作系統(tǒng)的定義、操作系統(tǒng)的特征和主要功能等。

第二：進程管理進程管理是考試的熱門，考點即可以出現(xiàn)在選擇題中，也可出在綜合應(yīng)用題中。重點是要掌握進程的基本特征、進程的狀態(tài)及其相互轉(zhuǎn)換的條件和過程;進程與線程的區(qū)別和聯(lián)系;進程通信的基本類型;調(diào)度的基本概念、時機、切換過程，掌握各種調(diào)度算法及其環(huán)境，并會用算法進行計算;進程同步相關(guān)概念、同步互斥機制;死鎖的定義、死鎖產(chǎn)生的四個必要條件、熟練掌握死鎖的預(yù)防、死鎖的避免，死鎖解除的原理與方法。

從往年試題來看，在綜合應(yīng)用題中，考了一道信號量機制的應(yīng)用題，這部分是操作系統(tǒng)科目的難點，也是考試的熱點。

第三：內(nèi)存管理內(nèi)存管理這部分內(nèi)容也要作為重點進行復(fù)習(xí)，這部分內(nèi)容的考查方式也很靈活。建議重點復(fù)習(xí)內(nèi)存連續(xù)分配算法、非連續(xù)分配管理方式、虛擬內(nèi)存請求分頁的基本原理，頁面置換算法等。虛擬內(nèi)存這部分內(nèi)容可以結(jié)合計算機組成原理科目中虛擬存儲器來進行復(fù)習(xí)。

第四：文件管理文件管理這部分內(nèi)容的重點是文件的幾種邏輯物理結(jié)構(gòu)，目錄的管理和磁盤管理，重點掌握磁盤管理各種調(diào)度算法的基本原理及其應(yīng)用。

第五：輸入/輸出管理輸入/輸出管理這部分重點掌握四種輸入/輸出控制方式特點及相互比較、中斷處理、SPOOLing技術(shù)，提高性能的緩沖策略等。

操作系統(tǒng)學(xué)習(xí)方法

輔導(dǎo)班能提供很多模擬試題，由學(xué)員在線測試，老師進行批改和試題講解。這些模擬試題是老師根據(jù)考試大綱來命題的，符合考試要求，對考生進行考前練習(xí)，起到十分關(guān)鍵的作用。

因為研究生考試基本上是靠我們自己學(xué)習(xí)，那么學(xué)習(xí)完之后，如何知道學(xué)習(xí)的效果呢?這就需要多參加測試，特別是跨考教育的四輪五階教學(xué)法，會定期安排測試，對我們有很大的幫助。計算機考研專業(yè)課中有80分的單項選擇題，這是與軟考的考法一致的，從考試大綱來看，所考查的知識點比軟考要窄一些，要求也低一些。因此，在沒有看到真實試題之前，建議考生拿軟考上午試題(操作系統(tǒng)部分)作為模擬測試。

操作系統(tǒng)是計算機專業(yè)課程體系中很重要的一門核心專業(yè)基礎(chǔ)課程，在前兩年的考試中，對操作系統(tǒng)科目的考查都占了35分，次于數(shù)據(jù)結(jié)構(gòu)和計算機組成原理，但要高于計算機網(wǎng)絡(luò)。從這兩年統(tǒng)考操作系統(tǒng)科目的情況來看，在往年的考試中，都是設(shè)置了10道選擇題和2道大題，因此操作系統(tǒng)的復(fù)習(xí)備考大家要格外重視。

考研計算機統(tǒng)考操作系統(tǒng)重難點復(fù)習(xí)指導(dǎo)2數(shù)據(jù)結(jié)構(gòu)：結(jié)構(gòu)性強成體系，比較偏數(shù)學(xué)，體系規(guī)整：線性表、棧、隊列和數(shù)組、樹和二叉樹、圖、查找和內(nèi)部排序。考生復(fù)習(xí)時首先要深刻理解數(shù)據(jù)結(jié)構(gòu)的三要素：邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及在其上定義的各種基本操作，要把復(fù)習(xí)的重點放在掌握常用數(shù)據(jù)結(jié)構(gòu)的這三個要素上面。在復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)是，考生應(yīng)有比較好的C語言基礎(chǔ)，對于每一種常用的數(shù)據(jù)結(jié)構(gòu)，在掌握了它的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)后，一定要親自動手，自己寫出各種基本操作的算法實現(xiàn)

組成原理：內(nèi)容比較零亂，條理有點繁雜;并且計算機是一個內(nèi)部運行狀態(tài)難以直接觀察、高度復(fù)雜的封閉式系統(tǒng)，信息在計算機內(nèi)部各部件之間的保存、運算、傳送等難以講解;需要有適當(dāng)?shù)慕虒W(xué)實驗作為輔助性學(xué)習(xí)。組成原理在考研時主要考察內(nèi)容有：計算機系統(tǒng)概述、數(shù)據(jù)的表示和運算、存儲器層次結(jié)構(gòu)、指令系統(tǒng)、中央處理器、總線、輸入/輸出系統(tǒng)。

操作系統(tǒng)：考試偏簡單，主要是知識性的東西。考試內(nèi)容主要包括：操作系統(tǒng)概述、進程管理、內(nèi)存管理、文件管理和輸入/輸出管理。

考生復(fù)習(xí)時重點應(yīng)該放在掌握基本概念和基本原理上，包括一些常用的算法，如：并發(fā)和并行的概念、進程的概念與狀態(tài)及相互轉(zhuǎn)化、信號量和P、V操作、死鎖及其預(yù)防、避免、檢測與解除、頁式、段式和段頁式存儲管理、磁盤調(diào)度算法、設(shè)備管理等。難點主要是運用操作系統(tǒng)的基本原理來分析和解決具體問題，如：運用P、V操作實現(xiàn)進程之間的同步和互斥。

計算機網(wǎng)絡(luò)：在考研專業(yè)課中所占分數(shù)最少，但是涉及到的具體的知識點最多?？荚噧?nèi)容主要圍繞TCP/IP協(xié)議層次的具體展開，包括以下內(nèi)容：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。

考生復(fù)習(xí)時要注意按照層進行知識點的復(fù)習(xí)和總結(jié)。對于每一層，重點把握這一層的協(xié)議有哪些、引入這些協(xié)議的原因、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，也就是說，學(xué)習(xí)完一層時一定要用系統(tǒng)的方法將具體的知識點串連在一起，不要局限于孤立地理解和掌握每個細節(jié)的知識點。

綜合來講：計算機這四門專業(yè)課之間有一定的內(nèi)在聯(lián)系，數(shù)據(jù)結(jié)構(gòu)和組成原理是操作系統(tǒng)的先修課程，計算機網(wǎng)絡(luò)相對來說比較獨立，或者說不需要先修課程。內(nèi)容的交叉有一些，主要表現(xiàn)在組成原理和操作系統(tǒng)這兩門專業(yè)課之間，二者都包含了存儲系統(tǒng)和輸入/輸出系統(tǒng)的內(nèi)容，如：內(nèi)存管理的各種頁面置換算法、虛擬存儲器等。如果不是跨專業(yè)考生，也就是說這些專業(yè)課以前都系統(tǒng)的學(xué)習(xí)過，那么復(fù)習(xí)時可以不按順序。但如果是初學(xué)者，必須先學(xué)習(xí)完數(shù)據(jù)結(jié)構(gòu)和組成原理后再學(xué)習(xí)操作系統(tǒng)，否則有些概念和原理難以理解。四門課的復(fù)習(xí)時間應(yīng)該合理分配，重點放在數(shù)據(jù)結(jié)構(gòu)和組成原理上，尤其數(shù)據(jù)結(jié)構(gòu)更要多花一些時間;操作系統(tǒng)和計算機網(wǎng)絡(luò)的很多知識點需要在理解的基礎(chǔ)上進行記憶，相對來說容易一些。

計算機考研常見操作系統(tǒng)的復(fù)習(xí)重點(菁選2篇)（擴展5）

——計算機考研復(fù)習(xí)有哪些核心考點(菁選2篇)

計算機考研復(fù)習(xí)有哪些核心考點1核心考點一：隊列和棧結(jié)構(gòu)的概念理解

棧是僅限制在表的一端進行插入和刪除運算的線性表，稱插入、刪除這一端為棧頂。表中無元素時為空棧。棧的修改是按后進先出的原則進行的。通常棧有順序棧和鏈棧兩種存儲結(jié)構(gòu)。

隊列是一種運算受限的線性表，插入在表的一端進行，而刪除在表的另一端進行，允許刪除的一端稱為隊頭，允許插入的一端稱為隊尾，隊列的操作原則是先進先出的。隊列也有順序存儲和鏈式存儲兩種存儲結(jié)構(gòu)。

核心考點二：線性表中單鏈表相關(guān)算法設(shè)計與實現(xiàn)

一些基礎(chǔ)但又重要的單鏈表相關(guān)算法，如：

1.打印單鏈表，voidPrintList(Listlist);使用一個指針遍歷所有鏈表節(jié)點。

2.兩個升序鏈表,打印tarList中的相應(yīng)元素，這些元素的序號由SeqList指定，voidPrintLots(ListtarList,ListseqList);使用兩個指針分別遍歷兩個鏈表，每次取出序列鏈表的一個序號后，根據(jù)該序號，到達目標(biāo)鏈表指定節(jié)點。

3.兩個升序鏈表的交集，ListIntersect(Listl1,Listl2);

4.兩個升序鏈表的并集，ListJoin(Listl1,Listl2);

5.單鏈表就地置逆，voidReverse(Listl);使用三個指針表示前驅(qū)，當(dāng)前和后繼節(jié)點，每次將當(dāng)前節(jié)點的Next指向前驅(qū)節(jié)點，然后向后遍歷直到鏈表末尾。

核心考點三：二叉樹的遍歷

遍歷的過程就是把非線性結(jié)構(gòu)的二叉樹中的結(jié)點排成一個線性序列的過程。

二叉樹遍歷方法可分為兩大類，一類是“寬度優(yōu)先”法，即從根結(jié)點開始，由上到下，從左往右一層一層的遍歷;另一類是“深度優(yōu)先法”，即一棵子樹一棵子樹的遍歷。

從二叉樹結(jié)構(gòu)的整體看，二叉樹可以分為根結(jié)點，左子樹和右子樹三部分，只要遍歷了這三部分，就算遍歷了二叉樹。設(shè)D表示根結(jié)點，L表示左子樹，R表示右子樹，則DLR的組合共有6種，即DLR，DRL，LDR，LRD，RDL，RLD。若限定先左后右，則只有DLR，LDR，LRD三種，分別稱為先(前)序法(先根次序法)，中序法(中根次序法，對稱法)，后序法(后根次序法)。三種遍歷的遞歸算法如下：

1.先序法(DLR)

若二叉樹為空，則空操作，否則：訪問根結(jié)點先序遍歷左子樹先序遍歷右子樹。

2.中序法(LDR)

若二叉樹為空，則空操作，否則：中序遍歷左子樹訪問根結(jié)點中序遍歷右子樹.

3.后序法(LRD)

若二叉樹為空，則空操作，否則：后序遍歷左子樹后序遍歷右子樹訪問根結(jié)點.

核心考點四：完全二叉樹中有關(guān)結(jié)點個數(shù)計算

完全二叉樹的定義：深度為k，有n個結(jié)點的二叉樹當(dāng)且僅當(dāng)其每一個結(jié)點都與深度為k的滿二叉樹中編號從1至n的結(jié)點一一對應(yīng)時，稱為完全二叉樹。

完全二叉樹的葉子數(shù)為(n+1)/2取下整。

核心考點五：森林與二叉樹之間的轉(zhuǎn)換以及轉(zhuǎn)換過程中結(jié)點之間的關(guān)系

將一棵樹轉(zhuǎn)換為二叉樹的方法是：

1.樹中所有相鄰兄弟之間加一條連線。

2.對樹中的每個結(jié)點，只保留其與第一個孩子結(jié)點之間的連線，刪去其與其它孩子結(jié)點之間的連線。

3.以樹的根結(jié)點為軸心，將整棵樹順時針旋轉(zhuǎn)一定的角度，使之結(jié)構(gòu)層次分明。

森林轉(zhuǎn)換為二叉樹的方法如下：

1.將森林中的每棵樹轉(zhuǎn)換成相應(yīng)的二叉樹。

2.第一棵二叉樹不動，從第二棵二叉樹開始，依次把后一棵二叉樹的根結(jié)點作為前一棵二叉樹根結(jié)點的右孩子，當(dāng)所有二叉樹連在一起后，所得到的二叉樹就是由森林轉(zhuǎn)換得到的二叉樹。

樹和森林都可以轉(zhuǎn)換為二叉樹，二者的不同是:樹轉(zhuǎn)換成的二叉樹,其根結(jié)點必然無右孩子，而森林轉(zhuǎn)換后的二叉樹，其根結(jié)點有右孩子。將一棵二叉樹還原為樹或森林，具體方法如下：

1.若某結(jié)點是其雙親的左孩子，則把該結(jié)點的右孩子、右孩子的右孩子、……都與該結(jié)點的雙親結(jié)點用線連起來。

2.刪掉原二叉樹中所有雙親結(jié)點與右孩子結(jié)點的連線。

3.整理由1、2兩步所得到的樹或森林，使之結(jié)構(gòu)層次分明。

核心考點六：對無向連通圖特性的理解

無向圖的每條邊，在頂點計算度的過程中，都要兩次參與計算(與邊兩關(guān)聯(lián)的2個頂點)，因此所有頂點的度之和為偶數(shù)。

具有n個頂點的無向連通圖，其邊數(shù)大于或等于n1。

在無向連通圖中，所有頂點的度數(shù)都有可能大于1。

核心考點七：對m階B樹定義的理解

一棵m階的B樹滿足下列條件：

1.每個結(jié)點至多有m棵子樹。

2.除根結(jié)點外，其它每個分支至少有m/2棵子樹。

3.根結(jié)點至少有兩棵子樹(除非B樹只有一個結(jié)點)。

4.所有葉結(jié)點在同一層上。B樹的葉結(jié)點可以看成一種外部結(jié)點，不包含任何信息。

5.有j個孩子的非葉結(jié)點恰好有j1個關(guān)鍵碼，關(guān)鍵碼按遞增次序排列。結(jié)點中包含的信息為∶(p0,k1,p1,k2,p2,…,kj1,pj1)

其中，ki為關(guān)鍵碼，且滿足ki

核心考點八：帶權(quán)圖的最短路徑算法及應(yīng)用

迪杰斯特拉(Dijkstra)算法求單源最短路徑，算法思想：

設(shè)S為最短距離已確定的頂點集(看作紅點集)，VS是最短距離尚未確定的頂點集(看作藍點集)。

1.初始化：初始化時，只有源點s的最短距離是已知的(SD(s)=0)，故紅點集S={s}，藍點集為空。

2.重復(fù)以下工作，按路徑長度遞增次序產(chǎn)生各頂點最短路徑，在當(dāng)前藍點集中選擇一個最短距離最小的藍點來擴充紅點集，以保證算法按路徑長度遞增的次序產(chǎn)生各頂點的最短路徑。當(dāng)藍點集中僅剩下最短距離為∞的藍點，或者所有藍點已擴充到紅點集時，s到所有頂點的最短路徑就求出來了。

注意：①若從源點到藍點的路徑不存在，則可假設(shè)該藍點的最短路徑是一條長度為無窮大的虛擬路徑。②從源點s到終點v的最短路徑簡稱為v的最短路徑;s到v的最短路徑長度簡稱為v的最短距離，并記為SD(v)。

核心考點九：堆排序

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

堆排序的基本思想：記錄區(qū)的分為無序區(qū)和有序區(qū)前后兩部分;用無序區(qū)的數(shù)建大根堆，得到的根(最大的數(shù))和無序區(qū)的最后一個數(shù)交換，也就是將該根歸入有序區(qū)的最前端;如此重復(fù)下去，直至有序區(qū)擴展至整個記錄區(qū)。

具體操作可按下面步驟實現(xiàn)：

1.建大根堆

2.交換根和無序區(qū)最后一個數(shù)

3.重建大根堆，因為交換只是使根改變了，所以左右子樹依然分別是大根堆。

4.比較根，左子樹的根和右子樹的根，如果根最大，則無須再作調(diào)整，樹已經(jīng)是大根堆了;如果左子樹的根最大，交換它與根，再遞歸調(diào)整左子樹;如果右子樹的根最大，交換它與根，再遞歸調(diào)整右子數(shù)。

5.遞歸調(diào)整到葉子的時候，樹就是大根堆了。

核心考點十：各類排序算法的特點及比較

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

冒泡排序算法思想：將待排序的元素看作是豎著排列的“氣泡”，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對這個“氣泡”序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，并時刻注意兩個相鄰的元素的順序是否正確。如果發(fā)現(xiàn)兩個相鄰元素的順序不對，即“輕”的元素在下面，就交換它們的位置。

選擇排序算法思想：選擇排序的基本思想是對待排序的記錄序列進行n1遍的處理，第i遍處理是將L[i..n]中最小者與L交換位置。這樣，經(jīng)過i遍處理之后，前i個記錄的位置已經(jīng)是正確的了。

插入排序算法思想：經(jīng)過i1遍處理后,L[1..i1]己排好序。第i遍處理僅將L插入L[1..i1]的適當(dāng)位置，使得L[1..i]又是排好序的序列。

快速排序算法思想：快速排序的基本思想是基于分治策略的。對于輸入的子序列L[p..r]，如果規(guī)模足夠小則直接進行排序，否則分三步處理：1.分解(Divide)：將輸入的序列L[p..r]劃分成兩個非空子序列L[p..q]和L[q+1..r]，使L[p..q]中任一元素的值不大于L[q+1..r]中任一元素的值。2.遞歸求解(Conquer)：通過遞歸調(diào)用快速排序算法分別對L[p..q]和L[q+1..r]進行排序。3.合并(Merge)：由于對分解出的兩個子序列的排序是就地進行的，所以在L[p..q]和L[q+1..r]都排好序后不需要執(zhí)行任何計算L[p..r]就已排好序。

歸并排序算法思想：分而治之(divideconquer)。每個遞歸過程涉及三個步驟：1.分解，把待排序的n個元素的序列分解成兩個子序列，每個子序列包括n/2個元素。2.治理，對每個子序列分別調(diào)用歸并排序MergeSort，進行遞歸操作。3.合并，合并兩個排好序的子序列,生成排序結(jié)果。

Shell排序算法思想：算法先將要排序的一組數(shù)按某個增量d分成若干組，每組中記錄的下標(biāo)相差d.對每組中全部元素進行排序，然后再用一個較小的增量對它進行，在每組中再進行排序。當(dāng)增量減到1時，整個要排序的數(shù)被分成一組，排序完成。

堆排序算法思想：用大根堆排序的基本思想：1.先將初始文件R[1..n]建成一個大根堆，此堆為初始的無序區(qū)。2.再將關(guān)鍵字最大的記錄R[1](即堆頂)和無序區(qū)的最后一個記錄R[n]交換，由此得到新的無序區(qū)R[1..n1]和有序區(qū)R[n]，且滿足R[1..n1].keys≤R[n].key。3.由于交換后新的根R[1]可能違反堆性質(zhì)，故應(yīng)將當(dāng)前無序區(qū)R[1..n1]調(diào)整為堆。

計算機考研復(fù)習(xí)有哪些核心考點2主機——是計算機硬件的.主體部分，由CPU+MM(主存或內(nèi)存)組成;

CPU——中央處理器(機)，是計算機硬件的核心部件，由運算器+控制器組成;(早期的運、控不在同一芯片上)

主存——計算機中存放正在運行的程序和數(shù)據(jù)的存儲器，為計算機的主要工作存儲器，可隨機存取;由存儲體、各種邏輯部件及控制電路組成。

存儲單元——可存放一個機器字并具有特定存儲地址的存儲單位;

存儲元件——存儲一位二進制信息的物理元件，是存儲器中最小的存儲單位，又叫存儲基元或存儲元，不能單獨存取;

存儲字——一個存儲單元所存二進制代碼的邏輯單位;

存儲字長——一個存儲單元所存二進制代碼的位數(shù);

存儲容量——存儲器中可存二進制代碼的總量;(通常主、輔存容量分開描述)

機器字長——CPU能同時處理的數(shù)據(jù)位數(shù);

指令字長——一條指令的二進制代碼位數(shù);

講評：一種不確切的答法：

CPU與MM合稱主機;

運算器與控制器合稱CPU。

這兩個概念應(yīng)從結(jié)構(gòu)角度解釋較確切。

計算機考研常見操作系統(tǒng)的復(fù)習(xí)重點(菁選2篇)（擴展6）

——計算機考研復(fù)習(xí)階段的建議(菁選2篇)

計算機考研復(fù)習(xí)階段的建議1一、專業(yè)課復(fù)習(xí)特點

計算機專業(yè)課由于考試時是4門課程，而且每門課程內(nèi)容都很多，知識點很雜，這就決定了考試會以廣度為主，不會深，所以復(fù)習(xí)必須要抓住基礎(chǔ)知識點，做好書上的例題課后題，而且要廣做其他練習(xí)題來保證知識面要廣，不用深挖難題。掌握了基礎(chǔ)考上120分就不會有問題。

二、學(xué)習(xí)方法解讀

1.參考書的閱讀方法

體系法：為自己所學(xué)的知識建立起框架，否則知識內(nèi)容浩繁，容易遺忘，最好能夠閉上眼睛的時候，眼前出現(xiàn)完整的知識體系。

2.學(xué)習(xí)筆記的整理方法

(1)通過體系法的學(xué)習(xí)形成框架后，在仔細看書的同時應(yīng)開始做筆記，筆記在剛開始的時候可能會影響看書的速度，但是隨著時間的發(fā)展，會發(fā)現(xiàn)筆記對于整理思路和理解課本的內(nèi)容都很有好處。

(2)做筆記的方法不是簡單地把書上的內(nèi)容抄到筆記本上，而是把書上的內(nèi)容整理成為一個個小問題，按照題型來進行歸納總結(jié)。

3.真題的使用方法

真題一定要好好利用，首先可以通過歷年真題結(jié)合大綱使用，分析和把握出題的重點，有針對性的復(fù)習(xí);其次，可以在第三輪復(fù)習(xí)已經(jīng)做過幾套模擬題的基礎(chǔ)之上，卡著時間做真題，來檢驗自己前一段的學(xué)習(xí)成果，樹立考試的信心。

三、心理準備：

一定要有吃苦的勇氣和準備，要幾個月如一日地看書是一件十分辛苦的事，很容易迷茫、懈怠和沒有信心，這時候一定要堅持，要和別人做做交流，千萬別鉆牛角尖，一定要學(xué)會堅持，成就竹子的也就那么幾節(jié)，成就一個人的也就那么幾件事。.即便最后失敗，也要學(xué)會對自己說!!“吾盡其志而力不達，無悔矣!”我對你的要求只有三點：

1、堅決果斷，早做決定，決定了就全身心投入。

2、一定要有計劃，一定尊重你自己定的計劃。

3、跟時間賽跑。多一點快的意識，少一點拖拉和完美主義。考研說到底就是應(yīng)試，總共就幾個月時間，不要心存打好基礎(chǔ)、厚積薄發(fā)的幻想，直接抓住要害，就可能成功。

相信你只要能做到上述三點，無論專業(yè)課還是整個考驗都會取得成功的。

計算機考研復(fù)習(xí)階段的建議2一、專業(yè)課復(fù)習(xí)特點

計算機專業(yè)課由于考試時是4門課程，而且每門課程內(nèi)容都很多，知識點很雜，這就決定了考試會以廣度為主，不會深，所以復(fù)習(xí)必須要抓住基礎(chǔ)知識點，做好書上的例題課后題，而且要廣做其他練習(xí)題來保證知識面要廣