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.