[혼공학습단 11기] 혼공컴운 4주차 미션

기본 미션

1. P.304 확인 문제 1번

문제

다음은 프로세스 상태를 보여주는 프로세스 상태 다이어그램입니다. 1부터 5까지 올바른 상태를 적어보세요

정답

1. 생성 상태
2. 준비 상태
3. 실행 상태
4. 종료 상태
5. 대기 상태

해설

프로세스 상태

1. 생성 상태 (new)

프로세스를 생성중인 상태
메모리에 적재되어 PCB를 할당 받은 상태
실행할 준비가 되면 준비 상태로 이동

2. 준비 상태 (ready)

cpu 할당 차례를 기다리는 상태

3. 실행 상태 (running)

cpu를 할당 받아 실행중인 샅애
할당된 시간 동안만 cpu 사용 가능
할당된 시간을 모두 사용한다면 다시 준비 상태로 이동

4. 대기 상태 (blocked)

입출력장치의 작업을 기다리는 상태
입출력 작업이 완료되면 준비 상태로 변경

5. 종료 상태 (terminated)

프로세스가 종료된 상태
PCB, 프로세스가 사용한 메모리 정리

---

 

선택 미션

Ch.11(11-2) 준비 큐에 A,B,C,D 순으로 삽입되었다고 가정했을 때, 선입 선처리 스케줄링 알고리즘을 적용하면 어떤 프로세스 순서대로 CPU를 할당받는지 풀어보기

 

정답

A -> B -> C -> D

해설

선입 선처리 스케줄링 방식은 준비 큐에 삽입된 순서대로 프로세스들을 처리하는 방식으로 가장 먼저 삽입된 A 프로세스부터 순서대로 CPU를 할당 받는다  

 

FCFS 스케줄링 

준비 큐에 삽입된 순서대로 프로세스들을 처리하는 비선점형 스케줄링 
프로세스 대기 시간이 매우 길어질 수 있음 
- 호위 효과 
CPU를 오래 사용하는 프로세스가 먼저 도착하여 다른 프로세스의 대기 시간이 기다리는 현상 
예) 2ms 를 실행하기 위해 22ms 대기