Pamięć Wirtualna

Przypomnienie:

• strategie FIFO,
• strategia optymalna,
• strategia LRU,
• strategia drugiej szansy.

Ćwiczenia:

• Mamy dany następujący ciąg odwołań do stron:
  1, 2, 3, 4, 5, 2, 6, 1, 4, 2, 5, 4, 6, 4, 5, 1.
  Ile braków stron nastąpi, przy założeniu, że mamy 4 ramki pamięci fizycznej, dla strategii wymiany stron:
  • FIFO,
  • drugiej szansy,
  • LRU,
  • optymalna.
• Mamy dany następujący ciąg odwołań do stron:
  1, 2, 3, 4, 2, 1, 5, 1, 2, 5, 3, 1, 4, 3, 5, 1.
  Ile braków stron nastąpi, przy założeniu, że mamy 4 ramki pamięci fizycznej, dla strategii wymiany stron:
  • LRU,
  • optymalna.
• Mamy dany następujący ciąg odwołań do stron:
  1, 2, 3, 4, 5, 6, 2, 3, 7, 5, 1, 3, 2, 6, 1, 5, 7, 2.
  Ile braków stron nastąpi, przy założeniu, że mamy 5 ramek pamięci fizycznej, dla strategii wymiany stron:
  • FIFO,
  • optymalna.
• Mamy dany następujący ciąg odwołań do stron:
  1, 2, 3, 4, 5, 2, 1, 6, 2, 4, 1, 3, 2, 3, 5, 4, 5, 2.
  Ile braków stron nastąpi, przy założeniu, że mamy 5 ramek pamięci fizycznej, dla strategii wymiany stron:
  • LRU,
  • drugiej szansy.

Grafy przydziału zasobów

Przypomnienie:

• Postać grafu przydziału zasobów dla zasobów jedno- i wielokrotnych.
• Zależność między istnieniem blokady, a występowaniem cykli w grafie przydziału zasobów.

Ćwiczenia:

• Narysuj przykładowy graf przydziału zasobów jednokrotnych bez blokady i sprawdź jakie przykładowe żądania przydzielenia zasobów spowodują powstanie blokady, a jakie nie.
• Narysuj przykładowy graf przydziału zasobów wielokrotnych, w którym jest cykl, ale nie ma blokady.
• Narysuj przykładowy graf przydziału zasobów (jednokrotnych lub wielokrotnych), w którym występuje blokada, ale żeby ją usunąć trzeba wycofać/zabić więcej niż jeden proces.