TECHNICAL SUBJECTS:)

OBJECT ORIENTED PROGRAMMING

Object-Oriented Programming

• Object-Oriented Programming is a methodology or paradigm to design a program using

classes and objects. It simplifies the software development and maintenance by providing
some concepts defined below :

Class

• Class is a user-defined data type which defines its properties and its functions. Class is the
only logical representation of the data. For example, Human being is a class. The body parts
of a human being are its properties, and the actions performed by the body parts are known
as functions. The class does not occupy any memory space till the time an object is
instantiated.

C++ Syntax (for class):

class student {

public:

int id; // data member

int mobile;

string name;

int add(int x, int y) { // member functions

return x + y;

};

Object

• Object is a run-time entity. It is an instance of the class. An object can represent a person,
place or any other item. An object can operate on both data members and member
functions.

C++ Syntax (for object):

student s = new student();

Note:

• When an object is created using a new keyword, then space is allocated for the variable in a
heap, and the starting address is stored in the stack memory. When an object is created
without a new keyword, then space is not allocated in the heap memory, and the object
contains the null value in the stack.
Inheritance

• Inheritance is a process in which one object acquires all the properties and behaviors ofits
parent object automatically. In such a way, you can reuse, extend or modify the attributes
and behaviors which are defined in other classes.

• In C++, the class which inherits the members of another class is called derived class and the
class whose members are inherited is called base class. The derived class is the specialized
class for the base class.

C++ Syntax :

class derived_class :: visibility-mode base_class;

visibility-modes = {private, protected, public}

Types of Inheritance : IMP

1. Single inheritance :

o When one class inherits another class, it is known as single level inheritance.

2. Multiple inheritance :

o Multiple inheritance is the process of deriving a new class that inherits the attributes
from two or more classes.

3. Multilevel inheritance :

o Multilevel inheritance is a process of deriving a class from another derived class.

4. Hierarchical inheritance :

o Hierarchical inheritance is defined as the process of deriving more than one class
from a base class.

5. Hybrid inheritance :

o Hybrid inheritance is a combination of simple, multiple inheritance and hierarchical

inheritance.

Encapsulation

• Encapsulation is the process of combining data and functions into a single unit called class.
In Encapsulation, the data is not accessed directly; it is accessed through the functions
present inside the class. In simpler words, attributes of the class are kept private and public
getter and setter methods are provided to manipulate these attributes. Thus, encapsulation
makes the concept of data hiding possible.(Data hiding: a language feature to restrict access
to members of an object, reducing the negative effect due to dependencies. e.g. "protected",
"private" feature in C++).

Abstraction

• We try to obtain an abstract view, model or structure of a real life problem, and reduce its
unnecessary details. With definition of properties of problems, including the data which are
affected and the operations which are identified, the model abstracted from problems can
 be a standard solution to this type of problems. It is an efficient way since there are nebulous
real-life problems that have similar properties.

Data binding :

• Data binding is a process of binding the application UI and business logic. Any change made
in the business logic will reflect directly to the application UI.

Polymorphism

• Polymorphism is the ability to present the same interface for differing underlying forms
(data types). With polymorphism, each of these classes will have different underlying data.
Apoint shape needs only two coordinates (assuming it's in a two-dimensional space of
course). Acircle needs a center and radius. Asquare or rectangle needs two coordinates for
the top left and bottom right corners and (possibly) a rotation. An irregular polygon needs a
series oflines. Precisely, Poly means ‘many’ and morphism means ‘forms’.

Types of Polymorphism

1. Compile Time Polymorphism (Static)

2. Runtime Polymorphism (Dynamic)

Compile Time Polymorphism :

• The polymorphism which is implemented at the compile time is known as compile-time

polymorphism. Example:-

o Method Overloading :

▪ Method overloading is a technique which allows you to have more than one
function with the same function name but with different functionality.
Method overloading can be possible on the following basis:

a. The return type of the overloaded function.

b. The type of the parameters passed to the function.

c. The number of parameters passed to the function.

C++ Sample Code :

#include<bits/stdc++.h>

using namespace std;

class Add {

public:

int add(int a,int b){

return (a + b);

}
 int add(int a,int b,int c){

return (a + b + c);

};

int main(){

Add obj;

int res1,res2;

res1 = obj.add(2,3);

res2 = obj.add(2,3,4);

cout << res1 << " " << res2 << endl;

return 0;

/*Output : 5 9 add()is an overloaded function with a different number of parameters. */

Runtime Polymorphism :

• Runtime polymorphism is also known as dynamic polymorphism. Function overriding is an

example of runtime polymorphism. Function overriding means when the child class contains
the method which is already present in the parent class. Hence, the child class overrides the
method of the parent class. In case offunction overriding, parent and child classes both
contain the same function with a different definition. The call to the function is determined
at runtime is known as runtime polymorphism.

C++ Sample Code :

#include <bits/stdc++.h>

using namespace std;

class Base_class{

public:

virtual void show(){

cout << "FAANG Preparation base" << endl;

};

class Derived_class : public Base_class{

public:
 void show(){

cout << "FAANG Preparation derived" << endl;

};

int main(){

Base_class* b;

Derived_class d; b = &d;

b->show(); // prints the content of show() declared in derived

class return 0;

// Output : FAANG Preparation derived

Constructor :

• Constructor is a special method which is invoked automatically at the time of object

creation. It is used to initialize the data members of new objects generally. The constructor in
C++ has the same name as class or structure.

• There can be three types of constructors in C++.

i. Default constructor :

▪ Aconstructor which has no argument is known as default constructor. It is

invoked at the time of creating an object.

ii. Parameterized constructor :

▪ Constructor which has parameters is called a parameterized constructor. It is

used to provide different values to distinct objects.

iii. Copy Constructor :

▪ A Copy constructor is an overloaded constructor used to declare and

initialize an object from another object.

▪ It is of two types :

a. default copy constructor

b. user defined copy constructor

C++ Sample Code :

#include <bits/stdc++.h>

using namespace std;

class go {

public:

int x;

go(int a){ // parameterized constructor.

x=a;

go(go &i){ // copy constructor

x = i.x;

};

int main(){

go a1(20); // Calling the parameterized constructor.

go a2(a1); // Calling the copy constructor.

cout << a2.x << endl;

return 0;

// Output : 20

Destructor :

• Adestructor works opposite to constructor; it destructs the objects of classes. It can be

defined only once in a class. Like constructors, it is invoked automatically. Adestructor is
defined like a constructor. It must have the same name as class, prefixed with a tilde sign (~).

C++ Sample Code :

#include<bits/stdc++.h>

using namespace std;

class A{

public: // constructor and destructor are called automatically, once the object is instantiated

A(){

cout << "Constructor in use" << endl;

}
 ~A(){

cout << "Destructor in use" << endl;

};

int main(){

Aa; Ab;

return 0;

/*Output: Constructor in use Constructor in use Destructor in use Destructor in use */

‘this’ Pointer :

• this is a keyword that refers to the current instance of the class. There can be 3 main uses
of ‘this’ keyword:

i. It can be used to pass the current object as a parameter to another method.

ii. It can be used to refer to the current class instance variable.

iii. It can be used to declare indexers.

C++ Sample Code :

struct node{

int data;

node *next;

node(int x){

this->data = x;

this->next = NULL;

Friend Function :

• Friend function acts as a friend of the class. It can access the private and protected
members of the class. The friend function is not a member of the class, but it must be listed
in the class definition. The non-member function cannot access the private data of the class.
Sometimes, it is necessary for the non-member function to access the data. The friend
 function is a non-member function and has the ability to access the private data of the
class.

Note :

1. Afriend function cannot access the private members directly, it has to use an object name
and dot operator with each member name.

2. Friend function uses objects as arguments.

C++ Sample Code : IMP

#include <bits/stdc++.h>

using namespace std;

class A{

int a = 2;

int b = 4;

public:// friend function friend

int mul(Ak){

return (k.a * k.b);

};

int main(){

Aobj;

int res = mul(obj);

cout << res << endl;

return 0;

// Output : 8

Aggregation :

• It is a process in which one class defines another class as any entity reference. It is another
way to reuse the class. It is a form of association that represents the HAS-Arelationship.

Virtual Function IMP :

 • Avirtualfunction is used to replace the implementation provided by the base class. The
replacement is always called whenever the object in question is actually of the derived class,
even if the object is accessed by a base pointer rather than a derived pointer.

i. A virtual function is a member function which is present in the base class and
redefined by the derived class.

ii. When we use the same function name in both base and derived class, the function
in base class is declared with a keyword virtual.

iii. When the function is made virtual, then C++ determines at run-time which function
is to be called based on the type of the object pointed by the base class
pointer. Thus, by making the base class pointer to point to different objects, we can
execute different versions of the virtual functions.

Key Points :

1. Virtualfunctions cannot be static.

2. Aclass may have a virtual destructor but it cannot have a virtual constructor.

C++ Sample Code :

#include <bits/stdc++.h>

using namespace std;

class base {

public:

// virtualfunction (re-defined in the derived class)

virtual void print(){

cout << "print base class" << endl;

void show(){

cout << "show base class" << endl;

};

class derived : public base {

public:

void print(){
 cout << "print derived class" << endl;

void show(){

cout << "show derived class" << endl;

};

int main(){

base* bptr;

derived d;

bptr = &d;

// virtualfunction, binded at runtime

bptr->print();

// Non-virtualfunction, binded at compile time

bptr->show();

/*output : print derived class // (impact of virtualfunction) show base class */

PureVirtual Function :

• Apure virtualfunction is not used for performing any task. It only serves as a placeholder.

• Apure virtualfunction is a function declared in the base class that has no definition relative to
the base class.

• Aclass containing the pure virtualfunction cannot be used to declare the objects ofits own,
such classes are known as abstract base classes.

• The main objective of the base class is to provide the traits to the derived classes and to
create the base pointer used for achieving the runtime polymorphism.

C++ Syntax :

virtual void display() = 0;

C++ Sample Code :

#include <bits/stdc++.h>
using namespace std;

class Base{

public:

virtual void show() = 0;

};

class Derived : public Base {

public:

void show() {

cout << "You can see me !" << endl;

};

int main(){

Base *bptr;

Derived d;

bptr = &d;

bptr->show();

return 0;

// output : You can see me !

Abstract Classes :

• In C++ class is made abstract by declaring at least one of its functions as a pure virtual
function. Apure virtualfunction is specified by placing "= 0" in its declaration. Its
implementation must be provided by derived classes.

C++ Sample Code :

#include <bits/stdc++.h>

using namespace std;

// abstract class
class Shape{

public:

virtual void draw()=0;

};

class Rectangle : Shape{

public: void draw(){

cout << "Rectangle" << endl;

};

class Square : Shape{

public:

void draw(){

cout << "Square" << endl;

};

int main(){

Rectangle rec;

Square sq;

rec.draw();

sq.draw();

return 0;

/*Output : Rectangle Square */

Namespaces in C++ :

• The namespace is a logical division of the code which is designed to stop the naming conflict.

• The namespace defines the scope where the identifiers such as variables, class,functions are
declared.
 • The main purpose of using namespace in C++ is to remove the ambiguity. Ambiguity occurs
when a different task occurs with the same name.

• For example: if there are two functions with the same name such as add(). In order to
prevent this ambiguity, the namespace is used. Functions are declared in different
namespaces.

• C++ consists of a standard namespace, i.e., std which contains inbuilt classes and functions.
So, by using the statement "using namespace std;" includes the namespace "std" in our
program.

C++ Sample Code :

#include <bits/stdc++.h>

using namespace std;

// user-defined namespace

namespace Add {

int a = 5, b = 5;

int add() {

return (a + b);

int main() {

int res = Add :: add(); // accessing the function inside namespace

cout << res;

// output : 10

Access Specifiers IMP :

• The access specifiers are used to define how functions and variables can be accessed outside
the class. There are three types of access specifiers:

i. Private:

▪ Functions and variables declared as private can be accessed only within the
same class, and they cannot be accessed outside the class they are declared.
 ii. Public:

▪ Functions and variables declared under public can be accessed from

anywhere.

iii. Protected:

▪ Functions and variables declared as protected cannot be accessed outside

the class except a child class. This specifier is generally used in inheritance.

Key Notes

• Delete :

o Delete is used to release a unit of memory, delete[] is used to release an array.

• Virtual inheritance :

o Virtual inheritance facilitates you to create only one copy of each object even if the
object appears more than one in the hierarchy.

• Function overloading :

o Function overloading is defined as we can have more than one version of the same
function. The versions of a function will have different signatures meaning that they
have a different set of parameters.

• Operator overloading :

o Operator overloading is defined as the standard operator can be redefined so that it

has a different meaning when applied to the instances of a class.

• Overloading :

o Overloading is static Binding, whereas Overriding is dynamic Binding. Overloading is

nothing but the same method with different arguments, and it may or may not
return the same value in the same class itself. Overriding is the same method name
with the same arguments and return types associated with the class and its child
class.

OPERATING SYSTEM

Operating System :

• An Operating System can be defined as an interface between user and hardware. It is

responsible for the execution of all the processes, Resource Allocation, CPU management,
File Management and many other tasks. The purpose of an operating system is to provide an
environment in which a user can execute programs in a convenient and efficient manner.

Types of Operating Systems :

• Batch OS –
 o A set of similar jobs are stored in the main memory for execution. A job gets
assigned to the CPU, only when the execution of the previous job completes

• Multiprogramming OS –

o The main memory consists of jobs waiting for CPU time. The OS selects one of the
processes and assigns it to the CPU. Whenever the executing process needs to wait
for any other operation (like I/O), the OS selects another process from the job queue
and assigns it to the CPU. This way, the CPU is never kept idle and the user gets the
flavor of getting multiple tasks done at once.

• Multitasking OS –

o Multitasking OS combines the benefits of Multiprogramming OS and CPU scheduling

to perform quick switches between jobs. The switch is so quick that the user can
interact with each program as it runs.

• Time Sharing OS –

o Time-sharing systems require interaction with the user to instruct the OS to perform
various tasks. The OS responds with an output. The instructions are usually given
through an input device like the keyboard.

• Real Time OS –

o Real-Time OS are usually built for dedicated systems to accomplish a specific set of
tasks within deadlines.

Process :

• A process is a program under execution. The value of the program counter (PC) indicates
the address of the next instruction of the process being executed. Each process is
represented by a Process Control Block (PCB).

Process Scheduling :

• Arrival Time –

o Time at which the process arrives in the ready queue.

• Completion Time –

o Time at which process completes its execution.

• Burst Time –

o Time required by a process for CPU execution.

• Turn Around Time –

o Time Difference between completion time and arrival time.

o Turn Around Time = Completion Time - Arrival Time

• Waiting Time (WT) –

o Time Difference between turn around time and burst time.

 o Waiting Time = Turnaround Time - Burst Time

Thread Important :

• A thread is a lightweight process and forms the basic unit of CPU utilization. A process can
perform more than one task at the same time by including multiple threads.

o A thread has its own program counter, register set, and stack

o A thread shares resources with other threads of the same process: the code section,
the data section, files and signals.

Note :

• A new thread, or a child process of a given process, can be introduced by using the fork()
system call. A process with n fork() system call generates 2^n – 1 child processes.

• There are two types of threads:

o User threads (User threads are implemented by users)

o Kernel threads (Kernel threads are implemented by OS)

Scheduling Algorithms :

• First Come First Serve (FCFS) :

o Simplest scheduling algorithm that schedules according to arrival times of processes.

• Shortest Job First (SJF):

o Processes which have the shortest burst time are scheduled first.

• Shortest Remaining Time First (SRTF):

o It is a preemptive mode of SJF algorithm in which jobs are scheduled according to

the shortest remaining time.

• Round Robin (RR) Scheduling:

o Each process is assigned a fixed time, in a cyclic way.

o The period of time for which a process or job is allowed to run in a pre-emptive
method is called time quantum.

• Priority Based scheduling (Non Preemptive):

o In this scheduling, processes are scheduled according to their priorities, i.e., highest
priority process is scheduled first.

o If priorities of two processes match, then scheduling is according to the arrival time.

• Highest Response Ratio Next (HRRN):

o In this scheduling, processes with the highest response ratio are scheduled. This
algorithm avoids starvation.

o Response Ratio = (Waiting Time + Burst time) / Burst time

 • Multilevel Queue Scheduling (MLQ):

o According to the priority of the process, processes are placed in the different
queues. Generally high priority processes are placed in the top level queue. Only
after completion of processes from the top level queue, lower level queued
processes are scheduled.

• Multilevel Feedback Queue (MLFQ) Scheduling:

o It allows the process to move in between queues. The idea is to separate processes
according to the characteristics of their CPU bursts. If a process uses too much CPU
time, it is moved to a lower-priority queue.

The Critical Section Problem:

• Critical Section –

o The portion of the code in the program where shared variables are accessed and/or
updated.

• Remainder Section –

o The remaining portion of the program excluding the Critical Section.

• Race around Condition –

o The final output of the code depends on the order in which the variables are
accessed. This is termed as the race around condition.

A solution for the critical section problem must satisfy the following three conditions:

• Mutual Exclusion –

o If a process Pi is executing in its critical section, then no other process is allowed to

enter into the critical section.

• Progress –

o If no process is executing in the critical section, then the decision of a process to

enter a critical section cannot be made by any other process that is executing in its
remainder section. The selection of the process cannot be postponed indefinitely.

• Bounded Waiting –

o There exists a bound on the number of times other processes can enter into the
critical section after a process has made a request to access the critical section and
before the request is granted.

Synchronization Tools:

• Semaphore :

o Semaphore is a protected variable or abstract data type that is used to lock the
resource being used. The value of the semaphore indicates the status of a common
resource.

o There are two types of semaphores:

 ▪ Binary semaphores (Binary semaphores take only 0 and 1 as value and are
used to implement mutual exclusion and synchronize concurrent processes.)

▪ Counting semaphores (A counting semaphore is an integer variable whose

value can range over an unrestricted domain.)

▪ Mutex (A mutex provides mutual exclusion, either producer or consumer

can have the key (mutex) and proceed with their work. As long as the buffer
is filled by the producer, the consumer needs to wait, and vice versa. At any
point of time, only one thread can work with the entire buffer. The concept
can be generalized using semaphore.)

Deadlocks Important:

• A situation where a set of processes are blocked because each process is holding a resource
and waiting for another resource acquired by some other process. Deadlock can arise if
following four conditions hold simultaneously (Necessary Conditions):

o Mutual Exclusion – One or more than one resource is non-sharable (Only one
process can use at a time).

o Hold and Wait – A process is holding at least one resource and waiting for resources.

o No Preemption – A resource cannot be taken from a process unless the process

releases the resource.

o Circular Wait – A set of processes are waiting for each other in circular form.

• Methods for handling deadlock:

o There are three ways to handle deadlock 1.

▪ Deadlock prevention or avoidance :

▪ The idea is to not let the system into a deadlock state.

▪ Deadlock detection and recovery :

▪ Let deadlock occur, then do preemption to handle it once occurred.

▪ Ignore the problem all together :

▪ If deadlock is very rare, then let it happen and reboot the system.
This is the approach that both Windows and UNIX take

• Banker's algorithm is used to avoid deadlock. It is one of the deadlock-avoidance methods. It

is named as Banker's algorithm on the banking system where a bank never allocates
available cash in such a manner that it can no longer satisfy the requirements of all of its
customers.

• Memory Management:

o These techniques allow the memory to be shared among multiple processes

▪ Overlays –
 ▪ The memory should contain only those instructions and data that
are required at a given time.

▪ Swapping –

▪ In multiprogramming, the instructions that have used the time slice

are swapped out from the memory

• Techniques :

o Single Partition Allocation Schemes –

▪ The memory is divided into two parts. One part is kept to be used by the OS
and the other is kept to be used by the users.

o Multiple Partition Schemes –

▪ Fixed Partition –

▪ The memory is divided into fixed size partitions.

▪ Variable Partition –

▪ The memory is divided into variable sized partitions.

▪ Note :

▪ Variable partition allocation schemes:

▪ First Fit –

▪ The arriving process is allotted the first hole of

memory in which it fits completely.

▪ Best Fit –

▪ The arriving process is allotted the hole of memory

in which it fits the best by leaving the minimum
memory empty.

▪ Worst Fit –

▪ The arriving process is allotted the hole of memory

in which it leaves the maximum gap.

o Note:

▪ Best fit does not necessarily give the best results for memory allocation.

▪ The cause of external fragmentation is the condition in Fixed partitioning

and Variable partitioning saying that the entire process should be allocated
in a contiguous memory location.Therefore Paging is used.

▪ Paging –

▪ The physical memory is divided into equal sized frames. The

main memory is divided into fixed size pages. The size of a
 physical memory frame is equal to the size of a virtual
memory frame.

▪ Segmentation –

▪ Segmentation is implemented to give users a view of

memory. The logical address space is a collection of
segments. Segmentation can be implemented with or
without the use of paging.

• Page Fault:

o A page fault is a type of interrupt, raised by the hardware when a running program
accesses a memory page that is mapped into the virtual address space, but not
loaded in physical memory

Page Replacement Algorithms Important :

• First In First Out (FIFO) –

o This is the simplest page replacement algorithm. In this algorithm, the operating
system keeps track of all pages in the memory in a queue, the oldest page is in the
front of the queue. When a page needs to be replaced, the page in the front of the
queue is selected for removal.

o For example, consider page reference string 1, 3, 0, 3, 5, 6 and 3 page slots. Initially,
all slots are empty, so when 1, 3, 0 come they are allocated to the empty slots —> 3
Page Faults. When 3 comes, it is already in memory so —> 0 Page Faults. Then 5
comes, it is not available in memory so it replaces the oldest page slot i.e 1. —> 1
Page Fault. Finally, 6 comes, it is also not available in memory so it replaces the
oldest page slot i.e 3 —> 1 Page Fault.

o Belady’s anomaly:

▪ Belady’s anomaly proves that it is possible to have more page faults when
increasing the number of page frames while using the First in First Out (FIFO)
page replacement algorithm. For example, if we consider reference string ( 3
2 1 0 3 2 4 3 2 1 0 4 ) and 3 slots, we get 9 total page faults, but if we
increase slots to 4, we get 10 page faults.

• Optimal Page replacement –

o In this algorithm, pages are replaced which are not used for the longest duration of
time in the future.

o Let us consider page reference string 7 0 1 2 0 3 0 4 2 3 0 3 2 and 4 page slots.

Initially, all slots are empty, so when 7 0 1 2 are allocated to the empty slots —> 4
Page faults. 0 is already there so —> 0 Page fault. When 3 came it will take the place
of 7 because it is not used for the longest duration of time in the future.—> 1 Page
fault. 0 is already there so —> 0 Page fault. 4 will takes place of 1 —> 1 Page Fault.
Now for the further page reference string —> 0 Page fault because they are already
available in the memory.
 o Optimal page replacement is perfect, but not possible in practice as an operating
system cannot know future requests. The use of Optimal Page replacement is to set
up a benchmark so that other replacement algorithms can be analyzed against it.

• Least Recently Used (LRU) –

o In this algorithm, the page will be replaced with the one which is least recently used.
Let say the page reference string 7 0 1 2 0 3 0 4 2 3 0 3 2 . Initially, we had 4-page
slots empty. Initially, all slots are empty, so when 7 0 1 2 are allocated to the empty
slots —> 4 Page faults. 0 is already there so —> 0 Page fault. When 3 comes it will
take the place of 7 because it is least recently used —> 1 Page fault. 0 is already in
memory so —> 0 Page fault. 4 will take place of 1 —> 1 Page Fault. Now for the
further page reference string —> 0 Page fault because they are already available in
the memory.

Disk Scheduling:

• Disk scheduling is done by operating systems to schedule I/O requests arriving for disk. Disk
scheduling is also known as I/O scheduling.

• Seek Time:

o Seek time is the time taken to locate the disk arm to a specified track where the data
is to be read or written.

• Rotational Latency:

o Rotational Latency is the time taken by the desired sector of disk to rotate into a
position so that it can access the read/write heads.

• Transfer Time:

o Transfer time is the time to transfer the data. It depends on the rotating speed of the
disk and number of bytes to be transferred.

• Disk Access Time:

o Seek Time + Rotational Latency + Transfer Time

• Disk Response Time:

o Response Time is the average of time spent by a request waiting to perform its I/O
operation. Average Response time is the response time of all requests

Disk Scheduling Algorithms Important:

• FCFS:

o FCFS is the simplest of all the Disk Scheduling Algorithms. In FCFS, the requests are
addressed in the order they arrive in the disk queue.

• SSTF:

o In SSTF (Shortest Seek Time First), requests having the shortest seek time are
executed first. So, the seek time of every request is calculated in advance in a queue
 and then they are scheduled according to their calculated seek time. As a result, the
request near the disk arm will get executed first.

• SCAN:

o In SCAN algorithm the disk arm moves into a particular direction and services the
requests coming in its path and after reaching the end of the disk, it reverses its
direction and again services the request arriving in its path. So, this algorithm works
like an elevator and hence is also known as elevator algorithm.

• CSCAN:

o In SCAN algorithm, the disk arm again scans the path that has been scanned, after
reversing its direction. So, it may be possible that too many requests are waiting at
the other end or there may be zero or few requests pending at the scanned area.

• LOOK:

o It is similar to the SCAN disk scheduling algorithm except for the difference that the
disk arm in spite of going to the end of the disk goes only to the last request to be
serviced in front of the head and then reverses its direction from there only. Thus it
prevents the extra delay which occurred due to unnecessary traversal to the end of
the disk.

• CLOOK:

o As LOOK is similar to SCAN algorithm, CLOOK is similar to CSCAN disk scheduling

algorithm. In CLOOK, the disk arm in spite of going to the end goes only to the last
request to be serviced in front of the head and then from there goes to the other
end’s last request. Thus, it also prevents the extra delay which occurred due to
unnecessary traversal to the end of the disk.

KEY Terms:

• Real-time System:

o Real-time system is used in the case when rigid-time requirements have been placed
on the operation of a processor. It contains well defined and fixed time constraints.

• Monolithic Kernel:

o A monolithic kernel is a kernel which includes all operating system code in a single
executable image.

• Micro kernel:

o Microkernel is the kernel which runs minimal performance affecting services for the
operating system. In the microkernel operating system all other operations are
performed by the processor.

o Macro Kernel:

▪ Macro Kernel is a combination of micro and monolithic kernel.

• Re-entrancy:
 o It is a very useful memory saving technique that is used for multi-programmed time
sharing systems. It provides functionality that multiple users can share a single copy
of a program during the same period. It has two key aspects:The program code
cannot modify itself and the local data for each user process must be stored
separately.

• Demand Paging:

o Demand paging specifies that if an area of memory is not currently being used, it is
swapped to disk to make room for an application's need.

• Virtual Memory Imp:

o Virtual memory is a very useful memory management technique which enables

processes to execute outside of memory. This technique is especially used when an
executing program cannot fit in the physical memory.

• RAID:

o RAID stands for Redundant Array of Independent Disks. It is used to store the same
data redundantly to improve the overall performance. There are 7 RAID levels.

• Logical Address:

o Logical address space specifies the address that is generated by the CPU. On the
other hand, physical address space specifies the address that is seen by the memory
unit.

• Fragmentation:

o Fragmentation is a phenomenon of memory wastage. It reduces the capacity and

performance because space is used inefficiently.

▪ Internal fragmentation:

▪ It occurs when we deal with the systems that have fixed size
allocation units.

▪ External fragmentation:

▪ It occurs when we deal with systems that have variable-size

allocation units.

• Spooling:

o Spooling is a process in which data is temporarily gathered to be used and executed

by a device, program or the system. It is associated with printing. When different
applications send output to the printer at the same time, spooling keeps these all
jobs into a disk file and queues them accordingly to the printer.

• Starvation:

o Starvation is Resource management problem. In this problem, a waiting process does

not get the resources it needs for a long time because the resources are being
allocated to other processes.
 • Aging:

o Aging is a technique used to avoid starvation in the resource scheduling system.

• Advantages of multithreaded programming:

o Enhance the responsiveness to the users.

o Resource sharing within the process.

o Economical

o Completely utilize the multiprocessing architecture.

• Thrashing:

o Thrashing is a phenomenon in virtual memory schemes when the processor spends

most of its time in swapping pages, rather than executing instructions.

DATABASE MANAGMENT SYSTEM

Database:

• A database is a collection of related data which represents some aspect of the real world. A
database system is designed to be built and populated with data for a certain task.

Database Management System (DBMS):

• Database Management System (DBMS) is a software for storing and retrieving users' data
while considering appropriate security measures. It consists of a group of programs which
manipulate the database. The DBMS accepts the request for data from an application and
instructs the operating system to provide the specific data. In large systems, a DBMS helps
users and other third-party software to store and retrieve data.

Database management systems were developed to handle the following difficulties of typical File-
processing systems supported by conventional operating systems.

1. Data redundancy and inconsistency

2. Difficulty in accessing data

3. Data isolation – multiple files and formats

4. Integrity problems

5. Atomicity of updates

6. Concurrent access by multiple users

7. Security problems

ER diagram:

• ER diagram or Entity Relationship diagram is a conceptual model that gives the graphical
representation of the logical structure of the database.

• It shows all the constraints and relationships that exist among the different components.
 • An ER diagram is mainly composed of following three components- Entity Sets, Attributes
and Relationship Set.

• Roll_no is a primary key that can identify each entity uniquely.

• Thus, by using a student's roll number, a student can be identified uniquely.

Entity Set:

An entity set is a set of the same type of entities.

• Strong Entity Set:

o A strong entity set is an entity set that contains sufficient attributes to uniquely
identify all its entities.

o In other words, a primary key exists for a strong entity set.

o Primary key of a strong entity set is represented by underlining it.

• Weak Entity Set:

o A weak entity set is an entity set that does not contain sufficient attributes to
uniquely identify its entities.

o In other words, a primary key does not exist for a weak entity set.

o However, it contains a partial key called a discriminator.

o Discriminator can identify a group of entities from the entity set.

o Discriminator is represented by underlining with a dashed line.

Relationship:

A relationship is defined as an association among several entities.

• Unary Relationship Set -

o Unary relationship set is a relationship set where only one entity set participates in a
relationship set.

• Binary Relationship Set -

o Binary relationship set is a relationship set where two entity sets participate in a
relationship set.

• Ternary Relationship Set -

o Ternary relationship set is a relationship set where three entity sets participate in a
relationship set.

• N-ary Relationship Set -

o N-ary relationship set is a relationship set where ‘n’ entity sets participate in a
relationship set.

Cardinality Constraint:
Cardinality constraint defines the maximum number of relationship instances in which an entity can
participate.

• One-to-One Cardinality -

o An entity in set A can be associated with at most one entity in set B. An entity in set
B can be associated with at most one entity in set A.

• One-to-Many Cardinality -

o An entity in set A can be associated with any number (zero or more) of entities in set
B. An entity in set B can be associated with at most one entity in set A.

• Many-to-One Cardinality -

o An entity in set A can be associated with at most one entity in set B. An entity in set
B can be associated with any number of entities in set A.

• Many-to-Many Cardinality -

o An entity in set A can be associated with any number (zero or more) of entities in set
B. An entity in set B can be associated with any number (zero or more) of entities in
set A.

Attributes:

Attributes are the descriptive properties which are owned by each entity of an Entity Set.

• Types of Attributes:

o Simple Attributes -

▪ Simple attributes are those attributes which cannot be divided further. Ex.
Age

o Composite Attributes -

▪ Composite attributes are those attributes which are composed of many

other simple attributes. Ex. Name, Address

o Multi Valued Attributes -

▪ Multi valued attributes are those attributes which can take more than one
value for a given entity from an entity set. Ex. Mobile No, Email ID

o Derived Attributes -

▪ Derived attributes are those attributes which can be derived from other
attribute(s). Ex. Age can be derived from DOB.

o Key Attributes -

▪ Key attributes are those attributes which can identify an entity uniquely in an
entity set. Ex. Roll No.

Constraints:
 • Relational constraints are the restrictions imposed on the database contents and operations.
They ensure the correctness of data in the database.

o Domain Constraint -

▪ Domain constraint defines the domain or set of values for an attribute. It

specifies that the value taken by the attribute must be the atomic value from
its domain.

o Tuple Uniqueness Constraint -

▪ Tuple Uniqueness constraint specifies that all the tuples must be necessarily
unique in any relation.

o Key Constraint -

▪ All the values of the primary key must be unique. The value of the primary
key must not be null.

o Entity Integrity Constraint -

▪ Entity integrity constraint specifies that no attribute of primary key must

contain a null value in any relation.

o Referential Integrity Constraint -

▪ It specifies that all the values taken by the foreign key must either be
available in the relation of the primary key or be null.

Closure of an Attribute Set:

• The set of all those attributes which can be functionally determined from an attribute set is
called a closure of that attribute set.

Keys:

• A key is a set of attributes that can identify each tuple uniquely in the given relation.

Types of Keys:

• Super Key -

o A superkey is a set of attributes that can identify each tuple uniquely in the given
relation. A super key may consist of any number of attributes.

• Candidate Key -

o A set of minimal attribute(s) that can identify each tuple uniquely in the given
relation is called a candidate key.

• Primary Key -

o A primary key is a candidate key that the database designer selects while designing
the database. Primary Keys are unique and NOT NULL.

• Alternate Key -
 o Candidate keys that are left unimplemented or unused after implementing the
primary key are called as alternate keys.

• Foreign Key -

o An attribute ‘X’ is called as a foreign key to some other attribute ‘Y’ when its values
are dependent on the values of attribute ‘Y’. The relation in which attribute ‘Y’ is
present is called as the referenced relation. The relation in which attribute ‘X’ is
present is called as the referencing relation.

• Composite Key -

o A primary key composed of multiple attributes and not just a single attribute is called
a composite key.

• Unique Key -

o It is unique for all the records of the table. Once assigned, its value cannot be
changed i.e. it is non-updatable. It may have a NULL value.

Functional Dependency:

• In any relation, a functional dependency α → β holds if- Two tuples having same value of
attribute α also have same value for attribute β. Types of Functional Dependency:

o Trivial Functional Dependencies –

▪ A functional dependency X → Y is said to be trivial if and only if Y ⊆ X.

▪ Thus, if RHS of a functional dependency is a subset of LHS, then it is called a

trivial functional dependency.

o Non-Trivial Functional Dependencies –

▪ A functional dependency X → Y is said to be non-trivial if and only if Y ⊄ X.

▪ Thus, if there exists at least one attribute in the RHS of a functional

dependency that is not a part of LHS, then it is called a non-trivial functional
dependency.

Decomposition of a Relation:

• The process of breaking up or dividing a single relation into two or more sub relations is
called the decomposition of a relation.

Properties of Decomposition:

• Lossless Decomposition - Lossless decomposition ensures

o No information is lost from the original relation during decomposition.

o When the sub relations are joined back, the same relation is obtained that was
decomposed.

• Dependency Preservation - Dependency preservation ensures

o None of the functional dependencies that hold on the original relation are lost.
 o The sub relations still hold or satisfy the functional dependencies of the original
relation.

Types of Decomposition:

• Lossless Join Decomposition:

o Consider there is a relation R which is decomposed into sub relations R1, R2, …., Rn.

o This decomposition is called lossless join decomposition when the join of the sub
relations results in the same relation R that was decomposed.

o For lossless join decomposition, we always have- R1 ⋈ R2 ⋈ R3 ……. ⋈ Rn = R where

⋈ is a natural join operator

• Lossy Join Decomposition:

o Consider there is a relation R which is decomposed into sub relations R1, R2, …., Rn.

o This decomposition is called lossy join decomposition when the join of the sub
relations does not result in the same relation R that was decomposed.

o For lossy join decomposition, we always have- R1 ⋈ R2 ⋈ R3 ……. ⋈ Rn ⊃ R where ⋈

is a natural join operator

Normalization:

• In DBMS, database normalization is a process of making the database consistent by-

o Reducing the redundancies

o Ensuring the integrity of data through lossless decomposition

Normal Forms:

• First Normal Form (1NF) -

o A given relation is called in First Normal Form (1NF) if each cell of the table contains
only an atomic value i.e. if the attribute of every tuple is either single valued or a null
value.

• Second Normal Form (2NF) -

o A given relation is called in Second Normal Form (2NF) if and only if

▪ Relation already exists in 1NF.

▪ No partial dependency exists in the relation.

▪ A → B is called a partial dependency if and only if

▪ A is a subset of some candidate key and B is a non-prime attribute.

• Third Normal Form (3NF) -

o A given relation is called in Third Normal Form (3NF) if and only if

▪ Relation already exists in 2NF.

 ▪ No transitive dependency exists for non-prime attributes.

▪ A → B is called a transitive dependency if and only if

▪ A is not a super key and B is a non-prime attribute.

• Boyce-Codd Normal Form -

o A given relation is called in BCNF if and only if

▪ Relation already exists in 3NF.

▪ For each non-trivial functional dependency

▪ ‘A → B’, A is a super key of the relation.

Transaction:

• Transaction is a single logical unit of work formed by a set of operations.

Operations in Transaction:

• Read Operation -

o Read(A) instruction will read the value of ‘A’ from the database and will store it in the
buffer in main memory.

• Write Operation –

o Write(A) will write the updated value of ‘A’ from the buffer to the database.

Transaction States:

• Active State –

o This is the first state in the life cycle of a transaction.

o A transaction is called in an active state as long as its instructions are getting

executed.

o All the changes made by the transaction now are stored in the buffer in main
memory.

• Partially Committed State –

o After the last instruction of the transaction has been executed, it enters into a
partially committed state.

o After entering this state, the transaction is considered to be partially committed.

o It is not considered fully committed because all the changes made by the transaction
are still stored in the buffer in main memory.

• Committed State –

o After all the changes made by the transaction have been successfully stored into the
database, it enters into a committed state.

o Now, the transaction is considered to be fully committed.

 • Failed State –

o When a transaction is getting executed in the active state or partially committed

state and some failure occurs due to which it becomes impossible to continue the
execution, it enters into a failed state.

• Aborted State –

o After the transaction has failed and entered into a failed state, all the changes made
by it have to be undone.

o To undo the changes made by the transaction, it becomes necessary to roll back the
transaction.

o After the transaction has rolled back completely, it enters into an aborted state.

• Terminated State –

o This is the last state in the life cycle of a transaction.

o After entering the committed state or aborted state, the transaction finally enters
into a terminated state where its life cycle finally comes to an end.

ACID Properties:

• To ensure the consistency of the database, certain properties are followed by all the
transactions occurring in the system. These properties are called as ACID Properties of a
transaction.

o Atomicity –

▪ This property ensures that either the transaction occurs completely or it

does not occur at all.

▪ In other words, it ensures that no transaction occurs partially.

o Consistency –

▪ This property ensures that integrity constraints are maintained.

▪ In other words, it ensures that the database remains consistent before and
after the transaction.

o Isolation –

▪ This property ensures that multiple transactions can occur simultaneously

without causing any inconsistency.

▪ The resultant state of the system after executing all the transactions is the
same as the state that would be achieved if the transactions were executed
serially one after the other.

o Durability –

▪ This property ensures that all the changes made by a transaction after its
successful execution are written successfully to the disk.
 ▪ It also ensures that these changes exist permanently and are never lost even
if there occurs a failure of any kind.

Schedules:

• The order in which the operations of multiple transactions appear for execution is called as a
schedule.

o Serial Schedules –

▪ All the transactions execute serially one after the other.

▪ When one transaction executes, no other transaction is allowed to execute.

▪ Serial schedules are always- Consistent, Recoverable, Cascadeless and Strict.

o Non-Serial Schedules –

▪ Multiple transactions execute concurrently.

▪ Operations of all the transactions are inter leaved or mixed with each other.

▪ Non-serial schedules are not always- Consistent, Recoverable, Cascadeless

and Strict.

• Serializability –

o Some non-serial schedules may lead to inconsistency of the database.

o Serializability is a concept that helps to identify which non-serial schedules are

correct and will maintain the consistency of the database.

o Serializable Schedules –

▪ If a given non-serial schedule of ‘n’ transactions is equivalent to some serial

schedule of ‘n’ transactions, then it is called as a serializable schedule.

▪ Serializable schedules are always- Consistent, Recoverable, Cascadeless and

Strict.

Types of Serializability –

o Conflict Serializability -

▪ If a given non-serial schedule can be converted into a serial schedule by

swapping its non-conflicting operations, then it is called a conflict serializable
schedule.

o View Serializability -

▪ If a given schedule is found to be viewed as equivalent to some serial

schedule, then it is called a view serializable schedule.

• Non-Serializable Schedules –

o A non-serial schedule which is not serializable is called a non-serializable schedule.

 o A non-serializable schedule is not guaranteed to produce the same effect as
produced by some serial schedule on any consistent database.

o Non-serializable schedules- may or may not be consistent, may or may not be

recoverable.

Irrecoverable Schedules –

o If in a schedule,

▪ A transaction performs a dirty read operation from an uncommitted

transaction o And commits before the transaction from which it has read the
value then such a schedule is known as an Irrecoverable
Schedule. Recoverable Schedules –

o If in a schedule,

▪ A transaction performs a dirty read operation from an uncommitted

transaction

▪ And its commit operation is delayed till the uncommitted transaction either
commits or roll backs then such a schedule is known as a Recoverable
Schedule.

Types of Recoverable Schedules –

o Cascading Schedule -

▪ If in a schedule, failure of one transaction causes several other dependent

transactions to rollback or abort, then such a schedule is called as a
Cascading Schedule or Cascading Rollback or Cascading Abort.

o Cascadeless Schedule -

▪ If in a schedule, a transaction is not allowed to read a data item until the last
transaction that has written it is committed or aborted, then such a schedule
is called as a Cascadeless Schedule.

o Strict Schedule -

▪ If in a schedule, a transaction is neither allowed to read nor write a data item

until the last transaction that has written it is committed or aborted, then
such a schedule is called as a Strict Schedule.

Relational Algebra:

• Relational Algebra is a procedural query language which takes a relation as an input and
generates a relation as an output.

Basic
Semantic
Operator

σ (Selection) Select rows based on given condition

Basic
Semantic
Operator

∏ (Projection) Project some columns

X (Cross Cross product of relations, returns m * n rows where m and n are number of
Product) rows in R1 and R2 respectively.

Return those tuples which are either in R1 or in R2. Max no. of rows returned
U (Union)
= m+n and Min no. of rows returned = max(m,n)

R1-R2 returns those tuples which are in R1 but not in R2. Max no. of rows
− (Minus)
returned = m and Min no. of rows returned = m-n

ρ (Rename) Renaming a relation to another relation.

Extended
Semantic
Operator

∩ Returns those tuples which are in both R1 and R2. Max no. of rows returned
(Intersection) = min(m,n) and Min no. of rows returned = 0

⋈c
Selection from two or more tables based on some condition (Cross product
(Conditional
followed by selection)
Join)

It is a special case of conditional join when only equality conditions are

⋈ (Equi Join)
applied between attributes.

In natural join, equality conditions on common attributes hold and duplicate

attributes are removed by default.
⋈ (Natural
Join) Note: Natural Join is equivalent to cross product if two relations have no
attribute in common and natural join of a relation R with itself will return R
only.

When applying join on two relations R and S, some tuples of R or S do not

⟕ (Left Outer appear in the result set which does not satisfy the join conditions. But Left
Join) Outer Joins gives all tuples of R in the result set. The tuples of R which do not
satisfy the join condition will have values as NULL for attributes of S.
 Extended
Semantic
Operator

When applying join on two relations R and S, some tuples of R or S do not

⟖ (Right appear in the result set which does not satisfy the join conditions. But Right
Outer Join) Outer Joins gives all tuples of S in the result set. The tuples of S which do not
satisfy the join condition will have values as NULL for attributes of R.

When applying join on two relations R and S, some tuples of R or S do not

appear in the result set which does not satisfy the join conditions. But Full
⟗ (Full Outer
Outer Joins gives all tuples of S and all tuples of R in the result set. The tuples
Join)
of S which do not satisfy the join condition will have values as NULL for
attributes of R and vice versa.

Division operator A/B will return those tuples in A which are associated with
/ (Division
every tuple of B. Note: Attributes of B should be a proper subset of attributes
Operator)
of A. The attributes in A/B will be Attributes of A- Attribute of B.

File Structures:

• Primary Index:

o A primary index is an ordered file, records of fixed length with two fields. First field is
the same as the primary key as a data file and the second field is a pointer to the
data block, where the key is available. The average number of block accesses using
index = log2 Bi + 1, where Bi = number of index blocks.

• Clustering Index:

o Clustering index is created on data file whose records are physically ordered on a
non-key field (called Clustering field).

• Secondary Index:

o Secondary index provides secondary means of accessing a file for which primary
access already exists.

B Trees

• At every level , we have Key and Data Pointer and data pointer points to either block or
record.

Properties of B-Trees:

• Root of B-tree can have children between 2 and P, where P is Order of tree.

• Order of tree – Maximum number of children a node can have.

• Internal node can have children between ⌈ P/2 ⌉ and P

• Internal node can have keys between ⌈ P/2 ⌉ – 1 and P-1

B+ Trees
 • In B+ trees, the structure of leaf and non-leaf are different, so their order is. Order of non-
leaf will be higher as compared to leaf nodes.

• Searching time will be less in B+ trees, since it doesn’t have record pointers in non-leaf
because of which depth will decrease.

STRUCTURED QUERY LANGUAGE

DDL:

• DDL is short name of Data Definition Language, which deals with database schemas and
descriptions, of how the data should reside in the database.

o CREATE

▪ to create a database and its objects like (table, index, views, store procedure,
function, and triggers)

o ALTER

▪ alters the structure of the existing database

o DROP

▪ delete objects from the database

o TRUNCATE

▪ remove all records from a table, including all spaces allocated for the records
are removed

o RENAME

▪ rename an object

DML:

• DML is short name of Data Manipulation Language which deals with data manipulation and
includes most common SQL statements such SELECT, INSERT, UPDATE, DELETE, etc., and it is
used to store, modify, retrieve, delete and update data in a database.

o SELECT

▪ retrieve data from a database

o INSERT

▪ insert data into a table

o UPDATE

▪ updates existing data within a table

o DELETE

▪ Delete all records from a database table

 o MERGE

▪ UPSERT operation (insert or update)

DCL:

• DCL is short name of Data Control Language which includes commands such as GRANT and
mostly concerned with rights, permissions and other controls of the database system.

o GRANT

▪ allow users access privileges to the database

o REVOKE

▪ withdraw users access privileges given by using the GRANT command

TCL:

• TCL is short name of Transaction Control Language which deals with a transaction within a
database.

o COMMIT

▪ commits a Transaction

o ROLLBACK

▪ rollback a transaction in case of any error occurs ● SAVEPOINT - to roll back

the transaction making points within groups

SQL:

• SQL is a standard language for storing, manipulating and retrieving data in databases.

SELECT:

• The SELECT statement is used to select data from a database.

Syntax:-

• SELECT column1, column2, ... FROM table_name;

o Here, column1, column2, ... are the field names of the table you want to select data
from.

o If you want to select all the fields available in the table, use the following syntax:

▪ SELECT * FROM table_name;

Example:-

SELECT CustomerName, City

FROM Customers;

SELECT DISTINCT:

• The SELECT DISTINCT statement is used to return only distinct (different) values.
Syntax –

• SELECT DISTINCT column1, column2, ... FROM table_name;

Example –

SELECT DISTINCT Country

FROM Customers;

WHERE:

• The WHERE clause is used to filter records.

Syntax –

• SELECT column1, column2, ... FROM table_name WHERE condition;

Example -

SELECT *

FROM Customers

WHERE Country='Mexico';

Operator Description

= Equal

> Greater than

< Less than

>= Greater than or equal

<= Less than or equal

<> Not equal. Note: In some versions of SQL this operator may be written as !=

AND, OR, and NOT:

• The WHERE clause can be combined with AND, OR, and NOT operators.

• The AND and OR operators are used to filter records based on more than one condition: -The
AND operator displays a record if all the conditions separated by AND are TRUE.

o The OR operator displays a record if any of the conditions separated by OR is TRUE.

• The NOT operator displays a record if the condition(s) is NOT TRUE

Syntax –

• SELECT column1, column2, ... FROM table_name WHERE condition1 AND condition2 AND
condition3 ...;
 • SELECT column1, column2, ... FROM table_name WHERE condition1 OR condition2 OR
condition3 ...;

• SELECT column1, column2, ... FROM table_name WHERE NOT condition;

Example –

SELECT * FROM Customers

WHERE Country='Germany' AND City='Berlin';

SELECT * FROM Customers

WHERE Country='Germany' AND (City='Berlin' OR City='München');

ORDER BY:

• The ORDER BY keyword is used to sort the result-set in ascending or descending order.

• The ORDER BY keyword sorts the records in ascending order by default. To sort the records in
descending order, use the DESC keyword.

Syntax –

• SELECT column1, column2, ... FROM table_name ORDER BY column1, column2, ... ASC|DESC;

Example –

SELECT * FROM Customers

ORDER BY Country;

SELECT * FROM Customers

ORDER BY Country ASC, CustomerName DESC;

INSERT INTO:

• The INSERT INTO statement is used to insert new records in a table.

Syntax –

• INSERT INTO table_name (column1, column2, column3, ...) VALUES (value1, value2, value3,
...);

• INSERT INTO table_name VALUES (value1, value2, value3, ...);

o In the second syntax, make sure the order of the values is in the same order as the
columns in the table.

Example –

INSERT INTO Customers (CustomerName, ContactName, Address, City, PostalCode, Country)

VALUES ('Cardinal', 'Tom B. Erichsen', 'Skagen 21', 'Stavanger', '4006', 'Norway');

NULL Value:

• It is not possible to test for NULL values with comparison operators, such as =, <, or <>. We
will have to use the IS NULL and IS NOT NULL operators instead.
Syntax –

• SELECT column_names FROM table_name WHERE column_name IS NULL;

• SELECT column_names FROM table_name WHERE column_name IS NOT NULL;

Example –

SELECT CustomerName, ContactName, Address

FROM Customers

WHERE Address IS NULL;

UPDATE:

• The UPDATE statement is used to modify the existing records in a table.

Syntax –

• UPDATE table_name SET column1 = value1, column2 = value2, ... WHERE condition;

Example –

UPDATE Customers

SET ContactName = 'Alfred Schmidt', City= 'Frankfurt'

WHERE CustomerID = 1;

DELETE:

• The DELETE statement is used to delete existing records in a table.

Syntax –

• DELETE FROM table_name WHERE condition;

• DELETE FROM table_name;

• In 2nd syntax, all rows are deleted. The table structure, attributes, and indexes will be intact

Example –

DELETE

FROM Customers

WHERE CustomerName='Alfreds Futterkiste';

SELECT TOP:

• The SELECT TOP clause is used to specify the number of records to return.

Syntax –

• SELECT TOP number | percent column_name(s) FROM table_name WHERE condition;

• SELECT column_name(s) FROM table_name WHERE condition LIMIT number;

 • SELECT column_name(s) FROM table_name ORDER BY column_name(s) FETCH FIRST number
ROWS ONLY;

• SELECT column_name(s) FROM table_name WHERE ROWNUM <= number;

• In case the interviewer asks other than the TOP, rest are also correct. (Diff. DB Systems)

Example –

SELECT TOP 3 * FROM Customers;

SELECT * FROM Customers

LIMIT 3;

SELECT * FROM Customers

FETCH FIRST 3 ROWS ONLY;

Aggregate Functions:

MIN():

• The MIN() function returns the smallest value of the selected column.

Syntax –

• SELECT MIN(column_name) FROM table_name WHERE condition;

Example –

SELECT MIN(Price) AS SmallestPrice

FROM Products;

MAX():

• The MAX() function returns the largest value of the selected column.

Syntax –

• SELECT MAX(column_name) FROM table_name WHERE condition;

Example –

SELECT MAX(Price) AS LargestPrice

FROM Products;

COUNT():

• The COUNT() function returns the number of rows that matches a specified criterion.

Syntax –

• SELECT COUNT(column_name) FROM table_name WHERE condition;

Example –

SELECT COUNT(ProductID)
FROM Products;

AVG():

• The AVG() function returns the average value of a numeric column.

Syntax –

• SELECT AVG(column_name) FROM table_name WHERE condition;

Example –

SELECT AVG(Price)

FROM Products;

SUM():

• The SUM() function returns the total sum of a numeric column.

Syntax –

• SELECT SUM(column_name) FROM table_name WHERE condition;

Example –

SELECT SUM(Quantity)

FROM OrderDetails;

LIKE Operator:

• The LIKE operator is used in a WHERE clause to search for a specified pattern in a column.

• There are two wildcards often used in conjunction with the LIKE operator:

o The percent sign (%) represents zero, one, or multiple characters

o The underscore sign (_) represents one, single character

Syntax –

• SELECT column1, column2, ... FROM table_name WHERE columnN LIKE pattern;

LIKE Operator Description

• WHERE CustomerName LIKE 'a%' Finds any values that start with "a"

• WHERE CustomerName LIKE '%a' Finds any values that end with "a"

• WHERE CustomerName LIKE '%or%' Finds any values that have "or" in any position

• WHERE CustomerName LIKE '_r%' Finds any values that have "r" in the second position

• WHERE CustomerName LIKE 'a_%' Finds any values that start with "a" and are at least 2
characters in length

• WHERE CustomerName LIKE 'a__%' Finds any values that start with "a" and are at least 3
characters in length

• WHERE ContactName LIKE 'a%o' Finds any values that start with "a" and ends with "o"
IN:

• The IN operator allows you to specify multiple values in a WHERE clause.

• The IN operator is a shorthand for multiple OR conditions.

Syntax –

• SELECT column_name(s) FROM table_name WHERE column_name IN (value1, value2, ...);

• SELECT column_name(s) FROM table_name WHERE column_name IN (SELECT STATEMENT);

Example –

SELECT * FROM Customers

WHERE Country IN ('Germany', 'France', 'UK');

SELECT * FROM Customers

WHERE Country IN (SELECT Country FROM Suppliers);

BETWEEN:

• The BETWEEN operator selects values within a given range. The values can be numbers, text,
or dates. The BETWEEN operator is inclusive: begin and end values are included.

Syntax –

• SELECT column_name(s) FROM table_name WHERE column_name BETWEEN value1 AND

value2;

Example –

SELECT * FROM Products

WHERE Price BETWEEN 10 AND 20;

Joins:

• A JOIN clause is used to combine rows from two or more tables, based on a related column
between them.

INNER JOIN:

• The INNER JOIN keyword selects records that have matching values in both tables.

Syntax –

• SELECT column_name(s) FROM table1 INNER JOIN table2 ON table1.column_name =

table2.column_name;

Example –

SELECT Orders.OrderID, Customers.CustomerName

FROM Orders

INNER JOIN Customers ON Orders.CustomerID = Customers.CustomerID;

LEFT (OUTER) JOIN:

• The LEFT JOIN keyword returns all records from the left table (table1), and the matching
records from the right table (table2). The result is 0 records from the right side, if there is no
match.

Syntax –

• SELECT column_name(s) FROM table1 LEFT JOIN table2 ON table1.column_name =

table2.column_name;

Example –

SELECT Customers.CustomerName, Orders.OrderID

FROM Customers

LEFT JOIN Orders ON Customers.CustomerID = Orders.CustomerID

ORDER BY Customers.CustomerName;

RIGHT (OUTER) JOIN:

• The RIGHT JOIN keyword returns all records from the right table (table2), and the matching
records from the left table (table1). The result is 0 records from the left side, if there is no
match.

Syntax –

• SELECT column_name(s) FROM table1 RIGHT JOIN table2 ON table1.column_name =

table2.column_name;

Example –

SELECT Orders.OrderID, Employees.LastName, Employees.FirstName

FROM Orders

RIGHT JOIN Employees ON Orders.EmployeeID = Employees.EmployeeID

ORDER BY Orders.OrderID;

FULL (OUTER) JOIN:

• The FULL OUTER JOIN keyword returns all records when there is a match in left (table1) or
right (table2) table records.

Syntax –

• SELECT column_name(s) FROM table1 FULL OUTER JOIN table2 ON table1.column_name =

table2.column_name WHERE condition;

Example –

SELECT Customers.CustomerName, Orders.OrderID

FROM Customers

FULL OUTER JOIN Orders ON Customers.CustomerID=Orders.CustomerID

ORDER BY Customers.CustomerName;

UNION:

• The UNION operator is used to combine the result-set of two or more SELECT statements.

o Every SELECT statement within UNION must have the same number of columns

o The columns must also have similar data types

o The columns in every SELECT statement must also be in the same order

• The UNION operator selects only distinct values by default. To allow duplicate values, use
UNION ALL

Syntax –

• SELECT column_name(s) FROM table1 UNION SELECT column_name(s) FROM table2;

• SELECT column_name(s) FROM table1 UNION ALL SELECT column_name(s) FROM table2;

Example –

SELECT City FROM Customers

UNION

SELECT City FROM Suppliers

ORDER BY City;

GROUP BY:

• The GROUP BY statement groups rows that have the same values into summary rows, like
"find the number of customers in each country".

• The GROUP BY statement is often used with aggregate functions (COUNT(), MAX(), MIN(),
SUM(), AVG()) to group the result-set by one or more columns.

Syntax –

• SELECT column_name(s) FROM table_name WHERE condition GROUP BY column_name(s)

ORDER BY column_name(s);

Example –

SELECT COUNT(CustomerID), Country

FROM Customers

GROUP BY Country

ORDER BY COUNT(CustomerID) DESC;

HAVING:

• The HAVING clause was added to SQL because the WHERE keyword cannot be used with
aggregate functions. *WHERE is given priority over HAVING.

Syntax –
 • SELECT column_name(s) FROM table_name WHERE condition GROUP BY column_name(s)
HAVING condition ORDER BY column_name(s);

Example –

SELECT COUNT(CustomerID), Country

FROM Customers

GROUP BY Country

HAVING COUNT(CustomerID) > 5;

CREATE DATABASE:

• The CREATE DATABASE statement is used to create a new SQL database.

Syntax –

• CREATE DATABASE databasename;

DROP DATABASE:

• The DROP DATABASE statement is used to drop an existing SQL database.

Syntax –

• DROP DATABASE databasename;

CREATE TABLE:

• The CREATE TABLE statement is used to create a new table in a database.

Syntax –

• CREATE TABLE table_name ( column1 datatype, column2 datatype, column3 datatype, .... );

DROP TABLE:

• The DROP TABLE statement is used to drop an existing table in a database.

Syntax –

• DROP TABLE table_name;

TRUNCATE TABLE:

• The TRUNCATE TABLE statement is used to delete the data inside a table, but not the table
itself.

Syntax –

• TRUNCATE TABLE table_name;

ALTER TABLE:

• The ALTER TABLE statement is used to add, delete, or modify columns in an existing table.

• The ALTER TABLE statement is also used to add and drop various constraints on an existing
table.
Syntax –

• ALTER TABLE table_name ADD column_name datatype;

• ALTER TABLE table_name DROP COLUMN column_name;

• ALTER TABLE table_name MODIFY COLUMN column_name datatype;

Example –

ALTER TABLE Customers

ADD Email varchar(255);

ALTER TABLE Customers

DROP COLUMN Email;

ALTER TABLE Persons

ALTER COLUMN DateOfBirth year;

COMPUTER NETWORK

Network :

• A network is a set of devices that are connected with a physical media link. In a network, two
or more nodes are connected by a physical link or two or more networks are connected by
one or more nodes. A network is a collection of devices connected to each other to allow the
sharing of data.

Network Topology :

• Network topology specifies the layout of a computer network. It shows how devices and
cables are connected to each other.

Types of Network Topology :

• Star :

o Star topology is a network topology in which all the nodes are connected to a single
device known as a central device.

o Star topology requires more cable compared to other topologies. Therefore, it is

more robust as a failure in one cable will only disconnect a specific computer
connected to this cable.

o If the central device is damaged, then the whole network fails.

o Star topology is very easy to install, manage and troubleshoot. It is commonly used
in office and home networks.

• Ring :

o Ring topology is a network topology in which nodes are exactly connected to two or
more nodes and thus, forming a single continuous path for the transmission.
 o It does not need any central server to control the connectivity among the nodes.

o If the single node is damaged, then the whole network fails.

o Ring topology is very rarely used as it is expensive, difficult to install and manage.

o Examples of Ring topology are SONET network, SDH network, etc.

• Bus :

o Bus topology is a network topology in which all the nodes are connected to a single
cable known as a central cable or bus.

o It acts as a shared communication medium, i.e., if any device wants to send the data
to other devices, then it will send the data over the bus which in turn sends the data
to all the attached devices.

o Bus topology is useful for a small number of devices.

o As if the bus is damaged then the whole network fails.

• Mesh :

o Mesh topology is a network topology in which all the nodes are individually
connected to other nodes.

o It does not need any central switch or hub to control the connectivity among the
nodes.

o Mesh topology is categorized into two parts: Fully connected mesh topology: In this
topology, all the nodes are connected to each other. Partially connected mesh
topology: In this topology, all the nodes are not connected to each other.

o It is robust as a failure in one cable will only disconnect the specified computer
connected to this cable.

o Mesh topology is rarely used as installation and configuration are difficult when
connectivity gets more.

o Cabling cost is high as it requires bulk wiring

• Tree :

o Tree topology is a combination of star and bus topology. It is also known as the
expanded star topology.

o In tree topology, all the star networks are connected to a single bus.

o Ethernet protocol is used in this topology.

o In this, the whole network is divided into segments known as star networks which
can be easily maintained. If one segment is damaged, there is no effect on other
segments.

o Tree topology depends on the "main bus," and if it breaks, then the whole network
gets damaged

• Hybrid :
 o A hybrid topology is a combination of different topologies to form a resulting
topology.

o If star topology is connected with another star topology, then it remains a star
topology. If star topology is connected with different topology, then it becomes a
Hybrid topology.

o It provides flexibility as it can be implemented in a different network environment.

Different Types of Networks : Imp

• Networks can be divided on the basis of area of distribution.

• For Example:

o PAN (Personal Area Network):

▪ Its range limit is up to 10 meters. It is created for personal use. Generally,

personal devices are connected to this network. For example computers,
telephones, fax, printers, etc.

o LAN (Local Area Network):

▪ It is used for a small geographical location like office, hospital, school, etc.

o HAN (House Area Network):

▪ It is actually a LAN that is used within a house and used to connect homely
devices like personal computers, phones, printers, etc.

o CAN (Campus Area Network):

▪ It is a connection of devices within a campus area which links to other

departments of the organization within the same campus.

o MAN (Metropolitan Area Network):

▪ It is used to connect the devices which span to large cities like metropolitan
cities over a wide geographical area

o WAN (Wide Area Network):

▪ It is used over a wide geographical location that may range to connect cities
and countries

o GAN (Global Area Network):

▪ It uses satellites to connect devices over the global area

VPN (Virtual Private Network) :

• VPN or the Virtual Private Network is a private WAN (Wide Area Network) built on the
internet. It allows the creation of a secured tunnel (protected network) between different
networks using the internet (public network). By using the VPN, a client can connect to the
organization’s network remotely

• Advantages of VPN :
 o VPN is used to connect offices in different geographical locations remotely and is
cheaper when compared to WAN connections.

o VPN is used for secure transactions and confidential data transfer between multiple
offices located in different geographical locations.

o VPN keeps an organization’s information secured against any potential threats or

intrusions by using virtualization.

o VPN encrypts the internet traffic and disguises the online identity

• Types of VPN :

o Access VPN:

▪ Access VPN is used to provide connectivity to remote mobile users and

telecommuters. It serves as an alternative to dial-up connections or ISDN
(Integrated Services Digital Network) connections. It is a low-cost solution
and provides a wide range of connectivity.

o Site-to-Site VPN:

▪ A Site-to-Site or Router-to-Router VPN is commonly used in large companies

having branches in different locations to connect the network of one office
to another in different locations.

▪ There are 2 sub-categories as mentioned below:

▪ Intranet VPN:

▪ Intranet VPN is useful for connecting remote offices in

different geographical locations using shared infrastructure
(internet connectivity and servers) with the same
accessibility policies as a private WAN (wide area network).

▪ Extranet VPN:

▪ Extranet VPN uses shared infrastructure over an intranet,

suppliers, customers, partners, and other entities and
connects them using dedicated connections.

IPv4 Address:

• An IP address is a 32-bit dynamic address of a node in the network. An IPv4 address has 4
octets of 8-bit each with each number with a value up to 255. IPv4 classes are differentiated
based on the number of hosts it supports on the network. There are five types of IPv4
classes and are based on the first octet of IP addresses which are classified as Class A, B, C, D,
or E

IPv4 Class IPv4 Start Address IPv4 End Address Usage

A 0.0.0.0 127.255.255.255 Used for Large Network

 IPv4 Class IPv4 Start Address IPv4 End Address Usage

B 128.0.0.0 191.255.255.255 Used for Medium Size Network

C 192.0.0.0 223.255.255.255 Used for Local Area Network

D 224.0.0.0 239.255.255.255 Reserved for multicasting

E 240.0.0.0 255.255.255.255 Study and R&D

OSI (Open System Interconnections) Imp :

• It is a network architecture model based on the ISO standards. It is called the OSI model as it
deals with connecting the systems that are open for communication with other systems. The
OSI model has seven layers. The principles used to arrive at the seven layers can be
summarized briefly as below:

o Create a new layer if a different abstraction is needed.

o Each layer should have a well-defined function.

o The function of each layer is chosen based on internationally standardized protocols

• Seven Layers :

i.Physical Layer :

▪ It is the lowest layer of the OSI reference model.

▪ It is used for the transmission of an unstructured raw bit stream over a

physical medium.

▪ Physical layer transmits the data either in the form of electrical/optical or

mechanical form.

▪ The physical layer is mainly used for the physical connection between the
devices, and such physical connection can be made by using twisted-pair
cable, fibre-optic or wireless transmission media.

ii.DataLink Layer :

▪ It is used for transferring the data from one node to another node.

▪ It receives the data from the network layer and converts the data into data
frames and then attaches the physical address to these frames which are
sent to the physical layer.

▪ It enables the error-free transfer of data from one node to another node.

▪ Functions of Data-link layer:

▪ Frame synchronization:
 ▪ Data-link layer converts the data into frames, and it ensures
that the destination must recognize the starting and ending
of each frame.

▪ Flow control:

▪ Data-link layer controls the data flow within the network.

▪ Error control:

▪ It detects and corrects the error occurred during the

transmission from source to destination.

▪ Addressing:

▪ Data-link layers attach the physical address with the data

frames so that the individual machines can be easily
identified.

▪ Link management:

▪ Data-link layer manages the initiation, maintenance and

termination of the link between the source and destination
for the effective exchange of data.

iii.Network Layer :

▪ Network layer converts the logical address into the physical address.

▪ The routing concept means it determines the best route for the packet to
travel from source to the destination.

▪ Functions of Network Layer :

▪ Routing:

▪ The network layer determines the best route from source to

destination. This function is known as routing.

▪ Logical addressing:

▪ The network layer defines the addressing scheme to identify

each device uniquely.

▪ Packetizing:

▪ The network layer receives the data from the upper layer
and converts the data into packets. This process is known as
packetizing.

▪ Internetworking:

▪ The network layer provides the logical connection between

the different types of networks for forming a bigger
network.

▪ Fragmentation:
 ▪ It is a process of dividing the packets into fragments

iv.Transport Layer :

▪ It delivers the message through the network and provides error checking so
that no error occurs during the transfer of data.

▪ It provides two kinds of services:

▪ Connection-oriented transmission:

▪ In this transmission, the receiver sends the

acknowledgement to the sender after the packet has been
received.

▪ Connectionless transmission:

▪ In this transmission, the receiver does not send the

acknowledgement to the sender.

v.Session Layer :

▪ The main responsibility of the session layer is beginning, maintaining and

ending the communication between the devices.

▪ Session layer also reports the error coming from the upper layers.

▪ Session layer establishes and maintains the session between the two users

vi.Presentation Layer :

▪ The presentation layer is also known as a Translation layer as it translates the

data from one format to another format.

▪ At the sender side, this layer translates the data format used by the
application layer to the common format and at the receiver side, this layer
translates the common format into a format used by the application layer.

▪ Functions of Presentation Layer :

▪ Character code translation

▪ Data conversion

▪ Data compression

▪ Data encryption

vii.Application Layer :

▪ Application layer enables the user to access the network.

▪ It is the topmost layer of the OSI reference model.

▪ Application layer protocols are file transfer protocol, simple mail transfer
protocol, domain name system, etc.
 ▪ The most widely used application protocol is HTTP(Hypertext transfer
protocol ). A user sends the request for the web page using HTTP.

TCP/IP Reference Model :

• It is a compressed version of the OSI model with only 4 layers. It was developed by the US
Department of Defence (DoD) in the 1860s. The name of this model is based on 2 standard
protocols used i.e. TCP (Transmission Control Protocol) and IP (Internet Protocol). 1.

o Link :

▪ Decides which links such as serial lines or classic Ethernet must be used to
meet the needs of the connectionless internet layer. Ex - Sonet, Ethernet

o Internet :

▪ The internet layer is the most important layer which holds the whole
architecture together. It delivers the IP packets where they are supposed to
be delivered. Ex - IP, ICMP.

o Transport :

▪ Its functionality is almost the same as the OSI transport layer. It enables peer
entities on the network to carry on a conversation. Ex - TCP, UDP (User
Datagram Protocol)

o Application :

▪ It contains all the higher-level protocols. Ex - HTTP, SMTP, RTP, DNS.

HTTP and HTTPS :

• HTTP is the HyperText Transfer Protocol which defines the set of rules and standards on how
the information can be transmitted on the World Wide Web (WWW). It helps the web
browsers and web servers for communication. It is a ‘stateless protocol’ where each
command is independent with respect to the previous command. HTTP is an application
layer protocol built upon the TCP. It uses port 80 by default.

• HTTPS is the HyperText Transfer Protocol Secure or Secure HTTP. It is an advanced and
secured version of HTTP. On top of HTTP, SSL/TLS protocol is used to provide security. It
enables secure transactions by encrypting the communication and also helps identify
network servers securely. It uses port 443 by default. ●

DNS Imp :

• DNS is an acronym that stands for Domain Name akashsingh3031.DNS was introduced by
Paul Mockapetris and Jon Postel in 1983.

• It is a naming system for all the resources over the internet which includes physical nodes
and applications. It is used to locate resources easily over a network.

• DNS is an internet which maps the domain names to their associated IP addresses.

• Without DNS, users must know the IP address of the web page that you wanted to access.

Working of DNS Imp:

 • If you want to visit the website of "akashsingh3031", then the user will type
"https://www.akashsingh3031.com" into the address bar of the web browser. Once the
domain name is entered, then the domain name system will translate the domain name into
the IP address which can be easily interpreted by the computer. Using the IP address, the
computer can locate the web page requested by the user.

DNS Forwarder :

• A forwarder is used with a DNS server when it receives DNS queries that cannot be resolved
quickly. So it forwards those requests to external DNS servers for resolution. A DNS server
which is configured as a forwarder will behave differently than the DNS server which is not
configured as a forwarder.

SMTP Protocol :

• SMTP is the Simple Mail Transfer Protocol. SMTP sets the rule for communication between
servers. This set of rules helps the software to transmit emails over the internet. It supports
both End-to-End and Store-and-Forward methods. It is in always-listening mode on port 25.

Difference Between TCP (Transmission Control Protocol) and UDP (User Datagram Protocol):

• TCP is a connection-oriented protocol, whereas UDP is a connectionless protocol. A key

difference between TCP and UDP is speed, as TCP is comparatively slower than UDP. Overall,
UDP is a much faster, simpler, and efficient protocol, however, retransmission of lost data
packets is only possible with TCP.

• TCP provides extensive error checking mechanisms. It is because it provides flow control and
acknowledgment of data. UDP has only the basic error checking mechanism using
checksums.

Important Protocols

• A protocol is a set of rules which is used to govern all the aspects of information
communication.The main elements of a protocol are:

o Syntax:

▪ It specifies the structure or format of the data. It also specifies the order in
which they are presented.

o Semantics:

▪ It specifies the meaning of each section of bits.

o Timing:

▪ Timing specifies two characteristics: When data should be sent and how fast
it can be sent.

o DHCP:

▪ DHCP is the Dynamic Host Configuration Protocol. It is an application layer

protocol used to auto-configure devices on IP networks enabling them to use
the TCP and UDP-based protocols. The DHCP servers auto-assign the IPs and
other network configurations to the devices individually which enables them
 to communicate over the IP network. It helps to get the subnet mask, IP
address and helps to resolve the DNS. It uses port 67 by default.

o FTP :

▪ FTP is a File Transfer Protocol. It is an application layer protocol used to

transfer files and data reliably and efficiently between hosts. It can also be
used to download files from remote servers to your computer. It uses port
27 by default.

o ICMP :

▪ ICMP is the Internet Control Message Protocol. It is a network layer protocol

used for error handling. It is mainly used by network devices like routers for
diagnosing the network connection issues and crucial for error reporting and
testing if the data is reaching the preferred destination in time. It uses port 7
by default.

o ARP :

▪ ARP is Address Resolution Protocol. It is a network-level protocol used to

convert the logical address i.e. IP address to the device's physical address i.e.
MAC address. It can also be used to get the MAC address of devices when
they are trying to communicate over the local network.

o RIP :

▪ RIP stands for Routing Information Protocol. It is accessed by the routers to

send data from one network to another. RIP is a dynamic protocol which is
used to find the best route from source to the destination over a network by
using the hop count algorithm. Routers use this protocol to exchange the
network topology information. This protocol can be used by small or
medium-sized networks.

MAC address and IP address Imp :

• Both MAC (Media Access Control) Address and IP Address are used to uniquely define a
device on the internet. NIC Card’s Manufacturer provides the MAC Address, on the other
hand Internet Service Provider provides IP Address.

• The main difference between MAC and IP address is that MAC Address is used to ensure the
physical address of a computer. It uniquely identifies the devices on a network. While IP
addresses are used to uniquely identify the connection of a network with that device taking
part in a network.

Ipconfig and Ifconfig :

• Ipconfig :

o Internet Protocol Configuration, It is a command used in Microsoft operating systems

to view and configure network interfaces

• Ifconfig :
 o Interface Configuration, It is a command used in MAC, Linux, UNIX operating systems
to view and configure network interfaces

Firewall :

• The firewall is a network security system that is used to monitor the incoming and outgoing
traffic and blocks the same based on the firewall security policies. It acts as a wall between
the internet (public network) and the networking devices (a private network). It is either a
hardware device, software program, or a combination of both. It adds a layer of security to
the network

Important Key Points

1. What happens when you enter google.com in the web browser? Most Imp :

• Steps

o Check the browser cache first if the content is fresh and present in the cache display
the same.

o If not, the browser checks if the IP of the URL is present in the cache (browser and
OS) if not then requests the OS to do a DNS lookup using UDP to get the
corresponding IP address of the URL from the DNS server to establish a new TCP
connection.

o A new TCP connection is set between the browser and the server using three-way
handshaking.

o An HTTP request is sent to the server using the TCP connection.

o The web servers running on the Servers handle the incoming HTTP request and send
the HTTP response.

o The browser processes the HTTP response sent by the server and may close the TCP
connection or reuse the same for future requests.

o If the response data is cacheable then browsers cache the same.

o Browser decodes the response and renders the content.

2. Hub:

o Hub is a networking device which is used to transmit the signal to each port (except
one port) to respond from which the signal was received. Hub is operated on a
Physical layer. In this packet filtering is not available. It is of two types: Active Hub,
Passive Hub.

• Switch:

o Switch is a network device which is used to enable the connection establishment and
connection termination on the basis of need. Switch is operated on the Data link
layer. In this packet filtering is available. It is a type of full duplex transmission mode
and it is also called an efficient bridge.

3. A subnet is a network inside a network achieved by the process called subnetting which
helps divide a network into subnets. It is used for getting a higher routing efficiency and
 enhances the security of the network. It reduces the time to extract the host address from
the routing table.

4. The reliability of a network can be measured by the following factors:

o Downtime:

▪ The downtime is defined as the required time to recover.

o Failure Frequency:

▪ It is the frequency when it fails to work the way it is intended.

o Catastrophe:

▪ It indicates that the network has been attacked by some unexpected event
such as fire, earthquake.

5. There are mainly two criteria which make a network effective and efficient:

o Performance :

▪ performance can be measured in many ways like transmit time and response
time.

o Reliability:

▪ Reliability is measured by frequency of failure.

o Robustness:

▪ Robustness specifies the quality or condition of being strong and in good

condition.

o Security:

▪ It specifies how to protect data from unauthorized access and viruses.

6. Node and Link :

o A network is a connection setup of two or more computers directly connected by

some physical mediums like optical fiber or coaxial cable. This physical medium of
connection is known as a link, and the computers that it is connected to are known
as nodes.

7. Gateway and router :

o A node that is connected to two or more networks is commonly known as a gateway.

It is also known as a router. It is used to forward messages from one network to
another. Both the gateway and router regulate the traffic in the network.

o Differences between gateway and router:

▪ A router sends the data between two similar networks while gateway sends
the data between two dissimilar networks.

8. NIC Imp :
 o NIC stands for Network Interface Card. It is a peripheral card attached to the PC to
connect to a network. Every NIC has its own MAC address that identifies the PC on
the network. It provides a wireless connection to a local area network. NICs were
mainly used in desktop computers.

9. POP3 stands for Post Office Protocol version3. POP is responsible for accessing the mail
service on a client machine. POP3 works on two models such as Delete mode and Keep
mode.

10. Private IP Address :

• There are three ranges of IP addresses that have been reserved for IP addresses. They are
not valid for use on the internet. If you want to access the internet on these private IPs, you
must use a proxy server or NAT server.

• Public IP Address :

o A public IP address is an address taken by the Internet Service Provider which

facilitates communication on the internet.

11. RAID ( Redundant Array of Inexpensive/Independent Disks):

• It is a method to provide Fault Tolerance by using multiple Hard Disc Drives.

12. Netstat :

• It is a command line utility program. It gives useful information about the current TCP/IP
setting of a connection.

13. Ping :

• The "ping" is a utility program that allows you to check the connectivity between the
network devices. You can ping devices using its IP address or name.

14. The processes on each machine that communicate at a given layer are called peer-peer
processes (P2P).

15.Unicasting :

• If the message is sent to a single node from the source then it is known as unicasting. This is
commonly used in networks to establish a new connection.

• Anycasting :

o If the message is sent to any of the nodes from the source then it is known as
anycasting. It is mainly used to get the content from any of the servers in the Content
Delivery System.

• Multicasting :

o If the message is sent to a subset of nodes from the source then it is known as
multicasting. Used to send the same data to multiple receivers.

• Broadcasting :

o If the message is sent to all the nodes in a network from a source then it is known as
broadcasting. DHCP and ARP in the local network use broadcasting