『壹』 銀行家演算法應用在哪些方面
只要是涉及多個獨立個體對某種資源的動態申請和回收就可以應用此演算法。在計算機科學中一般用此演算法檢測進程的推進順序是否是安全隊列，如果不是的話，會因為對資源的爭奪而造成死鎖。
『貳』 銀行家演算法怎麼是預防死鎖
銀行家演算法是最有代表性的避免死鎖演算法，是Dijkstra提出的銀行家演算法。
這是由於該演算法能用於銀行系統現金貸款的發放而得名。 銀行家可以把一定數量的資金供多個用戶周轉使用,為保證資金的安全,銀行家規定: (1)當一個用戶對資金的最大需求量不超
『叄』 避免死鎖演算法和死鎖檢測演算法的區別
死鎖的條件互斥條件（Mutual exclusion）：資源不能被共享，只能由一個進程使用。請求與保持條件（Hold and wait）：已經得到資源的進程可以再次申請新的資源。非剝奪條件（No pre-emption）：已經分配的資源不能從相應的進程中被強制地剝奪。循環等待條件（Circular wait）：系統中若干進程組成環路，改環路中每個進程都在等待相鄰進程正佔用的資源。處理死鎖的策略1.忽略該問題。例如鴕鳥演算法，該演算法可以應用在極少發生死鎖的的情況下。為什麼叫鴕鳥演算法呢，因為傳說中鴕鳥看到危險就把頭埋在地底下，可能鴕鳥覺得看不到危險也就沒危險了吧。跟掩耳盜鈴有點像。2.檢測死鎖並且恢復。3.仔細地對資源進行動態分配，以避免死鎖。4.通過破除死鎖四個必要條件之一，來防止死鎖產生。
『肆』 關於銀行家演算法，下面的說法哪些是對的（多選）
BC
解釋：
銀行家演算法（Banker's Algorithm）是一個避免死鎖（Deadlock）的著名演算法，A錯C對；
在避免死鎖方法中允許進程動態地申請資源，但系統在進行資源分配之前，應先計算此次分配資源的安全性，若分配不會導致系統進入不安全狀態，則分配，否則等待，顯然參與系統資源分配，所以B對，D錯。
『伍』 解決死鎖的演算法有哪些，並說明基本原理
所謂死鎖：是指兩個或兩個以上的進程在執行過程中，因爭奪資源而造成的一種互相等待的現象，若無外力作用，它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖，這些永遠在互相等待的進程稱為死鎖進程。由於資源佔用是互斥的，當某個進程提出申請資源後，使得有關進程在無外力協助下，永遠分配不到必需的資源而無法繼續運行，這就產生了一種特殊現象死鎖。
雖然進程在運行過程中，可能發生死鎖，但死鎖的發生也必須具備一定的條件，死鎖的發生必須具備以下四個必要條件。
『陸』 有沒有操作系統的試題啊
有啊。操作系統試題
2004年05月21日 九江電大
中央廣播電視大學2002—2003學年度第一學期「開放專科」期末考試
計算機各專業操作系統試題
2003年1月
一、單項選擇題(每題2分，共20分)
1．以下著名的操作系統中，屬於多用戶、分時系統的是( )。
A．DOS系統 B．UNIX系統
C．Windows NT系統 D．OS／2系統
2．在操作系統中，進程的最基本的特徵是( )。
A．動態性和並發性 B．順序性和可再現性
C．與程序的對應性 D．執行過程的封閉性
3．操作系統中利用信號量和P、V操作，( )。
A．只能實現進程的互斥 B．只能實現進程的同步
C．可實現進程的互斥和同步 D．可完成進程調度
4．作業調度的關鍵在於( )。
A．選擇恰當的進程管理程序 B．用戶作業准備充分
C．選擇恰當的作業調度演算法 D．有一個較好的操作環境
5．系統抖動是指( )。
A．使用機器時，屏幕閃爍的現象
B．由於主存分配不當，偶然造成主存不夠的現象
C．系統盤有問題，致使系統不穩定的現象
D．被調出的頁面又立刻被調入所形成的頻繁調入調出現象
6．在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過( )實現的。
A．段表 B．頁表
C. PCB D．JCB
7．在下述文件系統目錄結構中，能夠用多條路徑訪問同一文件(或目錄)的目錄結構是( )
A．單級目錄 B．二級目錄
C．純樹型目錄 D．非循環圖目錄
8．SPOOLing技術可以實現設備的( )分配。
A．獨占 B．共享
C．虛擬 D．物理
9．避免死鎖的一個著名的演算法是( )。
A．先人先出演算法 B．優先順序演算法
C．銀行家演算法 D．資源按序分配法
10．下列關於進程和線程的敘述中，正確的是( )。
A．一個進程只可擁有一個線程
B．一個線程只可擁有一個進程
C．一個進程可擁有若干個線程
D．一個線程可擁有若干個進程
二、判斷題(選擇你認為正確的敘述劃√，認為錯誤的劃×並說明原因。每題2分，共10分)
1．簡單地說，進程是程序的執行過程。因而，進程和程序是一一對應的。( )
2．V操作是對信號量執行加1操作，意味著釋放一個單位資源，加l後如果信號量的值小於等於零，則從等待隊列中喚醒一個進程，使該進程變為阻塞狀態，而現進程繼續進行。( )
3．段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。( )
4．在採用樹型目錄結構的文件系統中，各用戶的文件名必須互不相同。( )
5．用戶程序應與實際使用的物理設備無關，這種特性就稱作與設備無關性。( )
三、填空題(每空2分，共30分)
1．通常，進程實體是由 ， 和 這三部分組成，其中 是進程存在的惟一標志。
2．從用戶的源程序進入系統到相應程序在機器上運行，所經歷的主要處理階段有編輯階段， ，連接階段， 和運行階段。
3．在UNIX系統中，文件的類型主要包括 ， ， 。
4．虛擬設備是通過 技術把 設備變成能為若干用戶 的設備。
5. Windows NT是採用 結構的操作系統，它的進程的功能發生了變化，它只是資源分配的單位，不是 的單位，後者的功能由 完成。
四、解答題(共20分)
1．什麼是操作系統?它的主要功能是什麼?(共8分)
2．操作系統中存儲器管理的主要功能是什麼?什麼叫虛擬存儲器?(共8分)
3．什麼是文件的邏輯組織和物理組織?(共4分)
五、應用題(共20分)
1．(8分)某分時系統的進程出現如下圖所示的狀態變化。
試問：(1)你認為該系統採用的是哪一種進程調度演算法?
(2)寫出圖中所示的每一個狀態變化的原因(從①到⑥)。
2．(12分)在一個請求分頁存儲管理系統中，一個作業的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業的物理塊數分別為3、4時，試計算採用下述頁面淘汰演算法時的缺頁次數(假設開始執行時主存中沒有頁面)，並比較所得結果。
(1)最佳置換法(OPT)
(2)先進先出法(FIFO)
答案及評分標准
一、單項選擇題(每題2分，共20分)
1．B 2．A 3．C 4．C 5．D
6．B 7．D 8．C 9．C 10．C
二、判斷題(選擇你認為正確的敘述劃√，認為錯誤的劃×並說明原因。每題2分，共10分)
1．(×)改正為：進程和程序不是一一對應的。
2．(×)改正為：V操作是對信號量執行加1操作，意味著釋放一個單位資源，加1後如果信號量的值小於等於零，則從等待隊列中喚醒一個進程，現進程變為就緒狀態，否則現進程繼續進行。
3．(√)
4．(×)改正為：在採用樹型目錄結構的文件系統中，不同用戶的文件名可以相同。
5．(√)
三、填空題(每空2分，共30分)
1．PCB(或進程式控制制塊) 程序 數據集合 PCB
2．編譯階段 裝入階段
3．普通文件 目錄文件 特別文件
4．SPOOLing 獨占 共享
5．微內核 調度運行 線程
四、解答題(共20分)
1．答：(共8分)
操作系統是控制和管理計算機系統內各種硬體和軟體資源、有效地組織多道程序運行的系統軟體(或程序集合)，是用戶與計算機之間的介面。(3分)
操作系統的主要功能包括：存儲器管理、處理機管理、設備管理、文件管理以及用戶介面管理。(5分)
2．答：(共8分)
存儲器管理的主要功能是：內存分配，地址映射，內存保護，內存擴充。(4分)
虛擬存儲器是用戶能作為可編址內存對待的存儲空間，在這種計算機系統中虛地址被映象成實地址。或者：簡單地說，虛擬存儲器是由操作系統提供的一個假想的特大存儲器。(4分)
3．答：(共4分)
文件的邏輯組織——用戶對文件的觀察和使用是從自身處理文件中數據時採用的組織方式來看待文件組織形式。這種從用戶觀點出發所見到的文件組織形式稱為文件的邏輯組織。
文件的物理組織——文件在存儲設備上的存儲組織形式稱為文件的物理組織。
五、應用題(共20分)
1．解：(共8分)
(1)該分時系統採用的進程調度演算法是時間片輪轉法。(2分)
(2)狀態變化的原因如下：
①進程被選中，變成運行態；
②時間片到，運行的進程排入就緒隊列尾部；
③運行的進程啟動列印機，等待列印；
④列印工作結束，阻塞的進程排入就緒隊列尾部；
⑤等待磁碟讀文件工作；
⑥磁碟傳輸信息結束，阻塞的進程排入就緒隊列尾部。
(每個1分，共6分)
2．解：(共12分)
(1)根據所給頁面走向，使用最佳頁面置換演算法時，頁面置換情況如下：
因此，缺頁次數為7；(計算過程1分，結果正確1分，共2分)
因此，缺頁次數為6。(計算過程1分，結果正確1分，共2分)
由上述結果可以看出，增加分配給作業的內存塊數可以降低缺頁次數。(2分)
(2)根據所給頁面走向，使用先進先出頁面置換演算法時，頁面置換情況如下：
因此，缺頁次數為9。(計算過程1分，結果正確1分，共2分)
因此，缺頁次數為10。(計算過程1分，結果正確1分，共2分)
由上述結果可以看出，對先進先出演算法而言，增加分配給作業的內存塊數反而出現缺頁次數增加的異常現象。(2分)
『柒』 最著名的死鎖避免演算法是
銀行家演算法
『捌』 php進程死鎖造成的原因有哪些
產生死鎖的原因：一是系統提供的資源數量有限，不能滿足每個進程的使用；二是多道程序運行時，進程推進順序不合理。
產生死鎖的必要條件是：1、互斥條件；2、不可剝奪條件（不可搶占）；3、部分分配；4、循環等待。
根據產生死鎖的四個必要條件，只要使其中之一不能成立，死鎖就不會出現。為此，可以採取下列三種預防措施：
1、採用資源靜態分配策略，破壞"部分分配"條件；
2、允許進程剝奪使用其他進程佔有的資源，從而破壞"不可剝奪"條件；
3、採用資源有序分配法，破壞"環路"條件。
死鎖的避免不嚴格地限制死鎖的必要條件的存在，而是系統在系統運行過程中小心地避免死鎖的最終發生。最著名的死鎖避免演算法是銀行家演算法。死鎖避免演算法需要很大的系統開銷。
解決死鎖的另一條途徑是死鎖檢測方法，這種方法對資源的分配不加限制，即允許死鎖的發生。但系統定時地運行一個"死鎖檢測"程序，判斷系統是否已發生死鎖，若檢測到死鎖發生則設法加以解除。
解除死鎖常常採用下面兩種方法：1、資源剝奪法；2、撤消進程法
『玖』 死鎖的預防是如何實現的
目前，處理死鎖的方法可歸結為以下四種：
1）預防死鎖。這是一種較為簡單和直觀的事先預防的方法。該方法是通過設置某些限制條件，去破壞產生死鎖的四個必要條件中的一個或幾個條件，來預防發生死鎖。預防死鎖是一種較易實現的方法，已被廣泛使用。但由於所施加的限制條件往往太嚴格，因而可能導致系統資源利用率和系統吞吐量降低。
2）避免死鎖。該方法同樣是屬於事先預防策略，但它並不需要事先採取各種限制措施去破壞產生死鎖的四個必要條件，而是在資源的動態分配過程中，用某種方法去防止系統進入不安全狀態，從而避免發生死鎖。這種方法只需事先施加較弱的限制條件，便可獲得較高的資源利用率及系統吞吐量，但在實現上有一定的難度。目前在較完善的系統中常用此方法來避免發生死鎖。
3)檢測死鎖。這種方法並不需要事先採取任何限制性措施，也不必檢查系統是否已經進入不安全區，而是允許系統在運行過程中發生死鎖。但可通過系統所設置的檢測機構，及時的檢測出死鎖的發生，並精確的確定與死鎖有關的進程和資源；然後採取適當措施從系統中將已發生的死鎖清除掉。
4）解除死鎖。這是與檢測死鎖相配套的一種措施。當檢測到系統中已經發生死鎖時，將進程從死鎖狀態中解脫出來。常用的方法是撤銷或掛起一些進程，以便回收一些資源，再將這些資源分配給已經處於阻塞狀態的進程，使之轉為就緒態，以繼續運行。死鎖的檢測和解除措施有可能使系統獲得較好的資源利用率和吞吐量，但是實現上難度也最大。