Scribd
Upload
51 views

Assignment OS

The document contains questions related to operating systems concepts like page faults, paging, logical address space, physical address space, and page table entries. Q3 provides a link to an article on belady's anomaly and page faults in paging. Q4 provides a GATE question on physical memory size, page size, and number of page frames given virtual address space size and page size. Q5-Q7 contain questions calculating logical address space, physical address space, page size, number of page frames, and bits required for different fields in the page table entry.

Uploaded by

Moaz Ali
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
51 views

Assignment OS

The document contains questions related to operating systems concepts like page faults, paging, logical address space, physical address space, and page table entries. Q3 provides a link to an article on belady's anomaly and page faults in paging. Q4 provides a GATE question on physical memory size, page size, and number of page frames given virtual address space size and page size. Q5-Q7 contain questions calculating logical address space, physical address space, page size, number of page frames, and bits required for different fields in the page table entry.

Uploaded by

Moaz Ali
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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

You might also like