合作的執行緒:執行緒之間對共享資源協同合作,程序/執行緒、計算機/裝置需要合作。
程式可以呼叫函式fork()建立乙個新程序
假設兩個程序併發執行
同步互斥產生的背景
不確定性要求並行程式的正確性
race condition(競態條件)
atomic operation(原子操作)
實際上作業系統的操作往往不是原子的
實現原子操作的思路
問題:deadlock(死鎖)
dead lock(死鎖)
starvation(飢餓)
critical section(臨界區)
mutual exclusion(互斥) 思路
問題無法限制響應中斷所需的時間
侷限性滿足程序pi和pj之間互斥的經典的基於軟體的解決方法:使用兩個共享資料項
進入臨界區
退出臨界區
硬體提供了一些原語
作業系統提供更高階的程式設計抽象來簡化並行程式設計
大多數現代體系結構都提供特殊的原子操作指令
特殊的原子操作指令
使用特殊原子操作的優點
使用特殊原子操作的缺點
可選的實現內容:
第 5 章 作業系統
執行狀態 執行的所有所資源都已經配備足夠了,並且給他cpu資源 就緒狀態 其他的所有資源都配足夠了,只缺cpu資源 萬事俱備只欠東風 等待狀態 除了沒有cpu資源,還缺其他資源 不是必須缺少,但是肯定缺cpu資源 執行時缺少某個資源,進入等待狀態,等到資源配備足夠以後,不能直接 進入執行狀態,要重新...
作業系統概念 第9版
該書是教材,2018年出版,627頁,分為6部分,共18章。概論 1 2章,70頁,解釋了作業系統是什麼,能做什麼,如何設計於構造的 程序管理 3 7章,160頁,這部分是重點,描述了程序概念和併發,這是現代作業系統的核心。程序是系統內的工作單元。記憶體管理 8 9章,70頁,關於程序執行期間的記憶...
作業系統筆記 第12章 檔案系統
內容比較多,老師講得比較淺。檔案和塊 檔案屬性,儲存在檔案塊中,表示檔案的表徵屬性 檔案描述符 內容較多,只記錄部分 使用者角度 需要元資料資料來管理開啟檔案 目錄 檔案別名 檔案系統種類 存在鎖機制 對檔案的管理。即如何為乙個檔案分配資料塊 分配方式 指標 主要體現在磁碟管理。用位圖 鏈式管理空閒...