PintOS-Project-1

Personal solution to PintOS Project 1.

Note

Only modified files are uploaded for simplification.
The format may be untidy in Windows/MacOS, but should be okay in Linux.
Report is written only in Chinese.
Parts of code that are hard to understand is explained with comment, but I think most of the code is self-explanatory.
Modified code starts with /* Solution Code */ so that they're easy to find.
The name of the function checkInvoke() might seem strange, because our teacher provide us this one and I don't want to change it.

In device/
- In timer.c:
  - addition: timer_interrupt()
  - modification: timer_sleep()
In threads/
- File-addition: fixed-point.h
- In synch.h:
  - addition: struct lock
  - declaration: cond_cmp_priority()
- In synch.c:
  - addition: sema_down(), sema_up(), lock_release(), cond_signal()
  - implementation: cond_cmp_priority()
  - modification: lock_acquire()
- In thread.h
  - addition: struct thread
  - declaration: checkInvoke(), thread_cmp_priority(), thread_donate_priority(), thread_hold_lock(), thread_remove_lock(), lock_cmp_priority(), thread_update_priority(), mlfqs_inc_recent_cpu(), mlfqs_update_load_avg_and_recent_cpu(), mlfqs_update_priority()
  - inclusion: "threads/fixed-point.h"
- In thread.c
  - addition: global variable load_avg, thread_start(), thread_create()
  - implementation: checkInvoke(), thread_cmp_priority(), thread_donate_priority(), thread_hold_lock(), thread_remove_lock(), lock_cmp_priority(), thread_update_priority(), mlfqs_inc_recent_cpu(), mlfqs_update_load_avg_and_recent_cpu(), mlfqs_update_priority(), thread_set_nice(), thread_get_nice(), thread_get_load_avg(), thread_get_recent_cpu()
  - modification: thread_unblock(), thread_yield(), thread_set_priority(), init_thread()