（考試佔到5-7分 ）
1. 操作系統概述：管理整個系統的軟硬件資源的、控制程序運行、人機接口、應用軟件與硬件之間的接口。進程管理、存儲管理、文件管理、作業管理、設備管理
2.1）進程管理：進程狀態：就緒（缺少cpu資源）、運行、等待（不只是缺少cpu資源）。
2）前驅圖:完成一項工作，按照順序邏輯結構約束的圖，並行或先後關係
3）進程的的同步和互斥；互斥：在同一時刻只能有一個進程使用該資源；同步：有速度匹配要求；（生產和消費之間關係）
3.pv操作，臨界資源：進程間需要互斥訪問的資源你，比如打印架、磁帶機等；臨界區：每個進程中訪問臨界資源那段代碼；信號量是一種變量；找出約束關係，假設某個進程執行會存在什麼問題，怎麼解決問題
4.pv操作與前驅圖：找出依賴關係。
5. 1）進程管理是操作系統的核心，進程在等待一個不可能發生的事，則進程就死鎖了。每個進程分配所需資源k*（n-1
）+1
2)死鎖的四大條件：互斥、環路等待、保持和等待、不剝奪。打破方法:有序資源分配法、銀行家算法；銀行家算法：以銀行放貸的方法對資源進行分配，先求出目前系統除分配外的還剩餘資源；
6.操作系統的存儲原理：採用可變分區分配方式進行內存分配，首次適應法；最佳適應法：將內存中剩餘的的空間連接成鏈式（會切的很碎）；最差適應法：考慮從大塊切割；循環首次適應算法：鏈接成環狀
7.1）段頁式存儲;頁式存儲：物理地址和邏輯地址；高級程序語言使用邏輯地址，運行狀態，內存中使用物理地址；邏輯地址和物理地址轉換，頁內地址是相同的；
2)段式存儲：程序的邏輯結構劃分段式，大小可以不同
3）段頁式存儲
4)塊表：一塊小容量聯想存儲
8.頁面置換算法（頁面淘汰算法）:最優算法（理論層面的、無法直接應用）、隨機算法、先進先出（FIFO）（可能存在抖動）、最近做少使用（LRU）：不會抖動