B GIAO THNG VN TI TRNG I HC HNG HI VIT NAM

KHOA CNG NGH THNG TIN

CNG HC PHN: NGUYN L H IU HNH

Hi Phng, ngy 20/11/2011

 cng Nguyn l h iu hnh c Hng

MC LC
1. 2. 3. 4. 5. 6. 7. 8. 9. Cu trc phn lp v H thng tnh ton; cc gii php tng tnh vn nng ca h thng qua Cc phng php tip cn khi nh ngha; Tnh cht chung ca H iu hnh......................... 3 Cc thnh phn ca H iu hnh; Cc nguyn tc chung khi xy dng H iu hnh. ........... 4 Quan h phn cp trong t chc v qun l TBNV. . ...................................................................... 6 C ch Phng m, khi nim, tnh cht, phn loi....................................................................... 7 Qun l File, khi nim, tnh cht h qun l File, cc c ch qun l. .......................................... 8 Cc bc x l chng trnh, vai tr ca Chng trnh dch, H qun l b nh, H qun l Qun l b nh Logic theo cu trc tuyn tnh, cu trc ng, cu trc Overlay..................... 10 Qun l b nh Vt l theo cu trc phn chng c nh, Cu trc Phn on. ..................... 11 Processor. .................................................................................................................................................. 2

tin trnh trong qu trnh x l chng trnh. ...................................................................................... 9

10. Qun l b nh Vt l theo cu trc phn chng ng, Cu trc Phn trang. ........................ 13 11. Qun l b nh theo cu trc kt hp phn Trang v phn on. + ........................................ 14 12. Tin trnh, khi nim, t chc, phn loi v cc trng thi Tin trnh. .................................... 15 13. Ti nguyn Gng, khi nim, Nu nguyn tc v so snh u nhc im ca cc phng php iu Tin trnh qua on Gng. ............................................................................................. 16 14. Khi nim Tc nghn, cc phng php phng chng Tc nghn. ........................................... 18 15. iu Tin trnh mc Processor, cc chin lc iu Tin trnh trong ch mt dng xp hng. .................................................................................................................................................. 20 16. Khi nim: Cu hnh nhiu Processor, H iu hnh nhiu Processor .................................... 21 17. H iu hnh Phn tn, so snh c trng ca h iu hnh Phn tn, h iu hnh tp trung v my PC....................................................................................................................................... 23 18. Qun l File, khi nim, cc yu cu qun l File trong h iu hnh Phn tn. ....................... 24 19. Qun l Tin trnh trong h iu hnh Phn tn. ......................................................................... 26

 cng Nguyn l h iu hnh c Hng 1. Cu trc phn lp v H thng tnh ton; cc gii php tng tnh vn nng ca h thng Khi User thc hin mt chng trnh, h thng c |p ng c cc yu cu hay khng. Bao gm: H thng c chng trnh cn thc hin hay khng C b nh lm vic hay khng C cc TBNV theo yu cu hay khng Tuy nhin yu cu ca User l{ a dng, kh nng ca h thng c hn nn i khi chi ph cho h thng kh cao song li ch m h thng mang li nh. khc phc a ra gii ph|p tng tnh vn nng ca h thng qua processor: a. C s ho h lnh: Trc }y m|y tnh c c|c chc nng chuyn dng tnh cn, sin, e_m, loga.. v vy trong my lp rp nhiu vi mch thc hin cc chc nng trn v vy khi s dng khng thay i c. Nay thay cc chc nng n{y bng phn mm do m|y tnh vn nng hn, tc cao hn, n nh v gi thnh h. b. Tch TBNV ra khi processor: (micro ho procesor) Chuyn giao mt s cng vic cho TBNV m nhim Processor tp trung x l bit sut cc thut ton gii quyt cc tc v trn bng cc php x l bit, byte, hon thin Xy dng sn c|c Modul chng trnh cung cp cho User di dng cc chng trnh chunTuy nhin khi cc yu cu gia tng th c|c chng trnh di dng th vin ng{y c{ng tng nn s lng, ni dung ca c|c th vin tng. Gii php: Cung cp cho User cc cng c cho php h m t cc gii thut cn thit ng thi c s ho User c th t|c ng ln MTDT qua c|c chng trnh mu hoc chng trnh dch Chuyn nguyn tc Lnh thnh Menu C ch ra lnh: User phi t nm bt trc cc cng vic m h thng c th l{m c, ch th cho h thng lm vic . C ch Menu: H thng gii thiu cho user cc kh nng phc v ca mnh di dng cc bng chn, user ch ch cho h thng trnh by danh mc cc cng vic c th yu cu c|c th vin do ngn ng thut to|n v{ chng trnh dch ra i c.

qua Processor.

phng ph|p x l trn MTDT. th vin c|c chng trnh.

 cng Nguyn l h iu hnh c Hng Cc cng vic c phn nhm theo tng phm tr d tm kim - h thng mang tnh cht t {o to: cng lm vic cng hiu s}u hn Nguyn tc xy dng Menu: Bng li: o Dng li ch chnh xc cng vic s thc hin, t chc phn gii tt o D thc hin o Hng ro ngn ng Bng biu tng: o Mi cng vic c miu t bng mt hnh nh o Hp dn, d hiu vi mi loi i tng o Chng c hng ro ngn ng o Kh t chc v{ phn gii thp Khc phc nhc im ca hai hnh thc t chc trn: t chc c hai hnh thc xut hin Ngoi ra cn tn ti c ch phm nng, lnh chun. Tm li: H thng phi c trch nhim m bo c|c iu kin vt cht v c|c chng trnh c th thc hin c ng thi phi duy tr h thng trng th|i ng b c ngha l{ h thng phi c chc nng qun l ti nguyn 2. 2.1. a. b. c. Cc phng php tip cn khi nh ngha; Tnh cht chung ca H iu hnh. Cc phng php tip cn khi nh ngha: Vi user: OS l{ h thng chng trnh to iu kin khai th|c t{i nguyn mt c|ch thun tin Vi ngi qun l: OS l{ tp c|c chng trnh phc v qun l cht ch v{ s dng ti u c|c t{i nguyn h thng . Vi cn b k thut: OS l{ h thng chng trnh trang b cho mt m|y tnh c th mc vt l to ra mt m|y logic mi vi c|c t{i nguyn v{ kh nng mi d. Vi cn b lp trnh h thng: Khi a hp sng hay khung tch cc ti mt biu tng th dng ch thch xut hin. Khi a hp sng hay khung tch cc p vo mt mc n{o bng li th biu tng

OS c lin quan ti nhiu lnh vc, i tng nn c nhiu c|ch tip cn kh|c nhau.

 cng Nguyn l h iu hnh c Hng OS l{ mt h thng m hnh ho| m phng c|c hot ng ca m|y, ca user v{ ca thao t|c vin hot ng trong ch i thoi nhm to mi trng khai th|c thun tin v{ qun l ti u c|c t{i nguyn ca h thng tnh to|n Tm li: OS l{ mt h chuyn gia ra i sm nht v{ ho{n thin nht v hai yu t: v r rng. 2.2. a. Ngi tham gia thit k chng trnh l{ c|c c|n b lp trnh c tay ngh cao Tnh cht chung ca H iu hnh. tin cy cao: Mi hot ng thng b|o ca OS chun x|c tuyt i Khi chc chn ng th m|y mi cung cp thng tin cho user Mi cng vic bao gi cng c kim tra, |nh gi| VD: C:\>COPY A:\ f1.txt B: Kim tra lnh COPY Kim tra c|c iu khin Tn ti hay khng c|c a ng c c quay khng a c truy nhp c khng Tn ti hay khng tp tin f1.txt Cht lng thng tin trn a ntn? c mt phn thng tin trong f1.txt hay to{n b b. c. an ton: T chc cho d liu v{ chng trnh khng b xo| hoc thay i ngo{i mun Hiu qu: Cc t{i nguyn phi c khai th|c trit ngay c khi iu kin t{i nguyn hn ch song vn c th gii quyt c|c yu cu phc tp. Tnh ng b cao. d. e. Tng qut: Tnh k tha c|c phin bn trc }y. Thch nghi vi nhng thay i c th c trong tng lai Thun tin: D s dng C nhiu mc hiu qu kh|c nhau tu kinh nghim v{ kin thc user 3. 3.1. Cc thnh phn ca H iu hnh; Cc nguyn tc chung khi xy dng H iu hnh. Thnh phn OS Vn m{ OS gii quyt ny sinh t nhng ngi l{m tin hc do b{i to|n chnh xc

 cng Nguyn l h iu hnh c Hng OS c quan h vi ba i tng nn tn ti ba ngn ng l{m vic v{ giao tip

o Ngn ng m|y( Ngn ng thc hin ). Mi ngn ng kh|c u phi c |nh x sang ngn ng thc hin o Ngn ng vn h{nh(OS): Thao t|c vin giao tip vi h thng. o Ngn ng thut to|n: User giao tip vi h thng: Pascal, C... C|c Modul chng trnh ca h thng c th chia th{nh hai lp: 3.2. Qun l t{i nguyn Qun l tin trnh(vic thc hin mt chng trnh n{o ) Qun l, t chc d liu Chng trnh th k, iu phi nhim v Chng trnh bin tp Chng trnh dch o Chng trnh iu khin:

o Chng trnh phc v:

Nguyn tc xy dng OS Modul: X}y dng t c|c Modul c lp quan h vi nhau thng qua d liu V{o/ra.Tn ti c Nguyn tc tng i trong nh v: C|c Modul c vit theo a ch tng i k t u b

ch lin kt c|c Modul c lp th{nh h thng c t chc nh, khi thc hin chng c nh v ti vng nh c th nh vy h thng s dng b nh linh hot hn v{ OS khng ph thuc v{o cu hnh b nh Macroprocessor: X}y dng c|c phiu yu cu, Lit k c|c bc phi thc hin, Xy dng c|c Ph chc nng: Mt cng vic ca OS c th c thc hin bng nhiu phng tin kh|c nhau VD: Khi in tp f1.txt c cc gii php: C:\>COPY f1.txt PRN C:\>TYPE f1.txt >PRN C:\>PRINT f1.txt Gi| tr chun (ngm nh): H thng chun b sn c|c bng gi| tr cho c|c tham s iu khin. Nu trong c|c c}u lnh cn thiu nhng tham s gi| tr th h thng s ly gi| tr tng ng bng gi| tr chun thc hin VD: C:\BT> DIR Xem a n{o: C Th mc n{o: BT chng trnh tng ng. cho php user chn gii ph|p ti u vi b{i to|n ca mnh

 cng Nguyn l h iu hnh c Hng C|i g: mi th mc con, tp trong th mc n{y v{ khng b che Nh th n{o: y thng tin, lin tc theo d liu. Ra }u: thit b chun Tham s: mi tham s Tham s: L{ loi tham s m{ ngha ca n x|c nh bi v tr xut hin trong bng tham s ng u dng tham s o Tham s v tr:

o Tham s kho|: L{ loi tham s m{ ngha x|c nh bng t kha VD: C:\>DIR A:/w/a/p C:\>DIR A:/a/p/ A: l{ tham s v tr /w, /a hay /p l{ tham s kho| 4. a. b. Quan h phn cp trong t chc v qun l TBNV. . S a dng ca cc TBNV: Chun: bt buc Ph: b sung Quan h VXL vi TBNV VXL khng th l{m vic trc tip vi c|c TBNV Cng vi TBNV thc hin c|c thao t|c v{o/ra

Tn ti c|ch t chc sao cho VXL khng ph thuc v{o c|c bin ng ca TBNV Nguyn tc: VXL ch iu khin c|c thao t|c v{o/ra ch khng trc tip thc hin C|c TBNV khng trc tip gn v{o VXL m{ gn vi thit b qun l Mt thit b iu khin v{ c|c TBNV ph thuc n to th{nh mt knh(channel) Nh vy: thit b qun l ng vai tr nh mt m|y tnh chuyn dng: c. Nhim v iu khin TBNV C ngn ng ring, lnh ring TBNV v{ thit b iu khin hot ng c lp vi nhau v{ c lp vi VXL Chng trnh vit trn ngn ng thit b iu khin v{ TBNV gi l{ chng trnh knh(channel Thc hin cc php vo/ra:

program) .

 cng Nguyn l h iu hnh c Hng VXL to ra mt chng trnh tng ng vi cng vic cn thc hin, sau chuyn giao chng trnh knh v{ d liu tng ng cho thit b iu khin v{ tip tc thc hin chng trnh ca mnh. C|c php v{o/ra c iu khin theo nguyn l Macroprocessor cho php trong lc c|c php v{o/ra c thc hin TBNV th VXL vn hot ng, song thc hin c|c tnh to|n v{ iu khin kh|c khi cha cn n kt qu v{o/ra. Khi cng vic c ho{n th{nh b|o cho VXL bit bng tn hiu ngt, Tu theo tn hiu ngt: VXL ngt ngay Lu tr x l sau Hu b h thng c th l{m vic vi c|c knh VXL phi bit ngn ng knh(ngn ng c a vo h thng khi np OS). m bo tng t|c cht ch gia TBNV v{ VXL th knh ph|t tn hiu ngt v{o/ra, n lun lun bo v h thng mt tr s qua c th |nh gi| cht lng thc hin php v{o/ra: m~ tr v(return code). VXL tm dng cng vic ca mnh v{ chuyn sang ph}n tch m~ tr v |nh gi| kt qu, cht lng cng vic d. Khi n{o chng trnh knh kt thc: C|c lnh trong chng trnh knh kt thc kh|c nhau nn mt php v{o/ra c th thc nhiu mc v vy knh b|o cho h thng bit kt qu php v{o/ra c{ng sm c{ng tt C|c chng trnh ng dng, chng trnh ngt v{o/ra, chng trnh knh to th{nh c|c tin trnh c lp, hot ng song song v{ chu s iu chung ca h thng 5. C ch Phng m, khi nim, tnh cht, phn loi. c im ca TBNV l{ tc chm do khi mt TBNV l{m vic h thng cn: Kch hot TBNV Ch TBNV t trng th|i thch hp m bo hiu sut s dng: Gim s lng c|c php v{o/ra vt l Thc hin song song c|c php v{o/ra v{ x l thng tin kh|c Thc hin trc c|c php nhp d liu Nh vy tn ti mt s vng nh trung gian l{m ni lu tr thng tin trong c|c php v{o/ra gi l{ phng m C ch phng m cho php khc phc: Thc hin trc c|c php nhp d liu Tch lu kt qu ra

 cng Nguyn l h iu hnh c Hng m bo x l song song gia c|c php trao i v{o/ra v{ x l Gim s ln truy nhp vt l m bo bin i topo thc hin trc hoc sau khi x l thng tin m{ khng l{m mt tnh lin Vi VXL th phng m chnh l{ c|c thanh ghi a. Phng m trung gian: Lu tr tm thi kt qu v{o/ra nh vy tn ti hai c ch phng m: Phng m v{o Phng m ra n gin H s song song cao Vn nng, |p dng cho mi php v{o/ra Tn b nh Thi gian trao i Nhiu li x l Phng m x l: Thng tin c x l ngay trong phng m, truy nhp thng tin theo a ch

tc ca thng tin

u im: -

Nhc: b.

(tnh a ch ca thng tin trong phng m v{ cung cp cho chng trnh) u im: Tit kim b nh Khng mt thi gian chuyn thng tin b nh trong H s song song thp Tc gii phng phng m chm Tnh vn nng khng cao Phng m vng: T chc 3 phng m, sau mt khong thi gian ba phng m quay vng T chc: 6. Phng m c th gn vi tng file c th: ch c x}y dng khi m file hoc ng file. Phng m gn vi h thng: khi x}y dng h thng th x}y dng ngay c ch phng m v{ Qun l File, khi nim, tnh cht h qun l File, cc c ch qun l. User phi l tr thng tin b nh ngo{i v vy OS phi c vai tr sao cho user truy nhp

Nhc: c. trn

ch gn v{o mt file c th n{o

thun tin

 cng Nguyn l h iu hnh c Hng Nhu cu dng chung c|c file d liu H qun l file phi c c|c tnh cht: Tnh c lp ca file vi VXL v{ vi TBNV v vy h thng khi l{m vic phi qun l file theo tn Bo v d liu: khng mt thng tin khi c s c k thut hoc chng trnh thm ch truy T chc c hiu qu m bo tit kim b nh ngo{i v{ d truy nhp Mi thao t|c phc tp phi trong sut vi user m bo cng c truy nhp ti tay user Nh vy: Tn ti c|c c}u lnh: c, ghi, to, i tn, ng, m file... T chc thng tin trn phng tin mang tin v{ t ng ghi nhn s B tr file |p ng yu cu truy nhp v{ tm kim Cu trc lu tr tun t, tn ti bn ghi c bit lu tr c|c tham s file Tn ti c ch th mc, b phn ho| tn file phm vi nht nh, c|c Thng tin lin h vi C c ch bo v file: Tnh: lin quan ti to{n b file v{ c nh theo thi gian ng: x|c lp khi m file c, ghi thng tin Xo| d liu trong file: 7. 7.1. Mc vt l: to{n b ni dung file Mc logic: ngt c|c mc ni lin h vi file Cc bc x l chng trnh, vai tr ca Chng trnh dch, H qun l b nh, H qun l Cc bc x l chng trnh

nhp bt hp l -

dng n gin nht

nhau bng danh s|ch mc ni.

tin trnh trong qu trnh x l chng trnh.

7.2.

Vai tr ca chng trnh dch, h qun l b nh, h qun l tin trnh trong qu trnh x Chng trnh ngun: C|c chng trnh c vit di dng ngn ng thut to|n qua chng trnh dch dch sang ngn ng m|y. C|c php |nh x: h thng phi chuyn i c|c tn ngo{i th{nh tn trong

l chng trnh: -

 cng Nguyn l h iu hnh c Hng Tn ngo{i: do user t Tn trong: tn do h thng t trong qu| trnh dch, dng ph}n phi b nh v{ x|c lp mi quan h n tr tn a ch(do h{m a ch thc hin) H{m a ch x|c lp quan h gia khng gian tn v{ khng gian b nh(b nh logic) Modul dch ca chng trnh l{ chng trnh vit trn ngn ng m|y, nhng n mi c xt

c lp khng nhng v{o quan h chung ca to{n h thng v vy cn phi chuyn th{nh chng trnh thc hin. Vic tp hp c|c chng trnh modul dch th{nh c|c chng trnh dng thc hin do chng trnh bin tp(LINK) m nhim. nh v chng trnh: np chng trnh v{o b nh trong c th, t v{o v tr x|c nh v{ sa a ch cho thch hp vi mi trng khai th|c c th. Vi chng trnh .COM: dung lng nh hn 64KB nn c th t mt ni n{o v{ thc hin ngay khng cn sa i. Vi chng trnh .EXE: chng trnh c chun b gn dng thc hin nhng cha lp r|p, v vy khi a v{o b nh phi l|p r|p theo chng trnh iu khin (bin tp li) Ch lp trnh: VLG: dung lng b nh logic VPH: dung lng b nh vt l Ch b nh thc: yu cu VLG< VPH nh vy b nh s dng nh hn b nh ta c. Ch b nh o: khng c r{ng buc gia VLG v VPH nh vy khi qun l khng gian b nh: 8. a. Logic: quan t}m ti chng trnh c b tr nh th n{o. Vt l: quan t}m ti chng trnh v{ d liu Qun l b nh Logic theo cu trc tuyn tnh, cu trc ng, cu trc Overlay. Cu trc tuyn tnh: Sau khi bin tp c|c modul c tp hp th{nh 1 chng trnh ho{n thin cha y thng tin c th thc hin Thc hin: nh v 1 ln v{o b nh u im: b. n gin, ch vic tm c|c mc ni Khng c s g b v thi gian Tnh lu ng cao: c th chuyn t ni n{y ti ni kh|c Cu trc ng Tng modul c bin tp ring bit Khi thc hin ch vic np modul u tin v{o b nh

Nhc: l~ng ph b nh v phi s dng vng b nh ln hn mc cn thit

10

 cng Nguyn l h iu hnh c Hng Khi cn modul kh|c ngi s dng phi s dng lnh macro h thng np nh v modul

hoc xo| modul ra khi b nh VD: Lnh Macro Attach: np, gn v{o Load: np modul v{o nhng cha thc hin Delete: xo| modul khi b nh User c th tham gia trc tip vo{ qu| trnh nh v u im: tit kim b nh Nhc: c. Yu cu user phi bit kch thc h thng Thi gian thc hin ln, va thc hin va nh v Km linh ng Cu trc Overlay C|c modul chng trnh c chia th{nh tng lp Lp 0: modul gc- modul u tin c gi Lp 1: modul c modul lp 0 gi(khng cn c gi ng thi) Lp 2: modul c modul lp 1 gi B nh d{nh cho chng trnh c chia th{nh c|c phn, mc b nh v{ mc chng trnh bit modul n{o thuc mc n{o user phi cung cp thng tin cho bit: S mc, modul tng ng vi mc gi l{ s overlay hay file Overlay(OVL) Modul mc 0 c 1 file chng trnh ring, khi cn np modul n{o th h thng tm kim Duy tr hot ng chng trnh theo s overlay gi l{ supervisor overlay

trong overlay v{ np v{o b nh mc overlay tng ng Khi np v{o mc ~ dng ri th modul c b xo| u im: Tit kim b nh User khng phi can thip v{o chng trnh ngun C|c modul khng phi lu tr nhiu ln User phi cung cp s overlay Hiu qu s dng b nh tng dn ti 1 mc n{o th dng li Hn ch 1 s c|ch gi chng trnh con Qun l b nh Vt l theo cu trc phn chng c nh, Cu trc Phn on. Phn chng c nh

Nhc: 9. a.

11

 cng Nguyn l h iu hnh c Hng B nh c chia th{nh n phn khng nht thit phi bng nhau, mi phn s dng nh 1 b nh c lp gi l{ Chng Bao nhiu Chng th c by nhiu chng trnh Mi chng trnh c 1 danh s|ch qun l b nh t do cha s dng ring Chng trnh c np v{o chng n{o s tn ti cho ti khi kt thc u im: b. n gin D bo v Tn ti cng c bn trong b nh c th ph}n chia li h thng C th ph}n loi c|c chng trnh trc khi thc hin v vy c th t chc phc v gn ti u Ch phn on Chng trnh c cu trc ph}n on. c bin tp th{nh c|c modul ring bit. User ho{n to{n khng quan t}m ti SCB v{ chng trnh ca h c b tr nh th n{o trong b nh SCB bao gm c|c phn t, mi phn t tng ng vi 1 modul c lp. Mi phn t bao gm 3 trng: D Trng D: 0: Cha np v{o b nh 1: ~ np Trng A: a ch ni np modul v{o b nh Trng L: d{i modul Ban u D v{ L c gi| tr, L ch kch thc modul v{ D=0( cha np), SCB c x}y dng ngay khi bin tp Khi thc hin SCB c np v{o trong b nh, a ch ca n c a v{o thanh ghi qun l on RS(register segment) a ch truy nhp d liu c biu din di dng cp(s,d) s: s hiu segment(modul) cn truy nhp d: a ch tng i tnh t segment Ln 1: Ly ni dung ca thanh ghi(RS)+s truy nhp ti phn t th s trong bng SCB Ln 2: da v{o (khi D=1) ly a+d truy nhp ti d liu A L

Nhc: B nh b ph}n on nn khi ph}n chia li s thay i ng bin v vy thng tin b xo|

Truy nhp: 1 ln ti b nh -

u im:

12

 cng Nguyn l h iu hnh c Hng p dng trn m|y bt k Cho php s dng chung c|c modul trong b nh Hiu qu ph thuc cu trc ban u ca chng trnh ngun Ph}n on ngo{i: b tr li b nh a ra modul tn ti duy nht trong b nh a ra modul c ln s dng c|ch ay l}u nht a ra modul c tn sut s dng thp nht Qun l b nh Vt l theo cu trc phn chng ng, Cu trc Phn trang. Ch ph}n chng ng Ch tn ti 1 danh s|ch qun l b nh t do cho to{n b h thng nh. Mi chng trnh khi xut hin c ph}n phi 1 vng nh ring lin tc c s dng nh 1 b nh c lp u im: H s song song cao, khng c nh S chng trnh thc hin c th thay i Khng b ph}n on nn c th thc hin 1 chng trnh bt k min l{ c b nh C ch i ch( b nh th l{m vic) H thng iu khin khng b sao chp i ni kh|c Hiu qu s dng b nh khng cao Nu c s c k thut th chng trnh s b ph| hu S phc tp Xut hin hin tng ph}n on ngo{i B tr li b nh tm thi im thch hp l{n lt dng c|c chng trnh ang c thc hin a 1 s chng trnh t vng nh trang sang nh ngo{i Ch phn trang ( nh x b nh logic thnh vt l) B nh vt l c chia th{nh tng phn bng nhau gi l{ Trang, c|c trang c |nh s th t 0,1,2.. Chng trnh phi c cu trc trang Trang trong chng trnh phi c cng kch thc trang vt l, 1 trang vt l: 256byte-4KB

Nhc: -

Nu xut hin nhu cu b tr li: 10. a.

Nhc: -

Khc phc: b.

13

 cng Nguyn l h iu hnh c Hng Khi l{m vic chng trnh c bin tp theo tng trang to ra c|c PCB, l{ tp hp c|c phn t mi phn t ng vi 1 trang ca chng trnh, bao gm 2 trng: D 0: cha 1: ~ np Trng AP: a ch trang Khi thc hin : PCB c np v{o b nh a ch u c a v{o thanh ghi RP p: s hiu trang d: offset tnh t u trang Ln 1: ly RP+p truy nhp ti trang p trong PCB Ln 2: i d=1 ly Ap ghp vi d truy nhp d liu Khng c hin tng ph}n on ngo{i Hn ch vic thiu b nh Khi thiu b nh c th gii phng bng c|ch a 1 trang ra ngo{i o Trang tn ti l}u nht trong b nh o Trang c s ln s dng c|ch ay l}u nht o Trang c tn sut s dng thp nht Nhc: Bng PCB c th c kch thc ln 11. Qun l b nh theo cu trc kt hp phn Trang v phn on. + B nh c t chc theo kiu ph}n trang Chng trnh c t chc theo kiu ph}n on Mi modul c bin tp theo ch ph}n trang v vy c 1 PSB ring C|c chng trnh c t chc theo cu trc ph}n on v vy c SCB Mi phn t ca SCB s qun l PSB tng ng ca modul D: x|c nh PCB v{o b nh hay cha A: a ch u PCB L: d{i PCB AP Trng D: du hiu cho bit trang c np v{o b nh hay cha

a ch d liu c biu din di dng: (p,d) -

Truy nhp d liu: 2 hng ti b nh u: -

14

 cng Nguyn l h iu hnh c Hng Khi thc hin mt chng trnh SCB c np v{o trong b nh. a ch u ca n c a vo thanh ghi Rs B nh c chia th{nh 3 phn: Phn1: cha SCB Phn2: cha c|c PCB Phn3: cha c|c trang chng trnh v{ d liu a ch biu din: (s,p,d) Trong : s: modul cn truy nhp p: trang cn truy nhp d: a ch offset tnh t u trang 1 ln truy nhp mt 3 ln hng ti b nh u: 12. a. Kt hp u ca ph}n on v{ ph}n trang Chng hin tng ph}n on ngo{i m bo s dng hiu qu b nh Tin trnh, khi nim, t chc, phn loi v cc trng thi Tin trnh. Khi nim Phng ph|p tip cn: Coi tin trnh l{ nhm c|c byte c ni dung thay i theo 1 lut n{o , lut hng dn Processor thc hin. Saltzer: Tin trnh l{ chng trnh do 1 processor logic thc hin Dijkstra: Tin trnh l{ nhng g lin quan n h thng tnh to|n xut hin khi thc hin 1 chng trnh nh ngha ca Horning & Randell: Tin trnh nh 1 qu| trnh chuyn t trng th|i n{y sang trng th|i kh|c di t|c ng ca h{m h{nh ng v{ xut ph|t t trng th|i ban u n{o o H{m h{nh ng : |nh x trng th|i sang h{nh ng, h{nh ng da v{o trng th|i ban u. o T chui c|c trng th|i n cng vic. b. Quan im ca user: Tin trnh l{ mt qu| trnh thc hin chng trnh T chc tin trnh Ln1: ly ni dung RS+s: truy nhp phn t s ca SCB Ln2: d=1: ly A+p truy nhp phn t th p ca PCB th s Ln3: Dp=1: ly AP ghp vi d truy nhp d liu

Truy nhp:

T chc:

15

 cng Nguyn l h iu hnh c Hng Tin trnh tng ng cu trc thng tin cho php x|c nh n tr tin trnh (cu trc thng o Bin trng th|i thng tin : Trng th|i hin ti ca thng tin o Vng b nh lu tr gi| tr ca c|c thanh ghi tin trnh s dng o Thng tin v t{i nguyn tin trnh ang s dng hoc c quyn s dng. Hnh th{nh tin trnh: Khung chng trnh g|n cho c|c gi| tr v{ t{i nguyn c th Thng tin c x}y dng khi c yu cu v{ hu b khi cng vic ~ ho{n th{nh TT tun t : mt tin trnh ch bt u sau khi tin trnh kia kt thc TT song song: Thi im bt u ca tin trnh n{y nm gia thi im bt u v{ kt thc ca

tin n{y gi l{ khi m t thng tin bao gm):

Ph}n loi tin trnh -

mt tin trnh kh|c. Quan h: c lp : 2 tin trnh khng c quan h trc tip g vi nhau Yu cu : bo v thng tin sao cho mt tin trnh khng l{m hng d liu v{ chng trnh ca Tin trnh trao i thng tin vi nhau : mt tin trnh c th gi thng b|o cho tin trnh kh|c , Ph}n lp: Trong qu| trnh hot ng ca mt tin trnh c th khi to mt tin trnh kh|c hot

tin trnh kh|c, nh vy phi ph}n phi t{i nguyn hp l t chc c|c vng nh l{m hm th ng song song: ( chng trnh chnh, chng trnh con ) C ch cp ph|t t{i nguyn : lt 13. Ti nguyn Gng, khi nim, Nu nguyn tc v so snh u nhc im ca cc phng Ti nguyn Gng: T{i nguyn ph}n phi cho mt ngi phc v, nh vy ti mt thi im nu ng thi c nhiu tin trnh mun s dng t{i nguyn Gng: iu tin trnh khng c khi n{o c mt tin trnh chim dng t{i nguyn on chng trnh c s dng t{i nguyn Gng gi l{ on Gng V d: TTA ghi ni dung bin Dem v{o TgA (bin cc b) TTB ghi ni dung bin Dem v{o TgB php iu Tin trnh qua on Gng. Ph}n t|n: Ph}n phi t{i nguyn cho c chng trnh chnh v{ chng trnh con Tp trung: T{i nguyn ch c ph}n phi cho tin trnh chnh Tin trnh ng mc: Nhng tin trnh c mt s t{i nguyn s dng chung theo nguyn tc ln

16

 cng Nguyn l h iu hnh c Hng TTA tng TgA TTB tng TgB C 2 tin trnh A v{ B u tng ni dung Dem , song ni dung n{y ch tng 1 Dem : T{i nguyn Gng CT x l bin Dem : CT gng : on gng. Ti mt thi im c khng qu| mt tin trnh nm trong on Gng Khng mt tin trnh n{o c php l}u v hn trong on Gng Khng mt tin trnh n{o phi ch v hn ngo{i on Gng Cp thp: nm ngo{i tin trnh c iu Cp cao: nm trong tin trnh Phng ph|p kho| trong Phng ph|p kim tra v{ x|c lp K thut n b|o Phng php kho trong ( Kim tra lun phin)

Khc phc ng : -

Cng c iu tin trnh qua on gng : -

Cng c iu cp thp : a.

Nguyn tc: hai hay nhiu tin trnh cng nh ghi v{o mt a ch n{o ca b nh trong th s k thut ch cho php mt tin trnh l{m vic cn tin trnh kh|c phi ch Mi tin trnh: s dng mt byte trong vng b nh chung l{m kho|, khi v{o c on Gng, g|n gi| tr l{ 1, thng b|o cho c|c tin trnh kh|c bit ~ c tin trnh s dng t{i nguyn gng c im D t chc thc hin Qu| trnh iu phc tp khi s tin trnh tng Mt tin trnh c th b ngn chn bi tin trnh th 3 Khi tc hai tin trnh kh| trnh lch, mt trong hai tin trnh phi ch Phng ph|p kim tra v{ x|c lp ( Phng ph|p Perterson)

Nhc: b.

Tng ng vi phng ph|p kho| trong s dng c|c gi| tr kim tra l{ c|c bin trng th|i: tham s ( cc b, to{n cc). Gii thut PAR l{ mt lnh gm hai tham s: L: cc b G: to{n cc

17

 cng Nguyn l h iu hnh c Hng c. Chc nng PAR g|n L = G v{ g|n G = 1; KT n b|o ( Semaphore - Dijkstra) S dng hai php x l P() v{ V() P(s): Gim S i 1 n v Nu s 0 tip tc thc hin tin trnh Ngc li a tin trnh v{o dng xp h{ng V(s): d. Tng S ln 1 Nu s 0 tip tc thc hin tin trnh Ngc li a tin trnh v{o dng xp h{ng Cng c iu cp cao chng trnh th k ( Monitor) c im: Nm ngo{i tin trnh ca ngi s dng Ngi s dng khng bit t{i nguyn g v{ khi n{o thuc on gng Chng trnh th k ( Monitor): cu trc c bit bao gm c|c th tc, c|c bin v{ cu trc d liu hot ng trong ch ph}n chia th gian , h tr vic thc hin tin trnh, vi c|c thuc tnh: C|c bin v{ cu trc d liu trong Monitor ch c th c thao t|c bi c|c th tc nh ngha Ti mt thi im, mt tin trnh duy nht c l{m vic vi chng trnh th k Mi ln s dng t{i nguyn mi, h thng gn chng trnh th k vi tin trnh Wait(C): chuyn trng th|i tin trnh sang trng th|i kho| v{ t tin trnh v{o h{ng i trn Signal(C): nu c mt tin trnh ang b kho| trong h{ng i ca C th t|i kch hot tin trnh Khi nim Tc nghn, cc phng php phng chng Tc nghn. bn trong Monitor -

Trong mt Monitor c th nh ngha c|c bin iu kin C v{ hai thao tc l Wait() v Signal(): bin iu kin C 14. v{ tin trnh s ri khi Monitor Tc nghn: Khi c nhiu t{i nguyn gng trong mt tin trnh, c|c tin trnh s ri v{o tnh trng ch i ln nhau. Tnh trng tc nghn: hai hay nhiu tin trnh cng ch i mt s kin v{ nu khng c t|c ng c bit t ngo{i th s ch i y l{ v hn. Phng chng: Phng nga : tr|nh khng tin trnh ri v{o tnh trng b tc

18

 cng Nguyn l h iu hnh c Hng D b|o v{ tr|nh : Kim tra xem tin trnh c ri v{o tnh trng b tc hay khng , thng b|o kp Nhn bit v{ khc phc : Ph|t hin c|c tin trnh b b tc v{ gii quyt Phng nga: Xem xt c|c iu kin b tc: C t{i nguyn Gng Ch khi cha c v{o on Gng Khng c h thng ph}n phi li t{i nguyn Tn ti ch i vng Ti nguyn Gng : Dng k thut SPOOL: Khi kt thc tin trnh th kt qu c chuyn ngc li t{i nguyn vt l m{ sever yu cu, vic chuyn ngc n{y theo nguyn tc ln lt v{ do chng trnh h thng m nhn nh vy khng xy ra xung t iu kin ch khi cha c v{o on Gng: Ph}n phi trc t{i nguyn, tin trnh ch c bt u khi nhn t{i nguyn trong mt s im g|c: H thng s lu li to{n b thng tin trng th|i tin trnh , nu cn thit c th hu ln ph}n phi tin trnh, gii phng t{i nguyn, sau nu cho php s tip tc cng vic bng c|ch khi phc trng th|i cui. Ch i vng: Ph}n lp t{i nguyn, tin trnh ch nhn c t{i nguyn mc cao hn sau khi ~ Ph}n phi li t{i nguyn: Trng th|i t{i nguyn - trng th|i tin trnh, khi phc li tin trnh D bo v phng trnh: Khng phng nga nhng mi ln ph}n phi t{i nguyn th kim tra xem vic ph}n phi c kh nng y h thng v{o tnh trng b tc khng? Nu xut hin nguy c trn th tm c|ch gii quyt c th trc khi b tc c th xy ra Nhn bit v khc phc Quan s|t trng th|i c|c tin trnh ang ch, xem nhng tin trnh b ri v{o b tc, tu tnh hnh c th |p dng c|c bin ph|p cn thit. Khi ph|t hin tc nghn: nh ch hot ng ca tin trnh lin quan a tin trnh v trng th|i ngt, thu hi t{i nguyn. a tin trnh v trng th|i ngt: a tt c c|c tin trnh trong tnh trng tc nghn v ngt. a tng tin trnh khi khng cn chu trnh g}y tc nghn theo c|c tiu ch: u tin tr li t{i nguyn mc thp. ti im gi|n on

thi trc khi b tc -

19

 cng Nguyn l h iu hnh c Hng Thi gian x l S lng t{i nguyn tin trnh ang chim dng S lng t{i nguyn tin trnh yu cu Thu hi t{i nguyn: thu hi t{i nguyn ca mt s tin trnh v{ cp ph|t c|c t{i nguyn n{y La chn tin trnh thu hi, nhng t{i nguyn n{o b thu hi Phc hi trng th|i tin trnh trng th|i gn nht trc m{ khng xy ra tc nghn Tr|nh cho mt tin trnh n{o lun b thu hi t{i nguyn cho ti khi loi b c chu trnh tc nghn V du: Cac tien tr nh: P1, P2, P3, P4 Cac tai nguyen: R1, R2, R3 Trang thai hien thi cac tien tr nh: Tien tr nh P1 P2 P3 P4 Max(i) R1 3 6 3 4 R2 2 1 1 2 R3 2 3 4 2 f(i) R1 1 2 2 0 R2 0 1 1 0 R3 0 1 1 2 t R1 4 R2 1 R3 2

Tong cac tai nguyen k= R1+3R2+6R3 Gia s P2 co yeu cau 4R1 va 1R3, khi o viec thoa man P2 co ay he thong ti t nh trang tac nghen hay ko? 15. a. iu Tin trnh mc Processor, cc chin lc iu Tin trnh trong ch mt iu tin trnh Mt trong nhng chc nng ca chng trnh iu l{ chn tin trnh thc hin (chn tin trnh ~ sn s{ng v{ ph}n phi processor vt l cho n). Mi tin trnh sn s{ng c gn mt th t u tin, th t n{y c x|c nh da v{o c|c yu t: Thi im hnh th{nh Tng thi gian tin trnh c thc hin Thi gian ngi s dng d b|o kt thc tin trnh. Tiu chun |nh gi| cht lng iu : Thi gian ch i x l thi gian mt tin trnh trng th|i sn s{ng ch c ph}n phi Processor vt l. b. Cc chin lc iu Tin trnh trong ch mt dng xp hng. dng xp hng.

20

 cng Nguyn l h iu hnh c Hng Chin lc phc v bnh ng FCFS ( First Come First Served) m bo mi tin trnh u c mt thi gian ch i trung bnh nh nhau, c|c tin trnh c phc v n khi n kt thc hoc khi phi chuyn sang trng th|i ngt. u im: Processor khng b ph}n phi li Chi ph thp: khng phi thay i th t u tin iu Tin trnh ngn cng phi ch nh tin trnh d{i Thi gian ch i trung bnh tng v hn khi h thng tim cn ti kh nng phc v ca mnh Khi gp tin trnh b ngt, c|c tin trnh kh|c s b xp h{ng l}u. Chin lc u tin nhng tin trnh c thi gian thc hin ngn nht SJN ( Shortest Job Next)

Nhc im:

X|c nh th t u tin iu trong qu| trnh thc hin tin trnh ch khng phi lc khi to. c im: Khng ph}n phi li Processor Thi gian ch i ca c|c tin trnh ngn nh hn so vi phng ph|p FCFS Thi gian ch i ca c|c tin trnh d{i ln hn so vi phng ph|p FCFS Khng d o|n c khi n{o tin trnh d{i c thc hin. Chin lc u tin c|c tin trnh c thi gian cn li t nht SRN ( Shortest Remaining Time)

Nhc im ca FCFS l{ c|c tin trnh ngn phi ch i nh tin trnh d{i, vi SJN th khng d o|n c khi n{o tin trnh d{i c thc hin. Khc phc c|c nhc im n{y: so s|nh thi gian thc hin ca tin trnh d{i ang c thc hin vi thi gian thc hin tin trnh ngn c d b|o trc xem xt u tin Nu thi gian thc hin ca tin trnh d{i ang thc hin cn li l{ nh hn th tip tc thc hin tin trnh d{i, ngc li a tin trnh v trng th|i ngt v{ thc hin tin trnh ngn. Chin lc xp h{ng ln lt RR ( Round Robin) ph}n phi li Processor Nguyn tc: mi mt tin trnh trong dng xp h{ng ln lt c ph}n phi mt lng t thi gian thc hin. Sau khong thi gian , nu tin trnh cha kt thc hoc khng ri v{o trng thi ngt th n c chuyn v cui dng xp h{ng: tin trnh xp h{ng vng trn. Khi c mt tin trnh mi, n s c a v{o dng xp h{ng vng trn v{ c t v tr c phc v ngay lp tc. Vi c|c tin trnh d{i: ph}n th{nh m lp, lp th i tin trnh c phc v vi khong thi gian Ti, sau khi ~ c thc hin, tin trnh cha kt thc hoc khng b ngt n c chuyn sang lp th i+1 vi thi gian phc v Ti+1 > Ti 16. a. Khi nim: Cu hnh nhiu Processor, H iu hnh nhiu Processor Cu hnh nhiu Processor

21

 cng Nguyn l h iu hnh c Hng Tn ti nhiu phng thc kt ni hai hay nhiu Processor. S kt hp ca m|y tnh vi c|c h thng truyn thng, c bit l{ mng vin thng ~ to ln m hnh tp trung c|c m|y tnh n l c kt ni vi nhau cng thc hin cng vic. Mi trng l{m vic nhiu user, cho php n}ng cao hiu qu khai th|c t{i nguyn chung t nhng v tr a l kh|c nhau ( b nh, chng trnh, nhim v...) Cu hnh ph}n cp: Client/ Server: mt Processor ngoi vi v{ c th hot ng c lp trong khi gii quyt nhim v ca mnh. c im: Chng trnh d t chc Chng trnh iu khin khng phi sao chp nhiu ln. Khng phi t chc kiu module v{o/ra nhiu ln Thc hin ngt tng. S lin kt mm linh hot: C|c processor c quan h b|n ph thuc Mi processor x l tin trnh ca mnh t khi hnh th{nh ti khi kt thc. C|c processor c th lin h, trao i thng tin v{ chuyn giao tin trnh trc khi n c bt c im: Gim g|nh nng x l ti mt processor C|c processor c th trao i tin trnh, c ch iu n gin S lin kt bnh quyn: C|c processor c coi nh tp c|c t{i nguyn cng loi Thay cho vic thc hin tng chng trnh trn tng processor, ph}n chia cng vic iu khin cho tt c c|c processor. Nh vy mt tin trnh c th bt u processor n{y nhng c th kt thc processor khc. c im: b. Gim g|nh nng x l ti mt processor C|c processor c th trao i tin trnh, c ch iu n gin Kh |nh gi| kt qu thc hin tin trnh H iu hnh nhiu processor: Tn ti mt h iu h{nh c chc nng qun ly d liu, tnh to|n v{ x l mt c|ch thng nht. H thng nh vy gi l{ h iu h{nh nhiu processor. Vi c|c tip cn: Tp trung: Tn trng h iu h{nh cc b ~ c trn c|c h thng tnh to|n, h iu h{nh nhiu processor c c{i t nh mt tp c|c chng trnh tin ch chy trn h thng.

u thc hin.

22

 cng Nguyn l h iu hnh c Hng Ph}n t|n: B qua h iu h{nh cc b ~ c trn c|c h thng, c{i t mt h iu hnh thun Vi m hnh tp trung: Cung cp cho mi user mt tin trnh ng nht l{m nhim v cung cp mt giao din ng Tin trnh n{y qun l c s d liu cha thng tin v h thng cc b v{ v c|c chng trnh B x lnh Dng c|c lnh ca user ngn ng lnh ca h thng gi ti P thc hin c im: n gin, khng l{m nh hng ti c|c h thng cc b ~ c Kh thc hin I/O Vi m hnh Ph}n t|n: M hnh tin trnh: Mi t{i nguyn c qun l bi mt tin trnh n{o v{ h iu h{nh iu M hnh i tng: Coi c|c tin trnh v{ c|c i tng, mi i tng c mt kiu, mt biu khin s tng t|c gia c|c tin trnh din v{ mt tp c|c thao t|c c th thc hin trn n Nh vy: 17. a. Tin trnh ca uses phi c php thao t|c trn i tng H iu h{nh qun l vic thao t|c ca tin trnh trn i tng. H iu hnh Phn tn, so snh c trng ca h iu hnh Phn tn, h iu hnh tp H iu hnh phn tn ( Distribute Operating System) Kh|i nim: Tp c|c chng trnh phc v tp trung nh mt giao din qu| trnh ng dng v{ h thng tnh to|n nhm t c tnh hiu qu an to{n, d s dng h thng tnh to|n. Chc nng ca OS : iu Processor ng b gia c|c qu| trnh tng t|c Qun l t{i nguyn h thng m bo iu khin truy nhp v{ bo v tnh to{n vn h thng, phc hi v{ cung cp giao Quan nim v OS: M|y o: Tru tng ho| h thng m|y tnh ( mc tiu thit k c bn) Qun tr t{i nguyn : Phng tin t c mc ch nht vi tt c c|c h thng cc b ~ c v{ d liu ca user thun tu:

nht trn to{n mng

trung v my PC.

din user

23

 cng Nguyn l h iu hnh c Hng Nh vy: OS tp trung: Quan t}m ti vic qun tr t{i nguyn h thng OS ph}n t|n: Tru tng ho| m|y tnh V{o thi im mi ra i: C|c OS c thit k tp trung chy trn c|c h thng c mt hay nhiu b x l ( Processor) Vi tip cn mng m|y tnh ng{y nay: C|c h thng l{m trn phm vi rng, ph}n t|n nhiu a im kh|c nhau i hi c ch qun l ph}n t|n. b. c trng ca h iu hnh phn tn So vi PC Kh nng dng chung d liu: Nhiu PC dng trn nhiu bn sao ca d liu ti nhiu ni, v vy chi ph cho vic ng b DOS: Dng trn mt s t c|c bn d liu, chi ph gim Kh nng dng chung thit b: Mi PC phi trang b y c|c thit b ngoi vi song nu c kt ni trong mi trng DOS Kh nng truyn thng: ton. Vi Dos: mi trng ph}n t|n Tnh linh hot: Vic ph}n chia li t{i nguyn g}y ra chi ph tn km: lu chuyn t{i liu, thit b, d liu... Dos: S dng c|c chc nng chuyn bit ca h thng So vi OS tp trung Tc : Nng lc k to|n cao khi tp trung mt s b VXL trn mt m|y tnh. Tnh kinh t: T sut gi| c hiu n}ng cao Tnh ph}n b: Lin kt c|c ng dng trn c|c m|y ring bit Tnh n nh v{ tin cy: H thng vn l{m vic khi mt m|y gp s c Tnh m: C th tng bc m rng quy m h thng 18. Qun l File, khi nim, cc yu cu qun l File trong h iu hnh Phn tn. Kh|i nim File: n v thng tin nh nht ca user, c qun l thng qua tn file. User phi l tr thng tin b nh ngo{i v vy OS phi c vai tr sao cho user truy nhp Nhu cu dng chung ( chia s) c|c file d liu. thun tin Kt ni ca PC nh dch v mng vin thng, thi gian ch i c phc v l{ khng an c|c TBNV c th c s dng chung bi nhiu user trong h thng, nh vy tit kim v{ hiu qu qun l truy nhp v{ bo mt tn km -

24

 cng Nguyn l h iu hnh c Hng Vn t ra i vi h thng qun l file: ngo{i c|c tnh cht v{ yu nh i vi h qun l file trong h iu h{nh tp trung, h qun l file trong h iu h{nh ph}n t|n phi m bo: Tnh trong sut ca h thng Dch v th mc Hiu nng h thng, tin cy an to{n. Tnh trong sut Tnh trong sut ng nhp: user c th ng nhp v{o c|c trm trong h thng vi cng mt Trong sut truy cp: C|c tin trnh chy trn h thng c cng c ch truy nhp v{o c|c tp tin S c lp v nh v tp tin: C|c tp tin c th c chuyn t v tr n{y ti v tr kh|c m Tnh trong sut tng tranh: c|c file c chia s bi nhiu user, vic truy cp ti mt tp t Trong sut lp: C|c tp c sao lu d phng cho php truy nhp ng b (user khng Thit k v{ thc hin h thng tp tin ph}n t|n i vi user, mt tp tin bao gm ba th{nh phn logic: Tn C|c thuc tnh C|c n v d liu C|c tp v{ h thng tp C|c tp c to ra bi user i km vi tn, khi truy nhp tp, tn tp s x|c nh gi| tr ID ca tp v{ gi| tr n{y cng l{ gi| tr duy nht x|c nh v tr vt l ca tp C|c thuc tnh: C|c thng tin v quyn s hu, quyn truy nhp, dng tp, kch thc, du hiu thi gian n v d liu : Byte, khi C ch truy nhp: Tun t: Con tr nh v tp c duy tr bi h thng cho php x|c nh v tr n v d liu k Trc tip ( truyn thng khng lin kt): V tr n v d liu cho vic c, ghi l{ r r{ng. C tip c truy nhp gia c|c tin trnh ch n{y lin quan ti kch thc ca n v d liu, c|c thao t|c c ghi phi bao h{m c|c thng tin iu khin. th tc ng nhp m{ khng cn xem tp l{ cc b hay t xa khng l{m thay i tn: trong sut i vi user mt tin trnh khng nh hng ti s th{nh lp ca tin trnh kh|c bit c|c bn sao).

25

 cng Nguyn l h iu hnh c Hng Ch s: n v d liu c a ch ho| bi ch s hay kho| i km mi khi d liu. Vn bo mt Bo v d liu: khng mt thng tin khi c s c k thut hoc chng trnh thm ch truy K thut bo v d liu cho h ph}n t|n: Phng ph|p m~ ho| d liu vi thut to|n DBS Kho| b mt: Thut to|n gii m~ Kho cng khai: sinh m: Kerberos: S x|c nhn l{ ng ca c|c th{nh phn da trn c s tin tng v{o th{nh phn th Ch k in t: X|c nhn tnh nguyn bn m{ c|c vn bn ( Digital Signature) nhp bt hp l

3 ( mt khu) 19. Qun l Tin trnh trong h iu hnh Phn tn. Kh|i nim v tin trnh: n v thc hin c nh nht thy bi user Lung ( Thread): n v thc hin c nh nht thy bi h iu h{nh, c h iu h{nh cp ph|t thi gian Processor. Qun l tin trnh: vic qun l c|c tin trnh thng qua c|c khi iu khin tin trnh. Khi iu khin: Bn ghi cha c|c khi iu khin c|c lung, c|c cng thng tin , c|c t{i nguyn h thng m{ tin trnh ang s dng, c|c thng tin trng th|i tin trnh: Sn s{ng, thc hin v ngt Truyn thng gia c|c tin trnh M hnh truyn thng OSI: mi tng c mt chc nng ring, thng ip truyn gia hai ng dng da trn giao thc, khi qua mi tng n c gn thm vng header. M hnh Cilent/ Server Client truyn thng ip cho server yu cu dch v Server thc hin dch v tng ng v{ gi thng ip tr li C|c vn : nh v yu cu t Clinet n{o Gn cho mi Client mt a ch ID Client chn a ch ngu nhin, thng b|o c gi cho tt c c|c Server a tn Server v{o Client khi chy chng trnh. Ch chuyn thng ip: kho|, khng kho|: Kho|: khi c mt thng ip c chuyn, tin trnh ca Client b treo v{ ch cho ti khi c tr Khng kho|: tin trnh vn tip tc thc hin c|c cng vic kh|c li hoc b|o li -

26

 cng Nguyn l h iu hnh c Hng Ch c bo m v{ khng bo m: ch M hnh truyn thng nhm: Nhm: tp c|c tin trnh, v vy khi mt th{nh vin nhn c thng ip tt c c|c tin trnh trong nhm u c th c chia s. ng b c|c tin trnh ng b: m bo th t thc hin ng n ca c|c lung, c|c tin trnh ng b ng h thi gian thc: Gi s c tp .OBJ trn mt m|y c bin dch t tp A.ASM trn mt m|y kh|c. T mt m|y th ba, user gi trnh LINK to A.EXE t A.OBJ. Trnh lin kt so s|nh thi gian cp nhp cui cng ca A.OBJ v{ A.ASM quyt nh c bin dch li A.ASM hay khng. Nu ng h ca m|y cha tp .OBJ nhanh hn ng h ca m|y cha .ASM th c th .ASM ~ p nht m{ .OBJ vn mi hn, kt qu l{ LINK khng lin kt li .ASM v{ dng .OBJ c dn n sai m{ khng bit v sao. Khc phc ng b thi gian thc: M hnh chun tp trung: c|c m|y trm u n gi thng ip hi gi ti m|y ch chun M hnh chun trung bnh: m|y ch u n hi c|c m|y trm giwof ca chng, tnh trung bnh M hnh trung bnh ph}n t|n: chia thi gian th{nh c|c khong ng b li Ti= T0 + i*R, c mi thng xuyn hiu chnh g ca mnh. ri gi phn hi li thi gian chung. thi im Ti mi m|y gi thi gian tr bi ng h ca mnh cho mi m|y kh|c v{ cng nhn thi gian t mi m|y kh|c gi ti, tnh trung bnh v{ hiu chnh ng h ca mnh. ng b thi gian logic: Gi s tin trnh A gi thng ip cho B, thi im thng ip xut pht l t1, thi im nhn thng ip l{ t2. V xung nhp ca hai m|y kh|c nhau nn c th t2 < t1 khi B s hu thng ip Khc phc: Trong thng ip bao h{m c thi gian xut ph|t. ng b th t s dng on Gng Thut to|n tp trung: Tin trnh nh s dng t{i nguyn Gng n s gi thng ip ti server xem c quyn s dng khng? Thut to|n ph}n t|n: Tin trnh s dng t{i nguyn Gng n s gi thng ip ti c|c tin trnh kh|c. C|c tin trnh khi nhn c thng ip xin php: Nu n khng trong on gng, khng c nhu cu s dng t{i nguyn gng, n s cho php. Nu n ang trong on gng, n khng tr li v{ xp h{ng thng ip mi n tr li sau. C bo m: Server nhn c thng ip t Client n s phc |p li Client bit. Khng bo m: khi tin trnh gi thng ip, n khng c bo m l{ thng ip ~ n

27

 cng Nguyn l h iu hnh c Hng Nu n ang nh s dng on gng, so s|nh thi gian gi thng ip ca n trc }y vi thi gian gi ca thng ip mi n, nu thy thng ip n{y xut ph|t trc n s t ng i v{o trng th|i ch v{ tr li cho php. Ch : Trnh by s hiu bit v cc yu cu ra. p dng cc h iu hnh bit, ly v d minh ha v cc vn nu.

28