Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Caches

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers. →
Avatar for Jennifer Konikowski Jennifer Konikowski
November 23, 2016
Technology
0
1.3k

 Caches

A quick overview of how caches work, given at PyLadies Boston.

Avatar for Jennifer Konikowski

Jennifer Konikowski

November 23, 2016
Tweet

More Decks by Jennifer Konikowski

See All by Jennifer Konikowski
Building a Great Tech Resume
Avatar for Jennifer Konikowski jmkoni
0
870
Building A Community For All People
Avatar for Jennifer Konikowski jmkoni
0
26
Scala: Welcome To The Wonderful World Of Functional Programming
Avatar for Jennifer Konikowski jmkoni
0
13k
Building a Community For All People
Avatar for Jennifer Konikowski jmkoni
0
1.5k
Building A Community For Beginners
Avatar for Jennifer Konikowski jmkoni
0
5.4k
SQL! Fun, Delight, Only A Mild Amount Of Terror
Avatar for Jennifer Konikowski jmkoni
0
4.4k
Parsing Job Listings
Avatar for Jennifer Konikowski jmkoni
0
1.4k
User Stories: What, Why, And How
Avatar for Jennifer Konikowski jmkoni
1
65
Writing User Stories For Engineers
Avatar for Jennifer Konikowski jmkoni
0
1.4k

Other Decks in Technology

See All in Technology
Astro Islandsの 内部実装を 「日本で一番わかりやすく」 ざっくり解説！
Avatar for Wu Kenji knj
0
290
Laravelで学ぶOAuthとOpenID Connectの基礎と実装
Avatar for Koji Yoshida kyoshidaxx
4
1.9k
脳が溶けた話 / Melted Brain
Avatar for Keisuke69 keisuke69
1
1k
【AWS】CloudTrail LakeとCloudWatch Logs Insightsの使い分け方針
Avatar for Yuma Tsurugasaki tsurunosd
0
120
Agent Skill 是什麼？對軟體產業帶來的變化
Avatar for Bo-Yi Wu appleboy
0
230
AWS Systems Managerのハイブリッドアクティベーションを使用したガバメントクラウド環境の統合管理
Avatar for Toru_Kubota toru_kubota
0
160
OpenClawでPM業務を自動化
Avatar for 西岡 賢一郎 (Kenichiro Nishioka) knishioka
1
130
ADK + Gemini Enterprise で 外部 API 連携エージェント作るなら OAuth の仕組みを理解しておこう
Avatar for Kaz kaz1437
0
200
テストプロセスにおけるAI活用 ：人間とAIの共存
Avatar for hacomono Inc. hacomono
PRO
0
160
AI時代のIssue駆動開発のススメ
Avatar for Atsushi Nakatsugawa moongift
PRO
0
250
Amazon Qはアマコネで頑張っています〜 Amazon Q in Connectについて〜
Avatar for Yuuki Yamashita yama3133
1
130
The Rise of Browser Automation: AI-Powered Web Interaction in 2026
Avatar for Marc Thompson marcthompson_seo
0
310

Featured

See All Featured
Why You Should Never Use an ORM
Avatar for John Nunemaker jnunemaker
PRO
61
9.8k
HU Berlin: Industrial-Strength Natural Language Processing with spaCy and Prodigy
Avatar for Ines Montani inesmontani
PRO
0
280
The Curious Case for Waylosing
Avatar for Cassini Nazir cassininazir
0
280
Rebuilding a faster, lazier Slack
Avatar for samanthasiow samanthasiow
85
9.4k
[SF Ruby Conf 2025] Rails X
Avatar for Vladimir Dementyev palkan
2
860
Producing Creativity
Avatar for Steve Smith orderedlist
PRO
348
40k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
Avatar for Marc Duiker marcduiker
35
2.4k
Mozcon NYC 2025: Stop Losing SEO Traffic
Avatar for Sam Torres samtorres
0
190
Data-driven link building: lessons from a $708K investment (BrightonSEO talk)
Avatar for Szymon Słowik szymonslowik
1
980
Building a Scalable Design System with Sketch
Avatar for Laura Van Doore lauravandoore
463
34k
Done Done
Avatar for chrislema chrislema
186
16k
AI Search:
Where Are We & What Can We Do About It?
Avatar for Aleyda Solis aleyda
0
7.2k

Transcript

  1. CACHES the reason your computer is so darn fast

  2. BASIC IDEA

  3. BASIC IDEA Processor Bus Main Memory

  4. BASIC IDEA Processor Bus* Main Memory *communication system that transfers

    data between components inside a computer*

  5. BASIC IDEA Processor Cache Bus Main Memory

  6. BASIC IDEA Processor Cache Bus Main Memory

  7. BASIC IDEA Processor Cache Bus Main Memory

  8. BASIC IDEA Processor Cache Bus Main Memory

  9. BASIC IDEA Processor Cache Bus Main Memory

  10. HOW DO THEY WORK?

  11. DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1

    0 2 0 3 0 4 0 0 5 0 6 0 7 0 8 0 Main Mem Addresses: 438 439 534 473 434 535

  12. DIRECT MAPPED Tag Slot Block Offset 4 3 8 4

    3 9 5 3 4 4 7 3 4 3 4 5 3 5 Main Mem Addresses: 438 439 534 473 434 535 First, we split the addresses:

  13. DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1

    0 2 0 3 1 4 430-439 4 0 0 5 0 6 0 7 0 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss!

  14. DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1

    0 2 0 3 1 4 430-439 4 0 0 5 0 6 0 7 0 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss! hit!

  15. DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1

    0 2 0 3 1 5 530-539 4 0 0 5 0 6 0 7 0 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss! hit! miss!

  16. DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1

    0 2 0 3 1 5 530-539 4 0 0 5 0 6 0 7 1 4 470-479 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss! hit! miss! miss!

  17. DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1

    0 2 0 3 1 4 430-439 4 0 0 5 0 6 0 7 1 4 470-479 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss! hit! miss! miss! miss!

  18. DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1

    0 2 0 3 1 5 530-539 4 0 0 5 0 6 0 7 1 4 470-479 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss! hit! miss! miss! miss! miss!

  19. SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 0

    0 1 0 1 0 2 0 2 0 3 0 3 0 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535

  20. SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 0

    0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 0 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss!

  21. SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 0

    0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 0 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss! hit!

  22. SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 0

    0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 1 5 530-539 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss! hit! miss!

  23. SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 4

    400-409 0 0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 1 5 530-539 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss! hit! miss! miss!

  24. SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 4

    400-409 0 0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 1 5 530-539 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss! hit! miss! miss! hit!

  25. SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 4

    400-409 0 0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 1 5 530-539 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss! hit! miss! miss! hit! hit!