Généralités sur les systèmes d'exploitation - Site personnel de ...

LO14 : Université Technologique de TroyesT1''lockX(B)x=read(B)x=x­10write(B,x)lockX(A).....T4lockS(A)y=read(A)lockS(B)....Il existe plusieurs manières d'éviter les verrous mortels :• Obliger les transactions à demander tous les verrous simultanément. Le système les accepte alors tousà la fois ou aucun. Des données peuvent donc être verrouillées longtemps sans être utilisées.• Fixer une relation d'ordre sur les données et obliger les transactions à demander leurs verrous dans cetordre.• Quand une situation d'interblocage se produit, arrêter la transactions incriminée et la réexécuterultérieurement. Pour cela on affecte à chaque transaction une estampille unique et on utilise cesestampilles pour décider si en cas de conflit, une transaction doit être mise en attente ou rejetée. Si elleest rejetée elle reste affectée à la même estampille, ce qui la fait "vieillir''. Deux schémas existent pourrégler les conflits entre transactions plus jeunes et plus vieilles : Wait­Die et Wound­Wait.1. Avec le schéma Wait­Die (attendre ou mourir), si une transaction Ta détient unedonnée et que Tb la réclame dans un mode non compatible, on autorise Tb à attendressi Tb est plus vieille que Ta. Dans le cas contraire, Tb est avortée, elle sera relancéeavec la même estampille. Donc plus Tb vieillit plus elle est autorisée à attendre.2. Avec le schéma préemptif Wound­Wait (Blesser ou attendre) si une transaction Tadétient une donnée et que Tb la réclame dans un mode non compatible, on autorise Tbà attendre si elle est plus jeune que Ta. Dans le cas contraire, Ta est blessée (avortéeet relancée avec la même estampille). Donc plus Tb est vieille plus elle est autorisée àaccéder aux données.Que ce soit dans le schéma Wait­Die ou dans le schéma Wound­wait, la plus vieille des transactions nepeut être rejetée. Ces deux schémas évitent les situations de deadlock.Prenons l'exemple de 3 transactions Ta, Tb et Tc d'estampilles respectives 5,10 et 15.1. Wait­Die :Si Ta réclame un article traité par Tb, Ta attend.Si Tc réclame un article traité par Tb, Tc est rejetée.2. Wound­Wait :Si Ta réclame un article traité par Tb, Tb est rejetée et Ta prend la donnée.Si Tc réclame un article traité par Tb, Tc attend.Selon les types d'applications gérées par l'entreprise, on préférera soit le schéma par estampillage de typeWound­Wait (c'est le cas pour le contrôle de processus ou la gestion bancaire) soit le schéma Wait­Die.Pour prendre en compte l'ordonnancement des transactions, la gestion des files d'attentes entretransactions, la pose et la levée des verrous il faut un outil spécial : Le moniteur transactionnel. Le plusconnu est sans doute CICS fourni par IBM pour systèmes MVS.C'est aussi à lui de vérifier et de gérer les points suivants :• Quand une transaction ne peut pas accéder à une donnée à cause d'un verrou, elle est mise en attente.Dés que la transaction concurrente libère les verrous, elle se remet en exécution.• Si une transaction est en attente depuis une durée supérieure à une durée limite, la transaction estrejetée.• Si plusieurs transactions s'attendent mutuellement (deadlock), le système choisit une transaction quisera rejetée.Pour conclure ce chapitre il est important de dire que la manière dont le journal, les verrous etl'ordonnancement des transactions sont effectués restent transparents pour l'utilisateur. Tout se passecomme si l'utilisateur était seul avec sa base de données. Néanmoins la compréhension des mécanismesprofonds permettant l'accès concurrent est important pour écrire des transactions efficaces. On prendragarde notamment et autant que faire se peut à• grouper les lectures ensembles et les écritures ensembles dans la transaction, ou mieux, dans destransactions séparées.• éviter des traitements longs entre les lectures et les écritures.• regrouper les interventions de l'opérateur en début de transaction et les lectures­écritures en fin detransaction.71 /98 S. Moutou : Cours