CPU 스케줄링 언제 어떤 프로세스에게 먼저 CPU의 사용권을 줄 것 인지를 결정하는 작업이다. CPU 스케줄링 알고리즘을 어떻게 짰는지에 따라 CPU의 자원을 얼마나 효율적으로 사용하게 되는지가 결정된다. CPU 스케줄링 알고리즘 분류 기준 "OS가 강제적으로 CPU 사용을 중단시키는가?" NO : 비선점형 방식 YES : 선점형 방식 1. 비선점형 방식 프로세스가 스스로 CPU 소유권을 포기하는 방식이다. OS가 강제로 프로세스를 중단시키지 않기 때문에, *컨텍스트 스위칭으로 인한 부하가 적다. * 컨텍스트 스위칭(Context Switching) : 어떤 프로그램의 실현을 중단하고 다른 프로그램의 실행을 재개할 때, 그 프로그램의 재개에 필요한 환경을 다시 설정하는 것. FCFS FCFS (Fisr..
1. 메모리 계층 메모리 계층구조는 속도, 가격, 용량과 같은 요소를 고려하여 메모리를 계층적으로 구성하는 것이다. 이러한 계층화는 데이터를 빠르게 가져와서 CPU에 제공하는 것이 목적이다. 레지스터(Register) : CPU 내부에 위치하며 가장 빠르게 데이터를 저장할 수 있는 메모리이다. 하지만 용량이 작고 가격이 비싸다. 캐시(Cache) : CPU와 주기억장치 사이에 위치하며 데이터를 미리 가져와서 CPU가 더 빠르게 데이터에 엑세스 할 수 있게 한다. 레시스터보다는 용량이 크고 비용이 적은 편이지만, 주기억장치보다는 속도가 빠르다. 주기억장치(Main Memory) : 컴퓨터가 프로그램과 데이터를 저장하는 데 사용하는 일반적인 메모리이다. 용량은 캐시에 비해 크지만 속도는 비교적 느리며 비용도..
1. ARP 주소 결정 프로토콜(Address Resolution Protocol, ARP)은 IP 주소와 MAC 주소를 서로 연결하는 용도로 사용한다. 컴퓨터는 IP 주소를 통해 다른 컴퓨터를 식별하는게 아니라 MAC 주소(물리적 주소)를 이용해 식별한다. 즉, IP 간 통신을 위해서는 MAC 주소(물리적 주소)를 알아야 하는데, 이를 확인하는 방법이 바로 ARP이다. 동일한 네트워크 대역(LAN 영역)에서 통신하기 위해 필요한 MAC 주소(물리적 주소)를 IP주소를 이용해서 알아오는 프로토콜 즉, 논리적인 주소(IP)를 이용해 물리적인 주소(MAC)를 알아오는 프로토콜 IP (논리적 주소, 가상 주소) -> ARP -> MAC (물리적 주소, 실제 주소) 2. 홉바이홉 통신 IP 주소를 통해 통신하는..
1. 네트워크의 개념 컴퓨터 등의 장치들이 통신 기술을 이용하여 구축하는 연결 망을 지칭하는 용어이다. *노드(node)와 *링크(link)가 서로 연결되어 있거나 연결되어 있으며 리소스를 공유하는 집합을 의미한다. * 노드 : 서버, 라우터, 스위치 등 네트워크 장치를 의미 * 링크 : 유선 또는 무선을 의미 2. 처리량과 지연 시간 2-1. 처리량 링크 내에서 성공적으로 전달된 데이터의 양을 의미한다. 처리량은 *트래픽, 네트워크 장치 간 *대역폭, 네트워크 중간에 발생하는 에러, 장치의 하드웨어 스펙에 영향을 받는다. * 트래픽 : 특점 시점에 링크 내에 흐르는 데이터의 양을 의미 * 대역폭 : 주어진 시간 동안 네트워크 연결을 통해 흐를 수 있는 최대 비트 수 트래픽이 많아졌다 = 흐르는 데이터가..
1. 복잡도 복잡도(Complexity)는 알고리즘의 성능을 나타내는 척도이다. 시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity)로 나뉜다. 1-1. 점근 표기법 복잡도는 아래와 같은 점근 표기법으로 표기할 수 있다. 이 중 최악의 경우까지 고려하는 빅오 표기법이 가장 효율적이므로 많이 사용된다. Big-O(빅-오) 표기법 / O(N) : 알고리즘 최악의 실행시간 표기 Big-Ω(빅-오메가) 표기법 / Ω(N) : 알고리즘 최상의 실행시간 표기 Bid-θ(빅-세타) 표기법 / Θ(N) : 알고리즘 평균 싱행시간 표기 1-2. 빅오 표기법 입력 범위 n을 기준으로 로직이 몇 번 반복되는지 나타내는 것이다. 빅오 표기법의 특징 시간복잡도에 미미한 영향을 주는 것들은 배..
