作業系統 程序同步和通訊

2021-10-21 13:52:00 字數 564 閱讀 5562

死鎖:程序間爭奪資源而相互等待,以至於程序無法執行

要想讓任務中的併發成分能夠併發執行,通常有如下三種方法:

併發執行的實現還 依賴作業系統的程序或執行緒機制。

作業系統提供程序或執行緒建立、結束和同步等系統呼叫,用來支援併發程式的執行。

unix中支援併發執行,與程序相關的幾個系統呼叫:

程序之間的制約關係:

程序間若共享必須獨佔使用的資源,則往往存在互斥問題,即存在臨界段問題。

臨界資源(critical resource):一次僅允許乙個程序使用(必須互斥使用)的資源。如獨佔型硬體資源,可以由多程序訪問的變數、**、佇列、棧、檔案等軟體資源

臨界段(critical section):是指各程序必須互斥執行的那種程式段,該程式段實施對臨界資源的操作

若n個程序(p1,p2,…,pn)共享同一臨界資源,則每個程序所執行的程式中均存在關於該臨界資源的臨界段{cs1,cs2,…,csn},這些臨界段必須互斥執行。通常稱這組程序間存在臨界段問題

作業系統 程序同步

臨界資源 critical resouce 臨界區 critical section 硬體同步機制 訊號量機制 訊號量的應用 管程3使用多道批處理系統不僅能有效的改善資源的利用率,還可以顯著地提高系統的吞吐量,但同時會使系統變得更加複雜,會使程式的執行結果存在不確定性。所以必須引入程序同步機制從而保...

作業系統 程序同步

引入程序 提高了資源的利用率和系統的吞吐量 程序的非同步性 會給系統造成混亂 程序同步基本概念 1,兩種形式的制約關係 a 間接相互制約 ab兩程序爭用一台印表機 b 直接相互制約 a程序放資料 緩衝區 b程序從緩衝區取資料 2,臨界資源 硬體臨界資源 軟體臨界資源 印表機,磁帶機,緩衝區。3,臨界...

作業系統 程序同步

ipc.件 include include include include include include include define bufsz 256 建立或獲取 ipc 的一組函式的原型說明 int get ipc id char proc file,key t key char set s...