Computer Science

1. 자료구조의 큰 구림시간 복잡도 : 입력의 크기에 따른 프로그램 실행 시간의 관계빅오 표기법 : 함수의 점근적 상한을 표기하는 방법 (입력에 따른 실행 시간의 점근적 상한)시간 복잡도빅오 표기설명상수 시간O(1)입력 크기와 무관하게 항상 일정한 시간이 걸림.로그 시간O(\log n)입력 크기가 커질수록 처리 시간이 천천히 증가 (이진 탐색 등).선형 시간O(n)입력 크기에 비례하여 시간이 증가.로그 선형 시간O(n \log n)선형 증가 + 로그 증가가 결합된 형태 (합병 정렬, 퀵 정렬 등).이차 시간O(n^2)중첩된 반복문으로 인해 시간이 제곱 형태로 증가 (버블 정렬 등).삼차 시간O(n^3)세 개의 중첩 반복문 등으로 시간이 세제곱 형태로 증가.지수 시간O(2^n)입력 크기가 커질수록 시간이 ..

4. CPU 스케줄링CPU 스케줄링 : 운영체제(OS)에서 여러 프로세스가 CPU를 사용하려고 할 때, 어떤 프로세스에 CPU를 할당할지 결정하는 메커니즘. 이는 효율적인 시스템 자원 활용과 공정성, 성능 최적화를 목표로 한다.- 운영체제는 프로세스의 우선순위를 판단하여 PCB에 명시하고 높은 우선순위를 가진 프로세스에 CPU의 자원을 더 빨리, 많이 할당한다.CPU 활용률 : 전체 CPU의 가동 시간 중 작업을 처리하는 시간의 비율CPU 버스트, 입출력 버스트 : 프로세스는 CPU와 입출력 장치를 모두 사용하며 실행과 대기를 번갈아가며 실행된다. 이 때 프로세스가 CPU를 이용하는 작업을 CPU 버스트, 입출력 장치를 기다리는 작업을 입출력 버스트 라고함.스케줄링 큐 : CPU의 할당을 기다리거나 메모..

1. 운영체제의 큰 그림운영체제 : 응용 프로그램이 하드웨어와 상호 작용할 수 있게 해주는 소프트웨어커널 : 운영체제의 핵심구성요소를 이루는 소프트웨어의 집합일반적으로 ‘운영체제’라는 용어는 ‘커널’을 지칭운영체제 덕분에 응용프로그램은 CPU, 메모리, 입출력 장치 등의 하드웨어와 상호작용 가능운영체제의 핵심 기능 2가지 ⇒ 1. 자원 할당 및 관리 2. 프로세스 및 스레드 관리 CPU 스케줄링 : 한정된 자원인 CPU를 모든 프로그램에 공정하게 할당하는 순서와 사용시간을 결정하는 것가상 메모리 : 운영체제의 메모리 관리 기법 중 하나로 실제 물리적인 메모리보다 더 큰 메모리를 이용하도록 함.프로세스(process) - 실행 중인 프로그램을 말한다.스레드(thread) - 프로세스를 이루는 실행의 단위...

4. 메모리RAM (Random Access Memory) : 임의 접근이란 저장된 요소에 순차적으로 접근할 필요 없이 임의의 위치에 접근 가능한 방식을 의미 ( = 직접 접근)Ex. 100번지에 있는 데이터에 접근할 때 1, 2, 3번지를 거치지않고 곧장 100번지에 접근DRAM : 시간이 지나면 저장된 데이터가 점차 사라지는 RAM이다. 저장된 내용을 유지하기 위해 일정 간격으로 반드시 Refresh가 필요하다.SRAM : 시간이 지나도 저장된 데이터가 사라지지 않는 RAM이다. 비휘발성 저장장치라는 의미는 아니다. 전원 공급이 되지않으면 데이터 소실은 마찬가지이고 Refresh는 필요없다.SRAM은 DRAM보다 빠르지만 소비 전력이 크고 집적도가 낮다. DRAM은 전력소모가 적고 집적도가 높으며 용..

1. 컴퓨터의 구조컴퓨터는 자바, 파이썬 같은 고급 프로그래밍 언어를 직접 이해하지 못한다. 컴퓨터가 이해할 수 있는 정보는 데이터와 명령어이며 이것은 0과1로 이루어진 기계어이다. (고급 언어 코드를 기계어로 번역하는 과정이 필요한데 이것을 컴파일이라고 함) 컴파일 과정소스코드 → 렉서 → 파서 → 중간코드 생성기 → 옵티마이저 → 코드 생성기 → 오브젝트 파일CPU : 컴퓨터는 데이터와 명령어를 이해할 수 있는데, 이런 정보를 해석하고 실행하는 부품을 CPU(중앙처리장치)라고 한다. CPU는 다른 말로 프로세서라고도 부르는데 프로세스와는 다른 개념ALU (산술논리연산장치) : 산술, 논리 연산을 수행하며 회로로 구성되는 핵심 장치Register(레지스터) : CPU 내부에서 사용되는 임시 저장장치. ..