• Nie Znaleziono Wyników

Techniki Komputerowe : biuletyn informacyjny. R. 23. Nr 1

N/A
N/A
Protected

Academic year: 2022

Share "Techniki Komputerowe : biuletyn informacyjny. R. 23. Nr 1"

Copied!
89
0
0

Pełen tekst

(1)

B I U L E T Y N I N F O R M A C Y J N Y

m o n ito r g r a f i o z n y

d i g i t i z e r m o n ito r alfan u m eryozn y

drukarka mozaikowa

3 d y s k e t k i

I N S T Y T U T M A S Z Y N M A T E M A T Y C Z N Y C H

B R A N Ż O W Y O Ś R O D E K I N T E

(2)

I n t e r a k t y w n e s t a n o w i s k o p r a o y p r o j e k t a n t a wg- 4 .

Z o b .

a r t y k u ł

K . K o c i a t k i e w i c z a n a str.19.

(3)

T E C I I N I K I K O M P U T E R O W E

Rok X X II I Nr 1

S p i s t r e ś o l

CHIilELBWSKI S . : O r g a n i z a c j a z a p i s u na d y s k a c h Magnetyczny oh . . . . KAPtóGIK : R e o r g a n i z a c j a f i z y c z n a b a z y d a n y c h . . . . . KOCIATKIEWICZ K . : P e r s p e k t y w y k o m p u t e r y z a c j i b i u r p r o j e k t o w y c h . • GÓRECKI A . t Komputerowo wspomagane s t a n o w i s k o p r a o y I n ż y n i e r a . C z . I S p r a w o z d a n i a

IV S z k o ł a M e t o d o l o g i i K o n s t r u o w a n i a Maszyn, Rydzyna ' 8 4 O S z k o l e S y m u l a c j i Systomów G o s p o d a r c z y c h . . ...

N i e k t ó r e k i e r u n k i r o z w o j u p r z e m y s ł u i n a u k i w KRLD . . No-woóal t e c h n l o z n e / o p r a ć . J . R y ż k o / . . . ...

O f e r t a : B i b l i o t e k a O b l i c z e ń W y t r z y m a ł o ó c i o w y c h ... *...

S p i s t r o ó c i r o c z n i k a 1984 ... . • ...

(4)

i ' ' «• . ’- V ’ *■

Wydaje:

I N S T Y T U T M A S Z Y N M A T E M A- T ,Y C Z N Y C tt Branżowy Ośrodek 'Inform acji Naukowej T eohnioznej i Ekonom#

f

. K o m itet R edakcyjny

. . . . t ^ ^ . -

d r i n ź . S ta n is ła w a BONKOWICZ-SITTAUER (re d a k to Jr n a c z e ln y ) , mgr Hanna DROZDOWSKA ( s e k r e t a r z r e d a k o j i ) ,

mgr in ż * Z d zisław GROCHOWSKI, m gr in ż # Zygmunt HAUSWERT, mgr in ż # J a n KLIMOWICZ, d r i n ż . P i o t r PERKOWSKI,

mgr in ż # Romuald SYNAK

A dres r e d a k o j i : u l# K rzy w ick ieg o 3 4 ,. 0 2 -0 7 8 W arszawa,

t e l . 2 8 -3 7 -2 9 lu b 21 -8 4 -4 1 w. 244 .

(5)

T E C H N I K I K O M P U T E R O W E 1/85

mgr i n ż . S t a n i s ł a w CHMIELEWSKI I n s t y t u t Maszyn M atom atyoznych

*

Organizacja zapisu na dyskach magnetycznych

j Rozwój t e c h n o l o g i i p ó łp r z e w o d n i k o w e j , a w s z c z e g ó l n o ś c i r o s n ą c a moc o b l i c z e n i o w a m i k r o p r o c e ­ s o r ó w / z w i ę k s z a n i e s z y b k o ś o i d z i a ł a n i a , p o s z e r z a n i e s ł o w a , z w i ę k s z a n i e p o je m n o ś c i RAM/ zmusza p r o - j e k t a n t ó w systemów m i k r o - i m inik om pute row ych do s t o s o w a n i a p a m i ę c i masowych o c o r a z w ię k s z y c h p o - ■ j e m n o ś c i a c h , szybkim d o s t ę p i e , d u ż e j n i e z a w o d n o ś o i , m ałych g a b a r y t a c h o r a z m a ł e j c e n i e przechowywa­

n i a j e d n e g o b i t u . S p o ś r ó d s t o s o w a n y c h o b e c n i e p a m i ę c i masowych powyższe wymagania w n a jw ię k s z y m s t o p n i u s ą s p e ł n i a n e p r z e z p a m i ę c i dyskowe.

Duże z a p o t r z e b o w a n i e n a p a m i ę ć l dyskowe n a s i l a p r a c e i b a d a n i a z m i e r z a j ą c e do p o l e p s z e n i a i c h podstawowych p a ra m e tr ó w t e c h n i c z n y c h . P r z e z z a s t o s o w a n i e nowych t e c h n o l o g i i w p r o c e s i e p r o d u k c j i p o d z e sp o łó w / g ł o w i c i n o ś n i k a / do p a m i ę c i dyskowych p o d n o s i s i ę g ę s t o ś ć z a p i s u i n f o r m a c j i 1 z w i ę k - . s z a s z y b k o ś ć t r a n s m i s j i . Nowe r o z w i ą z a n i a k o n s t r u k c y j n e p o z w a l a j ą n a z w i ę k s z e n i e l i c z b y ś c i e ż e k z a ­ p is y w a n y c h n a j e d n e j p o w i e r z c h n i t a l e r z a , z m n i e j s z e n i e ś r e d n i e g o c z a s u d o s t ę p u do w ybranej i n f o r m a ­ c j i , p r z e d ł u ż e n i e c z a s u b e z a w a r y j n e j p r a c y . P o l e p s z a n i e p a ra m e tr ó w użytk ow ych w ią ż e s i ę j e d n o c z e ś ­ n i e z o b n i ż e n i e m c e n y przechow yw ania j e d n o s t k o w e j i n f o r m a c j i i z m n i e js z a n ie m g a b a r y t ó w d y s k u .

Pojem ność produkowanych o b e c n i e p a m i ę c i n a d y s k a c h m a gnetycznych waha s i ę w g r a n i o a c h od k i l k u m eg ab a jtó w /z a p a m i ę t y w a n y o h n a jednym 8, 5 1 / 4 l u b 3-calowym t a l e r z u / do m i łk u g i g a b a j t ó w / z a p a m i ę ­

tywanych na k i l k u n a s t u t a l e r z a c h 14 c a l o w y c h / . Ś r e d n i c z a s d o s t ę p u waha s i ę od k i l k u n a s t u do k i l k u ­ d z i e s i ę c i u m i l i s e k u n d , a p r z e c i ę t n a sz y b k o ś ć t r a n s m i s j i j e s t w g r a n i c a c h k i l k u do k i l k u n a s t u mega­

b i t ó w / o . G ę s t o ś ć z a p i s u o s i ą g a n a p r z y z a s t o s o w a n i u k o n w e n c jo n a l n y c h g ł o w i c f e r r y t o w y c h i n o ś n i k a tlen k o w eg o w y n o si 1 0.000 b i t ó w / c a l - w zdłu ż ś c i e ż k i , p r z y g ę s t o ś c i p o p r z e c z n e j 480 ś c i e ż e k / c a l . Z a s t o e o w a n i e g ł o w i c c ienkow arstw ow ych / t h i n f i l m h e a d / p o d n o s i t ę g ę s t o ś c i odpo w ied n io do 15«000 b i t ó w / c a l i 800 ś c i e ż e k / c a l . Zmiana n o ś n i k a i p o k r y c i e t a l e r z a c i e n k ą w a rs t w ą m a g n e ty c z n ą u m o ż l iw ia z w i ę k s z e n i e u p a k o w a n ia i n f o r m a c j i do 2 5 .0 0 0 b i t ó w / c a l 1 1200 ś c i e ż e k / c a l . N ajn ow sze o s i ą g n i ę c i a w d z i e d z i n i e p a m i ę c i dyskowych t o z a p i s p o p r z e c z n y / v e r t i c a l r e c o r d i n g / . P o l e g a on n a u s t a w i e n i u domen n o ś n i k a m agnetycznego p o p r z e c z n i e do r u o h u względem g ł o w i c y . Gęsto'ść z a p i s u p o p r z e c z n e g o o s i ą g a w a r t o ś ć 1 0 0 .0 0 0 b i t ó w / c a l , co u m o ż l i w i a j e d n o c z e s n y w z r o s t s z y b k o ś c i t r a n s m i s j i d a n y c h do 50 m e g a b i t ó w / s .

Mimo r ó ż n y c h p a ra m e tr ó w t e c h n i c z n y c h , sp o s ó b z a p i s y w a n i a i n f o r m a c j i j e s t d l a w s z y s t k i c h pam ię­

c i dyskowych z b l i ż o n y .

I n f o r m a c j a przechowywana na d y sk u mus i być odpow iednio zakodowana:, a b y m ożliw e b y ło j e j o d c z y ­ t y w a n i e n i e z a l e ż n i e od wahań s z y b k o ś c i w ir o w a n ia w r z e c i o n a d y s k u .

. R o z m i e s z c z e n i e przechowyw anej i n f o r m a c j i / s f o r m a t o w a n i e p o w i e r z c h n i d y s k u / m usi u w z g lę d n ia ć w y s tę p o w a n ie obok o b s z a r ó w d a n y c h , i n f o r m a c j i p o z w a l a j ą c e j n a i d e n t y i i k a c j ę o b s z a r u d anych / a d r e s r e k o r d u , s e k t o r a / o r a z p ó l pomocn iczy ch n i e z b ę d n y c h ze względów t e c h n i c z n y c h d l a poprawnego d z i a ł a ­ n i a t o r u z a p i s u / o d c z y t u / s e r i e s y n c h r o n i z u j ą c e , p rz e r w y m iędzy s e k t o r a m i i t p . / .

(6)

Metoda k odow ania o r a z sp o s ó b s f o r m a t o w a n i a dysku m a j ą wpływ na i l o ś ć z a p a m i ę t a n e j i n f o r m a c j i o r a z n ie z a w o d n o ś ć j e j przech o w y w an ia.

W c e l u o k r e ś l e n i a o p t y m a l n e j metody k odow ania o r a z s p o s o b u s f o r m a t o w a n i a p o w i e r z c h n i d y s k u n a ­ l e ż y u w z g l ę d n i ć w i e l e czy n n ik ó w , z k t ó r y c h podstawowe t o : e fe k t y w n o ś ć k o d o w a n ia , o d p o rn o ś ć kodu na p r z e k ł a m a n i a , z ł o ż o n o ś ć s p r z ę t o w a k o n t r o l e r a dyskow ego, p a r a m e t r y - te c h n ic z n e d y s k u , wymagania s y s ­ temowe. S p o só b , w j a k i n a l e ż y a n a l i z o w a ć p o s z c z e g ó l n e c z y n n i k i o r a z e le m e n ty p odsys tem u dyskowego m a j ą c e n a n i e wpływ omówimy w d a l s z e j c z ę ś c i o p r a c o w a n i a .

Metody k odow ania i

P r o c e s kodow ania i n f o r m a c j i , k t ó r a ma być przechowywana na dysku magnetycznym, ma n a c e l u p r z e ­ k s z t a ł c e n i e j e j n a c i ą g r e p r e z e n t u j ą c y c h j ą s y m b o l i . Symbole t e mogą być p r z e s y ł a n e w f o r z e z a p i s u j

i z a p a m i ę t a n e ja k o zmiany s t r u m i e n i a m agnetycznego p o w i e r z c h n i d y s k u , n a k t ó r e j i n f o r m a c j a j e s t z a ­

p a m i ę t a n a . ' **"

O d c in e k czasowy o d p o w i a d a j ą c y jednemu symbolowi nazywany j e s t polem b i t u , gdyż każdemu b i t o w i z a p is y w a n e j i n f o r m a c j i o dpow ia da j e d e n sy m bol. W artość sy m b o li j e s t o k r e ś l a n a p r z e z p r z e b i e g s y g n a ­ ł u / n p . n a p i ę c i a n a g ł o w i c y / w c z a s i e j e g o p r z e s y ł a n i a w t o r z e z a p i s u / o d c z y t u .

0 I

Zapisyw ana i n f o r m a c j a j e s t p r z e k s z t a ł c a n a z p o s t a c i r ó w n o l e g ł e j / w j a k i e j w y s t ę p u j e w p a m i ę c i / o p e r a c y j n e j / n a s z e r e g o w ą , a n a s t ę p n i e kodowana n a c i ą g o d p o w ia d a ją c y c h j e j s y m b o l i . Kod, w k tó r y m i n f o r m a c j a j e s t z a p is y w a n a n a d y s k u muBi mieć w ła s n o ś ć a u t o s y n c h r o n i z a c j i , t z n . u m o ż l iw ić w yznacze­

n i e g r a n i c pomiędzy p o s z c z e g ó l n y m i symbolami / p o l a m i b i t ó w / n a p o d s t a w i e .s y g n a ł u otr zy m an eg o z t o r u o d c z y t u . O k r e ś l e n i e g r a n i o pomiędzy s ą s i e d n i m i symbolami j e s t k o n i e c z n e 'd la poprawnego o k r e ś l e n i a w a r t o ś c i sym bolu , t z n . zd ekodow ania z a p a m i ę t a n e j n a dysk u i n f o r m a c j i . • ' t

O b e c n ie stonow ane kody z a p i s u i n f o r m a c j i n a d y s k a c h m agn ety czn y ch : O PM / F r e q u e n c y M o d u l a t i o n / ,

• MPiM / Ł l o d y fie d F r e q u e n c y M o d u l a t i o n / ,

• U2 PM /M o d y f ie d - M o d y f i e d F r e q u e n c y M o d u l a t i o n / ,

• GCR / G r o u p Code R e c o r d i n g / , 9 RLL /R u n L e n g h t L i m i t e d / .

M o d u l a c ja c z ę s t o t l i w o ś c i - PM, zwana t e ż z a p is e m z podw ójn ą c z ę s t o t l i w o ś c i ą , p r z y p o r z ą d k o w u j e b i t o w i o w a r t o ś c i "1" symbol s k ł a d a j ą c y s i ę z dwóch im pulsów , a b i t o w i _ o w a r t o ś c i "

0

" j e d e n i m p u l s . P o c z ą t e k k a ż d e g o symbolu / p o l a b i t u / wyznacza p i e r w s z y w y s t ę p u j ą c y w nim im p u ls / n a r y s u n k u o z n a ­ cz ony l i t e r ą A / . C z ę s t o t l i w o ś ć im pulsów p o d c z a s p r z e s y ł a n i a l o g i c z n e j "1" j e s t d w u k r o t n i e w yższa od c z ę s t o t l i w o ś c i impulsów p r z y p r z e s y ł a n i u l o g i c z n e g o "0" .

BARE 1 1 1 a s' 8 0 0 0 0 - 0 i

(p o la b i t u ) -ł— — 1 i. i “ - -i I i i t- S - ,-- 1

I ! I

j u u u u u u l j u i j i fi n n r u m n j a

n7u | n n n

n

n JL_n iin _ n _ j b

* 2n | n n n n n fi n n_j o

gor

I n n n n n n n_JL_n n_J »

i

R ys. Metody k o d o w a n ia d a n y c h n a d y s k a c h m a g n e t y c z n y c h - p r z e b i e g i czasow e

(7)

- 5 -

M o d y f i k a c j a m o d u l a c j i c z ę s t o t l i w o ś c i MFH o g r a n i c z a l i c z b ę impulsów z a w a r t y c h w jednym p o l u . B it o w i o w a r t o ś c i "1" odpow ia da sym bol, w k tó r y m im puls” w y s t ę p u j e w ś r o d k u p o l a b i t u . B i t o w i o w ar­

t o ś c i "

0

odpow ia da symbol n i e z a w l e r a j ą o y zadanego im p u ls u - J e ż e l i p o p r z e d n i o zapis yw any b y ł b i t o w a r t o ś c i "1" l u b sy m bol, w k tó r y m im p u ls w y s t ę p u j e n a p o c z ą t k u p o l a b i t u .- j e ż e l i zap is y w an y był b i t "0" / n a r y s u n k u 1 o z n a c z o n y l i t e r ą B / .

Z a p i s M PM J e s t m o d y f i k a c j ą kodow ania MPM m a j ą c ą na c e l u d a l s z e o g r a n i c z o n i e i l o ś c i impulsów 2 p r z e s y ł a n y c h - w t o r z e z a p i s u / o d c z y t u . ' K o d o w a n i e b i t u o w a r t o ś c i "1" j e s t i d e n t y c z n e J a k d l a MPM.

B i t o w i o w a r t o ś c i "0" odpow ia da symbol n i e z a w i e r a j ą c y żadnego im p u ls u - j e ż o l i p o p r z e d n i symbol . z a w i e r a ł i m p u l s , l u b sym bol, w k tó r y m im p u l s w y s t ę p u j e n a p o c z ą t k u p o l a b i t u - j e ż e l i p o p r z e d n i sym­

b o l n i e z a w i e r a ł i m p u ls u / n a r y s u n k u 1 o z n a c z o n y l i t e r ą 0/ .

I Kodowanie RLL p o l e g a n a t a k i m p r z e k s z t a ł c e n i u p r z e s y ł a n i a d a n y c h , a by c i ą g w y s t ę p u j ą c y c h obok s i e b i e je dnakow ych s y m b o li / n p . n i e z a w i e r a j ą o y h żadnych im p u ls ó w / b y ł o g r a n i c z o n y p r z e z z g ó r y z a - dalią l i c z b ę o k r e ś l a j ą c ą d ł u g o ś ć c i ą g u / r u n l e n g h t / . J e d n ą z metod p o z w a l a j ą c ą n a o s i ą g n i ę c i e sk o ń ­ c z o n e j d ł u g o ś c i c i ą g u je dnakow ych sy m b o li j e s t ko dow an ie grupow e. .

Kodowanie grupow e - GOR p o l e g a n a z m i a n i e g r u p y b i t ó w kodowanej i n f o r m a c j i na i n n ą gru p ę o w i ę k s z e j i l o ś c i b i t ó w , a n a s t ę p n i e k odow anie p o s z c z e g ó l n y c h b i t ó w p r z e k s z t a ł c a n e j i n f o r m a c j i sym­

b o la m i o d p o w ia d a ją c y m i w a r t o ś c i o m b i t ó w g r u p y , p r z e s y ł a n y m i do t o r u z a p i s u . P r z y k ł a d k odow ania g r u p 4- b i t o w y o h za pomocą g ru p 5 b i t o w y c h , w c e l u o g r a n i c z e n i a d ł u g o ś c i s e k w e n c j i Jednakowych w a r - 1 t o ś c i b i t ó w do o ś m i u , p o k a z u j e t a b e l a 1, a r o z k ł a d o d p o w ia d a ją c y zakodowanym b it o m impulsów - r y ­ su n ek 1 / l i t e r a D / . N ajn ow sze s t o s o w a n e o b e c n i e kody RLL s ą b a r d z i e j z ł o ż o n e od podanego p r z y k ł a d u kodow ania GGR. W p r o c e s i e k odow ania b r a n a j e s t b e z p o ś r e d n i o pód uwagę g r u p a b i e ż ą c o kodowana / o d 3 do 8 b i t ó w / , r ó w n i e ż u w z g l ę d n i o n a J e s t r ó ż n i c a l i c z b y b i t ó w o pczeoiw nych w a r t o ś c i a c h

/0

i 1/

w c i ą g u Już zakodowanym. P o z w a la t o dodatkow o na o g r a n i c z e n i e l u b w y e lim in o w a n ie sk ł a d o w e j s t a ł e j s y g n a ł u w t o r z e z a p i s u / o d c z y t u o r a z u m o ż l iw ia d e t e k c j ę pewnej k l a s y p rz e k ł a m a ń w a r t o ś c i sy m b o li

b e z p o ś r e d n i o p o d c z a s o d c z y t u . *

Dane do zakodow ania Dane po zakodow aniu .

0 0 0 0 11001

0001 11011

0 0 1 0 10010

0011 10011

0 1 0 0 11101

0101 10101

0 1 1 0 10110

0111 1 0 1 11-

1000 11010

1001 01001

1010 j 01010

1 0 1 1 ' 0 1 0 1 1

1 1 0 0 1 1 1 1 0

. 1101 01101

1110 01110

1111 01111

T a b e l a 1. P r z y k ł a d t a b e l i d l a kodow ania grupowego

(8)

S p o ś r ó d k r y t e r i ó w s t a n o w i ą c y c h o d o b o r z e kodu z a p i s u na dy sk m agnetyczny można wymienić!. e f e k ­ tywność kodow ania / r o z u m i a n ą j a k o s t o s u n e k l i c z b y impulbów p o t r z e b n y c h do zakodow ania pewnego c i ą g u do d ł u g o ś c i kodowanego c i ą g u / , ł a t w o ś ć w y z n a c z a n ia g r a n i e p o l a b i t u , p o d a tn o ś ć n a b ł ę d n e dekodowa­

n i e d anych w s k u te k p r z e k ł a m a ń s y m b o li , ł a t w o ś ć kodow ania znaków s p e c j a l n y c h , z ło ż o n o ś ć k o d e r a / d e k o ­ d e r a .

E fe k ty w n o ść kodow ania ł ą c z y s i ę b e z p o ś r e d n i o z l i c z b ą przem agnesowań p o w i e r z c h n i d y s k u , k t ó r e s ą p o t r z e b n e do z a p a m ię ty w a n ia dan eg o c i ą g u b i t ó w . N a j m n i e j s z ą e fe k t y w n o ś ć kodow an ia / 0 . 5 - n a j ­ w ię k s z a l i c z b a - p r z e m a g n e s o w a ń / ma kod FM. Wynika t o z f a k t u , ż e w każdym p o l u b i t u za p is y w a n y j e s t , n i e n i o s ą c y ż a d n e j i n f o r m a c j i o kodow aniu c i ą g u , im p u ls o k r e ś l a j ą c y p o c z ą t e k p o l a b i t u . Kodowanie m etodą RLL ma w yższą dd FM e fe k t y w n o ś ć k o d o w a n ia , j e s t ono z a l e ż n e od d o p u s z c z a l n e j d ł u g o ś c i c i ą g u

jedn akow ych s y m b o l i / d l a omawianego p r z y k ł a d u GCR .w ynosi ona 0 . 8 / . N a j w i ę k s z ą e f e k t y w n o ś c i ą kodowa­

n i a c h a r a k t e r y z u j ą s i ę z a p i s y MFM i / 1 . 0 / . Z a p i s a n i e je d n e g o b i t u d anych wymaga co. n a jw y ż e j je d n e g o prz eroagnesowania p o w i e r z c h n i d y s k u . P r z y j m u j ą c t ę samą g ę s t o ś ć przemagnesowań / o k r e ś l o n ą p r z e z w ł a s n o ś c i n o ś n i k a i g ł o w i c y / można n a d a n e j p o w i e r z c h n i dysk u z a p i s a ć m e t o d ą GCR ok._J3Q£, a m etodą MFM/ll2FM 100?£ w i ę c e j i n f o r m a c j i n i ż p o d c z a s -kodowania m etodą FM,

Sposó b w y z n a c z a n ia g r a n i c p o lo b i t u ma podstawowe z n a c z e n i e d l a p o p ra w n o ś c i dekodow ania w ar­

t o ś c i odczyty w an ogo sym bolu . W k o d z i e FM p o c z ą t e k k a ż d e g o p o l a b i t u wyznacza im p u l s / t z w . im p u ls z e g a r o w y / , co s t a n o w i o p r o s t o c i e w y z n a c z a n ia g r a n i c p o l a b i t u i ła twym dekodow aniu w a r t o ś c i sym- ■ b o l u . Duża c z ę s t o t l i w o ś ć w y s tę p o w a n ia przem agnesowań p o w i e r z c h n i d y sk u zapew nia d o b r ą s y n c h r o n i z a ­

c j ę t o r u d ekodow ania sy m b o li o d c zytyw anych z d y s k u . ' •_

W k o d z i e RLL i m p u ls y o k r e ś l a j ą c e w a r t o ś ć dekodowanego sytribolu mogą p o ja w ia ć s i ę w ś r o d k u p o l a ' b i t u . G r a n i c a p o l a b i t u wyznaczane s ą p r z e z u k ł a d d e k o d e r a , a e w e n tu a l n e k o r e k t y p o ł o ż e n i a p o l a b i ­ t u w c z a s i e - p rz e p r o w a d z a n e s ą na p o d s t a w i e o d c zytyw anych p r z e m a g n e s o w a ń 'p o w ie r z c h n i d y s k u . Włas­

no ść kod u z a p e w n ia p o j a w i e n i e s i ę co n a j m n i e j je d n e g o prze m a g n e so w a n ia / i m p u l s u / w c z a s i e dekodowa­

n i a c i ą g u d ł u g o ś c i o k r e ś l o n e j p r z e z mak symal ną d ł u g o ś ć c i ą g u jednakow ych s y m b o li z w i ę k s z o n e j o j e ­ d e n . Yf c e l u z a p e w n i e n i a d o b r e j a y n c h r o n i z a e j i i t o r u . d e k o d o w a n i a do s z y b k o ś c i o d b i o r u symboli., D łu g o ść c i ą g u jednakow ych s y m b o li n i e p r z e k r a c z a w p r a k t y c e l i c z b y d z i e s i ę c i u . P r z y dek odow aniu z a p i s u MFM l u b M FM w a r t o ś ć sym bolu z a l e ż y od p o ł o ż e n i a w p o l u b i t u o d p o w ia d a ją c e g o mu i m p u l s u .O Z teg o w zg lęd u g r a n i c e p o l a b i t u muszą być wyznaczone z w i ę k s z ą d o k ł a d n o ś c i ą n i ż p rz y kodow aniu FM l u b RLL, co s t a n o w i podstawową wadę k o d u . Kody MFM i M^FM s ą w większym s t o p n i u w ra ż liv /e n a e f e k t p r z e s u n i ę c i a Impulsów p o d c z a s o d c z y t u / b i t s h i f t / n i ż kod y FM l u b RLL. E f e k t p r z e s u n i ę c i a i m p u l s u spowodowany j e s t f i z y c z n y m i w ła ś c i w o ś c i a m i z e s p o ł u g ło w i c i n o ś n i k a , t z n . n i e m o ż l i w o ś c i ą n a t y c h ­ miastowego sk o k u p r ą d u w u z w o j e n i u g ł o w ic y p o d c z a s z a p i s u / o d c z y t u o r a z sk oku n a t ę ż e n i a p o l a magne­

ty c z n e g o na p o w i e r z c h n i d y3lcu n a - z e r o w e j o d l e g ł o ś c i . P o s z c z e g ó l n e o d c z y t a n e i m p u ls y s ą p rz e s u w a n e w c z a s i e , względem p o z y c j i , j a k i e zajm ow ały p o d c z a s z a p i s u .

Mechanizm po w sta w a n ia e f e k t u p r z e s u w a n i a im pulsów p r z e d s t a w i a r y s . 2 . J e ż e l i p r z e s u n i ę c i e powo­

d u j e p r z e m i e s z c z e n i e im p u l s u * z o k r e ś l o n e g o d l a n i e g o m i e j s c a w p o l u b i t u , symbol j e s t b ł ę d n i e z d e - kodowany. W ie l k o ś ć p r z e s u n i ę c i a i m p u l s u może być o k r e ś l o n a z a pomocą s u p e r p o z y c j i o d p o w ie d z i z g ł o ­ w icy o d c z y t u d l a s ą s i e d n i c h im pulsów o r a z i m p u l s u b i e ż ą p e g o . Z n a ją c w i e l k o ś ć s p odziew anego p r z e s u ­ n i ę c i a i m p u ls u można kompensować e f e k t p r z e s u n i ę c i a w c z a s i e z a p i s u / p r e c o m p e n s t a t i o n / l u b o d c z y t u / p o c t c o m p e n s a t i o n / P o s t k o m p e n s a c j a p o l e g a n a k o n tro lo w an y m , zmiennym - w z a l e ż n o ś c i od s e k w e n c j i o d b i e r a n y c h impulsów - o p ó ź n i e n i u p o s z c z e g ó l n y c h im pulsów o d czy ty w an y ch p r z e d i c h dekodowaniem, t a k aby p r z e c i w d z i a ł a ć p r z e s u n i ę c i u wprowadzonych p r z e z t o r z a p i s u / o d c z y t u . P r e k o m p e n s n c ja p o l e g a na p r z e s u w a n i u w c z a s i e im pulsów nagryw anych w s t o s u n k u do i c h n o m i n a ln y c h p o z y c j i , t a k , aby po u w z g l ę d n i e n i u e f e k t u p r z e s u n i ę ć p o d c z a s o d c z y t u z n a jd o w a ł y s i ę na .w łaściwych m i e j s c a c h p o l a b i t u . W p r a k t y c z n y c h z a s t o s o w a n i a c h , d l a o k r e ś l e n i a w i e l k o ś c i p r z e s u n i ę c i a , b r a n e s ą pod uwagę w a r t o ś c i

(9)

- 7 -

I » p u ls y

P f i S

»•magnesowa­

ni » jv>«1*ra—

o h n l d y a ta

— ^ > im puls B

Odpowladi

■ g ło w ic y - — i mpul s A t

o d o s y t *—

S uperpoayo Ja

odpow iadał .i

na lm polay - / - f i ...i

lm pnla ---

t A 1 B

Im pulay o d o sy ta n e _

(maksima

---

oapowiecLsi; n

- t s h i i t t a h i f t

R y s . 2 . Mechanizm p o w s t a w a n i a e f e k t u p r z e s u n i ę ć im p u ls ó w w t o r z e z a p l s u - o d c z y t u

im pulsów w y s t ę p u j ą c y c h w dwóch p o p r z e d n i c h i Jednym n a stę p n y m p o l u b i t u . Kod M^FM c h a r a k t e r y z u j e s i ę m n i e j s z ą n i ż kod MFM w r a ż l i w o ś c i ą n a e f e k t p r z e s u w a n i a im pulsów zegaro w ych / n a g r y w a n y c h , J e ż e l i w a r t o ś ć kodowanego b i t u w ynosi z e r o / . E f e k t p r z e s u n i ę c i a z a l e ż y b e z p o ś r e d n i o od o d l e g ł o ś c i m iędzy

2 ,

z a p i s a n y m i i m p u ls a m i . W k o d z i e M EM o d l e g ł o ś ć i m p u l s u zegarow ego od p o p r z e d z a j ą c e g o go i m p u ls u rów­

na J e s t minimum 1 ,5 p o l a b i t u , a w k o d z i e MFM 1 p o l e b i t u . Wła sność kodu M^FM, p o l e g a j ą c a n a w ięk ­ szym s e p a r o w a n i u im pulsów zeg aro w y ch , p o z w a la n a a s y m e t r y c z n y p o d z i a ł c z a s u / p o l a b i t u / , w k tó r y m dekodowane J e s t p o ł o ż e n i e i m p u l s u s t a n o w i ą c e g o o w a r t o ś c i zap is y w an eg o b i t u . C zasu t r w a n i a tzw .

" o k n a zegaro w ego" / w k tó r y m może p o ja w i ć s i ę im p u l s z e g a r o w y / i c z a s t r w a n i a okna d a n y c h / w k tó r y m p o j a w i a s i ę im p u l s - J e ż e l i , z a p is y w a n y J e s t b i t d a n y c h / w y n o si odpow iednio 40^ i 60£ c z a s u p o l a b i ­ t u . / w k o d z i e MFM 50/*/, co z e z w a la n a w i ę k s z ą t o l e r a n c j ę n ie s k o m p e n s o w a n ia e f e k t u ■ p r z e s u n i ę c i a im­

p u l s u w o k n i e d a n y c h .

Wymienione kody c h a r a k t e r y z u j ą s i ę r ó ż n ą o d p o r n o ś c i ą n a p r z e k ł a m a n i e w y s t ę p u j ą c e w t o r z e od­

c z y t u / z a p i s u . P r z e k ł a m a n i e Jed n eg o Im p u ls u / z g u b i e n i e i m p u ls u l u b p o j a w i e n i e ś l ę i m p u ls u n i e z a p i ­ s a n e g o / p o d c z a s k o dow ania PM, MFM, M^FM powoduje p r z e k ł a m a n i e co n a jw y ż e j Jednego b i t u d a n y c h , n p . z g u b i e n i e .i m p u ls u zegarow ego n i e pow oduje żadnego p r z e k ł a m a n i a o d c z y ty w a n e j i n f o r m a c j i . P r z y s t o s o ­ w aniu kodu RLL p r z e k ł a m a n i e Jednego i m p u l s u może powodować p r z e k ł a m a n i e c a ł e j g r u p y b i t ó w w i n f o r ­ m a c j i o d c z y t y w a n e j , gdyż odczyta nem u c i ą g o w i impulsów meże być przy p o rząd k o w an a i n n a g r u p a b i t ó w

n i ż p o d c z a s k o dow ania p r z y z a p i s i e . '

Pożądana, w ł a s n o ś c i ą ^ o d u sto so w an eg o do z a p i s u na d y s k a c h J e s t ł a t w o ś ć kodow ania znaków ep e — c j a l n y o h . z a p e w n i a j ą c y c h s y n c h r o n i z a c j ę t o r u d ekodow ania d a n y c h do s z y b k o ś c i w i r o w a n i a w r z e c i o n a , o z n a c z e n i a początków i końców bloków d a n y c h , i t p . R e g u ły kodow ania FM, MFM, M FM n i e p o d a j ą b e z p o ś ­ r e d n i o sp o s o b u kodow ania znaków s p e c j a l n y c h t a k , aby n i e mogły być r o z p o z n a n e j a k o d a n e . Mogą one być z a p is y w a n e d l u kodów FM, MFM i M2FM j e d y n i e p r z e z o d e j ś c i e od r e g u ł k odow ania n p . p r z e z b r a k o k r e ś l o n e j l i c z b y im pulsów zegarow ych w kodowanym c i ą g u b i t u w . K o d u ją c m e to d ą RLL można u v z g l ę d n i ć

(10)

p o d c z a s k o n s t r u k c j i kodu Y /ystępov/anio znaków s p e c j a l n y c h , ta k , a b y po zakodOY/aniu r ó ż n i ł y się . od d o - Yiolnej k o m b in a c ji im pulsów w zakodow anej i n f o r m a c j i u ż y tk o w e j.

Wybór metody kodow ania po v/i n i en u v /z g l ę d n ia ć vzymlenione v / ł a s n o ś c i kodu w p o w ią z a n i u z zadanymi p a r a m e tr a m i t e c h n i c z n y m i danego d y s k u , w c e l u z a p i s a n i a maksymalnej i l o ś c i da n y c h , p r z y zachov;aniu ż ą d a n e j n i e z a w o d n o ś c i i k o s z t a c h budowy u k ł a d u k o d e r a / d e k o d e r a . N a le ż y r ó v m ie ż b r a ć pod uwagę ewen­

t u a l n ą k o n i e c z n o ś ć k o m p a t y b i l n o ś c i z a p i s u z in nym i j e d n o s t k a m i p a m i ę c i dyskov/ych.

R o z m i e s z c z e n i e zakodowanej . i n f o r m a c j i n a p o v ;i e r z c h n i .dysku i sp o s ó b a d r e s o w a n i a s a m o d z i e l n y c h o b szaró w d a n y c h o k r e ś l a n e są" p r z e z f o r m a t ś c i e ż k i . I l o ś ć danych, przechov/ywanych w jednym o b s z a r z e pow inna u w z g l ę d n i a ć p o t r z e b y sy s te m u komputero w ego,. vt k tó r y m p r a c u j e d y s k . Im m n i e j s z y s y s t e m , tym k r ó t s z e s ą z r e g u ł y s e k t o r y dyskowe. O d r ę b n i e a d r e s o v /a l n e o b s z a r y d a n y c h m a j ą n a j c z ę ś c i e j s t a ł ą d ł u ­

g o ść m i e s z c z ą c ą s i ę w g r a n i c a c h od 256 B do 2 kB i s ą nazywane s e k t o r a m i . I s t n i e j ą r ó w n ie ż p a m i ę c i

dyskoY/e o p e r u j ą c e n a p o l a c h d a n y c h o zm ien n ej d ł u g o ś c i - r e k o r d a c h . Ha ś c i e ż c e może byś. z a p i s a n a

p e l m a l i c z b a r e k o r d ó w , k t ó r y c h s um aryczna d ł u g o ś ć n i e p r z e k r a c z a p o j e m n o ś c i ś o i e ż k i . D łu g o ść r e k o r ­ du m i e ś c i Bię n a j c z ę ś c i e j w g r a n i c y do k i l k u k i l o b a j t ó w i J e s t po dan a na p o c z ą t k u r e k o r d u . ^ Z a l e t ą metody p o d z i a ł u ś c i e ż k i n a o b s z a r y o zm ien n ej d ł u g o ś c i j e s t e fe k t y w n e w y k o r z y s t a n i e p o w i e r z c h n i d y s ­ ku d l a z a p a m i ę t y w a n i a d a n y c h . Wadą j e s t t r u d n o ś ć w e l i m i n o w a n i u u s z k o d z o n y c h o b sz a r ó w n o ś n i k a v/ r a ­ mach ś c i e ż k i i b a r d z i e j skomplikowan y a l g o r y t m z a r z ą d z a n i a wolnymi o b s z a r a m i .

Od s t r o n y s p r z ę t o w e j p o d z i a ł ś c i e ż k i n a B e k to r y może być prOY/adzony dwoma s p o s o b a m i. P ie r y /s z y ; o p i e r a s i ę n n a Y/ykrywaniu im pulsów generow anych p r z e z c z u j n i k s e k t o r a , s y g n a l i z u j ą c y , że g ł o w i c a z n a j d u j e s i ę nad p o c z ą t k i e m s e k t o r a . Met oda t a nazyw ana j e s t sztywnym sektorOY/aniem / h a r d s e c t o r / • Ze w zglę du n a s t a ł e p o ł o ż e n i e i d ł u g o ś ć s e k t o r ó w , o k r e ś l o n e p r z e z Y/ykonanie z naczników s e k t o r ó w w f a z i e p r o d u k c j i p a k i e t u dyskowego. S ą t o n a j c z ę ś c i e j n a o i ę o i a . n a metalowym p i e r ś c i e n i u , z n a j d u j ą - ' cym s i ę n a Y/ewhętrznej s t r o n i e d o ln e g o t a l e r z a . Druga m etoda w y z n a c z a n ia s e k t o r ó w zwana- miękkim sek to ro v /an iem / s o f t ’ s e c t o r / d l a o k r e ś l e n i a p o c z ą t k u s e k t o r a w y k o r z y s t u j e i n f o r m a c j ę zaY/artą n a ś c i e ż c e . P o c z ą t k i s e k t o r ó w wyznaczone s ą p r z e z z n a c z n i k i n a g r a n e w. f a z i e f o r m a to v/ania p a k i e t u . Z n a c z n i k i s ą u n i k a l n ą / j e d n o l u b k i l k u - b a j t o w ą / s e k w e n c j ą , k t ó r a n i e może pojaY/ić s i ę Y/ewnątrz s e k ­

t o r a . Zap ew nione j e s t t o p r z e z zakodov/anie z n aczn ik ó w p r z y pomocy znaków s p e c j a l n y c h / n p . zmianę metody k o dow ania p r z e z o p u s z c z e n i e k i l k u iiapulsów, ze garo w ych p r z y kodow aniu PM, MFM, M*T?tfl/. P o d z i a ł ś c i e ż k i na o b s z a r y o z m ie n n e j d ł u g o ś c i , t j . r e k o r d y , może być przeprov/a dzony t y l k o za pomocą z n a c z ­ ników początkÓY/ rekordÓY/ nag ry w an y ch w c z a s i e z a p i s u r e k o r d u . Metoda m i ę k k ie g o sek to ro Y /an ia j e s t s z e r z e j stosoY/ana od s ztyw nego s e k t o r o w a n i a ze w zglę du n a m o żliw o ść y/yboru d ł u g o ś c i s e k t o r a , n i e ­ z a l e ż n i e od budowy j e d n o s t k i p a m i ę c i d y s k o w e j.

N i e z a l e ż n i e od metody d e t e k c j i p o c z ą t k u o b s z a r u a d r e s o w a l n e g o j e g o budov/a w s e n s i e l o g i c z n y m j e s t z b l i ż o n a d l a w i ę k s z o ś c i p a m i ę c i dyskowych. Każdy o b s z a r s k ł a d a s i ę z p o l a nagłóv/ka i p o l a d a ­ n y ch / r y s . 3 / . P o l e nag łó w k a u m o z l i v d a k o n t r o l ę p o p r a w n o ś c i d o s t ę p u do n a s t ę p u j ą c e g o po nim p o l a d a ­ n y c h , z a Y /ie ra ją c e g o i n f o r m a c j ę .

P o l e n a g łó w k a s k ł a d a s i ę z s e r i i s y n c h r o n i z u j ą c e j /SY1ICH1/, p o l a adre s o w e g o /ADRES/ o r a z p o l a wolnego o d d z i e l a j ą c e g o nagłóv/ek od p o l a d a n y c h / G 1 / . | S e r i a s y n c h r o n i z u j ą c a zapew nia u z y s k a n i e sy n ­ c h r o n i z a c j i bitov/eJ i b a j t o w e j p o d c z a s o d c z y t u i n f o r m a c j i z d y s k u . S k ł a d a s i ę o na n a j c z ę ś c i e j z c i ą g u irapulsÓY/ z e garow ych 1 j e s t z a k o ń c z o n a b i t e m l u b b a j t e m / a m i / o o k r e ś l o n e j v / a r t o ś c i - z n a c z ­ n ik i e m . p o l a adre s o w e g o / M 1 / . C i ą g im pulsów zegarov*ych u m o ż l i w i a u z y s k a n i e s y n o h r o n i z a c j i b i t o v /e j p r z e z d o s t r o j e n i e s i ę g e n e r a t o r a w u k ł a d z i e d e k o d e r a d a n y c h / o k r e ś l a j ą c e g o c z a s t r w a n i a p o l a b i t u / do czę o to t l i Y/ości s y g n a ł u odczy ty w a n e g o . D łu g o ść p o l a s y n c h r o n i z u j ą c e g o z a l e ż y od s t a ł e j c z a s o w e j p r z e8t r a j a n i a g e n e r a t o r a i m aksym alnej o d c h y ł k i c z ę s t o t l i w o ś c i s y g n a ł u o d c z y t u . O dchyłk a j e s t s p o - wodov/aha r ó ż n i c ą p r ę d k o ś c i w ir o w a n ia dysku p o d c z a s z a p i s y v / a n i a i o d c z y ty w a n i a d a n y c h o r a z n i e d o ­ k ł a d n o ś c i ą d o s t r o j e n i a do c z ę s t o t l i w o ś c i n o m i n a l n e j z a p i s u g e n e r a t o r a t a k t u j ą c e g o p o d c z a s k odow ania

(11)

- 9 -

SYtíCHI H1 ADRES G lj SYŃCH2 112 j BAÑE 0 2 ,

R y s . J . P o d z i a ł o b s z a r u a d r e s o w a l n e g o n a p o l e nagłów ka i p o l o d a n y c h

i n f o r m a c j i . S y n c h r o n i z a c j a b a j t o w a u z y s k i w a n a J e s t p r z e z o d c z y t z n a c z n i k a / b i t u l u b b a j t u o o k r e ś ­ l o n e j w a r t o ś c i / s y g n a l i z u j ą c e g o k o n i e c p o l a s y n c h r o n i z u j ą c e g o i p o c z ą t e k p i e r w s z e g o b a j t u p o l a a d ­ r e s o w e g o .

W d y s k a c h w y k o r z y s t u j ą c y c h zamienię t ą p ę t l ę s p r z ę ż e n i a z w ro tn eg o u k ł a d u p o z y c jo n o w a n i a g ło w ic /em beded c l o s e d lo o p s e r v o / s e r i a s y n c h r o n i z u j ą c a s e k t o r a / r e k o r d u z a w i e r a dodatk ow ą, n a g r a n ą w p r o ­

c e s i e p r o d u k c j i t a l e r z a , , i n f o r m a c j ę o d c z y ty w a n ą p r z e z u k ł a d serwomechanizmu. U m ożliw ia ona d o k ł a d n e u s t a w i e n i e g ł o w i c nad ś r o d k i e m ś c i e ż k i l u b z k ontr olo w anym p r z e s u n i ę c i e m względem ś r o d k a / o f f s e t / .

P o l e a d r e s o w e zav rie ra f i z y c z n y a d r e s o b s z a r u n p . numer c y l i n d r a , numer g ł o w i c y , numer s e k t o ­ r a / r e k o r d u . J e ż e l i p o l e d a n y c h może m ieć zm ien n ą d ł u g o ś ć , t o p o l e a d re s o w e z a w i e r a i n f o r m a c j ę ' o r o z ­ m i a r z e p o l a d a n y c h . N i e k i e d y w p o l u adresowym u m i e s z c z a n e s ą dodatkowe d an e o k r o ś l n j ą o e t y p o p e r a ­ c j i , J a k a może być dokonana n a p o l u d anych / n p . t „ l k o o d c z y t / , s y g n a l i z u j ą c e u s z k o d z e n i e n o ś n i k a w o b r ę b i e p o l a d anych i t p . P o l e a d re s o w e z a k o ń czo n e j e s t i n f o r m a c j ą k o n t r o l n ą / n p . 2 b a j t y CRC/

u m o ż l i w i a j ą c e s t w i e r d z e n i e p o p ra w n o ś c i o d c z y t u p o l a .

W ystępowanie p rz e r w y / G 1 / m iędzy polem adresow ym ,a p o c z ą t k i e m p o l a d ańych z w ią z a n e j e s t z f i ­ z y c z n ą budową g ł o w i c y . W k o n w e n c j o n a l n e j g ło w i c y w y s t ę p u j ą d w i e , w pewnym o d d a l e n i t i od s i e b i e , s z c z e l i n y : k a s u j ą c a 1 z a p i s u / o d c z y t u . S z c z e l i n a k a s u j ą c a w y p rz e d z a , względem p o ł o ż e n i a na ś c i e ż c e , s z c z e l i n ę z a p i s u / o d c z y t u . Z a p i s nowej z a w a r t o ś c i w p o l u d anych p o p rz e d z o n y J e s t odczyte m nagłó w ka w c e l u s p r a w d z e n i a p o p r a w n o ś c i d o s t ę p u . V/ momencie z a k o ń c z e n i a s p r a w d z a n i a p o l a adresow ego s z c z e ­ l i n a o d c z y t u / z a p i s u z n a j d u j e s i ę tu ż za j e g o o s t a t n i m b a j t e m , a s z c z e l i n a k a s u j ą c a w yprzedza j ą o o d d a l e n i e s z c z e l i n . W zw ią zku z tym k a s o w a n i e 3t a r c j z a w a r t o ś c i p o l a d a n y c h , k o n i e c z n e . p r z e d z a ­ pisom nowych d a n y c h może r o z p o c z ą ć s i ę w pewnym o d s t ę p i e od końca p o l a a d r e s o w e g o . U w z g l ę d n i e n i e

te g o f a k t u p ro w a d z i d o - w y d z i e l e n i a omawianego p o l a w o ln e g o . Y/ nowszych r o z w i ą z a n i a c h p a m i ę c i d y s k o ­ wych / n p . typu Y / i n c h e s t e r / , c h a r a k t e r y z u j ą c y c h s i ę m ałą o d l e g ł ó ó c i ą g ł o w i c i n o ś n i k a , n i e j e s t ko­

n i e c z n e k a s o w a n ie s t a r e j , i n f o r m a c j i p r z e d nowym z a p is e m , a co za tyra i d z i e s t o s o w a n i e g ł o w ic y ze s z c z e l i n ą k a s u j ą c ą * V/ zw ią zku z tym p r z e r w a m iędzy polem nagłó w ka i polem d a n y c h u w z g l ę d n i a J e d y ­ n i e c z a s p r z e ł ą c z a n i " , t o r u o d c z y t u n a z a p i s .

P o l a d a n y c h o k ł a d a s i ę z s e r i i s y n c h r o n i z u j ą c e j 3YHCH2, p o l a z a w i e r a j ą c e g o przechowywane dane /DANE/, p o l a w o ln e g o . S e r i a s y n c h r o n i z u j ą c a a a a n a l o g i c z n e z n a c z e n i e i budową- t a k ą , j a k a w y s t ę p u j e w p o l u n a g łó w k a . U t r a t a ' s y n c h r o n i z a c j i po o d c z y c i e nagłó w ka n a s t ę p u j e w momencie p r z o j ó c i a g ło w i c

p ó l « n a g ł ó w k a p o i « d a n y c h

|sTNCH 1 k i|a d r e s|g i SYNCR2 112 DANE b 2

OBSZAR ADRESOWY N ORSZAR ADRESOWY N+1

s y n c h r o n i z a c j a p rz e d polem ADRES z n a c z n i k p o c z ą t k u p o l a ADRES a d r e s o b s z a r u

p r z e r w a po p o l u ADRES

s y n c h r o n i z a c j a p r z e d polem DANE z n a c z n i k p o c z ą t k u p o l a DANE d an e użytkow e o b s z a r u p r z e r w a po p o l u d an e

(12)

nad polem wolnym / G 1 / m iędzy a d re s e m a d a n y m i, w .zw ią zku z tym k o n i e c z n a j e s t po w tó rn a s y n c h r o n i z a ­ c j a p r z e d odczyte m p o l a d a nyoh. Po s e r i i s y n c h r o n i z u j ą c & j u m i e s z c z o n a j e3t i n f o r m a c j a użytk ow a /DANE / prz echow ywania w r a n a c h s e k t o r a / r e k o r d u . Dane z a k o ń c z o n e s ą polem z a w ie r a j ą c y m i n f o r m a c j ę u m o ż l i w i a j ą c ą k o n t r o l ę p o p r a w n o ś c i o d c z y t u d a n y c h , a w n i e k t ó r y c h r o z w i ą z a n i a c h u m o ż l i w i a j ą c ą ko­

r e k c j ę pewnej k l a s y błędów o d c z y t u d a n y c h / n p . p r z e k ł a m a n i e 11 s ą s i e d n i c h b i t ó w / . P o l e w oln e n a s t ę ­ p u j ą c e po o b s z a r z e d a n y c h / G 2 / :an za z a d a n i e z a p o b i e ż e n i e zam a zaniu n a s t ę p n e g o o b s z a r u adresow ego w skutek w y s t ą p i e n i a r ó ż n i c p r ę d k o ś c i 'w i ro w a n ia dysku w momencie j e g o f o r m a t o w a n i a i p ó ź n i e j s z e g o z a p i s u d a n y c h . S y t u a c j a t a k a możem ie ć a l e j s c e , j e ż e l i n i e z o s t a n i e u w z g lę d n io n e w y d łu ż e n i e p o l a d a ­ n y c h , spowodowane w o l n i e j s z y m o b r a c a n i e m s i ę d ysku w momencie z a p i s u .

R o zm iar p o l a wolnego po o b s z a r z e dan yoh j e s t w p r o s t p r o p o r c j o n a l n y do maksymalnej r ó ż n i c y p r ę d - k o i c l w ir o w a n ia w r z e c i o n a i d ł u g o ś c i o b s z a r u d a n y c h .

Suma w s z y s t k i c h o b s z a r ó w , w k t ó r y c h z a p i s a n e s ą d a n e użytkow e /DANE/ w yznacza tzw .- pojemność s f i r m a t o w a n ą d y s k u . S to s u n e k p o je m n o ś c i d y s k u sform atow anego do p o je m n o ś c i c a ł k o w i t e j j e s t m i a r ą e f e k t y w n o ś c i w y k o r z y s t a n i a p o w i e r z c h n i dyskowej do prz echow yw ania d a n y o h . ^ .

S k ł a d p o s z c z e g ó l n y c h fragm entów p o l a nagłó w ka i dan ych ma wpływ n a n ie z a w o d n o ść d z i a ł a n i a p a m i ę c i d y s k o w e j. I n f o r m a c j a z a w a r t a w c z ę ś c i a d r e s o w e j nagłó w ka powinna j e d n o c z e ś n i e i d e n t y f i k o ­ wać n a s t ę p u j ą c e po n i e j p o l e d a nyoh. Z a p o b ie g a to u t r a c i e przechow ywanej i n f o r m a c j i p r z e z z a p i s w n i e w ł a ś c i w y o b s z a r a d r e s o w y , w sk u tek błę dów d z i a ł a n i a z e s p o ł u p o z y o j o n e r a / u s t a w i e n i e g ł o w i c nad n ie w ła ś c iw y m c y l i n d r e m / l u b " z g u b i e n i e " s e k t o r a / n i e w ł a ś c i w e zdek odow anie z n a c z n i k a p o l a a d r e s o w e g o / . .

Sposób k o dow ania z n a c z n ik ó w p o c z ą t k u p o l a nagłó w ka i d a nyoh w p a m i ę c i a c h m e to d ą " m ię k k i e g o "

a e k t o r o w a n i a wpływa n a n ie z a w o d n o ś ć o k r e ś l e n i a początków s e k t o r ó w l u b re k o r d ó w . P o d c z a s k o l e j n y c h z a p is ó w w a h a n ia p r ę d k o ś c i o b r o t o w e j dysku powodują p r z e m i e s z c z a n i e s i ę p o l a d a n y c h w g r a n i c a c h s ą ­ s i a d u j ą c y c h z nim p r z e r w . E f e k te m t e g o j e s t pow staw an ie dow oln ych k o m b i n a c j i b i t ó w zegatow ych 1 d a - ■;

n y c h , k t ó r e n i e mogą być zdekodowane ja k o z n a c z n i k p o c z ą t k u p o l a d a n yoh.

Metody k o n t r o l i p o p r a w n o ś c i o d c z y t u u m o ż l i w i a j ą w z a l e l n o ś o l od s w o j e j z ł o ż o n o ś o i : wykry wan ie błędów o d c z y t u / z zało żonym praw dopodobie ństw em w y k r y c ia b ł ę d u / , wykrywanie błęd ów i k o r e k c j ę ' n i e - : k t ó r y c h i c h k l a s / n p . p r z e k ł a m a n i e c i ą g u b i t ó w o z a d a n e j maksymalnej d ł u g o ś c i / , , o d z y s k i w a n i e c a ­ ł e g o s e k t o r a d a n y c h , k t ó r y u l e g ł z n i s z c z e n i u . B e z p o ś r e d n i o za da nym i, k t ó r y c h popraw ność p r z e b h o - wywnnia p o d l e g a k o n t r o l i / p o l u adresowym, p o l u d a n y c h / , z a p i s a n a j e s t i n f o r m a c j a k o n t r o l n a u m o ż l i ­ w i a j ą c a w e r y f i k a c j ę p o p r a w n o ś c i o d c z y t u . W n a j p r o s t s z y m wypadku j e s t to r e s z t a z d z i e l e n i a p r z e z s t a n d a rd o w y w ie lo m ia n / n p . x15 x12 + x + 1 / . Metody k o n t r o l i 1 k o r e k c j i błędów s e r y j n y c h / b u r s t e r r o r / w y k o r z y s t u j ą b a r d z i e j z ł o ż o n e w ie lo m ia n y do w y l i c z a n i a r e s z t / n p . kody P i r o ' a / . O p i e r a j ą c a i ę na n i c h można wykryć 1 p o p r a w ić o k r e ś l o n e k l a s y p r z e k ł a m a ń . O d z y s k iw a n ie c a ł e g o s e k t o r a może odbywać s i ę n p . p r z e z w y d z i e l e n i e dodatkowego s e k t o r a n a k o ń c u ś c i e ż k i , z a w i e r a j ą c e g o w ynik r ó ż ­ n i c y s y m e t r y c z n e j w s z y s t k i c h p o p r z e d n i c h s e k t o r ó w ś c i e ż k i . Wybór metody k o n t r o l i p o p ra w n o ś c i od­

c z y t u z a l e ż y n i e t y l k o od wymagań użytk ow ych / m i n i m a l i z a c j a l i c z b y r e t r a n s m i s j i , o d z y s k i w a n i e u s z ­ kodzonych s e k t o r ó w / , l e c z ró w n i e ż w ł a s n o ś c i ko d u , w k tó r y m j e s j ; z a p i s a n a i n f o r m a c j a . K o d u jąc met o­

d ą PU, UFM, M2FM p r z e k ł a m a n i e p o je d y n c z e g o sym bolu pow oduje p r z e k ł a m a n i e co n a j w y ż e j je d n e g o b i t u w przechowywaneJ i n f o r m a c j i , a same kody n i e n i o s ą ż a d n e j i n f o r m a c j i o p o p rav /n o ści o d c z y t u , b t o s u - J ą c metodę RLL l u b GCR n a l e ż y u v/zględnió f a k t , fee p r z e k ł a m a n i e Jednego i m p u ls u może spowodować p r z e k ł a m a n i e k i l k u b i t ó w # przechowyy/anej i n f o r m a c j i . Kod GCR ma w ł a ś c i w o ś c i p o z w a l a j ą c e n a ocenę po p ra w n o śc i o d c z y t u na p o d ó t a w i e w a r t o ś c i p o s z c z e g ó l n y c h g r u p kodowych. P r z e k ł a m a n i e Jednego l u b k i l k u impulsÓY/ może Y/ygeneroY/ać g r u p ę , k t ó r a n i e J e s t u m i e s z c z o n a w t a b e l i k o d o w e j, co poY/inno byó

s y g n a l iz o w a n e Jak o b ł ą d o d c z y t u . Najn ow sz e kody RLL m a j ą w ł a s n o ś ć o g r a n i c z o n e j v / a r i a c j i sumy d y s — k r e t n e j / D i g i t a l Sum V a r i a t i o n / b ę d ą c e j o d p o w ie d n ik ie m w a r t o ś c i s k ł a d o w e j s t a ł e j n a p i ę c i a / p r ą d u /

(13)

- • 11 -

p r z e b i e g u w t o r z e o d c z y t u . P r z e k r o c z e n i e w a r t o ś c i g r a n i c z n e j sumy d y s k r e t n e j j e s t ró w n ie ż f a k t e m s y g n a l i z u j ą c y m w y s t ą p i e n i e p r z e k ł a m a n i a .

Mimo wspomnianego p o d o b i e ń s t w a fo rm ató w i n f o r m a c j i n a dysku 1 s t o s o w a n i a t y c h samych metod ko­

d o w a n ia , wymlennośó p a k i e t ó w m iędzy j e d n o s t k a m i dyskowymi w ytw arzanych p r z e z r ó ż n y c h producentów j e s t na o g ó ł n ie m o ż l i w a , ze w zg lęd u na b r a k s t a n d a r d ó w f o r m a t o w a n i a dysków s z ty w n y c h . S t a n d a r d y i s t n i e j ą j e d y n i e d l a dysków e l a s t y c z n y c h i o p i e r a j ą s i ę g łó w n i e na r o z w i ą z a n i a c h wprowadzonych p r z e z f i r m ę IBM /IBM System 34, IBM ^ 7 4 0 / . Do i c h s t o s o w a n i a s k ł a n i a , o p r ó c z wymie nnoścl d y s k i e t e k m ięd zy różnym i j e d n o s t k a m i p a m i ę c i , d o s t ę p n o ś ć n a ry n k u w l e l k o s e a l o n y c h ukła dów k o n t r o l e r ó w p a m i ę c i na d y s k a c h e l a s t y c z n y c h . P a m i ę c i n a d y s k a c h szty w n y ch r ó ż n i ą s i ę z n a c z n i e p a r a m e tr a m i użytkowymi i r o z w i ą z a n i a m i k o n s t r u k c y j n y m i . Główny w y s i ł e k o r g a n i z a c j i n o r m a l i z a c y j n y c h / I S O , ANSl/ ma n a c e l u o p ra c o w a n ie s t a n d a r d ó w ł ą c z a z j e d n o s t k ą s t e r u j ą o ą ' d y s k u , w c e l u u ł a t w i e n i a d o ł ą c z a n i a ró ż n y c h d y s ­ ków do t e g o samego s y s te m u kom putero w ego. J e d n a k i w tym w z g l ę d z i e s z y b k i p o s t ę p t e c h n i c z n y u t r u d ­ n i ć p r z y j ę c i e w ła śc iw e g o s t a n d a r d u ł ą c z a .

L i t e r a t u r a

Com puter D e s i g n 1982 n r 9 Computer D e s i g n 1983 n r 1 (Computer D e s ig n 1980 n r 2

Computer D e s i g n 1976 n r 10 ,

Com puter D e s ig n 1973 n r 6 ,

Com puter D e s i g n 1983 n r 3

Byte 1983 n r 3 ‘

I n t e r f a c e Age 1983 n r 8

IBM J o u r n a l o f R e s e a r c h D evelo pm ent 1933 n r 9 E l e c t r o n i c s 1983 n r 8

D okum enta c ja t e c h n i c z n o —ruchow a s y s te m u MERA 400 - tom IV. Moduł p a m i ę c i dyskow ej MD9425-400 D okum enta c ja t e c h n i c z n a p a m i ę c i dyskow ej EC5061, EC5061-U 1 3 . 0 6 6 . 210E, EC5261 U 1 3 . 0 6 0 . 2 1 1 ,

EC 5561-U 1 3 . 0 5 7 . 0 1 0 E, 0 1 3 .0 6 6 .2 1 0 0 .

D okum entac ja t e o h n l d z n a MH40REX - 3670 D i s c S t o r a g e S u b sy s tem R e f e r e n c e M an u al. Vol I . T heory an d O p e r a t i o n .

(14)

łwS>. ** » ‘ ' • k w 3 ^ ‘cl Ę k $ *• » - * r~ « j ^ É t . I p h ' J I , n* i

iAfe-;ł : .:ą^ s ą ę:ó¿;í;v ^ ! ^ ' ... , ł

P i k

.:v ■-, . -, - ; :;

(15)

T E C H N I K I K O M P U T E R O W E 1/85

mgr Walde mar KAPüSCIX

H uta M e t a l i N l e ź e l a z n y o h " S z o p i e n i o e "

i

I Reorganizacja fizyczna bazy danych

O b s z a ry b a z y d a n y o h , w k t ó r y o h przeohowywane s ą r e k o r d y p a m i ę t a n e z a pomooą p r ó o e d u r r a n d o m i z a o y j n y o h 1 sw o b o d n ie ( v i a s e t ) w y k a z u j ą t e n d e n o j ę do w z r o s t u s t o p n i a n i e u p o r z ą d k o w a n i a . Za s t o p i e ń n i e u p o r z ą d k o w a n i a uw ażany może b yś p ro o e n t o w y u d z i a ł l i o z b y r e k o r d ó w nadm iarow yoh w s t o s u n k u do w s z y s t k i o h r e k o r d ó w o b s z a r u . P r z y o z y n ą w z r o s t u n i e u p o r z ą d k o w a n i a o b s z a r u j e s t

b r e g u ł y r o o n ą o y s t o p i e ń z a ł a d o w a n i a , oo powoduje k o n ie o z n o ó ó u m i e s z o z a n l a re k o r d ó w na s t r o - n a o h oboyoh l u b n a d m i a ro w y o h . Innym o z y n n i k l e m wpływająoym na a t p p i e ń n i e u p o r z ą d k o w a n i a o b s z a r u

J e s t zm iennoóó r e k o r d ó w , a w ięo o z ę s t o t l i w o ó ó u s u w a n ia 1 w s t a w i a n i a nowyoh re k o rd ó w do o b s z a r u . Nawet k r ó t k o przechow ywany w b a z i e r e k o r d może spowodowaó k o n ie o z n o ó ó u m i e 3 z o z e n i a i n n e g o , b a r ­ d z i e j s t a ł e g o r e k o r d u na i n n e j n i ż o b l l o z o n e s t r o n i e . Pew ie n wpływ na s t a n n i e u p o r z ą d k o w a n i a może raleó r ó w n i e ż s t o p i e ń p o w i ą z a n i a rekordów, m ię d z y s o b ą w ra m ao h d a n e g o o b s z a r u . R ek o rd y pod­

p o rządkow ane ( o z ł o n k o w l e g r u p y i o g l o z n e j ) z g o d n i e z e s t r a t e g i ą n a j b l i ż s z e g o m l e j s o a , mogą byó u m l e s z o z a n e t a k b l i s k o re k o r d ó w n a d r z ę d n y o h ( w ł a ó o i o i e l e g r u p y ) , J a k J e s t t o m o ż l iw e , a więo na t e j s a m e j l u b n a j b l i ż s z y c h s t r o n a o h . Spow oduje t o o o z y w l ó o l e z a j ę o l e e t r o n y , na k t ó r e j i n n e r e k o r d y n a d r z ę d n e n i e z n a j d ą J u ż m l e j s o a . P o n a d to n^a s t o p i e ń n i e u p o r z ą d k o w a n i e o b s z a r u mogą wpływaó same a l g o r y t m y r a n d o m l z a o j i o r a z budowa i z a k r e s w a r t o ó o l k l u c z y r e k o r d ó w . J e ż e l i w o b s z a r z e n i e e ą z d e f i n i o w a n e s t r o n y nadm iarow e (g d y SZBD n i e d o p u s z o z a t e g o t y p u s t r o n l u b a d m i n i s t r a t o r b a z y o e lo w o z n i o h r e z y g n u j e , a b y n p . z m n i e j s z y ó SZBD), n i e u p o r z ą d k o w a n i e r e k o r ­ dów może s t a 'ó s i ę p ro o e s e m lawinow ym . R e k o r d , d l a k t ó r e g o n i e ma a i e j s o a na s t r o n i e g ł ó w n e j z o s t a j e u m i e s z o z o n y na i n n e j s t r o n i e z d a n y m i , oo powoduje z k o l e i , że r e k o r d y , k t ó r e mogłyby byó z e p a m i ę t a n e na t e j s t r o n i e , e ą u m l e s z o z a n e g d z i e i n d z i e j .

W z r o s t n i e u p o r z ą d k o w a n i a o b s z a r u ma o k r e ó l o n e n e g a ty w n e s k u t k i . P o g a r s z a j ą s i ę w a r u n k i e k s p l o a t a c j i s y s t e m u .

(16)

w ej o p e r a o j l we/wy do s t r o n y o b o e j . Wydłuża s i ę o z o s z a p a m i ę t a n i a nowego r e k o r d u na s k u t e k k o - n i e o z n o ó o i s z u k a n i a w o ln eg o m l e j s o a w o b s z a r z e . Z w i ę k s z a s i ę o z a a n i e k t ó r y o h p r o o e d u r s t a n d a r - dowyoh, J a k n p . w e r y f i k a c j i w s z y s t k i o h łańouohów o b l i o z e n i o w y o h r e k o r d ó w . P o n a d to n a s t ę p u j e g o r s z e w y k o r z y s t a n i e p a m l ę o l masowej p r z e z w p ro w a d z a n ie dodatk ow yoh w sk aźnik ów m ię d z y r e k o r d a m i 1 n i e w y k o r z y s t a n i e w s z y s t k i o h punktów w e j ó o i a n a s t r o n i e .

R e o r g a n l z a o j a f i z y c z n a o b s z a r u , t z n . zm ia n a s t r u k t u r y f i z y c z n e j d a nyoh b e z zm iany i o h z a w a r t o ó o i i n f o r m a o y j n e J może z n a o z n i e p o p ra w ić w a r u n k i e k s p l o a t a o j i s y s t e m u na s k u t e k l e p s z e g o w y k o r z y s t a n i a p r z y d z i e l o n e j p a m l ę ó i m a s o w e j . S k r a o a s i ę o z a s p r a o y w i ę k s z o ó o i programów s y s t e m u . J e ż e l i r e o r g a n l z a o j a p o ł ą c z o n a b ę d z i e z p o w ię k s z e n i e m o b s z a r u , s k u t k i b ę d ą o o z y w l s t e ;

i ■

R e o r g a n l z a o j 8 s i e c i o w e j b a z y d a n y o h J e s t problem em t r u d n y m . Trudnoóó t a w y n ik a z k o n i e o z - n o ó o i a u t o m a t y o z n e g o p r z e n i e s i e n i a do n o w e j , z r e o r g a n i z o w a n e j b a ą y w s z y s t k i o h re k o r d ó w u m l e s z - o zo n y o h d o t y o h o z a s w s t a r a j b a z i e . W r a z i e d u ż e j l i o z b y re k o rd ó w i sk o m p lik o w a n e g o i o h p o w ią z a ­ n i a między s o b ą w s t r u k t u r z e s l e o i o w e j , p r o o e s t e n J e s t p r a o o o h l o n n y i t r u d n y do o p r o g r a m o w a n i a . P r o d u o e n o i SZBD z a p e w n i a j ą n i e k i e d y możliw oóó u ż y o i a s t a n d a r d o w y o h n a r z ę d z i do r e o r g a n i z a c j i b a z y . P r z y k ł a d e m może byó p r o o e s o r DRU ( D a t a R e o r g a n l z a t i o n U t i l i t y ) , wohodząoy w s k ł a d n a j n o ­ w szych e d y o j i s y s t e m u DMS - 1 1 0 0 . P o n ie w a ż w H u o le M e t a l i N i e ż e l a z n y ó h " S z o p i e n i o e " n i e można ' feastosowaó t e g o p r o o e s o r a (w ysoka o e n a i za m ała pamlęó o p e r a o y j n a k o m p u t e r a ) p r z e p r o w a d z a s i ę

r e o r g a n l z a o J ę f l z y o z n ą w ła sn y m i metodam i i p r o g r a m a m i. Celem a r t y k u ł u J e s t w ł a ś n i e p r z e d s t a ­ w i e n i e m etody r e o r g a n l z a o J i f i z y o z n e j o b s z a r u b a z y d a n y o h b e z s t r o n n a d m i a ro w y o h .

P r z e b i e g r e o r g a n l z a o J i

P roponow ana m e to d a r e o r g a n l z a o J i p o l e g a n a dwustopniowym ł a d o w a n i u z a i n i o J o w a n e g o w o z e ó - n i e j o b s z a r u r e k o r d a m i przechowywanymi w z b i o r z e r o b o o a y m . P i e r w s z a f a z a t o sy m u lo w a n ie z a p a m ię ­ t y w a n i a re k o r d ó w w o b s z a r z e , a w ięo o b l i o z a n i a i o h a d re s ó w b e z f i z y o z n e g o z a p i s u . Po p o s o r t o w a ­ n i u z b i o r u k l u o z y re k o r d ó w w e d łu g num eru s t r o n y i r o z b l o i u z b i o r u k ł u o z y na dwa p o d z b i o r y ( k l u - o z e r e k o r d ó w m l e s z o z ą o y o h s i ę n a s t r o n a o h g łów nyoh i k l u o z e r e k o r d ó w n a d m ia ro w y o h ) n a s t ę p u j e f a z o w ł a ś c i w e g o ł a d o w a n i a o b s z a r u z g o d n i e z k o l e j n o ś o i ą k l u o z y w o bu p o d z b i o r a o ł i . S p o s ó b t e n o g r a n i o z a do n i e z b ę d n e g o minimum l i o z b ę re k o r d ó w n ad m iaro w y o h , gd y ż r e k o r d y n i e m i e s z o z ą o e s i ę na s t r o n a o h g łów nyoh s ą ła d o w a n e w d r u g i e j k o l e j n o ś c i i wobeo t e g o n i e z a j m u j ą m l e j s o a n a ż a d n e j s t r o n i e re k o r d o m głównym. Omówimy s z o z e g ó ł o w o p r z e b i e g t a k p r z e p r o w a d z a n e j r e o r g a n l z a o J i . Oto k o l e j n e j e j f a z y .

X opio w anie r e o r g a n i z o w a n e g o ó b s ż a r u do b a z y r o b o o z e l j • ...

Celem z s b e z p i e o z e n i a w s z y s t k i o h z a p a m i ę t a n y c h w o b s z a r z e r e k o r d ó w n a l e ż y Je s k o p i o w a ć do z b i o r u r o b o o z e g o . Ze w z g lę d u na t o , że do r e k o r d ó w z t e g o z b i o r u wymagany b ę d z i e d o s t ę p b e z p o ś ­ r e d n i p r z e z z a w a r t o ś ć k l u o z a zdeoydow ano, że z b i o r e m tym b ę d z i e r o b o o z y o b s z a r w t y m o z a s o w e j b a ­ z i e d a n y o h . S o h em at t e j b a z y z a w i e r a J e d y n i e o p i s y dwóoh o b s z a r ó w , r e o r g a n i z o w a n e g o i r o b o o z e g o , r ó ż n i ą o e a l ę j e d y n i e nazw ą i kodem o b s z a r u . P a k t y o z n e k o p io w a n i e d a n y o h do o b s z a r u ro b o o z e g o z r e a l i z o w a n o d w u sto p n io w o p r z y w y k o r z y s t a n i u ta ś m y m a g n e t y o z n e j z k o p i ą d a n e g o o b s z a r u (d u m p ) .

(17)

- 15 -

F a z a p i e r w s z a t o s z y b k i e k o p i o w a n i e w s z y s t k i o h s t r o n z o b s z a r u r e o r g a n i z o w a n e g o do r o b o o z e g o , f a z a d r u g a t o zm iana w a z y a t k i o h wsk aźnik ów w roboozy m o b s z a r z e w s k u t e k 'z m i a n y kodu o b s z a r u . Obie f a z y z r e a l i z o w a n o za pomooą w ła s n y o h programów n a p l s a n y o h w k o d z i e wewnętrznym k o m p u t e r a . S p o só b t e n j e s t zd e c y d o w a n ie n a j s z y b s z y m z a b e z p i e o z e n i e m r e o r g a n i z o w a n e g o o b s z a r u .

O d ł ą o z e n i e r e o r g a n i z o w a n e g o o b s z a r u od in n y o h ob szaró w b,azy

R e o r g a n l z a o j a f l z y o z n a o b s z a r u sp ow oduje zm ianę w i ę k s z o ś o i a d re s ó w re k o rd ó w t e g o o b s z a r u . Ohoąo zaohowaó s p ó j n o ś ć b a z y , na o z a s r e o r g a n l z a o j i n a l e ż y o d ł ą o z y ó t e n o b s z a r od i n n y o h o b s z a ­ rów b a z y . O b s z a r y mogą byó p o w ią z a n e ze s o b ą w s k u t e k p o w iązań l o g l o z n y o h przeohowywanyoh w n l o h r e k o r d ó w . P o w i ą z a n i a l o g i o z n e re k o r d ó w w s i e o i o w e j b a z i e dan yoh t y p u CODASYL r e a l i z o w a n e e ą z a p d ś r e d n i o t w e m g r u p y l o g i o z n e j ( s e t ) . O d ł ą o z e n i e b ę d z i e p o l e g a ł o na w y p l ę o i u w s z y s t k i o h re kordów o z ł o n k o w s k i o h z g r u p p r z e b i e g a j ą o y o h dwa o b s z a r y . W y p ię c ie może byó z r e a l i z o w a n e z a porapoą zwyk­

ł e g o p ro g r a m u n a p i s a n e g o w DML ( D a t a M a n l p u l a t l o n L a n g u a g e ), j e d n a k ż e pro g ram t e n p ra o o w a ł b y b a r d z o d ł u g o , g d y ż u s u w a n ie i w y p i n a n i e r e k o r d ó w z g r u p y J e s t n a j b a r d z i e j o z a s o o h ł o n n ą o p e r a o j ą na r e k o r d a o h w s i e o i o w e j b a z i e d a n y o h . P o n a d to DML n i e d a j e m o ż l iw o ó o i u a u n l ę o i a z g r u p y w s z y s t ­ k i o h re k o r d ó w w sk a z a n e g o t y p u z a pomooą j e d n e j i n s t r u k o j l .

P robiera t e n r o z w i ą z a n o u ż y w a ją c dwóoh w ła s n y o h programów n a p l s a n y o h w k o d z i e wew nętrz nym.

•P ierw szy z n l o h p r z e b i e g a w s z y s t k i e r e k o r d y t y p u " w ł a ś o i o i e l g r u p y " i a k t u a l i z u j e w n i o h wskaź­

n i k i z a d a n e j g r u p y . A k t u a l i z a c j a p o l e g a na z m i a n i e w s k a ź n ik ó w -d o p i e r w s z e g o 1 o s t a t n i e g o r e k o r ­ d u w g r u p i e n a a d r e s w ł a s n y w ł a ś o i o l e l a , oo o z n a o z a , że g r u p a b ę d z i e p u s t a . D r u g i p ro g r a m s ł u ż y do w y p i ę o i a w s z y s t k i o h re k o r d ó w o z ł o n k o w s k i o h z g r u p y m a n u a l n e j . F i z y o z n l e p o l e g a t o n a w y ż e r o - , w a n lu o d p o w l e d n l o h wskaźników w r e k o r d z i e o z ło n k o w s k l m o r a z na m o d y f l k a o j i sł o w a o b r a z u j ą o e g o p r z y n a l e ż n o ś ć g ru p o w ą t e g o r e k o r d u . Oba p ro g ram y p r a o u j ą w i e l o k r o t n i e s z y b o i e j n i ż a n a l o g i c z n e p ro g ram y o p a r t e n a SZBD.

T w o r z e n i e z b i o r u k l u o z y re k o r d ó w r e o r g a n i z o w a n e g o o b s z a r u

Za pomooą p ro g r a m u n a p i s a n e g o w DML l u b dużo s z y b s z e g o w k o d z i e w ewnętrznym, n a s t ę p u j e s e k w e n o y jn y o d o z y t w s z y s t k i o h r e k o r d ó w o b s z a r u . Z k a ż d e g o r e k o r d u w y b i e r a n y J e s t j e g o k l u o z i " a p i s y w a n y w s p e c j a l n y m z b i o r z e - k l u o z y - ZBKLUCZ, Poza danym k lu o z e m z a p i s y w a n a J e s t w nim i n f o r m a o j a o t y p i e r e k o r d u . Z a m i a s t t y p u można z a p is y w a ć w i e l k o ś c i r e k o r d u w s ł o w a o h , z w ł a s z o z a gdy s ą one r ó ż n e d l a r ó ż n y o h typów r e k o r d ó w . B ę d z i e t o w y k o r z y s t a n e do dod atk o w eg o s o r t o w a n i a .

Sym ulowan ie z a p a m i ę t y w a n i a re k o rd ó w

P r o o e d u r y r a n d o r a l z a o y J n e na p o d s t a w i e w a r t o ś o i k l u o z a p r z y p o r z ą d k o w u j ą re k o r d o m a«. ’S w d o s t ę p n e j p r z e s t r z e n i - a d r e s o w e j . F a z a t a b ę d z i e p o l e g a ł a n a p r z e t w o r z e n i u w s z y s t k i o h k l u o z y p r z e z w ła ś o i w e p r o o e d u r y o b l i c z e n i o w e . Danymi do n l o h b ę d ą w ł a ś n i e w a r t o ś o i k l u o z y o r a z p a r a ­ m e t r y d e f i n i u j ą c e w i e l k o ś ć p r z e s t r z e n i a d r e s o w e j (w DMS—1100 s ą t o l l o z b a s t r o n o b s z a r u i l l o z b a łańouohów o b l l o z e n i o w y o h n a s t r o n i e ) . W r e z u l t a c i e do k a ż d e g o z a p i s u w z b i o r z e k l u o z y d o p i s a ć można num er p r z y p o r z ą d k o w a n e j r e k o r d o w i s t r o n y .

Cytaty

Powiązane dokumenty

Po tym skrótow ym opisie istniejących ju ż m etod chciałbym w rócić do m etody najbardziej m nie interesującej, ale też i niew ątpliw ie dom inującej na

System przerwań układu INS 6250 może być testowany przez zmianę wartości młodszych czterech bitów rejestru sterowania modemem. Nadanie dowolnemu z tych bitów wartości

Tak więc zależnie od tego, czy długość fali światła, przy której dokonuje się pom iaru transm isji światła, je st m niejsza czy też większa niż 550 nm,

N a tej podstaw ie funkcje zm ieniające bieżący akapit na inny m ogą dokonać ew entualnych zm ian w tekście (np. alokować nowy obszar dla akapitu, przepisać do

Przy czym obecnie rynek ten jest w ogóle nieznaczny. .Jest to obecnie

CMS jest systemem .operacyjnym, który może działać tylko pod__kontrolą systemu TO, to znaczy zarządzać praoą maszyny wirtualnej, a nic rzeozywiste J.~Nląże się to

+ Rozwój systemów operacyjnych ozasu rzeczywistego w zakresie zarządzania bazą danyoh. Zakłada • się, że istniejąoe systemy baz danyoh powinny byó; rozwijane

[r]