Предлагается хранить типы блоков в массиве. Каждый элемент - 2Б, количество элементов - 2^20 => всего требуется 2МБ.
При перезаписи блока и очередной переоценке необходимо учитывать типы данных в блоке до перезаписи (T0), после перезаписи (T1) и в соседних блоках (TL, TR).
Если T0 = T1, то количество кусков данных не изменяется, т.е. W[i+1] = W[i] TL = T0 = TR <> T1 -> W[i+1] = W[i] + 2 TL = T1 = TR <> T0 -> W[i+1] = W[i] - 2 TL = TR, T0 <> TL, T1 <> TL -> W[i+1] = W[i]
Если все четыре типа не совпадают, то W[i+1] = W[i] Если перезаписывается блок с адресом 0, считать, что тип TL не совпадает ни с одним из трех других.Аналогично при перезаписи блока с адресом , но для TR.
Основными характеристиками операционных систем являются:
разрядность ( для ПЭВМ 8-разрядные, 16-разрядные, 32-разрядные, 64-разрядные ОС);
число программ, одновременно выполняемых под управлением ОС (одно - и многозадачные ОС).
Многозадачные ОС поддерживают параллельное выполнение нескольких программ, работающих в рамках одной вычислительной системы, в один момент времени. Многозадачность бывает корпоративная и вытесняющая.
При наличии корпоративной многозадачности приложения совместно используют процессор, периодически передавая его друг другу. Если какое-то приложение откажется освободить процессор, система ничего не сможет с этим поделать.
Если используется вытесняющая многозадачность, то операционная система полностью контролирует все приложения и распределяет между ними процессорное время, тем самым сильно понижая вероятность "зависания" системы при ошибках в работе программ.
Однозадачные ОС поддерживают режим выполнения только одной программы в отдельный момент времени;
многопоточность - это технология, позволяющая приложением должным образом осуществлять многозадачное выполнение своих процессов. Процесс - любая задача или деятельность, инициируемая рограммой. Одна программа может выполнять несколько процессов одновременно;
надежность (устойчивость в работе, защищенность данных от несанкционированного доступа );
обеспеченность прикладными программами;
наличие сетевых возможностей ( сетевые, локальные ОС);
Сетевые ОС предназначены для управления ресурсами компьютеров, объединенных в сеть с целью совместного использования данных, и предоставляют мощные средства разграничения доступа к данным при обеспечении их целостности и сохранности, а также множество сервисных возможностей по использованию сетевых ресурсов;
количество поддерживаемых процессоров: однопроцессорные, многопроцессорные;
Многопроцессорные ОС, в отличие от однопроцессорных, поддерживают использовани нескольких процессоров для решения одной задачи;
открытость операционной системы, заключается в том, что компоненты ОС доступны в исходных кодах для любого пользователя.
использования оперативной памяти;
Различают два работы с памятью: линейный адресный - ОС работает со всей системной памятью, как с единым непрерывным пространством; сегментарный - ОС работает с небольшим объёмом доступной без специальных средств оперативной памяти.
При перезаписи блока и очередной переоценке необходимо учитывать типы данных в блоке до перезаписи (T0), после перезаписи (T1) и в соседних блоках (TL, TR).
Если T0 = T1, то количество кусков данных не изменяется, т.е. W[i+1] = W[i]
TL = T0 = TR <> T1 -> W[i+1] = W[i] + 2
TL = T1 = TR <> T0 -> W[i+1] = W[i] - 2
TL = TR, T0 <> TL, T1 <> TL -> W[i+1] = W[i]
Далее рассмотрим случаи, когда TL <> TR
(TL = T0, TR = T1) или (TR = T0, TL = T1) -> W[i+1] = W[i]
(TL = T0, TR <> T1) или (TR = T0, TL <> T1) -> W[i+1] = W[i] + 1
(TL = T1, TR <> T0) или (TR = T1, TL <> T0) - > W[i+1] = W[i] - 1
Если все четыре типа не совпадают, то W[i+1] = W[i]
Если перезаписывается блок с адресом 0, считать, что тип TL не совпадает ни с одним из трех других.Аналогично при перезаписи блока с адресом , но для TR.
Вроде все?
Основными характеристиками операционных систем являются:
разрядность ( для ПЭВМ 8-разрядные, 16-разрядные, 32-разрядные, 64-разрядные ОС);
число программ, одновременно выполняемых под управлением ОС (одно - и многозадачные ОС).
Многозадачные ОС поддерживают параллельное выполнение нескольких программ, работающих в рамках одной вычислительной системы, в один момент времени. Многозадачность бывает корпоративная и вытесняющая.
При наличии корпоративной многозадачности приложения совместно используют процессор, периодически передавая его друг другу. Если какое-то приложение откажется освободить процессор, система ничего не сможет с этим поделать.
Если используется вытесняющая многозадачность, то операционная система полностью контролирует все приложения и распределяет между ними процессорное время, тем самым сильно понижая вероятность "зависания" системы при ошибках в работе программ.
Однозадачные ОС поддерживают режим выполнения только одной программы в отдельный момент времени;
многопоточность - это технология, позволяющая приложением должным образом осуществлять многозадачное выполнение своих процессов. Процесс - любая задача или деятельность, инициируемая рограммой. Одна программа может выполнять несколько процессов одновременно;
тип пользовательского интерфейса: интерфейс командной строки, текстовый оконный интерфейс, графический оконный интерфейс пользователя (ИКС, ТИП, ГИП);
требование к аппаратным ресурсам;
производительность;
надежность (устойчивость в работе, защищенность данных от несанкционированного доступа );
обеспеченность прикладными программами;
наличие сетевых возможностей ( сетевые, локальные ОС);
Сетевые ОС предназначены для управления ресурсами компьютеров, объединенных в сеть с целью совместного использования данных, и предоставляют мощные средства разграничения доступа к данным при обеспечении их целостности и сохранности, а также множество сервисных возможностей по использованию сетевых ресурсов;
количество поддерживаемых процессоров: однопроцессорные, многопроцессорные;
Многопроцессорные ОС, в отличие от однопроцессорных, поддерживают использовани нескольких процессоров для решения одной задачи;
открытость операционной системы, заключается в том, что компоненты ОС доступны в исходных кодах для любого пользователя.
использования оперативной памяти;
Различают два работы с памятью: линейный адресный - ОС работает со всей системной памятью, как с единым непрерывным пространством; сегментарный - ОС работает с небольшим объёмом доступной без специальных средств оперативной памяти.