158 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
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
Gleb Koval	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
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
Gleb Koval	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
Gleb Koval	630fbaa3ab	implement thread_get_nice & thread_get_recent_cpu	2024-10-17 18:31:09 +01:00
Gleb Koval	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
Gleb Koval	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
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
sBubshait	9f71c989a9	Update gitignore to ignore temporary Mac OS files and code editor folders	2024-10-16 07:10:31 +01:00
Themis Demetriades	c32a69a368	Update repository settings to ignore shell scripts	2024-10-15 17:00:02 +01:00
Themis Demetriades	163b7f9016	Update setting of priority of threads to only yield when current thread's priority has been lowered	2024-10-15 15:38:31 +01:00
Themis Demetriades	3c1a26b668	Update setting of thread priorities to yield in case a higher priority thread requires control	2024-10-15 15:14:05 +01:00
Themis Demetriades	54b46806ba	Update thread creation to yield thread in case it's no longer the highest priority	2024-10-15 15:12:01 +01:00
Themis Demetriades	6855a48603	Update semaphore code to wake highest priority thread, and run if required	2024-10-15 13:53:48 +01:00
Themis Demetriades	79061fcb9b	Update thread module to maintain list of ready threads in descending order of priority	2024-10-15 13:51:41 +01:00
Themis Demetriades	d4d5a7a937	Update thread_priority_greater function signature to explicitly signal unused parameter	2024-10-15 12:01:03 +01:00
Themis Demetriades	f1fa7d2ffb	Reformat thread_priority_greater to fit code style	2024-10-15 11:51:40 +01:00
Themis Demetriades	1821d73b09	Add comparison function for thread list elements based on thread priority	2024-10-15 11:50:04 +01:00