作業系統讀書筆記（1）

1、可重入過程

可重入過程是指程式**的乙個副本在同一段時間內可以被多個使用者共享使用。

有兩個重要的特徵：程式**不能修改其自身；每個使用者的區域性資料必須單獨儲存。

乙個可重入過程可以被中斷，由乙個正在中斷的程式呼叫，在返回該過程時仍能正確執行。在共享系統中，可重入可以更有效地使用記憶體。支援可重入過程最方便的方法是使用棧（注：棧是從高階位址向低端位址增長的，由下向上）。

2、區域性性原理

cpu訪問儲存器時，無論訪問指令還是資料，所訪問的儲存單元都趨於乙個較小的連續區域中。

時間區域性性：如果乙個資訊項正在被訪問，則近期它可能還會被再次訪問

順序區域性性：在典型程式中，除了轉移類指令外，大部分指令是順序進行的（順序：非順序約5:1）

3、棧幀

為一次過程呼叫儲存的整個引數的集合，包括返回位址，稱作棧幀。

每個棧幀對應著乙個未執行完的函式，儲存該函式的區域性變數和返回位址。棧幀也叫過程活動記錄。

4、作業系統

作業系統是控制應用程式執行的程式，是系統程式，並充當著應用程式與計算機硬體之間的介面，為使用者遮蔽硬體的細節。

作業系統實際上也是一組電腦程式，它控制處理器使用其他系統資源，並控制其他程式的執行時機。

作業系統的發展：

5、程序

所謂執行上下文：

又稱作程序狀態，是作業系統用來管理和控制程序所需要的內部資料。因為作業系統資訊不允許程序訪問，所以這種內部資訊和程序是分開的。

上下文包括作業系統管理程序以及處理器正確執行程序所需要的所有資訊。

包括了各種處理器暫存器的內容，如程式計數器和資料暫存器。它還包括作業系統使用的資訊，如程序優先順序以及程序是否在等待特定i/o事件的完成。

6、多執行緒技術和對稱多處理技術

多執行緒技術指把執行乙個應用程式的程序劃分成可以同時執行的多個執行緒。

對稱多處理技術不僅指計算機系統有多個相同的處理器，還反應改變硬體結構的作業系統行為，這些多處理器共享同乙個記憶體和i/o裝置，可以執行相同的功能。而且它還具有乙個很有吸引力的特徵是多處理器的存在對使用者是透明的。操作本系統負責在多個處理器中排程執行緒或程序，並且負責處理器間的同步。

另外乙個不同的問題是給一群計算機（多機系統）提供單系統外部特性。在這種情況下，需要處理的是一群實體（計算機），每個都有自己的記憶體、外存和其他i/o模組。分布式作業系統使使用者產生錯覺，使多機系統好像具有單一的記憶體空間、外存空間以及其他同一存在的措施。

作業系統有很多不同的方法和設計要素：微核心體系結構、多執行緒、對稱多處理、分布式作業系統、物件導向設計等。