มาก่อนได้รับก่อน (fcfs) - คำจำกัดความจาก techopedia

คำจำกัดความ - สิ่งที่มาก่อนบริการแรก (FCFS) หมายถึงอะไร

มาก่อนเสริฟก่อน (FCFS) เป็นอัลกอริทึมการจัดตารางกระบวนการระบบและกลไกการจัดการการกำหนดเส้นทางเครือข่ายที่ดำเนินการตามคำขอและกระบวนการที่จัดคิวโดยอัตโนมัติตามลำดับการมาถึงของพวกเขา เมื่อมาก่อนให้บริการก่อนสิ่งที่มาก่อนได้รับการจัดการก่อน คำขอต่อไปในบรรทัดจะถูกดำเนินการเมื่อมีการร้องขอก่อนที่จะเสร็จสมบูรณ์

FCFS เป็นที่รู้จักกันว่าเข้าก่อนออกก่อน (FIFO) และมาก่อนตัวเลือกแรก (FCFC)

Techopedia อธิบายผู้ที่มาก่อนเสิร์ฟก่อน (FCFS)

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

มาดูกันว่าการตั้งเวลากระบวนการ FCFS ทำงานอย่างไร สมมติว่ามีสามกระบวนการในคิว: P1, P2 และ P3 P1 ถูกวางในการลงทะเบียนการประมวลผลโดยมีเวลารอเป็นศูนย์วินาทีและ 10 วินาทีสำหรับการประมวลผลที่สมบูรณ์ กระบวนการถัดไป P2 ต้องรอ 10 วินาทีและอยู่ในวงจรการประมวลผลจนกว่าจะประมวลผล P1 สมมติว่า P2 จะใช้เวลา 15 วินาทีในการดำเนินการขั้นตอนสุดท้าย P3 จะต้องรอ 25 วินาทีในการประมวลผล FCFS อาจไม่ใช่อัลกอริทึมการจัดกำหนดการกระบวนการที่เร็วที่สุดเนื่องจากไม่ได้ตรวจสอบลำดับความสำคัญที่เกี่ยวข้องกับกระบวนการ ลำดับความสำคัญเหล่านี้อาจขึ้นอยู่กับเวลาดำเนินการของแต่ละกระบวนการ