교착 상태란?
교착 상태란? 일어나지 않을 (점유된 자원을 점유하는) 사건 을 기다리면서 진행이 멈추어 버림 식사하는 철학자 (Dining Philosopher) 문제 계속 생각하다 왼쪽 포크가 사용 가능하면 집어든다. 계속 생각하다 오른쪽 포크가 사용 가능하면 집어든다. 양쪽 포크...
Recent posts
스레드
스레드란? 프로세스를 구성하는 실행 흐름의 단위 하나의 프로세스는 하나 이상의 스레드를 가질 수 있다.
프로세스 상태와 계층 구조
프로세스 상태 PCB에 기록되는 프로세스의 상태 생성 상태 이제 막 메모리에 적재되어 PBC를 할당 받은 상태 준비가 완료되었다면 준비 상태로 준비 상태 당장이라도 CPU를 할당 받아 실행할 수 있지만, 자신의 차례가 아니므로 기다리는 상태 자신의 ...
프로세스 개요
프로세스란? 실행되기 전 데이터 덩어리 -> 프로그램 실행되어서 메모리에 적재된 것 -> 프로세스
CPU 스케줄링 알고리즘
선입 선처리 스케줄링 FCFS(First Come First Served) 스케줄링 단순히 준비 큐에 삽입된 순서대로 처리하는 비선점 스케줄링 먼저 CPU를 요청한 프로세스부터 CPU 할당 단점 : 프로세스들이 기다리는 시간이 매우 길어질 수 있다는 부작용 (=호위 효...