作業系統考研大綱

  作業系統課程是比較難學的一門課程,那麼對於考研的同學們我們要怎麼去學習呢?下面由小編為大家整理了,希望對大家有幫助。

  

  一、 作業系統考研考查目標

  今天我們來解析一下計算統考大綱作業系統部分的知識點。作業系統的研發能力很能夠體現計算機軟體發展的水平,因此作業系統是計算機課程體系裡很重要的一門專業核心基礎原理課程。在考研大綱裡,作業系統佔了35分,次於資料結構和組成原理,但高於計算機網路。總的來說,作業系統實際上是四門考察課程裡最簡單的。除了PV操作這一大難點,基本沒有其它特別難的原理或複雜的演算法。重要的是區分清楚各個不同的演算法,不要混淆。

  複習參考書推薦國內作業系統最經典的教材,西電湯子瀛版的《作業系統》。很多高校都在使用這本書做作業系統課程的教材或者課內參考書,計算機考研統考大綱也和這本書的目錄比較一致,建議大家複習時採用。

  作業系統在大綱中的考查目標是掌握作業系統的基本概念、基本原理和基本功能,理解作業系統的整體執行過程;掌握作業系統程序、記憶體、檔案和I/O管理策略、演算法、機制以及相互關係;能夠運用所學的作業系統原理、方法與技術分析問題和解決問題,並能利用C語言描述相關演算法。這些同2015年大綱沒有任何變化,考綱要求考生能夠對作業系統主要組成部分有較為透徹的理解並且具有一定的程式設計能力,主要考察考生能將理論應用到實際工程專案中,體現考綱越來越重視動手解決實際問題的能力。

  二、作業系統考研考點解析

  作業系統概述這一章出現大題的可能性微乎其微。選擇題中常出現的點主要是這些:作業系統的定義,引入單道批處理系統、多道批處理、分時系統、實時系統的原因,這些不同階段的作業系統的特徵如何,相互之間的差別在什麼地方;作業系統的基本特徵和功能;作業系統的執行環境。

  程序管理是重點和難點之所在。考點既可以出現在選擇題中,又可以出在綜合應用題中。按照大綱考點的順序,諸如程序的概念、基本特徵、組成結構,程序與程式的區別與聯絡,程序的狀態及其相互轉換的條件及過程,程序間的通訊方式,執行緒的定義以及和程序的區別與聯絡,排程的基本概念、時機、切換過程和各種排程演算法,程序同步相關的概念,實現同步與互斥的機制,訊號量和PV操作,管程的基本組成結構和執行過程,死鎖的基本概念,死鎖產生的四個必要條件,預防、避免、檢測和解除死鎖的原理與方法,這些點都可以出現在選擇題中進行考查。對於綜合應用題,重點應該放在PV操作,排程演算法和銀行家演算法。其中,用PV操作實現經典同步問題及其變形是整個作業系統考試的最難點,也是最大的熱點。要注意收集往年各校考過的PV操作應用題,把常見的經典題型做會做熟,力求看到題目就能想到相關的解題套路。排程演算法的難點在於計算不同調度演算法下排程的效率,建議使用時間軸的方法解決相關的排程時間計算問題。銀行家演算法是系統做資源分配的時候防止發生死鎖的一種方法,該演算法的難點在於搞清楚各種不同表格的含義,能夠看懂並且會做出相關的表格,由表格推出結果。

  記憶體管理可考的點也很多,同樣也可以有靈活的考查方法。但是相比程序管理來說,這一部分理解起來要相對簡單,各種儲存管理的演算法的思想都是比較直接的,難點在於要記住解決某一個問題的演算法有那幾個,每一個演算法的執行過程是怎麼樣的。這一章典型的綜合應用題出現在:記憶體的連續分配演算法,比如給出記憶體的申請和釋放序列,要求解空閒塊列表;非連續分配管理方式下虛擬地址和實體地址的轉換,這一點可以和組成原理中的虛擬儲存器結合來看;各種頁面置換演算法產生的缺頁數的統計,經典的解法是表格法。至於選擇題的點,這一章有比較多,除了上述綜合題點都可以簡化後出現在選擇題中外,還需要注意記憶體管理的基本概念,如裝入、連結、邏輯地址、實體地址、交換、覆蓋等等,各種主存分配方式的工作過程以及優缺點對比,虛存的基本概念,抖動、工作集、程式區域性性原理以及請求分段請求分頁的基本原理。

  檔案管理的重點在於檔案的順序和索引結構。這一部分最重要的應用題點在於索引檔案的目錄結構,要熟練掌握計算給定目錄樹結構下單檔案的最大檔案大小;其次是Unix系統的檔案系統空閒塊的組織方法——成組連結法,要能說清楚空閒塊是怎麼分配給申請空閒塊的檔案的,以及釋放的空閒塊如何加入到空閒塊組裡;最後是磁碟的排程演算法,要熟練掌握不同調度演算法尋道數的計算。檔案系統其它需要了解的知識點包括:檔案的相關概念,檔案的邏輯結構和物理結構,目錄結構以及目錄管理,檔案共享與保護機制,隱式連結和顯式連結,空閒塊的三種不同組織方法,磁碟的相關概念和引數,磁碟的結構以及排程演算法的特點和優缺點對比等。

  輸入輸出管理這一章是非重點。需要注意的地方是五種I/O控制方式以及它們之間的對比,I/O軟體的層次結構,SPOOLING技術以及緩衝策略,I/O排程的相關概念,裝置獨立性相關的概念和原理