TUGAS SISTEM OPERASI MANAJEMEN MEMORY

Disusun oleh :

Aries Munandar

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).

Jawab:

1. First-fit algorithm.

Strategi in dapat dilakukan pada pencatatan memori dengan bit map maupun senarai berkait. Manajer memori menscan sampai menemukan lubang besar yang mencukupi penempatan proses. Lubang dibagi dua, untuk proses dan lubang tak digunakan, kecuali ketika lubang tersebut tepat sama dengan ukuran yang diperlukan proses.

Keunggulan :

Algoritma ini akan menemukan lubang memori paling cepat dibanding algoritma-algoritma lain.

               Best-fit algorithm.

Strategi ini dapat dilakukan pada pencatatan memori dengan bit-map maupun senarai berkait. Algoritma mencari sampai akhir dan mengambil lubang terkecil yang dapat memuat proses. Algoritma ini mencoba menemukan lubang yang mendekati ukuran yang diperlukan.

               Worst-fit algorithm.

               Strategi ini dapat dilakukan pada pencatatan memori dengan bit-map maupun senarai berkait. Selalu mencari lubang besar yang tersedia sehingga lubang dapat dipecah menjadi cukup besar, agar berguna untuk proses-proses berikutnya. Simulasi menunjukkan worst-fit algorithm bukan gagasan yang bagus.

Diantara algoritma diatas, first-fit dan best-fit lebih baik dibandingkan 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. yang dimaksud:

a. Fragmentasi Eksternal

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

b. Fragmentasi Internal

Fragmentasi Internal terjadi pada situasi dimana memori yang dialokasikan lebih besar dari pada memori yang diminta tetapi untuk satu partisi tertentu hanya berukuran kecil sehingga tidak digunakan.

3. (Hanya lah pernyataan soal namun disimpulkan sbb)

Pada sistem segmentasi alamat logika pada kode instruksi program juga perlu ditranslasi pada saat dieksekusi. Misalnya sistem memori computer menggunakan alamat 16 bit sehingga maksimal kapasitas memori utama adalah 64 kbyte. Bit alamat logika dapat dipecah atas nomor segmen dan alamat offset. Misalnya, nomor segmen menggunakan 4 bit atas alamat logika, yang berarti terdapat maksimal 212=4 kbyte. Misalnya dalam program terdapat instruksi jump[4848]

4. Logical Alamat adalah 13 bit.

5. Alamat fisik adalah 15 bit.

6. (Hanyalah Pernyataan soal namun dari beberapa reference yang dibaca menyatakan bahwa page table yang disimpan di memori membutuhkan waktu 40 ms)

7. Waktu akses memory = 200 nanosecond

Rata-rata waktu page-fault service time = 8 milliseconds

1 ms=106 ns

EAT =((1 – p) x 200) + (p x (8 milliseconds))

= ((1 – p) x 200) + (p x 8,000,000)

= 200 + (p x 7,999,800)

Jika 1 dari 1.000 kali akses terjadi fault, maka EAT = 8.2 microseconds