CPU Planavimo Algoritmai

CPU Scheduling Algorithm Evaluation Parameters

• CPU Utilization: Percentage of CPU time spent on useful work.
  • CPU% = (Useful Time / Total Time) * 100
• Response Time: Time a process waits in the Ready Queue before its execution begins.
  • Response Time = Process Start Time - Arrival Time
• Turnaround Time: Time taken for a process to complete, from submission to completion.
  • TAT = Process Completion Time - Process Submission (Arrival Time)
• Waiting Time: Time a process spends waiting in the Ready Queue.
  • WT = TAT - Burst Time
• Throughput: Number of processes that are completed in a given time.
  • TP = Number of Processes Completed / Total CPU Time

First Come, First Served (FCFS) Scheduling

• Non-preemptive scheduling algorithm.
• Processes are executed in the order they arrive.
• Arrival time is the scheduling criterion.

Example FCFS Calculations

• (Process data for calculating Response Time and Turnaround Time is presented in the document).
• Average Response Time = Sum of Response Time / Number of Processes
• Average Turnaround Time = Sum of Turnaround Time / Number of Processes
• CPU Percentage = (Total Execution Time / Total Time) x 100
• Throughput = Number of Processes Completed / Total CPU Time

Sužinokite apie CPU planavimo algoritmus, tokius kaip Šalį atvykęs ir pirmas aptarnavimas (FCFS). Šiame teste įvertinsime būdus, kaip apskaičiuoti CPU išnaudojimą, atsako laiką, apdorojimo laiką ir kitus svarbius parametrus. Išbandykite savo žinias ir supraskite šiuos procesus.