文章目錄

• • • • 0.思維導(dǎo)圖
      • 1.進(jìn)程同步
      • 2.進(jìn)程互斥

---

0.思維導(dǎo)圖

1.進(jìn)程同步

• 同步也稱為直接制約關(guān)系。
• 在多道程序環(huán)境下，進(jìn)程是并發(fā)執(zhí)行的，不同進(jìn)程之間存在著不同的相互制約關(guān)系。為了協(xié)調(diào)進(jìn)程之間的相互制約關(guān)系,如等待、傳遞信息等，引入了進(jìn)程同步的概念。進(jìn)程同步是為了解決進(jìn)程的異步問題。
• 一個(gè)簡單的例子來理解這個(gè)概念。
• 例如，讓系統(tǒng)計(jì)算1 + 2x3，假設(shè)系統(tǒng)產(chǎn)生兩個(gè)進(jìn)程: 一個(gè)是加法進(jìn)程，一個(gè)是乘法進(jìn)程。要讓計(jì)算結(jié)果是正確的，一定要讓加法進(jìn)程發(fā)生在乘法進(jìn)程之后,但實(shí)際上操作系統(tǒng)具有異步性,若不加以制約，加法進(jìn)程發(fā)生在乘法進(jìn)程之前是絕對有可能的，因此要制定一定的機(jī)制去約束加法進(jìn)程，讓它在乘法進(jìn)程完成之后才發(fā)生。

異步性：進(jìn)程具有異步性的特征。異步性是指，各并發(fā)執(zhí)行的進(jìn)程以各自獨(dú)立的、不可預(yù)知的速度向前推進(jìn)。

2.進(jìn)程互斥

• 互斥，亦稱間接制約關(guān)系。進(jìn)程互斥指當(dāng)一個(gè)進(jìn)程訪問某臨界資源時(shí)，另一個(gè)想要訪問該臨界資源的進(jìn)程必須等待。當(dāng)前訪問臨界資源的進(jìn)程訪問結(jié)束，釋放該資源之后，另一個(gè)進(jìn)程才能去訪問臨界資源。
• 在這里需復(fù)習(xí)一下臨界資源的概念。
• 我們把一個(gè)時(shí)間段內(nèi)只允許一個(gè)進(jìn)程使用的資源稱為臨界資源。許多物理設(shè)備(比如攝像頭、打印機(jī))都屬于臨界資源。此外還有許多變量、數(shù)據(jù)、內(nèi)存緩沖區(qū)等都屬于臨界資源。
• 對臨界資源的訪問，必須互斥地進(jìn)行。
  
• 為了禁止兩個(gè)進(jìn)程同時(shí)進(jìn)入臨界區(qū)，需遵循以下準(zhǔn)則
  
  參考：https://www.bilibili.com/video/av70156862?p=17

總結(jié)

以上是生活随笔為你收集整理的2.3.1 进程的同步与互斥的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。