Concurreny

Concurrency (computer) is a concept where many process or thread run simultaneously in uniprocessor or multiprocessor or multicore. Computer users take it for granted that their systems can do more than one thing at a time.Even a single application is often expected to do more than one thing at a time.

Concurrency arises in 3 different contexts:

  1. Multiple Applications: Multiprogramming was invented to allow processing time to be dynamically shared among active applications. 
  2. Structured Applications: As Extension of the principle of modular design and structured programming. 
  3. Operating system(OS) structure: OS themselves implemented as a set of processes or threads. 

Here is some of the key term use in concurrency.

Atomic Operation
Function or action implemented as a sequence of one or more instructions that appears to be indivisible; that is, no other process can see an intermediate state or interrupt the operations. The sequence of instruction is guaranteed to execute as a group, or not execute at all, having no visible effect on system state. Atomicity guarantees isolation from concurrent processes.
Critical section
A section of code within a process that requires access to shared resources and that must not be executed while another process is in a corresponding section of code.
deadlock
A situation in which 2 or more processes are unable to proceed because each is waiting for one of the others to do something.
Like stock
A situation in which 2 or more processes continuously change their states in response to changes in the other processes without doing any useful work.
Mutual exclusion
The requirement that when one process is in a critical section that accesses shared resources, no other process may be in a critical section that accesses any of those shared resources.
Race condition
A situation in which multiple threads or processes read and write a shared data item and the final result depends on the relative timing of their execution.
Starvation
A situation in which a runnable process is overlooked indefinitely by the scheduler; although it is able to proceed, it is never chosen.

Principle of concurrency 

Interleaving and overlapping can be viewed as examples of concurrent processing and both present the same problems.
Interleaving and overlapping

 In case Uniprocessor,the problem stem from a basic characteristic of multiprogramming system.The relative speed of execution of process cannot be predicted because it depends on activities of other processes,The way in which the OS handles interrupts and the scheduling policies of the OS.

Difficulties of concurrency

Sharing of global resources is fraught with peril.For example, if 2 processes both make use of the same global variable and both performs reads and writes on that variable, then the order in which the various reads and writes are executed is critical.

Another difficulties is Operating system is difficult to manage the allocation of resources optimally.Besides, it becomes very difficult to locate a programming error because results are typically not deterministic and reproducible.

Comments

Post a Comment

Popular posts from this blog

Reading and Writing Operation of SRAM

Image
The diagram below is illustrate Static Random Access Memory (SRAM)Cell for the explanation. SRAM cell is make up of 2 inverters are cross-connected to form a latch .The latch is connected to 2 bit line by transistor T1 and T2 . T1 and T2 can switch opened or closed under control of word line.When word line is ground level, the transistors are turned off and the latch retrains its state. During the Read Operation ,Word line is activated to close switches T1 and T2 . If the cell is in state 1; the signal on b line is high and the signal on b’ line is low.The opposite is true if the cell is in state 0.Thus, b and b’ are always complements of each other’s. The sense /write circuit at the end of the two bit line monitors their state and sets the corresponding output accordingly. While in Write Operation ,the Sense/Write circuit drives bit lines b and b’, instead of sensing their state.It places the appropriate value on bit line b and its complement on b’ and activate the word ...
Read more

Reading & Writing Operation of DRAM

Image
In Dynamic Random Access Memory CELL , transistor acts as a switch to Close (allowing current to flow) when voltage applied in address line or Open (no current flow) when no voltage applied in address line.Address Line also known as word line .Which use to signal the transistor to close or open. During the Write operation ,a voltage is applied on the bit line and a signal applied to the address line to close the transistor.Then the voltage applied on the bit line will transfer to capacitor and store in the capacitor However the capacitor has tendency to discharge and has to refresh to maintain the bit. While in Reading Operation ,the instruction find the bit store using the address line to read the data or bit. When the address line is selected ,the transistor turns on and the charge stored on the capacitor is fled out onto a bit line and to sense amplifier. Sense amplifiers compare the capacitor voltage to reference value to determine the logic 1 or logic 0.The read out from ...
Read more

Method to Convert from Stream to Json C#

Recently I was using the C# HttpClient to make REST request but I found that is was quite troublesome so I have changed to using HttpWebRequest instead. So want the HttpWebRequest result is return it was in Stream form. I not able to convert it into Json. this is the method i convert the stream to JSON. HttpWebResponse response = ( HttpWebResponse ) requirejs . GetResponse (); Stream stream = response . GetResponseStream (); StreamReader sr = new StreamReader ( stream ); var serializer = new System . Web . Script . Serialization . JavaScriptSerializer (); var jsonObject = serializer . DeserializeObject ( sr . ReadToEnd ()); As you can see that jsonObject is an object. Now you can parse it into the Json(JsonObject); If you have any question can leave a comment below.
Read more