말감로그

CPU의 작업 처리 방식컴퓨터를 이용할 때 프로그램을 수십, 수백개를 켜 놓고 이용한다. 그럼 그 수십수백개의 프로세스들을 고작 8개의 논리적인 스레드로 어떻게 처리하는 것일까?이 원리를 알기 위해서는 병렬성과 동시성이라는 개념을 알고 있어야 한다.동시성 vs 병렬성동시성 (Concurrency)병렬성 (Parallelism)동시에 실행되는 것 같이 보이는 것실제로 동시에 여러 작업이 처리되는 것싱글 코어에서 멀티 쓰레드를 동작시키는 방식멀티 코어에서 멀티 쓰레드를 동작시키는 방식한번에 많은 것을 처리한번에 많은 일을 처리논리적인 개념물리적인 개념 싱글 코어에서는 2개의 작업을 동시에 실행되는 것처럼 보이기 위해 번갈아가면서 작업을 수행한다. 이때 다른 작업으로 바꾸어 실행할 때 내부적으로 Context..

프로세스와 스레드프로세스프로세스는 운영체제로부터 자원을 할당받은 작업의 단위이다.프로세스는 독립적인 주소 공간을 가진다. 이는 프로세스 간의 데이터 공유가 불가능하다.프로세스는 최소한 하나의 스레드를 가지고 있다. * 프로그램 : 컴퓨터에서 실행 할 수 있는 파일 (.exe),  정적 프로그램(파일을 실행하지 않은 상태)* 프로세스 : 프로그램이 실행되고 있는 상태, 동적 프로그램 프로세스의 자원 구조프로그램이 실행되어 프로세스가 만들어지면 다음 4가지의 메모리 영역으로 구성되어 할당 받게 된다. ① 코드 영역 (Code) : 프로그래머가 작성한 프로그램 함수들의 코드가 CPU가 해석 가능한 기계어 형태로 저장되어 있다.② 데이터 영역 (Data) :  코드가 실행되면서 사용하는 전역 변수나 각종 데이터..

오늘은 건강상의 이슈로.. 공부를 하지 못하였습니다. 저녁 쯤엔 좀 괜찮아져서 어제 공부했던 BFS 3문제라도 풀었다.그리구 올림픽 때문에 공부에 집중을 하지 못하고 있슴...대한민국 화이팅..ㅜㅜ알고리즘수업- 너비우선탐색2 이 문제는 어제 풀었던 알고리즘수업 - 너비우선탐색1 문제와 똑같다. 다른 점은 인접 정점은 내림차순으로 방문한다는 점밖에 없다. 그래서 sort(reverse=True) 를 사용하여 graph를 내림차순으로 정렬해주었다.import sysfrom collections import dequeinput = sys.stdin.readlineN,M,R = map(int,input().split())graph = [[] for _ in range(N+1)]visited_bfs = [0] *..

거의 2-3주 동안 약속이 많았어서 제대로 놀아버렸다.. 갑자기 친해진 사람들과 매일 같이 만나서 놀다보니 공부는 뒷전이 되어버렸습니다.. 하하 그래도 코드트리는 매일(?) 조금씩 풀었지만 너무 나태해져버린 나를 발견하곤 급하게 공부 다시 시작이다!!!!!  (이러고 또 놀면 그냥 사람 아님 제발 공부 좀 하자 ㅠㅠ )  확실히 코드트리를 풀다 보니 배열에 대한 이해가 조금씩 채워지고 있다. 그리고 문제 푸는 재미가 조금 들려버렸다. 그래서 이젠 다시 백준으로 돌아가 알고리즘 복습을 하며 잔디를 심어나갈 생각이다.   오늘은 BFS/DFS 학습을 하였다. 내 블로그에 정리해놨던 이론을 한번 쭉 읽어보고 풀었었던 알고리즘 문제들을 다시 풀어보았다. 바이러스, DFS and BFS, 단지번호 붙이기, 유기농..