作業系統原理中介紹了大量程序排程演算法，這些演算法從實現的角度看僅僅是從執行佇列中選擇乙個新程序，選擇的過程中運用了不同的策略而已。
對於理解作業系統的工作機制，反而是程序的排程時機與程序的切換機制更為關鍵。
作業系統：任何計算機系統包含的乙個基本的程式集合
- 核心（程序管理、程序排程、程序間通訊機制、記憶體管理、中斷異常處理、檔案系統、i/o系統、網路部分）
- 其他程式（函式庫、shell程式、系統程式等等）
作業系統的目的
- 與硬體互動，管理所有的硬體資源
- 為使用者程式（應用程式）提供乙個良好的執行環境
典型的linux作業系統的結構
最簡單也是最複雜的操作ls
cpu執行指令
內存在執行指令過程中
輸入指令
設定斷點
linux程序排程是基於分時和優先順序的。
linux中，核心執行緒是只有核心態沒有使用者態的特殊程序。
核心可以看作各種中斷處理過程和核心執行緒的集合。
linux系統的一般執行過程 可以抽象成正在執行的使用者態程序x切換到執行使用者態程序y的過程。
linux中，核心執行緒可以主動排程，主動排程時不需要中斷上下文的切換。
linux核心呼叫schedule()函式進行排程，並呼叫context_switch進行上下文的切換，這個巨集呼叫switch_to來進行關鍵上下文切換。
第八周 程序切換和系統的一般執行過程
第八周 程序切換和系統的一般執行過程 linux的排程基於分時和優先順序策略 2.程序排程的時機 二 程序切換 程序上下文 1.程序切換 為了控制程序的執行，核心必須有能力掛起正在cpu上執行的程序，並恢復以前掛起的某個程序的執行。2.程序上下文 控制資訊 程序描述符，核心堆疊等 硬體上下文 三 l...
感冒的一般過程
又感冒了 哎 挺嚴重，鼻涕流不停，特別畏寒，以前沒 發現感冒 這麼可怕。看到 一篇關於感冒的 文章，粘過來 給大家分享 一下，以防感冒 感冒,是一種自癒性疾病。有位著名醫生說過 感冒，不 七天就會好，如果 的話，一周即可痊癒。感冒是自癒性疾病，病程7天。這個病程是指的感冒病毒活動期。一般感覺到的感冒...
搜尋的一般過程
之前學習過很多劉老師的lucene原始碼分析的課程，結果現在整的都忘了，這次重新梳理一下爭取形成自己的東西。後面就不容易忘掉了。劉老師的課程是基於lucene2.x的原始碼分析的，後面lucene迭代了很多版本，也引入了新的資料結構進行優化，但是主體的模組基本上是沒有變的。計畫是先把之前的lunce...