Compare commits
4 Commits
a309019bdb
...
labs/04
| Author | SHA1 | Date | |
|---|---|---|---|
| 6794efeedd | |||
| 414f189d18 | |||
| 4b05989ba5 | |||
| e86f3701fe |
@ -1,9 +1,15 @@
|
|||||||
ASM = nasm
|
ASM = nasm
|
||||||
CXX = gcc
|
CXX = gcc
|
||||||
CXX_FLAGS = -Os -static
|
CXX_FLAGS = -Og -static
|
||||||
ASM_FLAGS = -felf64 -g
|
ASM_FLAGS = -felf64 -g
|
||||||
LINK = ld
|
LINK = ld
|
||||||
|
|
||||||
|
task3: task3_c.o task3.o
|
||||||
|
$(CXX) -Og $^ -o $@ -g
|
||||||
|
|
||||||
|
task3_c.o: task3.c
|
||||||
|
$(CXX) -Og -c $^ -o $@ -g
|
||||||
|
|
||||||
task2: task2.o
|
task2: task2.o
|
||||||
$(CXX) $(CXX_FLAGS) $^ -o $@
|
$(CXX) $(CXX_FLAGS) $^ -o $@
|
||||||
|
|
||||||
|
|||||||
@ -1,4 +1,4 @@
|
|||||||
# Лабораторная работа 4
|
# Лабораторная работа 4
|
||||||
|
|
||||||
## Способы адресации и сегментная организация памяти
|
На данный момент нормального README не будет, потому что у меня немного нет времени его офомить. Как только сдам лабу - напишу тут немного больше
|
||||||
|
|
||||||
|
|||||||
96
04-addr-methods/task3.asm
Normal file
96
04-addr-methods/task3.asm
Normal file
@ -0,0 +1,96 @@
|
|||||||
|
global fill_arr1
|
||||||
|
global fill_arr2
|
||||||
|
|
||||||
|
section .note.GNU-stack
|
||||||
|
|
||||||
|
section .text
|
||||||
|
|
||||||
|
%macro PUSH_M 1-*
|
||||||
|
%rep %0
|
||||||
|
push %1
|
||||||
|
%rotate 1
|
||||||
|
%endrep
|
||||||
|
%endmacro
|
||||||
|
|
||||||
|
%macro RPOP_M 1-*
|
||||||
|
%rotate -1
|
||||||
|
%rep %0
|
||||||
|
pop %1
|
||||||
|
%rotate -1
|
||||||
|
%endrep
|
||||||
|
%endmacro
|
||||||
|
|
||||||
|
fill_arr1:
|
||||||
|
push rbp
|
||||||
|
mov rbp, rsp
|
||||||
|
PUSH_M rdi, rsi, rdx
|
||||||
|
; Вычисляем сколько числе в строке
|
||||||
|
mov rax, [rbp - 16]
|
||||||
|
xor rdx, rdx
|
||||||
|
div qword [rbp - 24]
|
||||||
|
push rax ; сохраняем в локальные переменные. rbp - 32
|
||||||
|
; Вычисляем сколько проходов цикла необходимо
|
||||||
|
mov rax, [rbp - 24]
|
||||||
|
xor rdx, rdx
|
||||||
|
mov rcx, 2
|
||||||
|
div rcx
|
||||||
|
push rax ; rbp-40
|
||||||
|
|
||||||
|
; Надеюсь rdi не успел поменяться
|
||||||
|
; заполняем память
|
||||||
|
push rbx
|
||||||
|
mov rbx, [rbp - 32]
|
||||||
|
mov rcx, [rbp - 40]
|
||||||
|
mov rax, 777 ; специально такое число, чтобы выделялось
|
||||||
|
.next_row:
|
||||||
|
push rcx
|
||||||
|
mov rcx, [rbp - 32]
|
||||||
|
rep stosd
|
||||||
|
lea rdi, [rdi + 4 * rbx] ; пропускаем строку
|
||||||
|
pop rcx
|
||||||
|
loop .next_row
|
||||||
|
pop rbx
|
||||||
|
|
||||||
|
add rsp, 16 ; чистим 2 доп переменные, образовавшиеся в процессе вычислений
|
||||||
|
RPOP_M rdi, rsi, rdx
|
||||||
|
pop rbp
|
||||||
|
ret
|
||||||
|
|
||||||
|
fill_arr2:
|
||||||
|
push rbp
|
||||||
|
mov rbp, rsp
|
||||||
|
PUSH_M rdi, rsi, rdx
|
||||||
|
; Вычисляем сколько числе в строке
|
||||||
|
mov rax, [rbp - 16]
|
||||||
|
xor rdx, rdx
|
||||||
|
div qword [rbp - 24]
|
||||||
|
push rax ; сохраняем в локальные переменные. rbp - 32
|
||||||
|
; Вычисляем сколько проходов цикла необходимо
|
||||||
|
mov rax, [rbp - 24]
|
||||||
|
xor rdx, rdx
|
||||||
|
mov rcx, 2
|
||||||
|
div rcx
|
||||||
|
push rax ; rbp-40
|
||||||
|
|
||||||
|
; Надеюсь rdi не успел поменяться
|
||||||
|
; заполняем память
|
||||||
|
push rbx
|
||||||
|
mov rbx, [rbp - 32]
|
||||||
|
mov rcx, [rbp - 40]
|
||||||
|
mov rax, 777 ; специально такое число, чтобы выделялось
|
||||||
|
.next_row:
|
||||||
|
push rcx
|
||||||
|
mov rcx, [rbp - 32]
|
||||||
|
.fill:
|
||||||
|
mov [rdi], rax
|
||||||
|
lea rdi, [rdi + 4]
|
||||||
|
loop .fill
|
||||||
|
lea rdi, [rdi + 4 * rbx] ; пропускаем строку
|
||||||
|
pop rcx
|
||||||
|
loop .next_row
|
||||||
|
pop rbx
|
||||||
|
|
||||||
|
add rsp, 16 ; чистим 2 доп переменные, образовавшиеся в процессе вычислений
|
||||||
|
RPOP_M rdi, rsi, rdx
|
||||||
|
pop rbp
|
||||||
|
ret
|
||||||
43
04-addr-methods/task3.c
Normal file
43
04-addr-methods/task3.c
Normal file
@ -0,0 +1,43 @@
|
|||||||
|
#include <stdio.h>
|
||||||
|
#include <time.h>
|
||||||
|
|
||||||
|
extern void fill_arr1(int* arr, size_t size, size_t row_count);
|
||||||
|
extern void fill_arr2(int* arr, size_t size, size_t row_count);
|
||||||
|
|
||||||
|
double measure_fill_time(void(*function)(int*, size_t, size_t), int* arr, size_t size, size_t row_count)
|
||||||
|
{
|
||||||
|
const size_t times = 10000000;
|
||||||
|
clock_t begin = clock();
|
||||||
|
for (size_t i = 0; i < times; i++)
|
||||||
|
{
|
||||||
|
function(arr, size, row_count);
|
||||||
|
}
|
||||||
|
clock_t end = clock();
|
||||||
|
return (double)(end - begin)/(CLOCKS_PER_SEC);
|
||||||
|
}
|
||||||
|
|
||||||
|
int main()
|
||||||
|
{
|
||||||
|
const int arr_size = 256;
|
||||||
|
int array1[arr_size];
|
||||||
|
|
||||||
|
printf("String methods took %fs to loop 10,000,000 times\n", measure_fill_time(fill_arr1, array1, arr_size, 16));
|
||||||
|
|
||||||
|
for (size_t i = 0; i < arr_size; i++)
|
||||||
|
{
|
||||||
|
printf("%d ", array1[i]);
|
||||||
|
}
|
||||||
|
printf("\b \n");
|
||||||
|
|
||||||
|
int array2[arr_size];
|
||||||
|
|
||||||
|
printf("Lea methods took %fs on to loop 10,000,000 times\n", measure_fill_time(fill_arr2, array2, arr_size, 16));
|
||||||
|
for (size_t i = 0; i < arr_size; i++)
|
||||||
|
{
|
||||||
|
printf("%d ", array2[i]);
|
||||||
|
}
|
||||||
|
printf("\b \n");
|
||||||
|
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
Reference in New Issue
Block a user