1. 程式人生 > >系統架構設計師:程序管理-PV操作

系統架構設計師:程序管理-PV操作

      在作業系統中,程序之間經常會存在互斥(共享獨佔性資源)和同步(完成非同步的兩個程序的協作)兩種關係。為了有效處理這兩種情況,專家在1965年提出訊號量和PV操作。

常用術語

  臨界資源:諸程序間需要互斥方式對其進行共享的資源,如印表機、磁帶機等。

  臨界區:每個程序中訪問臨界資源的那段程式碼。

  訊號量:是一個表示資源的實體,是一個與佇列有關的整型變數,包含一個整形和一個佇列。它只支援PV操作。

什麼是PV操作

P操作代表的是對資源(訊號量)的申請,如果資源不足,則把程序放入緩衝佇列。

由於它是對資源的申請,所以是減法操作,可以放入緩衝佇列,所以它是一個加鎖,等待,阻塞的操作。

V操作是對資源釋放,資源釋放出來後,則從緩衝佇列中取出一個程序出來執行。

由於它是對資源的釋放,所以它是加法操作,是喚醒操作。