rushilwiz/lab-06-Rushilwiz
1
0
Fork 0
mirror of https://github.com/Comp211-SP24/lab-06-Rushilwiz.git synced 2025-04-03 20:00:18 -04:00
Code Issues Actions Packages Projects Releases Wiki Activity

trying alternative implementation

Browse Source
This commit is contained in:
Rushil Umaretiya 2024-04-18 19:25:19 -04:00
parent 834d2f876b
commit 61ab29b07c
No known key found for this signature in database
GPG Key ID: 4E8FAF9C926AF959
2 changed files with 21 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
schedule.c
View File

@ -1,10 +1,12 @@
// PID: 730677144 // PID: 730677144
// I pledge the COMP 211 honor code. // I pledge the COMP 211 honor code.
#include "schedule.h"
#include <stdio.h> #include <stdio.h>
#include <stdlib.h> #include <stdlib.h>
#include "schedule.h"
#include "task.h"
void run_to_completion(task_struct* task) { void run_to_completion(task_struct* task) {
printf("Task %d ran for %d cycles.\n", task->pid, task->remaining_cycles); printf("Task %d ran for %d cycles.\n", task->pid, task->remaining_cycles);
task->remaining_cycles = 0; task->remaining_cycles = 0;
@ -41,21 +43,29 @@ void priority_queue(unsigned int quantum) {
task_struct* task = remove_task(get_task(0)->pid); task_struct* task = remove_task(get_task(0)->pid);
run_with_quantum(task, quantum); run_with_quantum(task, quantum);
if (task->remaining_cycles != 0) { if (task->remaining_cycles != 0) {
append_task(task->pid, task->priority, task->remaining_cycles); append_task(task->pid, task->priority, task->remaining_cycles);
} else {
free(task);
} }
} }
} }
void round_robin(unsigned int quantum) { void round_robin(unsigned int quantum) {
int i = 0; while (head != NULL) {
while (size() > 0) task_struct* task = head;
{ head = head->next;
task_struct *task = get_task(i % size());
run_with_quantum(task, quantum); run_with_quantum(task, quantum);
if (task->remaining_cycles == 0) {
remove_task(task->pid); if (task->remaining_cycles > 0) {
append_task(task->pid, task->priority, task->remaining_cycles);
} else {
free(task);
}
if (head == NULL) {
tail = NULL;
} }
i++;
} }
} }

3
task.h
View File

@ -193,4 +193,7 @@ void print_tasks();
*/ */
int compare_floats(float a, float b); int compare_floats(float a, float b);
extern task_struct* head;
extern task_struct* tail;
#endif #endif