BufWriter<Master<'_>> – Telegram
BufWriter<Master<'_>>
105 subscribers
451 photos
28 videos
34 files
1.7K links
https://www.patreon.com/alxe_master

Видео/статьи. Конспект и мои вольные комментарии по инженерии. тут только то, что считаю полезным для себя или других =)

#os, #cloud, #rust, #golang, #python, #javaScript, #cpp, etc
Download Telegram
== Архитектура ЭВМ Лекция 9: Иерархия хранения данных. Организация кэш памяти.
https://youtu.be/WLj1R2YlueY

UMA - uniform memory access (нет разницы где эта память, доступ детерминирован)
NUMA - non-uniform memory access (интерфейс или время к памяти по разным адресам не одинаково!)

Локальность данных
- временная (скорее всего скоро обратится еще раз к этим же данным)
- пространственная (скорее всего обратится к соседней памяти)

Иерархия хранения данных (иерархия памяти)

Организация процессорного КЭШа
Кэш линия - наборы смежных слов данных котопые помещаются в кэш (вытесняются из кэш) совместно. Рядом они должны быть для того что бы линейно брать соседей

ТИпы отображения памяти в кэш
- прямое отображение
- наборно-ассоциативный
- полностью ассоциативный

Состояние данных в кэш
- cache miss - данные остутствуют в кэш
- cache hit - данные в кэш

Запись в КЭШ
- write-through (пишем сразу через кэш в память)
- write-back (вначале в кэш, а потом он сам синхронизируется когда нибудь с памятью) - быстро, но неконсистентность возможна

== Архитектура ЭВМ Лекция 10: Устройство жесткого диска. Виртуальная память.
https://youtu.be/yxXQeHOIYCE

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

LBA - Logical Block Addressing
- getN()
- write(N_block, data)
- read(N_block)

Элементом виртуальной памяти это страница.
- размер страницы = длина строки для кэша
- страницчная ошибка = промах для кэша
- смещение относительно страницы = смещение относительно строки для кэша
- номер виртуальной страницы = тэг для кэша
== Архитектура ЭВМ Лекция 9: Иерархия хранения данных. Организация кэш памяти.
https://youtu.be/WLj1R2YlueY

UMA - uniform memory access (нет разницы где эта память, доступ детерминирован)
NUMA - non-uniform memory access (интерфейс или время к памяти по разным адресам не одинаково!)

Локальность данных
- временная (скорее всего скоро обратится еще раз к этим же данным)
- пространственная (скорее всего обратится к соседней памяти)

Иерархия хранения данных (иерархия памяти)

Организация процессорного КЭШа
Кэш линия - наборы смежных слов данных котопые помещаются в кэш (вытесняются из кэш) совместно. Рядом они должны быть для того что бы линейно брать соседей

ТИпы отображения памяти в кэш
- прямое отображение
- наборно-ассоциативный
- полностью ассоциативный

Состояние данных в кэш
- cache miss - данные остутствуют в кэш
- cache hit - данные в кэш

Запись в КЭШ
- write-through (пишем сразу через кэш в память)
- write-back (вначале в кэш, а потом он сам синхронизируется когда нибудь с памятью) - быстро, но неконсистентность возможна
BufWriter<Master<'_>>
== Архитектура ЭВМ Лекция 9: Иерархия хранения данных. Организация кэш памяти. https://youtu.be/WLj1R2YlueY UMA - uniform memory access (нет разницы где эта память, доступ детерминирован) NUMA - non-uniform memory access (интерфейс или время к памяти по разным…
== Архитектура ЭВМ Лекция 10: Устройство жесткого диска. Виртуальная память.
https://youtu.be/yxXQeHOIYCE

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

LBA - Logical Block Addressing
- getN()
- write(N_block, data)
- read(N_block)

Элементом виртуальной памяти это страница.
- размер страницы = длина строки для кэша
- страницчная ошибка = промах для кэша
- смещение относительно страницы = смещение относительно строки для кэша
- номер виртуальной страницы = тэг для кэша

Трансляция адреса
- Логическое Адресное пространство (АП)
- Физическое АП

SWAP раздел это НЕ хаотичный файл а МАССИВ последовательных нефрагментированных данных, так же как в RAM

Буфер ассоциативной трансляции
- Translation lokaside buffer (TLB) - полностью ассоциативный кэш, который хранит отображение. МГНОВЕННО, потому что АППАРАТНЫЙ

LMK - low memory killer
OOMK - Out Of Memory Killer
BufWriter<Master<'_>>
== Архитектура ЭВМ Лекция 10: Устройство жесткого диска. Виртуальная память. https://youtu.be/yxXQeHOIYCE виртуальная память потому что она может быть разделена по средам, устройствам, сетям и тп... а абстракция одна и та же LBA - Logical Block Addressing…
== Архитектура ЭВМ Лекция 11: Организация ввода вывода. Интерфейсы передачи данных.
https://youtu.be/icuwUnu5ZIU

STI - set interrupt flag
CLI - clear interrupt flag

INT_R - interruption request (device)
INT_A - interruption ack (cpu)

Memory Mapped IO (MMIO)

General Purpose IO (GPIO)

UART, PWM, SPI, I2C, DAC/ADC

MESI протокол когерентности КЭШа
- Modified
- Exclusive
- Shared
- Invalid
базовая лекция для обьяснения как работает компьютерная сеть. вполне доступно и не для программистов

== Основы функционирования компьютерных сетей
https://youtu.be/BJSITWkSDQg

- модель TCP/IP
- построение сети
- маршрутизация и ARP/RARP пакеты и кэш маршрутов
- юникаст, мультикаст общение
- DHCP (это больше чем просто выдача адреса твоей ноды. это впринципе выдача знаний о адресах разного нужного типа). так же есть тут кэш ДНС запросов
- DNS
- VLAN, VXLAN
- SDN - software define networks. меняется в одном месте, он обновляется везде
- OpenFlow это протокол общения между контроллерами SDN

устройства
- hub (повторитель, возможны коллизии)
- switch (создает линковку устройств, "как телефонистка в будке")
- router L1, L2, L3...

OpenVSwitch - программа виртуального свича на одном компьютере

- шлюз в интернет это IP адрес подключенный к сети. настройка либо статическая либо по DHCP

-
нашел себе еще один канал на ютюбчике. маст листн для мня. как подкаст замечательно идет

== Архитектуры процессорных систем
https://www.youtube.com/c/%D0%90%D0%9F%D0%A1%D0%9F%D0%BE%D0%BF%D0%BE%D0%B2/videos
BufWriter<Master<'_>>
нашел себе еще один канал на ютюбчике. маст листн для мня. как подкаст замечательно идет == Архитектуры процессорных систем https://www.youtube.com/c/%D0%90%D0%9F%D0%A1%D0%9F%D0%BE%D0%BF%D0%BE%D0%B2/videos
== АПС Л1. Вводная
https://youtu.be/Xtc7NkQUGpE

принципы фоннеймана
- двоичное кодирование
- адресуемость памяти
- последовательное программное управление (инструкция за инструкцией)
- однородность памяти

на уровне ядра процессора архитектура реализована чаще всего как гарвардская архитектура
просто замечательный мем. очень хорошо 😂😂😂😂
😁2
== Статистика. РОК-кривые
https://youtu.be/gA7BKtISDtk

TRR = чувствительность = сколько мы угадали единиц
FRR = специфичность = сколько нулей угадали верно

AUC - Area Under Curve = площадь под кривой. интеграл. чем больше тем лучше алгоритм классификации

точку разделения берут там где специфичность=чувствительность. И тут надо ЗНАТЬ что именно важно 0 предсказание или 1

Если классы не сбалансированы в выборке то надо понимать что точка разделения смещается в сторонону
== https://youtu.be/DJ0GhS4dnlQ

Дерево РЕШЕНИЙ (для Регрессии)

что бы получить верное решение
- выбрать признаки для разбиения
- выбрать точки для разбиения
- выбрать константу для каждого региона

выбрать точку разбиения можно уменьшив среднеквадратичную ошибку среди всех точек

- фиксируем Xj, фиксируем точку разбиения s
- перебираем s по всем значениям и находим оптимальное s_k
- перебираем все переменные выбрав лучшую {X_k, s_k}
- строим празбиение по {X_k, s_k}
- повторяем процедуру в получившихся областях

почти всегда Метод наименьшей квадратичной ошбики лучший для описания средней.

метод наименьших квадратов ВСЕГДА имеет единственный минимум!

когда заканчивать цикл ?
Прунинг - стрижка
критерий сложность-стоимость

вырезаются те вершины, которые меньше всего влияют на ошибку

стрижка НЕ используется для алгоритмами БОЛЕЕ ЧЕМ С ОДНИМ деревом

Решающее дерево = это одно дерево ифов с алгоритмом прунинга.

единственный плюс решающих деревьев = простая струкутра