第五章考點
5.1併發的原理
需要互斥同步的原因
對資源的共享與競爭,結果依賴於指令執行順序,使得乙個程序的執行可能影響其他程序的執行結果。併發執行使得錯誤出現具有不可再現性
某些程序需要等到另一程序結束發出訊號後才可以啟動。
併發程序間的三種互動關係:資源競爭(不知道對方的存在),通過共享的合作(間接知道對方的存在),通過通訊的合作(直接知道對方的存在)
互斥的要求
強制互斥
有限等待
有空讓進
讓權等待
互斥 硬體支援
中斷禁止(適用於單cpu系統)
不適用於多cpu
長時間關中斷導致序列執行程序、會導致系統執行效率低
不應該由使用者關中斷(關中斷是需要保護的特權指令)
專用機器指令:兩種機器指令(原子指令)
忙等導致cpu效率低
可能飢餓
可能死鎖(低優先順序的可以訪問臨界區但是沒有cpu時間,因為cpu被高優先順序的搶占了)
訊號量
不要求忙等的同步互斥工具
乙個訊號量表示一種資源,訊號量的值表示該種資源的可用數量
只能被下面兩個原語訪問
semwait(s) , p(s), wait(s)
semsignal(s) v(s), signal(s)
用於互斥時,s初值為1
用於同步時,s初值》=0
作業系統5
虛擬機器 是用軟體來模擬具有完整硬體功能的,執行在乙個完全隔離環境的計算機系統,應用在虛擬機器在執行的慢是因為虛擬機器需要模仿底層的硬體指令 微核心的設計思想 為了實現高可靠性,將作業系統劃分成小的,良好定義的模組,只有微核心模組執行在核心態,其餘的模組由於功能相對弱些,則作為普通使用者程序,特別是...
作業系統作業5
輸入模組中max矩陣 allocation矩陣都是由系統rand 函式隨機生成的,其中max矩陣生成的數我設定為0 9,這個可以自行設定,但是allocation矩陣的隨機輸入必須低於max矩陣中對應的數字,不然會導致安全性問題,need矩陣 max矩陣 allocation矩陣 當收到系統隨機生成...
5 作業系統環境
1.執行環境 作業系統 硬體 應用程式通過作業系統來控制硬體。同乙份 可以通過虛擬機器執行到不同的平台上。2.bios和引導 bios儲存在主機板上的rom中。開機時bios中的引導程式會把啟動盤中的 os 載入至記憶體執行。作業系統是多個程式的集合體,把共用的東西整合起來,對於解放生產力太重要了。...