試題詳解

29 某電腦系統支援虛擬記憶體（Virtual Memory）管理（以下文字中的數字均以十進制表示） ：1 個分頁（Page） 大小為 50 個位元組（Byte），亦即分頁 0 的位址範圍是 0-49，分頁 1 位址範圍是 50-99，以此類推。若追 蹤一程序的執行，其存取記憶體的位址順序如下： 0100, 0542, 0131, 0921, 0151, 0289, 0599, 0274, 0169, 0999, 0949, 0900, 0250。分配給該程序的實體記憶體固 定為 3 個框（Frame） ，且分別採取先進先出（First In First Out, FIFO）以及近來最沒有使用（Least Recently Used, LRU）兩個演算法來進行分頁置換（Page Replacement），則這二個演算法所產生之分頁錯誤（page fault）次數總和為何？
(A)15
(B)16
(C)17
(D)18