問答題

【簡(jiǎn)答題】

假設(shè)有32 個(gè)存儲(chǔ)區(qū)域,其編號(hào)為0,1,…,31,用一個(gè)32 位的標(biāo)志字,位號(hào)也是0,1,…31,分別描述32 個(gè)存儲(chǔ)區(qū)域使用狀態(tài):當(dāng)某一位為1 時(shí),表示對(duì)應(yīng)存儲(chǔ)區(qū)域已分配,若為0,表示對(duì)應(yīng)存儲(chǔ)區(qū)域空閑。 
get進(jìn)程: 負(fù)責(zé)存儲(chǔ)區(qū)域分配,每次分配一個(gè)區(qū)域,找出標(biāo)志字某為0 的位置成1。
put進(jìn)程: 負(fù)責(zé)存儲(chǔ)區(qū)域回收,把回收存儲(chǔ)區(qū)域標(biāo)志字對(duì)應(yīng)位清成0。

分析get 進(jìn)程與put 進(jìn)程的具體同步關(guān)系。

答案: get進(jìn)程分配完32.個(gè)存儲(chǔ)區(qū)域后,再執(zhí)行分配時(shí)必須等待put進(jìn)程回收區(qū)域,而put進(jìn)程無須等待分配進(jìn)程get;get與...
微信掃碼免費(fèi)搜題