iT邦幫忙

2022 iThome 鐵人賽

0
自我挑戰組

冒牌工程師上學去系列 第 32

2-9 行程

  • 分享至 

  • xImage
  •  

呼~終於開始來到行程了

定義

行程(process) = 正在執行中的程式(program)

行程狀態轉換 State Transition Diagram

https://ithelp.ithome.com.tw/upload/images/20221016/20141684nF30ctOnmP.png

順序:

  1. initial:從JOB QUEQE中挑選欲執行的程式從disk到memory中
  2. ready:欲執行的程進到memory中成為ready狀態
  3. running:從ready到running藉由READY QUEUE挑選出優先權較高的process獲得cpu服務進到running狀態
  4. 接下來running會進入三種狀態:absort(不正常結束)、terminate(正常結束)、wait I/O()
    前面有提到過當process需要wait I/O時,避免CPU閒置,會需要將CPU切換到下一個process,這時wait I/O這裡會有一個WAITING QUEUE,swap out到disk,當wait I/O的資源都充足了會再將process swap in 到ready狀態

排班法則

  • 長期排班:從JOB QUEQE中挑選欲執行的程式從disk到memory中
  • 短期排班:從READY QUEUE中挑選優先權較高的process獲得cpu服務

下一章針對短期排班法則做介紹

分類會依照第一篇介紹的分類架構來進行
由於是將學習過程記錄下來,如果有任何錯誤歡迎糾正

以下參考連結在學習過程中覺得非常有幫助:
-台大線上課程
-Chapter3-作業系統-行程


上一篇
2-8 虛擬機 Virtual Machine
下一篇
2-10 短期排班演算法
系列文
冒牌工程師上學去42
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言