作業系統的奧秘

記得小時候常常念過的一首詩是這樣的:

從小時候就開始數了，

數到懂事、數到成熟，

還沒有數清，

天上的星星為什么數不清呢?

像記憶和幻想，

永遠背負著固執的謎....

對于許多大學計算機及相關專業的同學來說，作業系統就像天上的星星，隱藏著一個固執的謎，永遠學不清楚，不過，作業系統真的學不清楚嗎?

不是的，學不清楚是因為沒有看到其背后的奧秘，這個奧秘不是所有的人都知道的，即使是研究作業系統的人也不一定意識到它，更別提計算機初學者了，

那么這個奧秘是什么呢?

天上的星星數不清是因為我們試圖做的事情是數星星，如果我們換個角度，不去數星星，而是尋找星星的設計師，讓他告訴我們星星的數量，不就清楚了嗎?

這也正是學習作業系統的奧秘，要理解作業系統，就要找到作業系統的設計師，讓他們告訴我們作業系統所蘊涵的所有秘密，當然，這里的尋找設計師并不是真的找來他們，因為找到所有的設計師是不可能的，這里的設計師指的是一種抽象，一種所有設計師所共有的人生哲學，因為設計師在設計作業系統時會不自覺地將自己的思維或人生追求構造在作業系統里，從而賦予作業系統以心智，而作業系統也就在這種心智的指揮下運行著，

作業系統筆記大綱簡介

內容太多，省略部分Σ( ° △ °|||)︴

筆記分為8篇，分別是基礎原理篇、行程原理篇、執行緒原理篇、記憶體原理篇、檔案原理篇、I/O原理篇、多核原理篇和作業系統設計篇

現在就讓我們一起來揭示秘密，數清作業系統里的星星吧，

第一篇、基礎原理篇

大偽似真，大道無形

本篇最為重要的核心思想是作業系統在計算機運行程序中扮演的角色:魔術師和管理者，魔術師將丑陋變得美好，將沒有變為有，將少變為多;而管理者則對所有計算機資源進行管理以達到公平和效率的“雙料"境界，對作業系統這兩個角色的理解將非常有助于對行程、執行緒、虛擬記憶體、檔案系統和輸入輸出系統的掌握，

第1章作業系統導論
第2章作業系統歷史
第3章作業系統基本概念

程式是如何運行的

管理者角色

面試題

什么是作業系統?請用一句話描述你對作業系統的理解，
你對作業系統和用戶程式之間的關系有何看法?闡述你的想法，
簡要列出作業系統覆寫的范疇及每個范疇的核心內容，
作業系統要對不同的部件進行管理，請論述這些管理之間的異同點，
設備管理要達到的目的是什么?
有人說設備管理軟體(設備驅動程式)因為經常由第三方提供，因此不應該作為作業系統的一部分，你對此有何看法?你認為應該如何判斷-一個軟體是否屬于作業系統?
請列出程式執行程序中作業系統的介入情況，
說作業系統是人造學科，根據是什么?
人造學科的特點是什么?它對我們學習作業系統有何幫助?
OS需要編譯器來編譯，而編譯器的運行需要OS來支持，那到底是誰先出現誰后出現呢?

作業系統的演變程序

作業系統的未來發展趨勢

計算機硬體基本知識

作業系統結構

第二篇、行程原理篇

恍兮惚兮，其中有像;惚兮恍兮，其中有物

本篇包括第4~6章的內容，第4章闡述的內容包括行程出現的邏輯必然性、多道編程的效率、行程的創建和消亡、行程的狀態及其轉換、行程與地址空間、行程管理和行程模型的缺陷，第5章講解的內容包括調度的目標、先來先服務、時間片輪轉、短任務優先、優先級調度、混合調度、實時調度等演算法，并對優先級倒掛和執行緒的不確定性進行討論，第6章包括為什么要通信、管道、記名管道、套接字、信號、信號量、共享記憶體、訊息佇列等，

第4章行程
第5章行程調度
第6章行程通信

行程概論

多道編程的好處

行程管理

行程擁抱:共享記憶體

第三篇、執行緒原理篇

本篇即對行程級的并發機制——行程模型進行討論，本篇包括第7~10章的內容，第7章的內容包括行程分身術行程、行程管理、行程的用戶態、內核態和混合態實作、現代作業系統的行程實作模型、多行程之間的關系、行程模型主要考慮的問題，第8章的內容包括為什么同步、同步的目的、鎖原語的進化、睡覺與叫醒原語、信號量、管程、訊息傳遞和柵欄，第9章對死鎖的產生、發展、防止與避免進行講解，并討論死鎖、活鎖和饑餓的關系，第10章講述如何使用中斷啟用和禁止、測驗與設定來實作鎖原語，

第7章執行緒
第8章執行緒同步
第9章死鎖應對之哲學原理
第10章鎖的實作

行程的分身術——執行緒

內核態執行緒實作

用戶態執行緒實作

從用戶態進入內核態

無發制人:死煩的動態避免

第四篇、記憶體原理篇

本篇包括第11~14章的內容，

第11章講述記憶體管理的環境、虛擬記憶體、作業系統在記憶體中的位置、程式在記憶體里的位置(固定加載地址、固定磁區、可變磁區)、基本記憶體管理機制(地址翻譯、基址極限、交換)、閑置空間管理等內容，

第12章講解的內容包括基址極限的問題、分頁管理、頁表、頁面翻譯程序、分頁管理系統的優缺點、多級頁表、地址翻譯速度、鎖住頁面、記憶體抖動和頁面尺寸設計，

第13章對頁面更換演算法的來龍去脈、欲達到的目的、各種具體的頁面更換演算法進行細致講解，

第14章的內容包括頁式管理系統的局限、分段管理系統、分段的優缺點、段號與尋址位數，并對否定之否定在記憶體管理模式發展程序中的作用進行討論，

虛擬記憶體的概念

先進先出演算法

使用矩陣實作LRU演算法

分段管理系統

第五篇、檔案原理篇

大成若缺，其用不敝;大盈若沖，其用不窮

本篇內容包括第15~ 18章的內容，

第15章講述的內容包括磁盤結構、磁盤訪問速度、磁盤的作業系統界面、磁盤訪問程序和磁盤調度，

第16章講述為什么需要檔案系統、什么是檔案系統、檔案系統的目的、檔案的基本知識、檔案的存盤結構、檔案型別、檔案訪問、檔案屬性、檔案操作、檔案夾、相對與絕對路徑、共享與鏈接、記憶體映射的檔案等內容，

第17章的內容包括檔案系統分布、檔案的實作、檔案夾的實作、共享檔案的實作、磁盤空間的管理等，

第18章的內容包括檔案安全性能(檔案訪問控制、訪問控制表、能力表)、檔案可靠性能(持久性、一致性、日志、交易、隨影、一致性檢查)和檔案系統的效率性能( 提前讀取、減少磁臂移動距離、日志結構的檔案系統LFS)，

第15章碰盤操作
第16章檔案系統.
第17章檔案系統實作
第18章檔案系統性能

盤面的結構

檔案系統

檔案內容組織

檔案的實作

訪問控制的實施

檔案系統持久性

第六篇、I/O原理篇

善者，不善人之師;不善者，善人之資

因此，要想計算機真的有用，就得有輸入和輸出，作業系統既然是計算機的掌控者，當然也需要對輸入和輸出進行控制，本篇即對計算機與外界進行溝通的輸入與輸出機制進行講解，本篇僅有一章(第19章)，討論的內容包括輸入輸出的重要性和目的、輸入輸出硬體、物理I/O模式(專有通道I/O、記憶體映射的IO、復合I/O、DMA)、輸入輸出軟體、軟體I/O模式(可編程I/O、中斷驅動的I/O、DMA)、I/O軟體分層、設備驅動程式等，

設備控制器

物理I/O模式

邏輯I/O模式

第七篇、多核原理篇

美言不信，信言不美

本篇對新出現的多核技術進行講解，重點討論多核環境給作業系統帶來的影響，全篇包括第20章和第21章兩章，第20章的內容包括多核處理器結構(超執行緒結構、多核結構、多核超執行緒結構)、多核記憶體結構(UMA、NUMA、COMA、NORMA)、對稱多核處理器計算機的啟動程序、多處理器之間的通信、SMP快取一致性等，第21章的內容包括多核行程同步、多核環境下的軟體同步原語、旋鎖及其實作、佇列旋鎖、多核環境下的行程調度、多核環境下的能耗管理和多核系統性能，

第20章多核結構與記憶體
第21章多核環境下的行程同步與調度

多處理器結構

多核結構

SMP快取一致性

第八篇、作業系統設計篇

多聞數窮，不若守中

本篇從高屋建瓴的角度對作業系統設計的十條哲學原理進行闡述，顯然，作業系統的設計原理有很多，本篇選取的只是諸多原理里面非常重要的十條，第22章將從作業系統和人類社會兩個層面對這十條原理進行論述與比較，以使讀者更加清楚地明白作業系統就是人類社會在計算機里面的反映，明白了人類社會的運轉就明白了作業系統的運轉，讀完本篇后，讀者可自行發現挖掘作業系統的其他設計原則和原理，

作業系統設計的第1條哲學原理:層次架構