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– The running process can be interrupted and must release the CPUScheduling Algorithms• First Come First Serve (FCFS)• Short Job First (SJF)• Priority Scheduling• Round Robin• Multi‐Queue & Multi‐Level Feedback• Earliest Deadline First SchedulingCS317 Operating Systems 12Batch SystemsInteractive SystemsReal‐timeSystemsFirst Come First Serve (FCFS)• Also called first‐in first‐out (FIFO)– Jobs are scheduled in order of arrival to readyqueue– “Real‐world” scheduling of people in lines (e.g., supermarket)– Typically non‐preemptive (no context switching at market)– Jobs treated equally, no starvation

ผลลัพธ์ (ไทย) 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 อะไรไว้ ? ตัวอย่างไหม
- ชุดไหมหรืออะไรโต้ตอบสภาพแวดล้อม
-
ลำดับความสำคัญ