Test review guide: Let's put one together I think this class already had the large note option set radix tree: Did you cover these in 311? I haven't covered them in 311 trie A trie doesn't store keys in the nodes Think of a thing to store a dictionary for spell check Wikipedia pictures of this stuff The radix piece: Merge single children with parents Might eliminate most of the nodes Can be more branchy than binary Microkernels: Picture on Wikipedia (under "Hybrid Kernel") Remove lots of stuff from the kernel, avoid memory crashes Filesystem can't be corrupted by networking stack, etc. Minix vs. Linux debate, Tanenbaum comment Performance Hybrid kernel: More in userspace than Linux and FreeBSD Less than a true microkernel Windows NT, XNU Linux doesn't believe in this category Portability OS design goal: Performance Portability These are sort of at odd sometimes! Did Linux steal from Minix? Tanembaum: No, but he should have! Kenneth Brown book, debate