[O.S.] 프로세스의 병행성 구분

단일 프로세스의 병행성

프로세스간의 병행성

으로 나눠 볼 수 있따.

 

먼저

단일 프로세스의 병행성에 대해 알아보자.

 

병행성을 식별하는 초초의 언어 표기법(불편) 으로

 

Fork Join 구조의 우선순위 그래프가 있다.

 

    

                      ------->   S2

 S1 ----> Fork(나눠진다.)

                      ------->  S3

 

 

 

 

S1  -------->

                      Join(합쳐진다.)  ------->  S3    

S2  -------->

 

 

 

 

 

다익스트라에 의해 제안된 병행 언어 구조

 

Parbegin

        s1;

        s2;

        ............

        sn;

Parend

 

이 Parbegin과 Parend 사이의 실행문들은 동시에 실행 해도 된다는 뜻이다.

즉, 어느 것이 먼저 실행 되든 상관 없다는 것을 말한다.

 

 

 

 

병행문의 우선순위 그래프

 

 

     -----------> s1    ------------>

s0  -----------> s2    ------------>      sn+1  

                          .

                          .

     -----------> sn    ------------>

 

               s1~ sn 은 동시에 실행을 의미

 

 

간단한 병행문의 예

Parbegin

     a:= x+y;

     b:= p+1;

Parend

     c:= a+b;

write(c);

 

 

프로세스 간의 병행성에 대해 알아 보자

 

Master / Slave 환경

 

 

                                                       기

I/O  <----->   Master    <----------> 억   <-------->  Slave

                     프로세서                      장                     프로세서(연산만 수행,사용자

                     (연산,입출력,                치                       과련프로그램만 수행)

                     os등 실행됌)

 

Master과 Slave가  하나의 기억장치를 서로 공유 하고 있다.

 

 

 

 

연식결함 다중 처리기

 

1  기억장치  <-------> 프로세서 <------> I/O장치

 

                                    | 통 (메시지 방법이나, 원거리 프로시저 호출을 통해서

                                    | 신        정보를 주고 받을 수 있다.)

                                    | 선

 

 2 기억장치  <-------> 프로세서 <------> I/O장치

 

1,2 둘다 os를 가지고 있다.

 

 

 

경식 결합 다중 처리기

 

프로세서  <---------> 기억장치  <---------> 프로세서

   |                                                                 |

   |                                                                 |

I/O 장치                                                      I/O 장치

 

기억장치를 공유한다. 하지만

한 순간에서는  하나의 접근만 가능하다 즉, 한 프로세스가 기억장치에 접근에

사용 하고 있으면 다른 프로세서는 접근을 할 수 없다는 것이다.

 

 

 

 

대칭 다중 처리 구조

 

 

           <----------> 프로세스 1   <---------->

주기억  <----------> 프로세스 2   <---------->  I/O

장   치  <----------> 프로세스 3   <---------->  장치

           <----------> 프로세스 4   <---------->

[출처] 프로세스의 병행성 구분|작성자 잘생긴넘