Principe de tourniquet: L'ordonnanceur choisit le processus qui est en tête de la file d'attente pour lui alloué le processeur pour une durée maximale de 4 unités. Si le processus n'a pas terminé son exécution il revient à la queue de la file d'attente pour demander l'allocation du processeur à nouveau. A l'instant 15, on a 3 processus en file d'attente: P2 insérer à l'instant 7 (redemande l'allocation du processeur pour poursuivre son exécution ), P5 à l'instant 8 (instant d'arrivé) et P4 à 15 (fin de son quantum). Alors P2 est le plus ancien en file d'attente donc c'est P2 qui est en tête et pas P5.
@@docteurn.toubaline6606 Mme pourquoi on s'intersse au processus le plus ancien si on travail avec la procédure Fifo ? certe P2 est le plus ancien mais dés qu'il ai mits en queu P5 est priotaire (selon Fifo),non ?
@@mouaddouah9386 C'est le principe de l'algorithme tourniquet (version simple): Le processeur est partagé par les processus a tour de rôle (en FIFO circulaire) pendant une durée appelée quantum. Chaque processus est insérer à la queue de la file d'attente: 1. A son arrivé, 2. Ou si son quantum est expiré (terminé) sans terminer son exécution, 3. Ou après une opération d'ES. Dès que le processeur est libre, il sera alloué au processus qui est en tête de la file d'attente.
Non les formules ne sont pas les mêmes et elles sont indépendantes de l'algorithme d'ordonnancement. Mais pour un exemple, on peut avoir parfois le temps d'attente CPU = au temps de réponse, si par exemple les processus attendent une seule fois dans la file d'attente ....
merci bien pour votre enorme effort.... supposons qu'on a srtf + quantum de temps ..alors le SE décide selon la fin de quantum ou selon le temps restant.
Généralement on combine pas ces deux algorithmes. On combine l'algorithme basé sur la priorité avec tourniquet (quantum) : le processeur est alloué au processus le plus prioritaire. En cas de plusieurs processus de même priorité, le processeur sera alloué a ces processus à tour de rôle pendant le quantum (tourniquet). Voir l'exemple en : th-cam.com/video/EiO34jRXf08/w-d-xo.html
mais madame pourquoi la deuxième exécution de P2 avant P5?? je pense que on doit d'abord finir avec le premier Quantum de chaque processus jusqu'à P5 puis de refaire l'opération depuis P2
Car P2 a redemandé le processeur à l'instant 7 (comme la file d'attente contenait P3 et P4), alors P2 est inséré après P4. Ensuite, P5 est arrivé à l'instant 8. Donc P5 est mis en file d'attente après P2. Le processeur est alloué a chaque fois au processus qui est entête de la file d'attente (le plus ancien en attente).
P3 est inséré à la queue de la file d'attente à l'instant 4 (l'instant de son arrivé, car le processeur est occupé par l'exécution de P2) et puis P4 est inséré à l'instant 6 derrière P3 en file d'attente, donc, ils ne sont pas inséré en même temps! Chaque processus arrive dans le système (la première fois) ou expire son quantum sans terminé son exécution et re-demande l'allocation, il sera inséré à la queue de la file d'attente. L'ordonnanceur alloue le processeur au processus qui est en tête de la file d'attente pour une durée maximale= quantum.
Le concepteur du système doit fixer les priorités des processus afin de permettre au système de gérer ce conflit. Dans les exercices, on peut fixer différents priorités. Parfois on fixe une règle afin de donner la priorité à un nouveau processus qui n'a pas encore l’occasion d'allouer le processeur. Dans d'autres exercices, on peut mettre une autre règle ou priorité.
Madame, c'est nous qui vous regardons, nous sommes tous des arabes, pourquoi n'expliquez-vous pas en arabe ? et Merci pour cette excellente explication
j'ai regardé toutes vos videos de la premièer à la denière, et je peux dire que ça été une masterclass. Merci bcp pour les efforts et longue vie !
merci !! mais j'ai un question concernant P5 , P5 doit exécuter 2 unité avant P2 pourquoi vous avez choisi P2 le premier
Principe de tourniquet: L'ordonnanceur choisit le processus qui est en tête de la file d'attente pour lui alloué le processeur pour une durée maximale de 4 unités. Si le processus n'a pas terminé son exécution il revient à la queue de la file d'attente pour demander l'allocation du processeur à nouveau.
A l'instant 15, on a 3 processus en file d'attente: P2 insérer à l'instant 7 (redemande l'allocation du processeur pour poursuivre son exécution ), P5 à l'instant 8 (instant d'arrivé) et P4 à 15 (fin de son quantum). Alors P2 est le plus ancien en file d'attente donc c'est P2 qui est en tête et pas P5.
@@docteurn.toubaline6606 d'accord merci
@@docteurn.toubaline6606 Mme pourquoi on s'intersse au processus le plus ancien si on travail avec la procédure Fifo ? certe P2 est le plus ancien mais dés qu'il ai mits en queu P5 est priotaire (selon Fifo),non ?
@@mouaddouah9386 C'est le principe de l'algorithme tourniquet (version simple): Le processeur est partagé par les processus a tour de rôle (en FIFO circulaire) pendant une durée appelée quantum. Chaque processus est insérer à la queue de la file d'attente:
1. A son arrivé,
2. Ou si son quantum est expiré (terminé) sans terminer son exécution,
3. Ou après une opération d'ES.
Dès que le processeur est libre, il sera alloué au processus qui est en tête de la file d'attente.
Merci pour ce tuto !! concernant les temps de sejour et les temps attente et temps de reponse c'est le meme formule avec srtf???
Non les formules ne sont pas les mêmes et elles sont indépendantes de l'algorithme d'ordonnancement.
Mais pour un exemple, on peut avoir parfois le temps d'attente CPU = au temps de réponse, si par exemple les processus attendent une seule fois dans la file d'attente ....
Merci infinement à vous !!!!
merci bien pour votre enorme effort.... supposons qu'on a srtf + quantum de temps ..alors le SE décide selon la fin de quantum ou selon le temps restant.
Généralement on combine pas ces deux algorithmes.
On combine l'algorithme basé sur la priorité avec tourniquet (quantum) : le processeur est alloué au processus le plus prioritaire. En cas de plusieurs processus de même priorité, le processeur sera alloué a ces processus à tour de rôle pendant le quantum (tourniquet).
Voir l'exemple en : th-cam.com/video/EiO34jRXf08/w-d-xo.html
Lah yjazik bikhir
mais madame pourquoi la deuxième exécution de P2 avant P5?? je pense que on doit d'abord finir avec le premier Quantum de chaque processus jusqu'à P5 puis de refaire l'opération depuis P2
Car P2 a redemandé le processeur à l'instant 7 (comme la file d'attente contenait P3 et P4), alors P2 est inséré après P4. Ensuite, P5 est arrivé à l'instant 8. Donc P5 est mis en file d'attente après P2.
Le processeur est alloué a chaque fois au processus qui est entête de la file d'attente (le plus ancien en attente).
Mais pourquoi tu insert p3 et p4 au même temps malgré qu'il ont pas la même date d'arrivée alors que p5 nn??
P3 est inséré à la queue de la file d'attente à l'instant 4 (l'instant de son arrivé, car le processeur est occupé par l'exécution de P2) et puis P4 est inséré à l'instant 6 derrière P3 en file d'attente, donc, ils ne sont pas inséré en même temps!
Chaque processus arrive dans le système (la première fois) ou expire son quantum sans terminé son exécution et re-demande l'allocation, il sera inséré à la queue de la file d'attente.
L'ordonnanceur alloue le processeur au processus qui est en tête de la file d'attente pour une durée maximale= quantum.
Svp à qui la priorité d'être emfiler le premier si un processus termine son quantum à un instant t et un autre processus arrive au même instant t
Le concepteur du système doit fixer les priorités des processus afin de permettre au système de gérer ce conflit. Dans les exercices, on peut fixer différents priorités. Parfois on fixe une règle afin de donner la priorité à un nouveau processus qui n'a pas encore l’occasion d'allouer le processeur. Dans d'autres exercices, on peut mettre une autre règle ou priorité.
MERCI INFINIMENT
🙏🤲
t as calculer le temps de sejour
Merci
Madame, c'est nous qui vous regardons, nous sommes tous des arabes, pourquoi n'expliquez-vous pas en arabe ? et Merci pour cette excellente explication
c'est pas vrai meme nos qui on parle pas l'arbe on regarde
La majorité sont arabes des algériens@@symsaimonnhanale105
Nous les senegalais on la suit aussi