110年 - 110 專技高考_資訊技師：計算機系統#104181

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

試卷資訊

所屬科目：計算機系統

選擇題 (0)

申論題 (9)

一、給定一 10 進位數字為-161.875，請問其二進位表示法為何？IEEE 超 127 （excess-127 system）單精準度（32-bits single precision）表示法為何？機械常數（machine epsilon）為多少？（25 分）

(一)假設某一系統採用一個 CPU 處理器 A，其 FIT（Failures in Time）為 200，請問此系統的 MTBF（Mean Time Between Failure）是多少？

(二)如果此系統故障後，需要一天時間才能恢復系統運作，那麼系統的可用性是多少？

(三)如果某公司為了降低營運成本，建構伺服器時，準備採用以許多較便宜且可靠的電腦來構建一台超級電腦的策略。若此一系統採用了 500 個 A 處理器，則其 MTBF 是多少？（假設如果有一個處理器失敗，則整個系統都會運作失敗。）

(一)請問需求矩陣（need matrix）為何？

(二)假設現在 P2 有個請求：需要設備 1 個 A、1 個 B、0 個 C、0 個 D，請問依據銀行家演算法，系統是否會同意此請求？判斷流程為何？

(三)假設現在 P5（忽略前題 P2 請求）有個請求：需要設備 0 個 A、0 個 B、2 個 C、0 個 D，請問依據銀行家演算法，系統是否會同意此需求？判斷流程為何？

四、作業系統為了行程（process）排程，會由適當的排班程式（scheduler）於佇列（queue）中選取相關的行程，請問排班程式可分為那三種？其用途分別為何？其中那幾種與多元程式規劃程度（ degree of multiprogramming）相關？（15 分）

五、給定一個列導向（row-oriented）分頁系統，有兩個分頁（page），每頁可裝 200 個整數（integer），假設一個二維整數陣列 A[100][100]，在此分頁系統中執行，請問下列兩程式（a）與（b），若使用 LRU（Least Recently Used）分頁替換演算法，分別會產生多少個分頁錯誤（page faults）？（10 分）