Распределение оперативной памяти выделенной под программу

@ДЖАГЕРНАУТ · Регистрация: 24.11.2012

Author24 — интернет-сервис помощи студентам

Здравствуйте.
Помогите с объяснением некоторых тем, нигде не могу найти.
№1 Целый тип данных. Даже не знаю, о чем там можно рассказывать(об int, char и о чем еще?).
№2 Ввод/вывод данных с консоли(т.е. рассказать про scanf и printf?).
№3 Распределение оперативной памяти выделенной под программу.
№4 Указатель на указатель.
№5. Структура одномодульной программы с испоьзованием функций.

Выложите, пожалуйста, полезные ссылки на эти темы(может я их пропустил) или объясните сами.

@asidorchenko · 15.01.2013, 08:13

В №1 вопросе можно описать как целые типы связаны с битовыми структурами. char занимает 8 бит, в знаковом типе один из битов описывает знак, оставшиеся число, в беззнаковом типе все биты описывают число. short int занимает 16 бит. int 32 бита (MS VC) long 64 бита (MS VC)

1.2.2 - Nibbles 1.2.3 - Bytes 1.2.4 - Words 1.2.5 - Double Words по ссылке: http://cs.smith.edu/~thiebaut/... ofasm.html Если не понимаете английский, там есть полезные рсиунки.

Во №2 вопросе можно еще рассказать про другие функции, определенные в stdio.h : getchar, putchar, gets, puts. Нужно раскрыть понятия stdin и stdout. Консольный ввод осуществляется от устройства ввода, а им может быть физическое устройства ( железо), файловая система и др. Вывод может осуществляться на устройство, открываемое как файл, и в файл.
В unix/linux системах возможно переназначение вывода через трубки ( pipe) в другие программы.

Прототипы:

C

int getchar ( void );
int putchar ( int character );
int puts ( const char * str );
char * gets ( char * str );

Unix pipes: http://www.cse.ohio-state.edu/... notes.html

№3
Структура скомпилированного исполняемого файла описывает, как программа и ее данные будут помещаться в памяти. Каждый процесс имеет виртуальное пространство. Часть этого пространства занимает код ( секция .text исполняемого файла COFF), константы ( .rdata), переменные(секция .data) и т.д. На сайте wasm.ru есть подробная информация про Portable Executable формат. Если же программе нужна память в процессе выполнения, то она выделяется с помощью функции malloc из кучи (heap).
ru.wikipedia.org/wiki/Куча_(память)
ru.wikipedia.org/wiki/Portable_Executable

№4
Указатель на указатель содержит адрес указателя. Это позволяет описывать матричные структуры данных.

№5
Структура примерно следующая:
Включение заголовочных файлов.
Объявление типов данных: typedef, struct, union.
Объявление констант и макросов с помощью #define.
Глобальные переменные.
Прототипы функций. (или полные объявления функций, содержащие тела)
Функция main - точка входа в программу ( адрес инструкции для стека вызовов)
Тело функций

@ДЖАГЕРНАУТ · 15.01.2013, 14:37 **[ТС]**

а можно поподробнее об указателе на указатель

@CVB · 15.01.2013, 14:49

Сообщение от ДЖАГЕРНАУТ

а можно поподробнее об указателе на указатель

В этом топике меня спросили:

Так-же не ясно что такое когда этих указателя два (**). Такого у нас ещё не было, хотя я уже использовал нагло списав откуда-то. Как это дело хоть называется? 2) Что значит амперсант (&head)?

И там я попытался объяснить.

@asidorchenko · 15.01.2013, 15:23

На примерах.

Если есть переменная a.

C

int a;
a = 5;
int *b; //указатель на переменную
b = &a; // заносим в указатель адрес переменной a
*b = 6; // эквивалентно a=6
b++;b--; // изменение адреса указателя
int** c; // указатель на указатель
c = &b; // получение адреса указателя
**c = 8; // эквивалентно a=8; или *b = 8;

Другой вариант это создание матрицы с помощью указателя на указатель
например

C

int i;
int** m;
m = (int**) malloc( n*sizeof(int*));
for(i=0;i<n;i++)
m[i] = (int*) malloc(n*sizeof(int));

Добавлено через 20 минут
Вот пример, показывающий, что двумерный массив является указателем на указатель.

C

#include <stdio.h>
 
void print(int** k, int s1, int s2)
{
 int i = s1*s2;
 while (i>0)
 {
  printf("%d \n", *(k++));
  i--;
 }
}
 
int main()
{
int a[2][4]; //двумерный массив
 
a[0][0]=1; a[0][1]=2; a[0][2]=3;a[0][3]=4;
a[1][0]=3; a[1][1]=4; a[1][2]=5;a[1][3]=6;
print(a, 2, 4);
return 0;
}

@ДЖАГЕРНАУТ · 15.01.2013, 17:00 **[ТС]**

можете еще ответить на несколько вопросов:

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

@asidorchenko · 15.01.2013, 18:36

Разложение в ряд Тейлора позволяет получить значение функции.
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{k=0}^{\propto }\frac{{f}^{(k)}(a)}{k!}{(x-a)}^{k}$ называется рядом Тейлора. http://ru.wikipedia.org/wiki/Ряд_Тейлора

Вот, например, пример вычисления функции cos(x) с помощью разложения в ряд Тейлора.
Формула:

Распределение оперативной памяти выделенной под программу

C

#include <stdio.h>
#include <math.h>
 
#define M_PI 3.14159265358979323846
 
float fcos(int n, float xn, float fact)
{
int fct;
float nfact, coef, step, result;
 
if (n == 5)
 return 0.0;
 
fct = 2*n;
if (n == 0)
nfact = 1.0;
else if (n == 1)
nfact = fact * (float)fct;
else
nfact = fact * (float)(fct - 1) * (float)fct;
 
coef = pow( (float) -1.0, (float) n) / nfact;
step = 2.0*n;
result = coef * pow(xn, step);
 
return (result+fcos(n+1, xn, nfact));
 
}
 
int main()
{
float i;
for(i=0.0; i<1.0;i+=0.01)
{
printf("%f: %f ", i, fcos(0, i,1.0));
printf("%f\n", cos(i));
}
 
//printf("%f\n", fcos(0, 0.56,1.0));
//printf("%f\n", cos(0.56));
 
return 0;
}

Сортировка методом вставки: http://ru.wikipedia.org/wiki/Сортировка_вставками
Сортировка методом выбора: http://ru.wikipedia.org/wiki/Сортировка_выбором

При вызове функции данные помещаются в стек инструкцией push. Если конвенция вызова функций stdcall то параметры помещаются справа налево, если конвенция вызова pascal то параметры помещаются слева направо.

Например, если объявлена функция f(int a, int b) при stdcall ассемблерный листинг будет следующим

Assembler

1
2
3

push b
push a
call f

если pascal то

Assembler

1
2
3

push a
push b
call f

Таким образом основной способ обмена массивами или структурами данными это передача указателя(адреса), а не самих данных. При вызове f(int a, int b) в функции создаются локальные копии переменных. Если же f(int* a, int* b) то передаются указатели, которые позволяют изменить данные, созданные вне функции.
Не знаю, что имеется в виду под правилом соответствия формальных и фактических параметров. Может быть то, что число формальных и фактических параметров должно совпадать?

C

#include <stdio.h>
 
// формальные параметры
void f(int n, float xn, float);
 
int main()
{
f(0.1, 0.56, 0);
 
return 0;
}
 
// фактические параметры : n - float
void f(float n, float xn, float d)
{
printf("%f %f %f\n", n, xn, d);
}

@ДЖАГЕРНАУТ · 17.01.2013, 18:07 **[ТС]**

а можете также объяснить структуру одномодульной программы с использованием функций и привести пример

Распределение оперативной памяти выделенной под программу

Решение

Решение

@ДЖАГЕРНАУТ 0 / 0 / 0 Регистрация: 24.11.2012 Сообщений: 111
		1
	Распределение оперативной памяти выделенной под программу 14.01.2013, 23:43. Показов 1913. Ответов 7 Метки нет (Все метки) Здравствуйте. Помогите с объяснением некоторых тем, нигде не могу найти. №1 Целый тип данных. Даже не знаю, о чем там можно рассказывать(об int, char и о чем еще?). №2 Ввод/вывод данных с консоли(т.е. рассказать про scanf и printf?). №3 Распределение оперативной памяти выделенной под программу. №4 Указатель на указатель. №5. Структура одномодульной программы с испоьзованием функций. Выложите, пожалуйста, полезные ссылки на эти темы(может я их пропустил) или объясните сами. 0

@ДЖАГЕРНАУТ 0 / 0 / 0 Регистрация: 24.11.2012 Сообщений: 111
	15.01.2013, 14:37 [ТС]	3
	а можно поподробнее об указателе на указатель 0

@CVB 101 / 92 / 53 Регистрация: 22.03.2011 Сообщений: 226
	15.01.2013, 14:49	4
	Сообщение от ДЖАГЕРНАУТ а можно поподробнее об указателе на указатель В этом топике меня спросили: Так-же не ясно что такое когда этих указателя два (**). Такого у нас ещё не было, хотя я уже использовал нагло списав откуда-то. Как это дело хоть называется? 2) Что значит амперсант (&head)? И там я попытался объяснить. 0

@ДЖАГЕРНАУТ 0 / 0 / 0 Регистрация: 24.11.2012 Сообщений: 111
	15.01.2013, 17:00 [ТС]	6
	можете еще ответить на несколько вопросов: вычисления ряда с помощью рекуррентного выражения(зачем нужны, алгоритм вычисления). алгоритмы сортировок методом вставки, сравнения, выбором. способы обмена данными между функциями, правило соответствия формальных и фактических параметров. 0

@ДЖАГЕРНАУТ 0 / 0 / 0 Регистрация: 24.11.2012 Сообщений: 111
	17.01.2013, 18:07 [ТС]	8
	а можете также объяснить структуру одномодульной программы с использованием функций и привести пример 0

Опции темы