Учебное пособие Для студентов университетов Специальностей «Информатика», «Прикладная математика»
Оптимистические методы управления
жүктеу/скачать 2,58 Mb. Pdf көрінісі
|
| Оптимистические методы управления.
В некоторых типах вычис- лительных систем конфликты между транзакциями происходят очень редко, поэтому дополнительная обработка, вызванная поддержкой про- токолов с блокировкой или с использованием временных меток, оказы- вается совершенно излишней для большей части транзакций. Оптими- стические технологии основываются на предположении, что конфликты в системе возможны нечасто, поэтому эффективнее будет организовать выполнение транзакций, исключив все задержки, связанные с достиже- нием гарантированной упорядоченности. Перед завершением работы транзакции выполняется проверка, определяющая, имел ли место кон- фликт. Если это так, транзакция откатывается и перезапускается. По- скольку исходно утверждается, что конфликты в данной системе – явле- ние нечастое, то и откатов потребуется выполнять немного. Дополни- тельная нагрузка, связанная с перезапуском некоторых транзакций, мо- жет оказаться довольно значительной, поскольку, по сути, она будет свя- зана с повторным выполнением всей транзакции в целом. Поэтому при- менение данной схемы имеет смысл только в том случае, если откаты будут происходить достаточно редко, а большая часть транзакций в сис- теме будет выполняться без каких-либо дополнительных задержек. По- добная технология потенциально позволяет достичь существенно более высокого уровня параллельности по сравнению с традиционными прото- колами, поскольку не требует использования механизма блокировок. жүктеу/скачать 2,58 Mb. Достарыңызбен бөлісу:
|