糯米文學吧

位置:首頁 > 範文 > 校園

考研計算機統考操作系統重難點複習指導

校園4.67K

操作系統計算機組成原理的部分內容是相關的,我們在進行考研複習的時候,要掌握好重點的知識點。小編為大家精心準備了考研計算機統考操作系統的複習要點,歡迎大家前來閲讀

考研計算機統考操作系統重難點複習指導

  考研計算機統考操作系統知識點複習指南

第一:操作系統概述 操作系統概述這部分內容不會出現大題。一般是以基本原理和概念的形式為主,屬於識記形式的題目。重點是操作系統的定義、操作系統的特徵和主要功能等。

第二:進程管理 進程管理是考試的熱門,考點即可以出現在選擇題中,也可出在綜合應用題中。重點是要掌握進程的基本特徵、進程的狀態及其相互轉換的條件和過程;進程與線程的區別和聯繫;進程通信的基本類型;調度的基本概念、時機、切換過程,掌握各種調度算法及其環境,並會用算法進行計算;進程同步相關概念、同步互斥機制;死鎖的定義、死鎖產生的四個必要條件、熟練掌握死鎖的預防、死鎖的避免,死鎖解除的原理與方法。

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

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

第四:文件管理 文件管理這部分內容的重點是文件的幾種邏輯物理結構,目錄的管理和磁盤管理,重點掌握磁盤管理各種調度算法的基本原理及其應用。

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

操作系統學習方法

輔導班能提供很多模擬試題,由學員在線測試,老師進行批改和試題講解。這些模擬試題是老師根據考試大綱來命題的,符合考試要求,對考生進行考前練習,起到十分關鍵的作用。

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

操作系統是計算機專業課程體系中很重要的一門核心專業基礎課程,在前兩年的考試中,對操作系統科目的考查都佔了35分,次於數據結構和計算機組成原理,但要高於計算機網絡。從這兩年統考操作系統科目的情況來看,在往年的考試中,都是設置了10道選擇題和2道大題,因此操作系統的複習備考大家要格外重視。

  考研計算機專業各科目特點和聯繫

數據結構:結構性強成體系,比較偏數學,體系規整:線性表、棧、隊列和數組、樹和二叉樹、圖、查找和內部排序。考生複習時首先要深刻理解數據結構的三要素:邏輯結構、存儲結構以及在其上定義的各種基本操作,要把複習的重點放在掌握常用數據結構的這三個要素上面。在複習數據結構是,考生應有比較好的C語言基礎,對於每一種常用的數據結構,在掌握了它的邏輯結構和存儲結構後,一定要親自動手,自己寫出各種基本操作的算法實現

組成原理:內容比較零亂,條理有點繁雜;並且計算機是一個內部運行狀態難以直接觀察、高度複雜的封閉式系統,信息在計算機內部各部件之間的保存、運算、傳送等難以講解;需要有適當的教學實驗作為輔助性學習。組成原理在考研時主要考察內容有:計算機系統概述、數據的表示和運算、存儲器層次結構、指令系統、中央處理器、總線、輸入/輸出系統。

操作系統:考試偏簡單,主要是知識性的東西。考試內容主要包括:操作系統概述、進程管理、內存管理、文件管理和輸入/輸出管理。

考生複習時重點應該放在掌握基本概念和基本原理上,包括一些常用的算法,如:併發和並行的概念、進程的概念與狀態及相互轉化、信號量和P、V操作、死鎖及其預防、避免、檢測與解除、頁式、段式和段頁式存儲管理、磁盤調度算法、設備管理等。難點主要是運用操作系統的基本原理來分析和解決具體問題,如:運用P、V操作實現進程之間的同步和互斥。

計算機網絡:在考研專業課中所佔分數最少,但是涉及到的具體的知識點最多。考試內容主要圍繞TCP/IP協議層次的具體展開,包括以下內容:物理層、數據鏈路層、網絡層、傳輸層、應用層。

考生複習時要注意按照層進行知識點的複習和總結。對於每一層,重點把握這一層的協議有哪些、引入這些協議的原因、涉及到哪些重要算法、算法的內容、每一層和上下層之間的關係、每一層用到的硬件設備及作用等,也就是説,學習完一層時一定要用系統的方法將具體的知識點串連在一起,不要侷限於孤立地理解和掌握每個細節的知識點。

綜合來講:計算機這四門專業課之間有一定的內在聯繫,數據結構和組成原理是操作系統的先修課程,計算機網絡相對來説比較獨立,或者説不需要先修課程。內容的交叉有一些,主要表現在組成原理和操作系統這兩門專業課之間,二者都包含了存儲系統和輸入/輸出系統的內容,如:內存管理的各種頁面置換算法、虛擬存儲器等。如果不是跨專業考生,也就是説這些專業課以前都系統的學習過,那麼複習時可以不按順序。但如果是初學者,必須先學習完數據結構和組成原理後再學習操作系統,否則有些概念和原理難以理解。四門課的複習時間應該合理分配,重點放在數據結構和組成原理上,尤其數據結構更要多花一些時間;操作系統和計算機網絡的很多知識點需要在理解的基礎上進行記憶,相對來説容易一些。

  考研計算機組成原理複習要領

一、考查目標

1、理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方式,具有完整的計算機系統的整機概念。

2、理解計算機系統層次化結構概念,熟悉硬件與軟件之間的界面,掌握指令集體系結構的基本知識和基本實現方法。

3、能夠運用計算機組成的基本原理和基本方法,對有關計算機硬件系統中的理論和實際問題進行計算、分析,並能對一些基本部件進行簡單設計。

二、知識點解析

在計算機組成原理方面,主要考查計算機系統基礎知識、數據的表示和運算、存儲器層次結構、指令系統、中央處理器、總線、輸入輸出系統。

1、計算機系統概述

學習計算機組成原理之前,我們先要了解計算機的發展歷程,搞清楚計算機的系統層次結構,包括計算機硬件的基本組成(五大部件的構成)、計算機軟件的分類,以及計算機的基本工作過程。

從體系結構上來看,有多種不同類型的計算機,那麼這些不同的計算機誰好誰壞?如何評價?所以,還需要我們瞭解計算機性能評價指標和相關參數,包括吞吐量、響應時間;CPU時鐘週期、主頻、CPI、CPU執行時間;MIPS、MFLOPS等。

2、數據的表示和運算

我們日常所使用的是十進制數據,但在計算機中,除了十進制數據外,還有二進制、八進制、十六進制表示方法,我們要掌握這些進位計數制及其相互轉換的方法,要搞清楚真值(實際的數值)和機器數(計算機中表示的數值)之間的關係,特別是負數的各種表示。另外,還要理解BCD碼、字符與字符串的編碼方法,以及數據的校驗碼(奇偶校驗、CRC宂餘校驗等)。

不管是哪種進制和校驗方法,計算機中數據的表示有原碼、反碼、補碼等方法,我們要搞清楚它們之間的關聯與區別。

在計算機中對數據進行計算,分為定點表示和浮點表示。

在定點數的表示和運算方面,我們要掌握定點數的表示(無符號數的表示,有符號數的表示)和定點數的.運算,包括定點數的位移運算、原碼定點數的加/減運算、補碼定點數的加/減運算、定點數的乘/除運算、溢出概念和判別方法。在浮點數的表示和運算方面,我們要掌握浮點數的表示(浮點數的表示範圍和IEEE754標準)和浮點數的加/減運算。

本知識點的最後一個考點就是算術邏輯單元ALU,我們要掌握串行加法器和並行加法器、算術邏輯單元ALU的功能和結構。

3、存儲器層次結構

從整個計算機的存儲體系來看,可以看成是一個“Cache—內存—外存”三級結構,在這個層次化結構中,我們要掌握存儲器的分類以及各類存儲器的基本工作原理,包括半導體隨機存取存儲器(SRAM、DRAM)、只讀存儲器(ROM),掌握主存儲器(內存)與CPU的連接和數據交換、雙口RAM和多模塊存儲器,還有就是外存儲器。

在存儲器這個知識點中,2個很重要的考點是高速緩衝存儲器(Cache)和虛擬存儲器。

在CPU和內存之間增加一層Cache,其目的是為了解決CPU和內存的速度匹配問題。在這一點,我們要掌握程序訪問的局部性原理(時間局部性、空間局部性)、Cache的基本工作原理(命中率)、Cache和主存之間的映射方式、Cache中主存塊的替換算法,以及Cache寫策略。

虛擬存儲器的重點在於“虛擬”二字,我們要掌握虛擬存儲器的基本概念及種類,包括頁式虛擬存儲器、段式虛擬存儲器、段頁式虛擬存儲器、TLB(快表)等,理解這些虛擬存儲器的基本原理、碎片的處理,各種方法的優點和缺點。

4、指令系統

在指令系統知識點中,我們要掌握指令的格式(包括指令的基本格式、定長操作碼指令格式、擴展操作碼指令格式)和各種尋址方式,還要能夠區分數據尋址和指令尋址的區別。

本知識點的另外一個重要考點就是CISC(複雜指令系統計算機)和RISC(精簡指令系統計算機),我們要掌握它們的基本概念、特徵,以及它們之間的主要區別。

5、中央處理器

中央處理器,也就是我們常説的CPU。在這個知識點,我們要掌握CPU的功能和基本結構,以及工作原理,具體包括指令執行過程、數據通路的功能和基本結構、控制器的功能和工作原理(硬佈線控制器、微程序控制器)。特別是在微程序控制器考點中,要掌握微程序、微指令和微命令,微指令的編碼方式,以及微地址的形式方式。

在這個知識點中,一個最重要的考點是流水線(主要是指令流水線)。我們要搞清楚流水線的基本概念(包括超標量和動態流水線),為什麼需要流水線,流水線有哪些優勢,哪些因素會影響流水線,等等。在這一點,有可能出現計算題,例如,求流水線的週期、求指令的執行時間。有關流水線,還有一些評價指標,例如流水線的吞吐率、加速比等。

6、總線

總線就是一組進行互連和傳輸信息(指令、數據和地址)的信號線,我們要掌握總線的基本概念,總線的分類,以及總線的組成和性能指標(例如,各類總線的寬度會影響哪些部件的性能等)。

其次,就是要掌握總線仲裁方法(包括集中仲裁方式和分佈仲裁方式)和總線操作和定時(包括同步定時方式和異步定時方式)。

最後,就是要對總線的標準(正式標準和工業標準)有所瞭解,總線標準主要規定總線的機械結構規範、功能結構規範和電氣規範。

7、輸入輸出系統

在輸入輸出(I/O)系統知識點,我們首先要掌握I/O系統的基本概念,理解各種外部設備,其中包括輸入設備(鍵盤、鼠標、掃描儀等)、輸出設備(顯示器、打印機等)、外存儲器(硬盤存儲器、磁盤陣列、光盤存儲器等)。要理解這些設備的基本工作原理和常見的性能指標。例如顯示器的分辨率、磁盤的讀寫時間等,特別是磁盤的有關讀寫過程(尋道時間、等待時間等),是一定要掌握的。

其次,我們要掌握I/O接口(I/O控制器)的功能和基本結構、I/O端口及其編址方式。

在I/O方式中,主要掌握程序查詢方式、程序中斷方式、DMA方式、通道方式的基本概念、工作原理和過程,以及這些方式之間的區別、各自的優點和缺點、應用場合。在這些方式中,以程序中斷方式為考查重點,我們要掌握中斷的基本概念、中斷響應過程、中斷處理過程、多重中斷和中斷屏蔽的概念。

三、複習方法

學習方法

計算機組成原理的基本要求是使考生掌握計算機常用的邏輯器件、部件的原理、參數及使用方法,學懂簡單、完備的單台計算機的基本組成原理,學習計算機設計中的入門性知識,掌握維護、使用計算機的技能。

總的來講,計算機組成原理課程中屬於記憶型的知識比較多,需要我們花時間去對相關概念、原理進行識記。另外,就是有關參數和性能指標的計算和評價,這一塊是需要理解的,不能靠死記硬背。在學習計算機組成原理課程中,要注意以下幾方面的問題:

(1)要正確理解考試大綱中規定的各種基本概念,掌握各概念中的要點。

(2)要能將有關的概念和原理聯繫起來,不要孤立地學習各個部分的內容,比如數據表示、運算和運算器部件等,都要關聯起來。

(3)要把握重點、難點問題,分清主次。所以,學習時要緊緊抓住考試大綱。