코드 없는 알고리즘과 데이터 구조 - 11. 스케줄링 알고리즘 (2)
·
✒️Notes/📕공부기록
코드 없는 알고리즘과 데이터 구조 (암스트롱 수베로 지음) 더보기 목차 Part 1 - 데이터 구조 Part 2 - 알고리즘 Part 3 - 알고리즘과 데이터 구조를 이해하는데 필요한 지식들 10. 무작위성 11. 스케줄링 알고리즘 📍스케줄러와 스케줄링 모든 운영체제 내부에는 프로세스 스케줄러가 존재 ✅역할 - 어떤 태스크가 언제 실행될지 결정 ✅디스패처(dispatcher) - 문맥 전환을 수행하고 프로그램의 실행 흐름을 바꾸는 프로세스 스케줄러의 일부 - 문맥 전환(context switching) : 프로세스 -> 다른 프로세스 혹은 태스크 -> 다른 태스크 ✅스케줄링 큐 - 프로세스가 나열된 큐 - 태스크 큐 : 메인 메모리 할당을 기다리는 모든 프로세스가 나열 - 준비 큐 : 메인 메모리에 상주..