Pint OS。

1. PintOS-Project4
File System

2. Build a simple file system
Tasks:
1. Buffer Cache
2. Indexed & Extensible Files
3. Subdirectories
4. Synchronization

3. Indexed & Extensible Files
 Base File System Layout

4. Indexed & Extensible Files
 Base File System Layout Defects
1. External Fragmentation
2. Limitation on growing file size

5. Indexed & Extensible Files
 Add Index
1. Don’t have to follow any prescribed layout
2. Can pick any layout strategy that doesn’t suffer from
external
3. fragmentation and can grow files
If you lack better ideas, use Unix-style direct, single indirect, double
indirect iNode layout
4. Can pick any on-disk iNode layout (you must design your
own, the existing one does not work)
5. Can pick any directory layout (although existing directory
layout suffices)

6. Indexed & Extensible Files
 Layout strategy
Linked Allocation

7. Indexed & Extensible Files
 Layout strategy
Indexed Allocation

8. Indexed & Extensible Files
 Layout strategy
Indexed Allocation Pro

9. Buffer Cache
Improve Performance.
Buffer Cache VS. Virtual Memory

10. BIG Picture

11. Implement Order
Buffer implement & pass all regression tests
Cache
Extensible implement & pass file growth tests
Files
Subdirecto
You should think about
ries
synchronization
throughout

12. Continuing