27 ноября 2013

20 ноября 2013

Практика 20 ноября




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

Разминка


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

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

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

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



13 ноября 2013

Лекции и практика 13 ноября

... не состоялись ввиду отсутствия слушателей. Я уж подумал было, что это у меня такая неожиданная популярность, но оказалось, что таки какие-то каникулы.