二、在多重程式（Multiprogramming）作業系統中，常以狀態圖表示一行程（process）在系統中之狀態。一般可將其分為行程產生（New）、準備執行（Ready）、執行（Running）、等待（Waiting）、完成（Complete）等五個狀態。試繪出此狀態圖，並說明各狀態之意義及各狀態間轉換之條件。（20 分）

(二)假設某個電腦程式包含兩個主要部分的工作：要將 N 個純量加總以及兩個 NxN 二維矩陣相加。工程師打算購買 Multi-core Processor 以縮短計算時間，現在他考慮兩個方案的處理器，方案 A：含有 10 Cores，價格是 20 萬元。方案 B：含有 100 Cores，價格 300 萬元。若不考慮其他因素，當 N 值在什麼區間時，方案 A 會有較大的 Speedup？當 N=100 的情況，計算出兩個方案各別的 Speedup、並評估那個方案具有較高的成本效益？（15 分）