Electronics and Communication Engineering (ECE) Exam  >  Electronics and Communication Engineering (ECE) Questions  >  Consider a set of 5 processes whose arrival t... Start Learning for Free
Consider a set of 5 processes whose arrival time, CPU time needed and
priority(smaller the number, higher the priority) are given below. If the
CPU scheduling FCFS, the average waiting time will be
?
Most Upvoted Answer
Consider a set of 5 processes whose arrival time, CPU time needed and ...
FCFS Scheduling Algorithm

Arrival Time:
Process 1: Arrival Time = 0
Process 2: Arrival Time = 1
Process 3: Arrival Time = 2
Process 4: Arrival Time = 3
Process 5: Arrival Time = 4

CPU Time Needed:
Process 1: CPU Time Needed = 5
Process 2: CPU Time Needed = 2
Process 3: CPU Time Needed = 3
Process 4: CPU Time Needed = 4
Process 5: CPU Time Needed = 1

Priority:
Process 1: Priority = 1
Process 2: Priority = 2
Process 3: Priority = 3
Process 4: Priority = 4
Process 5: Priority = 5

Calculating Waiting Time:
The waiting time for each process can be calculated using the FCFS (First-Come-First-Serve) scheduling algorithm. In this algorithm, processes are executed in the order of their arrival time.

Process 1:
- Arrival Time = 0
- CPU Time Needed = 5
- Waiting Time = 0 (No other process has arrived before it)

Process 2:
- Arrival Time = 1
- CPU Time Needed = 2
- Waiting Time = 5 (Process 1 has already executed for 5 units of time)

Process 3:
- Arrival Time = 2
- CPU Time Needed = 3
- Waiting Time = 7 (Process 1 has executed for 5 units of time, and Process 2 has executed for 2 units of time)

Process 4:
- Arrival Time = 3
- CPU Time Needed = 4
- Waiting Time = 9 (Process 1 has executed for 5 units of time, Process 2 has executed for 2 units of time, and Process 3 has executed for 3 units of time)

Process 5:
- Arrival Time = 4
- CPU Time Needed = 1
- Waiting Time = 13 (Process 1 has executed for 5 units of time, Process 2 has executed for 2 units of time, Process 3 has executed for 3 units of time, and Process 4 has executed for 4 units of time)

Average Waiting Time:
To calculate the average waiting time, we sum up the waiting times of all the processes and divide it by the total number of processes.

Average Waiting Time = (0 + 5 + 7 + 9 + 13) / 5
Average Waiting Time = 34 / 5
Average Waiting Time = 6.8

Therefore, the average waiting time for the given set of processes using the FCFS scheduling algorithm is 6.8 units of time.
Attention Electronics and Communication Engineering (ECE) Students!
To make sure you are not studying endlessly, EduRev has designed Electronics and Communication Engineering (ECE) study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Electronics and Communication Engineering (ECE).
Explore Courses for Electronics and Communication Engineering (ECE) exam

Similar Electronics and Communication Engineering (ECE) Doubts

Top Courses for Electronics and Communication Engineering (ECE)

Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the number, higher the priority) are given below. If the CPU scheduling FCFS, the average waiting time will be ?
Question Description
Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the number, higher the priority) are given below. If the CPU scheduling FCFS, the average waiting time will be ? for Electronics and Communication Engineering (ECE) 2024 is part of Electronics and Communication Engineering (ECE) preparation. The Question and answers have been prepared according to the Electronics and Communication Engineering (ECE) exam syllabus. Information about Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the number, higher the priority) are given below. If the CPU scheduling FCFS, the average waiting time will be ? covers all topics & solutions for Electronics and Communication Engineering (ECE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the number, higher the priority) are given below. If the CPU scheduling FCFS, the average waiting time will be ?.
Solutions for Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the number, higher the priority) are given below. If the CPU scheduling FCFS, the average waiting time will be ? in English & in Hindi are available as part of our courses for Electronics and Communication Engineering (ECE). Download more important topics, notes, lectures and mock test series for Electronics and Communication Engineering (ECE) Exam by signing up for free.
Here you can find the meaning of Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the number, higher the priority) are given below. If the CPU scheduling FCFS, the average waiting time will be ? defined & explained in the simplest way possible. Besides giving the explanation of Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the number, higher the priority) are given below. If the CPU scheduling FCFS, the average waiting time will be ?, a detailed solution for Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the number, higher the priority) are given below. If the CPU scheduling FCFS, the average waiting time will be ? has been provided alongside types of Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the number, higher the priority) are given below. If the CPU scheduling FCFS, the average waiting time will be ? theory, EduRev gives you an ample number of questions to practice Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the number, higher the priority) are given below. If the CPU scheduling FCFS, the average waiting time will be ? tests, examples and also practice Electronics and Communication Engineering (ECE) tests.
Explore Courses for Electronics and Communication Engineering (ECE) exam

Top Courses for Electronics and Communication Engineering (ECE)

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev