計算機操作系統(tǒng)pv操作-展示頁
2025-05-22 16:14本頁面
【正文】 ? P(S) P(S) ? S1 S2 ? V(S) V(S) ? 分析：由于信號量的初值為 1，故第一個進程 P1執(zhí)行 P操作后信號量減為 0,表明臨界資源空閑，可分配給該進程，使之進入臨界區(qū)。任何一個進程，在執(zhí)行完臨界區(qū)操作后，在退出臨界區(qū)前必須調(diào)用 V操作，從而保證了進程在臨界區(qū)內(nèi)逗留有限時間，當(dāng)一個進程進退出臨界區(qū)時，如有進程在等待進入臨界區(qū)， V操作將喚醒位于阻塞隊列中的頭一個進程，使其可以進入臨界區(qū)，因而丌會出現(xiàn)進程無限等待進入臨界區(qū)的情況這完全符合對臨界區(qū)管理的三條原則。 ? (2)若 S0,則調(diào)用 V(S)的進程繼續(xù)運行； ? (3)若 S=0，從等待信號量 S的阻塞隊列中喚醒頭一個進程，然后調(diào)用 V(S)的進程繼續(xù)運行 ? 對 P、 V操作的分析： ? 當(dāng)信號量的初值為 1時，如果有若干個進程都要求進入臨界區(qū)時，由于每個進程都要調(diào)用 P(S)過程，則只有第一個調(diào)用 P(S)的進程，執(zhí)行 P操作而使 S為 0，立即進入臨界區(qū)；而其余進程在執(zhí)行完 P操作后，由于 S變?yōu)樨?fù)值而進入阻塞，被揑入到等待信號量 S的阻塞隊列中。 ? (2) 若 S=0，則調(diào)用 P(S)的進程繼續(xù)運行。 P、 V操作的定義 ? P、 V操作是定義在信號量 S上的兩個操作。 ? 根據(jù)用途的丌同，分為公用信號量和私用信號量。 ? 為此 ，互斥問題的更一般的方法，這就是信號量以及有關(guān)的 P、 V操作 信號量 ? 信號量是表示資源的實體，是一個不隊列有關(guān)的整型變量，其值只能由 P、 V操作來改變。計算機操作系統(tǒng)教程 P、 V操作 P、 V操作的引入 ? 為禁止兩個進程同時進入臨界區(qū)，使用了鎖操作方法。 但這帶來兩個問題： ，丌停的測試會造成錯誤。 ? 操作系統(tǒng)利用信號量對進程和資源進行控制和管理。公用信號量通常用于實現(xiàn)進程之間的互斥，初值為 1，他所聯(lián)系的一組并發(fā)進程均可對其實施 P,V操作；私用信號量一般用于實現(xiàn)進程間的同步，初值為 0或為某個正整數(shù) n，僅允許擁有它的進程對其實施 P、 V操作 。 ? P(S): ? (1） S:=S1。 ? (3)若 S0,則調(diào)用 P(S)的進程被阻塞，并把它揑入到等待信號量 S的阻塞隊列中 ? V(S): ? (1)S:=S+1。由于信號量的初值為 1， P操作起到限制一次只有一個進程進入臨界區(qū)的作用。 ? 對 P、 V操作的分析：（續(xù)） ? 信號量 S0時的數(shù)值表示某類可用資源的數(shù)量，執(zhí)行 P操作意味著申請分配一個單位的資源。若此時又有第二個進程 P2欲進入臨界區(qū)，也應(yīng)先執(zhí)行 P操作。待第二個進程 P2完成對臨界資源的使用（ S2）后，有執(zhí)行
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1