6.5. The filing system implementation

In this section we will introduce the key implementation techniques used to support the application programming interface we discussed in Section 6.4. Filing systems must keep information on each file or directory, such as where it is stored on disk, who may access it and in what way, its time of creation and last access, etc. A typical information block is shown in Figure 6.5.

Figure 6.5. A metadata table for a filing system.

Different filing systems may store this information in different ways. An important point is that it allows several directory entries (links) to exist for a given file or directory. The ...

Get Operating Systems: Concurrent and Distributed Software Design now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.