Baza pytan zamkniete id 81198 Nieznany (2)

background image

Architektura komputera odnosi się do - atrybutów systemu, które są widzialne dla programisty

Blokowanie nieskończone czyli głodzenie występuje gdy:
- procesy czekają w nieskończoności pod semaforem (i użyje się LIFO)
Blok :
- jednostka przesyłania informacji miedzy pamięcią operacyjna a dyskiem. Blok składa sie z sektorów (od 32
do 4096B; zwykle jest to 512B)
Blok kontrolny procesu:
- jest magazynem przechowującym dane na temat procesu i składa sie z: wskaźnika, stanu procesu, numeru
procesu, licznika rozkazów, rejestrów, ograniczenia pamięci, wykazu otwartych plików
Brak wywłaszczeń:
- zasoby nie podlegająwywłaszczeniu co oznacza, ze zasóbmożebyć zwolniony z inicjatywy przetrzymującego
go procesu po zakończeniu pracy tego procesu.

Czas cyklu pamięci to:
- czas dostępu plus dodatkowy czas, który musi upłynąć, zanim będzie mógł nastąpić kolejny dostęp
Czas cyklu przetwarzania to:
- czas między chwilą nadejścia procesu do systemu a chwilą zakończenia procesu
Czas dostępu do dysku magnetycznego to:
- czas pozycjonowania głowicy nad ścieżką plus czas osiągnięcia głowicy przez sektor
Czas dostępu w bezpośrednim sposobie dostępu jest - zmienny
Czas dostępu w skojarzeniowym sposobie dostępu jest - stały
Czas obiegu zadania - zwłokapomiędzyprzedłożeniem zadania a jego zakończeniem
Czas oczekiwania to - suma czasów przebywania procesu w stanie gotowym
Czas oczekiwania to:
- suma czasów jakie proces przebywa w kolejce procesów gotowych czekających na przydział procesora
Czas oczekiwania - suma okresów w których proces czeka w kolejce procesów gotowych do działania
Czas odpowiedzi to:
- czas upływający między wysłaniem żądania a pojawieniem się pierwszej odpowiedzi (rozpoczęcie
odpowiedzi)

Czekanie cykliczne - musi istniećzbiórprocesów taki, ze P1 czeka na zasób przetrzymywany przez P2 itd.
Czy atrybut typ pliku występuje we wszystkich systemach operacyjnych - nie
Czy jeden proces może spowodować zakończenie innego procesu - tak
Czy jest możliwe zapobieganie zakleszczeniom przez zaprzeczenie warunku wzajemnego wykluczania? - nie
Czy przy komutowaniu komunikatów (jedna ze strategii połączeń) tym samym łączem można wysyłać wiele
komunikatów - tak
Czy w acyklicznym grafie katalogów można korzystać z pliku odwołują się do niego przez różne nazwy - nie
Czy WINDOWS 2000 to sieciowy system operacyjny - tak
Czy WINDOWS 3.11 (Windows for Workgroups) to system operacyjny - nie
Czy WINDOWS 98 to sieciowy system operacyjny - nie

Do zakleszczeń może dochodzić wtedy gdy:
- zachodzą jednocześnie cztery warunki: wzajemne wykluczanie, przetrzymywanie i oczekiwanie,

brak wywłaszczeń oraz cykliczne czekanie

Dostęp bezpośredni - plik składa sie z rekordów o stałej długości które mogą być natychmiast czytane i
zapisywane przez programy bez zachowania jakiegokolwiek szczególnego porządku
Dostęp sekwencyjny - informacje w pliku sa przetwarzane po kolei, jeden rekord po drugim
Dzielenie pamięci oznacza - możliwość przechowywania w pamięci operacyjnej wielu procesów jednocześnie

Edytory tekstu używają plików korzystając z dostępu - sekwencyjnego
Ekspedytor - modułktóry przekazuje procesor do dyspozycji procesu wybranego przez
planistękrótkoterminowego

FAT - tablica przydziałów (rozmieszczenia) plików
Faza wzrostu - transakcja możezablokowaćzasób lecz nie wolno jej zwolnic żadnego z juz zablokowanych
Faza zmniejszania - transakcja może zwolnic zasób lecz nie wolno jej juz blokować nowych zasobów.
Formatowanie logiczne - tworzy system plików
Formatowanie niskiego poziomu - podział dysku na sektory
Formatowanie fizyczne - umieszcza specjalną strukturę danych we wszystkich miejscach na dysku
odpowiadających sektorom
Fragmentacja wewnętrzna - bezużytecznykawałekpamięciwewnątrz przydzielonego obszaru. Różnica miedzy
rozmiarami pamięci zamawianej a pamięci otrzymanej

Głodzenie- blokowanie procesu w nieskończoność (blokowanie nieskończone).
Grona (klastry) - zgrupowane bloki

Informacja "numer procesu":
- wchodzi w skład bloku kontrolnego procesu
- jest jedną z informacji związanych z danym procesem
Informacja o wielkości obszaru przydzielonego danemu plikowi utrzymywana jest przy implementowaniu
przydziału - ciągłego
Instrukcje procesu są wykonywane w stanie - aktywnym
Interpreter poleceń jest - interfejsem między użytkownikiem a systemem operacyjnym

Jako szamotanie należy rozumieć stan, kiedy:
- proces spędza więcej czasu na stronicowaniu niż na wykonywaniu
Jeden z warunków związanych z rozwiązywaniem problemów sekcji krytycznej - warunek wzajemnego
wykluczania, mówi o tym, że:

- jeżeli proces Pi działa w swojej sekcji krytycznej, to żaden inny proces nie działa w swojej sekcji krytycznej
Jedna z koncepcji systemów operacyjnych - systemy równoległe to:
- koncepcja w której wykorzystuje się pewną liczbę procesorów które współużytkują m.in. szynę komputera i
zegara
Jedną z metod postępowania z zakleszczeniami jest pozwalanie na zakleszczenia i podejmowanie przez
system działań zmierzających do ich usunięcia. W celu wykrycia zakleszczenia:

- system utrzymuje graf przydziału zasobów i odpowiadający mu graf oczekiwania, ponadto okresowo
wykonuje algorytm który szuka cyklu w grafie oczekiwania
Jedno z kryteriów planowania procesora - czas cyklu przetwarzania, należy rozumieć jako:

- czas między chwilą nadejścia procesu do systemu a chwilą zakończenia procesu
Jedno z kryteriów planowania procesora - czas oczekiwania, należy rozumieć jako:

background image

- suma czasów jakie proces przybywa w stanie gotowy
Jednostką w jakiej następuje przesyłanie informacji pomiędzy pamięcią operacyjną a dyskiem jest:
- blok

Każdy blok dyskowy ma zarezerwowane miejsce na wskaźnik przy implementowaniu przydziału:
- listowego
Kolejka wejściowa - zbiórprocesówczekających na dysku na wprowadzenie do pamięci
Kolejka zadań- zawiera wszystkie procesy systemu dzieli sie na: kolejkęprocesów gotowych, oczekujących itp.
Komunikacja procesów- przy pomocy pamięci dzielonej (bufora)
Komunikacja bezpośrednia dotyczy:
- pary procesów między którymi ustanowione jest łącze komunikacyjne
- procesy musza znać swoje identyfikatory; łącze tylko dla par procesów
Komunikacja pośrednia - przy użyciu skrzynek pocztowych (portów)
Komunikat bezpołączeniowy:
- nie gwarantuje nadawcy ani nie oznajmia jemu tego, że pakiet dotarł do celu
Komunikat połączeniowy:
- gwarantuje nadawcy to, że pakiet dotarł do celu lub oznajmia, że pakiet nie dotarł do celu
Komunikacja procesów - przy pomocy pamięci dzielonej (bufora)
Konstrukcja monitora gwarantuje że- w jego wnętrzu w danym czasie może być aktywny tylko jeden proces
Kończenie kaskadowe - zakańczaniedziałaniaprocesów potomnych wskutek zakończenia procesu
macierzystego
Które zdanie jest prawdziwe:
- każdy proces może pochodzić tylko od jednego procesu
Które zdanie jest prawdziwe:
- gdy jeden proces wykonuje sekcję krytyczną to żaden inny proces nie jest dopuszczony do wykonywania
swojej sekcji krytycznej
Które zdanie jest poprawne:
- podział czasu to wykonywanie przez procesor na przemian wiele różnych zadań
Które zdanie jest prawdziwe
- w przydziale listowym każdy plik jest listą powiązanych ze sobą bloków dyskowych
Które zdanie jest nie prawdziwe - z każdym procesem związanychmożebyć wiele programów
Które zdanie nie jest prawdziwe:
- moduł DMA przejmuje od CPU sterowanie systemem dotyczące wszystkich operacji

Które zdanie nie jest prawdziwe:
- Obszar wymiany może rezydować w danej chwili tylko w jednym z dwóch miejsc: w systemie plików lub w
osobnej strefie dyskowej
Które zdanie nie jest prawdziwe - program to element aktywny systemu
Które zdanie nie jest prawdziwe:

- transakcja to utrzymywanie w pamięci trwałej struktury danych nazywanej rejestrem w celu

rejestrowania z wyprzedzeniem operacji pisania (w celu zapewnienia niepodzielności)
Które zdanie nie jest prawdziwe:
- w planowaniu bez wywłaszczeń proces, który otrzyma procesor zachowuje go dopóty, dopóki nie odda go z
powodu zakończenia przydzielonego czasu
Które zdanie nie jest prawdziwe:

- w przypadku programowego wejścia/wyjścia moduł I/O informuje CPU o przebiegu działań i przerywa pracę
procesora
Które zdanie nie jest prawdziwe:
- w przypadku wejścia/wyjścia sterowanego przerwaniami moduł I/O nie może przerwać pracy procesora
żądaniem obsługi
Które zdanie nie jest prawdziwe:
- w przydziale listowym każdy plik jest listą powiązanych ze sobą bloków dyskowych
Które zdanie nie jest prawdziwe:
- z każdym procesem związanych może być wiele programów

Licznik programu (PC) - zawiera informacje, który rozkaz ma być pobrany
Licznik rozkazów jest elementem - architektury komputera
Licznik rozkazów wskazuje - adres następnego rozkazu do wykonania w procesie
Likwidowanie zakleszczenie - zakończenie procesu lub usuwanie procesów pojedynczo az do wyeliminowania
cyklu zakleszczenie.

Logiczny system plików:
- Używa struktury katalogowej, aby na podstawie symbolicznej nazwy pliku dostarczyć informacji
potrzebnych modułowi organizacji plików

Łagodna degradacja- zdolność kontynuowania usług na poziomie proporcjonalnym do ilościocalałegosprzętu
Łącze ustanowione pomiędzy procesami jest dwukierunkowe gdy:
- każdy podłączony do niego proces może albo nadawać, albo odbierać, lub może wykonywać obie czynności
na przemian
Łącze ustanowione pomiędzy procesami jest jednokierunkowe gdy:
- każdy podłączony do niego proces może albo nadawać, albo odbierać, ale nie może wykonywać obu
czynności na przemian
Łącze komunikacyjne
- możebyćpojemności zerowej (komunikaty nie mogączekać); pojemności ograniczonej; pojemności
nieograniczonej

Mechanizm wielozadaniowości jako jedna z cech systemów operacyjnych powinien być rozumiany jako:
- mechanizm umożliwiający wykonywanie przez procesor na przemian wiele różnych zadań
Moduł organizacji pliku:
- Interpretuje pliki i ich pliki logiczne oraz bloki fizyczne, tłumaczy adresy logiczne bloków na adresy
bloków fizycznych do przesyłania przez podstawowy system plików
Monitor - reprezentacja zawierająca procedury lub funkcje realizowane na tym obiekcie. Konstrukcja
monitora gwarantuje, ze w jego wnętrzu w danym czasie możebyć aktywny tylko jeden proces.

Nad przydział - powiększanie stopnia wieloprogramowości
Niezależny proces - proces który nie oddziałuje na żadnym innym procesie
Najmniejszy czas dostępu z niżej wymienionych ma - pamięć podręczna

Ochrona jest mechanizmem nadzorowania dostępu:
- zarówno programów, procesów i użytkowników do zasobów zdefiniowanych przez system komputerowy

background image

Ograniczone czekanie:
- musi istniećwartość graniczna liczby wejść innych procesów do ich sekcji krytycznych po tym, aby dany
proces zgłosiłchęćwejścia do swojej sekcji krytycznej i zanim uzyskał na to pozwolenie
Operacja blokowania:
- umieszcza proces w kolejce związanej z danym semaforem i powoduje przełączenie stanu procesu na
czekanie
Opóźnienie ekspedycji - czas który ekspedytor zużywa na wstrzymanie jednego procesu i uaktywnienie
innego.

Pamięci dyskowe wykorzystują sposób dostępu - bezpośredni
Pamięci główne wykorzystują sposób dostępu - swobodny
Pamięci podręczne wykorzystują sposób dostępu - skojarzeniowy
Pamięci taśmowe wykorzystują sposób dostępu - sekwencyjny
Pamięć logiczna dzieli się na - strony
Pamięć podręczna Cache zawiera - kopię części zawartości pamięci głównej
Pamięć wirtualna - technika umożliwiająca wykonywanie procesówchociaż nie są one w całości
przechowywane w pamięci operacyjnej.
Pamięć RAM (Random Access Memory) jest - ulotną pamięcią o dostępie swobodnym
Plan szeregowy transakcji - plan w którymkażda transakcja jest wykonana niepodzielnie.
Planista długoterminowy odpowiedzialny jest za:

- wybór procesu z puli zadań oczekujących w urządzeniach pamięci masowej na wykonanie i ładowanie go do
pamięci operacyjnej

Planista krótkoterminowy odpowiedzialny jest za:

- wybór jednego procesu spośród gotowych do wykonania i przydzielenie mu procesora
Planista średnioterminowy odpowiedzialny jest za:

- usuwanie procesów z pamięci operacyjnej, w celu zmniejszenia wieloprogramowości, które później można
wprowadzić do pamięci operacyjnej i kontynuować
Planowanie bez wywłaszczeń - proces który otrzyma procesor ma go dopóki nie skończydziałania
Planowanie priorytetowe - przypisanie priorytetu do każdego procesu
Planowanie rotacyjne - planowanie z udziałem danego kwantu czasu.
Planowanie SJF - najpierw najkrótsze zadanie
Planowanie wieloprocesorowe - stosuje sie wspólną kolejkę procesów gotowych do działania lub wyznacza
sie jeden z procesorów jako planistę (pan i sługa)
Plik - zbiórpowiązanych ze sobąinformacji, zapisany w pamięci pomocniczej
Podstawowy system plików:
- Wydaje ogólne instrukcje odpowiedniemu modułowi obsług urządzenia w celu czytania i pisania
poszczególnych bloków na dysku
Podział czas to:
- wykonywanie przez procesor na przemian wiele różnych zadań
Pojęcia planowanie zadań i planowania przydziału procesora po raz pierwszy pojawiły się w koncepcji:
- wieloprogramowych systemów wsadowych
Priorytet procesu jest wykorzystywany przy planowaniu wg algorytmu:
- wielopoziomowe planowanie kolejek
Postarzanie procesu - stopniowe zwiększanie priorytetu.

Proces - aktualnie wykonywujący się program
Proces czeka na przydział procesora w stanie - gotowy
Proces macierzysty po stworzeniu procesu potomnego - obie ww. sytuacji są dopuszczalne
Proces nazywany wywłaszczonym jeżeli:
- przeszedł od stanu aktywności do gotowości (przerwanie)
Proces nazywamy wywłaszczonym jeżeli:
- proces przeszedł od stanu aktywności do staniu czekania (np. z powodu zamówienia wejścia/wyjścia lub
czekanie na zakończenie procesów potomnych)
Proces nie jest procesem wywłaszczonym jeżeli - został usunięty przez inny proces
Proces nie może współpracować z - procesami, które powstają w tym samym czasie co dany proces

Procesy P1, P2 i P3 mają znaczniki czasu 10, 20, 30. Jeśli P1 zamówi zasób przetrzymywany przez P2, to P1
będzie czekać. Jeśłi P3 zamówi zasób przetrzymywany przez P2, to P3 zostanie usunięty. Który ze schematów
zapobiegania zakleszczeniom został zastosowany - czekanie na śmieć
Procesy P1, P2 i P3 mają znaczniki czasu 10, 20, 30. Jeśli P1 zamówi zasób przetrzymywany przez P2, to zasób
ten zostanie odebrany procesowi P2 i P2 zostanie wycofany. Jeśli P3 zamówi zasób przetrzymywany przez P2,
to P3 czeka. Który ze schematów zapobiegania zakleszczeniom został zastosowany - zranienie albo czekanie
Program obsługi przerwania może być przerwany w przypadku - określenia priorytetów przerwań
Przepustowość określa - ilość procesów kończonych w jednostce czasu
Przerwania są realizowane w porządku ściśle sekwencyjnym w przypadku - przerwań zablokowanych
Przerwanie generowane przez uszkodzenie takie jak błędu parzystości pamięci należy do klasy przerwań:
- uszkodzenia sprzętu
Przerwanie wygenerowane na skutek dzielenia przez zero należy do klasy przerwań - programowych
Przerwanie wygenerowane na skutek przepełnienia arytmetycznego należy do klasy przerwań:
- programowych
Przydziałciągły - każdy plik musi zajmowaćciąg kolejnych bloków na dysku (możliwośćwystąpienia
fragmentacji zewnętrznej oraz wewnętrznej)
Przydział indeksowy - wskaźniki do bloków umieszczone są w jednym miejscu tzw. Bloku indeksowym
Przydział listowy - każdy plik jest lista powiązanych ze sobąbloków dyskowych; bloki te mogąznajdować sie
gdziekolwiek na dysku.
Przełączanie kontekstu - przełączanie procesora do innego procesu.
Przepustowość - liczba procesówkończonych w jednostce czasu
Punkty kontrolne - wprowadzenie ich zmniejszyło czas zużywany na przeszukiwanie rejestru transakcji po
awarii systemu.

Region krytyczny - zastosowanie zmiennej któramożebyć dzielona miedzy procesami ale tylko w danym
regionie
Rozważając system n - procesowy mówimy, że każdy proces ma sekcją krytyczną, czyli:
- segment kodu, w którym proces może zmieniać wspólne dane dla n-procesów
Rozwiązanie sekcji krytycznej musi spełniać następujące warunki:
- wzajemne wykluczanie, postęp i ograniczone czekanie

Sekcją krytyczną nazywamy - segment kodu procesu w którym proces może zmieniać wspólne dane
Semafor jest narzędziem synchronizacji - dowolnej liczby procesów
Semafor nazywany jest wirującą blokadą wtedy gdy:

background image

- oczekujący z powodu zamkniętego semafora proces wiruje w miejscu
Semafor:
- zmienna całkowitaktóraoprócz nadania wartościpoczątkowej jest dostępna tylko za pomocą dwu
standardowych, niepodzielnych operacji czekaj i sygnalizuj
Semafor binarny - taki semafor któregowartośćcałkowitamożewynosić 0 lub 1
Semantyka spójności - właściwość systemu określającasemantykę jednoczesnego dostępu do pliku
dzielonego przez wielu użytkowników
Składowaniepełne - pełna kopia systemu
Składowanie przyrostowe - kopia tylko tych elementówktóreuległy zmianie
Spooling - kolejkowanie zadań np. na dysku twardym i wprowadzanie je jeden po drugim do wykonania
Stan "aktywnego czekania" występuje wtedy gdy:
- jeden proces jest w swojej sekcji krytycznej a pozostałe procesy usiłujące wejść do sekcji krytycznej muszą
nieustannie wykonywać instrukcję pętli w sekcji wejściowej
Stan bezpieczny - stan w którym istnieje porządek, w którym system możeprzydzielić zasoby każdemu
procesowi.
Statyczne pamięci RAM są - szybsze od dynamicznych pamięci RAM
Stos jest listą działającą wg zasady - LIFO
System operacyjny:
- jest programem działającym jakopośrednikpomiędzyużytkownikiem komputera a sprzętem komputerowym
Systemy FAT (File Allocation Table) wykorzystuje metodę przydziału - listowego
Systemy luźno powiązane to - systemy rozproszone
Systemy równoległe są to systemy
- wykorzystujące pewną liczbę procesorów dzielących szynę komputera i zegara
- wieloprocesorowe; procesory dzieląwspólnąszynę danych itp
Systemy ściśle powiązane to - systemy równoległe
System wsadowy - czyta strumieńodrębnychzadań; brak bezpośredniego nadzoru przez użytkownika
Systemy czasu rzeczywistego - istnieją tam gdzie wymagana jest precyzja czasowa
Systemy czasu rzeczywistego łagodne - krytyczne zadania posiadająpierwszeństwo nad innymi zadaniami.
Systemy czasu rzeczywistego rygorystyczne - nie posiadająpamięci wirtualnej; posiadają szybka pamięćROM.
Systemy z podziałem czasu - rozszerzone systemy wieloprogramowe; procesor wykonuje na przemian wiele
rożnychzadańwykonującprzełączeniadającemożliwość interwencji użytkownika
Transakcje - zbiór operacji wykonujących logiczne spójną funkcje

Usuwanie procesów z pamięci w celu zmniejszenia stopnia wieloprogramowości, które później można
wprowadzić do pamięci operacyjnej i kontynuować ich działanie (tzw. swapping) realizowane jest przez:
- planistę średnioterminową

W bazach danych najczęściej używa się plików korzystając z dostępu - bezpośredniego
W celu umożliwienia dwóm procesom komunikacji ustala się między nimi czasowe łącze na czas przesłania
jednego komunikatu w przypadku strategii - komutowania komunikatów
W celu umożliwienia dwóm procesom komunikacji ustala się między nimi stałe fizyczne połączenie
przydzielone na czas trwania komunikacji w przypadku strategii - komutowania łączy
W komunikacji asymetrycznej:
- tylko proces nadawczy zna odbiorcę, od odbiorcy nie wymaga się znajomości nadawcy
W komunikacji symetrycznej:

- proces nadawczy i odbiorczy w celu utrzymania łączności muszą wzajemnie używać nazw
W koncepcji wieloprogramowych systemów wsadowych wykorzystywano mechanizm wieloprogramowości
który oznacza:

- zastosowanie mechanizmów do takiej organizacji zadań wykonywanych przez procesor, aby miał on zawsze
któreś z nich do wykonywania
W którym z rodzajów systemów czasu rzeczywistego nie wykorzystuję się pamięci wirtualnej:
-w rygorystycznych systemach czasu rzeczywistego
W którym z rodzajów systemów czasu rzeczywistego wykorzystuję się pamięć wirtualną:
-w łagodnych systemach czasu rzeczywistego
W określonej chwili możemy mieć dostęp - tylko do jednego elementu stosu
W podstawowym diagramie stanów procesów proces czeka na przydział procesora gdy:

- jest w stanie gotowy
W przedziale ciągłym można implementować - dostęp sekwencyjny i swobodny
W przydziale indeksowym do każdego pliku istnieje - co najmniej jeden blok listkowy
W przedziale indeksowym wpis katalogowy zawiera - adres bloku indeksowego
W przydziale listowym - katalog zawiera wskaźnik do pierwszego i ostatniego bloku pliku
W rozproszonych systemach operacyjnych:
- użytkownicy nie muszą być świadomi wielkości maszyn, dostęp do zasobów zdalnych uzyskują oni tak samo
jak do zasobów lokalnych
W sieciowych systemach operacyjnych:
- użytkownicy są świadomi wielkości maszyn i w celu dostępu do zasobów muszą rejestrować się na zdalnych
maszynach lub przesyłać dane z odległych maszyn
W systemach rozproszonych procesory - każdy ma własną pamięć lokalną
W systemach wieloprocesowych kopia systemu operacyjnego przechowywana jest na każdym z procesów
jeżeli system zbudowany jest zgodnie z modelem - wieloprzetwarzania systemowego
W systemie operacyjnym Linux proces może być w stanie uśpiony gdy
- jest na dysku lub w pamięci operacyjnej
W systemie operacyjnym Linux proces może przejąć do stanu "zombie" (nieistniejący) w wyniku:
- wywołania systemowego exit
W systemie operacyjnym Linux wywołanie systemowe wakeup (budzenie):
- zmienia stan procesu ze stanu uśpiony na stan gotowy gdy proces przebywa w pamięci operacyjnej lub na
dysku
Warunek konieczny do wystąpienia zakleszczenia "brak wywłaszczeń'' brzmi następująco:
- zasób może być zwolniony tylko z inicjatywy przetrzymującego go procesu
Warunek konieczny do wystąpienia zakleszczenia "przetrzymywanie i oczekiwanie" brzmi następująco:
- musi istnieć proces, któremu przydzielono przynajmniej jeden zasób i który oczekuje dodatkowego zasobu
przetrzymywania właśnie przez inne procesy
Warunek konieczny do wystąpienia zakleszczenia "wzajemne wykluczanie" brzmi następująco:
- przynajmniej jeden zasób musi być niepodzielny, tzn. że zasobu tego może używać w danym czasie tylko
jeden proces, pozostałe procesy zamawiające dany zasób muszą być opóźnione
Warunek ograniczonego czekania mówi że:
- musi istnieć wartość graniczna liczby wejść innych procesów do ich sekcji krytycznych po tym, gdy dany
proces zgłosił chęć wejścia do swojej sekcji krytycznej i zanim uzyskał na to pozwolenie
Warunek postępu mówi że:
- jeśli żaden proces nie działa w sekcji krytycznej oraz istnieją procesy, które chcą wejść do sekcji krytycznych

background image

to tylko procesy nie wykonujące swoich reszt mogą kandydować jako następne do wejścia do sekcji
krytycznych i wybór ten nie może być odwleka
Warunek wzajemnego wykluczania związany z rozwiązywaniem problemów sekcji krytycznej mówi o tym, że:
- jeżeli proces Pi działa w swojej sekcji krytycznej, to żaden inny proces nie działa w swojej sekcji krytycznej
Warunek wzajemnego wykluczania mówi że:
- jeżeli proces Pi działa w swojej sekcji krytycznej to żaden inny proces nie działa w sekcji krytycznej
Warunek zakleszczenia przetrzymywanie i oczekiwanie:
- musi istnieć proces któremu przydzielono co najmniej jeden zasób i który oczekuje na przydział
dodatkowego zasobu przetrzymywanego przez inny proces
Warunki konieczne do wystąpienia zakleszczenia to:

- wzajemne wykluczanie, przetrzymywanie i oczekiwanie, brak wywłaszczeń i czekanie cykliczne
Warunek konieczny do wystąpienia zakleszczenia "wzajemne wykluczanie" brzmi następująco:
- przynajmniej jeden zasób musi być niepodzielny, tzn. że zasobu tego może używać w danym czasie tylko
jeden proces, pozostałe procesy zamawiające dany zasób muszą być opóźniane

Wątek nie współużytkuje z innymi wątkami - obszaru stosu
Wątek (proces lekki) nie współużytkuje z innymi procesami - zbioru rejestrów
Wątek (proces lekki) współużytkuje z innymi procesami - sekcję danych
Watek - proces lekki, jest podstawowa jednostka wykorzystania procesora
- współużytkuje z innymi watkami sekcje kodu, sekcje danych oraz zasoby systemu: otwarte pliki i sygnały
Wczesne zwalnianie - usuwanie bloku z bufora gdy tylko pojawi sie zamówienie na następny blok.
Wieloprogramowe systemy - zwiększenie wykorzystania procesora poprzez odpowiednia organizacje żadań
Wieloprogramowość to:
- mechanizmy zwiększające wykorzystanie procesora wskutek takiej organizacji zadań, aby procesor miał
zawsze któreś z nich do wykonywania:
- wykonywanie przez procesor na przemian wiele różnych zadań
Wieloprzetwarzanie asymetryczne - każdy procesor ma przydzielone określone zadanie
Wieloprzetwarzanie symetryczne - nakażdym procesorze działa identyczna kopia systemu operacyjnego
Wielozadaniowość to:
- wykonywanie przez procesor na przemian wiele różnych zadań
Wielozadaniowość (inaczej wieloprocesowość) jest to cecha systemu operacyjnego (a dokładniej jądra,
inaczej kernela) mówiąca czy może on wykonywać "jednocześnie" kilka procesów.
Wielozadaniowość otrzymuje się poprzez tzw. scheduler czyli algorytm kolejkujący i porządkujący
procesy, które mają być wykonane.W tym systemie każdy proces jest wykonywany jakiś kwant czasu, a
później czeka "w uśpieniu" (oczywiście z uwzględnieniem różnych priorytetów).
Wielopoziomowe planowanie kolejek -podziałprocesorów na grupy pierwszoplanowe i drugoplanowe.
Wielopoziomowe planowanie kolejek ze sprzężeniem zwrotnym:
- zachodzi możliwość przechodzenia procesów miedzy rodzajami kolejek.
Wytaczanie należy rozumieć jako:
- proces usuwania do pamięci pomocniczej procesów o niższym priorytecie w celu załadowania procesów o
wyższym priorytecie
Wytaczanie i wtaczanie:
- proces wymiany w którym gdy proces o wyższym priorytecie kończydziałanie, zastępowany jest procesem o
niższym priorytecie wprowadzonym do pamięci z dysku.

Z planowaniem niewywłaszczeniowym mamy do czynienia gdy:

- proces przeszedł od stanu aktywności do staniu czekania
Z planowaniem wywłaszczeniowym mamy do czynienia gdy:

- proces przeszedł od stanu czekania do stanu gotowości
Zakleszczenie:
- zachodzi wtedy gdy dwa lub więcejprocesówoczekują na zdarzenie któremożebyć wykonane przez jeden z
nich.
Zapobieganie zakleszczeniom:
- zbiór metod zapewniających, ze co najmniej jeden z warunków koniecznych do wystąpienia zakleszczenia
nie będzie spełniony.

Zaznacz niepoprawne określenie:
- pamięć wirtualna jest techniką uniemożliwiającą wykonywanie programów większych niż pamięć fizyczna
Zaznacz niepoprawne określenia - program jest procesem
Zaznacz niepoprawne określenia - program to element aktywny systemu
Zaznacz niepoprawne określenia - procesy użytkowe wykonują kod systemowy
Zaznacz niepoprawne określenie - z każdym procesem związanych może być wiele programów
Zaznacz niepoprawne stwierdzenie - proces tradycyjny (ciężki) jest równoważny zadaniu z wieloma wątkami
Zaznacz niepoprawne stwierdzenie:
- przełączenie kontekstu między wątkami nie wymaga przełączenia zbioru rejestrów
Zaznacz poprawne określenia:
- każdy proces użytkowy (w tym również pierwszy proces danego użytkownika) ma proces macierzysty
Zaznacz poprawne określenia - proces może być jednostką pracy systemów operacyjnych
Zaznacz poprawne określenia:
- pamięć wirtualna jest techniką umożliwiającą wykonywanie programów większych niż pamięć fizyczna
Zbiór procesów jest w stanie zakleszczenia, gdy:
- każdy proces w tym zbiorze oczekuje na zdarzenia, które może być spowodowane tylko przez inny proces z
tego zbioru
Zjawiska zewnętrznej fragmentacji odnosi się do:
- nieprzydzielonych obszarów pamięci, które z powodu małej wielkości są trudne do zagospodarowania
Zjawiska zewnętrznej fragmentacji występuje w przydziale - ciągłym
Żeby rozwiązać problem sekcji krytycznej muszą być spełnione następujące warunki:
- wzajemne wykluczanie, postęp i ograniczone czekanie
Żeby zapobiegać zakleszczeniom przez zaprzeczenie warunku "przetrzymywanie i oczekiwanie" musimy
zagwarantować, że:

- jeżeli kiedykolwiek proces zamawia zasób, to nie powinien mieć żadnych zasobów


Wyszukiwarka

Podobne podstrony:

więcej podobnych podstron