Forum Debian Users Gang

thomsson · 2014-04-22 22:48:53

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!

caro_cenzura · 2014-05-04 03:09:14

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.

Time (s)	Query
0.00015	SET CHARSET latin2
0.00006	SET NAMES latin2
0.00141	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.12.148.180' WHERE u.id=1
0.00086	REPLACE INTO punbb_online (user_id, ident, logged) VALUES(1, '3.12.148.180', 1732744878)
0.00104	SELECT * FROM punbb_online WHERE logged<1732744578
0.00099	SELECT topic_id FROM punbb_posts WHERE id=264392
0.00088	SELECT id FROM punbb_posts WHERE topic_id=25676 ORDER BY posted
0.00064	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.00005	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.00089	UPDATE punbb_topics SET num_views=num_views+1 WHERE id=25676
Total query time: 0.00773 s

Forum Debian Users Gang

Ogłoszenie

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

thomsson - Dyskutant

Planista wielopoziomowych kolejek ze sprzężeniem zwrotnym

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

caro_cenzura - Użytkownik

Re: Planista wielopoziomowych kolejek ze sprzężeniem zwrotnym

Stopka forum

Informacje debugowania