Лекция 20 ноября

Разминка

1. В буфере есть место для 3 дисковых блоков. Какие блоки останутся в буфере после поочередного выполнения последовательности операций чтения блоков:
   
   4, 2, 4, 3, 4, 6, 4, 7, 4, 2, 6
   
   при использовании стратегий FIFO и LRU?
   
2. В буфере есть место для 10 дисковых блоков. Сколько операций чтения/записи потребуется для сортировки списка алгоритмом Multiway Merge Sort (без каких либо оптимизаций) если размер сортируемого списка равен:
   
   а) 5 блоков
   б) 30 блоков
   в) 90 блоков