In multi-tasking real-time systems, inter-task cache interference due to preemptions degrades system performance and predictability,
complicating system design and analysis. To address this problem, we propose a novel scheduling scheme, called LPS (Limited
Preemptible Scheduling), that limits preemptions to predetermined points with small cache-related preemption costs. We also
give an accompanying analysis method that determines the schedulability of a given task set under LPS. By limiting preemption
points, the proposed LPS scheme reduces preemption costs and thus increases the system throughput. Experimental results show
that LPS can increase schedulable utilization by more than 10 % and save processor time by up to 44 % as compared with a traditional
fully preemptible scheduling scheme.