操作系統基本原理（上）

概述

進程管理*

• 進程的狀態

• 前趨圖

• 進程的同步與互斥
  瞭解進程的同步與互斥是學習pv操作的前提條件。

• 生產者與消費者問題

• PV操作
  通過叫passeren，釋放叫vrijgeven

• 例題

• 死鎖問題
  死鎖問題：你等我。我等你，互不相讓。
  

• 銀行家算法

存儲管理*

• 分區存儲：整個程序一次性的調入，由於內存碎片比較多，所以有的時候需要運行大一點的程序，如1G的程序，但是實際上沒有1G大小的內存區給他，因爲都是以內存碎片的形式散落

• 頁式存儲
  由於內存分區造成了內存的浪費，稍微大一點的程序就運行不了，所以出現頁式存儲管理，內存利用率很高，碎片小，分配管理簡單，但是增加了系統的開銷，可能產生抖動。

• 段式存儲
  段式的劃分與頁式差別還是很大的，按照邏輯劃分，一個函數作爲一個段，段的大小不一，便於多道程序共享內存，各段程序修改互不影響，缺點就是內存利用率低，內存碎片浪費大。

• 段頁式存儲
  結合兩種存儲方式，先分段，再分頁。這樣空間浪費小，存儲共享容易，存儲保護容易，能動態鏈接，缺點就是增加了系統開銷，需要的硬件以及佔用的內容也增加，執行速度下降。

• 頁面置換算法
  抖動：給你更多的內存，是想讓你運行好一點，沒想到反而沒效果，反而使效率降低了
  體現就是：把經常用到的頁置換出去了，要用到的時候，反而沒內存了，造成了進程的中斷。