multi-process systems Flashcards
what are the 3 types of multi-process systems
batch
real time
interactive
what are real time systems and what are the 2 types
time critical elements to operation of processes
soft and hard
how do batch systems work
they run a job periodically e.g. a payroll
how are batch systems non pre-emptive
it allows a job to fully complete before starting another one
what is the role of scheduling policies
decide which job to run next
how does the shortest job scheduling policy give higher throughput
as you are quickly able to submit more jobs
negative of shortest job first
unfair on longer jobs
negatives of longest job first
starves the shorter jobs of processing time
if the job isnt critical then the user may think that the system is unresponsive
what are the 2 types of processes and explain them
cpu bound: spend most of the time processing data e.g. doing calculations
i/o bound: spends most time waiting for data
what is a negative of cpu bound processes
they usually run for a longer time before releasing control which prevents other processes from getting access to the processor
what is a positive of io bound processes
v frequently give up control and are usually blocked whilst waiting on a device
what is scheduling overhead
the cost of every process switch: time to handle the interrupt, save the current process , select the next process and recover its process control block
negative of io bound processes
can have lots of scheduling overhead if switching often
what are the two types of interactive systems
cooperative multitasking system
pre-emptive multitasking system
cooperative multitasking system
yield operations that are inserted every few lines in the code invoke the scheduler giving the system a choice to move to another operation
pre-emptive multitasking system
scheduler forcibly takes control at regular intervals
cooperative multitasking system positive
stops the cpu processes from blocking others for too long
priority scheduling
each process has a priority with separate queues for each priority (usually round robin)
what is priority inversion and in what case would we use it
inverting the priority of processes so that low priority get a burst of cpu time ( this happens at intervals)
happens when a high priority process needs a resource held by a low priority in a critical selection they both cant run as the hp needs the resource and the lp is being blocked by the hp
what are deferred procedure calls
the isr does the essential work and the rest of the work is deferred to another process
this still runs but just later
what kind of privileges does a deferred system have
the least in the system
why do we use deferred procedure calls
due to a large number of interrupts per second and failure to complete them can cause system failure
but dont want to spend all the process time doing interrupts
what are the three types of schedulers
long term
medium term/high level
short term/low level
long term scheduler
decides whether a job should be allowed on the system
e.g. are there enough resources on the system for it
