操作系統(tǒng)課程設(shè)計(銀行家算法)-展示頁
2025-01-27 15:05本頁面
【正文】 資源，當(dāng)進(jìn)程首次申請資源時，要測試該進(jìn)程對資源的最大需求量，如果系統(tǒng)現(xiàn)存的資源可以滿足它的最大需求量則按當(dāng)前的申請量分配資源，否則就推遲分配。安全序列正是一種安全的進(jìn)程推進(jìn)順序。全序列的的實(shí)際意義在于：系統(tǒng)每次進(jìn)行資源分配后，如果對于系統(tǒng)中新的資源狀況，存在一個安全序列，則至少存在一條確保系統(tǒng)不會進(jìn)入死鎖的路徑。例如：系統(tǒng)中只有一臺CDROM驅(qū)動器和一臺打印機(jī)，某一個進(jìn)程占有了CDROM驅(qū)動器，又申請打印機(jī)；另一進(jìn)程占有了打印機(jī)，還申請CDROM。 由于資源占用是互斥的，當(dāng)某個進(jìn)程提出申請資源后，使得有關(guān)進(jìn)程在無外力協(xié)助下，永遠(yuǎn)分配不到必需的資源而無法繼續(xù)運(yùn)行，這就產(chǎn)生了一種特殊現(xiàn)象：死鎖。所謂死鎖： 是指兩個或兩個以上的進(jìn)程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。因此，我們只需在當(dāng)前的有限資源下，找到一組合法的執(zhí)行順序，便能很好的避免死鎖，我們稱它為安全序列。如此，尋求一種避免死鎖的方法便顯得有為重要。其他組員設(shè)計內(nèi)容添加資源，修改資源，刪除資源，分配資源，增加作業(yè)。對MFC程序遇到的錯誤修改、功能缺失及算法不健壯等問題作了修改。若申請資源的進(jìn)程申請的資源數(shù)目不合法，則不需要進(jìn)行試分配，直接使其進(jìn)入阻塞狀態(tài)，處理其他申請資源的進(jìn)程。 銀行家算法執(zhí)行過程中，首先判斷申請資源的進(jìn)程所申請的資源數(shù)目是否合法，若是合法的，則可以為其進(jìn)行試分配，再利用安全性算法求出安全序列，如果存在安全序列，則說明可以給申請資源的進(jìn)程分配資源，分配成功，繼續(xù)為其它進(jìn)程服務(wù)。工作計劃~~ 系統(tǒng)的總體設(shè)計~ 系統(tǒng)功能的詳細(xì)設(shè)計~ 系統(tǒng)的編碼設(shè)計和界面設(shè)計~ 系統(tǒng)的調(diào)試及測試~ 撰寫課程設(shè)計報告參考資料[1]湯小丹，梁紅兵，哲鳳屏，：西安電子科技大學(xué)出版社，2007[2] 譚浩強(qiáng). ：清華大學(xué)出版社，2005[3]：清華大學(xué)出版社，2008[4] C++. 高等教育出版社。，可以根據(jù)其需求量判斷系統(tǒng)安全性。操作系統(tǒng)課程設(shè)計說明書題目: 銀行家算法模擬 院 系： 計算機(jī)科學(xué)與工程學(xué)院 專業(yè)班級： 計算機(jī)105班 學(xué) 號： 2010303157 學(xué)生姓名： 張 緒 磊 指導(dǎo)教師： 劉 惠 臨 2013年 1月 9日安徽理工大學(xué)課程設(shè)計（論文）任務(wù)書 計算機(jī)科學(xué)與工程學(xué)院 計算機(jī)科學(xué)與技術(shù)系 學(xué) 號2010303157學(xué)生姓名張緒磊專業(yè)（班級）計算機(jī)105班設(shè)計題目 銀行家算法模擬設(shè)計技術(shù)參數(shù)系統(tǒng)平臺：Windows 7開發(fā)工具：vc++ 開發(fā)語言：c/c++語言設(shè)計要求、添加資源、修改資源、配置資源等算法。，界面友好。工作量。 2010指導(dǎo)教師簽字系主任簽字 2013年 1月 9日安徽理工大學(xué)課程設(shè)計（論文）成績評定表學(xué)生姓名： 張 緒 磊 學(xué)號： 2010303157 專業(yè)班級： 計算機(jī)105班 設(shè)計題目： 銀行家算法模擬 指導(dǎo)教師評語：成績： 指導(dǎo)教師： 年 月 日 摘 要銀行家算法是一個用來預(yù)防系統(tǒng)進(jìn)入死鎖狀態(tài)的算法，用它可以判斷系統(tǒng)的安全性，如果系統(tǒng)當(dāng)前處于安全狀態(tài)，則可以為申請資源的進(jìn)程分配資源；如果不是安全狀態(tài)，則不能為申請資源的進(jìn)程分配資源。如果找不到安全序列，則說明為該進(jìn)程分配資源后系統(tǒng)會進(jìn)入不安全狀態(tài)，所以不能為該進(jìn)程分配資源，使該進(jìn)程進(jìn)入阻塞狀態(tài)。 關(guān)鍵詞：可用資源，最大需求矩陣，分配矩陣，需求矩陣，安全性算法，安全序列目 錄 1 1 1 1 2 2 3
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1