Nama : SABRINA AULIA PUTRI

NIM : 10211081

1. Jelaskan Secara detail dan berikan contohnya terkait algoritma dibawah ini (dalam konteks
Sistem Operasi):
➢ Algoritma First Fit
➢ Algoritma best Fit
➢ Algoritma Worst Fit
➢ Algoritma Next Fit
2. Jelaskan secara detail terkait Virtual Memory dalam Sistem Operasi !

Jawaban :

1. - First Fit First fit adalah algoritma untuk alokasi memori yang mengalokasikan memori
proses pada lubang pertama yang cukup. Pencarian biasanya dimulai dari lubang
pertama. Pencarian akan berhenti ketika menemukan lubang pertama yang cukup.
Contoh : terdapat partisi kosong pada memori dengan urutan dan ukuran : 4 Kb, 3 Kb,
2 Kb, 6 Kb bila datang data yang berukuran 3 Kb maka akan menempati partisi ukuran
4 Kb.

- Best fit adalah algoritma untuk alokasi memori yang mengalokasikan memori
proses pada lubang cukup yang mempunyai ukuran terkecil. Best fit menginginkan
agar alokasi menghasilkan lubang sisa yang paling kecil.
Contoh : terdapat partisi kosong pada memori dengan urutan dan ukuran : 4 Kb,
3 Kb, 2 Kb, 6 Kb bila datang data yang berukuran 3 Kb maka akan menempati
partisi ukuran 3 Kb.
- Worst fit adalah algoritma untuk alokasi memori yang mengalokasikan memori
proses pada lubang cukup yang mempunyai ukuran terbesar. Strategi ini akan
menghasilkan lubang sisa yang besar. Diharapkan lubang sisa yang besar ini dapat
digunakan untuk proses yang lain
Contoh : terdapat partisi kosong pada memori dengan urutan dan ukuran : 4 Kb,
3 Kb, 2 Kb, 6 Kb bila datang data yang berukuran 3 Kb maka akan menempati
partisi ukuran 6 Kb
- Next-fit Algorithm Sama dengan first-fit hanya saja pencarian tidak dimulai dari
awal, tapi dari lokasi terakhir kali menemukan segmen yang cocok dan akan
berhenti jika ditemukan lokasi pertama yang cukup besar untuk menempatkan
proses tersebut. Contoh : terdapat partisi pada memori dengan urutan dan
ukuran : 4 Kb, 3 Kb, 2 Kb, 6 Kb bila datang data yang berukuran 3 Kb dan pencarian
partisi dimulai dari urutan ketiga karena sebelumnya posisi terakhir pencarian di
partisi kedua, maka data tersebut akan menempati partisi ukuran 6 Kb.

2. Virtual Memory merupakan teknik yang digunakan untuk memisahkan antara memori
fisik dan memori logisnya. Memori logis adalah kumpulan halaman yang ada di dalam
sebuah program. Tanpa adanya virtual memory, memori logis akan langsung dibawa
 menuju ke memori fisiknya atau memori utama. Di sinilah memori virtual ini
kemudian memisahkan dengan cara meletakkan memori logis ke bagian secondary
storage atau disk sekunder.
Selain itu, virtual memory juga hanya akan membawa halaman yang selanjutnya
dibutuhkan ke memori fisik atau memori utama. Memori virtual juga bisa diartikan
sebagai memori tambahan yang merupakan sebuah fitur dari masing-masing sistem
operasi.