Ich denke mir, so wie es in CP/M (oder auch in DOS mit FAT in abgewandelter Form) gemacht wird, ist es in ähnlicher Form in jedem "Disk Operating System" enthalten. Es gibt einen Disk Parameter Block oder eben anders genannt, einen Bereich, wo die Anzahl der Directory Einträge und der erste Directory Sektor/Block angegeben ist. Jeder Directory Eintrag beinhaltet dann eine Anzahl von Sektoren für die Datei bzw. die Records und Extends (so heisst der Kram in CP/M) wo der Inhalt der Datei zu finden ist. Die Adressierung der Sektoren bzw. der Records und Extends ist dann "nur" noch eine Rechenvorschrift/Formel.
Ein modernes Dateisystem macht das anders, nämlich mit Verkettung von Einträgen, und nicht statisch an einer Stelle. Aber GDOS oder NewDOS ist sicherlich kein modernes Dateisystem.