操作系統(tǒng)知識(shí)點(diǎn)總結(jié)(編輯修改稿)
2025-07-20 21:32 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 中的另一個(gè)進(jìn)程才能引發(fā)的事件而無(wú)限期地僵持下去的局面。（是指系統(tǒng)中多個(gè)進(jìn)程無(wú)限制地等待永遠(yuǎn)不會(huì)發(fā)生的狀態(tài)；）1 產(chǎn)生死鎖的根本原因與四個(gè)必要條件計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因就是資源有限，且操作不當(dāng)。4個(gè)必要條件：1．互斥條件2．占有且等待條件3．不可搶占條件4．循環(huán)等待條件1安全狀態(tài)、安全序列的概念 針對(duì)當(dāng)前分配狀態(tài)來(lái)說(shuō)，系統(tǒng)至少能夠按照某種次序分配資源(直至最大需求)，并且使它們依次成功地運(yùn)行完畢，這種進(jìn)程序列{P1,P2,……,Pn}就是安全序列； 在當(dāng)前分配狀態(tài)下，進(jìn)程的安全序列{P1,P2,…, Pn}是這樣組成的：若對(duì)于每一個(gè)進(jìn)程Pi（1≤i≤n），它需要的附加資源可被系統(tǒng)中當(dāng)前可用資源與所有進(jìn)程Pj（ j＜i）當(dāng)前占有資源之和所滿足，則{P1, P2,…, Pn}為一個(gè)安全序列。這時(shí)系統(tǒng)處于安全狀態(tài)。 進(jìn)程可以按安全序列的順序一個(gè)接一個(gè)的完成，即便某個(gè)進(jìn)程Pi因所需的資源量超過(guò)系統(tǒng)當(dāng)前所剩余的資源總量，但可以等待前面所有進(jìn)程Pj(ji)運(yùn)行完畢，釋放所占有的資源，從而滿足Pi的需求； 存在安全序列時(shí)不會(huì)死鎖；但系統(tǒng)進(jìn)入不安全狀態(tài)也未必產(chǎn)生死鎖；死鎖是不安全狀態(tài)的特例； 1 三級(jí)調(diào)度各指的什么（1）高級(jí)調(diào)度: 又稱為“作業(yè)調(diào)度”。從用戶工作流程的角度。從輸入的一批作業(yè)中選出若干作業(yè)，為其分配必要的內(nèi)存，建立相應(yīng)的用戶進(jìn)程和系統(tǒng)進(jìn)程，然后將程序和數(shù)據(jù)調(diào)入內(nèi)存，等待進(jìn)程調(diào)度。時(shí)間上通常是分鐘、小時(shí)或天。（2） 中級(jí)調(diào)度: 從存儲(chǔ)器資源的角度。將進(jìn)程的部分或全部換出到外存上，將當(dāng)前所需部分換入到內(nèi)存。(指令和數(shù)據(jù)必須在內(nèi)存里才能被CPU直接訪問(wèn)。) 中級(jí)調(diào)度的功能是在內(nèi)存使用情況緊張時(shí)，將一些暫時(shí)不能運(yùn)行的進(jìn)程從內(nèi)存對(duì)換到外存上等待；(第5章介紹)（3）低級(jí)調(diào)度: 又稱為“微觀調(diào)度”、“進(jìn)程調(diào)度”。從CPU資源的角度。時(shí)間上通常是毫秒。因?yàn)閳?zhí)行頻繁，要求在實(shí)現(xiàn)時(shí)達(dá)到高效率。 它是指根據(jù)一定的算法，將CPU分派給就緒隊(duì)列中的一個(gè)進(jìn)程。這級(jí)調(diào)度是必須有的。 執(zhí)行低級(jí)調(diào)度功能的程序稱做進(jìn)程調(diào)度程序。進(jìn)程調(diào)度是操作系統(tǒng)中最基本的一種調(diào)度。調(diào)度策略的優(yōu)劣直接影響系統(tǒng)的性能。1
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1