CPU 스케쥴링 예제 총정리 | 선점형 비선점형 (FCFS ,SJF ,HRN ,RR ,SRT) 완벽 비교

CPU 스케쥴링의 정의CPU 스케쥴링은 프로세스가 CPU를 효율적으로 공유하게 하는 기법입니다. 무슨 뜻이냐 운영체제에서 준비 상태에 있는 여러 프로세스 중에서 CPU를 할당할 프로세스를 결정하는 작업즉 "어떤 프로세스부터 CPU를 먼저쓸지 결정하는 것" 입니다.CPU 스케쥴링 종류이 CPU스케쥴링은 종류가 2가지로 아래와 같이 나뉩니다.비선점형 스케쥴링 (Non-preemptive) 한 프로세스가 cpu를 할당 받으면 자발적으로 cpu를 반환 할때까지 계속 사용하는 방식선점형 스케쥴링(Preemtive)운영체제가 실행중인 프로세스보다 더 높은 우선순위가 배정되었을때 해당 cpu를 강제로 빼앗을 수 있는 방식구분비선점형 스케줄링 (Non-preemptive)선점형 스케줄링 (Preemptive)특징C..

• format_list_bulleted CS
• · 2025. 11. 7.
• textsms

TCP vs UDP 차이 완벽 정리: 연결형 vs 비연결형 패킷 교환 방식

패킷 교환이란?패킷 교환은 네트워크에서 데이터를 작은 단위 즉 패킷으로 나누어 네트워크를 통해 전송하는 방식입니다.하나의 긴 데이터를 그대로 보내는 대신 작은 조각으로 나누어서 각 패킷에 주소, 순서 ,제어정보(header)를 붙여서 보냅니다.각 패킷은 독립적으로 경로를 선택해서 목적지로 전달되고 목적지에서 다시 조합됩니다.패킷 교환 방식의 특징항목설명전송 단위패킷(Packet) 단위로 분할 전송경로 설정패킷마다 독립적이거나 동일 경로 사용 가능효율성회선을 고정적으로 점유하지 않아 효율적신뢰성오류 제어, 재전송 등 기능으로 보장 가능대표 예시인터넷(IP), TCP/IP 통신 등 패킷 교환 방식의 종류1.연결형(Virtual Circuit Mode) 교환 방식연결형은 말 그대로 데이터를 전송하기전에 가상회..

• format_list_bulleted CS
• · 2025. 11. 7.
• textsms

응집도 완벽정리 - 기능적·순차적·교환적·절차적·시간적·우연적 응집도 예제 코드로 이해하기

응집도란?응집도는 모듈(함수, 클래스 등) 내부의 구성 요소들이 서로 얼마나 밀접하게 관련되어 있는지를 나타내는 개념입니다.응집도 종류 영문명 설명우연적 응집Coincidental Cohesion관련 없는 기능들이 모여 있음논리적 응집Logical Cohesion논리적으로 관련된 기능을 묶음시간적 응집Temporal Cohesion같은 시(예: 초기화)에 수행되는 기능을 묶음절차적 응집Procedural Cohesion순서에 따라 수행되는 기능을 묶음통신적 응집Communicational Cohesion동일 데이터를 처리하는 기능을 묶음기능적 응집Functional Cohesion하나의 명확한 기능을 수행내용적(정보적) 응집Informational Cohesion여러 기능이 공통 데이터를 공유① 우연적 ..

• format_list_bulleted CS
• · 2025. 11. 4.
• textsms

C# 디자인 패턴 핵심 3종류 정리: 생성·구조·행위 패턴 + 예제 코드 포함

디자인 패턴은 개발을 진행하면서 많이 사용할 수 밖에없는 소프트웨어 아키텍쳐 설계도와 같습니다.특정상황에는 이런 패턴을 사용하자 이런 느낌으로 기억해두었다가 해당 상황이 나오면 사용하는데 그러기 위해선 디자인 패턴의 구분과 종류 또 어떤 상황에서 사용을 해야하는지 명확하게 알아야 합니다.디자인 패턴의 종류 표 분류패턴목적생성Singleton인스턴스 1개만 생성. 객체 생성을 특정 클래스에 위임Factory Method객체 생성을 서브 클래스에 위임Abstract Factory관련 객체 집합 생성Builder복잡한 객체 생성 단계 분리Prototype객체 복제를 통한 생성구조Adapter호환되지 않는 인터페이스 연결Bridge추상화와 구현 분리Composite부분-전체 계층 표현Decorator동적으..

• format_list_bulleted CS
• · 2025. 11. 1.
• textsms

테스트 커버리지 종류완벽 정리 - 구문 커버리지, 분기 커버리지 , 조건/분기 커버리지, 경로커버리지, 다중조건 커버리지

테스팅을 할때도 테스트의 범위를 지정해야하는데 이때 어디서부터 어디까지 또 어떻게 테스트를 할것인지에 대한 구분을 지은 종류가 있습니다.오늘은 해당 종류를 예시와 같이 알아보겠습니다.테스트 커버리지의 종류1.구문 커버리지 (Statement Coverage)설명:프로그램의 모든 실행 가능한 문장(라인)이 최소 한 번 이상 실행되었는지를 측정하는 가장 기본적인 커버리지 기준입니다.목표:코드의 모든 문장이 실제로 실행되었는지를 확인합니다.즉 간략하게 말해서 프로그램의 모든 라인을 전부 실행하는것이 해당 커버리지라고 할수 있습니다.모든라인 실행코드 예시export function add(a: number, b: number) { // 구문(Statement) 커버리지: 이 한 줄이 실행되면 카운트 ..

• format_list_bulleted CS
• · 2025. 10. 30.
• textsms

페이지 교체 알고리즘 알아보기 FIFO OPT LRU LFU NUR 예제

페이지 교체 알고리즘은 메모리에서 페이지 폴트가 발생할때 메모리가 전부 차있을경우 어떤 페이지를 제거하고 새로운 페이지를 집어넣을지 결정하는 알고리즘입니다.FIFO (First-In-Fisrt-Out)FIFO 알고리즘은 메모리에 가장 먼저 들어온 페이지를 먼저 교체하는 알고리즘입니다.큐(QUEUE)의 자료구조를 사용하며 구현이 간단하고 이해하기 쉽습니다.다만 자주 사용하는 페이지도 오래되었다는 이유로 교체되어 성능이 떨어질 수 있습니다.프레임 수: 3페이지 참조열: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3순서참조 페이지프레임 상태 (최신이 오른쪽)페이지 폴트 발생 여부177✅207, 0✅317, 0, 1✅420, 1, 2✅ (7 교체)500, 1, 2 631, 2, 3✅ (0 교체)702, 3..

• format_list_bulleted CS
• · 2025. 10. 29.
• textsms