Χρονοπρόγραμμα: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Νέα σελίδα: Στους τομείς των Βάσεων Δεδομένων(ΒΔ) και την '''Επεξεργασία Συναλλαγών''' (διαχε... |
|||
Γραμμή 80:
Ένα χρονοπρόγραμμα είναι σειριοποιήσιμο συγκρούσεων όταν το χρονοπρόγραμμα είναι ισοδύναμο συγκρούσεων με ένα ή περισσότερα σειριακά χρονοπρογράμματα.
Μια αλλά εκδοχή για την σειριοποιησιμότητα συγκρούσεων είναι ότι ένα χρονοπρόγραμμα είναι σειριοποιήσιμο συγκρούσεων αν και μόνο αν υπάρχει ακυκλικός [[Γράφος
:<math>G = \begin{bmatrix}
|