Friday, September 28, 2018

Tugas Chache Memory Arsitektur dan Organisasi Komputer | Chapter 4

1 comments

Tugas Chache Memory Arsitektur dan Organisasi Komputer | Chapter 4
Dalam mengerjakan sebuah tugas tentu kita memerlukan banyak sumber agar pengerjaan tugas yang sedang kita lakukan bisa lebih mudah. Pada Chapter 4 ini membahas tentang akses pada chache memory, hubungan waktu akses pada biaya dan kapasitas, prinsip pada chache memory dan lain-lain.

4.1 What are the differences among sequential access, direct access, and random access?
Translate: Apa perbedaan antara akses sekuensial, akses langsung, dan akses acak?

Jawaban:

Versi 1
  • Akses berurutan: memori dapat diurutkan di bawah unit data, yang disebut catatan. Akses harus dibuat dalam urutan linier tertentu.
  • Akses langsung: Blok individu atau catatan memiliki alamat unik berdasarkan lokasi fisik. Akses dilakukan dengan akses langsung untuk menjangkau area umum ditambah pencarian berurutan, menghitung, atau menunggu untuk mencapai lokasi akhir.
  • Akses acak: setiap area beralamat untuk memori memerlukan mekanisme pengalamatan fisik yang unik. Waktu untuk mengakses lokasi tertentu tidak tergantung pada urutan akses sebelumnya dan konstan.
Versi 2
Akses sekuensial adalah mengakses data dalam urutan linier tertentu (contoh: pita).
Akses langsung memiliki alamat data berdasarkan lokasi fisik.
Dengan akses acak, lokasi apa pun dapat dipilih secara acak, dan lokasi beralamat di memori memiliki mekanisme pengalamatan fisik yang unik.

4.2 What is the general relationship among access time, memory cost, and capacity?
Translate: Apa hubungan umum antara waktu akses, biaya memori, dan kapasitas?

Jawaban:

Versi 1
Waktu akses lebih cepat, biaya per bit lebih besar; kapasitas lebih besar, biaya per bit lebih kecil; kapasitas lebih besar, waktu akses lebih lambat.

Versi 2
Seiring waktu akses menjadi lebih cepat, biaya per bit meningkat. Ketika ukuran memori meningkat, biaya per bit lebih kecil. Juga, dengan kapasitas yang lebih besar, waktu akses menjadi lebih lambat.

4.3 How does the principle of locality relate to the use of multiple memory levels?  
Translate: Bagaimana prinsip lokalitas berhubungan dengan penggunaan beberapa level memori?

Jawaban:

Versi 1
Adalah mungkin untuk mengatur data di seluruh hirarki memori sedemikian rupa sehingga persentase akses ke setiap tingkat yang lebih rendah secara berturut-turut jauh lebih kecil daripada tingkat di atas. Karena referensi memori cenderung mengelompok, data dalam memori tingkat yang lebih tinggi tidak perlu sering berubah untuk memenuhi permintaan akses memori.

Versi 2
Memori yang lebih lambat dan lebih murah digunakan dalam tahap yang lebih tinggi, dengan yang paling mahal adalah register dalam prosesor dan juga cache. Memori utama lebih lambat, lebih murah, dan berada di luar prosesor.

4.4 What are the differences among direct mapping, associative mapping, and set-associative mapping?
Translate: Apa perbedaan antara pemetaan langsung, pemetaan asosiatif, dan pemetaan set-asosiatif?

Jawaban:

Versi 1
Dalam sistem cache, pemetaan langsung memetakan setiap blok memori utama menjadi hanya satu baris cache yang mungkin. 
Pemetaan asosiatif memungkinkan setiap blok memori utama untuk dimuat ke setiap baris dari cache. 
Dalam pemetaan set-asosiatif, cache dibagi menjadi beberapa set baris cache; setiap blok memori utama dapat dipetakan ke dalam garis apa pun dalam set tertentu.

Versi 2
Pemetaan langsung memetakan setiap blok memori utama menjadi hanya satu baris cache yang mungkin.
Pemetaan asosiatif memungkinkan setiap blok memori utama untuk dimuat ke setiap baris dari cache.
Pemetaan set-asosiatif menggabungkan kedua metode sekaligus mengurangi kerugian. Cache terdiri dari sejumlah set, yang masing-masing terdiri dari sejumlah baris.

4.5 For a direct-mapped cache, a main memory address is viewed as consisting of three fields. List and define the three fields.

Translate: Untuk cache yang dipetakan langsung, alamat memori utama dilihat sebagai terdiri dari tiga bidang. Daftar dan tentukan tiga bidang.

Jawaban:

Versi 1
Satu bidang mengidentifikasi kata atau byte unik dalam blok memori utama. Sisa dua bidang menentukan salah satu blok memori utama. Kedua bidang ini adalah bidang garis, yang mengidentifikasi salah satu baris cache, dan bidang tag, yang mengidentifikasi salah satu blok yang dapat masuk ke dalam baris tersebut.

Versi 2
i adalah nomor baris cache
j adalah nomor blok memori utama
m adalah jumlah garis dalam cache

4.6 For an associative cache, a main memory address is viewed as consisting of two fields. List and define the two fields.
Translate: Untuk cache asosiatif, alamat memori utama dilihat sebagai terdiri dari dua bidang. Daftar dan tentukan dua bidang.

Jawaban:

Versi 1
Bidang tag secara unik mengidentifikasi blok memori utama. Bidang kata mengidentifikasi kata atau byte unik dalam blok memori utama.

Versi 2
Tag dan kolom Word.
Bidang Tag secara unik mengidentifikasi blok memori utama.
Firman itu adalah apa yang harus ditempatkan di blok memori.

4.7 For a set-associative cache, a main memory address is viewed as consisting of three fields. List and define the three fields.
Translate: Untuk cache set-asosiatif, alamat memori utama dilihat sebagai terdiri dari tiga bidang. Daftar dan tentukan tiga bidang.

Jawaban:

Versi 1
Satu bidang mengidentifikasi kata atau byte unik dalam blok memori utama. Sisa dua bidang menentukan salah satu blok memori utama. Kedua bidang ini adalah bidang set, yang mengidentifikasi salah satu set cache, dan bidang tag, yang mengidentifikasi salah satu blok yang dapat masuk ke dalam kumpulan tersebut.

Versi 2
Kolom adalah Tag, Set, dan Word.
Tag mengidentifikasi blok memori utama.
Set menetapkan satu dari dua blok memori utama.
Kata apa yang harus ditempatkan di memori utama.

4.8 What is the distinction between spatial locality and temporal locality?
Translate: Apa perbedaan antara lokalitas spasial dan lokalitas temporal?

Jawaban:

Versi 1
Lokalitas spasial mengacu pada kecenderungan eksekusi untuk melibatkan sejumlah lokasi memori yang terkelompok. Lokalitas temporal mengacu pada kecenderungan prosesor untuk mengakses lokasi memori yang telah digunakan baru-baru ini.

Versi 2
Lokalitas khusus mengacu pada kecenderungan eksekusi untuk melibatkan sejumlah lokasi memori yang terkelompok, sementara temporalitas berhubungan dengan kecenderungan prosesor untuk mengakses lokasi memori yang telah digunakan baru-baru ini.

4.9 In general, what are the strategies for exploiting spatial locality and temporal locality?
Translate: Secara umum, apa strategi untuk mengeksploitasi lokalitas spasial dan lokalitas temporal?

Jawaban:

Versi 1
Lokalitas spasial umumnya dieksploitasi dengan menggunakan blok cache yang lebih besar dan dengan memasukkan mekanisme prefetching (mengambil item dari antisipasi penggunaan) ke dalam logika kontrol cache. 
Lokalitas temporal dieksploitasi dengan menyimpan instruksi yang baru digunakan dan nilai data dalam memori cache dan dengan mengeksploitasi hirarki cache.

Versi 2
Blok cache yang lebih besar dan mekanisme prefetching digunakan untuk mengeksploitasi lokalitas spasial. Lokalitas temporal dieksplorasi dengan menyimpan instruksi yang baru digunakan dan nilai data dalam memori cache, dan dengan mengeksploitasi hirarki cache.

Download bentuk PDF disini : Chapter 6.pdf

Sumber:



1 comment: