3장 병행 프로세스 2A200512097박훈.

Slides:



Advertisements
Similar presentations
돈과 빈곤. 가난은 장애다 “ 이발소 건물 주인 아저씨는 휠체어를 타고 다녔어. 장애인이었지. 하지만 아버지 앞에서 는 늘 당당했어. 아버지하고 얘기를 나눌 때 면 아버지는 늘 무릎을 꿇으셨지. 눈을 맞춰 야 하니까. 위에서 내려다볼 수는 없잖아, 건 물 주인을. 그.
Advertisements

인천창조경제혁신센터. “희망의 새 시대 를 여는 새로운 정책 패러다임” 개인 기업 정부 시민사회 창의적 자산 새 시장 창출 기존산업 강화 좋은일자리 (고용율70%) 상상력 창의성 과학기술 ICT 창업 융합 공정한 경쟁 세계화 1.
2009 년도 중소기업기술개발지원사업안내 중소기업기술개발지원사업안내 중소기업 기술혁신개발사업 4. 기업협동형 기술개발사업 5. 구매조건부 기술개발사업 6. 중소기업 이전기술개발사업 7. 창업보육 기술개발사업 8. 생산환경혁신 기술개발사업 9. 중소기업.
성취평가제의 이해와 적용. 2 4 기준 성취율 성취기준 1 성취기준 2 성취기준 3 A성취수준기술 A B성취수준기술 B C성취수준기술 C D성취수준기술 D E성취수준기술 E standard level description … 성취수준 기술 평정 성취기준 성취기준.
수학 일기 제 1 라운드 스피드 퀴즈 피타고라스 수학책 1. 구장산술 2. 주비산경 3. 차근방몽구 4. 기하학원론 5. 산술관견.
범죄피해자보호기금 2015 년 운용보고서. 범죄피해자보호기금 2015 년 운용성과 ※ 출처 : 연기금투자풀 펀드평가사 ㈜ KG 제로인 ※ 기준일 : ※ 통합 MMF BM = 연기금 MMF 펀드 지수 (100%) 펀드 원금 ( 억원 )
2015 헤럴드 펀드대상 2015년 10월14일 헤럴드경제 금융투자부.
내가 보고 싶었던 세계 내가 보고 싶었던 세계 지은이 : 석 지영 옮긴이 : 송 영수 지은이 : 석 지영 옮긴이 : 송 연수
어 떻 게 나쁜 습관을 멈출 수 있을까? 프레드릭울버튼, 수잔 샤피로 지음 이자영 옮김 작성자 박기원.
5월 6일 AI Motor로 구현된 2족 다관절 Robot 제어 프로그램 류 기 만.
내용: 북스타트 후속프로그램으로 영,유아에 맞는 그림책을 읽어주고 다양한 활동을 한다.
Project #2-2. Pintos User Program
제 4 장 프로세스 Section 1 프로세스의 개념 Section 2 프로세스 스케줄링
제1장 소프트웨어 프로젝트 개요 1.1 프로젝트개요 1.2 프로젝트 유형 1.3 프로젝트 관리의 중요성과 실패 원인
예비병 준비반 교재 구세군 양육교재 Step(2) 구세군 연무대교회 학생회.
울산 남구 달동 주상복합 신축공사 ㈜ 선엔지니어링종합건축사사무소.
제 6장 프로세스 간 동기화 및 통신 6.1 개요 6.2 병행 처리의 문제점
고객상담과 서비스 향상 방향 2010년 4월 01일 고객지원팀.
교동 장독대 마을 회의 2010년 3월 7일.
TOTAL BI SOLUTION 낚시카페 솔루션 1차
다 와서 찬양해 다 와서 찬양해 - 사랑을 주신 주 찬양해- G Bm 1. 다 와서 찬양해 2. 사랑의 우리 주님
Chapter 13 – 병렬 프로그래밍과 병렬 처리
프로세스 관리.
제 6 장 프로세스 동기화 (Process Synchronization)
임베디드 운영체제 (리눅스 중심) Lecture #2.
Multi-thread Programming
공학실험.
4장 병행 프로세스 병행성의 원리를 이해한다 병행 프로세스 수행과 관련된 상호 배 제 해결방안을 알아본다
제8장 병렬컴퓨터 구조.
수학 I 2. 방정식과 부등식.
‘新조리 시스템’ B/M 일본병원급식 연수 참가 앙청의 건
운영체제 허상복 컴퓨터시스템 연구실
역량개발계획 수립 매뉴얼_2018 경 영 지 원 실 / 인 사 팀 Strictly Private & Confidential
제5장 현금흐름분석.
03. 병행 프로세스 (Parallel Process)
4 병행 프로세스와 상호배제.
영업인의 관리와 경영활동 경영혁신 팀..
*모바일 세금계산서 서비스 150원 (VAT포함)
평행사변형의 성질 사각형 ABCD 사각형 ABCD → 기호: □ABCD 대변: 마주 보는 변 대각: 마주 보는 각
제 6 장 프로세스 동기화 (Process Synchronization)
3장 운영체제 2C 김주성.
사진동호회 홍보자료 찰나를 담는 시간여행자들의 모임 사내 사진동호회 “찰칵”
2. 상호배제와 동기화 01 program versionone; // 첫 번째 버전
아버지 기 - 다 립-니 다- 나 에게 귀- 기울 - 이 사 - Am D Bm Em 1. 아버지 기다립니다
주차권 발행기.
병행 프로세서 과목 : 운영체제 학번 : 이름 : 조장호.
제5강 처리 장치 2.
제 3 장 운영체제와 입출력 방식 Section 1 입출력 기능 Section 2 입출력 방식 Section 3 입출력 버퍼링
Homework #7 (1/4) 다음 프로그램을 작성하고, 프로그램과 실행 결과를 함께 제출한다.
주차권 발행기(바코드).
FINAL FANTASY XIV_2D.ver
Stream의 이해 : System Bufferring
다 섯 놈 이 성 공 한 다 이성동 지음 작성자 : 이필재.
지은이 : 엘리자베스 레서 작성자 : 원다성.
FINAL FANTASY XIV_2D.ver
병행 프로세스 병행처리는 프로세스들이 서로 관계없이 독립적으 로 수행 가능하고 다른 프로세스들과 협력을 필요로 하면서 기능 수행 3.1 개요 parbegin/parend 제어문 : 순차적인 수행으로부터 여러 개의 동시 수행으로 갈라짐을 지시하는 명령어와 여러 개의 동시.
1차 발표: 낚였다 !! 학번: 이름: 배상하.
지은이 : 오종철 ONLY ONE 작성자 : 원다성.
03. 병행 프로세스(Parallel Process)
“알콜중독자 대상 심리안정 프로그램”.
구조 유압장비 광명119구조대 임영채.
투썬 창업보육센터 입주안내서 투썬비아이관리전문 ㈜.
신뢰의 암호화, 블록체인과 미래직업 (3) 블록체인을 활용한 기술 직업군.
제27기 自 主 保 全 청 학 동 특 별 과 정 사내컨설턴트의 탄탄한 기초구축 에서 실천력까지 완벽 마스터 코스 !!
2차 중간보고 OMEGA TRANSLATOR.
운영체제 (Operating Systems)
연구개발과 기술혁신 발표자 : 최재권 방현주 장지원.
2019. 학생인문독서연구회 READ TOGETHER 책모임 안내 모임 구성 및 신청서 작성 후 제출!!! * 제출일
3장 – 병행 프로세스 A 김정문.
Presentation transcript:

3장 병행 프로세스 2A200512097박훈

1.병행 프로세스 개요 병행 프로세스란 ? 여러 프로세스들이 동시에 수행상태에 있는 것을 말함 다른 프로세스와 협력하여 기능 수행 parbegin/parend 제어문 순차적인 수행에서 동시수행으로 나누어 수행하다가 다시 하나로 모여 순차적 수행으로 돌아가도록 지시하는 명령어 parbegin statement 1; statement 2; statement n; parend

병행성의 개념 단일, 다중, 분산처리 상에서 프로세스들을 병렬 수행하는 것. 병행시 고려 사항 발생 병행시 관계정의의 필요 상호관계, 임계영역, 교착상태, 라이브락, 상호배제, 기아, 결정성, 동기화, 통신 등 병행시 관계정의의 필요 협조관계 : 공유객체 사용시 필요 경쟁관계 : 한정된 자원을 병행작업으로 사용하기 위해 필요 프로세스들이 서로차지 하려 하기 때문에 상호 간섭 문제 발생

병행 프로세스 문제 해결 선행 그래프 선형 그래프 선행 그래프 조건 S1 선행관계 S1이 끝나야 S2, S3가 수행 방향성이 있는 유향 비순환 그래프 순환이 없어야 함. S6 S5 S7

병행 프로세스 문제 해결 선행 그래프 순환 선형 그래프 S1 S2와 S3과의 순환(cycle)이 있기 때문에 선행 제약 조건에 부합하지 않음 S2 S3

판독 세트와 기록 세트 프로세스 내에서 여러 명령문들 중에 어떤 명령문들을 병행해서 수행할 수 있고 어떤 명령문들이 선행해야 할 조건이 있는지를 알아내는 병행 조건 정의이다. 판독 세트 : R(Si) = {a1, a2, a3, …, an} : 문장Si의 수행 중, 판독(read) 되는 모든 변수의 집합으로 ai의 값은 참조만 되며, 그 값은 변하지 않음. 기록 세트 : W(Si) = {b1, b2, b3, …, bm} : 문장 Si의 수행 중, 기록 (write)되는 모든 변수의 집합으로 bi의 값은 변화할 수 있음.

판독 세트와 기록 세트 read(a, b); --------------------S1 프로그램 어떤 값을 읽어온 후, a,b,c,d에 기록하는 의미 read(a, b); --------------------S1 read(c, d); --------------------S2 x := a + b + c + d; --------------S3 write(x); ----------------------S4 a,b,c,d를 판독(참조)하여 x에 기록 x를 판독(참조)하여 출력 문장 S1 : 판독 세트 R(S1) = {} 기록 세트 W(S1) = {a, b} 문장 S2 : 판독 세트 R(S2) = {} 기록 세트 W(S2) = {c, d} 문장 S3 : 판독 세트 R(S3) = {a, b, c, d} 기록 세트 W(S3) ={x} 문장 S4 : 판독 세트 R(S4) = {x} 기록 세트 W(S4) = {} 프로그램 에 대한 판독/기록 세트

상호배제(Mutual Exclusion)와 임계영역(Critical Section) 상호배제 : 프로세스가 어떤 공용변수를 액세스 하는 도중 다른 프로세스들이 동일한 공용변수를 액세스 할 때에 늦게 액세스를 요청한 프로세스들을 기다리도록 하게 하는 것. 임계영역 : 공용변수를 사용할 수 있는 영역 프로세스가 공용 데이터를 액세스 하고 있을때 그 프로세스는 임계영역 내에 있다고 말 한다.

상호배제(Mutual Exclusion)와 임계영역(Critical Section) 상호배제 Dekker의 알고리즘 2개의 프로세스의 병행 작업들이 일으키는 여러 문제점들을 최초로 정확한 해결 방법을 제시한 알고리즘 한 프로세스가 두 번 연속해서 임계영역에 진입 할 수 있으나 세 번째는 다른 프로세스가 진입

세마포어(Semaphore) 상호배제의 좀 더 복잡한 문제를 극복하기 위해 다익스트라가 도입한 해결방법 P와 V라는 연산에 의해서만 접근되어지는 정수형 변수 P는 임계구역에 들어가기 전에 수행 V는 임계구역에서 나올 때 수행 단점: P와 V는 독립적이기 때문에 잘못 사용하는 경우 문제 발생

모니터(Monitor) 병행 다중 프로그래밍에서 상호배제를 구현하기 위한 특수 프로그램 기법, 하나의 공유 자료의 구조와 병행 프로세스들 간에 공유 자료의 접근을 하기 위한 기능들의 집합을 의미한다. 모니터 진입부 공유자원 공유 데이터 프로시저1 프로시저 집합 프로시저2 프로그램 실행 부분 수행루틴 초기화 코드 모니터의 구조