General Discussions

M/M/1 Queue

Queueing theory provides a mathematical basis for understanding and predicting the behavior of communication networks. Basic Model: We can understand above model with below mentioned parameters: Inter-arrival time distribution Service time distribution Number of servers Queueing disciplines Number of buffers Common Notion: A/B/m Where: ‘m’ is the number of servers A and B can be… Continue reading M/M/1 Queue

General Discussions

Stack and Heap Memory

Stack Memory Heap Memory Memory allocated is in LIFO fashion No specific order. Is random. Allocation and de-allocation of memory is automatic Allocation and de-allocation of memory is manual Locality of reference is excellent Locality of reference is adequate Memory allocated is of fixed size and is not flexible Resizing is possible Space is efficiently… Continue reading Stack and Heap Memory

General Discussions

Singly/Doubly Linked Lists

Singly Linked List Doubly Linked List Node has data and next pointer Node has data and (next + previous) pointers Allows one way traversal of list Allows two way traversal of list Less memory per node More memory per node Can be used when memory needs to be saved and search is not required Can… Continue reading Singly/Doubly Linked Lists

General Discussions

Types of Pointers

Pointer: Pointer is a variable which holds the address of another variable NULL Pointer: A null pointer has a value reserved for indicating that the pointer does not refer to a valid object. It is pointer initialized to NULL value Void Pointer: are pointers pointing to data of no specific data type. The compiler will… Continue reading Types of Pointers

General Discussions

Pointers: Advantages and Disadvantages

Pointer Advantages: Support dynamic memory allocation Faster access of data We can access byte or word locations and the CPU registers directly The data in one function can be modified by other function by passing the address More than one value can be returned from a function through parameters using  pointers Mainly useful while processing… Continue reading Pointers: Advantages and Disadvantages

General Discussions

Properties of a Computation

Here they go! It should be governed by a rule The rule should be a general rule and work on all such similar problems The rule should be clear and unambiguous The process used in the rule must be at a greater level of detail than the problem itself. There should be a stopping rule… Continue reading Properties of a Computation