동기화 기법
뮤텍스 락 상호 배제를 위한 동기화 도구 (자물쇠 역할) 전역 변수 하나, 함수 두개 lock : 자물쇠 역할의 전역 변수 acquire : 임계 구역을 잠그는 함수 release : 임계 구역의 잠금을 해제하는 함수
운영체제
프로세스 동기화
동시다발적으로 실행되는 프로세스 (스레드) 는 자원의 일관성을 보장해야 한다. -> 동기화를 고려해야 한다.
교착 상태 해결 방법
교착 상태 해결 방법 예방 회피 검출 후 회복 무시 (가끔) 교착 상태 예방 애초에 교착 상태가 발생하지 않도록 교착 상태 발생 조건 (상호 배제, 점유와 대기, 비선점, 원형 대기) 중 하나를 없애버리기 상호 배제를 없애면? 모든...
교착 상태란?
교착 상태란? 일어나지 않을 (점유된 자원을 점유하는) 사건 을 기다리면서 진행이 멈추어 버림 식사하는 철학자 (Dining Philosopher) 문제 계속 생각하다 왼쪽 포크가 사용 가능하면 집어든다. 계속 생각하다 오른쪽 포크가 사용 가능하면 집어든다. 양쪽 포크...
스레드
스레드란? 프로세스를 구성하는 실행 흐름의 단위 하나의 프로세스는 하나 이상의 스레드를 가질 수 있다.
프로세스 상태와 계층 구조
프로세스 상태 PCB에 기록되는 프로세스의 상태 생성 상태 이제 막 메모리에 적재되어 PBC를 할당 받은 상태 준비가 완료되었다면 준비 상태로 준비 상태 당장이라도 CPU를 할당 받아 실행할 수 있지만, 자신의 차례가 아니므로 기다리는 상태 자신의 ...
프로세스 개요
프로세스란? 실행되기 전 데이터 덩어리 -> 프로그램 실행되어서 메모리에 적재된 것 -> 프로세스
CPU 스케줄링 알고리즘
선입 선처리 스케줄링 FCFS(First Come First Served) 스케줄링 단순히 준비 큐에 삽입된 순서대로 처리하는 비선점 스케줄링 먼저 CPU를 요청한 프로세스부터 CPU 할당 단점 : 프로세스들이 기다리는 시간이 매우 길어질 수 있다는 부작용 (=호위 효...
CPU 스케줄링
CPU 스케줄링이란? 운영체제가 프로세스들에게 공정하고 합리적으로 CPU 자원을 배분하는 것
운영체제 시작하기
운영체제란