加載中. ..
PDF
103年公務人員特種考試警察人員考試
103年公務人員特種考試一般警察人員考試
103年特種考試交通事業鐵路人員考試試題
代號：20140
等 別：二等一般警察人員考試
類 科：刑事警察人員數位鑑識組
科 目：計算機系統（包括計算機結構、作業系統）
考試時間：2小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
全一頁
一、試以卡諾圖（Karnaugh map）化簡下列布林式。（10 分）
二、試解釋何謂重要區塊（critical section）？（5分）
並說明解決重要區塊問題（the critical section problem）時須滿足那些要求？（15 分）
三、CPU 排程為作業系統中重要的議題之一。今給定三程序 P
1
、P
2
與 P
3
，其所需之
CPU 時間分別為 24、4、3 單位時間；假設此三程序依照 P
1
→P
2
→P
3
之順序分別
於時間單位 0、1、2時刻產生，並假設此時 CPU 已為可用狀態且僅需用於處理這
三個程序。試以甘特圖（Gantt chart）表示先到先處理（first-come first-served）以及
最短工作先處理（shortest-job-first）兩排程的結果，並分別計算兩排程下的平均等
待時間（average waiting time）。（20 分）
四、在死結（deadlock）發生時，一定會有循環等待（circular wait）的情形，試提出一
解決循環等待的方法，並證明該方法之正確性。（20 分）
五、虛擬記憶體（virtual memory）的技術允許我們執行一未完全載入於主記憶體中的程
序；但此技術可能會造成猛移現象（thrashing）。試解釋猛移現象一詞，並作適當
的說明。（10 分）
六、在多工作業系統中，本文交換（context switch）為 CPU 頻繁執行的動作之一。試
解釋本文交換一詞，並作適當的說明。（10 分）
七、今欲存取磁碟上位於磁柱編號 98, 183, 37, 122, 14, 124, 65, 67 上的資料，試寫下
SCAN 演算法（也稱為電梯演算法）對上述各磁柱的存取順序（假設磁碟讀寫頭目
前位於編號 53 的磁柱，並往編號 0的磁柱移動；且上述磁柱編號即代表目前已發
生的存取請求，且不會再有其他請求發生）。（10 分）