Operating Systems Index
Last edited: August 8, 2025cs111.stanford.edu
Topics
CS111 leverages CS107 experience to show operating systems and how they function.
What is an operating system
- operating system sits between hardware and user programs
- most importantly: manages shared resources to allow the program to run
- CPU: gets which program to do work and for how long
- RAM: how much memory to give to a program
- Hard Drive
Main Events
- concurrency: switch between processes so quickly to only use on core while concurrent access
- memory: memory addresses are mostly scattered everywhere — everything include the lowest level including CPU uses only virtual memory, translated by the OS
- file management
- i/o devices
- networking: CS144
- security: interactions between users in a system
Main Components of the Course
- File Systems
- Process and Multiprocess
- Threads
- Virtual Memory + Paging + limits
- Modern Technologies/Niceties
What’s Next
Operation Linebacker
Last edited: August 8, 2025Richard Nixon bombs Vietnam for 13 days to beat the VietCong into submission after the Vietnam War.
operator
Last edited: August 8, 2025A Linear Map from a vector space to itself is called an operator.
\(\mathcal{L}(V) = \mathcal{L}(V,V)\), which is the set of all operators on \(V\).
constituents
- a vector space \(V\)
- a Linear Map \(T \in \mathcal{L}(V,V)\)
requirements
- \(T\) is, by the constraints above, an operator
additional information
injectivity is surjectivity in finite-dimensional operators
Suppose \(V\) is finite-dimensional and \(T \in \mathcal{L}(V)\), then, the following statements are equivalent:
- \(T\) is invertable
- \(T\) is injective
- \(T\) is surjective
THIS IS NOT TRUE IN infinite-demensional vector space OPERATORS! (for instance, backwards shift in \(\mathbb{F}^{\infty}\) is surjective but not injective.)
