考慮這樣一種資源分配策略：對資源的申請和釋放可以在任何時刻進行。如果一個進程的資源得不到滿足，則考查所有由于等待資源而被阻塞的進程，如果它們有申請進程所需要的資源，則把這些資源取出分給申請進程。
例如，考慮一個有三類資源的系統(tǒng)，Available = （4，2，2）。進程A申請（2，2，1），可以滿足；進程B 申請（1，0，1），可以滿足；若A再申請（0，0，1），則被阻塞（無資源可分）。此時，若C申請（2，0，0），它可以分得剩余資源（1，0，0）， 并從A已分得的資源中獲得一個資源，于是，進程A的分配向量變成：Available =（1，2，1），而需求向量變成：Need =（1，0，1）。
（1）這種分配方式會導(dǎo)致死鎖嗎？若會，舉一個例子；若不會，說明死鎖的哪一個必要條件不成立。
（2）會導(dǎo)致某些進程的無限等待嗎？
您可能感興趣的試卷
最新試題
在Unix文件系統(tǒng)中創(chuàng)建一個新文件并向其中寫入一個字節(jié)的數(shù)據(jù)，磁盤上數(shù)據(jù)需要被改寫的盤塊數(shù)至少是（）。
在一個原本不可能發(fā)生死鎖的系統(tǒng)中，如果對有關(guān)進程的信號量P操作的順序加以調(diào)整可能導(dǎo)致死鎖，同樣地，對有關(guān)進程的信號量V操作的順序加以調(diào)整也可能導(dǎo)致死鎖。
多級索引結(jié)構(gòu)適合于有很多大文件的系統(tǒng)。
樹狀目錄結(jié)構(gòu)清晰，有利于文件的共享和保護。
通過讓不同的符號名文件目錄項指向同一個基本文件目錄項或者索引結(jié)點，或者引入新的文件類型并使其文件內(nèi)容為指向被共享文件的路徑名，均可實現(xiàn)文件共享。
用戶進程產(chǎn)生數(shù)據(jù)的速度比較穩(wěn)定，為50MB/s。輸出設(shè)備輸出數(shù)據(jù)的速度不穩(wěn)，大約在10MB/s至100MB/s之間均勻分布。如果合理采用緩沖技術(shù)，那么理想狀態(tài)下數(shù)據(jù)輸出速度可達（）。
系統(tǒng)調(diào)用處理過程和中斷處理過程一樣，它們在調(diào)用處理時都一定會從用戶空間切換到內(nèi)核空間、而在處理結(jié)束返回時都會從內(nèi)核空間切換到用戶空間。
同一文件從計算機系統(tǒng)磁盤分區(qū)拷貝到U盤后，其文件物理結(jié)構(gòu)有可能發(fā)生變化。
磁盤調(diào)度算法中，掃描算法比先來先服務(wù)算法有更好的尋道性能。
當系統(tǒng)中進程數(shù)量大于處理器的數(shù)量時，一定存在處于阻塞狀態(tài)的進程。