**5. Cache allocation methods**

For designing the allocation methods, we introduce some parameters firstly.
