줘이리의 인생적기

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

프로세스란? 메모리에 올려져서 실행중인 프로그램을 프로세스라고 한다. 응용 프로그램은 여러개의 프로세스로 이루어졌다. 프로세스 실행을 관리하는 스케쥴러가 있는데 스케쥴러의 알고리즘에 대해 알아보겠다. 1. FIFO 스케쥴링 알고리즘(배치처리시스템) CPU를 처음부터 끝까지 사용하며, 첫번째로 실행되는 프로세스부터 순차적으로 처리하는 알고리즘 2. 최단 작업 우선(Shortest Job First) 스케쥴링 알고리즘 가장 프로세스 실행시간이 짧은 프로세스부터 먼저 실행시키는 알고리즘 3. 우선순위 기반(priority-based) 스케쥴링 알고리즘 우선순위가 높은 프로세스부터 처리하는 알고리즘 - 정적 우선순위 : 프로세스마다 우선순위를 미리 지정 - 동적 우선순위 : 스케쥴러가 상황에 따라 우선순위를 변..