CS 공부44 Chrome의 프로세스 처리 방식 Chorme은 멀티 스레드 방식과 멀티 프로세스 방식 중 멀티 프로세스 방식으로 브라우저를 관리한다. 프로세스 처리 방식 Chrome은 크게 4가지의 process를 사용한다. 탭은 한 process만 지니는 게 아니라 여러개의 process를 지닌다. 프로세스 프로세스의 제어영역 브라우저 프로세스 탭 외부의 크롬 내장 기능(URL 표시줄, 북마크 바, 이전페이지, 다음 페이지 등)을 담당 렌더러 프로세스 탭 내부의 웹 사이트 표시되는 모든 것을 담당 플러그인 프로세스 웹 사이트에서 사용하는 플러그인(flash, PDF, media, music 등)을 담당. CPU 프로세스 GPU 사용하는 부분은 해당 프로세스가 담당. 탭의 핵심은 렌더러 프로세스 (iframe) iframe은 사이트 내부에 또 다른 웹.. 2023. 8. 14. 멀티 프로세스(Multi-Process) vs 멀티 스레드(Multi-Thread) / Chrome의 탭은 프로세스다 ※ 멀티 프로세스나 멀티 스레드의 용어에 대해 자세히 알고싶다면 다음 포스팅을 먼저 참고하자. 멀티 프로세스(Multi Process)와 시분할 시스템의 동시성(Concurrency) 멀티 프로세스란? 멀티 프로세스는 2개 이상의 프로세스가 동시에 실행되는 것을 말한다. 동시에라는 말은 동시성(concurrency)과 병렬성(parallelism) 두 가지를 의미한다. 동시성과 병렬성의 차이 동 hyolls100.tistory.com 멀티 스레드(Multi Thread)란? 멀티 스레드란? 하나의 프로세스가 동시에 여러 개의 일을 수행할 수 있도록 해주는 것이다. 즉 하나의 프로세스에서 여러 작업을 병렬로 처리하기 위해 멀티 스레드를 사용한다. 멀티 스레드에 hyolls100.tistory.com 멀티 .. 2023. 8. 14. 멀티 스레드(Multi Thread)란? 멀티 스레드란? 하나의 프로세스가 동시에 여러 개의 일을 수행할 수 있도록 해주는 것이다. 즉 하나의 프로세스에서 여러 작업을 병렬로 처리하기 위해 멀티 스레드를 사용한다. 멀티 스레드에서는 한 프로세스 내에 여러 개의 스레드가 있고, 각 스레드들은 스택 메모리를 제외한 나머지 영역(Code, Data, Heap)영역을 공유하게 된다. ※ 스레드와 프로세스의 용어가 헷갈리다면 다음 포스팅을 참고하자. 프로세스 vs 스레드 프로그램(Program) 이란? 사전적 의미 1. “어떤 작업을 위해 실행할 수 있는 파일” (실행파일) 2. 단순히 명령어 리스트를 포함하는 파일 프로세스(Process) 란? 사전적 의미 1. “컴퓨터에서 연속적 hyolls100.tistory.com 스택 메모리 & PC Regis.. 2023. 8. 14. 멀티 프로세스(Multi Process)와 시분할 시스템의 동시성(Concurrency) 멀티 프로세스란? 멀티 프로세스는 2개 이상의 프로세스가 동시에 실행되는 것을 말한다. 동시에라는 말은 동시성(concurrency)과 병렬성(parallelism) 두 가지를 의미한다. 동시성과 병렬성의 차이 동시성은 CPU core가 1개일 때, 여러 프로세스를 짧은 시간동안 번갈아 가면서 연산을 하게 되는 시분할 시스템(time sharing system)으로 실행되는 것이고, 병렬성은 CPU core가 여러개일 때, 각각의 core가 각각의 프로세스를 연산함으로써 프로세스가 동시에 실행되는 것이다. ★CPU core가 여러개일 때는 여러 프로세스가 동시에 처리됨을 이해할 수 있지만, CPU core가 1개일 때는 어떻게 여러 프로세스를 동시에 실행시키는 것일까? 하나의 CPU는 매 순간 하나의 프.. 2023. 8. 11. AVL 트리 & Red-Black 트리 비교 RB 트리는 노드에 색깔을 부여하며 일정한 규칙 안에서 재구조화를 한다. 반대로 AVL 트리는 각 노드의 좌우 자식의 높이 차이를 비교하여 1이 초과할 때 재구조화를 한다. ★이때 알아야 할 것은 AVL 트리가 더 엄격하게 트리의 균형을 유지한다는 것이다. 따라서 삽입, 삭제 연산에서 RB 트리보다 AVL 트리가 더 많은 회전 작업을 수행하게 될 가능성이 있다. 하지만 이는 AVL 트리가 더 낮은 높이를 가질 수 있다는 뜻이기에 서로 장단점이 있다. AVL 트리 - 성질/삽입방법/활용 탄생 계기 이진탐색트리는 위 그림과 같이 한쪽으로 노드가 쏠릴 수가 있는 문제점이 있다. 10,9,8,7,6을 순서대로 삽입한다고 생각해보면 저런 형태의 트리가 만들어진다는 것을 알 수 있을 것이 hyolls100.tist.. 2023. 8. 11. RB(Red-Black) 트리 - 성질/삽입방법/활용 탄생 계기 이진탐색트리는 위 그림과 같이 한쪽으로 노드가 쏠릴 수가 있는 문제점이 있다. 10,9,8,7,6을 순서대로 삽입한다고 생각해보면 저런 형태의 트리가 만들어진다는 것을 알 수 있을 것이다. 이런 트리를 편향 트리라 하는데 이러한 형태에서 특정 값을 찾으려면 O(N)의 시간이 필요하다. 예를 들어 6을 찾으려면 모든 노드를 탐색해야지 찾을 수 있다. 따라서 성능이 매우 나빠지게 된다. 이진 탐색 트리 (BST-Binary Search Tree) 이진 탐색 트리란? 이진탐색트리(Binary Search Tree; BST)는 정렬된 tree이다. 어느 노드를 선택하든 해당 노드의 왼쪽 서브 트리에는 그 노드의 값보다 작은 값들을 지닌 노드들로만 이루어져 있고, 오 hyolls100.tistory.c.. 2023. 8. 11. 이전 1 2 3 4 ··· 8 다음
