Mesures et modiles de syntimes 269 6.3. MESURES SUR LES SYSTEMES REELS Les mesures sur un systime réel servent, comme celles obtenues avec un rmodtle, ¢ améliorer les performances; en outre le systéme peut les exploiter dynamiquement, pour contrdler la charge par rétroaction (¢f. 4.6). Un systéme réel permet de mesurer les caractéristiques des demandes (ef. 4.2} et de vérifier la validité d'un model 6.31 NATURE DES MESURES Les données élémentaires collectées par les mécanismes de mesure sont, pour ls plupart, des contenus de mémoire, des evenements, des compiages évenements (Eréquences). On peut classer ccs données en quatre groupes @) Tes mesures d’intervalles de temps et les mesures instantanées de gran- deurs avtres que le teraps (longueur d'une file d'attente, volume de mémoire cccupé, longueur d'un message, .., D) les dénombrements dans le temps (fréquence d'evénements), 6) les contenus ensembles 4 un instant donné (files d'attente, mémoires virtuelles, ..), 4) les suites dévénements, représentant la succession des actions dans le temps. Un nombre seu! est inutilisable : il faut connaftre le contexte dans lequel ila été obtenu. Pour relier la mesure & V'évolution du systéme, on peut : — soit noter heure de la mesure, — soit seréferer Ades événements connus du systéme Par exemple, on peut mesurer la longueur d'une file d'attente, périodique- iment toutes les 100 ms, ou encore cheque fois qu'un processus donné est active, On distinguera donc deux méthoces d'acquisition de données : — kes mesures non synchronisées avec les changements d'état du systéme (mesures périodiques per exemple), — les mesures synchroaisées avec l'évolution du systéme ; dans ce cas. (on posséde une information supplementaire qui est en corrélation avec Vacti- vite du systeme, 6.32. METHODOLOGIE DES MESURES Pour controler Ia validité des mesures diverses méthodes sont possibles : — multiplier les points de mesure de fagon a mesurer une méme grandeur de plusieurs facons indépendanies, — mesurer indépendamment des grandeurs reliées entre elles et verifier ue la relation entre ces grandeurs cst satisfaite, — comparer les résultats avec les prédictions d'un simulateur ou d'un modéle mathématique, 270 Systimes d exploitation der ordinateurs — faire des mesures sous une charge artifcielle, de caractéristiques tres simples, permettant de calculer les résultats par avance. LLors de Ia prise des mesures il est utile de connaitre leurs ordres de gran- deurs de fagon & détecter dés que possible toute anomalie, La reproduction d'une expérience est un probléme délicat en raison de la nature aléatoire des phénoménes ; en outre ie systéme peut évoluer et il est alors nécessaire de connaitre sans ambiguié et d'enregistrer, & chaque expe- rimentation, l'état de la version utilisée. 6.33 MECANISMES DE MESURE 6.331 Génbralites ‘On peut distinguer les mécanismes cAblés, externes au systéme, et les méca- rrismes programmés. II n'y a pas en fait de distinction nette entre ces deux classes : en effet, T'apparcillage peut étre entiérement extere ou encore uti- liser une partie du systéme, & savoir des alimentations ou un canal; quant ‘aux mesures programmécs, elles font appel & des mécanismes cAblés internes au systéme tels que les horloges, voire a des instructions ciblées spévialement concues pour faciliter ces mesures. ‘Nous distinguerons cependant, pour la commodité de Vexposé, mécanismes cexternes et mécanismes internes, ces derniers étant soit cAbiés, soit programmés. 6.332 Apparelliage de mesure externe ‘Un montage classique comporte un ensemble de sondes de haute impédance connectables aux circuits de la machine, un choix de circuits logiques permet- tant de combiner les signaux des sondes, un systéme d'enregistrement sur bande magnétique et des horioges de haute fréquence (1 MHz) pour noter Theure des événements earegistrés, Parfois un ordinateur est chargé de traiter les données en temps réel Lintérét de cette technique est d'éviter ls interferences avec le systéme Gtudié. On cnregistre une grande quantité information qui est taitée ulté- neurement. En combinant les sondes entre elles, au moyen de circuits élec- tuoniques, on diminue le nombre d'enregistrements en ne conservant que information utile. Il est possible d'obtenir des mesures trés fines, au niveau de la microseconds, sur toutes ls parties du systeme. tant donné importance croissante des mesures, on peut supposer que les ‘machines futures e préteront plus aisément a Vexpérimentation ; un panneau de connexion, fourni par le constructeur, protégera la machine contre les fausces manceuvres ; des mécanismes divers permecttront la collecte de rensei- gnoments sur Tutilisation des processeurs, det canaux et des mémoires; quelques mesures bien choisies, affichables sur le panneau de commande, avertiront Yopérateur des situations anormales.‘Mesures et modiles de systimes 271 Exemple 1; mesure 'actvite d'une unite centrale. (On suppose qu’une bascule ndique s le prosesseur est oisif ou non (Fig. 7) SOL a Jnl. Figure 7. Mesure de Pectivté d'un processcur Ua cineuit et entre ta bascule et une horloge rermet de mesuter la durée totale ‘activité dans Ie compteur 1; le compteur 2 denne le temps total de la mesure et le ‘apport compteur I/eompteur ? mesure Tecivité relative du processeut. Exemple 2: le TS/SPAR pour IBM 360 (Schulman, 67] Cet apparel, congu pour étudier Vactivité d'un IBM 360/67, contréle jusqu'd 255 sondes et 48 comptours d'événements; ke syséme comporte en outce un enregisieut sur bande magnétique et des horloges, De nombreuses mesures sont possbles 4) sotvité des processeurs ; temps passé cn attente, en mode mitre, en mode felave | fréquence et types des interruptions par processeur: fréquence d'exécution do programmes donats, des instructions SVC; >) mtitraitement : nombre moyen artis d'une téche ; nombre de pages deman- dees, Hbérées et modifiées pendant la tranche de temps; temps de réponse _€) programmes et données partags :alenttsement des processeurs en cas de confit \eents a ta mémoire; Feequence d'utilisation des programmes; pourcentage de temps {de processeur en exécution de procédure sEeatrante ; ack — mbes pn dr. » 272 Sysidmes dexploitation des ordinateurs 4) utilisation de la mémoire associative: pourceatege de transformations adresies effecuées par le mémoire sseonatie’ nemore de medication: de la memovre €) entrées-sorties: activité de chaque canal; fréquence et durée des ordres de lecture ‘tl eriture pour chaque péripkérique«recousrement éacivite entre un caval tune Unité centrale; trafic de pages avec les disques et les tambour’. nombre instructions 6.313 Mécanismes cablés interes au systéme Lappareiliage de mesure peut utiliser des ressources propres au systéme, comme des horloges ou un canal. Un montage interessant consiste & faire jouer & apparel le réle d'un périphérique, eonnecté a ua canal. Dans certains cas, les mesures sont exécutées par un ordinateur satelite, adapté aux pro- bismes en temps récl; de cette fagon le systéme a la possibilite de commander Jes mesares, de les lire pour les taiter, voire de les utiliser pour améliorer son propre fonetionnement. Exemple I: Ie norlges du CII 10070 Le Cll 10070 posséde 4 horloges, déelensham: périodiquement des interruptions; ue interruption dhorioge est acqaitiée par une seale instruction MTW’(« Modify and Test Wore »} qui aagmente dc I un comptcur de traps; instruction ATW peut dresser indirectement le comptear, bien qu'iles posible de changer éyramiguement te compteur afece & Thorloge, en changeant simplement la valeur du poten sur le compteur (Fig 8). rox some i en (nstrcton & Veaplacentet du sivens Jaceepin) Figare 8. Partage d'une horloge par plusieurs compteurs, Considérons, titre d'application, la mesure du parallélime entre I'unité centrale tle canal; si Pon ne distingue que deux éats, actif et oisil. pour chacun de oes deux Drocesseurs, la mesure se programme (és simplementen ublisnt 4 comptes contigus en mémoire, correspondant ax 4 cas suvans = Comprcas | cr | ce | cs | ce Unitécentrale | active | active | oisive | cisive Canal seit | oisif | actif | cisMemres t modeles de systomes 213 On constate qu’ suffit de faire + 2 sur le pointeur du compteur lorsque Vunité centrale change d'état, et + I lorsque Iz canal change d'état; dans tous les cas une seule instruction sufit pour la transition (MTW ear le pointeur du sompteur) ‘Exemple 2: systeme MULTICS. Le systdue MULTICS utilise trois mécaniarees de mesure (Salzer. 70] @) uns horloge calendrier de 52 its, de résolution 1 ws, ndépendante des processeurs, donne ie temps du systéme. & partir de Psnnée 1900 elle permet de dater sans amis tout évanement du systéme ) une horloge, stachée a chaque units centrale, mesure Ie temps virtel di pro- cessus,cest-d-dre Ie tomps qui faudrait dla che pours exéoiters elle n'tait jamais imerrompuc et si clic tait seule &uilser la memoir: la diference etre le temps réel 'cxéeution, denne par "horlage clendrie, tle temps virtue est due aux inceeruptions eL aux conflits acces & Is memoite: ©) un canal est affect Ia sortie des mesures; celu-ciexdeuteindéfiniment ua pro- ‘gramme cyclique et sort les données sur un ordinateur DEC PDP-8 pourra d'un éera ‘de visoaiation, Exemple 3 ordinateur 181/370, ordinateur 1BM/370 posséde un ensemble de 16 classes dinstructions d'appel au ‘moniteu (instruction MC); um masque de 16 bits permet de mettre en service selec vement chacine des classes. Une instruction MC provoque un deroutcment eile est en service, simon elle est sans effet. Ces instructions permettent de cealiser aisement diverses mesures : fréquence ¢'utlsation ou durée <'exéeution dun programme ddonné, traces, ete. 6.334 Mesures programmées implantation de mesures programmées suppose une connaissance appro- fondie du systéme, Elle est facilitée par la présence interfaces normalises et de points de passage obligé bien définis. On a done intérét & prévoir les mesures dés la conception du systéme, Une diffculté sérieuse provient de la perturbation due aux mesures elles- ‘mémes ; cette interférence n'est pas simple & évaluer, car il ne suffit pas de calovler la durée de la mesure, la perturbation étant également fonction de la fréquence de ces mesures. Les mesures par échantillonnage sont simples 4 implanter, bien que linfor- ‘mation puissene pas tre aisément accessible tout instant. La période d'échen- tillomnage ne doit pas étre synchronisée avec le comportement dynamique dia systéme étudié, sinon les mesures seront pins ou moins déformées ; une telle coincidence semble d'ailleurs peu probable pour tn systéme complexe, de comportement trés variable. Si par exemple on enregistre périodiquement la valeur du compteur ordinal, on a une mesure de la fréquence d'utilisation ‘des différents programmes du systéme; si on analyse le code opératoire de TTinstruction courante on obtient les fréquences d'utilisation des instructions du répertoire de la machine. 274 Systemes dexploitation des ordinateurs 6.34 UTILISATION DES MESURES Diverses applications possibles des mesures ont été énumérées en 6.11 Nous en développons ici deux a titre d'exemple : Févaluation des systzmes et Vamélioration de leurs performances, 6.341 Evaluation des systémes Le probleme de l'évaluation des systémes se présente sous deux aspects : definition des grandeurs earactérisant les performances et spéeification des caractéristiques de la charge du systéme. Toute estimation de performance doit en effet se éferer & une charge bien définie Les performances d'un systime d'exploitation peuvent s‘exprimer, par ‘exemple, en terme de temps de réponse, cette grandeur n’étant généralement pas considérée en valeur absolue, mais comple tenu de la durse du travail ) est un ensemble de programmes consideré comme représentatif d'un certain type de charge. Les jeux d'essei peuvent comporter des programmes réels ou des programmes febriqués spéeialement pour cet essai Selon leur composition, ils peuvent étre utilises pour mettre a 'epreuve toutes les parties d'un systéme, y compris les program rcs de service (Compilateurs) et les entrées/sortes. 2) Simulateurs de charge Un simulateur de charge est un programme utilisant de fagon connue et pparamétréc les différentes ressources d'un systéme. On peut ainsi etudier effet, sur les performances d'un systéme, de divers paramatres de la charge (iaction du temps consacrée au calcul, aux opérations sur des fichiers, distri bution et type d'accés des références la mémoire..). Dans le cas systéme conversationnel é accés multiple, le simulateur de charge doit en outre sanuler le comportement des divers usagers; i! doit done comporcer ou utiliser Un dispositif de gestion de processus paralléles. Une diffculté consiste a séparer, dans les mesures, Ieflet de la charge simulée et leet dela gestion interne di Simulateur, qui utilise jui-méme les ressourees du systéme. Cette difficulté ‘eat étre evtée en Taisant exécuter le programme de simulation sur un autte calculateur reg au systeme mesuré. Cette technique se préte bien & le simu. lation d'usagers conversationnels et, plus genéralement, de tout phénoméne ‘épendant du temps reel. 6.342 Amiétioration des performances Un exemple de l'utilisation des mesures pour améliorer les performances an programme été indiquéau paragraphe 6.11: sion sit équelles parties Cun programme est consasrée la majoritt du temps d'exécution, on peut Porter son effort sur Yoptimisation de ces parties; st le programme sexéeute ‘dans une mémoire paginge, des mesures peuvent détecter une dispersion des reférences aux pages, dont la correction poucra améliorer es performances tp ME Bon Er dda ee, le syste actin un ule, aor Wek 8 cae aombne moyen arcves par unit temps 3. P] Madi de Scherr (ef 6.223) Caleuler is probabiitép, a partir du systéme d'équations linéaices da révime 'équk libre. Caleuler le temps de réponse moyen W En utilisant he aint Sian ‘montrer que R naga it=pok