解決 Mutual Exclusion 之方法︰Software solution阵 Dekker’s Algorithm轩
Hardware solution阵 Use a single test-and-set instruction轩
Hardware/Software solution阵 Semaphores
Deadlock Detection Deadlock detection 允許 deadlock 發生 目的是找出發生的
processes 以及有關之 resources 而從 系統中 clear 掉Deadlock detection
algorithm 是允許 mutual exclusion, wait-for 與 non-preemptive 存在而去判斷第4
個條件 – circular wait 是否存在
虛擬機器(Virtual Machine)可以在同一台真實機器上同時執行數個作業系統的中 介軟體
。
不同的作業系統，不再直接與硬體溝通，而是透過一 個虛擬機器監督程式（VMM），與硬
體溝通。
虛擬記憶體(Virtual Memory)無法保證實體記憶體能 100% 滿足所有程式的需求！但是記
憶體的價格高，無法無限制的擴充！因此折衷的作法是，取外部儲存媒體的一部份(如硬
碟)， 當作記憶體來用，以放置不在使用中或在等待中的程式。
Page Fault 所謂的分頁失敗：是指要執行的程式或資料，尚未被載入實體記憶體中。 可
能是還在虛擬記憶體中，或是根本沒有資料。將產生一個 Page Fault Interrupt，去載
入這些需要的資料。
工作排程 在 Single-Job System 中，同一個時間只能有一個使用者 工作。但是在
Multi-Programming System 中，有很多獨立的 工作在競爭 CPU 的時間。工作排程機制
(Process Scheduling)就是用來管理 CPU ， 並在不同工作之中轉換 CPU 的使用權。
與作業系統的溝通 Supervisor Call (SVC) 執行 SIC/XE 中的 SVC 指令，會產生一個中
斷(Interrupt)， 系統的控制權會轉移到作業系統的系統服務常式(Operating System
Service Routine)中。
記憶體碎裂 不管是 First Fit Allocation 或是 Best Fit Allocation， 都會有記憶
體碎裂的問題！阵 也就是說，配置到最後，空記憶體區塊的數量越來越多，但 是每個記
憶體區塊的大小卻越來越小。這就是所謂的記憶體 碎裂(Memory Fragmentation) 解決方
法：Re-locatable Partition
作業系統的目的 作業系統(Operating System)的最主要目的，是讓電腦更容易使用。也
就是說，它提供了一個更人性化(User friendly)的介面 讓使用者使用。因此，它算是使
用者與機器之間的溝通橋樑，也就是所謂 的人機介面。作業系統也可以管理電腦系統的
資源分配(Resource)，以 達到整體性的目標。作業系統也提供了服務(Service)公用程式
，讓作業系統之 上的應用程式工作(Tasks)能夠執行得更有效率。
作業系統的分類法 依其是否能同時執行多個應用程式: Single-Job System 是最早期的
作業系統型態。一個時點上只能做一件工作。 Multi-programming System允許數個使用
者工作同時進行。 作業系統負責輪流分配 CPU 時間給同時進行的數個工作。
Multi-Processing System 在概念上很接近 Multi-Programming System 不過這類的系統
有多個 CPU將分享系統的記憶體資源 因此作業系統將分配多個工作給多個 CPU 使用
--
來吧! 不要阿阿阿阿阿~~~~
<囧> 囧/
負 正￣
∕╲ \\ http://www.wretch.cc/blog/lightpink1
負心漢才能吸引正妹 國小自然課本就有說了，正負相吸。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.137.20.1
※ 編輯: u9555kimo 來自: 140.137.20.1 (06/04 17:03)