ແນະນຳກ່ຽວກັບລະບົບປະຕິບັດການ

Hey Habr! ຂ້າພະເຈົ້າຢາກຈະເອົາມາໃຫ້ຄວາມສົນໃຈຂອງທ່ານຊຸດຂອງບົດຄວາມ - ການແປຂອງວັນນະຄະດີທີ່ຫນ້າສົນໃຈໃນຄວາມຄິດເຫັນຂອງຂ້າພະເຈົ້າ - OSTEP. ເອກະສານນີ້ສົນທະນາຢ່າງເລິກເຊິ່ງກ່ຽວກັບການເຮັດວຽກຂອງລະບົບປະຕິບັດການທີ່ຄ້າຍຄື unix, ຄື, ເຮັດວຽກກັບຂະບວນການ, ຕາຕະລາງຕ່າງໆ, ຫນ່ວຍຄວາມຈໍາແລະອົງປະກອບທີ່ຄ້າຍຄືກັນອື່ນໆທີ່ປະກອບເປັນ OS ທີ່ທັນສະໄຫມ. ທ່ານສາມາດເບິ່ງຕົ້ນສະບັບຂອງວັດສະດຸທັງຫມົດທີ່ນີ້ ທີ່ນີ້. ກະລຸນາຮັບຊາບວ່າການແປແມ່ນເຮັດບໍ່ໄດ້ເປັນມືອາຊີບ (ຂ້ອນຂ້າງເສລີ), ແຕ່ຂ້ອຍຫວັງວ່າຂ້ອຍຈະຮັກສາຄວາມຫມາຍທົ່ວໄປ.

ວຽກງານຫ້ອງທົດລອງກ່ຽວກັບເລື່ອງນີ້ສາມາດພົບໄດ້ທີ່ນີ້:
- ຕົ້ນ​ສະ​ບັບ​: pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html
- ຕົ້ນ​ສະ​ບັບ​: github.com/remzi-arpacidusseau/ostep-code
- ການ​ປັບ​ຕົວ​ສ່ວນ​ບຸກ​ຄົນ​ຂອງ​ຂ້າ​ພະ​ເຈົ້າ​: github.com/bykvaadm/OS/tree/master/ostep

ທ່ານຍັງສາມາດກວດເບິ່ງຊ່ອງທາງຂອງຂ້ອຍໄດ້ທີ່ ໂທລະເລກ =)

ການດໍາເນີນງານໂຄງການ

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

ຮູບແບບການຄິດໄລ່ Von Neumann

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

ລະບົບປະຕິບັດການ

ລະບົບປະຕິບັດການ, ຫຍໍ້ເປັນ OS, ແມ່ນຊຸດຂອງໂປລແກລມທີ່ກ່ຽວຂ້ອງກັນທີ່ຖືກອອກແບບເພື່ອຈັດການຊັບພະຍາກອນຄອມພິວເຕີແລະຈັດການໂຕ້ຕອບຜູ້ໃຊ້ກັບຄອມພິວເຕີ..
OS ບັນລຸປະສິດທິຜົນໃນສະຖານທີ່ທໍາອິດ, ໂດຍຜ່ານເຕັກນິກທີ່ສໍາຄັນທີ່ສຸດ - ເຕັກນິກ virtualization. OS ພົວພັນກັບຊັບພະຍາກອນທາງກາຍະພາບ (ໂປເຊດເຊີ, ຫນ່ວຍຄວາມຈໍາ, ແຜ່ນ, ແລະອື່ນໆ) ແລະປ່ຽນມັນໄປສູ່ຮູບແບບທົ່ວໄປ, ມີອໍານາດຫຼາຍ, ແລະງ່າຍຕໍ່ການໃຊ້ຂອງມັນເອງ. ດັ່ງນັ້ນ, ສໍາລັບຄວາມເຂົ້າໃຈທົ່ວໄປ, ທ່ານສາມາດປຽບທຽບລະບົບປະຕິບັດການກັບເຄື່ອງ virtual.
ເພື່ອໃຫ້ຜູ້ໃຊ້ສາມາດໃຫ້ຄໍາສັ່ງກັບລະບົບປະຕິບັດການແລະດັ່ງນັ້ນຈຶ່ງໃຊ້ຄວາມສາມາດຂອງ virtual machine (ເຊັ່ນ: ແລ່ນໂຄງການ, ການຈັດສັນຫນ່ວຍຄວາມຈໍາ, ການເຂົ້າເຖິງໄຟລ໌, ແລະອື່ນໆ), ລະບົບປະຕິບັດການສະຫນອງການໂຕ້ຕອບບາງຢ່າງທີ່ເອີ້ນວ່າ. API (ການ​ໂຕ້​ຕອບ​ໂຄງ​ການ​ຄໍາ​ຮ້ອງ​ສະ​ຫມັກ​) ແລະ​ທີ່​ທ່ານ​ສາ​ມາດ​ເຮັດ​ໃຫ້​ການ​ໂທ (ໂທ​)​. ລະບົບປະຕິບັດການປົກກະຕິອະນຸຍາດໃຫ້ໂທຫາລະບົບຫຼາຍຮ້ອຍຄັ້ງ.
ສຸດທ້າຍ, ນັບຕັ້ງແຕ່ virtualization ອະນຸຍາດໃຫ້ເຮັດວຽກຫຼາຍໂຄງການ (ດັ່ງນັ້ນການແບ່ງປັນ CPU), ແລະພ້ອມໆກັນເຂົ້າເຖິງຄໍາແນະນໍາແລະຂໍ້ມູນຂອງເຂົາເຈົ້າ (ດັ່ງນັ້ນການແບ່ງປັນຫນ່ວຍຄວາມຈໍາ), ແລະເຂົ້າເຖິງແຜ່ນ (ດັ່ງນັ້ນການແບ່ງປັນ I / O ອຸປະກອນ). , ລະບົບປະຕິບັດການເອີ້ນວ່າ a. ຜູ້ຈັດການຊັບພະຍາກອນ. ແຕ່ລະໂປເຊດເຊີ, ແຜ່ນແລະຫນ່ວຍຄວາມຈໍາແມ່ນຊັບພະຍາກອນຂອງລະບົບ, ແລະດັ່ງນັ້ນ, ຫນຶ່ງໃນບົດບາດຂອງລະບົບປະຕິບັດການກາຍເປັນວຽກງານຂອງການຄຸ້ມຄອງຊັບພະຍາກອນເຫຼົ່ານີ້, ດໍາເນີນການຢ່າງມີປະສິດທິພາບ, ຊື່ສັດ, ຫຼືໃນທາງກັບກັນ, ຂຶ້ນກັບວຽກງານຂອງລະບົບປະຕິບັດການນີ້. ໄດ້ຖືກອອກແບບ.

CPU virtualization

ພິຈາລະນາໂຄງການຕໍ່ໄປນີ້:
(https://www.youtube.com/watch?v=zDwT5fUcki4&feature=youtu.be)

ມັນບໍ່ໄດ້ດໍາເນີນການພິເສດໃດໆ, ໃນຄວາມເປັນຈິງ, ທັງຫມົດທີ່ມັນເຮັດແມ່ນໂທຫາຫນ້າທີ່ spin(), ວຽກງານຂອງມັນແມ່ນວົງຈອນໂດຍຜ່ານການກວດສອບທີ່ໃຊ້ເວລາແລະກັບຄືນຫຼັງຈາກຫນຶ່ງວິນາທີໄດ້ຜ່ານໄປ. ດັ່ງນັ້ນ, ມັນຊໍ້າຄືນສະຕຣິງທີ່ບໍ່ມີກໍານົດທີ່ຜູ້ໃຊ້ຜ່ານເປັນການໂຕ້ຖຽງ.
ໃຫ້ດໍາເນີນໂຄງການນີ້ແລະຜ່ານມັນດ້ວຍຕົວອັກສອນ "A" ເປັນການໂຕ້ຖຽງ. ຜົນໄດ້ຮັບແມ່ນບໍ່ຫນ້າສົນໃຈໂດຍສະເພາະ - ລະບົບພຽງແຕ່ປະຕິບັດໂຄງການທີ່ສະແດງຕົວອັກສອນ "A" ເປັນແຕ່ລະໄລຍະໃນຫນ້າຈໍ.
ຕອນນີ້ໃຫ້ລອງໃຊ້ຕົວເລືອກເມື່ອຫຼາຍໆຕົວຢ່າງຂອງໂປຣແກຣມດຽວກັນກຳລັງເຮັດວຽກຢູ່, ແຕ່ໃຫ້ອອກຕົວອັກສອນທີ່ແຕກຕ່າງກັນເພື່ອເຮັດໃຫ້ມັນຊັດເຈນຂຶ້ນ. ໃນກໍລະນີດັ່ງກ່າວນີ້, ຜົນໄດ້ຮັບຈະແຕກຕ່າງກັນ. ເຖິງວ່າຈະມີຄວາມຈິງທີ່ວ່າພວກເຮົາມີຫນຶ່ງໂປເຊດເຊີ, ໂຄງການໄດ້ຖືກປະຕິບັດພ້ອມໆກັນ. ມັນເກີດຂຶ້ນແນວໃດ? ແຕ່ມັນ turns ໃຫ້ເຫັນວ່າລະບົບປະຕິບັດການ, ບໍ່ແມ່ນໂດຍບໍ່ມີການຊ່ວຍເຫຼືອຂອງຄວາມສາມາດຂອງຮາດແວ, ສ້າງພາບລວງຕາ. ພາບລວງຕາທີ່ລະບົບມີໂປເຊດເຊີ virtual ຫຼາຍ, ປ່ຽນໂປເຊດເຊີທາງດ້ານຮ່າງກາຍດຽວເຂົ້າໄປໃນຈໍານວນທີ່ບໍ່ມີຂອບເຂດທາງທິດສະດີແລະດັ່ງນັ້ນຈຶ່ງເຮັດໃຫ້ບັນດາໂຄງການທີ່ເບິ່ງຄືວ່າເຮັດວຽກພ້ອມໆກັນ. ພາບລວງຕານີ້ເອີ້ນວ່າ CPU virtualization.
ຮູບພາບນີ້ເຮັດໃຫ້ເກີດຄໍາຖາມຫຼາຍຢ່າງ, ຕົວຢ່າງ, ຖ້າຫລາຍໂຄງການຕ້ອງການດໍາເນີນການໃນເວລາດຽວກັນ, ອັນໃດຈະເປີດຕົວ? "ນະໂຍບາຍ" ຂອງ OS ແມ່ນຮັບຜິດຊອບຕໍ່ຄໍາຖາມນີ້. ນະໂຍບາຍຖືກນໍາໃຊ້ໃນຫຼາຍບ່ອນໃນ OS ແລະຕອບຄໍາຖາມເຊັ່ນນີ້, ແລະເປັນກົນໄກພື້ນຖານທີ່ OS ປະຕິບັດ. ເພາະສະນັ້ນ, ພາລະບົດບາດຂອງ OS ເປັນຜູ້ຈັດການຊັບພະຍາກອນ.

Virtualization ຫນ່ວຍຄວາມຈໍາ

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

malloc() ໂທ

ພິຈາລະນາໂຄງການຕໍ່ໄປນີ້, ເຊິ່ງຈັດສັນພື້ນທີ່ຂອງຫນ່ວຍຄວາມຈໍາໂດຍໃຊ້ການໂທ malloc () (https://youtu.be/jnlKRnoT1m0):

ໂຄງການເຮັດຫຼາຍສິ່ງຫຼາຍຢ່າງ. ຫນ້າທໍາອິດ, ມັນຈັດສັນບາງຫນ່ວຍຄວາມຈໍາ (ເສັ້ນ 7), ຫຼັງຈາກນັ້ນພິມທີ່ຢູ່ຂອງຈຸລັງຈັດສັນ (ເສັ້ນ 9), ຂຽນສູນໃສ່ຊ່ອງທໍາອິດຂອງຫນ່ວຍຄວາມຈໍາທີ່ຈັດສັນ. ຕໍ່ໄປ, ໂປລແກລມເຂົ້າໄປໃນ loop ເຊິ່ງມັນເພີ່ມມູນຄ່າທີ່ເກັບໄວ້ໃນຫນ່ວຍຄວາມຈໍາຢູ່ທີ່ທີ່ຢູ່ໃນຕົວແປ "p". ມັນຍັງພິມ ID ຂະບວນການຂອງຕົນເອງ. ID ຂະບວນການແມ່ນເປັນເອກະລັກສໍາລັບແຕ່ລະຂະບວນການແລ່ນ. ມີການເປີດຕົວຫຼາຍໆສໍາເນົາ, ພວກເຮົາຈະ stumble ຕາມຜົນໄດ້ຮັບທີ່ຫນ້າສົນໃຈ: ໃນກໍລະນີທໍາອິດ, ຖ້າທ່ານບໍ່ເຮັດຫຍັງແລະພຽງແຕ່ດໍາເນີນການຫຼາຍສໍາເນົາ, ຫຼັງຈາກນັ້ນທີ່ຢູ່ຈະແຕກຕ່າງກັນ. ແຕ່ນີ້ບໍ່ໄດ້ຕົກຢູ່ພາຍໃຕ້ທິດສະດີຂອງພວກເຮົາ! ຖືກຕ້ອງ, ນັບຕັ້ງແຕ່ການແຈກຢາຍທີ່ທັນສະໄຫມມີການເປີດການສຸ່ມຫນ່ວຍຄວາມຈໍາໂດຍຄ່າເລີ່ມຕົ້ນ. ຖ້າມັນຖືກປິດໃຊ້ງານ, ພວກເຮົາໄດ້ຮັບຜົນທີ່ຄາດໄວ້ - ທີ່ຢູ່ຫນ່ວຍຄວາມຈໍາຂອງສອງໂຄງການທີ່ເຮັດວຽກພ້ອມໆກັນຈະກົງກັນ.

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

ຄວາມສອດຄ່ອງ

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

ພິຈາລະນາໂຄງການຕໍ່ໄປນີ້:

ໂປຣແກຣມໃນຫນ້າທີ່ຕົ້ນຕໍຈະສ້າງສອງກະທູ້ໂດຍໃຊ້ການໂທ pthread_create(). ໃນຕົວຢ່າງນີ້, ກະທູ້ສາມາດຄິດວ່າເປັນຟັງຊັນທີ່ເຮັດວຽກຢູ່ໃນພື້ນທີ່ຫນ່ວຍຄວາມຈໍາດຽວກັນພ້ອມກັບຟັງຊັນອື່ນໆ, ໂດຍເຫັນໄດ້ຊັດເຈນຫຼາຍກວ່າຫນຶ່ງຟັງຊັນທີ່ເຮັດວຽກໃນເວລາດຽວກັນ. ໃນຕົວຢ່າງນີ້, ແຕ່ລະກະທູ້ເລີ່ມຕົ້ນແລະປະຕິບັດຫນ້າທີ່ worker() ເຊິ່ງພຽງແຕ່ເພີ່ມຕົວແປ,.

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

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

ແຫຼ່ງຂໍ້ມູນ: www.habr.com