King Saud University
College of Computer and Information Sciences
Information Technology Department
First Semester 1432/1433
1) Copying any part of other people's code, solution sets, or from any other sources is
2) If your source is the web, write your references in details.
3) Solutions quality (understandable and organized document, not handwriting).
4) Always start doing your assignment EARLY. Waiting until the last few hours is
definitely not a wise move.
Q1) In a paging system, what is the effective access time (EAT) assuming that a memory
access takes 200 ns, the TLB search takes 30 ns, and the hit ratio is 90% ?
Q2) Consider that the Physical memory is 128K, logical memory (per process): 32K and
page size: 2K. Calculate the following values:
a) Pages per process?
b) Frames in physical memory?
c) Bits indicating page number?
d) Bits indicating offset?
Q3) Consider a logical address space of eight pages mapped onto a physical memory of
32 frames. Given that the frame size is 1024 bytes, calculate the following:
a) How many bits for page number?
b) How many bits offset?
c) How many bits are there in the logical address?
d) The logical address space?
e) The physical address space?
Q4) Consider a simple segmentation system that has the following segment table:
0 3000 450
1 2000 350
2 2650 350
3 1050 350
For each of the following logical addresses, determine the physical address or indicate if
a segment fault occurs:
a) (0, 240) b) (2, 350) c) (1, 000)