3
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΟΥΝΙΟΣ 2011 1. Δίνεται μοντέλο διεργασίας 7 καταστάσεων Τις ακόλουθες χρονικές στιγμές γίνονται οι εξής ενέργειες: 5: P1 εντολή ανάγνωσης από μονάδα δίσκου 3 15: P5 έχει εκτελέσει το μέγιστο αριθμό κύκλων εντολών που επιτρέπει το λειτουργικό σύστημα 18: P7 εκτελεί εντολή εγγραφής στη μονάδα δίσκου 3 20: P3 εκτελεί εντολή ανάγνωσης από τη μονάδα δίσκου 2 24: P5 εκτελεί εντολή εγγραφής στη μονάδα δίσκου 3 28: P5 αντικαθίσταται από άλλη διεργασία (process swap) 33: προκαλείται interrupt από τη μονάδα δίσκου 2. η εντολή ανάγνωσης της P3 έχει ολοκληρωθεί 36: προκαλείται interrupt από τη μονάδα δίσκου 3. η εντολή ανάγνωσης της P1 έχει ολοκληρωθεί 38: η P8 τερματίζει 40: προκαλείται interrupt από τη μονάδα δίσκου 3, η εντολή εγγραφής της P5 έχει ολοκληρωθεί 44: η P5 επαναφέρεται σε εκτέλεση 48: προκαλείται interrupt από τη μονάδα δίσκου 3, η εντολή εγγραφής της P7 έχει ολοκληρωθεί Να βρεθουν οι πιθανές καταστάσεις στις οποίες μπορεί να βρεθεί κάθε μία από τις διεργασίες που αναφέρονται παραπάνω τις χρονικές στιγμές 31, 39, 49. Αν κάποια εργασία είναι μπλοκαρισμένη, εντοπίστε το γεγονός που την έθεσε σε αυτή τη κατάσταση.

Leitourgika Ian 2011

Embed Size (px)

DESCRIPTION

Leitourgika Ian 2011

Citation preview

  • 2011

    1. 7

    :

    5: P1 315: P5 18: P7 320: P3 224: P5 328: P5 (process swap)33: interrupt 2. P3 36: interrupt 3. P1 38: P8 40: interrupt 3, P5 44: P5 48: interrupt 3, P7

    31, 39, 49.

    , .

  • 2. 10 4 (frames) KM. page trace :

    1 0 2 2 1 7 6 7 6 7 0 1 2 0 3 4 5 1 8 2 4 5 6 7 6 7 2 4 9 7 3 3 2 3 LRU . hit ratio . .

    1 0 2 2 1 7 6 7 6 7 0 1 2 0 3 4 5 1 8 2 4 5 6 7 6 7 2 4 9 7 3 3 2 3

    1

    2

    3

    4

    Fault

    3. 4 8 . 4kb. ? ? .

    4. 3 :

    1. roundRobin Q1=4ms2. roundRobin Q2=6ms3. SJF

    .

    Processes Start Time Run Time Priority

    A 0 13 1

    B 2 7 1

    C 4 15 2

    D 7 3 3

  • 5. 4000 (tracks). 0 3999, 315 201. FIFO:

    120 1470 91 2888 948 1678 1001 130

    ( ) :a) SSTF C-SCAN b) 4-step SCAN

    6. , . video , . .

    n Pandora Robot. . Pandora Robot , () . n . ( ) .

    n Pandora Robots .

    : 5 pc CPU ready running