[자료구조] 추상 자료형(Abstract Data Type, ADT)이란? (feat. 스택 & 큐)

추상 자료형(Abstract Data Type, ADT)이란? 구현하고자 하는 구조에 대해 구현 방법은 명시하지 않고 자료구조의 특성들과 어떤 Operations들이 있는지를 설명하는 자료구조의 한가지 형태. 즉, 일종의 '규칙'들의 나열이라고 쉽게 이해할 수 있다. ADT의 가장 대표적 예로는 스택(Stack)과 큐(Queue)가 있다. 스택(Stack) 이란? 영어 단어 Stack이란 쌓아 올린다는 것을 의미한다. 영어 뜻과 마찬가지로 스택(Stack)자료 구조는 밑바닥부터 탑을 쌓듯이 차곡차곡 데이터를 쌓아올린 자료 구조를 뜻한다. ▼ 스택(Stack) 의 특징 스택은 탑을 쌓을 때 위로 쌓는 것만 가능하듯이 한 방향으로만 입력할 수 있으며 구조 중간에 값을 끼어 넣어 저장할 수 없다. 즉, 같은 ..

[네트워크] 01. 네트워크의 정의, 분류, 통신방식, 프로토콜

01. 네트워크 01 - 01. 네트워크란? 컴퓨터 네트워크 또는 컴퓨터망은 노드들이 데이터를 공유할 수 있게 하는 디지털 전기 통신망의 하나이다. 즉, 분산되어 있는 여러 컴퓨터들을 통신망으로 연결한 것을 말한다. 컴퓨터 네트워크에서 컴퓨터 장치들은 노드 간 연결을 사용하여 서로 데이터를 교환한다. * 노드 : 네트워크에 속한 컴퓨터 또는 통신 장비를 뜻하는 말 01 - 02. 인터넷이란? 인터넷은 컴퓨터로 연결하여 TCP/IP라는 통신 프로토콜을 이용해 문서, 그림 영상과 같은 여러가지 데이터를 공유하도록 구성된 세상에서 가장 큰 전세계를 연결하는 네트워크 01 - 03. 네트워크 vs 인터넷 vs www 위의 내용을 정리하자면, 네트워크란 여러 개의 시스템들이 연결되어 있는 하나의 통신망이라고 볼 ..

버퍼(Buffer)란?

앞서 정리했던 스트림과 늘 붙어다니는 개념이 바로 버퍼(Buffer)다. 버퍼도 스트림과 같이 일상에서 자주 쓰이는 용어다. 누구나 한번쯤 영상을 보다가 멈추면 "버퍼링에 걸렸다"라고 말해본 경험이 있다. 여기서 말하는 버퍼링이 버퍼의 동작을 일컫는 말이다. 스트림과 마찬가지로 버퍼라는 용어는 여러 영역에서 다양하게 적용되어 사용된다. 하지만 큰 맥락은 비슷하기 때문에 스트림을 정리하는 참에 버퍼까지 정리해두면 이후에 공부를 할때 도움이 될 것 같아 정리해두기로 했다. 1. 버퍼(Buffer)란? 우선 영단어 Buffer의 뜻을 알아보면, Buffer 명사 1. 완충제 2. 완충 장치 동사 1. 완화하다 2. ~를 보호하다 완충 장치라는 말만 보고선 쉽게 버퍼의 뜻을 이해하기는 어렵다. 하지만 버퍼의 사..

스트림(Stream)이란?

우리는 일상속에서 스트림(Stream)이라는 단어를 정말 많이 들어봤을 것이다. 유튜브와 같은 라이브&비디오 스트리밍 사이트, 넷플릭스와 같은 비디오 스트리밍 사이트, 스포티파이와 같은 음악 스트리밍 사이트 등등 정말 많은 곳에서 스트림(Stream)이라는 용어를 사용한다. 물론 프로그래밍 언어상에서도 스트림이라는 단어를 자주 볼 수 있다. 입출력 관련된 내용을 다룰 때 꼭 한번씩은 봤던 기억이 난다. 스트림의 큰 맥락을 이해하면 앞으로 공부를 할 때 좀 더 수월하게 이해할 수 있을 것 같아 정리해두기로 했다. 🤗 1. 스트림(Stream)이란? 우선, 영단어 Stream의 뜻을 알면 좀 더 이해하기 쉬워진다. Stream (명사) 1. 개울, 시내 2.(액체 기체의) 줄기 (동사) 1. 줄줄[계속] 흐..

[페이지 교체 알고리즘] - Least Recently Used Algorithm(LRU)

# 페이지 교체 알고리즘 (Paging Algorithm) 페이징(Paging) : 프로세스가 사용하는 메모리 공간을 잘게 나눠 비연속적으로 실제 메모리에 할당하는 메모리 관리 기법입니다. 다시 말해, 하나의 프로세스가 사용하는 메모리 공간이 연속적이어야 한다는 제약을 없애 외부 단편화가 발생하지 않게 하는 메모리 관리 기법입니다. 프레임(Frame) : 물리적 메모리(물리 메모리)를 일정한 크기로 나눈 블록 페이지(Page) : 논리적 메모리(가상 메모리)를 일정한 크기로 나눈 블록 페이지 테이블(Page Table) : 하나의 프로세스는 하나의 테이블 페이지를 가지며, 프로세스의 페이지 정보를 저장하고 있습니다. 페이지 부재(Page Fault) : 페이지 테이블 변환 과정에서 매핑 데이터를 찾지 못..