Академический Документы
Профессиональный Документы
Культура Документы
:reliab_1
1. .
-
.
, .. ,
, .
:
, , :
1.
2.
, ( )
, ,
.
:
, (t = 0)
- .
, -
...,
- .
f(t).
:
y = f(t),
f(x)
.
, t
. y = f(t) .
:
f(t)
. ,
f(t)
, ..
:
, , ,
.
.
( ).
, , ,
.
f(t) .
..
, .
, F(t), ,
, t:
.. . :
1. F(x) , .. x2 > x1 F(x2) F(x1)
2. F(-) = 0;
3. F(+) = 1;
t, :
:
:
P(t)
.
, t.
dt, .
- . ,
, (t, t+dt) ,
> t.
. ,
(1/, 1/)
, ,
..
:
, , B,
B.
P (A/B)
. 1.1. , . ,
( )
( ). ,
:
1. ,
2.
3.
1) :
.
.
2) t
, , t ( , t).
3)
, , , .
.
, ,
4)
, ,
- , t
5)
gosnightmare:
:reliab_2
2. .
, .
- ,
-
:
:
- ,
.
:
- , t .
, Kg . ,
.
).
- , , t (
, -
gosnightmare:
:reliab_3
3. , .
- , :
1) M ( M = 2 - )
2)
3) ( )
. , -
.
.
, ,
, 1 , 0 - .
, x :
-
:
:
B , B
B.
, .
.
. , (
), , .
,
( ,
).
:
n k k , n . ,
( ), ,
.
n k :
.
:
gosnightmare:
:reliab_4
4. . .
,
1, , 0, . ,
.
. ,
: 1
.
:
, :
1. ;
2. ;
3. .
,
( ).
:
, , ,
. , A B - ,
, , ,
, :
, (reliability.doc).
:
:
1. , , a: Dx
= a;
2. t , ;
, , ,
, . ,
, .
.
, ,
.
,
( ). , ,
. ,
.
gosnightmare:
:reliab_5
5. T .
, ,
. .
, .
,
, .
.
. ,
.
.
,
.
.
2.1,
2.2.
.
, ,
, .
() n
, p.
, (),
, ,
.
.
.
. ,
.
,
, .. ,
, .
, , , .
.
2.2
2.2 -
. , -,
. , ,
, ..
. , .
- .
,
. .
The exponential dis tribution is a commonly us ed dis tribution in reliability engineering. Mathematically, it is a fairly s imple
dis tribution, which many times leads to its us e in inappropriate s ituations . It is , in fact, a s pecial cas e of the Weibull
dis tribution where - 1.
:
The exponential dis tribution is us ed to model the behavior of units that have a cons tant failure rate (or units that do not
degrade with time or wear out).
:
Unfortunately, this fact als o leads to the us e of this model in s ituations where it is not appropriate. For example, it would not
be appropriate to us e the exponential dis tribution to model the reliability of an automobile. The cons tant failure rate of the
exponential dis tribution would require the as s umption that the automobile would be jus t as likely to experience a breakdown
during the rs t mile as it would during the one-hundred-thous andth mile. Clearly, this is not a valid as s umption. However,
s ome inexperienced practitioners of reliability engineering and life data analys is will overlook this fact, lured by the s iren-call
of the exponential dis tribution's relatively s imple mathematical models .
.
:
,
. ,
2.2 . , , ,
.
. ,
(....)
. , ...
. ,
...
.
.
:
- .. ...
- ... ..
( ).
, , ..
( , ) ...
, . ,
.
, . ,
- ,
, ...,
.
, ..,
. , , ,
.
,
.
2.2 , ,
. , ,
( ) .
, . ,
, .. .
,
, .
, (,
)
. , , ,
1. , ,
.
gosnightmare:
:reliab_6
6. . . -.
.
. , ,
..
. ..,
.
, ,
-.
- . ,
,
. x
)
(
)
f(x) . ,
Q(d)
. , , d . , d,
, .
:
, .
, .
:
1. ( (MTTF), , );
2.
:
, .. ,
2.1
2.2
2.3 , .
..
,
. .. .
, .
, .
:
,
. .
, ,
,
..
(, ,
!).
, -
:
1) -
2) r k s : r = k -s
3) r - . , ,
- r , -.
, . ,
.
p , , -
; , ,
, . , p
, 0,1, , - ,
,
.
, - ( )
H ;
p ,
H, , .
, -
n, mi .
5-10 . ( 1-2),
.
, .
. ,
, :
. ( )
. , ( X F(x))
, .
, ;
,
:
, .
.. -,
. , , ,
, F(x) -
, . . F(x), .
.
F(x), .
-
-. . . .
,
, K(t);
, .
,
. , , ,
,
.
gosnightmare:
:reliab_7
7. X .
. . 1900.
. . .
,
.
:
i - .
.
, .
, .
:
1.
:
2. X Y
- , :
3.
.
. , ,
X Y
X Y, , Z .
, Z :
4. :
5. :
6. :
7. ;
gosnightmare:
:reliab_8
8. .
.
:
.. .
. ,
..
, :
-
. m
. m.
.
..
. :
df. ooo oo oo o o
o o oo o o.
gosnightmare:
:reliab_9
9. .
(
) .
. .
.
.
, ( ). :
, 0
. E ,
. (
)
,
. ,
,
.
..
gosnightmare:
:reliab_10
10. .
.
,
,
.
.
:
:
..
, (, .)
, . ,
,
, 1 n - .
-
.
:
:
= (y +3 )/5).
- (y = 5x-3, : x
( , ,
), -
,
. . ,
. -
...
1.
..
2.
3.
4.
, 1
1,36 1-3
gosnightmare:
:reliab_11
11. .
, , - .
, , , , ..
,
, , .
.
.
.
, .
.
.
, ,
:
:
:
, (
), :
, .
.
,
, ,
. , ,
. ,
.
, , .
.
.
, ,
, .
. (,
1)
, -
,
,
i t. :
, H1, H2, ..., Hn,
, AH1, AH2, ..., AHn, .. A = AH1 +
AH2 + ... + AHn.
P(A) = P(H1)*P(A/H1) + P(H2)*P(A/H2) + .... P(Hn) * P(A/Hn);
(1)
(1) ,
. ,
. , ,
:
(2)
. (1),
, , ,
. , ,
(2).
, (2),
,
:
(3)
. . ,
. ,
), .
, (3)
(3),
. .
? ,
( ). ( )
.
,
, , . ,
, , .
, .
.
. ,
gosnightmare:
:reliab_12
12. . .
, .
, ,
,
,
.
,
,
.
.
, .
,
.
, , ,
: ( )
"", "" . , , ,
, "" ,
.
.
( k ).
. :
),
),
(
(
,
1.
(
s ;
Reliability2.doc ) .
i t;
;
;
j t;
.
.
( )
gosnightmare:
:reliab_13
13. .
, , .
, .
, ,
.
, .
, 1956 . [Moore E., Shannon C., Reliable circuits us ing les s
reliable relays , Journal of the Franlin Ins titute, 3 (1956), 191; 4, 281. : .
. . . ., ., 1963 ., . 114-153.].
, : ,
, ( ),
, . ,
, :
). , .
, , 2 ,
( ):
, , 1 () 2 , ..
.
:
B , , ..
B.
:
:
. , :
(1)
,
, ( , "")
( , )
,
.. . ,
,
, . :
(2)
,
.
.. , ,
, !
, , , ?
- . , , , ,
. .
, .
(1) (2) ,
.
,
.
.1 -
.
1,
- . , , (0,0) (1,1).
E1, E2 E3 , 1
. . , E = E1 v E2 v E3.
E=1 ( ) p1, p2 p3
p = p1p2p3.
: .
:
E1, E2, E3 ,
. E :
E = E1 ^ E2 ^ E3
E = 1 ( ) : p = p1p2p3
, ,
.
E = E1 v E2 v E3
p = p(E1 v E2 v E3) = p(E1) + p(E2) + p(E3) - P(E1^E2) - P(E1^E3) - P(E2^E3) + P(E1 ^ E2 ^ E3) = p1 + p2 + p3 - p1p2 - p1p3
- p2p3 + p1p2p3 = 1 - (1-p1)(1-p2)(1-p3)
-
, 2.
. 2 -
, : 5
.
. M N .
.3 -
.3.
- ,
. 0.9,
. , 5 .
, ?
. ,
,
.
, . 4
, .
. 4 - . .
, .
, .
. ,
. ,
gosnightmare:
:reliab_14
14. .
, ,
.
, . ,
, ,
, .
. , ,
,
0 1. ,
. , , -
. , ,
, , ?
1:
0 000, 1 111.
, 3 2
( 2). , ,
, .
000, 111, , 0,
1. , 2,
0, 1.
:
. ,
.
, (,
, ), ().
1
000
111
, .
. , 1. ,
3 .
, , .
:
(/ )
, , ,
2:
. 4
. 6.2.
.
00
00000
{00000,00001,00010,00100,01000,10000,11000,10001}
01
10110
{10110,10111,10100,10010,11110,00110,01110,00111}
10
01011
{01011,01010,01001,01111,00011,11011,10011,11010}
11
11101
{11101,11100,11111,11001,10101,01101,00101,01100
, ,
, 5 2 . :
(/ )
, . 1
. 2 2- (,
11000, 10001), 2
.
, ,
, .
.
, , ,
. , ,
. , 1000 . ,
1/2, 500 , ,
. , ,
,
. ?
, ,
. ,
.
gosnightmare:
:reliab_15
15. , .
:
(n,k) k x n, -
.
H,
{000,011}.
, - , .. G. ,
. , m =
(m1, ..., mk)
k n ,
.
:
(n,k) r = n-k.
.
:
, ..
.
:
(n,k) k-
n.
H . 0 1
2 . , {0,1}
. .
().
n, A.
. x
, ,
.
:
) {00, 01, 10, 11}
) {000, 001, 010, 011, 100, 101, 110 , 111}
) {000, 011, 101, 110}
n, , .
.
.
. 2^n
, ..
. :
) 2, : {01, 10}
) 3. : {001, 010, 100}, {110, 011, 111}
) 2. : {011, 101}
:
.
(/).
- x .
, .
. :
( n )
,
.
:
. , , .. (n,1)
.
, .
, .
.
.
3.
( ):
, .
, .
( ), .
.
. ,
( ). H
. ,
, .
, , .
1. H (Forward Error orrection FE).
2.
(Automatic Repeat Reques t ARQ).
,
.
,
. .
, ,
. ,
.
( , D-ROM, DVD);
( );
( ,
);
( ,
).
, .
.
.
u v. ,
v . ,
r. r
. r ,
. r ,
.
u u.
2 :
,
, . H
.
, ,
, ,
.
. , ,
,
.
0 1.
2.
H .
. , (7,4)- .
(n,k)- 2k
2k n- .
.
k n .
: R = n k.
, ,
. , ,
.
n- ,
2. k- ,
2k . 2k k {g1,,gk}.
.
C Cd , ,
, Cd, . ,
d . ,
, d . nk
{h1,,hnk}. .
(4,7)- :
: ,
. .
v u :
v = u G,
G , .
H, u = (1010) :
, .
.
,
, .
:
G kn = (P k(nk) Ik),
Ik kk.
,
.
v = ( v 0 v nk1
v nk v n1
).
n k k
, , , r,
. (7, 4)-
. ,
:
v0 = v3 v5 v6
v1 = v3 v4 v5
v2 = v4 v5 v6
, r .
r:
r 0 r 3 r 5 r 6 = s0
r 1 r 3 r 4 r 5 = s1
r 2 r 4 r 5 r 6 = s2
, G
. {s0,s1, s2} ,
.
.
G, :
H(nk)n = (Ink P Tk(nk) ).
s = r HT
s . , ,
s .
(7, 4)- .
u = (1010) r = v = (0011010). , 0.
, , (r = (0010010)),
.
,
.
r 0
s
r1
r2
r3
r4
r5
r6
, i- , i-
. ,
, .
3 :
1.
,
2.
.
3. H
( )
0
, , ,
. / ,
, ,
. , ,
(, ),
.
.
gosnightmare: :analyze1
1. .
, , .
: , , .
:
. ,
, .
. . ,
, .
.
.
, .
: ,
, .
ISO 9001:2000 .
: "
. ,
, .
.
, " ".
,
, ".
PDCA
1920 .
. . .
. 3.
PDCA
PDCA
ISO 9000:2000 .
PDCA , ,
, , , .
, , , :
.
PDCA ,
. , ,
, , .
PDCA
, , ,
, .
0.2 ISO 9001:2000 , PDCA :
,
; .
.
. () ,
, : - .
, ,
. ,
.
( ), .
,
.
.
: - . ,
(, ) .
.
ISO 9001:2000 .
[] ,
(. 4.1, ):
o ?
o ? ( ?)
o ?
o ?
) , ,
, (. 4.1, ):
o ?
o , ?
o ,
;
o (, , . .)
o ?
) ,
(. 4.1, ):
o ?
o ?
o ?
o ?
o ?
o ?
o ?
)
, (. 4.1, ):
o ? ( , )?
o ?
o ( )?
o ?
) ,
(. 4.1 f.):
o ?
o / ?
o / ?
o ?
0.2 9001:2001 .
0.2
" " ,
.
. ,
, .
.
,
" ".
,
, .
:
) ;
) ;
) ;
) , .
1 , ,
, 4-8. ,
.
. 1
, .
- , "Plan - Do - Check - Act" (PDCA). PDCA
:
(plan) - ,
;
(do) - ;
(check) - ,
;
(act) - .
". 1. , "
2.3 9000:2000 .
2.3
,
: )
; ) ; )
, ; )
; )
; )
; ) ,
; )
.
. , ,
,
.
.
4.1 9001:2001
4.1
, ,
,
. : ) , ,
(1.2); ) ; )
, ,
; ) ,
; ) , ; ) ,
.
.
- ,
, .
. - ,
, ,
, , .
gosnightmare: :analyze2
2. -. -.
, . -.
. .
() , :
, .
, . . .
.
, , :
1. . ,
. ,
.
2. . ,
.
, .
,
.
3. .
. ()
, .
4. () .
, . ()
, .
5. .
6. , . ,
, , ,
.
- .
1.
2. ,
.
3. .
4. ,
:
1.
2.
3.
4.
( )
()
, , .
5. , , .
6.
.
7. ,
( ,
).
,
:
( )
.
-.
,
. ,
, ,
,
. : ; ; .
,
.
:
1. - ,
;
2.
;
3. ,
.
, ,
. , ,
[6], :
,
(
), ..;
, () ,
;
.
( -) (
-) IDEFO (Integration Definition for Function Modeling),
IDEF3 DFD (Data Flow Diagram):
IDEFO- . , 25
. (SoftTech, Inc.) SADT (Structured Analys is and Des ign
Technique).
, (Activities ),
(Control), ,
(Mechanis m), (Input) (Output);
IDEF- , ,
IDEFO. ,
- .
- (
" "?);
DFD (Data Flow Diagram) . DFD
. DFD ,
, , ,
, ( ) , .
BPWin 4.0,
, . , ,
IDEFO Activity.
M
-
.
- , ,
, .
, ,
( , , ).
, ,
.
:
- ,
- ,
- .
: , , ,
.
,
. ,
.
, , , ,
. , , .
- , ,
. .
, ,
. , .
, , .
1. ( )
.
2. () .
3. , .
4. ,
, .
5. .
6. .
1. ; ,
, , ,
.
2.
.
3. , .
4. ()
.
1. .
2. .
3. ,
(
,
).
4. ,
.
5.
1. , .
2. ,
.
3. .
4. - ,
.
5. - , , -.
6. - ,
.
:
, ;
;
( ), .
gosnightmare: :analyze3
3. , . . -.
E 1916 o o o o oo.
o o o o o o.
( oo) o o
o.
ooo (o) oo o o o .
oo - o o o.
oo oo o o o.
oo o - (Plan-Do-Check-Act):
o o -.
. o o o o.
o o o. o oo oo
.
. o oo oo (o) o, o o
o, : - . o
o o , oo o o, oo .
ooo o o o ooo oo, oo
o. o o o oo o o (
), o o o.
. o o o oo.
o oo o o:
- . o o, o oo o o
(, o) o ooo o.
. oo o o o o.
o o o o o o, ooo o o
.
, ,
.
o - ooo , oooo o. /
o.
o o - oo o o, oo o oo o .
ooo o.
o - oo oo, o ( , , )
o o - oo oo, o oo o o ( ,
o , ooo .).
-.
-o - ooo o o, ooo "" o o
o o o, o o " " o o,
(. , .).
-o - oo o, ooo o
o ooo .
-o - oo o ( o, , oo .) .
- o ooo (, o) ooo
oo o o.
-o oo .
gosnightmare: :analyze7
7. p IDF. . .
IDEF (Integrate Computer Automate Manufacturing Definition),
70- BBC
, ICAM (Integrate Computer Aie Manufacturing).
14 ,
-, : IDEF0 ( ), IDEF1 IDEF1X
( ), IDEF2 ( ) IDEF4 ( ). (
IDEF2), (IDEF0 IDEF1X) , FIPS.
IDF0 . IDEF0
SADT, 1973. , IDEF0.
,
, , , , .
IDF1X IDF1 . IDEF1X
, " " (ERD - Entity-Relations Diagrams ).
IDF2 IDF3 . IDEF0
: " ?", : "
".
, , ,
.
.
IDF4 - .
, , .
IDF5 .
() , ,
, "-", . .
() .
IDF6 ,
.
IDF8 , .
IDF9 ( , ,
) .
IDF14
, , ,
, IDEF3, ,
, ,
IDEF0 ( IDEF3
IDEF0, ).
IDEF3 ,
.
, p IDEF - :
1. - (, , );
2. , ;
3. ISO 9000
IDEF :
1.
2. :
i.
ii.
3. -
gosnightmare: p p:analyze10
10. IDEF3. . .
IDEF3-, . IDEF3-.
IDEF3-.
IDEF3 - Integration Definition For Function Modelling.
IDEF3 - . ,
(), ()
, . IDEF3
, ,
, , .
IDEF3
,
. .
.
, ,
- "" (Junction).
IDEF3
.
IDEF3
IDEF3
(OR)
(XOR, exclus ive OR)
: (Fan-in)
(Fan-out).
XOR, pN (Synchronous ) pN
(As ynchronous ), ,
( ), , ( ).
O N
p
p
(Fan-in)
(Fan-out)
AND
AND
OR
OR
XOR
-
, , - , : "A
junction is us ed in workflow diagrams to s how branching or joining in the proces s logic to s how alternative paths in the
proces s flow or multiple events that can or mus t be completed before the next proces s (UOW) can begin" (
workflow , ,
,
UOW-).
K R k
K nit
W oork
- ,
)
BPwin, "
", . work,
"", .
, IDEF3 - UOB (Unit of
Behavior) - " ", IDEF3 ,
, , .. .
Unit of Work "
, ".
p IDEF3
DFD, IDEF3 - -,
"" "". , - , :
IDEF3 .
.
IDEF3 Reference (, ) .
IDEF3
gosnightmare: p p:analyze11
11. . -.
-.
:
1.
2.
3.
4.
5.
6.
- ,
, . ,
,
- ( ).
- - , ,
. ,
.
- ,
. ,
.
- ,
. ,
, ,
..
- - ,
- . ,
, .
- ,
, , .
, ( ) , ,
. , BKG Profit
Technology () .
1. - " " : , , ,
. - .
2. - , ,
. - .
3. - , -
, .
- , - .
4. M p - , ,
. - .
5. A p pp - ,
, "". -
.
6. A p - , -
, .
- .
7. - , ,
, . .
8. A p v - , -
(, , ) ().
- , .
gosnightmare: p p:analyze12
12. .
.
-,
, .
1.
2.
3.
4.
5.
6.
7.
8.
9.
:
,
(, ..),
,
,
,
,
,
1.
ARIS Controlling Platform (ARIS Proces s Performance Manager, ARIS Ris k & Compliance
Manager) -
,
.
.
Word, Exel, html- , ..
,
.
1C, SAP, Oracle, MS BizTalk Server, DMS (Lotus , Documentum, Web Sphera), Ultimis ,
- AllFus ion, ERStudio, Power Des igner,
OracleDes igner, Rational Ros e . 3 2600 .
22% + (18%).
CA ERWin Process Modeler (CA)
CA ERWin Proces s Modeler , ,
-.
, CA ERWin Proces s Modeler,
, , ,
. ,
.
- ,
IT-.
CA ERWin Proces s Modeler - : IDEF0 ( , ), IDEF3 (
) (DFD). .
. , Report
Template Builder .
Arena
.
CA ERWin Model Manager CA ERWin Model Navigator,
.
CA ERwin Data Modeler, CA ERWin Model Manager, Paradigm Plus , Arena.
, CA ERWin Proces s Modeler API ,
-,
CA ERWin Proces s Modeler.
4 CA ERWin Proces s Modeler 76000 136000 . (
).
Hyperion Performance Scorecard (Oracle)
Hyperion Performance Scorecard ,
.
,
, ,
.
Hyperion Performance Scorecard ,
,
,
.
, ,
. Hyperion Performance Scorecard
, , ERP .
5 700 .
154 .
1.
BPWin -
.
ERWin - ,
" ".
.
. ,
,
.
BPWin
ERWin
Computer
As s ociates (
Platinum)
http://www.ca.com
Interface Ltd
http://www.interface.ru
Oracle
Designer
Oracle
http://www.oracle.com
Oracle
http://www.oracle.com/global/ru/index.html
.
Oracle9i
Developer Suite
,
CASE
Oracle - "CDM",
,
,
.
Oracle,
,
.
. .
, ,
.
3
Rational Rose
IBM (
Rational Software,
IBM)
http://www.ibm.com
IBM
http://www.ibm.com/ru
:
-
.
,
,
,
.
.
. ,
,
.
IBM Rational Ros e
IBM Rational Suite
.
Rational Ros e
,
UML
- ,
,
,
Rational Ros e,
.
Rational Ros e
. Rational Ros e
.
,
Micros oft SQL Server,
Oracle, Sybas e, SQL
Anywhere, IBM DB2
,
ANSI SQL.
4
ARIS
IDS Scheer AG
http://www.ids -s cheer.com
http://www.blogic.ru
,
.
,
,
,
-,
.
. .
, ,
.
System
Architect
Telelogic (
Popkin Software,
Telelogic)
http://www.telelogic.com
elelogic
http://www.telelogic.com
ER-
.
,
.
2006 .
.
6
Power
Designer
Sybas e
http://www.s ybas e.com
Sybas e
http://www.s ybas e.ru
PowerDes igner
,
.
,
. ,
,
.
,
,
Re-Think
Gens ym
http://www.gens ym.com
,
,
.
Ithink Analyst
High Performance
Sys tems
http://www.hps -inc.com
-
http://www.tora-centre.ru
,
.
.
.
.
. ,
.
.
9
Workflow
Modeler (
Des ign/IDEF)
Meta Software
,
http://www.metas oftware.com ,
.
,
-.
CIM
(Computer Integrated
Manufacturing)
(Computer Aided
Engineering)
,
.
.
2.
ARIS
BPWin
Rational Rose
UML
+/-
+/-
+/-
+/-
+/-
+/-
+/-
+/-
10
-
+/-
+/-
11
12
"+" -
"+/-" - ,
"-" -
gosnightmare: :analyze13
13. CA ERwin Process Modeler (BPWin). .
.
BPWin - IDEF0, IDEF3 DFD, .
PWin , ..
IDEF0, IDEF3 DFD. ,
.
PWin , .
, - .
:
/
AllFusion Process Modeler 7 (BPwin):
.
.
AllFus ion Proces s Modeler 7 (Pwin)
- IDEF0 ( ,
), IDEF3 ( ) (DFD).
- , ,
, .
. AllFus ion Proces s Modeler 7 (Pwin)
,
.
. AllFus ion Proces s Modeler 7 (Pwin)
( , AC). - , AllFus ion Proces s Modeler 7,
-. AC-
, /
- () -.
AllFus ion Proces s Modeler 7.
, (UDP). AllFus ion Proces s Modeler 7 (Pwin)
UDP - ,
. ,
. AllFus ion Proces s Modeler 7 , Micros oft
Word, Micros oft Excel.
. ,
-. AllFus ion Proces s Modeler 7 (Pwin) ,
-.
AllFus ion Proces s Modeler 7 , .
BPWin
BPwin ,
, ,
. BPwin ,
. ""
. , Pwin
, .
,
.
v k p
. FEO (For
Expos ition Only) ,
.
.
Pwin
, .
. - ,
, .
Pwin 4.0 SP1.
-
- . Pwin
, .
, .
. Pwin , ,
.
: BPwin : IDEF0, IDEF3 DFD
Pwin (IDEF0), (DFD)
(IDEF3), -
. Pwin
, , , .
( IDEF0), ,
( ),
, , ().
(DFD), ,
, , ,
.
, , ,
, .
( IDEF3) ,
, , , .
BPWin
PWin ARIS- .
, ,
( ), ARIS PWin 150-300.
, 8 , () 20-40.
ARIS Tools et ( PWin), 500 , .
gosnightmare: :analyze14
14. .
-
, , . ,
"".
.
, , , .
-
. Ford : " , ".
,
. : " , ".
- .
, - .
, .
, , - -
, - . .
.
, .
. , .
, .
.
"" , .
. , ,
. , ,
, - .
( ) . .
, , ,
. ,
, , . ,
.
, .
.
, , ?
.
. (, ,
) , ,
. .
, ,
(, ) .
, , .
, , .
, , , , , ,
. , , ,
, .
, , , .
- . .
, . ,
. ,
. ?
, , .
,
, ,
.
gosnightmare: :analyze15
15. . .
.
, "", ""
"", -
, ISO
9001:2000.
, ISO
9001:2000 "... ... " [1, . 0.2],
" , ... " [1, . 4.1],
" " [1, . 8.2.3]. ,
() ISO
9001:2000, - , - .
,
- - ,
. " , ",
: " , :
" "
" 90%;
82 .; 2,8 " [2, . 56].
, , . :
-
- (., , [3-4]);
,
. , , . 8.2.3 8.2.4 ISO
9001:2000 [5] 1.3.6.3. " ":
" . 8.2.3, 8.2.4 9001 ,
. ;
, .
1994 . "" "".
"" "" ,
, , .
, (
).
( )
(. 4.2.4
9001). , " [5, . 57].
, ;
,
. , [6], , "
9000:2000 " "
" : " ...
.... ( ,
- . )" [6, . 65]. ,
! :
. , , , [7, . 122]:
1. ,
.
1. , .
2. , , .
-
,
. .
3.
, , ,
. .";
, , ,
. , [5, . 31] : "
.
". [8, . 182] 6.6 "
" : " ... ".
. 6.7 " ",
() [8, . 193], "...
(, , . .)" [8, .
167]. , "" , , ,
. ., .
"" ""
"" " ", ISO
9000:2000, [9]:
easure () - - (); ( )
;
onitor ( ) - - , , ;
, .
.
. , [10] :
easuring - , , , . onitoring - , , ,
.
[9] , ,
, , [9]:
"" :
, , - (,
, , , . .). , ,
, :
.
: ( . .) -
( . .) . :
, . ,
- ,
. 7.6 ISO 9001:2000.
" ", "
", .
(,
. .) . :
?
, .
, , ISO 9000:2005 [12, . 3.4.1]:
(process) - , ""
"".
, , :
"" "".
..
( )
"-"
"-"
.
"-" .
, ,
,
"-"
"-"
(, , " , . 2 " .
. 3)
"" , . 4
"-"
"-".
"-"
"-"
""
.
, . ,
. ,
.
, ,
. - . , , ,
.
, , . - .
.
.
, , .
, .
SLA. . ,
, .
: , , ..
.
, , .
( ) ( )
( ).
. ,
, ..
.
.
, ,
.
.
. ,
. ,
, , .
, , .
, .
, , .
CobiT : , .
, .
, CobiT.
, ,
.
, , , .
. ,
, , ,
.
,
, .
,
, .
. ,
.
. ,
, 3-9 .
.
.
, . ,
, "" .
"" ,
.
? ,
. , , . .
.
. ,
.
, .
, , , SLA. ,
, . , SLA
. ,
, , .
. ,
.
.
, .
,
, , , .
?
?
, , CobiT. ,
. ,
. .
. CobiT
.
ITIL, .
. , ITIL, ,
. ,
.
(BSC).
, ,
. BSC , , ,
. , ,
.
. ,
.
. , ,
, . , :
.
.
.
6 w pp
.
. :
()
()
( )
("")
(
)
( )
..
.
: , ,
..
,
. :
? ? ?
?
,
?
7
,
.
:
1. ( )
, .
,
, , ,
, ..
. , ,
. , ,
,
2. ( )
. , .
()
.
. ,
,
.
.
, .
:
,
()
3. ISO 9001:2000.
,
.
4. ( )
/ -
. .
, .
: ( )
5. ( )
.
gosnightmare: :tips_1
1: .
,
.
.
.
- - , , , ,
.
, , , .
( , , . .)
( . informatio - , ).
, , ,
.
. - ,
( , .), , ,
( ) .
- , ,
.
.
: ( -).
( ). -
, .
. ,
,
. . : ,
(
) .. , .. : ,
, .
, - .
, .
" "
. , ,
, . " " .
" " . , ,
"", "". ,
, .
" " , ,
.. -. .
.
, . ,
, , , .
.
. . ,
, .
, . , , ,
, , , , .
, , .
.
?
, ,
, , ,
.
.
, , . ,
, , .
- .
. ,
, .
, , .
, ,
. , , . ,
, .
. .
. , ,
.
,
. .
,
, , .. .
50- .
, .
:
, , :
;
;
;
;
.
:
1. , , ,
, , .
.
2.
(, , , ..).
3.
( , ) , , , ..
4. ,
-.
5. -
.
, . .
, .
,
- ,
:
,
.
,
,
, (, )
,
(, ) , .
:
1. ?
2. ?
3. ?
, :
,
()
(, ) ,
, .
, ,
, ,
XX .
. .
,
, , .
(, ) ,
, .
.
,
, , .. ,
. ()
.
, 90%
, .. . , ,
( ) , , .
, , . ,
.
, .
, , ,
,
. .
- .
, , ,
. ,
, , .
. , ()
() .
.
. , ,
, .
, ,
.
, ,
: , ,
, , .
. . : , ,
. . : , ,
, , ,
, , ,
.
, ,
- (, , .
.), .
: , ,
, , ,
.
, , ( , , , . .) ,
. (, ?)
, :
, , ;
, .
, .
:
, ();
();
();
;
, ;
-, ,
.
:
, ; . -
;
, (.. );
, (.. . );
: ().
:
, , (, , ,
/ ) (, , , ,
).
,
, .
- , , .
, , -, .
, ,
. .
, ,
.
: ,
-
.
. -,
.
.
.
. . 40- XX
, .
, , N .
: : 1, 2, . . . N.
, ( H).
, N H
H = log2 N.
- , .
, H N = 2. ,
, ,
( : , ).
.
, P i ( , )
, .
:
, i-
,
.
, 1 / N,
, ,
. , 33
. H = log2 34 ~ 5.09 .
, ( )
. . 3 ,
.
H : H ~ 4.72 . H,
, . H, ,
, .
H , ,
, , . (26 ). H = log2 27
~ 4.76 .
, 0 1. , 0 1
(P(0)=P(1)=0.5),
H = log2 2 = 1 .
, ( ), ,
.
O K
0 1 ( Binary digiTs
). . ,
,
. , ,
( ).
, , . ,
. 1024 (), 1024
(), 1024 ().
. ,
, ()
, . ,
, ,
.
.
, ,
.
. .
,
,
(): .
, ,
( ) . ,
. , , ,
, () .
, ,
:
( );
( ).
.
" " ,
. ,
.
:
, - . (
- , - ,
.)
. - ,
. - :
-
- .
. .
.
.
/,
.
.
( ,
, ).
.
, :
(. kriterion - ) , , -.
. () () .
: , , .
. ,
, .
,
.
1. ,
. ()
2. , 6
.
3. , - ,
, .
4. , , -
, , .
5. - - -,
- .
. , ? . .
" ".
, .
- , -
.
3 ( ): ( )
1. ,
2. , (
-, ..). .
3. ( , ).
- .
.. ,
( , , ).
gosnightmare: :tips_2
2. .. . .
, .
. ( . , , ), .
. , . ,
.
.. (. 5) . (i ).
, .
( ).
. , ,
.
, . , , ,
.
, .
, , , .
- ,
.
, .
:
, ,
.
, :
- ,
.
( , ), .
.
1) - .
.
. ,
.
. . , . , -
.
- - , ,
.
2) , (.. ) .
,
.
, .
,
, .
, , .
3)
(- , - )
, .
4) = + + (
.)
( 1, 2. ,
.)
:
1. , , .
.
2. -
.
. . . .
.
- ,
. - .
.
.
.
, . ,
. , ,
, , .
.
. : ,
$3000. : IBM PC,
Macintos h . .
, ,
, , . . ,
(, , ),
. ,
.
(
), ( ,
).
, .
.
,
, .
: ,
, .
, , ,
.
,
.
, ,
.
() ,
.
. ,
, . . ,
(, , ),
. ,
.
,
.
(), .
, .
, , .
,
( ) . .
, .
, , ,
.
, .
,
, , . ,
, , ,
( ) . ,
;
.
(, ,
. .) .
: , , , . ,
, , ,
.
, , ,
.
, ,
. ,
.
, .
, .
( ),
: , , , .
, , .
, c
.
, ,
, (),
. ,
. , ,
, .
:
1. ( ) ,
, , (,
).
2. () , .
.
, ,
.
.
: ; ,
( ); ;
.
, .
. - . (,
, )
, . . , (, ).
. - , ,
; - , . . , ,
.
. "
". -
, - Internet
.
. "" / ,
. -
.
.
. , , , .
( ) .
, ,
- .
. , - ,
. -
. .
, . .
.
( ).
- , .
. . .
. .
, - .
. ,
.
, . , ,
, , . :
. ,
, ; , ,
. , ,
. . ,
. , .
, , . . .
. ., . ; .
. ,
, . . . ,
, , . .
. ,
, .
. . , . . ,
; . - . . .
.
, , . .
. .
, . . . (.: , , ).
( . .)
1. :
( ) ( ).
, , .
2. .
, ,
.
( , ., "" " " ).
3. ,
, , .
4. . ,
. ,
, " " .
, , .
, .,
, . .
, "" "",
., ,
. .
:
, .
, , ,
f(M), M ,
. .
"",
.
. .
: .
. . ,
, , ,
. , , ,
, , , . . ,
, , , . . ,
, , ,
, , , , , . .
.
.
. ,
,
, .
.
, . . .
. ,
, .
.. ,
. ,
.
.
.
, .
( ) .
.
, .
. (, , .).
33 ,
26 .
.
,
.
, , ,
, , ,
( ).
.
,
. ,
, (, 1).
( - , - 1),
.
,
.
.
, ,
.
. .
.
, .
, . . .
.
, ,
. ,
.
. , . . ,
.
.
.
-
.
,
.
, . .
.
" " ,
, . ,
, ,
.
, .
, ,
. ,
, . ,
,
.
" ". , ,
: " . , .
." [ . . . .. - .:
-, 1994]. , " " :
" , , " [.. ,
.. - - :
, 1995].
, - ,
.
, ,
(" "), - (, ,
) , (" - ").
" ".
, , , " " :
( Information )- ; ,
, [
. . .., ... .: , 1991.159 .].
- ( ).
- - , ,
- ( . .: . 1980.-1600 .).
, ,
. , ,
. ,
, , ,
.
, .
. ,
.
, , , , , , , ,
. , .
,
(,?).
. , , ,
, .
.
,
, . ,
. , ,
.
() -. ,
( -..)
( D), AWARD .
( ) ,
, .
( )
() .
, ,
/.
(). ,
. ,
.
27 2006 149-
, ( 2):
( , ) .
,
,
, , .
[]
(), ,
, ,
(, ).
[]
:
, - . ,
- - ,
. (.:,
; .)
" "
(, [4])
gosnightmare: :tips_3
3. . .
. ,
. . .
- , .
- , , , ,
, ..
.
, , , , .
- , - .
, .
. ,
, . , ,
, ..
, ,
.
.
1.
2.
3.
4.
,
,
,
.
.
, ,
..
, .
, ,
, , ..
, . ,
( ) .
, .
:
1. ;
2. ();
3. ;
4. .
1.
M ,
(
,
,
, ,
,
,
,
,
.
.
- .
, .
, -
, ,
. .
2. : .
. ,
:
, , . .
.
, , ,
.
, , , , .
3.
, .
.
.
. . , ,
, .
M , , , ,
,
.
, ,
.
.
, , ,
, .
(
. verbalize ) , , .
.
. ( , ,
. .) . ,
, , . ,
, , , ,
.
.
.
. , , ... ,
, . M , ,
. , .
:
;
;
,
;
, , . .;
,
;
, . .;
.
, , ,
, , , , , , . .
:
(, ), .
4. : :
.
, .
, ,
, ,
. : ,
, ;
, ; , " ",
.. ( , .
). (inheritance).
, , ..
(,
):
. M, , . (
, , , ).
.
. ( ) , ..
, .
. .
. .
: , , , , ,
.
. , ,
.
. , ,
() .
, . , ,
( vs .
).
. M, ,
. M , ( , etc.).
.
:
, .
:
,
,
,
/
, :
, ,
(
)
(, .)
.
. ,
.
( ), (
).
.
, , (
) .
;
;
. M
, .
M , , ?
1. () .
.
. , , .
. , -
, .
.
2. . - ,
, , .
3. ( ), ( ),
4. ( ) (
)
5. ( )
, .
.
. , ,
, , ?. :
, , ,
?...
- . ( )
.
.
. .
, , ,
, , .
, .. .
, -
, . - , ,
, , . ,
, .
.
M . ,
.
;
, ,
, .
:
(),
,
, ( ) .
-.
, (, ) -
-.
. , (
), .
,
. . ,
,
.
.
,
.
() .
.
.
. -,
.
, .
M . ,
, . . ,
. , ,
, .
, . ,
, , ,
, , .
,
.
gosnightmare: :tips_4
4. . ,
, . ,
.
? . .
?
, ,
, (. 1.5), (. 1.6) -
, .
. , ,
, , () .
, .
:
;
;
.
, ..
.
.
,
.
2 :
,
;
, , .. , ;
, , .. ,
.
3
- , ,
;
, ( , , , ,
);
, , .
4
- :
. ,
, , Word : ,
..., ..
( - , ..) ( , ,
), . (
) .
( )
. ( -
).
(, , ) , ..
(.. ).
[28] . , -
. , -
, ;
, ;
. ,
;
, ;
, , , : 4
, , 5 . ,
.
, , , ..
. , , .. ,
, ,
- (
, ) . , , ,
. 1.12.
( ). , , "
", " ", " ", " ", "", " (
- ) " computer s cience
.
"".
- (+, )
, , .. ,
.
, S? :
S; S
.
.
c S.
- , -
()
: ,
, (
"" ),
( ).
.
() ( ),
, ( ),
.
( ) -
.
("") , , : , ,
, .
. (, )
,
. " ".
, , ( ,
). .
(, ) ( ,
), , , . . -
, .
() - ,
( ) "".
"" , ,
, . , .
1931 . .
, , : ( )
F , F , F, F .
, , ,
, .
, -,
; . , .
. , ( )
, .
, , (
), , .
, ,
( ) ( ).
. , "",
"", "", ""
, ("", "", ) .
, , , ( .)
.. ( )
.
, .
.
. ,
,
-
,
.
, ,
- . ( ,
)
.
gosnightmare: :tips_5
5. , ,
.
. ,
. .
, - .
() .
(.. ):
" ( ,
, , ) (), ,
".
. (. [24]): "
- , , .. , , , - - ".
?
- , .. (
"" - , ..).
, .
( )
(,
.
"" " () <-->
" ( , ) - ,
, . .
" <--> "
.
.
, . , -
, , , ,
.
-.
, .
, (, )
.
, :
1.
2.
3.
4.
();
- ;
;
.
, c ,
:
1. - , -
( , - , - );
2. , ( - , ).
3. ,
( - - ). .
[39] . ,
( [41]),
.
- .
,
, ,
..
.
. ,
, - .
.
.
,
. . ,
, ..
(
u , - ..).
. ,
, , ..
, ,
- .
, (..
) . (,
), ()
(, ).
. ,
, ( - ).
:
,
, , ,
. , ,
;
,
;
- - ,
,
.
, ,
. .
,
,
,
().
. ,
. , , ,
.. , - .
. ,
, , , ,
.
, (). ,
, .
, , .
, , ,
.
. ,
, (). ,
, .
, , - .
, , ,
, :
1. - , Itanium ,
. ,
:
2. ,
.
3.
4. ( ).
, .
Internet-, ,
. .
Java , - -.
(-),
. - Java ,
Java (JavaVirtualMachine JVM). JVM ,
, - .
.
, ,
.
, .. - ( )
. ( )
.
.
. ,
, , Word : ,
..., ..
( - , ..) ( , ,
), . (
) .
( )
. ( -
).
(, , ) , ..
(.. ).
,
, . ,
I , . , ""
( , ).
"" , "" , :
.
, ,
, .. .
.
( ) ,
.
. , ,
.
,
- , ,
, . , ,
"". ,
: , , ,
. , , , ,
, . , ,
. ,
. ,
, , , . ,
. ,
.
.
,
.
, , . : "
." ,
: " ", ",
", " " .. ..
- , , . ,
( ) : " ";
" ". ,
, , , (
). , , " "
.
1. (),
. ( ,
, )
2. , ( )
3. ,
, , ,
, . .
(, ) , ,
, .
4. , ..
(? n- n -? n+1 n+1?). , (),
( + ).
5. -,
( ,
, , ):
= - +
6. ,
(), : ,
7. , , -
B. ()
0. ,
1.
2.
3. ( + )
4. , -
5. ,
6. ( , )
7.
8. ( ), .
9.
:
1.
2. ()
3. ( ,)
4.
5. (" " )
6. ()
7. : -, ,
, ( -, - ..)
8. "" -
9. , -
10. , (,
, - ) *,
gosnightmare: :tips_6
6. . , ,
. .
:
.
,
.
. ,
.
,
, ( ) .
, , ,
( --:
, (),
.
, () .
).
. ,
, .
, , , ,
.
, , . ,
. , ,
.
,
.
, ,
.
.
, ( ) :
, , , .
1
2
.
, : , .
, . ,
"Barbara".
( ). ( ). ,
(). :
. . , . (
, , , .)
: ; ; ,
( Celarent").
; ; , ( Darii").
; ; , (
Ferio").
" ; ,
. , .
. "
, ". ,
". " , ",
" , ".
, , ,
.
,
.
1
.
, ,
:
1. .
2. .
3. .
1. . " ".
, .
" , ;
. : , ,
, ". , , .
, , ,
", , .
, , "
: " , ".
, .
, " ,
". " , "
" , "
", , ".
.
: " ". ,
", ;
, , -, .
, ", ,
. : ", .
. : " ,
, .
. , , . "
. .
,
, , , 150 ;
, . , .
- , "
" , " " ".
, " , ,
". ,
. , , ,
.
, , ,
. , ",
, " ", " ",
, " ". " ".
, , , , ,
, . , ,
, .
.
2. . . ,
, - . ,
,
. , , . 16 3
1 , ?
. :
, , : , ,
".
.
. , ,
, , , , ,
, . , -,
.
3. . ,
. , ;
, ,
. , ,
. , , , , ,
, , . ,
", - : , , ,
, ". , ,
. , . ,
, , ; , , ,
. , ;
,
, .
2
.
,
() . ,
, .
-, ,
. .
, , .
, ;
() .
. , .
,
. .
.
,
. ;
, , ,
. XIX ., () ,
.
:
;
;
- , .
, ,
. , , .
,
: ;
, ,
; , - .
, () (
) . , ( )
() , . . , , , . ,
(. .
), ,
. , : - .
, ().
: (: , ), ,
.
( ) , ,
( ) .
, .
, .
.: . : u = {x : x x }, (u
u) & (u u).
, ,
, ,
, ( ), (
!). .
. ( .. , " " -
, ( ) (!) : + + )
(, , ) ,
A ,
.
,
,
.
,
, .
, , : ,
. : " ,
, , , , , , ,
, ".
, ,
, .
, .
, , . , , 10.
4: , , , .
[ , , ;
4 .].
, , ,
.
,
. .
( . quantum - ) - . , . .
( ), -
. . .
, , ,
., . , ., . .
" ", " ", "- " "- " (
)
: () ( () ()), () ( () (x)), () ( () & ()) () ( () &
B (x)).
" " () ( () ())
" " () ( () (x))
" " () ( () & ())
" " () ( () & B (x)).
. . . ,
. .-. . .
. . , - , , .
, "", "", "-", " ", "", "",
"", " " .. ,
. . . .: . (
), ( . "all", . "alle"
.), . , ( E .
"exis t", . "exis tieren" .); . - ,
, - .: , , F, , .. .
:
. :
. , - . ( .
); (- ,
). . x ( ()) " x , ()",
" x ()"; . (()) " x ,
()", " - x ()". , , A
() x ( , ..
- ; ).
. . - , ,
, - , () , . .,
(y>0& z>0& x=-z) (, y z) ( )
.-. . - .
z(y>0& z>0& x = y-z) ( ), a yz (y>0& z>0& & = z) - .
, .., - ( ). , z (y>0& z>0& x=yz)
. .
. , .: 1) (>0); 2) (>0); 3) (2+2=5); 4) x (2+2=4); 5) ( = )& (+2=); 6)
(z (x = zx 0) & (x<5x<6)). 6) , 3) 4)
. , - .-. ., . . ,
6) . y , . z
- (x = zx 0). .-. . .,
, . . .
. .-. , .
. , ., 5): ( ) x ,
. , ,
. , ,
( ) ,
() ; (. .
.-. ,
), ( ) ,
, .. . ,
. ., ( = 2), (
), z(z = 2y), u(u = 2) .. .
. . ,
. . (. , ).
. . .
. (.. ), ""
., - . () .
. .
: , ,
(. , ). .,
() ,
., . . , .
.
. . .
. . . P(x)() xQ(x)A(x), -
x "" - . () ( Q(x)). . .
. : xP(x)A(x) x(P(x) A(x)) xQ(x)A(x)
x(Q(x)& A(x)). . !() (" x , ()")
. , . : xA(x) xA(x)& yz(A(y)& A(z)y=z).
. ., . "" . n()
(" n x , ()"), .
" " (), (", , ()"); . . . .
" " . , xA(x),
, (),
"" x . xA(x) (" , ()").
, . ., .
. . ,
, .. FxF(x), ( (y)) ..
, :
. (
) ( ).
, .
:
( )
( )
----------- ()
:
S : ( );
P : ( );
M : , .
:
S () , ( ):
1. : , ,
[] . :
, .
: S P
, . :
, ,
2. . : , . .
P () , (2 ):
, ,
. : .
- .
. : , .
:
1. . :
2. .
:
3. , , . :
,
,
- .
, -
, - .
. , ,
. , - .
, , , , ,
, , ,
.
, :
1
MP
PM
MP
PM
SM
SM
MS
MS
SP
SP
SP
SP
,
. ,
:
1
Barbara
Ces are
Darapti
Bramantip
Celarent
Cames tres
Dis amis
Camenes
Darii
Fes tino
Datis i
Dimaris
Ferio
Baroco
Felapton
Fes apo
Bocardo
Fres is on
Feris on
.
Barbara
.
.
.
Celarent
.
.
.
Darii
.
.
.
Ferio
.
.
.
Cesare
.
.
.
Camestres
.
.
.
Festino
.
.
.
Baroco
.
.
.
Darapti
.
.
Disamis
.
.
.
Datisi
.
.
.
Felapton
.
.
.
Bocardo
.
.
.
Ferison
.
.
.
Bramantip
.
.
.
Camenes
.
.
.
Dimaris
.
.
.
Fesapo
.
.
.
Fresison
.
.
.
, ,
.
( , ):
(modus ponens )
(modus tollens )
etc.
, , .
-?
=====================================================================================================
old material follows :
DELETE?
:
.
, , . ,
. , ,
.
,
.
, ,
.
.
,
, . - ,
. - ( ,
) :
,
.
, - .
, .
,
, , , .
. , .
:
1. , ;
2. ;
3. .
, - /1/. -
, - , - . -
( ) ( ).
- , - .
, , ,
.
, ,
- . ,
.
.
, , , , .
, , . -
- .
, ,
, , ,
.
() ()
. -
. , ,
. ,
, ( )
( ).
( !)
,
" " " ". , q, r, ...
, , .
,
( ) .
(S. U) U , .
(S) U , U .
(S. v) U , (U u ) .
(, U )
, .. , .
,
.
-U " U", (U v ) "U ( )".
, , .
- - . , , ,
, ( , ,
).
, - . , ,
, . . , ( ), ( ),
(), (), - (), (),
(), - (), (),
(), (, ) . . .
. . . . 1998. . 547.
. ,
, . ( ),
( ).
- , ,
, , , . .
- .
, , , .
, ,
.. .
,
.
: ? , , ,
, . : ? , , . , , ,
: , ,
.
, . ,
- ,
.
, . ,
, .
v2
-, " " " , ,
". , ; , .
, , , ,
. , , - , , ,
, . " " ,
. ,
" " " ". , ,
. " " ,
"". : , - .
. ,
(), . " ",
, , " , ,
, , "
( I, 1, . 120). , - , ( ). , , :
" " ( " " ), . . () .
() .
, , . .
- - .
: " ,
". -
, . ( )
: - . - . , . . , ( ).
, , .
.
, . ,
, ,
. , ,
; , ,
,
, . . - .
. .
gosnightmare: :tips_7
7. . , , ,
. .
ToAdd:
mat_logika.djvu: p. 184 .
,
/.( ).
( )
, , . ,
, .
, .. .
P, Q, R, S, ,
True( ), fals e()
^ (), v (), (), (), ()
( ) (propos ition)
. , .
, .
:
- .
: true, P, Q R .
- .
-: false .
- ( ), , .
: ^ .
- ( ), , .
: P v P .
- () .
: P Q . ,
- .
: P v Q R .
( , , )
(well-formedformulas WFF), .
- P ^ Q Q ( ).
P v Q Q . Q, - (premis e),
(antecedent). Q - , .
- () [] ,
, . , (P v Q)
R P v (QR), .
- ( )
,
. ,
((P^Q)R)PvQvR
, ;
, Q, R ;
^Q , ;
(P^Q) R , .. ;
Q , ;
PvQ , ;
PvQvR , .. ;
((P^Q) R) PvQvR , .
,
" ".
("") .
,
, , ..
. .
. ,
", Q " ". ,
, , .
. , (interpretation)
.
{T, F}{true -, false -}.
, true false
; .. , .
, T F.
.
, " ", Q " ", {, Q}
{T, F}.
. , ,
.
, T F,
.
true () , fals e () F. ,
, ( ) .
P, , :
P F, ; P , P F.
^ : ,
; F.
: F,
F; T.
: F ,
( ) F; .
: ,
;
F.
.
( ),
, .
, .
, PQ (. 2.1)
. P^Q , , Q . "" (v), ()
"" () "" () .
,
, .
. , PQ PvQ
, . 2.2.
,
. , Q R
()
(PvQ)(PQ)
: PQ (Q).
: ( v Q) ( ^ Q)
(P^ Q) ( P v Q ).
, .
, .
modus ponens (res olution) , .
, . , ,
:
Imp1:
P (Q P)
:
Imp2: (P Q) ((P (Q R)) (P R))
Imp2': (P (Q R)) ((P Q) (P R))
:
Not1: P P
Not2: (P Q) ((P Q) P)
^ :
Pnd1: (P ^ Q) P
Pnd2: (P ^ Q) Q
Pnd3: P (Q (P^Q))
\/ :
Or1: P (P \/ Q)
Or2: Q (P \/ Q)
Or2: Q (P \/ Q)
Or3: (P R) ((Q R) ((P \/ Q) R))
Or3, : PR (QR (P\/Q R))
:
Eq1: (P Q) (P Q)
Eq2: (P Q) (Q P)
Eq3: (P Q) ((Q P) (P Q))
: ( )
Xor1: (P Q) (P Q)
Xor2: (P Q) (Q P)
Xor3: (P Q) (( QP) (P Q))
(logicalinference).
. ,
.
, .
, , , .
, , .
X S , ,
S, X.
: ,
.
: X S ,
, S.
, X S, S.
, X ( ), S.
,
.
(inferencerule) ,
.
.
.
, ,
. ,
S , S, ,
(s ound).
X l .
X l , , l X.
l X , l X.
X (s atis fiable) , ,
; X (uns atis fiable).
, ,
.
, , (incons is tent). X
, , X , (valid).
, , .
, , (
), , ".
, ,
. (completeproofprocedures ).
(proofprocedures )
.
mduspnens ( , ) .
, l,
modusponens , Q . ,
modusponens , Q ,
.
, . "", ""
, , Q.
(modus tollens ), , Q ,
"" - ,
. ,
, , Q .
"" . , Q
, .
: , Q ,
. ( ),
.
, ,
Q.
, . ,
, , - .
(- -) .
" "
X ,
X, . X ,
.
, mortal(socrates). ,
.
12 , (res olution),
.
,
()
. , .
, X Y
. , ,
, ,
, . ,
, .
(predicatecalculus ) .
:
.
, ,
( , ).
.
.
,
, .
, .
, 10.
1.
2.
, .
.
.
, .
- , .
, ,
(), . . . . :
, . . ;
( ) . . . (, , .)
, (
, . ; . , ). ,
. () .
. ,
, , - .
, ,
.
: (, ),, ( ).
:,,& ,,true, fals e. - ,
( ), .
, true , a1234.
: a b a1234 b1234 a1234
- . () "true"
4 , . ,
. "", ,
: "" "I".
, . :
1. - .
2. X - , (X).
3. X Y - , (X Y).
, . ,
,
.
. (. 1),
. a, b,..., z,
, . - , X Y 2 3
. X - , ,
, ( ).
A, B,..., Z , , . ,
a,... z - , A,... Z - ,
. ( )
, ,..., .
, "".
. .
- .
- . , ,
. , ,
( ).
, - - .
. true fals e, ~
, .
4". X - , ~X.
, , , ~.
,,& ,, .
- ,~, true, fals e,
. , .
.
:
5.
6.
7.
8.
X
X
X
X
Y
Y
Y
Y
,
,
,
,
(X
(X
(X
(X
& Y).
Y).
Y).
Y).
- , .
. 1, 2, 3, 4" ( ), 5, 6, 7,
8. , 1,
2 3, , .
~, & , ,,, " " " ".
, , : , - .
, .
gosnightmare: :tips_8
8. . , , ,
. ,
. ,
(x 1,..., x n) P:Mn {0,1} , .. , "0" "1",
.
() (P, Q ..)
. .
. , ,
, " ",
weather, ( , ) weather (tues day,
rain). " ,
.
, .
. , ,
X. X , (, ) weather (X, rain) ; ..
. , ,
.
.
1. , .
2. 0,1,..,9.
3. _.
,
.
:
aR69p_ z
:
# % @ / &
:
George fire3 tom_and_jerry bill XXXX friends_of
, :
3jack "no blanks allowed" ab%cd ***71 duck!!!
, (,) (.)
. (improper
s ymbol).
, , .
.
( ). , george, tree, tall blue -
. true () false () .
. , . , George, BILL
Kate , geORGE bill .
.
( ) ( ).
( )
( ).
. ,
, .
,
.
(arny)
. , , father 1,
, a plus 2,
.
, ( ).
. .
. ,
f(X, Y)
father(david)
price(bananas)
.
, . , father , father(david)
, ( ) george. plus
2, , plus (2,3) ,
5. v (evaluation).
, , .
.
1. true fals e. .
2. , ( ).
3. , (
).
4. , (
). , .
(function expres s ion) n,
n t1, t2, , tn, .
, .
,
. :
cat
times(2,3)
X
blue
mother(jane)
kate
. ,
, .
( ) . ,
, . :
like equals on near part_of
( ) (atomic s entence),
, n, n ,
. .
likes (george,kate)
likes (X,X)
helps (bill,george)
helps (richard,bill)
, .
,
. ,
, , ,
, (),
. :
(variable quantifier) . , .
, .
Y friends(Y,peter)
X likes(X, ice_cream)
, . X likes (X,
ice_cream) X X.
,
. Y friends (Y,peter) , Y,
.
.
.
1. S , S .
2. S 1 S 2 , S 1 S 2 .
3. S 1 S 2 , S 1 S 2 .
4. S 1 S 2 , S 1 S 2 .
5. S 1 S 2 , S 1 S 2 .
6. X s , X s .
7. X s , X s .
.
times () plus () 2 equal () foo
2 3 .
plus (two,three) ( ) , .. ,
equal (plus (two,three), five) .
equal(plus (2,3), s even) . ,
.
.
X foo{X,two,plus (two,three)} equal{plus (two,three),five} ,
.
{foo{two,two,plus (two,three)} equal{plus (two,three),five} true} ,
, .
: .
verify_s entence,
s ucces s (), .
,
A
A
.
,
, . ,
(Likes)Likes(george,kate)
.
, .
, . ,
.
.
, ,
.
, .
If it does n't rain on Monday, Tom will go to the mountains .
weather(rain,monday)go(tom,mountains)
Emma is a Doberman pins cher and a good dog.
gooddob(emma)isa(emma,doberman)
All bas ketball players are tall.
X(basketball_player(X) tall(X))
Some people like anchovies
X(Person(X) likes(X,anchvies))
If wis hes were hors es , beggars would ride.
equal(wishes, horses)ride(beggars)
Nobody likes taxes
X likes(X, taxes)
(logical
inference).
. ,
.
, .
, , , .
, , .
X S , ,
S, X.
: ,
.
: X S ,
, S.
, X S, S.
, X ( ), S.
,
.
(inference rule) ,
.
.
.
, ,
. ,
S , S, ,
(s ound).
X l .
X l , , l X.
l X , l X.
X (s atis fiable) , ,
; X (uns atis fiable).
, ,
.
, , (incons is tent). X
, , X , (valid).
X(p(X) p(X)) ,
. X(p(X) p(X)) .
, , .
, , (
), , ".
, ,
. (complete proof procedures ).
(proof procedures )
.
, : , ,
, ( , ).
.
:
,
,
, ,
.
( ):
A1 : A(BA);
A2 : (A(BC)) ((AB) (AC))
A3 : ABA;
A4 : ABB;
A5 : A (B(AB));
A6 : A(AB);
A7 : B(AB);
A8 : (AC)((BC)((AB) C));
A9 : A(AB);
A10 : (AB)((AB) A);
A11 : A A (. );
, , ,
.
N oO K s ponens
modus ponens ( , ) .
Q P, l, modus ponens
, Q . , modus ponens
, Q , Q .
: , Q , Q.
N oO K s toR R ens
(modus tollens ), , Q Q ,
P.
" "
""
"" ,
. , Q , , Q .
"" . , Q
, Q .
: , Q ,
Q . ( ),
.
Q
, ,
( ???) Q.
, . ,
, , - .
(- -) .
X((X) (X))
" "
()
X ,
X, . X ,
.
() ())
, mortal(socrates). ,
.
-
.
.
,
.
(
) M.
, .. ,
,
( ). ,
.. , . -,
,
, ,
. -,
, , (, ,
) .
. ,
, ,
, .
.
: ,
, ? :
. 1936 . . . ,
.
P(x) M = {a1, a2, ..., am}, ((X)(P(X)))
P(a1) P(a2) ... P(an), .. .
1.
,
( ),
.
2.
.
, ,
3.
- (),
, .
4.
, (
).
<=> ,
, .. .
.
, (1 -30)
, , .
, ,
(31 -54).
, , F F.
. , (14) xx
(1,,n), (1,,n)P(1,,n). n=1
P(x)P(x) , , (x)(P(x)P(x)), .
(2) (, y), y-
Q(x,y) . .
,
. - ,
(refutation). ,
, PROLOG.
( )
.
,
, .
, (
). ,
, .
.
.
1. (claus e form)
2.
3. ,
.
4. , .
5. , , ,
.
- . .
, .. ,
. ,
(claus e form).
, (literal).
.
, (binary res olution),
, , - .
, . ,
, "".
. ,
. (
, ( )),
.
, " " " ", " "
" ". ,
.
1.
2.
3.
4.
5.
: (X)(dog(X) animal(X)).
: dog(fido).
{fido/X} : animal(fido).
: (Y)(animal(X) die(X)).
{fido/Y} : die(fido).
(X)(dog(X) animal(X))
die(dog) animal(X)
dog(fido)
dog(fido)
(Y)(animal(X) die(X))
animal(Y) dir(Y)
" "
die(fido)
die(fido)
, .
(clas hing).
, .
, . . , .
, 0 1,
.
, .
/
. .
.
.
.
: .
, /
( ?).
:
A(X1, X2, ..., Xn) B(X1, X2, Xn) ,
, X1, X2,...,Xn. A B.
A & B B & A, AB BA, etc.
A(X1, ..., Xn) (),
X10,...,Xn0 , A(X10,...,Xn0) = True.
A(X1,...,Xn) , .
A(X1,...,Xn). - , ?
(), , ,
.
.
:
1. x1,...,xn,... ;
2. f( , ..., ) n-, , t1,...,tn ,
f(t1,...,tn) .
(.):
1.
2.
3.
4.
M, ,
, n- P( ,..., ) n-
notP Mn M, () n f( ,..., ), ,
() not f : Mn -> M M. , ,
M.
A(x1,...,xn) ( - m,
).
A(x1,...,xn) =< M; P1,...,Pp;f1,...fq >,
x1 = a1, ..., xn=an, a1,...,an M.
, x1 =
a1,...,xn = an, a1,...,an M.
A1,..,Am, .
, .
A , notA , .
A(x1,...,xn) B(x1,...,xn). B A,
B x1=a1,...,xn=an,
A.
:
, . ?
. , .
, A , notA.
notA . ,
, , .. : notA = D1 & ... &
Dp, Di .
K = {D1,...,Dp}.
Di Dj, ,
, .., , Y notY, , , Di = D'j v Y, Dj = D'j v notY,
D'i v D'j, .
, Di = Y, Dj = notY, , (
D'i D'j). [].
:
1.
2.
3.
4.
A, .. notA;
notA ( );
: K = {D1, D2,...,Dp};
K : Di Dj, (Di)
X, (Dj) notX,
(Di v Dj) , X notX;
5. , ,
( , ),
( ),
K 4.
, A. ? ?
, .
A ( ),
, . ,
. , A ,
(? $1.2.5), , . ,
, ( ).
.
. 29 <-
http://www.intuit.ru/department/ds /dis cretemath2/12/ <- nice! .
gosnightmare: :tips_9
9. . , .
. , ,
. .
,
. ,
( arb ), b , r .
H = < I , C 1 ,, Cn , >, I
,
1 ,...,
I , , I ,
{ i }.
{ i } :
,
I .
, ,
.
(-
), , . .
- "/"
, .
, , :
, () .
,
. , , , ..
.
- () .
, . .
, ,
. , ,
, , .
.
, .
, ,
, , , .
,
. , ,
. ,
: , ,
.
:
-
(<,>,=...)
( - )
( , )
, :
, , (, ,
, , ), (, , , , ) (, ,
..);
(, , , );
- - (-,
-), -, ..
, ()
( ), (, , ..).
, .
, .
, .
() ,
. .
, . ,
, ,
, .
()
.
, .
(), ,
( AKO).
.
.
, .
.
.
:
( ).
.
, .
, , , N-.
, .
(. ) ,
.
:
, , .
. . ,
.
. ,
. - .
,
( ).
: ; ,
; , ,
; .
; .
: (, ) ,
, ;
,
.
, . , ,
.
,
. ,
,
.
:
- , (, ).
- , (), . ( - ,
abc - , - ).
( . denotatus - ) - (), . . , ,
(., " " - ).
(designatum) , .
. , , .
, . .
( . denotatum ), , 1) ,
2) , 3) 4) .
. .
" " - (, ).
() - , , ,
- . - ,
. , "-" .
- , , . ( , , , , , , . .),
.
:
( ) ( 1814
, . ..);
(,
. .);
(, ) .
: .
. .
, , .
.
,
, , , ..
( ).
: , .
.
. ,
, .
.
. ,
. .
. , , : ,
?
, , =
.
.
-> .
-> .
, ,
( -
).
.
,
, , . ,
,
, .
: , , ..
.
: .
,
. , ,
. , , , . .
, , :
, , , , .. ,
- .
--------------------------------c ccc c
c cc . c c
cc , [9] , c (cc)
() c, c cc (). c (c), c cc, cc
. , cc "c" ( ),
"cc " ( ) .. c c cc . , c
"c" c c cc : "", "", "", "", "c", "". "cc" "", " ", "", "", "", "", " ", " ". c c (c
c ) c c c
x (t ) , x cc , t .
c c c ,
t x . ,
c cc c
x (t ) = 1
x
cc c
x (t ) = 1
t
c. 3 c cc c.
c c c .
c cc c cc, (-cc).
16
cc cc c, c , c cc (cc ).
""
1,0
"c"
""
0,5
""
10
20
30
40
50
60
70
80
c. 3. c cc "c"
c , cc c c c . c c c c c .
c c c c, c c. c
, c c c cc.
c c cc "cc " cc. c
c: "cc ", "", "- ", " ", "", " ", " ", "", " ,
", " ", "", "", " " ..
cc. c c cc
"cc " cc. c c ( ), c (, , .. ).
c "c", "c", "",
"c" " c", " " ..
c cc c : " ", " ", "c ", "c ", c c", "c ", "c c", "
17
gosnightmare: :tips_10
10. . . .
. .
. ,
, ,
, , , .
, ,
.
i - , .
, (, "
"), , .
Q .
. " ". ,
, , ..
.
.
.
,
: , ,
, , , 1, 2.
( ,
). , ,
, .
. (
, ). "", . "",
.
N . ,
. ,
. N .
, .
,
.
.
.
, - .
.
.
. ,
: .
;
. , =>
, - . , ,
: , .
. ,
, : , .
, -
, : , . .
.
, .
, , ..
,
, : , .
, . x y
(, , , ), x=>By , x,
y. x y, ,
"+".
+
+
3=>3. 3 3
, .
, - . 3=>3
. ,
, . ,
_..-
____..djvu 51).
=> .
,
, .
.
, .
. , , ,
, ,
,
.
, ,
.
:
-
-
, .
, ;
, .
, ,
, . . .
:
1. " ".
, . "",
. "" ,
. (
), . ,
, ,
. ,
, . ,
, , " () => (B)".
.
2. .
, ""
. " ", ,
, , ,
, . ,
"- ".
, ,
, ,
"- ".
3. .
,
.
, MYCIN-TEIRESTAS,
.
-
pelvic-abces s , ,
grampos -rods , enterobacteriaceae, ,
, grampos -rods .
.
, , ,
.
4. " "
. " "
- ,
. "" , ,
, .
, " " ,
,
, . " "
, ,
, .
, (
) " " .
, ,
. " ".
5.
.
.
, , , .
, , ,
.
.
,
.
, ,
.
, : .
6. .
, ,
,
.
, ,
:
) A => B
) B& D = A;
) A v B => D;
) D => C.
() (), B D,
.
: () => (); () => (); () => ().
(), .
(), () ().
, , B D .
.
:
() => (, )
() => ()
() => ()
() => ()
:
.
.
, ,
, .
,
. ,
, .
,
.
,
,
.
.
.
. -
. ,
, , .
, , , , .
:
;
;
, .
:
;
;
.
O :
1. ( 2).doc
http://www.mari-el.ru/mmlab/home/AI/5/index.html
2.
http://cs .mipt.ru/docs /comp/rus /develop/other/expert_s ys tems /main.pdf
( )
HTML-, ( doc, ):
http://www.google.com/s earch?
q=cache:es s BSB7W5GIJ:cs .mipt.ru/docs /comp/rus /develop/other/expert_s ys tems /main.pdf+expert_s ys tems /main.pdf& hl=ru& gl=ru& ct=clnk& cd=1
3. .doc
http://www.ts pu.tula.ru/ivt/umr/oii/lec/05_dann.htm
( , ,
).
i. : Q, P, A=>B; N .
I
Q
A=>B () ( a, b).
P , . (if P=true then ).
N , ( , ).
. Q
.
( , ).
( , - )
.
( , )
( , )
.
.
.
. .
, .
O
( )
( )
,
.
1. .
.
, .
2.
, . ,
.
3. .
=>B, A(x)=>B
4.
( )
5. .
.
6.
.
, .. .
.
. (,
1000 - )
, .. .
gosnightmare: :tips_11
11. ( unless,
, .).
()
(, ) .
. .
.
,
.
.
, ,
().
, , ,
() .
, , , ,
..
, ,
, , .. ,
, .
, .
. , ,
. .
, ,
, .
. , , ,
.
,
, , .
,
. ,
-.
(, ) ,
.
, -.
, , - ,
, . .
3 .
1)
. , ,
, , .
2)
.
. , , , .
3)
. . , , ,
( ):
, .. , ,
, .
"", .
, "
", , , , , .
:
1. x ((x) (x));
2. ();
3. ();
, ,
Modus Ponens .
, (
, , "").
, . : " ?".
, ,
, , : "
". .
, , .
: " ?". ,
.
, ,
( , , ,
). , , ,
. ,
,
.
, . "" ( ). F ",
F". . F ", F".
, , ,
. , .. ,
.
- ,
,
. p, notP Mp ("p "),
, p , . , p ,
, .. notP .
"" "" "" "" ("").
- " ( , )
" : x (C() & (x) ()), .. -
( ) , . ,
(()) not() (), .. () ,
, .
( ), , - , .. "
( , ) B" " x A , x
B, x B". :
,
, .
.
, , .
,
, .
, , , , .
, , 30 . ,
, . .
, :
. : alpha beta ,
( , ), gamma.
" "
, .. x
, , "x ". , (
, ) .
.
- ...
. , ,
,
.
. " "
" ", , "
" (-). : ,
; ,
; ,
;
, etc.
.
: , .
(, ).
.
, .
(, .) .
().
.
2 , .
---
.
, [9]
, () () ,
(). (),
, . ,
"" ( ), " " ( ) ..
. , ""
-- ( ) ,
. ,
. , ,
.. [ , 1992, .45-46]
, :
1. () .,
, , ,
() .
, .. .. (1977)
{, , , , , , , ,
}, {0,1/5, 2/5, 3/5, 4/5, 1}.
2. .
, .
3. , , ,
.
,
().
,
. ,
, , . ,
, , .
, (,
) .
: , .
(..)
(.. ,
). ,
,
.
--- .
T
A => A'
|
B => B'
Q
A A' X;
B B' Y;
T, Q ....
A B, .
[ , 100% ( 1 -
2)]
, - , .
" " : "" ", " ", ,
. , "" "",
". - .
v .
, .
.
, .
.
, , .
.
.
, N O K R R
,
UNLESS.
:
p , A , UNLESS (p)
, p A .
, :
p(X) UNLESS (q(X)) r(X)
p(Z )
r(W) s (W)
, r(X) , p(X) , q(X)
( ). , r(X), ,
r(X), s (W) .
q(X) , s (W) .
, UNLESS , .
, , ,
, ,
. , ,
, .
k
, , M,
- .
, ....
, , :
X good_s tudent(X) M s tudy_hard(X) graduates (X).
: X , X , ,
X , , , X .
, .
-, , ,
. ,
. .
.
not (s tudy_hard(X)). ,
s tudy_hard(X).
-
. (
s tudy_hard(X)). ,
, . , ,
, .
, ,
- . , , ,
, .
:
X good_s tudent(X) M s tudy_hard(X) graduates (X).
Y party_pers on(Y) M not(s tudy_hard(Y)) not(graduates (Y)).
good_s tudent(peter)
party_pers on(peter)
, ,
, , , .
, ,
, , . ,
s tudy_hard, .
, not(s tudy_hard),
s tudy_hard.
- .
:
, , ,
, , (
). , ,
. ( ) ( ) { E q , Mq E
}. : {, , q
, q , , .
, q .
. p(X) UNLESS q(X)
r(X) p(X) UNLESS AB p() r(X),
AB p(X) ABNORMAL p(X) (.. X p), , ,
p, : X
p, r.
:
A(Z ) : B(Z ) C(Z ).
: A(Z ) ,
B(Z ), C(Z ). ,
. ,
.
,
.
.
, ,
, .
.
.
, :
, ..
, ;
.
:
, ,
. , ,
.
IT
.
. .
=> Machine Learning.
.
() (Data Mining).
.
Decis ion Support Sys tems
gosnightmare: :tips_12
12. . . , ,
. . ( .
).
() . : : (, )
.
,
, , . . ,
. , . ("
")
:
:
() (" ")
. :
(
, ) (
). - ,
.
,
. " ", .
, ;
" ", " ", " ",
" ",
. ,
( ).
:
" " .
; 1-3 3. 4 ;
5 ; 6 - .
,
. ,
. ,
, ( )
. . ,
, , ,
( ). .
.
:
;
;
. .
, , :
1. ;
2. ;
3. ;
4. .
, :
, ;
,
;
, - , ,
.
,
, .. . ,
, .. . ,
( ),
(, ).
, , ()
: , , , ,
.
:
1.
.
( ), . ,
, , ,
.
, .
2. ,
. ,
, , ..
;
3.
, .
,
,
.
. . . ,
, ,
. ,
.
, (),
- () .
( ).
(
) ,
. ,
.
,
. ,
.
, , - , . .
- . ,
,
.
*
.
, ,
. ,
, . .
( ,
, . . ).
, ,
. -
, , , , . . -
.
: " , ", " ".
, . ,
.
.
. . .
, . :
1. , .
2. . 100%
, , ,
.
3. .
.
4. , .
, . . ,
.
5. - .
.
6. . ,
, , .
7. ,
.
8. , . .
9. ( ).
, , . ,
:
1. ,
, ;
2. , ;
3. ,
, .
:
.
, . ,
.
(, , ).
, ,
.
, , . , ,
, .
, ,
, . ,
, ,
. ,
; .
, .
, , .
, , , ,
, , .
. , ,
, .
:
;
;
-.
, ,
, ,
, . .
, ,
, , .
, . .
, , . ,
, .
, .
, , , ,
, .
:
;
;
.
, ,
. :
, , -
. - , ,
.
, :
, .
: , ,
, , ,
.
,
. ,
, .
,
, .
, .
.
, , ,
- .
.
- :
( );
-;
.
, ,
, ,
, .
, , .
, ,
, . , , .
, , , ,
; , ,
. ,
.
gosnightmare: :tips_13
13. .
.
. .
.
- :
--
--- . .
.
, .
.
.
1.
2.
.
.
--- ,
, .
, .
, . ,
, , .
--- . . .
. ,
,
.
- . ,
.
. .
.
:
1.
2. .
.
.
. ,
, .
, .
. .
:
1.
2.
3. .
- .
.
. ,
. , ,
.
.
.
. ,
, .
.
- . , ,
, .
--
--
--
.
-
-
-
-
-
-
-
-
-
,
.
.
- ,
.
:
- ;
- (),
, .
1. .
.
, .
, , .
, , .
( )
1 2. 3
.
2. .
3. , .
1. .
2. .
3. .
4. , .. .
( )
c.53-55,100
.
.
1. . ,
.
2 . -.
, .
3. . , .. 1 2.
( , )
( )
. ,
, (, ), .
.
. -, (Semantic
Web), .
, .
:
, ;
;
, .
, .
, , .
(. instances) (. individuals) ,
. (, , ),
(, ). , . ,
, .
(. concepts) ( (. classes)) , .
, , , . :
, . ,
() .
, .
. ,
, . , the Ford Explorer
, :
: Ford Explorer
-: 4
: {4.0, 4.6}
-: 6-
. ,
, .
, (
(,. Hyponym)),
(. Controlled Vocabulary). , .
, () .
, .
, Ford Explorer Ford Bronco.
Bronco - Explorer, Ford Explorer Ford Bronco
is Succes s orOf Explorer Bronco ( ,
).
(-) ( -)
- .
. , ,
, .
, .
, ,
.
, .
. ,
. - ,
. ., .
, ,
. .
, .
, .
( ):
OWL Ontology Web Language, W3C, ,
RDF RDFS;
KIF (Knowledge Interchange Format ) S-
;
Common Logic KIF ( ISO/IEC 24707:2007).
CycL , Cyc,
.
DAML+OIL (FIPA)
: (
), DBMS ( ) (
).
gosnightmare: :tips_14
14. .
(, , ,
, ). .
:
.
(, , ).
:
;
;
.
, :
, ;
;
;
;
;
.
G: X*Y->V, Y->V .
,
.
,
. ""[2].
, .
.
, , , :
, .
, .
, ..
, , ,
.
,
, ( )
, ,
(
). , , , ,
.
:
, , - ,
[2].
:
, ;
, , ,
, ;
() , ;
( ),
, ( ),
, ( );
( ) .
;
( ) ( ).
, , ,
..
:
(
), . x
X. ,
, ( , , ,
..) ,
(
),
.
TODO further :
, .. ;
(x,y) ,
, ;
,
.
.
. ,
;
, . ,
"", "", "",
.
. .
X,
(C Choice),
, (
) q(x) ,
x* , .
x* , , ..
X, q(x).
, ..
.
, , .
: , (
), , , etc.
G , , ..
. .
, .
, .. :
.
q0, ( ).
, "" ()
,
.
. :
( ). ,
.
.
.
( ), , ,
, , X , X ,
.
qi , .
qi , p-
. X
, , X ( ).
"" ,
. ,
.
, ()
.
, .
:
, , , .
1, .
[2] -
wtf? . "" , [1] .
. ,
(
) . - , ,
.
,
, .
- , ,
(, ) .
.
- . : , , :
- , , , - .
....
,
. ,
. - - ,
(, , )
....
,
. ,
() .
, ,
.
:
, ,
, , .
....
.
. ;
, .
" ".
min qij ,
xi . x*,
: x* = arg max min qij .
;
, ;
(. ) Q "
" S, s ij = qij - minqij ,
S: x* = arg min maxij. .. ,
;
- ( ).
. : xi
- .
. ,
, .
, .
[2],
2.
(-, ...)
....
.
.
.
.,
, ;
,
.
....
- , [2]:
( ), ( ).,
,
- " "
.
" ", ,
.
, ,
, . "
", .
,
. .
,
.
, .
.
( ).
. ,
, .
(, )
15.
() ,
, ,
, ().
, .
, , ,
, , , .
[15], ,
.
( 70- ) : (1)
, ,
; (2) ( )
; (3) . :
, ,
[17].
, , ,
[17, 20].
, / ,
[7].
,
.
,
, , , ,
. , , , ,
:
,
() .
.
Turban, :
1. , ;
2.
;
3. , , ;
4. .
, .
.
Haettens chwiler (1999) [12] , .
, ,
, . ,
. , , ,
. ,
. .
OLAP ,
( , );
;
, , .
OLAP- .
Application OLAP. : Oracle, Hyperion Solutions , Coms hare, Adaytum, Crys tal
Decis ions (formerly Seagate Software), Pilot Software ( Accrue), Gentia Software, SAS Ins titute, WhiteLight,
Sagent, Speedware, Kenan and Information Builders .
MOLAP ( OLAP). : Hyperion (Es s bas e), Applix (iTM1), Oracle, Gentia, Micros oft.
DOLAP ( OLAP). : Cognos , Bus ines s Objects , Brio Technology, Crys tal Decis ions
Hummingbird.
ROLAP ( OLAP). : Micros trategy, Oracle.
. Oracle Micros oft
OLAP OLAP .
Bus ines s Intelligence Ltd (www.olapreport.com), OLAP 3
, , .
, OLAP-
, .
, -
. , OLTP- , ,
- ( - Btrieve),
-.
, "" 1999 ,
.
: Oracle - 16%, Micros oft 7%, Btrieve 77% (!!!).
MOLAP, Oracle Expres s OLAP
MOLAP.
OLAP ,
, ,
.
OLAP- . , ,
. , Hallmark,
3,9 . Hallmark DSS
. , Hallmark,
,
.
100 OLAP ( ,
- 200-300 ). .
, , , , ,
, .
, , ,
.
, .
,
,
-
, .
-------------------------------------------------------------
.
.
, .
. , .
1. :
2. ,
. , , ,
.
3. , .
.
4. , .
.
, .
.
.
.
,
, .
. - . ,
. .
, .
1.1.3 .
, , , ,
. 0 1
.
.
. : , ,
.. ,
.
. ,
.
, , .
.
.
. "", , . ,
- (
- ,
- "" ;
). , ,
.
. ,
. - ,
, .
, .. ( ) .
.
- , , ,
.
,
. ,
( ). ,
, .
, ( ).
,
F(x) = P (X < x),
x (.., , ,
R1 ). , - .
F(x)
. ,
(.. ), .
- "" .
, ,
.
, F(x) .
. -, ,
, .. . . .
, , ,
() . ,
. " " ( , ),
, ..,
-. ,
.
-, , .
,
. [1].
: , ,
, , . ,
. ,
. .
. .
[1] [29].
, , , ,
F(x)=P(<x). , ( )
, , .
( ) ,
- ;
- , , , .. = (),
; , = () F(x) = ;
- ( "-");
- ( , .. "");
- ( , );
- (,
, : -
);
- , ..
, , .
.
( ,
). ,
. - ,
, , -, - ,
.
, . 7 , , - .
, ,
. , .. , 1, , = 0,999999.
, 0,000001, (0,999999).
(0,999999), .
, , :
1) ( ),
2) (, 0,99,
, - 1 100),
3) (.. ),
4) (
" "),
( ,
),
5) ( ,
, [30], ,
), ..
. , ,
.
, .
1.1.4 .
, .
, ,
, ,
.
. , .
, . -,
.
. ,
, . -,
,
. , .
[1] .
gosnightmare: :tips_15
15. .
.
. .
http://res lib.com/book/Dos tovernij_i_pravdopodobnij_vivod_v_intellektualjnih_s is temah
(.-. , ) , , ,
, ,
. ( )
.
.
( ).
:
1. ( ). ,
, ,
.
2. . . .
.
3. .
, .
.
:
1. , .. .
2. , .. .
3. .
4. .
5. ( ).
6. .
:
1. .
2. .
3. .
.
.
1. .
2. .
3. .
data warehous e data mart.
. ,
-.
- . OLAP OnLine Analys is Proces s .
Oracle Expres s Server. ,
.
.
(data mining) (knowledge discovery)
data mining.
: data mining , .
knowledge dis covery.
knowledge dis covery :
1. , knowledge dis covery
2. .
3. .
.
, .
-. , -
.
, data mining:
1). - , .
, . ,
, , , Motorola.
, .. .
2). .
.
3). , , .
4). , .
5). , .
.
, ' , ,
, , .
:
, ;
( );
, , ,
, ;
, () () .
, ,
1)
: , , .
2)
: ,
3)
() .
, ,
:
- , :
, , ;
- ,
;
;
, , ,
.
, ,
, .
:
:
1)
2)
3)
4)
"-".
1) .
- .
(S 0, F, S ), S 0 - ( ), F -
, , S - () ( ).
: , .
G=(, Y), X={0, 1,...} - ( ) ,
, Y - , (xi , xj ), (xi , xj )X. (xi , xj ) ,
, - . (xi , xj ) (),
(xi , xj ) ( ), ().
(xi , xj ) ().
. (xi , xj )
f (fF), ,
xi , xj . xi (xi , xj )Y, ..
, i , ( ), (
), . , xi ,
, , i .
X 0,
(S o ),, X, () (S ).
, , .. , .
, . G
0 ( ) , ,
, .
, G , .. , .
. 0,
, .
. , .
, , (.. ,
). ,
, ,
.
, .. ,
, . .
. , .
:
1) ( , ).
2) . ( , .)
2)
.
, ,
, .
G, /- ;
(). :
.
( /- ) /-
.
/- - , , ..
. /-
:
1.
() , .
2.
,
.
, .
, ,
( ).
/, ,
, .
3)
() .
, .. ,
, ,
. .
4) "-"
"-".
( ) ,
.
3.2.
,
.
.
.
:
1)
2)
3)
3.2.1.
. - .
, () ()
. , , ..
, , .
" -".
, .
3.2.2.
,
. .
, .
,
( ), .
3.2.3.
.
. .
:
, ;
, , .
3.3.
,
:
, , ;
,
.
. () ,
, . , ,
. ,
; . ,
, .
, , ,
() , ,
, , ,
, . , ,
, .. . ,
, ( )
( ) , , ,
, , , ()
.
, ,
. .
, ,
, .
, .. .
, , .
, .
3.4.
, , -
, .. - .
.
.
1) ,
.
2)
( , )
.
3) () .
, ,
.
3.5.
,
, .
, , ,
(, ).
, .
. ,
, ,
. ,
, .
. ,
, .. ,
, ,
. , ,
,
. ( )
, () (),
, .
.
,
. ,
. ,
, ,
.
OSI
ISO,
OSI
-
.
OSI
OSI
OSI
-
(frame)
OSI
4B/5B -
FDDI, l00BaseFX/TX.
-
-8
B
-
00BaseSX/LX/CX.
VG-AnyLAN
-
DC
-
AMI A
V OV -V
-V
I
DS DS -DS
OV
ISDN
MAMI M
A
M
I
AMI
ISDN (S/TB8ZS (Bipolar with 8 Zero Substitution) -
ASI A
AMI
Space Inversion) I AMI
AMI
-
).
000+
-00-
000+
000-
+00+
-00-
DB
V- I
-V
V -V -
),
-
log2
-
BER
Ethernet.
Ethernet
Ethernet
CD
CD
CD
D
SD
AB
CRC - cyclic
SD D
EFD
CRC
SD D
CRC
-32
CRC
CRC
G(x) = x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1
CRC
M(x
G(x). CRC
R(x). CRC
IEEE 802.3
LLC
AUI
- I
- CD0
CD
Ethernet:
10base5)
base2)
10baseT)
2500
500
900
185
100
100
30
2.5
0.5
Ethernet
1. 4*Tr
Tr -
2.
3.
4.
AUI
-
Ethernet
MAC Medium Access Control
MAC
MACIG
IG
U
IG
AN U I G
OUI
2
OUI
OUA - organizationally
OUI OUA
).
Ethernet
RAND(0,2min(n
- backofflimit).
RTT
RTT
- (2n -
k
p
A=kp(1-p)k-1
A
kRTT/A
IPG
jam -
CSMA CD
4B/5B -
FDDI, l00BaseFX/TX.
-
CSMA CD
-8
00BaseSX/LX/CX.
VG-AnyLAN
-
DC
-
AMI A
V OV -V
-V
DS DS -DS
OV
ISDN
AMI
Space Inversion) I -
MAMI M
A
M
I
AMI
ISDN (S/TB8ZS (Bipolar with 8 Zero Substitution) -
ASI A
AMI
AMI
-
).
000+
-00-
000+
000-
+00+
-00-
DB
V- I
-V
V -V -
),
-
log2
-
W
W
Wi-Fi
W -Fi Alliance
IEEE
Wi-Fi Alliance
Wi-Fi.
Wi-Fi
infrastructure
SSID
Wi-Fi
SSID
SSID
Wi-Fi
Wi-Fi
Wi-Fi
Wi-Fi.
IEEE 802.11
IEEE 802.11
.4, 3.
.
802.11
c
802.11a
c
802.11b
802.11c
IEEE 802.1D (2001)
802.11d
802.11e
QoS
packet bursting (2005)
802.11F Inter-Access Point Protocol (2003)
802.11g
c
b) (2003)
802.11h
a (5 GHz
802.11i
802.11j
802.11k
802.11l
802.11m
802.11n
c). 2,4802.11a/b/g
D-Link, Cisco Apple
802.11o
802.11p WAVE Wireless Access for the Vehicular Environment
802.11q
802.11r
802.11s
802.11T
802.11u
802.11v
Q
ESS Mesh Networking ( Extended Service Set Wireless Performance Prediction (WPP
Mesh Network -
802.11x
802.11y
802.11w
IEEE 802.1X
P
802.11F
MAC M
PY
WAN
MAC
MAC
-
SS
SS
DSSS
SS
SS
DSSS
DSSS-
MAC
CSMA CA C
A
B
S
D
BSS
S
S
AP
DS
S
WAN
WP
IEEE 802.11a
-
SS
ODM
ODM
DSSS
IEEE 802.11b
W -
DSSS -
W -Fi.
I
D
S
C
IEEE 802.11d
I
MIB
IEEE 802.11e
Q S
IEEE 802.11f
C
P
P
IAPP
-Access
OMD
802.11b.
IEEE 802.11h
I
MAC
PY
D
DS
TSI
Control (TPC),
IEEE 802.11i
X
X
MAC
P
-
AP
PPP
IEEE 802.11n
802.11
802.11n).
MIMO
OFDM
-division multiplexing
ODM
- PY
PHY:
PY
PY
PY
PY
MAC
SS
DSSS
ODM
- RP
MAC
MAC
MAC
PY
PY
PCP
PMD
I
MAC MAC P
- OSI).
- MPDU
PCP PMD
-
PY
IEEE 802.11
SS
(DSSS
SS
SS
SS
SS
-1
SS
1
2
3
{0,3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,48,51,54,57,60,63,66,69,72,75}
{1,4,7,10,13,16,19,22,25,28,31,34,37,40,43,46,49,52,55,58,61,64,67,70,73,76}
{2,5,8,11,14,17,20,23,26,29,32,35,38,41,44,47,50,53,56,59,62,65,68,71,74,77}
MAC
SS
PCP
PSDU PCP S
D
U
PCP
PPDU (PPDU PCP
SS
PCP
SS
PCP
S
SD
PCP
PCP
PCP S
C
PCP - PS
PCP PSDU
PW
PSDU
-
PSDU
PCP
SS
G
SS
PMD
PMD
- GFSK).
DSSS
-
PCP
MAC
DSSS
SS
PPDU
PCP
PCP
DSSS
PCP
PCP
DSSS
DSSS
PCP
S
-
SD
PCP
S
S
CRC
PCP
-216 _ 1),
MACPMD
PCP
MPDU
PMD
B
PPDU
- DBPS
S
- DQPS
IEEE 802.11b
PCP-
PBCC-
SD A
SRVIC
NGT
MPDU
SYNC
SIGNA
PCP-
CRC
).
SIGNA SRVIC
I
I
I
I
DSSS
B
B
DBPS
I
-
DQPS
(b2, b3)
00
01
10
11
j
-j
-j
j
1
-1
1
-1
j
-j
-j
j
-1
1
-1
1
j
j
-j
-j
1
1
1
1
DQPS
-
-1
-j
j
j
1
1
1
1
PSDU
0
DQPS
QPS
PSDU
DQPS(b0,b1)
00
01
11
10
0
Pi/2
-Pi/2
0
Pi/2
-Pi/2
PSDU
QPSK-
10
QPSBPSK8- S -
PSPi
S
11
I
-
(OFDM).
I
BPS QPS
QAM
64-
-QAM ODM
-
6
9
12
18
24
36
48
54
BPSK
BPSK
QPSK
QPSK
16-QAM
16-QAM
64-QAM
64-QAM
1/2
3/4
1/2
3/4
1/2
3/4
2/3
3/4
1
1
2
2
4
4
6
6
ODM
24
36
48
72
96
144
192
216
48
48
96
96
192
192
288
288
4I
PCP-
BPS
ODM-
ODM)
OFDM-
12
IEEE 802.11g
I
ODM
Coding).
PBCC P
CSMA CA -
ODM
ODM
- CCK-OFDM.
13
CC-ODM
DSSS
DSSS-ODM
ODM
PBCC
PBCC
PBCC
1
2
5,5
6
9
11
12
18
22
24
33
36
48
54
CCK
OFDM
OFDM
OFDM, CCK-OFDM
CCK
OFDM
CCK-OFDM
OFDM, CCK-OFDM
OFDM
CCK-OFDM
OFDM, CCK-OFDM
OFDM, CCK-OFDM
OFDM, CCK-OFDM
I
I
C
I
C
MAC M
MAC
AN
MAC
MAC
14
MAC
DC
C
DC
-
IEEE 802.11
RTS CTS
IS
IS
CSMA CD
CW
CW
15
DC
PC
PC
PC
DC
PC DC
S
IS - SIFS);
PC (PIFS);
DC DIS
DC
DIS
IS
DC
SIS
PIS
SIS
DIS
DC
DIS
PC
DC
16
PC
MAC I
MAC
MAC
- 0.
00
00
0000
0001
00
0010
00
0011
00
00
00
00
0100
0101
1000
1001
00
00
00
01
1010
1011
1100
1010
PS17
01
01
01
01
01
1011
1100
1101
1110
1111
10
10
0000
0001
C-
10
10
0010
0011
CC-
C-
CF-
10
0100
10
0101
C-
10
10
0110
0111
CC-
DS
C-
C-
MAC
DS
MAC
WP
WP
WP
MAC
PS-onpoc
RTS
18
CTS
"PS-o poc".
CFCF-
CF-
CF-
CF-
CF-onpoc
CF-
CF-onpoc
CF-o poc
CF-o poc
CF-
CF-o poc
BSS
BSS
BSS
IEEE 802.11.
BSS.
19
FDDI)
SNMP
MIB
AN
AN
M1, M2, ... , M7 LAN1, LAN2, LAN3, WAN4, WAN5, LAN6 L1, L2, ... -
OSI
OSI
OSI
OSI
OSI
(gateway) -
ATM
"
Quality
of Service, QoS).
SDH DWDM
- store-and-forward).
WWW
Ethernet
Ethernet
Ethernet
IP
Ethernet
IP-
Ethernet
Token Ring FDDI
frame relay
Ethernet
Ethernet,
Aloha
Ethernet
Ethernet
Ethernet.
Ethernet.
7
Ethernet
Ethernet
Ethernet
Ethernet
Ethernet
Ethernet
Ethernet
Ethernet
Ethernet
Ethernet
Ethernet
Token Ring
Ethernet
Token Ring.
Ethernet
DC I
:
-
FDDI
FDDI Fiber Distributed Data InterfaceDDI
DDI
DDI
- $1000 - $2000).
ATM-
ATM
9
IP
IPX
10
UBR
PCR
- MCR.
ABRABR
ABR
(Segmentation And Reassembling).
SAR
11
TCP IP
TCP\IP
TCP IP
TCP IP
TCP IP
TCP IP
TCP IP
ISO OSI
OSI
TCP IP
IV
T
R
SIP PPP
DDI
TCP IP
OSI
VG-A AN
frame relay.
III) -
TCP T
TCP
II
IP
TCP IP
I
SMTP
IPMAC-
WWW
MAC-
IP-
TP
DNS-
TCP IP
-
-17-3D-BC-
IPIPC
NIC
NIC
IP
I
I
IP-
IP-
IP-
IP-
DNS-
TP
telnet.
IPIP128.10.2.30 10000000 00001010 00000010 00011110 IPN
0
1
N
N
N
N
D
1
1
1
0
1
16
24
- 216
8
01.0.0
126.0.0.0
128.0.0.0
191.255.0.0
192.0.1.0.
223.255.255.0
2
224.0.0.0
239.255.255.255
240.0.0.0
247.255.255.255
I -
IP
IP-
0 0 0 0 ................................... 0 0 0 0
0 0 0 0 .......0
IP1 1 1 1 .........................................1 1
1111................11
IP-
- multicast -
IP
IP-
IP-
IP-
IP-
ARP
RARP
IPX
IP
I
Protocol, ARP
IPResolution Protocol)
ARP
-
I
IP-
Address Resolution
DDI
X
ARP - RARP (Reverse Address
IP-
ARP
IP-
IPARP
ARP-
IP-
IP-
ARP
ARPARP
ARP
IP-
ARP
0 8 16 31
- 3)
- 5)
IP-
IP-
-1)
-3)
- 1)
-5)
IP-
- 3)
ARP
ARP
ARP
IP
ARP-
IP
IPRARP
ARP
16.
IPIP-
IP-
ARP-
RARP-
ARP
ARP-
IPIP-
IP-
DNS
IP-
DNS
IP-
IPDNS
IP-
DHCP-
IP-
RC
DNS
DCP
IP-
DCP-
DCPIP-
IPDCP-
IP-
DCP IP-
IP-
DCP-
IPDCP
IP-
IP-
TCP IP
IP-
DCP
DCP
DCP
DCP
IP-
DCP-
DCP
DCPIP-
DCP
DCP-
DCP-
DCP-
DCP-
IP-
DCPTCP/IP.
-
DCP
DCP-
IP-
IP-
DHCPIPDCP
IP-
IP-
DCP DNS
DNS
DCP
DNS
DNS DCP
IP-
SNMP
IPIP-
IP-
IP-
DNS
DCPDCP
IP
-
NIC
IP
IP-
C
-
TCP/IP
IP-
IP
IP
IP
internet
IP-
DHCP.
IP-
MACARP
ARPARP-
TCP/IP
internet
IPhosts
DNS
IP-
TCP
TCP (Transmission Control Protocol)
TCP IP
TCP
UDP
TCP
TCP
PS
TCP
TCP
TCP
TCP
-
out of band.
IP-
IP-
IPIPMTU
MTU
TCP-
TCP,
UDP,
TP
TCP
TCP
TCP
IPTCP
TCP
TCP
TCP IP
SLIP
PPP
TCP IP
I
IP-
RC-
IPSIP
SIP
A
SIP
IP-
BSD
SIP-
N BSD
SLIPSIP-
"SLIP-
BSD
P-UX
SIP
IP-
W
BSD
P-UX
COM - UNT
IP-
IP-
SIP
SIP-
IP
IP-
SIP
IP-
SIP-
ND
SIP-
SIP
SC
SIP-
SC-ND
SLIP-
SC-SC
BSD SIP
SIP-
SC
SIP
SIP-
SIP
IP
DC
IP
ND
-
IP-
SIP
SIP
- TCP UDP
SIP
V
MNP
MNP
SIP
PPP P
-
RC-
PPP
IP S
SIP
V
P
. PPP -
PPP
SIP
SIP PPP
PPP
protocol
IP X
TCP IP
IP
PPP
PPP
DC
PPP
PPP PPP
OSI
ATM
IP - IP-
PPP-
PPP-
ISO
RC-
PPP
IP IPX
PPP
SIP
PPP
PPP
PPP
PPP
SIP
-
PPP
RC-
RFC-1548.
ARP
ARP
ARP RC
ARPIP-
IPIP
ARP-
IP-
Ethernet-
223.1.2.1 08:00:39:00:2F:C3
223.1.2.3 08:00:5A:21:A7:22
223.1.2.4 08:00:10:99:AC:54
IP-
ARP-
10
ARPIPARP
IP
IP-
223.1.2.1
Ethernet-
08:00:39:00:2F:C3
IP
IP-
222.1.2.2
-
IP-
222.1.2.2
EthernetIP-
223.1.2.1
Ethernet-
08:00:39:00:2F:C3
IP-
ARP-
IP-
I
IP
IP-
IP
IP-
IP
ARP
IP-
IP-
IP
UDP-
UDP-
UDP
UDP
Length
C
DNS
Checksum
UDP
UDP
11
UDP
NS
UDP
UDP
BIND
ICMP-
12
IP
IP-
IP.
IP
IP
IPMAC-
IP-
DNS-
MAC-
TCP IP
-17-3D-BC-
IPIPC
NIC
NIC
IP
I
I
IP-
IP-
IP-
IP-
DNS-
TP
telnet.
IPIP128.10.2.30 10000000 00001010 00000010 00011110 IPN
0
1
N
N
N
N
D
1
1
1
0
1
16
24
- 216
8
01.0.0
126.0.0.0
128.0.0.0
191.255.0.0
192.0.1.0.
223.255.255.0
224.0.0.0
239.255.255.255
240.0.0.0
247.255.255.255
I -
IP
IP-
0 0 0 0 ................................... 0 0 0 0
0 0 0 0 .......0
IP1 1 1 1 .........................................1 1
1111................11
IP-
- multicast -
IP
IP-
IP-
IP-
IP-
ARP
RARP
IPX
IP
I
I
Protocol, ARP
IP-
ARP
-
Address Resolution
DDI
X
ARP - RARP (Reverse Address
IP-
IPResolution Protocol)
ARP
IP-
IPARP
ARP-
ARPARP
ARP
IP-
IP-
IP-
ARP
ARP
0 8 16 31
- 3)
- 5)
IP-
IP-
-1)
-3)
- 1)
-5)
IP-
- 3)
ARP
ARP
ARP
ARP-
IP
IP
IPRARP
ARP
IPIP-
16.
IP-
ARP-
RARP-
ARP
ARP-
IPIP-
IP-
DNS
DNS
IPDNS
IP-
IP-
IP-
DNS
DCP
IP-
IP-
DHCP-
RC
DCP-
DCPIP-
IP-
DCP-
IP-
DCP IP-
IP-
DCP-
IPDCP
IP-
IP-
TCP IP
IP-
DCP
DCP
DCP
DCP
IP-
DCP-
DCP
DCPIP-
DCP
DCP-
DCP-
DCP-
DCP-
IP-
DCPTCP/IP.
-
DCP
IP-
DCP-
IP-
DHCPIP-
DCP
IP-
DCP DNS
IP-
DNS
DCP
DNS
DNS DCP
IP-
SNMP
IP-
IP-
DNS
DCP-
IP-
DCP
IPIP
-
NIC
IP
IP-
C
-
TCP/IP
IP-
IP
IP
IP
internet
IP-
DHCP.
IP-
MACARP
ARPARP-
TCP/IP
internet
IPhosts
DNS
IP-
gosnightmare: _Pages:net9
. TCP UDP. TCP.
.
4- OSI ,
, . , , ,
. , , ,
. -.
: TCP, UDP, SCTP, SPX, ATP, DCCP, GRE, RUDP, RTP, RTCP, RSVP.
: TCP (Transmission Control Protocol) UDP (User
Datagram Protocol).
TCP
.
UDP ,
.
TCP UDP ,
RTP, RTCP, RSVP.
Transm ission Control Protocol (TCP)( ) ,
TCP/IP.
UDP(User Datagram Protocol ) IP
. OSI.
SCTP(Stream Control Transmission Protocol ),
, 2000 .
, SCTP TCP UDP.
SCTP :
(Multihoming)
, . , IP . TCP, , , SCTP
(.association),
.
, .
.
RTP(Real-time Transport Protocol) .
RTP , ,
. , , .
,
. , ,
UDP.
DCCP(Datagram Congestion Control Protocol) OSI. 2006
. , .
.
GRE(Generic Routing Encapsulation ) ,
CiscoSystems. OSI IP.
UDP TCP
()
16
MT U
16
TCP ,
, ,
. TCP
, . , TCP
, .
UDP.
UDP . ,
, . ,
, TCP.
UDP , , ,
, - (, DNS),
, .
SMTP, RPC, TELNET, FTP . UDP
SNMP, TFTP, BOOTP.
TCP
() TCP
03
32
64
96
128
160
(, )
49
10 15
16 31
160/192+
TCP ,
, . TCP ,
.
.
,
TCP
, , . ,
, .
, .
,
.
, , (s liding window),
. , ,
:
;
( ),
, .
TCP OSI.
, TCP-,
, . 1 (. 6.1)
TCP .
TCP 20 , .
(Source Port) TCP (
), (.
6.2). TCP ( )
. TCP RFC 1700.
TCP ,
.
, ; ,
. TCP .
TCP . 6.1.
6.1. TCP
15
20
FTP
93
21
FTP
102
(SAP)
23
Telnet-
103
25
SMTP-
104
37
119
Us enet
53
DNS-
139
NetBIOS-
79
, . ,
.
, ,
IP- , .
(Urgent Pointer) ,
, .
. ,
.
(Options ) ,
, .
(Padding) , ,
, , 32.
, , - .
.
, TCP IP .
TCP , ,
. ,
, TCP ( ),
Us er Datagram Protocol (UDP).
UDP
TCP/IP
, IP- (RFC
1240). , , ,
User Datagram Protocol (UDP), TCP.
, ( 6,3) UDP
, ,
TCP.
UDP :
,
;
, ,
;
, ;
, , TCP,
.
UDP ,
TCP, . UDP
, .
, . UDP ,
IP ,
, .
TCP/IP UDP. ,
(, RIP, DNS, SNMP, RMON ).
:
,
.
( IP, IP-)
( UDP, UDP-) OSI.
BOOTP (Bootstrap Protocol) - ,
.
FTP (File Transfer Protocol) - , ,
, ; :
.
SM TP (SimpleMailTransferProtocol) - Internet,
SMTP.
TFTP (TrivialFileTransferProtocol) - .
RPC (Remote Procedure Call) - , .
SNMP (Simple Network Mgmt. ProtocolV1, V2, RMON) -
, , .1 .
TELNET - ;
, , Telnet;
. .
Maximum Transmission Unit (MTU) ( ),
OSI.
gosnightmare: _Pages:net10
TCP/IP SMTP POP3, HTTP
.
, , HTTP WWW, FTP (
), SMTP ( ), SSH ( ), DNS (
IP-) .
TCP UDP , :
HTTP TCP- 80 8080,
FTP TCP- 20 ( ) 21 ( ),
SSH TCP- 22,
DNS UDP ( TCP) 53,
RIP UDP- 520.
(IANA).
: DHCP, Echo, Finger, Gopher, HTTP, HTTPS, IMAP, IMAPS, IRC, NNTP, NTP, POP3, POPS, QOTD,
RTSP, SNMP, SSH, Telnet, XDMCP.
2
3XX
4
5
, .
ESMTP , SMTP.
( HLO).
. , HLO (
SMTP, RFC 821), .
SMTP
SMTP .
, ,
.
SPF, Sender ID, DKIM.
.
POP3 (. Pos t Office Protocol Vers ion 3 , 3)
. SMTP.
(POP, POP2) .
POP3 RFC 1939. RFC 2195, RFC
2449, RFC 1734, RFC 2222, RFC 3206, RFC 2595.
POP3-, TLS SSL.
IMAP.
POP3 3 :
, .
APOP
[] [diges t]
USER
[]
PASS
[]
DELE
[ ]
LIST
[ ]
NOOP
+OK
RETR
[ ]
RSET
+OK
STAT
+OK a b
TOP
[ ]
[ ]
QUIT
+OK
APOP
(diges t).
[] , .
[digest] - , , MD5.
.
USR
.
[] , .
PASS
.
[] .
DL
. , ,
( QUIT,
, , ,
).
[] .
LIST
, . ,
, . ,
, .
[] ( ).
NOOP
, .
RTR
.
[] .
RST
. ,
- , , .
STAT
,
TOP
,
.
[] .
[ ] .
HTTP (. . HyperText Trans fer Protocol )
( ). HTTP , (),
, (), ,
. HTTP
-. 2006
HTTP- P2P- 46 %,
[1].
HTTP , SOAP, XMLRPC, WebDAV.
HTTP , URI (. Uniform Res ource Identifier)
. ,
- . HTTP
: , , . .
, .
, .
,
. ,
HTTP
. , ,
IDE,
HTTP.
:
. -
, .
, .
-,
. diff-,
, .
,
. ,
, FTP. , URI
, , .
, ,
. ,
.
, - ,
.
(. s ite map) -,
. , ,
-
. Sitemap,
.
HTTP WebDAV PROPFIND.
, .
HTTP ,
.
HTTP .
1998 W3C HTTP-NG (. HTTP Next Generation)
[2].
, .
HTTP- , :
1. (. Starting lin) ;
2. (. Hadrs) , ;
3. (. Mssag Body) .
.
, ,
/. 0.9 ,
, .
. :
GET URI 0.9.
URI HTTP/ .
:
(. Mthod) , . HTTP 0.9
GET, 1.1 .
URI .
(. Vrsion) . : 1.0.
, :
GET /wiki/HTTP HTTP/1.0
:
HTTP/
:
.
(. Status Cod) .
.
(. Rason Phras) .
.
, :
HTTP/1.0 200 OK
OPTIONS
- .
Allow .
.
, .
. .
.
, URI *. OPTIONS
* HTTP/1.1 ( )
HTTP 1.1.
.
GT
. GET -
. .
URI ?:
URI ?:
GET /path/res ource?param1=value1& param2=value2 HTTP/1.1
HTTP, GET [3]
GET ( ,
). GET.
GET, GET GET. GET
If-Modified-Since, If-Match, If-Range . GET Range.
.
HAD
GET, , . HEAD
, ( URL) ,
.
.
.
POST
. ,
HTML- , POST
. ( )
. POST .
GET, POST [3] ,
POST (,
).
200 (Ok) 204 (No Content)
. , 201 (Created) URI
Location.
POST .
PUT
URI. URI
, 201 (Created). ,
200 (Ok) 204 (No Content). Content-*
. -
, 501 (Not Implemented).
POST PUT URI . POST
, URI .
PUT, , URI
.
PUT .
PATCH
PUT, .
DLT
.
TRAC
, ,
.
LINK
.
UNLINK
.
CONNCT
TCP/IP ,
SSL .
.
[4] . .
, . :
201 Webpage Created
403 Access allowed only for registered users
507 Insufficient Storage
, .
, RFC.
IETF. ,
.
.
1xx Informational (. )
, . HTTP/1.0
. HTTP/1.1 ,
. ,
, . -
.
2xx Succes s (. )
.
.
3xx Redirection (. )
3xx (
URI). 301, 302, 303, 305 307
(. ). , ,
Location. URI.
4xx Client Error (. )
4xx . ,
HEAD, .
400 417 [5]
5xx Server Error (. )
5xx . ,
HEAD, ,
.
gosnightmare: _Pages:net11
DNS. , , DNS.
DNS (. Domain Name System )
. IP- (
), , (SRV).
DNS DNS-,
.
DNS . ,
, (
),
(),
.
2010 , DNS ,
DNS Security Extensions (DNSSEC). ,
.
DNS :
.
.
.
, () DNS-.
.
.
, ,
, () .
. () () ,
, ,
.
DNS , IP-,
( ) , IP-.
, , HTTP-, .
IP-
hos ts ,
. , ,
DNS.
DNS, (. Res ource Records , RR)
DNS. :
(NAME) , ,
TTL (Time To Live) DNS,
(TYPE) ,
(CLASS) ; , DNS TCP/IP,
, ,
(RDLEN),
(RDATA), .
DNS-:
A (address record) IP. , A-
referrals.icann.org IP 192.0.34.164
AAAA (IPv6 address record) IPv6. , AAAA-
K.ROOT-SERVERS.NET IPv6 2001:7fd::1
CNAME (canonical name record) ()
MX (mail exchange) () .
NS (name server) DNS- .
PTR (pointer) IP . inaddr.arpa IP revers e (FQDN) (. DNS-). ,
( ), IP 192.0.34.164: PTR 164.34.0.192.in-addr.arpa
referrals.icann.org. ()
- PTR ,
. PTR IP
, SMTP .
SOA (Start of Authority) ,
, , ,
( ) DNS-.
SRV (server selection) , , , Jabber Active
Directory.
, .
,
, , ,
. ( ,
), , , 10 ,
.
, ()
,
. :
* ( );
* ;
* (, com.ru co.uk).
.
ICANN.
. (
) . ,
4 1993 1 2001 .ru ,
- ().
( 2009 20 [1]),
. .ru,.s u .
. 2 2009 REG.RU
, .
[2]
. ,
.mil (Defens e Information Sys tems Agency),
.
? ( 10 . ). ,
() .
(gTLD) ICANN.
(ccTLD) / .
,
.
,
whois , DNS-
() NS- .
,
, , -.
,
. ,
? ( UDRP).
.
()
* .com (commercial)
* .net (networks )
* .org (organizations ) .
* .biz (bus ines s organizations ) ( ).
* .info (information)
* .name (pers onal) ( ).
* .pro (profes s ionals ) ( ).
* .as ia -
* .aero ,
* .cat .
* .coop
* .eco -,
* .jobs - .
* .mobi ,
.
* .mus eum
* .pos t
* .tel
* .travel
* .xxx
* .edu (educational)
* .gov (US Government) .
* .int (international organizations ) ( .tpc.int).
* .mil (US Dept of Defens e) .
* .arpa , , () .
* .root DNS, VeriSign,
. .
RFC 2606 , ,
DNS:
* .example .
* .invalid .
* .localhos t localhos t.
* .tes t .
NAT P
NAT
M
Windows
linux).
TCP/IP,
IP M
SNAT
source
destination
source NAT
destination NAT
NAT).
(Static Network Address Translation),
(NAPT, NAT Overload, PAT).
IP
IP
IP
IP
NAT
NAT
IP
NAT
IP-
IP-
NAT
IP-
PAT
IP-
IP-
IPNAT
NAT
IP-
TCP TTP-
D S
IP
TP
NAT
NAT
D S-
ICQ
IP-
NAT
NAT
P
NAT
IPIP
IP-
IP-
IP-
NAT Traversal
NAT)
NAT
NAT
IP-
NAT
IP-
PP
IP-
Web-
WAN-
Linux/UNIX
HTTP
proxy.mydomain.com
proxy.mydomain.com
HTTP
HTTPcache".
HTTP
W
R
RPSS
RPSS
.
N
N -
VPN
CRC-
Unix-
CD
IP
D S-
-mail-
D S-
Personal Firewall
P
Firewall, PFW) -
PW
N
IDS IPS
IP-
SYN
IPS
PWD
W N
S
I
IDS
P
IDS
IPS
IDS
IPS
RC R
SSL
SSL
C
SS S
SS
SS
TCP
SS
RSA
RC
RC
RC
RC
DS
SS
MAC
MD
SSSS-
SS
TTP TP TNT
SS
SS
SS
MAC
IPS
IP Security IP S
IP
IP-
IP
-
RFCSP
RC
IP
IP S
RC.
IT.
IP Security P
1
RC
- RC
RC
MD SA DS
IP S
IPS
I
ISAMP
P
O
IMP
D
S
O
A
ISAMP
SIP
Kerberos
IPS
(Kerberized Internet Negotiation of Keys).
IN
IP
IP
SPI
IPS
IPSS S
IP
S
OSI IPS
IP-
OSI ISO
IPS
DS
IPM
IPSec
MD
IPS
IT W
G
IP, IPv4,
Internet Secure Association Key Management Protocol
Simple Key Management for Internet Protocol.
IP IP
ISAMP
I
SIP
(ISAKMP),
SIP
A
IP
A
N
SPI
MD
IP
IP
SP
SP
SP
SP
SPI
SP
SP A
SP
SP
SP
-
SP A
IP
Security Associations
Security Association (SA)
SA
SA
SA
SA
SA
A SP
SPD
SA
IPS
SPD
IPS
SPD
SA
SA
SA
SPD
SPD
SA
TCP
ISAKMP/Oakley
ISAMP
DOI
O
O
SA
SA
ISAMP
DOI),
ISAMP
IKE
ISAMP
PS
ISAMP SA
IPS
PS
I
SA I
PR
m1 m2
H(m1)=H(m2)
H
PR
B
B
IPS
IPS
A SP
SP
SS
S
AS
DOS-
-of-
MAC
A SP
MAC
-Of-
RC
A SP
AS R AS I
A SP
IP
SP
-
AS R
PR
DS
I
D
DS
-Of-Service.
IPS
IPS
AS
PPTP
"A
IPSec SSL
IPSec
SSL
TCP IP
IP
Firewall/VPN
ICMP RSVP Q S
WWW
IP
IPS
IPS
SS
IP
IP
TCP UDP
IPS
(
SS
DNS
V
IPSec (
Ethernet.
SS
TCP
),
UDP
SSL
SS
SS
UDP
VPN
-
TCP
IPS
VPN
IP
VPN
VPN.
VPN
VPN
VPN
VPNVPNVPN
(DMZ)
DM)
VPN-
VPN-
VPN
VPN
VPN
VPN
IP
IPS
IPS
TCP
IPS
IP-
UDP-
IPS
VPN
VPN
-
UDP
IP-
NAT
UDP
TCP
IPSec IPIPS
IPS
IP
:
IPS
IP-
IP
SP
IPS
2.
3.
4.
5.
6.
IP-
P
IP-
IP-
IP-
IPSec1.
IP-
A A
IP-
A SP
IP-
IPS -
IPS IPS -
IPS IPS -
TCP IP-
IP-
IP-
7.
PPTP
P
IP IPX
-to-P
P
PPTP
N BUI
-upTCP IP
PPTP
PPTP
PPTP
AN WAN
PPTP-
PPTP-VPN
PPTP
PPP-
PPTP
PPTP
C
ISP
TP
M
PPTP TP
PPTP-
ACL
ACL
ss Control List
AC
XY)
XY)
AC
AC
AC
ACL
AC
UID
POSIX).
AC
AC
VMS
AC
A
M
C
OS X
AC
AC
AC
POSIX
POSIX
AC
POSIX AC
ACL
AC
AC
OSI
Windows NT
ACL:
Discretionary access control lists (DACL)
, MAC)
gosnightmare: operating_systems:os_1
1. (). .
. . (). .
,
.
. .
.
,
.
. ,
.
:
.
.
.
(),
BIOS.
.
.
.
.
.
: , , , ( ..)
.
. : ,
, , ,
, ..
, ( )
.
, , .
,
. (, )
, .
,
, ,
, . () - ""
.
( ) ,
.
, ,
, (, ),
, .
, . , : MS
DOS, UNIX, Windows , GNU/Linux, etc.
,
. ()
, .
( ) , ,
.
, :
.
1. ( ).
: , , ,
(), , .
2. (). .
, .
3. .
. .
4. ().
.
, ,
.
, .
5. . ,
, ...
6. . , ,
"" . ,
, ( )
( ) .
7. .
, , .
, .
. ,
, .
, - ,
.
:
, .
, ( . utility - , ),
,
- , . ,
, , ,
. , , (
) (), ,
.
()
, : ,
, , . ..
SMART-
(, )
, ,
- (mp3 id3, Ogg tags ), () ,
, .
-
- ( , EXIF )
( , ()
BIOS, etc.)
, , () .
,
(, , ).
. ,
, ,
.
.
.
(, , , ). , ,
, ,
, , , ,
.
.
:
;
, ;
;
;
.
1. . . ,
.
.
2. . , .
, ,
, ,
. :
.
, .
3. . ,
. :
;
;
3D ( ).
(),
. ,
, .
.
, .
.
, . ,
. , , ,
, ,
. ,
.
.
: ,
.
4. ( ).
( ) , , , ,
, .
. ,
. , , , FoxPro, dBASE, MySQL,
Pos tgreSQL, MSSQL .
5. . .
,
.
, .
, ,
,
.
6. (CAD).
. , , .
,
.
CAD
, .
() ( ).
7. . .
, .
,
.
8. HTML (Web). ,
. Web
.
.
9. ( Web).
, HTML. , , ,
, , .
10. . .
.
, .
, .
, . , ,
.
:
;
;
;
, .
11. . .
, , ,
, ,
, ,
.
12. . , .
,
, ,
, .
13. . .
, ,
, .
14. . ,
, . ,
. , , , .
, .
,
() ().
15. ().
, .
16. . , ,
, , , .
, .
.
17. .
. "" .
. .
, (
), , , ,
() .
gosnightmare: operating_systems:os_2
2. (). . .
y . .
() -
,
(, , , .)
( ) ,
.
, - , ,
, , ,
, , ,
.. ,
/,
, ,
. -
, 90%
, . -
MS DOS.
:
(, , )
, ,
.
.
, ,
, .
.
,
, .
, , .
, ,
, .
(. , ).
y
() (.
7.3).
,
.
() .
. :
;
.
.
, , .
.
, [ , 2001]:
-
;
- ;
-
.
.
, .
, .
, , , .
[Tanenbaum 1995]. . 6 ,
( ) . ,
.
. ,
.
. , ,
.
.
. ,
.
.
, .
,
.
y y
[ , 2001],
.
.
, .
.
.
.
.
.
.
.
, - (.
. 7.2.1.2).
.
,
.
, , . . 6.1.3.1
.
, .
,
:
;
;
.
.
. ,
,
.
.
. ,
.
.
. ,
.
. ,
, - .
y y
, .
. ,
(. 7.5, ).
.
. ,
(. 7.5, ).
. .
- , .
-
, . . ,
. "-" ,
(. 7.5, ).
. , ,
, .
.
.
, .
(1945 -1955)
, .
" " - ,
,
. , .
.
40- .
, , .
- ,
- .
. ,
.
,
.
(1955 - 1965)
50- ,
- . ,
,
. ,
.
, . ,
. ,
.
,
, .
,
, .
, , .
(1965 - 1980)
1965-1980 .
, , .
- .
- , , IM/360.
60-
/. - .
.
, ,
, . ,
,
"". , ,
, .
.
, , OS/360
.
. - ,
.
-, ,
( ), ( ).
, .
- (s pooling).
, ,
, , ,
.
-
. , ,
.
(1980 - )
().
.
, .
PDP-11,
.
, .
, ""
, .
: MS-DOS UNIX.
MS-DOS , Intel 8088,
y (??????????)
y
. ,
- , ,
.. ,
( ),
, ,
, , .
, .
, ,
, , .. ,
. . ,
, ,
.
y
.
, , , ,
. ,
.
, , .
, . ,
, ,
, .
,
. ,
.
.
.
.
, .
yy
, : ,
. ,
, , ,
, .
, , .
. , , ,
. .
( vs. ???)
1. Mainframe . 3
:
( );
( . ,
);
(
, )
OS/390
2. . ( , ) .
.
Unix, Windows 2003 Server
3. ( )
4. .
5. , , , ;
. .
QNX, VxWorks
6. ( , Palm, ..)
PalmOS, Windows CE
7. -.
1-4
1. . : , , .
, , / .
2. . .
3. . , .
4. . ,
.
5-7 .
5. . , , .
.
6. . , .
.
7. . , .
. ,
.
7 13 .
8. . , , ,
.
9. . .
.
10. . .
11. ( ). . : ,
; ,
. / (
)
12. . , ,
, , , .
13. . .
gosnightmare: operating_systems:os_3
3. . .
.
. .
. .
, , (
,
).
,
.
.
,
.
( ).
, ,
.
.
. ,
,
.
(reenter able)
. ,
,
.
(re-entrance) . ,
, .
.
- .
,
.
. ,
.
(. , 1),
. ,
(- ),
,
,
. .
,
, .
. M ,
/. ,
UNIX. . ,
,
, .
, , .
. , ,
, , . ,
( ), -
, .
,
, .
.
,
. : ,
, .
, .
.
, .
(, IBM PC Macintos h
Apple), , .
6800 ( PowerPC) Mac ,
i80x86. 8086 ,
. 6800 8086, ,
, , , ,
6800. 6800 ,
- , 8086,
. ,
6800, ,
, 8086.
. , ,
, ,
, ,
.
POSIX. POSIX UNIX,
.
, ,
. ( , )
, , ..
, , , ,
.
.
.
. . , ,
UNIX- , , Linux.
(
, , )
. , u1073 ,
.
. -, , ,
. , , ,
, , , . ,
, . -, , ,
, .
.
. , -
, . -
. , -
. , ,
.
, , .
POSIX .
. ,
(, ).
u1076
. ,
2 .
. ,
(NCSC National Computer Security Center) 1983 , .
,
,
, , , ,
.
, , D,
.
D , .
, , ,
, . () 2 : 1,
, ;
2. 2 :
,
, ;
, ,
.
;
(auditing),
, , ,
;
, , , .
,
, .
,
. ,
.
.
,
,
.
(, ) ,
, 2. , ,
. , 2,
. , ,
. - 90 %
, , , .
, ,
. , Solaris ( UNIX)
, - .
, .
,
. ,
.
. .
, , , . ,
, ,
, , ,
.
, ,
, .
.
-.
( ,
), ,
. ,
.
- ,
.
. .
.
.
Linux. UNIX - ,
() ,
. Linux
, ,
, , , .
,
.
.
( , ),
.
,
, u1101
,
.
gosnightmare: operating_systems:os_4
4. .
IS/SI.
-,
.
1. . ,
, .
, , .
2. . , ,
, , , ,
.
3. , .
4. ,
. ,
, .
, ,
.
5. ,
. ,
,
. ,
. ,
, .
,
.
6. ,
.
. ,
.
7. .
,
.
8. .
, ,
.
.
9. . ,
, ,
, ,
.
10.
.
11.
. ,
, .
,
, , , , .
12. .
,
, , .
.
, ,
, , .
13.
. (s hell),
.
, ,
. , , ,
.
,
.
SI (Open Sys tem Interconnect Reference Model, )
()
.
.
, , -
, .
,
, , .
,
, ,
. -
, , , ,
.
, , .
- ,
, -
. ,
, ,
.
, , . ,
(
) - , ,
.
.
(,
) , .
: , /,
, .
- / , , ,
, , ,
,
.
, , , -
. , , .
, ,
,
SI
( ) OSI .
(Application) - .
(resentation) - ( , )
.
(Session) - ,
.
(Transport) -
.
(Network) - ,
- -.
(Data Link) - , ,
, .
(hysical) - ,
().
: Ethernet, RS-232, EIA-422, RS-449, RS-485
(Phys ical Layer PL) ( )
( , , ).
,
, :
.
. .
. (
) . ,
. (
).
. ,
. , ,
, .
. ,
.
. .
"-" .
.
. , ,
. , " " (
), ( ),
( , ) ""
( ).
. :
, . ,
. .
, . (
) .
: Ethernet, PPPoE, PPP, 802.11 Wi-Fi, 802.16 WiMax, Token ring, FDDI
(Data Link Layer DLL) ,
.
:
. ,
, .
. ,
, /
. ,
, .
. , , , ,
, ,
.
. , () , , .
. " ",
. " " , .
, ,
, .
,
. (,
) ,
. .
. ,
, ,
.
: IPv4, IPv6, ICMP, ARP, RIP2
(Network Layer NL)
" ".
:
. ,
. ,
() .
, . . ,
.
, ,
.
. , - (
) , ( ,
). .
.
: TCP, UDP, SCTP, DCCP, RUDP, RTP
(Trans port Layer TL) .
,
( ).
, , .
,
. ,
" ".
:
. .
" "
, ( )
( ) .
, ( ).
;
.
. ,
.
, .
.
(connectionles s trans fer) (connection-oriented trans fer)
. (
)
.
. , .
, ,
, . , ,
.
. ,
. " ".
. ,
. ,
(, ).
.
: NetBIOS, RPC, L2TP, PPTP, SCP, SSH ( , VPN)
(Ses s ion Layer SL) . ,
.
(Ses s ion Layer) , ,
, .
:
. .
. : (
), ( ). ,
.
. ( )
. , 2 000 ,
100 , , 100
. , 523,
,
501 ( )
: XDR, SSL
(Pres entation Layer) , ,
.
:
. ( )
, . , ,
.
,
. ,
, .
.
. , .
,
.
, .
. , .
, , .
: BitTorrent, DNS, FTP, HTTP, NFS, POP, POP3, SMTP
(Application Layer AL) , ,
(). ( )
. ,
,
,
.
, :
. ,
. ,
. ,
, , , .
.
, .
, ,
.
. .
.
.
, , ( , ).
.
,
.
, , ,
.
, () .
() , ,
.
, ,
, , .
, , , ,
.
,
( ).
, .
OSI , , , , -,
, - , -
OSI, (, TCP/IP).
OSI , ,
.
TC/I
P/IP - () , .
TCP/IP:
, ;
;
;
.
TCP/IP 4 : (application), (transport), (internet)
(network access).
, TCP/IP,
OSI; , ,
..
(, )
.
; ,
,
. IP.
IP , IP- .
, (
- ). - , IP
: - , - ,
- - .
, , ,
-. IP.
IP - , . IP
- ;
ICMP, IP.
, ,
, IP .
.
IP- (, IP- 194.84.124.4
maria.vvs u.ru). DNS (Domain
Name Service). , DNS
. . TCP/IP-
IP-.
IP ICMP 2.
:
IP- (MAC-, , Ethernet-
Ethernet). ARP (. 2.6);
IP- .
- ( ),
TCP/IP .
(SAP, Service Acces s Point) - ,
, (
IP);
- ,
( , ,
..).
;
.
TCP/IP -
.
IP, . IP-
, , MAC-.
, IP ATM, IP IPX, IP X.25 ..
gosnightmare: operating_systems:os_5
5. . .
(proes s ) - , ,
. ,
.
. ,
.
(thread),
.
, .
, ,
. ,
.
, , ,
.
:
, (threads );
, .
(multi-proes s ) .
(multi-threaded)
. . Win32
. ,
, C++ ( ), ,
FORTRAN () . ,
( ) ,
.
, . , ,
. -,
. , :
;
;
;
;
.
Windows NT/2000 4 ,
, .
(primary thread) . ,
- ,
, ,
. ,
, . ,
, . . ,
.
(thread) , .
- , ,
. , , ,
, .
, . (fiber)
, (manually) (s heduled)
. , . (job objet)
, (unit). ,
() . , ,
.
(threads) . ,
/ ,
. , .
:
;
(kernel s tak);
(us er s tak), ;
.
, . , ,
,
. , :
- .
;
;
. , ,
, ;
.
,
, :
, ;
,
;
,
.
E -, ,
, , , ,
, . ,
.
. , ,
.
.
, ,
- , .
.
(overheads )
, .
, , , .
: , , ,
. , ,
, , ,
. (deadlok).
:, , , .
,
.
(multithreading).
, .
, .
.
. ,
.
, , .
. , ,
( )
. ,
,
.
,
.
, , .
. , -
, . ,
. ,
(del break).
. ,
. ,
.
,
, ,
( ).
. , ,
,
, , .
( , , )
.
. ,
.
. ,
: , ,
, .
. . , ,
, .
;
.
/ ,
.
,
, .
- .
, -
.
, - .
,
, .
gosnightmare: operating_systems:os_6
6. . .
.
-- , , ,
.
:
:
1. :
/
2.
, ..
1. . .
. (), .
2. (
) . .
3. . .
. ,
.
4. . ( ) .
, ().
5. . . (, ,
)
6. . .
: -, ( ) .
:
- . Ex:
: . Ex: CD-Writer .
---------------- : .
:
Df: , ,
.
. (P) , (R)
. R->P . P->R
.
:
_____ P1 _____
|
R1
R2
| ____ P2 _____ |
,
4- :
, ,
, ,
:
gosnightmare: operating_systems:os_7
7. - 5, 6 7 .
, (
, , , ), .
,
.
.
, .
, :
. . 2.1.
. 2.1.
, ,
.
: - (,
-) ,
.
, , .
, , .
, , , , , ,
, - , .
, :
(. . 2.2).
. 2.2.
, , . ,
- ,
. .
:
;
, ,
;
(,
) .
, ,
.
,
.
: (. . 2.3).
.
, ;
;
. . .
.
,
. , ,
Windows NT 7 , Unix 9.
, .
TASK_RUNNING
TASK_INTERRUPTABLE
TASK_UNINTERRUPTABLE
TASK_Z OMBIE
proces s terminated but its s tatus was not collected (it was not waited for)
TASK_STOPPED
TASK_SWAPPING
gosnightmare: operating_systems:os_8
8. . .
"".
:
, .. ;
, ..
;
;
.
,
(
) ( ).
.
:
;
;
.
, (parent),
(child).
. ,
.
:
;
;
;
;
, ;
.
""
" ", , ,
- .
gosnightmare: operating_systems:os_9
9. : "
", " ", " ".
Mre materials in 1.30, including detailed algos
.
, ,
.
,
.
.
,
, , .
, - , , , ..
- (, ) ,
(, , ..).
,
, ,
.
. -, ,
, . ,
, , . -,
, ,
(
)
.
.
.
, .
.
() ,
. ,
. : ,
, .
. () .
,
.
. .
. : , , -, ..
, .
,
.
. . ,
, .
n>1
, :
-
,
, ,
,
,
F (-"
.
. ,
, , .
-. ,
.
-. ,
, -, . .
. - -.
.
-. - ,
- -.
, , -. -
-, .
typedef int semaphore; /* */
F (
"
, ,
.
,
.
. X, Y, Z : 1 ; 2
, . ,
?1 ?2, Y
?2 , Z
?1.
. .
.
. :
. , ,
. .
, (
. ). ,
.
, . .
, . , ,
, .
, , ,
( ). ,
, .
, .
,
, , . ,
, .
,
. . ()
, .
, .
, , , ,
, .
, .
, ,
, .
# define N 5/* */
N
, ,
, . ,
. ,
. ,
, , .
, .
3
: 1 stomers ,
, ar ers
(
0,
1) m1 te2 w aiting
.
w aiting
, 1 stomers
, , ,
, ,
, , . ,
, , m1 te2
.
#define CHAIRS 5
typedef int semaphore; /* */
semaphore customers = 0; /* , */
semaphore barbers = 0;/* , */
semaphore mutex = 1;/* waiting */
int waiting = 0;
void barber()
{
while (true)
{
down(customers);/* customers == 0, .. , */
down(mutex); /* waiting */
waiting = wating 1; /* - */
up(barbers);/* */
up(mutex);/* waiting */
cut_hair(); /* */
}
void customer()
{
down(mutex);/* waiting */
if (waiting < CHAIRS) /* */
{
waiting = waiting + 1; /* - */
up(customers); /* , */
up(mutex); /* waiting */
down(barbers); /* , , */
get_haircut();/* */
}
else
{
up(mutex);/* */
}
}
gosnightmare: operating_systems:os_10
10. PI. POSIX.
...
1. API ( , )
POSIX - Portable Operating Sys tem Interface. ( )
IEEE Std 1003.* ISO/IEC 9945. POSIX Richard Stallman.
POSIX.1 (APIs ),
. ,
.
, POSIX ( Unix).
POSIX OS Linux.
;
,
;
, ;
, ,
;
,
;
() .
:
(Base definitions) ,
, ,
.
(Shell and utilities) s h,
.
(System interfaces) .
(Rationale) , .
()
C ( )
/
POSIX.1b, (IEEE Std 1003.1b-1993)
/
POSIX.1c, (IEEE Std 1003.1c-1995)
,
POSIX-
,
POSIX. IEEE.
POSIX-
POSIX:
Android OS
Mac OS X
iOS
Minix
QNX
OpenSolaris
Solaris
OpenVMS
POSIX-
POSIX-, :
BeOS
FreeBSD
Linux
OpenBSD
Symbian OS
C POSIX library ( ),
POSIX. POSIX ( SUS) ,
.
ANSI .
POSIX , , , POSIX,
ANSI .
: , , ,
, (IPC), POSIX ,
(s tat .), , .
POSIX Threads POSIX () , API
.
, ( ), Pthreads (
pthread_). Unix- ,
Linux Solaris , Micros oft Windows (Pthreads -w32).
(. Portable Character Set) 103 , ,
POSIX, . US-ASCII
. .
<as s ert.h>
<complex.h> <ctype.h>
<float.h>
<math.h>
<s etjmp.h>
<s ignal.h>
<s tddef.h>
<s tdint.h>
<s tdio.h>
<s tdlib.h>
<whcar.h>
<wctype.h>
<tgmath.h> <time.h>
<errno.h>
<fenv.h>
<locale.h>
<s tring.h>
As you can s ee, there is nothing like <s ocket.h>, <thread.h>, <s haredmemory.h>, <graphics .h>, etc., s ince this kind of
functionality is heavily dependent on the kind of environment the application would run in while C was des igned to be a
"portable" language.
Not having this "advanced" functionality, C becomes s everely limited and each operating environment is bound to introduce its
own s tandard for defining multi-proces s ing, interproces s communication, advanced memory management, etc. That's where
POSIX (and other kinds of libraries s uch as graphics toolkit) kicks in.
If you have programmed for Unix/ Linux, you know that there are s everal library functions beyond s ys tem calls which are not
in the s tandard C lis t. This includes functions like fork(), which is neither a s ys tem call nor part of the s tandard C library
(remember C does n't as s ume a multi-proces s ing OS?). In fact, POSIX goes well beyond a programming API and defines the
"environment" in which the application would run. For example, POSIX defines that there s hall be a root directory "/" in the
operating environment---no s uch definition is part of C s tandard library.
The complete lis t of POSIX header files s hould be referred as well. Below is a lis ting of the header files additional to ISO C:
<aio.h>
<arpa/inet.h>
<as s ert.h>
<ctype.h>
<dirent.h>
<dlfcn.h>
<fcntl.h>
<fmtms g.h>
<fnmatch.h>
<ftw.h>
<glob.h>
<grp.h>
<iconv.h>
<langinfo.h>
<libgen.h>
<monetary.h>
<iconv.h>
<langinfo.h>
<libgen.h>
<monetary.h>
<mqueue.h>
<ndbm.h>
<net/if.h>
<netdb.h>
<netinet/in.h>
<netinet/tcp.h>
<nl_types .h>
<poll.h>
<pthread.h>
<pwd.h>
<regex.h>
<s ched.h>
<s earch.h>
<s ys /ipc.h>
<s ys /mman.h>
<s ys /s em.h>
<s ys /s hm.h>
<s ys /s ocket.h>
<s ys /s tat.h>
<s ys /uio.h>
<s ys /un.h>
<s ys log.h>
<tar.h>
<termios .h>
<trace.h>
<ulimit.h>
<unis td.h>
<utime.h>
<utmpx.h>
<wordexp.h>
gosnightmare: operating_systems:os_11
11. . . .
. .
, .
:
( ) ;
( ) .
-
.
- , .
,
, .
-- , .
, ..
. ( )
- .
- - -.
. , ,
.
- ,
. ,
- .
,
( ). , :
:= + 1.
- ,
.
""
"", .
" ".
.
. :
;
;
.
flag[0] := false
flag[1] := false
turn := 0
// or 1
flag[0] := true
while flag[1] = true {
if turn 0 {
flag[0] := false
while turn 0 {
}
flag[0] := true
}
}
//
...
turn := 1
flag[0] := false
//
...
, .
, ,
, . ,
.
, , ,
.
( , G. L. Peters on)
int N = 2; //
int turn; //
boolean interes ted[] = new boolean[N]; // - fals e
void enter_region(int proces s ) {
int other = 1 proces s ;
interes ted[proces s ] = true;
turn = proces s
while (turn == proces s ) & & (interes ted[other] == true);
}
void leave_region(int proces s ) {
interes ted[proces s ] = fals e;
}
- ,
v . 60-
XX . :
() , {0,1};
: - ;
: . v
:
P(S): if ( S>0)
then S:=S-1
els e __(S)
V(S): if ( ___(3))
then _ (S)
els e S:=S+1.
, v (, ). ,
.
Proberen - Verhogen - .
, , :
. ,
- v;
. ,
,
v , ;
.
.
7.11.
1
typedef s truct {
lock_t lock; /* */
int
count; /* */
proc_t* head; /* */
proc_t* tail
} s ema_t;
void init_s ema(s ema_t* s eraa, int initial_count) {
init_lock(& s ema->lock);
s ema->head = NULL;
s ema->tail = NULL;
s ema-> count = initial_count;
}
void P(s ema_t* s ema) {
lock(& s ema->lock);
s ema->count-- ;
if ( s ema->count < 0) {
if ( s ema->head == NULL)
s ema->head = u.u_procp;
els e
s ema->tail~>p_next = u.u_procp;
u.u_procp->p_next = NULL;
s ema->tail = u.u_procp;
unlock(& s ema->lock);
s witch();
return;
}
unlock(& s ema->lock);
}
void V(s ema_t* s ema) {
proc_t* p;
lock(& s ema->lock);
s ema->count++;
if ( s ema->count <= 0) {
p = s ema->head;
s ema->head = p->p_next;
if ( s ema->head == NULL)
s ema->tail = NULL;
unlock(s s ema->lock);
enqueue(Srunqueue, p);
return;
}
unlock(& s ema->lock);
}
Semaphores are often used to restrict the number of threads than can access some (physical or logical) resource.
A s emaphore initialized to one, and which is us ed s uch that it only has at mos t one permit available, can s erve as a mutual
exclus ion lock. This is more commonly known as a binary semaphore, becaus e it only has two s tates : one permit available,
or zero permits available. When us ed in this way, the binary s emaphore has the property (unlike many Lock implementations ),
that the "lock" can be releas ed by a thread other than the owner (as s emaphores have no notion of owners hip). This can be
us eful in s ome s pecialized contexts , s uch as deadlock recovery.
The cons tructor for this clas s optionally accepts a fairness parameter. When s et fals e, this clas s makes no guarantees about
the order in which threads acquire permits . In particular, barging is permitted, that is , a thread invoking acquire() can be
allocated a permit ahead of a thread that has been waiting - logically the new thread places its elf at the head of the queue of
waiting threads . When fairnes s is s et true, the s emaphore guarantees that threads invoking any of the acquire methods are
s elected to obtain permits in the order in which their invocation of thos e methods was proces s ed (firs t-in-firs t-out; FIFO). Note
that FIFO ordering neces s arily applies to s pecific internal points of execution within thes e methods . So, it is pos s ible for one
thread to invoke acquire before another, but reach the ordering point after the other, and s imilarly upon return from the
method. Als o note that the untimed tryAcquire methods do not honor the fairnes s s etting, but will take any permits that are
available.
Generally, s emaphores us ed to control res ource acces s s hould be initialized as fair, to ens ure that no thread is s tarved out
from acces s ing a res ource. When us ing s emaphores for other kinds of s ynchronization control, the throughput advantages of
non-fair ordering often outweigh fairnes s cons iderations .
,
(down) V(up) ,
. 0 1.
( ) .
P(S) :
S >
S := S - 1
( S)
V S V(S) :
( S)
( )
S := S + 1
A mutex is a "Mutual Exclusion Semaphore".
( s ynchronized Java).
wait s ignal. .
- , , ,
.
.
. ,
, , , .
.
:
, , , .
"" (wait), ,
;
, "" (s ignal).
, .
" - ".
.
(condition variable). , , wait (_)
s ignal(_).
7.12 . ,
Pas cal, monitor.
1
monitor s ema;
var
s : integer = 1; /* , */
res _is _free: cond_t;
procedure P; /* */
begin
if s = 1
then s := 0
els e wait(res _is _free)
end;
procedure V; /* */
begin
s := 1;
s ignal(res _is _free)
end;
end monitor;
,
( )
,
, .
.
, .
.
( Mes a), ,
.
, . ,
,
, . ,
if test then wait(cv), test
, . : while test do wait(cv),
- .
notifyAll, broadcas t, ,
. , ,
. - , ,
.
gosnightmare: operating_systems:os_12
12. . .
LIFO FIFO. (PIPE).
Thr ar 2 imags not coid (1.29 foldr)
, , ,
, .
.
.
. .
FIFO (Firs t inFirs t out). .
. 2.3, .
. , .
, .
. LIFO (Las t inFirs t out). , FIFO,
. . 2.3, .
.
""
, .
-. ,
( "" ), , ,
( "" ), "" ""
. FIFO
.
. 2.3
- FIFO; - LIFO; - .
. FIFO.
tk.
tk (, tk
), . ,
. .2.3, .
, .
. ""
"" . , . . ,
. , . .
, .
, ,
.
, .
- ,
"" . .
. ,
. . 2.4.
N . .
i , 1 (i1)- .
tk. ,
. i+l.
.2.4
i
. i i+l ( ,
i ). (i = l).
tk, i,
1- .
N, FIFO (
), .
.
.
, .
.
,
.
, ,
. .2.5.
.
1- . ,
.
. 2.5
UNIX.
i .
, FIFO.
, i, ,
, .
. ,
,
.
,
. ,
, , ,
.
, ,
. UNIX .
,
.
ms ggt,
.
ms gs nd ms grs v. ,
, , ,
.
gosnightmare: operating_systems:os_13
13. . .
. .
.
- .
- .
- .
, :
1.
2.
3. /, , ..
4. /.
() - ,
.
() - ,
, ,
.
, .
:
1. - (:
).
2. - ,
(: ).
3. - (:
).
:
1.
-
- (:
/)
2.
-
- .
- .
3.
-
- (:
)
4.
-
- (:
)
" - " (FIFO - First In Fist Out)
.
:
( , , )
:
, ,
/.
T 4
- "
:
( , )
:
, , .
, ,
.
(: ,
/).
, .
, .
.
.
. .
( , )
:
( - 4, 1),
.
( - 100, 1),
.
, .
.
:
=1/, -
1/50 , 50.
, 1.
.. , /, .
, ,
.
4-
p
,
, ..
.
,
- " - ".
" " . ,
. , .
, .
, .
:
( ) -
( , ) -
, , :
-
() -
, :
m -
i -
P(i) -
T(i) - ,
.. .
).
.. , .
, .
, .
:
,
,
.
30, 10
25 , .. 40, 15
20 , .. 50, 5
, .
10/30+15/40+5/50=0.808<1
, .
( )
.
gosnightmare: operating_systems:os_14
14. . . .
.
. .
.
( ) .
, -.
.
.
.
:
. , .
20-50.
. .
.
CTSS Compatible time-s hared s ys tem. ( )
. , .
, .
. .
.
. ( ).
.
.
, .
+ :
,
, ,
. - ,
, .
, ,
.
, .
, .
:
- , ( )
, . T
.
. ,
- . ,
,
. , , .
:
, ,
, , ,
0. ,
, .
.
-,
, - .
,
.
.
, ,
. ,
/,
( ),
, . ,
,
. .
, ,
. , ().
:
( );
( );
(
).
: ) , ) .
,
. ,
-
.
:
.
, .
,
(
).
.
.
. ,
,
.
: -
,
.
() , .
, () .
, , ,
.
,
, .
. , .
, , .
, , ..
.
gosnightmare: operating_systems:os_15
15. . . .
FAT. NTFS.
HPFS. .
.
. -,
, -, . ,
, .
( ) , .
() , ,
.
. ,
.
- , ,
,
. .
, .. . (
- , ).
. ,
.
.
, , 4096 .
, (, - ).
( ); .
(MS-DOS) , ,
. (Unix),
( ).
, .
,
.
( 1)
, . ,
, .
. , ,
, .
(, )
, . ,
, .
, .
.
[30]:
,
, , , , ,
, ,
, , : ,
, , , , .
. , , , , , -
.
:
1. . .
2. .
3.
4.
5.
6.
. , ,
.
.
.
.
,
.
.
, - , .
- . , , .
- , ,
- .
- .
,
, ,
. ( ).
100000 , . ,
, , .
:
(, ): FAT32, HPFS, EXT2 .
EXT3, Reis erFS, JFS, NTFS, XFS
.
(, ): QIC .
CD DVD: ISO9660, ISO9690, HFS, UDF .
: AEFS .
: NFS, SMBFS .
- . ,
,
.
, , () .
() . (, ) -
, . , ,
().
.
,
,
. ,
.. , ,
, , ,
. .
, , .
( ) (, )
, .
( ASCII), .
- ASCII .
ASCII , ,
.
- , , ASCII .
. , Unix : , , ,
. , .
.
.
, ,
. , .c, .pas , .txt - ASCII ,
.exe - , .obj, .zip - ..
, ,
.. .
. : , , , , ,
, , , , , , , ..
(. )
, .
.
.
CP/M MS DOS. , ,
: .
Unix.
, DOS/Windows ,
, , Unix/Linux.
Unix , .
- ,
mount. , CD, , , :
- /mnt/cdrom. ,
CD, /mnt/cdrom, (mount point).
Unix- ( CD) /mnt /mount. Unix
.
NTFS HFS (hierarchical file s ys tem,
Macintos h). .
, , , . ,
NTFS HFS , .
, . ,
, ( ,
). HFS Macintos h.
(, OS VAX VMS), ,
, Mac OS : data fork res ource fork.
Unix ( /proc) (/dev)
,
. , Unix :
, .
( ), , .
, .
Micros oft ,
.
- . ,
, , . ,
- , .
, .
.
(+), progr.c( ,
) autoexec.bat ( , ).
.
, , .
, Unix (cas e s ens itive), MS-DOS - .
FAT 8.3 (8 - , 3 ). , ,
. , POSIX, UNIX
255 , Windows NT
NTFS.
FAT
FAT File Allocation Table
FAT DOS Windows ,
Me .
FAT , , , floppy-,
.. PC.
1980 , QDOC ( ), MS-DOS. QDOS
CP/M, , . FAT
, s tand-alone MS Bas ic 1976 .
FAT:
FAT12
FAT16
VFAT
FAT32
FAT12
, floppy-.
:
1.
2.
3.
4.
: 8 + 3
12-
16- ,
32MB (
5- 160Kb).
5. ,
FAT16
1987 Compaq DOS 3.31, MS-DOS 4.0 1988 . 16-
8- , 32Kb
512 . 2 Gb.
VFAT
Windows 95 ,
Virtual FAT (VFAT) VxD-.
FAT32
Windows 95 OSR2.
1. 32- ( 28 )
2. 228 (. 2 )
3. (- s candis k (s ic!)) 224 , 124.55 GB
Micros oft DOS, FAT ,
NTFS, , FAT ,
(, , Fas h-).
FAT
FAT :
1. , ,
2. FAT ( )
3. ( ,
)
4. ,
(.. 1Kb 32Kb)
. FAT
. 2 32Kb.
( ). (chain) , s ingly linked
lis t. , .
(FAT)
( ):
(EOF)
,
(Directory Table) , .
32- , , , (archive, directory, hidden, read-only, s ys tem
volume), , . , ,
.
, :
A-Z
0-9
( )
!# $ % & ( ) - @ ^ _ ` { } ~ '
128-255
:
1 8
(DOS)
:
0x00
0x05
0x2E
0xE5
,
#229 (0xE5)
. , ..
2 3
3 1
3 1
:
( NT)
( )
EA-Index ( FAT12 FAT16) ( FAT32)
( FAT32 )
(4 )
(VFAT) , (
MS-DOS).
HPFS
HPFS High Perfomance File Sys tem, Micros oft IBM
IBM MVS, VM/CMS . Micros oft
Gordon Letwin.
HPFS OS/2 1.2. HPFS
OS/2. Windows NT HPFS 3.51 (
HPFS Windows NT 4.0 Windows 2000).
Micros oft HPFS NTFS,
HPFS.
OS/2 HPFS HPFS386,
.
HPFS
HPFS (512 ,
4- ,
(232 1) * 512 = 2 ).
:
1. DOS- .
2. SuperBlock , ,
, , ,
. . SuperBlock CHKDSK.
SuperBlock CHKDSK FORMAT.
3. SpareBlock HOTFIX-areas , Fault-Tolerance ( HPFS386
Fault-Tolerance), ,
.
4. .
5. ()
. , .
6. .
HPFS ,
. 1 , .
, /
. , HPFS (bands ) 8
.
:
+--------- 16MB --------+ *** Us e/Free s ector bitmap.
||
+--|-----------+-----------|--+--------------+--------------+
|*** 0 | 1 ***|*** 2 | 3 ***|
+--------------+--------------+--------------+--------------+
0MB 8MB 16MB 24MB 32MB
16MB. (8MB)
HPFS, .. . HPFS
FSHelperAttach.
2K (8MB/512/8 = 2K).
. Directory Band.
, , HPFS .
HPFS FNode. FNode
HPFS (
). FNode 15 ,
, , ACL ( , ),
. .
( ) 260 ,
255 . : 0h-31h, 7Fh, "/", "|",
"\", "*", "?", '"', "<", ">". , ,
( ).
. . HPFS ,
, , .
:
1. "FILE.ASM"
2. " .ASM.OBJ.EXE"
3. " . TXT"
, ( FNode)
HPFS . .
: ( ).
HPFS . .
16MB, 16MB.
, FNode.
,
, ,
(B+-Tree). , 1/3 ,
. FNode,
12 . 60 ,
40 . , ( !)
2GB, : 12*60*60*60*40=53MB
1.7MB . ( ) 5
.
1-3 .
HPFS 2GB,
(4 ) OS/2 API. HPFS. , HPFS
, 1, 2, 3, 4 .
/ HPFS ,
, . , HPFS
4 , . :
.
HPFS FAT . HPFS
(B*-Tree) .
, 4096 , FAT 64 ,
HPFS 2-4 .
2KB HPFS.
. 13 (8.3), 2-
41 . ( )
.
HPFS FAT-
.
.
. ,
SpareBlock.
ACL HPFS FNode. FNode HPFS
B+-Tree. HPFS386 B-Tree.
NTFS
NTFS (New Technology File Sys tem) -
NTFS ,
.
, NTFS Windows NT,
NTFS. , ,
() NTFSDOS NTFS , MS-DOS.
NTFS Windows NT .
NTFS Windows 98 Windows
Millennium Edition.
NTFS
( , FAT);
NTFS
, ;
,
;
/ ;
NTFS, FAT HPFS, ,
, Unicode 16- ,
65535 . NTFS 255 .
NTFS ,
, ( ).
NTFS
NTFS (volume). ( ) 16
( 2**64).
. , ( )
, NTFS ,
. NTFS 512 64 ;
2 4 .
NTFS .
12 % MFT- , ,
, MFT.
- . MFT- ,
MFT- .
88 % .
$MFT
$
$MFTmirr
16 MFT,
$LogFile
$Volume
, . .
$AttrDef
$.
$Bitmap
$Boot
( )
$Quota
, (
Windows 2000 NTFS 5.0)
$Upcas e
. NTFS
Unicode ( 65 )
MFT :
,
;
;
. .
MFT, ,
.
, MFT,
MFT.
, , ,
- , MFT.
NTFS (File Reference),
64- .
, MFT,
. , MFT
, NTFS .
NTFS (s treams ), ,
.
- .
- .
, , MFT, ,
, .
, ,
.
Windows 2000 (
, , , ).
, :
, . , ,
, 1 ,
- ( )
. ,
, .
,
Windows 2000.
NTFS .
. NTFS. * .
, ,
MFT, . ,
MFT
Unicode. ,
UNIX-. ,
POSIX
8.3
(ACL), .
,
, . NTFS
,
. ,
,
,
(
)
HPFS
, HPFS
OS/2 OS/2- - Windows NT
MFT ,
: ,
. NTFS
, , .
.
NTFS , .
(2 !!!),
,
MFT, .
,
MFT.
, HPFS.
.
NTFS NT: NTFS
( ) .
NTFS ; , ,
, . ,
,
. , ;
.
NT, .
NTFS, :
;
;
;
;
;
;
(// / )
NTFS , ,
,
NTFS.
NTFS :
;
;
;
.
NTFS .
.
NTFS . NTFS
, ,
.
. , ,
. - ,
.
.
, .
NTFS
. NTFS (,
2 ) - 25% .
NTFS -.
gosnightmare: Linux:linux 1
1. SH (BASH):
;
.
1 SH?
2
2.1 ;
2.2 &
2.3 && ||
3 /
3.1 -
3.2 echo
3.3 cat
4 /,
4.1 >, < >>
4.2 |
5 (expansion)
5.1
5.2 (Tilde Expans ion)
5.3
5.4
5.5 (Arithmetic Expans ion)
5.6 (word s plitting)
5.7 (Pathname Expans ion)
5.8
1 SH?
- ( UNIX-) s h, shell.
, , Bourne shell s h,
(Steve Bourne). GNU ( . ,
. www.gnu.org) bas h, Bourne-again shell, . .
" ". - , ,
Bourne borne (, ), " s hell". bas h
(Brian Fox ) (Chet Ramey). bas h
, , , ,
bas h.
bas h .
: , /. ,
() .
, ,
. , . (
) . ( ,
, , )
, ,
. .
.
2
, ,
, . ,
: ; & .
T.1 w
,
, , .
- ;. ,
. , - :
[us er]$ command1 ; command2
command1, , ,
command2, , ,
.
T.T w
&
& , .
& , , ,
. , "command1 & command2 & ",
command1, command2,
.
T. w
&& ||
& & || . command1 & & command2,
command2 , , command1 ,
. , command1 || command2,
command2 , , command1 .
.
, , ,
, ,
- .
.
, . (,
) ( ).
, , ,
.
, " ".
, , . ,
, , ,
.
3 /
3.1 -
, ( ):
(s tandard input stdin). ;
(s tandard output stdout).
;
(s tandard error stderr).
.
,
.
,
. ,
, , . , ,
(, ).
, , , ls
, , . ls
. , ,
, .
echo cat.
.T cho
echo ,
. .
[us er]$ echo , !
, , ( ,
).
3.3 cat
cat .
, .
cat . ,
, cat . ,
. .
, , , ,
. , .
, <Enter>,
cat, .
, : cat.
<Ctrl>+<D>, ,
. <Ctrl>+<C>,
.
cat , ,
, cat .
, , , ,
.
4 /,
, , / ,
/.
1.T w
|
(
). , ,
, ( , ) "|".
, |,
, |. :
[us er]$ cat myfile | grep Linux | wc -l
, cat, . . myfile, grep,
, "Linux". grep , ,
wc -l, .
, ,
,
, - .
, , ,
, -
, .
,
. , - ,
|, .
, ,
.
( , )
, .
"!",
. , .
4
(expansion)
- ,
" " . ""
(expans ion). bas h :
(brace expans ion);
3.1 4
. ,
- , .
:
[us er]$ mkdir /us r/local/s rc/bas h/{old,new,dis t,bugs }
[root]# chown root /us r/{ucb/{ex,edit},lib/{ex?.?*,how_ex}}
/us r/local/s rc/bas h/ old, new, dis t bugs .
/us r/ucb/ex
/us r/lib/ex?.?*
/us r/ucb/edit
/us r/lib/ex?.?*
/us r/ucb/ex
/us r/lib/how_ex
/us r/ucb/edit
/us r/lib/how_ex
( ,
) () , ,
, . : a{d,c,b}e
"ade ace abe".
,
, , ,
( ).
5.3
$ ,
. , $, ;
, ,
. , ( , ),
${parameter}.
, ,
, .
, ,
, ,
(. ). , "$@" ( . .
5.3). .
3.1
bas h.
. :
$(command) `command`
, ,
, $, `, \. $(command),
.
,
.
*
, . , my*.txt
myday.txt, myweek.txt mymonth.txt ( ), *.jpg
jpg
?
. , file?.txt
file1.txt filex.txt, file10.txt
[...]
, . ,
, ; ,
, , .
! ^, , ( ) ,
, ls . ,
,
, , gif2 jpeg, avi . ..
jpeg,
[us er]$ ls *.jpg
, ,
0200 0499:
[us er]$ ls -l 0[2-4]??.*
3.8
, ,
\, ` ", .
gosnightmare: Linux:linux 2
2. SH (BASH): ((
( (F T
P
M).
1
SH2
2 (F T
P
2.1 grp
3 3
3.1 tr
3.2 s d
3.3 wk
E
4.1 s rt
4.2 ts rt
4.3 uniq
5 P
T
5.1 xpnd, unxpnd
5.2 cut
5.3 ps t
5.4 jin
5.5 lk
5.6 wc
5.7 fld
5.8 fmt
5.9 cl
5.10 clumn
5.11 clrm
5.12 nl
5.13 pr
SH2
- ( UNIX-) s h, shell.
, , Bourne shell s h,
(Stv Burn). GNU ( . ,
. w w .gnu.org)
w
bs h, Bourne-again shell, . .
" ". - , ,
Burn brn (, ), " s hll". bs h
(Brin Fx ) (Cht Rmy). bs h
, , , ,
bs h.
bs h .
: , /. ,
() .
, ,
. , . (
) . ( ,
, , )
, ,
. .
.
2 (F T
P
2.1 grep
, .
ed, g/re/p, -- global - regular expression - print.
grp , __.
, .
; , . grp
.
(, ,
- ).
grep pattern [file...]
(), pattern, pattern
, .
bash$ grep '[rst]ystem.$' osinfo.txt
() , grep stdout,
.
bash$ ps ax | grep clock
765 tty1
S
0:00 xclock
901 pts/1
S
0:00 grep clock
():
-i - .
-w -- .
-l -- , , /,
.
-r -- ( ) .
-n - ,
bash$ grep -n Linux osinfo.txt
2:This is a file containing information about Linux.
6:The GPL governs the distribution of the Linux operating system.
-v ( --invert-match) -- , .
grep pattern1 *.txt | grep -v pattern2
# "*.txt", "pattern1",
# ****** "pattern2".
-c (--count) -- .
grep -c txt *.sgml
# ( "txt" "*.sgml" )
#
grep -cz .
#
^
# (-c) ("." -- ) ,
# (-z)
#
printf 'a b\nc d\n\n\n\n\n\000\n\000e\000\000\nf' | grep -cz . # 4
printf 'a b\nc d\n\n\n\n\n\000\n\000e\000\000\nf' | grep -cz '$' # 5
printf 'a b\nc d\n\n\n\n\n\000\n\000e\000\000\nf' | grep -cz '^' # 5
#
printf 'a b\nc d\n\n\n\n\n\000\n\000e\000\000\nf' | grep -c '$' # 9
# -, , (\n).
# : -z GNU- "grep".
grep , ,
.
bash$ grep Linux osinfo.txt misc.txt
osinfo.txt:This is a file containing information about Linux.
osinfo.txt:The GPL governs the distribution of the Linux operating system.
misc.txt:The Linux operating system is steadily gaining in popularity.
, grep , - ,
/dev/null .
bash$ grep Linux osinfo.txt /dev/null
osinfo.txt:This is a file containing information about Linux.
osinfo.txt:The GPL governs the distribution of the Linux operating system.
, grep -- 0,
( -q,
).
SUCCESS=0
#
word=Linux
filename=data.file
grep -q "$word" "$filename"
# "-q" -- stdout.
if [ $? -eq $SUCCESS ]
then
echo " $word $filename"
else
echo " $word $filename "
fi
c.1 tr
.
/ .
.
.
tr "A-Z" "*" <filename tr A-Z \* <filename filename
( stdout).
, tr A-Z '[**]'.
-d .
echo "abcdef"
# abcdef
echo "abcdef" | tr -d b-d
# aef
tr -d 0-9 <filename
# "filename".
--squeeze-repeats (-s) .
.
bash$ echo "XXXXX" | tr --squeeze-repeats 'X'
X
-c "cmplmnt" . ,
.
bash$ echo "acfdeb123" | tr -c b-d +
+c+d+b++++
: tr POSIX. [1]
bash$ echo "abcd2ef1" | tr '[:alpha:]' ----2--1
3.2 sed
sed ( ) , ,
s d- sed, .
sed .
.
, , s d
, .
, s d
.
sed d, . ,
25 d ed 25 , sed
25, ( ) .
, sed.
sed , ,
. 25 76 (25 t7 ) 6
ed
(25 h; 7 ) 6
sed
g , ,
.
sed:
sed -e 's/oldstuff/newstuff/g' inputFileName > outputFileName
s ; g , .
, .
, .
echo
echo
echo
echo
123123|
123123|
123123|
123123|
sed
sed
sed
sed
's/1/5/g'
's%1%5%g'
's$1$5$g'
's|1|5|g'
.
(s ///) sed.
> utputFilNm , sed .
Unix sed (| pip):
generate_data | sed -e 's/x/y/'
, x y.
( subst.sed) :
sed -f subst.sed inputFileName > outputFileName
, . ,
, :
sed -e '/^\s*$/d' inputFileName
-:
^
$
.
*
[ ] , [ ]
sed ,
, , . , ,
(, , )
; , , ;
, ().
sed Unix,
. sed grp.
AWK, sed s hll ,
Unix, .
sed AWK. [ 27 ]
sed awk Prl, s ///
.
sed , GOTO ;
- .
GNU sed , (
sed). ed,
sed -i 's/abc/def/' file
ed file
1,$ s/abc/def/
w
q
sed, Sup er- sed
(ssed), ,
Prl.
3.3 aw d
wk , .
,
-f. , ('),
s hll'.
wk x=... y=... .. (. ).
, . -,
. wk , .
; wk . ,
RS. , ( - ).
, FS -F.
$1, $2,...; $0 - .
, ,
. - :
{ }
; .
.
, , . ,
. ,
. , ,
.
. , ,
, . :
if ( ) [ else ]
while ( )
for ( ; ; )
break
continue
{ [ ] ... }
=
print [ _ ] [> ]
printf [, _ ] [> ]
next
#
exit
#
, . _
. +, -, *, /, %
( ). C: ++, --, +=, =, *=, /=, %=. . ,
( x[i]) . ( )
, .
(").
print ( , >),
.
printf , [. printf(3S)].
lngth , ;
, . : xp,
lg, s qrt int (int ). s ubs tr(s , m, n) n-
s , m. s printf( , , ,...)
[. printf(3S)] .
- , !, ||, & &
. / [
. grp(1)]. .
. , ;
, , ,
.
- :
_
_
_ - C, _ ~ () !~ (
).
- , .
-
BEGIN END. BEGIN , END - . , c
-Fc,
BEGIN { FS = c }
:
NF
.
NR
.
FILENAME
, .
OFS
, .
ORS
, .
OFMT , %.6g.
0
1. f1, 72 :
awk
'length > 72' f1
2. f2 :
awk
'{ print $2, $1 }' f2
3. , f3, :
prg:
{ s += $1 }
END
{ print "sum is", s, " average is", s/NR }
:
awk -f prog f3
4. f4 :
awk
'{ for (i = NF; i > 0; --i) print $i }' f4
5. f5, s trt/s tp
awk
'/start/,/stop/' f5
6. f6, :
awk
'$1 != prev { print; prev = $1 }' f6
7. f7, "Pg" , :
prg:
/Page/ { $2 = n++ }
{ print }
:
awk
-f prog n=5 f7
4.1 sort
( ) . .
:
.
-
, - - ignorelead ing- b lank s
- d, - - d ic tionary - ord er
( ), ,
- f, - - ignore- c ase
() () , ..
- g, - - general- numeric - sort
( -b).
, (,
9.10197)
- i, - - ignore- nonp rinting
(ASCII) ,
- M , - - month- sort
- , .. () < `JAN' <
... < `DEC'
- n, - - numeric - sort
, .. ( -b)
- r, - - rev erse
( )
:
- c, - - c hec k
. , ,
- k, - - k ey
=1[,2]
, 1 2 ().
, 1
- m
, - - merge
,
- o
, - -utput=
o
- ,s - - sta
le
,
- S, - -ufferb
siz=
e
- ,t- - ,
ld ie
- sep arator
=
- T, - - temp orary - d irec =
tory
, $TMPDIR /tmp;
- u, - - uniq ue
: . - c
, ; c
- z, - - z ero- terminated
(nwlin), 0
- - help
,
- - v ersion
- k, - - k ey
=1[,2] :
F[.C][OPTS], F , C
. OPTS ,
. ,
. - ,
, . , :
s rt -k1.3
, .
s rt -k4.6,7n
6- 1- .
. -k , ,
, .
SIZ E , s rt
: % - 1% ; b - ; K - 1024 ( ); M, G, T, P, E,
Z , Y.
, (
).
4.2 tsort
(Tplgicl s rt) ,
.
: ,
. ,
, .
. , "f br zzz"
, "f" "br", "br" "zzz".
, "f rrr br",
"f" "br". ,
, .
ts rt .
$
a
d
e
b
$
a
b
c
d
e
f
cat a.txt
b c
f
c d e
tsort a.txt
4.3 uniq
.
s rt.
cat list-1 list-2 list-3 | sort | uniq > final.list
# ,
# ,
# ,
# .
P
T
5.1 x
e p andunexp
and
exp and . .
unexp and . ..
exp and
.
5.2 cut
. print $N wk,
. aw d .
, ut, -d ( ) -f (() ()).
c ut :
cat /etc/mtab | cut -d ' ' -f1,2
ut :
uname -a | cut -d" " -f1,3,11,12
5.3 p aste
.
5.4 j oin
, p aste
.
, .
j oin , (
), stdout.
.
File: 1.data
100 Shoes
200 Laces
300 Socks
File: 2.data
100 $40.00
200 $1.00
300 $2.00
bash$ join 1.data 2.data
5.5 look
look grep , "" -- . , /usr/dict/words, .
5 .7 w
wc -- "wrd cunt", :
bash $ wc /usr/doc/sed-3.02/README
20
127
838 /usr/doc/sed-3.02/README
[20
127
838 ]
wc -w .
wc -l .
wc -c .
wc -L .
.txt- w :
$ ls *.txt | wc -l
# , "*.txt" .
# :
#
find . -maxdepth 1 -name \*.txt -print0 | grep -cz .
#
(shopt -s nullglob; set -- *.txt; echo $#)
5.7 ,ld o
, , , . -s,
, . (. 12-19 A-2).
5 .8 , mt
, ,
"" .
5.9 l o
( ESC 7).
. c ol --
, grof f tb l.
5 .1 0 lumn
o
. , , ,
"", , .
5 .1 1 lrm
o
. () stdout. colrm 2 4
<filename -- 2- 4- , filename.
,
. , , c olrm, ,
xpnd unexp and.
5 .12 nl
5 .1 3 p r
. ,
.
, , , , ,
. p r , nl, p aste, f old, c olumn exp and.
pr -o 5 --width=65 fileZZZ | more --
fileZZZ.
-d, ( , sed
- G).
gosnightmare: Linux:linux 3
3. GNU/Linux.
. .
1 GNU/Linux
2
2.1
2.2
2.3
3
3.1
3.2
3.3 (pipes )
3.4 (s ockets )
3.5 ( )
4
1 GNU/Linux
, .
. (
) . .
- , , , -,
. ,
.
.
Linux 255 , 0
/ (). , s hell
. :
! @ # $ & ~ % * ( ) [ ] { } ' " \ : ; > < ` .
( , ),
"\" ( , . .
).
[us er]$ mkdir \\my\& his
. ,
"My old files " :
[us er]$ mkdir "My old files "
[us er]$ mkdir My old files
"My".
, , . .
,
. , ,
, ,
.
, Linux , ,
This _is .a.forth-chapter_of_my_book.about.Linux. ( DOS),
, , ,
- (, .tar.gz ).
Linux .
, . .
, , ,
ls .
Linux . FILENAME.tar.gz filename.tar.gz
.
, .
(, ).
(. 16), - .
Linux " " , "inode", (
, -).
,
, .
(inode table), .
.
, (
). .
, 56734? "" ,
.
, , Linux
, .
. "" . ,
, ,
. ,
- , ,
"".
, ( ) ( ),
ln :
ln _ _ _
:
[us er]$ ln /home/howto/font-HOWTO-ru/Font-HOWTO.html ~/fonts .html
( ~ ,
). home hoP to ontb c E c b ru ontb
c .html
E c ~/fonts.html. ln
man.
(. . ) , ls l.
, :
[us er]# ls -l
total 9
drwxr-xr-x 2 us er us ers 1024 Jul 1 2000 Autos tart
-rw-r--r-- 1 us er us ers 230 Sep 14 1999 Printer.kdelnk
-rw-r--r-- 1 us er us ers 159 Sep 15 1999 Red Hat
inode wiki
inode ( ) ,
,
( ) UNIX, UFS.
, .
, .
, ( 'i-'
''), , .
, (
), (, , ) .
, ,
. , 1 %
.
, ,
, , .
.
;
,
.
ls -i, ls -l
, .
, UNIX, Reis erFS,
, ,
.
, s tat , .
:
, ;
Unix '' ,
;
,
, ;
, .
s truct inode ( ) ( Linux). BSD
vnode, v .
POSIX
POSIX UNIX UFS.
:
;
(ID) ( , );
ID , ;
ID ;
, , ;
Times tamp (ctime, change time),
(mtime, modification time), (atime, access time);
, ;
, (...).
s tat .
, ,
, :
( ),
. .
, .
. (
undelete Unix ),
( ), -
, ,
. ,
, . ,
,
.
, .
,
. , getcwd() getwd()
, . ;
, / . SVR4 Linux
() .
.
, N-1 N . ,
.
, , .
. , , ,
( )
, .
,
, UNIX, FAT
, '',
.
, () UNIX,
.
fs ck pfiles ,
.
find -inum ls
( -i).
''. ,
.
2
2.1
,
(. . ),
. ! , ,
, .
, . () ,
.
" ",
"", "". MS Windows DOS
(. ., "", "")
- (
). Linux ( UNIX ) ,
"/".
, ( ,
" " " ").
, . , , ,
( ) "" , ,
.
( ) ,
.
"/", . ,
/home/kos /ve/book/files ys tem1.htm ,
.
s hell
" " , . . , .
2.2
, pwd.
, , ,
( ); - s hell
, .
" " ,
: , . .
Linux /home ,
. , /home/jim.
~, . ., , jim
/home/jim/doc ~/doc. ,
.
d
.
, .
, .
, " ",
- ( ). , . . ,
, , :
, . ., .
, "" ,
. , ,
.
. ( )
" ". .
, ,
, .
. ,
[us er]$ cd ..
"" , kat1/kat2
2.3
, , Windows 95, , ,
, "" .
C:\Windows ,
C:\Program Files . .. Linux , , .
, UNIX- , Files ys tem Hierarchy
Standart (FHS), http://www.pathname.com/fhs/ (.10).
Red Hat FHS.
. 4.1 ,
Red Hat ( ).
, (
!) ,
. ,
FHS (http://www.pathname.com/fhs/).
4.1. Red Hat Linux
/bin
,
(
, ).
Linux
/boot
,
.
/dev
.
. man
mknod(1)
/etc
,
. /etc ,
, inittab, ,
pas s wd.
/us r/etc. /etc (
/bin /s bin). (
!) /etc
/etc/rc.d
,
.
. 8.2
/etc/s kel
account ,
/etc/s ys config
, ( )
/etc/X11
X11 (, XF86Config)
/home
/lib
,
C ( ).
C, ,
.
- ,
/los t+found
fs ck.
fs ck ,
, /los t+found.
, ,
/mnt
.
Linux MS DOS,
, MS DOS.
, , ,
CD-ROM, . .,
/proc
proc,
, ,
. . - ,
man 5 proc.
/root
. ,
, (
/home)
/s bin
/bin
,
. FHS ,
,
/us r. clock,
getty, init, update, mks wap, s wapon, s wapoff, halt, reboot, s hutdown, fdis k, fs ck.*, mkfs .*,
lilo, arp, ifconfig, route
/tmp
.
.
, , ,
. ,
,
/us r
. .
FHS
,
.
, ,
, ( include)
/us r/bin
,
.
/us r/bin/X11
X-Window Linux. /us r/X11R6/bin
/us r/dict
/us r/etc
. ,
/etc,
/us r/etc
/us r/include
C,
include.
, , .
,
(
)
/us r/lib
,
, ,
.
.
/us r/lib/X11 X-Window,
X-Window. Linux
/us r/X11R6/lib/X11.
/us r/lib/gcc-lib
include GNU C (gcc).
/us r/lib/groff groff.
/us r/lib/uucp UUCP.
us r/lib/zoneinfo .
named-xfer (8), tzfile (5), tzs elect (8), zdump (8), zic (8)
/us r/local
,
() .
/us r/local/bin ,
() .
/us r/local/doc
.
/us r/local/etc
.
/us r/local/lib
.
/us r/local/info ,
info, .
/us r/local/man ,
man, .
/us r/local/s bin .
/us r/local/s rc ,
/us r/man
man (
).
/us r/man/<locale>/man[1-9]
( locale). ,
, <locale>
/us r/s rc
Linux.
/us r/s rc/linux Linux
/us r/tmp
.
/var/tmp
/us r/X11R6
/var
,
,
,
. ,
, , (),
(locking), . .
/var/adm
/var/backups
/var/catman/cat[1- ,
9]
/var/lock
/var/log
()
/var/run
.
(PIDs ) (utmp).
/var/s pool
, .
/var/s pool/at , at.
/var/s pool/cron cron.
/var/s pool/lpd , .
/var/s pool/mail .
/var/s pool/news news .
/var/s pool/uucp uucp
/var/tmp
3
3.1
: . Linux
. .
, .
.
,
, .
, .
, Linux :
;
(named pipes );
(s ockets );
(s ymlinks ).
3.2
, Linux, ( ,
, , . .), . , , -
, /dev/tty01.
: ( -) ( ). ,
. , .
, , . -
(, , ) . .
: .
Linux ,
, .
, .
" " /dev.
/dev, . ("
" cd ls .) . 4.2
.
4.2. .
/dev/cons ole , . . ,
/dev/hd
IDE- . /dev/hda1
(/dev/hda), . . , Primary Mas ter
/dev/s d
SCSI-
/dev/fd
. /dev/fd0, /dev/fd1
/dev/tty
. , UNIX
. Linux
( <Alt>+<F1> <Alt>+<F6>)
/dev/pty
-.
telnet
/dev/ttS
/dev/cua
/dev/null
. , /dev/null, .
. /dev/null
,
.
: . ,
, ,
.
ls -l .
3.3 (pipes)
, FIFO (Firs t In Firs t Out).
, (pipe
).
. ,
, . , ,
( ),
. ,
mkfifo. .
3.4 (sockets)
, ,
. ( )
Unix-, Linux: TCP/IP
.
: , . ,
:
.
, , ,
, /.
, X Window, s ys log.
3.5 ( )
, Linux "
".
.
. , ,
. ( ),
( -).
.
, .
, .
, , ,
, (. .,
, , ).
Linux , .
,
.
, , , ,
. , , .
, ,
.
, ,
. , , ,
, , . , , ln
-s :
ln -s _ __ _
:
[us er]$ ln -s /home/kos /ve/HOWTO/font-HOWTO-ru/ ~/FONTS
FONTS.
/home/kos ls -l, :
lrwxrwxrwx 1 kos kos 31 Dec 13 21:13 FONTS -> /home/kos /ve/HOWTO/font-HOWTO-ru/
: ,
. , ,
( ).
kat1 , - ,
kat1 , .
. ".." (. .
) , ,
, ".."
.
UNIX-, ,
, .
.
Linux ext2(/3/4) chattr,
chmod:
chattr [-RV] [+-=AacDdijsSu] [-v version] files...
-R ;
-V ;
+-=[AacDdijs Su] () (+), (-)
(=).
:
A (no atime updates ) ,
, ;
a (append only) (), / (
). , ,
;
c (compres s ed) ,
;
D (s ynchronous directory updates ) ;
d (no dump) dump;
i (immutable) , (
, ).
, ;
j (data journalling) ;
s (s ecure deletion) ( , , );
S (s ynchronous updates ) , (
, );
u (undeletable) , , ..
.
ls attr,
e2fs progs .
:
append-only immutable, -
, immutable append-only:
chattr +ai file.txt
immutable:
chattr -i file.txt
:
lsattr -a dir
:
lsattr -d dir
gosnightmare: Linux:linux 4
4.
Linux ,
, .
, UNIX 70- (, , -
), , , 30
.
.
, Linux , ().
, ,
. ,
. , ,
, .
,
. , ,
. , , .
, .
chown chgrp (
).
ls -l.
, , , ls . (, ,
ls -l , ).
[us er]$ ls -l /bin/ls
-rwxr-xr-x 1 root root 49940 Sep 12 1999 /bin/ls
, root root.
, .
-rwxr-xr-x. 4
.
, , .
, , :
- = ;
d = ;
b = ;
c = ;
s = (s ocket);
p = (pipe);
l = (link).
,
, , ,
. rwx, ,
(root) (r), (w),
(x). ,
. , ( , root)
, . . - .
, UNIX-
, , . . 16 ( , ,
r, w, x). 16- .
, . , , 9
. 9 3 .
, , 3
(. . , ).
, 1, , 0,
. (r, w x), 0
.
(r) ,
, , more . ,
, ,
(w) .
(x) ,
. , (
s hell), , , ,
, , .
, Linux ! , ,
"",
!
ls -l, , ,
, ,
rwx. , ls l /, , bin :
drwxr-xr-x 2 root root 2048 Jun 21 21:11 bin
, " ", " " "
" . , ,
, . ,
, ( ).
, , . .
, - .
. .
, , - ,
, . . " ". ,
, .
,
. , ,
( ) . ,
!
,
. .
, , (
, - , , Midnight
Commander). - ,
( cd), , "", ,
.
.
, . (. .
), , : ,
( , ).
, . ,
, ,
,
( - "Permis s ion denied").
, , , ,
, (
). , ,
, .
,
. , , ,
, , .
chmod. .
, :
[us er]$ chmod wXp -
w
u (. . , );
g ();
o ( , , );
a ( , . . , , ).
X :
+ ( );
( );
= ( ),
p , :
r ();
w ();
x ().
chmod:
[us er]$ chmod a+x file_name
.
[us er]$ chmod go-rw file_name
, .
[us er]$ chmod ugo+rwx file_name
, .
, , ,
, . . [us er]$ chmod a+x file_name
[us er]$ chmod +x file_name
chmod ( ) .
r 4, w 2, x 1. ,
- , . , ,
, ,
chmod ( ,
). , (4+2+1=7),
(4+2=6), , :
[us er]$ chmod 760 file_name
, ,
, 9 ,
, .
chmod
. , ,
, .
, ,
chmod. ,
, , 5-7,
.
" ".
.
, ,
, , . "
", ,
( , "
"). , .
pas s wd.
/etc/pas s wd, root. ,
, pas s wd, . , ,
. /us r/bin/pas s wd "
", root. , pas s wd
root /etc/pas s wd ( ,
).
" "
[root]# chmod +s file_name
" ".
" " "s ticky bit" ( "
"). ,
. , ,
.
. .
chmod,
, :
[root]# chmod 4775 file_name
:
4 " ",
2 " ",
1 " (s ticky bit)".
- 1, ls -l
. 1 " ",
"x" , , "s ". ,
, "x" "s ",
(, ), "x" "S".
" ", "x" ,
. 1 " (s ticky bit)", "x" ,
, "x" "t",
, "T", .
, ls -l
, .
, :
[root]# ls -l prim1
-rwSrws rwT 1 kos root 12 Dec 18 23:17 prim1
ho( , n
chgrp
.
, . ,
, ,
. :
[root]# chown vas ja -
gosnightmare: Linux:linux 5
5. GNU/Linux.
PolicyKit
1
1.1
1.2
1.3 ,
1.4
1.5
1.6
1.7
1.8
1.9
1.10
2 PolicyKit
2.1
2.1.1
2.1.2
2.2
2.2.1
2.2.2
2.2.3
2.3
1
1.1
UNIX , .
. , ( ).
; .
. UNIX, Solaris , ,
.
UNIX. , ,
. .
UT_NAMESIZ E /us r/include/utmp.h
, . , , ,
UNIX. NIS (Network Information Service) ,
,
8 . Linux 32 .
, Ivan.Ivanovich.Ivanov@mail.com,
vanya /etc/mail/alias es .
, .
(login) us ername.
1.2
login:.
pas s word: .
.3
,
. UNIX
, .
:
pas s wd _
, .
.
:
pas s wd
pas s wd , .
, , .
1.4
. , ,
1 6 . .
, ,
. 8 . ,
MD5, 256 . ,
UNIX, .
.
. .
(,
), . .
: ,
. , ,
, ?
UNIX ,
, .
1.5
, . ,
, .
UNIX ,
.
1.6
/etc/pas s wd, /etc/group.
, /etc/pas s wd.
(accounts ) . ,
, :
ivan:*:1001:100:Ivan Ivanovroom127:/home/ivan:/bin/bas h
1001 UID (Us er IDentifier), 100
(login group) GID (Group IDentifier).
/etc/pas s wd .
. /etc/pas s wd . ,
.
, . , 1001,
? , ivan, , .
/etc/pas s wd.
/etc/s hadow /etc/mas ter.pas s wd ( BSD).
.
( ), . .
(home directory), -, (login
s hell).
.7
/etc/pas s wd /etc/group
. ,
.
. ,
mail , bin .
. (,
mys qld, proftpd) , .
nobody, . ,
, . nobody .
,
.
,
(UID). UID !
UID, .
.
1.8
root UID, .
UID (s uperus er)
root. : ,
, , 0 root.
.
, , UNIX
, .
, , .
. .
root ,
UNIX. , , .
Root .
1.9
UNIX . s u (s witch us er):
s u ivan
s u s u root.
. root,
. UNIX
(, wheel FreeBSD).
root.
. root ,
. root ,
s u us er , .
s u , , .
sud o
,
. /etc/s udoers ,
, . s udo
, , ,
. Sudo ( ),
.
. ,
.
. 0
/etc/pas s wd. us eradd ( Linux). UNIX
addus er us eradd .
man addus er us eradd .
us erdel rmus er, us ermod,
chpas s .
2 PolicyKit
PolicyKit Unix-
. .
, s udo: ,
.
PolicyKit Ubuntu ( 8.04), Fedora ( 8), OpenSUSE ( 10.3) Slackware (
13.1).
PolicyKit (application framework),
(. .
, - . .). ,
, PolicyKit.
, , "yes "/"", "no"/""
"needs authentication"/ ". ,
, , s udo, PolicyKit ,
.
2.1
, PolicyKit ,
PolicyKit . PolicyKit ,
. "yes "/"", "no"/"" "needs authentication"/
". , (implicit privileges ),
. , (explicit
privileges ), .
2.1.1
, .
- , . , ,
. "no", , "yes "
. ,
"needs authentication".
root .
:
Authentication - .
One Shot Authentication -
. , .
2..2
, - ,
, , / .
,
. ,
, .
2.2
PolicyKit, ,
GNOME (polkit-gnome-authorization) KDE (polkit-kde-authorization), ,
PolicyKit, . ,
.
2.2.1
PolicyKit
. , ,
.
polkit-action.
polkit-action - .
. ,
. . man 1 polkit-action.
polkit-auth - , , .
, polkit-auth --explicit-detail
--us er < >. -- us er,
. . man 1 polkit-auth.
! polkit-action --show-overrides ,
. --reset-defaults <> ,
upstream. . 9.3.4 3.2
,
, , - .
, , .
2.2.2
OpenSUSE , /etc/polkit-defaultprivs .s tandard /etc/polkit-default-privs .res trictive. ,
. .
, . .
POLKIT_DEFAULT_PRIVS s tandart res trictive
/etc/s ys config/s ecurity s et_polkit_default_privs root.
, /etc/polkit-default-privs .local.
.
, :
< > < >: < >: < >
, polkit-action.
:
yes -
no -
auth_ se
lf -
auth_self_keep_session - ,
auth_self_keep_always - ,
auth_admin - root
auth_admin_keep_session - root,
auth_admin_keep_always - root,
s et_polkit_default_privs .
2.2.3
/etc/PolicyKit/PolicyKit.conf ( XML). ,
OpenSUSE .
.
:
match - action us er. .
match.
POSIX. us er :
user = < >
, | .
action :
action = <>
.
- polkit-action.
return = <> - , PolicyKit .
(yes , no, auth_s elf ..).
define_admin_auth - ,
, root.
us er=< > group=< >. .
| , .
, ,
/etc/PolicyKit/PolicyKit.conf :
"http://hal.freedes ktop.org/releas es /PolicyKit/1.0/config.dtd">
XML. .
() XML . ,
0.1.
, tux
PackageKit .
tux wilber PolicyKit.
(define_admin_auth) adminis trators
, root. match,
.
2.3
PolicyKit
( ups tream ). ,
, openSUSE. OpenSUSE
, ups tream.
PolicyKit ( )
ups tream, OpenSUSE s et_polkit_default_privs ,
gosnightmare: Linux:linux 6
6. GNU/Linux:
; ;
.
:
1. , .
, FAT 32,
.
2. , .
3. (
UNIX ).
, , ,
, , .
UNIX .
. UNIX
: , , (i node table) .
.
Sys tem V ()
UNIX. BSD , .
UNIX UNIX (Sys tem V)
(BSD).
(boot block) .
(dis k label) ,
. ,
. (s uperblock)
, UNIX,
.
,
. ,
, fs ck
clean flag is not s et in s uperblock.
. UFS
.
, , .
(i node table) .
, , , UID , GID ,
, ,
.
: .
. mkfs ( ,
newfs ) .
UNIX . : ,
/ (), . . .
.
( ) , .
, , .
, :, D:, E:, K:, R:, Y: , UNIX.
UNIX , .
, , ,
, ...
, ?
PF
UNIX
; ,
.
, FFS .
,
, .
:
1. (
, ,
).
2. .
.
:
;
;
;
;
;
;
;
( .
);
, ;
;
, .
, s 5, Xenix, FFS, UFS,
.
( 10 512 = 5120 ),
, (indirect blocks ),
, , .
s 5 64 . 3
. 224 . 16
777 216 ( 512 , 8 , 2 32
).
.
. 170 ( 512 ).
. 170
, , 1702
.
.
170 , 1703
. UNIX. ,
, .
70%, .
, .
512 , : , , 10 512 = 5 120
170 512 = 87 040 1702 512 = 14 796
800 1703 512 = 2 515 456 000
2 530 344 960 , 2,5 .
,
. , ,
, ,
, .
. 16.4.
16.4.
i_mode
USHORT
i_uid
USHORT
(Owner Uid)
i_s ize
ULONG
i_atime
ULONG
(Acces s time)
i_ctime
ULONG
i_mtime
ULONG
i_dtime
ULONG
i_gid
USHORT
(GID)
i_links _count
USHORT
(Links count)
i_blocks
ULONG
i_flags
ULONG
(File flags )
i_res erved1
ULONG
i_block
ULONG[15] , (
. 16.4)
i_vers ion
ULONG
( NFS)
i_file_acl
ULONG
ACL
i_dir_acl
ULONG
ACL
i_faddr
ULONG
(Fragment addres s )
i_frag
UCHAR
(Fragment number)
i_fs ize
UCHAR
(Fragment s ize)
i_pad1
USHORT
i_res erved2
ULONG[2]
, ,
.
16.5. ,
T
()
S_IFMT
F000
S_IFSOCK
A000
(s ocket)
S_IFLNK
C000
S_IFREG
8000
(regular)
S_IFBLK
6000
S_IFDIR
4000
S_IFCHR
2000
- ()
S_IFIFO
1000
(fifo)
S_ISUID
0800
SUID
S_ISGID
0400
SGID
S_ISVTX
0200
(s ticky bit)
S_IRWXU
01C0
S_IRUSR
0100
S_IWUSR
0080
S_IXUSR
0040
S_IRWXG
0038
S_IRGRP
0020
S_IWGRP
0010
S_IXGRP
0008
S_IRWXO
0007
S_IROTH
0004
S_IWOTH
0002
S_IXOTH
0001
,
(. 16.6).
16.6.
EXT2_BAD_INO
,
(Bad blocks inode)
EXT2_ROOT_INO
(Root inode)
EXT2_ACL_IDX_INO
ACL inode
EXT2_ACL_DATA_INO
ACL inode
EXT2_BOOT_LOADER_INO 5
EXT2_UNDEL_DIR_INO
(Undelete directory
inode)
EXT2_FIRST_INO
11
.
, , , ,
. (. 16.7):
16.7. ,
Inode
ULONG
()
Rec_len
USHORT
Name_len
USHORT
Name
CHAR[0]
. (. .
). ,
, , ,
.
ext3
. ext3.
512 .
. ,
. .
1, 2 4 .
: . , ,
. , 1.
. 1024
1024 . ,
.
, ,
, .
, (
). ,
. ,
, .
, ,
.
() .
, .
/us r/s rc/linux/include/linux/fs .h:
struct super_block {
struct_head s_list; //
unsigned long s_blocksize;
struct file_system_type *s_type;
struct super_operations *s_op;
struct semaphore s_lock;
int s_need_sync_fs;
...
}
(block bitmap) , ,
- . 1 , .
, .
: ,
.
(inode),
. .
, , .
.
, .
, .
, ,
.
? 4 , , ,
1, 2 4 . , 256 1024 .
? -
(double indirect block). , , ,
.
, - ,
, !
, , , .
*nix- , ,
. , , .
.
-, ,
, . ( )
. ls l. -,
. -,
.
( ,
).
.
2 ( 1 ).
. ...
, !
.
? , :
, .
. , ,
,
.
gosnightmare: Linux:linux 7
7. .
.
.
, (, ),
, .
. .1
mount. , ,
mount , . mount
, /etc/fs tab. Solaris HP UX
/etc/vfs tab. .
(read only) .
,
.
,
UNIX.
UNIX
. ( umount)
.
mount , ,
(
, ):
mount _ _
. mount
UNIX , , man mount. , ,
FAT, /mnt/ floppy Linux :
mount t msdos /dev/fd0 /mnt/floppy
/dev/fd0 , /mnt/floppy .
mount /mnt/floppy ( ) .
, . , ,
, .
mount .
:
umount _
. ,
. , .
, ,
, . . s hell.
, .
: cd / ( ).
(
, USB- vfat
866 ( , ), :
mount -t vfat -o iocharset=utf8,codepage=866 /dev/sda1 /mnt/usb
iochars et ( : UTF-8, KOI-8-R(U)
CP1251); locale. , iochars et
.
Flas h- sync flush.
, flas h- .
. (
Linux) .
, .
is o- , -o loop , ,
-t iso9660 () (file.iso , /mnt/iso
):
mount -o loop -t iso9660 file.iso /mnt/iso
, is o is o-
. (. ) kis o
.
N (
F
mount 172.22.2.1:/mnt/iso/ /mnt/iso/
(
SMB- :
mount -t smbfs -o username=user,password=pass //server/dir /mnt/localdir/
mount -t cifs -o username=user,password=pass //server/dir /mnt/localdir/
F T
P
curlftpfs -v -o iochars et=UTF-8 ftp://us er:pas s word@ftp.domain.ru/ /mnt/ftp
ssh
Fus e ( 2.6),
.
, fus e, :
1. us ermod -G -a fus e us er
1. addus er us er fus e
/etc/group. , fus e:
1. modprobe fus e
, s s hfs :
s s hfs us er@udalenniy_s erver:/tmp ~/udalennaya_papka
: fus ermount -u ~/udalennaya_papka
mount .
t
(. ).
. DVD
UDF.
mount /dev/cdrom /mnt/dvd -t udf
, mount
mount: wrong fs type, bad option, bad superblock on /dev/cdrom,
missing codepage or other error
In some cases useful info is found in syslog - try
dmesg | tail or so
.
Unable to identify CD-ROM format.
( )
.
mount: block device /dev/cdrom is write-protected, mounting read-only
ob
-
(ro) (rw)
(noexec)
( , USB ):
mount -t vfat -o rw,noexec,iocharset=utf8,codepage=866 /dev/sda1 /mnt/usb
mount inc
mount --bind Linux ( 2.4)
. , :
mount --bind /mnt/cdrom/Files /var/ftp/cdrom
/mnt/cdrom/Files /var/ftp/cdrom, /var/ftp/cdrom
(, ) (
).
, ,
chroot , chroot. , FTP- proftp
, . mount --bind
DOS- s ubs t.
fstab
( ):
<file system> <dir> <type> <options> <dump> <pass>
, <file s ys tem> ( ) mount,
, .
, <dir> (), <file s ys tem>.
<type> () .
:
man mount
: ext3, ext4, Reis erFS, XFS, JFS, s mbfs , ISO9660, VFAT, NTFS, s wap.
auto , ,
. , cd-.
<options > (). man mount.
auto
'mount -a'.
noauto
exec
. .
noexec
. w v !
ro
rw
sync
async
user
nouser
. .
s uid s gid . ,
.
nosuid
s uid s gid .
nodev
, (/dev).
chroot dev defaults .
noatime
/ .
notail
Reis erFS! .
<dump> dump ,
. dump , , .
0 1. 0, dump , 1, dump
. 0.
<pas s > (). fsck , <pas s > ,
. 0, 1 2. <pas s >,
0, fsck. , 1,
2.
, UUID ,
LABEL=<label> UUID=<uuid>, , `LABEL=Boot' `UUID=3e6be9de-8139-11d1-9106-a43f08d823a6'.
gosnightmare: Linux:linux 8
8.
Linux: ; ;
; -
UNIX. ,
. UNIX 65 535
( 64 UNIX 2641 ). ,
.
. 100 ,
. ,
.
. , ,
, , .
: (running,
), (s us pended, , ,
), (s wapped, s wap
), / (I/O wait, / ,
).
,
:
.
.
, , - ,
.
: ,
.
:
, .
, .
,
" , " " "
"" " ".
, .
(PID), . PID
"" fork.
( , ).
,
" " " ".
, , , .
,
.
-: , ( )
, ( -) ..
, , .
, , .
, ,
.
, , .
.
,
, .
, , ,
. ,
, ,
. ,
.
.
, ,
, , ,
,
, .
, .
, .
, ,
. , , ,
. ,
, , ,
. ,
, .
.
, .
,
.
,
.
:
, ,
; .
(PS), .
PS, , , ,
, .
PS ,
( /).
, ,
.
.
( ).
, ,
.
( ,
, ) (
),
,
.
,
,
. :
,
, .
, ,
, ,
, . ,
, ,
.
, ,
, , ,
, .
, ,
.
,
.
, , .
, ,
.
, ,
, .
,
.
,
.
, ,
. ,
, : ,
. ,
, .
. .
: , ( ), ,
( ), ,
, ( ,
).
. ,
. ,
, ,
, .
, ,
. , ,
.
.
1.
.
2. "" .
3. , ,
4. .
.
,
. , ,
, .
. , , ,
. ,
.
. ,
, ,
; , .
. ,
, : , .
) )
ps .
, . , ,
. . ps :
ps auxw # BSD version
ps ef # System V version
ps , ,
.
BSD ps . :
ps auxw
ps UNIX, BSD
Sys tem V .
auxw ef ps , :
ps auxw
USER PID %CPU %MEM VSZ RSS TTY STAT START TIME COMMAND
98 6.
root 1 0.0 0.0 1064 76 ? S Jun11 0:21 init [3]
root 2 0.0 0.0 0 0 ? SW Jun11 0:00 [keventd]
root 303 0.0 0.0 1136 164 ? S Jun11 4:25 s ys logd m 0
root 324 0.0 0.0 1280 124 ? S Jun11 0:02 crond
root 337 0.0 0.0 1080 64 ? S Jun11 0:00 inetd
root 389 0.0 0.0 1032 4 tty1 S Jun11 0:00 /s bin
/mingetty tty1
root 390 0.0 0.0 1032 4 tty2 S Jun11 0:00 /s bin
/mingetty tty2
root 564 0.0 0.3 2128 740 ? S Jun11 1:41 dhcpd
root 24561 0.0 8.2 18132 15716 ? S Jul30 0:00 /us r/s bin
/ s quid s Y
filip 24765 0.8 0.6 2152 1284 pts /0 S 00:01 0:00 bas h
USER , PID ,
, VSZ (Virtual Size) , RSS (Res ident Set Size) ,
, TTY , , STAT
, START , TIME , COMMAND
.
; . RSS
VSZ , () . TTY ,
( inetd - initd (. vs hulyak)).
:
R (running)
S (s leeping)
D (uninterruptible s leep)
T (terminated) (traced)
Z (zombie)
(W) , .
N , NICE (NI).
ps top (. vs hulyak: htop
).
, 2 lli
. UNIX ,
TERM, KILL HUP. .
, , ,
.
, root, .
. 6.1 , POSIX 1.1.
6.1. POSIX 1.1
SIGHUP 1
SIGINT 2
SIGQUIT 3
SIGILL 4
SIGABRT 6 abort
abort
SIGFPE 8 exception:
SIGKILL 9
SIGSEGV 11
SIGPIPE 13
SIGALRM 14 timer alarm
SIGTERM 15
SIGUSR1 30,10,16
SIGUSR2 31,12,17
SIGCHLD 20,17,18
SIGCONT 19,18,25 ,
SIGSTOP 17,19,23
SIGTSTP 18,20,24
SIGTTIN 21,21,26
SIGTTOU 22,22,27
3 (
(daemon) Unix ( Linux) ,
- ( ).
, - :
, , ,
, ,
...
, , ,
.
, (
"" - ), - inetd (, ,
Internet daemon).
inetd (/etc/inetd.conf) ,
Internet. inetd pop3d, imap4d, ftpd, telnetd (
, ) .
, , ,
"" , .
gosnightmare: Linux:linux 9
9. Linux:
. .
Linux,
. , .
, ,
, .
1 " ".
1. Linux
,
.
/ (BIOS), flas h. (CPU) res et-
, flas h/ROM-.
. , BIOS
, .
.
, , , ,
.
512 ( ), .
, ,
Linux RAM ( ). ,
.
,
, .
(init)
.
Linux.
Linux.
, Linux.
boots trap-.
U-Boot, RedBoot MicroMonitor Lucent.
flas h-, :
Linux flas h- .
Linux
- .
.
MBR
MBR :
# dd if=/dev/hda of=mbr.bin bs=512 count=1
# od Oxa mw .w
r in
dd, root, 512 /dev/hda ( IDE- )
mbr.bin. od hex ASCII.
Linux BIOS 0xFFFF0. ,
BIOS, (POST, power-on s elf tes t).
. POST
.
BIOS, , BIOS : POST
. POST ,
BIOS .
BIOS
, ,
, CMOS-.
-, CD-ROM, ,
USB-.
Linux , MBR
. MBR 512 ,
( 1 0, 0). MBR , BIOS .
1-
, MBR, 512 ,
, (. 2). 446
, , .
64 ,
( 16 ). MBR , "
" (0xAA55). MBR.
2. MBR
- ( ).
, .
, , .
.
2-
.
Linux , , RAM-.
GRUB
/boot/grub s tage1,s tage1.5 s tage2,
(, CR-ROM is o9660_s tage_1_5).
x86, , Linux
Loader (LILO) GRand Unified Bootloader (GRUB). LILO ,
GRUB, GRUB. (
GRUB, LILO .)
GRUB , Linux
. LILO, , GRUB
Linux ext2 ext3.
. 1 (MBR) 1.5-,
, Linux. reis erfs _s tage1_5(
Reis er) e2fs _s tage1_5 ( ext2
ext3). , 1.5 , 2-
.
2 GRUB (
/etc/grub.conf, /etc/grub/menu.ls t /etc/grub.conf).
.
, .
,
initrd. ,
2- .
GRUB
GRUB initrd :
grub> kernel /bzImage-2.6.14.2
[Linux-bzImage, setup=0x1400, size=0x29672e]
grub> initrd /initrd-2.6.14.2.img
[Linux-initrd @ 0x5f13000, 0xcc199 bytes]
grub> boot
Uncompressing Linux... Ok, booting the kernel.
, , (/)
Tab. GRUB initrd.
2- ,
. , . zImage (
512KB) bzImage ( , 512KB),
zlib. ,
, ,
. RAM-,
, , .
bzImage ( i386) ./arch/i386/boot/head.S
s tart( 3).
s tartup_32, ./arch/i386/boot/compres s ed/head.S.
( ..) Block Started by Symbol (BSS).
C- decompres s _kernel( ./arch/i386/boot/compres s ed/mis c.c).
. s tartup_32,
./arch/i386/kernel/head.S.
s tartup_32 ( s wapper proces s 0) (page
tables ) memory paging ( ).
(FPU), ,
. s tart_kernel(init/main.c),
Linux,
. , main Linux.
3. Linux i386
s tart_kernel ,
, RAM-.
kernel_thread (arch/i386/kernel/proces s .c), init,
, . idle tas k,
(s cheduler) ( cpu_idle). ,
(pre-emptive s cheduler) .
RAM- (initrd),
2- . initrd
, -
. , ,
initrd,
. (
pivot_root); initrd
.
decompress_kernel
decompres s _kernel , :
Uncompressing Linux... Ok, booting the kernel.
initrd Linux, .
,
. .
, initrd
.
initrd ,
(Network File Sys tem, NFS).
. Linux,
. .
.
initrd (initial ram dis k, ):
- . ,
initrd, . , initrd, ,
initrd, , .
initrd , , ,
:
, , . , ,
. initrd :
, , ,
, .
, initrd , LILO - . , :
, , ,
( , , .)
. (-Linux!)
, ( ,
, FreeBSD). ,
: initrd
, . . initrd.
initrd .
Wiki en:
An initial ramdisk is a temporary file s ys tem us ed in the boot proces s of the Linux kernel. initrd and initramfs refer to
s lightly different s chemes for loading this file s ys tem into memory. Both are commonly us ed to make preparations before the
real root file s ys tem can be mounted.
Many Linux dis tributions s hip a s ingle, generic kernel image that is intended to boot as wide a variety of hardware as
pos s ible. The device drivers for this generic kernel image are included as loadable modules , as it is not pos s ible to s tatically
compile them all into the one kernel without making it too large to boot from computers with limited memory or from lowercapacity media like floppy dis ks .
This then rais es the problem of detecting and loading the modules neces s ary to mount the root file s ys tem at boot time (or,
for that matter, deducing where or what the root file s ys tem is ).
To further complicate matters , the root file s ys tem may be on a s oftware RAID volume, LVM, NFS (on dis kles s works tations ),
or on an encrypted partition. All of thes e require s pecial preparations to mount.
Another complication is kernel s upport for hibernation, which s us pends the computer to dis k by dumping an image of the
entire s ys tem to a s wap partition or a regular file, then powering off. On next boot, this image has to be made acces s ible
before it can be loaded back into memory.
To avoid having to hardcode handling for s o many s pecial cas es into the kernel, an initial boot s tage with a temporary root
file s ys temnow dubbed early us er s paceis us ed. This root file s ys tem would contain us er-s pace helpers that would do the
hardware detection, module loading and device dis covery neces s ary to get the real root file s ys tem mounted.
Implementation
An image of this initial root file s ys tem (along with the kernel image) mus t be s tored s omewhere acces s ible by the
Linux bootloader or the boot firmware of the computer. This can be:
The root file s ys tem its elf
Mount preparations
Some Linux dis tributions will generate a cus tomized initrd image which contains only whatever is neces s ary to boot s ome
particular computer, s uch as ATA, SCSI and files ys tem kernel modules . Thes e typically embed the location and type of the
root file s ys tem.
Other dis tributions (s uch as Fedora and Ubuntu) generate a more generic initrd image. Thes e s tart only with the device name
of the root file s ys tem (or its UUID) and mus t dis cover everything els e at boot time. In this cas e, a complex cas cade of tas ks
mus t be performed to get the root file s ys tem mounted:
Any hardware drivers that the boot proces s depends on mus t be loaded. A common arrangement is to pack kernel
modules for common s torage devices onto the initrd and then invoke a hotplug agent to pull in modules matching the
computer's detected hardware.
On s ys tems which dis play a boot s plas h s creen, the video hardware mus t be initialized and a us er-s pace helper s tarted
to paint animations onto the dis play in locks tep with the boot proces s .
If the root file s ys tem is on NFS, it mus t then:
Bring up the primary network interface.
Invoke a DHCP client, with which it can obtain a DHCP leas e.
Extract the name of the NFS s hare and the addres s of the NFS s erver from the leas e.
Mount the NFS s hare.
If the root file s ys tem appears to be on a s oftware RAID device, there is no way of knowing which devices the RAID
volume s pans ; the s tandard MD utilities mus t be invoked to s can all available block devices and bring the required ones
online.
If the root file s ys tem appears to be on a logical volume, the LVM utilities mus t be invoked to s can for and activate
the volume group containing it.
If the root file s ys tem is on an encrypted block device:
Invoke a helper s cript to prompt the us er to type in a pas s phras e and/or ins ert a hardware token (s uch as
a s mart card or a USB s ecurity dongle).
Create a decryption target with the device mapper.
Some dis tributions us e an event-driven hotplug agent s uch as udev, which invokes helper programs as hardware devices ,
dis k partitions and s torage volumes matching certain rules come online. This allows dis covery to run in parallel, and to
progres s ively cas cade into arbitrary nes tings of LVM, RAID or encryption to get at the root file s ys tem.
When the root file s ys tem finally becomes vis ible:
Any maintenance tas ks which cannot run on a mounted root file s ys tem are done.
The root file s ys tem is mounted read-only.
Any proces s es which mus t continue running (s uch as the s plas h s creen helper and its command FIFO) are hois ted into
the newly-mounted root file s ys tem.
The final root file s ys tem cannot s imply be mounted over /, s ince that would make the s cripts and tools on the initial root file
s ys tem inacces s ible for any final cleanup tas ks :
On an initrd, the new root is mounted at a temporary mount point and rotated into place with pivot_root(8) (which was
introduced s pecifically for this purpos e). This leaves the initial root file s ys tem at a mount point (s uch as /initrd)
where normal boot s cripts can later unmount it to free up memory held by the initrd.
On an initramfs , the initial root file s ys tem cannot be rotated away. Ins tead, it is s imply emptied and the final root file
s ys tem mounted over the top.
Mos t initial root file s ys tems implement /linuxrc or /init as a s hell s cript and thus include a minimal s hell
(us ually /bin/as h) along with s ome es s ential us er-s pace utilities (us ually the Bus yBox toolkit). To further s ave s pace, the
s hell, utilities and their s upporting libraries are typically compiled with s pace optimizations enabled (s uch as with gcc's "-Os "
flag) and linked agains t klibc, a minimal vers ion of the C library written s pecifically for this purpos e.
O theruses
Ins tallers for Linux dis tributions are typically run entirely from an initramfs , as they mus t be able to hos t the ins taller
interface and s upporting tools before any pers is tent s torage has been s et up.
gosnightmare: Linux:linux 10
GNU/Linux:
init: inittab,
.
, Linux ,
-- init.
. init
login: "tty" ,
.
inittab - init
/etc/inittab init(1M) .
/etc/getty. s hell.
inittab , ( ):
:_::
, \
. 512 .
s hell'. ,
getty(1M), who(1). ,
, . inittab
( ). :
, , .
_
, .
. , init',
, .
0 6. , 1,
, _. init'
, , ,
SIGTERM 20 , ""
SIGKILL. ,
0 6. _ , , .
, a, b c, ,
.
telinit [. init(1M)] . , a, b, c
, .
, . ,
off , /etc/inittab,
init .
, .
init :
rspawn
, , ( inittab),
. ,
inittab.
wait
_, ,
. inittab .
once
_, ,
. , . ,
- , .
boot
init' inittab .
init . , .
, _
init . boot ,
.
bootwait
init
. ( initdefault 2,
). init ,
.
powerfail
init' SIGPWR.
powerwait
init' SIGPWR
inittab .
off
, , , SIGTERM
20 , SIGKILL.
, .
ondemand
res pawn, a, b c
_.
initdefault
, , init.
, : ,
_. , 0123456 , ,
6. /etc/inittab initdefault,
.
sysinit
, init (
Cons ole login:). ,
init . .
init 3
, run_level 3. ,
, proces s , , action.
, ,
. ,
. , ,
.
inittab Slackware Linux.
, .
id:3:initdefault:
si:S:sysinit:/etc/rc.d/rc.S
su:1S:wait:/etc/rc.d/rc.K
rc:2345:wait:/etc/rc.d/rc.M
ca::ctrlaltdel:/sbin/shutdown -t5 -r now
l0:0:wait:/etc/rc.d/rc.0
l6:6:wait:/etc/rc.d/rc.6
pf::powerfail:/sbin/genpowerfail start
pg::powerokwait:/sbin/genpowerfail stop
c1:1235:respawn:/sbin/agetty 38400 tty1 linux
c2:1235:respawn:/sbin/agetty 38400 tty2 linux
c3:1235:respawn:/sbin/agetty 38400 tty3 linux
c4:1235:respawn:/sbin/agetty 38400 tty4 linux
c5:1235:respawn:/sbin/agetty 38400 tty5 linux
c6:12345:respawn:/sbin/agetty 38400 tty6 linux
x1:4:wait:/etc/rc.d/rc.4
init . ,
init
, .
?
id:3:initdefault:
. proces s . action
initdefault, , run_level .
, .
!
si:S:sysinit:/etc/rc.d/rc.S
, run_level S, action sysinit, .
S. s ingle, init ,
, , run_level S.
, 1
(s ingle us er mode).
sysinit , , proces s
, init , . ,
/etc/rc.d/rc.S .
.
su:1S:wait:/etc/rc.d/rc.K
, .
rc:2345:wait:/etc/rc.d/rc.M
run_level , /etc/rc.d/rc.M . wait
, init , ,
inittab. , rc.M.
ca::ctrlaltdel:/sbin/shutdown -t5 -r now
run_level , .
s hutdown.
: ctrlaltdel. init Ctrl()+Alt()+Del.
, , proces s .
, , .
.
l0:0:wait:/etc/rc.d/rc.0
l6:6:wait:/etc/rc.d/rc.6
, .
pf::powerfail:/sbin/genpowerfail start
pg::powerokwait:/sbin/genpowerfail stop
run_level , . , init .
, , , UPS,
. , UPS ( genpowerd).
, UPS , init,
powerfail. , powerokwait.
genpowerfail . start,
s hutdown. UPS,
. stop,
(shutdown -c).
c1:1235:respawn:/sbin/agetty 38400 tty1 linux
c2:1235:respawn:/sbin/agetty 38400 tty2 linux
c3:1235:respawn:/sbin/agetty 38400 tty3 linux
c4:1235:respawn:/sbin/agetty 38400 tty4 linux
c5:1235:respawn:/sbin/agetty 38400 tty5 linux
c6:12345:respawn:/sbin/agetty 38400 tty6 linux
rc.S rc.M, init agetty.
. , SuSE Linux mingetty.
. , 1- 6-.
, Slackware Liniux, 4- ( )
6- .
res pawn, init .
, . init
. , .
x1:4:wait:/etc/rc.d/rc.4
4- .
()
, .
init e au
lt
sK sinit
. init ,
.
. init ,
.
ait
on e
. init .
tr
laltdel
, "Ctrl+Alt+Del".
, oR
erO
l ai
, init .
, oR
erok R
ait
, init
.
res, aR
. init
. init .
gosnightmare: Linux:linux 11
11. Linux:
init: , sysinit r.
ux: init: , s ys init rc.
. - http://rus -linux.net/kos .php?name=/papers /boot/index.html#toc
, init. ,
, .
Linux ( ).
init ( )
/etc/inittab.
init , C, ,
init/main.c, ( ) , :
, ,
rdinit=;
, /init;
/init, , init=;
, /sbin/init;
/sbin/init, /etc/init;
/etc/init, /bin/init;
/bin/init, /bin/sh;
/bin/sh ,
No init found. Try passing init= option to kernel.
/bin, /sbin, /etc, /dev.
. init
/etc/inittab.
,
Unix Sys tem V. ,
0 6, - 0 9.
S, .
- Linux
Linux (run level). 0
6.
. ,
. init (
telinit). .
, 3- , init :
init 3
Linux .
init ,
.
) .
1 (s ingle us er mode).
. Safe Mode Windows , .
, ,
root.
, 3. RedHat SuSE Linux, ,
3, . Debian
.
2 (multius er mode). .
f Slackware Linux . RedHat SuSE Linux
.
sysinit
, ,
, init r.sysinit et
P .d.
r
, , , .
, , ,
ash
. [1] (
, . 5), [43].
- .
, . ,
. ,
- , , -
, , .
. ,
( , ).
, .
, , r.sysinit
.
, , ,
. , ,
, .
, .
12, .
( 1 2) ,
r.sysinit.
1.
. , r.sysinit
, , r.sysinit, :
1. PATH, HOSTNAME, HOSTTYPE ..,
, .
2. , et
P s s on igP netE
,
or
- . NETWORKING ( ).
3. ( ,
,P et P s s , on
ig
- ) us b, ..
4. P et P .d
init un
tions ,
P et P .d
init
(, , ).
5.
ro( , Linux
) P s. s
6. u e P e
.
7. .
8. m
line.
9.
:
Mandriva Linux 2007.1
'I' .
10. sys l.t
r.sysinit - .
11. ( ..),
BIOS ,
.
12. , et
P s s on igP
les
mo
* .mo
u les.
u
12. , et
P s s on igP
les
mo
* .mo
u les.
u
13. (hos t name), , NIS
(N e t w Information
o r k
Service), NIS+ ( NIS) .
14. , Firewire, USB, RAID-,
. ,
roP b usP usb
. , P ro P mounts
,
us bfs .
15. , , .
16. , s wap-, P et P .stab
17. , P et P .stab
18. , P et P .stab
19. .
20. , Plug'n'Play,
, , .
21. , RAID (Redundant Array of Inexpensive Disks).
22. . .
23. () .
24. "hdd=ide-s cs i",
.
25. ( h arm
).
26. /boot/Sys tem.map ( ).
27. /var/log/dmes g.
28. , , .
29. , .
2, ,
. , r.sysinit, , -,
:
:
[OK]
, et
P init
.d.
.
.
. K R R , r.sysinit
6.1, r.sysinit ( ) ,
et
, P et P s s ,.on
ig
, , .
.
/etc/mandriva-releas e
, .
( 11-10).
/etc/modprobe.conf
/etc/modprobe.preload
/etc/modules
P et P mo .drob e
et
P s s on igP
les
mo u
/etc/modprobe.d/ldetect-ls t.conf
et
P mo .,
robre
load.d
e
/etc/modprobe.preload.d/floppy
, ,
,
et
P s s on igP
les
mo
* .mo
u lesu
et
P mo .,
robre
load,
e
,
. 2.5 ,
/etc/modules .
/etc/fs tab
-
. rc.s ys init
, 11-25 11-34 11-41 11-53).
et
lo
P a
le ru
et
lo
P a
le ru2 R U .U T - - 8
/etc/s ys config/i18n
et
P s s on
1c igP
n
i
,
(), , ,
, .. ( 11-4 1144).
/etc/s ys config/init
,
, .
s ys logd klogd.
/etc/s ys config/s ys tem
:
SECURITY=3
CLASS=beginner
LIBSAFE=no
META_CLASS=download
/etc/s ys config/harddis ks
( 11-57 man hd, arm
).
/etc/s ys config/mous e
/etc/s ys config/keyboard
(ru, en),
(GRP_TOGGLE=alt_s hift_toggle)
/etc/s ys config/network
: "NETWORKING=yes "
/etc/s ys config/clock
,
( ). Mandriva :
UTC=false
ARC=false
ZONE=Europe/Moscow
et
P s s on igPle onso
/etc/s ys config/cons ole/cons olefonts
/etc/s ys config/cons ole/cons oletrans
/etc/s ys config/cons ole/default.kmap
/etc/s ys config/cons ole/cons olefonts /UniCyr_8x16.ps f.gz
et
P s s on igP netE or M s ri ts
/etc/s ys config/network-s cripts /ifdown-pos t
/etc/s ys config/network-s cripts /ifdown-ppp
/etc/s ys config/network-s cripts /ifdown-tunnel
/etc/s ys config/network-s cripts /ifdown-s it
/etc/s ys config/network-s cripts /ifdown-s l
/etc/s ys config/network-s cripts /ifdown-ipv6
/etc/s ys config/network-s cripts /ifup-alias es
/etc/s ys config/network-s cripts /ifup-wireles s
/etc/s ys config/network-s cripts /ifup-bnep
/etc/s ys config/network-s cripts /ifdown-eth
/etc/s ys config/network-s cripts /ifup-ipv6
/etc/s ys config/network-s cripts /ifup-ipx
/etc/s ys config/network-s cripts /ifup-plip
/etc/s ys config/network-s cripts /ifup-plus b
/etc/s ys config/network-s cripts /ifup-pos t
/etc/s ys config/network-s cripts /ifup-ppp
/etc/s ys config/network-s cripts /ifup-routes
/etc/s ys config/network-s cripts /ifup-s it
/etc/s ys config/network-s cripts /ifup-s l
/etc/s ys config/network-s cripts /ifup-tunnel
/etc/s ys config/network-s cripts /ifdown-bnep
/etc/s ys config/network-s cripts /network-functions -ipv6
/etc/s ys config/network-s cripts /init.ipv6-global
/etc/s ys config/network-s cripts /network-functions
/etc/s ys config/network-s cripts /ifdown-routes
/etc/s ys config/network-s cripts /ifup-eth
/etc/s ys config/network-s cripts /ifcfg-eth0
/etc/s ys config/network-s cripts /hos tname.d/s 2u
/etc/s ys config/network-s cripts /ifdown.d/vpn
/etc/s ys config/network-s cripts /ifup.d/vpn
/etc/s ys config/network-s cripts /ifup.d/netprofile
P et P s s on igP netE or
M s ri,
ts
/ /
( ).
i logM
.
et
P s s on ig
/etc/s ys config/autofs ck
/etc/s ys config/readonly-root
( 11-25).
/etc/s ys config/us b
, us b (. 11-2).
et
P u e
/etc/udev/udev.conf
/etc/udev/links .conf
/etc/udev/agents .d/us b/us bcam
/etc/udev/conf.d/mous e.conf
/etc/udev/rules .d/60-pers is tent-input.rules
/etc/udev/rules .d/05-udev-early.rules
/etc/udev/rules .d/50-mdk.rules
/etc/udev/rules .d/60-cdrom_id.rules
/etc/udev/rules .d/61-net_config.rules
/etc/udev/rules .d/60-pers is tent-s torage.rules
/etc/udev/rules .d/62-create_pers is tent.rules
/etc/udev/rules .d/62-net.rules
/etc/udev/rules .d/70-hotplug_map.rules
/etc/udev/rules .d/95-udev-late.rules
/etc/udev/rules .d/als a.rules
/etc/udev/rules .d/90-hal.rules
/etc/udev/rules .d/60-dynamic.rules
/etc/udev/rules .d/70-libs ane.rules
/etc/udev/rules .d/70-libgphoto2.rules
/etc/udev/rules .d/nomad.rules
/etc/udev/rules .d/70-hplj10xx.rules
/etc/udev/rules .d/61-block_config.rules
/etc/udev/s cripts /dvb.s h
/etc/udev/s cripts /floppy-extra-devs .s h
/etc/udev/s cripts /ide-model.s h
u e r.sysinit nodes
(. 11-7).
.2 .
k r.sysinit
. , - .
rc.s ys init SUSE, [42].
r.sysinit ,
, 6.2. ,
.
r
, r.sysinit ,
. et
P .d
r ,
r ,
, inittab ( ).
, inittab .
, . (
) . , , r,
P et P
.d.
r
7.1. et
P .d
r
, (
s hell), .
r.d :
rc0.d
rc1.d
rc2.d
rc3.d
rc4.d
rc5.d
rc6.d
init.d
(, ls -l) r Z
.d, ,
, , ,
( ), et
P .d
r init.
. 13
r 2
.d ASPLinux 11.
12 . et
P .d
r r A S P
Linux 11.
T 1.
init.d , , ,
(NFS, s endmail, cron, s ys log, httpd . .).
, , , /etc/init.d/network, ( , )
.
s top - /etc/init.d/network stop , .
/etc/init.d/network start .
init.d ( ),
s top, s tart res tart. ,
:
13 . 6
.
[root]# /etc/init.d/network
Usage: /etc/init.d/network {start|stop|restart|reload|status}
[root]# /etc/init.d/httpd
Usage: /etc/init.d/httpd {start|stop|restart|condrestart|reload|status|fullstatus|graceful|help|configtest}
, ase
. 15
P et P
.d
r init. emin
ASP Linux 11.
, .
.
1 . 4
- w
#!/bin/sh
e
min
# chkconfig: 235 99 10
# description: Start or stop the Webmin server
#
### BEGIN INIT INFO
# Provides: webmin
# Required-Start: $network $syslog
# Required-Stop: $network
# Default-Start: 2 3 5
# Default-Stop: 0 1 6
# Description: Start or stop the Webmin server
### END INIT INFO
start=/etc/webmin/start
stop=/etc/webmin/stop
lockfile=/var/lock/subsys/webmin
confFile=/etc/webmin/miniserv.conf
pidFile=/var/webmin/miniserv.pid
name='Webmin'
case "$1" in
'start')
$start >/dev/null 2>&1 /dev/null 2>&1
fi
;;
'stop')
$stop
RETVAL=$?
if [ "$RETVAL" = "0" ]; then
rm -f $lockfile
fi
;;
'status')
pidfile=`grep "^pidfile=" $confFile | sed -e 's/pidfile=//g'`
if [ "$pidfile" = "" ]; then
pidfile=$pidFile
fi
if [ -s $pidfile ]; then
pid=`cat $pidfile`
kill -0 $pid >/dev/null 2>&1
if [ "$?" = "0" ]; then
echo "$name (pid $pid) is running"
RETVAL=0
else
echo "$name is stopped"
RETVAL=1
fi
else
echo "$name is stopped"
RETVAL=1
fi
;;
'restart')
$stop && $start
RETVAL=$?
;;
*)
echo "Usage: $0 { start | stop | restart }"
RETVAL=1
;;
esac
exit $RETVAL
, (
), ase
.
7.. et
P .d
r r
, , , P et P
.d
r,
r
. P et P
.d
rr
Mandriva Free 2007.1, 3
,
.
, .
. , ,
( NN) ,
K N N name
P et P
.d
rr Z
.d, Z (
13). stop, . . .
S N N name
start. , () S K,
r X
.d, s tart kill, . , NN
, name
( , , ,
).
- ,
, , ,
[root]# /etc/rc.d/rc5.d/S10network start
et
P .d
r r Z
.d , .
"", ,
, . Red Hat redhat- on igM
ser i es
, Debian - r on
. , , s stemM on igM ser
( i es
ASP Linux 11). , , ,
.
S X X name
( S99local), r 25,
P et P
.d
r.lo
r
a
l. ,
, ,
- , .
et
P .d
r .lo
r
a
l ( ),
. .
7.2 . ()
r,
, ,
P et P
.d
r init.
. ,
.
, ,
.
. ,
. -
(. [44]), - [45] Len DiMaggio,
, .
, ,
, -, , ,
getty.
gosnightmare: Linux:linux 12
12. GNU/Linux UpStart
Ups trt /s bin/init Unix Linux ,
, , .
Ubuntu,
Linux, Fedor Sys tem-V init.
,
init D-Bus
init
, Linux , .
, , ,
, init.
init , . ,
init , (
Linux ),
init. .
, ,
// .
init 7 .
, ,
:
0
1 S
2...5
6
, . ,
.
, init /etc/inittb ,
, . , /etc/inittb ,
init .
- /etc/inittb
, Linux /etc/init.d,
/etc/init.d/rc
s hell- , /etc/initttb
- /etc/init.d/rc .
/etc/init.d // .
, s trt s top. ,
, s s hd /etc/init.d/s s hd s trt s hell-
. ? : /etc/init.d/s s hd s top. init
, .
/etc/rcX.d, X .
/etc/init.d. ,
, .
/etc/rcX.d YNNnme, Y , , NN
, nme /etc/init.d. Y
S K, , s trt s top . NN
. , , init K-
/etc/rcX.d S-
, , /etc/rcX.d.
telinit,
init, .
, , Linux .
. init
mn- init (8), inittb (5), telinit (8), runlevel (8).
Upstart
Ubuntu 6.10 init - ,
Ups trt. Ups trt , . , ,
init, Ups trt s hell-,
, , .
, , Ups trt,
- .
, , Ups trt :
(s ervice) (ts k). ,
, . Ups trt,
:
/
init ,
.
, Ups trt :
/
init DBUS
UpStart
, , :
Linux >= 2.6.17
GCC >= 4.1
glibc >= 2.4
, http://ups trt.ubuntu.com/downlod.html Ups trt.
, ,
.
:
./configure --prefix=/usr --exec-prefix=/
--sysconfdir=/etc --enable-compat=sysv
INSTALL,
.
:
make
:
make install
Ups trt, ,
. , , Ups trt .
, , , , .
, ,
.
/etc/event.d. Ups trt
, Linux , .
init, , , Ups trt
init /s bin . , ,
s ys vinit init Ups trt, -
init .
, ,
.
, Ups trt
, . , , ,
.
, /etc/event.d.
.
,
.
. , bs h-, ,
.
exec script
s cript exec. . exec
, -
.
exec /bin/foo --opt -xyz foo bar
s cript bs h- . , ,
/bin/s h -e,
. s cript end s cript.
script
# do some stuff
if [ ... ]; then
...
fi
end script
start on stop on
,
.
, Ups trt s trtup. ,
.
, runlevel X, X 1 6
S. init-, X.
, , , , /
. s topped s trted.
, s trt on,
s top on. !
start
start
start
start
start
on
on
on
on
on
startup
runlevel 2
runlevel 3
stopped rcS
started tty1
console
, .
cons ole : output ( /dev/cons ole), owner ( ,
Ctrl+C) none ( -,
/dev/null).
exec echo example console output
start stop
s trt s top, /s bin.
.
.
# start tty1
tty1 (start) running, process 7490 active
# stop tty1
tty1 (stop) running, process 7490 killed
status
s ttus , , , .
# status tty1
tty1 (stop) waiting
# start tty1
tty1 (start) running, process 4418
# status tty1
tty1 (start) running, process 4418
, ,
(/), , .
initctl list
initctl lis t.
# initctl list
control-alt-delete (stop)waiting
logd (start) running, process 2347
rc-default (stop) waiting
rc0 (stop) waiting
rc0-halt (stop) waiting
rc0-poweroff (stop) waiting
rc1 (stop) waiting
rc2 (stop) waiting
rc3 (stop) waiting
rc4 (stop) waiting
rc5 (stop) waiting
rc6 (stop) waiting
rcS (stop) waiting
rcS-sulogin (stop) waiting
sulogin (stop) waiting
tty1 (start) running, process 4418
tty2 (start) running, process 7367
tty3 (start) running, process 7368
initctl emit
.
. , :
on bounce exec echo --Bounced-- console output
# initctl emit bounce
# --Bounced--
gosnightmare: Linux:linux 13
13. X-window system:
X.Org; .
(,
(Gnome, KDE, Xfse))
X Window System ,
. UNIX- .
X Window Sys tem : ,
. X Window Sys tem
, . X
Window Sys tem
.
X Window Sys tem :
,
( ). X Window Sys tem
:
( ), , (
).
X Window Sys tem (MIT) 1984 .
( 2009 ) X11 1987 .
X X.Org Foundation. ( ) (reference implementation)
MIT .
X Window Sys tem X11 X ( ).
-
X- .
- .
, . ,
, .
X Window Sys tem - : X-
. ()
( , ). X- :
, ;
, - ;
.
-
X,
. X Window Sys tem , :
, .
, .
, , :
, . ,
.
.
, X-,
telnet SSH.
, , (, export DISPLAY=[
]:0 bas h). , .
X-
. ,
.
, , :
;
UNIX-
Windows -;
, ,
.
) )
) X
1984 X:
, -
.
, , , , .
; ,
.
.
, , .
90 , 10 ,
.
.
, . ,
.
X, , .
, , 1987
.
) 3
23
X Window Sys tem , ,
, . . ,
, . X .
. ,
Micros oft Windows Macintos h (,
Kwin KDE Metacity GNOME ( Mutter, . vs hulyak)), (,
, , Ion). (
twm , X), ,
(, Enlightenment).
X ,
, .
GNOME KDE. Single UNIX Specification CDE. freedes ktop.org
, ,
X.
3)
( ) (. reference implementation) X.Org Foundation,
X.Org Server, X Window Sys tem.
, ( ,
). UNIX
, .
2004 XFree86 X UNIX-
. XFree86 X 386- . 1990-
X Window Sys tem -
X. 2004 XFree86 X.Org Server (
XFree86, ) .
X Window Sys tem UNIX, X-
. OpenVMS Hewlett-Packard
. OpenVMS Hewlett-Packard
X CDE, DECwindows . Mac OS
X 10.3 (Panther) Apple X11.app, XFree86 4.3 X11R6.6,
Mac OS X.
Cygwin/X Micros oft Windows XP. X- (xeyes , xclock, xterm)
Windows ( /, ).
Micros oft Windows X, :
(Cygwin/X, Xming, X-Deep/32, WeirdMind, WeirdX), (Xmanager, WiredX, Exceed, X-Win32).
X-.
X Window Sys tem (, Micros oft
Windows Mac OS), (. rootless). ,
( ) , X Window Sys tem.
X-, .
(, Exceed, Xming Cygwin/X)
.
X-
X- , X-
.
, .
X Window Sys tem MIT.
X- ( )
XDMCP, , .
X (. X display manager).
() X- :
X- .
X.Org Server ( X.Org Foundation Open Source Public Implementation of X11) X Window
System .
X Window
Linux X Window Sys tem (, Window, Windows )
"X" ( ""), 1984 . 10 X Window
Sys tem - (Robert Sheifler), (Jim Gettys )
(Ron Newman). ,
DEC. 1988 . X,
UNIX. 1997 X X Open
Group. 6- () 11-
UNIX-, X11R6.
X11R6 ,
(David Wexelblat). XFree86,
Linux, UNIX Intel 80386/80486/Pentium (,
FreeBSD). 4- XFree86, .
UNIX , ,
. ,
, .
UNIX X Window "/" [1].
, "" . , X-
( - "")
. ""
(, ), (, , ). X "" ( )
(, ) , X, (X Network Protocol). , ,
X-, () X-.
X-, .
. !
. - ! , X- ,
"" ( ,
, ) , .
X . <Ctrl>+<Alt>+<Backs pace>
( ), <Ctrl>+<Alt>+<+>
<Ctrl>+<Alt>+<-> "" , <Ctrl>+<Alt>+<F#>
.
- , X- ,
-,
(, ..). "" X , X Window, , GIMP,
OpenOffice.org, xterm .
:
X-Lib .
, X-,
. ,
. ,
: , , , ,
,
. X-
, .
. - ,
.
X-
. ,
: - -
- - . , ,
X-Lib, ,
.
X-Lib .
, (, , , ,
)
X-Lib, , ,
"widgets . , ,
X-Lib , , ,
, , .
,
().
"" ("toolkit"). Motif, Qt GTk. Motif
1980- 1990- . , ,
Nets cape Communicator. ,
, (Motif ). GTk
Motif GIMP (GTk GIMP Toolkit GNU Toolkit).
, , ,
. Qt KDE,
. ,
, Les s Tif Motif.
, .1.
.1. X Window
, . , , X-
. 4 , :
- ;
;
(, );
.
X- X- ,
. ,
TCP/IP. X Window
, ,
X-, , .
, , - , X- (
DISPLAY, ). , (, emacs ),
X- ,
.
TCP/IP,
, .
.
X-, , ,
.
, X- "" ""
. , X Window . X , .
-, , . ,
(, )
. ,
(), , .
(, ).
, .
( 0).
("s creen") X- , , X
Window. , , . "
. X-
.
,
, X Window X- .
, , , .
,
, .
, 30 (
).
X- . ,
, ,
,
. [2].
,
.
, ,
Linux. , ,
. , , [3,4],
. ,
. .
,
. , ,
Qt GTk,
. ,
. ,
,
, , ( ,
). , , . ,
. 6 6
, 6 ,
, Linux ( UNIX ) .
.
, ,
.
CDE, KDE, GNOME, GNUStep .. ,
, X Window, .
KDE, , Qt kwm,
. , KDE Qt (kdelibs )
, , , ,
, .
M (gnom)
E
Unix- . GNOME
GNU.
GNOME ,
, , .
GNOME ,
, .
GNOME . GNU Network Object Model Environment ( GNU). GNU
, ,
.
c (.
E
K Desktop Environment, . Kool Desktop Environment)
UNIX- . Qt.
UNIX- , X Window Sys tem.
KDE 4 Micros oft Windows Mac OS X.
KDE .
KDevelop
KOffice. KDE Konqi.
Xfc e( --- ) UNIX- ,
Linux, NetBSD, OpenBSD, FreeBSD, Solaris . .
, .
Xfce UNIX- .
, ,
, Xfce.
Xfce GTK+ 2 Xfwm. Xfce 1998 .
CDE, Xfce
CDE, (Xfce
2 3 3 4). 4.6 ,
.
, ,
, . Xfce ,
, - .
Xfce UNIX,
. ,
.
T ec hnic
l elements
a
of a desktop environment
See als o: Elements of graphical us er interfaces
A des ktop environment (DE) can be broken up into s everal components that function independently and interact with one
another to provide the look and feel and functionality of the des ktop environment. A fundamental part of a DE is the window
manager or WM. A window manager creates a certain way for application windows to pres ent thems elves to the us er. It
manages the various application windows , keeping track of which ones are open and providing features to s witch between
them. Another important element of a DE is the file manager. This application manages files / folders and pres ents them in a
way that the us er finds convenient. It provides file operations like viewing, copying or moving, changing permis s ions and
deleting. DEs us ually provide utilities to s et wallpapers and s creens avers , dis play icons on the des ktop, and perform s ome
adminis trative tas ks . They may optionally include word proces s ors , CD/DVD writing applications , web brows ers and e-mail
clients .
Some exceptions mus t be noted here. Window managers like Fluxbox, wmii and Ratpois on operate independently of a des ktop
environment and were written with this objective in mind. Additional hand-picked applications add functionality s uch as a panel
and volume management which gives them s ome of the qualities of a full DE. This contras ts the behaviour of WMs
like Metacity and KWin which were not written with the objective of operating independently of a DE.
KDE Software Compilation and GNOME are written almos t completely on s pecial s oftware
libraries Qt and GTK+ res pectively. This us ually means that virtually every component of the des ktop environment including
the file manager explicitly depends on that library for its functioning.
Notably, nothing prevents the us er from ins talling any number of s oftware libraries of his /her choice. In practice, s oftware
written on major libraries can be run under any des ktop environment. Running a package des igned for one des ktop (which
es s entially means that it's written us ing the s ame libraries as the des ktop its elf is ) within a different des ktop can be vis ually
dis pleas ing, as well as incurring the RAM penalty of loading libraries that wouldn't otherwis e be required.
Some of the differences which can influence the choice of des ktop environment are:
Look and feel of the des ktop environment. The us er will be more comfortable with a certain Look and feel that he/s he
may or may not already be familiar with.
Flexibility and configurability of the des ktop environment. A s ophis ticated us er might want a highly configurable des ktop
environment to make the des ktop environment work the way he/s he wants . A beginning us er might jus t want an eas yto-us e environment to which he/s he will adjus t.
Pers onal preferences for choice of s oftware, which has two as pects :
Each des ktop environment comes packaged with various default s oftware and various "ways things are done"
under that des ktop. A cas ual us er might like a highly integrated graphical interface to change various s ettings
while a more experienced us er might prefer to us e individual configuration utilities or even CLI tools .
Des ktops are als o often clos ely tied into various major functional components of the des ktop manager
(example: file manager, brows er, word proces s or); whils t "mix and match" is pos s ible, it is generally pleas ing to
make choices which res ult in a cons is tent look and feel of programs under the chos en des ktop environment.
Making choices bas ed on what s oftware integrates with a chos en des ktop environment neces s arily limits the
weight that can be given to other application features .
C om
p arison fo ease of use and stability
GNOME's graphical file manager Nautilus is intended to be very eas y to us e and has many features , which make it eas y for
new Linux us ers to pick up without reading any documentation. KDE's Konqueror is als o intended to be very eas y for novices
to us e, both as a file manager and as a web brows er. However, in both cas es this eas e of us e comes at a price, s ince both
Nautilus and Konqueror are noticeably s lower than lighter weight file managers . Some us ers als o object to dual functionality
(both local file brows er and remote client) in brows ers s uch as Konqueror, fearing potential s ecurity vulnerabilities , and
preferring a more minimalis t approach. Both GNOME and KDE come with many graphical configuration tools , reducing the
need to manually edit configuration files for new us ers . They have extens ive bundled s oftware s uch as graphical menu
editors , text editors , audio players , and s oftware for doing adminis trative work. All applications ins talled in mos t dis tributions
are automatically added to the GNOME and KDE menus . No major configuration changes are neces s ary to begin working.
However, by us ing graphical tools , the extent to which the des ktops can be configured is determined by the power provided
by thos e tools .
Blackbox, Fluxbox, Openbox, Ratpois on, Ion and wmii require us ers to edit configuration files by hand to configure virtually
every as pect of the des ktop environment and are hence highly configurable. A new us er, however, may feel uncomfortable
without any graphical tools . Thes e window managers als o do not provide any additional s oftware like file managers , text
editors or web brows ers , leaving it up to their us ers to decide upon the s oftware they prefer.
gosnightmare: Linux:linux 14
14. X-window system: X
, Linux ,
, .
, ,
.
. , . ,
, . 8.2.5.
, , , , ,
Linux .
, XFree86 , , , .
, XFree86, ( , , . 10).
, ,
.
Xfree86 , ,
.
, , , ,
! , , !
7.3.1
, :
- ( ; ,
);
, ( X-,
);
;
(
; ).
X Window .
, , X-
.
- SuperProbe ( ,
, s probe.txt):
[root]# SuperProbe > s probe.txt
( <F3> Midnight Commander),
. , , SuperProbe
Chips et: S3 Trio64 (Port Probed)
Memory: 1024 Kbytes
RAMDAC: Generic 8-bit ps eudo-color DAC
(with 6-bit wide lookup tables (or in 6-bit mode))
Chips et: Trident 3DImage985 (PCI Probed)
Memory: 4096 Kbytes
RAMDAC: Trident Built-In 15/16/24-bit DAC
(with 6-bit wide lookup tables (or in 6-bit mode))
, XFree86. ,
Linux , .
/etc/X11/ X :
@X -> /us r/X11R6/bin/XF86_SVGA ( 3 XFree86).
@X -> /us r/X11R6/bin/XFree86 ( 4 XFree86).
/etc/X11 , - X ,
[root]# ln -s /us r/X11R6/bin/XFree86 X
(, /us r/X11R6/bin/XFree86 ).
(.).2 /etc/X11/XF86Config
X- /etc/X11/XF86Config ( 3 XFree86) /etc/X11/XF86Config-4
( 4 XFree86), X-
.
, X- , :
/etc/X11/XF86Config-4
/etc/XF86Config
/etc/X11/XF86Config
/us r/X11R6/etc/XF86Config
<XRoot>/lib/X11/XF86Config,
<XRoot> , XFree86 ( /us r/X11R6).
XF86Config . X Window
( , , !),
. - XFree86 Linux,
, . 3- XFree86,
Xconfigurator. 4
xf86config xf86cfg, configure X-.
:
[root]# /us r/X11R6/bin/XFree86 -configure
, ,
/root/XF86Config.new. /root/XF86Config.new, (
4 XFree86, .).
Section "ServerLayout"
Identifier "XFree86 Configured"
Screen 0 "Screen0" 0 0
InputDevice "Mous e0" "CorePointer"
InputDevice "Keyboard0" "CoreKeyboard"
EndSection
Section "Files "
RgbPath "/us r/X11R6/lib/X11/rgb"
ModulePath "/us r/X11R6/lib/modules "
FontPath "/us r/X11R6/lib/X11/fonts /mis c/"
FontPath "/us r/X11R6/lib/X11/fonts /Speedo/"
FontPath "/us r/X11R6/lib/X11/fonts /Type1/"
FontPath "/us r/X11R6/lib/X11/fonts /CID/"
FontPath "/us r/X11R6/lib/X11/fonts /75dpi/"
FontPath "/us r/X11R6/lib/X11/fonts /100dpi/"
EndSection
Section "Module"
Load "extmod"
Load "xie"
Load "pex5"
Load "glx"
Load "dri"
Load "GLcore"
Load "dbe"
Load "record"
EndSection
Section "InputDevice"
Identifier "Keyboard0"
Driver "keyboard"
EndSection
Section "InputDevice"
Identifier "Mous e0"
Driver "mous e"
Option "Protocol" "PS/2"
Option "Device" "/dev/mous e"
EndSection
Section "Monitor"
Identifier "Monitor0"
VendorName "Monitor Vendor"
ModelName "Monitor Model"
EndSection
Section "Device"
Identifier "Card0"
Driver "trident"
VendorName "Trident"
BoardName "3DImage985"
Bus ID "PCI:1:0:0"
EndSection
Section "Screen"
Identifier "Screen0"
Device "Card0"
Monitor "Monitor0"
SubSection "Dis play"
Depth 8
EndSubSection
SubSection "Dis play"
Depth 15
EndSubSection
SubSection "Dis play"
Depth 16
EndSubSection
SubSection "Dis play"
Depth 24
EndSubSection
EndSection
Section "DRI"
EndSection
, XF86Config , :
Section "_"
Identifier "Name"
SectionEntry
...
EndSection
, "#", .
. :
ServerLayout ;
InputDevice ;
Screen ;
Device ;
Monitor ;
Modes ;
Files ;
ServerFlags ;
VideoAdaptor Xv ( man, ,
, !);
Module ;
DRI DRI;
Vendor (Vendor-s pecific configuration).
Monitor , ,
Monitor, :
Identifier "Unknown"
VendorName "Unknown"
ModelName "Unknown"
,
. - :
HorizSync 3070
VertRefres h 50180
- :
HorizSync 31.5, 35.2
VertRefres h 60, 65
- :
HorizSync 1525, 3050
VertRefres h 40-50, 80100
, (
) .
!
, , ,
.
Monitor , (
). 4- XFree86 , X VESA-. Monitor
, , , ,
. , Monitor,
.
Modes . .
, Monitor,
Us eModes .
: .
:
Modeline "640x480example" 25.175 640 664 760 800 480 491 493 525 -HSync +VSync
Mode "640x480example"
DotClock 25.175
Htimings 640 664 760 800
VTimings 480 491 493 525
Flags "-HSync +VSync"
EndMode
(Modeline Mode), EndMode, . X-
, . ( )
. (,
[9.1], " , ").
( ) ( )
.
( Htimings ), , , ,
. .
, , (
, ), .
.
(
).
,
.
, ( )
. , , ,
( , ).
4 (VTimings ) ,
( ) (
).
( Flags ) ,
, .
Modes Us eModes ,
, VESA. X-
,
( , HorizSync VertRefres h Monitor,
, ).
Device, . -,
. :
Driver "mga"
:
(Chips et);
( );
(dot-clocks )
;
RAMDAC (RAMDAC ,
).
, -, ,
. ,
. , -
( ,
), .
SuperProbe , ,
Device.
InputDevice ( 3- XFree86 InputDevice
:Keyboard Pointer). -, . ,
"Generic 102-key PC (intl)"
"Generic 101-key PC". 104- , ,
:
Option "XkbRules " "xfree86"
Option "XkbModel" "pc104"
Option "XkbLayout" "ru"
Option "XkbOptions " "grp:ctrl_s hift_toggle"
,
( <Ctrl>+<Shift>).
, (Xqueue Standart), (the
repeat rate), . , ,
. . 9.3.
InputDevice . 2 (
):
Option "Protocol" "PS/2"
Option "Device" "/dev/mous e"
. ("") ,
Protocol "PS/2", ,
"PS/2". , .
, -. ,
Logitech Mous eMan, Micros oft.
, "Auto" Protocol.
Files , ( ,
, )
. . ,
(
fonts .dir, mkfontdir, ).
"Can't open default font 'fixed'" - ,
, les
i ( ).
, .
, Module, ,
, Module, ,
ServerFlags ,VideoAdaptor, DRI, Vendor. ,
.
(.).)
etX11
X ond ig
, , XF86Config, X ,
, , (X ) , /etc/X11/XF86Config. ,
- ,
.
, etc/X11/XF86Config
Xconfigurator 3 XFree86 :
[root]# /us r/X11R6/bin/XFree86 -configure
4 XFree86. /root/XF86Config.new.
[root]# XFree86 -xf86config /root/XF86Config.new
X-, .
/etc/X11 XF86Config-4 .
, - /etc/X11/XF86Config-4.
X ( , ,
, X , , ).
X-, , , ,
. 7.4.
- , ,
<Ctrl>+<Alt>+<Backs pace> (
, , X-, , ,
). ,
;
<Ctrl>+<Alt>+<Backs pace> , ,
.
, ,
c .
, , , .
600", , .
Modeline Monitor .
. , ,
xvidtune ( ). ( "Show") ,
, :
# 1024x768 @ 85 Hz, 68.31 kHz hs ync
Modeline "1024x768" 94.5 1024 1072 1168 1376 768 769 772 808 +hs ync
Modeline.
, ,
(DotClock) 94.5 . 94 .
84,55 , , , . ,
, xvidtune. ,
.
xvidtune .
. , .
s tartx xvidtune .
:
. 7.2. xvidtune
, , XFree86 Project Inc.
. , , ! ,
, (
, ). ,
, - . , !
( O K
) xvidtune (. 7.3).
. 7.3. xvidtune
. ,
R ight( ),
2 l.
, . ( Le ),t
(U p
) (D o
w n). (Wider)
(Taller) , , (Narrower Shorter).
, R
Restore. ,
,
. Fetch .
Auto , . . Auto ( , . .
) Up/Down/Right/Left Wider/Narrower/Shorter/Taller
( Apply) .
Test . Show ,
( ,
). "Modeline", . . ,
XF86Config. Next X- , Prev
( "Modes ").
, ,
.
. , "Modeline".
Show Quit.
, "Modeline" XF86Config.
, ,
Pixel Clock xvidtune.
xvidtune. , ,
. :
( HTimings ), xvidtune.
DotClock, "Modeline".
, .
"Modeline" .
( ), , ,
.
. , . , ,
gosnightmare: Linux:linux 15
15.
GNU/Linux.
. :
Debian.
rpm
( ) Redhat Pakage Manager.
Linux , 6 "The
Offiial Red Hat Linux Referene Guide" : "The RPM Pakage Manager (RPM), is an open pakaging s ys tem available
for any-one to us e, and works on Red Hat Linux as well as other Linux and UNIX s ys tems ", . .
RPM, GNU GNU is Not Unix).
rpm s etup wizard MS Windows .
tar gz ,
: , ,
. , ,
, ,
(,
). rpm rpm,
, , , rpm-.
Rpm- , rpm.
rpm- .rpm, , xzip-180-1.i386.rpm xzip-180-1.s r.rpm.
, .rpm . .i386, .i686 .i586,
( ), .s r,
, . , - rpm-
RPMS, rpm- SRPMS. rpm-
.noarh.rpm, ,
(, man). ,
, rpm- Linux, (AMD, DEC
Alpha, SUN Spar, MIPS, PowerPC), : i386 ,
, athlon, alpha, s par, mips pp.
rpm- .
rpm- http://rufus.w3.org (
http://rpmfind.net). ,
:
;
;
;
;
() .
rpm- 66 .
ftp- : ftp://ftp.chg.ru/pub/Linux ftp://ftp.nc.orc.ru/.
, ,
Windows 95, , , . , Windows " "
, (, glib-1.0.6-3.i386.rpm) "", ,
glib-1_0_6-3_i386.rpm. ( Linux)
"" , UNIX. , ,
rpm- ,
.
, rpm- .
( ),
, , ( :
, )
Linux, rpm .
, .
, , rpm. ,
.
rpm ,
. rpm-.
KDE kpakage.
, KDE. , ,
. , . " , , Web Linux" [1.6],
.
rpm- ( ),
tar-gz- Linux .
. ,
rpm-: gunzip tar,
. , . .
. ,
. , .
10.3.1.
, UNIX C
(). , C , UNIX
. Linux . ,
, Linux (
++). , ,
. g (
).
, . make ,
. makefile. makefile
: , , , . -
, .
.
. , , .
10.3.2. (
, ,
, . , , ,
, , g make.
:
1. ( d) , .
2. ./onfigure,
. ,
, .
3. make, , .
4. ( ) make hek,
, .
5. make ins tall , .
6. make lean,
. ,
onfigure ( ),
make dis tlean.
.
, ,
: - ,
. , ( ):
- , - , . ..
, ( ) , ,
.
Debian
deb-?
Deb- , , ,
, .
ar :
control.tar.gz, , ,
/ , ;
data.tar.gz, , ;
debian-binary.
( debian-binary),
deb- tar, gzip, ar .
dpkg :
DEBIAN/
.. path/to/dir/file1
.. path/to/dirX/fileX
:
, .
. us r/s hare/do/pakage/opyright deb /us r/s hare/do/pakage/opyright (
data.tar.gz);
DEBIAN/, ( ).
control.tar.gz;
deb-
dpkg
// .
, , dpkg build.
/,
deb- :
dpkg -build Diretory pakage.deb
Diretory .
Debian, .
tgz s lakware,
.
, ,
DEBIAN/.
DEBIAN/
control
, :
( );
( );
, ;
();
;
( : , ,
);
;
s r- deb- ( );
;
.
,
Debian-poliy. man deb-control.
: s r- debian/ontrol,
contol, deb-.
, , ( hangelog),
ontrol control- , s r-
deb-.
DEBIAN/
md5sums
md5 DEBIAN/.
deb-, , .
.
/
( ), /
. /.
/ ,
/ ,
.
:
preinst - , .
, .
, .
, ;
postinst - , .
.
.
postinst .;
prerm - , . ,
. - .
, ;
postrm - , ;
config - , .
, Debconf. postinst,
debconf.
. :
( );
(upgrade);
(downgrade);
.
.
( Debian-poliy):
preinst
ins tall
. ,
, --purge,
.
.
upgrade
. ,
. upgrade downgrade .
upgrade downgrade
abort-upgrade
preinst upgrade
. ,
.
.
.
.
postinst
onfigure
.
reonfigure
Debconf .
.
abort-upgrade
preinstall upgrade .
,
.
rerm
remove
upgrade
.
.
failed-upgrade
, prerm upgrade
.
ostrm
remove
purge
. dpkg --purge
upgrade
.
.
failed-upgrade
.
postrm upgrade .
. .
abort-ins tall
preinst install .
preinst install
onfigure
dpkg-preconfigure.
/ .
.
reonfigure
. -
. dpkg-reconfigure package
. Debconf
postinst reconfigure
on ig
temlates
/ Debconf ( config),
.
con
lesi
, . .
( ).
. man debconf-devel
/ DEBIAN/
dpkg-gencontrol
control , ,
, . , ,
. changelog, s r deb- . -v .
dpkg-shlibdeps
. Build-
( ), Depend- ( )
( ) .
.
dpkg-parsechangelog
hangelog- , ,
.
dpkg-genontrol.
dpkg-architecture
( )
. .
ontrol dpkg-gencontrol.
Debian
,
dpkg.
dpkg -I pakage.deb - , control- ; dpkg -
pakage.deb - .
( , control ),
.
lintian. ,
, man-, ontrol , opyright . -
, lintian / .
lintian -is pakage.deb
.
( ,
) apt-ftparchive apt-utils reprepro.
, .
( flat , ) .
. ,
: oo
l d ists
.
oo
l/
. ,
, :
pool/main/q/qutim/
main , ( ),
s r- , s r-.
s r- . ,
lib, l liba, a
lib.
d ists
/
.
intrepid, intrepid-propos ed, jaunty .., eth, ethpropos ed-updates , lenny s table, tes ting .
. .
d ists
/unstale/[1]
:
C ontents- ch
ar , . arh
, ".gz" ".bz2" (
). apt-file
, . C ontents- am
d 6 .gz
4
e
lease ,
, d ists
/.
e
lease.g g gpg- Releas e, .
, APT
.
,
main, ontrib, non-free main, univers e, multivers e, res trited , .
d ists
/unstale/main/
( main, ) :
inary - ar
h
, , inary - amd6
4
amd64. all (, dev-)
.
sour e s r-
i18 n
. ,
,
d ists
/unstale/main/ inary - i
/ 8 6
a k ages
( a k ages
.gz a k ages
. z),2
. ontrol-
. e
lease, ,
dis ts /uns table/, ,
.
d ists
/unstale/main/source/
, binary-arh, , Pakages
Soures .
a t- t ar hiv e
, , . , 3-4
. apt-ftparhive apt-utils dpkg-s anpakages
dpkg-dev.
, , s r- qutim,
qutim qutim-dev. , :
qutim_0.1.99.138.orig.tar.gz
qutim_0.1.99.138-1.diff.gz
qutim_0.1.99.138-1.ds
qutim_0.1.99.138-1_amd64.deb
qutim_0.1.99.138-1_i386.deb
qutim-dev_0.1.99.138-1_all.deb
, , s r-, .
qutim_0.1.99.138-1_i386.hanges qutim_0.1.99.138-1_amd64.hanges ,
.
.
, :
$ mkdir -p rep/dis ts
$ mkdir -p rep/pool/main
$ p qutim_0.1.99.138.orig.tar.gz qutim_0.1.99.138-1.diff.gz qutim_0.1.99.138-1.ds qutim_0.1.99.138-1_amd64.deb
qutim_0.1.99.138-1_i386.deb qutim-dev_0.1.99.138-1_all.deb rep/pool/main/
$ d rep
, .
:
$
$
$
$
$
$
$
$
$
$
$
$
s r- ,
. ,
a k ages
, a k ages
.gz a k ages
. z (
2
Soure). ,
. -a ,
pool/main. , qutim-dev
, apt-ftparhive,
, ,
.
Releas e:
$
$
$
$
$
$
$
$
, apt-ftparhive .
:
$ gpg -abs -o dis ts /uns table/Releas e.gpg dis ts /uns table/Releas e
.
,
. , , .
, .
re re ro
, ,
. reprepro:
$ d .. & & rm -rf rep/*
$ s udo apt-get ins tall reprepro
$ mkdir rep/onf
rep/onf dis tributions , :
Codename: lenny
Suite: uns table
Vers ion: uns table
Origin: qutim.org
Label: qutim.org Debian Repos itory
Des ription: qutim.org Debian repos itory
Arhitetures : s oure i386 amd64
Components : main
SignWith: default
DebIndies : Pakages Releas e . .gz .bz2
Ds Indies : Soures Releas e . .gz .bz2
Contents : . .gz .bz2
Codename (lenny, hardy, eth, jaunty), Suite
(s table, uns table). Vers ion, Origin, Label Des ription
Releas e. SignWith ,
Releas e.gpg. DebIndies , Ds Indies Contents
Pakages , Soures Contents -arh .
:
$ reprepro -b rep/ reates ymlinks
$ reprepro -b rep/ --as k-pas s phras e -C main inlude uns table qutim_0.1.99.138-1_amd64.hanges
$ reprepro -b rep/ --as k-pas s phras e -C main inludedeb uns table qutim_0.1.99.138-1_i386.deb
-b reprepro, , --as k-pas s phras e , gpg-
, -C ,
main. . inlude
, .hanges , s r-.
s r- .
reprepro
. .hanges
s r-, qutim-dev, .
inludedeb, deb- .
rep. onf (
`man re re `),
ro db . pool dis ts
, apt-ftparhive ,
. s oures .lis t , `sud o a t- get u `
d ate
:)
, ,
Ubuntu. , , Debian, ,
.
*[1]
gosnightmare:
:asup1
1. : ,
-. (). .
- - , , .
:
1.
2.
3.
4.
5.
6.
.
(, )
-.
- , ,
.
:
1.
2.
3.
4.
ERP - - , , , .
MES (Manufacturing Execution Sys tems ) - .
EAM -
SCADA (Supervis ory Control and Data As qus ition) -
.
5. DSC/PLC - .
CMMS - .
ERP1 -
ERP2 -
MRP -
MRP2 -
OLAP - .
gosnightmare:
:asup2
2. -
. .
-
, .
,
, , , , , .
- ,
, .
, , ,
.
,
-
.
, -
- ,
.
-
- .
-
, (), ,
, .
(framework).
-
-, ,
, , .
- .
Service Des k.
.
- , , ( , ). Service
Des k
, -. , Service
Des k -,
. ,
.
.
,
. , . ,
.
.
. .
-
,
, .
SNMP,
. ,
, . ,
SNMP,
, .
, - ,
.
.
.
, .
, , ,
.
,
.
,
.
IBM, Micros oft.
, .
. ,
.
omputer As s ociates ,
. (. .
) ,
.
, ,
. , N
N ,
.
, .
, , ,
, . , ,
, .
.
, , ,
,
- .
- . ,
-
. ,
,
.
Micros oft
Micros oft Operations Manager 2005 (MOM).
,
, , .
MOM
. Micros oft, MOM ,
, Micros oft,
-. , - CA. ,
.
()
,
( , , ),
.
,
. : ,
.
,
, ,
. , , , ,
, , ,
.
,
. ,
IBM. IBM Tivoli ,
, ,
.
.
, HP OpenView
. , ,
, .
.
Sys tems Management Server (SMS), Micros oft,
, .
SMS ,
,
.
, , Windows , Micros oft
, SMS.
.
, Altiris , Marimba Novadigm (
, ).
. Intel (LanDes k Man),
,
.
Service Desk
, Service Des k -,
. ,
ITIL (IT Infras tructure Library),
.
, (, - ),
( ), (.
. , - , ),
- .
, .
Service Des k BMC Remedy ITSM, HP Service Des k, CA
ServicePlus Service Des k Peregrine Service Center. , IBM
Tivoli Service Des k, Peregrine Sys tems .
, Peregrine ,
.
Service Des k
.
, ,
, , ,
. , ,
,
.
- ,
,
.
HP Service Des k, Peregrine Service Center BMC Remedy ITSM.
,
.
, HP Service Des k - .
. , ,
. , HP Service Des k, -
- , , ,
, , ,
-.
Remedy ITSM :
, , .
Remedy Action Reques t Sys tem (ARS), ,
.
.
,
- ,
. -,
-.
.
Remedy .
Peregrine Sys tems , ,
. ,
. ,
, , HP Service Des k, , Remedy. Peregrine Service
Center , Remedy,
.
, .
Service Des k , .
, Naumen Naumen
Service Des k.
gosnightmare:
:asup3
3.
- - . .
,
, -. ,
- ,
,
, , ,
. , ,
-. , -
() , , -
-, [1].
, ,
- :
( );
;
T
.
1 ()
.
K1 ( );
P i ;
Vn ;
P i ;
T ;
Ris k
.
, IT.
:
- . 5 ,
( , , ..)
100 ../. (,
, Abbyy Fill Forms ) 200
.. 2
50 ../. Ris k
, . Ris k 120 .. K1
(1) .
K1>1 (K1=1.304) ,
.
. n-, 2n,
() , :
- [2].
, - (1-p). , n m
, (2).
S(n,m) - , p ,
n m.
V
,
K2, (3).
K2 1, .
,
-, (4):
(K2->1) (K1>1), -
.
K=, -
gosnightmare:
:asup4
4. .
( ).
.
24.104-85 .
.
24.301-80 .
24.302-80 .
24.303-80 .
24.304-82 .
24.401-80 .
24.402-80 . ,
24.701-86 .
.
24.702-85 .
.
24.703-85 .
.
24.602-86 .
34.601-90 . .
1.
1.1
1.2
1.3 ( )
2.
2.1
2.2 -
2.3 ,
2.4
3.
4.
4.1
4.2
5.
5.1
5.2
5.3
() ( ) .
5.4
6.
6.1
7.
7.1
6.2 .
7.2
7.3 ( ,
- , )
7.4 -
7.5
7.6
7.7
7.8
8.
8.1
8.2
, - ,
.
1. 1.1. " " :
) ;
) , ,
;
) (-, ..) .
2. 1.2. " " :
) ( ,
, ,
, , , );
) .
3. 1.3. " (-
)"
(- ) .
4. 2.1. " " 2.2. " - " -
- (),
,
.
5. 2.3. " ,
" ,
;
; ;
; , .
6. 2.4. " " ,
.
7. 3.1. " " ,
, , ,
.
8. 4.1. " " :
; , ; ;
, ; ;
; .
9. 5.1. " "
, - ,
, ,
, , ,
.
10. 4.2. 5.2. " " , ,
,
. -
34.201-89.
11. 5.3. " ()
( ) " :
;
, .
12. 5.4 " "
, ,
, , -
, .
13. 6.1 " "
,
, ()
, , .
34.201-89.
14. 6.2 " "
, , () ,
19.101.
15. 7.1 " "
, :
;
- ;
.
16. 7.2 " "
.
17. 7.3 " ( ,
- , )"
, ,
.
18. 7.4 "- " :
( )
;
;
;
;
.
19. 7.5 " " :
,
;
.
20. 7.6 " " :
)
;
) ,
;
) .
21. 7.7 " " :
;
;
( ) ;
( ) ;
.
22. 7.8 " " :
)
;
) , ;
) .
23. 8.1 " "
, ,
.
24. 8.2 " " :
) ;
) ;
) ;
) ;
) .
I ( c
.
1. - (), ,
, .
2. -, ,
- ,
.
3. - ,
.
4. - .
5. - ,
, - , .
6. , , .
:
) , ,
, ;
) .
" " ,
" " " " " ".
, , .
gosnightmare:
:asup5
5. .
-
) ()
- .) - .
34.602-89.
(http://www.gametes t.ru/doc/s w/34602_89.pdf)
- )
, :
1.
2.
3.
4.
5.
6.
7.
8.
9.
;
() ;
;
;
;
;
;
;
.
.
, ,
, ,
.
, .
2.3. - ) :
1.
2.
3.
4.
5.
6.
7.
;
() ;
() () ;
, , ;
, ;
;
( ),
(, , ) (-)
2.4.
M
- (
)
:
1. ;
2. .
2.4.1.
(,
..) (), .
()
.
2.4.2. - ,
, - ,
, .
2.5.
1) , ;
2) .
.
.
2.6 .
- )
P :
1) ;
2) (), ;
3) .
, , ,
, .
, .
2.6.1.
- :
;
;
;
;
;
;
;
, , ;
;
;
;
;
.
2.6.1.1. :
1) , ,
;
2) ;
3) ,
, (, ,
. .);
4) ;
5) ;
6) , .
2.6.1.2. :
() ;
, ;
.
2.6.1.3. ,
.
:
,
;.
;
- , .
2.6.1.4. :
1) ;
2) , ,
;
3) ;
4)
- .
2.6.1.5. , ,
, ( ,
, . .), ,
.
2.6.1.6. ,
.
2.6.1.7. ,
,
.
2.6.1.8. , , :
1) () ,
() ,
;
2) ,
. .;
3) , ;
4) ;
5) .
2.6.1.9. ,
, () .
2.6.1.10. : ,
( - ) . .,
.
2.6.1.11. :
1) ;
2) , ( ).
2.6.1.12. ,
.
2.6.1.13. :
, ,
() , ,
, , ,
6.10.1, -
, ,
.
2.6.1.14. :
1) (,
) ;
2) , ;
3) , ;
4) .
2.6.2.
- - () , , :
1) , (
), ;
- ,
, 1- ;
2) , ( );
3) ( ),
, ,
, ;
4) , .
2.6.3.
, , , , , ,
, .
2.6.3.1. ,
() ,
, .
2.6.3.2. :
1) , ;
2) ;
3) ;
4) , ,
, ;
5) ;
6) , , . ;
7) ;
8) , , ;
9) , (
6.10.4).
2.6.3.3.
, ,
, - ,
, ( ), .
2.6.3.4. ,
:
1) ;
2) , ;
3) .
2.6.3.5. :
1) , , -
, ;
2) ,
.
2.6.3.6. :
1) ;
2) () ;
3) ;
4) ,
;
5) ,
, ,
, ;
6) ( )
, .
2.6.3.7. :
1) ,
;
2)
;
3) .
2.6.3.8. -
( , , . .).
2.7. ()
24.601, , , ,
, , ( ) .
:
1) , 34.201,
;
2) , (, ,
, -);
3) ,
( );
4)
- ( ).
2.8. :
1) , , (
, );
2) ( ,
), ;
3) (, , ).
2.9.
,
.
:
1) (
) , ;
2) , ;
3) ,
, ;
4) ;
5) .
, :
;
, ,
.
2.10. :
1)
, 34.201 ; ,
; ;
2)
;
3) , ,
.
2.11.
(- , - ,
, - .),
.
2.12. , :
1) ;
2) - .
.
:
1.
2.
3.
4.
5.
6.
7.
- .
.
,
- .
, (, ,
. .), , ,
.
gosnightmare:
:asup6
6. -: , . .
EAM (Enterpris e As s et Management) - ().
EAM - . EAM 90-
Gartner Group.
EAM - CMMS ( ).
EAM :
1. .
2. .
3. , ( ). EAM
, ,
/ .
4. () - ,
, , .
5. - -, .
6.
7. , . (
), .
8. , , ,
9. -.
10. : ,
, .
11. (, , )
).
12. - -,
, .
13. - ,
, , - .
14. - , ,
, .
CMMS EAM ,
.
gosnightmare:
:asup7
7. :
. . . .
- , ,
, .
-
-
.
- ,
,
.
-
.
- (
) () .
- ,
, .
- .
-
- , .
- , .
- ,
.
:
-
,
.
-
.
- ()
, .
-
- ,
.
gosnightmare:
:asup8
8. -: . -
)
.
.
I E
- - .
, , , :
()
(Bus
ines
I s /Corporate/ Enterpris e Performance
Management),
/:
, ) ,
)
:
(Bus
I ines s -to-Employees )
,
,
.
E (Activity-Bas
ed Budgeting) -
.
E (Activity
e Content Management),
,
:
(Bus
Document Management) -
workflow.
I I (executive
S
information s ys tems )
D S (decis
S
ion s upport s ys tems )
( SQL-, BI).
I
(Bus ines s Intelligence) - - ( )
K (Knowledge Management) -
K (key
I performance indicators ) - ,
.
S (balanced
s corecard) -
/ - ,
KPI, ,
( - , - ..)
(Management by objectives ) .
Groupware .
(
), ( ,
)
-
W ork f l(
ow
)
-,
, . .
C ol l ab oration
( )
,
, ,
(workflow).
O L T(On-Line
(Project Management) - ,
,
,
,
.
S W O(Strength,
T
Weaknes s , Opportunities , Threats ), S N W
(Strength,
Neutral, Weaknes s ) - (,
) (, )
.
T Q (Total
Quality Management) .
2
S R (Supplier
Chain Management) .
2
R (Cus
S R(Cus
tomer
Synchronized
Res ource
Planning)
M R (Material
P
Requirements Planning)
.
M R P (Manufacturing
II
Res ource Planning)
.
b P (Advanced
S
Planning and Scheduling), APO
(Advanced Planning and Optimization).
.
f R (Enterpris
P
e Res ources Planning) -
,
,
, ,
- .
:
T (Trans
S
portation Management Sys tems )
.
W (Warehous
S
ing Management Sys tems )
.
I E (Enterpris
e As s et Management) -
.
H R (Human
Data Management)
E L(Continuous
S
Acquis ition and Life cycle Support) .
D (Pond-Draining
S
Sys tem) .
S I (Statis
R (Capacity
Requirement Planing)
, R -.
II
I (Manufacturing
S
Execution Sys tems ), 11 MES:
1. (R E ).S
2. / (O D ).S
3. (D ).U
4. (D O ).
5. (D ).E
6. (L )
7. (Q )
8. ( )
9. () (
10. ( T ) G
11. ( E
)
,
,
()
(Man-Machine
I
Interface) = H (Human-Machine
I
Interface).
I
Managing
Manufacturing Information
:
S E (Supervis
D E
ory Control and Data Acquis ition) -
.
D (Dis
S tributed Control Sys tems ) -
.
L (Programmable
Logic Controller)
.
R T (Remote
U
Terminal Units ) -
-b ased
control ( )
-
)
-
.
- )
) ) .
API .
: , , , .
"
S E D E "
gosnightmare:
:asup9
9. : . .
.
() - ,
, ,
.
(- | ) - , ,
, , . - ,
. , .
.
()
, , ,
, , -,
, ,
. -
, - .
-.
?.
(Lean production).
:
;
;
;
,
;
-.
, ,
.
- , , -,
, ..
.
, , , ,
, , , . .
,
. , ,
. . , .
, , ,
. , , ,
.
(- ), ,
() , .
:
;
.
- - .
-
- :
- , .
- .
gosnightmare:
:asup10
10. -. .
.
- .
-
( . -. . .: , 2003).
, ,
, , , .
, .
, , ,
. ,
, .. .
(. 4) , ,
, .
, ,
: , ..
.
.
, .. , .
. ( , , ,
..) , ,
.
.
(. 5) : , ,
, , , ..
. :
, - , - , ,
, -
.
,
( , ).
, (. 4)
.
. .
()
, , ,
. , , , ,
, .. , ,
: , , ,
( ).
( , ) ,
, -
.
,
.
.
.
, .
C .
: .
,
: .
. , , ,
.
. ,
.
, .
, ,
.
,
.
, .
:
, , ,
;
;
;
, ,
;
;
;
- ;
- ;
,
;
- ;
;
.
gosnightmare:
:asup11
11. . ( .
.
-)
.
? ,
, ,
.
.
-,
. ,
, , ,
.
, , , ,
,
.
, . , ,
.
, , , , ,
, .
- ,
, , .
, -, ,
. - ,
.
,
- . ,
, .
, -
, , .
,
( , ..).
,
.
,
. ,
-, . ,
,
. - .
(Structured
- IDEF0
BPwin UML Rational Ros e.
UML.
, -
- . -, -
,
. -, ,
, ,
.
gosnightmare:
:asup12
12. TPM. . . . .
( -).
TPM (Total Productive Maintenance) - , ,
.
- , (
) .
:
:
=> => => ... => .
:
,
1. ;
2. , ( );
3. ( ).
:
1.
2.
3.
4.
5.
6.
7.
8.
( , )
:
( -).
gosnightmare:
:asup13
13. : , . . . (
)
"" . ,
(ISO 9000, 10006) , "", , (ICB IPMA) - "", "" "".
1 , ,
()
, [2].
1
""
:
, ,
(), , ,
;
, ,
, , ,
,
, ;
, ,
,
.
IPMA Competenc e Baseline. Version 2.0. IPMA Editorial Committee. Bremen: Eigenverlag, 1999. - p. 23.
,
, ,
, .
IS O/TR 10006: 1997 (E).
Quality Management - Guidelines to quality in projec t management - p. 1.
(), ()
.
A Guide to the Projec t Management Body of Knowledge. PMI S tandards Committee. 2000 Edition, 2000. - p. 4.
(), ,
.
Australian Institute for Projec t Management. National Competenc e S tandard for Projec t Management - Guidelines 1996. - p. 18.
()
,
, .
British S tandard BS 6079-1:2000. Projec t management - Part 1: Guide to Projec t management - p. 2.
, ,
, , .
(, .),
() ().
, ..
,
.
. ,
, , ,
. ,
(quality bar) .
, , ,
(,
).
, ERP- (), , :
1.
2.
3.
4.
;
;
;
, , ,
;
5. ;
6. -
, , (
);
7. .
gosnightmare:
:asup14
14. : , . (
-).
( f ishb one)
.
.
,
. :
1.
2.
3.
4.
5.
-;
;
, ;
;
,
( )
.
:
, . ,
;
;
, ,
. ;
, ;
, . , ,
- .
, , ;
- ,
, ;
, ,
;
, ,
. ,
. ;
, ,
.
gosnightmare:
:asup15
15. . .
.
(. project management) ,
, ( , , ,
, , .), , ,
.
,
( , , ).
(projectmanagement) ,
, , ,
.
,
, , ,
, ,
.
.
, ,
. ,
(, , , .).
,
, .
(, , ).
, , , ,
, .
.
.
, :
;
;
(, , ..);
;
, ( );
;
;
;
;
;
.
.
.
.
.
, ,
.
,
, (,
, , , , ..).
,
( )
.
.
.
,
" " , .
.
( )
, .
.
.
,
.
.
.
, : ,
.
.
,
(.1).
1
2
.
" ".
, .
, .
;
" ", (. 2).
. ,
, , ,
. , .
,
, . ,
.
, .
.
, ,
.
2
. ,
,
, , ,
(.3).
,
,
, ,
.
. ,
, ;
; ,
;
.
,
- .
,
.
,
. -
.
,
, ,
.
.
, ,
.
3
, ,
,
. , ,
, .
- ,
, - , ,
.
.
,
.
, ,
, ..
,
.
. ,
.
, ,
.
, :
. ,
, , .
, .
.
,
.
, : ?
.
:
, , ;
;
;
;
(, .)
, ;
.
.
, :
?
?
?
?
?
?
?
, ?
?
?
. ,
.
, , ,
.
( ),
.
.
,
, , .
,
. ,
, .
? , , ,
, .
:
,
, .
,
. .
.
.
:
, ,
,
,
, ,
,
.
, ,
. , ,
.
. .
, , , .
. ,
, ,
.
:
1.
2.
3.
4.
5.
.
.