SlideShare a Scribd company logo
Operating System
Given the following information:
Draw a timeline analysis for each of the following scheduling algorithms. (It might be helpful to
first compare a start and finish time for each job). Calculate the average turnaround time and
average waiting time for execution of the processes.
a) FCFS
b) SJN
c) SRT
d) Round Robin (using a time quantum of 2, and ignoring context switching)
Operating SystemProcessArrival TimeCPU CycleP104P217P3210P435

More Related Content

More from amzonknr

nstructions The input to this homework is a set of DNA reads ,You.pdf
nstructions The input to this homework is a set of DNA reads ,You.pdfnstructions The input to this homework is a set of DNA reads ,You.pdf
nstructions The input to this homework is a set of DNA reads ,You.pdf
amzonknr
 
Nursing 131Nursing 131 28. The 72 year old client has experi.pdf
Nursing 131Nursing 131 28. The 72 year old client has experi.pdfNursing 131Nursing 131 28. The 72 year old client has experi.pdf
Nursing 131Nursing 131 28. The 72 year old client has experi.pdf
amzonknr
 
Noye The distance of the moon from Earths surface is 3.84 10^8 m. .pdf
Noye The distance of the moon from Earths surface is 3.84 10^8 m. .pdfNoye The distance of the moon from Earths surface is 3.84 10^8 m. .pdf
Noye The distance of the moon from Earths surface is 3.84 10^8 m. .pdf
amzonknr
 
Number of cells log lable the phases below help All the people li.pdf
Number of cells log lable the phases below help  All the people li.pdfNumber of cells log lable the phases below help  All the people li.pdf
Number of cells log lable the phases below help All the people li.pdf
amzonknr
 
O A.termite B.lead paintC. radonD. well and drinki.pdf
O A.termite B.lead paintC. radonD. well and drinki.pdfO A.termite B.lead paintC. radonD. well and drinki.pdf
O A.termite B.lead paintC. radonD. well and drinki.pdf
amzonknr
 
number cube with the numbers 1 through 6 is rolled nine times. If th.pdf
number cube with the numbers 1 through 6 is rolled nine times. If th.pdfnumber cube with the numbers 1 through 6 is rolled nine times. If th.pdf
number cube with the numbers 1 through 6 is rolled nine times. If th.pdf
amzonknr
 
numanalysis.py (30 points)A) Write a program that asks user to.pdf
numanalysis.py (30 points)A) Write a program that asks user to.pdfnumanalysis.py (30 points)A) Write a program that asks user to.pdf
numanalysis.py (30 points)A) Write a program that asks user to.pdf
amzonknr
 
Olaf and Elsa, husband and wife filing a joint return, operate a s.pdf
Olaf and Elsa, husband and wife filing a joint return, operate a s.pdfOlaf and Elsa, husband and wife filing a joint return, operate a s.pdf
Olaf and Elsa, husband and wife filing a joint return, operate a s.pdf
amzonknr
 
Offer your opinions on the transition of money from hard currency to.pdf
Offer your opinions on the transition of money from hard currency to.pdfOffer your opinions on the transition of money from hard currency to.pdf
Offer your opinions on the transition of money from hard currency to.pdf
amzonknr
 
OPCI�N M�LTIPLE Seleccione todas las respuestas correctas. Puede ha.pdf
OPCI�N M�LTIPLE Seleccione todas las respuestas correctas. Puede ha.pdfOPCI�N M�LTIPLE Seleccione todas las respuestas correctas. Puede ha.pdf
OPCI�N M�LTIPLE Seleccione todas las respuestas correctas. Puede ha.pdf
amzonknr
 
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE BAC.pdf
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE BAC.pdfONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE BAC.pdf
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE BAC.pdf
amzonknr
 
Ontario Resources, a natural energy supplier, borrowed $80.7 million.pdf
Ontario Resources, a natural energy supplier, borrowed $80.7 million.pdfOntario Resources, a natural energy supplier, borrowed $80.7 million.pdf
Ontario Resources, a natural energy supplier, borrowed $80.7 million.pdf
amzonknr
 
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE B.pdf
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE B.pdfONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE B.pdf
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE B.pdf
amzonknr
 
only answer Let X1,X2,X3,� be independent identically distributed.pdf
only answer  Let X1,X2,X3,� be independent identically distributed.pdfonly answer  Let X1,X2,X3,� be independent identically distributed.pdf
only answer Let X1,X2,X3,� be independent identically distributed.pdf
amzonknr
 
only answer Let (Bt,t0) be the standard Brownian motion. Consider.pdf
only answer  Let (Bt,t0) be the standard Brownian motion. Consider.pdfonly answer  Let (Bt,t0) be the standard Brownian motion. Consider.pdf
only answer Let (Bt,t0) be the standard Brownian motion. Consider.pdf
amzonknr
 
One way that threat actors can cause DNS poisoning is by putting fal.pdf
One way that threat actors can cause DNS poisoning is by putting fal.pdfOne way that threat actors can cause DNS poisoning is by putting fal.pdf
One way that threat actors can cause DNS poisoning is by putting fal.pdf
amzonknr
 
One of the following is not consistent with the modern view of quali.pdf
One of the following is not consistent with the modern view of quali.pdfOne of the following is not consistent with the modern view of quali.pdf
One of the following is not consistent with the modern view of quali.pdf
amzonknr
 
Notesi.Carson inc. does not have any short-term investmentii. P.pdf
Notesi.Carson inc. does not have any short-term investmentii. P.pdfNotesi.Carson inc. does not have any short-term investmentii. P.pdf
Notesi.Carson inc. does not have any short-term investmentii. P.pdf
amzonknr
 
One of the following is NOT an appraisal cost Group of answer choic.pdf
One of the following is NOT an appraisal cost Group of answer choic.pdfOne of the following is NOT an appraisal cost Group of answer choic.pdf
One of the following is NOT an appraisal cost Group of answer choic.pdf
amzonknr
 
one i tried but it was wrong An investigatof briefly incubates a li.pdf
one i tried but it was wrong  An investigatof briefly incubates a li.pdfone i tried but it was wrong  An investigatof briefly incubates a li.pdf
one i tried but it was wrong An investigatof briefly incubates a li.pdf
amzonknr
 

More from amzonknr (20)

nstructions The input to this homework is a set of DNA reads ,You.pdf
nstructions The input to this homework is a set of DNA reads ,You.pdfnstructions The input to this homework is a set of DNA reads ,You.pdf
nstructions The input to this homework is a set of DNA reads ,You.pdf
 
Nursing 131Nursing 131 28. The 72 year old client has experi.pdf
Nursing 131Nursing 131 28. The 72 year old client has experi.pdfNursing 131Nursing 131 28. The 72 year old client has experi.pdf
Nursing 131Nursing 131 28. The 72 year old client has experi.pdf
 
Noye The distance of the moon from Earths surface is 3.84 10^8 m. .pdf
Noye The distance of the moon from Earths surface is 3.84 10^8 m. .pdfNoye The distance of the moon from Earths surface is 3.84 10^8 m. .pdf
Noye The distance of the moon from Earths surface is 3.84 10^8 m. .pdf
 
Number of cells log lable the phases below help All the people li.pdf
Number of cells log lable the phases below help  All the people li.pdfNumber of cells log lable the phases below help  All the people li.pdf
Number of cells log lable the phases below help All the people li.pdf
 
O A.termite B.lead paintC. radonD. well and drinki.pdf
O A.termite B.lead paintC. radonD. well and drinki.pdfO A.termite B.lead paintC. radonD. well and drinki.pdf
O A.termite B.lead paintC. radonD. well and drinki.pdf
 
number cube with the numbers 1 through 6 is rolled nine times. If th.pdf
number cube with the numbers 1 through 6 is rolled nine times. If th.pdfnumber cube with the numbers 1 through 6 is rolled nine times. If th.pdf
number cube with the numbers 1 through 6 is rolled nine times. If th.pdf
 
numanalysis.py (30 points)A) Write a program that asks user to.pdf
numanalysis.py (30 points)A) Write a program that asks user to.pdfnumanalysis.py (30 points)A) Write a program that asks user to.pdf
numanalysis.py (30 points)A) Write a program that asks user to.pdf
 
Olaf and Elsa, husband and wife filing a joint return, operate a s.pdf
Olaf and Elsa, husband and wife filing a joint return, operate a s.pdfOlaf and Elsa, husband and wife filing a joint return, operate a s.pdf
Olaf and Elsa, husband and wife filing a joint return, operate a s.pdf
 
Offer your opinions on the transition of money from hard currency to.pdf
Offer your opinions on the transition of money from hard currency to.pdfOffer your opinions on the transition of money from hard currency to.pdf
Offer your opinions on the transition of money from hard currency to.pdf
 
OPCI�N M�LTIPLE Seleccione todas las respuestas correctas. Puede ha.pdf
OPCI�N M�LTIPLE Seleccione todas las respuestas correctas. Puede ha.pdfOPCI�N M�LTIPLE Seleccione todas las respuestas correctas. Puede ha.pdf
OPCI�N M�LTIPLE Seleccione todas las respuestas correctas. Puede ha.pdf
 
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE BAC.pdf
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE BAC.pdfONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE BAC.pdf
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE BAC.pdf
 
Ontario Resources, a natural energy supplier, borrowed $80.7 million.pdf
Ontario Resources, a natural energy supplier, borrowed $80.7 million.pdfOntario Resources, a natural energy supplier, borrowed $80.7 million.pdf
Ontario Resources, a natural energy supplier, borrowed $80.7 million.pdf
 
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE B.pdf
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE B.pdfONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE B.pdf
ONLY THE LAST QUESTION IS THE POINT OF POST. THE OTHER PAGES ARE B.pdf
 
only answer Let X1,X2,X3,� be independent identically distributed.pdf
only answer  Let X1,X2,X3,� be independent identically distributed.pdfonly answer  Let X1,X2,X3,� be independent identically distributed.pdf
only answer Let X1,X2,X3,� be independent identically distributed.pdf
 
only answer Let (Bt,t0) be the standard Brownian motion. Consider.pdf
only answer  Let (Bt,t0) be the standard Brownian motion. Consider.pdfonly answer  Let (Bt,t0) be the standard Brownian motion. Consider.pdf
only answer Let (Bt,t0) be the standard Brownian motion. Consider.pdf
 
One way that threat actors can cause DNS poisoning is by putting fal.pdf
One way that threat actors can cause DNS poisoning is by putting fal.pdfOne way that threat actors can cause DNS poisoning is by putting fal.pdf
One way that threat actors can cause DNS poisoning is by putting fal.pdf
 
One of the following is not consistent with the modern view of quali.pdf
One of the following is not consistent with the modern view of quali.pdfOne of the following is not consistent with the modern view of quali.pdf
One of the following is not consistent with the modern view of quali.pdf
 
Notesi.Carson inc. does not have any short-term investmentii. P.pdf
Notesi.Carson inc. does not have any short-term investmentii. P.pdfNotesi.Carson inc. does not have any short-term investmentii. P.pdf
Notesi.Carson inc. does not have any short-term investmentii. P.pdf
 
One of the following is NOT an appraisal cost Group of answer choic.pdf
One of the following is NOT an appraisal cost Group of answer choic.pdfOne of the following is NOT an appraisal cost Group of answer choic.pdf
One of the following is NOT an appraisal cost Group of answer choic.pdf
 
one i tried but it was wrong An investigatof briefly incubates a li.pdf
one i tried but it was wrong  An investigatof briefly incubates a li.pdfone i tried but it was wrong  An investigatof briefly incubates a li.pdf
one i tried but it was wrong An investigatof briefly incubates a li.pdf
 

Recently uploaded

Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
Jean Carlos Nunes Paixão
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
goswamiyash170123
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
SACHIN R KONDAGURI
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
vaibhavrinwa19
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Atul Kumar Singh
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
 
Digital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion DesignsDigital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion Designs
chanes7
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
Mohammed Sikander
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
thanhdowork
 

Recently uploaded (20)

Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 
Digital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion DesignsDigital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion Designs
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
 

Operating SystemGiven the following informationDraw a timelin.pdf

  • 1. Operating System Given the following information: Draw a timeline analysis for each of the following scheduling algorithms. (It might be helpful to first compare a start and finish time for each job). Calculate the average turnaround time and average waiting time for execution of the processes. a) FCFS b) SJN c) SRT d) Round Robin (using a time quantum of 2, and ignoring context switching) Operating SystemProcessArrival TimeCPU CycleP104P217P3210P435