SlideShare une entreprise Scribd logo
1  sur  1
Given a system with a quantum length of 10 ms in its highest queue, how often would you have
to boost jobs back to the highest priority level (with the -B flag) in order to guarantee that a
single long running (and potentially-starving) job gets at least 5% of the CPU?
Solution
Two long-running jobs run for 10 ms at the highest queue .most MLFQ variants allow for
varying time-slice length across different queues. The high-priority queues are usually given
short time slices; they are comprised of interactive jobs.in multiproess the long-running job gets
starved once the two short jobs arrive; on the right, there is a priority boost every 50 ms ,and thus
we at least guarantee that the long-running job will make some progress, getting boosted to the
highest priority every 50 ms and thus getting to run periodically.

Contenu connexe

Similaire à Given a system with a quantum length of 10 ms in its highest queue- ho.docx

Process scheduling (CPU Scheduling)
Process scheduling (CPU Scheduling)Process scheduling (CPU Scheduling)
Process scheduling (CPU Scheduling)Mukesh Chinta
 
Operating Systems Process Scheduling Algorithms
Operating Systems   Process Scheduling AlgorithmsOperating Systems   Process Scheduling Algorithms
Operating Systems Process Scheduling Algorithmssathish sak
 
LM10,11,12 - CPU SCHEDULING algorithms and its processes
LM10,11,12 - CPU SCHEDULING algorithms and its processesLM10,11,12 - CPU SCHEDULING algorithms and its processes
LM10,11,12 - CPU SCHEDULING algorithms and its processesmanideepakc
 
fggggggggggggggggggggggggggggggfffffffffffffffffff
fggggggggggggggggggggggggggggggffffffffffffffffffffggggggggggggggggggggggggggggggfffffffffffffffffff
fggggggggggggggggggggggggggggggfffffffffffffffffffadugnanegero
 
Process Scheduling Algorithms for Operating Systems
Process Scheduling Algorithms for Operating SystemsProcess Scheduling Algorithms for Operating Systems
Process Scheduling Algorithms for Operating SystemsKathirvelRajan2
 
3_process_scheduling.ppt----------------
3_process_scheduling.ppt----------------3_process_scheduling.ppt----------------
3_process_scheduling.ppt----------------DivyaBorade3
 
3 process scheduling
3 process scheduling3 process scheduling
3 process schedulingahad alam
 
Types or evolution of operating system
Types or evolution of operating systemTypes or evolution of operating system
Types or evolution of operating systemEkta Bafna
 
Scheduling algorithms
Scheduling algorithmsScheduling algorithms
Scheduling algorithmsPaurav Shah
 
Multiprogramming&timesharing
Multiprogramming&timesharingMultiprogramming&timesharing
Multiprogramming&timesharingTanuj Tyagi
 
4-Process control block.pptx
4-Process control block.pptx4-Process control block.pptx
4-Process control block.pptxsania458451
 
4-Process control block.pptx
4-Process control block.pptx4-Process control block.pptx
4-Process control block.pptxsania458451
 
Types of Operating System-converted.pdf
Types of Operating System-converted.pdfTypes of Operating System-converted.pdf
Types of Operating System-converted.pdfOmid695066
 

Similaire à Given a system with a quantum length of 10 ms in its highest queue- ho.docx (20)

Process scheduling (CPU Scheduling)
Process scheduling (CPU Scheduling)Process scheduling (CPU Scheduling)
Process scheduling (CPU Scheduling)
 
Operating Systems Process Scheduling Algorithms
Operating Systems   Process Scheduling AlgorithmsOperating Systems   Process Scheduling Algorithms
Operating Systems Process Scheduling Algorithms
 
Making Linux do Hard Real-time
Making Linux do Hard Real-timeMaking Linux do Hard Real-time
Making Linux do Hard Real-time
 
Sceduling
ScedulingSceduling
Sceduling
 
LM10,11,12 - CPU SCHEDULING algorithms and its processes
LM10,11,12 - CPU SCHEDULING algorithms and its processesLM10,11,12 - CPU SCHEDULING algorithms and its processes
LM10,11,12 - CPU SCHEDULING algorithms and its processes
 
3_process_scheduling.ppt
3_process_scheduling.ppt3_process_scheduling.ppt
3_process_scheduling.ppt
 
fggggggggggggggggggggggggggggggfffffffffffffffffff
fggggggggggggggggggggggggggggggffffffffffffffffffffggggggggggggggggggggggggggggggfffffffffffffffffff
fggggggggggggggggggggggggggggggfffffffffffffffffff
 
3_process_scheduling.ppt
3_process_scheduling.ppt3_process_scheduling.ppt
3_process_scheduling.ppt
 
Process Scheduling Algorithms for Operating Systems
Process Scheduling Algorithms for Operating SystemsProcess Scheduling Algorithms for Operating Systems
Process Scheduling Algorithms for Operating Systems
 
3_process_scheduling.ppt----------------
3_process_scheduling.ppt----------------3_process_scheduling.ppt----------------
3_process_scheduling.ppt----------------
 
3 process scheduling
3 process scheduling3 process scheduling
3 process scheduling
 
Types or evolution of operating system
Types or evolution of operating systemTypes or evolution of operating system
Types or evolution of operating system
 
Scheduling algorithms
Scheduling algorithmsScheduling algorithms
Scheduling algorithms
 
cpu scheduling.pdf
cpu scheduling.pdfcpu scheduling.pdf
cpu scheduling.pdf
 
Multiprogramming&timesharing
Multiprogramming&timesharingMultiprogramming&timesharing
Multiprogramming&timesharing
 
4-Process control block.pptx
4-Process control block.pptx4-Process control block.pptx
4-Process control block.pptx
 
4-Process control block.pptx
4-Process control block.pptx4-Process control block.pptx
4-Process control block.pptx
 
Os lecture 5
Os lecture 5Os lecture 5
Os lecture 5
 
Types of Operating System-converted.pdf
Types of Operating System-converted.pdfTypes of Operating System-converted.pdf
Types of Operating System-converted.pdf
 
Cpu scheduling
Cpu schedulingCpu scheduling
Cpu scheduling
 

Plus de rtodd751

Given an unsorted linked list- how to find the minimum element-Solutio.docx
Given an unsorted linked list- how to find the minimum element-Solutio.docxGiven an unsorted linked list- how to find the minimum element-Solutio.docx
Given an unsorted linked list- how to find the minimum element-Solutio.docxrtodd751
 
Given the following Binary Tree- show the box trace of Depth(N)-Soluti.docx
Given the following Binary Tree- show the box trace of Depth(N)-Soluti.docxGiven the following Binary Tree- show the box trace of Depth(N)-Soluti.docx
Given the following Binary Tree- show the box trace of Depth(N)-Soluti.docxrtodd751
 
Given the following class declaration- write the code in Java for the.docx
Given the following class declaration- write the code in Java for the.docxGiven the following class declaration- write the code in Java for the.docx
Given the following class declaration- write the code in Java for the.docxrtodd751
 
Given a list of numbers- count and return how many pairs there are- A.docx
Given a list of numbers- count and return how many pairs there are- A.docxGiven a list of numbers- count and return how many pairs there are- A.docx
Given a list of numbers- count and return how many pairs there are- A.docxrtodd751
 
Given 5 moles of H2SO4 react with excess NaOH how many moles of water.docx
Given 5 moles of H2SO4 react with excess NaOH how many moles of water.docxGiven 5 moles of H2SO4 react with excess NaOH how many moles of water.docx
Given 5 moles of H2SO4 react with excess NaOH how many moles of water.docxrtodd751
 
Given an unsorted linked list- how to find the minimum element-Solutio (1).docx
Given an unsorted linked list- how to find the minimum element-Solutio (1).docxGiven an unsorted linked list- how to find the minimum element-Solutio (1).docx
Given an unsorted linked list- how to find the minimum element-Solutio (1).docxrtodd751
 
Give five latest and uncommon research topics in intelligent vehicular.docx
Give five latest and uncommon research topics in intelligent vehicular.docxGive five latest and uncommon research topics in intelligent vehicular.docx
Give five latest and uncommon research topics in intelligent vehicular.docxrtodd751
 
Give and explain the periodic trend of atomic radius for the 3rd perio.docx
Give and explain the periodic trend of atomic radius for the 3rd perio.docxGive and explain the periodic trend of atomic radius for the 3rd perio.docx
Give and explain the periodic trend of atomic radius for the 3rd perio.docxrtodd751
 
Give an example of a business objective and the related Key Performanc.docx
Give an example of a business objective and the related Key Performanc.docxGive an example of a business objective and the related Key Performanc.docx
Give an example of a business objective and the related Key Performanc.docxrtodd751
 
General Motors exports cars to Spain- but the strong dollar against th.docx
General Motors exports cars to Spain- but the strong dollar against th.docxGeneral Motors exports cars to Spain- but the strong dollar against th.docx
General Motors exports cars to Spain- but the strong dollar against th.docxrtodd751
 

Plus de rtodd751 (10)

Given an unsorted linked list- how to find the minimum element-Solutio.docx
Given an unsorted linked list- how to find the minimum element-Solutio.docxGiven an unsorted linked list- how to find the minimum element-Solutio.docx
Given an unsorted linked list- how to find the minimum element-Solutio.docx
 
Given the following Binary Tree- show the box trace of Depth(N)-Soluti.docx
Given the following Binary Tree- show the box trace of Depth(N)-Soluti.docxGiven the following Binary Tree- show the box trace of Depth(N)-Soluti.docx
Given the following Binary Tree- show the box trace of Depth(N)-Soluti.docx
 
Given the following class declaration- write the code in Java for the.docx
Given the following class declaration- write the code in Java for the.docxGiven the following class declaration- write the code in Java for the.docx
Given the following class declaration- write the code in Java for the.docx
 
Given a list of numbers- count and return how many pairs there are- A.docx
Given a list of numbers- count and return how many pairs there are- A.docxGiven a list of numbers- count and return how many pairs there are- A.docx
Given a list of numbers- count and return how many pairs there are- A.docx
 
Given 5 moles of H2SO4 react with excess NaOH how many moles of water.docx
Given 5 moles of H2SO4 react with excess NaOH how many moles of water.docxGiven 5 moles of H2SO4 react with excess NaOH how many moles of water.docx
Given 5 moles of H2SO4 react with excess NaOH how many moles of water.docx
 
Given an unsorted linked list- how to find the minimum element-Solutio (1).docx
Given an unsorted linked list- how to find the minimum element-Solutio (1).docxGiven an unsorted linked list- how to find the minimum element-Solutio (1).docx
Given an unsorted linked list- how to find the minimum element-Solutio (1).docx
 
Give five latest and uncommon research topics in intelligent vehicular.docx
Give five latest and uncommon research topics in intelligent vehicular.docxGive five latest and uncommon research topics in intelligent vehicular.docx
Give five latest and uncommon research topics in intelligent vehicular.docx
 
Give and explain the periodic trend of atomic radius for the 3rd perio.docx
Give and explain the periodic trend of atomic radius for the 3rd perio.docxGive and explain the periodic trend of atomic radius for the 3rd perio.docx
Give and explain the periodic trend of atomic radius for the 3rd perio.docx
 
Give an example of a business objective and the related Key Performanc.docx
Give an example of a business objective and the related Key Performanc.docxGive an example of a business objective and the related Key Performanc.docx
Give an example of a business objective and the related Key Performanc.docx
 
General Motors exports cars to Spain- but the strong dollar against th.docx
General Motors exports cars to Spain- but the strong dollar against th.docxGeneral Motors exports cars to Spain- but the strong dollar against th.docx
General Motors exports cars to Spain- but the strong dollar against th.docx
 

Dernier

Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991RKavithamani
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 

Dernier (20)

Staff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSDStaff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSD
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application )
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 

Given a system with a quantum length of 10 ms in its highest queue- ho.docx

  • 1. Given a system with a quantum length of 10 ms in its highest queue, how often would you have to boost jobs back to the highest priority level (with the -B flag) in order to guarantee that a single long running (and potentially-starving) job gets at least 5% of the CPU? Solution Two long-running jobs run for 10 ms at the highest queue .most MLFQ variants allow for varying time-slice length across different queues. The high-priority queues are usually given short time slices; they are comprised of interactive jobs.in multiproess the long-running job gets starved once the two short jobs arrive; on the right, there is a priority boost every 50 ms ,and thus we at least guarantee that the long-running job will make some progress, getting boosted to the highest priority every 50 ms and thus getting to run periodically.