understanding operating systems

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.