Wikipedia Pages

CS2106-Related Wikipedia Pages

Here are some wikipedia pages that are related to concepts in CS2106, for students who are keen to go beyond what is covered in CS2106.  I will keep updating this page as we go along.

Disclaimer: Wikipedia is open to editing by anyone. Read the articles with a critical mind and think before you absorb the information.

Computer Organization

CPU
Program Counter
Call Stack
Program Status Word
Memory
RAM
ROM
Bus
Disk
Hard Disk
I/O
Device Drivers
Interrupt
Interrupt Handler
Interrupt Vector
DMA
BIOS

C and UNIX Programming

C
UNIX
C Standard Library
POSIX
Compiler
Proprocessor
Linker
Loader
Pointers
Memory Leaks
Struct
Typedef
Function Pointers

Operating Systems and Its Structures

Operating System
Computer Program
Kernel
User Space
System Call
Multiprogramming
Time-sharing
Multitasking
Monolithic Kernel
Microkernel
Hybrid Kernel
Loadable Kernel Module
Shell
Bash
Process
Address Space
File

Processes and Threads

Process Control Block
Process ID
Fork
Child Process
Parent Process
Exit
Wait
Exec
Context Switch
Thread
Light-weight Process
Process Group

Inter-process Communication

Inter-process Communication
Shared memory
Message passing
Signal
Pipe
Lock
Race condition
Mutual exclusion
Critical Region
Test-and-Set
Compare-and-Swap
Peterson’s Algorithm
Semaphore
Deadlock
Starvation
Producer Consumer
Dining Philosophers

Scheduling

CPU scheduling
FCFS
SJF
Shortest Remaining Time First
Priority Scheduling
Round Robin Scheduling
MLFQ

Memory Management

Memory Management
Memory Protection
Memory Segmentation
Virtual Memory
MMU
TLB
Page
Paging
Virtual Address Space
Page Table
Page Fault
Page Cache
Paging
Demand Paging
Fragmentation
Thrashing
Page Replacement Algorithms
Locality of Reference
Working Set
Segmentation
Data Segment
Text Segment
Segmentation Fault
Dynamic Memory Allocation
malloc()
mmap()
Memory-Mapped File
Library
Position-indenpdent Code
Relocation

File Systems

File Systems
Journaling FS
FAT
Fragmentation
inode
inode pointer structure