UJIAN TENGAH SEMESTER GANJIL TA.

2021 / 2022

Fakultas : Ilmu Komputer

Program Studi
Mata Kuliah dan kode mk
Sifat Ujian
Soal dibagikan tanggal
Tugas/ Jawaban
dikumpulkan tanggal
: S1 - Informatika
: Organisasi dan Arsitektur Komputer /ST094
: Online Dashboard Mahasiswa
: Senin, 15 November 2021
: Maksimal Sesuai jadwal ujian di web DAAK

Dosen Pengampu : Nafiatun Sholihah, S.Kom., M.Cs.

Arifiyanto Hadinegoro, S.Kom,, M,T.
Yudi Sutanto, M.Kom.

1. Direct Mapping. (20 poin)

Diketahui : Main Memory berukuran 32 MByte.
Cache berukuran 128 KByte.
1 byte = 1 alamat.
1 x transfer data = 1 blok memori = 1 line cache = 4 byte = 4 alamat.
Ditanyakan:
a. Jumlah alamat total
b. Jumlah bit alamat yang diperlukan (lebar alamat)
c. Jumlah bit identitas (WORD)
d. Jumlah line cache
e. Jumlah bit LINE
f. Jumlah bit TAG
g. Gambar mapping-nya
h. Jumlah blok memori
i. Perbandingan line cache dengan blok memori
j. Jumlah Tag total
2. Associative Mapping. (20 poin)
Diketahui : Main Memory berukuran 1024 MByte.
Cache berukuran 256 KByte.
1 alamat = 1 byte.
1 x transfer data = 1 blok memori = 1 line cache = 4 byte = 4 alamat.
Ditanyakan:
a. Sebutkan field apa saja yang digunakan untuk menginterpretasikan struktur alamat
memori utama pada associative mapping
b. Jumlah alamat total
c. Jumlah bit alamat yang diperlukan
d. Jumlah bit identitas (WORD/w)
e. Jumlah bit TAG
f. Jumlah Line cache
g. Jumlah bit line
h. Gambar mapping-nya
i. Jumlah blok memori
j. Jumlah TAG total

3. Set Associative Mapping. (20 poin)

Diketahui : Main Memory berukuran 2048 MByte.
Cache berukuran 512 kByte. 1 alamat = 1 byte.
1 x transfer data = 1 blok memori = 8 byte = 8 alamat.
Model mapping 4 way set associative.
DItanyakan:
a. Jumlah bit alamat yang diperlukan
b. Jumlah bit identitas word (w)
c. Jumlah Line cache
d. Jumlah Set
e. Jumlah bit SET
f. Jumlah bit TAG
g. Range alamat tag
h. Jumlah tag total
i. Gambar Mapping-nya
j. Jumlah alamat memori per Tag
4. Replacement Algorithm. (20 poin)
Kapasitas cache hanya 4 baris sedangkan jumlah blok data jauh lebih banyak, jika urutan
pengaksesan data adalah:
CDABDACEBAD
Kerjakan dengan replacement algorithms (algoritma penggantian):
a. Least Recently Used (LRU)
i. Kemudian datang C, maka data yang diganti adalah…
ii. Apabila data yang diakses sebelum C adalah E, maka data yang diganti adalah …
iii. Alasan menjawab poin diatas …

b. First In First Out (FIFO)

i. Kemudian datang C, maka data yang diganti adalah…
ii. Apabila data yang diakses sebelum C adalah E, maka data yang diganti adalah …
iii. Alasan menjawab poin diatas …

c. Least Frequently Used (LFU)

i. Kemudian datang C, maka data yang diganti adalah…
ii. Apabila data yang diakses sebelum C adalah E, maka data yang diganti adalah …
iii. Alasan menjawab poin diatas …

d. Sebutkan Fungsi Pemetaan Memori yang memerlukan algoritma penggantian blok !

5. Hamming Code. (20 poin)

a. Berapakah jumlah bit paritas apabila jumlah data yang dikirimkan berjumlah 35 bit ? Posisi
bit keberapa saja yang menempati bit paritas tersebut dan berapa data asli setelah
dikurangi bit paritas yang Anda ketahui.
b. Jelaskan bagaimanakah cara menentukan posisi bit yang salah pada hamming code ?
c. Jelaskan bagaimana corrector memperbaiki kesalahan bit yang sudah ditemukan ?
d. Sebuah urutan data diterima: 1010001. Dengan bit cek yang tersimpan pada memori C1 =
1, C2 = 0, C4 = 0. Tentukan posisi bit mana yang error? Perbaiki data yang error tersebut !
e. Data diterima 11100110101101110… Hitung bit paritasnya kemudian tunjukkan lokasi bit
kebarapa dan data keberapa yang terjadi error.