CS

Network topology: 네트워크를 설계할 때 고려하는 네트워크의 구성으로, 노드와 링크가 어떻게 배치되어 있는지에 대한 방식이자 연결 형태를 의미한다.cf. topology의 사전적 의미: 체계적인 분류, 위상 배치네트워크 구조(토폴리지)가 중요한 이유는 병목

인터넷 프로토콜 스위트(internet protocol suite)는 인터넷에서 컴퓨터들이 서로 정보를 주고받는 데 쓰이는 프로토콜의 집합이다.인터넷 프로토콜 스위트는 TCP/IP 4계층 모델이나 OSI(Open Systems Interconnection) 7계층 모델

네트워크 기기 네트워크는 여러 개의 네트워크 기기를 기반으로 구축된다. 네트워크 기기는 계층별로 처리 범위를 나눌 수 있다. 응용 계층: L7 스위치 인터넷 계층: 라우터, L3 스위치 데이터 링크(네트워크 접근) 계층: L2 스위치, 브리지 물리 계층:

ARP란 IP 주소를 MAC 주소(물리적 네트워크 주소)와 매칭/대응 시키기 위한 프로토콜이다.IP 주소(Internet Protocol Address): 인터넷에 연결되어 있는 모든 호스트나 라우터 장비의 인터페이스에 할당된 논리적인 가상의 주소이다.MAC 주소(Me

HTTP(HyperText Transfer Protocol, 하이퍼텍스트 전송 규약) HTTP는 W3(World Wide Web) 상에서 정보를 주고받을 수 있는 프로토콜로 주로 HTML 문서를 주고받는 데에 쓰인다. HTTP는 클라이언트와 서버 사이에 이루어지는 요

운영체제(OS, Operating System)란 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스이다. 한정된 메모리나 시스템 자원을 효율적으로 분배하여 준다.참고로 운영체제와 유사하지만 소프트웨어를 추가로 설치할 수 없는 것을 펌웨어(firmware)라고 한다.CPU

메모리 1. 메모리 계층 메모리 계층은 레지스터, 캐시, 메모리, 저장장치로 구성되어 있다. 메모리(램)은 HDD로부터 일정량의 데이터를 복사해서 임시 저장하고 이를 필요 시마다 CPU에 빠르게 전달하는 역할을 한다. 계층 위로 올라갈수록 특징 속도 빨라짐

컴퓨터는 CPU, DMA 컨트롤러, 메모리, 타이머, 디바이스 컨트롤러 등으로 이루어져 있다.CPU는 제어장치, 레지스터, 산술논리연산장치로 구성되어 있는 컴퓨터 장치를 말한다.인터럽트에 의해 단순히 메모리에 존재하는 명령어를 해석해서 실행하는 역할을 한다.운영체제의

메모리 관리 운영체제의 대표적인 할 일 중 하나는 메모리 관리이다. 이는 컴퓨터 내의 한정된 메모리를 최대로 활용하기 위함이다. 1. 가상 메모리(virtual memory) 가상 메모리는 메모리 관리 기법 중 하나로 컴퓨터가 실제로 이용 가능한 메모리 자원을 추상

프로세스와 스레드 > 프로세스(Process) > - 컴퓨터에서 실행되고 있는 프로그램을 말한다. > - CPU 스케쥴링의 대상이 되는 작업(task)이라는 용어와 거의 같은 의미로 쓰인다. > > 스레드(Thread) > - 프로세스 내에서 실행되는 작업 흐름의 단

CPU 스케줄링 알고리즘 CPU 스케줄러는 CPU 스케줄링 알고리즘에 따라 프로세스에서 해야 하는 일을 스레드 단위로 CPU에 할당한다. 프로그램이 실행될 때는 CPU 스케줄링 알고리즘이 어떤 프로그램에 CPU 소유권을 줄 것인지 결정한다. CPU 스케줄링 알고리즘

자료 구조는 효율적으로 데이터를 관리하고 수정, 탐색, 저장할 수 있는 데이터 집합을 말한다.추상적 자료형이 정의한 연산들을 구현한 구현체로 ADT를 본격적으로 구현하기 시작하는 단계이다. (책장 속 책을 배열하는 방법)복잡도는 시간 복잡도와 공간 복잡도로 나뉜다.시간

자료 구조의 분류 - 선형 자료 구조와 비선형 자료 구조 Stack이나 Queue, Tree의 경우는 구현 방법이 명시되어 있지 않으므로 추상 자료형에 해당하며, Array이나 Linked list의 경우 다음 데이터의 위치 저장 방식이 명확하게 정해져 있으므로 자료

자료 구조는 크게 선형 자료 구조와 비선형 자료 구조로 나뉜다. 선형 자료 구조: 연결 리스트, 배열(선형 리스트), 스택, 큐, 벡터 등. 비선형 자료 구조: 트리, 그래프, 해시 테이블, 힙, 맵, 셋, 우선순위 큐 등. 선형 자료 구조 (Linear Da

자료 구조는 크게 선형 자료 구조와 비선형 자료 구조로 나뉜다. 선형 자료 구조: 연결 리스트, 배열(선형 리스트), 스택, 큐, 벡터 등. 비선형 자료 구조: 그래프, 트리, 해시 테이블, 힙, 맵, 셋, 우선순위 큐 등. 비선형 자료 구조 (Non-Linear

3. 힙 (Heap) 힙은 완전 이진 트리 기반의 자료 구조이다. 최소힙과 최대힙 두 가지가 있고, 해당 힙에 따라 특정한 특징을 지킨 트리를 말한다. 최소 힙의 삽입과 삭제 연산은 주로 우선순위 큐(Priority Queue)와 같이 최소값 또는 최대값을 효율적으

비선형 자료 구조 (Non-Linear Data Structures) 비선형 자료 구조: 그래프, 트리, 해시 테이블, 힙, 맵, 셋, 우선순위 큐 등. ▼ 비선형 자료 구조 - 그래프와 트리에 대한 내용 [[CS] 자료 구조의 분류 - 비선형 자료 구조 #1 (