Professional Documents
Culture Documents
GV: MAI Xun Ph xuanphu150@gmail.com Khoa Cng Ngh Thng Tin i Hc Cng Nghip TPHCM
Ni dung
X l ng hnh (Concurrency)
o a nhim & a chng (Multitasking & Multiprogramming)
tng tc x l
4
a chng (Multiprogramming) : cho php nhiu chng trnh c thc hin ng thi (trn 1 CPU)
o Gi lp nhiu CPU o t 1 CPU tht cho php thi hnh nhiu chng trnh ng thi. o o ho bng cch no ? Xy dng cc thut ton lun chuyn CPU gia cc chng trnh ng dng.
5
X l ng hnh (1)
Kh khn
o Ti nguyn gii hn, ng dng v hn o Nhiu hot ng an xen ?? Phn chia ti nguyn? ?? Chia s ti nguyn? ?? Bo v?
X l ng hnh (2)
Gii php
o Chia tr, c lp cc hot ng o Mi thi im ch gii quyt 1 yu cu o o ho ti nguyn: bin t thnh nhiu
Tin Trnh
Mt chng trnh ang trong qu trnh thc hin Mi tin trnh s hu
o Mt CPU (o) ring o Mt khng gian nh ring o Chim gi 1 s ti nguyn ca h thng
10
Khi ng (start)
o Tin trnh va c thc hin
ngng (halted)
o Tin trnh kt thc v s ri khi h thng
11
12
13
Cc tin trnh c th to tin trnh con, hnh thnh cy tin trnh trong h thng Cc tin trnh mi c to c th
o Tha hng ti nguyn t cha o c cp ti nguyn mi
14
15
Mt tin trnh c th kt thc 1 tin trnh khc nu c ID (nh danh) ca tin trnh kia. V d: kill -s SIGKILL 1234 Cng vic ca HH khi kt thc 1 tin trnh?
16
17
18
Tiu trnh
Mt n v x l c bn trong h thng Mi tiu trnh
o X l tun t on code ca n o S hu
mt con tr lnh tp cc thanh ghi mt vng nh stack ring
19
Cc tin trnh l c lp Cc tiu trnh trong cng 1 tin trnh khng c s bo v ln nhau
20
21
22
23
Scheduler
Nhim v: quyt nh chn mt tin trnh cp pht CPU
o o o o ng c vin = {Cc tin trnh ready list} 0 tin trnh: CPU rnh ri (idle)! 1 tin trnh: hin nhin chn >1: Da vo cc thut ton iu phi
24
Dispatcher
Nhim v: Chuyn i ng cnh Xt v d
o Tin trnh A ang dng CPU 1 lc th b HH thu hi CPU o HH cp CPU cho B dng 1 lc, HH thu hi li CPU o HH cp CPU tr li cho A Gi tr cc thanh ghi gia nhng ln chuyn i CPU?
Kch bn:
o Lu ng cnh tin trnh hin hnh o Np ng cnh tin trnh c chn k tip
25
26
Ngt ng h (1)
C ch
Interrupt
Trnh x l interrupt
27
Ngt ng h (2)
Cc bc x l interrupt
o o o o H iu hnh chim li quyn thc thi Lu tr trng thi ca qu trnh b ngt Phn tch ngt (dng phn cng) Thc thi chng trnh x l ngt
Interrupt handler
28
Ngt ng h (3)
Cc loi interrupt
o Supervisor call (SVC) interrupt: khi qu trnh yu cu dch v ca h thng o I/O interrupt: do cc thit b I/O sinh ra khi chuyn trng thi o External interrupt: sinh ra t ng h h thng, bn phm o Restart interrupt: ngt khi ng li my o Program check: sinh ra khi chng trnh thc thi lnh b li (chia cho 0, trn s, ) o Machine check: do nh sn xut to ra dnh ring cho vic kim tra phn cng
29
Quy trnh:
o Lu trng thi ca tin trnh hin hnh o Chn tin trnh mi x l o a trng thi ca tin trnh mi vo phn cng x l
H thng mt b x l c
o 1 Current_PSW o 6 New_PSW o 6 Old_PSW (6 loi interrupt)
Mc tiu iu phi
Hiu qa (Efficiency)
o Thi gian
p ng (Response time) Hon tt (Turnaround Time = Tquit -Tarrive): Ch (Waiting Time = T in Ready ) :
33
35
nh gi chin lc iu phi
S dng 2 i lng o :
o Turn-around time = Tquit Tarrive: t lc vo HT n khi hon tt o Waiting time = T in Ready
36
37
38
39
FCFS Minh Ha
AvgWT = (23+25)/3 = 16
40
FCFS Nhn xt
n gin Chu ng hin tng tch ly thi gian ch
o Tin trnh c thi gian x l ngn i tin trnh c thi gian x l di
41
42
43
44
45
q qu nh ???
Tng chi ph chuyn i ng cnh
46
iu phi vi u tin
Phn bit tin trnh quan trng >< tin trnh bnh thng
V d: u tin ca HH WinNT
Tin trnh c u tin 0 v 31
o 0 ( u tin nh nht): dnh ring cho system idle
o Dynamic : (0 - 15)
Thch hp cho cc tin trnh ca ngi dng thng Chia thnh 3 mc :
high (11 - 15) normal (6 - 10) idle (2 - 6)
48
Nguyn tc iu phi
c quyn
o Lt s dng CPU kt thc khi:
tin trnh kt thc, tin trnh b kha
Khng c quyn
o Lt s dng CPU kt thc khi:
tin trnh kt thc, tin trnh b kha, C tin trnh vi u tin cao hn vo RL
49
50
52
53
54
55
56
57
SJF Nhn xt
Ti u thi gian ch Khng kh thi
o Lm sao bit CPU burst ?
58
60
Khuyt im
i Gii php Aging
o Ch lu qu : chuyn ln RLvi u tin cao hn o Chim CPU lu qu : chuyn xung RL vi u tin thp hn
61
62
Tho lun
Cu hi? kin? xut?
63
Cng c
1. Phn bit multitask, multiprogramming v multiprocessing? 2. Cc trng thi ca tin trnh v qu trnh i trng thi? 3. Nhim v ca PCB? Cc thnh phn ca PCB? 4. iu phi c quyn v khng c quyn?
64
Bi Tp
65