Discussion :

[amazigh_man]

Bonjour,

Une petite question:

Quelle politique d'ordonnancement est la plus efficace si on veut graver deux CD simultanément ?et pourquoi?

A mon avis c'est la politique RR (tourniquet).

Qu'en pensez-vous ?

Merci d'avance

[gangsoleil]

Bonjour,

Nous partons ici sur le fait qu'il y ait deux graveurs identiques reliés à la machine.

Quelques questions comme ça :
Est-ce que le but est de graver les mêmes données sur les deux CDs, ou bien au contraire des données différentes ?
Les données sont-elles issues du même disque dur physique, ou bien a-t-on deux disques ?
A-t-on un processeur "simple", ou bien est-il possible de considérer que l'on utilise un processeur multi-coeur (ou plusieurs processeurs) ?

S'il n'ets pas possible d'avori plusieurs traitements simultanés, je ne suis pas certain que de graver les deux CDs en même temps ne soit pas plus lent que de les graver les uns à la suite des autres.

[amazigh_man]

c'est une question théorique, donc ça reste générale...

[bizulk]

Une question théorique sur un cas pratique ?
Je trouve que ce qu'il t'a demandé est tout a fait pertinent car l'architecture matérielle peut tout changer. Puisque que tu utilises du matériel identifie le : on suppose que tu as un ordinateur de bureau récent avec un système linux.
=> Tu as deux graveurs IDE/Sata de même type, chacun placé sur un bus IDE en tant que maître (tu as en général deux port IDE). Les tâches de gravure si indépendante (pas de copie de CD/DVD) ne sont donc pas en concurrence de ce point de vue
=> Tu as un disque DUR placé sur du SATA. Les tâches sont en concurrences pour accéder aux données du disque a graver. Le rapport vitesse de lecture des données de ce disque/vitesse de gravue peut beaucoup jouer sur la conclusion. En générale la lecture d'un HDD est bien plus rapide que la gravure d'un DVD.

=> Tu as une architecture multicoeur donc tu peux gérer chaque tâche de gravure par un processeur.

Conclusion : Les taches peuvent être concurrentes sur les accès HDD, cependant les bufferisations des données en RAM, buffer graveur peuvent rendre la politique d'ordonnement sans conséquence. Si le disque est assez lent alors il faut forcer le partages des accès avec une politique Round Robin qui va accorder les temps d'exécution a chaque tâche. Sinon en FIFO tant que les paquets de données disques ne seront pas complètement lues par la tâches de plus autre priorité l'autre tâche n'aura aucun accès.

Maintenant tu peux corser les choses en te plaçant sur l'architecture monoprocesseur, et placer les lecteurs sur un même bus IDE, et le pb du HDD va se poser à tous les niveaux.


Je te vois poser un tas de questions 'type exercice' sur l'ordonnancement sur le forum sans vraiment approfondir le sujet, attendre la réponse ne t'aidera pas à comprendre la politique l'ordonnement des processus.
++