1. In a system using the relocatable dynamic partitions scheme, given the following situation (and using decimal form): Job Q is loaded into memory starting at memory location 42K.

a. Calculate the exact starting address for Job Q in bytes.

b. If the memory block has 3K in fragmentation, calculate the size of the memory block.

c. Is the resulting fragmentation internal or external? Explain your reasoning.

2. Given the following information:

Job List: Memory Block List:

Job Number Memory Requested Memory Block Memory Block Size

Job A 57K Block 1 900K (low-order memory)

Job B 920K Block 2 910K

Job C 50K Block 3 200K

Job D 701k Block 4 300k (high-order memory)

a. Use the first-fit algorithm to indicate which memory blocks are allocated to each of the three arriving jobs.

b. Use the best-fit algorithm to indicate which memory blocks are allocated to each of the three arriving jobs.

3. if the relocation register holds the value of -83968, was the relocated job moved towards the lower or higher addressable end of main memory? By how many kilobytes was it moved? Explain your conclusion.

4. in a system using the dynamic partition memory allocation scheme given the following situation (and using decimal form) after job C of size 70k is loaded into a partition resulting in 7k of fragmentation, calculate the size (in bytes) of its partition and identify the type of fragmentation that is caused. Explain your answer.