Nie jesteś zalogowany.
Jeśli nie posiadasz konta, zarejestruj je już teraz! Pozwoli Ci ono w pełni korzystać z naszego serwisu. Spamerom dziękujemy!

Ogłoszenie

Prosimy o pomoc dla małej Julki — przekaż 1% podatku na Fundacji Dzieciom zdazyć z Pomocą.
Więcej informacji na dug.net.pl/pomagamy/.

#1  2014-04-22 22:48:53

  thomsson - Dyskutant

thomsson
Dyskutant
Zarejestrowany: 2011-10-26

Planista wielopoziomowych kolejek ze sprzężeniem zwrotnym

Mam w zasadzie pytanko, o ten sposób planowania bo u nas przed sprawdzianem pojawiły się wątpliwości (jako, że cała jaśnie oświecona klasa ma gdzies nauczyciela, to potem 2-3 osoby muszą reszcie wykładać prawdy oczywiste), ale niwestety ja z kumplem nie wiemy jednej rzeczy, a mianowicie:

jak mamy 3 kolejki
1. kwant 8ms
2. kwant 16ms
3. FCFS

to jak proces się nie wykona w pierwszym kwancie, i przejdzie do drugiej kolejki, odczeka swoje (aż reszta procesów w pierwszej kolejce się wykona) i dostanie ten kwant 16ms, to czy jak pojawi się jakiś proces w PIERWSZEJ kolejce, to czy wykonanie 2-giej kolejki zostanie zatrzymane? (i tak jakby wywłaszczone, by mogły się wykonać procesy z pierwszej kolejki) Czy najpierw musi się skończyć kwant czasu dla tego procesu i wtedy zostanie wykonany nowy proces w pierwszej kolejce?

mam nadzieję, że za bardzo nie pogmatwałem...

Z góry dzięki i pozdrawiam!


ilin napisał
[i]"DUG to tez moja mała ojczyzna"[/i]

Offline

 

#2  2014-05-04 03:09:14

  caro_cenzura - Użytkownik

caro_cenzura
Użytkownik
Zarejestrowany: 2012-08-29

Re: Planista wielopoziomowych kolejek ze sprzężeniem zwrotnym

Wydaje mi się, że nie wiadomo :D
Jeśli dobrze kojarzę, wywłaszczenie następuje w 2wóch przypadkach:
-proces trafia na coś co go blokuje: oczekiwanie na i/o, drukarkę itp.
-upływa kwant czasu, po którym następuje wywłaszczenie (jest to czas globalnie dla wszystkich procesów ustawiony i w przytoczonym przy ciebie przykładzie nieznany)

Jeśli więc czas wywłaszczenia jest większy niż 16ms, to proces się wykona i dopiero przejdzie do pierwszej kolejki (jak mniemam tej o wyższym priorytecie), natomiast jeśli jest on mniejszy to zostanie wywłaszczony i rozpocznie się wykonywać proces z pierwszej kolejki.


Daj człowiekowi rybę, nakarmisz go na jeden dzień. Naucz go łowić, a nakarmisz go na całe życie.

Offline

 

Stopka forum

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson
Nas ludzie lubią po prostu, a nie klikając w przyciski ;-)

[ Generated in 0.008 seconds, 11 queries executed ]

Informacje debugowania

Time (s) Query
0.00009 SET CHARSET latin2
0.00004 SET NAMES latin2
0.00099 SELECT u.*, g.*, o.logged FROM punbb_users AS u INNER JOIN punbb_groups AS g ON u.group_id=g.g_id LEFT JOIN punbb_online AS o ON o.ident='3.138.105.4' WHERE u.id=1
0.00090 REPLACE INTO punbb_online (user_id, ident, logged) VALUES(1, '3.138.105.4', 1732417891)
0.00047 SELECT * FROM punbb_online WHERE logged<1732417591
0.00087 SELECT topic_id FROM punbb_posts WHERE id=265561
0.00097 SELECT id FROM punbb_posts WHERE topic_id=25676 ORDER BY posted
0.00071 SELECT t.subject, t.closed, t.num_replies, t.sticky, f.id AS forum_id, f.forum_name, f.moderators, fp.post_replies, 0 FROM punbb_topics AS t INNER JOIN punbb_forums AS f ON f.id=t.forum_id LEFT JOIN punbb_forum_perms AS fp ON (fp.forum_id=f.id AND fp.group_id=3) WHERE (fp.read_forum IS NULL OR fp.read_forum=1) AND t.id=25676 AND t.moved_to IS NULL
0.00006 SELECT search_for, replace_with FROM punbb_censoring
0.00076 SELECT u.email, u.title, u.url, u.location, u.use_avatar, u.signature, u.email_setting, u.num_posts, u.registered, u.admin_note, p.id, p.poster AS username, p.poster_id, p.poster_ip, p.poster_email, p.message, p.hide_smilies, p.posted, p.edited, p.edited_by, g.g_id, g.g_user_title, o.user_id AS is_online FROM punbb_posts AS p INNER JOIN punbb_users AS u ON u.id=p.poster_id INNER JOIN punbb_groups AS g ON g.g_id=u.group_id LEFT JOIN punbb_online AS o ON (o.user_id=u.id AND o.user_id!=1 AND o.idle=0) WHERE p.topic_id=25676 ORDER BY p.id LIMIT 0,25
0.00074 UPDATE punbb_topics SET num_views=num_views+1 WHERE id=25676
Total query time: 0.0066 s