Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

*Suppose the page table for the process currently executing on the processor loo

ID: 3599549 • Letter: #

Question

*Suppose the page table for the process currently executing on the processor looks like the following. All numbers are decimal, everything is numbered starting from zero, and all addresses are memory byte addresses. The page size is 1024 bytes.

Virtual Page number

Valid bit

Reference bit

Modify bit

Page frame number

0

1

1

0

4

1

1

1

1

7

2

0

0

0

-

3

1

0

0

2

4

0

0

0

-

5

1

0

1

0

a) Describe exactly how, in general, a virtual address generated by the CPU is translated into a physical main memory address

b) What physical address, if any, would each of the following virtual addresses correspond to? (Do not try to handle any page faults, if any).

1) 1052

2) 2221

3) 5499

Virtual Page number

Valid bit

Reference bit

Modify bit

Page frame number

0

1

1

0

4

1

1

1

1

7

2

0

0

0

-

3

1

0

0

2

4

0

0

0

-

5

1

0

1

0

Explanation / Answer

a) In general break the binary adress to virtual page number(VPN) and offset .Utilize the virtual page number being the index up on the page table.Obtain the page frame number.series the offset to obtain the physical main memory adress.

b) 1).1052 = 1024 +28 maps to virtual page number 1 in page frame number 7 (7*1024+28 = 7168 +28 =7196)

2). 2221 = 2 ' 1024 + 173 maps to virtual page number 2, page fault

3). 5499 = 3 ' 1024 + 379 maps to virtual page number 5 in page frame number 0