본문 바로가기

분류 전체보기228

모니터 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.
오류검출방식 오류 검출 및 교정 방식은 크게 **'오류가 있다는 것만 알아내는 방식(검출)'**과 **'어디가 틀렸는지 찾아내서 고치기까지 하는 방식(교정)'**으로 나뉩니다.질문하신 **해밍 코드(Hamming Code)**는 오류를 발견하고 수정까지 할 수 있는(FEC) 아주 똑똑한 방식이죠. 그 외에 시험에 자주 나오는 방식들을 정리해 드릴게요.1. 오류 검출만 가능한 방식 (수정 불가)데이터를 보낸 후, 받은 쪽에서 "이거 중간에 깨졌는데? 다시 보내줘(ARQ)!"라고 요청할 때 사용합니다.패리티 비트 (Parity Bit): 가장 단순한 방식입니다. 1의 개수가 홀수(홀수 패리티)인지 짝수(짝수 패리티)인지 맞춰보며 1비트의 오류를 찾아냅니다.체크섬 (Checksum): 데이터를 다 더해서 합계 값을 같이 .. 2026. 1. 10.

티스토리툴바