Project I: Priority Scheduling - Githubissues

Yoosun-Chang / pintos-kaist

정글 WEEK07~11 pintos-kaist를 위한 레포지토리입니다.

Other

1 stars 0 forks source link

Project I: Priority Scheduling #2

Open Yoosun-Chang opened 4 months ago

Yoosun-Chang commented 4 months ago

어떤 기능인가요?

핀토스의 스케줄러는 라운드 로빈으로 구현되어 있음. 이를 우선순위를 고려하여 스케줄링 하도록 수정하기

작업 상세 내용

[x] Ready list에 새로 추가된 thread의 우선순위가 현재 CPU를 점유중인 thread의 우선순위보다 높으면, 기존 thread를 밀어내고 CPU를 점유하도록 한다.
[x] 여러 thread가 lock, semaphore 를 얻기 위해 기다릴 경우 우선순위가 가장 높은 thread가 CPU를 점유 한다.

참고할만한 자료(선택)

Yoosun-Chang commented 4 months ago

[x] alarm-priority 테스트 통과
[x] priority-change 테스트 통과
[x] priority-fifo 테스트 통과
[x] priority-preempt 테스트 통과