radderveloper

● 도입 - FIFO 알고리즘은 일괄처리 시스템에 적절하기에 시분할 처리 시스템에서는 쓰기가 힘들고 SJF 알고리즘은 프로세스 종료시간을 예측할 수 없기에 구현이 힘들다. - FIFO 알고리즘은 먼저 들어온 프로세스가 전부 끝나야 다음 프로세스가 실행되는 알고리즘이다. - 이러한 FIFO 알고리즘의 문제를 해결하기 위해서는 한 프로세스에게 일정 시간만큼 CPU를 할당한 후 해당 시간이 지나면 강제로 다른 프로세스에게 동일한 일정 시간만큼 CPU를 할당해주면 된다. - 강제로 CPU를 뺏긴 프로세스는 Queue의 가장 뒷부분으로 밀려난다. - 이러한 알고리즘을 RR 알고리즘이라고 한다. ex) 아래는 (할당시간 = 2초)일 때의 예시이다. - (할당시간 = 2초)이기에 프로세스1을 2초간 실행한 후 남은 ..

2023.02.22 - [운영체제] - #7 PCB(Process Control Block) - 프로세스 제어 블록 #7 PCB(Process Control Block) - 프로세스 제어 블록 ● PCB - 프로그램이 메모리에 올라가서 실행중인 상태를 프로세스라고 하며 OS는 여러개의 프로세스를 전부 다 관리 & 공평하게 실행시켜야한다. - 프로세스가 만들어지면 OS는 해당 프로세스의 radderveloper.tistory.com - 위의 글을 먼저 읽어보자 ● 도입 - Context switching은 프로세스를 실행하는 중에 다른 프로세스를 실행하기위해 현재 실행중인 프로세스의 상태를 저장하고 다른 프로세스의 상태값으로 교체하는 작업을 의미한다. - 아래 그림과 함께 보면서 Context switch..