Multiprogramming dengan Partisi Dinamis

Assalamualaikum wr wb,
Hallo.. sobat ! Kali ini kita akan belajar tentang Multiprogramming dengan menggunakan Partisi Dinamis.
Terlebih dahulu kita harus tahu apa itu Multiprogramming ?
Multiprogramming adalah kegiatan menjalankan beberapa program pada memori pada satu waktu. Dengan
multiprogramming, beberapa tugas disimpan dalam memori dalam satu waktu, CPU digunakan secara
bergantian sehingga menambah utilisasi CPU dan mengurangi total waktu yang dibutuhkan untuk
menyelesaikan tugas-tugas tersebut. Nah sudah paham kan apa itu Multiprogramming. Jika sudah kita lanjut
saja !
Pada Multi Programing dengan partisi dinamis, proses akan dialokasikan sesuai dengan besarnya memory yang
dibutuhkan. Partisi dibuat setelah proses masuk. Untuk memahami daripada pengalokasian memory dengan
partisi dinamis berikut saya berikan contoh pengalokasiannya :
Diketahui beberapa proses yang masuk pada job queue sbb:

Gambarkan pengalokasian memory menggunakan alokasi dinamis pada

dan sistem operasi yang menggunakan memory sebesar 500 KB!

memory

berukuran 2560 KB,

Jawab:
Alokasi yang pertama dimulai dari alokasi pada t=0, alokasi yang di dapat adalah sebagai berikut:

Proses yang dapat disimpan di dalam memori pada t=0 yaitu P1, dan P2. Dimana P1 mempunyai waktu
penyelesaian proses sejumlah 12 ms dan P2 memiliki waktu penyelesaian proses 8 ms. Maka pada t=8 P2
selesai di proses. Kemudian akan masuk P3 dengan waktu pengerjaan 15 ms.

Setelah P3 masuk dan di proses, pada t=12 P1 selesai diproses dan melepaskan sumberdaya memory yang dia

gunakan. Maka pada t=12, P4 yang sedang menunggu untuk di proses akan mengambil sumberdaya yang
dilepas oleh P1. Berikut gambarnya:

P3 yang masuk di t=8 dengan waktu pengerjaan sejumlah 15 ms akan selesai di proses di t=23. Sedangkan P4
yang masuk di t=12 dengan waktu pengerjaan 10 ms akan selesai di t=22. Maka ketika t=12 proses yang masih
diproses seperti gambar tersebut:

Terlihat pada gambar di atas bahwa masih ada satu proses yang belum selesai di proses. Pada t=23 P3 selesai
untuk di proses, maka dengan adanya hal tersebut memori telah kosong atau semua proses telah selesai
untuk di proses.