티스토리

myungsun-e

검색하기

블로그 홈

myungsun-e

myungsun-e.tistory.com/m

myungsun-e 님의 블로그 입니다.

구독자: 1

방명록 방문하기

주요 글 목록

생산자와 소비자 문제 및 공유 자원과 임계 구역 생산자와 소비자 문제 및 공유 자원과 임계 구역이 글에서는 상호 배제를 위한 동기화의 개념을 이해하기 위해 고전적인 사례인 생산자와 소비자 문제를 살펴보고, 이어서 공유 자원과 임계 구역, 그리고 이로 인해 발생할 수 있는 레이스 컨디션에 대해 논의합니다.1. 생산자와 소비자 문제생산자와 소비자 문제는 두 프로세스(또는 스레드)가 공유된 버퍼에 데이터를 추가하거나 제거할 때 발생하는 전형적인 동기화 이슈입니다.생산자 (Producer):버퍼에 데이터를 넣고, 공유 변수인 총합을 1 증가시킵니다.소비자 (Consumer):버퍼에서 데이터를 제거하고, 총합을 1 감소시킵니다.두 프로세스는 동일한 총합 변수를 공유하기 때문에, 초기에 물건이 10개 있을 경우 총합은 10으로 설정됩니다.(그림 출처: 혼자 공부.. 공감수 1 댓글수 0 2025. 2. 9.
동기화(Synchronization)의 의미 동기화(Synchronization)의 의미현대의 운영체제에서 여러 프로세스가 동시에 실행되며, 상호 협력하고 자원을 공유한다. 이때 동기화(Synchronization) 라는 개념이 필수적이다. 동기화란 프로세스들 사이의 실행 시점을 조절하여 올바른 수행 결과를 보장하는 것을 말한다.실행 순서 제어: 특정 조건(작업 완료 등)이 충족되어야 다음 프로세스가 실행되도록 순서를 조정상호 배제(Mutual Exclusion): 공유 자원에 대해 동시에 접근함으로써 발생하는 충돌을 방지아래에서는 이 두 측면을 살펴보며 동기화의 구체적인 의미를 이해해 보자. 1. 프로세스 동기화란 무엇인가?운영체제에서 여러 프로세스(혹은 스레드)가 동시에 실행되면서 협력해야 할 때, 각 프로세스가 원하는 시점이나 조건을 정확히 .. 공감수 0 댓글수 0 2025. 1. 30.
스케줄링 알고리즘의 종류 다양한 스케줄링 알고리즘운영체제에서 프로세스에 CPU 등의 자원을 할당할 때는 여러 스케줄링 알고리즘을 사용한다. 각 알고리즘은 프로세스들을 어떤 순서로 우선 실행시킬지 결정하는 전략을 가지고 있으며, 실행 환경이나 요구사항(반응 속도, 처리량 등)에 따라 그 장단점이 달라진다. 이번 장에서는 대표적인 스케줄링 알고리즘들을 간략히 살펴본다. 1. 선입 선처리 스케줄링(FCFS: First Come First Served)1.1 개념준비 큐(Ready Queue)에 도착한 순서대로 프로세스에 CPU를 할당하는 비선점형 스케줄링 방식이다.단순하고 이해하기 쉽지만, CPU 사용 시간이 긴 프로세스가 먼저 오면 호위 효과(Convoy Effect) 가 발생해 이후 프로세스들이 장시간 대기하는 문제가 있다.(그림.. 공감수 0 댓글수 0 2025. 1. 29.
선점형과 비선점형 스케줄링 선점형과 비선점형 스케줄링운영체제에서 프로세스에게 CPU 등 자원을 할당할 때, 이미 자원을 사용 중인 프로세스로부터 자원을 빼앗아 다른 프로세스에게 넘길 수 있는지 여부에 따라 스케줄링을 선점형(Preemptive) 과 비선점형(Non-Preemptive) 으로 구분한다. 이 장에서는 두 방식의 정의와 장단점을 살펴본다. 1. 선점형 스케줄링(Preemptive Scheduling)1.1 정의선점(Preemption) 이란 “남보다 앞서 차지한다”는 뜻이다.선점형 스케줄링은 운영체제가 프로세스가 자원을 쓰는 중이라도, 언제든 해당 자원을 빼앗아(강제적으로 중단시키고) 다른 프로세스에게 배분할 수 있는 방식을 말한다.예: 시분할(Time Quantum) 방식프로세스가 정해진 시간만큼 CPU를 쓰고 나면,.. 공감수 0 댓글수 0 2025. 1. 28.
프로세스 우선순위 (Process Priority) 프로세스 우선순위 (Process Priority)운영체제는 여러 준비 상태(Ready) 프로세스 중 어떤 프로세스에 CPU를 먼저 할당할지 결정해야 한다. 이때 단순히 도착 순서(FCFS)만으로 CPU를 배분하면, 전체 시스템 효율이 떨어질 수 있다. 실제로는 프로세스마다 다른 우선순위(Priority)를 부여하여, 중요하거나 빨리 처리해야 하는 프로세스가 더 우선적으로 CPU를 쓸 수 있도록 한다. 1. 우선순위가 필요한 이유하나의 CPU에서 여러 프로세스가 동시에(또는 병행) 실행되려면, 운영체제(OS)가 CPU 스케줄링을 수행한다. 가장 단순한 방식으로는 도착 순서대로 차례로 CPU를 사용하게 할 수 있지만, 이는 항상 최적은 아니다. 왜냐하면 프로세스마다 다음과 같은 차이가 존재하기 때문이다:중.. 공감수 1 댓글수 0 2025. 1. 20.
프로세스와 스레드 프로세스와 스레드운영체제에서 프로세스는 실행 중인 프로그램을 의미하며, 스레드는 그러한 프로세스 내부에서 실행 흐름을 담당하는 단위다. 전통적으로 하나의 프로세스는 하나의 실행 흐름(단일 스레드)을 가졌지만, 스레드 개념이 도입되면서 하나의 프로세스가 여러 스레드를 만들어 동시에 여러 작업을 처리할 수 있게 되었다. 이 글에서는 프로세스와 스레드의 개념, 멀티 프로세스와 멀티 스레드의 차이점, 그리고 프로세스 간 통신(IPC)에 대해 살펴본다. 1. 스레드란 무엇인가?스레드(Thread) 는 프로세스를 구성하는 실행의 흐름 단위이다.프로세스에 여러 스레드가 존재할 수 있으며, 각 스레드는 독립적인 실행을 진행한다.CPU 스케줄러는 스레드 단위로 CPU를 할당하기도 하여, 동시에 여러 스레드가(멀티 코어 .. 공감수 0 댓글수 0 2025. 1. 19.
프로세스 생성 기법 프로세스 생성 기법운영체제는 새로운 프로세스를 생성하기 위해 보통 두 가지 주요 시스템 호출을 사용한다. 하나는 fork() 로 부모 프로세스를 복제하여 자식을 만들고, 다른 하나는 exec() 로 새로운 프로그램으로 메모리 공간을 교체하는 방식이다. 이 글에서는 fork()와 exec()가 어떻게 동작하는지, 왜 이런 방식으로 자식 프로세스가 만들어지고 실행되는지 좀 더 자세히 살펴본다. 1. fork() — 부모 프로세스 복제1.1 개념fork() 는 부모 프로세스를 복제해 새로운 자식 프로세스를 생성하는 시스템 호출이다.자식 프로세스는 부모 프로세스의 대부분 리소스(메모리, 열린 파일 디스크립터, 환경 변수 등)를 상속받는다.PID(프로세스 식별자)는 새로 할당되므로, 부모와 자식은 서로 다른 PI.. 공감수 1 댓글수 0 2025. 1. 18.
프로세스 계층 구조 (Process Hierarchy) 프로세스 계층 구조 (Process Hierarchy)운영체제에서 프로세스는 단일 개체로 독립적으로 실행되지만, 내부적으로 부모-자식 관계를 형성하며 트리(Tree) 형태의 계층 구조를 이룬다. 이는 프로세스가 시스템 호출을 통해 다른 프로세스를 생성할 수 있기 때문이다. 다음에서는 이러한 프로세스 계층 구조의 개념, 실제 예시, 그리고 최초 프로세스(PID=1)에 대해 살펴본다. 1. 부모 프로세스와 자식 프로세스부모 프로세스(Parent Process) 가 새로운 프로세스를 만들면, 만들어진 프로세스를 자식 프로세스(Child Process) 라고 부른다.부모와 자식은 서로 다른 PID를 갖는다.일부 운영체제에서는 자식 프로세스의 PCB에 PPID(Parent PID) 를 기록해 부모 프로세스를 추적.. 공감수 0 댓글수 0 2025. 1. 18.
프로세스 상태 프로세스 상태(Process States)운영체제에서 프로세스(Process) 는 실행 단위로서, 여러 단계(상태)를 거쳐가며 수행된다. 컴퓨터를 사용할 때 우리는 여러 프로세스를 동시에 사용하는 것처럼 보이지만, 사실은 하나의 CPU(또는 여러 CPU 코어)가 빠르게 프로세스 간을 전환(context switching) 하면서 마치 동시 실행되는 듯한 환경을 만든다. 이 전환 과정에서 각 프로세스는 여러 상태를 거치게 되는데, 운영체제는 각 프로세스의 상태 정보를 PCB(Process Control Block) 에 저장하고 관리한다. 아래에서는 전형적으로 많이 사용하는 프로세스 상태와 그 흐름을 살펴본다. 1. 프로세스 상태의 개념프로세스는 실행 중에 입출력이나 CPU 스케줄링 등 다양한 이벤트에 따라.. 공감수 1 댓글수 0 2025. 1. 16.
프로세스의 메모리 영역 프로세스의 메모리 영역운영체제에서 프로세스가 생성되면 커널 영역에 프로세스 제어 블록(PCB)이 생성됩니다. 사용자 메모리 공간에는 프로세스가 어떻게 배치될까요? 일반적으로 하나의 프로세스는 네 가지 주요 메모리 영역으로 나뉘어 저장됩니다: 코드 영역, 데이터 영역, 힙 영역, 스택 영역. 이 글에서는 각 메모리 영역의 역할, 특성, 작동 원리와 함께 관련 개념을 탐구합니다.프로세스 메모리 구조 개요프로세스는 실행을 위해 다음과 같은 메모리 영역으로 나뉩니다:코드 영역 (Code Segment): 프로그램의 실행 명령어가 저장.데이터 영역 (Data Segment): 프로그램 실행 중 유지되는 데이터 저장.힙 영역 (Heap Segment): 동적으로 할당되는 메모리 저장.스택 영역 (Stack Segm.. 공감수 0 댓글수 0 2025. 1. 11.
문맥 교환 (Context Switching) 문맥 교환 (Context Switching)운영체제는 다수의 프로세스를 관리하며, 이들이 효율적으로 실행되도록 지원합니다. 이러한 다중 작업 환경에서, 문맥 교환(Context Switching)은 프로세스 간 전환을 가능하게 하는 중요한 메커니즘입니다. 이 글에서는 문맥 교환의 정의, 과정, 작동 원리, 장점과 단점을 상세히 다룹니다.문맥 교환이란?문맥 교환(Context Switching)은 CPU가 실행 중인 프로세스의 상태를 저장하고, 다른 프로세스의 상태를 복구하는 과정입니다. 이 과정은 다음 두 상황에서 발생합니다:타이머 인터럽트: 프로세스가 할당된 CPU 시간을 모두 소진한 경우.인터럽트 또는 시스템 호출: 프로세스가 입출력(I/O) 작업을 기다리거나, 예기치 못한 이벤트가 발생한 경우.문.. 공감수 0 댓글수 0 2025. 1. 11.
프로세스 제어 블록 (PCB) 프로세스 제어 블록 (PCB)운영체제는 프로세스들의 실행과 자원 관리를 효율적으로 수행하기 위해 프로세스 제어 블록(PCB: Process Control Block)이라는 자료 구조를 사용합니다. 이 글에서는 PCB의 정의, 역할, 그리고 주요 구성 요소를 체계적으로 설명합니다.프로세스 제어 블록(PCB)이란?모든 프로세스는 CPU를 사용하여 실행됩니다. 하지만 CPU 자원은 제한적이기 때문에, 운영체제는 프로세스들 간에 CPU 사용 시간을 나누어야 합니다. 프로세스는 정해진 시간 동안 CPU를 사용한 후, 타이머 인터럽트가 발생하면 다음 프로세스에게 CPU를 양보하고 자신의 다음 차례를 기다립니다.이처럼 운영체제가 프로세스의 실행 순서와 자원을 관리하기 위해 사용하는 핵심적인 도구가 바로 프로세스 제어.. 공감수 1 댓글수 0 2025. 1. 8.
운영체제의 큰 그림 운영체제의 큰 그림운영체제는 사용자를 위한 프로그램이 아니라, 사용자가 실행하는 프로그램을 위한 프로그램입니다. 즉, 사용자가 실행하는 응용 프로그램에 필요한 자원을 할당해주고, 올바르게 동작할 수 있도록 돕는 핵심 소프트웨어입니다. 1. 운영체제의 심장, 커널운영체제는 그 규모가 매우 방대합니다. 대표적으로 리눅스 소스 코드는 천만 줄이 넘습니다. 그리고 이러한 방대한 운영체제 가운데서도 가장 핵심이 되는 부분이 있습니다.바로 커널(Kernel)입니다. 커널은 사람으로 치면 심장, 자동차로 치면 엔진 같은 존재입니다. 어떤 커널을 사용하는지에 따라 프로그램이 하드웨어와 상호작용하는 방식이 달라지고, 이는 곧 시스템 전체의 성능까지 좌우합니다.운영체제 서비스 중 사용자 인터페이스(GUI/CLI 등)와 같.. 공감수 0 댓글수 0 2025. 1. 4.
운영체제란 무엇인가? 운영체제란 무엇인가?컴퓨터에서 실행되는 모든 프로그램은 반드시 하드웨어 자원을 필요로 한다. 예를 들어, 1+2를 계산하는 프로그램은 CPU가 필요하다. 이미지를 저장하는 프로그램은 하드 디스크가 필요하다.이처럼 프로그램이 실행되기 위해 필요한 요소(자원)를 시스템 자원 혹은 자원이라고 부른다. CPU, 메모리, 보조기억장치(하드 디스크 등), 입출력 장치 등 컴퓨터 부품은 모두 자원에 해당한다.그리고 이러한 자원을 프로그램이 적절히 사용할 수 있도록 할당해 주고, 프로그램이 올바르게 실행되도록 관리하는 특별한 프로그램이 바로 운영체제(Operating System)이다.커널 영역과 사용자 영역운영체제도 인터넷 브라우저나 게임처럼 결국 하나의 프로그램이다. 다만 아주 특별하기 때문에 부팅 시 메모리에 적.. 공감수 0 댓글수 0 2025. 1. 4.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.