1. 程式人生 > >作業系統之——程序 (1)程序的描述與控制

作業系統之——程序 (1)程序的描述與控制

鋪墊

程式順序執行的特徵:
1.順序性:處理機按照規定的順序執行,每一操作必須在下一操作開始前結束。
2.封閉性:程式執行時獨佔全機資源,資源狀態只有本程式才可以改變,一旦開始執行,結果不受外界因素影響。
3.可再現性:只要執行環境和初始條件相同,程式重複執行會得到相同的結果。

程式併發執行的特徵:
1.間斷性:因資源的共享和程式間資料的傳遞,程式間產生執行順序上制約(等待)的關係。
2.非封閉性:系統中資源由多程式共享,資源狀態也由其改變,任一程式執行時,其所處環境都會受其他程式影響。
3.不可再現性:初始條件相同,但無法保證每次執行的所處環境完全一致,程式重複執行的結果不可再現。(相對而言)

程序的描述

程序的定義
1)程序是程式的一次執行
2)程序是一個程式及其資料在處理機上順序執行時發生的活動
3)程序是具有獨立功能的程式在一個數據集合上的執行的過程,是系統進行資源分配和排程的一個獨立的單位

程序的特徵
1.動態性:程序實體的執行過程
2.併發性:多程序同時執行
3.獨立性:獨立的執行、獲取資源、接收排程的單位
4.非同步性:執行過程獨立、不可知

程序的狀態及轉換

程序的三種基本狀態
1.就緒:程序已獲得除CPU外的全部資源,通常按照一定策略排成一個就緒佇列
2.執行:就緒的程序獲得CPU正在執行
3.阻塞:正在執行的程序由於某事件(I/O請求、緩衝區申請失敗等)無法繼續,系統剝奪其處理機,交給其他就緒的程序,該程序進入阻塞佇列。通常根據阻塞原因不同,設定多個阻塞佇列。

建立狀態:
程序申請空白PCB,填寫資訊,申請資源,並未獲得全部資源的程序所處的狀態為建立狀態。

終止狀態:
程序結束,作業系統進行善後時所處的狀態。

狀態轉換關係
這裡寫圖片描述
掛起操作
程序進入靜止狀態,與掛起相對應的操作為啟用
這裡寫圖片描述

程序管理中的資料結構——程序控制塊PCB

PCB的作用
(1)是程序作為獨立執行的基本單位的標誌
(2)使程序實現間斷性執行方式
(3)提供程序管理所需的資訊
(4)提供程序排程所需的資訊
(5)實現程序間的同步與通訊

PCB的涵蓋資訊
1.程序識別符號 2.處理機狀態 3.程序排程資訊 4.程序控制資訊

PCB的組織方式


1.線性方式 2.連結方式 3.索引方式

僅為個人學習整理歸納………………