(2013年版)
基本要求
1.掌握作業系統的基本概念、基本結構及執行機制。
2.深入理解程序執行緒模型,深入理解程序同步機制,深入理解死鎖概念及解決方案。
3.掌握儲存管理基本概念,掌握分割槽儲存管理方案,深入理解虛擬頁式儲存管理方案。
4.深入理解檔案系統的設計、實現,以及提高檔案系統性能的各種方法。
5.瞭解I/O 裝置管理的基本概念、I/O 軟體組成,掌握典型的I/O 裝置管理技術。
6.瞭解作業系統的演化過程、新的設計思想和實現技術。
考試內容
一、作業系統概述
1.作業系統基本概念、特徵、分類
2.作業系統主要功能
3.作業系統發展演化過程,典型作業系統
4.作業系統結構設計,典型的作業系統結構
二、作業系統執行機制
1.核心態與使用者態
2.中斷與異常
3.系統呼叫介面
4.儲存系統
5.I/O 系統
6.時鐘(Clock)
三、程序執行緒模型
1.併發環境與多道程式設計
2.程序的基本概念,程序控制塊(PCB)
3.程序狀態及狀態轉換
4.程序控制:建立、撤消、阻塞、喚醒,fork()的使用
5.執行緒基本概念,執行緒的實現機制,Pthread執行緒包的使用
6.程序的同步與互斥:訊號量及PV操作,管程
7.程序間通訊
8.處理機排程
四、儲存管理方案
1.儲存管理基本概念,儲存管理基本任務
2.分割槽儲存管理方案
3.覆蓋技術與交換技術
4.虛存概念與虛擬儲存技術
5.虛擬頁式儲存管理方案
五、檔案系統設計與實現技術
1.檔案的基本概念、檔案邏輯結構、檔案的物理結構和存取方式
2.檔案目錄的'基本概念,檔案目錄的實現
3.檔案的操作,目錄的操作
4.磁碟空間的管理
5.檔案系統的可靠性和安全性
6.檔案系統的效能問題
ows的檔案系統FAT,UNIX的檔案系統
六、I/O裝置管理
1.裝置與裝置分類
2.I/O 硬體組成
3.I/O 軟體的特點及結構
4.典型技術:通道技術,緩衝技術,SPOOLing技術
5.I/O 效能問題及解決方案
七、死鎖
1.基本概念:死鎖,活鎖,飢餓
2.死鎖預防策略
3.死鎖避免策略
4.死鎖檢測與解除
5.資源分配圖
考試方式
上機考試,總分50分,與四級其他一門課程合計考試時長90分鐘。
包含:單選題30分,多選題20分。