CASE STUDY 5

University of Southeastern Philippines
Institute of Computing
OPERATING SYSTEMS
Second Semester – SY 2010-2011
Name: Maria Edna Hernandez
Section: BSIT-3
Case Study #: 5
Load the following jobs into memory using fixed partition following a certain memory allocation method (a. best-fit, b. first-fit, c. worst-fit).
Memory Block Size
Block 1 50K
Block 2 200K
Block 3 70K
Block 4 115K
Block 5 15K
a. Job1 (100k) f. Job6 (6k)
turnaround: 3 turnaround: 1
b. Job2 (10k) g. Job7 (25k)
turnaround: 1 turnaround: 1
c. Job3 (35k) h. Job8 (55k)
turnaround: 2 turnaround: 2
d. Job4 (15k) i. Job9 (88k)
turnaround: 1 turnaround: 3
e. Job5 (23k) j. Job10 (100k)
turnaround: 2 turnaround: 3
*turnaround – how long it will stay in the memory.









Memory Block Size




BEST-FIT
Phase1
Block Size
Job3 (35k) 50K
Job5 (23k) 200K
Job4 (15k) 70K
Job1 (100k) 115K
Job2 (10k) 15K
Job6 (6k) waiting

Phase 2
Block Size
Job3 (35k) 50K
Job5 (23k) 200K
Job7 (25k) 70K
Job1 (100k) 115K
Job6 (6k) 15K
Job8 (55k)

Phase 3
Block Size
50K
Job9 (88k) 200K
Job8 (55k) 70K
Job1 (100k) 115K
15K
Job10(100k) waiting
Phase 4
Block Size
50K
Job9 (88k) 200K
Job8 (55k) 70K
Job10 (100k) 115K
15K

Phase 5
Block Size
50K
Job9 (88k) 200K
70K
Job10 (100k) 115K
15K

Phase 6
Block Size
50K
200K
70K
Job10 (100k) 115K
15K

Phase 7
Table empty

Worst-Fit
Phase1
Block Size
Job4 (15k) 50K
Job1 (100k) 200K
Job3 (35k) 70K
Job2 (10k) 115K
15K
Job5 (23k) waiting

Phase2
Block Size
Job6 (6k) 50K
Job1 (100k) 200K
Job3 (35k) 70K
Job5 (23k) 115K
15K
Job7 (25k) waiting

Phase3
Block Size
50K
Job1 (100k) 200K
Job7 (25k) 70K
Job5 (23k) 115K
15K
Job8 (55k) waiting
Phase 4-5
Block Size
50K
Job8 (55k) 200K
70K
Job9 (88k) 115K
15K
Job10 (100k) waiting

Phase 6
Block Size
50K
Job10 (100k) 200K
70K
Job9 (88k) 115K
15K

Phase 7-8
Block Size
50K
Job10 (100k) 200K
70K
115K
15K

Phase 9
Table empty
First-Fit
Phase 1
Block Size
Job2 (10k) 50K
Job1 (100k) 200K
Job3 (35k) 70K
Job4 (15k) 115K
15K
Job5 (23k) waiting
Phase 2
Block Size
Job5 (23k) 50K
Job1 (100k) 200K
Job3 (35k) 70K
Job6 (6k) 115K
15K
Job7 (25k) waiting

Phase 3
Block Size
Job5 (23k) 50K
Job1 (100k) 200K
Job7 (25k) 70K
Job8 (55k) 115K
15K
Job9 (88k) waiting
Phase 4
Block Size
50K
Job9 (88k) 200K
70K
Job8 (55k) 115K
15K
Job10 (100k) waiting

Phase 5-6
Block Size
50K
Job9 (88k) 200K
70K
Job10 (100k) 115K
15K
Job10 (100k) waiting

Phase 7
Block Size
50K
200K
70K
Job10 (100k) 115K
15K

Phase 8
Table empty