Scribd
Upload
13 views

LAB3.3-Virtual memory_soft

Uploaded by

tri98739
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
13 views

LAB3.3-Virtual memory_soft

Uploaded by

tri98739
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Memory

1. The figure below shows a virtual address space from 0 to 64K and 32K of physical
memory. There are 16 pages and 8 frames and transfers between memory and disk
are in pages. Give the physical address corresponding to the following virtual
addresses, explain how did you get the answer?:
a) 20 b) 4100 c) 8300

1. Suppose a virtual address space of 2^28 words and the page size is 2^12 words. If the
virtual address is 18000 in Decimal , what would be the page number in Decimal?
2. A computer has 2GB RAM of which the operating system occupies 1GB.
The processes are all 450 MB and have the same characteristics. How many percent is
CPU utilization when these programs are idle waiting for I/O 20% of the time?

3. How many percent of the CPU time is wasted, when a computer system has enough room
to hold two program and these programs are idle waiting for I/O 10% of the time?

4. Consider a swapping system in which memory consists of the following hole sizes in
memory order: 10 KB, 4 KB, 20 KB, 18KB, 7 KB, 9KB, 12 KB, and 15 KB. Which hole is take
for successive segment requests of 12 KB, 10KB, 9KB for worst fit?

7. Consider a swapping system in which the memory consists of the following hole sizes:
10K, 4K, 20K, 15K, 9K. Assume worst fit algorithm is used. Which holes are taken for
successive segment requests of 8K,

8. If there are 64 pages and the page size is 2048 words, what is the length of
logical address?

9. A system with 32 bit virtual address. If the page size is 4 KB and each table entry
occupies 4 bytes, what is the size of the page table?

10. A memory free in 3 frames. How many page fault occur after running as the
following page 7, 0 , 1, 2 , 0, 3, 0 , 4, 2 , 3 , 0 , 3 , 2 , 1, 2, 0, 1, 0 , 7 using FIFO

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 0 7

F1

F2

F3

PF
11. A memory free in 4 frames. How many page faults do occur after running as the
following page 2 3 2 0 1 5 2 4 5 3 2 5 2 using LRU
Answer:

2 3 2 0 1 5 2 4 5 3 2 5 2

F1

F2

F3

F4

PF

You might also like