Operating Systems scheduling project

The Project needs to be done in C language in LINUX. Check the attachment if you are interested. Full work is required. It is about thread scheduling, it may come long but it is to make the Project clear instead of much harder.


Whenever you want to update the min_vruntime (rq.min_vruntime below) of the runqueue, update it as follows so that it is monotonically increasing:

Let p be the running process and [login to view URL] is the runqueue rbtree (or linked list)

if len([login to view URL]) > 0: // if there is a ready process

firstnode = [login to view URL][0] // firstnode is the one that has smallest vrtuntime in the tree

vruntime = min([login to view URL], [login to view URL])


vruntime = [login to view URL]

rq.min_vruntime = max(rq.min_vruntime, vruntime)

To keep the set of ready processes, you can use any data structure you like: red-black tree, AVL tree, linked list, etc. When we say rbtree below or in any place in the assignment, that means any one of the structure you like.

Keep time values in nanoseconds in your program. That means use ns unit in your code. In the workload file, the time unit is ms. Hence we you read those values in your program, convert them into ns in your program. It is better if your program is working with ns as the time unit inside. This will simplify a lot of thing for you.

Timeslice value in your program will be an integer and the unit will be ns (nanosecond).

Consider the runqueue (structure) to consist of the following fields (at least): 1) red black tree (rbtree) containing processes that are in ready state (ordered wrt to vruntime), 2) currently running process (it is not part of the rbtree, but it is in the runqueue data structure), 3) min_vruntime (a monotonically increasing value; never decreases), 4) number of processes in the runqueue (includes the running process), 5) load (weight) of the runqueue, which is the total weight of the processes in the runqueue (includes the running process and the processes in the rbtree).

You don't need to write out the cpu utilization. Don't need to compute it.

Timeslice value will be computed for the running process at each timer tick as well. Hence it is only computed for the running process. Whan the running process has run in the cpu for timeslice time, it is suspended. This means that the timeslice values of processes are computed dynamically. When process goes into cpu, at that time and at each timer tick, the timeslice of the process is computed using the load of the process and the load of the runqueue. When process is out of cpu, its timeslice needs not be computing till it is executed again. Timeslice for a process becomes relevant when a process starts executing in the cpu.

At each timer tick, the vruntime of the running process is updated. The min_vruntime of the runqueue is also updated. It is also checked if the current running process expired its allowed timeslice or finished its cpu burst. You need to update vruntim of the running process and also the min_vruntime of the runqueue also when the cpu burst of the running process finishes, or when another job needs to be scheduled, before the running job is removed from cpu.

Taidot: C-ohjelmointi, Linux, UNIX

Näytä lisää: You may work in the same teams as you did the in-class presentations. The project must be done in C/C++ in a Linux or Unix envi, please complete these 3 steps before bidding on the project update skills verify your email 3 update profile profile picture, i always try to understand your needs and often make my own suggestions before starting the project in order to reduce your tota, c programming, how to close the project, higreetings from eclick softwares a preferred freelancermyself abhi the project manager i am highly interested in your job but b, hello my data httptarekahmedlancerinfosamplesintroductionindexhtml i am ready to do the project you need samples of what i did b, complete php form customization is the project, project mobile application needs, the project numbers wii, cpu scheduling algorithms simulation project rar, scheduling windows net project, scheduling algorithms java project, systems analysis website portal project design, java project assignment operating systems, systems upgrade project sql 2000 2005 using, scheduling project java, jubuntu operating systems, atlantica supported operating systems, coffee shop operating systems

Tietoa työnantajasta:
( 9 arvostelua ) ankara, Turkey

Projektin tunnus: #15607934

Myönnetty käyttäjälle:


............ Relevant Skills and Experience ........... Proposed Milestones $45 USD - mmmm

$45 USD 3 päivässä
(33 Arvostelua)

6 freelanceria on tarjonnut keskimäärin %project_bid_stats_avg_sub_26% %project_currencyDetails_sign_sub_27% tähän työhön


Hello We are top rated developers for C programming here on freelancer. thank you Relevant Skills and Experience C programming -----15+ years Proposed Milestones $150 USD - milestone

$150 USD 3 päivässä
(205 arvostelua)

Hi, I have reviewed your requirement and i find this quite interesting, our site is: [login to view URL] will provide quick and perfect solution for your all type of technical issues/requirement Relevant Skills Lisää

$333 USD 5 päivässä
(103 arvostelua)

I have done many similar operating system projects. I think I am fit for this job. You can check my github link: [login to view URL] Relevant Skills and Experience Proficient in Ope Lisää

$222 USD 3 päivässä
(3 arvostelua)

Hi, i am best in OS and concurrency task. Let me do it for you Relevant Skills and Experience C, C++, Java Proposed Milestones $120 USD - task

$120 USD 3 päivässä
(1 arvostelu)
$50 USD 3 päivässä
(0 arvostelua)