Notes, summaries, assignments, exams, and exercises for Computer science for Other courses

File Systems, Kernels, and High-Performance Networking

Computer science25.6 KB

Fast File System (FFS)

Writes

Writes: Writes data to blocks chosen by cylinder groups. Tries to place related blocks near each other and rotationally optimize access. Metadata updates (inodes, directories) are also written in-place within the same group.

Reads

Reads: Very fast because data is grouped by cylinder, minimizing seeks. Sequential reads benefit from rotational optimization and large block sizes (4–8 KB). The first read goes through the inode, then the inode's data block pointers.

Appends

Appends: Allocates the next block near the previous one. Uses rotational delay tables to place the next block just in time for the disk head. Large blocks plus fragments allow efficient small-file appends.

Crash Recovery

Crash Recovery: Uses fsck to walk...

Continue reading "File Systems, Kernels, and High-Performance Networking" »

SQL Aggregate Functions: COUNT, SUM, MIN, MAX, AVG

Computer science12.36 KB

Aggregations

Consider the case of sports tournaments like cricket. Players' performances are analyzed based on their batting average, the maximum number of sixes hit, the lowest score in a tournament, etc.

In such scenarios, we perform aggregations to combine multiple values into a single value, i.e., individual scores into an average score.

Let's learn more about aggregations to perform insightful analysis using the following database.

Database: The database consists of a player_match_details table that stores information about players' details in a match, such as name, match, score, year, and the number of fours and sixes scored.

Schema

12345678
player_match_details (name VARCHAR(250),match VARCHAR(10),score INTEGER,fours INTEGER,sixes INTEGER,year
...
Continue reading "SQL Aggregate Functions: COUNT, SUM, MIN, MAX, AVG" »

Assembly Language Instructions and MS-DOS Functions

Computer science3.39 KB

Data Transfer Instruction:

LEA

Gets source effective address and stores it in the target. Source segment address is stored in DS. Example: LEA DX, OPERANDO1

Control Transfer Instructions

Loops

Operation (IP decrement) + Conditional jump on operation result.

Example:

MOV CX, 4
Bucle:
  INC BX
  ADD BX, CX
  LOOP Bucle

Compare Instruction:

CMP

Compares source and target operands and properly modifies the flag register. It internally works by subtracting the target from the source operand. Operands are equal if the result is zero. Source is greater than target if the result is negative. Target is greater than source otherwise. Example: CMP AX, DX; Compares AX and DX.

Interrupt Instructions:

INT

INT jumps to a specified interrupt address. i8086 interrupt addresses...

Continue reading "Assembly Language Instructions and MS-DOS Functions" »

Routing Protocols: RIP, OSPF, BGP, CSMA/CD, CSMA/CA

Computer science4.41 KB

Intra-AS Routing

RIP – Based on Distance-Vector (D-V), fewer messages, converges slower, smaller size.

OSPF – Based on Link-State (L-S), converges faster, more messages, larger networks.

Distance-Vector is distributed, and each router only knows the costs to its neighbors and their distance vectors.

Link state is global and requires that each router knows the network topology and link costs to all nodes.

OSPF: Used internally inside a network, an intra-network/domain protocol used in an AS.

BGP: An internetwork protocol used between two different ASs, used at the edge of your network to connect your network to the internet.

RIP: An intra-network protocol used in an AS, used for small networks (maximum number of hops is 16).

EBGP: Runs between two...

Continue reading "Routing Protocols: RIP, OSPF, BGP, CSMA/CD, CSMA/CA" »

Essential Revit Terminology and Interface Concepts

Computer science3.67 KB

Building Information Modeling (BIM)

BIM is a complete representation or depiction of a building that aids in its design, construction, and continuous management. This is an evolving concept that changes as technological capabilities improve.

Revit Elements

An element in Revit is a discrete building block or piece of data, such as an object or drawing sheet. The four basic types of elements are:

  • Model Elements: Walls, doors, roofs.
  • Datum Elements: Levels, grids, reference planes.
  • Annotation Elements: Tags, text, dimensions.
  • View Elements: Plans, sections, schedules.

Views and Drafting

  • Detail Line: Designed to appear only in the view in which it is placed. It is treated as an embellishment to that particular view and is not added physically to the building
...
Continue reading "Essential Revit Terminology and Interface Concepts" »

Operating System Free Space and File Allocation Methods

Computer science5.36 KB

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

Block Number01234567
Bitmap10110010

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

Advantages

  • Easy to find contiguous
...
Continue reading "Operating System Free Space and File Allocation Methods" »

Understanding Binary Conversion and Computer Performance

Computer science3.88 KB

Binary Conversion

Single-Precision Floating-Point

Format: 1 sign bit, 8 exponent bits, 23 fraction bits

Bias: +127 (decimal to binary), -127 (binary to decimal)

Double-Precision Floating-Point

Format: 1 sign bit, 11 exponent bits, 52 fraction bits

Bias: +1023 (decimal to binary), -1023 (binary to decimal)

Example: -17.6875 (Single-Precision)

  1. Sign Bit: + = 0, - = 1 (In this case, 1)
  2. Integer Part to Binary: Repeatedly divide the integer part by 2 and record the remainders.
  3. Fractional Part to Binary: Repeatedly multiply the fractional part by 2 and record the integer parts.
  4. Combine and Normalize: Combine the binary integer and fractional parts. Normalize to the form 1.xxx * 2^exponent.
  5. Calculate Exponent: Add the bias to the exponent.
DivideAnswerRemainder
17
...
Continue reading "Understanding Binary Conversion and Computer Performance" »

Cybersecurity Threat Landscape: Actors, Vectors, and Defenses

Computer science9.76 KB

🔎 Threat Actors & Their Attack Paths

Who is attacking?

Threat Actors are the people or groups launching attacks. Mnemonic: “NO HIS” (Nation-State, Organized Crime, Hacktivists, Insiders, Script Kiddies).

Actor TypeMotivationTactics
Nation-State (APT Groups)Espionage, warfareAdvanced, persistent attacks
Organized CrimeFinancial gainRansomware, phishing
HacktivistsSocial justice, ideologyWebsite defacement, data leaks
InsidersRevenge, profitData theft, sabotage
Script KiddiesFun, fameLow-skill attacks using existing tools

How do threats reach systems?

Threat Vectors are the attack paths used by threat actors. Mnemonic: “MFWDVN” (Messages, Files, Websites, Devices, Vendors, Networks).

Attack PathExampleHow It Works
Message-BasedPhishing, smishingTrick
...
Continue reading "Cybersecurity Threat Landscape: Actors, Vectors, and Defenses" »

Cache Write Policies & Virtual Memory: A Deep Dive

Computer science3.47 KB

Cache Write Policies

Write-Through

  • Definition: Writes data to both the cache and main memory simultaneously.
  • Synchronization: Cache and main memory are always synchronized.
  • Write Speed: Slower, because every write goes to both cache and memory.
  • Data Integrity: Ensures data in both cache and main memory is identical.
  • CPU Performance Impact: Slower, due to the additional write to main memory.
  • Use Cases: Ideal for systems where data consistency is critical (e.g., databases).
  • Cache Miss Handling: Writes to both cache and memory on a miss.
  • Complexity: Simple to implement; doesn't require tracking of data in the cache.

Write-Back

  • Definition: Writes data to the cache first and only writes to memory when the cache line is evicted.
  • Synchronization: Cache and main
...
Continue reading "Cache Write Policies & Virtual Memory: A Deep Dive" »

Revit Elements and Tools: A Comprehensive Dictionary

Computer science4.2 KB

Annotation Elements

Used to notate and clarify the information presented.

Annotate Ribbon

Buttons: Aligned, Linear, Angular, Radial, Diameter, Arc Length, Spot Elevation, Spot Coordinate, Spot Slope, Detail Line, Region, Component, Revision Cloud, Detail Group, Insulation, Text, Check Spelling, Find/Replace, Tag By Category, Tag All, Beam Annotations, Multi-Category, Material Tag, Area Tag, Room Tag, Space Tag, View Reference, Tread Number, Keynote, Duct Legend, Pipe Legend, Color Fill Legend, and Symbol.

Annotate Ribbon Tab

Panels: Dimension, Detail, Text, Tag, Color Fill, and Symbol.

Application Menu

File access and management tools are grouped in this menu. This menu is designated by the large ‘R’ in the top left corner of the Revit screen....

Continue reading "Revit Elements and Tools: A Comprehensive Dictionary" »