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Κ, 9Κ, 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Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 9Κ. Νέα λίστα: 10Κ, 4Κ, 8Κ, 8Κ, 7Κ, 0Κ, 12Κ, 15Κ
Διαγραφή σειρών 142-153:
Ερώτηση
Δεδομένων των παρακάτω κενών μνήμης (διαμερισμάτων) 100K, 500K, 200K, 300K, και 600K (με αυτή τη σειρά), πως θα τοποθετήσει καθένας από τους αλγόριθμους πρώτης τοποθέτησης, καλύτερης τοποθέτησης και χειρότερης τοποθέτησης τις παρακάτω αιτήσεις;
- 212K,
- 417K,
- 112K,
- 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 (με αυτή τη σειρά), πως θα τοποθετήσει καθένας από τους αλγόριθμους πρώτης τοποθέτησης, καλύτερης τοποθέτησης και χειρότερης τοποθέτησης τις παρακάτω αιτήσεις;
- 212K,
- 417K,
- 112K,
- 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
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Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειράς 121 από:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 8Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
σε:
Τοποθετείται στο κενό 20Κ. Νέα λίστα: 10Κ, 4Κ, 20Κ, 18Κ, 7Κ, 9Κ, 12Κ, 15Κ
Αλλαγή σειράς 123 από: