Operating SYStem

Q1. Given the randomized

Reference String:

Calculate the number of page faults in: (first time placement is also counted as page fault-reference seminar is uploaded on the site)

a) FIFO

b) LRU

c) Optimal

Compare the results by having 3 frames vs 4 frames 

Q2. Consider the following page reference using three frames that are initially

Empty. Use the page reference sequence: 7,0,1, 2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1?

Find the page faults using second chance algorithm.

Q3. A certain computer provides its users with a virtual memory space of 2³² bytes. The computer has 2²² bytes of physical memory. The virtual memory is implemented by paging, and the page size is 4,096 bytes. A user process generates the virtual address 103456. Explain how the system establishes the corresponding physical location.

Q4. If there are 100 frames and 5 processes, how many frames should be given to each process?

1. Equal proportion:
2. Proportional allocation, if s1=40 and s2=175