อัลกอริทึมในการจัดรูปแบบ จะจําเป็นในระบบปฏิบัติการ เพื่อจัดการกระบวนการประมวลผลอย่างมีประสิทธิภาพ โดยพวกเขากําหนดลําดับของโพรเซสที่มีการจัดลําดับการทํางานแบบเร็ว ๆ นี้ ซึ่งจะส่งผลให้ระบบทํางานและตอบสนองระบบ เหตุการณ์ที่เปรียบเทียบอัลกอริทึมทั่วไป 3 อย่าง: มาครั้งแรก (FFS), ผลงานย่อที่สุด (SJF), และรอบ Robin โดยมีการคํานวณแสดงความแตกต่าง

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

FCFS ตารางการทํางานตามลําดับที่พวกเขามาถึง ง่ายแต่สามารถนําไปสู่เวลาอันยาวนานสําหรับกระบวนการที่สั้นขึ้น

ตัว อย่าง: กรรมวิธี ที่ มี การ ระเบิด ครั้ง ที่ 5, 3, และ 8 มา ถึง อย่าง ที่ ต่าง กัน.

การคํานวณ:

  • โพรเซสที่ 1: เวลารอ = 0, วกกลับเวลา = 5
  • โพรเซส 2: กําลังรอเวลา = 5, บิดเวลา = 8
  • กระบวน 3: เวลา ที่ รอ อยู่ = 8

งาน ที่ ทํา น้อย ที่ สุด ก่อน (SJF)

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

โดยใช้กระบวนการเดียวกัน SJF กําหนดเวลาเป็น 3, 5, แล้วก็ 8 หน่วย, นําไปสู่เวลารอคอยที่แตกต่างกัน

การคํานวณ:

  • โพรเซส 2: เวลารอ = 0, วกกลับเวลา = 3
  • โพรเซสที่ 1: เวลารอ = 3 เวลากลับด้าน = 8
  • กระบวน 3: เวลา ที่ รอ อยู่ = 8

การจัดการตารางสีของ Robin

รอบ ๆ ตัว โรบิน กําหนด ให้ แต่ ละ กระบวนการ มี การ สับ เวลา หรือ ควอนตัม ที่ แน่นอน.

สมมติว่าควอนตัมของสองหน่วย กระบวนการมีกําหนดในวงจร และการคํานวณเป็นพื้นฐาน จากระยะเวลาการประหารชีวิตทั้งหมด และระยะเวลารอคอย

การ คํานวณ ตัว อย่าง สําหรับ เวลา ประมวลผล ให้ ครบ ถ้วน และ เวลา ที่ รอ คอย เป็น ดัง ต่อ ไป นี้:

  • โพรเซสที่ 1: เวลารอ = 4, บิดเวลา = 9
  • โพรเซส 2: เวลารอ = 2, บิดเวลา = 5
  • กระบวน 3: เวลา ที่ รอ อยู่ = 8