Problems with FCFS• Average waiting

Problems with FCFS
• Average waiting time can 
be large if small jobs wait 
behind long ones (high 
turnaround time)
– Non‐preemptive
– You have a basket, but 
you’re stuck behind 
someone with a cart
• Solution?
– Express lane (12 items or 
less)



Shortest Job First (SJF)
• Shortest Job First (SJF)
– Choose the job with the smallest expected duration first
• Person with smallest number of items to buy
– Requirement: the job duration needs to be known in 
advance
– Used in Batch Systems
– Optimal for Average Waiting Time if all jobs are available 
simultaneously (provable). Why?
– Real life analogy?
• Express lane in supermarket
• Shortest important task first
‐‐ The 7 Habits of Highly Effective People

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

ปัญหา FCFS•เวลารอคอยเฉลี่ยสามารถ จะรองานเล็กใหญ่ เบื้องหลังคน (สูงยาว ระยะเวลาดำเนินการ)– Non‐preemptive– คุณมีกระเช้า แต่ คุณกำลังติดอยู่ด้านหลัง คนกับรถเป็น•แก้ปัญหา-ด่วนเลน (12 รายการ หรือ น้อย)สั้นที่สุดงานแรก (SJF)•งานสั้นที่สุดก่อน (SJF)– เลือกงาน ด้วยน้อยที่สุดที่คาดว่าระยะเวลาก่อน•คนจำนวนน้อยที่สุดของสินค้าที่ซื้อ– ความต้องการ: งานช่วงเวลาจำเป็นต้องทราบใน ล่วงหน้า– ใช้ในชุดงาน-เหมาะสมสำหรับรอเวลาเฉลี่ยถ้างานทั้งหมด กัน (provable) ทำไม– เปรียบเทียบชีวิตจริง•ด่วนเลนในซูเปอร์มาร์เก็ต•สั้นสำคัญงานแรก‐‐นิสัย 7 คนที่มีประสิทธิภาพสูง

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

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

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

มีปัญหาอะไรรึเปล่าก่อน
- เฉลี่ยรึเปล่ารอไหมเวลาไหมสามารถรึเปล่า
จะไหมไหมไหมไหมไหม งานเล็กใหญ่ ถ้ารออะไรนานมั้ย
หลังรึเปล่าคนรึเปล่า ( เวลาสูงตอบสนองรึเปล่า

) ‐ไหม ) ไม่เกิด
–คุณรึเปล่า มีอะไรรึเปล่า แต่ทำไมตะกร้า ,  
คุณอะไรติดอยู่รึเปล่าข้างหลังรึเปล่า
ใครอะไรด้วยไหม เป็นไหม รถ
- โซลูชั่น
–บริการรึเปล่า เลนรึเปล่า ( 12 รึเปล่า รายการอะไร หรือทำไม
น้อย )



สั้นไหม งานอะไรก่อนรึเปล่า ( sjf )
- สั้นรึเปล่า งานอะไรก่อนรึเปล่า ( sjf )
- เลือกอะไรที่งานไหมกับมั้ยที่     ที่คาดว่าระยะเวลาแรก
แต่ละคนรึเปล่าด้วยไหมเล็กไหมเบอร์อะไรของอะไรไหมที่จะซื้อสินค้าอะไร
ความต้องการ– : ไหมที่ทำไมงานไหมเวลาไหมต้องการรึเปล่าที่จะเป็นไหมรู้จัก ใน  – ล่วงหน้า

ใช้ในระบบ batch  –  
เหมาะสมสำหรับไหมเฉลี่ยรึเปล่ารอไหมเวลารึเปล่าถ้าอะไรอะไรทั้งหมด งานไหมเป็นไหมใช้ได้ไหม
พร้อมกันไหม ( พิสูจน์ได้ ) ทำไม ทำไม
( จริงรึเปล่า ชีวิตอะไรที่คล้ายคลึงกัน ?
- บริการรึเปล่า เลนอะไรในซูเปอร์มาร์เก็ต - อะไรสำคัญที่สุดรึเปล่า

‐‐ไหมงานไหมก่อนที่อะไรอะไรอะไรอะไรอะไรสูง 7 นิสัยของประชาชนที่มีประสิทธิภาพ