
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Topic Video
Question

Transcribed Image Text:CPU SCHEDULING ALGORITHMS- FIRST COME FIRST SERVE
AIM:
To write a c program to simulate the CPU scheduling algorithm First Come Fir
st Serve (FCFS)
DESCRIPTION:
To calculate the average waiting time using the FCFS algorithm f ist the waitin
g time of the f rst process is kept zero and the waiting time of the second proc
ess is the burst time of the fist process and the waiting time of the third proce
ss is the sum of the burst times of the f ist and the second process and so on.
After calculating all the waitingtimes the average waiting time is calculated as
the average of all the waiting times. FCFS mainly says fist come f ist serve th
e algorithm which came first will be served first.
ALGORITHM:
Step 1: Start the process
Step 2: Accept the number of processes in the ready Queue
Step 3: For each process in the ready Q, assign the process name and the burs
t time
Step4: Set the waiting of the fist process as_0'and its burst time as its turnaro
und time
Step5: for each process in the Ready Q calculate
a). Waiting time (n) = waiting time (n-1) + Burst time (n-1) b).
Turnaround time (n)= waiting time(n)+Burst time(n)
Step 6: Calculate
a) Average waiting time Total waiting Time / Number of process
b) Average Tumaround time Total Turnaround Time / Number of process
Step 7: Stop the process
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 4 steps with 3 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- The stack is the most frequent arrangement for the central processing unit (CPU) of a computer, but the other two topologies are also possible.arrow_forwardWrite the four situations under which CPU scheduling decisions takes placearrow_forwardWhat are the fundamental operations performed by an ALU, and how are they executed within the CPU?arrow_forward
- Explain the concept of dynamic instruction scheduling and its role in advanced pipelining techniques.arrow_forwardExplain how ALU instructions are implemented in modern microprocessors with multiple execution units.arrow_forwardIn your paper, compare and contrast the various CPU scheduling methods.arrow_forward
- Explain CPU multithreading and the three forms of multithreading.arrow_forwardA computer's central processing unit (CPU) may be set up in one of three different ways: as a generic register, a single accumulator, or a stack. You must respond, and whether your response is accurate is up to you.arrow_forwardMultiprocessor systems have the advantage of being more versatile. This advantage does, however, add complexity to the system's layout.arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education