解決 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)