Курсова робота
Розробка програми, що реалізує алгоритм двусвязного списку
ЗМІСТ
1. Введення
. Теоретичний питання
.1 Введення
.2 Історія
.3 Принцип кешування
.4 Кешування зовнішніх накопичувачів
. Практичний розділ
.1 Постановка завдання
.2 Опис програми
.3 Блок-схема програми
.4 Висновки
. Список використаної літератури
. Додаток 1
. Додаток 2
1. Введення
Мета курсової роботи - закріплення і поглиблення знань, отриманих при вивченні курсу «Основи алгоритмізації та програмування» за допомогою розробки програмного забезпечення для комп'ютера.
дисковий кеш алгоритм програма список
2. Теоритических питання Windows. Дисковий кеш
2.1 Введення
Зниження ефективності, уповільнення роботи системи користувач помічає в процесі виконання команд.
Процесор зберігає тимчасові результати своєї роботи в області, званої регістрами. Так як регістри знаходяться всередині процесора, доступ до його вмісту здійснюється дуже швидко. На жаль, під час виконання команд більша їх частина (і дані) розташовуються в пам'яті, і процесор повинен чекати завершення двох повільних операцій системної шини:
) Запит команди з пам'яті;
2) Передача команди в процесор.
Щоб зменшити кількість операцій, розробники помістили в процесор дорогі, але швидкодіючі пристрої пам'яті (воно називається КЕШ пам'яті процесора).
Кеш (англ. <# «center»> 2.2 Історія
Вперше слово «cache» в комп'ютерному контексті було використано в 1967 році <# «center»> 2.3 Принцип кешування
<# «justify"> Діаграма кеша пам'яті ЦПУ
Кеш - це пам'ять з більшою швидкістю доступу, призначена для прискорення звернення до даних, що містяться постійно в пам'яті з меншою швидкістю доступу (далі «основна пам'ять»). Кешування застосовується ЦПУ <# «center»> 2.4 Кешування зовнішніх накопичувачів
Багато периферійні пристрої зберігання даних використовують внутрішній кеш для прискорення роботи, зокрема, жорсткі диски використовують кеш-пам'ять від 1 до 64 Мбайт (моделі з підтримкою NCQ <# «justify"> Операційна система також використовує частину оперативної пам'яті в якості кеша дискових операцій (наприклад, для зовнішніх пристроїв, що не володіють власною кеш-пам'яттю, в тому числі жорстких дисків, flash-пам'яті і гнучких дисків). Часто для кешування жорстких дисків надається вся вільна (не виділення процесам) оперативна пам'ять. Застосування кешування зовнішніх накопичувачів обумовлено наступними факторами:
1. швидкість доступу процесора до оперативної пам'яті у багато разів більше, ніж до пам'яті зовнішніх накопичувачів;
2. продуктивність дискових пристроїв зберігання (жорсткі, гнучкі, оптичні диски) максимальна при читанні-записі кількох послідовно розташованих блоків і значно зменшується при од...