TDIU11 Operating Systems

Literature

Links

• We use the classical "Operating Systems Concepts" Course book. You can also use a previous edition.
• Visualizations of memory allocation algorithms in OpenDSA
• Google scholar. Find research articles.
• Wikipedia. Not good as only source of information, but good for quick introduction, refresh memory, to get pointers elsewhere, or just as an added source of information.
• History of course book.
• Course book author.

Relevant papers

• Chang Liu and James W. Layland.
  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment.
  Journal of the ACM Volume 20 (1973): 46-61.
• Mendel Rosenblum and John K. Ousterhout.
  The design and implementation of a log-structured file system.
  ACM SIGOPS Operating Systems Review, Vol. 25, No. 5. ACM, 1991.
• Bo Wu, Xu Liu, Xiaobo Zhou and Changjun Jiang. "FLEP: Enabling Flexible and Efficient Preemption on GPUs". ASPLOS '17: Proceedings of the Twenty-Second International Conference on Architectural Support for Programming Languages and Operating Systems April 2017 Pages 483-496. The article revolves around scheduling for GPU platforms. It involves notions that are central to the course (e.g., scheduling, turnaround/waiting time, preemption, priority inversion, etc) but casted in a GPU context.

• Denning, Peter J.: The working set model for program behavior. Communications of the ACM 11.5 (1968): 323-333.

• B. Kuperman et al.: Detection and prevention of stack buffer overflow attacks.
  Communications of the ACM 48(11):19-24, Nov 2005.

• Edward A. Lee: The Problem with Threads
  IEEE Computer May 2006, pp. 33-42.

• Ken Thompson: Reflections on trusting trust
  ACM Turing award lecture. ACM, 2007.
  Can you trust code even after reading the source? (Not at all.)

  Russ Cox later asked Ken Thompson for the source code and publised a writeup here.

Books

Operating System Concepts by Silberschatz, Galvin and Gagne

Operating Systems, Internals and Design Principles by William Stallings

Applied Operating Systems Concepts by Silberschatz, Galvin and Gagne

Operating Systems by Garry Nutt

Operating Systems - Concurrent and Distributed Software Design by Bacon and Harris

Operating Systems Principles by Bic and Shaw

Operating Systems by Deitel, Deitel and Choffner

Pintos

A small educational operating system you will extend in TDIU16.

• Stanford's documentation (Projects are not relevant to any of our courses.)
• A local copy.

Page responsible: Filip Strömbäck
Last updated: 2024-02-05