학습 기록 | w6 정민

11. CPU 스케줄링

11-1. CPU 스케줄링 개요

11-2. CPU 스케줄링 알고리즘

12. 프로세스 동기화

12-1. 동기화란 / 12-2. 동기화 기법

13. 교착 상태

13-1. 교착상태란 / 13-2. 교착상태 해결방법

궁금해요!

• Binary 세마포어는 뮤텍스와 동일할까요?
  • https://mini98.tistory.com/71

골든벨 문제

1. 우선순위 스케줄링이란 무엇이고, 어떤 단점이 있는지, 이 단점을 해결하기 위한 기법은 무엇이 있는지 작성해주세요.

2. 라운드 로빈 스케줄링에서 사용하는 "각 프로세스가 CPU를 사용할 수 있는 정해진 시간"을 의미하는 용어는 무엇인가요? / 그리고 라운드 로빈은 선점형 스케줄링, 비선점형 스케줄링 중 어떤 것인가요?

골든벨 답안

답안

• 우선순위 스케줄링은 프로세스들에 우선순위를 부여하고, 가장 높은 우선순위를 가진 프로세스부터 실행하는 스케줄링 알고리즘
• 우선순위가 높은 프로세스를 우선하여 처리하는 방식이기에 우선순위가 낮은 프로세스는 계속 연기될 수 있음 -> 기아(starvation) 현상
• 이를 방지하기 위한 방법으로는 에이징 : 오랫동안 대기한 프로세스의 우선순위를 점차 높이는 방식

2. 타임 슬라이스 / 선점형