ໃນ Memoriam, Tony Hoare

ໃນ Memoriam: Sir Charles Antony Richard Hoare (Tony Hoare)

ໂລກ​ຂອງ​ຄອມ​ພິວ​ເຕີ​ໄດ້​ສູນ​ເສຍ​ສະ​ຖາ​ປະ​ນິກ​ຜູ້​ກໍ່​ຕັ້ງ​ຄົນ​ນຶ່ງ​ໄປ. Sir Charles Antony Richard Hoare, ເປັນທີ່ຮູ້ຈັກກັນດີໃນນາມ Tony Hoare, ໄດ້ເຖິງແກ່ມໍລະນະກຳ, ເຊິ່ງໄດ້ປະຖິ້ມມໍລະດົກທີ່ຂ້ອນຂ້າງເປັນລວດລາຍໃນຜ້າຂອງທຸກຊິ້ນສ່ວນຂອງຊອບແວທີ່ພວກເຮົາໃຊ້ໃນທຸກມື້ນີ້. ສໍາລັບຜູ້ທີ່ຂອງພວກເຮົາຢູ່ Mewayz, ການກໍ່ສ້າງລະບົບປະຕິບັດງານທຸລະກິດ modular, ການເຮັດວຽກຂອງລາວບໍ່ພຽງແຕ່ປະຫວັດສາດທາງວິຊາການ; ມັນເປັນພື້ນຖານທີ່ສຸດຂອງການອອກແບບລະບົບທີ່ເຊື່ອຖືໄດ້ແລະປະສິດທິພາບ. ການຜ່ານໄປຂອງລາວໄດ້ເຊື້ອເຊີນພວກເຮົາໃຫ້ສະທ້ອນເຖິງຜົນກະທົບອັນເລິກເຊິ່ງຂອງການປະກອບສ່ວນຂອງລາວ, ຈາກເຫດຜົນອັນສະຫງ່າງາມຂອງລະບົບການຈັດຮຽງໄວ ຈົນເຖິງຫຼັກການພື້ນຖານຂອງຄວາມຖືກຕ້ອງຂອງຊອບແວທີ່ນໍາພາການພັດທະນາທີ່ທັນສະໄຫມ.

ສະຖາປະນິກແຫ່ງຄວາມສະຫງ່າງາມ: Quicksort ແລະ Null Reference

ຊື່​ຂອງ Tony Hoare ແມ່ນ​ຄ້າຍ​ຄື​ກັນ​ກັບ​ການ​ປະ​ກອບ​ສ່ວນ​ອັນ​ໃຫຍ່​ຫຼວງ​ສອງ​ຢ່າງ, ແຕ່​ກົງ​ກັນ​ຂ້າມ​ຢ່າງ​ແປກ​ປະ​ຫລາດ. ໃນປີ 1960, ລາວໄດ້ປະດິດວິທີການຈັດຮຽງໄວ, ປະສິດທິພາບອັນເປັນອັນໜຶ່ງອັນໜຶ່ງທີ່ຍັງຄົງເປັນວິທີການຈັດລຽງລຳດັບທີ່ໄດ້ສຶກສາຫຼາຍທີ່ສຸດ. ຄວາມສະຫງ່າງາມຂອງມັນແມ່ນຢູ່ໃນວິທີການ "ແບ່ງແຍກແລະເອົາຊະນະ", ແນວຄວາມຄິດທີ່ສະທ້ອນຢ່າງເລິກເຊິ່ງກັບປັດຊະຍາຂອງ Mewayz. ພວກເຮົາສ້າງແພລດຟອມຂອງພວກເຮົາໂດຍການແຍກຂະບວນການທາງທຸລະກິດທີ່ຊັບຊ້ອນອອກເປັນໂມດູນທີ່ສາມາດຈັດການໄດ້, ເຮັດວຽກຮ່ວມກັນໄດ້, ຄືກັບການຄັດແຍກໄວ ແບ່ງບັນຫາເພື່ອແກ້ໄຂຢ່າງມີປະສິດທິພາບ.

ກົງ​ກັນ​ຂ້າມ, Hoare ຍັງ​ໄດ້​ນຳ​ສະ​ເໜີ​ແນວ​ຄວາມ​ຄິດ​ຂອງ​ການ​ອ້າງ​ອີງ null ໃນ​ປີ 1965, ເຊິ່ງ​ຕໍ່​ມາ​ເຂົາ​ເຈົ້າ​ໄດ້​ເອີ້ນ​ວ່າ “ຄວາມ​ຜິດ​ພາດ​ຫຼາຍ​ຕື້​ໂດ​ລາ.” ການປະດິດນີ້, ມີຈຸດປະສົງເພື່ອສະແດງເຖິງການຂາດມູນຄ່າ, ໂດຍບໍ່ໄດ້ຕັ້ງໃຈກາຍເປັນແຫຼ່ງຕົ້ນຕໍຂອງຄວາມຜິດພາດ runtime ແລະແມງໄມ້ສໍາລັບທົດສະວັດ. ຢ່າງໃດກໍຕາມ, ເຖິງແມ່ນວ່າ "ຄວາມຜິດພາດ" ນີ້ແມ່ນບົດຮຽນໃນຄວາມຖ່ອມຕົນແລະຄວາມສໍາຄັນຂອງການອອກແບບທີ່ເຂັ້ມງວດ - ບົດຮຽນທີ່ແຈ້ງໃຫ້ຮູ້ວິທີທີ່ພວກເຮົາສ້າງລະບົບທົນທານຕໍ່ Mewayz, ບ່ອນທີ່ໂຄງສ້າງຂໍ້ມູນທີ່ຊັດເຈນແລະການຈັດການຄວາມຜິດພາດແມ່ນສໍາຄັນທີ່ສຸດ.

ພື້ນຖານຂອງຄວາມຖືກຕ້ອງ: Hoare Logic

ບາງທີການປະກອບສ່ວນທີ່ສຳຄັນທີ່ສຸດຂອງ Hoare ແມ່ນການພັດທະນາຂອງ Hoare Logic ໃນປີ 1969. ລະບົບທາງການນີ້ສະໜອງກອບທາງຄະນິດສາດເພື່ອພິສູດຄວາມຖືກຕ້ອງຂອງໂປຣແກຣມຄອມພິວເຕີ. ມັນໃຊ້ສາມເທົ່າຂອງຮູບແບບ `{P} C {Q}`, ເຊິ່ງ `P` ແມ່ນ precondition, `C` ແມ່ນຄໍາສັ່ງ, ແລະ `Q` ແມ່ນ postcondition. ນີ້ຫມາຍຄວາມວ່າຖ້າ precondition P ເປັນຈິງກ່ອນທີ່ຄໍາສັ່ງ C ຈະດໍາເນີນການ, ຫຼັງຈາກນັ້ນ, postcondition Q ແມ່ນຮັບປະກັນວ່າຈະເປັນຄວາມຈິງຫຼັງຈາກນັ້ນ.

​ໃນ​ຂະ​ນະ​ທີ່​ການ​ນໍາ​ໃຊ້​ການ​ຢັ້ງ​ຢືນ​ຢ່າງ​ເປັນ​ທາງ​ການ​ຢ່າງ​ເຕັມ​ທີ່​ແມ່ນ​ມັກ​ຈະ​ບໍ່​ໄດ້​ຮັບ​ການ​ປະ​ຕິ​ບັດ​ໃນ​ສະ​ພາບ​ແວດ​ລ້ອມ​ການ​ທຸ​ລະ​ກິດ​ໄວ, ຫຼັກ​ການ​ຂອງ Hoare Logic ແມ່ນ​ມີ​ຄ່າ​ບໍ່​ມີ​ຄ່າ. ພວກເຂົາສອນພວກເຮົາໃຫ້ຄິດຢ່າງເຄັ່ງຄັດກ່ຽວກັບວັດສະດຸປ້ອນ, ຜົນໄດ້ຮັບ, ແລະຜົນຂ້າງຄຽງຂອງທຸກໆອົງປະກອບຂອງຊອບແວ. ທີ່ Mewayz, ນີ້ແປເປັນການອອກແບບໂມດູນຂອງພວກເຮົາດ້ວຍສັນຍາທີ່ຊັດເຈນແລະພຶດຕິກໍາທີ່ຖືກກໍານົດໄວ້ດີ, ໃຫ້ແນ່ໃຈວ່າເມື່ອທ່ານເຊື່ອມຕໍ່ພາກສ່ວນຕ່າງໆຂອງ OS ທຸລະກິດຂອງທ່ານ, ພວກມັນເຮັດວຽກຮ່ວມກັນຢ່າງຄາດເດົາແລະເຊື່ອຖືໄດ້.

ບົດຮຽນສຳລັບຊອບແວທັນສະໄໝ ແລະລະບົບທຸລະກິດ

ອາຊີບຂອງ Tony Hoare ສະເໜີບົດຮຽນທີ່ຍືນຍົງໃຫ້ແກ່ຜູ້ພັດທະນາຊອບແວ ແລະຜູ້ສ້າງເວທີ. ວຽກງານຂອງລາວໄດ້ຊະນະຄວາມຊັດເຈນ, ຄວາມລຽບງ່າຍ, ແລະການສະແຫວງຫາຄຸນນະພາບຢ່າງບໍ່ຢຸດຢັ້ງ. ໃນຍຸກຂອງ stacks ຊອບແວທີ່ສັບສົນເພີ່ມຂຶ້ນ, ຫຼັກການເຫຼົ່ານີ້ແມ່ນສໍາຄັນຫຼາຍກ່ວາເຄີຍ. ພວກມັນເຕືອນພວກເຮົາວ່າພາຍໃຕ້ສ່ວນຕິດຕໍ່ຜູ້ໃຊ້ ແລະ APIs, ຄຸນນະພາບຫຼັກຂອງລະບົບແມ່ນຂຶ້ນກັບຄວາມສົມເຫດສົມຜົນຂອງມັນ.

ທີ່ Mewayz, ພວກເຮົາພະຍາຍາມປະກອບບົດຮຽນເຫຼົ່ານີ້ໂດຍການສ້າງ OS ທຸລະກິດທີ່ມີທັງປະສິດທິພາບ ແລະ ເຊື່ອຖືໄດ້. ພວກເຮົາສຸມໃສ່ການສ້າງພື້ນຖານທີ່ເຂັ້ມແຂງເພື່ອໃຫ້ຜູ້ໃຊ້ຂອງພວກເຮົາສາມາດອັດຕະໂນມັດແລະການເຊື່ອມໂຍງການເຮັດວຽກຂອງເຂົາເຈົ້າຢ່າງຫມັ້ນໃຈໂດຍບໍ່ມີການກັງວົນກ່ຽວກັບຄວາມບໍ່ສະຖຽນລະພາບທີ່ຕິດພັນ. ວິໄສທັດຂອງ Hoare ກ່ຽວກັບຊອບແວທີ່ຖືກຕ້ອງເປັນແຮງບັນດານໃຈໃຫ້ພວກເຮົາຈັດລໍາດັບຄວາມສໍາຄັນຂອງຄວາມແຂງແຮງໃນທຸກໂມດູນທີ່ພວກເຮົາປ່ອຍອອກມາ.

ການປະກອບສ່ວນສຳຄັນຂອງ Tony Hoare ລວມມີ:

• Quicksort Algorithm (1960): ສູດການຮຽງລຳດັບປະສິດທິພາບສູງໂດຍອີງໃສ່ວິວັດທະນາການແບ່ງແຍກ ແລະ ເອົາຊະນະ.
• Hoare Logic (1969): ລະບົບການໃຫ້ເຫດຜົນກ່ຽວກັບຄວາມຖືກຕ້ອງຂອງໂປຣແກຣມຄອມພິວເຕີ.
• Communication Sequential Processes (CSP): ຮູບແບບພື້ນຖານສໍາລັບການດໍາເນີນໂຄງການພ້ອມກັນ, ມີອິດທິພົນຕໍ່ພາສາເຊັ່ນ Go.
• The Null Reference (1965): ເປັນສິ່ງມີອິດທິພົນ, ເຖິງແມ່ນວ່າຈະເສຍໃຈໃນພາຍຫຼັງ, ການປະດິດສ້າງທີ່ເປັນຮູບຊົງຂອງການອອກແບບພາສາການຂຽນໂປຣແກຣມຫຼາຍທົດສະວັດ.

"ມີສອງວິທີໃນການສ້າງການອອກແບບຊອບແວ: ວິທີຫນຶ່ງແມ່ນເຮັດໃຫ້ມັນງ່າຍດາຍຫຼາຍທີ່ບໍ່ມີຂໍ້ບົກຜ່ອງ, ແລະອີກວິທີຫນຶ່ງແມ່ນເຮັດໃຫ້ມັນສັບສົນຫຼາຍທີ່ບໍ່ມີຂໍ້ບົກພ່ອງທີ່ຊັດເຈນ. ວິທີທໍາອິດແມ່ນມີຄວາມຫຍຸ້ງຍາກຫຼາຍ."

ມໍລະດົກທີ່ຍືນຍົງ

ທ່ານ Tony Hoare ແມ່ນຫຼາຍກວ່ານັກວິທະຍາສາດຄອມພິວເຕີ; ລາວເປັນນັກວິໄສທັດທີ່ສະຫນອງເຄື່ອງມືແລະແນວຄວາມຄິດເພື່ອສ້າງໂລກດິຈິຕອນ. ແນວຄວາມຄິດຂອງລາວກ່ຽວກັບຄວາມລຽບງ່າຍ, ຄວາມຖືກຕ້ອງ, ແລະຄວາມສອດຄ່ອງຍັງສືບຕໍ່ດົນໃຈນັກວິສະວະກອນລຸ້ນຕ່າງໆ. ໃນຂະນະທີ່ພວກເຮົາສືບຕໍ່ພັດທະນາເວທີ Mewayz, ພວກເຮົາເຮັດແນວນັ້ນຢືນຢູ່ເທິງບ່າຂອງຍັກໃຫຍ່ນີ້, ພະຍາຍາມໃຫ້ກຽດແກ່ມໍລະດົກຂອງລາວໂດຍການສ້າງຊອບແວທຸລະກິດທີ່ບໍ່ພຽງແຕ່ມີປະໂຫຍດແຕ່ພື້ນຖານ. ລາວຈະຫຼົງໄຫຼຢ່າງເລິກເຊິ່ງ, ແຕ່ຫຼັກການຂອງລາວຈະສືບຕໍ່ນໍາພາອະນາຄົດຂອງຄອມພິວເຕີ້.

ຄຳຖາມທີ່ຖາມເລື້ອຍໆ

ໃນ Memoriam: Sir Charles Antony Richard Hoare (Tony Hoare)

ໂລກ​ຂອງ​ຄອມ​ພິວ​ເຕີ​ໄດ້​ສູນ​ເສຍ​ສະ​ຖາ​ປະ​ນິກ​ຜູ້​ກໍ່​ຕັ້ງ​ຄົນ​ນຶ່ງ​ໄປ. Sir Charles Antony Richard Hoare, ເປັນທີ່ຮູ້ຈັກກັນດີໃນນາມ Tony Hoare, ໄດ້ເຖິງແກ່ມໍລະນະກຳ, ເຊິ່ງໄດ້ປະຖິ້ມມໍລະດົກທີ່ຂ້ອນຂ້າງເປັນລວດລາຍໃນຜ້າຂອງທຸກຊິ້ນສ່ວນຂອງຊອບແວທີ່ພວກເຮົາໃຊ້ໃນທຸກມື້ນີ້. ສໍາລັບຜູ້ທີ່ຂອງພວກເຮົາຢູ່ Mewayz, ການກໍ່ສ້າງລະບົບປະຕິບັດງານທຸລະກິດ modular, ການເຮັດວຽກຂອງລາວບໍ່ພຽງແຕ່ປະຫວັດສາດທາງວິຊາການ; ມັນເປັນພື້ນຖານທີ່ສຸດຂອງການອອກແບບລະບົບທີ່ເຊື່ອຖືໄດ້ແລະປະສິດທິພາບ. ການຜ່ານໄປຂອງລາວໄດ້ເຊື້ອເຊີນພວກເຮົາໃຫ້ສະທ້ອນເຖິງຜົນກະທົບອັນເລິກເຊິ່ງຂອງການປະກອບສ່ວນຂອງລາວ, ຈາກເຫດຜົນອັນສະຫງ່າງາມຂອງລະບົບການຈັດຮຽງໄວ ຈົນເຖິງຫຼັກການພື້ນຖານຂອງຄວາມຖືກຕ້ອງຂອງຊອບແວທີ່ນໍາພາການພັດທະນາທີ່ທັນສະໄຫມ.

ສະຖາປະນິກແຫ່ງຄວາມສະຫງ່າງາມ: Quicksort ແລະ Null Reference

ຊື່​ຂອງ Tony Hoare ແມ່ນ​ຄ້າຍ​ຄື​ກັນ​ກັບ​ການ​ປະ​ກອບ​ສ່ວນ​ອັນ​ໃຫຍ່​ຫຼວງ​ສອງ​ຢ່າງ, ແຕ່​ກົງ​ກັນ​ຂ້າມ​ຢ່າງ​ແປກ​ປະ​ຫລາດ. ໃນປີ 1960, ລາວໄດ້ປະດິດວິທີການຈັດຮຽງໄວ, ປະສິດທິພາບອັນເປັນອັນໜຶ່ງອັນໜຶ່ງທີ່ຍັງຄົງເປັນວິທີການຈັດລຽງລຳດັບທີ່ໄດ້ສຶກສາຫຼາຍທີ່ສຸດ. ຄວາມສະຫງ່າງາມຂອງມັນແມ່ນຢູ່ໃນວິທີການ "ແບ່ງແຍກແລະເອົາຊະນະ", ແນວຄວາມຄິດທີ່ສະທ້ອນຢ່າງເລິກເຊິ່ງກັບປັດຊະຍາຂອງ Mewayz. ພວກເຮົາສ້າງແພລດຟອມຂອງພວກເຮົາໂດຍການແຍກຂະບວນການທາງທຸລະກິດທີ່ຊັບຊ້ອນອອກເປັນໂມດູນທີ່ສາມາດຈັດການໄດ້, ເຮັດວຽກຮ່ວມກັນໄດ້, ຄືກັບການຄັດແຍກໄວ ແບ່ງບັນຫາເພື່ອແກ້ໄຂຢ່າງມີປະສິດທິພາບ.

ພື້ນຖານຂອງຄວາມຖືກຕ້ອງ: Hoare Logic

ບາງທີການປະກອບສ່ວນທີ່ສຳຄັນທີ່ສຸດຂອງ Hoare ແມ່ນການພັດທະນາຂອງ Hoare Logic ໃນປີ 1969. ລະບົບທາງການນີ້ສະໜອງກອບທາງຄະນິດສາດເພື່ອພິສູດຄວາມຖືກຕ້ອງຂອງໂປຣແກຣມຄອມພິວເຕີ. ມັນໃຊ້ສາມເທົ່າຂອງຮູບແບບ `{P} C {Q}`, ເຊິ່ງ `P` ແມ່ນ precondition, `C` ແມ່ນຄໍາສັ່ງ, ແລະ `Q` ແມ່ນ postcondition. ນີ້ຫມາຍຄວາມວ່າຖ້າ precondition P ເປັນຈິງກ່ອນທີ່ຄໍາສັ່ງ C ຈະດໍາເນີນການ, ຫຼັງຈາກນັ້ນ, postcondition Q ແມ່ນຮັບປະກັນວ່າຈະເປັນຄວາມຈິງຫຼັງຈາກນັ້ນ.

ບົດຮຽນສຳລັບຊອບແວທັນສະໄໝ ແລະລະບົບທຸລະກິດ

ອາຊີບຂອງ Tony Hoare ສະເໜີບົດຮຽນທີ່ຍືນຍົງໃຫ້ແກ່ຜູ້ພັດທະນາຊອບແວ ແລະຜູ້ສ້າງເວທີ. ວຽກງານຂອງລາວໄດ້ຊະນະຄວາມຊັດເຈນ, ຄວາມລຽບງ່າຍ, ແລະການສະແຫວງຫາຄຸນນະພາບຢ່າງບໍ່ຢຸດຢັ້ງ. ໃນຍຸກຂອງ stacks ຊອບແວທີ່ສັບສົນເພີ່ມຂຶ້ນ, ຫຼັກການເຫຼົ່ານີ້ແມ່ນສໍາຄັນຫຼາຍກ່ວາເຄີຍ. ພວກມັນເຕືອນພວກເຮົາວ່າພາຍໃຕ້ສ່ວນຕິດຕໍ່ຜູ້ໃຊ້ ແລະ APIs, ຄຸນນະພາບຫຼັກຂອງລະບົບແມ່ນຂຶ້ນກັບຄວາມສົມເຫດສົມຜົນຂອງມັນ.

ມໍລະດົກທີ່ຍືນຍົງ

ທ່ານ Tony Hoare ແມ່ນຫຼາຍກວ່ານັກວິທະຍາສາດຄອມພິວເຕີ; ລາວເປັນນັກວິໄສທັດທີ່ສະຫນອງເຄື່ອງມືແລະແນວຄວາມຄິດເພື່ອສ້າງໂລກດິຈິຕອນ. ແນວຄວາມຄິດຂອງລາວກ່ຽວກັບຄວາມລຽບງ່າຍ, ຄວາມຖືກຕ້ອງ, ແລະຄວາມສອດຄ່ອງຍັງສືບຕໍ່ດົນໃຈນັກວິສະວະກອນລຸ້ນຕ່າງໆ. ໃນຂະນະທີ່ພວກເຮົາສືບຕໍ່ພັດທະນາເວທີ Mewayz, ພວກເຮົາເຮັດແນວນັ້ນຢືນຢູ່ເທິງບ່າຂອງຍັກໃຫຍ່ນີ້, ພະຍາຍາມໃຫ້ກຽດແກ່ມໍລະດົກຂອງລາວໂດຍການສ້າງຊອບແວທຸລະກິດທີ່ບໍ່ພຽງແຕ່ມີປະໂຫຍດແຕ່ພື້ນຖານ. ລາວຈະຫຼົງໄຫຼຢ່າງເລິກເຊິ່ງ, ແຕ່ຫຼັກການຂອງລາວຈະສືບຕໍ່ນໍາພາອະນາຄົດຂອງຄອມພິວເຕີ້.