Учебное пособие Для студентов университетов Специальностей «Информатика», «Прикладная математика»


Оптимистические  методы  управления



Pdf көрінісі
бет53/177
Дата15.02.2022
өлшемі2,58 Mb.
#25567
түріУчебное пособие
1   ...   49   50   51   52   53   54   55   56   ...   177
Оптимистические  методы  управления. 
В  некоторых  типах  вычис-
лительных  систем  конфликты  между  транзакциями  происходят  очень 
редко,  поэтому  дополнительная  обработка,  вызванная  поддержкой  про-
токолов  с  блокировкой  или  с  использованием  временных  меток,  оказы-
вается  совершенно  излишней  для  большей  части  транзакций.  Оптими-
стические технологии основываются на предположении, что конфликты 
в  системе  возможны  нечасто,  поэтому  эффективнее  будет  организовать 
выполнение  транзакций,  исключив  все  задержки,  связанные  с  достиже-
нием  гарантированной  упорядоченности.  Перед  завершением  работы 
транзакции  выполняется  проверка,  определяющая,  имел  ли  место  кон-
фликт.  Если  это  так,  транзакция  откатывается  и  перезапускается.  По-
скольку исходно утверждается, что конфликты в данной системе – явле-
ние  нечастое,  то  и  откатов  потребуется  выполнять  немного.  Дополни-
тельная  нагрузка,  связанная  с  перезапуском  некоторых  транзакций,  мо-
жет оказаться довольно значительной, поскольку, по сути, она будет свя-
зана с повторным выполнением всей транзакции в целом. Поэтому при-
менение  данной  схемы  имеет  смысл  только  в  том  случае,  если  откаты 
будут происходить достаточно редко, а большая часть транзакций в сис-
теме  будет  выполняться  без  каких-либо  дополнительных  задержек.  По-
добная  технология  потенциально  позволяет  достичь  существенно  более 
высокого уровня параллельности по сравнению с традиционными прото-
колами, поскольку не требует использования механизма блокировок. 


Достарыңызбен бөлісу:
1   ...   49   50   51   52   53   54   55   56   ...   177




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет