作業系統：
一. 程序的狀態與轉換：
建立，執行，等待，就緒，終止
二. 作業排程
先來先服務
最短作業優先
時間片輪轉
最高響應比
多級反饋佇列排程演算法
三. 程序同步
遵循準則：互斥，空閒讓進，有線等待
訊號量機制
p,v操作
經典同步問題：
1. 生產者—消費者問題：一組生產者為一組消費者提供訊息訊號量：
semaphore mutex = 1,empty = n,full = 0;
生產者程序pi ：
while(1)
消費者程序ci ：
while(1)
2. 讀者—寫者問題：乙個寫者程序提供訊息，多個讀者程序可同時讀取semaphore mutex,wrt;
int readcount;
寫者程序:
while(1)
讀者程序：
while(1)
3. 哲學家進餐問題：5個哲學家圍繞桌子而坐，桌子上方5支筷子，每兩個哲學家之間放一根，哲學家動作包括思考和進餐，進餐時需要同時拿起他左邊和右邊的筷子，思考時則同時放下兩支筷子。
四. 死鎖
必要條件：互斥，占有等待，資源非搶占，迴圈等待死鎖的處理：
1. 死鎖預防：同時申請所有資源，按順序申請資源2. 死鎖避免：銀行家演算法
3. 死鎖檢測：資源分配圖
4. 死鎖解除
五. 記憶體管理
分頁管理，分段管理，段頁式管理
頁面置換演算法：
1. 最佳置換演算法
2. 先進先出
3. 最近最久未使用演算法
4. clock置換演算法
抖動：如果程序沒有足夠多的頁幀，將會導致頻繁的缺頁中斷，大量的頁面換入換出，當計算機系統用於頁面交換的時間明顯多時，就會顛簸，或叫抖動。
六. 假離線技術（spooling）
作業系統複習
一 什麼是作業系統 在回答這個問題之前，我們先來了解一下什麼是計算機系統。計算機系統是按使用者的要求接收和儲存資訊 自動進行資料處理並輸出結果資訊的系統。計算機系統由硬體系統和軟體系統組成。軟硬體系統的組成部分就是計算機系統的資源，當不同的使用者使用計算機時都要占用系統資源並且有不同的控制需求。作業...
2019作業系統A
2014年秋季學期 作業系統 課程考試試卷 a卷 注意 1 本試卷共 3 頁2 考試時間 110分鐘 3 姓名 學號 網選班級 網選序號必須寫在指定地方。一 單項選擇題目 每小題 2分，共30分,請將答案填在小提前的括弧內 1.從使用者角度看，作業系統是 a.計算機資源的管理者b.計算機工作流程的組...
作業系統 筆記
第一章作業系統引論 什麼是作業系統？作業系統是所有軟體中最基礎 最核心的部分，是計算機使用者和計算機硬體之間的中介程式，它為使用者執行程式提供更方便 更有效的環境。從資源管理的角度看，作業系統對整個計算機系統內的所有硬體和軟體資源進行管理和排程，優化資源利用，協調系統內的各種活動，處理可能出現的種種...