計算機概要 - 考試

Table of Contents

想請教一下以下兩題的差異

1.
在一個分頁系統(paging system)中,假設邏輯位址(logical address)為32 bits,

分頁大小(page size)為4K bytes,實體記憶體(physical memory)為256M bytes。

系統使用反分頁表(inverted page table)且每一分頁表項目(page table entry)占

4 bytes。

假設目前有3個程序在系統中,則該系統需要用多少實體記憶體來存目前整個系統的分頁表?

A)12M bytes B)48K bytes C)12K bytes D)256K bytes

Ans: D)

2.
在一個分頁系統(paging system)中,假設邏輯位址(logical address)為32 bits,

分頁大小(page size)為4K bytes,實體記憶體(physical memory)為256M bytes。

此系統使用單一層次分頁表(single-level page table)且每一分頁表項目(page table

entry)佔4 bytes。假設目前有3個程序(processes)在系統中,則該系統最多需要用多

少實體記憶體來存這些程序的分頁表?

A)12M bytes B)48K bytes C)12K bytes D)256K bytes

Ans: A)

看起來都一樣吧,但為何答案不同?

還是說有陷阱!


--

All Comments

Madame avatarMadame2013-03-02
一個系統是用反分頁表,一個系統是用單一層次分頁表!!
Puput avatarPuput2013-03-06
32 bits - offset 12 bits = 20 bits
Ingrid avatarIngrid2013-03-09
故page table size = page entry*2^20 = 4M bytes
Tristan Cohan avatarTristan Cohan2013-03-10
single level 因為3個process獨立 故4M*3 = 12M
Eartha avatarEartha2013-03-11
若使用inverted page table 256M/4K = 2^16 K bytes
inverted page table entry 數 = memory frame 數
Leila avatarLeila2013-03-14
每個entry 4 byte 故table size = 2^16*4 = 256 KB