ប្រតិបត្តិការ និងយន្តការគ្រប់គ្រងរបស់ពួកគេ។

ប្រតិបត្តិការ

ប្រតិបត្តិការគឺជាលំដាប់នៃប្រតិបត្តិការលើទិន្នន័យដែលមានការចាប់ផ្តើម និងបញ្ចប់។

ប្រតិបត្តិការគឺជាការប្រតិបត្តិតាមលំដាប់លំដោយនៃប្រតិបត្តិការអាន និងសរសេរ។ ការបញ្ចប់នៃប្រតិបត្តិការអាចជាការរក្សាទុកការផ្លាស់ប្តូរ (ប្តេជ្ញា) ឬលុបចោលការផ្លាស់ប្តូរ (វិលត្រឡប់មកវិញ)។ ទាក់ទងទៅនឹងមូលដ្ឋានទិន្នន័យ ប្រតិបត្តិការមួយមានសំណើជាច្រើនដែលត្រូវបានចាត់ទុកជាសំណើតែមួយ។

ប្រតិបត្តិការត្រូវតែបំពេញលក្ខណៈសម្បត្តិ ACID

អាតូមិច។ ប្រតិបត្តិការនេះត្រូវបានបញ្ចប់ទាំងស្រុង ឬមិនទាន់ទាំងស្រុង។

ភាពជាប់លាប់។ នៅពេលបញ្ចប់ប្រតិបត្តិការ ការដាក់កម្រិតលើទិន្នន័យ (ឧទាហរណ៍ ឧបសគ្គនៅក្នុងមូលដ្ឋានទិន្នន័យ) មិនត្រូវបំពានឡើយ។ ភាពស៊ីសង្វាក់គ្នាមានន័យថាប្រព័ន្ធនឹងត្រូវបានផ្ទេរពីរដ្ឋត្រឹមត្រូវមួយទៅរដ្ឋត្រឹមត្រូវមួយទៀត។

ការដាក់ឱ្យនៅដាច់ដោយឡែក។ ប្រតិបត្តិការដែលកំពុងដំណើរការស្របគ្នាមិនគួរមានឥទ្ធិពលលើគ្នាទៅវិញទៅមកទេ ឧទាហរណ៍ ផ្លាស់ប្តូរទិន្នន័យដែលប្រើដោយប្រតិបត្តិការផ្សេងទៀត។ លទ្ធផលនៃការប្រតិបត្តិប្រតិបត្តិការប៉ារ៉ាឡែលគួរតែដូចគ្នាទៅនឹងប្រសិនបើប្រតិបត្តិការត្រូវបានប្រតិបត្តិតាមលំដាប់លំដោយ។

និរន្តរភាព។ នៅពេលដែលបានប្តេជ្ញាចិត្ត ការផ្លាស់ប្តូរមិនគួរបាត់បង់ឡើយ។

កំណត់ហេតុប្រតិបត្តិការ

កំណត់ហេតុរក្សាទុកការផ្លាស់ប្តូរដែលធ្វើឡើងដោយប្រតិបត្តិការ ធានានូវអាតូមិក និងស្ថេរភាពនៃទិន្នន័យ ក្នុងករណីប្រព័ន្ធបរាជ័យ

កំណត់ហេតុ​មាន​តម្លៃ​ដែល​ទិន្នន័យ​មាន​ពីមុន និង​បន្ទាប់​ពី​វា​ត្រូវ​បាន​ផ្លាស់ប្តូរ​ដោយ​ប្រតិបត្តិការ។ យុទ្ធសាស្រ្តកត់ត្រាទុកមុន តម្រូវឱ្យបន្ថែមធាតុកំណត់ហេតុអំពីតម្លៃពីមុន មុនពេលចាប់ផ្តើម ហើយអំពីតម្លៃចុងក្រោយបន្ទាប់ពីប្រតិបត្តិការត្រូវបានបញ្ចប់។ នៅក្នុងព្រឹត្តិការណ៍នៃការបញ្ឈប់ប្រព័ន្ធមួយរំពេចនោះ មូលដ្ឋានទិន្នន័យអានកំណត់ហេតុក្នុងលំដាប់បញ្ច្រាស និងលុបចោលការផ្លាស់ប្តូរដែលធ្វើឡើងដោយប្រតិបត្តិការ។ ដោយបានជួបប្រទះប្រតិបត្តិការដែលរំខាន មូលដ្ឋានទិន្នន័យដំណើរការវា និងធ្វើការផ្លាស់ប្តូរអំពីវាទៅក្នុងកំណត់ហេតុ។ ដោយស្ថិតក្នុងស្ថានភាពនៅពេលបរាជ័យ មូលដ្ឋានទិន្នន័យអានកំណត់ហេតុក្នុងលំដាប់បញ្ជូនបន្ត ហើយត្រឡប់ការផ្លាស់ប្តូរដែលបានធ្វើឡើងដោយប្រតិបត្តិការ។ វិធីនេះ ស្ថេរភាពនៃប្រតិបត្តិការដែលបានប្រព្រឹត្តរួចហើយ និងអាតូមិចនៃប្រតិបត្តិការដែលរំខានត្រូវបានរក្សាទុក។

ការប្រតិបត្តិប្រតិបត្តិការដែលបរាជ័យឡើងវិញដោយសាមញ្ញគឺមិនគ្រប់គ្រាន់សម្រាប់ការស្តារឡើងវិញទេ។

ឧទាហរណ៍។ អ្នកប្រើប្រាស់មាន 500 ដុល្លារក្នុងគណនីរបស់គាត់ ហើយអ្នកប្រើប្រាស់សម្រេចចិត្តដកវាចេញពីម៉ាស៊ីន ATM ។ ប្រតិបត្តិការពីរកំពុងដំណើរការ។ អ្នកទីមួយអានតម្លៃសមតុល្យ ហើយប្រសិនបើមានថវិកាគ្រប់គ្រាន់នៅលើសមតុល្យ វាចេញលុយដល់អ្នកប្រើប្រាស់។ ទីពីរដកចំនួនដែលត្រូវការចេញពីសមតុល្យ។ ចូរនិយាយថាប្រព័ន្ធគាំងហើយប្រតិបត្តិការទីមួយបានបរាជ័យប៉ុន្តែទីពីរបានធ្វើ។ ក្នុងករណីនេះ យើងមិនអាចចេញលុយម្តងទៀតដល់អ្នកប្រើប្រាស់ដោយមិនធ្វើឱ្យប្រព័ន្ធត្រឡប់ទៅសភាពដើមវិញជាមួយនឹងសមតុល្យវិជ្ជមាននោះទេ។

កម្រិតអ៊ីសូឡង់

អានការប្តេជ្ញាចិត្ត

បញ្ហា Dirty Read គឺថាប្រតិបត្តិការមួយអាចអានលទ្ធផលមធ្យមនៃប្រតិបត្តិការមួយផ្សេងទៀត។

ឧទាហរណ៍។ តម្លៃសមតុល្យដំបូងគឺ $0 ។ T1 បន្ថែម $50 ទៅក្នុងសមតុល្យរបស់អ្នក។ T2 អានតម្លៃសមតុល្យ ($50) ។ T1 បោះបង់ការផ្លាស់ប្តូរ និងចាកចេញ។ T2 បន្តការប្រតិបត្តិជាមួយនឹងទិន្នន័យតុល្យភាពមិនត្រឹមត្រូវ។

ដំណោះស្រាយគឺត្រូវអានទិន្នន័យថេរ (Read Committed) ដែលហាមឃាត់ការអានទិន្នន័យដែលបានផ្លាស់ប្តូរដោយប្រតិបត្តិការ។ ប្រសិនបើប្រតិបត្តិការ A បានផ្លាស់ប្តូរសំណុំទិន្នន័យជាក់លាក់ នោះប្រតិបត្តិការ B នៅពេលចូលប្រើទិន្នន័យនេះ ត្រូវបង្ខំឱ្យរង់ចាំប្រតិបត្តិការ A ដើម្បីបញ្ចប់។

អានឡើងវិញបាន។

បញ្ហាអាប់ដេតដែលបាត់បង់។ T1 រក្សាទុកការផ្លាស់ប្តូរនៅលើកំពូលនៃការផ្លាស់ប្តូររបស់ T2 ។

ឧទាហរណ៍។ តម្លៃសមតុល្យដំបូងគឺ $0 ហើយប្រតិបត្តិការពីរក្នុងពេលដំណាលគ្នាបំពេញសមតុល្យ។ T1 និង T2 អានសមតុល្យ 0 ដុល្លារ។ T2 បន្ទាប់មកបន្ថែម $200 ទៅ $0 ហើយរក្សាទុកលទ្ធផល។ T1 បន្ថែម $100 ទៅ $0 ហើយរក្សាទុកលទ្ធផល។ លទ្ធផលចុងក្រោយគឺ 100 ដុល្លារជំនួសឱ្យ 300 ដុល្លារ។

បញ្ហា​ដែល​មិន​អាច​អាន​បាន​ដដែល។ ការអានទិន្នន័យដូចគ្នាម្តងហើយម្តងទៀត ត្រឡប់តម្លៃផ្សេងគ្នា។

ឧទាហរណ៍។ T1 អានតម្លៃសមតុល្យនៃ $0 ។ T2 បន្ទាប់មកបន្ថែម $50 ទៅក្នុងសមតុល្យ និងបញ្ចប់។ T1 អានទិន្នន័យម្តងទៀត ហើយរកឃើញភាពខុសគ្នាជាមួយនឹងលទ្ធផលមុន។

Repeatable Read ធានាថាការអានលើកទីពីរនឹងផ្តល់លទ្ធផលដូចគ្នា។ ទិន្នន័យដែលបានអានដោយប្រតិបត្តិការមួយមិនអាចផ្លាស់ប្តូរនៅក្នុងអ្នកដទៃបានទេ រហូតដល់ប្រតិបត្តិការត្រូវបានបញ្ចប់។ ប្រសិនបើប្រតិបត្តិការ A បានអានសំណុំទិន្នន័យជាក់លាក់មួយ នោះប្រតិបត្តិការ B នៅពេលចូលប្រើទិន្នន័យនេះត្រូវបានបង្ខំឱ្យរង់ចាំប្រតិបត្តិការ A ដើម្បីបញ្ចប់។

ការអានតាមលំដាប់លំដោយ (Serializable)

Phantom អានបញ្ហា។ សំណួរពីរដែលជ្រើសរើសទិន្នន័យដោយផ្អែកលើលក្ខខណ្ឌជាក់លាក់មួយត្រឡប់តម្លៃខុសគ្នា។

ឧទាហរណ៍។ T1 ស្នើសុំចំនួនអ្នកប្រើប្រាស់ទាំងអស់ដែលមានសមតុល្យធំជាង $0 ប៉ុន្តែតិចជាង $100។ T2 កាត់ $1 ពីអ្នកប្រើប្រាស់ដែលមានសមតុល្យ $101 ។ T1 ចេញសំណើឡើងវិញ។

ការអានតាមលំដាប់ (Serializable) ។ ប្រតិបត្តិការត្រូវបានប្រតិបត្តិតាមលំដាប់លំដោយទាំងស្រុង។ វាត្រូវបានហាមឃាត់មិនឱ្យធ្វើបច្ចុប្បន្នភាព ឬបន្ថែមកំណត់ត្រាដែលស្ថិតក្នុងលក្ខខណ្ឌនៃសំណើ។ ប្រសិនបើប្រតិបត្តិការ A បានស្នើសុំទិន្នន័យពីតារាងទាំងមូល នោះតារាងទាំងមូលត្រូវបានបង្កកសម្រាប់ប្រតិបត្តិការផ្សេងទៀតរហូតដល់ប្រតិបត្តិការ A បញ្ចប់។

អ្នករៀបចំកាលវិភាគ

កំណត់លំដាប់ដែលប្រតិបត្តិការគួរតែត្រូវបានអនុវត្តក្នុងអំឡុងពេលប្រតិបត្តិការប៉ារ៉ាឡែល។

ផ្តល់កម្រិតជាក់លាក់នៃភាពឯកោ។ ប្រសិនបើលទ្ធផលនៃប្រតិបត្តិការមិនអាស្រ័យលើការបញ្ជាទិញរបស់ពួកគេ នោះប្រតិបត្តិការបែបនេះគឺអាចផ្លាស់ប្តូរបាន (អាចអនុញ្ញាតបាន)។ ការអានប្រតិបត្តិការ និងប្រតិបត្តិការលើទិន្នន័យផ្សេងគ្នាគឺអាចផ្លាស់ប្តូរបាន។ ប្រតិបត្តិការ អាន-សរសេរ និង សរសេរ-សរសេរ គឺមិនផ្លាស់ប្តូរទេ។ ភារកិច្ចរបស់អ្នកកំណត់ពេលគឺដើម្បីជ្រៀតជ្រែកប្រតិបត្តិការដែលធ្វើឡើងដោយប្រតិបត្តិការប៉ារ៉ាឡែល ដូច្នេះលទ្ធផលប្រតិបត្តិគឺស្មើនឹងការប្រតិបត្តិតាមលំដាប់លំដោយនៃប្រតិបត្តិការ។

យន្តការសម្រាប់គ្រប់គ្រងការងារស្របគ្នា (Concurrency Control)

សុទិដ្ឋិនិយមគឺផ្អែកលើការរកឃើញ និងការដោះស្រាយជម្លោះ ទុទិដ្ឋិនិយមគឺផ្អែកលើការការពារជម្លោះកុំឱ្យកើតឡើង។

នៅក្នុងវិធីសាស្រ្តសុទិដ្ឋិនិយម អ្នកប្រើប្រាស់ជាច្រើនមានច្បាប់ចម្លងទិន្នន័យនៅពេលពួកគេបោះចោល។ មនុស្សដំបូងដែលបញ្ចប់ការកែសម្រួលរក្សាទុកការផ្លាស់ប្ដូរ ខណៈពេលដែលអ្នកផ្សេងទៀតត្រូវតែបញ្ចូលការផ្លាស់ប្ដូរ។ ក្បួនដោះស្រាយសុទិដ្ឋិនិយមអនុញ្ញាតឱ្យជម្លោះកើតឡើង ប៉ុន្តែប្រព័ន្ធត្រូវតែងើបឡើងវិញពីជម្លោះ។

ជាមួយនឹងវិធីសាស្រ្តទុទិដ្ឋិនិយម អ្នកប្រើប្រាស់ដំបូងដែលចាប់យកទិន្នន័យរារាំងអ្នកផ្សេងពីការទទួលទិន្នន័យ។ ប្រសិនបើជម្លោះកម្រកើតមានណាស់ វាជាការល្អក្នុងការជ្រើសរើសយុទ្ធសាស្ត្រសុទិដ្ឋិនិយម ព្រោះវាផ្តល់នូវកម្រិតខ្ពស់នៃភាពស្របគ្នា។

ការចាក់សោ

ប្រសិនបើប្រតិបត្តិការមួយមានទិន្នន័យចាក់សោ នោះប្រតិបត្តិការផ្សេងទៀតត្រូវតែរង់ចាំរហូតដល់វាត្រូវបានដោះសោ នៅពេលចូលប្រើទិន្នន័យ។

ប្លុកអាចត្រូវបានត្រួតលើគ្នានៅលើមូលដ្ឋានទិន្នន័យ តារាង ជួរដេក ឬគុណលក្ខណៈ។ Shared Lock អាចត្រូវបានដាក់លើទិន្នន័យដូចគ្នាដោយប្រតិបត្តិការជាច្រើន អនុញ្ញាតឱ្យប្រតិបត្តិការទាំងអស់ (រួមទាំងអ្វីដែលបានដាក់) អាន ហាមឃាត់ការកែប្រែ និងការចាប់យកផ្តាច់មុខ។ ការចាក់សោផ្តាច់មុខអាចត្រូវបានដាក់ដោយប្រតិបត្តិការតែមួយ, អនុញ្ញាតឱ្យសកម្មភាពណាមួយនៃប្រតិបត្តិការដាក់ប្រាក់, ហាមឃាត់សកម្មភាពណាមួយដោយអ្នកដទៃ។

ការជាប់គាំងគឺជាស្ថានភាពដែលប្រតិបត្តិការបញ្ចប់នៅក្នុងស្ថានភាពដែលមិនទាន់សម្រេចដែលមានរយៈពេលមិនកំណត់។

ឧទាហរណ៍។ ប្រតិបត្តិការដំបូងរង់ចាំទិន្នន័យដែលចាប់យកដោយទីពីរត្រូវបានចេញផ្សាយ ខណៈដែលទីពីររង់ចាំទិន្នន័យដែលចាប់យកដោយទីមួយត្រូវបានចេញផ្សាយ។

ដំណោះស្រាយសុទិដ្ឋិនិយមចំពោះបញ្ហាជាប់គាំងអនុញ្ញាតឱ្យការជាប់គាំងកើតឡើង ប៉ុន្តែបន្ទាប់មកស្ដារប្រព័ន្ធឡើងវិញដោយរំកិលមកវិញនូវប្រតិបត្តិការមួយក្នុងចំណោមប្រតិបត្តិការដែលពាក់ព័ន្ធនឹងការជាប់គាំង។

Deadlocks ត្រូវបានស្វែងរកនៅចន្លោះពេលជាក់លាក់។ វិធីសាស្រ្តរកឃើញមួយគឺតាមពេលវេលា ពោលគឺពិចារណាថាការជាប់គាំងបានកើតឡើង ប្រសិនបើប្រតិបត្តិការចំណាយពេលយូរពេកដើម្បីបញ្ចប់។ នៅពេលដែលការជាប់គាំងត្រូវបានរកឃើញ ប្រតិបត្តិការមួយក្នុងចំណោមប្រតិបត្តិការនានាត្រូវបានវិលត្រឡប់មកវិញ ដែលអនុញ្ញាតឱ្យប្រតិបត្តិការផ្សេងទៀតដែលពាក់ព័ន្ធនឹងការជាប់គាំងបញ្ចប់។ ជម្រើសនៃជនរងគ្រោះអាចផ្អែកលើតម្លៃនៃប្រតិបត្តិការ ឬអតីតភាពការងាររបស់ពួកគេ (Wait-Die and Wound-wait schemes)។

រាល់ប្រតិបត្តិការ T ត្រាពេលវេលាត្រូវបានកំណត់ TS មានពេលវេលាចាប់ផ្តើមនៃប្រតិបត្តិការ។

រង់ចាំ - ស្លាប់។

ប្រសិនបើមាន TS(Ti) < TS(Tj)បន្ទាប់មក Ti រង់ចាំ បើមិនដូច្នេះទេ Ti ត្រឡប់​មក​វិញ ហើយ​ចាប់​ផ្ដើម​ម្ដង​ទៀត​ដោយ​មាន​ត្រា​ពេល​វេលា​ដូច​គ្នា។

ប្រសិនបើប្រតិបត្តិការវ័យក្មេងបានទទួលធនធាន ហើយប្រតិបត្តិការចាស់ស្នើសុំធនធានដូចគ្នានោះ ប្រតិបត្តិការចាស់ត្រូវបានអនុញ្ញាតឱ្យរង់ចាំ។ ប្រសិនបើប្រតិបត្តិការចាស់បានទទួលធនធាន នោះប្រតិបត្តិការវ័យក្មេងដែលស្នើសុំធនធាននោះនឹងត្រូវវិលត្រឡប់មកវិញ។

របួស - រង់ចាំ។

ប្រសិនបើមាន TS(Ti) < TS(Tj)បន្ទាប់មក Tj ត្រឡប់​មក​វិញ ហើយ​ចាប់​ផ្ដើម​ម្ដង​ទៀត​ដោយ​មាន​ត្រា​ពេល​វេលា​ដដែល បើ​មិន​ដូច្នេះ​ទេ។ Ti រង់ចាំ។

ប្រសិនបើប្រតិបត្តិការវ័យក្មេងបានទទួលធនធាន ហើយប្រតិបត្តិការចាស់ស្នើសុំធនធានដូចគ្នានោះ ប្រតិបត្តិការវ័យក្មេងនឹងត្រូវវិលត្រឡប់មកវិញ។ ប្រសិនបើប្រតិបត្តិការចាស់បានទទួលធនធាន នោះប្រតិបត្តិការវ័យក្មេងដែលស្នើសុំធនធាននោះត្រូវបានអនុញ្ញាតឱ្យរង់ចាំ។ ការជ្រើសរើសជនរងគ្រោះដែលមានមូលដ្ឋានលើអាទិភាពរារាំងការជាប់គាំង ប៉ុន្តែធ្វើឱ្យប្រតិបត្តិការត្រឡប់មកវិញដែលមិនជាប់គាំង។ បញ្ហាគឺថា ប្រតិបត្តិការអាចវិលត្រឡប់មកវិញបានច្រើនដង ដោយសារ... ប្រតិបត្តិការចាស់អាចរក្សាធនធានបានយូរ។

ដំណោះស្រាយទុទិដ្ឋិនិយមចំពោះបញ្ហាជាប់គាំងមិនអនុញ្ញាតឱ្យប្រតិបត្តិការចាប់ផ្តើមដំណើរការទេ ប្រសិនបើមានហានិភ័យនៃការជាប់គាំង។

ដើម្បីរកឱ្យឃើញភាពជាប់គាំង ក្រាហ្វមួយត្រូវបានសាងសង់ (ក្រាហ្វរង់ចាំ ក្រាហ្វរង់ចាំ) ចំណុចកំពូលដែលជាប្រតិបត្តិការ ហើយគែមត្រូវបានដឹកនាំពីប្រតិបត្តិការរង់ចាំការចេញផ្សាយទិន្នន័យទៅប្រតិបត្តិការដែលបានចាប់យកទិន្នន័យនេះ។ ការជាប់គាំងត្រូវបានចាត់ទុកថាបានកើតឡើងប្រសិនបើក្រាហ្វមានរង្វិលជុំ។ ការបង្កើតក្រាហ្វរង់ចាំ ជាពិសេសនៅក្នុងមូលដ្ឋានទិន្នន័យដែលបានចែកចាយ គឺជានីតិវិធីដ៏ថ្លៃមួយ។

ការចាក់សោពីរដំណាក់កាល - ការពារការជាប់គាំងដោយការរឹបអូសយកធនធានទាំងអស់ដែលបានប្រើដោយប្រតិបត្តិការនៅដើមប្រតិបត្តិការ ហើយដោះលែងវានៅចុងបញ្ចប់

ប្រតិបត្តិការទប់ស្កាត់ទាំងអស់ត្រូវតែមុនការដោះសោរដំបូង។ វាមានពីរដំណាក់កាល - ដំណាក់កាលលូតលាស់ កំឡុងពេលក្តាប់កកកុញ និងដំណាក់កាលបង្រួញ ដែលកំឡុងពេលក្តាប់ត្រូវបានបញ្ចេញ។ ប្រសិនបើមិនអាចចាប់យកធនធានណាមួយបាន នោះប្រតិបត្តិការចាប់ផ្តើមឡើងវិញ។ វាអាចទៅរួចដែលថាប្រតិបត្តិការមួយនឹងមិនអាចទទួលបានធនធានដែលត្រូវការជាឧទាហរណ៍ ប្រសិនបើប្រតិបត្តិការជាច្រើនប្រកួតប្រជែងសម្រាប់ធនធានដូចគ្នា។

ការប្តេជ្ញាចិត្តពីរដំណាក់កាលធានាថាការប្តេជ្ញាចិត្តត្រូវបានប្រតិបត្តិលើការចម្លងមូលដ្ឋានទិន្នន័យទាំងអស់។

មូលដ្ឋានទិន្នន័យនីមួយៗបញ្ចូលព័ត៌មានអំពីទិន្នន័យដែលនឹងត្រូវបានផ្លាស់ប្តូរទៅក្នុងកំណត់ហេតុ ហើយឆ្លើយតបទៅអ្នកសម្របសម្រួលយល់ព្រម (ដំណាក់កាលបោះឆ្នោត)។ បន្ទាប់​ពី​អ្នក​រាល់​គ្នា​បាន​ឆ្លើយ​យល់ព្រម អ្នក​សម្រប​សម្រួល​បាន​ផ្ញើ​សញ្ញា​ដែល​តម្រូវ​ឱ្យ​អ្នក​រាល់​គ្នា​ប្រព្រឹត្ត។ បន្ទាប់​ពី​បាន​ធ្វើ​រួច Servers ឆ្លើយ​តប​ថា OK ប្រសិន​បើ​យ៉ាង​ហោច​ណាស់​មួយ​មិន​ឆ្លើយ​តប OK នោះ​អ្នក​សម្រប​សម្រួល​ផ្ញើ​សញ្ញា​មួយ​ដើម្បី​លុប​ចោល​ការ​ផ្លាស់​ប្តូ​រ​ទៅ​ម៉ាស៊ីន​បម្រើ​ទាំង​អស់ (ការ​បញ្ចប់​ដំណាក់​កាល)។

វិធីសាស្រ្តត្រាពេលវេលា

ប្រតិបត្តិការចាស់ត្រូវបានបង្វិលមកវិញ នៅពេលព្យាយាមចូលប្រើទិន្នន័យដែលពាក់ព័ន្ធដោយប្រតិបត្តិការវ័យក្មេង

ប្រតិបត្តិការនីមួយៗត្រូវបានកំណត់ត្រាពេលវេលា TS ដែលត្រូវគ្នានឹងពេលវេលាចាប់ផ្តើមនៃការប្រតិបត្តិ។ ប្រសិនបើ Ti ចាស់ជាង Tjបន្ទាប់មក TS(Ti) < TS(Tj).

នៅពេលដែលប្រតិបត្តិការត្រូវបានរំកិលត្រឡប់មកវិញ វាត្រូវបានផ្តល់ត្រាពេលវេលាថ្មី។ វត្ថុទិន្នន័យនីមួយៗ Q ពាក់ព័ន្ធនឹងប្រតិបត្តិការត្រូវបានសម្គាល់ដោយស្លាកពីរ។ W-TS(Q) — ត្រាពេលវេលានៃប្រតិបត្តិការក្មេងបំផុតដែលបានបញ្ចប់កំណត់ត្រាដោយជោគជ័យ Q. R-TS(Q) - ត្រាពេលវេលានៃប្រតិបត្តិការក្មេងបំផុតដែលបានធ្វើកំណត់ត្រាអាននៅលើ Q.

នៅពេលប្រតិបត្តិការ T ស្នើសុំអានទិន្នន័យ Q មានជម្រើសពីរ។

ប្រសិនបើមាន TS(T) < W-TS(Q)នោះគឺទិន្នន័យត្រូវបានធ្វើបច្ចុប្បន្នភាពដោយប្រតិបត្តិការវ័យក្មេង បន្ទាប់មកប្រតិបត្តិការ T វិលត្រឡប់មកវិញ។

ប្រសិនបើមាន TS(T) >= W-TS(Q)បន្ទាប់មកការអានត្រូវបានអនុវត្ត R-TS(Q) កំពុងតែក្លាយជា MAX(R-TS(Q), TS(T)).

នៅពេលប្រតិបត្តិការ T ស្នើសុំការផ្លាស់ប្តូរទិន្នន័យ Q មានជម្រើសពីរ។

ប្រសិនបើមាន TS(T) < R-TS(Q)នោះគឺទិន្នន័យត្រូវបានអានរួចហើយដោយប្រតិបត្តិការវ័យក្មេង ហើយប្រសិនបើការផ្លាស់ប្តូរត្រូវបានធ្វើឡើង ជម្លោះនឹងកើតឡើង។ ប្រតិបត្តិការ T វិលត្រឡប់មកវិញ។

ប្រសិនបើមាន TS(T) < W-TS(Q)នោះគឺប្រតិបត្តិការព្យាយាមសរសេរជាន់លើតម្លៃថ្មីជាងនេះ ប្រតិបត្តិការ T ត្រូវបានបង្វិលត្រឡប់មកវិញ។ ក្នុងករណីផ្សេងទៀតការផ្លាស់ប្តូរត្រូវបានអនុវត្តនិង W-TS(Q) ក្លាយជាស្មើ TS(T).

មិនតម្រូវឱ្យមានការសាងសង់ក្រាហ្វដែលមានតម្លៃថ្លៃនោះទេ។ ប្រតិបត្តិការចាស់អាស្រ័យលើអ្វីដែលថ្មីជាងនេះ ដូច្នេះមិនមានវដ្តនៅក្នុងក្រាហ្វរង់ចាំទេ។ មិនមានការជាប់គាំងទេ ពីព្រោះប្រតិបត្តិការមិនត្រូវបានរង់ចាំ ប៉ុន្តែត្រូវបានបង្វិលមកវិញភ្លាមៗ។ ការ​វិល​ត្រឡប់​ជា​ល្បាក់​គឺ​អាច​ធ្វើ​ទៅ​បាន​។ ប្រសិនបើ Ti រមៀលចេញឆ្ងាយ Tj ខ្ញុំបានអានទិន្នន័យដែលខ្ញុំបានផ្លាស់ប្តូរ Tiបន្ទាប់មក Tj គួរតែវិលត្រឡប់មកវិញ។ ប្រសិនបើក្នុងពេលតែមួយ Tj បានប្រព្រឹត្តរួចហើយ នោះនឹងមានការរំលោភលើគោលការណ៍ស្ថិរភាព។

ដំណោះស្រាយមួយក្នុងចំណោមដំណោះស្រាយចំពោះការវិលត្រលប់មកវិញ ប្រតិបត្តិការបញ្ចប់ប្រតិបត្តិការសរសេរទាំងអស់នៅចុងបញ្ចប់ ហើយប្រតិបត្តិការផ្សេងទៀតត្រូវតែរង់ចាំឱ្យប្រតិបត្តិការនោះបញ្ចប់។ ប្រតិបត្តិការរង់ចាំការប្តេជ្ញាចិត្តមុនពេលត្រូវបានអាន។

ច្បាប់សរសេរ Thomas - បំរែបំរួលនៃវិធីសាស្ត្រត្រាពេលវេលាដែលទិន្នន័យដែលបានធ្វើបច្ចុប្បន្នភាពដោយប្រតិបត្តិការវ័យក្មេងត្រូវបានហាមឃាត់មិនឱ្យសរសេរជាន់លើដោយមនុស្សចាស់

ប្រតិបត្តិការ T ស្នើសុំការផ្លាស់ប្តូរទិន្នន័យ Q។ បើ TS(T) < W-TS(Q)នោះគឺប្រតិបត្តិការព្យាយាមសរសេរជាន់លើតម្លៃថ្មីជាងនេះ ប្រតិបត្តិការ T មិនត្រូវបានរំកិលត្រឡប់មកវិញដូចនៅក្នុងវិធីត្រាពេលវេលាទេ។

ប្រភព: www.habr.com