Xreferat.com » Рефераты по информатике и программированию » Чтение и запись с CD-R-устройств

Чтение и запись с CD-R-устройств

Задание


Выбрать вычислительный процесс и на его примере:

построить метамодель «асинхронный процесс» и определить свойства исходного процесса на основе анализа метамодели;

выполнить операции над процессом: репозиция, редукция, композиция, и оценить полученные результаты с практической точки зрения;

построить предметную интерпретацию метамодели на основе сети Петри и сделать вывод о динамических характеристиках исходного процесса.

Оформить отчет.


Описание процесса

операция асинхронный метамодель процесс

Предлагается рассмотреть процессы и ситуации происходящие при чтении / записи с CD-R – устройств. CD-R (устройство считывания и записи компакт-дисков) – напоминают обычные дисководы. Однако кроме приводов шпинделя и головки они имеют еще и механизм загрузки диска и более сложную головку считывания. Считывающая головка состоит из лазерного излучателя, фотоприемника и наклонного зеркала, зафиксированных на подвижной каретке головки. Для записи используются специальные диски, иногда называемые мишенями (Target). При записи луч лазера в нужных местах дорожки выжигает ямки в слое краски. За счет разницы коэффициента отражения ямок и невыжженных участков поверхности при считывании возникает модуляция яркости принятого луча, которая и несет полезную информацию. Обмен данными с памятью происходит без участия центрального процессора, для этого используется канал прямого доступа к памяти – DMA (Direct Memory Access).

Практически все устройства CD-R позволяют воспроизводить и аудио-диски, для чего они имеют встроенные ЦАПы (цифроаналоговые преобразователи) и аналоговый интерфейс с линейным выходом стереосигнала. Чтобы аудиоплейер не пытался воспроизводить установленный по ошибке диск с данными (это угрожает стереосистемам и ушам слушателя), для трека, содержащего данные, устанавливается флаг Data. Этот флаг проставляется в первом секторе диска.


Построение метамодели «асинхронный процесс»


Компоненты процесса

p1=1 есть диск в лотке
p2=1 если диск не пустой
p3=1 если аудио диск
p4=1 ЦАП в работе (есть данные)
p5=1 головка считывает
p6=1 головка записывает
p7=1 аналоговый интерфейс включен
p8=1 канал DMA в работе

Множество ситуаций процесса.

S1 – в лоток вставлен диск;

S2 – считывание аудио информации;

S3 – перевод цифровых данных в аналоговые;

S4 – вывод сигнала в аналоговый интерфейс;

S5 – считывание данных;

S6 – вывод данных в канал DMA;

S7 – получение данных из канала DMA;

S8 – запись данных на диск.


Таблица векторов ситуаций

Ситуация Вектор

P1 P2 P3 P4 P5 P6 P7 P8
S1 1 0 0 0 0 0 0 0
S2 1 1 1 0 1 0 0 0
S3 1 1 1 1 0 0 0 0
S4 1 1 1 0 0 0 1 0
S5 1 1 0 0 1 0 0 0
S6 1 1 0 0 0 0 0 1
S7 1 0 0 0 0 0 0 1
S8 1 0 0 0 0 1 0 0

Инициаторы: I={S1, S2, S3, S5, S7}.

S1 – ситуация, при которой в лоток вставлен диск, что свидетельствует о готовности устройства к выполнению своих основных функций, то есть непосредственно инициирует данный процесс;

S2 – ситуация, при которой происходит считывание аудиоинформации, что влечет за собой работу с аудиоданными;

S3 – ситуация, при которой происходит перевод цифровых данных в аналоговые, что влечет за собой вывод этих данных в аналоговый интерфейс;

S5 – ситуация считывания данных инициирует вывод данных в канал DMA;

S7 – ситуация чтения данных из канала DMA, инициирует запись их на диск.

Результанты: R={S4, S6, S8}.

S4, S6, S8 – ситуации являются результатом функционирования устройства, а именно: вывод сигнала в аналоговый интерфейс, вывод данных в канал DMA и запись данных на диск, соответственно.

Граф процесса.


Свойства рассматриваемого процесса.

Классы эквивалентности:

Начальным классом эквивалентности является класс {S1, S2, S5, S7}.

Конечными классами эквивалентности являются классы: {S8}, {S4}, {S6}.

Допустимые траектории: Чтение и запись с CD-R-устройств

Где: S1 а S7 а S8 – запись информации на диск;

S1 а S2 а S3а S4 – проигрывание аудио диска;

S1 а S5 а S6 – чтение информации с диска.

АП является эффективным, т.к. из инициаторов все траектории ведут в результанты, и каждая из траекторий, приводящая к результантам, начинается в каком-либо инициаторе; в процессе нет циклов;

АП не является управляемым, так как траектории из инициаторов ведут в различные заключительные классы {S8}, {S4}, {S6};

АП не является простым, т.к. из инициатора Чтение и запись с CD-R-устройствсуществует переход к инициаторам Чтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствне выполняется Чтение и запись с CD-R-устройств.


Операции над процессами


Репозицией асинхронного процесса P = (S, F, I, R) называется эффективный асинхронный процесс P’ = (S’, F’, I’, R’), такой что S’ Н Н (I И R И SD), I’ Н R, R’ Н I.

Репозиция – это возобновление процесса, его повторная активации. Практически все процессы в реальных технических и вычислительных системах имеют репозицию, в них имеет место эффект возобновляемости. В случае с процессом работы CD-ROMа репозиция будет выполняться при повторном считывании аудио информации (считывании нового трека).

Чтение и запись с CD-R-устройств

Чтение и запись с CD-R-устройств

Чтение и запись с CD-R-устройств

Чтение и запись с CD-R-устройств

Объединенный граф основного процесса и репозиции:


В результате проведения операции репозиции над процессом получили новый процесс, в котором считывание аудиоинформации может происходить требуемое число раз, что более приближено к реальным условиям.

Отношение Чтение и запись с CD-R-устройствзадает траекторию перехода от элемента из множества I’ к элементам множества R’. Т.к. I’R, R’I и F’0, то репозиция является частичной.

Редукция позволяет выделить отдельные ветви процесса, что характерно при рассмотрении отдельных ситуаций. Таким образом, редукция может быть полезна для изучения отдельных элементов процесса.

Проведем редукцию нашего процесса так, чтобы в результате из процесса выделились ветви чтения и записи на диск.

Ситуации исходного процесса.

S1 – в лоток вставлен диск;

S2 – считывание аудио информации;

S3 – перевод цифровых данных в аналоговые;

S4 – вывод сигнала в аналоговый интерфейс;

S5 – считывание данных;

S6 – вывод данных в канал DMA;

S7 – получение данных из канала DMA;

S8 – запись данных на диск.


Ситуация Вектор

P1 P2 P3 P4 P5 P6 P7 P8
S1 1 0 0 0 0 0 0 0
S2 1 1 1 0 1 0 0 0
S3 1 1 1 1 0 0 0 0
S4 1 1 1 0 0 0 1 0
S5 1 1 0 0 1 0 0 0
S6 1 1 0 0 0 0 0 1
S7 1 0 0 0 0 0 0 1
S8 1 0 0 0 0 1 0 0

Инициаторы и результанты исходного процесса:

I={S1, S2, S3, S5, S7}.

R={S4, S6, S8}.

В качестве входной компоненты выберем 1, 2 и3 элементы векторов ситуаций.

Чтение и запись с CD-R-устройствЧтение и запись с CD-R-устройств

Выделим входную компоненту X*={100,110}. Берём такие компоненты, так как именно этим входным компонентам соответствуют ситуации, имеющие непосредственное отношение к чтению / записи.

Тогда редукцией P (X*) будет являться:

S* = {S1, S5, S6, S7, S8};

Для каждого инициатора процесса P построим множество ситуаций SiI, S(Si), встречающихся на траекториях процесса P ведущих из указанного инициатора.

1: S1 а S2 а S3а S4

2: S1 а S7 а S8

3: S1 а S5 а S6

4: S2 а S3 а S4

5: S7 а S8

6: S5 а S6

Образуем множество S(X*), как объединение тех множеств S(Si), для которых справедливо S(Si)S*.


S(X*)={S1, S5, S6, S7, S8};


Чтение и запись с CD-R-устройств;

Чтение и запись с CD-R-устройств;

R(X*)={S6, S8}.

Построим граф процесса редукции:


Чтение и запись с CD-R-устройств


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

Рассмотрим два АП. Один из них исходный процесс Чтение и запись с CD-R-устройств, другой – вновь построенный Чтение и запись с CD-R-устройств:

В качестве дополнительного процесса построим вспомогательный процесс, управляющий лотком CD-ROM’а.

Компоненты процесса Чтение и запись с CD-R-устройств:

p1’ – лоток закрыт;

p2’ – диск в лотке.

Ситуации процесса Чтение и запись с CD-R-устройств:

Лоток открыт, диска нет, устройство к работе не готово

p1’ – p2’–

Лоток закрыт, диск есть, устройство готово к работе


Выделим в исходном процессе первую (лоток) компоненту в качестве входной. Выбираем наличие диска в лотке, так как оно является основным показателем того, что устройство функционирует. Выбираем в исходном процессе ситуации, при которых в лотке имеется диск (первая компонента; т.е. все ситуации). Таким образом, получаем исходный процесс целиком. Это соответствует действительности, так как на всех стадиях работы устройства в нем имеется диск.

Очевидно, что редукцией процесса Чтение и запись с CD-R-устройств по определенной выше компоненте (назовем ее Чтение и запись с CD-R-устройств) будет являться весь исходный процесс, т.е.: Чтение и запись с CD-R-устройств.

Выделим в дополнительном процессе выходную компоненту. Это компонента p2’ – диск в лотке. X2 = {0,1}

В качестве Чтение и запись с CD-R-устройств выберем все наборы входной компоненты дополнительного процесса. X2* = {0,1}

Дополнительный процесс Чтение и запись с CD-R-устройствпредставлен простой линейной структурой, которая не нуждается в дополнительном упрощении.

Сцепление процессов будет происходить по компоненте {1}. То есть выходная компонента процесса Чтение и запись с CD-R-устройствсоответствует входной компоненте Чтение и запись с CD-R-устройств.

Построим композицию исходного процесса Чтение и запись с CD-R-устройств и дополнительного Чтение и запись с CD-R-устройств.

Чтение и запись с CD-R-устройств

S31=(S1, S1’);

S32=(S1, S2’);

S33=(S2, S2’);

S34=(S3, S2’);

S35=(S4, S2’);

S36=(S5, S2’);

S37=(S6, S2’);

S38=(S7, S2’);

S39=(S8, S2’);

S3={(10000000), (10000000), (11101000), (11110000), (11100010), (11001000), (11000001), (10000001), (10000100)};

F3 = {(S31)а(S32)а (S38)а (S39),

(S31)а(S32)а (S33)а (S34)а (S35),

(S31)а(S32)а (S36)а (S37)};

I3 = {(S31), (S32), (S33), (S34), (S36), (S38)};

R3 = {(S35), (S37), (S39)}.

Граф композиции:


Чтение и запись с CD-R-устройств

Чтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройств

Чтение и запись с CD-R-устройств


Обеспечены условия 1, 2, 3, 4:

1)Чтение и запись с CD-R-устройств,Чтение и запись с CD-R-устройств:Чтение и запись с CD-R-устройств

2) выходные компоненты Чтение и запись с CD-R-устройств ситуаций из Чтение и запись с CD-R-устройств равны входной компоненте Чтение и запись с CD-R-устройств ситуации из Чтение и запись с CD-R-устройств

3) если в Чтение и запись с CD-R-устройств компонента Чтение и запись с CD-R-устройств, то Чтение и запись с CD-R-устройств

4) если Чтение и запись с CD-R-устройств, то Чтение и запись с CD-R-устройств.

Таким образом, выбрав в качестве дополнительного процесса небольшой подпроцесс, предшествующий основному процессу, построили композицию этих процессов путём выделения входных и выходных компонент соответствующих процессов и последующего их (процессов) сцепления. Исходный процесс не стали упрощать с помощью репозиции, так как по смыслу данной композиции модель должна сохранить свою целостность. Получившийся процесс Чтение и запись с CD-R-устройств представляет собой несколько усложнённый исходный процесс.


Предметная интерпретация асинхронного процесса


Сетью Петри называется пятёркаЧтение и запись с CD-R-устройств.

Чтение и запись с CD-R-устройств – конечное непустое количество условий;

Чтение и запись с CD-R-устройств – конечное непустое количество событий;

Чтение и запись с CD-R-устройств- функция инцидентности;

Чтение и запись с CD-R-устройств- функция инцидентности;

Чтение и запись с CD-R-устройств- начальная разметка.


P = {p1, p2, p3, p4, p5, p6, p7, p8}


Чтение и запись с CD-R-устройств- в лоток вставлен диск;

Чтение и запись с CD-R-устройств – диск не является чистым;

Чтение и запись с CD-R-устройств- диск с аудиоинформацией;

Чтение и запись с CD-R-устройств- работает ЦАП;

Чтение и запись с CD-R-устройств- происходит считывание данных;

Чтение и запись с CD-R-устройств- происходит запись данных;

Чтение и запись с CD-R-устройств- включен аналоговый интерфейс;

Чтение и запись с CD-R-устройств- канал DMA в работе.


T = {t1, t2, t3, t4, t5, t6, t7}


Чтение и запись с CD-R-устройств – переход к считыванию данных;

Чтение и запись с CD-R-устройств – переход к считыванию аудиоинформации;

Чтение и запись с CD-R-устройств – переход к получению данных через канал DMA;

Чтение и запись с CD-R-устройств – переход к состоянию перевода цифровых данных в аналоговые;

Чтение и запись с CD-R-устройств – переход к состоянию вывода данных в канал DMA;

Чтение и запись с CD-R-устройств – переход к записи данных на диск;

Чтение и запись с CD-R-устройств – переход к выводу информации в аналоговый интерфейс.


F(p1, t1) = 2

F(p1, t2) = 2

F(p1, t3) = 2

F(p2, t4) = 1

F(p2, t5) = 2

F(p3, t4) = 1

F(p5, t4) = 1

F(p5, t5) = 2

F(p4, t7) = 1

F(p8, t6) = 2


H(t1, p1) = 1

H(t1, p2) = 2

H(t1, p5) = 2

H(t2, p1) = 1

H(t2, p2) = 1

H(t2, p3) = 1

H(t2, p5) = 1

H(t3, p8) = 2

H(t4, p4) = 1

H(t5, p2) = 1

H(t5, p8) = 1

H(t6, p6) = 1


M0 = {2,0,0,0,0,0,0,0}

Граф разметок:


Чтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройств

Чтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствЧтение и запись с CD-R-устройств

Чтение и запись с CD-R-устройств


Чтение и запись с CD-R-устройств

Чтение и запись с CD-R-устройствЧтение и запись с CD-R-устройств


Замечание: одна или две фишки в данном графе соответствуют единице в ситуациях исходного процесса.

Свойства сети Петри:

Ограниченность сети. Места p1, p2, p3, p4, p5, p6, p7, p8 являются ограниченными (существует число Чтение и запись с CD-R-устройств достижимой в сети разметки M справедливо Чтение и запись с CD-R-устройств)Чтение и запись с CD-R-устройств вся сеть является ограниченной;

Безопасность сети. Места p1, p2, p8 не являются безопасными (для этих мест не выполняется условие Чтение и запись с CD-R-устройств) Чтение и запись с CD-R-устройств вся сеть не является безопасной;

Живость сети. При Чтение и запись с CD-R-устройствпереходы t1, t2, t3, t4, t5, t6, t7 являются потенциально живыми в сети, но эти же переходы не являются живыми при любой достижимой в сети разметкеЧтение и запись с CD-R-устройствсеть не является живой;

Устойчивость сети. Сеть не является устойчивой, так как существуют переходы, которые, сработав, могут лишить другой переход этой возможности: переходы Чтение и запись с CD-R-устройств, Чтение и запись с CD-R-устройств и t3 взаимно блокируются;

Вывод.

Система выполняет те функции, для которых она предназначена;

Данная система функционирует эффективно;

В исходном АП ошибки и аварийные ситуации возникнуть не могут;

Систему упростить нельзя, т. к. она уже является достаточно упрощённой.

На основе построенной модели была создана сеть Петри для заданного процесса. В качестве ситуаций были взяты компоненты исходного процесса. Между ситуациями были расставлены переходы, а также установлена начальная разметка. После был построен граф разметок, который полностью совпал с исходным графом процесса, что свидетельствует о правильности построения и функционирования сети Петри.


Заключение


Чтение и запись с CD-R-устройствЧтение и запись с CD-R-устройствВ данной работе были рассмотрены процессы и ситуации происходящие при чтении / записи с CD – устройств. Процесс представлен в очень упрощенном виде. Было установлено, что АП, построенный на основе данного вычислительного процесса, является эффективным, не является управляемым и не является простым. В результате проведения операции репозиции над процессом получили новый процесс, в котором считывание аудиоинформации может происходить требуемое число раз. В результате проведения операции редукции были выделены ветви,

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту

Похожие рефераты: