Рубрики

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 65

GATE

Время доступа к памяти составляет 1 наносекунду для операции чтения с попаданием в кэш, 5 наносекунд для операции чтения с отсутствием в кэше, 2 наносекунды для операции записи с попаданием в кэш и 10 наносекунд для операции записи с ошибкой в кеше. Выполнение последовательности команд включает в себя 100 операций выборки команд, 60 операций чтения операндов памяти и 40 операций записи операндов памяти. Коэффициент попадания в кэш составляет 0,9. Среднее время доступа к памяти (в наносекундах) при выполнении последовательности инструкций составляет __________.
(А) 1,26
(Б) 1,68
(С) 2,46
(D) 4,52

Ответ: (Б)
Объяснение:

The question is to find the time taken for,
"100 fetch operation and 60 operand red operations and 40 memory
operand write operations"/"total number of instructions".

Total number of instructions= 100+60+40 =200

Time taken for 100 fetch operations(fetch =read)
= 100*((0.9*1)+(0.1*5)) // 1 corresponds to time taken for read 
                        // when there is cache hit

= 140 ns //0.9 is cache hit rate

Time taken for 60 read operations = 60*((0.9*1)+(0.1*5))
                                  = 84ns

Time taken for 40 write operations = 40*((0.9*2)+(0.1*10)) 
                                   = 112 ns

// Here 2 and 10 the time taken for write when there is cache 
// hit and no cahce hit respectively

So,the total time taken for 200 operations is = 140+84+112 
                                             = 336ns

Average time taken = time taken per operation = 336/200 
                                              = 1.68 ns

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 65

0.00 (0%) 0 votes