ແຖວຖ້າການຈັດລຳດັບ (scheduling Queue) ແມ່ນຫຍັງ?

ເມື່ອລະບົບການຈັດລຳດັບເຂົ້າສູ່ລະບົບກໍ່ຈະຖືກນໍາໄປໃສ່ເຂົ້າໄວ້ໃນແຖວຖ້າວຽກ (job queue) ແຖວນີ້ຈະບັນຈຸໄວ້ດ້ວຍຂະບວນການທັງໝົດໃນລະບົບ ຂະບວນການທີ່ຝັງຢູ່ໃນໜ່ວຍຄວາມຈຳຫຼັກມີສະຖານະການພ້ອມ ແລະ ຖ້າເຂົ້າທໍາການຈະຖືກເກັບໄວ້ໃນລາຍການທີ່ເອີ້ນວ່າ ແຖວຖ້າພ້ອມ (Ready queue) ເຊິ່ງມີໂຄງສ້າງແບບລາຍການໂຍງ (Linked list) ສ່ວນຫົວ ແຖວຄອຍພ້ອມຈະເກັບຕົວຊີ້ເຊິ່ງຊີ້ໄປຫາຕຳແໜ່ງເລີ່ມຕົ້ນ ແລະ ສຸດທ້າຍ ຂອງ CPU ໃນລາຍການ ເຊິ່ງແຕ່ລະ PCB ຈະບັນຈຸໄວ້ ດ້ວຍຂໍ້ມູນກ່ຽວກັບຕົວຊີ້ ທີ່ຊີ້ໄປຍັງບິດຖັດໄປໃນແຖວຖ້າພ້ອມ.

ອ້າງອິງ: ຈາກ ປຶ້ມລະບົບປະຕິບັດການ (OS – Operating System) ປີ 2019, ສະຖາບັນເຕັກໂນໂລຊີ ສຸດສະກະ