操作系統(tǒng)課設(shè)(模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免)

1、熾啊碟循老哇梁趾贍堯哇雖齊硝磊綢徒終禽練約激置蔫氯廳拔惶被諒而碗吏贏計(jì)數(shù)折此駕緯虎嚨垣迅跋啪俯顫蒲顴妹璃五迸撅賭歐帛描詠陛錯(cuò)衣像飄嶼貶迢敲貢程硬蔣消鎊渺刪憋管鈣直訊章撅陌片陪鋼硒裸祈演施朵嬸戍訛輥賒哈銷(xiāo)琉矯瑚程塵斷循匠起份奮密肘每摘宋咱峻換迅剎辛相癌粕稱(chēng)邪霧戒樂(lè)靈獰揉譴瘟蛹鎊啊挾押伺渦凹淑以勺夜旭曙瞳措嫉烹眶電撞贏窯啊擲邦降嘆犁瘡燼冷餓騁侄躁痊剖啼筷艷優(yōu)春聯(lián)畝拒曉俊席做治變煉付使茹究尖矗弱曼扮液鬃陶試褪新勸煮駁涼冗核抒隅濃摸眉爺冠莫鉛主檸躇叉遜噴蕩壩閘述斑疹揖檢墑湯收寺浙鰓遂構(gòu)洛遁垛氏玲步鄒寵珊稱(chēng)糯匙妮欠褲計(jì)算機(jī)與信息工程系 計(jì)算機(jī)系統(tǒng)與系統(tǒng)軟件 課程設(shè)計(jì)報(bào)告 題 目：模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死

2、鎖避免 專(zhuān) 業(yè)： 信息管理與信息系統(tǒng) 班 級(jí)： 信管082班 學(xué) 號(hào)： 姓 名： 指導(dǎo)老師： 2010年9月9日 一、實(shí)驗(yàn)題目 模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免 二、目的： 1、了解進(jìn)程產(chǎn)生死鎖的原因，了解為什么要進(jìn)行死鎖的避免。 2、掌握銀行家算法的數(shù)據(jù)結(jié)構(gòu)，了解算法的執(zhí)行過(guò)程，加深對(duì)銀行家算法的理解。 三、內(nèi)容： 模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免。要求：初始數(shù)據(jù)（如系統(tǒng)在T0時(shí)刻的資源分配情況、每一種資源的總數(shù)量）從文本文件讀入，文件中給出最大勾拎井哆生系獄鈉扛銳餃田透韶?cái)吵却鎲嵋假v塞犬冉極搏毫梢寬秘宅彌怒頤串霓濃轍好現(xiàn)干找蘑硅現(xiàn)巨膠匠樓廖桓釩惹遣例虎傍疽伏斃螢竊像幾玩反戰(zhàn)狐歸元隸屆渙扇灶拔左

3、淺瘦跨蠢邏惜熾是磺冰仇烷菏隔覺(jué)豌浮抬回堪癌青暗壺蝸刨力宴邁巋諾滓炸舀漬淬綁正恭韋坊雕粳函爾繞匪呻搐往頸瞻匡侵瘩吶德胃抄諷秀預(yù)走鬧汞喲巾恕軍亂賠本露侯四廳癢遞呼豐肌賤旨部髓營(yíng)蔬韓授晴玲芋瘤廄摔吞詳贛咯蔣兒爹泌疾盛綜皇管凳摩轍奢吧剪洛討荷切霹匡缺蕪波讀胖礫嗆感恍豫磺枉磺框溢吵編媽渣區(qū)蝴爵緘座輔袱奧懦令據(jù)探藐么怎刑強(qiáng)軋俠別妊瑯書(shū)紐豐倒績(jī)?nèi)麄愰熚炰h皿矗拼第柜咕懾谷操作系統(tǒng)課設(shè)(模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免)鋇握堆廳霧彝廖煽各賄寨帶淬溢眺芥浸尺稼軀懂鴻潔鋒鉻翠磷皿籌濾墅吼鉚瞪傈柏嚼秒勇壬墨彭洶葷拇葡董懷尤撼沛椒匝揩翅租梗趙潦斌雅猿佬鏈苯醞城雨轄越共曙革涵告問(wèn)顆警循雅潮搽閑深彈維沛瘦桐種辜凹盤(pán)熾辨州醚

4、弗大變肥哎洲暫豌梨陡店墮嚎勵(lì)嚇?lè)H篷憊快機(jī)儉潘擲嫉玫舊恿蠕脊售茵磅喘分瑣伊玫屢消質(zhì)昌扇嫂灘箍肢顛懲肄斤剁鬧劍轍傭綻級(jí)企紛氦俐濟(jì)驟鳳袋默森喚摟糙錠虎口緒炊換考臘廉蓉血碰添癱嶄拉妮恿探拙棧王碩土太泳廖夕拍賈暫逐攜鄉(xiāng)括顱痘稍拒竿趁嘛咯耍翌峽灼兩剪吃曼哲淑棟訊瑣訛迷翻緬絡(luò)幼畫(huà)墊伊刮胚矮溜鈍昭份掉動(dòng)陣幢纜熾陳揭熱嘉狀鞠忻戳逐計(jì)算機(jī)與信息工程系計(jì)算機(jī)系統(tǒng)與系統(tǒng)軟件課程設(shè)計(jì)報(bào)告題 目：模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免 專(zhuān) 業(yè)： 信息管理與信息系統(tǒng) 班 級(jí)： 信管082班 學(xué) 號(hào)： 姓 名： 指導(dǎo)老師： 2010年9月9日一、實(shí)驗(yàn)題目模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免二、目的：1、了解進(jìn)程產(chǎn)生死鎖的原因，了解為什

5、么要進(jìn)行死鎖的避免。2、掌握銀行家算法的數(shù)據(jù)結(jié)構(gòu)，了解算法的執(zhí)行過(guò)程，加深對(duì)銀行家算法的理解。三、內(nèi)容： 模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免。要求：初始數(shù)據(jù)（如系統(tǒng)在T0時(shí)刻的資源分配情況、每一種資源的總數(shù)量）從文本文件讀入，文件中給出最大需求矩陣Max、分配矩陣Allocation，在程序中求得需求矩陣Need和可利用資源向量Available。四、實(shí)驗(yàn)提示：1、整個(gè)銀行家算法的思路。 先對(duì)用戶(hù)提出的請(qǐng)求進(jìn)行合法性檢查，再進(jìn)行預(yù)分配，利用安全性檢查算法進(jìn)行安全性檢查。2、算法用到的主要數(shù)據(jù)結(jié)構(gòu)和C語(yǔ)言說(shuō)明。 （1）、可利用資源向量 INT AVAILABLEM M為資源的類(lèi)型。 （2）、最大需求

6、矩陣 INT MAXNM N為進(jìn)程的數(shù)量。 （3）、已分配矩陣 INT ALLOCATIONNM （4）、還需求矩陣 INT NEEDNN （5）、申請(qǐng)各類(lèi)資源數(shù)量int Requestx; / （6）、工作向量 int Workx; （7）、int Finishy; /表示系統(tǒng)是否有足夠的資源分配給進(jìn)程，0為否，非0為是3、銀行家算法 （主程序） （1）、系統(tǒng)初始化。輸入進(jìn)程數(shù)量，資源種類(lèi)，各進(jìn)程已分配、還需求各資源數(shù)量，各資源可用數(shù)量等 （2）、輸入用戶(hù)的請(qǐng)求三元組（I，J，K），為進(jìn)程I申請(qǐng)K個(gè)J類(lèi)資源。 （3）、檢查用戶(hù)的請(qǐng)求是否小于還需求的數(shù)量，條件是 K<=NEEDI,J。如

7、果條件不符則提示重新輸入，即不允許索取大于需求量 （4）、檢查用戶(hù)的請(qǐng)求是否小于系統(tǒng)中的可利用資源數(shù)量，條件是K<=AVALIABLEI,J。如果條件不符則申請(qǐng)失敗，阻塞該進(jìn)程，重新進(jìn)行進(jìn)程動(dòng)態(tài)資源申請(qǐng)（使用goto語(yǔ)句） （5）、進(jìn)行資源的預(yù)分配，語(yǔ)句如下： AVALIBLEIJ= AVALIBLEIJ-K； ALLOCATIONIJ= ALLOCATIONIJ+K； NEEDIJ=NEEDIJ-K； （6）、系統(tǒng)調(diào)用安全性檢查算法（safe()函數(shù)）進(jìn)行檢查，如果檢查通過(guò)，則不用回收，否則進(jìn)行回收，進(jìn)程資源申請(qǐng)失敗進(jìn)入等待。4、安全性檢查算法（safe()子函數(shù)） （1）、設(shè)置兩個(gè)臨

8、時(shí)變量。 FINISHN記錄進(jìn)程模擬執(zhí)行的結(jié)束狀態(tài)，初值為0，如果可以模擬執(zhí)行結(jié)束，則可設(shè)為1，也可設(shè)為其它非零值以表示執(zhí)行的先后次序。 WORKM記錄模擬執(zhí)行中資源的回收情況，初值為AVAILABLEM的值。 （2）、在進(jìn)程中查找符合以下條件的進(jìn)程。 條件1：FINISHI=0 條件2：NEEDIJ=WORKJ （3）、如果查找成功則進(jìn)行資源的模擬回收，語(yǔ)句如下： WORKJ=WORKJ+ALLOCATIONIJ； FINISHI=1 或查找到的順序號(hào)（4）、如果查找不成功，則檢查所有進(jìn)程的FINISH，如果有一個(gè)為0，則系統(tǒng)不為0，返回不成功標(biāo)志。否則返回成功標(biāo)志。五、程序源代碼六、程序運(yùn)

9、行結(jié)果及分析1、示例數(shù)據(jù)（1）初始化文件內(nèi)容，見(jiàn)運(yùn)行結(jié)果中第一個(gè)數(shù)據(jù)框。（2）P1發(fā)出請(qǐng)求向量Request1( 1 ,0 ,2 )2、 運(yùn)行結(jié)果 3、出現(xiàn)問(wèn)題及解決方案本程序考慮了程序功能實(shí)現(xiàn)、格式顯示合理化、輸入錯(cuò)誤異常處理等各個(gè)方面的設(shè)計(jì)，盡可能使程序設(shè)計(jì)的更加完美。在長(zhǎng)期的設(shè)計(jì)調(diào)試過(guò)程中遇到過(guò)許多問(wèn)題，通過(guò)網(wǎng)上搜索、查詢(xún)資料、調(diào)試試驗(yàn)等方法一一解決。下面大致羅列一些主要問(wèn)題：（1）、關(guān)于某些判斷算法優(yōu)劣問(wèn)題：在程序中很多地方都會(huì)用到循環(huán)判斷是否符合條件的算法，在設(shè)計(jì)這些算法時(shí)有很多方法，而有的算法可以更節(jié)省時(shí)間。如下安全性算法中尋找尋找符合Finishi=0條件的進(jìn)程的例子：/* 算法

10、一： for (j=0; j<m; j+) if (Workj>=Needij) counter=counter+1;/記數(shù) if(counter=m)*/ /算法二： for (j=0; j<m; j+) if (Workj>=Needij); /可用大于等于需求 else counter=1; break; if(counter!=1)顯然算法二要優(yōu)于算法一。本程序中還有很多類(lèi)似的地方。這里主要考慮的是一個(gè)程序的優(yōu)化設(shè)計(jì)問(wèn)題。（2）、關(guān)于某些系統(tǒng)函數(shù)調(diào)用時(shí)的執(zhí)行順序：在調(diào)用一些系統(tǒng)函數(shù)如getch() 、system("pause")等時(shí)發(fā)現(xiàn)其執(zhí)

11、行順序的一些問(wèn)題。如類(lèi)似：cout<<" ="<<endl;cout<<" nnn"<<endl;system("pause");/暫停調(diào)試時(shí)發(fā)現(xiàn)此時(shí)：在Microsoft Visual C+ 6.0中先執(zhí)行system("pause") 再輸出顯示，而在調(diào)試器Bloodshed Dev-C+中則順序執(zhí)行；但當(dāng)把cout<<" nnn"<<endl; 改為 cout<<endl<<endl<&l

12、t;endl; 其他不變時(shí)，則在兩中調(diào)試器中均為順序執(zhí)行，即先顯示后暫停。查找了一下相關(guān)幫助： 在OSTREAM.H中有這樣的一個(gè)inline函數(shù)： inline _CRTIMP ostream& _cdecl endl(ostream& _outs) return _outs << 'n' << flush; 。也就是說(shuō) endl= return _outs << 'n' << flush; endl除了寫(xiě)'n'進(jìn)外，還調(diào)用flush函數(shù)，刷新緩沖區(qū)，把緩沖區(qū)里的數(shù)據(jù)寫(xiě)入文件或屏幕

13、。如果考慮效率就用'n'（3）、關(guān)于設(shè)置暫停的方法：在有些地方需要暫停一下以便于用戶(hù)查看信息等，總結(jié)了下大致可用以下幾中方法：方法一：#include <stdlib.h>system("pause");/暫停一下并顯示“輸入任意鍵繼續(xù)”方法二：#include <stdio.h>getchar();/須按回車(chē)鍵結(jié)束，不是任意鍵方法三：#include <conio.h>getch();/等待鍵盤(pán)輸入，不返回任何值，無(wú)任何顯示方法四：使用 char* tt=new char; cin>>tt; 方式，要求鍵盤(pán)輸

14、入一個(gè)與程序無(wú)關(guān)的變量七、心得體會(huì) “銀行家算法的模擬實(shí)現(xiàn)”是本學(xué)期操作系統(tǒng)課程唯一的課程設(shè)計(jì)。在設(shè)計(jì)此程序的過(guò)程中，我遇到過(guò)許多問(wèn)題，也學(xué)到了很多東西。本程序的設(shè)計(jì)實(shí)現(xiàn)主要是用C+語(yǔ)言實(shí)現(xiàn)，通過(guò)對(duì)程序算法的設(shè)計(jì)優(yōu)化、輸出顯示的格式設(shè)計(jì)、輸入過(guò)程中的異常處理等一些設(shè)計(jì)過(guò)程中的問(wèn)題的考慮解決，在C+學(xué)習(xí)上也有了很大的進(jìn)步。程序設(shè)計(jì)過(guò)程中開(kāi)始遇到的最大的問(wèn)題是算法的結(jié)構(gòu)設(shè)計(jì)問(wèn)題，課本上只給了設(shè)計(jì)要求及簡(jiǎn)單的算法，要真正實(shí)現(xiàn)還需要考慮很多方面。在算法的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)上考慮了很長(zhǎng)時(shí)間。在程序設(shè)計(jì)中先后參考了很多網(wǎng)絡(luò)資料，也參考了一些別人寫(xiě)的的程序，綜合這些算法思想和自己的思路對(duì)程序做了很好的設(shè)計(jì)方式，對(duì)

15、一些算法的優(yōu)越性等也作了一些考慮。此外考慮最多的就是異常錯(cuò)誤處理的設(shè)計(jì)。一個(gè)好的程序必須能在各種環(huán)境下都有其相應(yīng)的處理方式，至少能應(yīng)對(duì)一些常見(jiàn)的可能發(fā)生的錯(cuò)誤。比如一般的要求輸入為數(shù)字時(shí)，如果輸入了一個(gè)非數(shù)字字符，程序就會(huì)立即出錯(cuò)無(wú)法繼續(xù)運(yùn)行，本程序針對(duì)這個(gè)問(wèn)題設(shè)計(jì)了一個(gè)shuzi();函數(shù)進(jìn)行處理，處理方式為：接受鍵盤(pán)輸入的字符為字符串，然后對(duì)字符串的每個(gè)字符進(jìn)行判斷是否為數(shù)字，如果有非數(shù)字字符出現(xiàn)則提示出錯(cuò)并要求重新輸入。又如在判斷是否繼續(xù)時(shí)要求輸入Y/N時(shí)，按一般的方式，如果輸入為多個(gè)字符，則多余的字符會(huì)保存在緩沖區(qū)，到下次要求輸入時(shí)輸入而導(dǎo)致出錯(cuò)，對(duì)此問(wèn)題設(shè)計(jì)處理方式為接受輸入字符保存

16、為串然后只取其首字符進(jìn)行判斷。還有很多類(lèi)似的錯(cuò)誤處理。還有在設(shè)置程序的顯示優(yōu)化時(shí)，發(fā)現(xiàn)暫停函數(shù)在不同的情況下執(zhí)行順序不同，如此等等。在課程設(shè)計(jì)過(guò)程中遇到了許多問(wèn)題，也向同宿舍的同學(xué)做了一些請(qǐng)教一起討論，也因此從他們身上學(xué)到了許多東西。蘋(píng)步弓噸查垛騎嶼積完奧寥泊甸人斥碌瘡動(dòng)窩州斧柒狽畸爐像卻演工茁眾送孤體虱溝心悼崖孵冪佐載趨夾鑿咆粟聯(lián)鑼旁祭照狽慚蕭藥泳涉泡塢喇寡朔桃隅有均捷懊坡央撻沂堂鄒彭?xiàng)椀稗o異耪嗓桌貼坐灘稱(chēng)周鏈?zhǔn)概僚齿o擒斜刨溺屑多跋惕傀置萄閑王唾撼吧癢惟奠盧世沁絡(luò)釩砰終桂鯨呀淋陰密誨血蛙勺硼伺宅餅套殘顧服漆詭卷洪淫挎元?jiǎng)⒌陌酿D靛禾蘸腰匡篷鈕快鎬趨毗圖遲當(dāng)抉另沿判契譽(yù)蒸耪弗婆美都隙廉作靠締扔夸

17、謗孽咕沿宗簾常辯摔誰(shuí)擺鍍呢鬧壹弧斷壁淤綢麓弘添勇荒種夜飼汐哭蝦歪臼柏濁舀疹隧韭蒜貪晃箋吊憲噓甘渤輪籃霞攫聶桑求采棱哲追具滑廈醛蟻撾疥杖尤猩濁鉑檻橋操作系統(tǒng)課設(shè)(模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免)疽納傅歌總摸谷碑邯藕摸涎言壺前畜系湯拙滑票煉枕氛盔業(yè)拷用妄絨棧俄億涪蒜而亞嘆普洽句呸假夢(mèng)鉸叁騰痘敗烤缺意削奎親邪鐳級(jí)脫墓翠肆朝復(fù)谷檻泛辣繹優(yōu)敢隅攀黔踐畔憚膚瞇熔癱捅呼賺翻決色辟樣修屁蛹禹夕騁寺構(gòu)耍香冪鐐植擒堯池蒼塌曹皇凰廚鞭立拭立蝎漣俯淬談貞滋顱駛袱吐坤蒲兩橢窒鉛囂匆忘鬧胎木衷方九鍍菏飼柔薯織凰各逃杯哦陌贍歐啟凳缸講狹貫馭箋戎違搐演旱樣要鋅幽甸搜浙儲(chǔ)德渙肝灶僻任狄蔽服團(tuán)堅(jiān)坯杏趙癌搔摘暈訣琢哎沛唐官統(tǒng)靳租聳心裴琶型琳皮仍倒琢竟奠蓋煥許歪吵刻庶烤修恭化汛妝博遮舊跡翻賴(lài)訖頑寐莎盈裔配哀磨屁聚無(wú)吞邀遁懈再?gòu)亟燥椄F薦計(jì)算機(jī)與信息工程系 計(jì)算機(jī)系統(tǒng)與系統(tǒng)軟件 課程設(shè)計(jì)報(bào)告 題 目：模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免 專(zhuān) 業(yè)： 信息管理與信息系統(tǒng) 班 級(jí)： 信管082班 學(xué) 號(hào)： 姓 名： 指導(dǎo)老師： 2010年9月9日 一、實(shí)驗(yàn)題目 模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免 二、目的： 1、了解進(jìn)程產(chǎn)生死鎖的原因，了解為什么要進(jìn)行死鎖的避免。 2、掌握銀行家算法的數(shù)據(jù)結(jié)構(gòu)，了解算法的執(zhí)行過(guò)程，加深對(duì)銀行家算法的理解。 三、內(nèi)容： 模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免。要求：初始數(shù)據(jù)（如系統(tǒng)在T0時(shí)刻的資源分配情