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

Π§ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎΠ½Π»Π°ΠΉΠ½ Β«ΠžΡΠ½ΠΎΠ²Ρ‹ AS/400Β». Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° 68

Автор Ѐрэнк Болтис

Π£ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ дисками

ΠšΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ SLIC, ΠΎΡ‚Π²Π΅Ρ‡Π°ΡŽΡ‰ΠΈΠΉ Π·Π° ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ дисками AS/400, называСтся ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ (auxiliary storage management). Π’ Π΅Π³ΠΎ обязанности Π²Ρ…ΠΎΠ΄ΠΈΡ‚:

ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ ΠΏΡƒΠ»Π°ΠΌΠΈ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ памяти ASP (Π½Π°Π±ΠΎΡ€ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… дисковых устройств);

созданиС, Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠ΅, усСчСниС ΠΈ Ρ€Π°Π·Ρ€ΡƒΡˆΠ΅Π½ΠΈΠ΅ сСгмСнтов Π½Π° дискС;

ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ свободным пространством Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ дискС;

ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ справочниками, ΡΠ²ΡΠ·Ρ‹Π²Π°ΡŽΡ‰ΠΈΠΌΠΈ Π²ΠΈΡ€Ρ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹Π΅ адрСса с областями Π½Π° дискС.

ΠŸΡƒΠ»Ρ‹ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ памяти

Π’ основС System/38 Π»Π΅ΠΆΠ°Π»Π° ΠΌΡ‹ΡΠ»ΡŒ: Π»ΠΎΠΊΠ°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ всС свСдСния ΠΎ дисковых устройствах Π½ΠΈΠΆΠ΅ Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ MI. Никакой ΠΊΠΎΠ΄ Π²Ρ‹ΡˆΠ΅ MI, Π±ΡƒΠ΄ΡŒ Ρ‚ΠΎ прикладная ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ°, ΠΈΠ»ΠΈ ОБ, Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Π»ΠΈ Π²Π»Π°Π΄Π΅Ρ‚ΡŒ ΠΊΠ°ΠΊΠΎΠΉ-Π»ΠΈΠ±ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ, Π΄Π°ΠΆΠ΅ ΠΎ Ρ‚ΠΎΠΌ, ΠΏΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π΅Π½Ρ‹ Π»ΠΈ ΠΊ систСмС диски. ΠΠ΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΡŒ ΠΎΡ‚ Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π½ΠΈΠΊΠ°ΠΊΠΎΠ΅ ПО Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π·Π°Π²ΠΈΡΠ΅Ρ‚ΡŒ ΠΎΡ‚ особСнностСй устройств Π²Π²ΠΎΠ΄Π°-Π²Ρ‹Π²ΠΎΠ΄Π°. Однако ПО, ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎ, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΈΠΌΠ΅Ρ‚ΡŒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎ Ρ‚Π°ΠΊΠΈΡ… устройствах, ΠΊΠ°ΠΊ Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π°Π»Ρ‹ ΠΈ ΠΏΡ€ΠΈΠ½Ρ‚Π΅Ρ€Ρ‹. Π’Π°ΠΊ ΠΏΠΎΡ‡Π΅ΠΌΡƒ диски Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ΠΌ?

Π”Π΅Π»ΠΎ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΠ· нас, Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠΎΠ² System/38, Π±Ρ‹Π»ΠΈ Ρ‚ΠΎΠ³Π΄Π°, сСрСдинС 70-Ρ…, Ρ‚Π²Π΅Ρ€Π΄ΠΎ ΡƒΠ±Π΅ΠΆΠ΄Π΅Π½Ρ‹, Ρ‡Ρ‚ΠΎ Ρƒ дисков Π½Π΅Ρ‚ Π±ΡƒΠ΄ΡƒΡ‰Π΅Π³ΠΎ. Π’ ΠΊΠΎΠ½Ρ†Π΅ ΠΊΠΎΠ½Ρ†ΠΎΠ², сколько Π΅Ρ‰Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΡ€ΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒΡΡ тСхнология, Π·Π°Π½ΠΈΠΌΠ°ΡŽΡ‰Π°ΡΡΡ ΠΏΠΎΠΊΡ€Ρ‹Ρ‚ΠΈΠ΅ΠΌ пластин Ρ€ΠΆΠ°Π²Ρ‡ΠΈΠ½ΠΎΠΉ? ΠœΡ‹ ΠΏΠΎΠ»Π°Π³Π°Π»ΠΈ, Ρ‡Ρ‚ΠΎ диски скоро ΠΈ Π½Π΅ΠΈΠ·Π±Π΅ΠΆΠ½ΠΎ Π±ΡƒΠ΄ΡƒΡ‚ вытСснСны ΠΊΠ°ΠΊΠΈΠΌΠΈ-Π½ΠΈΠ±ΡƒΠ΄ΡŒ Π½ΠΎΠ²Ρ‹ΠΌΠΈ ΠΏΠΎΠ»ΡƒΠΏΡ€ΠΎΠ²ΠΎΠ΄Π½ΠΈΠΊΠΎΠ²Ρ‹ΠΌΠΈ устройствами: цилиндричСскими ΠΌΠ°Π³Π½ΠΈΡ‚Π½Ρ‹ΠΌΠΈ Π΄ΠΎΠΌΠ΅Π½Π°ΠΌΠΈ, ΠΈΠ»ΠΈ ΠΏΡ€ΠΈΠ±ΠΎΡ€Π°ΠΌΠΈ с зарядовой связью... А ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ, Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ основной памяти станут Π½Π°ΡΡ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π΅ΡˆΠ΅Π²Ρ‹, Ρ‡Ρ‚ΠΎ Π½ΠΈΠΊΠ°ΠΊΠΎΠΉ ΠΈΠ½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡ‹ Ρ…Ρ€Π°Π½ΠΈΠ»ΠΈΡ‰Π° ΠΈ Π½Π΅ потрСбуСтся[ 71 ]

Π’Π°ΠΊ Π²ΠΎΡ‚, для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ эти Π½ΠΎΠ²Ρ‹Π΅ Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΏΠΎ ΠΌΠ΅Ρ€Π΅ готовности ΠΌΠΎΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ Π»Π΅Π³ΠΊΠΎ Π²ΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Π² System/38, ΠΌΡ‹ ΠΈΠ·ΠΎΠ»ΠΈΡ€ΠΎΠ²Π°Π»ΠΈ всС свСдСния ΠΎ дисках Π½ΠΈΠΆΠ΅ MI. Однако, это Β«Π½Π΅Π·Π½Π°Π½ΠΈΠ΅Β» ΠΎ дисках, ΠΏΡ€ΠΈΠ²Π΅Π»ΠΎ ΠΊ возникновСнию ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ[ 72 ]. Если диск Π² System/ 38 Π²Ρ‹Ρ…ΠΎΠ΄ΠΈΠ» ΠΈΠ· строя, ΠΈ восстановлСниС Π±Ρ‹Π»ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Ρ‚ΠΎ Π½ΠΈΠ³Π΄Π΅ Π²Ρ‹ΡˆΠ΅ MI Π½Π΅ ΡΠΎΡ…Ρ€Π°Π½ΡΠ»ΠΎΡΡŒ свСдСний, Ρ‡Ρ‚ΠΎ ΠΆΠ΅ Π±Ρ‹Π»ΠΎ Π½Π° этом дискС. ПослС Ρ€Π΅ΠΌΠΎΠ½Ρ‚Π° ΠΈΠ»ΠΈ Π·Π°ΠΌΠ΅Π½Ρ‹ диска, ΠΏΡ€ΠΈΡ…ΠΎΠ΄ΠΈΠ»ΠΎΡΡŒ Π·Π°Π½ΠΎΠ²ΠΎ Π²ΠΎΡΡΡ‚Π°Π½Π°Π²Π»ΠΈΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π½Π° всСй дисковой подсистСмС ΠΈΠ· послСднСй Ρ€Π΅Π·Π΅Ρ€Π²Π½ΠΎΠΉ ΠΊΠΎΠΏΠΈΠΈ β€” Π½Π΅ ΠΎΡ‡Π΅Π½ΡŒ приятноС занятиС. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ ΠΌΡ‹ Ρ€Π΅ΡˆΠΈΠ»ΠΈ, Ρ‡Ρ‚ΠΎ Π² OS/400 всС ΠΆΠ΅ Π½ΡƒΠΆΠ½Ρ‹ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ свСдСния ΠΈ возмоТности управлСния дисками. Π’Π°ΠΊ появились ΠΏΡƒΠ»Ρ‹ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ памяти (ASP).

ASP β€” это Π½Π°Π±ΠΎΡ€ дисковых устройств. Вся дисковая ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΏΡƒΠ»Π° выглядит ΠΊΠ°ΠΊ ΠΎΠ΄Π½Π° нСпрСрывная ΠΎΠ±Π»Π°ΡΡ‚ΡŒ Π² памяти. ΠžΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Π΅ устройства Π½Π΅Π²ΠΈΠ΄ΠΈΠΌΡ‹. ΠœΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ Ρ€Π°Π·ΠΌΠ΅Ρ€ ASP β€” ΠΎΠ΄ΠΈΠ½ диск, Π° вся дисковая ΠΏΠ°ΠΌΡΡ‚ΡŒ AS/400 ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°Π·Π΄Π΅Π»Π΅Π½Π° максимум

Π½Π° 16 ASP.

ΠŸΠ΅Ρ€Π²Ρ‹ΠΉ ASP β€” всСгда систСмный. OS/400 ΠΈ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ‚ΠΈΠΏΡ‹ систСмных ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ², управляСмыС Сю, Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Ρ€Π°ΡΠΏΠΎΠ»Π°Π³Π°Ρ‚ΡŒΡΡ Π² систСмном ASP. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΎ Π΄ΠΎ 15 ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΡΠΊΠΈΡ… ASP. ΠžΠ±ΡŠΠ΅ΠΊΡ‚, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π½Π΅ обязан Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒΡΡ Π² систСмном ASP, ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΠΎΠΌΠ΅Ρ‰Π΅Π½ Π² любой ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΡΠΊΠΈΠΉ ASP, Π½Π° ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΡƒΠΌΠ΅ΡΡ‚ΠΈΡ‚ΡŒΡΡ Ρ†Π΅Π»ΠΈΠΊΠΎΠΌ. ΠžΠ±ΡŠΠ΅ΠΊΡ‚Ρ‹ Π½Π΅ ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΠ΅Ρ€Π΅ΡΠ΅ΠΊΠ°Ρ‚ΡŒ Π³Ρ€Π°Π½ΠΈΡ†Ρƒ ASP.

Благодаря Ρ‚Π°ΠΊΠΎΠΌΡƒ Ρ€Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΡŽ дисковой памяти, любой сбой диска ΠΈΠ·ΠΎΠ»ΠΈΡ€ΠΎΠ²Π°Π½ Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ASP, Ρ‡Ρ‚ΠΎ позволяСт Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΡΠΎΠΊΡ€Π°Ρ‚ΠΈΡ‚ΡŒ врСмя восстановлСния, Ссли Ρ‚Π°ΠΊΠΎΠ²ΠΎΠ΅ потрСбуСтся. НСкоторыС Ρ‚ΠΈΠΏΡ‹ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ², Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠΈ ΠΆΡƒΡ€Π½Π°Π»ΠΎΠ², Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΈΠ·ΠΎΠ»ΠΈΡ€ΠΎΠ²Π°Π½Ρ‹ ΠΎΡ‚ Π΄Ρ€ΡƒΠ³ΠΈΡ… частСй систСмы. Π£ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ ASP занимаСтся ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ управлСния дисками Π² SLIC.

Π‘Π΅Π³ΠΌΠ΅Π½Ρ‚Ρ‹ памяти

ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ состоит ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… Π½Π΅ ΠΏΠ΅Ρ€Π΅ΠΊΡ€Ρ‹Π²Π°ΡŽΡ‰ΠΈΡ…ΡΡ сСгмСнтов. ΠŸΡ€ΠΈ создании сСгмСнта Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ Π·Π°Π΄Π°Π½Ρ‹ нСсколько характСристик. Одна ΠΈΠ· Π½ΠΈΡ… β€” Π½Π°Ρ‡Π°Π»ΡŒΠ½Ρ‹ΠΉ Ρ€Π°Π·ΠΌΠ΅Ρ€. На основании Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ управлСния дисками выдСляСт страницы для сСгмСнта. Как ΠΌΡ‹ ΠΎΡ‚ΠΌΠ΅Ρ‡Π°Π»ΠΈ Π² Π³Π»Π°Π²Π΅ 5, Π±ΠΈΡ‚ Π°Π²Ρ‚ΠΎΡ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΡ Π² Π·Π°Π³ΠΎΠ»ΠΎΠ²ΠΊΠ΅ сСгмСнта ΡƒΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, ΠΌΠΎΠΆΠ΅Ρ‚ Π»ΠΈ сСгмСнт Π±Ρ‹Ρ‚ΡŒ Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½. Если это Ρ‚Π°ΠΊ, Ρ‚ΠΎ Π΅Π³ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΌΠΎΠΆΠ΅Ρ‚ ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Ρ‚ΡŒΡΡ Π΄ΠΎ максимального Ρ€Π°Π·ΠΌΠ΅Ρ€Π° Π² 16 ΠœΠ‘.

ДисковыС экстСнты

ΠŸΡ€ΠΈ создании Π½ΠΎΠ²ΠΎΠ³ΠΎ сСгмСнта дисковоС пространство выдСляСтся для Π½Π΅Π³ΠΎ Π² Π²ΠΈΠ΄Π΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… экстСнтов. Дисковый экстСнт β€” это Π½Π°Π±ΠΎΡ€ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… 520-Π±Π°ΠΉΡ‚ΠΎΠ²Ρ‹Ρ… сСкторов диска. МинимальноС число сСкторов Π² экстСнтС Ρ€Π°Π²Π½ΠΎ восьми, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ участком выдСляСмой памяти являСтся 4-килобайтная страница. Число страниц экстСнта всСгда Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΎ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒΡŽ Π΄Π²ΠΎΠΉΠΊΠΈ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρ‹ экстСнтов 4, 8, 16, 32, 64 ΠšΠ‘, ΠΈ Ρ‚. Π΄. Π΄ΠΎ 16 ΠœΠ‘.

ИспользованиС экстСнтов ΡƒΠΏΡ€ΠΎΡ‰Π°Π΅Ρ‚ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ свободным пространством Π½Π° дискС, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΠ²Π°Π΅Ρ‚ число Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠ² Ρ„Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚ΠΎΠ². Π£ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ ΠΌΠ°ΡˆΠΈΠ½Π½Ρ‹ΠΉ индСкс, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΡ‚ΡΠ»Π΅Π΄ΠΈΡ‚ΡŒ свободныС экстСнты ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ диска ΠΈ ΠΎΠ±ΡŠΠ΅Π΄ΠΈΠ½ΡΠ΅Ρ‚ смСТныС экстСнты Π² экстСнт большСго Ρ€Π°Π·ΠΌΠ΅Ρ€Π°. Π’Π°ΠΊΠΎΠ΅ объСдинСниС ΠΎΡ‡Π΅Π½ΡŒ просто ΠΈ быстро. Π’Π°ΠΊ ΠΊΠ°ΠΊ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° любого экстСнта всСгда Π½Π°ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Ρƒ мСньшС Ρ€Π°Π·ΠΌΠ΅Ρ€Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π³ΠΎ, Ρ‚ΠΎ ΠΏΡ€ΠΈ освобоТдСнии экстСнта простая ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ° позволяСт ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, свободна Π»ΠΈ другая ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Π°. Если это Ρ‚Π°ΠΊ, Ρ‚ΠΎ ΠΎΠ±Π΅ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Ρ‹ ΠΎΠ±ΡŠΠ΅Π΄ΠΈΠ½ΡΡŽΡ‚ΡΡ Π² экстСнт большСго Ρ€Π°Π·ΠΌΠ΅Ρ€Π°. ΠŸΡ€ΠΎΡ†Π΅ΡΡ продолТаСтся Π΄ΠΎ Ρ‚Π΅Ρ… ΠΏΠΎΡ€, ΠΏΠΎΠΊΠ° дальнСйшСС слияниС Π½Π΅ окаТСтся Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ΠΌ.

Π’ΠΈΡ€Ρ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹ΠΉ сСгмСнт, особСнно Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½Π½Ρ‹ΠΉ, ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΡΡ‚ΠΎΡΡ‚ΡŒ ΠΈΠ· Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… физичСски нСсмСТных экстСнтов диска. Когда сСгмСнт Π½ΡƒΠΆΠ½ΠΎ Ρ€Π°ΡΡˆΠΈΡ€ΠΈΡ‚ΡŒ, ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ управлСния ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΡŽ экстСнтов, Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ позволяСт Ρ…Ρ€Π°Π½ΠΈΡ‚ΡŒ Π·Π°ΠΏΡ€ΠΎΡˆΠ΅Π½Π½ΠΎΠ΅ число страниц. Π’Π°ΠΊΠΈΠ΅ экстСнты ΠΌΠΎΠ³ΡƒΡ‚ Ρ€Π°ΡΠΏΠΎΠ»Π°Π³Π°Ρ‚ΡŒΡΡ Π΄Π°ΠΆΠ΅ Π½Π° Ρ€Π°Π·Π½Ρ‹Ρ… дисковых устройствах, Π½ΠΎ ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ Π² ΠΎΠ΄Π½ΠΎΠΌ ASP.

Π’Ρ‹Π²ΠΎΠ΄Ρ‹:

ΠžΠ±ΡŠΠ΅ΠΊΡ‚ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΡΡ‚ΠΎΡΡ‚ΡŒ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… сСгмСнтов.

Π‘Π΅Π³ΠΌΠ΅Π½Ρ‚ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΡΡ‚ΠΎΡΡ‚ΡŒ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… экстСнтов.

ЭкстСнт состоит ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… страниц (ΠΈΡ… число всСгда β€” ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ 2).

Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° состоит ΠΈΠ· восьми сСкторов диска.

Π‘Π΅ΠΊΡ‚ΠΎΡ€ состоит ΠΈΠ· 520 Π±Π°ΠΉΡ‚ΠΎΠ² диска (512 Π±Π°ΠΉΡ‚ΠΎΠ² Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ 8 Π±Π°ΠΉΡ‚ΠΎΠ² Π·Π°Π³ΠΎΠ»ΠΎΠ²ΠΊΠ°)[ 73 ].

Π‘Π΅Π³ΠΌΠ΅Π½Ρ‚Ρ‹ Π³Ρ€ΡƒΠΏΠΏΡ‹ доступа

Π Π°Π½Π΅Π΅ ΠΌΡ‹ Π³ΠΎΠ²ΠΎΡ€ΠΈΠ»ΠΈ, Ρ‡Ρ‚ΠΎ сСгмСнты ΡΠΎΠ·Π΄Π°ΡŽΡ‚ΡΡ Π»ΠΈΠ±ΠΎ ΠΊΠ°ΠΊ постоянныС, Π»ΠΈΠ±ΠΎ ΠΊΠ°ΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅. Π’Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΉ сСгмСнт ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ‚Π°ΠΊΠΆΠ΅ создан ΠΊΠ°ΠΊ Ρ‡Π°ΡΡ‚ΡŒ Π³Ρ€ΡƒΠΏΠΏΡ‹ доступа. На этих Π³Ρ€ΡƒΠΏΠΏΠ°Ρ… доступа ΠΌΡ‹ остановимся Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅ΠΉ.

НазначСниС Π³Ρ€ΡƒΠΏΠΏΡ‹ доступа β€” ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΏΡ€ΠΈ считывании Π² ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΈ пСрСписывании Π½Π° диск Π²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… сСгмСнтов, связанных с ΠΊΠ°ΠΊΠΈΠΌ-Π»ΠΈΠ±ΠΎ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΡΠΊΠΈΠΌ Π·Π°Π΄Π°Π½ΠΈΠ΅ΠΌ. Π’ΠΈΠΏΠΈΡ‡Π½Π° ситуация, ΠΊΠΎΠ³Π΄Π° с Ρ‚Π°ΠΊΠΈΠΌ Π·Π°Π΄Π°Π½ΠΈΠ΅ΠΌ связаны дСсятки Π²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ². Если Π±Ρ‹ Ρ€Π°Π±ΠΎΡ‚Π° с Π½ΠΈΠΌΠΈ вСлась ΠΊΠ°ΠΊ с ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹ΠΌΠΈ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°ΠΌΠΈ, Ρ‚ΠΎ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π·Π°Π½ΠΈΠΌΠ°Π» Π±Ρ‹ ΠΎΠ΄ΠΈΠ½ ΠΈΠ»ΠΈ нСсколько Π²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… сСгмСнтов, состоящих, ΠΏΠΎ мСньшСй ΠΌΠ΅Ρ€Π΅, ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ экстСнта. ΠŸΠ΅Ρ€Π΅ΠΌΠ΅Ρ‰Π΅Π½ΠΈΠ΅ всСх страниц Π΄Π°Π½Π½ΠΎΠ³ΠΎ задания Π½Π° диск ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΎΠ²Π°Π»ΠΎ Π±Ρ‹ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΉ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ Π²Π²ΠΎΠ΄Π°-Π²Ρ‹Π²ΠΎΠ΄Π° Π½Π° экстСнт. Π’Π΅ ΠΆΠ΅ Π½Π°ΠΊΠ»Π°Π΄Π½Ρ‹Π΅ расходы: Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π»ΠΈΡΡŒ Π±Ρ‹ ΠΈ ΠΏΡ€ΠΈ считывании всСх страниц задания ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎ Π² ΠΏΠ°ΠΌΡΡ‚ΡŒ.

Π“Ρ€ΡƒΠΏΠΏΠ° доступа β€” это систСмный ΠΎΠ±ΡŠΠ΅ΠΊΡ‚, Π²Π²Π΅Π΄Π΅Π½Π½Ρ‹ΠΉ для устранСния большСй части описанных Π½Π°ΠΊΠ»Π°Π΄Π½Ρ‹Ρ… расходов. Π“Ρ€ΡƒΠΏΠΏΠ° доступа состоит ΠΈΠ· Π΄Π²ΡƒΡ… сСгмСнтов: ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ, Π±Π°Π·ΠΎΠ²Ρ‹ΠΉ, Π²ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ Π² сСбя Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ содСрТимого (ВОБ); Π²Ρ‚ΠΎΡ€ΠΎΠΉ β€” сСгмСнт Π΄Π°Π½Π½Ρ‹Ρ…. КаТдая запись ВОБ содСрТит эффСктивный адрСс ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· страниц Π² сСгмСнтС Π΄Π°Π½Π½Ρ‹Ρ….

ΠŸΡ€ΠΈ создании Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° Π² Π³Ρ€ΡƒΠΏΠΏΠ΅ доступа, Π΅Π³ΠΎ сСгмСнты Π±ΡƒΠ΄ΡƒΡ‚ Ρ€Π°Π·ΠΌΠ΅Ρ‰Π΅Π½Ρ‹ Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΡ… доступных мСстах сСгмСнта Π΄Π°Π½Π½Ρ‹Ρ… Π³Ρ€ΡƒΠΏΠΏΡ‹ доступа, ΠΈ ВОБ Π±ΡƒΠ΄Π΅Ρ‚ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Π½Π°. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, нСсколько физичСски Π½Π΅Π±ΠΎΠ»ΡŒΡˆΠΈΡ… Π²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… сСгмСнтов ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΡƒΠΏΠ°ΠΊΠΎΠ²Π°Π½Ρ‹ Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ экстСнта сСгмСнта Π΄Π°Π½Π½Ρ‹Ρ… Π½Π° дискС, ΠΈ ΠΈΡ… Ρ‡Ρ‚Π΅Π½ΠΈΠ΅/запись ΠΌΠΎΠΆΠ½ΠΎ Π±ΡƒΠ΄Π΅Ρ‚ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒ ΠΎΠ΄Π½ΠΎΠΉ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠ΅ΠΉ Π²Π²ΠΎΠ΄Π°-Π²Ρ‹Π²ΠΎΠ΄Π°.

ΠžΠ±Ρ€Π°Ρ‚ΠΈΡ‚Π΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅, Ρ‡Ρ‚ΠΎ Π³Ρ€ΡƒΠΏΠΏΡ‹ доступа Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ с физичСски нСбольшими ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°ΠΌΠΈ ΠΈ ΠΈΡ… малСнькими сСгмСнтами. ВсС сСгмСнты ΠΈΠΌΠ΅ΡŽΡ‚ 16 ΠœΠ‘ адрСсного пространства, Π½ΠΎ Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… сСгмСнтов задания Π·Π°Π½ΠΈΠΌΠ°ΡŽΡ‚ лишь нСсколько страниц физичСской памяти. Π“Ρ€ΡƒΠΏΠΏΡ‹ доступа ΠΎΡ‡Π΅Π½ΡŒ Ρ…ΠΎΡ€ΠΎΡˆΠΈ для Ρ‚Π°ΠΊΠΈΡ… ΠΌΠ°Π»Π΅Π½ΡŒΠΊΠΈΡ… Π²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… сСгмСнтов. Для постоянных ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠΎΠ½ΠΈ Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ постоянныС ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Ρ‹ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΠΌΠ΅ΡŽΡ‚ больший Ρ€Π°Π·ΠΌΠ΅Ρ€.

ΠšΠ°Ρ‚Π°Π»ΠΎΠ³ΠΈ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ памяти

Π’Π΅ΠΏΠ΅Ρ€ΡŒ рассмотрим ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³ΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΠΎΠ΄Π΄Π΅Ρ€ΠΆΠΈΠ²Π°ΡŽΡ‚ΡΡ ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ΠΎΠΌ управлСния Π²ΡΠΏΠΎΠΌΠΎΠ³Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ для контроля Π·Π° дисковым пространством.

ΠšΠ°Ρ‚Π°Π»ΠΎΠ³ свободного пространства β€” это ΠΌΠ°ΡˆΠΈΠ½Π½Ρ‹ΠΉ индСкс (описанный Π² Π³Π»Π°Π²Π΅ 6), каТдая запись ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ располоТСниС Π½Π° дискС ΠΎΠ΄Π½ΠΎΠ³ΠΎ экстСнта свободного пространства.

БтатичСский ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³ прСдставляСт собой список экстСнтов, Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… ΠΏΡ€Π΅Π΄ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ постоянным сСгмСнтам. БтатичСский ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для поиска Π²ΠΈΡ€Ρ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹Ρ… сСгмСнтов, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹ для Ρ€Π°Π±ΠΎΡ‚Ρ‹ систСмы, ΠΊΠΎΠ³Π΄Π° использованиС Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… (постоянного ΠΈ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ) ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³ΠΎΠ² Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ.

ΠŸΠΎΡΡ‚ΠΎΡΠ½Π½Ρ‹ΠΉ ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³ β€” ΠΌΠ°ΡˆΠΈΠ½Π½Ρ‹ΠΉ индСкс, каТдая запись ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ располоТСниС Π½Π° дискС ΠΎΡ‚ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π΄ΠΎ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… экстСнтов, Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… постоянному Π²ΠΈΡ€Ρ‚ΡƒΠ°Π»ΡŒΠ½ΠΎΠΌΡƒ сСгмСнту.

Π’Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΉ ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³ β€” ΠΌΠ°ΡˆΠΈΠ½Π½Ρ‹ΠΉ индСкс, каТдая запись ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΡƒΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ располоТСниС Π½Π° дискС ΠΎΡ‚ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π΄ΠΎ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… экстСнтов, Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΌΡƒ Π²ΠΈΡ€Ρ‚ΡƒΠ°Π»ΡŒΠ½ΠΎΠΌΡƒ сСгмСнту.