줘이리의 인생적기

자 큐(queue) 다음으로 알아볼 자료구조는 스택(stack)이다! 스택은 큐와 동일하게 한쪽 끝에서만 자료를 넣거나 꺼낼 수 있는 자료구조이다. 하지만 큐와 다른점은 나중에 넣은 데이터를 가장 먼저 꺼낼 수 있는 자료구조이다 이러한 데이터 관리 정책을 LIFO(Last In, First Out)이라고 한다 스택은 보통 컴퓨터의 프로세스 구조의 함수 동작방식에서 자주 사용된다고 한다 이 자료구조의 장점은 단순해서 구현이 쉽다는 점과 저장과 읽기 속도가 매우 빠르다. 단점은 데이터 최대 개수를 미리 정해야 한다는 점이며, 저장공간의 낭비가 발생할 수 있다는 점이다 push()와 pop()을 주요 기능으로 가지고 있다는 것 까지 기억하고 실습을 해보도록 하겠다 먼저 파이썬의 리스트 기능으로 스택을 사용하는..

큐에 대해서 ! 큐의 구조에 대해서 먼저 알아보고 관련된 용어, 라이브러리를 불러와서 구현까지 해보겠다 큐는 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조이다. 예를 들자면, 줄을 서는 행위와 매우 유사하다. 줄을 먼저 선 사람이 제일 먼저 입장하는 것처럼. 이러한 정책을 FIFO(First-in, First-Out) 정책이라고 한다 관련된 용어로는 Enqueue, Dequeue가 있고, Enqueue는 큐에 데이터를 넣는다는 뜻, Dequeue는 큐에서 데이터를 꺼낸다는 뜻이다. 데이터를 넣으면 제일 뒷부분에 데이터가 들어가고 데이터를 꺼내면 제일 앞에 있는 데이터가 출력된다. 이제 라이브러리를 사용해보자 import queue queue_example = queue.Queue() # data..

프로세스들 간의 커뮤니케이션은 매우 중요하다. 하지만 서로의 공간을 쉽게 접근할 수 있다면 매우 위험한일이므로, 프로세스는 다른 프로세스의 공간을 접근할 수 없다. 이 때문에 운영체제는 프로세스간의 통신 방법을 제공한다. 이때, 프로세스간 state 확인 및 데이터 송수신이 필요하며, 통신을 위해 여러 프로세스를 만들어 동시 실행을 하기도 한다. 여기서 기억해야 하는것은 프로세스간 공간은 완전히 분리되어 있다는 점과 커널 공간은 공유한다는 점이다. 커널 공간을 이용하여 통신을 하는 IPC 기법에 대해서 알아보자. IPC기법 중 대표적인 한가지는 pipe(파이프)이다. 기본 파이프는 단방향 통신이며, fork()로 자식 프로세스를 만들고, 부모->자식 방향으로 통신한다. 앞서 말했던 것처럼 메모리는 ker..