Consider a logical address of 128 pages of 2K words each, mapped onto a physical memory of 32
frames. Express answers in decimal or powers of 2 (if you do not have calculator)
(A) What is the size of the physical memory in words?
(B) What is the maximum number of words a process (logical size)?
(C) How many bits are there in the physical address?
(D) How many bits are there in the logical address?
(E) How many words on the average will be wasted in the external fragmentation per process?
(F) How many words on the average will be wasted in the internal fragmentation per process?
(II)
Now consider a paging system with 8 words per page and a logical size of 256 words (they will be
numbered from 0 to 255), mapped onto physical memory of 64 words (will be numbered from 0 to
63).
(A) How many pages are there in the logical address?
(B) How many frames are there in the physical address?
(C) What are the page numbers and offsets for the following address references (provided as decimal
numbers? Your answers can be left in decimal too.)? (Counting starts at 0. Word # 13 in binary
will be 00001101. It will be actually be the 14th word.) It is referring to logical address.
(a) 30
Page #
Word #
(b) 130
Page #
Word #
