Themis Demetriades
|
a875d5fcb4
|
Update donate_priority to only attempt to sort position of the donee that isn't waiting for a lock
|
2024-10-23 13:37:43 +01:00 |
|
sBubshait
|
d82176a2e2
|
Refactor lock release to follow PintOS indent style and use list functoins, w/ T
|
2024-10-22 22:52:29 +01:00 |
|
Themis Demetriades
|
7aec2e6862
|
Refactor donate_priority to include comments explaining its purpose and logic w/ S
|
2024-10-22 21:15:30 +01:00 |
|
sBubshait
|
78c6fd36e3
|
Refactor sema_up to add comments for clarity, w/ T
|
2024-10-22 21:04:14 +01:00 |
|
Themis Demetriades
|
48104b3a41
|
Refactor cond_signal to add comment clarifying the logic w/ S
|
2024-10-22 20:57:18 +01:00 |
|
sBubshait
|
5549b9c0cb
|
Refactor thread recalculate priority to add comments for clarity, w/ T
|
2024-10-22 20:52:52 +01:00 |
|
sBubshait
|
bf6104200c
|
Refactor thread set priority to remove unused variable and add comment, w/ T
|
2024-10-22 20:47:34 +01:00 |
|
Themis Demetriades
|
6983ccdd3b
|
Update thread_get_priority description comment to be more specific w/ S
|
2024-10-22 20:41:44 +01:00 |
|
Themis Demetriades
|
fc1691f994
|
Refactor thread.h to remove superfluous thread priority comparison function w/ S
|
2024-10-22 20:36:37 +01:00 |
|
sBubshait
|
244db41434
|
Update condvar to use linear search due to changes in priority from donations, w/ T
|
2024-10-22 20:25:13 +01:00 |
|
Themis Demetriades
|
21cbfc9fe0
|
Implement transfer of orphaned donors when releasing lock w/ S
|
2024-10-22 20:06:21 +01:00 |
|
sBubshait
|
d9b9572631
|
Fix Bug in recalculating priority, uses 'elem' instead of 'donor_elem', w/ T
|
2024-10-22 19:49:53 +01:00 |
|
Themis Demetriades
|
a19d40bcca
|
Reformat priority_more to obey code style
|
2024-10-22 19:01:55 +01:00 |
|
Themis Demetriades
|
f10514f4cc
|
Update priority_more comment description to specify which list_elem member it is compatible with
|
2024-10-22 18:59:19 +01:00 |
|
Themis Demetriades
|
dae5b0d097
|
Update semaphore priority scheduling to use linear search on unordered list w/ S
|
2024-10-20 22:50:31 +01:00 |
|
Themis Demetriades
|
840df8af78
|
Fix bug in donate_priority that wouldn't update the list of donors w/ S
|
2024-10-20 22:29:20 +01:00 |
|
sBubshait
|
7f7b1648cd
|
Fix indentation in recalculate priority to match pintos style, w/ T
|
2024-10-20 22:28:29 +01:00 |
|
sBubshait
|
44de31c0ff
|
Fix Bug in Implementation of recalculate priority setting base priority, w/ T
|
2024-10-20 20:54:48 +01:00 |
|
Themis Demetriades
|
afcb12cef0
|
Reformat thread priority changing functions to follow style w/ S
|
2024-10-20 20:38:28 +01:00 |
|
sBubshait
|
b1dba1a0bd
|
Add implementation for recalculate effective priority, w/ T
|
2024-10-20 20:37:03 +01:00 |
|
Themis Demetriades
|
8e20884a23
|
Update releasing of locks to update donation information w/ S
|
2024-10-20 20:17:27 +01:00 |
|
Themis Demetriades
|
ee0cf632b9
|
Fix attempt to donate priority within lock acquisition w/ S
|
2024-10-20 19:45:05 +01:00 |
|
sBubshait
|
343ac55d37
|
Implement priority donation helper function with propagation, w/ T
|
2024-10-20 19:42:35 +01:00 |
|
Themis Demetriades
|
f98e4bc81c
|
Update lock_acquire to attempt donation of priorities, w/ S
|
2024-10-20 19:20:26 +01:00 |
|
sBubshait
|
5a651f1279
|
Update implementation of thread set priority to account for donations, w/ T
|
2024-10-20 18:06:07 +01:00 |
|
Themis Demetriades
|
fcc8cbb71e
|
Implement initialization of new threads to track donation information, w/ S
|
2024-10-20 17:11:44 +01:00 |
|
sBubshait
|
8b1e0b9559
|
Add donation-related information to the thread structure, w/ T
|
2024-10-20 17:04:14 +01:00 |
|
|
|
cbb9d52455
|
Recover removed comment
|
2024-10-17 20:09:43 +01:00 |
|
Themis
|
6b9b671368
|
Update sema_up to properly yield during execution of an interrupt handler
|
2024-10-17 20:01:55 +01:00 |
|
sBubshait
|
bfdedc53e2
|
Update set priority so not to yield if no ready threads
|
2024-10-17 19:46:10 +01:00 |
|
Themis
|
711efdc78a
|
Implement priority scheduling for condition variables
|
2024-10-17 19:43:35 +01:00 |
|
sBubshait
|
c9a9d57019
|
Merge branch 'task1/priority-scheduling' into task1/merged/priority-scheduling
# Conflicts:
# .gitignore
# src/threads/synch.c
# src/threads/thread.c
|
2024-10-17 19:30:19 +01:00 |
|
|
|
044c383a0f
|
fix mlfqs tests, complete BSD scheduling
|
2024-10-17 18:31:09 +01:00 |
|
|
|
c5e41db9b0
|
Implement BSD calculations
- load_avg, recent_cpu, priority calculations
- reduce frac bits to 14
- ignore thread_set_priority when BSD enabled
|
2024-10-17 18:31:09 +01:00 |
|
|
|
a7a6d0b9d4
|
Fix fixed-point returns
|
2024-10-17 18:31:09 +01:00 |
|
EDiasAlberto
|
d5f913de2b
|
implement recent_cpu
|
2024-10-17 18:31:09 +01:00 |
|
|
|
630fbaa3ab
|
implement thread_get_nice & thread_get_recent_cpu
|
2024-10-17 18:31:09 +01:00 |
|
|
|
82cc108c38
|
inline funcs instead of macros for fixed-point
|
2024-10-17 18:31:09 +01:00 |
|
EDiasAlberto
|
337f8828d9
|
implement thread_get_nice, thread_set_nice and skeleton for calculate_priority
|
2024-10-17 18:31:09 +01:00 |
|
EDiasAlberto
|
4e4b5fb83c
|
modify gitignore to ignore vscode files
|
2024-10-17 18:31:09 +01:00 |
|
EDiasAlberto
|
112432dde0
|
define basic fixed-point macros
|
2024-10-17 18:31:09 +01:00 |
|
EDiasAlberto
|
f969b02630
|
define fixed point arithmetic constants
gitignore clion files
|
2024-10-17 18:31:09 +01:00 |
|
|
|
62cca87322
|
Merge branch 'gitlab-ci' into 'master'
GitLab CI & testing image
See merge request lab2425_autumn/pintos_22!2
|
2024-10-17 17:30:41 +00:00 |
|
sBubshait
|
88967acdaa
|
Update cond_wait to insert into waiters list in sorted order of priority
|
2024-10-17 08:53:53 +01:00 |
|
sBubshait
|
e74ee59e17
|
Update sema priority compare to take aux optionally as priority of first sema
|
2024-10-17 08:46:14 +01:00 |
|
sBubshait
|
53b296d6c4
|
Add function to compare the priority of two semaphores
|
2024-10-17 08:36:29 +01:00 |
|
sBubshait
|
0d6fb2f167
|
Update sema_up to yield CPU if unblocked has higher priority
|
2024-10-17 07:15:10 +01:00 |
|
sBubshait
|
24900545d4
|
Update sema_down to insert into waiters list in priority sorted order
|
2024-10-17 06:54:10 +01:00 |
|
sBubshait
|
fb268cdef0
|
Update thread make priority_more public
|
2024-10-17 06:47:58 +01:00 |
|
sBubshait
|
dbb7fd56e3
|
Update set priority to reorder the list if priority is changed
|
2024-10-17 06:38:27 +01:00 |
|
