Computer Science

Когда может понадобиться форматирование? Во-первых, если вы приобрели новый жесткий диск, то вполне вероятно на нем еще нет файловой системы, то есть он неотформатирован. В этом случае можно сделать форматирование, в результате чего на диске будет создана файловая система и он будет готов к хранению информации. Во-вторых, форматирование может понадобиться в том случае, когда файловая система устройства хранения информации была повреждена. Это может случиться по нескольким причинам. Например, компьютер был поражен вирусом, который подпортил файловую систему, что привело к сбоям. Или жесткий диск вашего компьютера начал «сыпаться», это означает, что на диске появились битые сектора.

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

Форматирование — что такое? Форматирование – это процесс, во время которого происходит разметка носителя информации, а точнее области хранения данных носителя. В компьютерной технике все четко и нет место случайности. Все данные должны быть систематизированы и они должны находиться в определенных областях носителя информации, для того чтобы программы могли их найти в нужный момент. Форматирование – процесс программный. Это означает, что во время форматирования на поверхности носителя информации не создаются физические разделы, которые можно пощупать или увидеть. Во время форматирования создается файловая система, то есть создается своеобразная логическая таблица, с помощью которой в будущем и будет осуществляться доступ к определенным данным, хранящимся на диске.

Магнитный принцип чтения информации Запись информации происходит на магнитно-чувствительный материал. Магнитное покрытие толщиной в несколько миллиметров нанесено на немагнитный каркас и имеет доменную структуру (состоит из множества микроскопических намагниченных частиц - доменов)  Магнитные поля доменов, попав под воздействие внешнего магнитного поля, ориентируются в соответствии с направлением магнитных силовых линий. Когда внешнее поле перестает воздействовать на магнитные поля доменов, на поверхности этих микроскопических частиц образуются зоны остаточной намагниченности, то есть сохраняется информация о подействовавшем на диск магнитном поле.  При чтении информации магнитные головки проходят над дорожками. При считывании намагниченные ранее участки направляют ЭДС в головке, проходящей над таким участком. Изменение направления ЭДС за определённое время характеризует двоичную единицу, неизменность – нуль. При этом, указанный промежуток времени изменения ЭДС называют битовым элементом.

Протокол NTP Не все протоколы передачи нужны для обмена классического вида информацией. NTP — протокол для синхронизации локальных часов устройства со временем в сети.  Он использует алгоритм Марзулло (алгоритм согласования данных, использующийся для выбора более точных источников для оценки точного времени из ряда источников времени, разной степени точности и усреднения времени). Благодаря нему протокол выбирает более точный источник времени.  NTP работает поверх UDP — поэтому ему удаётся достигать большой скорости передачи данных. Протокол достаточно устойчив к изменениям задержек в сети. Последняя версия NTPv4 способна достигать точности 10мс в интернете и до 0,2мс в локальных сетях.

SSH Протокол для удалённого управления операционной системой с использованием TCP. В SSH шифруется весь трафик, причём с возможностью выбора алгоритма шифрования. В основном это нужно для передачи паролей и другой важной информации. Также SSH позволяет обрабатывать любые другие протоколы передачи. Это значит, что кроме удалённого управления компьютером, через протокол можно пропускать любые файлы или даже аудио/видео поток. SSH часто применяется при работе с хостингами, когда клиент может удалённо подключиться к серверу и работать уже оттуда. Он безопасен, поскольку оба компьютера могут шифровать и дешифровать сообщения с использованием симметричных ключей.

Обзор протокола HTTP Изначально протокол передачи HTML-документов. Сейчас же он используется для передачи произвольных данных в интернете. Он является протоколом клиент-серверного взаимодействия без сохранения промежуточного состояния. В роли клиента чаще всего выступает веб-браузер, хотя может быть и, например, поисковый робот. Для обмена информацией протокол HTTP в большинстве случаев использует TCP/IP. HTTP имеет расширение HTTPS, которое поддерживает шифрование. Данные в нём передаются поверх криптографического протокола TLS. HTTP, как правило, прост и удобен для восприятия человеком. HTTP-сообщения могут читаться и пониматься людьми, обеспечивая более лёгкое тестирование разработчиков и уменьшенную сложность для новых пользователей.

Контроллеры жестких дисков Контроллер жестких дисков представляет собой сложнейшее устройство - микрокомпьютер, со своим процессором, ОЗУ и ПЗУ, схемами и системой ввода/вывода и т.п.. Однако, в большинстве случаев, производители размещают их в одном или двух микро-чипах. Он занимается множеством операций преобразования потока данных. Так как длинна дорожек неравна, данные на различные дорожки необходимо записывать неравномерно. Это становится проблемой, по сравнению с гибкими дисками, для носителей с высокой плотностью записи. Простые контроллеры, как правило, записывают одно и тоже количество информации на каждую дорожку, независимо от ее длинны. Для этого контроллер упаковывает данные более плотно, начиная с определенной по счету дорожки. Многие производители создают устройства, которые записывают различный объем информации на внутренние и внешние дорожки за счет размещения на них разного числа секторов. Это возможно, благодаря аппаратному скрытию от программ и пользователя физических характеристик устройства на уровне его контроллера и/или интерфейса

BIOS и UEFI: в чём различие BIOS является микропрограммой, которая хранится на чипе материнской платы компьютера. При включении компьютера, прежде чем он начнёт загружать операционную систему из жесткого диска, загружается BIOS который выполняет тестирование оборудования компьютера. UEFI, который пришел на замену традиционного BIOS. Данный интерфейс прошивки поддерживает загрузочные разделы размером более 2 ТБ, более четырёх разделов на одном жестком диске, загружается быстрее и имеет более современные функции и возможности. При обычном использовании компьютера для пользователя не имеет значения BIOS на компьютере или UEFI. Оба интерфейса управляют низкоуровневыми функциями оборудования и запускаются во время старта компьютера, предназначены для корректной инициализации аппаратного обеспечения при включении системы. Обе имеют интерфейсы, с помощью которых можно изменить большое количество системных настроек.

Протокол UDP Один из основных протоколов, расположенных непосредственно над IP.Он предоставляет прикладным процессам транспортные услуги, немногим отличающиеся от услуг протокола IP. Протокол UDP обеспечивает доставку дейтограмм, но не требует подтверждения их получения. Он не требует соединения с удаленным модулем UDP. К заголовку IP-пакета UDP добавляет поля порт отправителя и порт получателя, которые обеспечивают мультиплексирование информации между различными прикладными процессами, а также поля длина UDP-дейтограммы и контрольная сумма байт, позволяющие поддерживать целостность данных.  Таким образом, если на уровне IP для определения места доставки пакета используется адрес, на уровне UDP - номер порта.

🤯 Архив на 1300ГБ курсов:  1. Обучение Python с нуля 2. Обучение JavaScript с нуля 3. Обучение c++ с нуля 4. Обучение С# с нуля 5. Обучение HTML/CSS с нуля 6. Обучение Java с нуля 7. Обучение SQL/GO/PHP с нуля Вход открыт 24 часа, успей!

Протокол TCP Используется для обеспечения надёжной доставки данных на транспортном уровне. Его две основные задачи: сегментация данных и адресация приложений Но помимо этого протокол обеспечивает:  ⁃ Надёжную доставку сегментов Каждый сегмент маркируется при помощи порядкового номера. После отправки пакетов, протокол ожидает подтверждения от получателя, где находится порядковый номер следующего сегмента. В случае, если такое подтверждение не получено, отправка автоматически повторяется. После некоторого количества неудачных попыток, TCP считает, что адресат не доступен, и сессия разрывается.  ⁃ Упорядочивание сегментов при получении Иногда получатель может получить сегменты не в том порядке, в котором они отправлялись.В этом случае, TCP автоматически пересоберёт их в нужном порядке, используя всё то же поле порядковых номеров, и передаст после склейки на уровень приложений.  ⁃ Работу с сессиями Перед началом передачи пакетов, когда TCP убеждается в том, что получатель существует и готов принимать данные, тогда открывается сессия. После передачи пакетов, сессия закрывается.  ⁃ Контроль за скоростью передачи Благодаря механизму скользящего окна, TCP может корректировать скорость отправки пакетов в зависимости от возможностей получателя.

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

Загрузочный модуль оверлейной структуры  Модуль оверлейной структуры использовался в случае, когда объем основной памяти был недостаточен для размещения всего логического адресного пространства. В этом случае загрузочный модуль состоит из нескольких сегментов, которые по мере необходимости загружаются в основную память.  Среди этих сегментов выделяется корневой сегмент, который постоянно находится в основной памяти и содержит начальную точку входа. Остальные сегменты загружаются по мере передачи управления их коду. Причем при загрузке они могут перекрывать адресные пространства других сегментов в памяти, которые в этот момент не активны, то есть в эти сегменты не будет передачи управления. Для организации такого исполнения необходима та- блица, которая отражает возможности взаимного перекрытия сегментов.

Прямое слияние Боуза-Нельсона Алгоритм Боуза-Нельсона — это сортировочная сеть, а не сортировка. В процессе массив и все его подмассивы делятся пополам и ничто не препятствует тому, чтобы все эти половинки на всех этапах обрабатывались параллельно. Однако можно представить и в виде именно сортировки.  Алгоритм:  1. Массив делится пополам   2. Элементы разбиваются на группы.  3. На первой итерации это двойки элементов (1-й элемент левой половины + 1-й элемент правой половины, 2-й элемент левой половины + 2-й элемент правой половины и т.д.), на второй итерации — четвёрки элементов (1-й и 2-й элементы левой половины + 1-й и 2-й элементы правой половины, 3-й и 4-й элементы левой половины + 3-й и 4-й элементы правой половины и т.д.), на третьей — восьмёрки и т.д.   4. Элементы каждой группы из левой половины являются отсортированным подмассивом, элементы каждой группы из правой половины также являются отсортированным подмассивом.   5. Производим слияние отсортированных подмассивов из предыдущего пункта.   6. Возвращаемся в пункт 1. Цикл продолжается до тех пор, пока размеры групп меньше размера массива.

Как собрать все данные с сайта за один клик? Это быстро делает парсер. Как его создать, узнайте на бесплатном онлайн-интенсиве по Python, который проводит образовательная платформа Skillbox. Подробная программа и регистрация:🔧https://clc.to/herc2g. Каждому зарегистрированному участнику вышлем на почту подборку скриптов на Python, которые пригодятся начинающему разработчику. На интенсиве вы узнаете, как автоматически собирать данные с сайтов и работать с форматами данных JSON, HTML, XML, CSV. С нуля напишете программу, которая будет собирать информацию с сайтов и уведомлять через Telegram. Узнаете о профессии Python-разработчика и карьерных перспективах. Спикер — Михаил Овчинников. 15 лет работает в сфере IT — от стартапов до крупных компаний. Всем, кто дойдёт до конца интенсива, подарим электронную книгу «Человек + машина» Пола Доэрти и Джеймса Уилсона. Подключайтесь к прямым эфирам и используйте возможность получить сертификат на 10 000 рублей на любой курс Skillbox. Встречаемся в прямом эфире 29 сентября в 21:00 по московскому времени!

Отличие сортировок выбором от сортировок вставками Может показаться, что сортировки выбором и сортировки вставками— это одно и то же, общий класс алгоритмов. И там и там мы по очереди из неотсортированной части массива извлекаем элементы и перенаправляем их в отсортированную область. Но главное отличие в том, что в сортировке вставками мы извлекаем из неотсортированной части массива любой элемент и вставляем его на своё место в отсортированной части. В сортировке выбором мы целенаправленно ищем локальный максимум(или минимум), которым дополняем отсортированную часть массива. Во вставках мы ищем куда вставить очередной элемент, а в выборе — мы заранее уже знаем в какое место поставим, но при этом требуется найти элемент, этому месту соответствующий.  Это делает оба класса алгоритмов совершенно отличными друг от друга по своей сути и применяемым методам.

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

Организация программных модулей  1. Однократно используемый программный модуль.  В однократно используемых программных модулях некоторые переменные инициализируются не в процессе выполнения программы, а статически, в процессе написания.  2. Повторно используемый программный модуль. Он отличается от однократно используемых модулей тем, что инициализация переменных осуществляется во время выполнения. При каждом обращении к подпрограмме с одними и теми же значениями параметров результат будет тот же.  3. Повторно входимый программный модуль. Появился в мультипрограммных системах. Подругому называется – реентерабельный. Особенность состоит в том, что его программный код выполняется двумя и более процессами. Он позволяет другому процессу прерваться при исполнении реентерабельного кода.  4. Сопрограммы Техника сопрограмм появилась в связи с необходимостью в однопрограммной системе реализовать мультипрограммную обработку. То есть происходит моделирование логического параллелизма, когда выполняются участки различных программ в порядке, определяемом логикой самих программ.

Не упустите возможность начать карьеру в одной из самых востребованных IT-профессий! На курсе «Профессия Data Scientist PRO» вы: ✅ Изучите одно из 3 востребованных направлений на выбор — дата-аналитику, дата-инженерию или машинное обучение. ✅ Освоите Python, библиотеки для анализа данных и машинного обучения, SQL, Git, научитесь работать с Power BI и другими актуальными для дата-сайентиста инструментами. ✅ Попрактикуетесь на задачах с реальными данными, примете участие в командных проектах и разберёте кейсы. ✅Сможете трудоустроится на позицию Junior во время обучения. ✅ Добавите до 9 проектов в портфолио. ✅ С вами будет работать личный наставник. Он не только укажет на ошибки, но и поможет разобраться в сложных темах и ответит на вопросы.  ✅В период обучения пользователи получают индивидуальную карьерную консультацию, помощь в оформлении резюме и портфолио. ✨ Оставьте заявку на курс сейчас и получите 6 месяцев бесплатного обучения: https://clc.to/u41Jxg