40회차 회의록

[hatchling13]

날짜

2024.06.27

참석자

✅ 참석자: 미림, 보경, 영은, 정욱

스터디 주제

3.4. CPU 스케줄링 알고리즘

회의 내용

40회차 자료

• 싱글스레드일 때는 프로세스가 작업의 단위였지만 멀티스레드일 때는 스레드가 작업의 단위
  • 프로세스는 자원 할당의 단위
• Pull-based / Push-based?
• 문제풀이
  • 정수 삼각형
  • 2×n 타일링 2

질의 응답

미림

- 스케줄링의 수준을 나누는 게 신기했다
  - 수준이 여러개 나누어진 거면 스케줄러는 여러 개가 있는 건가?
    - (정욱) 스케줄러 === 스케줄링 알고리즘입니다

영은

- React 18 이후 Fiber의 등장 등의 내용은 알아두면 이점이 될 듯하다

보경

- 선점형 스케줄링 알고리즘에서 제일 중요한 내용은 다단계 피드백 큐 스케줄링이라고 생각했다. 이 내용도 같이 정리하면 좋을 듯이라는 생각이 들었다. 다단계 피드백 큐가 요즘 운영체제에서 선택한 알고리즘이 아닌지 ?!
  - (미림) 현대 운영체제에서 쓰는 스케줄러는 라운드 로빈 기반이 아닌가?
  - (정욱) 해당 알고리즘은 Windows NT 커널에서 쓰고 있고, 리눅스에서는 또 다른 걸 씁니당(EEVDF)
  - (정욱) 해당 알고리즘은 기초적인 알고리즘을 조합해서 도출해낼 수 있다고 생각해서 엄청 중요하다고는 생각하지 않았습니다
- 리액트 스케줄러에 대해 언급해주셔서 너무 좋았다. 운영체제를 이론적인 측면에서만 보는것이 아니라 내가 사용하고 있는 툴에서는 어떤식으로 적용되는지 생각해볼수 있는 경험이라 좋았다.
- 개인적으로 SRTF를 공부하면서 궁금했던 점인데 얘가 라운드 로빈 기반이라고 생각해야할지 SJF 기반인지 모르겠다
  - (미림) SRTF를 SJF의 선점형 방식이라고 생각했습니다

미림, 영은

- 교착 상태 vs. 기아 상태 언급 좋았다

다음 스터디 주제

• 5.1. 복잡도
• 5.2. 선형 자료 구조