Ökade krav på hastighet och storlek på datorsystem har resulterat i motsvarande krav på lagringssystem. Eftersom det allmänt har erkänts att lagringssystemens hastighets- och kapacitetskrav inte kan uppfyllas på en acceptabel kostnadsnivå inom någon enskild teknik, har lagringshierarkier som använder en mängd olika tekniker undersökts. Flera tidigare dokument beskriver de allmänna begreppen hierarki d e~ig n "~ och e v a l~a t i o n,~-~ medan andra behandlar specifika hierarkisystem, såsom kärn-trumkombinationen på ICT Atlas c o m p~t e r "~ och cache-core kombinationen på IBM System/360, Model 85.'0'11 Detta papper introducerar en effektiv teknik som kallas "stacka bearbetning" som kan användas i kostnads-prestanda utvärdering av en stor klass av lagringshierarkier. Tekniken beror på en klassificering av sidersättningsalgoritmer som "stackalgoritmer" för vilka olika egenskaper härleds. Dessa egenskaper kan vara till nytta inom de allmänna områdena för programmodellering och systemanalys, samt vid utvärdering av lagringshierarkier. För en bättre förståelse av lagringshierarkier går vi kort igenom några grundläggande begrepp i deras design.
År 1970, Gecsei et al. I REF infördes "Stack"-algoritmen för simulering av flera nivåer av lagringssystem.
Evaluation techniques for storage hierarchies
{'venue': 'IBM Syst. J.', 'journal': 'IBM Syst. J.', 'mag_field_of_study': ['Computer Science']}