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