電子工程 107 年電子計算機原理考古題

多元程式規劃作業系統（Multi-Programmed OS）的程序狀態圖如下所示。 其中分派程式（Dispatcher）之功用為何？（15 分） 程序狀態圖

多元程式規劃作業系統中之CPU 排程（CPU Scheduling）問題： 試以「先到先處理」（First-Come_First-Served, FCFS）排程方式處理下述 程序的資訊。 程序 抵達順序 所需時間（ms） P1 1 18 P2

3 P3 2 6 ㈠畫出程序處理之甘特圖。（10 分） ㈡計算平均等待時間。（10 分） 三、何謂對等式架構或同儕式架構（Peer to Peer）？（15 分）

計算下列流程圖的循環複雜度（Cyclomatic Complexity）M。（10 分） （Hint：M = E – N + 2P, E = # of edges, N = # of nodes, and P = # of connected components）

何謂空間局部性（Spatial Locality）？存取局部性（Locality of Reference） 對電腦記憶體的影響為何？（20 分）

何謂網頁置換或網頁竄改（Web Defacement）攻擊？為何網頁置換深受 駭客喜愛？（20 分）