How does associative memory differ from regular memory? Which is more expensive and why? Explain how fully associative cache is different from direct mapped cache. Explain how set associative cache combines the ideas of direct and fully associative cache. Explain the four cache replacement policies presented in this chapter.