Bakery Algorithm Lamport’s 람포트의 제과점 알고리즘 Designed by 이기헌

Slides:



Advertisements
Similar presentations
1 멀티미디어 데이터 : 텍스트 (Text) Lecture #2. 2 멀티미디어 구성 요소  멀티미디어 구성 요소 : 1) 텍스트 2) 그래픽 & 이미지 3) 사운드 4) 비디오 & 애니메이션  미디어 접근법 : 1) 특징 : 정보표현 능력 vs 비용 등 2) 컴퓨터.
Advertisements

A 장형태.  병행프로세스 개요  상호배제 (Mutual Exclusion)  상호배제 ( 세마포어 )  모니터 (monitor)  프로세스간 2 가지 통신방법.
LG Display 입사지원서 지원일자: 년 월 일 직무 : 근무지 : 직무 : 근무지 : 년 월 - 고등학교 등급 -
팀 구성 : 조재민 (팀장), 고광춘, 유기민, 김대진, 이재호 발표 일자:
LGE MEMBERS 설명회 (舊 LG전자 TRACK)
운영체제 3주차 정리 박 남 규.
제어판 –> 네트워크 및 인터넷 –> 네트워크 및 공유센터 이동 후 화면에서 “새 연결 또는 네트워크 설정” 클릭
Concurrency: Deadlock and Starvation
운영체제 4장 요약정리(CPU 스케줄링) 2A 박훈.
프로그램 개발과 언어 Chapter 05 컴퓨터의 이해
UNIT 07 Memory Map 로봇 SW 교육원 조용수.
Chapter 02 순환 (Recursion).
Linux서버를 이용한 채팅프로그램 지도 교수님 : 이형원 교수님 이 름 : 이 은 영 학 번 :
07. 디바이스 드라이버의 초기화와 종료 김진홍
CHAPTER 02 OpenCV 개요 PART 01 영상 처리 개요 및 OpenCV 소개.
스레드란? 멀티 태스킹(muli-tasking)는 여러 개의 애플리케이션을 동시에 실행하여서 컴퓨터 시스템의 성능을 높이기 위한 기법 그림23-1. 병철 처리의 예.
Chap08 다중 스레드 8.1 스레드 개요 8.2 Thread 클래스와 스레드 생명주기 8.3 스레드 생성과 사용
컴퓨터과학 전공탐색 배상원.
CAS (Computer Algebra System) 소개
보고서 #5(제출기한: 10/14) 다음 문제를 해결하시오.
Chapter 03 : 서블릿 ( Servlet ) 개요. chapter 03 : 서블릿 ( Servlet ) 개요.
03. 병행 프로세스 (Parallel Process)
제주닷컴 매뉴얼 (실시간 예약시스템) 2013년 10월.
②상단에 장안포털(Portal) 로 접속한다
멀티스레드 Chapter 05. * 학습목표 멀티스레드의 필요성을 이해하고 기본 개념을 익힘.
공인인증서 신청 및 발급 제일 먼저 은행에 직접 방문하여 인터넷뱅킹 신청.
UNIT 07 Memory Map 로봇 SW 교육원 조용수.
신한카드 대학등록금 납부 홈페이지 납부 방법 안내.
자료구조: CHAP 7 트리 –review 순천향대학교 컴퓨터공학과 하 상 호.
29강 JAVA 스레드 - 스레드란? - 멀티스레드 문법 - synchronized Lecturer Kim Myoung-Ho
STOPWATCH 박새별.
병행 프로세스 이나현.
3장 운영체제 2C 김주성.
Visual Basic 실습 Project Portfolio 한문 모의고사 생성기
Hash.txt를 이용한 크래킹 알고리즘팀.
자바 5.0 프로그래밍.
Part 4 클래스 라이브러리 Chapter 10 : 다중 스레드 Chapter 11 : 패키지와 주요 클래스
Chapter 12. 파일, 프린트 서버관리 네트워크 환경에서 파일서버, 프린트 서버를 구축하여 사용하는 것은 기본이다. 효율성 있는 파일서버의 관리방법에 대해서 설명하고 있으며, 프린트 서버를 운영할 때 참고할 만한 기능에 대해서도 설명한다. 분산파일시스템, 디스크할당량.
프로젝트 명칭 학생 이름 | 담당 교사 이름 | 학교
Java , 안드로이드를 이용한 ‘사천성’ Game
CAS (Computer Algebra System) 소개
2조 : 박영은, 김선경, 김혜정, 김현민, 김진원 발표자 : 박영은
병행프로세스의개요 주세호.
알고리즘 알고리즘이란 무엇인가?.
Web & Internet [01] 인터넷 기술의 개요
클러스터 시스템에서 효과적인 미디어 트랜스코딩 부하분산 정책
Chapter 17. 스레드.
보류 판촉왕(로고)여행용품판촉몰 판촉왕 (법인 회원가입 메일폼) 공통 변경 요청 상단 하나샵 로고 -> 판촉왕 로고 변경
병행 프로세스 병행처리는 프로세스들이 서로 관계없이 독립적으 로 수행 가능하고 다른 프로세스들과 협력을 필요로 하면서 기능 수행 3.1 개요 parbegin/parend 제어문 : 순차적인 수행으로부터 여러 개의 동시 수행으로 갈라짐을 지시하는 명령어와 여러 개의 동시.
공인인증로그인 매뉴얼.
Animating Pictures with Stochastic Motion Textures
발표자 : 이지연 Programming Systems Lab.
System Security Operating System.
(Artificial Intelligence, BabyBoom, Contract, BlockChain…)
객체지향 프로그래밍 (강의소개)
(c) Byoungcheon Lee, Joongbu Univ.
재외선거와 현지언론의 역할
왜 ‘프로그래밍’을 ‘비이공계 학생’이 알아야 하는가?
매물장 로그인 직원을 미리 생성하시면 직원 ID로 로그인 가능.
적용 가능 시간표 무한 생성 기계 2007/06/18 최석훈.
CODING SOFTWARE CREATIVE EDUCATION CENTER
29장. 템플릿과 STL 01_ 템플릿 02_ STL.
비주얼 교육동화 ‘비주얼메르헨’ 비주얼메르헨 한림대학교 컴퓨터공학과 이진수 컴퓨터공학과 안선근 컴퓨터공학과 임의규
Reversing 발표자 : 박현우.
교착 상태 해결 : 교착 상태 탐지 교착 상태 탐지(Deadlock Detection)
학부생 연구원 및 대학원생 모집 DataBio 연구실 (윤영미 교수님) 연구실 소개 연구 과제 모집 대상 혜택 모집 기간
병행 프로세스(Parallel Process)
2. 프로세스 B 안우진 - 운영체제 -.
11장. 용액의 특성 연습문제 풀이 경남대학교 과학교육과 홍은진.
3장 – 병행 프로세스 A 김정문.
Presentation transcript:

Bakery Algorithm Lamport’s 람포트의 제과점 알고리즘 Designed by 이기헌 Technical support 윤하늘 programmer 김진호

Lamport’s Bakery Algorithm

개발자 소개 Leslie Lamport 출생지 1941년 2월 7일 뉴욕 출생(68세) 전공 컴퓨터 과학 이력 Microsoft Research Compaq Digital Equipment Corporation SRI International 모교 브랜다이즈 대학 자문 Richard Palais 알려져 있는 것들 LaTeX Byzantine fault tolerance Paxos algorithm 수상 내역 Dijkstra Prize IEEE John von Neumann Medal Leslie Lamport

제과점 알고리즘이란? 번호대기표 1 2 3 4 5

제과점 알고리즘이란?

임계영역(critical section) 제과점 알고리즘이란? 여신 김태희 임계영역(critical section) 한번에 하나의 스레드만 접근가능

제과점 알고리즘이란? 손님들 프로세스(process)

제과점 알고리즘이란? 임계영역 1 2 3

제과점 알고리즘이란? 임계영역 3 2 1 1 2 3

제과점 알고리즘이란? 임계영역 우선순위가 동일!? 3 2 2 3

주민등록 번호 앞자리 프로세스 id 먼저 생성된 프로세스가 우선 2 2

Bakery dijkstra 2개의 프로세스 비교 n개의 프로세스 비교 알고리즘 비교 알고리즘 1 Algorithm 1 Lamport’s Bakery Algorithm 알고리즘 2 Algorithm 2 알고리즘 3 Algorithm 3 dijkstra Algorithm 데커 알고리즘 Dekker Algorithm 피터슨 알고리즘 Peterson Algorithm

코드 시연 Bakery Algorithm Speaker: programmer 김진호

경청해주셔서 감사합니다 Designed by 이기헌 Technical support 윤하늘 Main programmer 김진호