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

更新時(shí)間：2013-10-10 15:10:09 來源：|0

瀏覽

自學(xué)考試報(bào)名、考試、查分時(shí)間免費(fèi)短信提醒

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

　　1.什么叫同步?

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

　　什么叫互斥?

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

　?、偻降闹饕卣魇牵阂粋€(gè)進(jìn)程在某一點(diǎn)上等待另一進(jìn)程提供信息，兩進(jìn)程之間存在直接制約關(guān)系，其表現(xiàn)形式為進(jìn)程―進(jìn)程。②互斥的主要特征是爭(zhēng)用資源，兩進(jìn)程間存在間接制約關(guān)系，其表現(xiàn)形式是進(jìn)程―資源―進(jìn)程。

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

　　P、V操作是定義在信號(hào)量S上的兩個(gè)操作，其定義如下：

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

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

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

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

　　說明信號(hào)量的物理意義：

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

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

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