Operating Systems

David Lee
Mind Map by David Lee, updated more than 1 year ago
David Lee
Created by David Lee over 4 years ago
21
0

Description

Mind Map on Operating Systems, created by David Lee on 11/09/2016.

Resource summary

Operating Systems
  1. Processes
    1. Process Control Block
      1. Stack
        1. Heap
          1. Text (code)
            1. Program Counter
              1. I/O Devices
                1. File Descriptors
                  1. CPU Status/Registers
                  2. Process State
                    1. Created
                      1. Ready
                        1. Running
                          1. Waiting
                            1. Terminated
                            2. System Queues
                              1. Ready Queue
                                1. I/O Request Queues
                                  1. Job Queue
                                  2. Types of Scheduling
                                    1. Long-Term
                                      1. From disk to RAM
                                      2. Mid-term
                                        1. RAM to disk when waiting
                                        2. Short-term
                                          1. CPU Scheduling/Dispatch
                                        3. Communication
                                          1. Interprocess
                                            1. Message Passing
                                              1. Direct
                                                1. Indirect
                                                2. Shared Memory
                                                3. Client-Server
                                                  1. Sockets
                                                    1. RPC
                                                      1. RMI
                                                    2. Context Switch
                                                      1. Parent and Child
                                                        1. Mapping
                                                          1. Process to CPU
                                                            1. Thread to Core
                                                              1. Parallelism vs Concurrency
                                                              2. Unix Process Creation/Execution
                                                              3. Threads
                                                                1. Types of Threads
                                                                  1. User Threads
                                                                    1. POSIX
                                                                      1. Win32
                                                                        1. Java
                                                                        2. Kernel Threads
                                                                          1. Linux
                                                                            1. Windows
                                                                          2. Singlethreaded
                                                                            1. Multithreaded
                                                                              1. Models
                                                                                1. Many-to-One
                                                                                  1. One-to-One
                                                                                    1. Many-to-Many
                                                                                  2. Threading Issues
                                                                                    1. Java Thread States
                                                                                      1. New
                                                                                        1. Runnable
                                                                                          1. Blocked
                                                                                            1. Dead
                                                                                          2. OS Structures
                                                                                            1. OS Services
                                                                                              1. Kernel
                                                                                                1. Command Interpreters
                                                                                                  1. Virtual Machines
                                                                                                    1. I/O
                                                                                                      1. Synchronous
                                                                                                        1. Asynchronous
                                                                                                        2. Interrupts
                                                                                                          1. Hardware
                                                                                                            1. Software
                                                                                                            2. Design and Implementations
                                                                                                              1. Systems Requirements
                                                                                                                1. Upfront Design
                                                                                                                  1. Modularity
                                                                                                                    1. Policy Decisions
                                                                                                                      1. Programming Language
                                                                                                                        1. Debugging
                                                                                                                        2. Device Controllers
                                                                                                                          1. Direct Memory Access
                                                                                                                            1. Types of Requests
                                                                                                                              1. User Mode vs Kernel mode
                                                                                                                                1. System Calls
                                                                                                                                  1. Program Control
                                                                                                                                    1. Status Requests
                                                                                                                                      1. I/O Requests
                                                                                                                                  2. Scheduling
                                                                                                                                    1. Algorithrms
                                                                                                                                      1. First-Come First-Serve
                                                                                                                                        1. Shortest-Job-First
                                                                                                                                          1. Round Robin
                                                                                                                                            1. Multilevel Feedback Queue
                                                                                                                                              1. Priority
                                                                                                                                              2. Preemptive vs Non-Preemptive
                                                                                                                                                1. Attributes/Criteria
                                                                                                                                                  1. CPU Utilization
                                                                                                                                                    1. Throughput
                                                                                                                                                      1. Waiting Time
                                                                                                                                                        1. Response Time
                                                                                                                                                          1. Execution Time
                                                                                                                                                          2. Performance Techniques
                                                                                                                                                            1. Gantt Charts
                                                                                                                                                              1. Simulation
                                                                                                                                                                1. Implementation
                                                                                                                                                                2. Dispatcher
                                                                                                                                                                3. Synchronization
                                                                                                                                                                  1. Classic Problems
                                                                                                                                                                    1. Bounded Buffer
                                                                                                                                                                      1. Readers-Writers
                                                                                                                                                                        1. Dining Philosophers
                                                                                                                                                                        2. Solutions
                                                                                                                                                                          1. Hardware Level
                                                                                                                                                                            1. Test-and-Set
                                                                                                                                                                              1. Compare-and-Swap
                                                                                                                                                                              2. User Level
                                                                                                                                                                                1. Peterson's Algorithm
                                                                                                                                                                                  1. Dekker's Algorithm
                                                                                                                                                                                  2. OS Level
                                                                                                                                                                                    1. Sempahores
                                                                                                                                                                                    2. Language Level
                                                                                                                                                                                      1. Monitors
                                                                                                                                                                                    3. Critical Section
                                                                                                                                                                                      1. Requirements
                                                                                                                                                                                        1. Mutual Exclusion
                                                                                                                                                                                          1. Progress
                                                                                                                                                                                            1. Bounded Waiting
                                                                                                                                                                                          2. Problems
                                                                                                                                                                                            1. Deadlock
                                                                                                                                                                                              1. Race Condition
                                                                                                                                                                                                1. Starvation
                                                                                                                                                                                                2. Locks
                                                                                                                                                                                                  1. Semaphores
                                                                                                                                                                                                    1. Monitors
                                                                                                                                                                                                      1. Test-and-set
                                                                                                                                                                                                        1. Compare-and-swap
                                                                                                                                                                                                          1. Mutex
                                                                                                                                                                                                          2. Java Synchronization
                                                                                                                                                                                                            1. Atomic Transactions
                                                                                                                                                                                                            2. Deadlocks
                                                                                                                                                                                                              1. Conditions For Deadlock
                                                                                                                                                                                                                1. Mutual Exclusion
                                                                                                                                                                                                                  1. Hold and Wait
                                                                                                                                                                                                                    1. No Preemption
                                                                                                                                                                                                                      1. Circular Wait
                                                                                                                                                                                                                      2. Resource Allocation Graph
                                                                                                                                                                                                                        1. Types of Edges
                                                                                                                                                                                                                          1. Request
                                                                                                                                                                                                                            1. Assignment
                                                                                                                                                                                                                              1. Claim
                                                                                                                                                                                                                            2. Handling Deadlocks
                                                                                                                                                                                                                              1. Prevention
                                                                                                                                                                                                                                1. Avoidance
                                                                                                                                                                                                                                  1. Detection and Recovery
                                                                                                                                                                                                                                  2. Banker's Algorithm
                                                                                                                                                                                                                                  3. Protection
                                                                                                                                                                                                                                    1. Goals
                                                                                                                                                                                                                                      1. Protection Domain
                                                                                                                                                                                                                                        1. Static
                                                                                                                                                                                                                                          1. Dynamic
                                                                                                                                                                                                                                            1. Domain Structure
                                                                                                                                                                                                                                            2. Access Matrix
                                                                                                                                                                                                                                              1. Implementations
                                                                                                                                                                                                                                            3. File System
                                                                                                                                                                                                                                              1. Interface
                                                                                                                                                                                                                                                1. File Concepts
                                                                                                                                                                                                                                                  1. Access Methods
                                                                                                                                                                                                                                                    1. Sequential
                                                                                                                                                                                                                                                      1. Direct
                                                                                                                                                                                                                                                      2. Disk
                                                                                                                                                                                                                                                        1. Structure
                                                                                                                                                                                                                                                          1. Partition
                                                                                                                                                                                                                                                            1. Volume
                                                                                                                                                                                                                                                          2. Directory
                                                                                                                                                                                                                                                            1. Single-Level
                                                                                                                                                                                                                                                              1. Two-Level
                                                                                                                                                                                                                                                                1. Tree-Structure
                                                                                                                                                                                                                                                                  1. Acyclic Graph
                                                                                                                                                                                                                                                                  2. File Sharing
                                                                                                                                                                                                                                                                    1. File Protection
                                                                                                                                                                                                                                                                    2. Implementation
                                                                                                                                                                                                                                                                      1. Allocation Methods
                                                                                                                                                                                                                                                                        1. Contiguous
                                                                                                                                                                                                                                                                          1. Linked
                                                                                                                                                                                                                                                                            1. Indexed
                                                                                                                                                                                                                                                                            2. Free-Space Management
                                                                                                                                                                                                                                                                              1. Bit Vector
                                                                                                                                                                                                                                                                                1. Linked List
                                                                                                                                                                                                                                                                                  1. Efficiency and Performance
                                                                                                                                                                                                                                                                                  2. Directory
                                                                                                                                                                                                                                                                                    1. Linear List
                                                                                                                                                                                                                                                                                      1. Hash Table
                                                                                                                                                                                                                                                                                      2. Virtual File System
                                                                                                                                                                                                                                                                                        1. Inode
                                                                                                                                                                                                                                                                                          1. File
                                                                                                                                                                                                                                                                                            1. Superblock
                                                                                                                                                                                                                                                                                              1. Dentry
                                                                                                                                                                                                                                                                                          2. Main Memory
                                                                                                                                                                                                                                                                                            1. Adressing
                                                                                                                                                                                                                                                                                              1. Logical
                                                                                                                                                                                                                                                                                                1. Physical
                                                                                                                                                                                                                                                                                                2. Swapping
                                                                                                                                                                                                                                                                                                  1. Fragmentation
                                                                                                                                                                                                                                                                                                    1. External
                                                                                                                                                                                                                                                                                                      1. Internal
                                                                                                                                                                                                                                                                                                        1. Compaction
                                                                                                                                                                                                                                                                                                        2. Paging
                                                                                                                                                                                                                                                                                                          1. Methods
                                                                                                                                                                                                                                                                                                            1. Page Table
                                                                                                                                                                                                                                                                                                            2. Hardware
                                                                                                                                                                                                                                                                                                              1. Contiguous Allocation
                                                                                                                                                                                                                                                                                                              2. Virtual Memory
                                                                                                                                                                                                                                                                                                                1. Paging
                                                                                                                                                                                                                                                                                                                  1. Page Replacement
                                                                                                                                                                                                                                                                                                                    1. Reference Bit
                                                                                                                                                                                                                                                                                                                      1. Dirty Bit
                                                                                                                                                                                                                                                                                                                        1. Algorithms
                                                                                                                                                                                                                                                                                                                          1. FIFO
                                                                                                                                                                                                                                                                                                                            1. OPT
                                                                                                                                                                                                                                                                                                                              1. LRU
                                                                                                                                                                                                                                                                                                                                1. Second Chance
                                                                                                                                                                                                                                                                                                                              2. Page Faults
                                                                                                                                                                                                                                                                                                                              3. Thrasing
                                                                                                                                                                                                                                                                                                                                1. Causes
                                                                                                                                                                                                                                                                                                                                2. Frame Allocation
                                                                                                                                                                                                                                                                                                                                  1. Global vs Local
                                                                                                                                                                                                                                                                                                                                    1. Fixed
                                                                                                                                                                                                                                                                                                                                      1. Priority
                                                                                                                                                                                                                                                                                                                                    Show full summary Hide full summary

                                                                                                                                                                                                                                                                                                                                    Similar

                                                                                                                                                                                                                                                                                                                                    Operating Systems (OS)
                                                                                                                                                                                                                                                                                                                                    rwc.carlton
                                                                                                                                                                                                                                                                                                                                    Operating Systems
                                                                                                                                                                                                                                                                                                                                    Joshua Price
                                                                                                                                                                                                                                                                                                                                    ExamTime's Getting Started Guide
                                                                                                                                                                                                                                                                                                                                    PatrickNoonan
                                                                                                                                                                                                                                                                                                                                    GCSE Subjects
                                                                                                                                                                                                                                                                                                                                    KimberleyC
                                                                                                                                                                                                                                                                                                                                    Life in Germany
                                                                                                                                                                                                                                                                                                                                    Ben C
                                                                                                                                                                                                                                                                                                                                    Treaty of Versailles (1919)
                                                                                                                                                                                                                                                                                                                                    Inez Simpson
                                                                                                                                                                                                                                                                                                                                    George- Of mice and men
                                                                                                                                                                                                                                                                                                                                    Elinor Jones
                                                                                                                                                                                                                                                                                                                                    “The knower’s perspective is essential in the pursuit of knowledge.” To what extent do you agree with this statement?
                                                                                                                                                                                                                                                                                                                                    Lucia Rocha Mejia
                                                                                                                                                                                                                                                                                                                                    Treaty of Versailles (1919)
                                                                                                                                                                                                                                                                                                                                    OWL 2336
                                                                                                                                                                                                                                                                                                                                    Project Scope Management Process
                                                                                                                                                                                                                                                                                                                                    neeshar
                                                                                                                                                                                                                                                                                                                                    Physics - Electricity
                                                                                                                                                                                                                                                                                                                                    dana-howbridge