Protocolos de marca de tiempo :
los protocolos de marca de tiempo aseguran que cada transacción en el sistema tenga por adelantado una marca de tiempo que se ha asociado con cada transacción que está siendo útil para que la transacción se ejecute en el sistema solo en ese momento.
Es más útil en el caso de que se esté ejecutando una gran cantidad de procesos simultáneos en el sistema simultáneamente. Por lo tanto, asigna una marca de tiempo única a cada transacción en el sistema con la ayuda de ts counter.
ts counter:
ts counter es un contador que se utiliza para los protocolos de sellado de tiempo. Incrementa su valor en 1 cuando cada operación de confirmación se ha producido en el sistema. Si a una transacción Ti se le ha asignado la marca de tiempo TS[Ti], y una nueva transacción ingresa al sistema, entonces debe tener la condición de que TS[Ti]<TS[Ti]
Regla de escritura de Thomas :
es la versión modificada del protocolo de orden de marca de tiempo. Supongamos que la transacción Ti emite write(Q):
- Si TS[Ti] < R-TS(Q), entonces el valor de Q que produce Ti se necesitaba anteriormente y se supuso que el valor nunca se produciría. Por lo tanto, el sistema rechaza la operación de escritura y revierte Ti.
- Si TS[Ti]<W-TS(Q), entonces Ti está intentando escribir un valor absoluto de Q. Por lo tanto, esta operación de escritura puede ignorarse.
- De lo contrario, el sistema ejecuta la operación de escritura y establece w-TS(Q) en TS(Ti).
La diferencia entre el protocolo de marca de tiempo y la regla de escritura de Thomas es:
La única diferencia entre ambos radica en la segunda regla que en el protocolo de orden de marca de tiempo, si Ti emite escritura (Q) y TS[Ti] < W-ts(Q), ti se revierte. Sin embargo, en la regla de escritura de Thomas, si TS(Ti) =R timestamp(Q), la operación de escritura se puede ignorar.
Publicación traducida automáticamente
Artículo escrito por tomarshabh2199 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA