본문 바로가기

전체 글

혼공컴운 11챕터 - CPU 스케줄링,스케줄링 알고리즘 CPU 스케줄링 완전정리: FCFS · SJF · RR · SRTF · 우선순위 · MLQ · MLFQ 스케줄러는 “누가 다음에 CPU를 쓸지”를 결정합니다. 이 글은 작동 원리와 장단점, 별칭, 예시(간트 차트)까지 한 번에 정리합니다. 목차 왜 스케줄링이 필요한가 핵심 개념(용어) 스케줄링 큐: 준비 큐/대기 큐 선점형 vs 비선점형 평가지표(Waiting/Turnaround/Response/Throughput) 알고리즘별 정리 FCFS (선입선처리) SJF (최단작업우선) RR (라운드 로빈) SRTF (최소잔여시간우선) 우선순위 스케.. 더보기
컴퓨터구조(혼공컴운) 모의면접 대비 캐시 메모리 참조 지역성과 최적화 사례1. 참조 지역성(Locality of Reference)캐시 메모리의 효율은 캐시 적중률(Cache Hit Rate)에 달려 있습니다. 참조 지역성은 프로그램이 일정 시간 동안 특정한 메모리 위치 집합에 반복적으로 접근하는 경향을 말하며, 이를 활용하면 캐시 적중률을 높일 수 있습니다.1-1. 공간 지역성(Spatial Locality)사용된 데이터의 주변 데이터를 재사용할 가능성이 높은 현상입니다. 예: 2차원 배열의 연속된 요소 접근1-2. 시간 지역성(Temporal Locality)한 번 사용한 데이터를 짧은 시간 안에 재사용하는 경향입니다. 예: 같은 변수를 반복문에서 여러 번 사용하는 경우2. 프로그래밍 최적화 사례 - 배열 곱셈참조 지역성의 대표적인 예.. 더보기
컴퓨터 구조(혼공컴운) - 프로세스, 스레드 요약 💻 프로세스와 스레드 개념 정리 1. 프로세스 개요 프로세스(Process)는 실행 중인 프로그램을 의미합니다. 포그라운드 프로세스 : 사용자가 직접 보고 상호작용하는 프로세스 백그라운드 프로세스 : 사용자가 직접 보지 못하는 곳에서 실행되는 프로세스 유닉스(Unix) : 데몬(Daemon) 윈도우(Windows) : 서비스(Service) 2. 프로세스 제어 블록(PCB, Process Control Block) 운영체제가 프로세스의 실행 순서를 관리하고, CPU와 자원을 배분하기 위해 사용하는 자료 구조입니다. .. 더보기
컴퓨터구조 - 적용 해보기 클럭, 코어, 스레드 💻 이번 주 컴퓨터 구조 공부하며 내 PC 환경에 적용해본 결과5-1 단원에서 배운 핵심 키워드들을 실제로 내 컴퓨터 환경에 적용해보았습니다.✅ 핵심 키워드클럭 (Clock)코어 (Core)멀티코어 (Multi-core)스레드 (Thread)멀티스레드 (Multi-thread)1. 클럭클럭 속도는 Hz(헤르츠) 단위를 사용하며, 1초에 몇 번 명령어를 실행하는지를 나타냅니다.내 컴퓨터의 현재 속도는 3.97GHz로, 이는 1초에 약 39.7억 번의 명령어 사이클을 실행하고 있다는 뜻입니다.2. 코어코어는 명령어를 실제로 실행하는 물리적인 처리 유닛입니다.나는 6개의 코어를 가진 헥사코어 CPU를 사용 중이며, 이는 곧 멀티코어 프로세서입니다. 3. 스레드스레드는 실행 흐름의 단위입니다.여기서 구분해야 .. 더보기
컴퓨터 구조 - 입출력 시스템,장치 컨트롤러 등 💠 장치 컨트롤러: CPU와 입출력장치를 잇는 통로컴퓨터에서 입출력장치는 메모리보다 다루기 까다롭습니다. 그 이유는 다음과 같습니다. 이유 1: 입출력 장치는 종류도 많고, 속도나 데이터 형식이 달라 규격화가 어려움 이유 2: CPU와 메모리의 데이터 전송률은 높지만, 입출력장치는 매우 낮음예: CPU는 1초에 1000번 말하고 입출력장치는 1초에 1번 말하는 셈 → 의사소통 어려움 발생 이 문제를 해결하기 위해 등장한 것이 바로 장치 컨트롤러(Device Controller)입니다.✅ 장치 컨트롤러란? 입출력 제어기 또는 입출력 모듈 등으로 불림 각 입출력장치는 고유의 장치 컨트롤러와 연결되어 컴퓨터 내부와 정보 교환 1개의 장치 컨트롤러가 여러 입출력장치를 제어하기도 함🛠 장치 컨트롤러.. 더보기
컴퓨터 구조 - 하드디스크 ,플래시 메모리,RAID 💠 다양한 보조기억장치 정리 1. 하드 디스크 (HDD) 자기 디스크라고도 불리며, 자기적인 방식으로 데이터를 저장합니다. 📦 하드디스크 구조 플래터 (Platter): 자기 물질로 코팅된 디스크. 실제 데이터가 저장됨 스핀들 (Spindle): 플래터를 고속으로 회전시키는 축. 예: 15,000RPM 헤드 (Head): 플래터의 데이터를 읽고 씀 디스크 암 (Disk Arm): 헤드를 이동시켜 원하는 트랙에 접근 💾 데이터 저장 구조 트랙 (Track): 플래터를 동심원으로 나눈 하나의 원 섹터 (Sector): 트랙을 조각낸 가장 작은 저장 단위 (512B) 블록 (Block): 여러 섹터를 묶은 단위 실린더 (Cylinder): 여러.. 더보기
컴퓨터 구조 - RAM, 메모리 주소 공간, 캐시 메모리 완전 정리 날짜: 2025년 7월 31일 1. RAM이란? RAM (Random Access Memory)는 실행 중인 프로그램의 명령어와 데이터를 일시적으로 저장하는 휘발성 저장장치입니다. 휘발성 vs 비휘발성 - RAM: 전원이 꺼지면 데이터 사라짐 (휘발성) - SSD/HDD: 전원이 꺼져도 데이터 유지 (비휘발성) 프로그램은 보조기억장치에 저장되어 있다가 실행 시 RAM으로 복사됩니다. 📌 RAM 크기가 성능에 미치는 영향 RAM이 크면 보조기억장치에서 데이터를 자주 불러오는 횟수가 줄어들어 성능 향상. 하지만 무한정 크다고 무조건 빠른 것은 아님. 2. RAM의 종류 종류설명특징 DRAMDynamic RAM주기적으로 새로 고침 .. 더보기
컴퓨터 구조 - CPU 성능 향상을 위한 설계 기법 총정리 💠 클럭 속도와 오버클럭클럭(Clock)CPU가 명령어를 처리하는 속도를 나타내며, Hz(헤르츠) 단위로 측정됩니다.예: 1GHz = 1초에 10억 번의 클럭 사이클클럭 속도는 항상 일정하지 않음부하나 온도 등에 따라 자동 조절되기도 함.오버클럭(Overclocking)제조사가 지정한 최대 클럭을 넘어 더 빠르게 작동하도록 설정하는 기법.⛔ 단점: 발열 증가, 안정성 저하💠 코어와 멀티코어코어(Core)명령어를 처리하는 최소 실행 유닛.예전에는 1개였지만 지금은 2, 4, 8, 16개 등으로 증가.멀티코어(Multi-Core)하나의 CPU에 여러 개의 코어가 존재 → 병렬 처리 가능.단, 코어 수가 늘어난다고 무조건 성능이 1:1로 비례하진 않음.📌 핵심: 각 코어에 적절하게 명령어를 분배하는 것이.. 더보기

티스토리툴바