PPT-Caching and Virtual Memory

Main Points Cache concept Hardware vs software caches When caches work and when they dont Spatialtemporal locality vs Zipf workloads Cache Replacement Policies FIFO MIN LRU LFU Clock. Justin DeBrabant. Brown University . debrabant@cs.brown.edu. A bit of history…. 1974 – System R. query optimization . recovery . transaction serialization. lots of locks. Application. Primary Storage. How It Works and When You Should Use It . Shy Cohen. Principal, . Shy Cohen Consulting. AAP314. What Gurus Need to Know. What’s a cache and what it does. Core and advanced concepts. Caching on premises and in Windows Azure. Main Points. Cache concept. Hardware vs. software caches. When caches work and when they don’t. Spatial/temporal locality vs. . Zipf. workloads. Cache Replacement Policies. FIFO, MIN, LRU, LFU, Clock. Definitions. Cache. Copy of data that is faster to access than the original. Hit: if cache has copy. Miss: if cache does not have copy. Cache block. Unit of cache storage (multiple memory locations). Hakim Weatherspoon. CS 3410, Spring 2011. Computer Science. Cornell University. P & H . Chapter. 5.4-5. Announcements. PA3 . available. Due . Tuesday, April 19. th. Work with . pairs. Be responsible with new knowledge. INDIA . │ . 9-11 February 2011. Caching Enhancement in ASP.NET 4.0. Abhijit Jana . │ . Consultant, Microsoft. http://. abhijitjana.net. ASP.NET Caching Quick Tour. Data / Object . Caching. Output Caching. Use main memory as a “cache” for secondary (disk) storage. Managed jointly by CPU hardware and the operating system (OS). Programs share main memory. Each gets a private virtual address space holding its frequently used code and data. Definitions. Cache. Copy of data that is faster to access than the original. Hit: if cache has copy. Miss: if cache does not have copy. Cache block. Unit of cache storage (multiple memory locations). Victor Zakhary, . Divyakant. Agrawal, Amr El . Abbadi. 1. The old problem of Caching. Disk. RAM. L. 2. L. 1. Larger. Slower. Cheaper. Smaller. Faster. Expensive. 2. The old problem of Caching. Smaller. BYU CS 345. Virtual Memory. 2. Topics to Cover…. Program Execution Patterns. Computer Memory. Virtual Memory. Paging. Segmentation. Performance. Replacement Algorithms. Paging Improvements. Objectives. Managed jointly by CPU hardware and the operating system (OS). Programs share main memory. Each gets a private virtual address space holding its frequently used code and data. Protected from other programs. CS 3410, Spring 2012. Computer Science. Cornell University. P & H Chapter 5.4 . Goals for Today. Virtual Memory. Address Translation. Pages, page tables, and memory . mgmt. unit. Paging. Role of Operating System. Prof. Eric Rotenberg. 1. Fall 2018. ECE 463/563, Microprocessor Architecture, Prof. Eric Rotenberg. Virtual Memory. Every program has its own virtual memory. Large virtual address space. Divided into . &. Caching. Noah Mendelsohn. Tufts University. Email: . noah@cs.tufts.edu. Web: http://www.cs.tufts.edu/~noah. COMP 150-IDS: Internet Scale Distributed Systems . (Spring 2015). 2. Goals. Explore some general principles of performance,...