Project File System Design – Dropbox Paper
Project File System Design Paper Docs ML MW SZ JC Share Project File System Design Group 98 Name Autograder Login Email Jay Chou student430 jaychou@berkeley.edu Michelle Wang student292 michellew@berkeley.edu Melody Lai student323 melody_lai@berkeley.edu Selena Zhao student473 selenazhao@berkeley.edu Buffer Cache Data Structures and Functions Creating a new file for implementing the buffer cache cache.h, we add the following structs: static const size_t MAX_CAPACITY = 64; struct cache_entry { bool dirty; bool valid; char data[BLOCK_SECTOR_SIZE]; struct lock lock; struct block *block; struct list_elem elem; }; struct list cache_list; struct lock cache_lock; // for synchronizing list operations // all methods in cache.c so that they can be accessed by other files void cache_init(void); void cache_read(struct block *block, block_sector_t sector, void *buffer); void
Dropbox
Explore this link on the map →saved by
related reading
- Buffer cache | CS 162 Project 3cs162.org
- Disk Cachechromium.org
- Assessment 1 Practiceweb.stanford.edu
- Circular buffer - Wikipediaen.wikipedia.org
- abseil / Performance Hintsabseil.io
- Build Your Own Databasenan.fyi
- Prolly Trees | DoltHub Blogdolthub.com
- LRU Cache: How It Works (Data Structure & Code) | Interview Cakeinterviewcake.com
- Analyzing the codebase of Caffeine: a high performance caching library | Adri’s Blogadriacabeza.github.io
- Bloom Filters - Much, much more than a space efficient hashmap! | Ben E. C. Boyterboyter.org
- How Dolt Stores Table Data | DoltHub Blogdolthub.com
- CS111 Assignment 2: Journaling File System and OS Trustweb.stanford.edu