Part 1 Threads : Priority Scheduling

[xi-jjun]

• previous issue : Part 1 Threads : Alarm clock #2

Overview

video link : https://www.youtube.com/watch?v=myO2bs5LMak

Goal

PintOS uses FIFO scheduling. Modify PintOS scheduler for priority scheduling.

• sort the ready list by the thread priority
• sort the wait list for synchronization primitives (semaphore, condition variable)
• implement the preemption
  • point : when the thread is put into the ready list (not everytime when the timer interrupt is called)

Files to modify

• threads/thread.*
• threads/synch.*

[xi-jjun]

Lecture recap : https://github.com/xi-jjun/pintos-study/wiki/Part-1-Threads-:-Priority-Scheduling-%E2%80%90-lecture-recap

[xi-jjun]

Before

After (My Answer)

After (Add preemption logic)