問答題

假設(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。

采用PV 操作同步工具,寫出get 進(jìn)程與put 進(jìn)程的同步算法(可用流程圖描述,但信號(hào)量名稱、作用、初值必須說明。)

您可能感興趣的試卷

你可能感興趣的試題