حل تشریحی سوال شماره 26 مهندسی اطلاعات

یک مدیر کنترل همروندی مبتنی بر مهر زمان سختگیرانه (Strict Timestamp Ordering) را در نظر بگیرید. در زیر دنباله‌ای از رویدادها شامل رویدادهای شروع که در آن $S{t}_i$ یعنی تراکنش $T_i$ شروع میشود و $c{o}_i$ یعنی تراکنش $T_i$ کامیت می‌شود. این دنباله نشان دهنده زمان واقعی است و زمان‌بند مبتنی بر مهر زمان به تراکنش‌ها مهر زمان را به ترتیب شروع شان تخصیص می‌دهد. مشخص کنید که برای آخرین دستور چه اتفاقی می‌افتد؟ (ترتیب دستورات دنباله از چپ به راست است.)

$S{t}_1;S{t}_2;S{t}_3;r_1\left(A\right);w_1\left(A\right);r_2\left(A\right)$