（考試佔到5-7分 ）
1. 作業系統概述：管理整個系統的軟硬體資源的、控制程式執行、人機介面、應用軟體與硬體之間的介面。程序管理、儲存管理、檔案管理、作業管理、裝置管理
2.1）程序管理：程序狀態：就緒（缺少cpu資源）、執行、等待（不只是缺少cpu資源）。
2）前驅圖:完成一項工作，按照順序邏輯結構約束的圖，並行或先後關係
3）程序的的同步和互斥；互斥：在同一時刻只能有乙個程序使用該資源；同步：有速度匹配要求；（生產和消費之間關係）
3.pv操作，臨界資源：程序間需要互斥訪問的資源你，比如列印架、磁帶機等；臨界區：每個程序中訪問臨界資源那段**；訊號量是一種變數；找出約束關係，假設某個程序執行會存在什麼問題，怎麼解決問題
4.pv操作與前驅圖：找出依賴關係。
5. 1）程序管理是作業系統的核心，程序在等待乙個不可能發生的事，則程序就死鎖了。每個程序分配所需資源k*（n-1
）+12)死鎖的四大條件：互斥、環路等待、保持和等待、不剝奪。打破方法:有序資源分配法、銀行家演算法；銀行家演算法：以銀行放貸的方法對資源進行分配，先求出目前系統除分配外的還剩餘資源；
2)段式儲存：程式的邏輯結構劃分段式，大小可以不同
3）段頁式儲存
4)塊表：一塊小容量聯想儲存
8.頁面置換演算法（頁面淘汰演算法）:最優演算法（理論層面的、無法直接應用）、隨機演算法、先進先出（fifo）（可能存在抖動）、最近做少使用（lru）：不會抖動
作業系統基本原理 檔案管理
檔案管理 作業系統對計算機的管理包括兩個方面 硬體資源和軟體資源。硬體資源的管理包括cpu 的管理 儲存器的管理 裝置管理等，主要解決硬體資源的有效和合理利用問題。軟體資源包括各種系統程式 各種應用程式 各種使用者程式，也包括大量的文件材料 庫函式等。每一種軟體資源本身都是具有一定邏輯意義的相關資訊...
作業系統基本原理 作業管理
作業管理 從使用者的角度看，作業是系統為完成乙個使用者的計算任務 或一次事務處理 所做的工作總和。例如，對於使用者編制的源程式，需經過對源程式的編譯 連線編輯或連線裝入及執行產生計算結果。這其中的每乙個步驟，常稱為作業步，作業步的順序執行即完成了乙個作業。從系統的角度看，作業則是乙個比程式更廣的概念...
作業系統 10 I O 基本原理
引言 什麼是i o i o包含兩部分，i o裝置和i o介面以及如何管理i o裝置，i o裝置就是我們常見的磁碟 網絡卡 滑鼠鍵盤 印表機和顯示器等。接下來的文章就要學習i o裝置 i o模型和i o 中斷處理和錯誤處理。i o硬體原理 io裝置 字元裝置 傳送和接收乙個字元流，不可定址。例如印表機...