1
Аномалії кешування FIFO
Це подальший виклик із цього , якщо ви збентежені, спочатку перевірте це. По-перше, нехай - кількість кешу, пропускає послідовність s доступу до ресурсів, припускаючи, що наш кеш має ємність k і використовує схему викидання «перший-у-перший-вихід» (FIFO), коли вона заповнена.m(s,k)m(s,k)m(s, k)ssskkk Тоді, задавши співвідношення , поверніть не порожню послідовність ресурсів, що …