60 Commits

Author	SHA1	Message	Date
Gleb Koval	6e072a557f	Allow priority donation with BSD scheduler. ... - Recalculate priority with donations after BSD priority updates - Remove mlfqs checks from lock_acquire	2024-10-25 14:03:55 +01:00
Gleb Koval	093c6efd30	Re-sort ready_list when priorities update + PRI_UPDATE_FREQ ... - PRI_UPDATE_FREQ is a separate value from TIME_SLICE, they just happen to be set the same.	2024-10-25 09:13:27 +01:00
EDiasAlberto	b88baede64	rename recent_cpu update function	2024-10-24 22:45:49 +01:00
EDiasAlberto	7d196ffc57	adjust spacing around brackets to fit styling conventions	2024-10-24 22:30:38 +01:00
EDiasAlberto	39f4edd5e6	remove unnecessary curly brace in thread_tick ()	2024-10-24 22:09:28 +01:00
EDiasAlberto	60acc2e58d	refactor thread_mlfqs checks in synch.c	2024-10-24 21:46:39 +01:00
EDiasAlberto	a6a0c4ad25	remove empty lines in thread.c	2024-10-24 20:47:30 +01:00
EDiasAlberto	74657bbf9c	reorder init_thread for clarity	2024-10-24 20:34:44 +01:00
EDiasAlberto	49a9284f02	refactor fixed-point.h to match style standards	2024-10-24 20:16:40 +01:00
EDiasAlberto	20be75748c	replace thread_mlfqs checks in priority calculations with assertions	2024-10-23 19:57:17 +01:00
EDiasAlberto	d8c843f16a	add mlfqs condition checking in synchronisation primitives	2024-10-23 19:37:27 +01:00
EDiasAlberto	1fb101c365	remove repeated comparator and reorder thread_init operations	2024-10-23 18:56:48 +01:00
EDiasAlberto	c357126cc1	fix missing curly brace	2024-10-23 17:51:48 +01:00
Dias Alberto, Ethan	ed11c61f87	Merge branch 'master' into 'BSD-merged', fixing merge conflicts ... # Conflicts: # src/threads/thread.c	2024-10-23 16:30:24 +00:00
Themis Demetriades	f9d82c92de	Update thread_recalculate_priority to disable interrupts preventing race conditions for access to donors and priorities w/ S	2024-10-23 16:16:25 +01:00
Themis Demetriades	b0074c80f0	Refactor ready_list_reinsert to require being called with interrupts disabled	2024-10-23 13:51:07 +01:00
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	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
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
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
sBubshait	343ac55d37	Implement priority donation helper function with propagation, w/ T	2024-10-20 19:42:35 +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
Gleb Koval	cbb9d52455	Recover removed comment	2024-10-17 20:09:43 +01:00
sBubshait	bfdedc53e2	Update set priority so not to yield if no ready threads	2024-10-17 19:46:10 +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
Gleb Koval	044c383a0f	fix mlfqs tests, complete BSD scheduling	2024-10-17 18:31:09 +01:00
Gleb Koval	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
EDiasAlberto	d5f913de2b	implement recent_cpu	2024-10-17 18:31:09 +01:00
Gleb Koval	630fbaa3ab	implement thread_get_nice & thread_get_recent_cpu	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
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
sBubshait	949455aae5	Update set priority to eliminate race condition when accessing ready list	2024-10-17 06:35:39 +01:00
sBubshait	5c09ff0149	Updated set priority to yield if priority is lowered	2024-10-17 06:27:59 +01:00
sBubshait	9f53040d27	Update thread_set_priority to not do anything if priority is unchanged	2024-10-17 06:00:34 +01:00
sBubshait	62c8818c05	Update thread_yield to add thread back in sorted order of priority	2024-10-16 08:18:51 +01:00
sBubshait	fda79173c0	Update thread_unblock to maintain priority order in ready_list	2024-10-16 08:14:00 +01:00
sBubshait	1c53790ca7	Update set_priority to ensure that the new priority is within bounds	2024-10-16 08:13:56 +01:00
sBubshait	9bb0b758c8	Fix Error missing semicolon after function signature	2024-10-16 07:40:41 +01:00
sBubshait	8b3f9e353f	Update creating thread to yield if the new thread has higher priority	2024-10-16 07:33:24 +01:00
sBubshait	83910f945c	Add priority comparator function for thread list sorting	2024-10-16 07:26:02 +01:00