Documente Academic
Documente Profesional
Documente Cultură
Main Memory
(Page table questions)
8.1
page number
page offset
m-n
page size 2n
8.2
8.3
Example
Example: if the logical address is 0xAEF9 having a page size of 256
8.4
Example
If 18 bits are used to represent an entry in a conventional page table,
8.5
Example
Consider a logical address with a page size of 8 KB. How many bits
8.6
Example
Consider a 32-bit address for a two-level paging system with an 8 KB
page size. The outer page table has 1024 entries. How many bits are
used to represent the second-level page table?
8.7
Answer:
8.8
Practice Question
Consider the following segment table:
Segment
Base
219 600
2300
90 100
1327
580
1952
96
Length
14
What are the physical addressed for the following logical addresses?
a)
0,430
b)
1,10
c)
2,500
d)
3,400
e)
4,112
8.9
Example 2
Consider a paging system with the page table stored in memory.
(a) If a memory reference takes 200 nanoseconds, how long does a paged
memory reference take?
(b) If we add associative registers, and 75% of all page-table references
are found in the associative registers, what is the effective memory
reference time? (Assume that finding a page-table entry in the associative
registers takes zero time, if the entry is there.)
Solution:
a) 400 nanoseconds. 200 ns to access the page table plus 200 ns to
access the word in memory.
b) 250 nanoseconds.
8.10
8.11