第二章 程序描述與控制 總結
1.為了能使程式併發執行,並且可以對併發執行的程式加以描述和控制,人們引進程序的概念。
2.程序控制塊PCB。
3.程序實體:程式段、相關資料段、PCB。
4.程序的特徵:動態性、併發性、獨立性、非同步性。
5.程序的三種基本狀態:就緒狀態、執行狀態、阻塞狀態。
6.掛起操作的引入原因:
a.終端使用者的需要。
b.父程序的請求。
c.符合調節的需要。
d.作業系統的需要。
7.狀態的轉換:
a.活動就緒->靜止就緒
b.活動阻塞->靜止阻塞
c.靜止就緒->活動就緒
d.靜止阻塞->活動阻塞
8.程序的建立:
a.申請空白PCB
b.為新程序分配其執行所需要的資源
c.初始化程序控制塊PCB
d.如果程序就緒佇列能夠接納新新程序,便將新程序插入到就緒佇列
相關推薦
第二章 程序描述與控制 總結
1.為了能使程式併發執行,並且可以對併發執行的程式加以描述和控制,人們引進程序的概念。 2.程序控制塊PCB。 3.程序實體:程式段、相關資料段、PCB。 4.程序的特徵:動態性、併發性、獨立性、非同步性。 5.程序的三種基本狀態:就緒狀態、執行狀態、阻塞狀態。
第三章—程序描述和控制【計算機作業系統】
3.1 什麼是指令跟蹤? 指令跟蹤是指為該程序而執行的指令序列。 3.2 通常那些事件會導致建立一個程序? 新的批處理作業;互動登入;作業系統因為提供一項服務而建立;由現有的程序派生。(表3.1) 3.3  
第二章 程序的描述與控制(2)
2.4經典同步問題 一、生產者——消費者問題(互斥、同步) 生產者與生產者,消費者與消費者之間是互斥的關係。生產者與消費者之間是順序關係。 設定訊號量empty,full以及互斥訊號量mutex設初值為1。 (1)兩個生產者同時的情況: producer : int in=0
作業系統複習第二章 程序的描述與控制
1. 程式併發執行時的特徵 間斷性(需要等待其他程式的執行),失去封閉性(執行環境受其他程式影響),不可再現性 2. 由程式段,資料段和PCB構成了程序實體(程序映像) 3. 程序的定義 程序是程式的一次執行,程序是程式及其資料在CPU下順序執
作業系統--第二章程序的描述與控制_4
執行緒 在OS中引入程序的目的是為了使多個程序能夠併發執行以提高資源利用率和系統吞吐量, 而在作業系統中再次引入執行緒則是為了減少程式在併發執行時所付出的時空開銷,使其具有更好的併發性. 程式併發執行的時空開銷: 由以下三種操作組成: ①. 建立程序,為其分配所必需的除處理機以外
作業系統--第二章程序的描述與控制_3
程序通訊 程序通訊指程序間的資訊交換. 大體劃分為兩類: ①.程序的互斥與同步(如訊號量機制) 這種屬於低階的程序通訊,原因在於其 1.通訊的效率低下 2.通訊對使用者不透明 ②.OS提供的高階通訊工具.其特點是:1.能高效的傳送大量資料 2.對使用者透明(封裝了實現通訊的細節).
第二章 程序的描述與控制
第二章 程序的描述與控制 2.1 前驅圖和程式執行 2.1.1前趨圖 2.1.2程式的順序執行 1、程式的順序執行 把一個應用程式分成若干個程式段,在各程式段之間,必須按照某種先後次序順序執行,僅當前一操作(程式段)執行完後,才能執行後及操作。 2、程式順序執行時的特徵 1)順序性
第二章 程序的描述與控制(一)
本篇記一些補充或者總結的東西。 2.1 前趨圖和程式執行 1.前趨圖關注的是前趨關係,不能有迴圈。 2.多道併發應是“有控制的併發”。 多道程式執行符合前趨圖的關係才是合理併發。 沒有任何干預下會出現結果不可再現的併發,即錯誤的併發。 2.2 程序的描述 1.程
學習筆記之湯小丹《計算機作業系統第四版》----第二章 程序的描述與控制
前趨圖:起始結點,終止結點,重量(終止時間) 順序執行特徵:順序性、封閉性、可再現性 程式間可併發執行,只要程式間不存在前趨關係。如 其中,s1: a = x + 2; s2: b = y + 4; s3:c = a + b; s4:d = c + b 因
計算機作業系統 第二章 程序的描述與控制
1.程式的順序執行的特徵: 順序性 封閉性(程式執行時獨佔系統資源,執行結果不受外界影響) 可再現性 2.程式的併發執行特徵(只有不存在前驅關係的程式之間才有可能併發執行) 間斷性 失去封閉性 不可再現性 3.為了使參與併發執
第二章 程序的控制與同步(四) -- 經典同步問題2
黑白棋子問題 問題描述 兩個人下棋,一方執黑棋,一方執白棋。要求雙方輪流下子。給出兩種情況的解決辦法: 1)執黑子一方先下 2)雙方都可以先下,誰先搶到棋盤誰先下。然後開始輪流下子。 嗜睡的理髮師問題 問題描述 一個理髮店有N個沙發,1
第二章 程序的描述與
程序與PCB要點 1.分析程式執行順序、以及併發的特徵 2.程序的概念、特徵與狀態 3.程序控制塊及其組織 程式執行順序 (1)引入前驅圖 (2)程式順序執行時的特徵 順序性、封閉性、可再現性 併發程式執行時的特徵 (1)間斷性 多道 -> 程式併發執行-> 要共享系統的資源 -
第二章 類型與值 Lua程序設計第二版筆記
mod 函數 小數點 tab 數組使用 信息 沒有 spa 基礎類型 --第二章 類型與值Lua是動態類型的語言,在語言中沒有類型定義的語法,每個值都帶有它自身的類型信息。8種基礎類型:nil boolean number string userdata function
機器學習總結之第二章模型評估與選擇
概率密度函數 列聯表 ext 5.1 ima 其中 bsp 泛化能力 分解 機器學習總結之第二章模型評估與選擇 2.1經驗誤差與過擬合 錯誤率 = a個樣本分類錯誤/m個樣本 精度 = 1 - 錯誤率 誤差:學習器實際預測輸出與樣本的真是輸出之間的差異。 訓練誤差:即
程序的描述與控制 思維導圖 doc
程序的描述與控制 程序的描述與控制............................................................................................................. 1 1. &nb
《第一行程式碼Android》學習總結第二章 Activity建立與相關設定
一、id標籤 如果在XML檔案中引用一個id,則使用@id/id_name; 如果在XML檔案中定義一個id,則使用@+id/id_name。 二、程式中設定主活動 在AndroidMaifest.xml中設定 <intent-filter>
程序的描述與控制——程序的描述
程序的定義和特徵 1.定義 為了使參與併發執行的每個程式(含資料)都能夠獨立的執行,在作業系統中必須為之配置一個專門的資料結構,稱為程序控制塊(PCB)。系統利用PCB描述程序的基本情況和活動過程,進而控制和管理程序。 程式段、相關的資料段和PCB三部分構成了程序實體(又稱為程序影像)。一般
程序的描述與控制—前趨圖和程式執行
一、前趨圖和程式執行 1.前趨圖 所謂前趨圖,是指一個有向無迴圈圖,記為(DAG);用於描述程序之間執行的先後順序。 p1和p2存在著前驅關係(也可以寫成p1→p2),表示在p2開始執行之前p1必須完成,此時稱p1為p2的直接前驅,而稱p2為p1的直接後繼;並且把沒有前驅的結點稱為初始結點,
程序的描述與控制
程序的定義: 一·程序是程式的一次執行。 二.程序是一個程式及其資料在處理機上順序執行時所發生的活動。 三.程序是具有獨立功能的程式在一個數據結合上執行的過程,它是系統進行資源分配和排程的一個獨立單位。 為了使程式併發執行,並且可以對併發執行的程式加以描述和控制
作業系統之程序的描述與控制
一.程式執行 1. 程式順序執行 特徵: (1)順序性 : 每一操作必須在下一操作開始之前結束。 (2)封閉性 : 程式執行時獨佔全機資源,一旦執行,執行結果不受外界影響。 (3)可再現性:只要執行時的環境和初始條件相同,不論過程怎樣,結果一樣。 2