Notes, summaries, assignments, exams, and problems for Computers

Parametric Representation of Cubic Curves

Curves are widely used in Computer Graphics for designing smooth shapes, objects, fonts, and animations. A curve can be represented in different ways, and one of the most important methods is the Parametric Representation. In this method, the coordinates of points on the curve are expressed as functions of a parameter t. A Cubic Curve is a curve represented by a third-degree polynomial equation. Parametric representation provides greater flexibility and control over the shape of the curve and is widely used in CAD/CAM systems, animation, and graphical modeling.

Parametric Representation Details

In parametric form, both x and y coordinates are represented as functions of a parameter t:

x = x(t)
y = y(t)

For... Continue reading "Advanced Computer Graphics Algorithms and Curve Modeling" »

🧠 Computer Memory Systems

Computer memory is essential for storing data and instructions. It is measured and organized using specific terminologies and a hierarchical structure.

1. Fundamental Memory Concepts

A. Basic Units of Data Storage

The smallest addressable units of data in a computer are based on the binary system:

B. Storage Locations and Addresses

• Storage

Internet and Computer Networks

• The Internet is a network of interconnected networks, linked by routers that forward data packets.
• Computer networks consist of:
  • Intermediary devices (e.g., routers, switches)
  • Network media (e.g., cables, wireless signals)
  • End devices (hosts) that serve users

Network Documentation

• Networks are represented using topology diagrams:
  • Physical topology – shows actual hardware connections
  • Logical topology – shows data flow and addressing
• Logical topology diagrams indicate:
  • Devices, media, ports, and addressing schemes

Layered Network Architecture

• Ensures interoperability between networks with different technologies.
• The TCP/IP model is the practical standard, while the OSI model is used for reference.
• Layers break down networking

Types of Operating Systems

This section details various types of operating systems, each designed to meet specific needs and requirements.

Real-Time Operating System (RTOS)

• Designed for applications that require predictable and fast responses to events.
• Guarantees a response within a specified time frame.
• Examples: Industrial control systems, medical devices, automotive systems, aerospace systems.

Characteristics of RTOS

• Predictable response times
• High reliability
• Efficient resource utilization

Batch Processing Operating System

• Executes a series of jobs (programs) in a batch, without user interaction.
• Jobs are collected, processed, and output is generated.
• Examples: Mainframe systems, scientific simulations, data processing.

Characteristics of Batch Processing

Free Space Management in OS

Free Space Management is a technique used by the operating system to keep track of unused disk blocks. It helps the file system allocate space to new files and deallocate space when files are deleted.

Objective: To efficiently manage and utilize available disk space.

Need for Free Space Management

• To identify free disk blocks quickly.
• To allocate storage space for new files.
• To reclaim space when files are deleted.
• To improve disk utilization and system performance.

Methods of Free Space Management

1. Bit Vector (Bitmap) Method

In this method, each disk block is represented by a bit.

• 0 → Free block
• 1 → Allocated block

Example

Here, blocks 1, 4, 5, and 7 are free.

Advantages

• Easy to find contiguous

1. Understanding Arrays and Their Types

An array is a collection of elements of the same data type stored in contiguous memory locations. It is used to store multiple values in a single variable and can be accessed using index numbers. The indexing in an array starts from 0. Arrays help manage and process data efficiently, especially when dealing with large volumes of similar data.

Types of Arrays Based on Dimensions

1. One-Dimensional Array: It stores data in a linear list format.
2. Multi-Dimensional Array: It stores data in matrix form (like 2D, 3D arrays), which is useful in applications like image processing and tables.

Types of Arrays Based on Memory Allocation

1. Static Array: The size of the array is fixed at compile-time. Memory is allocated when

Database Query Processing: Steps and Cost Estimation

Query processing in a Database Management System (DBMS) involves several steps to transform a high-level query (such as an SQL query) into an efficient execution plan. Understanding these stages is crucial for database performance tuning.

Key Stages of Query Processing

The process typically follows these four major steps:

1. Parsing and Translation
2. Query Optimization
3. Evaluation/Execution Plan Generation
4. Query Execution

1. Parsing and Translation

Objective: Convert the SQL query into an internal representation, usually a parse tree or Abstract Syntax Tree (AST).

• The SQL query is checked for syntactic correctness.
• The SQL query is parsed into a parse tree.

Cost Estimation Techniques for Query Optimization

Cost... Continue reading "Database Query Processing: Steps, Optimization, and Cost Models" »

Object-Oriented Programming (OOP) Fundamentals

Object-oriented programming (OOP) is a computer programming model that uses objects to represent and manipulate data.

OOP is well-suited for large, complex, and frequently updated software. Some of the main features of OOP include:

• Classes: User-defined data types that serve as a blueprint for individual objects, attributes, and methods.
• Objects: Instances of a class that are created with specific data.
• Methods: Functions that objects can perform.
• Attributes: Represent the state of an object.
• Abstraction: Exposes only the essential information of an object to the user.
• Polymorphism: Adds different meanings to a single component.
• Inheritance: Allows a class to inherit the properties and methods of another

Why protection is needed
In multitasking or multi‑user systems, two programs might try to use the same memory at the same time, which can corrupt data or crash the system.
Protection mechanisms isolate user programs from each other and from the OS, and also help detect bugs by checking whether each memory access and instruction obeys certain safety rules.
Overview of 80386 protection
80386 has four protection levels (0–3), where 0 is most trusted (OS kernel) and 3 is least trusted (user apps).
It uses two main mechanisms: segment‑level protection and page‑level protection, and every memory access is checked against these rules before the actual memory cycle startsSegment‑level protection (idea)
Segment‑level protection has five parts:

Subroutines and Control Instructions

A subroutine is a group of instructions written to perform a specific task. It can be called from different parts of a program using the CALL instruction, and after execution, it returns to the main program using the RET instruction.

Example:

CALL 2500H ; Call subroutine at address 2500H

2500H: INR A ; Increment accumulator

RET ; Return to main program

• CALL 2500H transfers control to address 2500H.
• The instructions at 2500H are executed.
• RET returns control to the instruction immediately after CALL.

Unconditional Jump (JMP)

Example: JMP 3000H (Assembly Language)

• The CPU immediately jumps to memory address 3000H.
• Execution continues from 3000H.
• No flag (Zero, Carry, Sign, etc.) is checked.

Interrupts and Control Signals

RST