浙江農林大學研究生院碩士研究生入學考試

《操作系統》考試大綱

一、    考 試 性 質

浙江農林大學碩士研究生入學《操作系統》考試是為招收生態學及相關專業的碩士研究生而設置的具有選拔功能的水平考試。它的主要目的是測試考生對計算機操作系統內容的掌握程度和應用相關知識解決問題的能力。

二、    考試的基本要求

要求考生能夠運用操作系統基本知識，包括進程管理、存儲器管理、設備管理、文件管理等實現原理及算法，分析和研究操作系統相關功能模塊的實現原理及技術。能運用操作系統的實現原理、算法及技術，針對操作系統相關功能模塊，如進程管理、處理機調度、存儲管理、文件系統、設備管理等模塊的性能要求，初步具備分析并設計操作系統相關項目和解決方案的能力。

三、    考試方法和考試時間

本試卷采用閉卷筆試形式，試卷滿分為100分，考試時間為120分鐘。

四、    考試內容和考試要求

1. 操作系統概述

（1）   考試內容：

l  操作系統的概念；

l  操作系統的歷史；

l  操作系統的功能；

l  操作系統的基本類型；

l  計算機硬件簡介；

l  研究操作系統的幾種觀點。

（2）    考試要求：能夠能夠分析和區別各種操作系統的不同性能特征；能夠初步分析各種操作系統結構模型的性能特點等。

2. 操作系統用戶界面

（1）   考試內容：

l  一般用戶的輸入輸出界面；

l  命令控制界面；

l  Linux和Windows的命令控制界面；

l  Linux和Windows的系統調用。

（2）    考試要求：能夠能夠分析和區別Linux和Windows操作系統的用戶界面；能夠初步分析Linux和Windows操作系統的系統調用功能等。

3. 進程管理

（1）   考試內容：

l  進程的概念；

l  進程的描述；

l  進程狀態及進程轉換；

l  進程控制的內容：進程創建與撤銷、進程阻塞與喚醒等；

l  進程同步、互斥、臨界資源、臨界區的概念，信號量機制的概念及應用；

l  典型進程同步問題：生產者－消費者問題、讀者－寫者問題和哲學家進餐問題的解決辦法；

l  進程通信的三種實現機制：共享存儲器通信、管道通信、消息傳遞系統通信；

l  死鎖的基本概念：定義、產生的原因及必要條件、處理死鎖的基本方法；

l  線程的基本概念及特點。

（2）    考試要求：能夠通過基礎知識的學習能夠應用信號量機制解決系統中的進程同步問題。能夠應用典型操作系統的通信相關系統調用設計多個進程或線程間的通信程序。能夠應用銀行家算法判斷系統能否滿足進程的資源請求。能夠應用死鎖定理判定系統是否有死鎖發生，并及時解除死鎖。

4. 處理機調度

（1）   考試內容：

l  分級調度；

l  作業調度；

l  進程調度；

l  調度算法和算法評價的方法；

l  實時系統調度方法。

（2）    考試要求：能夠進行相關調度隊列的設置、進程調度算法及優先級的設計、進程狀態的設置等。

5. 存儲管理

（1）考試內容：

l  存儲器管理的功能；

l  分區存儲管理機制及伙伴系統存儲管理機制；

l  本分頁存儲管理的實現原理，兩級和多級頁表；

l  虛擬存儲器的基本概念，請求分頁中的硬件支持及各種頁面置換算法，缺頁率對有效訪問時間的影響；

l  段式及段頁式存儲管理方式的基本原理。

（2）考試要求：能夠分析分區分配的幾種算法的性能特點；能夠應用伙伴系統的基本原理分析linux物理內存的分配機制；能夠分析分頁、分段及段頁式存儲管理方式的實現原理；能夠分析虛擬存儲管理機制對系統性能的影響；能夠分析各種頁面置換算法的性能優劣及實現中的制約性。

6. 進程與存儲管理示例

（1）考試內容：

l  Linux進程和存儲管理簡介；

l  Linux進程結構；

l  Linux進程控制；

l  Linux進程調度；

l  Linux進程通信；

l  Linux存儲管理；

l  段式及段頁式存儲管理方式的基本原理。

（2）考試要求：能夠分析Linux操作系統進程控制、進程調度、進程通信和存儲管理的方法；能夠應用Linux操作系統分析段式及段頁式存儲管理方式的基本原理。

7. Windows進程和內存管理

（1）考試內容：

l  Windows進程和線程；

l  Windows處理器調度機制；

l  Windows內存管理；

l  虛擬地址空間和頁面調度。

（2）考試要求：能夠分析Windows操作系統進程控制、進程調度、進程通信和內存管理的方法；能夠應用Windows操作系統分析分析虛擬地址空間和進行頁面調度。

8. 文件系統

（1）考試內容：

l  文件系統的概念；

l  文件的邏輯結構和存取方法；

l  文件物理結構與存儲設備；

l  文件存儲空間管理和文件目錄管理。

（2）考試要求：能夠分析文件的邏輯結構和存取方法；能夠分析和應用文件存儲空間管理和文件目錄管理。

9. 設備管理

（1）考試內容：

l  設備的類別；

l  中斷技術；

l  緩沖技術；

l  設備分配；

l  IO進程控制。

（2）考試要求：能夠分析設備管理的一般方法；能夠分析和應用設備分配技術和IO進程控制。

五、    主要參考書目

 1、《計算機操系統教程》第4版，張堯學等編著，清華大學出版社，2013年，標準書號：9787302336686

 2、《計算機操作系統（第四版）》，湯小丹等編著，西安電子科技大學出版社，2014年，標準書號：9787560633503

 3、《操作系統——精髓與設計原理（第七版）》，William Stallings編著，陳向群譯 ，電子工業出版社，2012年， 標準書號：9787121185106