HW3 solution

# HW3 solution - nanoseconds 8.12 Answer a) 219 + 430 = 649...

This preview shows page 1. Sign up to view the full content.

HW3 Solution 8.3 Answer First-fit z 212K is put in 500K partition z 417K is put in 600K partition z 112K is put in 288K partition (288K = 500K – 212K) z 426K must wait Best-fit z 212K is put in 300K partition z 417K is put in 500K partition z 112K is put in 200K partition z 426K is put in 600K partition Worst-fit z 212K is put in 600K partition z 417K is put in 500K partition z 112K is put in 388K partition z 426K must wait In this example, Best-fit turns out to be the best 8.9 Answer a. 400 nanoseconds: 200 nanoseconds to access the page table + 200 nanoseconds to access the word in memory b. Effective access time = 0.75 * (200 nanoseconds) + 0.25 * (400 nanoseconds) = 250
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: nanoseconds 8.12 Answer a) 219 + 430 = 649 b) 2300 + 10 = 2310 c) Illegal reference, trap to operating system d) 1327 + 400 = 1727 e) Illegal reference, trap to the operating system 8.13 Answer In certain situations the page tables could become large enough that by paging the page tables, one could simplify the memory allocation problem (by ensuring that everything is allocated as fixed-size pages as opposed to variable-sized chunks) and also enable the swapping of portions of page table that are not currently used....
View Full Document

## This note was uploaded on 04/18/2008 for the course CS 4323 taught by Professor Dr.li during the Fall '07 term at Oklahoma State.

Ask a homework question - tutors are online