106年 - 106 專技高考_電子工程技師：電子計算機原理#66508

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：106年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (7)

一、在快取記憶體（cache）系統，直接對映（direct mapping）、關聯對映（associative mapping）及集合關聯對映（set-associative mapping）有何不同？（20 分）

二、國際標準組織（International Standard Organization, ISO）定義了開放系統互連（Open System Interconnection, OSI）的 7 層（layers）架構，試問其中有那些層做流量控制（flow control）？（5 分）為何要做流量控制？（5 分）各層的作法有何不同？（10 分）

(一 ) 採用 Kruskal’s algorithm 且無任何限制。

(二)採用 Kruskal’s algorithm 但限制每一分支（branch）最多只能有兩條鏈路。

【已刪除】(一)針對下表有關虛擬記憶體的接取（access），試問(a)～(h)應為何？（8 分）

註：若未發生頁面錯誤（page fault），則以（frame number, displacement）的形式填入其實體位址。 phpUY6wFz

(二)依照上表的接取資料，其虛擬位址空間（virtual address space）至少有多大？（6 分）其實體記憶體（physical memory）至少有多大？（6 分）

五、請說明為何排程器（scheduler）要區別 I/O 受限程式（I/O-bound programs）和 CPU 受限程式（CPU-bound programs）。（20 分）