иночних запитах в різні місця диска, що пов'язано з інерцією механічного приводу головки.
3. вкрай нерівномірна частота звернення до різних блокам пам'яті зовнішніх накопичувачів:
1.Використання частини блоків декількома процесами <# «justify"> При читанні кеш дозволяє прочитати блок один раз, потім зберігати одну копію блоку в оперативній пам'яті для всіх процесів і видавати вміст блоку «миттєво» (порівняно з запитом до диску). Існує техніка «предзапроса» - у фоновому режимі операційною системою зчитуються в кеш також кілька наступних блоків (після потрібного).
При записи кеш дозволяє згрупувати короткі записи в більші, які ефективніше обробляються накопичувачами, або уникнути запису проміжних модифікацій. При цьому всі проміжні стани блоку видно процесам з оперативної пам'яті.
Кешування зовнішніх пристроїв зберігання значно збільшує продуктивність системи за рахунок оптимізації використання введення-виведення. Перевагою технології є прозора (непомітна для програм) автоматична оптимізація використання пам'яті-дисків при незмінності логіки додатків, що працюють з файлами.
Недоліком кешування запису є проміжок часу між запитом на запис від програми і фактичної записом блоку на диск, а також зміна порядку виконання записів, що може призводити до втрат інформації або неузгодженості структур при збої живлення або зависанні системи. Дана проблема згладжується примусової періодичної синхронізацією (записом змінених рядків кеша).
3. Практичний розділ
3.1 Постановка завдання
Розробити програму, що реалізовує алгоритм двусвязного списку (20 елементів). В якості елемента списку вибрати структуру:
Факультет
I. Код (ключ). Назва. Прізвище І.О. декана. К-сть кафедр. К-сть викладачів
Передбачити заповнення списку з файлу (підготувати файл на 20 елементів).
Передбачити багаторівневе меню:
1) Заповнення списку з початку
a) з консолі (циклічно)
b) з файлу
2) Вставка елемента (з консолі) в список
a) в кінець списку
b) слідом за зазначеним елементом (по ключу)
3) Вставка елементів (з файлу) в список
a) в кінець списку
b) слідом за зазначеним елементом (по ключу)
4) Видалення елемента
a) з кінця списку
b) по ключу
5) Очищення списку (з виведенням що видаляються елементів)
a) безповоротно
b) зі збереженням у файл
6) Висновок елементів, що містяться в списку
a) на екран
b) у файл
7) Висновок кількості елементів в списку
8) Вихід
3.2 Опис програми
Програма реалізована в цій роботі призначена для роботи з двозв'язним списком. Меню програми виглядає так:
При виборі першого ...
