第二章程序管理
程序是程序實體的執行過程，是系統進行資源分配和排程的一個獨立單位。
程序特徵：程序有結構性(PCB)、動態性、併發性(有PCB的程式才能併發)、獨立性、非同步性。
程序三種狀態：就緒、阻塞、執行
三種狀態之間的轉換
相關推薦
第二章 程序管理
要點： 1.分析程式執行順序以及併發的特徵 2.程序的概念、特徵與狀態 3.程序控制塊及其組織 程式順序執行時的特徵 1.順序性 2.封閉性 3.可再現性 併發程式執行時的特徵 1.間斷性 2.失去封閉性 3.結果不可在
【作業系統】第二章 程序管理2
1.經典同步問題 （1）生產者與消費者問題 buffer: array [ 0, …, n-1] of item; in, out: integer :=0, 0; Var mutex, empty, full: semaphore :=1, n, 0; producer : repeat
【作業系統】第二章 程序管理1
1.程序的基本概念 （1）程式順序執行時的特徵：順序性 封閉性：程式一旦開始執行，其計算結果不受外界因素影響 可再現性：程式執行只要初始條件一樣，不論如何停頓，重複多少次結果都一樣 （2）程式併發執行時的特徵：間斷性 失去封閉性：執行程式受其他程式影響 結果不可再現性 並非所有程式都能併發
第二章 程序管理（4）
管程機制 1.管程的組成 名為monitor_name的管程 Type monitor_name= monitor variable declarations; procedure entry P1(){…} procedure entry P2(){…}
第二章 程序管理（3）
經典同步問題 訊號量題目做題一般方法： 1. 分析問題，找出同步、互斥關係 2. 根據資源設定訊號量變數 3. 寫出程式碼過程，並注意P、V操作的位置 4. 檢查程式碼，模擬機器執行，體驗訊號量的變化和程式執行過程是否正確。 1.生產者-消費者問題（互斥、同步） 無論生產者、消費者使
第二章 程序管理（1）
一、引入 前趨圖（描述程序執行前後關係的圖） 有向無迴圈圖(DAG)： Pi結點：描述一個程式段、程序、或一條語句。 有向邊“–>”：結點之間的偏序或前序關係。 Pi–>Pk，則Pi是Pk的直接前趨，Pk是Pi的直接後繼。 1. 程式順序執行時的特徵 (1) 順序性 處理機的
第二章 程序管理（2）
1. 程序同步的基本概念 （1）程序同步的主要任務 使併發執行的諸程序之間能有效地共享資源和相互合作，從而使程式的執行具有可再現性。 （2）臨界資源 一次僅允許一個程序使用的資源。 *理解同步 互斥：在作業系統中，當一個程序進入臨界區使用臨界資源時，另一個程序必須等待，直到佔用臨界資源的程序
第二章.程序管理
程序前趨圖是有向無迴圈圖 程式順序執行的特徵：順序性、封閉性、可再現性 程式併發執行要符合前趨關係，併發不是隨意的 併發程式執行時的特徵：間斷性、失去封閉性、結果不可再現性 多道併發應是“有控制的併發” 1.要“能控制”，2. 要“合理控制” 程序是程序實體的執行過程，是
第二章程序管理
程序是程序實體的執行過程，是系統進行資源分配和排程的一個獨立單位。 程序特徵：程序有結構性(PCB)、動態性、併發性(有PCB的程式才能併發)、獨立性、非同步性。 程序三種狀態：就緒、阻塞、執行 三種狀態之間的轉換 還有其他狀態：掛起、新建、終止等 程序控制塊
第二章 程序管理
1.程式順序執行時的特徵 (1) 順序性 處理機的操作嚴格按程式規定順序執行 (2) 封閉性 程式一旦開始執行，其計算結果不受外界因素影響。 (3) 可再現性 程式執行只要初始條件一樣，不論如何停頓，重複執行多少次結果都一樣。 2. 沒有任何干預下，會出現結果不
作業系統-第二章-程序管理
程式的順序執行 概述：一個程式由若干程式段組成，它們必須按照某種先後順序執行，僅當前一個操作執行完畢之後才能執行後續操作，這就是程式的順序執行過程 程式順序執行時的特徵 順序性：每一個操作必須在下一個
湯子瀛 作業系統整理[2]——第二章 程序管理
第二章 程序管理 程序的基本概念 程序的三種基本狀態：就緒(Ready)狀態、執行狀態、阻塞狀態； 具有掛起狀態的程序狀態圖 引入掛起狀態的原因：①終端使用者的請求；②父程序請求；③負荷調節的需要；④作業系統的需要。 程序控制
第二章 程序的描述與控制（2）
2.4經典同步問題 一、生產者——消費者問題（互斥、同步） 生產者與生產者，消費者與消費者之間是互斥的關係。生產者與消費者之間是順序關係。 設定訊號量empty，full以及互斥訊號量mutex設初值為1。 （1）兩個生產者同時的情況： producer : int in=0
作業系統複習第二章 程序的描述與控制
1. 程式併發執行時的特徵 間斷性（需要等待其他程式的執行），失去封閉性（執行環境受其他程式影響），不可再現性 2. 由程式段，資料段和PCB構成了程序實體（程序映像） 3. 程序的定義 程序是程式的一次執行，程序是程式及其資料在CPU下順序執
現代作業系統：第二章 程序和執行緒
作業系統中最核心的概念就是程序，這是對正在執行的程式的抽象。 程序是作業系統資源分配的基本單位，而執行緒是任務排程和執行的基本單位。 2.1 程序 作業系統最核心的概念就是程序，它是對正在執行的程式的一個抽象，也可以理解為對處理器的抽象。即使可用的CPU可用，但是依然可以支援多程
作業系統 第2章 程序管理 2.2 2.3
** 2.2程序控制 ** 一、程序控制的基本過程： 1、1）程序的建立（一個程序建立另一程序的事件（原因）） 使用者登入：分時情況下使用者的請求 作業排程：批處理中 提供服務：執行中的使用者程式提出功能請求，要建立服務程序（如列印服務） 應用請求：應用程式自己建立程序，完成特定功能
作業系統 第2章 程序管理
2.1 程序的基本概念 重點理解 主要要理解程式執行順序與併發的特徵與定義 瞭解程序的定義特徵及狀態 PCB 1.程式順序執行時的特徵 (1) 順序性 處理機的操作嚴格按程式規定順序執行 (2) 封閉性 程式一旦開始執行，其計算結果不受外界因素影響。 (3) 可再現性 程式執行只要初始條件一
第二章 程序的控制與同步（四） -- 經典同步問題2
黑白棋子問題 問題描述 兩個人下棋，一方執黑棋，一方執白棋。要求雙方輪流下子。給出兩種情況的解決辦法： 1）執黑子一方先下 2）雙方都可以先下，誰先搶到棋盤誰先下。然後開始輪流下子。 嗜睡的理髮師問題 問題描述 一個理髮店有N個沙發，1
作業系統--第二章程序的描述與控制_4
執行緒 在OS中引入程序的目的是為了使多個程序能夠併發執行以提高資源利用率和系統吞吐量, 而在作業系統中再次引入執行緒則是為了減少程式在併發執行時所付出的時空開銷,使其具有更好的併發性. 程式併發執行的時空開銷: 由以下三種操作組成: ①. 建立程序,為其分配所必需的除處理機以外
作業系統--第二章程序的描述與控制_3
程序通訊 程序通訊指程序間的資訊交換. 大體劃分為兩類: ①.程序的互斥與同步(如訊號量機制) 這種屬於低階的程序通訊,原因在於其 1.通訊的效率低下 2.通訊對使用者不透明 ②.OS提供的高階通訊工具.其特點是:1.能高效的傳送大量資料 2.對使用者透明(封裝了實現通訊的細節).