Определение назначения и описание функций дискового кэша как промежуточного буфера с быстрым доступом к информации. Процесс кэширования внешних накопителей. Построение алгоритма, описание интерфейса и разработка программы для работы с двусвязным списком.
Аннотация к работе
Цель курсовой работы - закрепление и углубление знаний, полученных при изучении курса «Основы алгоритмизации и программирования» посредством разработки программного обеспечения для компьютера. дисковый кэш алгоритм программа список Снижение эффективности, замедление работы системы пользователь замечает в процессе выполнения команд. К сожалению, во время выполнения команд большая их часть (и данные) располагаются в памяти, и процессор должен ожидать завершения двух медленных операций системной шины: 1) Запрос команды из памяти;Впервые слово «cache» в компьютерном контексте было использовано в 1967 году во время подготовки статьи для публикации в журнале «IBM Systems Journal ».Кэш - это память с большей скоростью доступа, предназначенная для ускорения обращения к данным, содержащимся постоянно в памяти с меньшей скоростью доступа (далее «основная память»). Каждая запись имеет идентификатор , определяющий соответствие между элементами данных в кэше и их копиями в основной памяти. Если в кэше найдена запись с идентификатором, совпадающим с идентификатором затребованного элемента данных, то используются элементы данных в кэше. Если в кэше не найдена запись, содержащая затребованный элемент данных, то он читается из основной памяти в кэш, и становится доступным для последующих обращений. Процент обращений к кэшу, когда в нем найден результат, называется уровнем попаданий или коэффициентом попаданий в кэш.Многие периферийные устройства хранения данных используют внутренний кэш для ускорения работы, в частности, жесткие диски используют кэш-память от 1 до 64 Мбайт (модели с поддержкой NCQ /TCQ используют ее для хранения и обработки запросов), устройства чтения CD/DVD/BD-дисков также кэшируют прочитанную информацию для ускорения повторного обращения. Операционная система также использует часть оперативной памяти в качестве кэша дисковых операций (например, для внешних устройств, не обладающих собственной кэш-памятью, в том числе жестких дисков, flash-памяти и гибких дисков). Применение кэширования внешних накопителей обусловлено следующими факторами: 1. скорость доступа процессора к оперативной памяти во много раз больше, чем к памяти внешних накопителей; 2. производительность дисковых устройств хранения (жесткие, гибкие, оптические диски) максимальна при чтении-записи нескольких последовательно расположенных блоков и значительно уменьшается при одиночных запросах в разные места диска, что связано с инерцией механического привода головки. При чтении кэш позволяет прочитать блок один раз, затем хранить одну копию блока в оперативной памяти для всех процессов и выдавать содержимое блока «мгновенно» (по сравнению с запросом к диску).Разработать программу, реализующую алгоритм двусвязного списка (20 элементов). В качестве элемента списка выбрать структуру: Факультет Предусмотреть заполнение списка из файла (подготовить файл на 20 элементов). Предусмотреть многоуровневое меню: 1) Заполнение списка с начала a) с консоли (циклически) b) из файла 2) Вставка элемента (с консоли) в список a) в конец списка b) вслед за указанным элементом (по ключу)Меню программы выглядит так: При выборе первого пункта меню вызывается функция enter, пользователю предоставляется выбор: заполнить список с консоли или считать из файла желаемое количество элементов. При выборе второго пункта меню вызывается функция insert1, пользователь вводит элемент с консоли и ему предоставляется выбор: добавить его в конец списка или по ключу. При выборе третьего пункта меню вызывается функция insert2, элемент считывается их файла и пользователю предоставляется выбор: добавить в конец списка или по ключу.Закрепил и углубил знаний, полученные при изучении курса «Основы алгоритмизации и программирования» посредством разработки программного обеспечения для компьютера.{m:if(countelem==20) throw(char*)"Список полный, выберите другую операцию"; } catch(char *str) //сообщение и конец операции если список полон } catch(char *str) //сообщение и конец операции если список полон } catch(char *str) //сообщение и конец операции если список полон } if(temp==NULL) throw(char*)"Элемента с таким ключом нет, попробуйте другой";Размещено на .
План
СОДЕРЖАНИЕ
1. Введение
2. Теоретический вопрос
2.1 Введение
2.2 История
2.3 Принцип кэширования
2.4 Кэширование внешних накопителей
3. Практический раздел
3.1 Постановка задачи
3.2 Описание программы
3.3 Блок-схема программы
3.4 Выводы
4. Список использованной литературы
5. Приложение 1
6. Приложение 2
Введение
Цель курсовой работы - закрепление и углубление знаний, полученных при изучении курса «Основы алгоритмизации и программирования» посредством разработки программного обеспечения для компьютера. дисковый кэш алгоритм программа список
2. Теоритический вопрос Windows. Дисковый кэш
Снижение эффективности, замедление работы системы пользователь замечает в процессе выполнения команд.
Процессор сохраняет временные результаты своей работы в области, называемой регистрами. Так как регистры находятся внутри процессора, доступ к его содержимому осуществляется очень быстро. К сожалению, во время выполнения команд большая их часть (и данные) располагаются в памяти, и процессор должен ожидать завершения двух медленных операций системной шины: 1) Запрос команды из памяти;
2) Передача команды в процессор.
Чтобы уменьшить количество операций, разработчики поместили в процессор дорогостоящие, но быстродействующие устройства памяти (оно называется КЭШ памяти процессора).
Кэш (англ. cache, от фр. cacher - «прятать») - промежуточный буфер с быстрым доступом, содержащий информацию, которая может быть запрошена с наибольшей вероятностью. Доступ к данным в кэше идет быстрее, чем выборка исходных данных из оперативной (ОЗУ) и быстрее внешней (жесткий диск или твердотельный накопитель) памяти, за счет чего уменьшается среднее время доступа и увеличивается общая производительность компьютерной системы.
Вывод
Закрепил и углубил знаний, полученные при изучении курса «Основы алгоритмизации и программирования» посредством разработки программного обеспечения для компьютера. Разработал программу, реализующую алгоритм двусвязного списка.