In this operating system problem, it asks to fill in the blanks of the page tabl

Question

In this operating system problem, it asks to fill in the blanks of the page table

Please fill in the blanks.

ARG address space size 16k

ARG phys mem size 512k

ARG page size 2k

ARG verbose True

ARG addresses -1

The format of the page table is simple: The high-order (left-most) bit is the VALID bit. If the bit is 1, the rest of the entry is the PFN. If the bit is 0, the page is not valid. Use verbose mode (-v) if you want to print the VPN # by each entry of the page table.

Page Table (from entry 0 down to the max size)

[ 0] 0x80000072

[ 1] 0x800000e0

[ 2] 0x00000000

[ 3] 0x800000ee

[ 4] 0x00000000

[ 5] 0x00000000

[ 6] 0x00000000

[ 7] 0x80000079

Virtual Address Trace

VA 0: 0x00003740 (decimal: 14144) --> [ ]

VA 1: 0x000004a7 (decimal: 1191) --> [ ]

VA 2: 0x00001cfd (decimal: 7421) --> [ ]

For each virtual address, write down the physical address it translates to OR write down that it is an out-of-bounds address.

Explanation / Answer

int fib(int n) { //base cases: F(0) = 0, F(1) = 1 if (n < 2) return n; //definition of Fibonacci: F(n) = F(n - 1) + F(n - 2) return fib(n - 1) + fib(n - 2); }

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.