[🧑🏻💻혼자 공부하는 컴퓨터 구조+운영체제] 11~13장(CPU스케줄링, 동기화, 교착상태)
2023. 4. 9. 21:03
개발자: 지식 정리/CS 지식: 컴퓨터 구조와 운영체제
이번 정리는 간략하게 요약했다. CPU 스케줄링 CPU 스케줄링 개요 CPU 스케줄링: 운영체제가 프로세스들에게 공정하고 합리적으로 CPU 자원을 배분하는 것. 운영체제는 프로세스에 스케줄링 우선순위를 매기고, 이는 PCB에 명시된다. 운영체제는 효율적인 스케줄링을 위해 스케줄링 큐 를 사용한다. 준비 큐는 CPU할당을 기다리는 프로세스를 위한 큐이다. 대기 큐는 입출력 장치의 작업이 완료되기 기다리는 프로세스를 위한 큐이다. 선점형 스케줄링는 프로세스가 이용 중인 자원을 뺏을 수 있고, 비선점형 스케줄링에서는 그러지 못한다. 요즘 OS는 선점형 스케줄링 방식을 차용하고 있다. CPU 스케줄링 알고리즘 정보처리기사 단골 소재 FCFS 스케줄링 (First Come First Served): 선입선출 최단..