TUGAS KELOMPOK : MANAGEMEN

MEMORY
Anggota kelompok

GERALDA LUCIA RUMONDOR (20210024)

JOELIAN EVERT RUNTURAMBI (20210078)

INDRA SIMA M (20210048)

IMANUEL TOGA YOSAFAT (20210122)

SANTIKE WATSAMELA RATUARAT (20210159)

INDI RAHAYU NINGSI (20210028)

*SOAL

1. Terdapat partisi memori 100K, 500K, 200K, 300K dan 600K, bagaimana algoritma

First-fit, Best-fit dan Worst-fit menempatkan proses 212K, 417K, 112K dan 426K

(berurutan) ? Algoritma mana yang menggunakan memori secara efisien ?

2. Apa yang dimaksud dengan fragmentasi eksternal dan fragmentasi internal ?

3. Diketahui ruang alamat logika dengan 8 page masing-masing 1024 word dipetakan

ke memori fisik 32 frame.

4. Berapa bit alamat logika ?

5. Berapa bit alamat fisik ?

6. Diketahui sistem paging dengan page table disimpan di memori

7. Jika acuan ke memori membutuhkan 200 nanosecond, berapa lama waktu

melakukan paging ?

8. Jika ditambahkan associative register, dan 75 persen dari semua acuan ke page-table

ditemukan dalam associative register, berapa efective access time (EAT) acuan ke

memori ? (diasumsikan bahwa menemukan entri pada page table di associative

register membutuhkan waktu 0, jika entri ada).

*JAWABAN

1. First-fit : alokasi lubang pertama yang cukup untuk proses.

Best-fit : alokasi lubang terkecil yang cukup untuk proses. Strategi ini memerlukan pencarian keseluruhan
lubang, kecuali bila ukuran sudah terurut.

Worst-fit : alokasi lubang terbesar yang cukup untuk proses. Strategi ini memerlukan pencarian
keseluruhan lubang, kecuali disimpan berdasarkan urutan ukuran. Diantara algoritma diatas, first-fit dan
best-fit lebih baik dibanidngkan worst-fit dalam hal menurunkan waktu dan utilitas penyimpan. Tetapi
first-fit dan best-fit lebih baik dalam hal utilitas penyimpanan tetapi first-fit lebih cepat.

2. -Fragmentasi Eksternal adalah fragmentasi memori yang terjadi pada situasi dimana terdapat cukup
ruang memori total untuk memenuhi permintaan, tetapi tidak dapat langsung dialokasikan karena tidak
berurutan. Fragmentasi Eksternal ini dilakukan pada algoritma alokasi dinamis, terutama strategi first-fit
dan best fit.

-Fragmentasi Internal adalah fragmentasi memori yang terjadi pada situasi dimana memori yang
dialokasikan lebih besar daripada memori yang diminta tetapi untuk satu partisi tertentu hanya berukuran
kecil sehingga tidak digunakan. Pada multiple partition, fragmentasi internal mungkin terjadi pada situasi
berikut. Misalnya terdapat lubang 18464 byte, dan proses meminta 18462 byte. Alokasi dilakukan sesuai
permintaan maka sisa lubang 2 byte. Penyimpanan ini kan memerlukan memori lebih besar dari lubang
itu sendiri. Pendekatannya adalah dengan megalokasikan lubang yang sangat kecil sebagai bagian dari
permintaan yang besar

3.

4.

5.

6. Paging merupakan kemungkinan solusi untuk permasalahan fragmentasi eksternal dimana ruang alamat
logika tidak berurutan,mengijinkan sebuah proses dialokasikan pada memori fisik yang terakhir tersedia .
semua daftar frame yang bebas disimpan untuk menjalankan program dengan ukuran n page,perlu
menemukan n frame bebas dan meletakkan program pada frame tersebut. Table page digunakan untuk
menterjemahkan alamat logika ke almat fisik .
7. Lama waktu untuk melakukan paging jika menggunakan acuan 200 nanosecond adalah 40ms.

8.