Ташкентский институт инженеров железнодорожного транспорта
Кафедра "Информатика и компьютерная графика"
«Информатика»
Выполнил:
студент группы ЕМ-477
Грачёв А.
Принял ассистент
Ташкент 2008
Введение
Современное состояние вычислительной техники
Оперативная память (RAM, Random Access Memory, память произвольного доступа) - это энергозависимая среда, в которую загружаются и в которой находятся прикладные программы и данные в момент, пока вы с ними работаете. Когда вы заканчиваете работу, информация удаляется из оперативной памяти. Если необходимо обновление соответствующих дисковых данных, они перезаписываются. Это может происходить автоматически, но часто требует команды от пользователя. При выключении компьютера вся информация из оперативной памяти теряется.
В связи с этим трудно недооценить все значение оперативной памяти. Однако до недавнего времени эта область компьютерной индустрии практически не развивалась (по сравнению с другими направлениями). Взять хотя бы видео, аудиоподсистемы, производительность процессоров и. т. д. Усовершенствования были, но они не соответствовали темпам развития других компонентов и касались лишь таких параметров, как время выборки, был добавлен кэш непосредственно на модуль памяти, конвейерное исполнение запроса, изменен управляющий сигнал вывода данных, но технология производства оставалась прежней, исчерпавшей свой ресурс. Память становилась узким местом компьютера, а, как известно, быстродействие всей системы определяется быстродействием самого медленного ее элемента. И вот несколько лет назад волна технологического бума докатилась и до оперативной памяти. Быстрое усовершенствование оперативной памяти позволило кроме ее усовершенствования, значительно снизить цену на нее.
Но даже после падения цен, память системы, как правило, стоит вдвое дороже, чем системная плата. До обвального падения цен на память в середине 1996г. в течении многих лет цена одного мегабайта памяти держалась приблизительно на уровне 40 долларов. К концу 1996г. цена одного мегабайта памяти снизилась примерно до 4 долларов. Цены продолжали падать, и после главного обвального падения стоимость одного мегабайта не превышает доллара, или приблизительно 125 доларов за 128 Мбайт.
Хотя память значительно подешевела, модернизировать приходится ее намного чаще, чем несколько лет назад. В настоящее время новые типы памяти разрабатываются намного быстрее, и вероятность того, что в новые компьютеры нельзя будет устанавливать память нового типа, как никогда велика.
От количества установленной в компьютере оперативной памяти напрямую зависит возможность, какими программами вы сможете на нем работать. При недостаточном количестве оперативной памяти многие программы либо вовсе не будут работать, либо станут работать крайне медленно. Можно привести следующую приблизительную классифика-цию возможностей компьютера, в зависимости от объема оперативной памяти:
1 Мбайт и менее - на компьютере возможна работа только в среде DOS. Такие компьютеры можно использовать для корректировки текстов или ввода данных;
4 Мбайта - на компьютере возможна работа в среде DOS, Windows 3.1 и Windows for Workgroups. Работа в DOS вполне комфортна, а в Windows - нет: некоторые Windows-программы при таком объеме памяти не работают , а некоторые позволяют обрабатывать лишь небольшие и несложные документы. Одновременный запуск нескольких Windows-программ также может быть затруднен;
8 Мбайт - обеспечивается комфортная работа в среде Windows 3.1, Windows for Workgroups, при этом дальнейшее увеличение объема оперативной памяти уже практически не повышает быстродействие для большинства офисных приложений. Использование более новых операционных систем, как Windows 95 и OS/2 Warp, в принципе возможно, но работать они будут явно медленно; 16 Мбайт - обеспечивается комфортная работа в операционных системах Windows 95 и OS/2, причем дальнейшее увеличение объема оперативной памяти уже практически не повышает быстродействие при выполнении большинства офисных приложений. Возможно использование Windows NT, хотя ей не помешает добавить еще 8-16 Мбайт;
32 Мбайта и более - такой объем оперативной памяти может требоваться для серверов локальных сетей, компьютеров, используемых для обработки фотоизображений или видеофильмов, и в некоторых других приложениях. Полезен он может быть и для компьютеров, работающих под управлением ОС Windows NT.
Всю память с произвольным доступом (RAM) можно разделить на два типа:
1. DRAM (динамическая RAM)
2. SRAM (статическая RAM).
Причем независимо от типа оперативная память ЭВМ является адресной. Это значит, что каждой, хранимой в памяти единице информации ставится в соответствие специальное число, а именно адрес, определяющий место его хранения в памяти. В современных ЭВМ различных типов, как правило, минимальной адресуемой единицей информации является байт (8-ми разрядный код). Более крупные единицы информации - это слово и производные: двойное слово, полуслово и т. д. (образуется из целого числа байт). Обычно слово соответствует формату данных, наиболее часто встречающихся в данной машине в качестве операндов. Часто формат слова соответствует ширине выборке из основной памяти
Существуют несколько методов организации оперативной памяти:
1) Метод строк/колонок (Row/column) . При данном методе адресации ОП, последняя представляет собой матрицу разделенную на строки и колонки. При обращении к ОП одна часть адреса определяет строку, а другая - колонку матрицы. Ячейка матрицы, оказавшаяся на пересечении выбранных строки и колонки считывается в память или обновляется ее содержимое.
2) Метод статических колонок (Static-column) . При данном методе адресации ОП информация, относящаяся к какой-либо программе, размещается в определенной колонке. Последующее обращение к данной программе происходит в ту же самую колонку. За счет статичности части адреса (ее не надо передавать по адресной шине) доступ к данным осуществляется быстрее.
3) Метод чередования адресов (Interleaved) , который впервые стал применяться в 386 моделях АТ компьютерах. Данный метод предполагает считывание (или запись) информации не по одному, а сразу по нескольким адресам: i, i+1, i+2 и т.д. Количество одновременно опрашиваемых адресов, по которым происходит считывание информации, определяет кратность чередования адресов, что соответствует количеству блоков ОП. На практике обычно используется 2-х или 4-х кратное чередование адресов, т.е. ОП делится на 2 или 4 блока.Запись информации в блоки осуществляется независимо друг от друга. Информация по адресу i хранится в первом блоке, по адресу i+1 - во втором блоке и т.д. Считываемая с блоков информация далее переписывается в кэш-память для последующей переработки.
4) Метод страничной организации (Page-mode) . При данном методе организации память адресуется не по байтам, а по границам страниц. Размер страницы обычно равен 1 или 2 Кбайта. Данный метод предполагает наличие в системе кэш-памяти емкостью не менее 128 Кб куда предварительно считываются требуемые страницы ОП для последующей переработки МП или другим устройством. Обновленная информация периодически из кэш-памяти сбрасывается в ОП.
Последние два метода системной организации памяти предполагают обязательное наличие в системе сверх быстродействующей кэш-памяти для опережающего (read-ahaed) чтения в нее информации из ОП с последующей обработкой ее микропроцессором, что снижает время простоя последнего и повышает общую производительность системы.
1. Решение задач на языке TurboPascal.
Задачи на массивы данных
Массив – упорядоченный конечный набор однотипных данных.
У каждого элемента массива есть индекс (номер). Массив характеризуется именем, количеством измерений (может быть одномерным, двумерным и т.д.) и размером.
Например, набор чисел: 2, 4, 6, 8, 10 можно рассматривать как массив А(5), состоящий из элементов: а1=2, а2=4, а3=6, а4=8, а5=10. Четвертый элемент (индекс равен 4) этого массива равен 8.
Тип массива обозначается зарезервированным словом ARRAY, после которого указывается диапазон изменения номеров элементов и (после слова OF) тип элементов массива.
Общий вид описания одномерного массива в разделе VAR:
V: ARRAY [N..M] OF T;
где V – имя массива; N и M – нижний и верхний индексы массива; Т – тип массива.
Например:
M1: array [5..100] ofreal; {массив М1 действительных чисел с номерами от 5 до 100};
I: array [-1..5] ofinteger; {I – массив целых чисел с номерами от –1 до 5};
Один и тот же массив можно описать различными способами. Например, массив А, состоящий из 50 элементов, можно описать следующими способами:
1 способ: VAR A: ARRAY [1..50] OF REAL;
2 способ: CONST N=50;
VAR A:=ARRAY [1..N] OF REAL;
3 способ: TYPE T=ARRAY [1..50] OF REAL;
VARA:T;
При третьем способе типу массива А дается имя T с помощью описания типа (после слова TYPE). Это описание типа помещается в программу перед совокупностью описания переменных (перед VAR).
В программе элементы массивов вводятся и выводятся в цикле, организованном с помощью оператора FOR.
Задача на двумерный массив
Определить количество положительных и отрицательных элементов каждой строки матрицы В(7,6) и записать результаты в новые массивы С и D.
program massiv;
var
i,j,p,o:integer;
b:array[1..7, 1..6] of integer;
c,d:array[1..7]of integer;
begin
writeln(‘Введите массив b(7,6)’);
for i:=1 to 7 do
for j:=1 to 6 do
readln(b[i,j]);
for i:=1 to 7 do
begin
p:=0; o:=0;
for j:=1 to 6 do
if b[i,j] >=0 then
p:=p+1 else o:=o+1;
c[j]:=p; d[j]:=o;
end;
for i:=1 to 7 do
writeln(‘c[‘,i,’]=’,c[i], ‘d[‘,i,’]=’,d[i]);
end.
ввод:
1 | -2 | 1 | -2 | 3 | 12 |
4 | 4 | 1 | 0 | -4 | -5 |
2 | -3 | 5 | 3 | 6 | 4 |
0 | -5 | 2 | 4 | 7 | -7 |
-1 | 0 | -4 | 0 | 0 | -6 |
0 | 5 | 1 | 0 | -3 | 5 |
1 | 2 | -3 | -3 | -10 | 1 |
ответ: