iew View Help Desigh Layou 1 Normal 1 No Spac... Heading 1 Heading 2 Title Subti
ID: 3752805 • Letter: I
Question
iew View Help Desigh Layou 1 Normal 1 No Spac... Heading 1 Heading 2 Title Subtitle Subtle Em... . Emph Styles Paragraph perating Systems Chapter 2 Name HAPTER 2 Discussion' *Internal Fragmentation Memory Block - Memory Requested Status-Busy or Free Job List Job # MemoryRequested J1 740K 12 500K J3 700K Memory List Memory Block Block I Block 2 Block 3 Size 610K 850K 00K GIVEN THE FOLLOWING INFORMATION Use the best-fit algorithm to allocate the memory blocks to the three arriving jobs. a. 4e y Job Number Job Size nternal Fragmentation Memory Status Location Block Block 1 TOTALS- 2160R Use the first-fit algorithm to allocate the memory blocks to the three arriving jobs b. Memory Job Number Job Size ocationBlock ock 1Explanation / Answer
For first question part a:- using best fit algorithm following table we get
Memory Location
Memory Block Size
Job Number
Job Size
Status
Internal Fragmentation
Block 1
610K
J2
500K
Busy
110K
Block 2
850K
J1
740K
Busy
110K
Block 3
700K
J3
700K
Busy
0 or None
Totals 2160K 1940K 220K
For part b using first fit algorithm we get following results:-
Memory Location
Memory Block Size
Job Number
Job Size
Status
Internal Fragmentation
Block 1
610K
J2
500K
Busy
110K
Block 2
850K
J1
740K
Busy
110K
Block 3
700K
J3
700K
Busy
0 or None
Totals 2160K 1940K 220K
Now for Second question
Part a best fit algorithm
Memory Location
Memory Block Size
Job Number
Job Size
Status
Internal Fragmentation
Block 1
610K
J2
500K
Busy
110K
Block 2
850K
J3
740K
Busy
110K
Block 3
700K
J1
700K
Busy
0 or None
Totals 2160K 1940K 220K
Part b first fit algorithm
Memory Location
Memory Block Size
Job Number
Job Size
Status
Internal Fragmentation
Block 1
610K
J2
500K
Busy
110K
Block 2
850K
J1
700K
Busy
150K
Block 3
700K
Free
Totals 2160K 1200K 260K
Memory Location
Memory Block Size
Job Number
Job Size
Status
Internal Fragmentation
Block 1
610K
J2
500K
Busy
110K
Block 2
850K
J1
740K
Busy
110K
Block 3
700K
J3
700K
Busy
0 or None
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.