Kopieren und bearbeiten

Operating Systems

Beschreibung

Mindmap am Operating Systems, erstellt von David Lee am 09/11/2016.
David Lee
Mindmap von David Lee, aktualisiert more than 1 year ago
David Lee
Erstellt von David Lee vor fast 8 Jahre
45
0
0

Zusammenfassung der Ressource

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
                                                                                                                                                                                                                                                                                                                                    Zusammenfassung anzeigen Zusammenfassung ausblenden

                                                                                                                                                                                                                                                                                                                                    Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.

                                                                                                                                                                                                                                                                                                                                    ähnlicher Inhalt

                                                                                                                                                                                                                                                                                                                                    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
                                                                                                                                                                                                                                                                                                                                    Project Scope Management Process
                                                                                                                                                                                                                                                                                                                                    neeshar
                                                                                                                                                                                                                                                                                                                                    Physics - Electricity
                                                                                                                                                                                                                                                                                                                                    dana-howbridge
                                                                                                                                                                                                                                                                                                                                    AQA AS Biology - Pathogens and Disease
                                                                                                                                                                                                                                                                                                                                    dillyrules
                                                                                                                                                                                                                                                                                                                                    Bibliothek durchsuchen