01-10-2012
Round Robin Algorithm
Hey, guys
I have a task:
Job | Running time | Priority |
A | 10 | 3 |
B | 6 | 5 |
C | 2 | 2 |
D | 4 | 1 |
E | 8 | 4 |
All 5 jobs have the same arrival time.
The question is, what is the average waiting time according to Round Robin algorithm. Quantum = 1 min.
The answer that was given by a teacher:
(B+E+A+C+D)+(B+E+A+C)+ (B+E+A)+ (B+E+A)+ (B+E+A)+ (B+E+A)+ (E+A)+ (E+A)+ (A+A)/5 = 5.4
According to all information that I have read, waiting time for this question is 15.2. Where from the number 5.4 came from? Is this the real answer?
This is a question from my exam and its really bugging me.
Sorry for possible dumb question. I was reading questions in homework help section and was really embarrassing to ask this simple thing there.
Thanks
9 More Discussions You Might Find Interesting
1. UNIX for Advanced & Expert Users
Hi, first post. Well, here goes:
Ok, so I need to build a round robin scheduling algorithm. I understand HOW the algorithm works and I can write it down/show you on paper if you were to ask me "how does the RR scheduling algorithm work?"
Only problem is that I'm having a hell of a time... (0 Replies)
Discussion started by: ramoneguru
0 Replies
2. UNIX for Dummies Questions & Answers
Hello,
In a unix shell script,i want to round a variabele to a nearest number
Ex: set count=104.4
How can i round that to 105.?
Thanks,
Sateesh (2 Replies)
Discussion started by: kotasateesh
2 Replies
3. Shell Programming and Scripting
I have a list of directories. (say a1,a2,a3,a4,a5)
I need to get the directory last modified and access the next one to put some files over there (say if a3 is the latest dir modified ie, last time files were put into a3, this time I need to move the files in a4)...and if a5 is the last modified... (6 Replies)
Discussion started by: kanchan_cp
6 Replies
4. Shell Programming and Scripting
Hi ....
Iam having the file ....in which 3rd column is numerical having 8 decimal part... i want that to cut to 2 decimal part ...
Source File :
E100|0|19940.10104030|0|1ABC
E103|1|19942.10195849|3|0ABC
E100|0|19943.10284858|0|1ABC
I want to be ......
Reulst:
... (4 Replies)
Discussion started by: satyam_sat
4 Replies
5. Shell Programming and Scripting
Hi, I have a problem. Basically I dont know how to use awk. I have a script (below) which works fine.
What I want to do is somehow "pipe" in the input say 4.5 and have it give the anwer, I dont want ot have to type it in, since it will be running in a script.
Any ideas how to do this????
... (1 Reply)
Discussion started by: AnnaLynn
1 Replies
6. Shell Programming and Scripting
Hi
I need to create a script that distributes in round robin fashion the contents of a file to 3 files. The number of lines in a content of file can vary from 1-n(Each line is just a one letter word).The entire lines needs to get distributed into 3 files ( The order doesnt matter) , at... (5 Replies)
Discussion started by: police
5 Replies
7. Shell Programming and Scripting
HI,
I have a script which is used to calculate the Memory & CPU utilization a server.
memx=`ssh -l siebel1 ${f} /usr/sbin/prtconf|grep -i 'Memory size'|tr -s " "|/usr/xpg4/bin/awk -F" " '{print $3 * 1024}'`
v5=`ssh -l siebel1 ${f} vmstat 1 2 | tail -1 | tr -s " " | /usr/xpg4/bin/awk -v... (3 Replies)
Discussion started by: dear_abhi2007
3 Replies
8. Shell Programming and Scripting
Hi All,
I would like to do the following in the shell script
561.76 to 562
I tried using this echo 'scale=0; 749 * 75 /100 ' | bc
but just returned only 561
Please help me . I appreciate your help
Thanks
rajeevm (13 Replies)
Discussion started by: rajeevm
13 Replies
9. Programming
Hi
I am implementing Round Robin Scheduling using ucontext.h functions.
Well i am using my own logic for round robin but i am stuck at one point.
I am using swapcontext for shifting from one process to another. Now how do i get to know that after 4 sec(Round Robin Time) where the process has... (1 Reply)
Discussion started by: aditya08
1 Replies
QUIZ(6) BSD Games Manual QUIZ(6)
NAME
quiz -- random knowledge tests
SYNOPSIS
quiz [-t] [-i file] [question answer]
DESCRIPTION
The quiz utility tests your knowledge of random facts. It has a database of subjects from which you can choose. With no arguments, quiz
displays the list of available subjects.
The options are as follows:
-t Use tutorial mode, in which questions are repeated later if you didn't get them right the first time, and new questions are presented
less frequently to help you learn the older ones.
-i Specify an alternative index file.
Subjects are divided into categories. You can pick any two categories from the same subject. quiz will ask questions from the first cate-
gory and it expects answers from the second category. For example, the command ``quiz victim killer'' asks questions which are the names of
victims, and expects you to answer with the cause of their untimely demise, whereas the command ``quiz killer victim'' works the other way
around.
If you get the answer wrong, quiz lets you try again. To see the right answer, enter a blank line.
Index and Data File Syntax
The index and data files have a similar syntax. Lines in them consist of several categories separated by colons. The categories are regular
expressions formed using the following meta-characters:
pat|pat alternative patterns
{pat} optional pattern
[pat] delimiters, as in pat[pat|pat]pat
In an index file, each line represents a subject. The first category in each subject is the pathname of the data file for the subject. The
remaining categories are regular expressions for the titles of each category in the subject.
In data files, each line represents a question/answer set. Each category is the information for the question/answer for that category.
The backslash character (``'') is used to quote syntactically significant characters, or at the end of a line to signify that a continuation
line follows.
If either a question or its answer is empty, quiz will refrain from asking it.
FILES
/usr/share/games/bsdgames/quiz The default index and data files.
BUGS
quiz is pretty cynical about certain subjects.
BSD
May 31, 1993 BSD