# Month: December 2008

## Earliest Deadline First (EDF) Algorithm

It is an Optimal dynamic Priority Scheduling Algorithm Priorities are assigned based on the absolute deadlines of the task, earlier the deadline, higher the priority. It is also called as Deadline Monotonic Scheduling (DM). If two tasks have the same deadline, then EDF randomly select  one to execute next. The Schedulability condition for EDF is …

## Rate Monotonic Scheduling (RM)

Rate Monotonic Scheduling is the optimal static priority algorithm. Shortly it is referred as RM or RMA or RMS. To solve for the RM schedule, the following are the assumptions. Assumptions: All the tasks are assumed to be periodic The relative deadline of the tasks are equal to its period. No tasks has a non …

## Scheduling Hierarchies

Valid ScheduleA scheduler is responsible for managing the resource allocation to the tasks and it is based on the scheduling algorithms. A scheduler produces a valid schedules should obey these rules Every process is assigned to atmost one job at a time Every job is assigned to atmost one processor at a time No job …

## Phishing and Pharming

Phishing is the term derived from “fishing”. It leads to a criminal and a fraudulent method of acquiring confidential information relating to financial transactions, such as passwords, credit card/debit card information, PIN numbers etc. The most common targets are online banking, shopping portals, etc. The technique behind is to urge suspecting users to send sensitive …

## DATA STRUCTURES – Q & A

Define Abstract Data Type (ADT). Abstract data type is a collection of value definitions and the operations on those values. Value definitions Operator definitions Define a sequence. A sequence is an ordered set of elements. S=<s0,s1,s2…….sn-1> Write short notes on structures in C. A basic data structure in C is called as the structure. A …

## Introduction to Real Time Systems

System Set of one or more inputs entering the black box and a set of outputs exiting the black box is called a system. Response Time The time between the presentation of set of inputs and the appearance of the associated outputs. Real time System A System that must satisfy the response tine constraints or …

## Basic Networking Concepts

Basic Networking ConceptsIntroduction A network can be defined as a group of computers and other devices connected in some ways so as to be able to exchange data. Each of the devices on the network can be thought of as a node; each node has a unique address. Addresses are numeric quantities that are easy …