Use the first-fit algorithm… professional 2015
|
Job list: Job Number |
Memory requested |
Memory block list: Memory Block |
Memory block size |
|
Job A |
690k |
Block 1 |
900k(low-order memory) |
|
Job B |
275k |
Block 2 |
910k |
|
Job C |
760k |
Block 3 |
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.
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.
Leave a Reply
Want to join the discussion?Feel free to contribute!