Υλοποίηση Συστήματος Αρχείων

Μέγεθος του Δίσκου

Άσκηση

Ένας δίσκος έχει 8 κεφαλές, 256 κυλίνδρους και 128 τομείς ανά κύλινδρο. Αν κάθε τομές έχει 512 bytes, ποια είναι η χωρητικότητα του δίσκου;

---

Άσκηση

Ένας σκληρός δίσκος έχει 64 κεφαλές, 621 κυλίνδρους και 63 τομείς ανά κύλινδρο, ενώ το μέγεθος κάθε τομέα είναι 512 bytes. Ποια η συνολική χωρητικότητά του;

---

Άσκηση

Ένας σκληρός δίσκος Α έχει 128 κεφαλές, 621 κυλίνδρους και 63 τομείς ανά κύλινδρο, ενώ το μέγεθος κάθε τομέα είναι 512bytes. Ένας δεύτερος σκληρός δίσκος Β έχει 32 κεφαλές, 1242 κυλίνδρους και 63 τομείς ανά κύλινδρο. Το μέγεθος κάθε τομέα είναι 512bytes και στις δύο περιπτώσεις. Τι σχέση έχουν ως προς τη χωρητικότητά τους;

---

Άσκηση

Έστω ένας σκληρός δίσκος με 32 κεφαλές, 1242 κυλίνδρους και 252 τομείς ανά κύλινδρο. Ο δίσκος έχει χωρητικότητα 5GB περίπου. Ποιο είναι το μέγεθος κάθε τομέα;

---

Άσκηση

Έστω σκληρός δίσκος με 32 κεφαλές, 310 κυλίνδρους και 63 τομείς ανά κύλινδρο. Το μέγεθος κάθε τομέα είναι 1ΚΒ. Ο δίσκος, διαμορφώνεται από το λειτουργικό σύστημα, ώστε να έχει συνολικά 156.240 συστοιχίες. Πόσοι τομείς ανήκουν σε κάθε συστοιχία;

---

Exercise

A floppy disk has 40 cylinders. A seek takes 6 msec per cylinder moved. If no attempt is made to put the blocks of a file close to each other, two blocks that are logically consecutive (i.e., follow one another in the file) will be about 13 cylinders apart, on the average. If, however, the operating system makes an attempt to cluster related blocks, the mean interblock distance can be reduced to 2 cylinders (for example). How long does it take to read a 100-block file in both cases, if the rotational latency is 100 msec and the transfer time is 25 msec per block?

Κατανομή Αρχείων

Exercise

One way to use contiguous allocation of the disk and not suffer from holes is to compact the disk every time a file is removed. Since all files are contiguous, copying a file requires a seek and rotational delay to read the file, followed by the transfer at full speed. Writing the file back requires the same work. Assuming a seek time of 5 msec, a rotational delay of 4 msec, a transfer rate of 8 MB/sec, and an average file size of 8 KB, how long does it take to read a file into main memory then write it hack to the disk at a new location? Using these numbers, how long would it take to compact half of a 16-GB disk?

Διαχείριση του Χώρου του Δίσκου

Μέγεθος του Μπλόκ

Exercise

Consider a disk with 131,072 bytes per track, a rotation time of 8.33 msec, and an average seek time of 10 msec. Which is the time in milliseconds to read a block of 2K bytes?

---

Exercise

Consider a disk with a mean seek time of 8 msec, a rotational rate of 15,000 rpm, and 262,144 bytes per track. What are the data rates for block sizes of 1KB, 2KB, and 4KB, respectively?

Διαχείριση των Ελεύθερων Μπλοκ

Exercise

The beginning of a free space bitmap looks like this after the disk partition is first formatted: 1000 0000 0000 0000 (the first block is used by the root directory). The system always searches for free blocks starting at the lowest numbered block, so after writing file A, which uses 6 blocks, the bitmap looks like this: 1111 1110 0000 0000. Show the bitmap after each of the following additional actions:

1. File B is written, using 5 blocks
2. File A is deleted
3. File C is written, using 8 blocks
4. File B is deleted

---

Exercise

Free disk space can be kept track of using a free list or a bitmap. Disk addresses require D bits. For a disk with B blocks, F of which are free, state the condition under which the free list uses less space than the bitmap. For D having the value 16 bits, express your answer as a percentage of the disk space that must be free.

Αξιοπιστία των Συστημάτων Αρχείων

Άσκηση

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

Αριθμός Μπλοκ: 0  1  2  3  4  5  6  7  8  9  10  11  12  13  14
     Σε Χρήση: 1  0  1  0  0  1  0  1  1  0   1   0   0   1   0
    Ελεύθεροι: 0  0  0  1  1  1  0  0  0  1   0   1   1   0   1

Υπάρχουν λάθη; Αν ναι, είναι σοβαρά; Γιατί;

Συστήματα Αρχείων

Άσκηση

Σε ένα σύστημα UNIX, πόσες αναγνώσεις από το δίσκο πρέπει να γίνουν για να διαβαστεί ο κόμβος-i για το αρχείο /usr/ast/courses/os/handout.t;. Υποθέστε ότι ο κόμβος-i για τον κατάλογο της ρίζας βρίσκεται στη μνήμη. Κανένας από τους άλλους κόμβους-i καταλόγων της διαδρομής δεν βρίσκεται στην μνήμη.