CSFundamentals.md

Computer Science Fundamentals

OS

History of OS

• Functions
• Goals

Types of OS

• https://www.geeksforgeeks.org/types-of-operating-systems/

Intro to UNIX

• https://www.geeksforgeeks.org/introduction-to-unix-system/

Process Management

• Scheduler
• Process State

Scheduling algos

• FCFS
• SJF
• Longest Remaining time first
• Round Robin
• Priority Scheduling
• Multilevel Queue

Threads

• Types(gfg)
• Types(JavaT)
• User level & Kernel level
• Multithreading
• Zombie processes

Process Synchronization

• Types of processes-1
• Types of processes-2
• Critical section
• Interprocess communication
• Semaphore
• Peterson's Algorithm
• Producer consumer problem-1
• Producer consumer problem-2
• Dinning Philosopher problem-1
• Dinning Philosopher problem-2
• Reader Writer Problem-1
• Reader Writer Problem-2
• Locks
• Priority Inversion

Deadlock

• Detection (Conditions)-1
• Detection (Conditions)-2
• Avoidance & Prevention-1
• Avoidance & Prevention-1
• Banker's Algo
• Recovery

File Management

• Access methods
• Allocation methods

Memory management

• https://www.geeksforgeeks.org/memory-management-in-operating-system/

• Fixed Partitioning

• Dynamic partitioning

• Swapping

• Paging-1

• Paging-2

• Segmentation demand paging

• OS demand paging

• Paging vs Segmentation

• Virtual Memory

• Page table

• Inverted page table

• overlay

• Page replacement algorithms-1

• Page replacement algorithms-2

• Belady'sAnomaly

• Thrashing

Secondary Storage

• https://www.geeksforgeeks.org/introduction-of-secondary-memory/
• Disks
• Disk space management
• Disk Scheduling Algorithms (FCFS, SSTF, SCAN, CSCAN, LOOK) - 1
• [Disk Scheduling Algorithms (FCFS, SSTF, SCAN, CSCAN, LOOK)-2]https://workat.tech/core-cs/tutorial/disk-scheduling-algorithms-in-operating-system-os-ope5ahnn6mhh)
• Spooling

Input/Output

• Device Controller
• Device management

Protection & Security

• https://www.tutorialspoint.com/Protection-and-Security-in-Operating-System

MultiProcessor System

• https://www.javatpoint.com/multiprocessing-operating-system

Parallel Processing

• https://www.javatpoint.com/parallel-processing

Miscellaneous

• https://www.interviewbit.com/operating-system-interview-questions/

DBMS

Intro to DBMS

• https://www.geeksforgeeks.org/introduction-of-dbms-database-management-system-set-1/

Architecture of DBMS

• https://www.javatpoint.com/dbms-architecture
• https://www.geeksforgeeks.org/introduction-of-3-tier-architecture-in-dbms-set-2/
• https://www.geeksforgeeks.org/dbms-architecture-2-level-3-level/

Data models

• https://afteracademy.com/blog/what-is-data-model-in-dbms-and-what-are-its-types

Schema

• https://www.javatpoint.com/database-schema

Data Independence

• https://www.geeksforgeeks.org/physical-and-logical-data-independence/

ER diagrams

• https://www.geeksforgeeks.org/introduction-of-er-model/

Reducing ER diagrams

• https://www.geeksforgeeks.org/minimization-of-er-diagrams/

Generalization, specialization, Aggregation

• https://www.geeksforgeeks.org/generalization-specialization-and-aggregation-in-er-model/
• https://www.geeksforgeeks.org/difference-between-generalization-and-specialization-in-dbms/

Keys

• https://www.guru99.com/dbms-keys.html

Functional dependencies

• https://www.geeksforgeeks.org/types-of-functional-dependencies-in-dbms/
• https://www.guru99.com/dbms-functional-dependency.html

Cannonical cover

• https://www.geeksforgeeks.org/canonical-cover-of-functional-dependencies-in-dbms/

Normal Forms

• https://www.geeksforgeeks.org/normal-forms-in-dbms/
• https://www.guru99.com/database-normalization.html

Multivalued Dependencies

• https://www.geeksforgeeks.org/multivalued-dependency-mvd-in-dbms/

Data Integrity

• https://www.javatpoint.com/dbms-integrity-constraints

Denormalization

• https://www.geeksforgeeks.org/denormalization-in-databases/

Transaction

• https://www.geeksforgeeks.org/introduction-to-transaction-processing/

ACID properties

• https://www.geeksforgeeks.org/acid-properties-in-dbms/

Conflict Serializibility

• https://www.geeksforgeeks.org/conflict-serializability-in-dbms/

View Serializibility

• https://www.geeksforgeeks.org/view-serializability-in-dbms/

Concurrency Control Techniques

• Lock Based
• Graph Based
• Two phase locking

Deadlock

• https://www.geeksforgeeks.org/deadlock-in-dbms/

Management of Deadlock

• https://www.educba.com/deadlock-in-dbms/

Dirty read

• https://www.geeksforgeeks.org/dbms-dirty-read-in-sql/

Starvation

• https://www.geeksforgeeks.org/starvation-in-dbms/

Recovery Techniques

• https://www.geeksforgeeks.org/database-recovery-techniques-in-dbms/

Distributed Database

• https://phoenixnap.com/kb/distributed-database

SQL

• https://www.w3schools.com/sql/sql_intro.asp

selection

• https://www.geeksforgeeks.org/basic-operators-in-relational-algebra-2/

Relational algebra

• https://www.geeksforgeeks.org/extended-operators-in-relational-algebra/

Miscellaneous

• https://www.interviewbit.com/dbms-interview-questions/
• https://artoftesting.com/sql-queries-for-interview

Computer Network

Basis of cn

• https://www.geeksforgeeks.org/basics-computer-networking/

Goals of Networking

• https://www.geeksforgeeks.org/goals-of-networks/

Internet and web

• https://www.geeksforgeeks.org/internet-and-web-programming/

Network topology

• https://www.geeksforgeeks.org/types-of-network-topology/

Analog and digital transmission

• https://www.carritech.com/news/digital-vs-analogue-transmission/

OSI Model

• https://www.geeksforgeeks.org/layers-of-osi-model/

TCP\IP protocol

• https://www.geeksforgeeks.org/tcp-ip-model/

Framing & synchronization

• https://www.geeksforgeeks.org/framing-in-data-link-layer/

MAC address

• https://www.geeksforgeeks.org/introduction-of-mac-address-in-computer-network/

Multiple Access Protocols

• https://www.geeksforgeeks.org/multiple-access-protocols-in-computer-network/

Circuit switching

• https://www.geeksforgeeks.org/circuit-switching-in-computer-network/

Packet switching

• https://www.geeksforgeeks.org/packet-switching-and-delays-in-computer-network/

message switching

• https://www.geeksforgeeks.org/message-switching-techniques/

Carrier sense multiple access (CSMA)

• https://www.geeksforgeeks.org/carrier-sense-multiple-access-csma/

Controlled Access Protocols

• https://www.geeksforgeeks.org/controlled-access-protocols-in-computer-network/

Sliding window Protocol(Go back N)

• https://www.geeksforgeeks.org/sliding-window-protocol-set-1/
• https://www.geeksforgeeks.org/sliding-window-protocol-set-2-receiver-side/

Sliding window Protocol(selective Repeat)

• https://www.geeksforgeeks.org/sliding-window-protocol-set-3-selective-repeat/

Stop and wait ARQ

• https://www.geeksforgeeks.org/stop-and-wait-arq/

Manchester Encoding

• https://www.geeksforgeeks.org/manchester-encoding-in-computer-network/

Error detection

• https://www.geeksforgeeks.org/error-detection-in-computer-networks/

Error Correction techniques

• https://www.geeksforgeeks.org/hamming-code-in-computer-network/

Multipexing

• https://www.geeksforgeeks.org/multiplexing-channel-sharing-in-computer-network/

Internetworking

• https://www.geeksforgeeks.org/introduction-of-internetworking/

Network layer Intro

• https://www.geeksforgeeks.org/introduction-and-ipv4-datagram-header/

Ip addressing

• https://www.geeksforgeeks.org/introduction-of-classful-ip-addressing/
• https://www.geeksforgeeks.org/ip-addressing-classless-addressing/

IPv4

• https://www.geeksforgeeks.org/ipv4-classless-subnet-equation/

fragmentation

• https://www.geeksforgeeks.org/fragmentation-network-layer/

IPv6

• https://www.geeksforgeeks.org/internet-protocol-version-6-ipv6/

Internet Control Message Protocol(ICMP)

• https://www.geeksforgeeks.org/internet-control-message-protocol-icmp/

Routing

• https://www.geeksforgeeks.org/routing-v-s-routed-protocols-in-computer-network/
• https://www.geeksforgeeks.org/types-of-routing/

Classification of Routing

• https://www.geeksforgeeks.org/classification-of-routing-algorithms/

Routing protocols

• https://www.geeksforgeeks.org/distance-vector-routing-dvr-protocol/

Securing Routing protocols

• https://www.geeksforgeeks.org/securing-routing-protocols/

Routing information protocol

• https://www.geeksforgeeks.org/routing-information-protocol-rip/

Open shortest path first protocol

• https://www.geeksforgeeks.org/open-shortest-path-first-ospf-protocol-fundamentals/
• https://www.geeksforgeeks.org/open-shortest-path-first-ospf-router-roles-configuration/

Network address Translation(NAT)

• https://www.geeksforgeeks.org/network-address-translation-nat/

Tyoes of NAT

• geeksforgeeks.org/types-of-network-address-translation-nat/

How ARP works

• https://www.geeksforgeeks.org/how-address-resolution-protocol-arp-works/

Packet flow

• https://www.geeksforgeeks.org/packet-flow-in-the-same-network/
• https://www.geeksforgeeks.org/packet-flow-in-different-network/

AAA (Authentication, Authorization and Accounting)

• https://www.geeksforgeeks.org/computer-network-aaa-authentication-authorization-and-accounting/

TCP 3-way handshake

• https://www.geeksforgeeks.org/tcp-3-way-handshake-process/

TCP connection

• https://www.geeksforgeeks.org/tcp-connection-establishment/
• https://www.geeksforgeeks.org/tcp-connection-termination/

Transport Layer responsibilities

• https://www.geeksforgeeks.org/transport-layer-responsibilities/

Multiplexing and demultiplexing

• geeksforgeeks.org/multiplexing-and-demultiplexing-in-transport-layer/

User Datagram Protocol

• https://www.geeksforgeeks.org/user-datagram-protocol-udp/

P2P file sharing

• https://www.geeksforgeeks.org/p2ppeer-to-peer-file-sharing/

Congestion control

• https://www.geeksforgeeks.org/congestion-control-in-computer-networks/

Congestion control techniques

• https://www.geeksforgeeks.org/congestion-control-techniques-in-computer-networks/

Error control in tcp

• https://www.geeksforgeeks.org/error-control-in-tcp/

Servers

• https://www.geeksforgeeks.org/servers-in-computer-network/

Application layer protocols

• https://www.geeksforgeeks.org/protocols-application-layer/

SMTP

• https://www.geeksforgeeks.org/simple-mail-transfer-protocol-smtp/

DNS

• https://www.geeksforgeeks.org/domain-name-system-dns-in-application-layer/

DNS Spoofing

• https://www.geeksforgeeks.org/dns-spoofing-or-dns-cache-poisoning/

Diff b/w http and https

• https://www.geeksforgeeks.org/difference-between-http-and-https/

FTP

• https://www.geeksforgeeks.org/file-transfer-protocol-ftp-in-application-layer/

Ddifferences b/w protocols

• https://www.geeksforgeeks.org/what-are-the-differences-between-http-ftp-and-smtp/

What is localohost

• https://www.geeksforgeeks.org/what-is-local-host/

SNMP

• https://www.geeksforgeeks.org/simple-network-management-protocol-snmp/

CIA triad

• https://www.geeksforgeeks.org/the-cia-triad-in-cryptography/

RSA algorithms

• https://www.geeksforgeeks.org/rsa-algorithm-cryptography/

firewalls

• https://www.geeksforgeeks.org/introduction-of-firewall-in-computer-network/

Types of firwalls

• https://www.geeksforgeeks.org/types-of-firewall-and-possible-attacks/
• https://www.geeksforgeeks.org/firewall-methodologies/

Basic Network Attacks

• https://www.geeksforgeeks.org/basic-network-attacks-in-computer-network/