Last update: June 16, 2009
A Visual Expedition Inside the Linux File Systems
Răzvan Musăloiu-E.
razvanm@cs.jhu.edu
Table of Contents
Introduction
Why? How?
Linux Kernel 2.6.29 + tux3
A through study of one tree.
Linux Kernel 2.6.x
Overview of all 2.6.x releases.
The BSD Family
FreeBSD, NetBSD, OpenBSD and MacOS X.
Conclusions
Some parting thoughts.
♦ ♦ ♦
Appendix A: The Building Process
How the 1377 file systems from Linux Kernel 2.6.x were build.
Appendix B: Timelines
Timelines of all releases for Linux Kernel, FreeBSD, NetBSD and OpenBSD.
Appendix C: External symbols for 2.6.29 + tux3
A detailed map of all the external symbols for the file systems
compiled for Linux Kernel 2.6.29 + tux3.
◊ ◊ ◊
Download:
PDF (50MB),
PDF (4.5MB).
These PDFs are work in progress. All the figures, except the one
made in circos, are bitmaps. In the
final version all of them will be vectorial.
List of Figures
Introduction
Chain of calls problem
Linux Kernel 2.6.29 + tux3
Map of the external symbols
Number of external symbols
Number of external symbols by categories
The 50 most popular external symbols
Heatmap of the Hamming distances
Hierarchical clustering
Single linkage
Complete linkage
Group average
Ward's method
McQuitty's method
Clustering using Hamming distance and
Phylogenetic tree (360°, 180°, 90°)
Circos
Treemap
Linux Kernel 2.6.x
Number of external symbols over time
Boxplots of the ext. symbols for each release
Ranking based on
Clustering using Hamming distance and
Phylogenetic tree The Building Process
Various sizes of the 2.6.x kernels
Scorecard of the compilation success
Timelines
Linux Kernel, FreeBSD, NetBSD, OpenBSD
External symbols for 2.6.29 + tux3
Detailed map of external symbols
Chain of calls problem
Linux Kernel 2.6.29 + tux3
Map of the external symbols
Number of external symbols
Number of external symbols by categories
The 50 most popular external symbols
Heatmap of the Hamming distances
Hierarchical clustering
Single linkage
Complete linkage
Group average
Ward's method
McQuitty's method
Clustering using Hamming distance and
Ward's method (dendrogram)
Complete linkage (dendrogram)
Group average (dendrogram)
McQuitty's method (dendrogram)
Clustering using Canberra distance andComplete linkage (dendrogram)
Group average (dendrogram)
McQuitty's method (dendrogram)
Phylogenetic tree (360°, 180°, 90°)
Circos
Treemap
Linux Kernel 2.6.x
Number of external symbols over time
Boxplots of the ext. symbols for each release
Ranking based on
longevity
min and max number of symbols
range or number of symbols
the diff. between first and last appearance
the biggest increase and decrease
Relations between the rankingsmin and max number of symbols
range or number of symbols
the diff. between first and last appearance
the biggest increase and decrease
Clustering using Hamming distance and
Ward's method (dendrogram)
Complete linkage (dendrogram)
Group average (dendrogram)
McQuitty's method (dendrogram)
Clustering using Canberra distance andComplete linkage (dendrogram)
Group average (dendrogram)
McQuitty's method (dendrogram)
Phylogenetic tree The Building Process
Various sizes of the 2.6.x kernels
Scorecard of the compilation success
Timelines
Linux Kernel, FreeBSD, NetBSD, OpenBSD
External symbols for 2.6.29 + tux3
Detailed map of external symbols
This is an exercise in visualization and kernel exploration. I'm not
an expert in either of them but I like file systems and I also find
great pleasure in creating visual representations of the things
around me. —RazvanME