Assignment OS

Q 3:
https://www.gatevidyalay.com/beladys-anomaly-page-fault-paging/

Q 4:

GATE CSE 2001 | Question: 2.21

Consider a machine with $64$ MB physical memory and a $32$-bit
virtual address space. If the page size s $4$ ... $\text{2 MB}$
$\text{24 MB}$
https://gateoverflow.in/739/gate-cse-2001-question-2-21

Q 5:
Logical Address Space (LAS)= 2048 pagesPage Size = 4 KB = 212Number of Frames
= 512 = 29
Logical Address Space = number of pages * page size = 2048*4KB= 223
As shown above it requires 23 bitsB) Bits required for Physical Address Space =
Number of Frames * (Frame size or Page Size)                        = 512 * 4 KB = 221     So
we need 21 bits to represent physical addressC) Physical Memory size = 221 = 2 MB

Q 6:
a. 400 nanoseconds: 200 nanoseconds to access the page table and 200

nanoseconds to access the word in memory.

b. Effective access time = 0.75 × (200 nanoseconds) + 0.25 × (400

nanoseconds) = 250 nanoseconds.

Assignment OS 1
 OR

a.
100 ns : 50 ns for accessing page table , 50 ns for accessing the target data in the
memory.

b.
timeavg=0.75∗(50ns+2ns)+0.25∗(2ns+50ns+50ns)=64.5ns

Q 7:
a) physical memory = 2GB = 2*230=231          (1G=230)

physical address = 31 bits

b) page size = 8KB=23*210=213                        (1K=210)

page replacement bits  = 13 bits

page frame number  = 31 -13 = 18 bits

page frame number =18 bits

c)

number of page frames = 218=28*210=256K      (1K=210)

number of page frames = 256K

d) The logical address space =256MB = 28*220=228       (1MB = 220)

Assignment OS 2
 logical address bits = 28 bits
The page size is same as the physical pages = 8KB = 23*210=213

page replacement bits  = 13 bits

page frame number =  28 - 13 = 15 bits

page frame number =15 bits

number of pages = 215=25*210=32K     (1K=210)

number of pages = 32K

Assignment OS 3