Contoh Soal :

Dalam suatu Departemen terdiri dari 5 bagian: bila masing-masing bagian melakukan
job, dengan kebutuhan masing-masing bagian 200 KB, 150 KB, 100 KB, 80 KB dan 40 KB.
Sistem operasi membutuhkan 250 KB. Sisa(free Area) memory untuk masing-masing
partisi 40 KB, 10KB, 8 KB, 30 KB dan 5 KB. Besar main memory : 1500 KB. Pada suatu
tujuan waktu masuk job yang ke 6 dan 7 membutuhkan memory sebesar 10 KB dan 35
KB. Tentukan:
1. lokasikan job 6 dan 7, bila dengan sistem partisi dinamik BF dan FF!
2. Hal apa yang dapat terjadi dalam sistem?
Jawab:
Memory à kapasitas 1500 KByte address Besar Partisi
Sistem Operasi 250KB Supervisor Mode ( 0 – 250 KB) 250 KB
JOB 1 200KB ( 201 - 490 KB)
Free Area(FA) 40KB P1 240 KB
JOB 2 150KB ( 491 - 650 KB)
Free Area(FA) 10KB P2 160 KB
JOB 3 100KB ( 651 – 758 KB)
Free Area(FA) 8KB P3 108 KB
JOB 4 80KB ( 759 - 868 KB)
Free Area(FA) 30KB P4 110 KB
JOB 5 40KB ( 869 – 913 KB)
Free Area(FA) 5KB P5 45 KB
(914 – 1500 KB)
Free Area(FA) 587KB
1. a. BF(best Fit) : pengalokasian job ke memory disesuaikan ( atau yang sama besarnya
atau yang besarnya mendekati) dengan besar kapasitas free area memory.
Job 6 dengan besar 10 KB akan masuk ke free area P2(partisi 2) dan job 7 dengan
besar 35 KB akan masuk ke free area P1(partisi 1) yang kapasitasnya sebesar 40 KB
dan free areanya tinggal 5 KB
Sistem Operasi 250KB Supervisor Mode ( 0 – 250 KB) 250 KB
JOB 1 200KB ( 201 - 490 KB)
JOB 7 35KB P1 240 KB
JOB 7 Free Area(FA) 5KB
JOB 2 150KB ( 491 - 650 KB)
JOB 6 10KB P2 160 KB
JOB 6 Free Area(FA) 0KB
JOB 3 100KB ( 651 – 758 KB)
Free Area(FA) 8KB P3 108 KB
JOB 4 80KB ( 759 - 868 KB)
Free Area(FA) 30KB P4 110 KB
JOB 5 40KB ( 869 – 913 KB)
Free Area(FA) 5KB P5 45 KB
Free Area(FA) 587KB (914 – 1500 KB)
2. a. Yang terjadi di dalam sistem operasi untuk metode BF tidak terbentuknya partisi
baru

Sistem Operasi Ir. Siswanto, MM 1

 1. b. FF(FirstFit) pengalokasian job ke memory yang pertama dijumpai yang besar
kapasitasnya mencukupi dengan besar kapasitas free area memory.
Job 6 dengan besar 10 KB akan masuk ke free area P1(partisi 1) dan free areanya
tinggal 30 KB dan job 7 dengan besar 35 KB akan masuk ke free area P6(partisi 6)
yang kapasitasnya sebesar 587 KB dan free areanya tinggal 542 KB
Sistem Operasi 250KB Supervisor Mode ( 0 – 250 KB) 250 KB
JOB 1 200KB ( 201 - 490 KB)
JOB 6 JOB 6 10KB P1 240 KB
Free Area(FA) 30KB
JOB 2 150KB ( 491 - 650 KB)
Free Area(FA) 10KB P2 160 KB
JOB 3 100KB ( 651 – 758 KB)
Free Area(FA) 8KB P3 108 KB
JOB 4 80KB ( 759 - 868 KB)
Free Area(FA) 30KB P4 110 KB
JOB 5 40KB ( 869 – 913 KB)
Free Area(FA) 5KB P5 45 KB
JOB 7 JOB 7 35KB P6 (914 – 1500 KB)
Free Area(FA) 542KB
2. a. Yang terjadi di dalam sistem operasi untuk metode FF adalah terbentuknya partisi
baru yaitu Partisi 6 (P6)

Soal Latihan:
Dalam suatu Departemen terdiri dari 5 bagian: bila masing-masing
bagian melakukan job, dengan kebutuhan masing-masing bagian 400
KB, 100 KB, 80 KB, 300 KB dan 50 KB. Sistem operasi membutuhkan
250 KB. Sisa(free Area) memory untuk masing-masing partisi 40 KB,
10KB, 8 KB, 30 KB dan 5 KB. Besar main memory : 2000 KB. Pada
suatu tujuan waktu masuk job yang ke 6 dan 7 membutuhkan memory
sebesar 5 KB dan 35 KB. Tentukan:
1. Lokasikan job 6 dan 7, bila dengan sistem partisi dinamik BF dan
FF!
2. Hal apa yang dapat terjadi dalam sistem?

Sistem Operasi Ir. Siswanto, MM 2