●章 操作繫統概述
1.1 操作繫統的概念
1.2 操作繫統的發展歷史
1.3 操作繫統的類型
1.4 操作繫統的硬件環境
1.4.1 受保護的指令
1.4.2 繫統調用
1.4.3 內存保護
1.4.4 中斷機制
習題
第2章 進程管理
2.1 進程
2.1.1 為何引入進程
2.1.2 什麼是進程
2.1.3 進程的特性
2.1.4 進程的創建與終止
2.1.5 進程的狀態
2.1.6 狀態隊列
2.2 線程
2.2.1 線程的概念
2.2.2 線程的實現
2.2.3 一個例子
2.3 進程間通信與同步
2.3.1 進程間通信方式
2.3.2 進程的互斥
2.3.3 基於關閉中斷的互斥實現
2.3.4 基於繁忙等待的互斥實現
2.3.5 信號量
2.3.6 進程的同步
2.4 經典的IPC問題
2.4.1 生產者 消費者問題
2.4.2 哲學家就餐問題
2.4.3 讀者 寫者問題
2.5 進程調度
2.5.1 關於調度的若干問題
2.5.2 批處理繫統中的調度算法
2.5.3 交互式繫統中的調度算法
2.5.4 實時繫統中的調度算法
習題
第3章 死鎖
3.1 死鎖概述
3.1.1 什麼是死鎖
3.1.2 資源
3.1.3 死鎖的模型
3.2 死鎖的檢測和解除
3.2.1 死鎖檢測算法
3.2.2 死鎖的解除
3.3 死鎖的避免
3.3.1 資源軌跡圖
3.3.2 安全狀態與不安全狀態
3.3.3 銀行家算法
3.4 死鎖的預防
習題
第4章 存儲管理
4.1 單道程序存儲管理
4.2 分區存儲管理
4.2.1 固定分區存儲管理
4.2.2 可變分區存儲管理
4.2.3 可變分區的實現
4.2.4 內存中的程序執行
4.2.5 重定位和存儲保護
4.3 頁式和段式存儲管理
4.3.1 頁式存儲管理
4.3.2 段式存儲管理
4.3.3 頁式管理與段式管理的比較
4.3.4 段頁式存儲管理
4.4 覆蓋技術與交換技術
4.4.1 覆蓋技術
4.4.2 交換技術
4.5 虛擬存儲技術
4.5.1 程序的局部性原理
4.5.2 虛擬存儲技術的原理
4.5.3 虛擬頁式存儲管理
4.5.4 頁面置換算法
4.5.5 工作集模型
4.5.6 虛擬頁式的設計問題
4.5.7 虛擬段式存儲管理
習題
第5章 I/O設備管理
5.1 I/O硬件
5.1.1 I/O設備的類型
5.1.2 設備控制器
5.1.3 I/O地址
5.2 I/O控制方式
5.2.1 程序循環檢測方式
5.2.2 中斷驅動方式
5.2.3 直接內存訪問方式
5.3 I/O軟件
5.3.1 I/O軟件的接口
5.3.2 I/O軟件的層次結構
5.4 磁盤
5.4.1 磁盤的硬件
5.4.2 磁盤格式化
5.4.3 磁盤調度算法
5.4.4 出錯處理
習題
第6章 文件繫統
6.1 文件
6.1.1 文件的基本概念
6.1.2 文件的使用
6.2 目錄
6.2.1 目錄的基本概念
6.2.2 目錄的結構
6.3 文件繫統的實現
6.3.1 文件繫統的布局
6.3.2 文件的實現
6.3.3 目錄的實現
6.3.4 繫統調用的實現
6.3.5 空閑空間管理
習題
參考文獻
《操作繫統》是清華大學本科生專業課程“操作繫統”的教材,主要介紹操作繫統的基本概念和基本原理,包括進程管理、死鎖、存儲管理、I/O設備管理和文件繫統等,內容涵蓋了現代操作繫統所應具備的各個功能模塊。 操作繫統是一門比較難的專業課程,內容較為單調枯燥、晦澀難懂,學生不易掌握。本書作者具有豐富的教學經驗,曾榮獲霍英東教育基金會高等院校青年教師獎、北京市高校青年教師教學基本功比賽一等獎等獎項,對教學規律、課程內容和學生特點有深入的理解。因此,在寫作本書時,能夠生動活潑、通俗易懂地講述復雜的原理概念,這一點已經在教學實踐中得到了充分的驗證。另外,為了配合課程的內容,在每一章的末尾,附有大量的習題,以便讀者及時地復習相關的內容。 《操作繫統》適合作為高等院校計算機、軟件、自動化和電子等專業本科生的操作繫統課程教材,也適合正在學習操作繫統的廣大科技人員、軟件工程師和青少年學生參考。尤其是對於即將參加研等