El significado y función de los semáforos del sistema operativo

Un semáforo es en realidad una variable. Puedes utilizar un semáforo para representar la cantidad de un determinado recurso en el sistema. Un par de primitivas: primitiva de espera (S) y primitiva de señal (S), que pueden entenderse como funciones escritas por nosotros mismos. Los nombres de las funciones son espera y señal respectivamente. La S entre paréntesis en realidad se pasa al llamar a la función. parámetro. El proceso de operación específico es el siguiente:

En 1965, el académico holandés Dijkstra propuso un método eficaz para lograr la exclusión mutua y la sincronización de procesos: el mecanismo del semáforo. El proceso del usuario puede utilizar un par de primitivas proporcionadas por el sistema operativo para operar el semáforo, logrando así convenientemente la exclusión mutua y la sincronización del proceso. Las primitivas de espera y señal se conocen como operaciones P y V (del holandés proberen y verhogen, que significa altura e incremento).

Utiliza una variable entera como semáforo para representar la cantidad de un determinado recurso en el sistema. La diferencia con las variables enteras ordinarias: solo hay tres operaciones en los semáforos: inicialización, operación P y operación V. Resuelva el problema de la "espera ocupada" del semáforo entero. Es decir, un semáforo representado por una estructura de datos de registro.