9頁(yè)3500余字


一、課程設(shè)計(jì)目的和意義

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

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

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

2.銀行家算法設(shè)計(jì)思想
本實(shí)習(xí)編寫(xiě)和調(diào)試了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

四、參考資料

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