作業系統筆記 第9章 同步

2021-10-06 17:32:47 字數 749 閱讀 8121

合作的執行緒:執行緒之間對共享資源協同合作,程序/執行緒、計算機/裝置需要合作。

程式可以呼叫函式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章 檔案系統

內容比較多,老師講得比較淺。檔案和塊 檔案屬性,儲存在檔案塊中,表示檔案的表徵屬性 檔案描述符 內容較多,只記錄部分 使用者角度 需要元資料資料來管理開啟檔案 目錄 檔案別名 檔案系統種類 存在鎖機制 對檔案的管理。即如何為乙個檔案分配資料塊 分配方式 指標 主要體現在磁碟管理。用位圖 鏈式管理空閒...