101年 - 101 一般警察特種考試_二等_刑事警察人員數位鑑識組：計算機系統（包括計算機結構、作業系統）#26640

科目：計算機系統 | 年份：101年 | 選擇題數：0 | 申論題數：6

試卷資訊

所屬科目：計算機系統

選擇題 (0)

申論題 (6)

一、計算機中之算術運算會有溢位（overflow）之現象發生，何謂溢位（overflow）？試 說明以 2 的補數（2’s complement）表示之兩個二進制數目相加時，如何判斷其是否 溢位？（20 分）
二、在多重程式（Multiprogramming）作業系統中，常以狀態圖表示一行程（process） 在系統中之狀態。一般可將其分為行程產生（New）、準備執行（Ready）、執行 （Running）、等待（Waiting）、完成（Complete）等五個狀態。試繪出此狀態圖， 並說明各狀態之意義及各狀態間轉換之條件。（20 分）
1當 X = 0.2 時，平均每一指令週期（instruction cycle）可執行之指令數為何？（10 分）
2若欲使每一指令週期可執行之指令數至少為 4，則容許最大之 X 值應為何？（10 分）
四、在具有快取（cache）之計算機系統中，快取與主記憶體之間的映照方式一般使用直 接 （ direct ）映照、集合關聯式（ set-associative ）映照、或全關聯式（ fully associative）映照等三種方式。假設計算機中有 64 MB 主記憶體及 64 KB 之快取， 而每一對應區塊（block）之大小為 16 B，試就此數據分別說明此三種映照方式。 （20 分）
五、在計算機系統中，處理器與輸出入裝置間之溝通，可採用輪詢（polling）、中斷驅 動（interrupt driven）以及直接記憶體存取（DMA）等方式。試分別說明此三種作 業方式，並指出各作業方式所適用之輸出入裝置。（20 分）