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 :Diketahuibeberapa proses yang masuk pada job queue sbb:

Gambarkan pengalokasian memory menggunakan alokasidinamispada memory berukuran2560KB, dansistem operasi yang menggunakan memory sebesar 500 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.