2013年自考“網絡操作系統”復習資料（13）
瀏覽
收藏
1.什么叫同步?
相互合作的兩個進程之間需要在某個(些)確定點協調它們的工作，一個進程到達了該點后，除非另一進程已經完成了某些操作，否則就不得不停下來，等待這些操作的完成。這就是進程間的同步。
什么叫互斥?
兩個進程由于不能同時使用同一臨界資源，只能在一個進程使用完了，另一進程才能使用，這種現象稱為進程間的互斥。
①同步的主要特征是：一個進程在某一點上等待另一進程提供信息，兩進程之間存在直接制約關系，其表現形式為進程―進程。②互斥的主要特征是爭用資源，兩進程間存在間接制約關系，其表現形式是進程―資源―進程。
2.試給出P、V操作的定義。
P、V操作是定義在信號量S上的兩個操作，其定義如下：
P(S)：①S：=S-1;②若S≥0，則調用P(S)的進程繼續運行;③若S<0，則調用P(S)的進程被阻塞，并把它插入到等待信號量S的阻塞隊列中。
V(S)：①S：=S+1;②若S>0，則調用V(S)的進程繼續運行;③若S≤0，則從等待信號量S的阻塞隊列中喚醒頭一個進程，然后調用V(S)的進程繼續運行。
如何利用P、V操作實現進程間的互斥?
P、V操作是解決同步與互斥問題的有力工具。為解決互斥問題，應采取如下步驟： 首先根據給定問題的描述，列出各進程要執行的程序。其次，設置信號量。互斥問題中，在臨界區前面加P(S)，臨界區后面加V(S)。最后確定信號量的初值。在互斥問題中，信號量通常取為互斥資源的個數。
說明信號量的物理意義：
信號量S>0時，S的數值表示某類可用資源的數目，執行P操作意味著申請分配一個單位的資源;當S≤0時，表示無資源可用，此時S的絕對值表示信號量S的阻塞隊列中的進程數。執行V操作意味著釋放一個單位的資源。
更多自學考試復習資料請您持續關注環球網校自學考試頻道!
最新資訊
- 備考2026年4月自學考試！這些真題及題庫早早收藏【免費領取】2025-11-07
- 考前看！2025年10月自考《中國古代文學史一》歷年高頻考點2025-10-24
- 抓緊背！2025年10月自學考試《習概》名詞解釋、簡答題高頻考點匯總2025-10-20
- 考前背誦！2025年10月自學考試沖分資料，速領2025-10-14
- 速領！2025年10月自學考試全專業【沖刺必刷100題】，高頻考點覆蓋2025-10-13
- 2025年10月自學考試題型發布！各專業簡答題、論述題考什么？2025-10-12
- 備考重點！2025年10月自學考試各專業高頻考點+必刷100題2025-10-10
- 2025年10月自考《美學》高頻考點匯總：名詞解釋+簡答題2025-10-09
- 考前復習：2025年10月自學考試《馬原》高頻考點+歷年真題2025-10-07
- 提前發布！2025年10月自學考試答題卡樣式2025-10-07
打卡人數
