CNG N TP NGUYN L H IU HNH

L THUYT

Cu 1: Cc thnh phn ca h iu hnh, nhn h iu hnh, ti

h iu hnh.
Tr li
1. Cc thnh phn ca HH
a.H thng qun l tin trnh
- To lp, hy b mt tin trnh
- Tm dng, ti kch hot mt tin trnh
- Cung cp cc c ch trao i thng tin gia cc tin trnh
- Cung cp c ch ng b ha cc tin trnh
b. H thng qun l b nh
- Cp pht v thu hi vng nh cho cc tin trnh khi cn
thit
- Ghi nhn tnh trng b nh chnh: vng cp pht, vng cn
c th s dng
- Quyt nh tin trnh no c np vo b nh chnh khi c
mt vng nh trng.
c. H thng qun l nhp xut
- Gi cc lnh iu khin n cc thit b
- Tip nhn cc ngt
- X l li
d. H thng qun l tp tin
- To lp, hy b mt tp tin hoc mt th mc
- Cung cp cc thao tc x l tp tin v th mc
- To lp quan h tng ng gia tp tin v b nh ph cha n
e. H thng bo v
Xy dng c ch bo v thch hp (Trong trng hp nhiu ngi
cng s dng ng thi cc tin trnh)
f. H thng dch lnh (Shell)
- ng vai tr giao din gia ngi s dng v HH
- Cc lnh c chuyn n HH di dng ch th iu khin
- Shell nhn lnh v thng dch lnh HH c x l tng ng
g. Qun l mng
- Mt h thng phn b nhiu b x l vi cc b nh c lp
- Cc tin trnh trong h thng c th kt ni vi nhau qua
mng truyn thng.
- Vic truy xut n ti nguyn mng thng qua cc trnh iu
khin giao tip mng.
2. Nhn ca HH (Kernel)
- L thnh phn trung tm ca hu ht cc HH my tnh
- Nhn ca HH l cc module ca h thng lun lun c mt
trong b nh trong.
- Chia lm 2 loi nhn:
* Nhn bt buc phi c b nh trong
* Nhn khi cn thit mi gi vo
- Nhn ca HH thng thng bao gm:

* Module chng trnh ti (Loader): Chc nng l a mt

chng trnh vo b nh trong bt u t a ch no sau
cho php chng trnh c ti nhn iu khin chy
hoc khng.
* Module chng trnh dn dt (Monitor): Chc nng l
la chn cc bc lm vic cho h thng
* Module chng trnh lp dch (Scheduler): Chc nng
chn chng trnh tip theo chy.
- Nhn l vng nh lin tc v khng gy cn tr cho vic cp
pht cc chng trnh v c t cc vng bin ca b nh
trong v c bit l vng bin di.
3. Ti HH
HH khng th t t ngay trong my tnh c. Do HH l
tp hp cc chng trinh c ci t sn nhng trn vt dn
ngoi (cc file trn a t) v mun my tnh hot ng c
phi qua mt giai on a HH vo trong my tnh. Qu trnh
ny gi l ti HH v c thc hin qua cc bc sau:
- Khi ng chng trnh nguyn thy. Chng trnh ny c tn
l IPL (Initial Program Loader) c cng ha s t kch
hot thc hin mi khi bt my gy xung t in.
- IPL kim tra tnh sn sang ca cc h thng thit b
- Cc chng trnh iu khin thit b cng c ti vo v
cc ch dn n chng c thit lp
- IPL ti on chng trnh mi NIP (Necleus Initial
Program) , thng c t sector u tin a cha HH
vo b nh trng v truyn a ch nh sn v truyn iu
khin cho on chng trnh mi. (chng trnh ny cn c
gi l chng trnh khi ng nhn). on chng trnh mi NIP
thc hin chc nng ti nhn vo HH
- Sauk hi ti nhn xong, chng trnh mi NIP s tr quyn
iu khin cho chng trnh dn dt h thng lm vic.
Cu 2: Lit k s b mt s h iu hnh v c trng ca h
iu hnh .
Tr li:
* MS_DOS:
- HH a t Microsoft (Microsoft Disk Operating System, gi
tt l MS_DOS) l HH ca hng phn mm Microsoft. y l mt
HH c giao din dng lnh (command-line interface) c thit
k cho cc my tnh h PC (Personal Computer).
- MS_DOS l HH n nhim. Ti mi thi im ch thc hin mt
thao tc duy nht.
- Qu trnh nh dng a t (a mm hay a cng logic)
trong MS_DOS s chia khng gian a ra lm 2 phn c bn
l: Vng h thng (System Area) v vng d liu (Data Area).
ng thi h thng ghi cc thng tin cn thit vo vng h
thng chun b cho vic lu tr v qun l d liu sau ny.
+ Vng d liu: gm cc block (cluster) c kch thc
bng nhau v c nh a ch (12 hay 16 bit) phn bit.
y chnh l cc Cluster trn a.

+ Vng h thng: Bao gm cc thnh phn nh Boot Sector,

bng FAT1, bng FAT2, Root Directory(RD) cha cc chng
trnh, cc thng tin lin quan n file, directory gip h
iu hnh qun l cc file v directory sau ny.
* Microsoft Window:
- Microsoft Windows l tn ca cc dng phn mm HH c quyn
ca hng MicroSoft
- Windows l phn mm ngun ng
- Windows l HH a nhim (Multi tasking) c th x l nhiu
chng trnh cng mt lc.
- Windows khi u c pht trin cho nhng my tnh tng
thch vi IBM (da vo kin trc x86 ca Intel), v ngy nay
hu ht mi phin bn ca Windows u c to ra cho kin
trc ny (tuy nhin Windows NT c vit nh l mt h
thng xuyn cu trc cho b x l Intel v MIPS, v sau ny
xut hin trn cc cu trc PowerPC v DEC Alpha. S ph bin
ca Windows khin b x l trung ng ca Intel tr nn ph
bin hn v ngc li. Tht vy, thut ng Wintel c s
dng miu t nhng my tnh c nhn ang chy mt phin bn
ca Windows.
- Windows c giao din d s dng, bt mt vi ha cao
* Window Vista:
- L HH ca hang Microsoft
- Win Vista c giao din vi ho p vi hiu ng Flip 3D
- Nhng Win Vista cng c nhng hn ch nh tn nhiu ti
nguyn my v ri rm hn Windows XP, tnh trng treo my
thng xuyn xy ra
* Linux:
- Linux l tn gi ca mt h iu hnh my tnh v cng l
tn ht nhn ca h iu hnh. N c l l mt v d ni ting
nht ca phn mm t do v ca vic pht trin m ngun m
- Khi u, Linux c pht trin cho dng vi x l 386, hin
ti h iu hnh ny h tr mt s lng ln cc kin trc vi
x l, v c s dng trong nhiu ng dng khc nhau t my
tnh c nhn cho ti cc siu my tnh v cc thit b nhng
nh l cc my in thoi di ng.
- c tnh ni bt ca Linux so vi cc h thng khc: chi ph
phn cng thp, tc cao (khi so snh vi cc phin bn Unix
c quyn) v kh nng bo mt tt, tin cy cao (khi so
snh vi Windows) cng nh l cc c im v gi thnh r,
khng b ph thuc vo nh cung cp. Mt c tnh ni tri ca
n l c pht trin bi mt m hnh pht trin phn mm
ngun m hiu qu.
* Unix:
- L mt h iu hnh a nhim (c th cng lc thc hin
nhiu nhim v) h tr mt cch l tng i vi cc ng dng
nhiu ngi dng.
- Unix c vit bng ngn ng lp trnh C, mt ngn ng rt
mnh v mm do. Unix h tr cc ng dng mng v h tr nhiu
mi trng lp trnh khc nhau.

- Unix l mt trong nhng h iu hnh 64 bit u tin.

- Hin nay Unix c s dng bi nhiu cng ty tp on ln
trn th gii v mc bo mt ca n tng i cao.
* Uturbu:
- Ubuntu l phn mm m ngun m t do, c ngha l ngi dng
c t do chy, sao chp, phn phi, nghin cu, thay i v
ci tin phn mm.
- Ubuntu kt hp nhng c im ni bt ca dng Linux, nh
tnh bo mt trc mi virus v malware, kh nng ty bin
cao, tc , hiu sut lm vic, v nhng c im ca Ubuntu
nh giao din bt mt, bng by, ci t n gin, v s d
dng trong vic sao lu d liu.
- Ubuntu s dng giao din ha thn thin GNOME, qua
hng n s n gin ha trong qu trnh s dng.
Cu 3: Khi nim tin trnh v tiu trnh. Cc trng thi ca
tin trnh. Cu trc d liu ca khi qun l tin trnh.
Tr li:
1. Khi nim tin trnh, tiu trnh
- Tin trnh (Process):
* Tin trnh l chng trnh ang thc hin. Mi tin trnh c
mt ti nguyn v mi trng ring. Cc tin trnh hon ton
c lp vi nhau, c th lin lc vi nhau thng qua c ch
truyn tin gia cc tin trnh.
* Tin trnh h thng: c sinh ra khi thc hin cc li gi
h thng
* Tin trnh ngi s dng: c sinh ra khi thc thi cc th
ch ca ngi s dng
* Tin trnh c chia lm 2 loi:
+ Tin trnh k tip
+ Tin trnh song song
- Tiu trnh (Threads):
* Tiu trnh l mt n v c bn ca h thng. Mt tiu
trnh cng c th to lp mt tin trnh con.
* Mt tin trnh c th s hu nhiu tiu trnh
* Cc tiu trnh trong cng mt tin trnh c th chia
s mt khng gian a ch hoc truy xut n mt Stack cng
nhau.
2. Cc trng thi ca tin trnh
- Mi to: Tin trnh ang c to lp
- Running: Tin trnh ang c x l
- Blocked: Tin trnh b chn, khng th tip tc
- Ready: Tin trnh ang sn sang, ch cp CPU x l
- Kt thc: Tin trnh hon tt x l
3.Cu trc d liu ca khi qun l tin trnh.
HH qun l cc tin trnh thng qua khi qun l tin trnh
(Process Control Block PCB). Thnh phn ch yu ca PCB bao
gm:
- nh dng ca tin trnh: Phn bit cc tin trnh

- Trng thi tin trnh: Xc nh hot ng hin hnh ca tin

trnh
- Ng cnh ca tin trnh: M t cc ti nguyn tin trnh
ang trong qu trnh hoc phc v cho hot ng hin ti
hoc lm c s phc hi hot ng cho tin trnh, bao gm
cc thng tin:
* Trng thi CPU
* B x l
* B nh chnh
* Ti nguyn s dng
* Ti nguyn to lp
- Thng tin giao tip: Phn nh cc thng tin v quan h ca
tin trnh vi cc tin trnh khc trong h thng:
* Tin trnh cha: Tin trnh to lp tin trnh ny
* Tin trnh con: Cc tin trnh do tin trnh ny to
lp
* u tin: Gip b iu phi c thng tin la chn
tin trnh c cp CPU
- Thng tin thng k: L nhng thng tin thng k v hot ng
ca tin trnh nh thi gian s dng CPU, thi gian ch
Cc thng tin ny s nh gi tnh hnh h thng v d on
cc tnh hung tng lai.
Cu 4: Ti nguyn Gng. iu b ca tin trnh qua on Gng
(Gii php phn cng, Semaphore).
Tr li
1. Ti nguyn Gng
- Ti nguyn Gng l cc ti nguyn logic v vt l phn b
cho cc tin trnh l song hnh.
- Min Gng l on lnh trong chng trnh c kh nng pht
sinh mu thun. khng xy ra mu thun truy xut, cn m
bo ti mt thi im ch c mt tin trnh c vo min
Gng.
2. iu b ca tin trnh qua giai on Gng
2.1 Gii php phn cng: 2 gii php
* Cm ngt
- Cho php tin trnh cm tt c cc ngt trc khi vo
min Gng, v phc hi ngt khi ra khi min Gng. Khi h
thng khng th tm dng hot ng ca tin trnh ang x l
cp pht CPU cho tin trnh khc, nh tin trnh hin
hnh yn tm thao tc trn min Gng m khng s b tin trnh
khc tranh chp
- Hn ch: + Thiu thn trng khi cho tin trnh ngi
dng c php thc hin lnh ngt
+ Lnh cm ngt ch c tc dng trn b x
l ang x l tin trnh, cc tin trnh hot ng trn cc b
x l khc vn c th truy xut min Gng nu h thng c
nhiu b x l
* Ch th TSL (Test and Set Lock)
- Gii php i hi s tr gip ca c ch phn cng.
My tnh cung cp mt ch th c bit cho php kim tra v

cp nhp ni dung mt vng nh trong mt thao tc khng th

phn chia gi l ch th TSL
- N c 2 ch th TSL x l ng thi chng s c s
l tun t
- Hn ch: + Khng d dng ci t ch th TSL
+ Phi thc hin mt vng lp kim tra
xem tin trnh c c php vo min Gng khng. Nu cha phi
ch tip tc trong vng lp kim tra.
2.2 Gii php Semaphore
- c Dijkstra xut vo nm 1965, mt Semaphore s l mt
bin c cc thuc tnh
+ Mt gi tr nguyn dng e(s)
+ Mt hng i f(s) lu danh sch cc tin trnh ang b
kha trn Semaphore
+ Ch c hai thao tc c nh ngha trn Semaphore
- Semophore cho php m bo nhiu tin trnh cng truy xut
n min Gng m khng c s mu thun truy xut. n tin trnh
cng s dng mt Semophore.
- Vi Semophore c th ng b ha hot ng ca hai tin
trnh trong tnh hung mt tin trnh phi i mt tin trnh
khc hon tt thao tc no mi c th bt u hoc tip tc
x l.
- Vic s dng Semophore ng cch ng b ha ph thuc
hon ton vo ngi lp trnh vin
Cu 5: Tc nghn ( iu kin hnh thnh v nhn bit tc
nghn).
Tr li
1. nh ngha
Tc nghn l trng thi khi hai hoc nhiu tin trnh cng ch
i mt s s kin no v nu khng c s tc ng c bit
t bn ngoi th s ch i l v hn.
2. iu kin hnh thnh tc nghn
Hin tng tc nghn xy ra khi v ch khi h thng tn ti 4
iu kin sau:
- C th s dng ti nguyn khng th chia s: Mi thi im,
mt ti nguyn ch c cp pht cho mt tin trnh. Khi tin
trnh s dng xong, h thng mi thu hi v cp pht ti
nguyn ny cho tin trnh khc.
- C hin tng gi v i ti nguyn: Cc tin trnh chim
gi cc ti nguyn cp pht cho n v ch c cp pht
thm ti nguyn mi
- Khng c h thng phn phi li ti nguyn: Ti nguyn khng
th c c thu hi t tin trnh ang chim gi chng trc
khi tin trnh ny s dng chng xong
- C hin tng ch i vng trn: C t nht 2 tin trnh ch
i ln nhau: tin trnh ny ch c cp pht ti nguyn m
tin trnh kia ang chim gi v ngc li
3. Phng php x l tc nghn
C 3 phng php x l tc nghn:

- S dung nghi thc (Protocol) m bo h thng khng

bao gi xy ra tc nghn
- Cho php xy ra tc nghn v tm cch sa cha tc
nghn
- B qua vic x l tc nghn
4. Ngn chn tc nghn
tc nghn khng bao gi xy ra, cn m bo ti thiu 1
trong 4 iu kin cn khng xy ra
- M phng cc ti nguyn khng th chia s thnh cc ti
nguyn c th dng chung c (p dng phng php Slooling)
- Thc hin phn b trc ti nguyn: Tin trnh ch c th
thc hin khi cung cp ti nguyn. Tin trnh ch c
php i ti nguyn khi chng khng gi ti nguyn no. Nu
tin trnh phi i ti nguyn th mi ti nguyn ca tin
trnh phi c gii phng
- Cho php h thng thu hi ti nguyn khi tin trnh b kha
v cp nhp li cho tin trnh khi chung thot khi tnh trng
kha
- Cp pht ti nguyn theo mt s phn cp nht nh nh sau:
R = {R1, R2,, Rm} tp cc loi ti nguyn. Cc loi ti
nguyn c phn cp t 1 N
Cu 6: Nhim v qun l b nh.
Tr li
- B nh l thit b lu tr duy nht m thng qua
CPU c th trao i thng tin vi mi trng ngoi
- B nh chnh c t chc nh mt mng mt chiu cc
t nh (word), mi t nh c mt a ch
- Vic trao i thng tin vi mi trng bn ngoi c
thc hin thng qua cc thao tc c hoc ghi d liu vo mt
a ch nht nh trong b nh.
=> V th t chc, qun l b nh l nhim v trng tm hng
u ca HH
* Nhim v ca qun l b nh:
- Cp pht v thu hi vng nh cho cc tin trnh khi cn
thit
- Ghi nhn tnh trng b nh chnh: vng cp pht, vng cn
c th s dng
- Quyt nh tin trnh no c np vo b nh chnh khi c
mt vng nh trng.
- HH chu trch nhim cp pht vng nh cho cc tin
trnh c yu cu. thc hin tt HH cn phi xem xt nhiu
kha cnh nh:
+ S tng ng gia a ch Logic v a ch vt l: lm th
no chuyn i mt a ch tng trng trong chng trnh
thnh a ch thc trong b nh
+ Qun l b nh vt l: lm sao m rng b nh c sn nhm
lu tr nhiu tin trnh ng thi
+ Chia s thng tin: Lm sao cho php 2 tin trnh chia s
thng tin trong b nh

+ Bo v: lm th no ngn chn cc tin trnh xm phm n

vng nh c cp pht cho tin trnh khc
Cu 7: Cu trc chng trnh.
Tr li:
C nhiu phng php t chc chng trnh thc hin.
Cc phng php ny khc nhau kiu nh v chng trnh
trong b nh v thi im thc hin php nh x a ch tng
i thnh a ch tuyt i.
Cu trc chng trnh th hin cch qun l b nh logic
v cho ta thy hnh nh ca chng trnh b nh vt l khi
thc hin. Cu trc chng trnh c th cc dng sau:
* Cu trc tuyn tnh
- L cu trc m sau khi bin dch, cc module c tp hp
thnh chng trnh hon thin, cha y mi thng tin c
th thc hin
- u im: n gin, d t chc bin dch v nh v, thi
gian thc hin nhanh, c tnh lu ng cao v d dng sao chp
chng trnh.
- Nhc im: Lng ph b nh.
* Cu trc ng
- Cc module c t chc ring bit. Khi thc hin
chng trnh, h thng ch cn nh v module gc. Trong qu
trnh thc hin cn ti module no th h thng cp pht khng
gian nh v khi hot ng xong th gii phng module khi b
nh v thu hi khng gian nh.
- u im: Tit kim b nh
- Nhc im: Xa v np cc module la trch nhim do
ngi s dng m nhim, do cc cu lnh phi c nu ngay
trong chng trnh ngun => kch thc chng trnh ngun ln.
* Cu trc Overlay
- Cc module chng trnh sau khi bin dch c chia
thnh cc mc 0,1,..i. Khi thc hin chng trnh, module gc
c nh v vo b nh. Cn ti module no h thng s tm
kim trong s Overlay v np vo b nh mc tng ng.
- u im: C tnh cht nh v ng, do cho php s
dng b nh nhiu hn.
- Nhc im: Hiu qu tit kim b nh vn ph thuc
vo cch t chc, b tr cc module ca chng trnh
* Cu trc phn on
- Chng trnh ca ngi s dng c bin dch thnh
tng module c lp. Thng tin v cc module c cha trong 1
bng iu khin gi l bng qun l on (Segment Control
Block SCB). Khi thc hin chng trnh, h thng s da vo
SCB np cc module cn thit vo trong b nh cho ti khi
ht kh nng. Nu cn np cc module mi nhng thiu b nh
th h thng s a bt ra ngoi cc module c kh nng khng
s dng na.
- u im: Khi dung lng b nh tng th tc thc
hin chng trnh cng tng

- Nhc im: Hiu qu s dng b nh ph thuc vo cch

phn chia chng trnh thnh cc module c lp v ch p dng
c khi b nh qun l theo kiu phn on
* Cu trc phn trang
- Chng trnh c bin dch nh cu trc tuyn tnh,
sau c phn chia thnh cc phn bng nhau gi l trang.
Thng tin cc trang c cha trong mt bng iu khin gi l
bng qun l trang (Page Control Block PCB). Khi thc hin,
h thng s da vo bng qun l trang np cc trang cn
thit vo b nh.
- u im: Pht huy c hiu qu s dng ca b nh
- Nhc im: Ch p dng c khi b nh qun l theo
kiu phn trang
Cu 8: Phn bit k thut phn vng c nh v phn vng ng.
C ch qun l b nh.
Tr li:
1. Phn bit k thut phn vng c nh v phn vng ng.
a. Phn vng c nh
- B nh c chia thnh n phn, kch thc cc phn khng
nht thit phi bng nhau, mi phn s dng mt b nh c
lp. Mi phn c th np mt chng trnh v t chc thc hin
ng thi. V mi phn c coi l mt b nh c lp, nn cc
chng trnh s c mt danh sch qun l khng gian nh t do
ring. Chng trnh c np vo phn no th s cho n
khi kt thc.
- u im: n gin, d t chc, gim thi gian tm kim
- Nhc im: Lng ph b nh v xy ra hin tng phn mnh
ni vi
b. Phn vng ng
- B nh c mt bng qun l khng gian nh t do thng nht.
Khi thc hin chng trnh, h thng da vo kch thc chng
trnh phn b khng gian nh thch hp to thnh mt vng
nh c lp v to bng qun l ring. Khi cc chng trnh
kt thc, b nh dnh cho chng trnh s b thu hi.
- u im: Tn dng c khng gian nh t do.
- Nhc im: Khng gy ra hin tng phn mnh ni vi
nhng li xut hin phn mnh ngoi vi.
2. C ch qun l b nh
HH chia khng gian nh thnh cc khi nh bng nhau (block)
v qun l theo danh sch lin kt hoc qun l bng bng cc
bit
Cu 11: Qun l tp tin ( Bng danh mc, tp tin chia s, cc
block: qun l, cp pht lin tc theo danh sch lin kt).
Tr li:
1. Bng danh mc
- Bng danh mc bao gm cc phn t, mi mt phn t cha
thng tin v mt tp tin, th mc trn a.

- HH qun l cc tp tin, th mc ny ang tn ti trn

a thng qua bng danh mc: HH phi truy xut n tp tin
phi thng qua bng danh mc, khi c 1 tp tin c to ra th
HH phi thm phn t vo bng danh mc v xa phn t bng
danh mc khi tp tin ny b xa khi a
- S lng cc phn t ny khng hn ch.
- Bng danh mc c th nm mt v tr c bit no
trn a. Khi hot ng bng danh mc phi c np vo b nh
- Mi phn t trong bng danh mc phi cha thng tin
ti thiu ca file nh tn file, kiu file, a ch vt l
`
- Bng danh mc c 2 mc:
+ Mc 1: Bng danh mc ch bao gm cc con tr
tr n bng danh mc mc 2
+ Mc 2: Bng danh mc ca ngi s dng bao gm
cc thng tin v tp tin
2. Tp tin chia s
- c s dng trong HH a nhim nhm gip nhiu ngi
s dng cng mt tp tin no trnn h thng.
- Tp tn nay xut hin ng thi trong cc th mc khc
nhau ca ngi s dng khc nhau
3. Block
- HH chia khng gian a thnh nhng phn c kch thc
bng nhau gi l Block. Ni dung ca 1 file c lu tr trong
khi ny
- Qun l cc Block t do, HH dng phng php Bitmap
Mi khi t do tng ng vi bit 0. Dng bng bitmap, mi
phn t trong bng cho bit trng thi ca Block trn a. Nh
vy khi cp pht 1 file c n khi t do th HH s tm n bt =
0 trn bng Bitmap ny cp pht cho file .
- Cp pht theo danh sch lin kt: Chin lc ny c
th hin 1 danh sch lin kt cc Block cha ni dung ca 1
file. T u tin ca khi u tin s c s dng mt con
tr tr n khi tip theo v cho n ht
- Cp pht theo danh sch lin kt s dng ch mc: Lu
cc con tr trn vo mt bng ch mc, np bng ch mc ny
vo b nh khi HH c ni dung ca file trn a.
Cu 12: K tn mt s h thng file c s dng trn h iu
hnh hin nay.
Tr li:
* FAT (File Allocation Table)
- FAT gm nhiu phn t. Chiu di mi phn t c tnh bng
Bit, biu th s m ca bng FAT
- Mi loi FAT c 1 con s ch ra s lng Bit m h thng
file nhn dng cc chearter.
+ FAT 12: c dung cho a mm, a c dung lng
t 32Mb tr xung. FAT 12 s dng 12 Bit m nn ch c kh
nng qun l cc a c dung lng thp hn 32Mb v s lng
cc Cluster thp
+ FAT 16: Vi HH MS_DOS, h thng tp tin FAT 16 a ra
mt cch thc mi v vic a v qun l tp tin trn a

cng, a mm. Tuy nhin khi dung lng a ngy cng tng
nhanh FAT 16 bc l hn ch. Vi khng gian a ch 16 Bit,
FAT 16 ch h tr n 65536 Cluster trn mt Paration, gy ra
s lng ph dung lng
+ FAT 32: Do s dng khng gian a ch 32 Bit nn FAT
32 h tr nhiu Cluster trn mt Paration hn, do khng
gian a cng c tn dng nhiu hn. Ngoi ra vi kh nng
h tr kch thc ca phn vng t 2Gb 2Tb v chiu di ti
a ca tp tin c m rng n 255 k t Tuy nhin FAT 32 c
nhc im l khng c tnh bo mt v kh nng chu li khng
cao
* NTFS (New Technology File System)
- L h thng file dnh ring cho Win NT hoc Win 2000 tr
ln.
- NTFS dung 64 Bt nh danh nn n c th qun l dung
lng a ln n 16 t Gb
- NTFS s dng bng qun l tp tin MFT (Master File Table)
thay cho bng FAT quen thuc nhm tng cng kh nng lu tr,
tnh bo mt cho tp tin v th mc, kh nng m ha d liu
n tng tp tin. Ngoi ra, NTFS c kh nng chu li cao, cho
php ngi dng ng mt ng dng cht (not responding) m
khng lm nh hng n nhng ng dng khc. Tuy nhin, NTFS
li khng thch hp vi nhng a c dung lng thp (di
400 MB) v khng s dng c trn a mm.
- Tn file trong NTFS c di khng qu 255 k t v c
ng dn. Tn file c s phn bit ch thng ch hoa
* CDFS (CD File System)
- L h thng qun l file trn cc a CD_ROM
- CDFS s dng mt b iu khin VCACHE iu khin a
CD_ROM
- Tn file khng qu 32 k t cy th mc khng qu 8 mc
* UDF (Universal Disk Format)
- L h thng qun l file trn DVD_ROM
- Tn file di 255 k t, ng dn c th di 1032 k t
(trn 8 mc)
Cu 13: NTFS. Ca s bng FAT. Nu trnh t xa 1 file v ghi
1 file trn a.
Tr li:
1. NTFS
2. Ca s bng FAT
- FAT c t trn volume ngay sau vng dnh, nu khng c
vng dnh n nm sau Boot Sector. Mi mc ca FAT tng
ng vi mt Cluster, mi cluster c th cha mt hoc nhiu
Sector k tip nhau. S lng cc sector c to ln mt
cluster c t trong nh 0Dh ca Boot Sector, gi tr ny
lun l ly tha ca 2 v thay i ty theo loi a
- Bng FAT l mt danh sch mc ni cc Cluster trn a
- ngha ca cc phn t trong bng FAT:
M s ngha

(0)000h
Cluster t do
(F)FF0h (F)FF6h Cluster dnh
(F)FF7h
Cluster b hng, khng dung
(F)FF8h (F)FFFh Cluster cui cng ca mt file
(X)XXXh
Cluster tip theo ca file
- Bng FAT biu din mt bn lu tr File trong vng DATA
3. Trnh t xa 1 file, ghi & c 1 file trn a
- Ghi 1 file trn a: u tin HH s tm xem c file no
cng tn tn ti trn cng th mc nh ghi cha. Nu cha
th n s tin hnh ghi, nu c n s hi bn c mun ghi
khng.
Nu sau bc trn m nhn c lnh ghi, HH s tm mt khong
khng gian trng trn a lu file ri Creat file, ghi
d liu ln. Cui cng tt nhin l phi ng file li.
- Xa 1 file trn a: u tin khi xa file, HH s tm file
cn xa trn a, m file ra, xa ton b mi thng tin
trong file, cui cng l ng file li ri xa mi du vt ca
file gii phng khng gian a. Nu c trc trc trong vic
xa thng tin trong file (thng l Data file) th file sau
khi ng s khng xa c.
* Cch lu tr d liu trn a
a s cng trn th trng hin nay dng cng ngh ghi gi
l theo chiu dc, cc bit c lu tr bn cnh nhau
trn b mt t tnh .
Cng ngh ghi theo chiu dc c t khi bt u c cng. V
cng ngh ghi mi hin nay gi l ghi vung gc, cng ngh ny
c cc cng mi ngy nay s dng , n cho php ghi vi mt
cao .
hiu d liu c c, vit trong cng chng ta cn nh
c im sau :
- Tt c cc dy dn to ra mt t trng xung quanh chng khi
c dng in chy qua.
- Mt t trng mnh c th sinh ra dng in trong mt dy
dn.
- Chiu ca t trng ph thuc vo chiu ca dng in v
ngc li.
C mt vt liu dn hnh ch U c cun dy dn xung quanh (nam
chm hnh mng nga) lm u c ghi trn cng. Trong qu
trnh ghi s liu ln cng, mt dng in c cung cp vo
cun dy dn to ra mt t trng xung quanh u c ghi.
Trng ny s t ho b mt bn di u c ghi, nhng ht t
tnh c sp thnh hng, chng theo chiu tri hoc phi ph
thuc vo chiu ca dng in c cung cp qua cun dy dn.
Bit c lu tr lin tip trong cc ht t tnh.
Trong qu trnh c d liu trn cng, khi u c ghi qua
vng c t trng xut hin dng in trong cun dy dn,
chiu ca dng in ph thuc vo chiu ca t trng m u
c ghi i qua, n cho php mch iu khin a c c Bit
lu tr.

II BI TP
1. Cc chin lc iu phi
Bi 1 / t12
Tin trnh
P1
0
P2
1
P3
2
P4
3
P5
4

Thi gian vo RL
10
3
1
1
2
3
1
4
5
2

Thi gin CPU

u tin

a. iu phi tin trnh

* FIFO: (Vo trc ra trc)
P1
0

P2
10

P3
11

P4
13

P5
14

19

* Theo u tin c quyn

- u tin: u tin ca tin trnh no cao hn c trong
CPU thi x l trc. u tin 1 > 2 > 3 > 4
- c quyn: ang x l tin trnh no th x l ht tin
trnh mi x l tin trnh khc.
P1
0

P2
10

P5
11

P3
16

P4
18

19

* SJF khng c quyn

- SJF: X l tin trnh c thi gian CPU x l ngn nht
trong cc tin trnh c trong CPU.
- SJF khng c quyn: Tin trnh no vo sau nhng c thi
gian CPU x l ngn nht th c x l trc. Cc tin trnh
trc n th b y v ng sau.
P1
0

P2
1

P3
2

P4
4

P5
5

P1
10

19

* SJF c quyn (ghn 2 nh ngha bn trn)

P1
0

P2
10

P4
11

P3
12

P5
14

19

* RR (q = 2) (Sau thi gian q = 2 tin trnh cha x l xong

cng phi nhng CPU cho tin trnh tip theo. C vy cho n
khi tt c cc tin trnh c x l ht.)
P1

P2

P3

P4

P5

P1

P5

P1

P5

P1

0
19

10

12

14

15

b. Thi gian lu li trong h thng ( = thi gian x l xong

thi gian tin trnh vo.)
FIFO Theo u tin c quyn SJF khng c quynSJF c
quyn RR (q = 2)
P1 10
P2 10
P3 11
P4 11
P5 15
P1 10
P2 10
P3 16
P4 16
P5 12
P1 19
P2 1
P3 2
P4 2
P5 6 P1 10
P2 9
P3 12
P4 9
P5 15
P1 19
P2 1
P3 3
P4 3
P5 11
T = 11,12
T = 12,8

T = 6 T = 11 T = 7,4

c. Thi gian ch trong h thng: ( = thi gian c mt trong

CPU m khng c CPU x l.)
FIFO Theo u tin c quyn SJF khng c quynSJF c
quyn RR (q = 2)
P1
P2
P3
P4
P5
P2
P3
P4
P5
P2
P3
P4

0
9
9
10
10
P1 0
9
14
15
7 P1 9
0
0
1

P5 1 P1 0
P2 9
P3 10
P4 8
P5 10
P1 9
P2 1
P3 1
P4 2
P5 6
T = 7,6
T = 9 T = 2.2

T = 7,4

T = 3,8

d. Vi thut ton iu phi SJF khng c quyn cho thi gian

ch trung bnh l cc tiu
2. Bi tp v cc thut ton cp pht b nh v nu u nhc
im cc thut ton.
3. Cc bi tp v thut ton thay trang.
Bi 11 / t29
Xt chui truy xut b nh sau: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1,
3, 7, 6, 3, 2, 1, 2, 3, 6
a. Thut ton LRU
- Trang lu nht cha c s dng s b thay th
(so snh vi 3 trc n theo hng ngang)
1
3
1
1

2
7
1
1
2
3

3
4
2
1
5
6
2
1
6
3
2
1
2
3
6
1
4
4
4
5
5
5
1
6
6
6
1
1
1
6
2
2
2
2
2
6
6
6
3
3
3
3
3
3
3
3
3
3
3
1
1
1
2
2
2
7
7
7
2
2
2
2
2
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
- C 15 li trang
b. Thut ton FIFO
- Trang b nh lu nht s b thay th. (theo hng dc)
1
2
3
4
2
1
5
6
2
1
3
7
6
3
2
1
2
3
6
1
1
1
4
4
4
4
6
6
6
3
3
3
3
2
2
2
2
6
2
2
2
2
1
1
1
2
2
2
7
7
7
7
1
1
1
1
3
3
3
3
5
5
5
1
1
1
6
6
6
6
6
3
3
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
- C 16 li trang
c. Chin lc ti u
- Trang s lu c s dng nht trong tng lai s b thay
th

(so sanh vi ct dc trc n, nu ko c th thay th =>

xt hng ngang sau n: thay th s trong ct dc xa nht c
trong hng ngang sau n.)
1
3
1
3
2

2
7
1
3
2
7

3
6
1
3
2
7
3
6
*

6
6
*
*
*
*
- C 11 li trang

4
3
1
3
2
7
4
6
*

2
2
1
3
2
2
4
6

1
1
1
3
2
2
4
1

5
2
1
3
2
2
5
1
*

6
3
1
3
2
2
6
1
*

2
6
1
6
2
2
6
1

1
1
2
6

4. Bi tp 7 ( Trang 28 Qun l b nh)

Tm tt
Page Swap 8 ms = 8000 ns
Page modify 20 ms = 20000 ns
Memory R/W 100 ns
Modify rate 70%
Nu Memory R/W < 200 ns th Page swap rate (p) = ?
Gii:
Tea = (1-p)ma + p(tdp)[+swap out] [+swap in] + ti kch hot
C tdp = 8000.30% + 20000.70% = 16400 ns
Vy
200 < (1-p).100 + p.16400 => p > 0.006135
Cu 9: K thut phn trang. Bng trang nh cp, tam cp, bng
trang nghch o.
Tr li:
1. K thut phn trang
- Phn b nh vt l thnh cc khi (Block) c kch thc c
nh v bng nhau, gi l khung trang. Khng gian a ch cng
c chia thnh cc khi c cng kch thc vi khung trang v
c gi la trang. Khi cn np mt tin trnh d x l cc
trang ca tin trnh s c np vo nhng khung trang cn
trng. Mt tin trnh c kch thc N trang s yu cu N khung
trang t do
- C ch MMU (Memory Management Unit) l c ch phn cng h
tr thc hin chuyn i a ch trong c ch phn trang gi
l bng trang. Mi phn t trong bng trang cho bit a ch
bt u ca v tr lu tr trang tng ng trong b nh vt l
- Mi a ch pht sinh bi CPU c chia lm 2 phn:
+ S hiu trang (p)
+ a ch tng ng trong trang (d)
+ a ch vt l ca trang = d + a ch bt u ca
trang
2. Bng trang nh cp, tam cp, bng trang nghch o
- Bng trang a cp: phn chia cc bng trang thnh cc phn
nh, bn thn bng trang cng s c phn trang

Bng trang nh cp
Bng trang tam cp

- Bng trang nghch o: S dng duy nht mt bng trang

nghch o cho tt c cc tin trnh. Mi phn t trong bng
nghch o phn nh mt khung trang trong b nh bao gm a
ch logic ca mt trang c lu tr trong b nh vt l ti
khung trang ny, cng vi thng tin v tin trnh ang c s
hu trang. Mi a ch o khi d l b ba <idp,p,d> trong
+ idp: nh danh ca tin trnh
+ p: s hiu trang
+ d: a ch tng i trong trang.
Mi phn t trong bng trang nghch o l mt cp <idp,p>
Cu 10: K thut b nh o. Li trang.
Tr li:
1. K thut b nh o
- nh ngha: B nh o l mt k thut cho php x l mt
tin trnh khng c np toan b vo b nh vt l. B nh o
m hnh ha b nh nh mt bng luu tr rt ln v ng nht,
tch bit hn khi nim khng gian a ch v khng gian vt
l. Ngi s dng ch nhn thy v lm vic trong khong gian
ia ch o, vic chuyn i sang khng gian vt l do HH thc
hin vi s tr gip cc c ch phn cng c th
- K thut :
+ Kt hp k thut Swapping n chuyn cc phn ca
chng trnh vo ra gia b nh chnh v b nh ph khi cn
thit
+ Nh vic tch bit b nh o v b nh vt l, c th
t chc mt b nh o c kch thc ln hn b nh vt l
+ Cho php gim nh cng vic ca lp trnh vin.
- Ci t b nh o: B nh o thng c thc hin vi k
thut phn trang theo yu cu. Cng c th s dng k thut
phn on theo yu cu ci t b nh o.
2. Hin tng li trang
Khi h thng truy xut n mt trang nhng trang ny cha c
np vo b nh trong s lm pht sinh li trang. HH s x l
li trang theo cc bc sau:
- B1: Kim tra truy xut n b nh c hp l khng. Nu c
n B2, ngc li kt thc chng trnh
- B2: Tm v tr cha trang cn truy xut trn a t
- B3: Tim mt trang vt l trng trong b nh chnh. Nu tm
thy n B4, ngc li chn mt trang ang s dng chuyn ra
b nh ngoi, cp nht bng qun l trang tng ng

- B4: Chuyn trang mun truy xut t b nh ngoi vo b nh

trong: Np trang cn truy xut vo khung trang trng (hoc va
lm trng), cp nht bng qun l trang.
- B5: Ti kch hot chng trnh