임계영역(Critical Section) 멀티 스레딩의 문제점에서 나오듯, 동일한 자원을 동시에 접근하는 작업을 실행하는 코드 영역을 임계영역(Critical Section)이라 한다. 임계영역 문제(Critical Section Problem) 프로세스들이 Critical Section을 함께 사용할 수 있는 프로토콜을 설계하는 것이다. 해결을 위한 기본 조건(Requirements) 상호 배제(Mutual Exclusion) 프로세스 A가 Critical Section에서 실행 중이라면, 다른 프로세스들은 그들이 가진 Critical Section에서 실행될 수 없다. 진행(Progress) Critical Section에서 실행 중인 프로세스가 없고, 별도의 동작이 없는 프로세스들만 Critical..

스케줄링 대상은 Ready Queue에 있는 프로세스들이다. 비선점형(Non-Preemptive) 스케줄링 한 프로세스가 CPU를 점유했다면 I/O나 인터럽트 발생 또는 프로세스 종료까지 다른 프로세스가 CPU를 점유하지 못하는 것 FCFS(First Come First Served) 특징 프로세스의 도착 순서대로 CPU를 할당 문제점 convoy effect 소요시간이 긴 프로세스가 먼저 도달하여 효율성을 낮추는 현상이 발생한다. SJF(Shortest Job First) 특징 다른 프로세스가 먼저 도착했어도 CPU 작업 시간이 짧은 프로세스에 먼저 CPU를 할당 문제점 starvation 사용 시간이 긴 프로세스는 거의 영원히 CPU를 할당받을 수 없다. 선점형(Preemptive) 스케줄링 프로세스..

멀티 프로세스 하나의 프로개름을 여러 개의 프로세스로 구성하여 각 프로세스가 1개의 작업을 처리하도록 하는 것 특징 장점 1개의 프로세스가 죽어도 자식 프로세스 이외의 다른 프로세스들은 계속 실행된다. 단점 Context Switching을 위한 오버헤드(캐시 초기화, 인터럽트 등)가 발생한다. 프로세스는 각각 독립적인 메모리를 할당받았기 때문에 통신하는 것이 어렵다. 멀티 쓰레드 하나의 프로그램을 여러 개의 쓰레드로 구성하여 각 쓰레드가 1개의 작업을 처리하도록 하는 것 특징 장점 프로세스를 위해 자원을 할당하는 시스템콜이나 Context Switching의 오버헤드를 줄일 수 있다. 쓰레드는 메모리를 공유하기 때문에, 통신이 쉽고 자원을 효율적으로 사용할 수 있다. 단점 하나의 쓰레드에 문제가 생기면..

메모리란? 메모리는 컴퓨터에서 작업을 수행하기 위해 처리 대상이나 결과 등을 저장하기 위한 공간이다. 프로그램을 실행하기 위한 정보들은 메모리에 저장되어 처리된다. 프로세스와 쓰레드의 차이 프로세스(Process) 메모리에 올라와 실행되고 있는 프로그램의 인스턴스 특징 운영체제로부터 독립된 메모리 영역을 할당받는다.(다른 프로세스의 자원에 접근 X) 프로세스들은 독립적이기 때문에 통신하기 위해 IPC를 사용해야 한다. 프로세스는 최소 1개의 쓰레드(메인 쓰레드)를 가지고 있다. PCB(Process Control Block, 프로세스 제어 블록) PCB는 특정 프로세스에 대한 중요 정보를 저장하고 있는 운영체제의 자료구조다. 운영체제는 프로세스를 관리하기 위해, 프로세스의 생성과 동시에 고유한 PCB를 ..

운영체제란 무엇인가? 운영체제란? 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층 좁은 의미의 운영체제: 커널, 운영체제의 핵심부분으로 메모리에 상주하는 부분 넓은 의미의 운영체제: 커널 + 시스템 유틸리티 운영체제의 목적 컴퓨터 시스템을 편리하게 사용할 수 있는 환경 제공 동시 사용자/프로그램들이 각각 독자적 컴퓨터에서 수행되는 것 같은 환상 제공 하드웨어를 직접 다루는 복잡한 부분을 운영체제가 대행 컴퓨터 시스템의 자원(CPU, Memory, I/O device)을 효율적으로 관리 사용자 간의 형평성 있는 자원 분배(주어진 자원으로 최대한의 성능을 내도록) 사용자와 운영체제 자신의 보호 프로세스, 파일, 메시지 등을 관리 운영체제의 분류 동시 작업 가..