본문 바로가기

분류 전체보기228

Interleaving 인터리빙 **인터리빙(Interleaving)**은 쉽게 말해 **"데이터를 여러 곳에 나누어 담아, 동시에 여러 일을 처리하게 만드는 기술"**입니다.컴퓨터의 메모리(RAM)는 아무리 빨라도 CPU의 속도를 따라가지 못합니다. CPU가 메모리에서 데이터를 하나 가져오고 나면, 메모리는 다시 데이터를 보낼 준비를 하는 '재충전 시간'이 필요한데, 이때 CPU가 멍하니 기다리게 됩니다. 이 대기 시간을 줄이기 위해 인터리빙을 사용합니다.1. 비유로 이해하기 (도서관의 사서)도서관에 사서가 한 명(모듈 1개)만 있다고 가정해 봅시다.당신이 책 4권을 빌리려고 할 때, 사서가 한 권을 바코드 찍고 나서 다음 책을 찍기까지 준비 시간이 걸립니다.그런데 사서가 4명(모듈 4개) 있고, 책을 1번 사서, 2번 사서, 3번 .. 2026. 1. 22.
모니터 vs 세마포어 '모니터(Monitor)'는 운영체제(OS) 파트에서 **'동기화(Synchronization)'**와 관련해 정말 중요하게 다뤄지는 개념입니다.컴퓨터 구조에서 화면을 보여주는 그 장치(Monitor) 말고, 전공 시험에서는 **"공유 자원을 안전하게 관리하기 위한 설계 기법"**을 말합니다.1. 모니터(Monitor)란?여러 개의 프로세스나 스레드가 공유 데이터에 동시에 접근할 때, 데이터가 꼬이지 않도록(상호 배제) 보호해주는 '보호 구역' 혹은 **'관리자'**라고 생각하시면 됩니다.비유: 공유 자원(데이터)을 금고 안에 넣어두고, **금고 지기(모니터)**를 두는 것과 같습니다. 누군가 금고 안의 데이터를 쓰고 싶으면 금고 지기에게 허락을 받아야 하고, 한 번에 딱 한 명만 들어갈 수 있습니다.2.. 2026. 1. 13.
DMA (Direct Memory Access) / 가상메모리 좋은 타이밍입니다! **DMA(Direct Memory Access)**는 전자계산기구조와 운영체제 모두에서 비중 있게 다뤄지는 S급 주제입니다.보통 입출력(I/O)을 할 때 CPU가 일일이 관여하면 CPU 성능이 낭비되는데, 이를 해결하기 위해 등장한 개념입니다.1. DMA란 무엇인가?이름 그대로 **"CPU를 거치지 않고, 입출력 장치가 직접 메모리에 접근하는 방식"**입니다.기존 방식 (Programmed I/O): 데이터 하나 옮길 때마다 CPU가 "이거 가져와", "저기다 써"라고 계속 간섭해야 함 → CPU가 다른 일을 못 하고 매여 있음.DMA 방식: CPU가 DMA 제어기(Controller)에게 **"이만큼 데이터 좀 옮겨줘"**라고 명령 한 번만 내리면, DMA가 알아서 다 옮기고 끝났.. 2026. 1. 13.
HDLC (High-level Data Link Control) 1. HDLC의 주요 특징 (시험 단골 문구)비트(Bit) 위주 프로토콜: 데이터의 단위가 비트입니다. (문자 위주인 BSC와 대조됨)독립성: 투명한 데이터 전송이 가능합니다. (비트 스터핑 덕분)전송 효율: 고속 전송에 유리하며, **에러 제어(Go-Back-N, Selective Repeat ARQ)**와 **흐름 제어(Sliding Window)**를 지원합니다.단방향, 반이중, 전이중 통신을 모두 지원합니다.2. HDLC 프레임 구조 (순서 암기!)시험에서는 이 필드들의 순서와 역할을 섞어서 물어봅니다.플래그 (Flag): 01111110. 프레임의 시작과 끝(동기)을 알림.주소부 (Address): 수신국(Secondary)의 주소를 식별.제어부 (Control): 프레임의 종류를 결정 (가장 .. 2026. 1. 13.
OSI 7계층 ▶ OSI 7계층7. 응용 계층(Application): 서비스 제공 ex) HTTP, FTP, SMTP6. 표현 계층(Presentation): 데이터 형식 변환5. 세션 계층(Session): 통신 시작, 유지, 종료, 관리4. 전송 계층(Transport): 종단간 통신, 신뢰성 및 흐름제어 ex) TCP, UDP3. 네트워크 계층(Network): 경로선택(라우팅), 논리주소(IP) ex) Router, IP, L3스위치2. 데이터 링크 계층(Data Link): 프레임 단위 전송, 오류검출, MAC주소 ex) Ethernet, 스위치, 브리지1. 물리 계층(Physical): 비트 전송, 전기•물리적 신호 ex) 케이블, 허브, 리피터 💡 시험에 나오는 '한 끗' 차이 체크4계층(전송) vs .. 2026. 1. 13.
프로그램 번역과정(Compiler) 컴파일러의 앞부분 단계인 어휘 분석과 구문 분석은 시험에서 정말 단골로 비교되는 개념입니다. 아주 쉽게 구분하는 법을 알려드릴게요.비유하자면 **어휘 분석은 '단어 찾기'**이고, **구문 분석은 '문법 검사'**입니다.1. 어휘 분석 (Lexical Analysis)프로그램 코드를 읽어서 의미 있는 최소 단위인 **토큰(Token)**으로 나누는 단계입니다.하는 일: 코드 전체를 글자 단위로 읽어서 int, a, =, 10 같이 의미 있는 덩어리로 자릅니다.담당자: 스캐너(Scanner)주요 작업:공백 제거, 주석 제거변수명, 예약어, 상수, 연산자 구분**정규 표현식(Regular Expression)**과 유한 오토마타(Finite Automata) 이론을 사용함 (시험 키워드!)2. 구문 분석 (.. 2026. 1. 13.

티스토리툴바