Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Σύστημα Αρχείων και Καταλόγων Κεφάλαιο 13 IT FOR BUSINESS ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Σύστημα Αρχείων και Καταλόγων Κεφάλαιο 13 IT FOR BUSINESS ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ."— Μεταγράφημα παρουσίασης:

1 Σύστημα Αρχείων και Καταλόγων Κεφάλαιο 13 IT FOR BUSINESS ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

2 11-2 Στόχοι Κεφαλαίου •Περιγραφή της έννοιας του αρχείου, συστήματος αρχείων και των καταλόγων. •Περιγραφή ψηφιακών αρχείων και κειμένου •Διάκριση τύπου αρχείων από την κατάληξη •Περιγραφή χρήσης αρχείου βάση του τύπου τoυ •Περιγραφή βασικών λειτουργιών σε ένα αρχείο

3 11-3 Στόχοι Κεφαλαίου (συν.) •Σύγκριση αρχείων άμεσης και σειριακής προσπέλασης •Θέματα προστασίας αρχείων •Ιεραρχία / δέντρο καταλόγων •Ιεραρχική ή άμεση προσπέλαση αρχείων •Περιγραφή αλγορίθμων προσπέλασης δίσκου

4 11-4 Σύστημα Αρχείων •Κύρια Μνήμη: –η μνήμη όπου ενεργά προγράμματα και δεδομένα κρατούνται καθώς χρησιμοποιούνται. –Οι πληροφορίες που φυλάγονται, χάνονται όταν το ηλεκτρικό ρεύμα δακόπτεται. •Δευτερεύουσα μνήμη: –Οι πληροφορίες που φυλάγονται, διατηρούνται και όταν δεν υπάρχει ηλεκτρικό ρεύμα. –Επομένως, χρησιμοποιούμε δευτερεύουσα μνήμη για μόνιμη αποθήκευση των δεδομένων. –Η συσκευή δευτερεύουσας αποθήκευσης, που επικρατεί, είναι ο μαγνητικός δίσκος •σκληρός δίσκος, δίσκος δισκέτας

5 11-5 Σύστημα Αρχείων •Αποθηκεύουμε δεδομένα πάνω σ’ ένα δίσκο σε αρχεία. –ένας μηχανισμός για οργάνωση δεδομένων σ’ ένα ηλεκτρονικό μέσο •Αρχείο (file) είναι μια συλλογή δεδομένων που έχουν σχέση μεταξύ τους. –Τα διακρίνουμε μέσω ονομάτων (π.χ. exercise.doc). –Τα χρησιμοποιούμε για την οργάνωση δευτερεύουσας μνήμης. •Οργανώνοντας τα πάντα σε αρχεία, παρουσιάζεται μια ομοιόμορφη εικόνα για αποθήκευση πληροφορίας. •Το σύστημα αρχείων (file system) είναι μια λογική οργάνωση αρχείων από το λειτουργικό σύστημα για ευκολότερη χρήση. Η πληροφορία μπορεί να ταξινομηθεί σε ένα σύνολο αρχείων. •Ένα σύστημα αρχείων οργανώνεται με την ομαδοποίηση αρχείων σε καταλόγους (directories). –Η δομή καταλόγου οργανώνει αρχεία σε κατηγορίες και υποκατηγορίες.

6 11-6 Σύστημα Αρχείων Σύστημα Διαχείρισης Αρχείων στα Windows

7 11-7 Σύστημα Αρχείων Σύστημα Διαχείρισης Αρχείων στα Windows

8 11-8 •Στα αρχεία κειμένου (text file) τα δεδομένα σε bytes είναι χαρακτήρες του πίνακα χαρακτήρων ASCII ή Unicode •Ένα ψηφιακό/δυαδικό αρχείο (binary file) περιέχει δεδομένα σε ειδική μορφή και απαιτεί μια ειδική ερμηνεία των bits του, με βάση τις πληροφορίες μέσα στο αρχείο (κανόνες που ορίζονται στο ίδιο το αρχείο). Αρχεία ψηφιακά και κειμένου

9 11-9 Αρχεία ψηφιακά και κειμένου •Οι όροι αρχεία κειμένου και ψηφιακά αρχεία είναι κάπως παραπλανητικοί. •Δίνουν την εντύπωση ότι οι πληροφορίες σε ένα αρχείο κειμένου δεν αποθηκεύονται ως ψηφιακά/δυαδικά δεδομένα. •Σαφώς, όλα τα δεδομένα σε ένα Η/Υ αποθηκεύονται ως δυαδικά ψηφία (σε ψηφιακή μορφή) •Οι όροι αναφέρονται στη δομή/μορφή της πληροφορίας σε bits: ως μια προκαθορισμένη σειρά από 8 (  ASCII) ή 16 (  Unicode) bits, που ερμηνεύονται ως χαρακτήρες, ή με κάποια άλλη ειδική μορφή.

10 11-10 Αρχεία ψηφιακά και κειμένου •Αρχεία κειμένου περιέχουν χαρακτήρες. –ένας συντάκτης κειμένου μπορεί να χρησιμοποιηθεί για να δημιουργήσεις, να δεις και να αλλάξεις το περιεχόμενο ενός αρχείου κειμένου. •Για άλλους τύπους δεδομένων είναι πιο αποδοτικό η παρουσίαση δεδομένων με τον ορισμό μιας ειδικής δυαδικής/ψηφιακής μορφής και ερμηνείας. –Προγράμματα που έχουν ετοιμαστεί για ερμηνεία τέτοιων τύπων δεδομένων, μπορούν να χρησιμοποιηθούν για να δεις ή να αλλάξεις το περιεχόμενο. –Π.χ. υπάρχουν τύποι αρχείων που αποθηκεύουν πληροφορίες εικόνας: JPEG, GIF, TIFF κλπ. •Η εσωτερική μορφή τους είναι πολύ ειδική/συγκεκριμένη. •Ένα πρόγραμμα μπορεί να χειριστεί ειδικούς τύπους δυαδικών αρχείων. Π.χ. Μπορεί να χειριστεί μια GIF εικόνα, αλλά όχι μια TIFF

11 11-11 Αρχεία ψηφιακά και κειμένου •Κάποια αρχεία μπορούμε να υποθέσουμε ότι είναι αρχεία κειμένου, αλλά στην πραγματικότητα δεν είναι. –Π.χ. Ένα κείμενο που δακτυλογραφείς σ’ ένα πρόγραμμα επεξεργασίας κειμένου. •Το κείμενο αυτό αποθηκεύεται στην πραγματικότητα ως δυαδικό/ψηφιακό αρχείο, διότι εκτός από τους χαρακτήρες που αποθηκεύονται, περιέχει επίσης πληροφορίες για τη μορφή, στυλ, χρώματα, γραφικά, πλαίσια κλπ. –Οι επιπρόσθετες πληροφορίες, εκτός των χαρακτήρων, απαιτούν τα προγράμματα επεξεργασίας κειμένου να έχουν τη δική τους ειδική μορφή για τα δεδομένα στα αρχεία.

12 11-12 Αρχεία ψηφιακά και κειμένου Αρχείο Κειμένου (.txt) Μέγεθος: 777 bytes 1862 E Lincoln Hwy,Langhorne,PA, W Main St,Dover Foxcroft,ME, W 17th St,Cheyenne,WY, W Memorial Blvd,Lakeland,FL, W Fairbanks Ave #A,Winter Park,FL, Daniel Webster Hwy,Nashua,NH, Adamstown Rd,Bowersville,GA, th St,Wellman,IA, Brisa St,Livermore,CA, th St S,St Cloud,MN, th St N,St Cloud,MN, SE Stark St,Gresham,OR, Westfield St,West Springfield,MA, Norwich Rd,Plainfield,CT, US Route 5,Newport,VT, rd St N,Jacksonville Beach,FL, Memorial Dr,Chicopee,MA, Memorial Dr,Chicopee,MA, Silverton Rd NE,Salem,OR, Taylor St,Danbury,CT, Manchester Blvd,Buena Park,CA,89786

13 11-13 Αρχεία ψηφιακά και κειμένου GIF89aÀ?¤?w?1!þSoftware: Microsoft Office?!ù????,???¾?¡?…??????VµIh¿^|Ær“I?‰‡Ž›™ ŽÌ„µc(¼º ¿ª¨ Ö™µÝÌ¿ºÓÉÁ|LÁzGΙpÌ‘fÛ¯“Ó¥„ÝÝÝÌÉÎÄØÑØíÖÆèÄÑ Åa`Él:ŸÐ¨Tš¬Z¯Ø¬vËíz‰Ç°xL.›Ã&Svúüºßð¸

14 11-14 Αρχεία ψηφιακά και κειμένου Ιστοσελίδα (.html) Μέγεθος: 2370 bytes EPL231 - Related Links ΕΠΛ 231.2: Δομές Δεδομένων και Αλγόριθμοι Home : Related Links

15 11-15 Τύποι Αρχείων •Τα αρχεία, δυαδικά/ψηφιακά ή κειμένου, περιέχουν ένα συγκεκριμένο/ειδικό τύπο πληροφορίας –Για παράδειγμα, ένα αρχείο μπορεί να περιέχει ένα πρόγραμμα Java (  γλώσσα προγραμματισμού), μία εικόνα σε μορφή JPEG, ή ένα τραγούδι σε μορφή MP3 •Το είδος της πληροφορίας που περιέχει το αρχείο ή το έγγραφο λέγεται τύπος αρχείου (file type) –Τα περισσότερα λειτουργικά συστήματα αναγνωρίζουν τους πιο δημοφιλείς τύπους αρχείων.

16 11-16 Τύποι Αρχείων •Τα ονόματα αρχείων διαχωρίζονται, συνήθως, σε δύο μέρη από μια τελεία. –Κυρίως όνομα –Κατάληξη αρχείου •Η κατάληξη του αρχείου δείχνει τον τύπο του Μερικοί τύποι αρχείων και οι καταλήξεις τους.

17 11-17 Τύποι Αρχείων •Οι τύποι αρχείων επιτρέπουν στο λειτουργικό σύστημα να λειτουργεί πάνω σε αρχείο με τέτοιο τρόπο που να έχει νόημα για το συγκεκριμένο αρχείο. –Το Λ.Σ. κρατεί μια λίστα αναγνωρίσιμων τύπων αρχείων και συσχετίζει κάθε τύπο με ένα συγκεκριμένο πρόγραμμα εφαρμογής. •Επίσης, συνήθως ένα συγκεκριμένο εικονίδιο συσχετίζεται με ένα τύπο αρχείου. •‘Οταν κάνεις διπλοκτύπημα πάνω στο εικονίδιο, το Λ.Σ. Ξεκινά το πρόγραμμα που έχει συσχετίσει με το συγκεκριμένο τύπο αρχείου και φορτώνει το αρχείο. –Μπορείς να ονομάσεις ένα αρχείο όπως θες, δίνοντάς του ότι κατάληξη θες.  ΟΜΩΣ: •Αλλάζοντας την κατάληξη, δεν αλλάζουν τα δεδομένα στο αρχείο, ούτε και η ειδική μορφή του αρχείου. •Εαν προσπαθήσεις να ανοίξεις ένα αρχείο με λανθασμένη κατάληξη, μ’ ένα πρόγραμμα το οποίο περιμένει μια ειδική μορφή σε αυτό το αρχείο, θα σου εμφανίσει μηνύματα λάθους.

18 11-18 Τύποι Αρχείων Επιλογές Καταλόγου  Τύποι αρχείου Επιτρέπει στο χρήστη να ορίζει με ποιο πρόγραμμα θα εκτελεστεί μια κατάληξη αρχείου.

19 11-19 Τύποι Αρχείων – Αρχεία Δεδομένων •Τα δυαδικά/ψηφιακά αρχεία μπορεί να είναι αρχεία ήχου, εικόνας, ταινίας, εκτελέσιμα αρχεία (executable), αρχεία βάσης δεδομένων (data file). •Τα αρχεία δεδομένων αποτελούνται από πολλές εγγραφές (records). •Κάθε εγγραφή αποτελείται από πολλά πεδία (fields).

20 11-20 Αρχεία Δεδομένων •Κλειδί (key) είναι ένα συγκεκριμένο πεδίο εγγραφής που χαρακτηρίζει (μοναδικά) κάθε εγγραφή. π.χ. CY ΝίκοςΠαν. ΚύπρουΛευκωσία1678 Πεδίο 1Πεδίο 2Πεδίο 3Πεδίο 4Πεδίο 5 Κλειδί

21 11-21 Λειτουργίες των Αρχείων •Δημιουργία αρχείου •Διαγραφή αρχείου •Άνοιγμα αρχείου •Κλείσιμο αρχείου •Διάβασμα δεδομένων •Αποθήκευση / γράψιμο δεδομένων •Γράψιμο δεδομένων στο τέλος του αρχείου (append) •Διαγραφή δεδομένων, όχι όμως του αρχείου (truncate) •Μετονομασία αρχείου •Αντιγραφή αρχείου

22 11-22 Τρόποι Επεξεργασίας Αρχείων Δεδομένων •Οι βασικότερες λειτουργίες που μπορούν να επιτελεστούν σε ένα αρχείο βάσης δεδομένων είναι •Ανάκτηση (retrieval) εγγραφών •Ενημέρωση (updating) εγγραφών •Ταξινόμηση (sorting) εγγραφών

23 11-23 •Η ανάκτηση αφορά τη λήψη του περιεχομένου μιας εγγραφής χωρίς να γίνει καμιά μεταβολή στο έγγραφο ή αρχείο •Ενημέρωση ονομάζεται κάθε λειτουργία αλλαγής εγγραφών ή αρχείου, πχ. διαγραφή ή προσθήκη εγγραφής, αλλαγή στα πεδία μιας εγγραφής •Ταξινόμηση είναι η λειτουργία κατά την οποία οι εγγραφές ενός αρχείου διατάσσονται κατά αύξουσα ή φθίνουσα σειρά με βάση την τιμή ενός πεδίου ή συνδυασμό από αυτά Τρόποι Επεξεργασίας Αρχείων Δεδομένων

24 11-24 Φυσική Αποθήκευση Αρχείων •Οι εγγραφές των αρχείων καταλαμβάνουν διάφορες περιοχές του μαγνητικού μέσου που αποθηκεύονται •Στους δίσκους οι εγγραφές καταλαμβάνουν θέσεις ενός τμήματος (block), και όταν αυτός συμπληρωθεί, παίρνουν θέσεις από τον επόμενο. Όταν συμπληρωθεί όλο το ίχνος (track) πηγαίνουμε στο επόμενο, κ.ο.κ. •Δηλαδή, στη περίπτωση του δίσκου ένα αρχείο δεδομένων μπορεί να μη καταλαμβάνει συνεχόμενες περιοχές του δίσκου, αλλά διάσπαρτες.

25 11-25 Φυσική Αποθήκευση Αρχείων Record 1 Record 2 Record 3 Record 4 τομέας (block) ίχνος (track)

26 11-26 Φυσική Αποθήκευση Αρχείων •Το λειτουργικό σύστημα φροντίζει ώστε εμείς να βλέπουμε πάντα το αρχείο μας σαν μια συνεχή παράθεση εγγραφών. Παράδειγμα Αφαιρετικότητας !

27 11-27 Φυσική Αποθήκευση Αρχείων

28 11-28 Προσπέλαση Αρχείου •Το Λειτουργικό Σύστημα διατηρεί: –ένα πίνακα που δείχνει ποιοι τομείς (blocks) δευτερεύουσας μνήμης είναι ελεύθερα και –για κάθε κατάλογο διατηρεί ένα πίνακα που κρατεί πληροφορίες σχετικά με τα αρχεία σ΄αυτό τον κατάλογο. •Ένα αρχείο υπό επεξεργασία έχει ένα υφιστάμενο δείκτη αρχείου (current file pointer) που δείχνει την τοποθεσία όπου η επόμενη λειτουργία διαβάσματος ή γραψίματος (read / write operation) θα συμβεί. –Μετά από κάθε λειτουργία διαβάσματος ή γραψίματος ο δείκτης αρχείου ανανεώνεται (updated). •Δείχνει σε μια νέα θέση στο αρχείο, έτοιμο για τη νέα λειτουργία διαβάσματος ή γραψίματος

29 11-29 Προσπέλαση Αρχείου •Δυο βασικές τεχνικές προσπέλασης αρχείου: –Σειριακή προσπέλαση –Άμεση προσπέλαση •Οι τεχνικές προσπέλασης ορίζουν τους τρόπους με τους οποίους ο υφιστάμενος δείκτης αρχείου μπορεί να επανατοποθετηθεί. •Μερικά λειτουργικά συστήματα προσφέρουν μόνο τον ένα τύπο προσπέλασης αρχείου, ενώ άλλα προσφέρουν επιλογή. •Ο τύπος προσπέλασης αρχείου που είναι διαθέσιμος καθορίζεται όταν το αρχείο δημιουργείται.

30 11-30 Προσπέλαση Αρχείου •Η πιο συνήθης και η πιο εύκολη για υλοποίηση είναι η σειριακή προσπέλαση (sequential access) –Τα δεδομένα του αρχείου επεξεργάζονται με τη σειρά που αποθηκεύονται. •Η σειριακή προσπέλαση απαιτεί να διαβάσουμε όλα τα «κομμάτια» του αρχείου μέχρι να φτάσουμε στο σημείο που θέλουμε –Οι λειτουργίες ανάγνωσης και γραψίματος μετακινούν τον υφιστάμενο δείκτη αρχείου τόσο όσο χρειάζεται για να διαβάσουμε ή να γράψουμε δεδομένα.

31 11-31 Προσπέλαση Αρχείου Σειριακή Προσπέλαση Αρχείου

32 11-32 Προσπέλαση Αρχείου •Τα αρχεία άμεσης προσπέλασης (direct access) αποτελούνται από μικρά λογικά αριθμημένα τμήματα- εγγραφές (records) •Η άμεση προσπέλαση επιτρέπει στον χρήστη να έχει άμεση πρόσβαση σε οποιοδήποτε τμήμα-εγγραφή χρησιμοποιώντας τον αριθμό του τμήματος. •Αυτό το είδος προσπέλασης είναι πιο πολύπλοκο να υλοποιηθεί, αλλά είναι πιο βοηθητικό σε περιπτώσεις όπου συγκεκριμένα κομμάτια μεγάλων αρχείων δεδομένων πρέπει να είναι προσβάσιμα γρήγορα, όπως σε μια βάση δεδομένων.

33 11-33 Προσπέλαση Αρχείου Άμεση Προσπέλαση Αρχείου

34 11-34 Προστασία Αρχείων •Σε ένα σύστημα πολλαπλών χρηστών η προστασία των αρχείων είναι πολύ σημαντική •Δε θέλουμε κάποιος χρήστης να έχει πρόσβαση στα αρχεία κάποιου άλλου, έκτος εάν ο δεύτερος το επιτρέπει •Ο μηχανισμός προστασίας αρχείων ελέγχει ποιος θα έχει πρόσβαση σε ένα αρχείο και για ποιο σκοπό

35 11-35 Προστασία Αρχείων Ασφάλεια Αρχείων (Windows)

36 11-36 Προστασία Αρχείων •Στο λειτουργικό σύστημα Unix η προστασία ορίζεται αυτόματα σε τρεις κατηγορίες: –Δημιουργός (Owner)  π.χ. student1 –Ομάδα (Group)  π.χ. EPL001 (λίστα χρηστών) –Υπόλοιποι (World)  π.χ. όλο το UCY (όλοι όσοι έχουν πρόσβαση στο σύστημα)

37 11-37 Ιεραρχία Καταλόγων •Ένας κατάλογος αρχείων μπορεί να βρίσκεται μέσα σε ένα άλλο κατάλογο –Ο κατάλογος που περιέχει άλλο κατάλογο λέγεται πατρο-κατάλογος (parent directory), και ο κατάλογος που βρίσκεται μέσα λέγεται υποκατάλογος (subdirectory) •Ένα σύστημα αρχείων λογικά είναι σαν ένα δέντρο καταλόγων (directory tree) –μια δομή που δείχνει την οργάνωση φωλιασμένων καταλόγων ενός συστήματος αρχείων •Ο κατάλογος στο πιο υψηλό επίπεδο ονομάζεται κατάλογος ρίζα (root directory)

38 11-38 Δέντρο Καταλόγων •Σε μια δεδομένη στιγμή ο χρήστης χειρίζεται ένα συγκεκριμένο κατάλογο. •Ο κατάλογος αυτός ονομάζεται κατάλογος εργασίας (working directory) –Π.χ. δουλεύουμε στο Desktop •C:\Documents and Settings\user\Desktop

39 11-39 Δέντρο Καταλόγων του Windows

40 11-40 Δέντρο Καταλόγων του UNIX

41 11-41 Ονόματα Διαδρομών •Για να δηλώσουμε την ακριβή τοποθεσία ενός αρχεόυ ή υποκαταλόγου, συνήθως την περιγράφουμε από τη διαδρομή (path), που είναι η σειρά των καταλόγων που ανοίγουμε για να βρούμε το αρχείο •Ένα όνομα απόλυτης διαδρομής (absolute) ξεκινά από τη ρίζα και ορίζει κάθε διακλάδωση στο δέντρο καταλόγων μέχρι το αρχείο ή κατάλογο που αναζητούμε •Ένα όνομα σχετικής διαδρομής (relative) ξεκινά από τον υφιστάμενο κατάλογο εργασίας

42 11-42 Ονόματα Διαδρομών •Παραδείγματα απόλυτης διαδρομής C:\Program Files\MS Office\WinWord.exe C:\My Documents\letters\applications\vaTech.doc C:\Windows\System\QuickTime •Έστω ότι ο υφιστάμενος κατάλογος εργασίας είναι C:\My Documents\letters –Τότε το σχετικό όνομα διαδρομής μπορεί να είναι john.doc applications\calState.doc

43 11-43 Χρονοδρομολόγηση Δίσκου •Το σύστημα αρχείων πρέπει να προσπελαστεί με αποδοτικό τρόπο •Καθώς τρέχουν πολλά προγράμματα σε ένα υπολογιστή, μπορεί να δημιουργηθούν πολλές αιτήσεις προσπέλασης δίσκου •Η τεχνική που χρησιμοποιεί το λειτουργικό σύστημα για την επιλογή και εξυπηρέτηση αιτημάτων ονομάζεται χρονοδρομολόγηση δίσκου (disk scheduling)

44 Συσκευή μαγνητικού δίσκου Χρονοδρομολόγηση Δίσκου παράλληλοι ομόκεντροι κύκλοι- tracks

45 Χρονοδρομολόγηση με σειρά άφιξης (First-Come, First-Served (FCFS) Disk Scheduling) –τα αιτήματα εξυπηρετούνται με τη σειρά που φτάνουν, άσχετα με το πού βρίσκονται οι κεφαλές του δίσκου 2.Χρονοδρομολόγηση με το μικρότερο χρόνο ανίχνευσης (Shortest-Seek Time-First (SSTF) Disk Scheduling) –επιλέγει το αίτημα το οποίο χρειάζεται τη λιγότερη κίνηση των κεφαλών του δίσκου για εξυπηρέτηση Αλγόριθμοι Χρονοδρομολόγησης Δίσκου

46 Χρονοδρομολόγηση με σάρωση δίσκου (SCAN Disk Scheduling) –κινεί τις κεφαλές του δίσκου προς και μακριά από τον άξονα, καθώς ο δίσκος γυρίζει συνεχώς προς μια κατεύθυνση. •Όταν ένα συγκεκριμένο τμήμα, για προσπέλαση δίσκου, βρίσκεται κάτω από την κεφαλή τότε αυτή το διαβάζει Αλγόριθμοι Χρονοδρομολόγησης Δίσκου

47 11-47 •Παράδειγμα: –Υποθέστε ότι ένας δίσκος έχει 100 κυλίνδρους. –Σε μια δεδομένη χρονική στιγμή, τ’ ακόλουθα αιτήματα κυλίνδρων γίνονται, με αυτή τη σειρά: 49, 91, 22, 61, 7, 62, 33, 35 –Υποθέστε, επίσης, ότι οι κεφαλές ανάγνωσης/εγγραφής δίσκου βρίσκονται τώρα στον κύλινδρο 26 και κινούνται εσωτερικά προς τις χαμηλότερες τιμές κυλίνδρων  προς τον άξονα. –Ερώτημα: Σε ποιο κύλινδρο πρέπει οι κεφαλές δίσκου να μετακινηθούν; Αλγόριθμοι Χρονοδρομολόγησης Δίσκου

48 11-48 •Χρονοδρομολόγηση με σειρά άφιξης: –49, 91, 22, 61, 7, 62, 33, 35 •Χρονοδρομολόγηση με το μικρότερο χρόνο ανίχνευσης: –22, 33, 35, 49, 61, 62, 91, 7 •Χρονοδρομολόγηση με σάρωση δίσκου: –22, 7, 33, 35, 49, 61, 62, 91 Αλγόριθμοι Χρονοδρομολόγησης Δίσκου


Κατέβασμα ppt "Σύστημα Αρχείων και Καταλόγων Κεφάλαιο 13 IT FOR BUSINESS ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google