Planowanie rotacyjne, algortym - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Planowanie rotacyjne, algortym › Planowanie rotacyjne, algortym

Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.gazeta.pl!wsisiz.edu.pl!plix.pl
!newsfeed1.plix.pl!newsfeed00.sul.t-online.de!t-online.de!border2.nntp.dca.giga
news.com!nntp.giganews.com!postnews.google.com!t3g2000yqa.googlegroups.com!not-
for-mail
From: Ammate <a...@g...com>
Newsgroups: pl.comp.programming
Subject: Planowanie rotacyjne, algortym
Date: Tue, 13 Jan 2009 14:00:39 -0800 (PST)
Organization: http://groups.google.com
Lines: 40
Message-ID: <c...@t...googlegroups.com>
NNTP-Posting-Host: 87.96.100.206
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1231884040 1546 127.0.0.1 (13 Jan 2009 22:00:40 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Tue, 13 Jan 2009 22:00:40 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: t3g2000yqa.googlegroups.com; posting-host=87.96.100.206;
posting-account=PYMpNAoAAABX2rtTy6ydWYnbMyAh4d5v
User-Agent: G2/1.0
X-HTTP-UserAgent: Opera/9.50 (X11; Linux i686; U; en),gzip(gfe),gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:180714
[ ukryj nagłówki ]
Witam,
Mam problem z algorytmem planowania rotacyjnego, RR. Mam taki
przykład, procesy:

czasy przyjścia; faza
P1 0; 6
P2 2; 5
P3 4; 9
P4 5; 2

kwant = 2

Teraz robię tak:
1. Biorę proces P1 przydzielam mu czas i odkładam na stos: P1 = 4

0 2
P1

2. Biorę proces P2 przydzielam mu czas i odkłądam na stos: P1 = 4; P2
= 3

0 2 4
P1 P2

3. Teraz nie rozumiem, bo według mnie biorę proces P3 przydzielam mu
czas i odkładam na stos: P1 = 4; P2 = 3; P3 = 7

0 2 4 6
P1 P2 P3

A w materiałach mam:

0 2 4 6
P1 P2 P1

I tego nie rozumiem, dlaczego mam w trzecim kroku wybrać ponownie
proces P1?