◎ 電腦系統各部門之概觀

一部電腦系統大致上可以分為四個單元硬體、作業系統、應用程式、使用者

◎由使用者模式轉移到核心模式

執行使用者行程
執行使用者行程 由系統呼叫返回 使用者模式
呼叫系統呼叫
( 模式位元
=1)
插斷
返回
核心 模式位元＝０
模式位元＝ 1

核心模式
執行系統呼叫 ( 模式位元
=0)

◎行程狀態圖

結束
新產生 進入 中斷 離開

就緒 執行

排班程式分派
I/O或事件完成 I/O或等待事件
等待

◎
短程排班程式一般最小每 100 毫秒執行一次

長程排班程式執行數卻少很多，長程排班程式控制著多元程式規劃的程度

◎通信模式；(a)訊息傳遞；(b)共用記憶體

訊息傳遞：以系統呼叫製作並因此需要更多浪費時間任務的核心插入時。

共用記憶體：需要系統呼叫在建立共用記憶體區域，建立共用所有存取當作常式記憶體處理，沒有需要核心處理。

故共用記憶體比訊息傳遞快。

行程 A M

行程 B M

核心 M

行程 A

共用
行程 B

核心

(a) (b)

通信模式；(a)訊息傳遞；(b)共用記憶體

◎ 使用插座的通信

插座：定義成通信的終端，一組行程使用一對插座(雙方各一個)在網路上通信。一個插座是由一個 IP 位址和一個阜號碼所組成。
 主機 X
(146.86.5.20)

插座 網頁伺服器
(146.86.5.20:162 (161.25.19.8)
5)
插座
(161.25.19.8:8
0)

◎作業系統做什麼
作業系統乃是管理電腦硬體的一套軟體程式。它同時提供了應用程式的基礎，並且扮演電腦使用者和電腦硬體的
介面。
◎電腦系統操作
當電腦開機或重新開始──它需要一個最初的程式來執行（或叫做靴帶式程式）
靴帶式程式儲存在電腦硬體中的唯讀記憶體（ROM）或電子式可消除程式化唯讀記憶體(EEPROM)﹝通常稱為
韌體﹞
發生一個事件時，通常是由硬體或軟體產生中斷來通知。

◎系統呼叫
系統呼叫是多數作業系統用來應用程式和提供服務的作業系統程序，間傳送控制的 對程式原來說 系統呼叫無論
看上去或使用起來都很，像函數呼叫 當應用程式啟動系統呼叫時 控制將從應用程式 透過，系統呼叫界面 進入
到作業系統。作業系統引導輸入呼叫進入執行，請求操作的內部程序 一旦內部程序完成 控制便又透過系統呼叫
界，面返回到應用程式 應用程式繼續執行。事實上 不論何時應用程式，需要從作業系統得到服務 應用程式行程
的執行便會進入作業系統，完成必要的操作 然後再退出來。

◎系統呼叫的類型分成五大類：行程控制、檔案管理、裝置的管理、資訊維護、通信

◎內容轉換：轉換 CPU 至另一項行程時必須將舊行程的狀態儲存起來，然後再載入新行程的儲存狀態，這項任

務稱為內容轉換
內容轉換的時間長短大多決定於硬體支援的程度

◎行程間通訊
作業系統中同時執行的行程可分為獨立行程和合作行程兩大類。
獨立行程：無法影響其它行程的執行且不受其它的行程響，不與其它行程共用任何資料的行程
合作行程：能夠影響其它行程，或是愛到其它行程所影響，任何和其它行程共用資料的行程

◎共用記憶體系統
使用共用記憶體的行程間通訊需要通訊行程來建立共用記憶體區域。通常常駐在行程地址空間的共用記憶體區域
產生共用記體分段。
作業系統試著避免由另一個行程存取記憶體。共用記憶體需要二個以上行程同意解決限制，則他們能由在共用區
域中讀和寫資料本交換資訊。
生產者：行程產生資訊
消費者：行程消耗掉這些資訊
緩衝區可以讓生產者填滿資料，然後讓消費者取光。
如果緩衝區空了，消費者必須等待；如果緩衝區滿了，生產者必須等待。
◎訊息傳遞系統
訊息傳遞設施提供至少兩種操作：send（訊息）和 receive（訊息），它們間必須存在一個通訊鏈
Send ( )/ receive ( )　操作的方法 ：直接或間接聯繫、同步或非同步的聯繫、自動或外在緩衝作用。
◎命名：要互相聯繫的行程必須有一套方法讓彼此的名稱互知，它們可以使用直接聯繫或是間接聯繫。

◎Socket sock = new Socket ( “127.0.0.1” ,6013); 　IP 位址是 127.0.0.1 的伺服器用埠 6013 連接。

◎兩種高層次通信的取代方法：遠程程序呼叫（RPCs）和遠程方法呼叫（RMI）
RMI 和 RPCs 之間基本差別：
RPCs 只支援程序式的程式撰寫，因此只有遠程程序或函數可以被呼叫。傳給遠程程序的參數是一般的資料結構。
RMI 是物件為基礎：它支援呼叫遠程物件的方法。傳遞物件做為參數給遠程的物件。藉由允許 Java 程序呼叫遠程
物件的方法，可讓使用者發出橫跨網路的 Java 應用程式。

◎多對一模式：對應許多個使用者層次的執行緒到一個核心執行緒。
一對一模式：對應每一個使用者執行緒到一個核心執行緒。
多對多模式：對應許多使用者執行緒到較少或相等數目的核心執行緒。

◎製作以網頁為基礎的計算時產生新類別的裝置,，例如負載平衡器它會將網路的連接分配到一堆相似的伺服器
上。類似 Windows 95 的作業系統（扮演網頁客戶端）演化成 Linux 和 Windows XP（可以當成網頁伺服器和客戶
端）

◎命令直譯程式：例如有 MS-DOS 和 UNLX 以這種方式操作。許多的命令可以用來處理檔案：建立、刪除、列出、

列印、拷貝、執行等。