Π§ΠΈΡ‚Π°ΠΉΡ‚Π΅ ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΠ½Π»Π°ΠΉΠ½ Π½Π° Bookidrom.ru! БСсплатныС ΠΊΠ½ΠΈΠ³ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠ»ΠΈΠΊΠ΅

Π§ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎΠ½Π»Π°ΠΉΠ½ Β«1.Π’Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅Π΅ устройство Windows (Π³Π». 1-4)Β». Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° 50

Автор ΠœΠ°Ρ€ΠΊ Руссинович

Π›ΠΈΠΌΠΈΡ‚ Π½Π° ΠΎΠ±Ρ‰ΠΈΠΉ Ρ€Π°Π·ΠΌΠ΅Ρ€ Π·Π°Π³Ρ€ΡƒΠΆΠ΅Π½Π½Ρ‹Ρ… кустов рССстра ΠΌΠΎΠΆΠ΅Ρ‚ привСсти ΠΊ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΡŽ числа ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ, ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ входящих Π² систСму Windows 2000 с Terminal Services, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΏΡ€ΠΎΡ„ΠΈΠ»ΡŒ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Ρ ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Π΅Ρ‚ Ρ€Π°Π·ΠΌΠ΅Ρ€ Π·Π°Π³Ρ€ΡƒΠΆΠ΅Π½Π½Ρ‹Ρ… кустов. B Windows XP ΠΈ Windows Server 2003 диспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ Π½Π΅ ΠΏΡƒΠ» ΠΏΠΎΠ΄ΠΊΠ°Ρ‡ΠΈΠ²Π°Π΅ΠΌΠΎΠΉ памяти, Π° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ проСцирования Π² ΡΠΈΡΡ‚Π΅ΠΌΠ½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ, прСдоставляСмыС диспСтчСром памяти. ΠŸΡ€ΠΈ этом ΠΏΡ€ΠΎΠ΅Ρ†ΠΈΡ€ΡƒΡŽΡ‚ΡΡ лишь Ρ‚Π΅ части кустов рССстра, ΠΊ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ происходят обращСния Π² Π΄Π°Π½Π½Ρ‹ΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ. ΠžΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ Π½Π° Ρ€Π°Π·ΠΌΠ΅Ρ€ рССстра Π² Windows XP ΠΈΠ»ΠΈ Windows Server 2003 Π½Π΅Ρ‚, ΠΈ ΠΎΠ±Ρ‰ΠΈΠΉ Ρ€Π°Π·ΠΌΠ΅Ρ€ Π·Π°Π³Ρ€ΡƒΠΆΠ΅Π½Π½Ρ‹Ρ… кустов Π½Π΅ сказываСтся Π½Π° ΠΌΠ°ΡΡˆΡ‚Π°Π±ΠΈΡ€ΡƒΠ΅ΠΌΠΎΡΡ‚ΠΈ Terminal Services.


Π­ΠšΠ‘ΠŸΠ•Π Π˜ΠœΠ•ΠΠ’: просмотр описатСлСй кустов

ДиспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΎΡ‚ΠΊΡ€Ρ‹Π²Π°Π΅Ρ‚ кусты, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ описатСлСй Ρ€Π΅ΠΆΠΈΠΌΠ° ядра (см. Π³Π»Π°Π²Ρƒ 3), поэтому ΠΎΠ½ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΎΠ±Ρ€Π°Ρ‰Π°Ρ‚ΡŒΡΡ ΠΊ Π½ΠΈΠΌ ΠΈΠ· контСкста любого процСсса. ΠŸΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Ρ‚Π°ΠΊΠΎΠΉ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ β€” эффСктивная Π°Π»ΡŒΡ‚Π΅Ρ€Π½Π°Ρ‚ΠΈΠ²Π° ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Ρƒ, основанному Π½Π° использовании Π΄Ρ€Π°ΠΉΠ²Π΅Ρ€ΠΎΠ² ΠΈΠ»ΠΈ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ΠΎΠ² ΠΈΡΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ систСмы для простого обращСния ΠΈΠ· систСмных процСссов ΠΊ ΠΎΠ΄Π½ΠΈΠΌ лишь описатСлям (ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ Π·Π°Ρ‰ΠΈΡ‰Π΅Π½Ρ‹ ΠΎΡ‚ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΡΠΊΠΈΡ… процСссов). ΠŸΡ€ΠΎΡΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ описатСли кустов ΠΌΠΎΠΆΠ½ΠΎ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΡƒΡ‚ΠΈΠ»ΠΈΡ‚Ρ‹ Process Explorer. B Windows 2000 диспСтчСр ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² сообщаСт ΠΎΠ± описатСлях ΠΈΠ· Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ ΠΊΠ°ΠΊ ΠΎΠ± ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹Ρ… Π² систСмном процСссС System Idle, Π° Π² Windows XP ΠΈ Windows Server 2003 ΠΎΠ½ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ описатСли ΠΊΠ°ΠΊ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹Π΅ Π² процСссС System. Π£ΠΊΠ°ΠΆΠΈΡ‚Π΅ Π½ΡƒΠΆΠ½Ρ‹ΠΉ процСсс ΠΈ Π²Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ Handles ΠΈΠ· подмСню Lower Pane View Π² мСню View. Π—Π°Π΄Π°ΠΉΡ‚Π΅ сортировку ΠΏΠΎ Ρ‚ΠΈΠΏΡƒ описатСля ΠΈ ΠΏΡ€ΠΎΠΊΡ€ΡƒΡ‡ΠΈΠ²Π°ΠΉΡ‚Π΅ список, ΠΏΠΎΠΊΠ° Π½Π΅ ΡƒΠ²ΠΈΠ΄ΠΈΡ‚Π΅ Ρ„Π°ΠΉΠ»Ρ‹ кустов, ΠΊΠ°ΠΊ Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ ΠΈΠ»Π»ΡŽΡΡ‚Ρ€Π°Ρ†ΠΈΠΈ.

ΠžΡΠΎΠ±Ρ‹ΠΉ Ρ‚ΠΈΠΏ Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ², символьная ΡΡΡŠΡ‚ΠΊΠ° (symbolic link), позволяСт диспСтчСру ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΡΠ²ΡΠ·Ρ‹Π²Π°Ρ‚ΡŒ кусты для ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ рССстра. Бимвольная ссылка β€” это Ρ€Π°Π·Π΄Π΅Π», ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ пСрСадрСсуСт диспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΊ Π΄Ρ€ΡƒΠ³ΠΎΠΌΡƒ Ρ€Π°Π·Π΄Π΅Π»Ρƒ. Π’Π°ΠΊ, Ρ€Π°Π·Π΄Π΅Π» HKLM\SAM прСдставляСт собой ΡΠΈΠΌΠ²ΠΎΠ»ΡŒΠ½ΡƒΡŽ ссылку Π½Π° Ρ€Π°Π·Π΄Π΅Π» Π² ΠΊΠΎΡ€Π½Π΅ куста SAM.


Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° куста

ДиспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ Π΄Π΅Π»ΠΈΡ‚ куст Π½Π° логичСскиС Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹, Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹Π΅ Π±Π»ΠΎΠΊΠ°ΠΌΠΈ (blocks), ΠΏΠΎ Π°Π½Π°Π»ΠΎΠ³ΠΈΠΈ с Ρ‚Π΅ΠΌ, ΠΊΠ°ΠΊ файловая систСма Π΄Π΅Π»ΠΈΡ‚ диск Π½Π° кластСры. По ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ Ρ€Π°Π·ΠΌΠ΅Ρ€ Π±Π»ΠΎΠΊΠ° рССстра составляСт 4096 Π±Π°ΠΉΡ‚ΠΎΠ² (4 Кб). Π Π°Π·ΠΌΠ΅Ρ€ куста увСличиваСтся ΠΊΡ€Π°Ρ‚Π½ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρƒ Π±Π»ΠΎΠΊΠΎΠ². ΠŸΠ΅Ρ€Π²Ρ‹ΠΉ Π±Π»ΠΎΠΊ куста называСтся Π±Π°Π·ΠΎΠ²Ρ‹ΠΌ (base block); ΠΎΠ½ Π²ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ Π³Π»ΠΎΠ±Π°Π»ΡŒΠ½ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎ кустС, Π² Ρ‚ΠΎΠΌ числС сигнатуру regf, ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΡ†ΠΈΡ€ΡƒΡŽΡ‰ΡƒΡŽ Ρ„Π°ΠΉΠ» ΠΊΠ°ΠΊ куст, порядковыС Π½ΠΎΠΌΠ΅Ρ€Π°, ΠΌΠ΅Ρ‚ΠΊΡƒ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ послСднСй записи Π² куст, Π½ΠΎΠΌΠ΅Ρ€ вСрсии Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π°, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½ΡƒΡŽ сумму ΠΈ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅Π΅ имя Ρ„Π°ΠΉΠ»Π° куста (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, \Устройство\Π Π°Π·Π΄Π΅Π»_ТСсткого_диска1\WINDOWS\SYSTEM32\Config\SAM). ΠœΡ‹ поясним смысл порядковых Π½ΠΎΠΌΠ΅Ρ€ΠΎΠ² ΠΈ ΠΌΠ΅Ρ‚ΠΊΠΈ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ, ΠΊΠΎΠ³Π΄Π° Π±ΡƒΠ΄Π΅ΠΌ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌ записи Π΄Π°Π½Π½Ρ‹Ρ… Π² Ρ„Π°ΠΉΠ» куста. НомСр вСрсии Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π° ΡƒΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ Π΄Π°Π½Π½Ρ‹Ρ… куста. B Windows 2000 диспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ Π΄Π°Π½Π½Ρ‹Ρ… куста вСрсии 1.3. B Windows XP ΠΈ Windows Server 2003 примСняСтся Ρ‚ΠΎΡ‚ ΠΆΠ΅ Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ Π΄Π°Π½Π½Ρ‹Ρ… для совмСстимости с профилями Ρ€ΠΎΡƒΠΌΠΈΠ½Π³Π° Windows 2000, Π½ΠΎ для кустов System ΠΈ Software ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ вСрсии 1.5, ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‰ΠΈΠΉ Π±ΠΎΠ»Π΅Π΅ эффСктивный поиск, Π° Ρ‚Π°ΠΊΠΆΠ΅ Ρ…Ρ€Π°Π½Π΅Π½ΠΈΠ΅ Π±ΠΎΠ»ΡŒΡˆΠΈΡ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ.

Windows упорядочиваСт Ρ…Ρ€Π°Π½ΠΈΠΌΡ‹Π΅ Π² кустС Π΄Π°Π½Π½Ρ‹Π΅ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ ячСйками (cells). Π―Ρ‡Π΅ΠΉΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ Ρ€Π°Π·Π΄Π΅Π», ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€, дСскриптор Π·Π°Ρ‰ΠΈΡ‚Ρ‹, список ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ² ΠΈΠ»ΠΈ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Ρ€Π°Π·Π΄Π΅Π»Π°. ПолС Π² Π½Π°Ρ‡Π°Π»Π΅ ячСйки описываСт Ρ‚ΠΈΠΏ Π΅Π΅ Π΄Π°Π½Π½Ρ‹Ρ…. ВсС Ρ‚ΠΈΠΏΡ‹ Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎΡΡΠ½ΡΡŽΡ‚ΡΡ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ 4–6. Π Π°Π·ΠΌΠ΅Ρ€ ячСйки указываСтся Π² Π΅Π΅ Π·Π°Π³ΠΎΠ»ΠΎΠ²ΠΊΠ΅. Когда ячСйка присоСдиняСтся ΠΊ кусту, послСдний Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±Ρ‹Ρ‚ΡŒ соотвСтствСнно ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½. Для этого систСма создаСт Π±Π»ΠΎΠΊ, Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹ΠΉ ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠΎΠΌ (bin). Π Π°Π·ΠΌΠ΅Ρ€ ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ° Ρ€Π°Π²Π΅Π½ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρƒ ячСйки, ΠΎΠΊΡ€ΡƒΠ³Π»Π΅Π½Π½ΠΎΠΌΡƒ Π΄ΠΎ блиТайшСго большСго значСния, ΠΊΡ€Π°Ρ‚Π½ΠΎΠ³ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρƒ Π±Π»ΠΎΠΊΠ°. ΠŸΡ€ΠΎΡΡ‚Ρ€Π°Π½ΡΡ‚Π²ΠΎ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΊΠΎΠ½Ρ†ΠΎΠΌ ячСйки ΠΈ ΠΊΠΎΠ½Ρ†ΠΎΠΌ ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ° считаСтся свободным, ΠΈ систСма ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠΌΠ΅Ρ‰Π°Ρ‚ΡŒ Π² Π½Π΅Π³ΠΎ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ ячСйки. ΠŸΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠΈ Ρ‚ΠΎΠΆΠ΅ ΠΈΠΌΠ΅ΡŽΡ‚ Π·Π°Π³ΠΎΠ»ΠΎΠ²ΠΊΠΈ, Π½ΠΎ с сигнатурой bbin, ΠΈ ΠΏΠΎΠ»Π΅, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ записываСтся Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ° ΠΈ Π΅Π³ΠΎ смСщСниС Π² Ρ„Π°ΠΉΠ»Π΅ куста.

Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ для отслСТивания Π°ΠΊΡ‚ΠΈΠ²Π½Ρ‹Ρ… частСй рССстра ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠΈ вмСсто ячССк, Windows ΡƒΠΏΡ€ΠΎΡ‰Π°Π΅Ρ‚ сСбС ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ рССстром. Π’Π°ΠΊ, систСма ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ создаСт ΠΈ удаляСт ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠΈ Ρ€Π΅ΠΆΠ΅, Ρ‡Π΅ΠΌ ячСйки, Π° это позволяСт диспСтчСру ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ эффСктивнСС ΡƒΠΏΡ€Π°Π²Π»ΡΡ‚ΡŒ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ. Бчитывая куст Π² ΠΏΠ°ΠΌΡΡ‚ΡŒ, диспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹Π±ΠΈΡ€Π°Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠΈ, содСрТащиС ячСйки (Ρ‚. Π΅. Π°ΠΊΡ‚ΠΈΠ²Π½Ρ‹Π΅ ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠΈ), ΠΈ ΠΈΠ³Π½ΠΎΡ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ пустыС (ΡƒΠ΄Π°Π»Π΅Π½Π½Ρ‹Π΅). B Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ добавлСния ΠΈΠ»ΠΈ удалСния ячССк куст ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ пустыС ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠΈ Π²ΠΏΠ΅Ρ€Π΅ΠΌΠ΅ΡˆΠΊΡƒ с Π°ΠΊΡ‚ΠΈΠ²Π½Ρ‹ΠΌΠΈ. Вакая ситуация Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅Ρ‚ Ρ„Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚Π°Ρ†ΠΈΡŽ диска, Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡŽΡ‰ΡƒΡŽ ΠΏΡ€ΠΈ создании ΠΈ ΡƒΠ΄Π°Π»Π΅Π½ΠΈΠΈ Ρ„Π°ΠΉΠ»ΠΎΠ². Когда ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊ становится пустым, диспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΎΠ±ΡŠΠ΅Π΄ΠΈΠ½ΡΠ΅Ρ‚ Π΅Π³ΠΎ со смСТными пустыми ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ°ΠΌΠΈ, формируя Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½Ρ‹ΠΉ пустой ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊ ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ большСго Ρ€Π°Π·ΠΌΠ΅Ρ€Π°. ДиспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ Ρ‚Π°ΠΊΠΆΠ΅ ΠΎΠ±ΡŠΠ΅Π΄ΠΈΠ½ΡΠ΅Ρ‚ смСТныС пустыС ячСйки для формирования свободных ячССк большСго Ρ€Π°Π·ΠΌΠ΅Ρ€Π°. (ДиспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ уплотняСт куст, Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΊΠΎΠ³Π΄Π° ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠΈ Π² ΠΊΠΎΠ½Ρ†Π΅ куста ΠΎΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π°ΡŽΡ‚ΡΡ. Π’Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΡƒΠΏΠ»ΠΎΡ‚Π½ΠΈΡ‚ΡŒ рССстр Π·Π° счСт Π΅Π³ΠΎ Ρ€Π΅Π·Π΅Ρ€Π²Π½ΠΎΠ³ΠΎ копирования ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π³ΠΎ восстановлСния с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Windows-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ RegSaveKey ΠΈ Reg-ReplaceKey, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… ΡƒΡ‚ΠΈΠ»ΠΈΡ‚ΠΎΠΉ Windows Backup.)

Бсылки, ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‰ΠΈΠ΅ структуру куста, Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ индСксами ячССк (cell indexes). ИндСкс ячСйки прСдставляСт собой Π΅Π΅ смСщСниС Π² Ρ„Π°ΠΉΠ»Π΅ куста. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΎΠ½ ΠΏΠΎΡ…ΠΎΠΆ Π½Π° ΡƒΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ ячСйки Π½Π° Π΄Ρ€ΡƒΠ³ΡƒΡŽ ΠΈ интСрпрСтируСтся диспСтчСром ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π½Π°Ρ‡Π°Π»Π° куста. НапримСр, ΠΊΠ°ΠΊ Π²ΠΈΠ΄Π½ΠΎ ΠΈΠ· Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ 4–6, ячСйка Ρ€Π°Π·Π΄Π΅Π»Π° содСрТит ΠΏΠΎΠ»Π΅ с индСксом ячСйки Ρ€ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΡΠΊΠΎΠ³ΠΎ Ρ€Π°Π·Π΄Π΅Π»Π°; индСкс ячСйки ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»Π° ΡƒΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ Π½Π° ячСйку со списком ΠΏΠΎΠ΄Ρ‡ΠΈΠ½Π΅Π½Π½Ρ‹Ρ… Π΅ΠΌΡƒ ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ². Π―Ρ‡Π΅ΠΉΠΊΠ° списка ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ² содСрТит список индСксов, ΡΡΡ‹Π»Π°ΡŽΡ‰ΠΈΡ…ΡΡ Π½Π° ячСйки ΠΏΠΎΠ΄Ρ‡ΠΈΠ½Π΅Π½Π½Ρ‹Ρ… ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ². ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Ссли Π²Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ Π½Π°ΠΉΡ‚ΠΈ, скаТСм, ячСйку Ρ€Π°Π·Π΄Π΅Π»Π° для ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»Π° А, Ρ€ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΡΠΊΠΈΠΌ Ρ€Π°Π·Π΄Π΅Π»ΠΎΠΌ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ являСтся Ρ€Π°Π·Π΄Π΅Π» Π’, Π²Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ сначала Π½Π°ΠΉΡ‚ΠΈ ячСйку со списком ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ² Ρ€Π°Π·Π΄Π΅Π»Π° B ΠΏΠΎ Π΅Π΅ индСксу Π² ячСйкС Ρ€Π°Π·Π΄Π΅Π»Π° Π’. ПослС этого с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ списка индСксов ΠΈΠ· ячСйки списка ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ² Ρ€Π°Π·Π΄Π΅Π»Π° B ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡ‚Ρ‹ΡΠΊΠ°Ρ‚ΡŒ ячСйки Π»ΡŽΠ±Ρ‹Ρ… ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ² Ρ€Π°Π·Π΄Π΅Π»Π° Π’. ΠŸΡ€ΠΈ этом для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ячСйки ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»Π° Π²Ρ‹ провСряСтС, Π½Π΅ совпадаСт Π»ΠΈ хранящССся Ρ‚Π°ΠΌ имя Ρ€Π°Π·Π΄Π΅Π»Π° с ΠΈΠΌΠ΅Π½Π΅ΠΌ искомого (Π² Π΄Π°Π½Π½ΠΎΠΌ случаС β€” А).

Π―Ρ‡Π΅ΠΉΠΊΠΈ, ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠΈ ΠΈ Π±Π»ΠΎΠΊΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π»Π΅Π³ΠΊΠΎ ΠΏΠ΅Ρ€Π΅ΠΏΡƒΡ‚Π°Ρ‚ΡŒ, поэтому для прояснСния Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠΉ ΠΌΠ΅ΠΆΠ΄Ρƒ Π½ΠΈΠΌΠΈ обратимся ΠΊ структурС простого куста рССстра. ΠžΠ±Ρ€Π°Π·Π΅Ρ† Ρ„Π°ΠΉΠ»Π° куста рССстра, схСма ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΏΠΎΠΊΠ°Π·Π°Π½Π° Π½Π° рис. 4–5, Π²ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ Π² сСбя Π±Π°Π·ΠΎΠ²Ρ‹ΠΉ Π±Π»ΠΎΠΊ ΠΈ Π΄Π²Π° ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ°. ΠŸΠ΅Ρ€Π²Ρ‹ΠΉ ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊ пуст, Π° Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ Π΅ΡΡ‚ΡŒ нСсколько ячССк. Π›ΠΎΠ³ΠΈΡ‡Π½ΠΎ, Ρ‡Ρ‚ΠΎ Π² Ρ‚Π°ΠΊΠΎΠΌ кустС ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ всСго Π΄Π²Π° Ρ€Π°Π·Π΄Π΅Π»Π°: ΠΊΠΎΡ€Π½Π΅Π²ΠΎΠΉ Root ΠΈ Π΅Π³ΠΎ ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π», Sub Key. B Root находятся Π΄Π²Π° ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π°: VaI 1 ΠΈ VaI 2. Π―Ρ‡Π΅ΠΉΠΊΠ° списка ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ² опрСдСляСт мСстонахоТдСниС ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ² ΠΊΠΎΡ€Π½Π΅Π²ΠΎΠ³ΠΎ Ρ€Π°Π·Π΄Π΅Π»Π°, Π° ячСйка списка ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² β€” адрСс ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ΠΊΠΎΡ€Π½Π΅Π²ΠΎΠ³ΠΎ Ρ€Π°Π·Π΄Π΅Π»Π°. Π‘Π²ΠΎΠ±ΠΎΠ΄Π½Ρ‹Π΅ ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΊΠΈ Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ΅ ΡΠ²Π»ΡΡŽΡ‚ΡΡ пустыми ячСйками. Π£Ρ‡Ρ‚ΠΈΡ‚Π΅, Ρ‡Ρ‚ΠΎ Π½Π° схСмС Π½Π΅ ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ‹ ячСйки дСскрипторов Π·Π°Ρ‰ΠΈΡ‚Ρ‹ для Π΄Π²ΡƒΡ… Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΠΏΡ€ΠΈΡΡƒΡ‚ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ Π² составС куста.


Рис. 4–5. ВнутрСнняя структура куста рССстра

Ha рис. 4–6 ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ ΠΎΠΊΠ½ΠΎ ΡƒΡ‚ΠΈΠ»ΠΈΡ‚Ρ‹ Disk Probe (Dskprobe.exe) с ΠΎΠ±Ρ€Π°Π·Ρ†ΠΎΠΌ содСрТимого ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ° куста SYSTEM. ΠžΠ±Ρ€Π°Ρ‚ΠΈΡ‚Π΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π½Π° сигнатуру ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ°, bbin. Под Π½Π΅ΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠ²ΠΈΠ΄Π΅Ρ‚ΡŒ сигнатуру nk. Π­Ρ‚ΠΎ сигнатура ячСйки Ρ€Π°Π·Π΄Π΅Π»Π° (kn). ΠžΠ±Ρ€Π°Ρ‚Π½Ρ‹ΠΉ порядок отобраТСния сигнатуры опрСдСляСтся порядком хранСния Π΄Π°Π½Π½Ρ‹Ρ… Π² систСмах Ρ‚ΠΈΠΏΠ° x86. Π―Ρ‡Π΅ΠΉΠΊΠ°, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ диспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ присвоил Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅Π΅ имя $$$PROTO.HIV, являСтся ΠΊΠΎΡ€Π½Π΅Π²ΠΎΠΉ ячСйкой куста SYSTEM, ΠΊΠ°ΠΊ ΡƒΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅ Π·Π° сигнатурой nk имя.

Для ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ поиска ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ² ΠΈ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² диспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ сортируСт ячСйки списков ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ² Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎΠΌ порядкС. Если Π½ΡƒΠΆΠ½ΠΎ Π½Π°ΠΉΡ‚ΠΈ ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π» Π² спискС, диспСтчСр ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ поиск. ΠŸΡ€ΠΈ этом ΠΎΠ½ сразу обращаСтся Π² сСрСдину списка. Если искомоС имя Π² соотвСтствии с Π°Π»Ρ„Π°Π²ΠΈΡ‚Π½Ρ‹ΠΌ порядком находится ΠΏΠ΅Ρ€Π΅Π΄ Ρ€Π°Π·Π΄Π΅Π»Π°ΠΌΠΈ ΠΈΠ· сСрСдины списка, диспСтчСр ΡƒΠ·Π½Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΎ хранится Π² ΠΏΠ΅Ρ€Π²ΠΎΠΉ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Π΅ списка. B ΠΈΠ½ΠΎΠΌ случаС ΠΎΠ½ΠΎ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΉ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Π΅ списка ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΠΎΠ². И Ρ‚Π°ΠΊ Π΄ΠΎ Ρ‚Π΅Ρ… ΠΏΠΎΡ€, ΠΏΠΎΠΊΠ° диспСтчСр Π½Π΅ Π½Π°ΠΉΠ΄Π΅Ρ‚ искомый ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π» ΠΈΠ»ΠΈ Π½Π΅ ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΡ‚ Π΅Π³ΠΎ отсутствиС. Π―Ρ‡Π΅ΠΉΠΊΠΈ списков ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π½Π΅ ΡΠΎΡ€Ρ‚ΠΈΡ€ΡƒΡŽΡ‚ΡΡ, Ρ‚Π°ΠΊ Ρ‡Ρ‚ΠΎ Π½ΠΎΠ²Ρ‹Π΅ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ всСгда Π΄ΠΎΠ±Π°Π²Π»ΡΡŽΡ‚ΡΡ Π² ΠΊΠΎΠ½Π΅Ρ† списка.


ΠšΠ°Ρ€Ρ‚Ρ‹ ячССк

ДиспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ Π½Π΅ обращаСтся ΠΊ Ρ„Π°ΠΉΠ»Π°ΠΌ кустов Π½Π° дискС ΠΏΡ€ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½ΠΈΠΈ ΠΊ рССстру Windows Ρ…Ρ€Π°Π½ΠΈΡ‚ Π² адрСсном пространствС ядра Π²Π΅Ρ€ΡΠΈΡŽ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ куста. ΠŸΡ€ΠΈ ΠΈΠ½ΠΈΡ†ΠΈΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ куста диспСтчСр ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ опрСдСляСт Ρ€Π°Π·ΠΌΠ΅Ρ€ Π΅Π³ΠΎ Ρ„Π°ΠΉΠ»Π°, выдСляСт ΠΈΠ· ΠΏΠΎΠ΄ΠΊΠ°Ρ‡ΠΈΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΏΡƒΠ»Π° Π½ΡƒΠΆΠ½Ρ‹ΠΉ объСм памяти ΠΈ считываСт Ρ„Π°ΠΉΠ» куста Π² ΠΏΠ°ΠΌΡΡ‚ΡŒ (ΠΎ ΠΏΡƒΠ»Π΅ ΠΏΠΎΠ΄ΠΊΠ°Ρ‡ΠΈΠ²Π°Π΅ΠΌΠΎΠΉ памяти см. Π³Π»Π°Π²Ρƒ 7). ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ всС Π·Π°Π³Ρ€ΡƒΠΆΠ΅Π½Π½Ρ‹Π΅ кусты рССстра хранятся Π² ΠΏΠΎΠ΄ΠΊΠ°Ρ‡ΠΈΠ²Π°Π΅ΠΌΠΎΠΌ ΠΏΡƒΠ»Π΅, Π² Windows 2000 ΠΎΠ½ΠΈ, ΠΊΠ°ΠΊ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, Π·Π°Π½ΠΈΠΌΠ°ΡŽΡ‚ Π΅Π³ΠΎ Π½Π°ΠΈΠ±ΠΎΠ»ΡŒΡˆΡƒΡŽ Ρ‡Π°ΡΡ‚ΡŒ. (Для исслСдования этого ΠΏΡƒΠ»Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ ΡƒΡ‚ΠΈΠ»ΠΈΡ‚Ρƒ Poolmon, ΠΎΠΏΠΈΡΡ‹Π²Π°Π΅ΠΌΡƒΡŽ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· экспСримСнтов Π³Π»Π°Π²Ρ‹ 7.)