Αρχική ΑΕΠΠ - Δομές Δεδομένων Λειτουργικά Συστήματα Δίκτυα Υπολογιστών ΙΙ Βάσεις Δεδομένων Παιδαγωγικά - Διδακτική

Εισαγωγικά

Εισαγωγή στα Λ.Σ. Βασικές Δομές Η/Υ Βασικές Δομές Λ.Σ

Διεργασίες

Διεργασίες Χρονοπρογραμματισμός Συγχρονισμός

Αδιέξοδα

Μνήμη

Μονοπρογραμματισμός Εναλλαγή Εικονική Μνήμη Κατάτμηση

Είσοδος / Έξοδος

Σύστημα Αρχείων

Διεπαφή Υλοποίηση

 Ιστορικό Πρόσφατες αλλαγές Εκτύπωση Αναζήτηση

Ιστορικό: OS.Swapping

Εμφάνιση μικρών αλλαγών - Αλλαγές κώδικα

06-08-2008 (18:26) από Άρης -
Πρόσθεση σειρών 164-166:
06-08-2008 (12:57) από 194.63.237.23 -
Αλλαγή σειράς 105 από:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 8K, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειράς 107 από:
Τοποθετείται στο κενό 10Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 10Κ. Νέα λίστα: 0K, 4Κ, 8K, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειρών 109-110 από:
Τοποθετείται στο κενό 18Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 18Κ. Νέα λίστα: 0K, 4Κ, 8K, 9K, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειράς 113 από:
Τοποθετείται στο κενό 12Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 12Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 0K, 15Κ
Αλλαγή σειράς 115 από:
Τοποθετείται στο κενό 10Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 10Κ. Νέα λίστα: 0Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 0K, 15Κ
Αλλαγή σειρών 117-118 από:
Τοποθετείται στο κενό 18Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, , 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 9Κ. Νέα λίστα: 0, 4Κ, 20Κ, 18Κ, 7Κ, 0Κ, 0K, 15Κ
Αλλαγή σειράς 121 από:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 8Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειράς 123 από:
Τοποθετείται στο κενό 18Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 18Κ. Νέα λίστα: 10Κ, 4Κ, 8Κ, 8K, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειρών 125-126 από:
Τοποθετείται στο κενό 15Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 15Κ. Νέα λίστα: 10Κ, 4Κ, 8Κ, 8Κ, 7Κ, 9Κ, 12Κ, 6Κ
Αλλαγή σειράς 129 από:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 8Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειράς 131 από:
Τοποθετείται στο κενό 18Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 18Κ. Νέα λίστα: 10Κ, 4Κ, 8Κ, 8Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειρών 133-134 από:
Τοποθετείται στο κενό 9Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, , 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 9Κ. Νέα λίστα: 10Κ, 4Κ, 8Κ, 8Κ, 7Κ, 0Κ, 12Κ, 15Κ
Διαγραφή σειρών 142-153:

Ερώτηση

Δεδομένων των παρακάτω κενών μνήμης (διαμερισμάτων) 100K, 500K, 200K, 300K, και 600K (με αυτή τη σειρά), πως θα τοποθετήσει καθένας από τους αλγόριθμους πρώτης τοποθέτησης, καλύτερης τοποθέτησης και χειρότερης τοποθέτησης τις παρακάτω αιτήσεις;

  1. 212K,
  2. 417K,
  3. 112K,
  4. 426K

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

Αλλαγή σειρών 148-154 από:
  • 212K τοποθετούνται στο διαμέρισμα των 500K. Νέα λίστα: 100K, 500K, 200K, 300K, 600K. Κατακερματισμός 500-212 = 388K
  • 417K τοποθετούνται στο διαμέρισμα των 600K. Νέα λίστα: 100K, 500K, 200K, 300K, 600K. Κατακερματισμός 600-417 = 183K
  • 112K τοποθετούνται στο διαμέρισμα των 200Κ. Νέα λίστα: 100K, 500K, 200K, 300K, 600K. Κατακερματισμός 200-112 = 88K
  • 426Κ. Η αίτηση περιμένει γιατί δεν υπάρχει διαμέρισμα που να μπορεί να την ικανοποιήσει.
Συνολικός κατακερματισμός: 659Κ
Διεργασίες σε αναμονή: 1
σε:
  • 100 λέξεις τοποθετούνται στο τμήμα των 300 λέξεων. Νέα λίστα: 200, 800
  • 500 λέξεις τοποθετούνται στο τμήμα των 800 λέξεων. Νέα λίστα: 200, 300
  • 200 λέξεις τοποθετούνται στο τμήμα των 200 λέξεων. Νέα λίστα: 0, 300
  • 300 λέξεις τοποθετούνται στο τμήμα των 300 λέξεων. Νέα λίστα: 0, 0
Αλλαγή σειρών 154-160 από:
  • 212K τοποθετούνται στο διαμέρισμα των 300K. Νέα λίστα: 100K, 500K, 200K, 300K, 600K. Κατακερματισμός 300-212 = 88K
  • 417K τοποθετούνται στο διαμέρισμα των 500K. Νέα λίστα: 100K, 500K, 200K, 300K, 600K. Κατακερματισμός 500-417 = 83K
  • 112K τοποθετούνται στο διαμέρισμα των 200Κ. Νέα λίστα: 100K, 500K, 200K, 300K, 600K. Κατακερματισμός 200-112 = 88K
  • 426Κ τοποθετούνται στο διαμέρισμα των 600Κ. Νέα λίστα: 100K, 500K, 200K, 300K, 600K. Κατακερματισμός 600-426 = 174K
Συνολικός κατακερματισμός: 433Κ
Διεργασίες σε αναμονή: 0
σε:
  • 100 λέξεις τοποθετούνται στο τμήμα των 300 λέξεων. Νέα λίστα: 200, 800
  • 500 λέξεις τοποθετούνται στο τμήμα των 800 λέξεων. Νέα λίστα: 200, 300
  • 200 λέξεις τοποθετούνται στο τμήμα των 200 λέξεων. Νέα λίστα: 0, 300
  • 300 λέξεις τοποθετούνται στο τμήμα των 300 λέξεων. Νέα λίστα: 0, 0
Αλλαγή σειρών 160-170 από:
  • 212K τοποθετούνται στο διαμέρισμα των 600K. Νέα λίστα: 100K, 500K, 200K, 300K, 600K. Κατακερματισμός 600-300 = 300K
  • 417K τοποθετούνται στο διαμέρισμα των 500K. Νέα λίστα: 100K, 500K, 200K, 300K, 600K. Κατακερματισμός 500-417 = 83K
  • 112K τοποθετούνται στο διαμέρισμα των 300K. Νέα λίστα: 100K, 500K, 200K, 300K, 600K. Κατακερματισμός 300-112 = 188K
  • 426K. Η αίτηση περιμένει γιατί δεν υπάρχει διαμέρισμα που να μπορεί να την ικανοποιήσει.
Συνολικός κατακερματισμός: 571Κ
Διεργασίες σε αναμονή: 1

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

σε:
  • 100 λέξεις τοποθετούνται στο τμήμα των 800 λέξεων. Νέα λίστα: 300, 700
  • 500 λέξεις τοποθετούνται στο τμήμα των 700 λέξεων. Νέα λίστα: 300, 200
  • 200 λέξεις τοποθετούνται στο τμήμα των 300 λέξεων. Νέα λίστα: 100, 200
  • 300 λέξεις. Η αίτηση δεν μπορεί να εξυπηρετηθεί γιατί δεν υπάρχει αρκετά μεγάλο τμήμα στη μνήμη γι' αυτήν.
Αλλαγή σειρών 168-169 από:

Σε έναν υπολογιστή υπάρχουν σε εξωτερικό κατακερματισμό κενά που δημιουργούν συνολική μνήμη 1GB. Αν ο ρυθμός μεταφοράς της μνήμης είναι 256ΜB/sec πόση ώρα θα χρειαστεί για να την συνενώσει;

σε:

Δεδομένων των παρακάτω κενών μνήμης (διαμερισμάτων) 100K, 500K, 200K, 300K, και 600K (με αυτή τη σειρά), πως θα τοποθετήσει καθένας από τους αλγόριθμους πρώτης τοποθέτησης, καλύτερης τοποθέτησης και χειρότερης τοποθέτησης τις παρακάτω αιτήσεις;

  1. 212K,
  2. 417K,
  3. 112K,
  4. 426K

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

Αλλαγή σειρών 180-181 από:

Ο συνολικός χρόνος είναι: x*256MB/sec=1024MB => x=4sec

σε:
  • Πρώτη Τοποθέτηση
    • 212K τοποθετούνται στο διαμέρισμα των 500K. Νέα λίστα: 100K, 288K, 200K, 300K, 600K
    • 417K τοποθετούνται στο διαμέρισμα των 600K. Νέα λίστα: 100K, 288K, 200K, 300K, 183K
    • 112K τοποθετούνται στο διαμέρισμα των 200Κ. Νέα λίστα: 100K, 288K, 88K, 300K, 183K
    • 426Κ. Η αίτηση περιμένει γιατί δεν υπάρχει διαμέρισμα που να μπορεί να την ικανοποιήσει.
  • Καλύτερη Τοποθέτηση
    • 212K τοποθετούνται στο διαμέρισμα των 300K. Νέα λίστα: 100K, 500K, 200K, 88K, 600K
    • 417K τοποθετούνται στο διαμέρισμα των 500K. Νέα λίστα: 100K, 83K, 200K, 88K, 600K
    • 112K τοποθετούνται στο διαμέρισμα των 200Κ. Νέα λίστα: 100K, 83K, 88K, 88K, 600K
    • 426Κ τοποθετούνται στο διαμέρισμα των 600Κ. Νέα λίστα: 100K, 83K, 88K, 88K, 174K
  • Χειρότερη Τοποθέτηση
    • 212K τοποθετούνται στο διαμέρισμα των 600K. Νέα λίστα: 100K, 500K, 200K, 300K, 188K
    • 417K τοποθετούνται στο διαμέρισμα των 500K. Νέα λίστα: 100K, 83K, 200K, 300K, 188K
    • 112K τοποθετούνται στο διαμέρισμα των 300K. Νέα λίστα: 100K, 83K, 200K, 88K, 188K
    • 426K. Η αίτηση περιμένει γιατί δεν υπάρχει διαμέρισμα που να μπορεί να την ικανοποιήσει.

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

Αλλαγή σειρών 206-207 από:

Υποθέστε ότι ένας υπολογιστής με 1GB μνήμης για τους χρήστες εκτελεί τη διαδικασία της συνένωσης μια φορά κάθε δευτερόλεπτο. Αν χρειάζεται 1μsec για να αντιγράψει ένα byte και ένα μέσο κενό έχει μέγεθος ίσο με το 0.4 του μέσου τμήματος, ποιο ποσοστό του χρόνου της CPU θα καταναλώνεται για την συνένωση;

σε:

Σε έναν υπολογιστή υπάρχουν σε εξωτερικό κατακερματισμό κενά που δημιουργούν συνολική μνήμη 1GB. Αν ο ρυθμός μεταφοράς της μνήμης είναι 256ΜB/sec πόση ώρα θα χρειαστεί για να την συνενώσει;

Αλλαγή σειρών 212-217 από:

Αφού το μέσο κενό έχει μέγεθος ίσο με το 0.4 του μέσου τμήματος, το 40% της μνήμης είναι κενό, δηλαδή τα 0.4GB.

H ταχύτητα μεταφοράς από και προς τη μνήμη είναι 1Byte/10-6sec.

Ο συνολικός χρόνος είναι: x*1Byte/10-6sec = 0.4*220Byte => x = 1048576 * 10-6sec => x = 1,05sec

σε:

Ο συνολικός χρόνος είναι: x*256MB/sec=1024MB => x=4sec

Πρόσθεση σειρών 217-234:

Ερώτηση

Υποθέστε ότι ένας υπολογιστής με 1GB μνήμης για τους χρήστες εκτελεί τη διαδικασία της συνένωσης μια φορά κάθε δευτερόλεπτο. Αν χρειάζεται 1μsec για να αντιγράψει ένα byte και ένα μέσο κενό έχει μέγεθος ίσο με το 0.4 του μέσου τμήματος, ποιο ποσοστό του χρόνου της CPU θα καταναλώνεται για την συνένωση;

Απάντηση

Αφού το μέσο κενό έχει μέγεθος ίσο με το 0.4 του μέσου τμήματος, το 40% της μνήμης είναι κενό, δηλαδή τα 0.4GB.

H ταχύτητα μεταφοράς από και προς τη μνήμη είναι 1Byte/10-6sec.

Ο συνολικός χρόνος είναι: x*1Byte/10-6sec = 0.4*220Byte => x = 1048576 * 10-6sec => x = 1,05sec


25-07-2008 (08:34) από 194.63.237.23 -
Αλλαγή σειρών 139-140 από:

Question

σε:

Ερώτηση

Η λίστα ελευθέρων τμημάτων του συστήματος διαχείρισης μνήμης περιέχει αρχικά δύο τμήματα μεγέθους 300 και 800 λέξεων αντίστοιχα. Στη συνέχεια γίνονται κατά σειρά αιτήσεις για τμήματα μνήμης με μεγέθη 100, 500, 200 και 300 λέξεων. Πως εξυπηρετούνται οι αιτήσεις αυτές με τους αλγόριθμους πρώτης, καλύτερης και χειρότερης τοποθέτησης;


Ερώτηση

Αλλαγή σειρών 157-158 από:

Answer

σε:

Απάντηση

24-07-2008 (20:12) από Άρης -
Αλλαγή σειρών 181-213 από:

σε:

Ερώτηση

Σε έναν υπολογιστή υπάρχουν σε εξωτερικό κατακερματισμό κενά που δημιουργούν συνολική μνήμη 1GB. Αν ο ρυθμός μεταφοράς της μνήμης είναι 256ΜB/sec πόση ώρα θα χρειαστεί για να την συνενώσει;

Απάντηση

Ο συνολικός χρόνος είναι: x*256MB/sec=1024MB => x=4sec


Ερώτηση

Υποθέστε ότι ένας υπολογιστής με 1GB μνήμης για τους χρήστες εκτελεί τη διαδικασία της συνένωσης μια φορά κάθε δευτερόλεπτο. Αν χρειάζεται 1μsec για να αντιγράψει ένα byte και ένα μέσο κενό έχει μέγεθος ίσο με το 0.4 του μέσου τμήματος, ποιο ποσοστό του χρόνου της CPU θα καταναλώνεται για την συνένωση;

Απάντηση

Αφού το μέσο κενό έχει μέγεθος ίσο με το 0.4 του μέσου τμήματος, το 40% της μνήμης είναι κενό, δηλαδή τα 0.4GB.

H ταχύτητα μεταφοράς από και προς τη μνήμη είναι 1Byte/10-6sec.

Ο συνολικός χρόνος είναι: x*1Byte/10-6sec = 0.4*220Byte => x = 1048576 * 10-6sec => x = 1,05sec


24-07-2008 (19:16) από Άρης -
Αλλαγή σειρών 158-160 από:

Συνολικός κατακερματισμός: 659Κ Διεργασίες σε αναμονή: 1

σε:
Συνολικός κατακερματισμός: 659Κ
Διεργασίες σε αναμονή: 1
Αλλαγή σειρών 166-168 από:

Συνολικός κατακερματισμός: 433Κ Διεργασίες σε αναμονή: 0

σε:
Συνολικός κατακερματισμός: 433Κ
Διεργασίες σε αναμονή: 0
Αλλαγή σειρών 174-176 από:

Συνολικός κατακερματισμός: 571Κ Διεργασίες σε αναμονή: 1

σε:
Συνολικός κατακερματισμός: 571Κ
Διεργασίες σε αναμονή: 1
24-07-2008 (19:14) από Άρης -
Αλλαγή σειράς 105 από:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειράς 107 από:
Τοποθετείται στο κενό 10Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 10Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειρών 109-110 από:
Τοποθετείται στο κενό 18Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 18Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειράς 113 από:
Τοποθετείται στο κενό 12Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 0Κ, 15Κ
σε:
Τοποθετείται στο κενό 12Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειράς 115 από:
Τοποθετείται στο κενό 10Κ. Νέα λίστα: 0Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 0Κ, 15Κ
σε:
Τοποθετείται στο κενό 10Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειρών 117-118 από:
Τοποθετείται στο κενό 18Κ. Νέα λίστα: 0Κ, 4Κ, 20Κ, 18Κ, 7Κ, 0Κ, 0Κ, 15Κ
σε:
Τοποθετείται στο κενό 18Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, , 12Κ, 15Κ
Αλλαγή σειράς 121 από:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 8Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειράς 123 από: