Priority Scheduling

ready list에 새로 추가된 thread의 우선순위가 현재 CPU를 점유중인 thread의 우선순위보다 높은 경우 기존 thread를 밀어내고 CPU를 점유하도록 한다.

→ 💡push_back 을 다른 함수로 고쳐보면 될 듯 하다.

1. push back으로 되어있는 부분을 전부 우선순위가 높은 순서대로 정렬하기

• thread_unblock, thread_yield 이 두 친구가 ready state로 만들어 주기 때문에 이 부분을 push_back → insert_ordered로 바꾸었다.

❓모르는 부분

• Kernel_thread로 왜 바꿔주는거지?
• 확실하지 않는 것 main thread/kernel thread의 관계
• init.c에서 thread_start호출
  • thread_start에서 idle 스레드 생성

1. thread_create()함수 수정하기
2. thread_unblock()함수 수정하기
3. thread_yield()함수 수정하기

→ 모든 ready_list에 넣을때 우선순위로 정렬되도록 만들어 주었다.

• 스레드 생성하는 코드
• 스레드를 생성할 때 kernel_thread의 주소를 rip에 넣어주는데 처음 CPU에 들어갈때 함수를 실행해서 스레드를 실행시키기 위함

thread_set_priority

• 현재는 그냥 돌아가고 있는 스레드의 우선순위값만 바꾸게 되어있는데, 바꾸고 나서 ready list에 현재 스레드보다 우선순위가 높은 애가 있으면 그 스레드로 교체해 주어야 한다.
  • 교체는 test_max_priority실행해서 함
  • ori_priority < new_priority라고 생각했는데, 이건 ori_priority가 new_priority로 바뀌는 상황이니까 기존 ori_priority에서는 CPU를 선점할 수 있었는데, 이것보다 낮아지는 경우에 ready list의 원소들과 비교해줘야 함.

/* Sets the current thread's priority to NEW_PRIORITY. */
void
thread_set_priority (int new_priority) {
	int ori_priority = thread_current()->priority;
	thread_current ()->priority = new_priority;
	if(ori_priority > new_priority){
		test_max_priority();
	}
}

test_max_priority

• 정렬은 되어있음
  • 맨 처음 값이랑 비교하면 됨
    • 맨 처음이 없는 경우 → return
    • 맨 처음이 있는 경우 → 비교해서 교체 / 그대로 실행

cmp_priority()

• list_insert_ordered 함수에 인자로 넘겨서 정렬 기준으로 사용

static bool cmp_priority(struct list_elem *e1, struct list_elem *e2, void *aux UNUSED){
	int64_t priority1 = list_entry(e1, struct thread, elem)->priority;
	int64_t priority2 = list_entry(e2, struct thread, elem)->priority;
	return priority1 > priority2;
}

‼️구현 완료, 해당 테스트 통과