作業系統程序通訊中的重要概念
同步，老師上課說過的例子是，就是乙個走的快，乙個人走得慢，我們倆需要聊上話，就得快的那個去等後面那個人。
在程序之中，我舉個例子，就是乙個生產者，生產產品放置在緩衝區中，消費者去取，但是要知道並不是每時每刻緩衝區都有產品，這就需要乙個同步訊號量nfull，如果說nfull==0，也就是說我們的緩衝區沒有產品，我們就讓消費者阻塞。如果nfull>0，我們就讓消費者去取，然後nfull--。
這就叫同步，簡單來說，兩者之間有先後的順序，我們需要協同這種先後順序就引進了同步機制。
互斥，就是這麼理解，乙個臨界資源只能乙個時刻被乙個程序佔據，其他的程序必須等待，這就是互斥。只能讓乙個人進。
同步與互斥
雖然多個程序可以共享系統中的各種資源，但其中許多資源一次只能為乙個程序所使用，我們把一次僅允許乙個程序使用的資源稱為臨界資源。許多物理裝置都屬於臨界資源，如印表機等。此外，還有許多變數 資料等都可以被若干程序共享，也屬於臨界資源。對臨界資源的訪問，必須互斥地進行，在每個程序中，訪問臨界資源的那段 稱...
同步與互斥
在多道程式系統中，由於程序併發，資源共享與程序協作，使得程序間可能產生兩種形式的制約 1 間接相互制約 源於資源共享，如果程序ab共享一種資源，如果a請求資源時發現程序b正在訪問這種資源，那麼程序a就進入阻塞佇列，當程序b釋放資源，程序a被喚醒到就緒狀態 2 直接相互制約 源於程序協作，如果程序a通...
同步與互斥
同步與互斥的概念 當執行緒併發執行時，由於資源共享和執行緒協作，使用執行緒之間會存在以下兩種制約關係。1.間接相互制約。乙個系統中的多個執行緒必然要共享某種系統資源，如共享cpu，共享i o裝置，所謂間接相互制約即源於這種資源共享，印表機就是最好的例子，執行緒a在使用印表機時，其它執行緒都要等待。間...