假設(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。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
事務(wù)可以保障文件系統(tǒng)數(shù)據(jù)不會(huì)丟失。
與單級(jí)頁(yè)表相比，多級(jí)頁(yè)表并不會(huì)加快地址變換速度或減少頁(yè)表項(xiàng)空間開銷。
檢查點(diǎn)算法的目的在于使對(duì)事務(wù)記錄表中事務(wù)記錄的清理工作經(jīng)?；?，從而大大減少恢復(fù)處理的開銷。
操作系統(tǒng)采用微內(nèi)核結(jié)構(gòu)，有利于提高可移植性和可靠性，但會(huì)造成系統(tǒng)性能的降低。
鑒于文件查找過程中，只有文件名對(duì)目錄檢索有用，所以可把文件名與文件的其它屬性分離開來分別存放，把有關(guān)文件的文件名組織在一起形成符號(hào)名文件目錄，而文件的其它屬性則以所謂（）的數(shù)據(jù)結(jié)構(gòu)方式集中組織在一起。
用戶進(jìn)程產(chǎn)生數(shù)據(jù)的速度比較穩(wěn)定，為50MB/s。輸出設(shè)備輸出數(shù)據(jù)的速度不穩(wěn)，大約在10MB/s至100MB/s之間均勻分布。如果合理采用緩沖技術(shù)，那么理想狀態(tài)下數(shù)據(jù)輸出速度可達(dá)（）。
操作系統(tǒng)采用模塊化和層次化結(jié)構(gòu)，不僅有利于提高可移植性，而且也有利于改善系統(tǒng)維護(hù)和提高開發(fā)效率。
系統(tǒng)調(diào)用處理過程和中斷處理過程一樣，它們?cè)谡{(diào)用處理時(shí)都一定會(huì)從用戶空間切換到內(nèi)核空間、而在處理結(jié)束返回時(shí)都會(huì)從內(nèi)核空間切換到用戶空間。
某請(qǐng)求分頁(yè)系統(tǒng)采用固定分配、局部置換策略及改進(jìn)型Clock頁(yè)面置換算法，假定某進(jìn)程執(zhí)行過程中，分配獲得3個(gè)物理塊且依次訪問頁(yè)面序號(hào)（方括號(hào)內(nèi)為訪問方式，W表示寫訪問方式，R表示讀訪問方式）分別為0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R]（全程未采取任何預(yù)調(diào)頁(yè)措施），則該進(jìn)程執(zhí)行頁(yè)面訪問過程中發(fā)生的缺頁(yè)率為百分之（）。
當(dāng)系統(tǒng)中進(jìn)程數(shù)量大于處理器的數(shù)量時(shí)，一定存在處于阻塞狀態(tài)的進(jìn)程。