Scheduler in C

[rivlinp]

Can anyone help me in writing a scheduler in C ... here is the description of what i want :-


Description
Create a C program that simulates the scheduler component of an operating system. Your scheduler will be based upon a real-life situation. Select one of the following situations as the processing model for your simulated scheduler:
1. A line at the bank : This involves the use of a single queue but multiple tellers (processors).

Your program will simulate process flow through your model. Processes would enter at random intervals, but arrange your program so that part of your test run has many processes (busy time) and part has few processes (slow time).

While executing, your program should provide some form of displayed output. You can graphically represent what is happening, or continually update a chart or summary. When all of your processes have completed, your program should display a summary with the following information:
* Total number of processes
* Average wait time incurred by the processes
* Average total time for each process

[gpraghuram]

Can anyone help me in writing a scheduler in C ... here is the description of what i want :-


Description
Create a C program that simulates the scheduler component of an operating system. Your scheduler will be based upon a real-life situation. Select one of the following situations as the processing model for your simulated scheduler:
1. A line at the bank : This involves the use of a single queue but multiple tellers (processors).

Your program will simulate process flow through your model. Processes would enter at random intervals, but arrange your program so that part of your test run has many processes (busy time) and part has few processes (slow time).

While executing, your program should provide some form of displayed output. You can graphically represent what is happening, or continually update a chart or summary. When all of your processes have completed, your program should display a summary with the following information:
* Total number of processes
* Average wait time incurred by the processes
* Average total time for each process

Please read the Posting Guidelines before doing any blind posting like this

Raghuram

[weaknessforcats]

This can be done with linked lists.

First, you create a linked list of empty nodes. These will be used for tasks.
Second, create other lists for the priority of the tasks. Maybe 1,2,3,4,5,6,7,8,9.
Third, to schedule a task, move a node from the empty list to the end of desired queue.
Fourth, to compete a task, move the node back to the empty list.
Fifth, to re-prioritize a task, kisy move the node from one queue to another.
Sixth, when the empty list has no more nodes, your scheduler is full.
Good luck.