임계영역(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를 ..

장애의 유형 트랜잭션 장애: 트랜잭션의 실행 시 논리적인 오류로 발생할 수 있는 에러 상황 시스템 장애: H/W 시스템 자체에서 발생할 수 있는 에러 상황 미디어 장애: 디스크 자체의 손상으로 발생할 수 있는 에러 상황 회복(Recovery) 데이터베이스를 장애가 발생했던 이전의 상태로 복구시켜서 일관된 데이터베이스 상태를 만드는 것 회복을 위한 데이터 복사본을 만드는 방법에는 덤프(Dump)와 로그(Log) 두 가지가 있다. 덤프(Dump): 일정 주기로 원본의 데이터베이스의 모든 내용을 다른 저장장치에 복사하는 것 로그(Log): 변경 이전의 데이터베이스를 기준으로 변경 연산이 발생할 때마다 로그 파일을 작성하여 기록하고, 회복할 때 로그에 적힌 내용을 사용하여 복원하는 방법 로그파일(Log File..

오손읽기(Dirty Read) 읽기 작업을 하는 트랜잭션 A가 작업을 하는 트랜잭셕 B의 중간 데이터를 읽기 때문에 발생하는 문제 작업중인 트랜잭션 B가 작업을 Rollback한 경우 트랜잭션 A는 무효가 된 데이터를 읽게 되고 잘못된 결과를 도출한다. 반복불가능 읽기(Non-repeatable Read) 트랜잭션 A가 데이터를 읽고 트랜잭션 B가 데이터를 쓰고(Update) 트랜잭션 A가 다시 한 번 데이터를 읽을 때 생기는 문제 트랜잭션 A가 읽기 작업을 다시 한 번 반복할 경우 이전의 결과와 다른 결과가 나오는 현상 유령데이터 읽기(Phantom Read) 트랜잭션 A가 데이터를 읽고 트랜잭션 B가 데이터를 쓰고(Insert) 트랜잭션 A가 다시 한 번 데이터를 읽을 때 생기는 문제 트랜잭션 A가 ..