文章目錄

• 一. 概念 & 層次
• • • 1. 高級調(diào)度（作業(yè)調(diào)度）
    • 2. 中級調(diào)度（內(nèi)存調(diào)度）
    • • • 掛起態(tài) & 七狀態(tài)模型
    • 3. 低級調(diào)度（進程調(diào)度）
    • 4. 三種調(diào)度的對比聯(lián)系 && 總結(jié)
• 二. 時機、切換過程 & 調(diào)度方式
• • • 1. 進程調(diào)度的時機
    • 2. 進程調(diào)度的方式
    • 3. 進程的切換與過程
    • 4. 總結(jié)
• 三. 調(diào)度算法的指標
• • • 1. CPU 利用率
    • 2. 系統(tǒng)吞吐量
    • 3. 周轉(zhuǎn)時間
    • 4. 等待時間
    • 5. 響應時間
    • 總結(jié)

一. 概念 & 層次

• 為何需要調(diào)度：多任務情況下，需要規(guī)則決定任務處理順序。
• 處理機調(diào)度：從就緒隊列中，以某算法選擇一進程獲取CPU運行。
  

1. 高級調(diào)度（作業(yè)調(diào)度）

• 決定從外存調(diào)入內(nèi)存的順序
• 從外存后備隊列的作業(yè)中挑選作業(yè)，分配資源并建立相應進程（建立PCB）。
• 主要是調(diào)入的問題
  

2. 中級調(diào)度（內(nèi)存調(diào)度）

• 虛存與內(nèi)存間的調(diào)度，決定掛起的進程重調(diào)入內(nèi)存。
• PCB 常駐內(nèi)存，不會被調(diào)到外存。
• 掛起狀態(tài)
• 頻率比高級調(diào)度要高
  

掛起態(tài) & 七狀態(tài)模型

• 五狀態(tài)模型 + 就緒掛起 & 阻塞掛起 = 七狀態(tài)模型
• 掛起是到外存，阻塞還在內(nèi)存
  

3. 低級調(diào)度（進程調(diào)度）

• 從就緒隊列選取進程，分配 CPU 的調(diào)度
• 最基本的調(diào)度，頻率最高
  

4. 三種調(diào)度的對比聯(lián)系 && 總結(jié)

• 任務、發(fā)生地、頻率與對進程狀態(tài)的影響
  
• 總結(jié)：
  

二. 時機、切換過程 & 調(diào)度方式

1. 進程調(diào)度的時機

• 主動放棄 CPU：正常終止、異常終止 && 等待 I/O 阻塞
• 被動放棄 CPU：時間片用完、有更緊急事務 && 更高優(yōu)先級進程進入隊列
• 不能進行進程調(diào)度與切換的情況：處理中斷、OS內(nèi)核程序臨界區(qū) && 原子操作過程中。
  
• 臨界資源：同一時間段只允許一進程訪問。各進程需要互斥訪問臨界資源
• 臨界區(qū)：訪問臨界資源的代碼段
• 普通臨界區(qū)：可以進行處理機調(diào)度，不會直接影響OS內(nèi)核的管理工作
• 操作系統(tǒng)內(nèi)核程序臨界區(qū)：不能進行處理機調(diào)度，有可能影響內(nèi)核其他管理工作
• 見圖中兩綠色部分對比
  

2. 進程調(diào)度的方式

• 非剝奪：簡單、開銷小，但無法處理緊急任務（公平）
• 剝奪：可以優(yōu)先處理緊急任務（非公平）
  

3. 進程的切換與過程

• 進程調(diào)度（狹義）：從就緒隊列中選中一個要運行的進程
• 進程調(diào)度（廣義）：包含進程選擇 & 進程切換兩個步驟。
• 進程切換：一進程讓出CPU給另一進程的過程。
• 進程切換的過程主要完成了：保存原進程數(shù)據(jù) && 恢復新進程數(shù)據(jù)
• 進程切換是有代價的，過于頻繁調(diào)度、切換會使整個系統(tǒng)的效率降低。
  

4. 總結(jié)

三. 調(diào)度算法的指標

1. CPU 利用率

• 利用率 = 工作時間 / 總時間
  

2. 系統(tǒng)吞吐量

• 系統(tǒng)吞吐量 = 作業(yè)完成總量 / 總時間
  

3. 周轉(zhuǎn)時間

• def：作業(yè)提交給系統(tǒng)開始，到完成為止的時間間隔。
• 平均周轉(zhuǎn)時間 && 周轉(zhuǎn)時機：用戶關心自己的單個作業(yè)，而操作系統(tǒng)關心整體平均。
  
• 帶權：相對于周轉(zhuǎn)時間，多除了作業(yè)實際運行時間

這邊感覺理解得不太好，抽空再補補課

4. 等待時間

• 進程而言：建立后等待被服務的時間之和
• 作業(yè)而言：相對于進程，還要加上作業(yè)在外存后備隊列中等待的時間
  

5. 響應時間

總結(jié)

總結(jié)

以上是生活随笔為你收集整理的【学习笔记】第二章——处理机调度的概念、层次、时机、切换过程 调度方式、调度算法的指标的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。