9頁3500余字


一、課程設計目的和意義

本次實習要求同學編寫和調(diào)試一個系統(tǒng)動態(tài)分配資源的簡單模擬程序，觀察死鎖產(chǎn)生的條件，并采用適當?shù)乃惴ǎ行У胤乐购捅苊馑梨i的發(fā)生。
銀行家算法分配資源的原則是：系統(tǒng)掌握每個進程對資源的最大需求量，當進程要求申請資源時，系統(tǒng)就測試該進程尚需資源的最大量，如果系統(tǒng)中現(xiàn)存的資源數(shù)大于或等于該進程尚需求資源最大量時，就滿足進程的當前申請。這樣就可以保證至少有一個進程可能得到全部資源而執(zhí)行到結束，然后歸還它所占有的全部資源供其它進程使用。
同時，通過這次課程設計，需要掌握以下內(nèi)容：
(1) 什么是資源分配，為什么要進行資源分配
(2) 什么是死鎖，死鎖產(chǎn)生的條件
(3) 避免死鎖的銀行家算法，并模擬實現(xiàn)
這次課程設計的主要意義在于通過實踐設計操作，掌握操作系統(tǒng)的結構、特征、功能、發(fā)展等，深一步研究系統(tǒng)的實用性及安全性。重在培養(yǎng)學生的實踐能力，使理論和實踐相結合。

二、軟硬件環(huán)境
硬件環(huán)境: PC機 內(nèi)存 256M；硬盤500M
軟件環(huán)境：操作系統(tǒng)：windows xp sp2、windows98
編輯環(huán)境：tc2

三、系統(tǒng)設計及開發(fā)過程
1. 銀行家算法中的數(shù)據(jù)結構
(1)可利用資源向量Available(一維數(shù)組)
是一個含有m個元素，其中的每一個元素代表一類可利用的資源數(shù)目，其初值是系統(tǒng)中所配置的該類全部可用資源數(shù)目。如果Available[j]=k， 表示系統(tǒng)中現(xiàn)有Rj類資源k個。
(2)最大需求矩陣Max(二維數(shù)組)
是一個含有nm的矩陣，它定義了系統(tǒng)中n個進程中的每一個進程對m類資源的最大需求。如果Max(i,j)=k， 表示進程i需要Rj類資源的最大數(shù)目為k。
(3)分配矩陣Allocation(二維數(shù)組)
是一個含有nm的矩陣，它定義了系統(tǒng)中每一類資源當前已分配給每一進程的資源數(shù)。如果Allocation(i,j)=k， 表示進程i當前已分得Rj類資源k個。
(4)需求矩陣Need (二維數(shù)組)
是一個含有n*m的矩陣，用以表示每一個進程尚需的各類資源數(shù)。如果Need(i,j)=k， 表示進程i還需要Rj類資源k個，方能完成其任務。
Need(i,j)= Max(i,j)-Allocation(i,j)

2.銀行家算法設計思想
本實習編寫和調(diào)試了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

四、參考資料

《計算機操作系統(tǒng)》，湯子瀛、哲鳳屏、湯小丹編著，西安電子科技大學出版社
《C語言程序設計》，譚浩強著，清華大學出版社
《操作系統(tǒng)學習輔導及習題詳解》，劉坤起著，電子工業(yè)出版社