For an operating systems class, you've been asked to implement a simple filesystem. The HTDP text provides three models for filesystems. Use Model 3, the one at the bottom of the page, for these exercises.
If you want to test your filesystems programs on a real filesystem (your own, for example), use the dir.ss library described in HTDP, exercise 16.3.1.
Write three examples of data created with the filesystem data definition.
Write the template for programs over filesystems.
Write a program total-disk-usage that consumes a filesystem and returns the total size of all files in the filesystem.
Write a program remove-file that consumes a filesystem and a filename and returns a filesystem without the named file. You may assume the named file is only in the system once.
Write a program find-large-files that consumes a filesystem and a number and returns a list of names of all files that are larger than the given size.
Write a program find-file that consumes a filesystem and a filename and returns either the path (a list of directory names, in order from root to the one containing the file) to that filename or false if the filename is not in the filesystem.
Turn in a single file hwk3.ss (or hwk3.scm) containing all code and documentation for this assignment. Make sure that both students' names are in a comment at the top of the file.
Refer to the Laws of Homework when preparing your solutions.
Use map and filter whenever appropriate in your solutions.
Follow the templates!