Notes

#define Q_EMPTY -1
#define N_PROC 10

struct queue {
pcb_t* front;
int state;
pcb_t* rear;
}que_t;

struct pcb {
int id;
int prio;
proc* next;
}pcb_t;

struct que_t q1 = {NULL, 0, NULL};
struct que_t q2 = {NULL, 0, NULL};
struct pcb_t pcb_tab[N_PROC];

int enqueue_proc(pcb_t pp, que_t qq) {
if(qq.front == NULL)
{
qq.front = pp;
qq.rear = pp;
}
else
{
qq.rear.next = pp;
qq.rear = pp;
pp.next = NULL;
}
return pp;
}

pcb_t dequeue_proc(que_t qq) {
pcb_t temp = qq.front;
if(temp == NULL)
return Q_EMPTY;
qq.front = qq.front.next;
return temp;
}

int insert_proc(pcb_t pp, que_t qq) {
pcb_t temp = qq.front;
while(temp.next != NULL) {
pcb_t prev = temp;
pcb_t next = temp.next;
if(pp.prio > prev.prio && pp.prio < next.prio) {
prev.next = pp;
pp.next = next;
}
temp = temp.next;
}
qq.rear.next = pp;
qq.rear = pp;
pp.next = NULL;
return pp;
}
}

int delete_proc(pcb_t pp, que_t qq) {
pcb_t temp = qq.front;
while(temp != NULL) {
if(temp == pp) {
if(qq.front == pp) {
qq.front = qq.front.next;
return 1;
}
prev.next = pp.next;
return 1,
}
pcb_t prev = temp;
temp = temp.next;
}
return 0;
}

int checkque(que_t qq) {
return qq.front == NULL;
}

int main(){
int i=0;
printf("Select Operation: Enqueue (1), Dequeue (2), Insert (3), Delete (4)");
scanf("%d", &test);
if(test==1){
printf("Enter PID: ");
scanf("%d", &pid);
pcb_tab[i].id = pid;
pcb_tab[i].prio = pid;
printf("%d", enqueue_proc(pcb_tab[i], q1));
i++
} else if(test==2){
printf("%d", dequeue_proc(q1));
} else if(test==3){
printf("Enter PID: ");
scanf("%d", &pid);
pcb_tab[i].id = pid;
pcb_tab[i].prio = pid;
printf("%d", insert_proc(pcb_tab[i], q2));
i++
} else if(test==4){
int j=0;
printf("Enter PID: ");
scanf("%d", &pid);
while(pcb_tab[j] == pid){
j++
}
printf("%d", delete_proc(pcb_tab[j], q1));
}

/*pcb_tab[0].id = 3;
pcb_tab[0].prio = 3;
pcb_tab[1].id = 7;
pcb_tab[1].prio = 7;
pcb_tab[2].id = 2;
pcb_tab[2].prio = 2;
pcb_tab[3].id = 1;
pcb_tab[3].prio = 1;
pcb_tab[4].id = 5;
pcb_tab[4].prio = 5;
printf("%d", enqueue_proc(pcb_tab[0], q1));
printf("%d", enqueue_proc(pcb_tab[1], q1));
printf("%d", enqueue_proc(pcb_tab[2], q1));
printf("%d", dequeue_proc(q1));
printf("%d", enqueue_proc(pcb_tab[3], q1));
printf("%d", delete_proc(pcb_tab[1], q1));
printf("%d", insert_proc(pcb_tab[0], q2));
printf("%d", insert_proc(pcb_tab[1], q2));
printf("%d", insert_proc(pcb_tab[2], q2));
printf("%d", insert_proc(pcb_tab[4], q2));*/
}