SlideShare una empresa de Scribd logo
1 de 2
a) Process A has three threads A1, A2, and A3 with estimate running time of 10, 20, and 15
msec. Process B has two threads B1, and B2 with estimate running time of 10 and 5 msec. The
process quantum time is 20-msec and threads can run up to 5-msec CPU burst. Determine the
mean thread turnaround time for the user level Round Robin threads scheduling (i.e. schedule
threads in each process). List detailed computation steps.
Solution
Assume that both process arrive at the time 0msec.
Process A has 3 threads A1,A2,A3.
Process B has 2 threads B1,B2.
Scheduling algorithm- Round Robin.
Time quantum 20 msec for process
CPU btime time-5 msec
Gantt chart:
each thread executes 5 msec time,if it finishes with in that it will releases the CPU.
Here process B finished it's execution with in the given time quantum, so CPU will be given for
process A completely.
Turn around time=completion time- arrival time.
Turn around time of A1=20 msec.
Turn around time of A2=60msec.
Turn around time of A3=55msec.
Turn around time of B1=35msec.
Turn around time of B2=30msec.
Average turn around time={20+60+55+35+30}/5.
=200/5.
=40 msec.
Turn around time varies based on the scheduling algorithms and the order in which process
scheduled.
A1 A2 A3 A1 B1 B2 B1 A2 A3 A2 A3 A2

Más contenido relacionado

Más de andyb37

A-Sodium sulfate is dissociating in water- B-Ethylene glycol contains.docx
A-Sodium sulfate is dissociating in water- B-Ethylene glycol contains.docxA-Sodium sulfate is dissociating in water- B-Ethylene glycol contains.docx
A-Sodium sulfate is dissociating in water- B-Ethylene glycol contains.docx
andyb37
 
A- Organizations typically adopt a consistent decentralization or cent.docx
A- Organizations typically adopt a consistent decentralization or cent.docxA- Organizations typically adopt a consistent decentralization or cent.docx
A- Organizations typically adopt a consistent decentralization or cent.docx
andyb37
 
A- Discuss some types of personal information that companies collect f.docx
A- Discuss some types of personal information that companies collect f.docxA- Discuss some types of personal information that companies collect f.docx
A- Discuss some types of personal information that companies collect f.docx
andyb37
 
Describe- in detail- what would happen if you fell into a black hole-.docx
Describe- in detail- what would happen if you fell into a black hole-.docxDescribe- in detail- what would happen if you fell into a black hole-.docx
Describe- in detail- what would happen if you fell into a black hole-.docx
andyb37
 
Describe the tree data structure- What is a root node- What is a child.docx
Describe the tree data structure- What is a root node- What is a child.docxDescribe the tree data structure- What is a root node- What is a child.docx
Describe the tree data structure- What is a root node- What is a child.docx
andyb37
 

Más de andyb37 (20)

A) member functions B) member variables C) constructor and destructor.docx
A) member functions B) member variables C) constructor and destructor.docxA) member functions B) member variables C) constructor and destructor.docx
A) member functions B) member variables C) constructor and destructor.docx
 
a) Compare interstitial and vacancy atomic mechanisms for diffusion- (.docx
a) Compare interstitial and vacancy atomic mechanisms for diffusion- (.docxa) Compare interstitial and vacancy atomic mechanisms for diffusion- (.docx
a) Compare interstitial and vacancy atomic mechanisms for diffusion- (.docx
 
A-Sodium sulfate is dissociating in water- B-Ethylene glycol contains.docx
A-Sodium sulfate is dissociating in water- B-Ethylene glycol contains.docxA-Sodium sulfate is dissociating in water- B-Ethylene glycol contains.docx
A-Sodium sulfate is dissociating in water- B-Ethylene glycol contains.docx
 
A-11 Present Value of Cash Flows Star City is considering an investmen.docx
A-11 Present Value of Cash Flows Star City is considering an investmen.docxA-11 Present Value of Cash Flows Star City is considering an investmen.docx
A-11 Present Value of Cash Flows Star City is considering an investmen.docx
 
A- Organizations typically adopt a consistent decentralization or cent.docx
A- Organizations typically adopt a consistent decentralization or cent.docxA- Organizations typically adopt a consistent decentralization or cent.docx
A- Organizations typically adopt a consistent decentralization or cent.docx
 
A- Discuss some types of personal information that companies collect f.docx
A- Discuss some types of personal information that companies collect f.docxA- Discuss some types of personal information that companies collect f.docx
A- Discuss some types of personal information that companies collect f.docx
 
a)What is a function group- How does the type of functional group affe.docx
a)What is a function group- How does the type of functional group affe.docxa)What is a function group- How does the type of functional group affe.docx
a)What is a function group- How does the type of functional group affe.docx
 
detail the significant ways that an awareness of emotional intelligenc.docx
detail the significant ways that an awareness of emotional intelligenc.docxdetail the significant ways that an awareness of emotional intelligenc.docx
detail the significant ways that an awareness of emotional intelligenc.docx
 
Despite theoretical assertions by M-M and others- many investors do ca.docx
Despite theoretical assertions by M-M and others- many investors do ca.docxDespite theoretical assertions by M-M and others- many investors do ca.docx
Despite theoretical assertions by M-M and others- many investors do ca.docx
 
Develop a research paper providing an overview of what construction de.docx
Develop a research paper providing an overview of what construction de.docxDevelop a research paper providing an overview of what construction de.docx
Develop a research paper providing an overview of what construction de.docx
 
Determining Intermolecular Forces-Solubility for Functional Groups Fun.docx
Determining Intermolecular Forces-Solubility for Functional Groups Fun.docxDetermining Intermolecular Forces-Solubility for Functional Groups Fun.docx
Determining Intermolecular Forces-Solubility for Functional Groups Fun.docx
 
Determined the common stock for Bertinelli Corp- based on the followin.docx
Determined the common stock for Bertinelli Corp- based on the followin.docxDetermined the common stock for Bertinelli Corp- based on the followin.docx
Determined the common stock for Bertinelli Corp- based on the followin.docx
 
Determine which major balance sheet information requires supplemental.docx
Determine which major balance sheet information requires supplemental.docxDetermine which major balance sheet information requires supplemental.docx
Determine which major balance sheet information requires supplemental.docx
 
Determine whether the bond between each of the following pairs of atom.docx
Determine whether the bond between each of the following pairs of atom.docxDetermine whether the bond between each of the following pairs of atom.docx
Determine whether the bond between each of the following pairs of atom.docx
 
Determine the polymer structure whether (Linear- Branched- Cross-linke.docx
Determine the polymer structure whether (Linear- Branched- Cross-linke.docxDetermine the polymer structure whether (Linear- Branched- Cross-linke.docx
Determine the polymer structure whether (Linear- Branched- Cross-linke.docx
 
Design a special tree data structure such that the branching factor of.docx
Design a special tree data structure such that the branching factor of.docxDesign a special tree data structure such that the branching factor of.docx
Design a special tree data structure such that the branching factor of.docx
 
Describe- in detail- what would happen if you fell into a black hole-.docx
Describe- in detail- what would happen if you fell into a black hole-.docxDescribe- in detail- what would happen if you fell into a black hole-.docx
Describe- in detail- what would happen if you fell into a black hole-.docx
 
Describe what is meant by the dipole nature of a water molecule- How i.docx
Describe what is meant by the dipole nature of a water molecule- How i.docxDescribe what is meant by the dipole nature of a water molecule- How i.docx
Describe what is meant by the dipole nature of a water molecule- How i.docx
 
Describe what RFID is as well as Identify at least two examples of the.docx
Describe what RFID is as well as Identify at least two examples of the.docxDescribe what RFID is as well as Identify at least two examples of the.docx
Describe what RFID is as well as Identify at least two examples of the.docx
 
Describe the tree data structure- What is a root node- What is a child.docx
Describe the tree data structure- What is a root node- What is a child.docxDescribe the tree data structure- What is a root node- What is a child.docx
Describe the tree data structure- What is a root node- What is a child.docx
 

Último

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 

Último (20)

UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Third Battle of Panipat detailed notes.pptx
Third Battle of Panipat detailed notes.pptxThird Battle of Panipat detailed notes.pptx
Third Battle of Panipat detailed notes.pptx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Magic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxMagic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptx
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 

a) Process A has three threads A1- A2- and A3 with estimate running ti.docx

  • 1. a) Process A has three threads A1, A2, and A3 with estimate running time of 10, 20, and 15 msec. Process B has two threads B1, and B2 with estimate running time of 10 and 5 msec. The process quantum time is 20-msec and threads can run up to 5-msec CPU burst. Determine the mean thread turnaround time for the user level Round Robin threads scheduling (i.e. schedule threads in each process). List detailed computation steps. Solution Assume that both process arrive at the time 0msec. Process A has 3 threads A1,A2,A3. Process B has 2 threads B1,B2. Scheduling algorithm- Round Robin. Time quantum 20 msec for process CPU btime time-5 msec Gantt chart: each thread executes 5 msec time,if it finishes with in that it will releases the CPU. Here process B finished it's execution with in the given time quantum, so CPU will be given for process A completely. Turn around time=completion time- arrival time. Turn around time of A1=20 msec. Turn around time of A2=60msec. Turn around time of A3=55msec. Turn around time of B1=35msec.
  • 2. Turn around time of B2=30msec. Average turn around time={20+60+55+35+30}/5. =200/5. =40 msec. Turn around time varies based on the scheduling algorithms and the order in which process scheduled. A1 A2 A3 A1 B1 B2 B1 A2 A3 A2 A3 A2