考慮這樣一種資源分配策略:對資源的申請和釋放可以在任何時刻進行。如果一個進程的資源得不到滿足,則考查所有由于等待資源而被阻塞的進程,如果它們有申請進程所需要的資源,則把這些資源取出分給申請進程。
例如,考慮一個有三類資源的系統(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)這種分配方式會導致死鎖嗎?若會,舉一個例子;若不會,說明死鎖的哪一個必要條件不成立。
(2)會導致某些進程的無限等待嗎?
您可能感興趣的試卷
最新試題
事務可以保障文件系統(tǒng)數(shù)據(jù)不會丟失。
文件保護就是禁止對文件進行存取操作。
當系統(tǒng)中進程數(shù)量大于處理器的數(shù)量時,一定存在處于阻塞狀態(tài)的進程。
如果用戶對當前目錄中的文件訪問非常頻繁,則應將當前目錄裝入內(nèi)存中。
如果用戶對文件具有讀寫權限,該用戶就可以刪除該文件。
基于()的文件共享方式對應于Linux操作系統(tǒng)的軟鏈接機制,會加大文件操作的讀盤次數(shù)和磁盤啟動次數(shù)暨文件系統(tǒng)遍歷時間開銷,而且空間開銷也會加大。
操作系統(tǒng)采用微內(nèi)核結構,有利于提高可移植性和可靠性,但會造成系統(tǒng)性能的降低。
用戶進程產(chǎn)生數(shù)據(jù)的速度比較穩(wěn)定,為50MB/s。輸出設備輸出數(shù)據(jù)的速度不穩(wěn),大約在10MB/s至100MB/s之間均勻分布。如果合理采用緩沖技術,那么理想狀態(tài)下數(shù)據(jù)輸出速度可達()。
通過讓不同的符號名文件目錄項指向同一個基本文件目錄項或者索引結點,或者引入新的文件類型并使其文件內(nèi)容為指向被共享文件的路徑名,均可實現(xiàn)文件共享。
文件系統(tǒng)中,所有文件的目錄信息集中存放在內(nèi)存的一個特定區(qū)域中。