2013年自考“網(wǎng)絡操作系統(tǒng)”復習資料（13）

更新時間：2013-10-10 15:10:09 來源：|0

瀏覽

自學考試報名、考試、查分時間免費短信提醒

摘要 2013年自考“網(wǎng)絡操作系統(tǒng)”復習資料

　　1.什么叫同步?

　　相互合作的兩個進程之間需要在某個(些)確定點協(xié)調(diào)它們的工作，一個進程到達了該點后，除非另一進程已經(jīng)完成了某些操作，否則就不得不停下來，等待這些操作的完成。這就是進程間的同步。

　　什么叫互斥?

　　兩個進程由于不能同時使用同一臨界資源，只能在一個進程使用完了，另一進程才能使用，這種現(xiàn)象稱為進程間的互斥。

　　①同步的主要特征是：一個進程在某一點上等待另一進程提供信息，兩進程之間存在直接制約關系，其表現(xiàn)形式為進程―進程。②互斥的主要特征是爭用資源，兩進程間存在間接制約關系，其表現(xiàn)形式是進程―資源―進程。

　　2.試給出P、V操作的定義。

　　P、V操作是定義在信號量S上的兩個操作，其定義如下：

　　P(S)：①S：=S-1;②若S≥0，則調(diào)用P(S)的進程繼續(xù)運行;③若S<0，則調(diào)用P(S)的進程被阻塞，并把它插入到等待信號量S的阻塞隊列中。

　　V(S)：①S：=S+1;②若S>0，則調(diào)用V(S)的進程繼續(xù)運行;③若S≤0，則從等待信號量S的阻塞隊列中喚醒頭一個進程，然后調(diào)用V(S)的進程繼續(xù)運行。

　　如何利用P、V操作實現(xiàn)進程間的互斥?

　　P、V操作是解決同步與互斥問題的有力工具。為解決互斥問題，應采取如下步驟：首先根據(jù)給定問題的描述，列出各進程要執(zhí)行的程序。其次，設置信號量。互斥問題中，在臨界區(qū)前面加P(S)，臨界區(qū)后面加V(S)。最后確定信號量的初值。在互斥問題中，信號量通常取為互斥資源的個數(shù)。

　　說明信號量的物理意義：

　　信號量S>0時，S的數(shù)值表示某類可用資源的數(shù)目，執(zhí)行P操作意味著申請分配一個單位的資源;當S≤0時，表示無資源可用，此時S的絕對值表示信號量S的阻塞隊列中的進程數(shù)。執(zhí)行V操作意味著釋放一個單位的資源。

　　更多自學考試復習資料請您持續(xù)關注環(huán)球網(wǎng)校自學考試頻道!

?2013年7月各省市自考成績查詢?nèi)肟趨R總