코드네임 :

FCFS (비선점) : 도착한 순서대로 스케줄링 SJF Shortest Job First(비선점 스케줄링): 가장 짧은 스레드 우선 처리SRTF Shortest Remaining Time First(선점 스케줄링) : 남은 시간이 짧은 스레드가 준비 큐에 들어오면 이를 우선 처리 RR Round-Robin(선점 스케줄링): 스레드들을 돌아가면서 할당된 시간(타임 슬라이스)만큼 실행 Priority (선점/비선점 스케줄링 둘 다 구현 가능): 우선 순위를 기반으로 하는 스케줄링. 가장 높은 순위의 스레드 먼저 실행 MLQ: Multilevel queue (선점/비선점 스케줄링 둘 다 구현 가능): 스레드와 큐 모두 n개의 우선순위 레벨로 할당, 스레드는 자신의 레벨과 동일한 큐에 삽입: 높은 순위의 큐에서..

1. 스레드가 시스템 호출 끝에 I/O를 요청하여 블록될 때 - 스레드가 입출력(I/O) 작업을 요청하면, CPU는 더 이상 해당 스레드가 필요하지 않기 때문에 해당 스레드를 블록 상태로 만듦➡️ CPU의 활용률 극대화 목적 2. 스레드가 자발적으로 CPU를 반환할 때: 스레드가 자발적으로 yield() 호출을 통해 CPU를 반환: 커널은 현재 스레드를 준비 리스트에 넣고, 새로운 스레드 선택➡️ 균등한 CPU 분배 목적 3. 스레드의 타임 슬라이스가 소진되어 타이머 인터럽트 발생: 스레드가 정해진 타임 슬라이스를 모두 사용하면, 타이머 인터럽트가 발생하고 현재 스레드를 중단시키고 준비 리스트에 있는 다음 스레드로 CPU를 할당➡️ 균등한 CPU 분배 목적 4. 더 높은 순위의 스레드가 요청한 입출력 작..