用銀行家算法實(shí)現(xiàn)資源分配課程設(shè)計(jì)-在線瀏覽
2025-08-07 07:42本頁(yè)面
【正文】 果系統(tǒng)中現(xiàn)存的資源數(shù)大于或等于該進(jìn)程還需要的最大量時(shí)，則滿足進(jìn)程的當(dāng)前申請(qǐng)。 三、 實(shí)驗(yàn)題目 用銀行家算法實(shí)現(xiàn)資源分配 要求： 設(shè)計(jì) 3~4 個(gè)并發(fā)進(jìn)程共享 10 個(gè)同類資源的系統(tǒng)，各進(jìn)程動(dòng)態(tài)地申請(qǐng)和釋放資源； 用銀行家算法和隨機(jī)分配算法分別設(shè)計(jì)資源分配程序，觀察系統(tǒng)的運(yùn)行情況； 確定一組進(jìn)程依次申請(qǐng)的資源數(shù)序列，運(yùn)行上述程序，顯示各進(jìn)程依次申請(qǐng)的資源情況。因此，只要資源分配策略能保證不出現(xiàn)循環(huán)等待，系統(tǒng)就不會(huì)發(fā)生死鎖。實(shí)驗(yàn) 一 : 資源分配仿真 (8 學(xué)時(shí) ) 一、 實(shí)驗(yàn)內(nèi)容 模擬資源分配算法，了解死鎖的產(chǎn)生和預(yù)防方法。 二、 實(shí)驗(yàn)?zāi)康? 在課程已經(jīng)學(xué)習(xí)了死鎖的 4 個(gè)必要條件的基礎(chǔ)上，為了了解系統(tǒng)的資源分配情況，假定系統(tǒng)中任一資源在每一時(shí)刻只能由一個(gè)進(jìn)程使用，任何進(jìn)程不能搶占其它進(jìn)程正在占有的資源，當(dāng)進(jìn)程得不到資源時(shí)，必須等待。 要求學(xué)生編寫(xiě)和調(diào)試系統(tǒng)動(dòng)態(tài)分配資源的仿真程序，觀察死鎖產(chǎn)生的條件，再采用適當(dāng)?shù)乃惴ǎ行У胤乐购捅苊馑梨i發(fā)生。 提示： 銀行家分配算法的原則是：系統(tǒng)掌握每個(gè)進(jìn)程對(duì)資源的最大需求量 ，當(dāng)進(jìn)程要求申請(qǐng)資源時(shí)，系統(tǒng)就測(cè)試該進(jìn)程還需要資源的最大量。這樣可以保證至少有一個(gè)進(jìn)程能得到全部資源而執(zhí)行到結(jié)束。銀行家算法破壞了產(chǎn)生死鎖的環(huán)路等待條件，即不可能產(chǎn)生循環(huán)等待，從而可以避免死鎖的發(fā)生。假定進(jìn)程控制塊 PCB 的格式如下： 其中，狀態(tài)有：就緒、等待和完成?！百Y源需求量”表示進(jìn)程在執(zhí)行過(guò)程中總共要申請(qǐng)的資源量。因此，進(jìn)程在以后還需要的剩余資源量等于資源需要總量減去已占資源量。 進(jìn) 程 名狀 態(tài)當(dāng) 前 申 請(qǐng) 量資 源 需 求 總 量已 占 資 源 量能 執(zhí) 行 完 標(biāo) 志PCB格 式
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1