報考的是三系老師（不是搞硬體的），但由於自己考研時選的科目有作業系統，所以 大致看一下了解即可
1、程序通訊
第一：共享儲存
第二：訊息傳遞（分為直接通訊方式 和 信箱通訊方式）
第三：管道通訊
1、排程的層次
第一：作業排程（高階排程）按一定原則從外村上處於後備狀態的作業中挑選乙個（或多個）作業，給它（們）分配記憶體、輸入/輸出裝置等必要資源，並建立相應的程序，以使它們獲得競爭處理機的權力。
第二：記憶體排程（中級排程）將暫時不能執行的程序調至外村等待，把此時的程序狀態稱為掛起態；當他們具備執行條件且記憶體又稍有空閒時，有中級排程決定把外存上已具備執行條件的就緒程序，重新調入記憶體，並修改其狀態為就緒態，掛在就緒佇列上等待。
第三：程序排程（低階排程）按照某種方法和策略從就緒佇列中選取乙個程序，將處理機分配給它。
2、排程演算法
第一：先來先服務（fcfs）
第二：短作業優先（sjf）
第三：優先順序排程演算法
第四：高響應比排程演算法
第五：時間片輪轉演算法
第六：多級反饋佇列排程演算法
1、臨界資源
一次僅允許乙個程序使用的資源稱為臨界資源
2、訊號量
1、定義
是指 多個程序 因競爭資源或執行順序不當 而造成的一種互相等待的僵局，若無外力作用，這些程序都將無法向前推進。
2、死鎖產生的必要條件
第一：互斥條件 第二：不剝奪條件 第三：請求並保持條件 第四：迴圈等待條件
死鎖處理策略：
第一：死鎖預防 第二：死鎖避免 第三：死鎖檢測和解除
3、死鎖的預防
第一：破壞互斥條件（行不通）
第二：破壞不剝奪條件：可剝奪
第三：破壞請求並保持條件：採用靜態分配方法，即程序在執行前一次申請完它所需的全部資源
第四：破壞迴圈等待條件：採用順序資源分配法
4、死鎖的避免
5、死鎖的檢測和解除
第二章 程序管理（4） 程序通訊
2.5 管程機制 一種新的程序同步工具 利用共享資料結構抽象地表示系統中的共享資源 把共享的資源抽象的用共享資料結構來表示 而把對該共享資料結構實施的操作定義為一組過程，如資源的請求和釋放過程request 和release。程序對共享資源的申請 釋放和其它操作，都是通過這組過程對共享資料結構的操作...
第二章 程序通訊
1 低階通訊 程序之間的互斥和同步 訊號量機制是有效的同步工具，但作為通訊工具缺點如下 1 效率低 通訊量少 2 通訊對使用者不透明 程式設計師實現，作業系統只提供共享儲存器供 操作 2 高階程序通訊 使用者直接利用作業系統提供的一組通訊命令，高效地傳送大量資料的通訊方式。作業系統隱藏了程序通訊的細...
第二章 程序管理 課後題
綜合應用 作業系統提供給應用程式的介面是 系統呼叫 wait s 操作中的block s.l 阻塞的程序是 呼叫wait s 的程序 在乙個單處理系統中存在5個程序,處於就緒佇列中的就緒程序數最多為 5個 若記錄型訊號量的wait s 和signal s 操作的訊號量s的初始值為2,當前值為 1,則...