os-2015-10-dist
.pdf
Возможные алгоритмы перемещения головки
Обслуживание запросов в порядке поступления
Алгоритм эффективен только в случае очень маленькой загруженности устройства
Обслуживание сектора с наименьшим временем поиска первым
В случае данного подхода происходит дискриминация отдаленных секторов
Сканирование
Головка движется взад и вперед, считывая-записывая информацию по пути направления. Направление изменяется, если далее в данном направлении запросов нет
Пошаговое сканирование
Алгоритм аналогичен простому сканированию, но при движении учитываются только сектора существующих запросов. Сектора, запросы на которые поступили после начала движения в одном направлении, будут рассмотрены при движении в обратную сторону
Циклическое сканирование
Головка всегда движется только в одном направлении, а потом скачком возвращается. Обратим внимание на то, что если объединить пошаговое сканирование и циклическое сканирование, то будет исключена
дискриминация крайних цилиндров |
51 |
|
Лекция 10 Разработка операционных систем
52
А как Вы будете создавать свою операционную систему?
53
План лекции
Некоторые отправные точки
Цели проектирования
Реализация и производительность
54
1. Трудоемкость и сложность в написании ОС?
Сложность
Компиляторы, Универсальная библиотеки, ... ОС
Трудоемкость
Библиотеки работы со структурами
данных, Грид, СУБД, ...
некоторые прикладные 55
программы, ...
2. Какие и с кем/чем интерфейсы?
Пользо
ватели
ОС
IUI GUI
CLI
Програ |
Железо |
|
ммисты |
||
56 |
||
|
3. Как поступаем с ядром? Как с ним делимся функциональностью?
...
Экзо
Микро
Слоистое
Монолит
57
4. Как и с кем/чем делимся функциональностью ОС?
Пользовательские программы
ОС
58
5. Что знаем о базовом железе и целевом устройстве?
Процессоры |
Планшет |
|
|
• Х86 |
Смартфон |
|
|
• ... |
Холодильник |
Память |
Ракета |
• ... |
... |
|
59
6. Какие технологии разработки применяем?
Жесткие Гибкие
«Спросите у Брукса» (с)
60