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

CASE STUDY 4

University of Southeastern Philippines
Institute of Computing
OPERATING SYSTEMS
Second Semester – SY 2010-2011
Name: Maria Edna Hernandez
Section: BSIT-3
Case Study #: 4
Load the following jobs into memory using dynamic partition and relocatable dynamic partition: (The memory size is 220k with allocated OS for 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.
*apply compaction if only if the incoming jobs has no other block to allocate that will fit their sizes.










Dynamic Partition
Phase 1
OS(15k) 15k
Job1 (100k) 110k
Job2 (10k) 15k
Job3 (35k) 80k
Job4 (15k) waiting

Phase 2
OS 15k
Job1 (100k) 110k
Job4 (15k) 15k
Job3 (35k) 80k
Job5 (23k) waiting

Phase 3
OS 15k
Job1 (100k) 110k
Job6 (6k) 15k
Job5 (23k) 80k
Job7 (27k) waiting

Phase 4
OS 15k
Job7 (27k) 110k
15k
Job5 (23k) 80k
Job8 (55k) waiting
Phase 5-6
OS 15k
Job8 (55k) 110k
15k
80k
Job9 (88k) waiting.
Phase 5 and 6 has same data in the table because there is not enough space for job 9. We need to wait for job 8 to finish its turnaround before Job9 can enter.

Phase 7-9
OS 15k
Job9 (88k) 110k
15k
80k
Job10 waiting. Same case with phases 5-6

Phase 10-12
OS 15k
Job10 (100k) 110k
15k
80k
Waiting for its turnaround to finish before having an empty table.

Phase 13
Table empty.

Relocatable Dynamic Partition

Phase 1
OS(15k) 15k
Job1 (100k) 110k
Job2 (10k) 15k
Job3 (35k) 80k
Job4 (15k) waiting

Compaction
OS(15k) 15k
Job1 (100k) 115k
Job3 (35k) 160k
Job4 (15k) 175k
Job5 (23k) 198k
Job6 (6k) 204k

Phase2
OS(15k) 15k
Job1 (100k) 115k
Job3 (35k) 160k
Job4 (15k) 175k
Job5 (23k) 198k
Job6 (6k) 204k
Job7(25k) waiting.




Compaction
OS(15k) 15k
Job1 (100k) 115k
Job5 (23k) 138k
Job7 (25k) 163k
Job8(55k) 218

Phase3
OS(15k) 15k
Job1 (100k) 115k
Job5 (23k) 138k
Job7 (25k) 163k
Job8(55k) 218
Job9 (88k) waiting

Compaction
OS (15k) 15k
Job8 (55k) 70k
Job9 (80k) 158k

Phase 4
OS (15k) 15k
Job8 (55k) 70k
Job9 (80k) 158k
Job10 (100k)




Compaction
OS (15k) 15k
Job9 (88k) 103k
Job10 (100k) 203k

Phase 5-6
OS (15k) 15k
Job9 (88k) 103k
Job10 (100k) 203k

Phase 7

OS (15k) 15k
Job10 (100k) 115k

Phase 8
Table empty