CS 기본/OS

본 포스팅은 '면접을 위한 CS 전공지식 노트'를 기반으로 작성되었습니다. CPU 스케줄링 알고리즘 CPU 스케줄러는 스케줄링 알고리즘에 따라 스레드 단위로 CPU에 할당 CPU 스케줄링 알고리즘: 어떤 프로그램에게 CPU 소유권을 줄지 결정 CPU 이용률은 높게, 주어진 시간에 많은 일, ready queue에 있는 프로세스는 적게, 응답 시간은 짧게 설정하는 것이 목표 비선점형 방식(non-preemptive) 스스로 CPU 소유권을 포기하는 방식 강제로 프로세스를 중지하지 않음. 컨텍스트 스위칭에 인한 부하가 적다. FCFS(First Come, First Served) 가장 먼저 온 것을 가장 먼저 처리하는 알고리즘 길게 수행되는 프로세스 때문에 convoy effect(ready queue에서 ..

본 포스팅은 '면접을 위한 CS 전공지식 노트'를 기반으로 작성되었습니다. 프로세스 컴퓨터에서 실행되고 있는 프로그램 CPU 스케쥴링의 대상이 되는 작업(task)와 거의 같은 의미 쓰레드 프로세스 내 작업의 흐름 지칭 프로세스와 컴파일 과정 프로세스는 프로그램이 메모리에 올라가 인스턴스화된 것을 말함. ex) 구글 프로그램은 구글 크롬 프로그램(chrome.exe)과 같은 실행 파일, 이를 두 번 클릭하면 구글 크롬 프로세스로 변환됨 전처리 소스 코드의 주석을 제거하고 #include 등 헤더 파일을 병합하여 매크로로 치환 컴파일러 오류 처리, 코드 최적화 작업, 어셈블리어로 변환 어셈블러 어셈블리어를 목적 코드(object code)로 변환 이 때 확장자는 운영체제마다 다름. 리눅스는 .o 파일 링커..

본 포스팅은 '면접을 위한 CS 전공지식 노트'를 기반으로 작성되었습니다. 메모리 계층 레지스터, 캐시, 메모리, 저장장치로 구성 CPU는 그저 메모리에 올라와있는 명령어를 실행할뿐 계층 위로 올라갈 수록 가격은 비싸지고 용량은 작아지며 속도는 빨라진다. 레지스터: CPU안에 있는 작은 메모리, 휘발성, 속도 가장 빠름, 용량이 가장 적음 캐시: L1, L2 캐시를 지칭. 휘발성, 속도 빠름, 용량 적다. 주기억장치: RAM을 가리킴. 휘발성, 속도 보통, 용량 보통 보조기억장치: HDD, SSD 비휘발성, 속도 낮음, 용량 많음 캐시(Cache) 데이터를 미리 복사해 놓는 임시 저장소 빠른 장치와 느린 장치에서의 속도 차이에 따른 병목 현상을 줄이기 위한 메모리 지역성의 원리 캐시를 직접 설정할 경우 ..

본 포스팅은 '면접을 위한 CS 전공지식 노트'를 기반으로 작성되었습니다. 운영체제의 역할 CPU 스케줄링과 프로세스 관리: CPU 소유권을 어떤 프로세스에 할당할지, 프로세스의 생성과 삭제, 자원 할당 및 반환을 관리 메모리 관리: 한정된 메모리를 어떤 프로세스에 얼마큼 할당해야 하는지 관리 디스크 파일 관리: 디스크 파일을 어떠한 방법으로 보관할지 관리 I/O 디바이스 관리: I/O디바이스들인 마우스, 키보드와 컴퓨터 간에 데이터를 주고받는 것을 관리 운영체제의 구조 GUI: 사용자가 전자장치와 상호 작용할 수 있도로 도와주는 사용자 인터페이스의 형태. 드라이버: 하드웨어를 제어하기 위한 소프트웨어 CUI: 그래픽이 아닌 명령어로 처리하는 인터페이스 시스템 콜 운영체제가 커널에 접근하기 위한 인터페이..