2013年自考“網(wǎng)絡(luò)操作系統(tǒng)”復(fù)習(xí)資料(13)
1.什么叫同步?
相互合作的兩個(gè)進(jìn)程之間需要在某個(gè)(些)確定點(diǎn)協(xié)調(diào)它們的工作,一個(gè)進(jìn)程到達(dá)了該點(diǎn)后,除非另一進(jìn)程已經(jīng)完成了某些操作,否則就不得不停下來(lái),等待這些操作的完成。這就是進(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操作是解決同步與互斥問(wèn)題的有力工具。為解決互斥問(wèn)題,應(yīng)采取如下步驟: 首先根據(jù)給定問(wèn)題的描述,列出各進(jìn)程要執(zhí)行的程序。其次,設(shè)置信號(hào)量?;コ鈫?wèn)題中,在臨界區(qū)前面加P(S),臨界區(qū)后面加V(S)。最后確定信號(hào)量的初值。在互斥問(wèn)題中,信號(hào)量通常取為互斥資源的個(gè)數(shù)。
說(shuō)明信號(hào)量的物理意義:
信號(hào)量S>0時(shí),S的數(shù)值表示某類可用資源的數(shù)目,執(zhí)行P操作意味著申請(qǐng)分配一個(gè)單位的資源;當(dāng)S≤0時(shí),表示無(wú)資源可用,此時(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月各省市自考成績(jī)查詢?nèi)肟趨R總
更多信息請(qǐng)?jiān)L問(wèn):自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 2026年4月自學(xué)考試公共課+專業(yè)課:題型、分值、命題規(guī)律一文看全2026-03-10
- 更新收藏!2026年4月自學(xué)考試公共課考試科目、題型分值及通用答題模板2026-03-10
- 2026年4月自學(xué)考試沖刺:簡(jiǎn)答、論述題通用答題模板及高分技巧2026-03-09
- 2026年4月自學(xué)考試《馬原》名詞解釋??家c(diǎn)+答題模板2026-03-09
- 2026年4月自學(xué)考試《習(xí)概15040》名詞解釋??家c(diǎn)整理及答題模板2026-03-08
- 2026年4月自考《馬原》簡(jiǎn)答題常考重點(diǎn),附近4年真題匯總【免費(fèi)領(lǐng)取】2026-03-08
- 2026年4月自考本科《英語(yǔ)》萬(wàn)能答題模板!收藏備用~2026-03-07
- 2026年4月自學(xué)考試《中國(guó)近現(xiàn)代史綱要》名詞解釋??家c(diǎn)整理2026-03-06
- 重點(diǎn)!2026年4月自學(xué)考試《習(xí)概》評(píng)分標(biāo)準(zhǔn)出爐,這些題型分值最高2026-03-05
- 2026年4月自考《毛概》簡(jiǎn)答、論述高分模板:答題技巧+時(shí)政結(jié)合策略2026-03-05