Question

A logical address is divided into 3 bits segment number, 4 bits page number, and 9 bits page offset. {(s,p,w) = (3,4,9)} Answer the following questions in relation to the address space. 1) The maximum number of segments per process is given by 2) The maximum number of pages per segment is given by 3) The maximum page size is given by 4) The maximum segment size is given by 5) The maximum size of the address space is given by

Answer 1

Given,

Bits used to represent segment number = 3 bits

Bits used to represent page number = 4 bits

Bits used to represent page offset = 9 bits

1)

The maximum number of segments per process is given by 2^( segment number bits ) = 2^3 = 8

So,

The maximum number of segments per process is given by 8.

2)

The maximum number of pages per segment is given by 2^( page number bits ) = 2^4 = 16

So,

The maximum number of pages per segment is given by 16.

3)

The maximum page size is given by 2^( Page offset bits ) = 2^9 = 512 Bytes.

So,

The maximum page size is given by 512 Bytes.

4)

The maximum segment size is given by 2^( Page number bits + Page offset bits ) = 2^( 4 + 9 ) = 2^13 = 8192 Bytes.

So,

The maximum segment size is given by 8192 Bytes.

5)

The maximum size of the address space is given by 2^( Segment number bits + Page number bits + Page offset bits ) = 2^( 3 + 4 + 9 ) = 2^16 = 65536 Bytes.

So,

The maximum size of the address space is given by 65536 Bytes.