Computer Science

DLL файлы, и для чего они нужны? Аббревиатура DLL – обозначает «Динамически Подключаемую Библиотеку». Она установлена, во всех операционных системах Windows, и практически каждая программа или игра на компьютере пользуется данной библиотекой. В ней содержится информация о конфигурации системы, совместимости устройств, наборе команд для правильной работы и многое другое.  DLL файлы – это компоненты библиотеки, а нужна она для запуска программ, приложений и игр. Компьютер включился, и система работает исправно. Вы еще ничего не запускали и не открывали, а уже десятки DLL файлов используются. Простые часы, информация о конфигурации системы, порядок запуска программ, оформление и многое другое используют библиотеку.  Для того чтобы в текстовом документе начали появляться символы, соответствующие вашему вводу, нужна библиотека. По умолчанию система не знает, что означает нажатая вами клавиша,─ в этом его помогают компоненты DLL. Аналогичная ситуация со всеми подключаемыми устройствами: принтером, мышью, клавиатурой, флеш-картой. Именно библиотека DLL файлов «рассказывает» им, как работать с параметрами вашей системы.

Дефрагментация дисков Процесс поиска и сбора всех разделенных частей файлов в одно место — называется дефрагментацией. Таким образом все записанные данные оказываются целостными и располагаются в начале дорожки, что ускоряет обработку таких данных. Свободные же ячейки помещаются в конец дорожки для будущей записи. Именно благодаря дефрагментации происходят следующие изменения в работе ПК:  ⁃ Увеличивается скорость чтения/записи на диск.  ⁃ Быстрее открываются приложения.  ⁃ Повышается срок службы накопителя.

Журналируемые файловые системы Основная цель, которая преследуется при создании журналируемых файловых систем, состоит в том, чтобы обеспечить быстрое восстановление системы после сбоев. Если произойдет такой сбой, то часть информации о расположении файлов теряется, поскольку не все изменения сразу записываются на диск. После этого программа fsck вынуждена просматривать весь диск блок за блоком с целью восстановления потерянных связей. При увеличении размера дисков вдвое, вдвое увеличивается и время, необходимое для просмотра всего диска. А при тех объемах, которых достигают современные диски, время стало достигать часов и даже суток. А сервер в это время не отзывается! Кроме того, нет гарантии, что все связи удастся восстановить. В журналируемых файловых системах для решения этой проблемы применяют технику транзакций, развитую в теории баз данных. Суть этой техники в том, что действие не считается завершенным, пока все изменения не сохранены на диске. А чтобы сбои, происходящие в течение времени, необходимого для завершения всех операций, не приводили к необратимым последствиям, все действия и все изменяемые данные протоколируются. Если сбой все-таки произойдет, то по этому протоколу можно вернуть систему в безошибочное состояние.

New Technology File System NTFS – это файловая система (система организации файлов), обычно используемая на жестких дисках компьютеров под управлением Microsoft Windows. NTFS предлагает более эффективные методы защиты данных и восстановления файлов, чем предыдущая файловая система FAT, используемая в ОС MS-DOS и Windows. NTFS отслеживает содержимое тома с помощью файла MFT (Master File Table), являющегося сердцем файловой системы NTFS. MFT состоит из индекса всех файлов в томе, который содержит имена файлов, список атрибутов файлов и указателей на их фрагменты. Особенности системы:  ⁃ NTFS поддерживает длинные имена файлов.  ⁃ Поддержка сжатия файлов и каталогов для оптимизации пространства на жестком диске.  ⁃ Поддержка больших размеров жестких дисков  ⁃ Максимальный размер одного файла может достигать ~16 Тб  ⁃ Максимальное количество файлов: 4 294 967 295

🤬ДА БЛИН!!!🤬 Да-да, именно такая реакция у создателей курсов, когда они увидели этот канал с бесплатными курсами по: >Python (64гб видео) >C# (27гб курсов) >Java (45гб видео) >PHP (34гб видео) >Go (23гб видео) >Rust (37гб видео) >SQL (41гб видео) >MySQL (21гб видео) >Другое (114гб видео) ВСЕ БЕСПЛАТНО❤️

File Allocation Table FAT (сокр. от File Allocation Table, таблица размещения файлов) – это вид файловой системы, созданный компанией Microsoft и используемый её ранними операционными системами. Есть несколько версий системы: FAT8 — Самая старая версия FAT, FAT8 использовалась на 8 дюймовых дискетах с процессором 8086. FAT12 — Это таблица размещения файлов испытующая 12-битную двоичную систему, которая была получена от FAT8. FAT12 уже давно не используется. Ранее она применялась на 3,5 дюймовых дискетах емкостью 1,44 Мб. FAT16 — Файловая система FAT с использованием 16-битной двоичной системы. Использовалась с Windows 3.x до Windows 95. FAT32 — Улучшенная «таблица размещения файлов» с использованием 28-битной двоичной системы. Она применялась в первую очередь в Windows 95 OSR2 и Windows 98.

Узнай уровень своей крутости! Специально ко Дню программиста Сбер запустил квест с реальными персонажами. Презентация приложения для распознавания голосов птиц «Щебет» начнётся через 30 минут, а продукт ещё не до конца готов! Не теряй время – переходи по ссылке и выбирай, кто ты в команде, выполняй задания и получи возможность сделать игру реальностью!

Extensible Firmware Interface Многие низкоуровневые системные настройки компьютера доступны только в BIOS. Современные же компьютеры в основном уже идут с UEFI, которая является приемником традиционного BIOS. Но данные прошивки имеют много общего. Иногда даже интерфейс UEFI сложно отличить от BIOS. Основное назначение EFI - замена устаревающей технологии BIOS и связанных с ней ограничений. Основная цель разработки UEFI заключается в стандартизации взаимодействия операционной системы с микропрограммами платформы в ходе процесса загрузки. В классическом BIOS основным механизмом взаимодействия с аппаратурой в процессе загрузки были программные прерывания и порты ввода-вывода, однако современные системы в состоянии обеспечить более эффективное выполнение операций ввода-вывода между оборудованием и программным обеспечением.

BIOS BIOS компьютера – это первое, что загружается во время запуска компьютера. Он инициализирует аппаратное обеспечение перед загрузкой операционной системы из жесткого диска или другого устройства.  Сразу после включения питания компьютера процессор читает код BIOS из EEPROM, записывает код BIOS в память и передаёт ему управление. Первым делом код BIOS начинает проверку аппаратного обеспечения компьютера — POST. В ходе POST код BIOS проверяет работоспособность контроллеров, расположенных на материнской плате, задаёт низкоуровневые параметры их работы. Если во время POST случится сбой, код BIOS может выдать информацию, позволяющую выявить причину сбоя. Кроме вывода сообщения на монитор, используется звуковой сигнал, воспроизводимый при помощи встроенного динамика. Звуковые сигналы по высоте тона, продолжительности и комбинациям могут различаться в зависимости от производителя и версии BIOS.

Особенности гибких дисков Из-за незначительной ёмкости гибких дисков для них не стали отказываться от соответствия логических номеров цилиндров, головок и секторов физическим номерам, а тем более вводить «перекос» разрядов дискового адреса. Поэтому для доступа к информации на гибких дисках по-прежнему используются физические адреса в формате CHS. В отличие от жёстких дисков, «геометрия» дискет не является фиксированной, поэтому в разумных пределах возможны самые разные сочетания количества цилиндров и секторов, а также использование одной или двух головок. Более того, на разных дорожках может быть разное число секторов, а контроллер гибких дисков поддерживает не только обычные секторы, но и так называемые скрытые (hidden). Подобная гибкость в своё время весьма широко использовалась при попытках защитить программы, размещённые на дискетах, от копирования.

Главная загрузочная запись (MBR) Нулевой сектор физического жёсткого диска содержит так называемую главную загрузочную запись (MBR — Master Boot Record). При начальной загрузке компьютера с жёсткого диска BIOS считывает этот сектор в оперативную память и передаёт управление содержащемуся в нём коду начального загрузчика. MBR логически можно разделить на три области: код начального загрузчика, таблицу разделов и сигнатуру — слово со значением AA55h, занимающее последние два байта MBR. BIOS проверяет сигнатуру, чтобы убедиться в корректности MBR; если сигнатура не равна указанному значению, загрузка не выполнения и выдаётся сообщение об ошибке.  Начальный загрузчик, находящийся в MBR, в общем случае определяет, какой из разделов диска является активным, загружает в память первый сектор этого раздела и передаёт ему управление.

Таблица разделов Таблица разделов — часть главной загрузочной записи (MBR), состоящая из четырёх записей по 16 байт. Каждая запись описывает один из разделов жёсткого диска. Первая запись находится по смещению 1BEh от начала сектора, содержащего MBR, каждая последующая запись вплотную примыкает к предыдущей. Для создания на диске более 4 разделов используются расширенные разделы, позволяющие создать неограниченное количество логических дисков внутри себя. Адреса начала и конца раздела задаются в формате CHS, используемом традиционными функциями дискового сервиса BIOS, из-за чего номер цилиндра разорван на две части: старшие два бита хранятся в двух старших битах слова, отведённого под номера цилиндра и сектора; за ними следуют шесть бит номера сектора, а младшие восемь бит номера цилиндра занимают весь младший байт слова. Если задать корректный адрес с помощью формата CHS невозможно, все три байта полей начала и конца раздела должны содержать FFh

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

Сетевой концентратор или хаб Класс устройств для объединения компьютеров в сетях Ethernet с применением кабельной инфраструктуры типа витая пара. В настоящее время вытеснены сетевыми коммутаторами. Сетевые концентраторы также могли иметь разъёмы для подключения к существующим сегментам сети на базе толстого или тонкого коаксиального кабеля. Концентратор работает на физическом уровне сетевой модели OSI, ретранслируя входящий сигнал с одного из портов в сигнал на все остальные порты. Таким образом, несмотря на возможность реализации на многопортовых хабах физической топологии "звезда", логически сеть продолжает работать в режиме с общей средой, свойственном Ethernet: пропускная способность сети разделена между всеми устройствами, а передача ведется в режиме полудуплекса. Коллизии обрабатываются аналогично сети Ethernet на других носителях — устройства самостоятельно прекращают передачу и возобновляют попытку через случайный промежуток времени, говоря современным языком, концентратор объединяет устройства в одном домене коллизий.

Низкоуровневое форматирование Есть несколько этапов форматирования дисков. Самый первый этап – это низкоуровневое форматирование. Низкоуровневое форматирование — это базовая разметка области хранения данных жесткого диска, которая выполняется на заводе-изготовителе устройства с использованием специального оборудования.  При низкоуровневом форматировании область хранения данных размечается физически — создаются так называемые сервометки, которые используются в дальнейшем для правильного позиционирования магнитной головки считывающей информацию с носителя. Во время низкоуровневого форматирования создаются треки и сектора, в которых затем будут храниться данные, а также записывается служебная информация о местоположении этих треков и секторов.

Метод цепочек — метод разрешения коллизий Метод цепоцек — внешнее или открытое хеширование.  Технология сцепления элементов состоит в том, что элементы множества, которым соответствует одно и то же хеш-значение, связываются в цепочку-список. В позиции номер i хранится указатель на голову списка тех элементов, у которых хеш-значение ключа равно i; если таких элементов в множестве нет, в позиции i записан NULL.  Преимущества:  ⁃ Метод цепочек эффективен и имеет чёткую структуру.   ⁃ Его удобно использовать, когда неизвестно количество коллизий на  одно хеш-значение.   ⁃ Поиск нужного значения будет происходит за минимально возможное время.  Недостатки:  ⁃ Он использует много памяти: для хранения n хеш-значений выделяется ~n^2 ячеек памяти.   ⁃ Время работы метода O(n^2).

Профессия «Фронтенд-разработчик» на Хекслете включает в себя гораздо больше, чем кажется на первый взгляд. На курсе мы даем даем фундаментальные основы и развиваем алгоритмическое мышление. Несколько сотен практических заданий в онлайн-тренажере – лишь часть обучения. Вы будете участвовать в разработке открытых проектов Хекслета на GitHub, напишите 4 полноценных приложения для бизнеса и попрактикуетесь в решении реальных кейсов от компаний-партнеров. Цель любого обучения – это трудоустройство. Мы пройдем путь до первой работы в IT вместе с вами.  Начните прямо сейчас, переходите по ссылке выше. Вводные ознакомительные курсы профессии доступны бесплатно сразу после регистрации👆👆👆 Оцените формат и решите, стоит ли продолжать!

Хеширование  Hashing – это преобразование входного массива данных определенного типа и произвольной длины в выходную битовую строку фиксированной длины. Такие преобразования также называются хеш-функциями или функциями свертки, а их результаты называют хешем, хеш-кодом, хеш-таблицей или дайджестом сообщения  Хеширование является распространенным методом обеспечения быстрого доступа к информации, хранящейся во внешней памяти. Оно полезно, когда широкий диапазон возможных значений должен быть сохранен в малом объеме памяти, и нужен способ быстрого, практически произвольного доступа.  Хэш-таблицы часто применяются в базах данных, и, особенно, в языковых процессорах типа компиляторов и ассемблеров, где они повышают скорость обработки таблицы идентификаторов. В качестве использования хеширования в повседневной жизни можно привести примеры распределение книг в библиотеке по тематическим каталогам, упорядочивание в словарях по первым буквам слов, шифрование специальностей в вузах и т.д.

Метод открытой адресации Метод открытой адресации или закрытое хеширование — один из методов разрешение коллизий. В случае открытой адресации, если ячейка с вычисленным индексом занята, то можно просто просматривать следующие записи таблицы по порядку до тех пор, пока не будет найден ключ K или пустая позиция в таблице. Для вычисления шага можно также применить формулу, которая и определит способ изменения шага.  Преимущества:  ⁃ Использует мало памяти: для хранения n значений резервируется только  n ячеек в памяти   ⁃ Удобно использовать при малом количестве коллизий на одно хеш- значение( не более 3-х)  Недостатки:  ⁃ Поиск определённого значения в хеш-таблице неоптимально.  ⁃ Время работы O(n^2)   ⁃ Нет чёткой структуры, хеш-значения могут храниться не в отсортированном виде

Breadth-First Search Поиск в ширину позволяет найти кратчайший (содержащий наименьшее число ребер) путь из одной вершины графа до всех остальных вершин. BFS следует концепции «расширяйся, поднимаясь на высоту птичьего полета» («go wide, bird’s eye-view»). Вместо того, чтобы двигаться по определенному пути до конца, BFS предполагает движение вперед по одному соседу за раз. В нем сначала посещаются все вершины, смежные с текущей, а затем их потомки. Время выполнения BFS составляет O(V + E), где V — количество вершин. E — количество ребер.