刑事警察人員 100 年計算機系統考古題

試將下列十進制數目轉換成32 位元之二進制數目，並以十六進制碼表示出。注意：整 數以2 的補數（2’s complement）表示，浮點數則以IEEE 754 標準表示。（20 分） ㈠ -126 ㈡ 0.5 ㈢ -17.875 ㈣ -∞

作業系統中以優先權為主（priority based）之排程，常會有優先權反轉（priority inversion）之現象發生，何謂優先權反轉？為何會有優先權反轉之現象發生？優先 權反轉會造成什麼問題？如何解決優先權反轉所造成的問題？（20 分）

一計算機具有快取（cache）、主記憶體以及硬碟等儲存裝置，其使用虛擬記憶 （virtual memory）技術，並有轉換搜尋緩衝器（TLB）及分頁表（page table）。試 說明當CPU 欲以一虛擬位址讀取資料時，其動作之流程。（20 分）

試說明專屬輸出入（dedicated I/O）與記憶體映照式輸出入（memory-mapped I/O） 之區別，並說明使用記憶體映照式輸出入之優缺點。（20 分）

在管線式處理器（pipelined processor）中會有三種類型的危障（hazard）產生，即 結構危障（structural hazard）、資料危障（data hazard）以及控制危障（control hazard），試分別說明此三種危障之成因及其解決方案。（20 分）