加載中. ..
PDF
108
年公務人員特種考試警察人員、一般警察人員考試及
108
年特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題
考 試 別：一般警察人員考試
等 別：二等考試
類 科 別：刑事警察人員數位鑑識組
科 目：計算機系統（包括計算機結構、作業系統）
考試時間：2小時 座號：
※注意： 可以使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號：20160
頁次：2
－
1
Virtual page number Valid bit
…
Page frame number
00
…
-
11
…
8
20
…
-
31
…
2
40
…
-
51
…
0
61
…
4
一、假設電腦公司 A決定生産兩款具備 16 位元浮點運算的電腦，其中電腦
機型 A-1 的浮點格式為一個正負號位元，7個位元超-63（excess-63）的
指數及 8位元的尾數（mantissa），電腦機型 A-2 的浮點格式為一個正負
號位元，5個位元超-15 的指數及 10 位元的尾數，兩者皆採用 2為基數
（radix）。
請問兩款電腦的十進位精度（precision）各為多少？（10 分）
如果希望電腦能處理多種應用，你會選擇那一個機型的電腦？理由為
何？（5分）
二、假設某一個正在執行的行程（process）之分頁表（page table）如下表所
示，所有數值均以十進制表示，而任何編號均自 0開始，且所有記憶位
址均以位元組來定位（byte address）。
請說明如何將 CPU 產生的虛擬位址（virtual address）轉換成主記憶體
的實際位址（physical address）。（10 分）
請問以下各個虛擬位址所對應的實際位址是否存在？如果存在，實際
位址為何？（每小題 5分，共 15 分）
⑴ 1068
⑵ 5500
⑶ 2233
代號：20160
頁次：2
－
2
三、一個電腦以快取記憶體（cache）、主記憶體及硬碟來建構虛擬記憶體。
假設 CPU 要存取的一個字組（word）係存放在快取記憶體中，則需要
15 ns 完成存取。如果那個字組在主記憶體中，但是不在快取記憶體中，
則需要先花 50 ns 將字組載入快取記憶體，才能開始對快取記憶體存取
該字組。又假如該字組不在主記憶體中，則需要花 10 ms 先將字組從硬
碟載入主記憶體，然後再花 50 ns 將該字組從主記憶體載入快取記憶體，
最後才開始對快取記憶體存取該字組。假設快取記憶體的命中率（hit
ratio）為 0.9，而主記憶體的命中率為 0.6，請問此系統存取一個字組所
花的平均時間為何？請以 ns 表示。（10 分）
四、假設 α為一個程式碼可以同時被一個電腦中 n個處理器執行的比例，而
其餘的程式碼只能在一個處理器中依序執行。如果每個處理器執行速率
為x MIPS。（每小題 5分，共 10 分）
試推導出一個式子以 n、α、x來表示此程式在該系統執行的有效 MIPS
數。假設該系統只執行此一個程式。
若n = 16，x = 8 MIPS，試問 α的值為多少時可以使程式的執行速率達
到80 MIPS。
五、某一個微程式控制的處理器的微指令格式包含 9組個別的控制域
（control field）C0 – C8
，每一組控制域 Ci可以啓動 n i條不同控制線中的
任何一條，其中 n i指定如下：（每小題 5分，共 15 分）
要能完整表示這 9個控制域的最小控制位元數為何？
最多可以同時發出多少控制訊號？
若採用純粹水平（purely horizontal）格式來表示全部的控制資訊，則
所需要的最大控制位元數為何？
六、請問行程（process）和程式（program）有何不同？（10 分）
七、請問作業系統有幾種主要的排程？請分別闡述其用途為何。（15 分）
i=012345678
n
i
= 4 5 3 211 916 722