Nama:Mega Lidia Lubis
KeLas:pagi
Jurusan :Teknik informatika
Soal
1).Jelaskan perbedaan alokasi memori multiprogramming secara berurut (contigus) dan tidak berurut (noncontigus)!
2). Jelaskan konsep pengalokasian berurut dengan:
1.Partisistatis
2.Partisi dinamis
3.Sistem Buddy
3). Jeladkan perbedaan,kelebihan dan kelemahan dari penentuan hole alokasi suatu proses secara:
1. Algoritma first fit
2. Algoritma best fit
3. Algoritma worst fit
Jawab:
1).Perbedaan alokasi memori multiprogramming secara berurut (contigous) dan tidak berurut (noncontigous).
A) Contigous Allocation
Alokasi memori multiprogramming secara berurut (contiguous) merupakan pengalokasian suatu proses menempati satu blok tunggal lokasi yang berurutan. Pada alokasi berurut (contiguous allocation) memori harus mengakomodasikan kebutuhan SO dan proses user.
- Memori harus mengakomodasi kebutuhan sistem operasi dari proses user
- Memori utama biasanya terbagi dalam 2 bagian
- Resident operating system,biasanya tersimpan dialamat rendah
- User proces menggunakan memori beralamat tinggi/besar
- Terbagi menjadi:
- Partisi statis
- Partisi dinamis
- Sistem buddy
B). Noncontigous Allocation
- Program/proses ditempatkan pada beberapa segmen berserakan
- Tidak perlu saling berdekatan/berurutan
- Kelebihan: sistem dapat memanfaatkan memori utama secara lebih efisien
- Kekurangan: memerlukan pengendalian yang lebih rumit.
2). Konsep pengalokasian berurut dengan:
A). Partisi statis
- Memori dibagi menjadj partisi-partisi dengan ukuran yang tetap
- Satu proses hanya memakai satu partisi jika proses sudah selesai,partisi teresebut dapat digunakan proses yang lain
- Dibagai menjadi 2 bagian:
- Berukuran sama
- Berukuran tidak sama
B). Partisi dinamis
- Pada kondisi awal,memori tidak dibagi manjadi partisi-partisi
- Pemartisian dilakukan pada saat image proses akan disalin ke memori utama
- Ukuran partisi uang dialokasikan akan disesuaikan dengan ukuran image proses
- Partisi akan dibebaskan jika program sudah selesai
- Keuntungan: tidak terjadi ftlragmentadj internal alokasi memori disesuaikan dengan besarnya image proses
C). Sistem Buddy
- Berupa pemartisian secara dinamis
- Ciri khusus adalah partisi yang terbentuk senantiasa berukuran besar seberadr bilangan 2^n
- 2,4,8,16,....,256,512,1024 (1Mb)
3). Perbedaan kelebihan dan kelemahan dari penentuan hole alokasi proses:
A. Algoritma first fit
Kelebihan:
- Mencari memori kosong dari alamat awal sampai menemukan blok yang dapat menampung image proses
- Sederhana dan cepat
Kekurangan:
- Jika memang ukuran ruang memori tersebut sama besar dengan yang dibutuhkan oleh proses ini.
- Lebih lambat karena harus mencari seluruh tabel tiap X dipanggil
B. Algoritma Best Fit
Kelebihan:
- Mencari lubang dengan ukuran yang hampir sama dengan yang dibutuhkan proses
- Mencari memori blok yang paling kecil yang dapat menampung image proses
Kekurangan:
- Memerlukan waktu lama karena harus searching seluruh blok memori utama
C. Algoritma worst fit
Kelebihan:
- Mencari hole yang paling besar diseluruh area memori utama
- Tunjuannya: holesisa yang tercipta setelah alokasi masih cukup besar untuk dialokasikan ke proses lainnya.
Kekurangan:
- Best fit harus mencari dari keseluruhan daftar,kecuali jika daftar teresebut telah terurut berdasarkan ukuran.
