SISTEM OPERASI

ROFIL M. NUR, M.KOM

UNIVERSITAS PUTRA INDONESIA
“YPTK” PADANG
DYNAMIC PARTITION ALLOCATION
Keadaan awal memory seperti Single Contiguous Allocation (SCA)
Pembentukan partisi terjadi bersamaan dengan teralokasinya job
Jumlah Partisi dan ukuran tidak tetap
First Fit  pengalokasian berdasarkan alamat terendah
Best Fit  berdasarkan sisa memory terkecil
Worst Fit  berdasarkan sisa memory terbesar OS
Contoh :
Bagaimana keadaan memori berukuran 1000 Kb
jika terjadi pengalokasian dan dealokasi
(terminated) job-job sebagai berikut : Job A = 100 1000 Kb
Kb, Job B = 45 Kb, Job C = 200 Kb, Job B
terminate, Job D = 20 Kb dan Job C terminate
 OS OS OS OS
Job A 100 Kb Job A 100 Kb Job A 100 Kb Job A 100 Kb

Job B 45 Kb Job B 45 Kb 45 Kb

900 Kb Job C 200 Kb Job C 200 Kb

855 Kb
655 Kb 655 Kb
Job B Terminate

OS OS
Job A 100 Kb Job A 100 Kb
Job D 20 Kb Job D 20 Kb
45 Kb 45 Kb
Job C 200 Kb 200 Kb

655 Kb 655 Kb
Job C Terminate
 OS OS OS OS
Job A 100 Kb Job A 100 Kb Job A 100 Kb Job A 100 Kb

Job B 45 Kb Job B 45 Kb 45 Kb

900 Kb Job C 200 Kb Job C 200 Kb

855 Kb
655 Kb 655 Kb
Job B Terminate

OS OS
Job A 100 Kb Job A 100 Kb
Job D 20 Kb Job D 20 Kb
45 Kb 45 Kb
Job C 200 Kb 200 Kb

655 Kb 655 Kb
Job C Terminate
 OS OS OS OS
Job A 100 Kb Job A 100 Kb Job A 100 Kb Job A 100 Kb

Job B 45 Kb Job B 45 Kb 45 Kb

900 Kb Job C 200 Kb Job C 200 Kb

855 Kb
655 Kb 655 Kb
Job B Terminate

OS OS
Job A 100 Kb Job A 100 Kb

45 Kb 45 Kb
Job C 200 Kb 200 Kb
Job D 20 Kb Job D 20 Kb
655 Kb 655 Kb
Job C Terminate
DYNAMIC PARTITION ALLOCATION
Latihan 1 :
Gambarkan perubahan memori yang terjadi jika pengalokasian job yang digunakan
oleh sistem operasi adalah dynamic partition allocation, dimana ukuran memori
adalah sebesar 2048 kb dan sistem operasi membutuhkan memori sebesar 400 kb,
dimana event yang terjadi adalah sebagai berikut :
a. Job 1 = 350 kb
b. Job 2 = 400 kb
c. Job 3 = 150 kb
d. Job 4 = 300 kb
e. Job 2 terminated
f. Job 5 = 200 kb
g. Job 3 terminated
DYNAMIC PARTITION ALLOCATION
Latihan 1 :
Gambarkan perubahan memori yang terjadi jika pengalokasian job yang digunakan
oleh sistem operasi adalah dynamic partition allocation (best fit), dimana ukuran
memori adalah sebesar 1500 kb dan sistem operasi membutuhkan memori sebesar 200
kb, dimana event yang terjadi adalah sebagai berikut :
a. Job A = 150 kb f. Job B terminated
b. Job B = 75 kb g. Job F = 200 kb
c. Job C = 250 kb h. Job B terminated
d. Job D = 100 kb
e. Job E = 400 kb