The Art of Multiprocessor Programming (2nd
Edition, 2026) – PowerPoint Slides – Herlihy
What is multiprogramming? - answers-Keeping multiple programs in the main memory at the
same time ready for execution.
What is multiprocessing? - answers-A computer using more than one CPU at a time.
What is multitasking? - answers-Multiprogramming with a Round-robin scheduling algorithm.
What is multithreading? - answers-An extension of multitasking that involves running multiple
threads within a single task.
How does multiprogramming utilize CPU resources? - answers-By selecting jobs from a job pool
and executing them, maximizing CPU time.
What is the main drawback of a non-multiprogrammed system? - answers-The CPU remains idle
while waiting for a job to complete an I/O task.
What scheduling method is used in multiprogramming? - answers-Round-robin or priority-based
scheduling.
How do resources get shared in multitasking? - answers-Resources (CPU, memory) are shared
among tasks.
What is the memory management approach in multithreading? - answers-Threads share
1
, memory space within a task.
What is context switching? - answers-The process of switching the CPU from one task to
another, requiring a context switch.
What is the difference in resource allocation between multiprocessing and
multiprogramming? - answers-In multiprocessing, each process has its own set of resources; in
multiprogramming, resources are shared among programs.
What is the goal of multiprogramming? - answers-To keep the CPU busy as long as there are
processes ready to execute.
How does a multiprocessor system improve performance? - answers-By allowing multiple
processes to be executed simultaneously on different CPUs.
What is inter-process communication (IPC) in multithreading? - answers-Uses thread
synchronization mechanisms like locks and semaphores.
What scheduling method is typically used in multithreading? - answers-Priority-based or time-
slicing scheduling.
What is the benefit of using multiprocessing? - answers-To get more work done in a shorter
period of time.
What happens in a multi-programmed system when a job goes for an I/O task? - answers-The
OS interrupts that job and allocates the CPU to another job.
What is the effect of using a dual-core processor in multiprocessing? - answers-Two processes
2
Edition, 2026) – PowerPoint Slides – Herlihy
What is multiprogramming? - answers-Keeping multiple programs in the main memory at the
same time ready for execution.
What is multiprocessing? - answers-A computer using more than one CPU at a time.
What is multitasking? - answers-Multiprogramming with a Round-robin scheduling algorithm.
What is multithreading? - answers-An extension of multitasking that involves running multiple
threads within a single task.
How does multiprogramming utilize CPU resources? - answers-By selecting jobs from a job pool
and executing them, maximizing CPU time.
What is the main drawback of a non-multiprogrammed system? - answers-The CPU remains idle
while waiting for a job to complete an I/O task.
What scheduling method is used in multiprogramming? - answers-Round-robin or priority-based
scheduling.
How do resources get shared in multitasking? - answers-Resources (CPU, memory) are shared
among tasks.
What is the memory management approach in multithreading? - answers-Threads share
1
, memory space within a task.
What is context switching? - answers-The process of switching the CPU from one task to
another, requiring a context switch.
What is the difference in resource allocation between multiprocessing and
multiprogramming? - answers-In multiprocessing, each process has its own set of resources; in
multiprogramming, resources are shared among programs.
What is the goal of multiprogramming? - answers-To keep the CPU busy as long as there are
processes ready to execute.
How does a multiprocessor system improve performance? - answers-By allowing multiple
processes to be executed simultaneously on different CPUs.
What is inter-process communication (IPC) in multithreading? - answers-Uses thread
synchronization mechanisms like locks and semaphores.
What scheduling method is typically used in multithreading? - answers-Priority-based or time-
slicing scheduling.
What is the benefit of using multiprocessing? - answers-To get more work done in a shorter
period of time.
What happens in a multi-programmed system when a job goes for an I/O task? - answers-The
OS interrupts that job and allocates the CPU to another job.
What is the effect of using a dual-core processor in multiprocessing? - answers-Two processes
2
