2.4.2 程序互斥
程序互斥是指兩個或者兩個以上的程式不能同時進入關於同一組共享變數的臨界區域，否則可能會發生於時間有關的的錯誤。
當乙個程序正在訪問臨界資源，另外乙個要訪問該資源的程序要等待。
實現程序互斥應當遵循的四大基本原則：
1）空閒讓進
當臨界資源處於空閒狀態，允許乙個請求進入臨界區的程序立即進入臨界區，從而有效的利用資源。
2）忙則等待
已經有程序進入臨界區時，意味著相應的臨界資源正在被訪問，所以其他準備進入臨界區的程序必須等待，來保證多程序互斥。
3）有限等待
對要求訪問臨界資源的程序，應該保證能在有效的時間內進入臨界區，防止死等狀態。
4）讓權等待
當程序不能進入臨界區，應該立即釋放處理機，防止程序忙等待。
作業系統 預習筆記 Chap02 0211
2.4.4 訊號量的應用 1 利用訊號量實現程序互斥 為使多個程序互斥訪問某臨界資源，須為該資源設定一互斥訊號量mutex，並設其初始值為1，然後將各程序訪問資源的臨界區cs置於wait mutex 和 signal mutex 之間即可。semaphore mutex 1 begin parbeg...
作業系統筆記
主要講解了作業系統為何產生以及發展。思考一下，剛開始把一堆cpu,記憶體，硬碟和滑鼠鍵盤給你，你要怎麼用起來，要想對他們進行各種協助就要乙個東西來管理。最初的硬體是通過人工來管理的，特別選擇女性來管理，因為各個插頭的拔插和連線需要很細心。但是慢慢的發現這樣很麻煩，就開始有離線輸入輸出技術 批處理技術...
作業系統筆記
頁面置換演算法 先進先出置換演算法 一旦某個位置被訪問了，跟他相鄰的頁面可能訪問的機率更大，最近最少使用置換演算法 不發生缺頁情況下，先進先出頁面的順序是不變的，最近最少演算法要改變順序 儲存管理，可變分割槽儲存管理 作業序列，96k，20k，200k 最先適應法 從上往下 第乙個碰到的能裝下的 最...