將系統中一次只能被乙個程序使用的資源稱為臨界資源
為了禁止兩個程序同時出現在臨界區,應滿足下列準則:
也即』孔融讓梨』的思想
為什麼會出現訊號量機制呢?回顧之前的軟硬體互斥方法,軟體方面上鎖和加鎖操作無法一氣和成,硬體操作不法實現』讓全等待』.訊號量機制就是為了更高效的實現程序的同步以及互斥
int s=1;
void wait(int s)
void signal()
struct
wait(semphare s)
}wait函式的意思是: 若資源數小於0,說明以及沒有空閒的資源可用了,此時需要利用block原語將當前程序從執行態轉化到阻塞態,讓出cpu,並掛到對應資源的阻塞佇列中去
這也是為什麼記錄型訊號量可以避免忙等現象的原因
signal()
}signal函式的意思是:釋放乙個資源後,若value<0,說明佇列中還有程序在排隊,因此需要利用wakeup原語,喚醒佇列中的第乙個程序
int semphare =0
p1p2
int semphare =1
p1p2
第二章 作業系統
考試題型分析 選擇題 考試時間 上午試題型別 選擇題分值 6 8分 分值佔比 舉例 包餃子。前驅圖表示出了有些任務是有先後順序的，有些任務是可以並行操作的，箭頭表示約束。首次適應法 最佳適應法 最差適應法 迴圈首次適應法 邏輯位址與實體地址轉換 那麼如何根據邏輯位址求實體地址呢？我們得首先知道那一部...
作業系統 第二章 作業系統基礎操作
計算機體系結構概述 計算機記憶體和硬碟布局 開機順序 背景中斷 異常和系統呼叫相比較 中斷和異常處理機制 系統呼叫概念 系統呼叫的實現 程式呼叫與系統呼叫的不同之處開銷 2 disk 存放os 3 bios 存放i o處理系統 4 bios 載入os到記憶體中。5 post 加電自檢 尋找顯示卡和執...
第二章 作業系統歷史
標籤 空格分隔 作業系統之哲學原理 作業系統的演變就是我們對計算機硬體進行粉飾的過程 所謂狀態機作業系統實際上算不上是我們現在通常定義的作業系統，而是一種簡單的狀態轉換程式 根據特定的輸入和現在的特定狀態進行轉換 驅動這一階段作業系統的動力是個人英雄主義。這個階段沒有作業系統，硬要說有的話，就是人。...