Professional Documents
Culture Documents
ALGORITHMS
What is time and space complexity?
Ans:- Time complexity a function which
describes the amount of time an algorithm
takes in terms of the amount of i/p to the
algorithm.
Space complexity a function which
describes the amount of memory (space)
an algorithm takes in terms of the amount
of input to the algorithm.
Dijkstra's Algorithm:-The time required
by Dijkstra's algorithm is O(|V|2). It will
be reduced to O(|E|log|V|) if heap is used
a birth-death process.
Inclusion Principal:- The principle that,
if A and B are finite sets, the number of
elements in the union of A and B can be
obtained by adding the number of
elements in A to the number of elements
in B, and then subtracting from this sum
is the number of elements in the
intersection of A and B.
SATELLITE
COMMUNICATION
A Geosynchronous Earth
Orbit
(GEO):This
satellite has an orbital
period that synchronizes
with the Earths speed of
rotation. So, for an
observer at a fixed location
on Earth, a GEO satellite
will always return to the
same place in the sky at
exactly the same time each
day.
ADVANTAGES AND
DISADVANTAGES OF OSI MODEL
Advantages:-1) It provides a standard to
design networking devices by different
vendors.
2) The protocols in OSI are much hidden
than TCP/IP and can be replaced
relatively easily as the technology
changes.
3) OSI supports both connectionless and
connection-oriented communication in the
network layer
Disadvantages:-1) Due to the complexity
of the system poor performance is
PARALLEL
CONNECTION:Parallel
connection
means
simultaneous
transmission of N bits. These bits are sent
simultaneously overN different channels.
SERIAL
CONNECTION: -In a
serial connection, the data
are sent one bit at a time
over the transmission channel. However,
since most processors process data in
parallel, the transmitter needs to
transform incoming parallel data into
serial data and the receiver needs to do
the opposite.
Asynchronous data transmission mode:-
Synchronous data transmission mode:In this mode, the transmitter and receiver
are paced by the same clock. The
receiver continuously receives (even
when no bits are transmitted) the
information at the same rate the
transmitter send it. This is why the
transmitter and receiver are paced at the
same speed
ADVANTAGES:1)
supplementary
information is inserted to guarantee that
there are no errors during transmission.
2) It is highly efficient. 3) Lower
overhead and thus, greater throughput 4)
It is more reliable.
5) It is possible to have both sides try to
synchronize the connection at the same
time.
DISDVANTAGES:- 1)The
main
disadvantage of synchronous transmission
is recognising the data at the receiver.
2)It is slower than asynchronous
transmission mode. 3) Hardware is more
expensive 4) Slightly more complex.
ALOHA
ALOHA is a medium access protocol that
was originally designed for ground based
radio broadcasting however it is
applicable to any system in which
uncoordinated users are competing for the
use of a shared channel. Pure ALOHA
and slotted ALOHA are the two versions
of ALOHA.
Pure ALOHA:- Pure ALOHA uses a
very simple idea that is to let users
transmit whenever they have data to send.
Pure ALOHA is featured with the
feedback property that enables it to listen
to the channel and finds out whether the
frame was destroyed. Feedback is
PAPER IX
OPERATING SYSTEM
Internal fragmentation:- It occurs
when storage is allocated without
intention to use it. This space is
wasted. While this seems foolish, it is
often accepted in return for increased
efficiency or simplicity. The term
"internal" refers to the fact that the
unusable storage is inside the
allocated region but is not being used.
It is difficult to reclaim; usually the
best way to remove it is with a design
change.
External fragmentation:- It is the
phenomenon in which free storage
becomes divided into many small
pieces over time. It is a weakness of
a process to be noncontiguous.
Advantages of Paging:-1) Easy to
allocate physical memory 2) Easy to
allocate a frame, just remove it from
its free list 3) complication for
kernel contiguous physical memory
allocation 4) Easy to page out
chunks of programs
Disadvantages of paging:1)
Wastage of memory space.
2)
Memory reference overhead 3)
Memory required to hold page tables
that can be large
Complete Cocomo Model:- The main
shortcoming of basic and intermediate
COCOMO model is that they consider a
TESTING
I) Bottom-up Testing Strategy
1) The subsystem in the lowest layer of
the call hierarchy are tested individually
2) Then the next subsystems are tested
that call the previously tested subsystems
3)This is done repeatedly until all
subsystems are included in the testing
Special program needed to do the testing,
II) Top-down Testing Strategy
1) Test the top layer or the controlling
subsystem first 2) Then combine all the
Sandwich
Testing
development time.
Disadvantage:- 1) the least effective. 2)
it is very demanding on the resources 3)
There is really nothing to demonstrate
until all the modules have been built and
integrated.
Remainder
CPU time
16
1
2
Remainder
CPU time
12
0
0
Quantum = Q = 4
P1
P2 P3 P1 P2 P3 P1
0
4
8 12 16 17 19 31
engineering systems
Establish a framework for good
communications between
participants in a project
SSADM STEPS:SSADM sets out a cascade or waterfall
view of systems development, in which
there are a series of steps, each of
which leads to the next step,
SSADM's steps, or stages, are:
Feasibility
Investigation of the current
environment
Business systems options
Definition of requirements
Technical system options
Logical design
Physical design