處理器管理ppt課件(存儲(chǔ)版)
【正文】 求都能滿足的進(jìn)程結(jié)點(diǎn)變成孤立結(jié)點(diǎn)的過程 (即消去其 請(qǐng)求邊 和 分配邊 ，回收資源 )。 (1)撤銷進(jìn)程法 最簡(jiǎn)單的做法是 撤銷全部死鎖進(jìn)程 ，但被撤銷進(jìn)程前面所做的一切工作都白費(fèi)了，這種代價(jià)也太大了，因此這種做法已經(jīng)沒有用的。進(jìn)入 21世紀(jì)，又提出了 超線程技術(shù) 和 雙核技術(shù) 。 如何能使進(jìn)程更好地并發(fā)運(yùn)行，同時(shí)又能盡量減少系統(tǒng)開銷呢 ? 引入線程 線程的概念 線程是進(jìn)程中的一個(gè)實(shí)體，是被系統(tǒng)獨(dú)立調(diào)度和運(yùn)行的基本單位。 線程與進(jìn)程有如下 4個(gè)方面不同： (1)調(diào)度 在原有的系統(tǒng)中， 進(jìn)程 既是資源分配和擁有的基本單位，又是獨(dú)立調(diào)度和運(yùn)行的基位。 4. 線程的類型 (1)系統(tǒng)級(jí)線程 系統(tǒng)級(jí)線程是依賴于 系統(tǒng)控制 的，即無論是 用戶進(jìn)程 中的線程，還是 系統(tǒng)進(jìn)程中的線程 ，它們的創(chuàng)建、撤銷與切換都是由系統(tǒng)控制實(shí)現(xiàn)的。同時(shí)，每個(gè)邏輯處理器都可以獨(dú)立響應(yīng)中斷 。 雙 CPU技術(shù) 雙核技術(shù) 是在一個(gè)處理器里擁有兩個(gè)處理器核心，核心是兩個(gè)，但是其他硬件還都是一套，由兩個(gè)核心共同擁有。它們由程序申請(qǐng)，由操作系統(tǒng)分配。 3. 優(yōu)先級(jí) WindowXP的線程 相對(duì)優(yōu)先級(jí) 分為 7級(jí)，分別為高、高于標(biāo)準(zhǔn)、標(biāo)準(zhǔn)、低于標(biāo)準(zhǔn)、低、實(shí)時(shí)、空閑。 同時(shí)按下 Ctrl+A1t+Shift組合鍵。套接字是一種網(wǎng)絡(luò)通信機(jī)制，它通過網(wǎng)絡(luò)在不同 (也可以相同 )的計(jì)算機(jī)上的進(jìn)程間進(jìn)行雙向通信。 (3)專用存儲(chǔ)區(qū)域，分別供子系統(tǒng)、運(yùn)行庫和DLL使用。 (2)一個(gè)由該進(jìn)程專用的虛擬地址空間。由此，產(chǎn)生了 雙核技術(shù) 。 對(duì)支持多處理器功能的 應(yīng)用程序 而言，超線程處理器 被視為兩個(gè)分離的 邏輯處理器 。所以，在進(jìn)程切換時(shí)，要進(jìn)行復(fù)雜的現(xiàn)場(chǎng)保護(hù)和新環(huán)境的設(shè)置。傳統(tǒng)的進(jìn)程稱為 重型進(jìn)程 ，相當(dāng)于只有一個(gè)線程的任務(wù)。系統(tǒng)要為此付出較大的時(shí)間與空間的開銷。 處理器管理新技術(shù) 從 20世紀(jì) 60年代提出 進(jìn)程 概念后，操作系統(tǒng)中一直都是以 進(jìn)程 作為資源分配與獨(dú)立運(yùn)行的基本單位。 2） 撤消進(jìn)程法 ，即被撤消進(jìn)程的優(yōu)先數(shù)。 定時(shí)觸發(fā)執(zhí)行的死鎖檢測(cè)程序 可能在死鎖檢測(cè)程序中被調(diào)用執(zhí)行的死鎖解除程序 1．死鎖的檢測(cè) 死鎖檢測(cè)程序 的任務(wù)就是實(shí)際確定系統(tǒng)中是否存在死鎖，并試圖找出 陷入死鎖的進(jìn)程和資源 。系統(tǒng)允許 進(jìn)程動(dòng)態(tài)申請(qǐng)資源 ，但 系統(tǒng)在分配資源之前，先計(jì)算資源分配的安全性 。 缺點(diǎn)是實(shí)現(xiàn)較困難，因?yàn)殡y給出合適的資源編號(hào)，不便于系統(tǒng)增添新設(shè)備，不便于用戶編程，且仍有一定的資源浪費(fèi)現(xiàn)象。那么，實(shí)用的死鎖預(yù)防辦法就是通過破壞 占有并請(qǐng)求條件 和 循環(huán)等待條件 來實(shí)現(xiàn)的。 (4)循環(huán)等待條件 。 3. 產(chǎn)生死鎖的必要條件 系統(tǒng)中 資源有限 ，而且進(jìn)程各自按照自己的順序向前推進(jìn)。 2. 死鎖的原因 1．競(jìng)爭(zhēng)臨界資源 當(dāng)系統(tǒng)中供多個(gè)進(jìn)程共享的 臨界資源 (如輸入設(shè)備、打印機(jī)、公用隊(duì)列等 )的數(shù)目不能滿足 各個(gè)進(jìn)程 的需要時(shí)，會(huì)引起各個(gè)進(jìn)程對(duì)資源的競(jìng)爭(zhēng)而產(chǎn)生死鎖。實(shí)際上，死鎖是一個(gè)具有普遍性的現(xiàn)象，在各個(gè)領(lǐng)域乃至日常生活中也屢見不鮮。 案例 條件： 進(jìn)程 A和進(jìn)程 B均需要申請(qǐng)得到資源 R1和資源R2方可運(yùn)行。在同一段時(shí)間內(nèi)，每 一資源 只能被 一個(gè)進(jìn)程 使用，若有 別的進(jìn)程 也請(qǐng)求該資源，則必須等待該資
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1