20 ноября 2013

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

Разминка


  1. В буфере есть место для 3 дисковых блоков. Какие блоки останутся в буфере после поочередного выполнения последовательности операций чтения блоков:

    4, 2, 4, 3, 4, 6, 4, 7, 4, 2, 6

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

    а) 5 блоков
    б) 30 блоков
    в) 90 блоков