Beruflich Dokumente
Kultur Dokumente
Multiprocessor Systems
(under fixed-priority preemptive environment)
M. C. Govil
Head, CE Deptt.
MNIT, Jaipur
Assignment of Tasks to
Processors
The assignment of tasks to processors can be
dynamic
static.
Dynamic allocation:
Each job of a task may be executed on different processor
i.e. the tasksto-processors assignments may be changed
during execution of a task.
This scheme is also referred as non-partitioning or global
scheme or dynamic binding scheme.
Static allocation
Assigns a task to a processor permanently through all of its
execution such that all instances of a task execute on the
same processors.
Also known as static binding or partitioning scheme.
In partitioning scheme, the tasks are divided into groups
called partitions or modules.
scheduling
algorithm is
used,
Based on DM-Scheduling
o
RMNF:
the assignment of tasks starts with an empty processor
and tasks are assigned until the schedulability condition is
not violated.
Otherwise, this processor is marked full and next empty
processor from the system is selected to assign the next
task.
RMFF:
the processors used earlier are first scanned from the
beginning of the list of processors for assignment of the
next task.
if attempt fails then the task is assigned to an empty
processor
u i 1 C i / Ti (n 1)(21 /( n 1) 1)
n 1