Scheduling Objectives• Fair (nobody

Scheduling Objectives
• Fair (nobody cries)
• Priority (lady first)
• Efficiency (make best use of equipment)
• Encourage good behavior (good boy/girl)
• Support heavy load (degrade gracefully)
• Adapt to different environment 
(interactive, real‐time, multi‐media, etc.)


Performance Criteria
• Throughput: # of jobs that complete in unit 
time
• Turnaround time (also called elapse time)
– Amount of time to execute a particular process 
from the time it entered
• Waiting time
– amount of time process has been waiting in 
ready queue
• Meeting deadlines: avoid bad consequences



Different Systems, Different Focuses
• Batch Systems (e.g., billing, accounts 
receivable, accounts payable, etc.)
– Max throughput, max CPU utilization
• Interactive Systems (e.g., our PC)
– Min. response time
• Real‐time system (e.g., airplane)
– Priority, meeting deadlines
• Example: on airplane, Flight Control has strictly 
higher priority than Environmental Control 



Program Behaviors Considered in 
Scheduling
• Is it I/O bound? Example?
• Is it CPU bound? Example?
• Batch or interactive environment
• Priority 
• Frequency of page fault
• Frequency of I/O



Preemptive vs. Non‐preemptive
• Non‐preemptive scheduling
– The running process keeps the CPU until it 
voluntarily gives up the CPU
• Process exits
• Switch to blocked state
• 1 and 4 only (no 3 unless
calls yield)
• Preemptive scheduling
– The running process can be interrupted and must 
release the CPU



Scheduling Algorithms
• First Come First Serve (FCFS)
• Short Job First (SJF)
• Priority Scheduling
• Round Robin
• Multi‐Queue & Multi‐Level Feedback
• Earliest Deadline First Scheduling
CS317 Operating Systems 12
Batch 
Systems
Interactive 
Systems
Real‐time
Systems


First Come First Serve (FCFS)
• Also called first‐in first‐out (FIFO)
– Jobs are scheduled in order of arrival to ready
queue
– “Real‐world” scheduling of people in lines (e.g., 
supermarket)
– Typically non‐preemptive (no context switching at 
market)
– Jobs treated equally, no starvation

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

วัตถุประสงค์ของการจัดกำหนดการ•แฟร์ (ไม่มีใครทุกคนได้ยิน)•ระดับความสำคัญ (เลดี้ครั้งแรก)•ประสิทธิภาพ (ทำให้ใช้อุปกรณ์ที่ดีที่สุด)•ส่งเสริมพฤติกรรมที่ดี (ดีเด็กชาย/หญิง)•สนับสนุนหนัก (ย่อยสลายอย่างสิ้นเชิง)•ปรับให้เข้ากับสภาพแวดล้อมที่แตกต่างกัน (แบบโต้ตอบ real‐time, multi‐media ฯลฯ .)เกณฑ์ประสิทธิภาพ•อัตราความเร็ว: จำนวนงานที่ทำในหน่วย เวลา•ระยะเวลาดำเนินการ (เรียกว่าพ้นเวลา)-ระยะเวลาการดำเนินการแต่ละกระบวนการ จากนั้นป้อน•รอเวลา-จำนวนเวลาการรอใน คิวพร้อมกำหนดเวลาการประชุม•: หลีกเลี่ยงผลกระทบที่ไม่ดีระบบต่าง ๆ โฟกัสแตกต่างกัน•ชุดระบบ (เช่น เรียกเก็บเงิน บัญชี บัญชีลูกหนี้ บัญชีเจ้าหนี้ ฯลฯ)-สูงสูงสุด ใช้งาน CPU สูงสุด•ระบบโต้ตอบ (เช่น พีซีของเรา)-ลดเวลาตอบสนอง•ระบบ Real‐time (เช่น เครื่องบิน)-ระดับความสำคัญ กำหนดเวลาการประชุม•ตัวอย่าง: บนเครื่องบิน เที่ยวบินควบคุมอย่างเคร่งครัดได้ ความควบคุมสิ่งแวดล้อม พิจารณาในการทำงานโปรแกรม การจัดกำหนดการ•เป็น I/O ที่ถูกผูกไว้หรือไม่ ตัวอย่าง•เป็น CPU ที่ถูกผูกไว้หรือไม่ ตัวอย่าง•ชุดหรือสภาพแวดล้อมแบบโต้ตอบ•ระดับความสำคัญ •ความถี่ของข้อบกพร่องหน้า•ความถี่ของ I/OPreemptive เทียบกับ Non‐preemptive• Non‐preemptive แผน– กระบวนการทำงาน CPU ที่เก็บจนกว่าจะ ต่อให้ค่า CPU•กระบวนการออกจาก•สลับสถานะที่ถูกบล็อค• 1 และ 4 เท่านั้น (3 ไม่เว้นแต่เรียกผลตอบแทน)•แผน preemptive-กระบวนการทำงานสามารถถูกขัดจังหวะ และต้อง ปล่อย CPUอัลกอริทึมการจัดกำหนดการ•มาแรกบริการ (FCFS)•สั้นงานแรก (SJF)•วางแผนลำดับความสำคัญ•ปัดวน• Multi‐Queue และ Multi‐Level ความคิดเห็น•แรกสุดอุบลฯ ก่อน วางแผนCS317 ระบบปฏิบัติการ 12ชุด ระบบแบบโต้ตอบ ระบบReal‐timeระบบมาให้บริการก่อน (FCFS)•ที่เรียกว่า first‐in first‐out (FIFO)-งานถูกกำหนดไว้ในใบสั่งของมาให้พร้อมคิว-"Real‐world" แผนของคนในรายการ (เช่น ซุปเปอร์มาร์เก็ต)– Non‐preemptive โดยทั่วไป (ไม่มีบริบทสลับที่ ตลาด)-งานรักษาความอดอยากไม่เท่าเทียมกัน

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

วัตถุประสงค์ของการจัดตารางเวลา•ยุติธรรม (ไม่มีใครร้องไห้) •ลำดับความสำคัญ (ผู้หญิงคนแรก) •ประสิทธิภาพ (ทำให้การใช้งานที่ดีที่สุดของอุปกรณ์) •สนับสนุนพฤติกรรมที่ดี (เด็กดี / สาว) •การสนับสนุนภาระหนัก (ลดลงอย่างสง่างาม) •ปรับให้เข้ากับสภาพแวดล้อมที่แตกต่างกัน  (โต้ตอบจริง เรียลไทม์หลายสื่ออื่น ๆ ) เกณฑ์การปฏิบัติงาน•กำลังการผลิต: #  ของงานที่เสร็จสมบูรณ์ในหน่วยเวลา•เวลาตอบสนอง (ที่เรียกว่าเวลาที่ผ่านพ้นไป) - ระยะเวลาในการดำเนินการขั้นตอนโดยเฉพาะอย่างยิ่งจากเวลาที่มันเข้ามา•เวลาในการรอคอย- ปริมาณของกระบวนการที่ใช้เวลาได้รับการรอในคิวพร้อม•กำหนดเวลาประชุม: หลีกเลี่ยงผลกระทบที่ไม่ดีระบบที่แตกต่างกันเน้นที่แตกต่างกัน•ระบบแบทช์(เช่นการเรียกเก็บเงินบัญชีลูกหนี้เจ้าหนี้,  ฯลฯ ) - ผ่านแม็กซ์ใช้ CPU สูงสุด•ระบบอินเตอร์แอคที( เช่นเครื่องคอมพิวเตอร์ของเรา) - มิน เวลาตอบสนอง•ระบบ Real-time (เช่นเครื่องบิน) - ความสำคัญกำหนดเวลาประชุม•ตัวอย่าง: บนเครื่องบิน,   การควบคุมการบินได้อย่างเคร่งครัดความสำคัญสูงกว่าการควบคุมสิ่งแวดล้อมพฤติกรรมการพิจารณาในการจัดตารางเวลา•มันคือI / O ที่ถูกผูกไว้? เช่น? • CPU มันถูกผูกไว้? ?  ตัวอย่าง•ชุดหรือสภาพแวดล้อมแบบโต้ตอบ•ลำดับความสำคัญ•ความถี่ของการผิดหน้า•ความถี่ของI / O Preemptive เทียบกับที่ไม่ใช่มาตรการ•การตั้งเวลาไม่ชิง- ขั้นตอนการทำงานที่ช่วยให้ CPU จนกว่าจะสมัครใจให้ขึ้นซีพียู•ออกจากกระบวนการ•สวิทช์ให้อยู่ในสถานะที่ถูกปิดกั้น• 1 และ 4 เท่านั้น (ที่ 3 เว้นแต่โทรผลผลิต) •การตั้งเวลา Preemptive - ขั้นตอนการทำงานที่สามารถขัดจังหวะและจะต้องปล่อยซีพียูขั้นตอนวิธีการจัดตารางเวลา•ครั้งแรกมาก่อนเสิร์ฟ(FCFS) •งานแรกสั้น (SJF) •การจัดตารางการจัดลำดับความสำคัญ• Round Robin •หลายคิวและหลายระดับข้อเสนอแนะ•เร็วเส้นตายครั้งแรกจัดตารางCS317 ระบบปฏิบัติการ 12   ชุดระบบอินเตอร์แอคทีระบบเวลาจริงระบบครั้งแรกมาก่อนเสิร์ฟ(FCFS) •เรียกว่าเป็นครั้งแรกในครั้งแรกออก (FIFO) - งาน มีกำหนดในคำสั่งของมาถึงพร้อมคิว- "โลกแห่งความจริง" การจัดตารางเวลาของผู้คนในสาย (เช่นซูเปอร์มาร์เก็ต) - โดยปกติที่ไม่ใช่มาตรการ (ไม่มีการเปลี่ยนบริบทที่ตลาด) - งานปฏิบัติอย่างเท่าเทียมกันอดอยากไม่มี

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

การจัดตารางอะไรวัตถุประสงค์
- ยุติธรรมรึเปล่า ( ใครไหมร้องไห้ )
- ความสำคัญอะไร ( ผู้หญิงอะไรก่อนไหม )
- ประสิทธิภาพ ( ให้อะไรที่ดีที่สุดรึเปล่า ใช้อะไร อุปกรณ์อะไร )
- กระตุ้นอะไรดีมั้ยพฤติกรรมไหม ( ไหมเด็กดี )
- สนับสนุนอะไรหนักอะไรรึเปล่า ( ลดไหมอย่างสวยงาม ) โหลด - ปรับอะไรให้มั้ย

( โต้ตอบสภาพแวดล้อมแตกต่างกันไหมเหรอ , จริงมั้ย‐เวลาอะไรหลาย‐สื่อรึเปล่า ฯลฯ )



- ผ่านเกณฑ์ประสิทธิภาพไหม :  # ของไหมงานรึเปล่าที่ไหมสมบูรณ์รึเปล่าในหน่วยรึเปล่า

อะไรเวลา- ทำไมเวลาตอบสนอง ( ยังเรียกว่า   เวลา ขึ้นมา )
) จํานวนไหมของไหมเวลาอะไรไปรึเปล่ารันไหม กระบวนการอะไรโดยเฉพาะรึเปล่ารึเปล่า
จากไหมที่ทำไมเวลาอะไรรึเปล่า
-
เข้ามารอไหมเวลา–ปริมาณไหมของไหมเวลากระบวนการอะไรไหมได้รึเปล่าได้รึเปล่า รออะไรอยู่รึเปล่า

- คิวพร้อมไหมเวลาประชุมอะไร : อะไรไม่ดีรึเปล่า ผลที่หลีกเลี่ยงอะไร



ต่างกันไหม ระบบอะไรที่แตกต่างกันมั้ย เน้นระบบแบทช์ -
อะไรไหม ( เช่น ทำไมการเรียกเก็บเงินบัญชีอะไรรึเปล่า
ลูกหนี้ , บัญชี    เจ้าหนี้ ฯลฯ )
( max รึเปล่า throughput สูงสุด  
ใช้ CPU อะไรอะไรเหรอ - แบบระบบ ( เช่น  PC รึเปล่า )
รึเปล่า–นาที ทำไมการตอบสนองเวลาจริงมั้ย
- ‐เวลาไหมระบบ ( เช่น – เครื่องบิน )

เวลาประชุมอะไรสำคัญ - ตัวอย่าง : อะไรบนเครื่องบินเที่ยวบิน    , ควบคุมอะไรได้รึเปล่าอย่างเคร่งครัดรึเปล่า
สูงกว่าอะไรสำคัญอะไรเหรออะไรมากกว่าสิ่งแวดล้อมควบคุมรึเปล่า



โปรแกรมรึเปล่า พฤติกรรมอะไรรึเปล่าในการพิจารณารึเปล่า

- มีอะไรรึเปล่าที่ฉัน / O อะไรไว้ ? ตัวอย่างไหม มีอะไรรึเปล่า
- CPU อะไรไว้ ? ตัวอย่างไหม
- ชุดไหมหรืออะไรโต้ตอบสภาพแวดล้อม
-
ลำดับความสำคัญ  - ความถี่อะไรของอะไรหน้าอะไรผิด
- ความถี่ไหมของไหม I / O



เกิดอะไรกับอะไร ไม่‐ preemptive
-
ไม่‐ preemptive  –  การใช้กระบวนการอะไรทำให้ไหมที่ทำไม CPU รึเปล่า จนกว่าอะไรรึเปล่า
สมัครใจไหม ให้อะไรขึ้นไหมที่ทำไม CPU
- กระบวนการอะไรออก
- เปลี่ยนอะไรไปรึเปล่าบล็อกรึเปล่า
- 1   รัฐและ 4 รึเปล่าเท่านั้นรึเปล่า ( ไม่ไหม 3 รึเปล่าถ้า
เรียกผลผลิตรึเปล่า )
-
) การเกิดอะไรรึเปล่า วิ่งทำไมกระบวนการอะไรสามารถอะไรได้มั้ย และทำไมต้องขัดจังหวะอะไรรึเปล่า

ปล่อยไหมและไหม ซีพียู



จัดอะไรอัลกอริทึม- อะไรเหรออะไรก่อนมาแรกบริการอะไร ( ก่อน )
- สั้นไหมงานไหมก่อนรึเปล่า ( sjf )
-
- จัดลำดับความสำคัญ  รอบโรบิน
- ‐คิวหลายระดับหลาย & ‐รึเปล่าติชม
- เส้นตายอะไรก่อนรึเปล่า ตารางแรกรึเปล่า
cs317 รึเปล่าผ่าตัดไหมระบบ 12 ชุดรึเปล่า

ระบบโต้ตอบอะไร



ระบบเวลาจริงระบบ‐


แรกอะไรมาอะไรก่อนรึเปล่าใช้อะไร ( ก่อน )
- ยัง อะไรเรียกว่ารึเปล่าก่อน‐ในรึเปล่าก่อน‐ออกมารึเปล่า ( FIFO )
( งานอะไรเป็นอะไรไหมในอะไรของเพื่อกำหนดอะไรอะไรมาถึงไหมให้มั้ย
คิวพร้อม
ทั้ง " โลกจริง " ‐ไหมตารางของผู้คนใน   สายไหม ( เช่น รึเปล่า

) โดยทั่วไปแล้วทำไมไม่เก็ต ) ‐ preemptive รึเปล่า ( ไม่มีอะไรเปลี่ยนอะไรในบริบทอะไรมั้ย

( ตลาด ) งานอะไรทำไหมพอๆกัน อะไรไม่อะไรความอดอยาก