|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
初試《操作系統》科目考試大綱
一、 考查目標
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）。
四、考試用具說明
考試使用黑色筆作答,考試時需要攜帶計算器、直尺、筆。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
