【正文】 —中斷優(yōu)先級，存儲在硬件 PCB中。 4。 對各隊(duì)列采用不同的調(diào)度算法 。所謂高響應(yīng)是指進(jìn)程獲得調(diào)度的響應(yīng)，即優(yōu)先數(shù) R。 3. 按作業(yè)到達(dá)系統(tǒng)的時(shí)間順序 4. 按用戶類型和要求 167。 調(diào)度方式分為 剝奪式 和 非剝奪式 。 調(diào)度算法 （二） 二、 最短 CPU運(yùn)行期優(yōu)先（ SCBF）算法 n+1 n n t 該算法優(yōu)于 FCFS，但長進(jìn)程等待時(shí)間長，估算誤差較大。 調(diào)度算法 （一） 先來先服務(wù)（ FCFS）算法 最短 CPU運(yùn)行期優(yōu)先（ SCBF）算法 最高優(yōu)先權(quán)（ HPF）算法 時(shí)間片輪轉(zhuǎn)（ RR）算法 多級反饋隊(duì)列算法 思考題 各種調(diào)度算法的特點(diǎn)、性能如何？適宜于 哪類 OS？ 2。 調(diào)度的基本概念 (六） 記錄系統(tǒng)中所有進(jìn)程的執(zhí)行情況 確定分配處理機(jī)的原則（調(diào)度算法） 分配處理機(jī)給進(jìn)程 回收處理機(jī)、進(jìn)行進(jìn)程上下文切換 三、進(jìn)程調(diào)度的功能 顯然，進(jìn)程調(diào)度的核心問題是調(diào)度算法。 補(bǔ)充：關(guān)于作業(yè)的概念 作業(yè)控制塊 — JCB（ Job Control Block）用于描述作業(yè)。 作業(yè)調(diào)度是進(jìn)程調(diào)度的基礎(chǔ)，作業(yè)被 調(diào)入內(nèi)存 后， 是以 進(jìn)程的形式執(zhí)行 的。執(zhí)行分配處理機(jī)的程序稱為 分派程序 。 進(jìn)程調(diào)度是實(shí)現(xiàn)多道程序系統(tǒng)的關(guān)鍵，直接影響到操作系統(tǒng)的性能，是本章討論的主要問題。故又稱為 交換調(diào)度 。進(jìn)程調(diào)度與 作業(yè)調(diào)度之間（功能、調(diào)度算法）有 何區(qū)別和聯(lián)系？ 2。 調(diào)度的基本概念 (五） 非搶占式（非剝奪式） 進(jìn)程 一旦被調(diào)度 ，就一直占有 CPU，直到完成或因發(fā)生某事件而被阻塞（ I/O請求）。周轉(zhuǎn)時(shí)間短 ? 周轉(zhuǎn)時(shí)間 TT（ Tumaround Time） 對作業(yè) —從作業(yè)提交到完成。 這是一種非剝奪式的 調(diào)度算法，簡單、易實(shí)現(xiàn)。 tn 為實(shí)際值。 動態(tài)優(yōu)先級 在創(chuàng)建進(jìn)程時(shí)為進(jìn)程賦予一個(gè) 基本優(yōu)先級 ，在進(jìn)程的執(zhí)行過程中可隨進(jìn)程的特性 動態(tài)改變 。 輪轉(zhuǎn)法的關(guān)鍵是時(shí)間片的選取： 時(shí)間片太大，則輪轉(zhuǎn)法蛻化為 FCFS法。 ① 隨著進(jìn)程等待時(shí)間的增加，優(yōu)先權(quán)動態(tài)增加。按優(yōu)先級分別設(shè)置 N個(gè)就緒隊(duì)列 ，優(yōu)先級愈高的隊(duì)列分配 的時(shí)間片愈小。 七、多級反饋隊(duì)列 167。 16–31 實(shí)時(shí)優(yōu)先級 （ 靜態(tài)優(yōu)先級 ），用于實(shí)時(shí)進(jìn)程。 優(yōu)先級提升 幅度的原則： 隨著進(jìn)程等待時(shí)間增加，優(yōu)先級提升幅度增加。 優(yōu)先級隊(duì)列 31 30 15 基本優(yōu)先權(quán)設(shè)置（ 4組） 優(yōu)先權(quán)等級 優(yōu)先權(quán)范圍 Idle （ 閑置 ） 1 — 6 Normal （ 標(biāo)準(zhǔn)） 6 — 10 High （ 高級） 11 — 15 Realtime（ 實(shí)時(shí)） 16 — 31 進(jìn)程調(diào)度過程中優(yōu)先權(quán)的動態(tài)提升有何實(shí)際意義？ WINDOWS NT 的進(jìn)程優(yōu)先級 問 題 167。 ? 線程是進(jìn)程內(nèi)一個(gè)可調(diào)度的實(shí)體。 3. 線程資源 線程可以與其它同屬一個(gè)進(jìn)程的線程共同擁有該進(jìn)程的資源 。 資源開銷 線程一般不擁有資源，但可訪問所屬進(jìn)程的資源。 打印機(jī)和讀卡機(jī)為 非剝奪性資源。 —非剝奪資源 部分分配條件 進(jìn)程在申請新資源的同時(shí)，保持對某 些資源的占有。 檢測與解除死鎖 對資源的分配不加限制，系統(tǒng)定時(shí)運(yùn)行“死鎖 檢測”程序，如檢測到死鎖，設(shè)法加以解除。 預(yù)防死鎖 167。 問題 在解決死鎖的幾種方法中，你認(rèn)為哪種方法既能夠解決死鎖問題，對系統(tǒng)效率犧牲也不大？