b (137)

Wielodostępne Systemy Operacyjne II - Kolokwium 2

Imię i nazwisko:    Grupa:

Zadania Wersja B

Maksymalna liczba punktów za prawidłowe odpowiedzi

za zadanie 1: 6 pkt. (za pytanie a: 1 pkt, za pytanie b: 1 pkt, za pytanie c: 4 pkt.; pod warunkiem, ze wszystkie odpowiedzi tak/nie na dane pytanie są prawidłowe),

za zadanie 2: 6 pkt.

Zad. 1.

Wieloprocesor ma 2048 procesorów połączonych z pamięcią za pomocą sieci Omega z poczwórnymi przełącznikami. Czas dokonania przełączeń jednego przełącznika wynosi 0,2 ns. Należy wyznaczyć liczbę stopni przełączających, czas opóźnienia zamówienia przechodzącego od procesora do pamięci i z powrotem do procesora oraz określić jak szybkie mogą być procesory (prędkość procesora wyznaczyć w liczbie MIPS), aby zamówienie zdążyło dojść do pamięci i wrócić w jednym cyklu rozkazowym, a. He jest stopni przełączających?

	10	tak O,	NIE®	i. 0,1'U-. '
	u	TAK®,	nieO
	12	takD,	NIE0
	b. Jaki jest czas opóźnienia zamówienia wracającego do procesora?
	4,4 ns	tak®,	nieO . A	T
	2200 ps	takD,	NIE0
	8.8 ns	; takD,	NIE0
	c. Czy przy podanej niżej szybkości procesora zamówienie zdąży wrócić do procesora w czasie cyklu
140 li	rozkazowego? ^ 240 MIPS	takD,	_ /0v * _ NIE0 '	til- £■ ? t
	200 MIPS	TAK0,	nieD Cj
	180 MIPS	TAK0,	nieD	•toy _ ty - y ' -

‘i To

Zad. 2.

r 7,0*

Należy rozważyć system złożony z zasobów typu Zł i typu Z2.. dzielonych między cztery procesy PI. P2. P3 i P4. Zasób Z1 ma 2 egz., a Z2 ma 3 egz. Proces PI potrzebuje 2 egz. Z1 i 2 egz. Z2. Proces P2 potrzebuje 1 egz. Z1 i 2 egz. Z2, P3 potrzebuje 1 egz. Z2 , a Proces P4 potrzebuje 1 egz Zł i 2 egz Z2. Wykorzystując grafy, podać dwa różne stany blokady, oraz podać ciąg stanów umożliwiający uniknięcie blokady. Podać uzasadnienie (wyjaśnić pojęcie stanu blokady, podać cykle oczekiwań, co to jest stan bezpieczny).