Date Added: Oct 2011
The problem of frequent context switches in multitasking is a real scheduling overhead which wastes extra CPU cycles, memory and causes much delay in scheduling. This paper focuses on reducing the context switches that result due to blocking when jobs are required to synchronize. The Priority Ceiling Protocol (PCP) is used to synchronize the tasks in uni-processor as well as multiprocessor platforms. The jobs are scheduled using Earliest Deadline First (EDF) policy. The simulation results show that the context switches are reduced by about 20% on an average using the authors' technique of avoiding context switches due to blocking.