Shortest Job First (SJF) Scheduling

Shortest Job First (SJF) Scheduling
The criteria of this algorithm are which process having the
smallest CPU burst, CPU is assigned to that process next.
If two process having the same CPU burst time FCFS is
used to break up the tie . SJF can be worked as preemptive
and non– preemptive in nature based on the arrival time
and burst time of the processes. SJF reduces average
waiting time of the processes as compared to FCFS. SJF
favors shorter processes over longer ones which is an
overhead as compared to FCFS. It selects the job with the
smallest burst time ensuing CPU availability for other
processes as soon as the current process reaches its
completion. This prevents smaller processes from
suffering behind larger processes in the ready queue for a
longer time.

ผลลัพธ์ (ไทย) 1:

สั้นที่สุดงานแรก (SJF) แผนเกณฑ์ของอัลกอริทึมนี้มีที่มีกระบวนการระเบิด CPU น้อยที่สุด CPU ไว้ว่ากระบวนการถัดไปถ้าสอง ประมวลผล CPU ระเบิดกัน FCFS คือมีใช้ในการแบ่งผูก SJF สามารถทำงานเป็น preemptiveและที่ไม่ใช่ preemptive ธรรมชาติใช้เวลามาถึงและระเบิดเวลาของกระบวนการ SJF ลดค่าเฉลี่ยเวลารอคอยของกระบวนการเมื่อเทียบกับ FCFS SJFสนับสนุนกระบวนการสั้นกว่ายาวซึ่งเป็นการค่าใช้จ่ายเมื่อเทียบกับ FCFS จะเลือกงานด้วยการเวลาระเบิดน้อยที่สุดเพราะพร้อมใช้งาน CPU สำหรับอื่น ๆกระบวนการรวมถึงกระบวนการในปัจจุบันของเสร็จสมบูรณ์ นี้ทำให้กระบวนการเล็กลงจากความทุกข์อยู่เบื้องหลังกระบวนการใหญ่ในคิวพร้อมสำหรับการเวลานาน

ผลลัพธ์ (ไทย) 2:

งานแรกที่สั้นที่สุด (SJF)
กำหนดการเกณฑ์ขั้นตอนวิธีนี้เป็นกระบวนการที่มีการระเบิดของ
CPU ที่เล็กที่สุดของ CPU ได้รับมอบหมายให้เป็นกระบวนการที่ต่อไป.
ถ้าสองขั้นตอนที่มี CPU เดียวกันระเบิด FCFS
เวลาที่ใช้ในการเลิกผูก SJF สามารถทำงานเป็นมาตรการและมาตรการที่ไม่ใช่ในธรรมชาติขึ้นอยู่กับเวลาที่เข้าพักและระเบิดเวลาของกระบวนการ SJF เฉลี่ยลดเวลาการรอคอยของกระบวนการเมื่อเทียบกับFCFS SJF โปรดปรานกระบวนการที่สั้นกว่าคนอีกต่อไปซึ่งเป็นค่าใช้จ่ายเมื่อเทียบกับ FCFS มันจะเลือกงานที่มีเวลาออกมามีขนาดเล็กที่สุดมาพร้อมของ CPU อื่น ๆ กระบวนการทันทีที่กระบวนการปัจจุบันถึงมันเสร็จสิ้น กระบวนการนี้ป้องกันไม่ให้มีขนาดเล็กลงจากความทุกข์ที่อยู่เบื้องหลังกระบวนการที่มีขนาดใหญ่ในคิวพร้อมสำหรับเวลานาน

ผลลัพธ์ (ไทย) 3:

งานแรกที่สั้นที่สุด ( sjf ) ตาราง
เกณฑ์ของอัลกอริทึมนี้ ซึ่งกระบวนการมี
ระเบิด CPU น้อยที่สุด , CPU จะถูกมอบหมายให้กระบวนการนั้นต่อไป หากทั้งสองกระบวนการมีเหมือนกัน

เวลา CPU ออกมาก่อนจะใช้ให้เลิกกันเสมอ sjf สามารถทำงานเป็น preemptive
และไม่เกิดในธรรมชาติ และใช้เวลาเดินทางมาถึง
และระเบิดเวลาของกระบวนการ sjf ลดเฉลี่ย
รอเวลาของกระบวนการเมื่อเทียบกับก่อน . sjf
สนับสนุนกระบวนการสั้นไปอีกที่ซึ่งเป็น
ค่าใช้จ่ายเมื่อเทียบกับก่อน . มันเลือกงานด้วยเวลาที่น้อยที่สุดและระเบิดตามมา

สำหรับ CPU อื่น ๆกระบวนการทันทีที่กระบวนการปัจจุบันถึง
19 นี้ป้องกันไม่ให้กระบวนการขนาดเล็ก
ทุกข์หลังขนาดใหญ่กระบวนการในคิวพร้อมสำหรับ
เวลา