OS24: File system implementation

Οι δίσκοι χωρίζονται σε διαμερίσματα (partitions) και στον τομέα 0 υπάρχει πάντα η βασική εγγραφή εκκίνησης (MBR).

Εντός του MBR βρίσκεται ο πίνακας διαμερισμάτων.

Κατά τη συνεχή κατανομή μπλοκ στο δίσκο, αρκεί να ξέρουμε το αρχικό μπλοκ και το μήκος του για κάθε αρχείο.

Κατά τη συνεχή κατανομή μπλοκ στο δίσκο, δεν είναι αναγκαίο να γνωρίζουμε τα μεγέθη των αρχείων εκ των προτέρων.

Κατά τη κατανομή μπλοκ με συνδεδεμένη λίστα στο δίσκο, ο κατάλογος δείχνει στο πρώτο μπλοκ του αρχείου και ύστερα χρησιμοποιούνται δείκτες για τα επόμενα μπλοκ.

Κατά τη κατανομή μπλοκ με πίνακα κατανομής αρχείων (FAT) στο δίσκο, οι λίστες των μπλοκ αποθηκεύονται στα ίδια τα μπλοκ.

Κατά τη κατανομή μπλοκ με κόμβους i (index nodes) στο δίσκο, σε κάθε αρχείο αντιστοιχείται ένας κόμβος i.

Κατά την υλοποίηση καταλόγων, τα βασικά στοιχεία των καταχωρήσεων αποτελούν το αρχικό μπλοκ (MS-DOS) ή τον αριθμό κόμβου i (UNIX).

Κατά την υλοποίηση καταλόγων, τα χαρακτηριστικά των αρχείων σε αυτούς αποθηκεύονται πάντα μαζί με τις πληροφορίες του καταλόγου.

Κατά την υλοποίηση καταλόγων, αυτοί μπορούν να έχουν περιορισμένου μήκους ονόματα. Για μεγάλα ονόματα χρησιμοποιείται δομή μεταβλητού μήκους.

Κατά την υλοποίηση καταλόγων, οι καταχωρίσεις των αρχείων τους μπορεί να αποθηκεύονται ολόκληρες με τη σειρά ή να αποθηκεύονται πρώτα οι δείκτες τους και μετά οι όλες μαζί οι πληροφορίες σειριακά.

Κατά την υλοποίηση καταλόγων, η αναζήτηση ονομάτων σε αυτούς είναι γρήγορη καθώς είναι ταξινομημένοι.

Κατά την υλοποίηση καταλόγων, τα κοινόχρηστα αρχεία βρίσκονται στη πραγματικότητα σε ένα κατάλογο και στους υπόλοιπους υπάρχει ένας απλός ή συμβολικός σύνδεσμος.

Κατά την υλοποίηση καταλόγων, στα κοινόχρηστα αρχεία, οι απλοί σύνδεσμοι επιβαρύνουν το σύστημα ενώ οι συμβολικοί σύνδεσμοι όχι.

Στα καταγραφικά συστήματα αρχείων (LFS), όλες οι αλλαγές εγγράφονται μαζί όταν μαζευτούν και γεμίσουν μεγάλα μπλοκ.

Στα καταγραφικά συστήματα αρχείων (LFS), ένα νήμα καθαρισμού σαρώνει διαρκώς το δίσκο ώστε αν γεμίσει να εξετάσει τα παλιά μπλοκ, να προσθέσει στο τρέχον μπλοκ τα δεδομένα προς εγγραφή και να απελευθερώσει κάποιο παλιό μπλοκ για χρήση.

Στα ημερολογιακά συστήματα αρχείων, γίνεται καταγραφή κάθε λειτουργίας προτού εκτελεστούν πολλές μαζί.

Στα εικονικά συστήματα αρχείων, η υλοποίηση δε περιλαμβάνει διεπαφές.

Στα εικονικά συστήματα αρχείων, κατά το άνοιγμα αρχείου δημιουργούνται κόμβοι v που αντιστοιχούν σε κόμβους i.