資訊處理 91 年作業系統概論考古題

寫出下列各子題所列兩系統的主要區別：（20 分） 批次作業(Batch system)與分時系統(Time-sharing system)。 緊密偶合多處理機系統(Tightly coupled multiprocessor system)與鬆散偶合多處理機 系統(Loosely coupled multiprocessor system)。 硬即時系統(Hard real-time system)與軟即時系統(Soft real-time system)。

簡釋何謂計數型信號機(Counting semaphore)。 寫出如何以計數型信號機解決生產者與消費者問題(Producer-consumer problem)。 （20 分）

舉出五種常被用於檔案保護(File protection)之技術，並說明保護工作原理與優缺點。 （20 分）

就硬體支援(Hardware support)，配置(Allocation)，保護與共享(Protection and sharing)， 碎裂(Fragmentation)以及位址空間(Address space)等五議題，比較記憶體管理(Memory management)之分頁技術 (Paging)與分段技術(Segmentation)。（20 分）

如果某作業系統之工作負擔(Workload)如下：（20 分） 過程 CPU 時間 到達時間 P1 30 0 P2 24 5 P3 20 10 P4 12 15 P5 10 20 繪出下列系統之甘特圖(Gantt chart)並計算各過程(Process)之等候時間(Waiting time)，其中如有同時事件，到達事件最優先被處理。 該系統採用最短剩餘時間排序法(Shortest-remaining-time-first scheduling)。 該系統採用輪迴排序法(Round-robin scheduling)，其時間限量(Time quantum)為7。