E/S E/S E/S 3-1. Multiprogrammation et utilisation efficace du CPU. Efficacité d un système Concurrence et pseudo-parallélisme

Transcription

1 ultiprogrammation et utilisation efficace du 3-1 Efficacité d un système Saturation du SANS Equilibre entre et E/S E/S E/S Saturation des AVEC E/S Système de traitement par lot 3-2 Concurrence et pseudo-parallélisme 3-3 ( batch ou traitement différé) Système interactif ou temps partagé ( time sharing ) Processus, tâche et job CHARGEENT PRÊT TERINE EXÉCUTE ATTEND

2 Ordonnancement des et des tâches Ordonnancement haut niveau 3-4 création d'un file d' des travaux Disque nouveau travail gestion des travaux : Ordonnancement bas niveau - allocation du : Niveau de multiprogrammation : ALLOCATION DU et GESTION DES TRAVAUX chargement en SWAP IN stockage en SWAP OUT transfert Ordonnancement de niveau intermédiaire - transfert (swapping) file d' file d' le noyau crée et supporte la notion de objet (concept) de haut niveau plus que du code en objet géré par le noyau PROCESSUS VS SYSTÈE DE TRAITEENT -- INTERRUPTION -- HORLOGE -- APPEL SYSTÈE 3-19 Sec 33 USAGER protégée PROCESSUS VS usager É O I R E

3 ÉOIRE -- temps d'exécution Processus Processus Processus Proc A Proc B Proc A Proc C Gestion du et de la émoire Gestion des Fichiers Gestion des Noyau temps L'allocation du gère les usagers et non les fonctions du noyau opération d'e/s interruption Proc A Proc B Proc A Proc C ATÉRIEL Noyau temps Système de Fichiers Système de Fichiers Terminal APPEL AU Contexte d un 3-3 É O I R E 1 2 Proc A appel au noyau INT logiciel 3 Proc B 4 USAGER mode utilisateur mode noyau Information décrivant l'état d'un Information nécessaire pour la reprise de l'exécution Process control block pointer process state process number program counter CHARGEENT PRÊT ATTEND TERINE EXÉCUTE registers memory limits list of open files

4 écanisme Commutation de et sauvegarde de contexte exécute read / write en sauvegarde les registres restaure les registres sauvegarde les registres en exécute interruption Politique d'allocation du chargement en Routine d'allocation (scheduler) en file d' transfert 322 exécute restaure les registres en file d' Admit Ready Queue Dispatch Processor Release État d'un Timeout NEW admitted interrupt exit TERINATED Event 1 Occurs Event 1 Queue Event 1 Wait READY scheduler dispatch RUNNING Event 2 Occurs Eventn Occurs Event 2 Queue * * * Eventn Queue Event 2 Wait Eventn Wait (b) ultiple blocked queues completion of IO or event wait on IO or event WAITING CHARGEENT TERINE PRÊT EXÉCUTE ATTEND

5 READY, suspend NEW État d'un avec transfert admitted READY interrupt scheduler dispatch completion of IO or event WAITING exit RUNNING TERINATED wait on IO or event USAGER protégée PROCESSUS VS usager É O I R E WAITING, suspend Structures du noyau 323 Process control block 324 Processus émoire Périphériques Fichiers Tables des fichiers Tables des périphériques Table des Processus 1 Processus 2 Processus 3 Processus n Tables d'allocation Images des ( code+données) Processus 1 Processus n ou table des pointer process state process number program counter registers memory limits list of open files

6 Fonctions du noyau (API) 325 Création d'un Création et destruction de Allocation du Commutation entre Gestion de la table des (PCB) Synchronisation et communication entre obtiens une entrée de la table des (PCB) et un numéro de initialise le PCB et l'état du obtiens un espace pour le charge le code et les données du en ouvre les fichiers standards mets à jour le compte de l'utilisateur (quota) PROCESSUS VS 319 le noyau crée et supporte la notion de objet (concept) de haut niveau plus que du code en objet géré par le noyau SYSTÈE DE TRAITEENT -- INTERRUPTION -- HORLOGE -- APPEL SYSTÈE