Thanks 4. Given the following: configuration with jobs arriving in order Job A,

Question

Thanks 4. Given the following: configuration with jobs arriving in order Job A, B, and C) and with blocks shown in order from low-order memory to high-order memory: Job List: ob Number Memory Requested Memory Block Memory Block Size Job A Job B Job C Memory Block List: 99oK 275K 760K Block 1 Block 2 Block 3 9o0K 960K 300K a. Use the first-fit algorithm to indicate which memory blocks are allocated to b. Use the best-fit algorithm to indicate which memory blocks are allocated to c. Calculate the amount of internal fragmentation in Block 1 using the first-fit each of the arriving jobs. each of the arriving jobs. algorithm. 5. Given the following configuration with jobs arriving in order (Job A, B, C, and D) and with blocks shown in order from low-order memory to high-order memory: Job List: ob Number Memory Requested Memory Block Memory Block Size Job A Job B Job C Job D Memory Block List: 256K 900k 5oK 350K Block 1 Block 2 Block 3 Block 4 910K 900K 200K 300k Copyright 2018 Cengage Loaming All Rights Reserved. May not be copled, scanned, or duplicated, in whole or in part WeN 0 52

Explanation / Answer

4.

a. First Fit: Job B --> Block A (900K); Job C --> Block B(960K)
   Job A cannot be allocated memory as there is no enough chunk of memory available the matches the memory requested.

b. Best Fit: Job B --> Block C(300K); Job C --> Block A(900K)
   Job A cannot be allocated memory as there is no enough chunk of memory available the matches the memory requested.

c. the internal fragmentation in the block 1 is 625K.

5.

a. Best Fit: JobA --> Block D(300K); JobB -->Block B(900K); JobC --> Block C(200K); JobD -->Block A(910K).

b. First Fit: JobA --> Block A(910K); JobB --> Block B(900K); JobC --> Block C; and Job D cannot be fit in block D due to insufficient memory.

c. internal fragmentation using best fit:
Block A - 560K
   Block B - 0K
   Block C - 150K
Block D - 44K
  

Job List Memory Requested Block List Block Size Job A 990K Block A 900K Job B 275K Block B 960K Job C 760K Block C 300K

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.