三、詳述多執行序程式（Multithreaded Programming）的好處。（10 分）

⑴詳述虛擬記憶體管理（Virtual Memory Management）中，當要求分頁（Demand Paging）時發生了頁面錯誤（Page Fault），作業系統如何處理？（15 分）

⑵令 p（0≤ p ≤ 1）為發生頁面錯誤的機率，ma 為記憶體存取時間，pft 為頁面錯誤 處理時間，pft= 40000ma，則要求分頁的性能其有效的記憶體存取時間（efa）為何？ （5 分）

⑶當分頁的性能只能小於 10%時（efa=1.1ma），則 p 應小於多少？（5 分）

⑴詳述發生死結的四個必要條件。（10 分）

⑵銀行家的算法（Banker’s Algorithm）可以避免死結發生，令 Max[i][j]=k，表示程序 Pi要求（Request）至多 k 個 Rj類型的資源；Allocation[i][j]=k，表示程序 Pi 分配到 k 個 Rj類型的資源；Available[j]=k，表示 Rj類型的資源有 k 個；Need[i][j]=k， 表示程序 Pi需要 k 個 Rj類型的資源才可以完成工作。假設目前有 5 個行程分別為 P0、P1、P2、P3、P4，和 3 種不同類型的資源分別為 A、B、C，其中 A 類型的有 12 個、B 類型的有 5 個、C 類型的有 7 個。假設時間 T0時，系統資源分配如表一，詳述一程序序列（A Sequence of Processes）是當前分配狀態的安全序列（Safety Sequence）。當時間 T1時，程序 P1額外要求 1 個 A、2 個 C，詳述在這個情況下系統是否同意分配？（15 分）

⑴試寫出 SQL 指令，以查詢出教師編號小於等於 50 之教師的姓名、研究室號碼與專 長。（5 分）

⑵試完成下列之 SQL 指令，以查詢出教師編號為 001 之姓名與系別，以及該教師之 輔佐助教的姓名、系別與電話。（15 分）  ________________________________________________  FROM _________________________________________  WHERE _________________________________________

⑴則在資料庫設計過程所進行的正規化，可能需要處理這些 Relations 的那些資料狀 態？試舉例加以說明。（10 分）

⑵試對前述所舉例，需要處理的資料狀態，進行正規化處理，並列出正規化處理之 結果。（10 分）

⑴試問 View 是什麼？（5 分）

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

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

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

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

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

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

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

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

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

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