การเข้าใจกระบวนการการจัดตาราง

อัลกอริทึมในโพรเซส (pril prographation) เป็นวิธีการที่ใช้ในระบบปฏิบัติการ เพื่อจัดการการประมวลผลของหลายทาสก์งาน ซึ่งพวกเขาตัดสินว่าโพรเซสใดทํางานในช่วงเวลาใดบ้าง โดยหมายกําหนดประสิทธิภาพและการใช้งานทรัพยากรที่เหมาะสมที่สุด การใช้ตัวอย่างในโลกแห่งความเป็นจริงนี้จะช่วยให้เข้าใจอย่างแจ่มแจ้งว่า อัลกอริธึมเหล่านี้ทํางานอย่างไรในสถานการณ์ที่ใช้งานได้จริง

มาครั้งแรก, server (FCFS)

การ ทํา ตาม ตาราง เวลา ของ กระบวนการ นี้ จะ ทํา ให้ งาน ที่ พวก เขา ทํา มี เวลา รอ นาน ขึ้น หาก งาน มา ถึง ก่อน.

ตัว อย่าง เช่น ใน ร้าน ขาย ของชํา มี การ บริการ ลูก ค้า ตาม ลําดับ ที่ มา โดย ไม่ คํานึง ถึง จํานวน ของ ของ ที่ มี อยู่.

Round Robin (RR)

อัลกอริทึมนี้กําหนดให้แต่ละโพรเซสทําการตัดเวลาคงที่ หรือควอนตัม โพรเซสจะถูกวนอยู่ในคิว ทําให้แน่ใจได้ว่ามีการกระจายตัวของหน่วยประมวลผลที่เที่ยงตรง

ลองนึกภาพว่ามีกลุ่มคนใช้คอมพิวเตอร์ร่วมกันเครื่องหนึ่ง โดยแต่ละเครื่องจะผลัดกันเปลี่ยนช่วงของเซต ถ้าคนเราทํางานไม่ถึงจังหวะ เขาจะใช้เส้นทางหลังรถเพื่อหมุนอีกเครื่องหนึ่ง วิธีการนี้ป้องกันกระบวนการใด ๆ จากการทําการขยายตัว CPU

งานที่สั้นที่สุด ต่อมา (SJN)

อัลกอริทึมนี้เลือกโพรเซสด้วยระยะเวลาการประมวลผลที่สั้นที่สุดที่คาดว่าจะเกิดขึ้น โดยมันจะลดเวลาในการรอเฉลี่ยลง แต่ต้องใช้ความรู้ก่อนหน้าในการประมวลผลช่วงเวลา

ขอ พิจารณา ศูนย์ บริการ ลูก ค้า ซึ่ง มี การ จัด ลําดับ คํา ถาม ที่ รวด เร็ว กว่า ประเด็น ที่ ยืด เยื้อ.

การจัดตารางที่สําคัญ

โพรเซสต่าง ๆ มีการกําหนดลําดับความสําคัญ และตัวจัดตารางเลือกโพรเซสที่มีลําดับสูงสุดที่จะทํางาน ซึ่งสามารถกําหนดล่วงหน้า หรือไม่ใช่แบบเติมข้อมูล

ในโรงพยาบาล มีผู้ป่วยฉุกเฉินก่อนตรวจปกติ งานระดับสูงจะจัดขึ้นทันที

• ความเที่ยงตรง
• ความเหมาะสม
• การ ตอบ รับ
• ความซับซ้อน