Operating System - Desklib

Running head: OPERATING SYSTEM
Operating System
Name of the Student:
Name of the University:
Author Note

1
OPERATING SYSTEM
Answer to question number 1
a. The address at the start of frame 1 is Page 4
b. Yes, Page 2 is mapped to the frame 2.
No page 3 is not mapped to frame 3
c. The pages which are not yet loaded into the memory as yet are pages 3,6 and 7.
d. When the address A is referenced any type of address in page 3, the CPU looks for the
table in the reference table. However, the CPU is unable to find page 3 in the table
and hence the CPU returns a miss. After the process, the system looks for the page in
the main memory and hence the logic address for the resources is referenced. After
the process gets the logical address, the CPU lets the process access the physical
address and allocates the resource of the address to the process. Hence the process has
to wait for all these time. Hence the waiting time for the process increases.
e. The address corresponding to the logical addresses are:
Logical Address Physical Address
1023 1
3000 2988
4120 4107
5000 1014
1023 mod log (1023) = 1
3000 mod log (3000) = 2988
4120 mod log (4120) = 4107
5000 mod log (5000) = 4987

2
OPERATING SYSTEM
Answer to question number 2
a.
The pages would be replaced in the following order: 3, 16,8,1,18,4,15,12.
b. The LRU algorithm makes use of the status bit which is used for the validation of the
entries and the newer entries.
Order of replacement of the bit is in the LRU algorithm: 18,12,8,3,0,16,14,6.
Answer to question number 3
a.