電力工程 95 年計算機概論考古題

假設有幾個程序（Process）競爭使用一項資源（Resource），請解釋作業系統中： 旗號（Semaphore）、關鍵區（Critical Region）、互斥（Mutual Exclusion）等三個 名詞的意義，並說明作業系統如何使用旗號、關鍵區來分配資源給程序，以達到互 斥使用此資源的目的。（20 分）

管線化（Pipelining）是提升電腦中央處理器（CPU）執行速度的重要技術，說明管 線化（Pipelining）的主要觀念，以及它對電腦產能（Throughput）、個別指令執行 時間（Execution Time of Individual Instruction）的影響。（20 分）

說明以24 位元表示數位化影像資料的RGB 顏色模型。若有數位視訊每秒鐘播放30 張解析度為800*600，16 百萬色（24-bit）的影像，則播放10 秒鐘需多少MB （Megabyte）的記憶體空間？（20 分）

何謂雜湊函數（Hash Function）？一個好的雜湊函數需有什麼性質？假設一個檔案 （File）由許多筆記錄（Record）組成，且每筆記錄皆有一個鍵值欄位（Key Field），說明如何利用雜湊函數，將記錄存放在此檔案的儲存空間。（20 分）

寫一個演算法，利用泡沫排序法（Bubble Sort），將數值資料依遞增排序。（20 分）