FAQ sur le système d'exploitation ~

1 : Expliquez les raisons typiques pour lesquelles les processus passent d'un état de base à l'autre

(1) Pour un processus à l'état prêt, lorsque le planificateur de processus lui alloue un processeur, le processus passe de l'état prêt à l'état d'exécution.

(2) Si le processus en cours d'exécution est privé du processeur pour suspendre l'exécution car la tranche de temps qui lui est allouée est épuisée, son état passera de l'état d'exécution à l'état prêt.

(3) Si quelque chose se produit qui bloque l'exécution du processus en cours et rend impossible la poursuite de l'exécution, l'état du processus passe d'exécution à blocage.

2 : Pourquoi les threads devraient-ils être introduits dans le système d'exploitation ? Quels sont les avantages de l'introduction des threads ?

(1) Étant donné que le processus est propriétaire de la ressource, une surcharge de temps et d'espace importante est nécessaire dans les opérations de création, d'annulation et de commutation, ce qui limite l'amélioration supplémentaire du degré de concurrence. Afin de réduire le coût du changement de processus, les deux attributs du processus en tant qu'unité d'allocation de ressources et unité de planification sont traités séparément, c'est-à-dire que le processus est toujours utilisé comme unité de base d'allocation de ressources, mais il n'est pas utilisé. comme unité de base de planification (rarement planifiée ou commutée). La responsabilité de l'exécution et de la commutation est confiée aux "threads".

(2) L'introduction de threads dans le système d'exploitation et l'utilisation de threads comme unité de base de planification et de répartition peuvent améliorer efficacement les performances des systèmes multiprocesseurs, réduire la surcharge de temps et d'espace encourue lorsque les programmes sont exécutés simultanément et améliorer la concurrence du système d'exploitation

Trois : (1) Qu’est-ce qu’une impasse ? (2) Quelle est la raison de l’impasse ?

(1) Un groupe de processus est dans l'impasse si chaque processus du groupe attend un événement qui ne peut être déclenché que par d'autres processus du groupe.

(2) ① La concurrence pour les ressources non préemptives entraîne une impasse. (Les ressources non préemptives signifient qu'une fois que le système alloue une ressource au processus, elle ne peut pas être reprise de force et ne peut être libérée qu'une fois le processus épuisé.)

② La concurrence pour les ressources consommables entraîne une impasse. (Les ressources consommables sont créées et consommées dynamiquement par le processus pendant le déroulement du processus)

③Une séquence d'avancement incorrecte du processus provoque une impasse (lorsque le processus est en cours d'exécution, l'ordre d'application et de libération des ressources est-il légal ?)

Quatre : Plusieurs façons de charger le programme

(1) Méthode de chargement absolu : une fois le programme utilisateur compilé, le code cible avec une adresse absolue sera généré, ce qui ne convient qu'à un environnement de programmation unique.

(2) Méthode de chargement relocalisable : le module de chargement peut être chargé dans n'importe quel emplacement autorisé dans la mémoire, adapté à un environnement de multi-programmation.

(3) Méthode de chargement pendant l'exécution dynamique : lorsque le module de chargement est chargé dans la mémoire, tout est toujours une adresse logique, et l'adresse logique n'est convertie en adresse physique que lorsque le programme est réellement exécuté.

Cinq : Plusieurs façons de lier le programme

(1) Méthode de liaison statique : avant l'exécution du programme, chaque module cible et ses fonctions de bibliothèque requises sont d'abord connectés dans un module d'assemblage complet et ne seront pas démontés à l'avenir.

(2) Liaison dynamique pendant le chargement : un ensemble de modules cibles obtenus après la compilation du programme source utilisateur est chargé en mémoire en utilisant une méthode de liaison de chargement et de liaison en même temps.

(3) Liaison dynamique d'exécution : relier certains modules cibles, en les liant uniquement lorsque le module cible est nécessaire lors de l'exécution du programme

Six : (1) Qu'est-ce que le stockage virtuel, (2) Quelles sont ses caractéristiques ?

(1) Un système de mémoire avec fonction de transfert de demande et fonction de remplacement qui peut logiquement augmenter la capacité de mémoire. Sa capacité logique est déterminée par la somme de la capacité mémoire et de la capacité de stockage externe. Sa vitesse de fonctionnement est proche de celle de la mémoire, et son coût est proche de celui du stockage externe.

(2) ①Plusieurs fois : le programme et les données de la tâche peuvent être divisés en plusieurs fois et chargés dans la mémoire pour exécution.

② (base) Interchangeabilité : les programmes et les données d'un travail peuvent être échangés pendant l'exécution du travail.

③Virtualité : augmente logiquement la capacité de mémoire.

Seven : (1) Qu'est-ce que la gigue ? (2) Quelle est la cause de la gigue ?

(1) Si la multiprogrammation est trop élevée, les pages sont fréquemment programmées entre la mémoire et le monde extérieur, de sorte que le temps nécessaire pour pêcher la page est supérieur au temps d'exécution réel du processus à ce moment-là. l'efficacité chute fortement, et provoque même l'effondrement du système, ce phénomène est appelé gigue.

(2) La raison en est qu'il y a trop de processus en cours d'exécution dans le système en même temps, donc les blocs physiques alloués à chaque processus sont trop peu nombreux, ce qui ne peut pas répondre aux exigences de base pour le fonctionnement normal du processus. En conséquence, chaque processus rencontre fréquemment des défauts lors de l'exécution de la page, il faut demander au système de transférer la page manquante dans la mémoire, de sorte que le nombre de processus en file d'attente dans le système et en attente de transfert de la page augmente, ce qui entraîne une augmentation. dans la nervosité.

Huit : (1) Qu'est-ce qu'une zone tampon ? (2)Quelle est la principale raison de l'introduction de la gestion des tampons ?

(1) Le tampon est une zone de stockage, qui peut être composée de registres matériels spéciaux ou de mémoire.

La fonction principale de la gestion des tampons est d'organiser ces tampons et de fournir des moyens pour obtenir et libérer des tampons.

(2) Les principales raisons d'introduire la gestion des tampons sont :

① Réduisez l'inadéquation de vitesse entre le processeur et les périphériques d'E/S.

② Réduisez la fréquence des interruptions du CPU et assouplissez la limite du temps correspondant des interruptions du CPU.

③Résolvez le problème de l'inadéquation du nombre de particules de données.

④Améliorez le parallélisme entre le processeur et les périphériques d'E/S.

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!