ProGrads 卷別
計算機結構與作業系統(B)
選擇國立臺灣大學 2022 · 考試 · 第 1 題
考科作業系統
(5 pts) Given the logical address of a memory and its page tables where the page size is 4 bytes, the number of entries on each page is 4, and the size of physical memory is 32 bytes. Please provide the physical address of variable "g" and "o" shown in below figure.
logical memory (Logical Address → Variable, addresses 0–15 hold variables a through p in order):
| Logical Address | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Variable | a | b | c | d | e | f | g | h | i | j | k | l | m | n | o | p |
page table:
| Logical Page | Physical Page |
|---|---|
| 0 | 4 |
| 1 | 6 |
| 2 | 5 |
| 3 | 2 |
- (A)26 and 10
- (B)26 and 7
- (C)22 and 10
- (D)10 and 26
- (E)7 and 10