Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
Tags
- 셋업
- 노가다
- 자 이제 시작이야
- PINTOS
- 황금 장미
- 가테
- 핀토스 프로젝트 2
- botw
- alarm clock
- 글루민
- 제발흰박
- 핀토스 프로젝트 4
- 내일부터
- 일지 시작한 지 얼마나 됐다고
- 글리치
- 마일섬
- 핀토스 프로젝트
- 아직도 실험 중
- 바빠지나?
- Project 1
- 핀토스 프로젝트 1
- multi-oom
- 핀토스 프로젝트 3
- 끝
- 파란 장미
Archives
- Today
- Total
목록전체 글 (128)
거북이의 쉼터
(2021.10.16) Priority Scheduling - priority inversion (donation)
보호되어 있는 글입니다.
코딩 삽질/KAIST PINTOS (CS330)
2021. 10. 16. 14:31
(2021.10.12) Priority Scheduling - preemption
보호되어 있는 글입니다.
코딩 삽질/KAIST PINTOS (CS330)
2021. 10. 12. 21:17

드디어 역겨운 Priority를 뜯어고칠 시간이 돌아왔다. 역겹다 해도 4천왕 중 최약체지만... 아무튼, 처음 이 프로젝트를 접하면 "엥. 그냥 priority 관련 함수 구현하고 넣는 순서만 바꿔주면 알아서 될 것 같은데 뭐가 문제임?" 이라고 생각할 수 있다. 그러나 프로젝트 설명에서도 나와 있듯 Priority 스케줄링의 복병은 Priority Inversion을 해결하는 것이다. Priority Inversion을 이해하기 위해서는 lock과 semaphore의 개념을 이해해야 한다. lock과 semaphore를 이해하기 위해서는 동기화 문제의 개념을 알아야 한다. 동기화 문제의 자세한 내용은 수업에서 배울테지만 간략히 설명하자면, 하나의 자원을 여러 개의 작업이 동시에 접근할 때 생기는 문제..
코딩 삽질/KAIST PINTOS (CS330)
2021. 10. 6. 14:09