Unix Programming - question on a uniprocessor scheduling question

This is Interesting: Free IT Magazines  
Home > Archive > Unix Programming > October 2004 > question on a uniprocessor scheduling question





You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

Author question on a uniprocessor scheduling question
The Gist

2004-10-31, 2:46 am

A hW question. Just checking my answer.

1 High I/O-bound process that runs for 4ms every 20ms
2 Medium I/O-bound process that runs for 1ms every 5ms
3 Medium I/O-bound process that runs for 1ms every 5ms
4 Low Long-running compute-bound process
5 Low Long-running compute-bound process

Describe what happens for the following scheduler:
-First-come-first-served. Priorities are ignored.


Here is what I say,
--The first process runs for 4 ms, followed by the second, followed by
the third, fourth, and fifth. During the running of the lengthy fourth
and fifth processes the first three will try to run. Based on the
specified scheduler the will have to wait until the lengthy fourth and
fifth processes complete.
Correct? Missing something?

Barry Margolin

2004-10-31, 2:46 am

In article <3V_gd.2051$wP1.1469@trnddc09>, The Gist <noreal@e-mail.net>
wrote:

> A hW question. Just checking my answer.
>
> 1 High I/O-bound process that runs for 4ms every 20ms
> 2 Medium I/O-bound process that runs for 1ms every 5ms
> 3 Medium I/O-bound process that runs for 1ms every 5ms
> 4 Low Long-running compute-bound process
> 5 Low Long-running compute-bound process
>
> Describe what happens for the following scheduler:
> -First-come-first-served. Priorities are ignored.
>
>
> Here is what I say,
> --The first process runs for 4 ms, followed by the second, followed by
> the third, fourth, and fifth. During the running of the lengthy fourth
> and fifth processes the first three will try to run. Based on the
> specified scheduler the will have to wait until the lengthy fourth and
> fifth processes complete.
> Correct? Missing something?


Seems right. But since Unix doesn't ignore priorities, what does this
have to do with comp.unix.programmer?

--
Barry Margolin, barmar@alum.mit.edu
Arlington, MA
*** PLEASE post questions in newsgroups, not directly to me ***
The Gist

2004-10-31, 5:49 pm

<snip>
> Seems right. But since Unix doesn't ignore priorities, what does this
> have to do with comp.unix.programmer?


Couldn't seem to find a better group and general operating system
questions seem to be not all too rare here. In any event, do you have a
better group to suggest. Google and scanning my server's groups don't
seem to find one that is both appropriate and active in any meaningful way.

Sponsored Links






Free braindumps | Software forum | Database administration forum

Copyright 2003 - 2008 webservertalk.com