Figure 1 shows Two-Way Set-Associative Mapping for cache memory. Data 000000 000004 258000 13579246 26FFF8 26FFFC Tag Data Set number Tag Data 758000 77777777 758004 11235813 a) 13579246 b) 11235813 a) f) 7777 b) 83B11C FEDCBA98 c) FEDCBA98 c) g) 14589854 99FFF8 99FFFC |12345678 d) 11223344 e) 12345678 d) e) h) 24682468 16K garis ingatan para 16K line cache memory FC8000 FC8004 Nota: Semua nilai adalah dalam heksadesimal Note : All values are in hexadecimal FEB11C 14589854 FFFFF811223344 FFFFFC 24682468 Ingatan Utama Main Memory Rajah 1: Pemetaan Dua-Laluan Set-Bersekutu Figure 1: Two-Way Set-Associative Mapping What is the address-length for the cache memory system as shown in Figure 1? (1 markah/marks) b) Tentukan bilangan bit Tag, Set dan Perkataan bagi sistem ingatan para seperti dalam Rajah 1. Lukiskan format alamat bagi menerangkan bit-bit tersebut. Determine the number of bits for Tag, Set and Word for the cache memory system as shown in Figure 1. Draw an address format to explain those bits. (3 markah/marks) 3/6 WIA 1003 c) Isikan maklumat di dalam jadual di bawah dengan menunjukkan jalan kerja. Lukiskan semula rajah ingatan para berserta maklumat tag dan nombor set Fill in the table below and showing the steps. Redraw the cache memory diagram along with the tag and set number. Tag Set Number a) b) d) e) f) g) h) a) b) c) d) e) f) g) h) d) Pertimbangkan sistem ingatan para ini merupakan 1-peringkat ingatan para dengan masa capaian adalah 1.5ns. Ingatan utama menggunakan keupayaan pemindahan blok, di mana masa capaian perkataan pertama (8 bit) adalah selama 60ns dan masa capaian adalah selama 4ns untuk setiap perkataan seterusnya. Cari masa capaian untuk ingatan para sekiranya para terlepas berlaku. (Andaikan ingatan para menunggu sehingga garis para telah diambil dari memori utama) Consider a 1-level cache memory with an access time of 1.5ns. The main memory uses a block transfer capability, where for first word (8 bit) access time is 60ns and the access time is 4ns for the each word thereafter. Find the access time when there is a cache miss. (Assume that the cache waits until the line has been fetched from the main memory) (3 markah/marks)