2017年遼寧工程技術大學操作系統考研初試大綱

考研專業課大綱來源：中國考研網 2016-11-28　相關院校：遼寧工程技術大學

初試《操作系統》科目考試大綱

一、考查目標

1、掌握操作系統的基本概念、基本原理和基本功能，理解操作系統的功能和整體運行過程。
2、掌握操作系統中進程（處理器）、內存、文件和I/O管理的策略、算法、機制以及相互關系。
3、能夠運用相關的操作系統原理、方法與技術分析問題和解決問題，并能利用C或Java等語言描述相關算法。

二、考試形式與試卷結構

（一）試卷滿分及考試時間
滿分為75分，考試時間為60分鐘。
（二）答題方式
答題方式為閉卷、筆試。
（三）試卷內容結構
操作系統占75分。
（四）試卷題型結構
選擇題40分，問答題35分（是操作系統部分的分值）。

三、考查內容及要求

（一）操作系統概述
操作系統的特征、發展，操作系統的運行環境（用戶態和核心態、系統調用）。
（二）進程管理
1、進程與線程
1）進程的概念
2）進程的狀態及轉換
3）進程控制
4）進程組織
5）進程通信
6）多線程模型。
2、進程調度
1）基本概念
2）調度時機及切換
3）調度過程
4）調度準則
5）調度方式
6）調度算法
先來先服務，短作業優先，時間片輪轉，高響應比優先，優先級，多級反饋隊列。
3、進程同步
1）基本概念
2）實現互斥方法
軟件、硬件
3）信號量
4）經典同步問題
生產者-消費者，讀者-寫者，哲學家進餐。
4、死鎖
1）基本概念
2）必要條件
3）死鎖預防
4）死鎖避免
銀行家算法，安全性檢查，安全序列。
5）死鎖檢測與解除
（三）內存管理
1、內存管理基礎
1）內存管理概念
程序裝入與鏈接，邏輯地址與物理地址空間，內存保護。
2）交換與覆蓋
3）連續分配管理方式
4）非連續分配管理方式
分頁管理方式，分段管理方式，段頁式管理方式。
2、虛擬內存管理
1）虛擬內存基本概念
2）請求分頁管理方式
3）頁面置換算法
最佳置換算法（OPT），先進先出置換算法（FIFO），最近最少使用置換算法（LRU），時鐘置換算法（CLOCK）
4）頁面分配策略。
（四）文件管理
1、文件系統基礎
1）文件概念；
2）文件的邏輯結構
順序文件，索引文件，索引順序文件。
3）目錄結構
文件控制塊和索引節點，單級目錄結構和兩級目錄結構，樹形目錄結構，圖形目錄結構。
4）文件共享
5）文件保護
訪問類型，訪問控制。
2、磁盤組織與管理
1）磁盤的結構及磁盤訪問時間
2）磁盤調度算法
（五）輸入輸出（I/O）管理
1、I/O管理概述
1）I/O控制方式
2）I/O軟件層次結構
2、I/O管理
1）設備獨立性
2）緩沖區
3）設備分配與回收
4）假脫機技術（SPOOLing）。