Abstrakt Hårda realtidssystem måste följa strikta tidsbegränsningar. Därför måste man få garantier för de värsta tänkbara tidpunkterna för genomförandet av ett systems uppgifter. I detta sammanhang är förutsägbart beteende hos systemkomponenter avgörande för härledning av snäva och därmed användbara gränser. I detta dokument presenteras resultaten om förutsägbarheten i den gemensamma politiken för utbyte av cache. I detta syfte introducerar vi tre mått, vräkning, fyllning och mls som fångar aspekter av cache-state förutsägbarhet. En grundlig analys av LRU-, FIFO-, MRU- och PLRU-policyerna ger respektive värden enligt dessa mått. Såvitt vi vet presenterar detta arbete de första kvantitativa, analytiska resultaten för förutsägbarheten i ersättningspolicyn. Våra resultat stödjer empiriska bevis i statisk cacheanalys.
REF analyserade förutsägbarheten hos olika ersättningspolicyer för cache.
Timing predictability of cache replacement policies
{'venue': 'Real-Time Systems', 'journal': 'Real-Time Systems', 'mag_field_of_study': ['Computer Science']}