\begin{slide}{UNIX: index-sequentielle Dateien}

\begin{itemize}
\item
die kleinste \emph{logische} Datengruppe ist ein \emph{Block}

(z. B. 1 kByte, die hintereinander auf einer Spur stehen
--- sequentielle Anordnung)

\item
Eine Datei besteht aus mehreren Blöcken,

diese bilden eine Baumstruktur

(innere Knoten: Indexblöcke, Blätter: Datenblöcke)

\item
für kurze Dateien soll wenig Zusatz-Verwaltung stattfinden: 

benutzt abgestufte Index-Höhe (0 bis 3)

\end{itemize}
\end{slide}

\begin{slide}{Freispeicher-Verwaltung}

\begin{itemize}
\item
  bei Bedarf muß das System sehr schnell einen freien Block finden:

\item
  anstatt dann erst einen zu suchen, werden freie Blöcke vorher
  zu verketteter Liste verbunden 

  (beim Formatieren des Datenträgers)
\item
  diese Freiliste ist immer aktuell zu halten

  (Blöcke aus gelöschten Dateien wieder dort einfügen)
\end{itemize}

\end{slide}

