Software engineering

From codeuu,source code

Contents 1 Distributed systems algorithms 2 Memory Allocation and deallocation algorithms 3 Operating systems algorithms 4 Disk scheduling algorithms 5 Process synchronisation algorithms 6 Scheduling algorithms 7 Electronics and hardware algorithms

[edit] Distributed systems algorithms

• Lamport ordering
• Snapshot algorithm
• Vector clocks
• Marzullo's algorithm
• intersection algorithm
• Byzantine fault tolerance

[edit] Memory Allocation and deallocation algorithms

• Boehm garbage collector
• Buddy memory allocation
• Generational garbage collector
• Mark and sweep
• Reference counting

[edit] Operating systems algorithms

• Banker's algorithm
• CPU Scheduling and Deadlock
• Page replacement algorithms
• Bully algorithm

[edit] Disk scheduling algorithms

• Elevator algorithm
• Shortest seek first

[edit] Process synchronisation algorithms

• Peterson's algorithm
• Lamport's Bakery algorithm
• Dekker's algorithm

[edit] Scheduling algorithms

• Rate-monotonic scheduling
• Earliest deadline first scheduling
• Fair-share scheduling
• Round-robin scheduling
• Multi level feedback queue
• shortest job next
• shortest remaining time
• Least slack time scheduling
• List scheduling
• Atropos scheduler
• CFQ
• Critical path method
• Deadline-monotonic scheduling
• Deficit round robin
• Dynamic priority scheduling
• Event Chain Diagrams
• Event chain methodology
• FIFO
• FINO
• FSCAN
• Fair queuing
• Foreground-background
• Gang scheduling
• Generalized Processor Sharing
• Highest response ratio next
• Interval scheduling
• LIFO
• LIFO order
• LOOK algorithm
• Lottery Scheduling
• Max-min fairness
• Maximum throughput scheduling
• Modified due date scheduling heuristic
• Multilevel feedback queue
• Multilevel queue
• N-Step-SCAN
• O(1) scheduler
• Process Contention Scope
• Processor affinity
• Proportional Share Scheduling
• Proportionally fair
• Scheduling starvation
• Two-level scheduling
• Weighted fair queuing
• Weighted round robin
• Windows NT Processor scheduling

[edit] Electronics and hardware algorithms

• Quine-McCluskey algorithm
• Petrick's method
• Espresso heuristic logic minimization

Algorithms Categories
Data Structure Combinatorial algorithms Compression algorithms Introduction To Algorithms Computer graphics Cryptographic algorithms Classification algorithms	Digital signal processing Software engineering Medical algorithms Neural networks Genetic algorithms Numerical algebra Checksum algorithms	Number theoretic algorithms Numerical algorithms Computational geometry Optimization algorithms Parsing Theory of computation and automata Data clustering algorithms