728x90
반응형

2026/04/27 3

Disk Scheduling

개요디스크 스케줄링(Disk Scheduling)은 운영체제가 디스크 입출력(I/O) 요청을 효율적으로 처리하기 위해 요청 순서를 최적화하는 기법이다. HDD 기반 시스템에서는 디스크 헤드 이동(Seek Time)이 성능에 큰 영향을 미치기 때문에 스케줄링 알고리즘이 매우 중요하다. SSD 환경에서도 여전히 큐 관리 및 I/O 최적화 측면에서 중요한 역할을 수행한다.1. 개념 및 정의디스크 스케줄링은 여러 프로세스에서 발생하는 디스크 접근 요청을 어떤 순서로 처리할지 결정하는 알고리즘이다. 주요 목적은 평균 탐색 시간(Seek Time), 회전 지연(Rotational Latency), 응답 시간(Response Time)을 최소화하는 것이다.2. 특징항목설명영향I/O 요청 큐 관리요청 순서 최적화처리 ..

Topic 2026.04.27

Mutex(Mutual Exclusion)

개요뮤텍스(Mutex, Mutual Exclusion)는 멀티스레드 환경에서 공유 자원에 대한 동시 접근을 방지하기 위해 사용되는 대표적인 동기화 기법이다. 하나의 스레드만 특정 자원에 접근하도록 보장함으로써 데이터 경쟁(Race Condition)을 방지하고 시스템의 안정성을 확보한다. 운영체제, 네트워크 서버, 데이터베이스 등 다양한 시스템에서 핵심적인 역할을 수행한다.1. 개념 및 정의뮤텍스는 임계 영역(Critical Section)에 대한 접근을 단 하나의 스레드로 제한하는 잠금(Lock) 기반 동기화 도구이다. 스레드는 뮤텍스를 획득(lock)한 후 자원을 사용하고, 작업이 끝나면 해제(unlock)하여 다른 스레드가 접근할 수 있도록 한다.2. 특징항목설명영향상호 배제 보장동시에 하나의 스레..

Topic 2026.04.27

Semaphore

개요세마포어(Semaphore)는 멀티스레드 및 멀티프로세스 환경에서 공유 자원에 대한 접근을 제어하기 위해 사용되는 대표적인 동기화 기법이다. 1965년 에츠허르 다익스트라(Edsger W. Dijkstra)에 의해 제안되었으며, 운영체제와 병렬 프로그래밍에서 필수적인 개념으로 자리 잡았다. 경쟁 상태(Race Condition)를 방지하고 데이터 일관성을 유지하는 데 핵심적인 역할을 한다.1. 개념 및 정의세마포어는 정수 값을 기반으로 동작하는 동기화 도구로, 자원의 사용 가능 개수를 나타낸다. 프로세스 또는 스레드는 세마포어 값을 감소(P 연산)시키거나 증가(V 연산)시키며 자원 접근을 제어한다. 값이 0일 경우 해당 자원은 사용 중이며, 접근 요청은 대기 상태에 들어간다.2. 특징항목설명영향카운팅..

Topic 2026.04.27
728x90
반응형