Функции операционной системы - Программирование, компьютеры и кибернетика контрольная работа

Физическая организация накопителей на магнитных дисках. Организация программного обеспечения ввода-вывода. Обработка прерываний. Драйверы устройств. Исследование влияния размера страницы на количество страничных сбоев, суммарный объём фиктивных областей.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

1. Изучение одной из основных функций ОС: управление устройствами
Одной из функций ОС является обеспечение обмена данными между приложениями и периферийными устройствами ЭВМ. В современной ОС эту функцию выполняет подсистема ввода-вывода.
Основными компонентами подсистемы ввода-вывода являются:
драйверы, управляющие внешними устройствами;
Задачами ОС по управлению файлами и устройствами являются:
организация параллельной работы устройств ввода-вывода и процессора;
разделение устройств и данных между процессами;
обеспечение удобного логического интерфейса между устройствами и остальной частью системы;
поддержка широкого спектра драйверов с возможностью простого включения в систему нового драйвера;
динамическая загрузка и выгрузка драйверов;
поддержка нескольких файловых систем;
поддержка синхронных и асинхронных операций ввода-вывода.
Кроме центрального процессора и оперативной памяти, компьютерные системы оснащаются различными внешними устройствами ввода-вывода (УВВ), которые могут взаимодействовать с процессором и памятью: таймер, жесткие диски, клавиатура, дисплеи, мышь, модемы и т.д. Функция этих устройств состоит в обеспечении информационной связи между пользователем и ЭВМ. Ввод-вывод выполняется одновременно (параллельно) с работой процессора и обеспечивает независимый доступ к оперативной памяти.
С функциональной точки зрения, внешние устройства, подразделяются:
1) Устройства внешней памяти, которые в свою очередь делятся на два класса:
- устройства памяти с произвольным доступом: магнитные диски и дискеты, магнитооптические и оптические диски.
- устройства памяти с последовательным доступом: стриммеры и т.д.
2) Устройства последовательного ввода / вывода: клавиатура, печатающие устройства, телетайпы, терминалы и т.д.
3) Векторные и растровые графические терминалы
4) Позиционные устройства ввода: мыши, планшеты-дигитайзеры, световые перья и т.д.
6) Устройства звукового ввода / вывода
7) Устройства графического ввода: сканеры или видеодекодеры, и вывода: плоттеры, графические принтеры или видеокодеры.
8) Специализированная контрольно-измерительная аппаратура и др.
Каждое ВУ характеризуется своей пропускной способностью и структурой передаваемых / принимаемых данных.
Все устройства ввода-вывода по физической организации делятся на два класса:
2) байт-ориентированные (последовательные или символьные) устройства.
Блок-ориентированные устройства хранят информацию в блоках фиксированного размера, каждый из которых имеет свой собственный адрес. Самое распространенное блок-ориентированное высокоскоростное устройство - диск.
Байт-ориентированные устройства не адресуемы и не позволяют производить операцию поиска. Они генерируют или потребляют последовательность байтов. Примеры: терминалы, строчные принтеры, сетевые адаптеры.
Однако некоторые внешние устройства не относятся ни к одному классу, например, часы, которые, с одной стороны, не адресуемы, а с другой стороны, не порождают потока байтов. Это устройство только выдает сигнал прерывания в некоторые моменты времени.
Внешнее устройство обычно состоит из механического и электронного компонента. Электронный компонент называется контроллером устройства или адаптером. Механический компонент представляет собственно устройство. Некоторые контроллеры могут управлять несколькими устройствами.
ОС обычно имеет дело не с устройством, а с контроллером. Контроллер, как правило, выполняет простые функции, например, преобразует поток бит в блоки, состоящие из байт, осуществляет контроль и исправление ошибок. Каждый контроллер имеет несколько регистров, которые используются для взаимодействия с центральным процессором.
В некоторых ЭВМ эти регистры являются частью физического адресного пространства. В таких ЭВМ нет специальных операций ввода-вывода.
В других ЭВМ адреса регистров ввода-вывода, называемых портами, образуют собственное адресное пространство за счет введения специальных операций ввода-вывода (например, команд IN и OUT в процессорах i86).
ОС выполняет ввод-вывод, записывая команды в регистры контроллера. Например, контроллер диска принимает 15 команд, таких как READ, WRITE, SEEK, FORMAT и т.д. Когда команда принята, процессор оставляет контроллер и занимается другой работой. При завершении команды контроллер организует прерывание для того, чтобы передать управление процессором ОС, которая должна проверить результаты операции. Процессор получает результаты и статус устройства, читая информацию из регистров контроллера.
Для последовательных устройств определен следующий набор основных операций:
- инициализация (например, перемотка на начало);
- специальные операции (для растровых графических устройств - операция установки видеорежима, для последовательного порта - установка скорости).
Для подключения внешних устройств был разработан протокол передачи двоичных данных по последовательной линии RS232. Этот протокол определяет электрические параметры устройств, выполняющих немодулированную передачу данных по витой паре проводов. Немодулированная передача означает, что битовые значения передаются строго последовательно и биту 1 соответствует высокое напряжение (обычно 5 в.), а биту 0 - низкое (обычно 0).
Для передачи по длинным линиям, особенно по телефонным каналам, используются специальные устройства - модемы, преобразующие передаваемые значения в звуковой сигнал различного тона.
В настоящее время порты RS232 используются для подключения широкого спектра различной низкоскоростной аппаратуры: мыши, модемы, принтеры и различная измерительная аппаратура.
Фактически мы приходим к использованию принципа уровневого или слоеного построения системы управления вводом-выводом для операционной системы
Два нижних уровня этой слоеной системы составляет hardware: сами устройства, непосредственно выполняющие операции, и их контроллеры, служащие для организации совместной работы устройств и остальной вычислительной системы. Следующий уровень составляют драйверы устройств ввода-вывода, скрывающие от разработчиков операционных систем особенности функционирования конкретных приборов. Они обеспечивают четко определенный интерфейс между hardware и вышележащим уровнем - уровнем базовой подсистемы ввода-вывода, которая, в свою очередь, предоставляет механизм взаимодействия между драйверами и программной частью вычислительной системы в целом.
Современный накопитель на магнитных дисках состоит из некоторого числа (8 и более) круглых пластин (дисков), находящихся на одной оси и покрытых с одной или двух сторон специальным магнитным слоем, используемым в качестве запоминающего устройства. Около каждой рабочей поверхности каждой пластины расположены магнитные головки для чтения и записи информации. Эти головки присоединены к специальному рычагу, который может перемещать весь блок головок над поверхностями пластин как единое целое. Для каждой позиции головки относительно центра диска имеется соответствующее концентрическое кольцо магнитного носителя, на котором могут храниться закодированные данные. Кольца называются дорожками (например, 612 на каждую пластину) и нумеруются к центру, начиная с нуля.
Совокупность дорожек одного радиуса, расположенных на разных поверхностях магнитных дисков, образуют так называемые цилиндры (т.е. все кольца, равноудаленные от оси). Современные жесткие диски (винчестеры) могут иметь несколько десятков тысяч цилиндров. Все дорожки диска разбиваются на некоторое равное число более мелких частей, называемых секторами (sector) и нумеруемых с 1. Каждый сектор состоит из поля данных и поля служебной информации, ограничивающей и идентифицирующей его. Размер сектора устанавливается контроллером или драйвером. BIOS предоставляет возможности работы с секторами размером 128, 256, 512 или 1024 байт, чаще всего 512 байт. Сектор - наименьшая адресуемая единица обмена данными дискового устройства с оперативной памятью.
Одна из пластинок диска c 40 дорожками и с 8 секторами
Количество дорожек, цилиндров и секторов может варьироваться от одного жесткого диска к другому в достаточно широких пределах.
При работе диска набор пластин вращается вокруг своей оси с высокой скоростью (порядка 4500-10000 об/мин в специальном корпусе), подставляя по очереди под головки соответствующих дорожек все их сектора. Номер сектора, номер дорожки и номер цилиндра однозначно определяют положение данных на жестком диске.
Поверхность жесткого диска можно рассматривать как трехмерную матрицу, измерениями которой являются номера цилиндра, поверхности и сектора. Физический адрес сектора на диске определяется триадой [c-h-s] (трехмерная адресация или CHS -адресация) и равен с+h+s, где c - номер цилиндра (дорожки на поверхности диска, cylinder), h - номер рабочей поверхности диска (магнитной головки, head), а s - номер сектора на дорожке. Номер цилиндра c лежит в диапазоне 0…С-1 , где C - количество цилиндров. Номер рабочей поверхности диска h принадлежит диапазону 0…H-1 , где H - число магнитных головок в накопителе. Номер сектора на дорожке s указывается в диапазоне 1...S , где S - количество секторов на дорожке. Как правило, у большинства жестких дисков число H составляет - 16, а S - 63, изменяется лишь число цилиндров.
Например, жесткий диск объемом 1624,6 Мб будет описываться в [C-H-S] при размере сектора 512 байт, как [3148-16-63] (3148*16*63*512 байт).
Существует негласное соглашение среди производителей давать обозначение [C-H-S] = [16383-16-63] дискам размером более 8.4 Гб, т. к. эти диски нельзя читать, используя [c-h-s] значения. Для таких дисков используется линейная (последовательная) адресация (Linear Block Addressing, LBA). Между линейной и трехмерной адресацией имеется следующее соответствие: позиция [c-h-s] в трехмерной адресации соответствует позиции c*H*S + h*S + (s-1) в последовательной адресации (минус 1, это следствие того, что по традиции номер сектора в трехмерной адресации начинается с 1, а не с 0).
ОС при работе с диском использует, как правило, собственную единицу дискового пространства, называемую кластером.
Кластер - это минимальная порция информации, которую ОС считывает / записывает за одно обращение к диску. Кластер «содержит» только последовательно расположенные(смежные) сектора (цель - увеличить скорость обмена с диском).
Размер Кластера = N*(РазмерСектора)= N * 512 байт, где N = 2,4,8 и т.д.
Например, если файл имеет размер 2560 байт, а размер кластера в файловой системе определен в 1024 байта, то файлу будет выделено на диске 3 кластера.
Кол-во поверхностей «задается» при изготовлении диска. Кол-во дорожек и кол-во секторов на дорожке «задается» при форматировании диска, как правило 8, 9, 15 и 18 и 36. Форматирование дисков производится Пользователем с помощью спец. программ.
При считывании / записи информации блок магнитных головок перемещается (позиционируется) в заданную область, где производится посекторное считывание / запись информации.
В силу инерционности процесса обработки информации и большой скорости вращения пакета дисков возможна ситуация, когда блок магнитных головок не успеет считать очередной сектор. Для решения этой проблемы используется метод чередования секторов (секторы нумеруются не по порядку, а с пропусками). Например, вместо того, чтобы нумеровать секторы по порядку: 1 2 3 4 5 6 7 8 9 10 11 12 13 14…, их нумеруют так: 1 7 13 2 8 14 3 9…
В настоящее время имеются более скоростные SCSI-контроллеры, которые обеспечивают достаточную скорость обработки информации, и необходимость в чередовании секторов - отпадает.
обеспечивать интерфейс между устройствами и остальной частью системы.
- одинаковый интерфейс для всех типов устройств (независимость от устройств). Интерфейс не должен зависеть от того, читаются ли данные с гибкого диска или с жесткого диска.
- единообразия именования. То есть для именования устройств должны быть приняты единые правила.
Основная идея организации ПО ввода-вывода состоит в разбиении его на несколько уровней. При этом нижние уровни обеспечивают экранирование особенностей аппаратуры от верхних, а те, в свою очередь, обеспечивают удобный интерфейс для пользователей.
Ошибки следует обрабатывать как можно ближе к аппаратуре. Если контроллер обнаруживает ошибку чтения, то он должен попытаться ее скорректировать. Если же это ему не удается, то исправлением ошибок должен заняться драйвер устройства. Многие ошибки могут исчезать при повторных попытках выполнения операций ввода-вывода, например, ошибки, вызванные наличием пылинок на головках чтения или на диске. И только если нижний уровень не может справиться с ошибкой, он сообщает об ошибке верхнему уровню.
ОС используют как блокирующие (синхронные) так и неблокирующие (асинхронные) передачи. Большинство операций физического ввода-вывода выполняется асинхронно, т.е. процессор начинает передачу и переходит на другую работу, пока не наступает прерывание. Пользовательские программы намного проще для блокирующих операций ввода-вывода т. к., например, после команды READ программа автоматически приостанавливается до тех пор, пока данные не попадут в буфер программы. ОС выполняет операции ввода-вывода асинхронно, но представляет их для пользовательских программ в синхронной форме.
ОС должна поддерживать разделяемые и выделенные устройств. Диски - это разделяемые устройства, так как возможен одновременный доступ нескольких пользователей к диску. Принтеры - это выделенные устройства, потому что нельзя смешивать строчки, печатаемые различными пользователями. Наличие выделенных устройств создает для ОС некоторые проблемы.
ПО ввода-вывода можно разделить на четыре слоя:
Многоуровневая организация подсистемы ввода-вывода
3) Независимый от устройств слой ОС,
Чаще всего драйвер сотоит из двух частей:
- собственно драйвер, выполняющий обмен данными с устройством.
- программа, интерпретирующая полученные данные и формирующая команды для устройства.
В то же время в ОС OS/2 и Windows NT существует несколько типов драйверов практически для каждого типа ВУ с различными наборами функций.
Драйвер устройства принимает запрос от устройств программного слоя и решает, как его выполнить. Типичным запросом является чтение n блоков данных. Если драйвер был свободен во время поступления запроса, то он начинает выполнять запрос немедленно. Если же он был занят обслуживанием другого запроса, то вновь поступивший запрос присоединяется к очереди уже имеющихся запросов, и он будет выполнен, когда наступит его очередь.
Первый шаг в реализации запроса ввода-вывода, например, для диска, состоит в преобразовании его из абстрактной формы в конкретную. Для дискового драйвера это означает:
1) преобразование номеров блоков в номера цилиндров, головок, секторов,
2) проверку, работает ли мотор, находится ли головка над нужным цилиндром.
Короче говоря, он должен решить, какие операции контроллера нужно выполнить и в какой последовательности.
После передачи команды контроллеру драйвер должен решить, блокировать ли себя до окончания заданной операции или нет. Если операция занимает значительное время, как при печати некоторого блока данных, то драйвер блокируется до тех пор, пока операция не завершится, и обработчик прерывания не разблокирует его. Если команда ввода-вывода выполняется быстро (например, прокрутка экрана), то драйвер ожидает ее завершения без блокирования.
2. Исследование алгоритмов распределения памяти в ОС
Цель работы: изучение вопросов управления оперативной памятью в операционных системах и ознакомление с различными схемами реализациями виртуальной памяти.
Исследование влияния размера страницы на количество страничных сбоев и суммарный объём фиктивных областей.
Размер оперативной памяти: 256 байт
Исследование влияния размера страничного файла на уровень мультипрограммирования.
Изучение алгоритма преобразования виртуального адреса в физический для сегментного распределения памяти.
А лф = А БФ + O ФС = 0011010101 + 1000 = 0011011101
Изучение алгоритма поиска замещаемого блока для стратегии замещения LFU (замещение блока, обращения к которому наименее часты).
Сравнение стратегий замещения LFU и Random.
магнитный диск драйвер операционный
Из полученных результатов следует, что обе стратегии замещения приблизительно одинаково эффективны, хотя стратегия замещения LFU (замещение блока, обращения к которому наименее часты) немного более эффективна, нежели Random (выталкивание случайного блока).
Сравнительный анализ и оценка характеристик накопителей на гибких и жестких магнитных дисках. Физическое устройство, организация записи информации. Физическая и логическая организация данных, адаптеры и интерфейсы. Перспективные технологии производства. дипломная работа [2,4 M], добавлен 16.04.2014
Анализ принципа действия накопителей на жестких магнитных дисках персональных компьютеров. Перфокарта как носитель информации в виде карточки из бумаги, картона. Основные функции файловой системы. Способы восстановления информации с RAID-массивов. дипломная работа [354,2 K], добавлен 15.12.2012
Технические характеристики накопителей на жестких магнитных дисках и их устройство. Питание и охлаждение накопителей. Неисправности аппаратной и программной частей. Программы для проведения диагностики поверхности накопителя, его головок и электроники. курсовая работа [483,6 K], добавлен 19.05.2013
Использование программой функции ввода-вывода данных для реализации дружественного интерфейса с пользователем. Функции консоли и особенности их применения для обеспечения аккуратного ввода информации и упорядоченного вывода. Обзор стандартных функций. лабораторная работа [40,4 K], добавлен 06.07.2009
Характеристика внешней памяти компьютера. Виды памяти компьютера и накопителей. Классификация запоминающих устройств. Обзор внешних магнитных носителей: накопители прямого доступа, на жестких магнитных дисках, на оптических дисках и карты памяти. курсовая работа [88,6 K], добавлен 27.02.2015
Элементы и классификация компьютеров. Представление информации, устройства ввода и вывода. Специфика программного обеспечения и организация файлов на дисках. Программно-методический комплекс для изучения архитектуры ЭВМ на базе учебной модели "Нейман". курсовая работа [253,3 K], добавлен 23.04.2011
Классификация периферийных устройств ввода и вывода данных для обмена информацией между компьютером и внешним миром. Системы распознавания магнитных знаков, символов. Принцип работы мониторов и принтеров. Вид манипуляторов для управления курсором. реферат [272,7 K], добавлен 01.04.2014
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Функции операционной системы контрольная работа. Программирование, компьютеры и кибернетика.
Реферат: Цели, содержание и особенности подготовки педагогов в области информатизации образования в магистратуре педагогического вуза
Курсовая работа по теме Социально-экономическая природа кооперации
Реферат По Физике 10 Класс
Реферат: Система международных нормативных документов, регулирующих международную торговлю
Курсовая работа по теме Анализ финансовых результатов деятельности компании
Учебное пособие: Психология и педагогика Курс лекций Луковцева А К
Пивной Напиток Эсса Вишня
Сочинение по теме Печорин
Реферат по теме Место и роль А.А. Аракчеева в политике Александра I
Проблемы Развития Художественного Образования Реферат Кратко
Учебное пособие: Методические указания по выполнению, представлению и защите курсовых работ для специальности
Реферат: Численные методы
Контрольная Работа По Истории 5 Класс 2022
Контрольная работа по теме Особенности экономических отношений в сфере образования
Контрольная работа по теме Основные черты глобальной экономики
Русский Язык 5 Класс Рыбченкова Контрольные Работы
Виды Рекламы Курсовая Работа
Реферат По Физкультуре На Тему Гимнастика 25 Листов
Кризис Экономической Теории В Xx В Реферат
Курсовая работа по теме Взаимотношение государства и СМИ
Разработка маркетинговой стратегии гостиничного комплекса "Россия" - Маркетинг, реклама и торговля курсовая работа
Ишемическая болезнь сердца: стабильная стенокардия напряжения - Медицина история болезни
Програма обробки масиву цілих чисел - Программирование, компьютеры и кибернетика курсовая работа