Abstract
Lessons from operating systems teach how to do multitasking without thrashing.
- Allen, D. Getting Things Done. Penguin. 2001.Google Scholar
- Christian, B. and Griffiths. T. Algorithms to Live By: The Computer Science of Human Decisions. Henry Holt and Company, 2016. Google ScholarDigital Library
- Denning, P. Working sets past and present. IEEE Trans Software Engineering SE-6, 1 (Jan. 1980), 64--84. Google ScholarDigital Library
- Denning, P. and Martell, C. Great Principles of Computing. MIT Press, 2015. Google ScholarDigital Library
- Flores, F. Conversations for Action and Collected Essays. CreateSpace Independent Publishing Platform, 2012.Google Scholar
- McMenamin, A. Applying working set heuristics to the Linux kernel. Masters Thesis, Birkbeck College, University of London, 2011; http://bit.ly/2vFSgY8Google Scholar
- Napier, N. The myth of multitasking, 2014; http://bit.ly/1vuBGcCGoogle Scholar
Index Terms
- Multitasking without thrashing
Recommendations
Effective TLB thrashing: unveiling the true short reach of modern TLB designs
SAC '22: Proceedings of the 37th ACM/SIGAPP Symposium on Applied ComputingThe Memory Management Unit (MMU) in modern processors now includes a Translation Lookaside Buffer (TLB) that caches recently-used Page-Table Entries (PTEs), and prevents carrying out redundant page-table walks during the address translation process. ...
Data Caches in Multitasking Hard Real-Time Systems
RTSS '03: Proceedings of the 24th IEEE International Real-Time Systems SymposiumData caches are essential in modern processors, bridgingthe widening gap between main memory and processorspeeds. However, they yield very complex performancemodels, which makes it hard to bound execution timestightly.This paper contributes a new ...
Cache partitioning for energy-efficient and interference-free embedded multitasking
We propose a technique that leverages configurable data caches to address the problem of energy inefficiency and intertask interference in multitasking embedded systems. Data caches are often necessary to provide the required memory bandwidth. However, ...
Comments