安全狀態(tài)的例子(參考版)
2024-10-03 09:28本頁(yè)面
【正文】 進(jìn)程管理 30 線程的適用范圍 幾種典型的應(yīng)用： 1服務(wù)器中的文件管理和進(jìn)程通信控制； 2 前后臺(tái)處理； 3 異步處理； 4 數(shù)據(jù)的批處理； 5 網(wǎng)絡(luò)系統(tǒng)中信息發(fā)送和接受； 6 其他相關(guān)的處理 。 ４線程和進(jìn)程一樣 ， 都有自己的狀態(tài) ， 也有相應(yīng)的同步機(jī)制 ， 不過(guò)由于線程沒(méi)有單獨(dú)的數(shù)據(jù)和程序空間 ， 因此線程不能像進(jìn)程的數(shù)據(jù)與程序那樣 ， 交換到外存存儲(chǔ)空間 ， 從而 線程沒(méi)有掛起狀態(tài) 。 以線程為單位進(jìn)行進(jìn)行處理機(jī)切換和調(diào)度時(shí) ，由于不發(fā)生資源變化，特別是地址空間的變化，處理機(jī)切換時(shí)間較短，從而 處理機(jī)效率較高。 } 線程與進(jìn)程的主要區(qū)別 １ 進(jìn)程是資源管理的基本單位 ，它擁有自己的地址空間和各種資源； 線程只是處理機(jī)調(diào)度的基本單位， 它只和其他 線程 一起共享進(jìn)程資源，它 自己沒(méi)有任何資源 。 進(jìn)程管理 26 線程的定義 定義 ：線程是進(jìn)程中的一個(gè)實(shí)體 ， 是被系統(tǒng)獨(dú)立調(diào)度和分配的基本單位 ， 故又稱為 輕 權(quán) （ 輕型 ） 進(jìn)程 (Light Weight Process)， 它由線程控制表 、 存儲(chǔ)線程上下文的用戶棧以及核心棧組成 。 簡(jiǎn)言之 ， 由于進(jìn)程是一個(gè)資源的擁有者 ， 在執(zhí)行這些操作時(shí)會(huì)付出較大的時(shí)間開(kāi)銷 。 ） 進(jìn)程管理 25 分析說(shuō)明： 進(jìn)程的兩個(gè)基本屬性： 1 進(jìn)程是一個(gè)可擁有資源的獨(dú)立單位； 2 進(jìn)程又是一個(gè)可獨(dú)立調(diào)度和分配的基本單位 。 進(jìn)程管理 24 線程 (Thread) 線程的概念 引入的線程目的：提高系統(tǒng)的執(zhí)行效率 ，減少處理機(jī)的空轉(zhuǎn)時(shí)間和調(diào)度切換 （ 保護(hù)現(xiàn)場(chǎng)信息 ） 的時(shí)間 ， 便于系統(tǒng)管理 。 (2) 避免死鎖，它是在進(jìn)程請(qǐng)求分配資源時(shí)，采用銀行家算法等防止系統(tǒng)進(jìn)入不安全狀態(tài)。 進(jìn)程管理 23 系統(tǒng)中并發(fā)運(yùn)行進(jìn)程由于共享資源或相互通信 ， 如果調(diào)度不當(dāng) ， 可能導(dǎo)致系統(tǒng)死鎖 。這種同步機(jī)構(gòu)稱為低級(jí)通信 。 ?為什么 ? 作業(yè) 進(jìn)程管理 21 進(jìn)程管理 22 小 結(jié) 進(jìn)程的并發(fā)執(zhí)行 ， 使得它們之間 存在著兩種制約關(guān)系 ：由共享資源引起的間接制約關(guān)系稱為互斥；由于協(xié)作完成同一任務(wù)而引起的直接制約關(guān)系稱為同步 。 進(jìn)程管理 20 ， 三個(gè)進(jìn)程共享四臺(tái)同類型的設(shè)備資源 ， 這些資源一次只能一臺(tái)地為進(jìn)程服務(wù)和釋放 ， 每個(gè)進(jìn)程最多需要二臺(tái)設(shè)備資源 ， 試問(wèn)在系統(tǒng)中是否會(huì)產(chǎn)生死鎖 ？ n個(gè)進(jìn)程和 m臺(tái)打印機(jī)，系統(tǒng)約定：打印機(jī)只能一臺(tái)一臺(tái)地申請(qǐng)、一臺(tái)一臺(tái)地釋放，每個(gè)進(jìn)程需要同時(shí)使用的打印機(jī)臺(tái)數(shù)不超過(guò) m。 因?yàn)樗梨i產(chǎn)生的原因有兩點(diǎn)：系統(tǒng)資源不足或推進(jìn)順序不當(dāng) ， 在本題中 ， 進(jìn)程所需的最大資源數(shù)為 60， 而系統(tǒng)共有該類資源 65個(gè) ， 其資源數(shù)已足夠系統(tǒng)內(nèi)各進(jìn)程使用 。 每個(gè)進(jìn)程最多使用三個(gè)資源 。目前掛起法比較受到重視。 常用的方法有： 1撤消進(jìn)程；最簡(jiǎn)單撤消進(jìn)程的方法是使全部死鎖的進(jìn)程夭折掉；另一方法是按照某種順序逐個(gè)地撤消進(jìn)程 ， 直至有足夠的資源可用 ， 死鎖狀態(tài)消除為止 2掛起進(jìn)程（剝奪資源）。 P1 P2 r1 r2 P1 P2 r1 r2 P1 P2 r1 r2 進(jìn)程管理 17 死鎖的恢復(fù) 。 進(jìn)程管理 16 死鎖定理 ：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1