Font size
WorksheetsΕισαγωγή στη Χρονοδρομολόγηση Διεργασιών και Αλγόριθμοι
Total questions: 15
Worksheet time: 8mins
Σε ένα σύστημα πολλαπλών προγραμμάτων, τι συμβαίνει ενώ μια διαδικασία περιμένει για I/O;
Η μνήμη καθαρίζεται και φορτώνεται ξανά
Όλες οι διαδικασίες σταματούν μέχρι να ολοκληρωθεί το I/O
Ο επεξεργαστής αλλάζει σε άλλη διαδικασία
Η CPU παραμένει αδρανής χωρίς να κάνει τίποτα
Ποιος τύπος προγραμματισμού αποφασίζει μακροπρόθεσμα ποιες διεργασίες εισέρχονται στην έτοιμη ουρά;
Προγραμματισμός πραγματικού χρόνου
Μακροχρόνιος προγραμματισμός
Μεσοχρόνιος προγραμματισμός
Βραχυχρόνιος προγραμματισμός
Ποια μέτρηση μετρά τον χρόνο από την υποβολή μιας διαδικασίας μέχρι να αρχίσει η εκτέλεσή της;
Χρόνος απόκρισης
Χρόνος αναμονής
Διαμέρισμα
Χρόνος ολοκλήρωσης
Ποιο κριτήριο που σχετίζεται με τον χρήστη αναφέρεται στον χρόνο μεταξύ αποδοχής και ολοκλήρωσης της διαδικασίας;
Χρόνος απόκρισης
Χρόνος ολοκλήρωσης
Δικαιοσύνη
Προβλεψιμότητα
Η προβλεψιμότητα ως κριτήριο προσανατολισμένο στον χρήστη σημαίνει καλύτερα τι;
Οι εργασίες καταναλώνουν ελάχιστες λειτουργίες I/O
Οι εργασίες εκτελούνται εντός παρόμοιων χρονικών ορίων
Οι εργασίες πάντα έχουν την υψηλότερη προτεραιότητα
Οι εργασίες ολοκληρώνονται με περίπου το ίδιο κόστος
Η διαμέρισμα-προσανατολισμένη ροή εργασίας περιγράφεται καλύτερα ως:
Ποσοστό χρόνου που είναι ανενεργός ο CPU
Αριθμός διαδικασιών που ολοκληρώνονται ανά μονάδα χρόνου
Μέσος χρόνος αναμονής στην ουρά έτοιμων
Σελίδες μνήμης που ανταλλάσσονται ανά δευτερόλεπτο
Η μέτρηση της χρησιμοποίησης της CPU που είναι προσανατολισμένη στο σύστημα:
Μέσος χρόνος ολοκλήρωσης
Μερίδιο χρόνου που είναι απασχολημένη η CPU
Αριθμός εργασιών που γίνονται δεκτές
Μέσος χρόνος αναμονής I/O ανά εργασία
Σε προγραμματισμό FCFS, ποια διαδικασία εκτελείται επόμενη;
Συντομότερη εκτιμώμενη CPU burst
Διαδικασία που έφτασε πρώτη
Υψηλότερο επίπεδο προτεραιότητας
Διαδικασία με λιγότερο υπόλοιπο χρόνου
Ένα μειονέκτημα του FCFS είναι:
Μπορεί να οδηγήσει σε φαινόμενο κονβόι
Προκαλεί πείνα σε μεγάλες εργασίες
Απαιτεί πολύπλοκη προετοιμασία
Χρειάζεται εκτιμήσεις χρόνου εκτέλεσης
Ο αλγόριθμος SJF (Shortest Job First) στοχεύει στη μείωση ποιας ποσότητας;
Μέσος χρόνος αναμονής
Χρήση CPU
Ρυθμός εναλλαγής πλαισίων
Προτεραιότητα αναστροφής
Μια πρόκληση του SJF είναι:
Διαχείριση εργασιών που εξαρτώνται από I/O
Έλλειψη δικαιοσύνης κατά σχεδίαση
Εκτίμηση μήκους CPU burst
Υπερβολικές προεγγραφές
Ένας κίνδυνος του SRTF είναι:
Υψηλή σύγκρουση I/O
Στέρηση μεγάλων εργασιών
Κακή χρησιμοποίηση CPU
Στέρηση μικρών εργασιών
Στην Προτεραιότητα Προγραμματισμού, όταν πολλές διεργασίες έχουν προτεραιότητες, ποια εκτελείται πρώτη;
Μεγαλύτερη μνήμη
Υψηλότερη προτεραιότητα που έχει ανατεθεί
Μεγαλύτερος χρόνος αναμονής
Χαμηλότερη αριθμητική προτεραιότητα
Ποιο ζευγάρι ταιριάζει σωστά τον αλγόριθμο με το βασικό χαρακτηριστικό;
SJF — μειώνει τον μέσο χρόνο αναμονής
Priority — αγνοεί τα επίπεδα σημασίας
SRTF — χρειάζεται εκτίμηση υπολειπόμενου χρόνου εκτέλεσης
FCFS — απλός, μη προεπεμβατικός
Ποιος τύπος προγραμματισμού μπορεί προσωρινά να αφαιρέσει διεργασίες από τη μνήμη για να προσαρμόσει το φορτίο;
Προγραμματισμός προτεραιότητας
Μεσοπρόθερσμος προγραμματισμού
Μακροχρόνιος προγραμματισμός
Βραχυχρόνιος προγραμματισμός
