文章目錄

• 前趨圖和程序執行
• • 前趨圖
  • 程序的順序執行
  • 程序的并發執行
• 進程的定義和特征
• 進程的基本狀態
• • 就緒狀態
  • 運行狀態
  • 阻塞狀態
• 掛起狀態
• 進程控制塊（PCB）
• • 作用：
  • 塊中信息：
  • PCB的組織方式
• 進程控制
• • 進程的創建
  • 進程的終止
  • 進程的阻塞和喚醒
  • 掛起與激活

前些天發現了一個巨牛的人工智能學習網站，通俗易懂，風趣幽默，忍不住分享一下給大家。點擊跳轉到網站。點擊這里

前趨圖和程序執行

前趨圖

前趨圖是有向無循環圖，用于描述進程之間的前后關系

程序的順序執行

特性：

• 順序性
• 封閉性
• 可再現性

程序的并發執行

特性：

• 間斷性
• 失去封閉性
• 不可再現性

進程的定義和特征

定義： 程序關于某個數據集合的一次執行過程
特征:

• 結構特征：進程 = PCB+程序+數據
• 動態性（最基本）
• 并發性
• 獨立性
• 異步性

進程的基本狀態

就緒狀態

進程已獲得除CPU之外的所有必須的資源

運行狀態

進程已獲得必需資源，程序在處理機上執行

阻塞狀態

正在執行的進程由于某種情況暫時無法執行，放棄處理機暫停運行

掛起狀態

原因：

• 終端用戶的請求
• 父進程請求
• 負荷調節的需要
• 操作系統的需要

效果:

• 活動就緒 --> 靜止就緒
• 活動阻塞 --> 靜止阻塞
  

進程控制塊（PCB）

作用：

PCB是存放進程管理和控制信息的數據結構，是進程存在的唯一標志

塊中信息：

• 進程標示符
• 處理機態度
• 進程調度信息
• 進程控制信息

PCB的組織方式

• 線性方式
• 連接方式
• 索引方式

進程控制

進程的創建

引起事件

• 用戶登錄
• 作業調度
• 提供服務
• 應用請求
  創建過程

申請空白PCB

分配資源

初始化

新進程插入就緒隊列

進程的終止

引起事件

• 正常結束
• 異常結束
• 外界干預

終止過程

找出被終止進程的PCB

若正在運行，則置CPU調度標志為真

若有子孫進程，終止并回收資源

回收終止進程的資源

回收該進程PCB

進程的阻塞和喚醒

引起事件

• 請求系統服務
• 啟動某種操作
• 新數據尚未到達
• 無新工作可做

阻塞過程

調用阻塞原語阻塞自己

將PCB的狀態改為阻塞，并加入阻塞隊列

轉進程調度

喚醒過程

將阻塞進程從阻塞隊列中移除

進程狀態變為就緒態，PCB插入就緒隊列

掛起與激活

掛起過程

• 活動就緒–>靜止就緒
• 活動阻塞–>靜止阻塞
• 若掛起的進程正在執行，則重新進行進程調度

激活過程

激活原語現將進程從外存調入內存

靜止就緒–>活動就緒 靜止阻塞–>活動阻塞

總結

以上是生活随笔為你收集整理的操作系统（二 ）| 进程管理初探（前趋图、程序执行、进程的定义特征基本状态，进程的创建终止，阻塞唤醒，挂起激活）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。