Friday, July 4, 2014

Operating System Interview Question: Inter-Process Communication



inter-process communication (IPC) is a set of methods for the exchange of data among multiple threads in one or more processes. Processes may be running on one or more computers connected by a network. IPC methods are divided into methods for message passingsynchronizationshared memory, and remote procedure calls (RPC).

Anonymous Pipeline 
A two-way data stream interfaced through standard input and output and is read character by character.
a set of processes chained by their standard streams, so that the output of each process (stdout) feeds directly as input (stdin) to the next one. Each connection is implemented by an anonymous pipe.

ls -l | grep key | less

Named pipe
A pipe implemented through a file on the file system instead of standard input and output.

Named pipe makes use of the filesystem. It is explicitly created using mkfifo(), and two separate processes can access the pipe by name — one process can open it as a reader, and the other as a writer.


A traditional pipe is "unnamed" because it exists anonymously and persists only for as long as the process is running. 

A named pipe is system-persistent and exists beyond the life of the process and can be deleted once it is no longer being used. Processes generally attach to the named pipes (usually appearing as a file) to perform inter-process communication.

mkfifo my_pipe
gzip -9 -c < my_pipe > out.gz &

cat file > my_pipe
rm my_pipe

A named pipe can be used to transfer information from one application to another without the use of an intermediate temporary file.

In windows, anonymous pipes used in pipelining are actually named pipes with a random name.

Socket
We can use socket to send data over network interface to a different process on the same computer or to another computer.

Message queues
Message queues provide an asynchronous communications protocol, meaning that the sender and receiver of the message do not need to interact with the message queue at the same time. Messages placed onto the queue are stored until the recipient retrieves them. 
Examples of informations include Apache ActiveMQ, IBM WebSphere MQ.

Shared memory
Shared memory is memory that may be simultaneously accessed by multiple programs with an intent to provide communication among them or avoid redundant copies

Semaphore
a semaphore is a variable or abstract data type that is used for controlling access, by multiple processes, to a common resource in a parallel programming environment.
Semaphores which allow an arbitrary resource count are called counting semaphores, while semaphores which are restricted to the values 0 and 1 (or locked/unlocked, unavailable/available) are called binary semaphores.

Counting semaphores are equipped with two operations, historically denoted as V (also known as signal) and P (or wait). Operation V increments the semaphore S, and operation P decrements it.

Signal
A signal is an asynchronous notification sent to a process or to a specific thread within the same process in order to notify it of an event that occurred.
When a signal is sent, the operating system interrupts the target process's normal flow of execution to deliver the signal. Execution can be interrupted during any non-atomic instruction. If the process has previously registered a signal handler, that routine is executed. Otherwise, the default signal handler is executed.

For example, the kill command send a specified signal to a specified process. 
Ctrl-C (in older Unixes, DEL) sends an INT signal (SIGINT); by default, this causes the process to terminate.

File
We can use file to communicate between multiple process.

Memory-mapped file
A file mapped to RAM and can be modified by changing memory addresses directly instead of outputting to a stream, shares same benefits as a standard file.

Semaphores vs. mutexes
Mutexes have a concept of an owner, which is the process that locked the mutex. Only the process that locked the mutex can unlock it. 
In contrast, a semaphore has no concept of an owner. Any process can unlock a semaphore.

Unlike semaphores, mutexes provide priority inversion safety. Since the mutex knows its current owner, it is possible to promote the priority of the owner whenever a higher-priority task starts waiting on the mutex.

Mutexes also provide deletion safety, where the process holding the mutex cannot be accidentally deleted. Semaphores do not provide this.

https://en.wikipedia.org/wiki/Inter-process_communication
MethodShort DescriptionProvided by (operating systems or other environments)
FileA record stored on disk, or a record synthesized on demand by a file server, which can be accessed by multiple processes.Most operating systems
SignalA system message sent from one process to another, not usually used to transfer data but instead used to remotely command the partnered process.Most operating systems
SocketA data stream sent over a network interface, either to a different process on the same computer or to another computer on the network.Most operating systems
Message queueAn anonymous data stream similar to a socket, usually implemented by the operating system, that allows multiple processes to read and write to the message queue without being directly connected to each other.Most operating systems
PipeA two-way data stream between two processes interfaced through standard input and output and read in one character at a time.All POSIX systems, Windows
Named pipeA pipe implemented through a file on the file system instead of standard input and output. Multiple processes can read and write to the file as a buffer for IPC data.All POSIX systems, Windows
SemaphoreA simple structure that synchronizes multiple processes acting on shared resources.All POSIX systems, Windows
Shared memoryMultiple processes are given access to the same block of memory which creates a shared buffer for the processes to communicate with each other.All POSIX systems, Windows
Message passingAllows multiple programs to communicate using channels, commonly used in concurrency models.Used in MPI paradigm, Java RMICORBADDSMSMQ,MailSlotsQNX, others
Memory-mapped fileA file mapped to RAM and can be modified by changing memory addresses directly instead of outputting to a stream. This shares the same benefits as a standard file.All POSIX systems, Windows
Read full article from Inter-process communication - Wikipedia, the free encyclopedia

Labels

Review (572) System Design (334) System Design - Review (198) Java (189) Coding (75) Interview-System Design (65) Interview (63) Book Notes (59) Coding - Review (59) to-do (45) Linux (43) Knowledge (39) Interview-Java (35) Knowledge - Review (32) Database (31) Design Patterns (31) Big Data (29) Product Architecture (28) MultiThread (27) Soft Skills (27) Concurrency (26) Cracking Code Interview (26) Miscs (25) Distributed (24) OOD Design (24) Google (23) Career (22) Interview - Review (21) Java - Code (21) Operating System (21) Interview Q&A (20) System Design - Practice (20) Tips (19) Algorithm (17) Company - Facebook (17) Security (17) How to Ace Interview (16) Brain Teaser (14) Linux - Shell (14) Redis (14) Testing (14) Tools (14) Code Quality (13) Search (13) Spark (13) Spring (13) Company - LinkedIn (12) How to (12) Interview-Database (12) Interview-Operating System (12) Solr (12) Architecture Principles (11) Resource (10) Amazon (9) Cache (9) Git (9) Interview - MultiThread (9) Scalability (9) Trouble Shooting (9) Web Dev (9) Architecture Model (8) Better Programmer (8) Cassandra (8) Company - Uber (8) Java67 (8) Math (8) OO Design principles (8) SOLID (8) Design (7) Interview Corner (7) JVM (7) Java Basics (7) Kafka (7) Mac (7) Machine Learning (7) NoSQL (7) C++ (6) Chrome (6) File System (6) Highscalability (6) How to Better (6) Network (6) Restful (6) CareerCup (5) Code Review (5) Hash (5) How to Interview (5) JDK Source Code (5) JavaScript (5) Leetcode (5) Must Known (5) Python (5)

Popular Posts