ຂັ້ນຕອນວິທີການຈັດລຳດັບ (Scheduling Algorithms) ແມ່ນຫຍັງ?

ການຈັດລຳດັບ CPU ນັ້ນກ່ຽວຂ້ອງກັບບັນຫາການຕັດສິນໃຈວ່າຈະຈັດສັນ CPU ໃຫ້ຂະບວນການໃດທີ່ຖ້າຢູ່ໃນແຖວລໍຖ້າພ້ອມ ເຊິ່ງມີຂັ້ນຕອນຂອງວິທີຕ່າງໆ ທີ່ຈຳນຳສະເໜີດັ່ງນີ້:
– ການຈັດລຳດັບແບບມາກ່ອນໄດ້ກ່ອນ (FCFS – First-Come, First-Served)
– ການຈັດລຳດັບແບບວຽກສັ້ນສຸດໄດ້ກ່ອນ (SJF – Shortest-Job-First)
– ການຈັດລຳດັບຕາມລຳດັບຄວາມສຳຄັນ (Priority Scheduling)
– ການຈັດລຳດັບແບບວິທີວົງຮອບ (Round-Robin Scheduling)
– ການຈັດລຳດັບແບບແຖວຫຼາຍລະດັບ (Multilevel Queue Scheduling)
– ການຈັດລຳດັບແບບແຖວຄອຍປ້ອນຫຼາຍລະດັບ (Multilevel Feedback-Queue Scheduling)

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