03. 병행 프로세스 (Parallel Process)

Slides:



Advertisements
Similar presentations
Ⅰ. 연산자 Ⅱ. 제어 구조. 연산자 : 할당 연산자 - 사용자가 정의한 변수에 임의의 값을 저장하는 기능 strvar = strVar1+ “ Hello ”
Advertisements

A 장형태.  병행프로세스 개요  상호배제 (Mutual Exclusion)  상호배제 ( 세마포어 )  모니터 (monitor)  프로세스간 2 가지 통신방법.
컴퓨터와 인터넷.
운영체제 Chapter 3 병형 프로세스 박요안.
운영체제 3주차 정리 박 남 규.
(1.1 v) 엔트리교육연구소 엔트리 카드게임 설명서.
2장. 프로그램의 기본 구성. 2장. 프로그램의 기본 구성 2-1"Hello, World!" 들여다 보기 /* Hello.c */ #include int main(void) { printf("Hello, World! \n"); return 0;
제2장 주파수 영역에서의 모델링.
Report #5 - due: 4/13 다음 10*5의 희소 행렬 A, B를 고려하라.
인공지능실험실 석사 2학기 이희재 TCP/IP Socket Programming… 제 11장 프로세스간 통신 인공지능실험실 석사 2학기 이희재
Windows Server 장. Windows Server 2008 개요.
Java로 배우는 디자인패턴 입문 Chapter 5. Singleton 단 하나의 인스턴스
Report #2 - Solution 문제 #1: 다음과 같이 프로그램을 작성하라.
보고서 #7 (기한: 6/2) 2개의 스택, stk1, stk2를 이용하여 큐를 구현하라.
운영체제 4장 요약정리(CPU 스케줄링) 2A 박훈.
제 6 장 프로세스 동기화 (Process Synchronization)
4장 병행 프로세스 병행성의 원리를 이해한다 병행 프로세스 수행과 관련된 상호 배 제 해결방안을 알아본다
Windows Server 장. 사고를 대비한 데이터 백업.
UNIT 07 Memory Map 로봇 SW 교육원 조용수.
오브젝트 조합 회로 IT CookBook, VHDL을 이용한 디지털 회로 입문.
Linux System Programming
Linux서버를 이용한 채팅프로그램 지도 교수님 : 이형원 교수님 이 름 : 이 은 영 학 번 :
07. 디바이스 드라이버의 초기화와 종료 김진홍
스레드란? 멀티 태스킹(muli-tasking)는 여러 개의 애플리케이션을 동시에 실행하여서 컴퓨터 시스템의 성능을 높이기 위한 기법 그림23-1. 병철 처리의 예.
SqlParameter 클래스 선문 비트 18기 발표자 : 박성한.
컴퓨터 프로그래밍 기초 #02 : printf(), scanf()
뇌를 자극하는 Windows Server 장. Windows Server 2008 개요.
보고서 #5(제출기한: 10/14) 다음 문제를 해결하시오.
Sungkyunkwan University OS Project Dongkun Shin
11장. 1차원 배열.
4 병행 프로세스와 상호배제.
C#.
자바 5.0 프로그래밍.
Bakery Algorithm Lamport’s 람포트의 제과점 알고리즘 Designed by 이기헌
27장. 모듈화 프로그래밍.
Readers & Writers 운영체제 7조 배 영 빈( ) 서 준 교( )
제 6 장 프로세스 동기화 (Process Synchronization)
병행 프로세스 이나현.
3장 운영체제 2C 김주성.
HTTP 프로토콜의 요청과 응답 동작을 이해한다. 서블릿 및 JSP 를 알아보고 역할을 이해한다.
Lesson 2. 기본 데이터형.
Chapter6 : JVM과 메모리 6.1 JVM의 구조와 메모리 모델 6.2 프로그램 실행과 메모리 6.3 객체생성과 메모리
자바 5.0 프로그래밍.
2. 상호배제와 동기화 01 program versionone; // 첫 번째 버전
컴퓨터 프로그래밍 기초 - 10th : 포인터 및 구조체 -
Part 4 클래스 라이브러리 Chapter 10 : 다중 스레드 Chapter 11 : 패키지와 주요 클래스
메모리 타입 분석을 통한 안전하고 효율적인 메모리 재사용
데이터 베이스 DB2 관계형 데이터 모델 권준영.
병행 프로세서 과목 : 운영체제 학번 : 이름 : 조장호.
객체기반 SW설계 팀활동지 4.
( Windows Service Application Debugging )
병행프로세스의개요 주세호.
DK-128 직렬통신 실습 아이티즌 기술연구소
AT MEGA 128 기초와 응용 I 기본적인 구조.
클래스 : 기능 CHAPTER 7 Section 1 생성자(Constructor)
제 8장. 클래스의 활용 학기 프로그래밍언어및실습 (C++).
병행 프로세스 병행처리는 프로세스들이 서로 관계없이 독립적으 로 수행 가능하고 다른 프로세스들과 협력을 필요로 하면서 기능 수행 3.1 개요 parbegin/parend 제어문 : 순차적인 수행으로부터 여러 개의 동시 수행으로 갈라짐을 지시하는 명령어와 여러 개의 동시.
논리회로 설계 및 실험 4주차.
학습내용 프로토콜 계층화 OSI 모델의 용어 및 기능 개체 서비스 접근점 (N) 프로토콜과 (N) 서비스 서비스 프리미티브
발표자 : 이지연 Programming Systems Lab.
System Security Operating System.
03. 병행 프로세스(Parallel Process)
엔코더 프로그램 설명 // 쓰레드를 사용하기 때문에 변수와 핸들을 전역변수로 지정 HANDLE hDevice;
 6장. SQL 쿼리.
CODE INJECTION 시스템B 김한슬.
버스와 메모리 전송 버스 시스템 레지스터와 레지스터들 사이의 정보 전송을 위한 경로
교착 상태 해결 : 교착 상태 탐지 교착 상태 탐지(Deadlock Detection)
6 객체.
병행 프로세스(Parallel Process)
2. 프로세스 B 안우진 - 운영체제 -.
Presentation transcript:

03. 병행 프로세스 (Parallel Process) 학번 : 200712100 이름 : 고향은

03. 병행 프로세스 병행프로세서란 ? 두 개 이상의 프로세서들이 동시에 존재하며 실행 상태에 있는 것을 의미한다. 03. 병행 프로세스 병행프로세서란 ? 두 개 이상의 프로세서들이 동시에 존재하며 실행 상태에 있는 것을 의미한다. 병행프로세서의 특징 프로세서들이 서로 관계없이 독립적으로 수행할 수 있고 다른 프로세서들과 협력을 필요로 하면서 기능을 수행한다.

03. 병행 프로세스 병행 프로세서의 예시 S1 S2 S3 S4 S6 S5 S7 Parbegin/parend제어문 03. 병행 프로세스 병행 프로세서의 예시 S1 Parbegin/parend제어문 :순차적인 수행으로부터 여러 개의 동시 수행으로 갈라짐을 지시하는 명령어와 동시 수행되는 것들이 하나로 모여서 순차적 수행으로 돌아가도록 지시하는 명령어가 있다. Parbegin statiment 1; statiment 2; statiment 3; parend S2와 S3은 S1이 끝난 후 수행한다. S4는 S2가 끝난 후 수행한다. S5는 S6은 S4가 끝난 후 수행한다. S7은 S5, S6,S3가 끝난 후 수행된다. S2 S3 S4 S6 S5 S7

03. 병행 프로세스 임계영역(Critical Section) 하는 데이터 및 자원에 대하여 어느 한 시점에서는 하나의 03. 병행 프로세스 임계영역(Critical Section) 다중프로그래밍 운영체제에서 여러 개의 프로세스가 공유 하는 데이터 및 자원에 대하여 어느 한 시점에서는 하나의 프로세스만 자원 또는 데이터를 사용하도록 지정된 공유 자원(영역) 임계 구역에는 하나의 프로세스만 접근할 수 있으며, 해당 프로세스가 자원을 반납한 후에만 다른 프로세스가 자원이나 데이터를 사용할 수 있음

03. 병행 프로세스 상호배제(Multual Exclusion) 프로세스가 해당 공유 자원을 사용하지 못하게 제어하는 기법 03. 병행 프로세스 상호배제(Multual Exclusion) 특정프로세스가 공유자원을 사용하고 있을 경우 다른 프로세스가 해당 공유 자원을 사용하지 못하게 제어하는 기법 여러 프로세스가 동시에 공유 자원을 사용하려 할 때 각 프로세스가 번갈어 가며 자원을 사용 하도록 하는 것으 로 임계 구역을 유지하는 기법

03. 병행 프로세스 상호배제 프리미티브 1 begin var pnumber : integer ; 03. 병행 프로세스 상호배제 프리미티브 1 begin while pnumber = 1 do ; CStwo ; pnumber := 1 ; end end ; parbegin pone ; ptwo ; parend var pnumber : integer ; procedure pone ; begin while true do while pnumber = 2 do ; CSone ; pnumber := 2 ; end end ; procedure ptwo ;

03. 병행 프로세스 상호배제 프리미티브2 var p1, p2 : boolean ; procedure pone ; begin 03. 병행 프로세스 상호배제 프리미티브2 var p1, p2 : boolean ; procedure pone ; begin while true do while p2 do p1 := true ; CSone ; p1 := false ; end procedure ptwo ; begin while p1 do ; p2 := true ; CStwo ; p2 := palse; end p1 := false ; p2 := false ; parbegin pone ; ptwo ; parend

03. 병행 프로세스 상호배제 프리미티브3 var p1, p2 : boolean ; procedure pone ; begin 03. 병행 프로세스 상호배제 프리미티브3 var p1, p2 : boolean ; procedure pone ; begin while true do p1 := true ; while p2 do CSone ; p1 := false ; end procedure ptwo ; begin p2 := true ; while p1 do ; CStwo ; p2 := palse; end p1 := false ; p2 := false ; parbegin pone ; ptwo ; parend

03. 병행 프로세스 상호배제 프리미티브4 var p1, p2 : boolean ; procedure pone ; begin 03. 병행 프로세스 상호배제 프리미티브4 var p1, p2 : boolean ; procedure pone ; begin while true do p1 := true ; while p2 do p1 := false ; delay (random, fewcycles) ; end CSone ; procedure ptwo ; begin p2 := true ; while p1 do ; p2 := false ; delay (random, fewcycles) ; end CStwo ; p1 := false ; parbegin pone ; ptwo ; parend

03. 병행 프로세스 상호배제 프리미티브 Dekker 알고리즘 begin p2 := true ; while p1 do ; 03. 병행 프로세스 상호배제 프리미티브 Dekker 알고리즘 var pavorP (first, second); p1, p2 ; boolean; procedure pone ; begin while true do p1 := true ; while p2 do if favorP = second then p1 := false ; while favorP = second do end CSone ; favorP := second; procedure ptwo ; begin p2 := true ; while p1 do ; if favorP = first then p2 := false ; while favorP = first do ; end CStwo ; favorP := first ; p1 := false ; favorP := first; parbegin pone ; ptwo ; parend

03. 병행 프로세스 세마포어(Semaphore) -각 프로세스에 제어 신호를 전달하여 순서대로 작업을 수행하도록 하는 기법 03. 병행 프로세스 세마포어(Semaphore) -각 프로세스에 제어 신호를 전달하여 순서대로 작업을 수행하도록 하는 기법 -E.J.Dijkstra가 제안하였으며, p와 v라는 2개의 연산에 의해 서 동기화를 유지시키고, 상호 배제의 원리를 보장함. -S는 p와 v 연산으로만 접근 가능한 세마포어 변수로, 공유 자원의 개수를 나타내며 0과 1혹은 0과 양의 값을 가질 수 있음 -P연산: 자원을 사용하려는 프로세스들의 진입 여부를 자원의 개수(s)를 통해 결정하는 것으로, wait 동작이라 함 -V연산: 대기 중인 프로세스를 깨우는 신호로서 signal동작 이라 함

03. 병행 프로세스 모니터(Monitor) -모니터란 여러 프로세스 사이에 공유 데이터와 이 공유 데이터에 접근하는 여러 프로시져 이다. -임계영역 코드의 집합으로 정의 할 수 있다. -동기화를 구현하기 위한 특수 프로그램 기법으로 특정 공 유 자원을 프로세스에게 할당하는 필요한 데이터와 이 데이 터를 처리하는 프로시저로 수성됨 -자료 추상화와 정보 은폐 개념을 기초로 하며 공유 자원을 할당하기 위한 병행성 구조로 이루어져 있음 -모니터 내의 공유 자원을 사용하려면 프로세스는 반드시 모니터의 진입부를 호출해야 함 -외부의 프로시저는 직접 액세스 할 수 없으며, 모니터의 경계에서 상호 배제가 시행됨 -한 순간에 하나의 프로세스만 진입하여 자원을 사용할 수 있음