📚

Computer Science & Awareness

কম্পিউটাৰ বিজ্ঞান আৰু সচেতনতা

Comprehensive Computer Science & Computer Awareness notes for APSC, UPSC, ADRE, Assam Forest Ranger and other competitive examinations. Covers fundamentals, hardware, software, programming, OS, DBMS, networking, cybersecurity, AI and more. References: Brookshear, Silberschatz, Tanenbaum, Cormen, Patterson & Hennessy.

9 chapters available
1

Computer Fundamentals

High Frequency

কম্পিউটাৰৰ মৌলিক ধাৰণা আৰু স্থাপত্য

A computer is fundamentally not merely an electronic calculator or data processor, but a universal computational engine capable of transforming digital abstractions into physical work. Grounded in the theoretical paradigms of Alan Turing's Universal Machine (1936) and John von Neumann's First Draft of a Report on the EDVAC (1945), modern computing systems embody the revolutionary 'stored-program' architecture—unifying program instructions and data within a single addressable memory matrix. Over eight decades, hardware engineering evolved across five distinct generational leaps: from the fragile, heat-radiating vacuum tubes of ENIAC in the 1940s, to discrete solid-state bipolar transistors, monolithic silicon integrated circuits (ICs), high-density microprocessors operating via Very Large Scale Integration (VLSI), to contemporary multi-core gigahertz engines pioneering Ultra Large Scale Integration (ULSI) and quantum computing frontiers. At the core of every digital system lies the microarchitecture: the Central Processing Unit (CPU) driving the deterministic Fetch-Decode-Execute machine instruction cycle, arbitrated across internal control units, arithmetic logic units, and high-speed registers. Surrounding this computational engine sits a strictly optimized memory hierarchy balancing the physical trade-offs between nanosecond access velocities, storage volume, and financial cost: spanning CPU registers, multi-level static SRAM caches, volatile dynamic DRAM main memories, down to non-volatile secondary solid-state and magnetic media. Deep within this silicon reality, data representation reduces to the immutable mathematics of Boolean algebra, digital logic gates (AND, OR, NOT, NAND, NOR, XOR), and binary encodings. In India, computing represents a sovereign technological renaissance: from the pioneering TIFRAC mainframe in 1960, to the triumphant founding of C-DAC in 1988 following western denials of Cray supercomputers, culminating in Dr. Vijay Bhatkar's PARAM 8000 and modern petascale installations under the National Supercomputing Mission (NSM). In Assam and the Northeast, this revolution powers premier institutional bastions: IIT Guwahati's PARAM Kamrupa supercomputer, the Assam State Data Centre (ASDC), and AMTRON's regional electronics and e-governance infrastructure. This chapter establishes the rigorous conceptual, structural, and microarchitectural foundation of modern computer systems.

Computer FundamentalsVon Neumann ArchitectureHarvard ArchitectureCPU Machine CycleMemory HierarchyLogic GatesComputer GenerationsPARAM SupercomputerIIT Guwahati PARAM KamrupaBrookshear Computer ScienceAPSCADRE
🔒

History & Generations of Computers

PREMIUM

The history of computing is not merely an inventory of mechanical gears and silicon wafers; it is the grand intellectual chronicle of human civilization striving to externalize and mechanize logical thought. The journey began millennia ago with manual counting aids like the Mesopotamian Abacus, advanced into John Napier's logarithms and 'Napier's Bones' (1617), Blaise Pascal's gear-driven Pascaline (1642) introducing mechanical tens-carry mechanisms, and Gottfried Wilhelm Leibniz's Stepped Reckoner (1673) executing all four arithmetic operations. A profound leap toward automated hardware programmability occurred in 1804 with Joseph Marie Jacquard's automated textile loom, which utilized punched wooden cards to weave complex patterns without human intervention. Building directly upon this concept, Charles Babbage—universally celebrated as the 'Father of the Computer'—designed the Difference Engine (1822) to evaluate polynomial tables and the revolutionary, general-purpose steam-driven Analytical Engine (1837). The Analytical Engine embodied the foundational architecture of the modern stored-program digital computer: an internal processor ('the Mill'), addressable memory ('the Store'), sequential punched-card program inputs, and conditional branching, for which Augusta Ada King, Countess of Lovelace, formulated the world's first machine algorithm, earning historical acclaim as the first computer programmer. The transition from mechanical to electrical computation was accelerated by Herman Hollerith's 1890 US Census tabulating machine (birthing IBM), Konrad Zuse's binary electromechanical Z3 (1941), the electronic vacuum-tube Atanasoff-Berry Computer (ABC), and Tommy Flowers' secret Colossus breaking wartime ciphers at Bletchley Park. In 1946, the Electronic Numerical Integrator and Computer (ENIAC) initiated the electronic era, succeeded by the true stored-program giants: EDVAC, EDSAC, and the commercial UNIVAC I. Over eight subsequent decades, computing evolved across five distinct hardware generations defined by fundamental shifts in switching physics: from fragile thermionic vacuum tubes, solid-state bipolar transistors, monolithic silicon integrated circuits (ICs), to microprocessor Very Large Scale Integration (VLSI) and ultra-scale parallel and quantum architectures governed by Moore's Law. In India, computing represents an extraordinary narrative of national technological sovereignty: from the pioneering TIFRAC mainframe dedicated by Jawaharlal Nehru in 1960 and the indigenous ISI-JU transistorized computer (1966), to the establishment of the Department of Electronics (1970), culminating in the emergence of software giants and modern sovereign chip architectures. In Assam and the Northeast, computing milestones began with early automated data processing in the oilfields of Digboi and Duliajan in the late 20th century, the pioneering computer science departments of Gauhati University and Assam Engineering College, and the operationalization of AMTRON in 1984. This chapter provides a rigorous masterclass exploration of computational history, generational leaps, and sovereign Indian milestones.

🔒

Computer Hardware

PREMIUM

While software algorithms and operating systems embody the logical intellect of computing, computer hardware represents the tangible physical embodiment—the silicon, copper, magnetic, and optical substrates that transform physical electricity into deterministic computational work. At the physical epicenter of every digital system lies the motherboard: a multi-layered printed circuit board (PCB) interlaced with microscopic copper traces, housing standardized CPU sockets (LGA, PGA, BGA), Voltage Regulator Modules (VRMs) stepping down mains power into stable sub-voltages, and firmware chips. Over computational history, system interconnects evolved from discrete two-chip topologies—where the high-speed Northbridge managed memory and graphics while the Southbridge governed slower I/O peripherals—into modern integrated Platform Controller Hubs (PCH) and System-on-Chip (SoC) architectures arbitrated across multi-gigatransfer Peripheral Component Interconnect Express (PCIe) lanes. Surrounding this processing core sits a vast sensory and functional array of peripherals: input devices digitizing human intent (mechanical switches utilizing debouncing circuits, optoelectronic mice tracking micro-surface textures via CMOS sensors and digital signal processors, alongside biometric scanners and digitizers); high-fidelity output displays translating digital frame buffers into luminous photons across Twisted Nematic (TN), In-Plane Switching (IPS), and self-emissive Organic Light-Emitting Diode (OLED) matrices; and impact and electrophotographic laser printing engines fusing polymer toners under high-temperature thermal rollers. In the storage domain, magnetic hard disk drives (HDDs) spinning cobalt-alloy platters at thousands of RPM with aerodynamic slider heads operate alongside solid-state drives (SSDs) utilizing multi-layered 3D NAND flash floating-gate/charge-trap transistors managed via Non-Volatile Memory Express (NVMe) protocols over direct PCIe buses. Sustaining these components are Switched-Mode Power Supplies (SMPS) utilizing high-frequency pulse-width modulation alongside phase-change capillary heat pipes. In India, hardware manufacturing forms the core of sovereign industrial policy: driven by the National Policy on Electronics (NPE 2019), the Production Linked Incentive (PLI) schemes for IT hardware, and the historic establishment of the ₹27,000-crore Tata Semiconductor OSAT facility in Jagiroad, Assam. This chapter provides a rigorous masterclass deconstruction of physical computer hardware, electromechanical peripherals, storage physics, and regional electronics manufacturing.

🔒

Input & Output Devices

PREMIUM

While internal microprocessors and memory hierarchies perform abstract arithmetic in isolated silicon darkness, human beings perceive and manipulate the physical universe through light, sound, mechanical motion, and tactile pressure. Input and Output (I/O) devices constitute the indispensable sensory and effector boundary of the computer—the specialized transducers translating analog physical phenomena into deterministic digital binary vectors and rendering digital bitstreams back into human-perceptible reality. The input paradigm spans sophisticated mechanical and optoelectronic transducers: from matrix keyboards utilizing hardware debouncing and Hall-effect magnetic switches to defeat contact chatter, to optical mice tracking micro-surface topographies via CMOS image arrays capturing ten thousand frames per second, and active electromagnetic digitizers capturing sub-millimeter stylus pressures. In document digitization and automated verification, optical and magnetic readers—OMR detecting specular reflectivity, OCR parsing geometric typographic glyphs, barcode/QR decoders parsing two-dimensional matrix patterns, and MICR sensing magnetized iron-oxide check encodings—automate industrial commerce and public examinations. Conversely, output engineering governs the photonic and acoustic rendering of computation: cathode-ray electron guns giving way to active-matrix TFT liquid crystal alignments (TN, IPS, VA), self-emissive organic carbon polymers (OLED/AMOLED) delivering infinite static contrast ratios, and quantum dot nanocrystals (QLED). In physical hardcopy output, printers bridge ink and paper through electromagnetic pin impacts (Dot Matrix, Line printers), thermal/piezoelectric drop-on-demand fluid dynamics (Inkjet), and electrostatic laser xerography melting polymer toners under heated Teflon fusers. In India, specialized I/O technologies anchor national administrative sovereignty: standardized Inscript multilingual keyboards supporting Eighth Schedule Indian languages, biometric fingerprint/iris scanners compliant with Aadhaar UIDAI Level-0/Level-1 specifications, and secure Electronic Voting Machines (EVM) coupled with Voter Verifiable Paper Audit Trail (VVPAT) units. In Assam and the Northeast, regional I/O infrastructure drives grassroots governance: dual-screen biometric registration terminals under Mission Basundhara, tea-estate biometric wage-dispensing micro-ATMs, and ruggedized disaster-alert acoustic public-address systems. This chapter provides a rigorous masterclass exploration of peripheral mechanics, sensor physics, display engineering, and regional administrative hardware.

🔒

Computer Memory

PREMIUM

In the architecture of digital computation, the central processor functions as a voracious computational engine, but its execution throughput is fundamentally bounded by the speed, capacity, and physical organization of computer memory. Because physical laws dictate that no single memory technology can simultaneously achieve sub-nanosecond access latency, terabyte-scale capacity, non-volatile persistence, and cost efficiency, computer architects construct an intricate, hierarchical pyramid of storage technologies. At the apex sit the processor's internal registers operating at core clock speeds (<1 ns), followed by on-die Static RAM (SRAM) cache hierarchies (L1, L2, L3) exploiting temporal and spatial locality of reference through complex set-associative mapping schemes, tag comparisons, and replacement algorithms. Beneath the caches lies the main runtime workspace: Dynamic RAM (DRAM), an elegant semiconductor matrix of single-transistor, single-capacitor (1T-1C) cells requiring relentless periodic electrical refreshes, synchronized across multi-phase double-data-rate (DDR) clock edges. Bridging hardware limits, operating systems coordinate with the Memory Management Unit (MMU) to project an illusion of boundless, protected memory through Virtual Memory—translating virtual page addresses to physical page frames via multi-level page tables and hardware Translation Lookaside Buffers (TLB), resolving page faults, and preventing thrashing. At the firmware level, non-volatile Read-Only Memory (ROM) transitioned from permanent Mask ROM and UV-erasable EPROM to electrically block-erasable Flash EEPROM housing system BIOS/UEFI. In mission-critical enterprise environments, memory integrity is guarded by parity checks and Hamming Single Error Correction Double Error Detection (SECDED) Error-Correcting Code (ECC) circuits. Today, the horizon shifts toward post-silicon and persistent universal memories—Magnetoresistive RAM (MRAM), Phase Change Memory (PCM), and Ferroelectric RAM (FeRAM). In India, high-performance memory engineering drives sovereign supercomputing: from C-DAC's distributed memory architectures to IIT Guwahati's PARAM Kamrupa utilizing high-bandwidth memory (HBM), the Tier-3 multi-tiered storage fabrics of the Assam State Data Centre (ASDC), and the strategic semiconductor packaging investments under the India Semiconductor Mission. This chapter establishes the rigorous physical, architectural, and mathematical foundations of computer memory systems.

🔒

Data Representation & Number Systems

PREMIUM

At the deepest physical substrate of silicon computation, microprocessors possess no intrinsic comprehension of numbers, alphabetical prose, financial spreadsheets, audio waveforms, or high-definition visual scenes. Inside a digital integrated circuit, physical reality reduces entirely to two discrete macroscopic electrical voltage regimes: low-potential logical zero (0) and high-potential logical one (1). Data representation is the foundational mathematical and symbolic architecture that bridges this binary voltage duality with human mathematical abstractions and worldly phenomena. The foundation is built upon positional weighted number systems: Base-2 (Binary), Base-8 (Octal), Base-10 (Decimal), and Base-16 (Hexadecimal), governed by continuous radix polynomial expansions and efficient algorithmic base conversions. Within integer arithmetic, computer architects resolve sign encoding across competing paradigms: Sign-Magnitude, One's Complement, and the universally adopted Two's Complement ring, which eliminates the double-zero ambiguity while executing binary subtraction directly on unmodified adder hardware, monitored by arithmetic overflow status flags. To encode real numbers across vast cosmic and atomic magnitudes, the IEEE 754 Floating-Point Standard establishes strict 32-bit Single Precision and 64-bit Double Precision formats, balancing mantissa precision against biased exponents while codifying subnormal gradual underflow, infinities, and Not-a-Number (NaN) exceptions. Beyond numerical values, alphanumeric symbols evolved from early 6-bit BCD and 8-bit EBCDIC, through the 7-bit ASCII standard, into universal multi-byte Unicode (UTF-8, UTF-16, UTF-32), capable of encoding every linguistic script in human history. To ensure physical transmission reliability across noisy electromagnetic channels, mathematical error-control codes—Parity bits, Internet Checksums, Cyclic Redundancy Checks (CRC), and Hamming Single Error Correction Double Error Detection (SECDED) codes—autonomously detect and correct corrupted bits in real time. In India, data representation constitutes a critical pillar of linguistic sovereignty: from the 1980s Indian Script Code for Information Interchange (ISCII / IS 13194:1991) and C-DAC's GIST hardware, to the integration of the Assamese script (U+0980 to U+09FF) within the Unicode Consortium. This chapter provides a rigorous masterclass exploration of number systems, integer arithmetic, floating-point standards, character encodings, and error-control mechanics.

🔒

Computer Software

PREMIUM

While electronic microprocessors, copper traces, and semiconductor memory matrices constitute the physical anatomy of computing, computer software represents the animating intellect—the structured sequences of symbolic algorithms, data structures, and systemic protocols that transform inanimate silicon into an adaptable computational engine. Software operates across a strict hierarchical continuum of abstraction, fundamentally bifurcated into System Software and Application Software. System software acts as the intermediary operating environment: anchoring hardware abstraction through privileged operating system kernels (Monolithic, Microkernel, Hybrid, Exokernel), mediating peripheral input/output via ring-0 device drivers, bootstrapping firmware routines (BIOS/UEFI), and providing essential maintenance utilities. Within this foundation, the language translation toolchain—Assemblers, Compilers, Interpreters, Linkers, and Loaders—bridges the chasm between human-readable source abstractions and binary machine execution code (opcodes), optimizing register allocation, resolving relocatable symbolic references, and loading executable images into virtual memory frames. Above this systemic layer, Application Software empowers human enterprise, ranging from ubiquitous productivity suites to mission-critical distributed architectures. Simultaneously, software governance is defined by competing intellectual property paradigms: proprietary closed-source licensing (EULAs), permissive open-source regimes (MIT, Apache, BSD), and Richard Stallman's radical copyleft framework (GNU GPL), guaranteeing the four essential computing freedoms. In India, software development constitutes a cornerstone of economic sovereignty: evolving from service exports to foundational public digital platforms under the National Open Source Policy, C-DAC's Bharat Operating System Solutions (BOSS Linux), and the India Stack. In Assam and the Northeast, software architectures anchor administrative modernization: the state's e-Prastuti web standardization frameworks, automated land governance via Mission Basundhara and Dharitree, and decentralized welfare distribution platforms. This chapter deconstructs software taxonomy, kernel internals, translation toolchains, licensing paradigms, and regional digital platforms.

🔒

Operating Systems

PREMIUM

An Operating System (OS) is the fundamental systemic layer mediating between raw computer hardware and user application workloads. Operating as both an extended machine (providing clean hardware abstractions) and a sovereign resource allocator (governing CPU, memory, storage, and I/O channels), the OS resolves the inherent chaos of concurrent computation into deterministic execution. Grounded in hardware privilege rings, modern microprocessors enforce dual-mode CPU operation: Ring 0 (Kernel/Supervisor Mode) executing privileged machine instructions with direct hardware access, and Ring 3 (User Mode) sandboxing application code, transitioning execution safely across system call traps. At the core of process management sits the Process Control Block (PCB), tracking process execution across state transitions (New, Ready, Running, Waiting, Terminated) and preserving hardware context across microsecond context switches. To maximize computational throughput, modern operating systems coordinate lightweight execution threads (User-Level vs. Kernel-Level threads across Many-to-One, One-to-One, and Many-to-Many models), driving Symmetric Multiprocessing (SMP) and hardware multi-threading. CPU scheduling algorithms—spanning preemptive and non-preemptive strategies like FCFS, Shortest Job First (SJF/SRTF), Priority Scheduling, Round Robin (RR), and Multi-Level Feedback Queues (MLFQ)—optimize turnaround, response, and waiting times. When concurrent processes share critical resources, the OS resolves the Critical Section problem through synchronization primitives: Peterson's software algorithm, hardware atomic instructions (Test-and-Set, Compare-and-Swap), counting and binary Semaphores, and high-level Monitors, preventing race conditions. Furthermore, the OS defends against catastrophic Deadlocks governed by the four Coffman conditions (Mutual Exclusion, Hold and Wait, No Preemption, Circular Wait), deploying prevention, avoidance via Edsger Dijkstra's Banker's Algorithm, and detection-recovery matrices. In India, sovereign operating system engineering underpins national security: from C-DAC's Debian-based Bharat Operating System Solutions (BOSS Linux) deployed across defense infrastructure, to state-wide virtualized cloud scheduling within the Assam State Data Centre (ASDC) powering Mission Basundhara and Sewa Setu. This chapter deconstructs the architectural, mathematical, and algorithmic foundations of modern operating systems.

🔒

Microsoft Windows

PREMIUM

Microsoft Windows represents the most widely deployed desktop and commercial client operating system family in human history, powering over a billion personal computers, corporate enterprise networks, and public administrative infrastructures worldwide. Originating in November 1985 as a rudimentary 16-bit graphical user interface (GUI) shell operating on top of the character-based MS-DOS environment, Windows underwent a profound structural transformation over four decades: progressing from the hybrid 16/32-bit consumer architecture of Windows 9x (Windows 95, 98, ME) to the robust, preemptive, 32/64-bit multi-user Windows NT (New Technology) engine architected from scratch by legendary operating system designer Dave Cutler. Modern Windows—spanning Windows 2000, XP, 7, 10, and Windows 11—is engineered strictly upon the Windows NT hybrid kernel architecture, executing in ring-0 kernel mode alongside the Hardware Abstraction Layer (HAL), while isolating user applications in ring-3 sandboxes mediated via the Win32 subsystem. At the core of system persistence lies the Windows Registry: a centralized, transactional hierarchical database structuring configuration keys and values across system hives (HKLM, HKCU, SAM). In storage management, the New Technology File System (NTFS) provides enterprise fault tolerance through Master File Table (MFT) record tracking, circular USN transaction journaling, and Alternate Data Streams (ADS). Process and memory management coordinates virtual address allocations, dynamic working sets, and system pagefiles (pagefile.sys). For administrative governance, Windows integrates a rich toolchain: Task Manager, Microsoft Management Console (MMC) snap-ins, Event Viewer, Windows Services, and the object-oriented Windows PowerShell automation engine. In India and Assam, Microsoft Windows underpins national administrative workflows: from Active Directory Domain Services (AD DS) and Group Policy Objects (GPO) governing state secretariat networks, to bilingual Assamese Inscript keyboard input method editors (IMEs) powering Mission Basundhara and e-District public facilitation counters. This chapter provides a rigorous masterclass exploration of Windows architecture, internal subsystems, administrative tools, and e-governance implementations.