Искусственный интеллект

Таким образом, мультипрограммное выполнение не отражает реального параллелизма. Это является следствием того, что при мультипрограммном выполнении команды у:=у+ \,у. = у-\ содержат слишком много событий и не являются «атомарными». (Атомарными мы называем те команды или переходы, которые происходят без вмешательства каких-либо других.) Выполнение каждой из этих команд включает в себя: выбор значения распределяемой переменной, вычисление выражения, стоящего справа, присвоение4 значения распределяемой переменной. В реальном параллельном выполнении процессов эти события могут чередоваться с событиями в других процессах, приводя таким образом к взаимовлиянию. При тщательном изучении выполнения процессов обнаруживается, что критическими событиями являются выбор и присвоение значений распределяемым переменным.