<< Chapter < Page
  Operating systems     Page 1 / 4
Chapter >> Page >
Review question of Synchronization

Explain the three different types of scheduling: long-term, mid- term, and short-term. what does the operating system do and when?

Long-term scheduling is used to admit new processes to the system and is done whenever a user wants to create a new process.

Medium-term scheduling is used to swap processes between secondary storage and main memory and is done periodically to ensure theCPU utilization is high and that the page fault rate is low.

Short-term scheduling is used to allocate the CPU to a process and is done whenever a process has its timeslice expire, or when thecurrent process needs to perform some I/O.

Explain why shortest process next, shortest remaining time, and highest response ratio next all need to estimate the future cpu bursts of eachProcess. explain how this is done.

All of these scheduling algorithms try to order the queue according to the next CPU burst a process is likely to have. Since it isnot possible to look into the future or examine the process and know the length of the next burst, this quantity must be estimated. This is done by using pastCPU bursts to predict future burst. The estimate of the next CPU burst is calculated as a weighted, exponential average. The previous CPU burst is givenweight alpha and the current estimate is given weight (1 - alpha). By varying alpha, more weight can be given to the most recent CPU burst, allowing forfaster reaction to changes in a process but also a highly varying estimate. Giving weight to the previous estimate allows the estimate to change moresmoothly. In effect, the estimation equation gives an exponentially smaller weight to CPU bursts the farther in the past they occurred.

Most round-robin schedulers use a fixed size quantum. give an argument in favor of a small quantum. now give an argument in favor of a largeQuantum. compare and contrast the types of systems and jobs to which the arguments apply. are there any for which both are reasonable?

A small quantum reduces the response time for all processes, which is important for interactive processes. However, a long quantumreduces the overhead of process switching, which increases throughput and CPU utilization. A short quantum is useful for a general-purpose computer. A longquantum is useful for a batch system. You might have a system that uses a short quantum when there are jobs that need a quick response time, then lengthens thequantum when heavy computation needs to be done.

Which type of process is generally favored by a multilevel feedback queuing scheduler -- a processor-bound process or an i/o-bound process? brieflyExplain why.

A I/O bound process is favored by a multilevel feedback queueing scheduler because jobs that use the CPU heavily will be movedto low priority queues. This will leave the I/O bound processes in the higher priority queues.

Problems

Consider an environment in which there is a one-to-one mapping between user-level threads and kernel-level threads that allows one or moreThreads within a process to issue blocking system calls while other threads continue to run. explain why this model can make multithreaded programs runFaster than their single-threaded counterparts on a uniprocessor machine.

The issue here is that a program spends much of its time waiting for I/O to complete. In a multithreaded program, one KLT can makethe blocking system call, while the other KLTs can continue to run. On a uniprocessor machine, a process that would otherwise have to block for all thesecalls can continue to run its other threads.

Questions & Answers

the diagram of the digestive system
Assiatu Reply
How does twins formed
William Reply
They formed in two ways first when one sperm and one egg are splited by mitosis or two sperm and two eggs join together
Oluwatobi
what is genetics
Josephine Reply
Genetics is the study of heredity
Misack
how does twins formed?
Misack
What is manual
Hassan Reply
discuss biological phenomenon and provide pieces of evidence to show that it was responsible for the formation of eukaryotic organelles
Joseph Reply
what is biology
Yousuf Reply
the study of living organisms and their interactions with one another and their environments
AI-Robot
the study of living organisms and their interactions with one another and their environment.
Wine
discuss the biological phenomenon and provide pieces of evidence to show that it was responsible for the formation of eukaryotic organelles in an essay form
Joseph Reply
what is the blood cells
Shaker Reply
list any five characteristics of the blood cells
Shaker
lack electricity and its more savely than electronic microscope because its naturally by using of light
Abdullahi Reply
advantage of electronic microscope is easily and clearly while disadvantage is dangerous because its electronic. advantage of light microscope is savely and naturally by sun while disadvantage is not easily,means its not sharp and not clear
Abdullahi
cell theory state that every organisms composed of one or more cell,cell is the basic unit of life
Abdullahi
is like gone fail us
DENG
cells is the basic structure and functions of all living things
Ramadan
What is classification
ISCONT Reply
is organisms that are similar into groups called tara
Yamosa
in what situation (s) would be the use of a scanning electron microscope be ideal and why?
Kenna Reply
A scanning electron microscope (SEM) is ideal for situations requiring high-resolution imaging of surfaces. It is commonly used in materials science, biology, and geology to examine the topography and composition of samples at a nanoscale level. SEM is particularly useful for studying fine details,
Hilary
cell is the building block of life.
Condoleezza Reply
what is cell divisoin?
Aron Reply
Diversity of living thing
ISCONT
what is cell division
Aron Reply
Cell division is the process by which a single cell divides into two or more daughter cells. It is a fundamental process in all living organisms and is essential for growth, development, and reproduction. Cell division can occur through either mitosis or meiosis.
AI-Robot
What is life?
Allison Reply
life is defined as any system capable of performing functions such as eating, metabolizing,excreting,breathing,moving,Growing,reproducing,and responding to external stimuli.
Mohamed
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Operating systems. OpenStax CNX. Aug 13, 2009 Download for free at http://cnx.org/content/col10785/1.2
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Operating systems' conversation and receive update notifications?

Ask