（ps：個人課下整理的作業系統筆記，onenote直接拷貝過來的，看不了就將就一下，配合張偉老師的ppt看效果更好）
一、排程演算法（algorithm）：（了解）
1.多級佇列（multilevel queue）排程——將乙個就緒佇列分成幾個子佇列，每個子佇列有它自己的排程演算法
多級排程佇列的演算法不允許程序在佇列間移動，優點：低排程開銷，缺點：不夠靈活，因此有接下來的：
2.多級反饋佇列（multilevel feedback queue）排程——允許程序在佇列間移動，通用卻複雜
二、多處理器（multi-processor）排程（了解）
多個cpu使負載分配（load sharing）稱為可能，也帶來更複雜的排程問題
多處理器排程方法：
非對稱多處理（asymmetric multiprocessing）——乙個處理器訪問系統資料結構，減輕資料共享的需要，處理所有的排程決定、io處理和其他系統活動
對稱多處理（symmetric multiprocessing，smp）——每個處理器自我排程
三、實時（real-time）排程
1.硬（hard）實時系統——在保證時間內完成關鍵任務
2.軟（soft）實時系統——對計算限制較少，要求關鍵程序有更高的優先權
四、演算法評估
最大化cpu使用率，最大化吞吐量
分析評估法（analytic evaluation）：使用演算法產生公式或數字，以評估該演算法效能
確定模型法（deterministic modeling）
排隊模型
little公式：n（平均佇列長度）=（平均到達率，如每秒3個程序）λ
*w（佇列平均等待時間）
模擬（simulation）
實現
第二章 2 2節
2.2 1 用 記號表示函式n 3 1000 100n 2 100n 3 解答 這個就很簡單了，這裡我們真正感興趣的執行時間是增長率，也就是直接控制函式影象斜率的因素。這裡就是 n 3 2.2 2 考慮排序儲存在陣列a中的n個數 首先找出a中的最小元素並將a 1 中的元素進行交換。接著，找出a中的次...
第二章 2 3節
2.3 1 使用圖2 4作為模型，說明歸併排序再陣列a 3,41,52,26,38,57,9,49 解答 兩個數中間的 號為連線符，代表 號兩邊的數歸併一起。3 41 52 26 38 57 9 49 3 41 26 52 38 57 9 49 3 26 41 52 9 38 49 57 3 9 2...
第二章了解windows
一 windows發展史 windows系列產品有microsoft微軟公司在1985年針對個人市場推出的作業系統，當前全球占有率82 1985年推出的dos系統缺點 a 介面不友好，沒有人機互動的gui圖示 b 第二方軟體支援極少 1995年推出了圖形視窗介面的windows95系統 win95 ...