Find Jobs
Hire Freelancers

Operating Systems scheduling project

$30-250 USD

Terminado
Publicado hace más de 6 años

$30-250 USD

Pagado a la entrega
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. Clarifications: 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]) else: 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.
ID del proyecto: 15607934

Información sobre el proyecto

6 propuestas
Proyecto remoto
Activo hace 6 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
Adjudicado a:
Avatar del usuario
............ Relevant Skills and Experience ........... Proposed Milestones $45 USD - mmmm
$45 USD en 3 días
5,0 (33 comentarios)
4,9
4,9
6 freelancers están ofertando un promedio de $153 USD por este trabajo
Avatar del usuario
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 en 3 días
4,8 (205 comentarios)
7,1
7,1
Avatar del usuario
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 en 3 días
5,0 (1 comentario)
1,4
1,4

Sobre este cliente

Bandera de TURKEY
ankara, Turkey
5,0
9
Forma de pago verificada
Miembro desde nov 19, 2015

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.