Nama : Ahmad Rizki Hardiansyah

Nim : 2010511113
Kelas :B
Nama Dosen : Ridho Zulfahmi;Hamonangan K.P.

A. SOAL TEORI (Total Bobot Nilai = 40%)

1. (10%) Jelaskan pengertian pengalamatan memori secara fisik dan secara logik.

Jawaban : metode pengalamatan memori secara fisik yaitu, alamat yang ditulis
pada kode instruksi program hasil kompilasi merupakan alamat fisik memori
utama yang sebenarnya,
pengalamatan secara logika yaitu, alamat yang ada pada kode program
merupakan suatu alamat logika yang masih perlu diterjemahkan ke alamat fisik
memori utama pada saat pengeksekusian.

2. (10%) Untuk menghindari deadlock dapat digunakan Algoritma Banker.

Jelaskan pengertian Algoritma Banker.
Jawaban : Algoritma Banker adalah suatu metode untuk mengatasi deadlock
yang dikemukakan oleh Dijkstra, algoritma ini disebut Banker karena
memodelkan banker di sebuah kota kecil yang berhubungan dengan sekumpulan
nasabah yang memohon kredit/pinjaman.
3. (10%) Jelaskan cara pengikatan instruksi dan data ke alamat memori.

Jawaban : Cara pengikatannya adalah :

dengan mengalokasikan memori untuk proses atas permintaan yang diajukan lalu
nantinya akan membebaskan kembali memori tersebut saat tidak digunakan.
Pengikatan dilakukan saat, yang pertama compile time apabila lokasi memori
diketahui sejak awal. Lalu bisa dilakukan saat load time apabila lokasi memori
tidak diketahui saat kompilasi. Yang terakhir pada saat execution time dimana
pengikatan akan ditunda hingga waktu eksekusi

4. (10%) Mengapa page dalam demand paging diletakkan di memori?

Jawaban : Prinsip demand paging mirip dengan permintaan halaman, hanya

saja, page diletakkan di dalam memori hanya jika diperlukan agar suatu
kebutuhan I/O menjadi lebih rendah, kebutuhan memori lebih rendah, respon
menjadi lebih cepat serta agar lebih banyak user yang menggunakan.Page saat
digunakan akan dilakukan swapping dan dilakukan saat page valid.
B. SOAL KASUS / URAIAN (Total Bobot Nilai = 60%)

1. Memori yang terpasang didalam komputer memiliki partisi memori: 50K, 100K, 200K,
300K, dan 600K.
Bagaimana menempatkan proses 50K, 210K, 112K, dan 426K secara berurutan
dengan menggunakan algoritma:
a. First-Fit, b.Next-Fit, c. Worst-Fit

Jawaban : 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.

1
2. Berdasarkan string number berikut ini 4, 3, 2, 1, 2, 3, 4, 3, 2, 1. Inisialisasikan semua
frame kosong lalu setiap alokasi page selalu menghasilkan fault. Alokasi pada frame
tersebut tergantung dari algoritma yang di tawarkan (LRU, FIFO, Optimal), dan
tambahkan nomor NPM/NIM terakhir Anda (7 digit terakhir misal NIM/NPM
1910511234 → 0511234 seperti contoh pada tabel). Berapa banyak jumlah fault
yang akan terjadi? (Bobot 30%)

String number + digit urutan 7 dari Frame

Jumlah Page
terakhir NIM/NPK Anda (contoh: Allocation Replacement Algorithm
Fault(s)
0511113) (Page Slot)
0 5 1 1 (*contoh: 0 5 1 1) → 4, 3, 2, 1, ....10
3
2, 3, 4, 3, 2, 1, 0, 5, 1, 1
FIFO
1 1 3 (*contoh: 2 3 4) → 4, 3, 2, 1, 2,
3, 4, 3, 2, 1, 0, 2, 3, 4
4 ....5
0 5 1 1 (*contoh: 0 5 1 1) → 4, 3, 2, 1, ...8
3
2, 3, 4, 3, 2, 1, 0, 5, 1, 1
LRU
1 1 3 (*contoh: 2 3 4) → 4, 3, 2, 1, 2,
3, 4, 3, 2, 1, 2, 3, 4
4 ...7.
0 5 1 1 (*contoh: 0 1 2 4) → 4, 3, 2, 1, ..8..
3
2, 3, 4, 3, 2, 1, 0, 1, 2, 4
Optimal
1 1 3 (*contoh: 0 1 5) → 4, 3, 2, 1, 2,
3, 4, 3, 2, 1, 0, 5, 1
4 ..5..
*Font merah menandakan urutan 7 digit terakhir NPM/NIM Anda.