c (128)

Wielodostępne Systemy Operacyjne II - Kolokwium 2

Imię i nazwisko:    Grupa:

Zadania Wersja C

Maksymalna liczba punktów za prawidłowe odpowiedzi

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

za zadanie 2: 6 pkt.

Zad. I.

Wicloproccsor ma 8192 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.3 ns. Należy wyznaczyć liczbę stopni przełącząją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. Ile jest stopni przełączających?

10	takD,	nie!S(
II	takD,	NIE 13,
12	takD,	NIE0
Jaki jest czas opóźnienia zamówienia wracającego do procesora?
6.5 ns	takD,	NIE^
13000 ps	TAIc)5f	nieO V K
26 os	takD,	NIE W
Czy przy podanej niżej szybkości procesora zamówienie zdąży wrócić deazowego?
90 MIPS	takD,	NIEjSf
80 MIPS	takQ	NięS
70 MIPS	TAęfe	nieO

A

Zad. 2.

pi    03 *

Należy rozważyć system złożony z zasobów typu Zl i typu Z2.. dzielonych między cztery procesy r •    •

P4. Zasób Zl ma 3 egz.. a Z2 ma 3 eg z. Proces PI potrzebuje I cgz. Zl i 2 egz. 22. Proces P2 po***    *

Zl i 2 egz. Z2. P3 potrzebuje 1 egz. Z2 . a Proces P4 potrzebuje 2 egz Zl i I egz Z2. Wykorty#ty#j£^_e^ podać dwa różne stany blokady, oraz podać ciąg stanów umożliwiający uniknięcie blokady. PodeC (wyjaśnić pojęcie stanu blokady, podać cykle oczekiwań, co to jest stan bezpieczny).

zz

o

VA -9 Z z -t>f>L,    ZA )

i__1--^J