Maison >Problème commun >Le planificateur de tâches sélectionne les tâches dans la file d'attente et les met en œuvre.
La planification des tâches consiste à sélectionner les tâches dans la file d'attente à l'état "sauvegarde" et à les mettre en service. Depuis sa transmission vers le système informatique jusqu'à sa sortie du système après exécution, un travail passe généralement par quatre états : soumission, sauvegarde, exécution et achèvement. L'état de sauvegarde signifie qu'une fois toutes les informations du travail entrées dans la mémoire externe, un bloc de contrôle des travaux est établi pour le travail entrant dans le système et il est ajouté à la file d'attente des travaux de sauvegarde pour attendre la planification par le planificateur de travaux ; lorsque le travail est sélectionné par le planificateur de travaux, et après avoir alloué les ressources nécessaires et établi un ensemble de processus correspondants, le travail entre dans l'état d'exécution.
L'environnement d'exploitation de ce tutoriel : système Windows 7, ordinateur Dell G3.
La fonction principale de la planification des tâches est de vérifier si le système peut répondre aux besoins en ressources des tâches des utilisateurs en fonction des informations contenues dans le bloc de contrôle des tâches, et selon un certain algorithme, de sélectionner certaines tâches dans la file d'attente de sauvegarde du stockage externe et les transférer dans la mémoire. Ils créent les processus et allouent les ressources nécessaires. Insérez ensuite le processus nouvellement créé dans la file d'attente prête et préparez-vous à l'exécution. Par conséquent, la planification des tâches est parfois appelée planification des admissions.
Statut du travail
Un travail passe généralement par quatre étapes : l'entrée, le confinement, l'exploitation et l'achèvement, depuis l'entrée dans le système jusqu'à la finition. En conséquence, un travail passe généralement par quatre états : soumission, sauvegarde, exécution et achèvement, depuis sa transmission au système informatique jusqu'à sa sortie du système après exécution.
État d'entrée : c'est-à-dire l'état de soumission, le processus dans lequel le travail entre dans la mémoire externe (également appelée puits d'entrée) à partir du périphérique d'entrée ;
État de sauvegarde : lorsque toutes les informations du travail sont saisies dans la mémoire externe, le système crée un bloc de contrôle de travail (JCB) pour le travail.
Une fois que l'opérateur a saisi la tâche dans l'accesseur de sauvegarde à accès direct, il crée un bloc de contrôle de tâche pour la tâche entrant dans le système et l'ajoute à la file d'attente des tâches de sauvegarde, en attendant la planification par le planificateur de tâches. Ce processus est également appelé enregistrement d'emploi.
Statut d'exécution : le travail est sélectionné par le planificateur de travaux et les ressources nécessaires sont allouées. Une fois qu'un ensemble de processus correspondants est établi, le travail entre dans l'état d'exécution. Il est divisé en trois états : l’état prêt, l’état d’exécution et l’état de blocage.
Une tâche de sauvegarde est sélectionnée par le planificateur de tâches, alloue les ressources nécessaires et entre dans la mémoire Une fois que le planificateur de tâches a également établi un processus correspondant, la tâche passe de l'état de sauvegarde à l'état d'exécution.
Statut d'achèvement : lorsque le travail se termine normalement ou se termine en raison d'une erreur, le travail entre dans la phase d'achèvement. D'une manière générale, le planificateur de travaux doit sélectionner le travail approprié dans la file d'attente en état de veille et le mettre en service.
Les étapes de planification des travaux sont les suivantes :
(1) Établir une table de contrôle JCB basée sur les attributs JCB pour enregistrer les différents statuts de travail du travail
(2) Utiliser les éléments sélectionnés ; algorithme de planification pour démarrer à partir de la sauvegarde Sélectionnez un ou plusieurs travaux parmi les travaux et mettez-les en service ;
(3) Préparez les travaux sélectionnés avant de les exécuter, y compris la création de processus et l'allocation de ressources système aux processus correspondants :
(4) Les suites de l'exécution du travail. Par exemple, l'enregistrement du statut, le recyclage des ressources, le traitement des sorties et l'annulation des tâches.
Algorithmes de planification des tâches couramment utilisés
Les algorithmes de planification des tâches couramment utilisés incluent la méthode du premier arrivé, premier servi, la priorité la plus courte, le taux de réponse le plus élevé en premier et la méthode du numéro de priorité.
(1) Premier arrivé, premier servi (FCFS). Planifier les tâches dans l'ordre où elles arrivent n'est pas propice aux tâches courtes.
(2) Les petits boulots d'abord (SJF). Les tâches sont planifiées en fonction de leur durée d'exécution estimée, et les tâches dont la durée d'exécution estimée est courte sont planifiées en premier. Il n'est pas propice aux travaux de longue durée et peut laisser sans entretien un travail dont la durée de fonctionnement estimée est longue.
(3) Celui avec le taux de réponse le plus élevé est prioritaire (HRN). En combinant les deux ci-dessus, en considérant à la fois le temps d'exécution estimé du travail et le temps d'attente du travail, le rapport de réponse est : HRN = (temps d'exécution estimé + temps d'attente) / temps d'exécution estimé.
(4) Planification prioritaire. Selon le niveau de priorité du travail, celui ayant la priorité la plus élevée est planifié en premier.
De plus, nous devons comprendre plusieurs concepts importants.
1. Délai d'exécution du travail Le temps d'exécution du travail est le temps écoulé entre la soumission du travail et l'achèvement du travail. Le délai d'exécution Ti du travail i peut être exprimé comme suit : Ti=Tei-Tsi où Tei est le temps d'achèvement du travail i et Tsi est le temps de soumission du travail i.
2. Délai d'exécution moyen Le délai d'exécution moyen est la moyenne des délais d'exécution pour plusieurs tâches. Le délai d'exécution moyen de n travaux peut être exprimé par la formule suivante : T=(T1+T2+…+Tn)/n
3. Délai d'exécution pondéré Le délai d'exécution pondéré est le rapport entre le temps d'exécution d'une tâche et la durée d'exécution réelle de la tâche. Le délai d'exécution pondéré Wi du travail i peut être exprimé comme suit : Wi = Ti/Tri, où Ti est le délai d'exécution du travail i et Tri est le temps d'exécution réel du travail i.
4. Délai d'exécution moyen pondéré Le délai d'exécution moyen pondéré est la moyenne des délais d'exécution pondérés pour plusieurs opérations.
Pour plus de connaissances connexes, veuillez visiter la rubrique FAQ !
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!