Professional Documents
Culture Documents
H iu hnh
Nguyn Trung ng
Tel. 0983 410 866
Email. ntrgdong@gmail.com
Chng I:
TNG QUAN V HH
NI DUNG:
1.1 Khi nim v HH
1.2 Phn loi HH
1.3 Cu trc ca HH
1.4 Tm hiu v lch s pht trin ca HH
1.5 Gii thiu mt s HH ph bin hin
nay
Ngi s
dng 1
Ngi s
dng 2
Ngi s
dng 3
Hp ng Son tho vn bn
Ngi s
dng n
CSDL
H iu hnh
Phn cng
2) a x l bt i xng:
Mi Processor c giao mt nhim v ring
bit
C mt hoc 2 Processor ch lm nhim v lp
lch, xc nh cng vic cho cc Processor
thnh vin
14
H THNG PHN TN
Phn tn s tnh ton trn cc b x l vt
l
Mi b x l c b nh cc b ring
Cc b x l thng tin vi nhau thng qua
cc ng truyn thng tc cao
C 2 dng h thng: Client/Server v
Peer-to-Peer
15
16
1.3
CU TRC CA HH
1.3.1 CC NHIM V CA HH
1. Qun l tin trnh
2. Qun l b nh chnh
3. Qun l Vo/Ra
4. Qun l b nh ph
5. Qun l tp tin
6. Thng dch lnh
7. Bo v h thng
17
a. To lp v hy b tin trnh
b. Tm dng v kch hot li tin
trnh b tm dng
c. To c ch thng tin lin lc gia
cc tin trnh
d. To c ch ng b ha gia cc
tin trnh
18
20
NHIM V QUN L B NH PH
21
1) To/xa tp tin, th mc
2) Bo v tp tin khi c truy xut ng
thi
3) Cung cp cc thao tc x l v bo
v tp tin, th mc
4) To c ch truy xut tp tin thng
qua tn tp tin,
22
NHIM V BO V H THNG
24
1.3. CU TRC CA HH
a. CU TRC N KHI:
L mt tp hp cc th tc, mi th tc c
th gi thc hin mt th tc khc bt k
lc no cn thit
MS-DOS l mt h iu hnh c cu trc
n gin, n cung cp nhng chc nng
ln nht cho h thng ti thiu
25
CU TRC N KHI
CU TRC PHN LP
H thng c chia thnh mt s
lp
Mi lp c xy dng da trn
mt lp bn di
Lp di cng l phn cng, lp
trn cng l giao din vi ngi
s dng
Th vin chun
H iu hnh Unix
Phn cng
CU TRC VI NHN
Vi cu trc vi nhn, phn nhn ch cha cc chc nng quan
trng nht. Cc chc nng cn li ca h iu hnh c t chc
thnh cc mun, c th hot ng trong ch u tin nh
phn nhn hoc nh cc chng trnh ng dng thng thng.
Mi khi c yu cu cung cp dch v t chng trnh ng dng,
yu cu s c chuyn cho mun tng ng thc hin
CU TRC MY O
L bn sao chnh xc cc c tnh phn
cng ca my tnh thc. c cung cp
phn cng v kernel ca HH nh my
tht
Ti nguyn my tnh vt l c chia s
to ra cc my o
Mi tin trnh c thc hin trn mt
my o c lp
31
32
CU TRC CLIENT/SERVER
34
37
CHNG II:
nh danh T-trnh
PID
status
Trng thi T-trnh
Waiting/waiting list
CPU-state-rec
Processor
Ng cnh ca T-trnh
Main store
Unit 1
Resource
Created recource
Unit 2
RCB 1
RCB 1
RCB 2
RCB 2
Parent
Thng tin giao tip
PCB
Progency
Priority
CPU time
PCB 1
PCB 2
Ch khng c quyn
Shell, editor
OS
Hardware
Ch c quyn
Chuyn i ng cnh P0
P1
u im ca m hnh a lung
1) Tng hiu nng v tit kim thi gian. Dng chung ti
nguyn Vic chuyn i lung nhanh hn vi chc ln
so vi to mi tin trnh.
2) D dng chia s ti nguyn v thng tin. Ti nguyn
dng chung cho php lung d dng lin lc vi nhau
3) Tng tnh p ng. Tin trnh c th s dng mt
lung thc hin nhng thao tc i hi nhiu thi
gian nh c file di, s dng mt lung khc tip
nhn v x l yu cu ca ngi dng, trnh cm gic
tin trnh b treo.
4) Tn dng c kin trc x l vi nhiu CPU, cc
lung c th chy song song trn nhng CPU khc
nhau, nh vy tng c tc x l chung ca tin
trnh.
5) Thun li cho vic t chc chng trnh. Mt s
chng trnh c th t chc d dng di dng nhiu
lung thc hin ng thi.
Lung mc nhn
Lung mc nhn c h iu hnh to ra v
qun l. H iu hnh cung cp giao din lp trnh
bao gm mt s li gi h thng m trnh ng
dng c th gi yu cu to/xa lung v thay
i tham s lin quan ti qun l lung. u im
ch yu ca lung mc nhn l khc phc c
cc nhc im ca lung mc ngi dng. Trn
h thng vi nhiu CPU, lung mc nhn c th
c cp CPU khc nhau thc hin song song.
Nhc im ch yu ca lung mc nhn so vi
lung mc ngi dng l tc . Vic to v
chuyn lung i hi thc hin trong ch nhn
v do vy cn mt s thao tc chuyn t ch
ngi dng sang ch nhn v ngc li.
IU TIN TRNH
Cc dng iu
iu di hn v ngn hn
quyt nh
thm vo danh
sch ang hot
ng.
quyt nh cp
b nh cho tin
trnh
hp tc (cooperative)
C ch iu
c quyn: Tin trnh ton quyn s dng
processor cho n khi kt thc hoc t
ng tr li
Quyt nh iu khi tin trnh chuyn t
Running sang Waiting (blocked) hoc kt thc
Cc c im ca tin trnh
T chc iu
HH s dng 2 loi danh sch t chc
lu tr cc tin trnh:
Danh sch Ready: Ch tn ti 1 danh sch
ny
Danh sch Waiting: C th tn ti nhiu danh
sch ny
Cc chin lc iu
a) Chin lc FCFS: Tin trnh no c a vo
danh sch ready trc s c cp Processor trc.
V d
Thi im cp processor
Tin trnh
Thi im t/g x l
vo
P1
P2
P3
P1
24
24
27
P2
P3
= (0 + 24 + 27)/3
= 17
Nhn xt, nu cp CPU theo th t P2, P3, P1, hoc P3,
P2, P1, ta c: Ttb = (0 + 3 + 6)/3 = 3
V d
Tin trnh
Thi im vo
t/g x l
P1
24
P2
P3
Quantum=4
Tin P1
trnh
P2
P3
P1
P1
P1
P1
Thi 0
im
10
14
18
22
Mt v d khc:
Vi
Quantum = 2,
V d
Tin trnh
u
tin
t/g x l
P1
24
P2
P3
Thi im cp processor
P1
P2
P3
24
27
V d:
g) iu vi nhiu hng i
l phng php iu trong tin trnh c phn chia thnh
nhiu loi ty theo c im v u tin. Mi loi c xp
trong mt hng i ring v c iu theo mt phng php
ph hp vi c im ca loi tin trnh .
Thng thng, tin trnh tng tc trc tip c iu theo
phng php quay vng RR trong khi tin trnh nn c iu
FCFS.
IU TIN TRNH
iu (scheduling) hay lp lch l quyt
nh tin trnh no c s dng ti nguyn
phn cng khi no, trong thi gian bao lu.
Bi ton iu c t ra vi mi dng
ti nguyn khc nhau, chng hn thit b vo
ra, CPU, b nh, k c trong trng hp
c chia s thi gian hay khng. iu tin
trnh ch yu tp trung vo thut cp pht
CPU cho tin trnh.
TI NGUYN GNG V
ON GNG
end
Procedure Down(S);
Begin
S:=S-1;
If s<0 then
Begin
Status(p)=waiting;
Enter(p,F(s));
end
End;
Procedure Up(S);
Begin
S:=S+1;
If s<0 then
Begin
Exit(Q,F(S));
Status(Q)=ready;
Enter(Q,ready-list);
end
End;
3. TC NGHN V CHNG
TC NGHN
Tc nghn
S xung t v ti nguyn ca cc tin trnh hot ng ng
thi trong h thng
Tc nghn thng xy ra vi xung t ti nguyn khng phn
chia c, t xy ra vi ti nguyn phn chia c. Vd Hai
QUN L B NH
1. TNG QUAN
C th hnh dung b nh my tnh nh mt chui
cc nh c nh a ch bt u
t 0. n v nh a ch c th l t my (words)
nhng thng l byte. Trong qu trnh thc hin
tin trnh, CPU c cc lnh t b nh v thc
hin cc lnh ny. Cc lnh c th c yu cu
c, x l v ghi d liu ngc vo b nh.
c th thc hin cc lnh v x l d liu, c d
liu v lnh u phi c gn a ch. CPU s
dng a ch xc nh lnh v d liu c th.
Qu trnh to v ti
chng trnh vo b nh
a ch l gic v a ch vt l
Do v tr tin trnh trong b nh c th thay i, cn
phn bit hai loi a ch: a ch lgic v a ch vt
l.
a ch lgic l a ch c gn cho cc lnh v d
liu khng ph thuc vo v tr c th ca tin trnh
trong b nh. Khi thc hin chng trnh, CPU nhn
thy v s dng a ch lgic ny tr n cc
phn khc nhau ca lnh, d liu. Ton b a ch
c gn trong chng trnh to thnh khng gian
nh lgic ca chng trnh.
a ch vt l l a ch chnh xc trong b nh ca
my tnh v c phn cng qun l b nh t ln
BUS a ch truy xut n nh tng ng
a ch lgic c nh x sang a vt l nh mt c
ch phn cng gi l khi nh x b nh
(MMU=Memory Mapping Unit).
Ti nh v
Bo v b nh
Chia s b nh
T chc b nh logic
T chc b nh vt l
Ti nh v
Trong cc h thng a chng khng gian
b nh chnh thng c chia s cho
nhiu tin trnh v yu cu b nh ca cc
tin trnh lun ln hn khng gian b nh
vt l m tin trnh m h thng hin c
Cn thc hin c ch hon i (Swap):
Mt chng trnh ang hot ng trn b nh
s b a ra a (swap-out) v s c a
vo li(swap-in) ti thi im thch hp
Ti nh v
Khi thc hin swap-in 1 chng trnh vo
li b nh HH phi nh v n ng vo
v tr m trc khi n b swap-out
HH phi c c ch ghi li tt c cc
thng tin lin quan n 1 chng trnh b
swap-out.
Cc thng tin ny l c s h iu
hnh swap-in chng trnh vo li b nh
chnh v cho n tip tc hot ng.
Bo v b nh
Mi tin trnh phi c bo v chng li
s truy xut bt hp l v tnh hay c ch
ca cc tin trnh khc.
Mi tin trnh ch c php truy xut n
khng gian a ch m HH cp cho n
B phn Ql b nh phi bit khng gian a
ch ca tt c cc tin trnh trn b nh
Khi tin trnh a ra a ch truy xut b phn
Ql b nh phi kim tra tt c cc yu cu
truy xut b nh ca mi tin trnh
Chia s b nh
Bt k mt chin lc no c ci t
u phi c tnh mm do cho php
nhiu tin trnh c th truy cp n
cng mt a ch trn b nh chnh
T chc b nh logic
B nh chnh ca h thng my tnh c t
chc nh l mt dng hoc mt mng
Khng gian a ch bao gm mt dy c th
t cc byte hoc cc word.
B nh ph cng c t chc tng t
Cch t chc ny c s kt hp cht ch vi
phn cng my tnh nhng li khng ph
hp vi cch xy dng ca chng trnh
i a s cc chng trnh c t chc thnh cc
modul
T chc b nh vt l
B nh my tnh c t chc theo 2 cp:
B nh chnh: tc truy xut nhanh,
nhng gi thnh cao v d liu khng th
tn ti lu di trn n.
B nh ph: gi r, dung lng ln, d
liu c lu tr lu di nhng tc
truy xut chm.
Theo gin 2 cp ny, vic t chc
lung thng tin gia b nh chnh v b
nh ph l nhim v quan trng ca h
thng
2. K THUT CP PHT B
NH
2M
4M
6M
8M
8M
12M
16M
OS(8M)
OS
Tin trnh
mi
OS
Process4
128k
Process3
32k
Process2
Process5
128k
120k
Process1
64k
OS- 128k
Bn bit
356
Stack
150
228
164
64
0
base
64
164
356
limit
100
64
150
3. K THUT B NH O
3.2 Ci t b nh o
C th ci t b nh o theo 2 k thut
Phn trang theo yu cu: S dng k thut
phn trang kt hp vi k thut swap
Phn on theo yu cu: s dng k thut
phn on kt hp vi k thut swap
Thay th trang
Khi cc khung y m cn np thm trang
th phi thay th mt trang ang c trn
khung
Nu trang b thay th c thay i ni dung th
cn phi a ra a
C cc phng php chn phn t thay th:
Optimal:
tng lai
QUN L FILE V A
1. CC KHI NIM C BN
File?
File hay cn gi l tp tin, l tp hp thng
tin/d liu c t chc theo mt cu trc
no .
Ni dung ca tp tin c th l chng
trnh, d liu, vn bn,...
Mi tp tin c lu trn thit b lu tr
u c t tn.
Mi h iu hnh c qui c t tn khc
nhau, tn tp tin thng c 2 phn: phn
tn (name) v phn m rng (extension).
Tn (name)
nh danh (identifier)
Kiu (type)
V tr (location)
Kch thc (size)
Gi (time), ngy (date) v nh danh ngi
dng (user identification)
Cc thng tin tp tin c lu tr trn cu trc
th mc v c duy tr trn thit b
To
M
ng
Ghi
c
Di chuyn
Xa
Tm
Ly thuc tnh
i tn
.V.v.
Cc kiu file
File thng: l file vn bn hay file nh
phn cha thng tin ca ngi s dng
Th mc: l nhng file h thng dng
lu gi cu trc ca h thng file
File c k t c bit: lin quan n
Vo/Ra thng qua cc thit b Vo/Ra tun
t nh mn hnh, my in,..
File khi: dng truy xut trn thit b
a
Cu trc file
Cc h iu hnh thng h tr ba cu trc
file thng dng l:
Khng c cu trc: file l mt dy tun t
cc byte
C cu trc: File l mt dy cc mu tin
c kch thc c nh
Cu trc cy: File gm mt cy ca
nhng mu tin khng cn thit c cng
chiu di, mi mu tin c mt trng kho
gip vic tm kim nhanh hn
3. CU TRC TH MC
Th mc n cp c nhiu hn ch khi s
lng tp tin tng. V tt c tp tin c
cha trong cng th mc, chng phi c
tn khc nhau.
4. CC PHNG PHP CI T
H THNG QUN L TP TIN
I-NODES
HH thit k 1 bng nh theo di cc block ca
1 file c gi l I-nodes
Mt I-nodes gm 2 phn:
Phn 1 cha cc thuc tnh tp tin
Phn 2 c chia ra lm 2 phn nh
Phn nh th nht gm 10 phn t, mi phn t cha a
ch khi d liu ca tp tin
Phn t th 11 cha a ch gin tip cp 1 (single indirect)
Phn t th 12 cha a ch gin tip cp 2 (double indirect)
Phn t th 13 cha a ch gin tip cp 3 (double indirect)
I-NODES
a ch gin tip cp 1:
Cha a ch ca mt khi,
trong khi cha mt
bng c th t 210 n 232
phn t m mi phn t
mi cha a ch ca khi
d liu ca tp tin
a ch gin tip cp 2:
cha a ch ca bng cc
khi a ch gin tip cp 1
a ch gin tip cp 3:
cha a ch ca bng cc
khi a ch gin tip cp
2.