Diplomarbeit - Operating Systems Group - Technische Universität ...

4.5. DATEIEN 43
2
/* Inode header */
typedef struct rtfs_inode_header
{
word_t i_type; /* file type */
word_t i_uid; /* owner */
word_t i_gid; /* owner */
word_t i_unused1;
rtfs_time_t i_time_create; /* creation time */
rtfs_time_t i_time_access; /* last access */
rtfs_time_t i_time_modify; /* last modification */
word_t i_blk_size; /* log2 blocksize, blk_size =
*/ B
2 word_t
*
i_striping_unit; /* striping unit -> size = n * blk_size */
dword_t i_inode_size; /* log2 inode size, size = */
dword_t i_blk_count; /* number of blocks */
dword_t i_unused2;
qword_t i_size; /* file size */
dword_t i_unused3[7];
rtfs_blockid_t i_indirect1; /* single indirect blocks */
rtfs_blockid_t i_indirect2; /* double indirect blocks */
rtfs_blockid_t i_indirect3;
} rtfs_inode_header_t;
/* triple indirect blocks */
/* Inode */
typedef struct rtfs_inode
{
rtfs_inode_header_t i_header; /* Inode header */
rtfs_blockid_t i_direct[1]; /* direct blocks */
} rtfs_inode_t;
4.5.1 Anlegen der Dateien
Abbildung 4.10: Aufbau der Inode
Die Allokation neuer Datenblöcke für eine Datei erfolgt dann, wenn auf eine Position nach dem Ende der
Datei geschrieben wird. Es werden dabei immer für den kompletten Bereich zwischen dem aktuellen Ende
der Datei und der Schreibposition Blöcke allokiert, so daß keine Lücken innerhalb der Datei entstehen 5 .
Die Suche nach einem freien Block erfolgt in zwei Schritten. Zuerst wird die Festplatte bestimmt, auf der
der Block gespeichert werden soll, im Moment wird dafür eine strikte Round-Robin-Verteilung verwendet.
Im zweiten Schritt wird auf dieser Festplatte ein Datenblock der entsprechenden Größe reserviert.
Wie in Abschnitt 3.4.2 beschrieben, soll beim Speichern einer Datei in Echtzeit das Datenlayout bereits
im voraus bestimmt werden. Dies kann beim gegenwärtigen Entwicklungsstand erfolgen, indem die Größe
der Datei durch eine seek- und write-Operation auf das Ende der Datei festgelegt wird; da wie oben
beschrieben dadurch alle Blöcke der Datei reserviert werden, stehen beim Schreiben der Daten die Blöcke
bereits zur Verfügung.
5 In UNIX-Dateisystemen wird die Allokation eines Blocks meistens erst dann vorgenommen, falls auf diesen konkreten Block
zugegriffen wird. Dadurch können innerhalb einer Datei Bereiche existieren, für die keine Blöcke allokiert sind.