Pcyoung's Blog

Pcyoung의 Study Blog 입니다

최대 1 분 소요

1. job-based system

정의

Thread 운영방식 중에 Thread Pool을 만들어놓고 동기화 하지 않은 상태로 동시에 작업을 모두 수행하는 방식이다 Image

같은 작업을 MultiThread 환경에서 동시다발적으로 처리하기 때문에 빠르게 처리할 수 있어서 사용되는 방식이다

대표적인 예시로는 Unreal 에서 Animation을 Task 형식으로 처리하는데 여기서 사용되는 기법이다

       

2. Producer - Consumer Model (생산 소비 모델)

정의

Thread를 지정해서 한쪽 Thread에서는 어떤 데이터를 생산시키고 나머지 Thread에서는 데이터를 소비시키는 모델이다 Image

이 때 데이터를 생산해서 Queue(다른 자료구조도 가능)에 집어넣고 소비하는 쪽에서는 Queue에 있던 데이터들을 소비하는 식으로 구현함

해당 방식으로 Multi Thread의 데이터 전달이 유용해지기 시작

태그: ,

카테고리:

업데이트:

댓글남기기

참고

백준 9655번 - 돌 게임

1 분 소요

문제 백준 9655번 문제 돌 게임은 두 명이서 즐기는 재밌는 게임이다.

백준 9465번 - 스티커

3 분 소요

문제 백준 9465번 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.

백준 9461번 - 파도반 수열

1 분 소요

문제 백준 9461번 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다.

백준 9251번 - LCS

1 분 소요

문제 백준 9251번 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.