計算機操作系統(tǒng)課程設計(完整版)
【正文】 ；否則，表示系統(tǒng)中尚無足夠的資源，進程必須等待。使每個進程都可以順序地執(zhí)行完畢。二、 需求分析當系統(tǒng)在進行資源管理時，如果對進城申請的資源分配不當，可能會使系統(tǒng)進入死鎖狀態(tài)，因而后面到來的進程也無法順利執(zhí)行。若申請資源的進程申請的資源數(shù)目不合法，則不需要進行試分配，直接使其進入阻塞狀態(tài)，處理其他申請資源的進程。 信息科學與工程學院課程設計任務書題目：銀行家算法 課程設計的任務和具體要求指導教師簽字： 日期：指導教師評語成績：指導教師簽字： 日期：課程設計所需軟件、硬件等WINTC環(huán)境課程設計進度計劃起至日期工作內容備注2014年6月6日1）從鍵盤輸入當前系統(tǒng)的資源信息2）輸入進程請求3）各種異常的處理參考文獻、資料索引序號文獻、資料名稱編著者出版單位[1] 《計算機操作系統(tǒng)》湯子瀛，西安電子科技大學出版社,；[2] 《C語言程序設計》譚浩強，清華大學出版社,2009,(10):283；3目錄一、緒論 二、需求分析 三、算法分析 四、設計 五、程序調試 六、總結 附錄（源代碼） 一、 緒論Dijkstra (1965)提出了一種能夠避免死鎖的調度算法，稱為銀行家算法。在多道程序系統(tǒng)中，多個進程的并發(fā)執(zhí)行來改善系統(tǒng)的資源利用率，提高系統(tǒng)的吞吐量，但可能發(fā)生一種危險——死鎖。銀行家算法中，要對當前申請資源的進程申請資源的數(shù)目進行判斷，如果可以試分配，則試求出一個安全序列，如果可以求出，則說明給這個進程分配資源后系統(tǒng)不會進入不安全狀態(tài)，將該進程申請的資源分配給他，若求不出安全序列，則說明將資源分配給該進程后系統(tǒng)會進入不安全狀態(tài)，所以就使該進程進入阻塞狀態(tài)，等待以后可以分配資源時再執(zhí)行該進程，然后系統(tǒng)繼續(xù)服務其它進程。若系統(tǒng)不存在這樣一個安全序列，那么系統(tǒng)此時會進入不安全狀態(tài)。（3）系統(tǒng)試探把要求的資源分配給進程Pi,并修改下面數(shù)據(jù)結構中的數(shù)值：（1）設置兩個向量①工作向量Work。（4）如果所有進程的Finish[i]=true,則表示系統(tǒng)處于安全狀態(tài)；否則，系統(tǒng)處于不安全狀態(tài)。 //初始第一個向量為Available[],隨尋找安全序列時為其余每個向量賦值，可以防止安全序列未找到而丟了初始狀態(tài)的值(8）安全序列向量int sequence[N]={0}。通過這樣一個過程，可以有效避免系統(tǒng)進入死鎖狀態(tài)。/*M個進程還需要N類資源的資源量*/int Request[N]={0,0,0}。enter:{printf(請輸入需申請資源的進程號（從0到)。printf(%d,i)。if(Request[j]NEED[i][j]){printf(%d,i)。}else{if(Request[j]AVAILABLE[j]){printf(進程)。showdata()。flag=getch()。printf(系統(tǒng)可用資源向量:\n)。printf(\n)。printf(號進程:)。printf(資源類別:ABC\n)。jN。ALLOCATION[k][j]=ALLOCATION[k][j]+Request[j]。NEED[k][j]=NEED[k][j]+Request[j]。j++){WORK=AVAILA
環(huán)評公示相關推薦
鄂ICP備17016276號-1