Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 31 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
31
Dung lượng
1,31 MB
Nội dung
1
Các h thigianthc–Giithiu
Ngô Khánh Hiu
Các h thigianthc–Giithiu
Ngô Khánh Hiu
1
Tng quan v h tin hcthigianthc (1/5)
-H tin hcthigianthcnhn các thông tin v trng thái ca quá trình bên ngoài, x
lý các d liu, và tùy thucvàokt qu mà đa ra "quyt đnh" tác đng đn môi
trng bên ngoài trong điukin các ràng buc nghiêm ngt v thigiannhm bo
đm trng thái n đnh ca quá trình.
-Mtchng trình thigianthc không có các đc tính thng thy các chng
trình tun t:
⇒ không có s ràng buc nào giaktqu tính toán vithi gian tính toán,
⇒ có kh nng tái s dng (comportement reproductible).
H thigianthclà h môi trng
song song
2
Các h thigianthc–Giithiu
Ngô Khánh Hiu
2
Tng quan v h tin hcthigianthc (2/5)
- Khái nim"song song" (Parallélisme) trong h tin hccóth đchiu đn gin
theo các cách sau:
(1) H tin hc hình thành t nhiu máy tính
(2) H tin hcch gmmt máy tính nhng có nhiuvix lý (processeurs)
(3) H tin hcch gmmtmáytínhvimtvix lý (mono-processeur)
nhng có kh nng qun lý thi gian tính toán theo "khong thi gian"
xác đnh (tranches de temps). Khái nim "song song" nu đchiu
theo ngha này còn đcgi là "pseudo-parallélisme".
- Mt vòng lp: ng mi ln lp s thchinvic tính toán mtítca "tâche 1", mtítca
"tâche 2",… và c th cho đn khi các "tâches" kt thúc vic tính toán.
- Chia mtchng trình tin hcthigianthc làm hai phn
: phn I liên quan đn victhit k
(conception) các "tâches" cho chng trình; phn II gii quyt vn đ "parallélisme" hay
"pseudo-parallélisme" gia các "tâches".
Các h thigianthc–Giithiu
Ngô Khánh Hiu
3
Tng quan v h tin hcthigianthc (3/5)
- Phân loi các h thng "song song" (Système parallèle):
(2) SIMD (Single Instruction Multiple Data): cùng thchin chung mtlnh
(instruction) nhng mi mt "ouvrier" s tính các phn khác nhau hay các
d liu khác nhau.
(1) Dng dãy tuyn tính: h thng song song "pipeline" (dng cu trúc ca
"processeur" hay "microprocesseur" cho phép thchincùngmtlúc
nhiulnh (instructions).
(3) MIMD (Multiple Instruction Multiple Data): cho phép cùng mtlúcthc
hinnhiu "tâches" khác nhau (lu ý: mt "tâche" có th gimthay
nhiulnh).
(4) SPMD (Single Program Multiple Data): là dng đc bitcaMIMD, mi
thi đim trong quá trình thchinmtchng trình (program), mt
"tâche" không th đc tính hai hay nhiu ni khác nhau (lu ý: mt
chung trình là tphpcamt hay nhiu "tâche").
3
Các h thigianthc–Giithiu
Ngô Khánh Hiu
4
Tng quan v h tin hcthigianthc (4/5)
- Phân loi tng quát các h thng tin hc (Systèmes informatiques):
(2) Các h tng tác (Systèmes interactifs): là h đchiutheongha d liu
đcto ra bis tác đng vi"môi trng" bng nhiuhínhthc khác nhau
nh: bàn phím, file d liu, mng, chut, c tính v thi gian trong trng
hp này không có nh hng nào khác ngoài cm giác không thoi mái khi làm
vic (aspect confort de travail) hay cht lng phcv (qualité de service).
(1) Các h bin đi (Systèmes transformationnels): là các h s dng các d liu
đu vào (input) đc cung cp lúc khai báo ban đu, sau đó x lý các d liu
đó đ xut ra các d liu đu ra (output) mà không có bt c ràng buc nào v
thi gian.
(3) Các hđiukhin hay phn ng (Systèmes de contrôle-commande ou réactifs):
là các h có mi quan h vi môi trng thct thông qua các d liu đu vào,
tuy nhiên khác vih tng tác, h điukhinhayphn ng có s ràng buc
bt bucv thigian di c ác hình thcnh: thigianphn ng (temps de
réaction), hn thigianphn hoàn thành (temps d’une échéance à respecter),
Các h thigianthc–Giithiu
Ngô Khánh Hiu
5
Tng quan v h tin hcthigianthc (5/5)
4
Các h thigianthc–Giithiu
Ngô Khánh Hiu
6
Phân loi h điukhin (Système de contrôle-commande ou réactif) (1/2)
T đnh ngha h điukhinta cóth phân loi h điukhinda theo các yêu cu
(specifications) riêng cah nh sau:
(1) Các h thigianthc (Systèmes temps réel): là h điukhinmàyêucu ng
x "đúng/chính xác" (exactitude) cacácng dng ca nó không nhng ch
ph thucvàokt qu (résultat), mà còn ph thucvàothigianmàkt qu đó
đcto ra. Và nu các ràng bucv thi gian (contraintes temporelles) ca
ng dng không đc tuân th, ta nói h b sai sót/li (défaillance du système).
Da vào các ràng bucthi gian này ta có th chia h thigianthc làm 2 loi:
1.a. ràng bucthigianlng/tng đi (contraintes temporelles relatives ou
lâches): là h có th chu đc/b qua (tolérance) mts li xác đnh v
thigiannu phát sinh trong quá trình vn hành (ví d: trò chi đint,
các ng dng v nghe nhìn, đinthoi di đng,…).
1.b. ràng bucthigiancht/nghiêm ngt (contraintes temporelles strictes ou
dures): là h không chp nhn/b qua bt k li v thi gian nào phát sinh
trong quá trình vn hành (ví d: thit b đint hàng không, tàu v tr, xe
hi, h thng đng st…).
Các h thigianthc–Giithiu
Ngô Khánh Hiu
7
Phân loi h điukhin (Système de contrôle-commande ou réactif) (2/2)
(2) Các h điukhin "embarqué" (Systèmes de contrôle-commande embarqué):
đchiu đn gin là h đc tích hptrêncácthit b hay các h thng khác
đ điukhin quá trình hot đng cathit b hay h thng đó.
(3) Các h điukhin "dédié" (Systèmes de contrôle-commande dédié): đchiu
đn gin là các h "cng" hoc "mm" (architectures matériels ou logiciels)
đcthit k dành riêng cho mt ng dng c th (ví d: ht nhân hay lõi
(noyau) camt microprocesseur, vi x lý (processeur), ).
(4) Các h điukhin "distribué" (Systèmes de contrôle-commande distribué):
đchiu đn gin là mtcu trúc phn "cng" (l’architecture matériel) đc
hình thành t nhiuvix lý (processeurs) liên kt vi nhau thông qua mt
"bus" hay mth thng mng (réseau).
5
Các h thigianthc–Giithiu
Ngô Khánh Hiu
8
Các đc tính c bn cah điukhin (1/6)
Mi quan h tng h giah
điukhinvi môi trng bên
ngoài mà nó điukhincóth
phân chia thành hai phn sau:
phn "quan sát" (observations) thông qua các cm bin (sensors), cho phép thu
nhn các thông tin dihìnhthc các ngt (interruptions, information tout ou
rien), hoc các giá tr đo (mesures, information continue) t quá trình thct mà
h điukhin.
phn "hành đng" (actions) đcthchinnh các c cu chp hành
(actuators), cho phép phn ng li quá trình th
ct mà h điukhin dihình
thccáclnh (commandes) làm thay đitrng thái hinhànhcah thng, hoc
đn gin là dihìnhthc các hinth (affichage) nh diodes, bóng đèn, màn
hình hinth, thit b hinth,…
Các h thigianthc–Giithiu
Ngô Khánh Hiu
9
Các đc tính c bn cah điukhin (2/6)
Mt ng dng cah điukhin trong điukhin quá trình đtcháyca đng c
6
Các h thigianthc–Giithiu
Ngô Khánh Hiu
10
Các đc tính c bn cah điukhin (3/6)
Các đc tính c bn cah điukhinlà:
(1) rt đa dng các thit b đu vào và đu ra (dispositifs d’entrées/sorties):
d liu đu vào yêu cu, đc cung cp bicáccm bin, và các d liu
đu ra cung cp cho các c cu chp hành có các kiud liu (types) rt
đa dng (liên tc, rirc, "tout ou rien", hoc "analogique").
(2) có kh nng tính toán song song (comportements concurrents): tphp
tt c các d liuthct t bên ngoài, và "mng" (le réseau) cho phép
nhpcácd liudng tin nhn (messages) không đc đng b (ne sont
pas synchronisés) so vis phát trinca chúng. iunàydn đn, h
thng tin hcphi có kh nng chp nhnnhng s khác bit đng thi
ca các tham s (variations simultanées des paramètres).
Các h thigianthc–Giithiu
Ngô Khánh Hiu
11
Các đc tính c bn cah điukhin (4/6)
Các đc tính c bn cah điukhinlà: (tip theo)
(3) tuân th các ràng bucv thi gian (contraintes temporelles): đc tính
trc đó cah điukhin đt ra cho h thng tin hcmtmt phi có mt
kh nng "phn ng" (réactivité) đ đ xét ht tt c các ng x đng thi
(comportements concurrents), mt khác phi tr licácng x đó bng
cách to ra các lnh trong tuân th mtgiihn thi gian (un délai) tng
ng/phù hpvi tính đng hccah thng (la dynamique du système)
(4) s chc chn trong hot đng (sureté de fonctionnement): các h điu
khin thng đcs dng trong các ng dng mà đó yêu cu mc
đ rt quan trng v s an toàn vì lý do chi phí (cout) hoc tính mng ca
con ngi (vies humaines). đáp ng đcyêucu này, rt cn thit
phi bo đm tính chc chn trong hot đng cacách điukhin thông
qua các bin pháp nh phát trin"chc chn", tests, các phng pháp
"formelles", các d đoán (prévisibilité), déterminisme, tolérance aux
fautes, redondance,…
7
Các h thigianthc–Giithiu
Ngô Khánh Hiu
12
Các đc tính c bn cah điukhin (5/6)
So sánh tính đng hccacácng dng khác nhau cah điukhin
Các h thigianthc–Giithiu
Ngô Khánh Hiu
13
Mtvàing dng cah điukhin (6/6)
Robot sn xut
: mt robot, thchinmthot đng c th trong mtchui sn
xut, phi hoàn thành công viccanótrongkhong thigianc đnh xác đnh
bi dây chuynch to. Nu thi gian này quá smhoc quá tr sn phm ch
to s b phá hyhoc làm h hng dn đn các thithi v kinh t hoc con
nginghiêmtrng.
Robot thm dò/thám him
: robot này phi có kh nng t dch chuyntrongmt
phm vi mà v c bn là không bit rõ trc(nh vùng nhim phóng x gn mt
ti nn v phóng x, hành tinh,…). iu quan trng đivi các robot loi này là
chúng phi có th phn ng li các chng ngi vtc đnh hoc di đng đ tránh
b mt lái hay b kt.
inthoi di đng
: h thng điukhinphi có kh nng hoàn thành nhiuchc
nng mà trong đó mts có ràng bucv thi gian cao đ có cht lng phcv
tt (QoS, Quality of Service). Chc nng đu tiên là truynvànhn tín hiuging
nói (577 µs ging nói đcphátchomi 4.6 ms, và 577 µs ging nói đcnhn
cho mi 4.6 ms các khong cách khác nhau). Vi vycn phi
8
Các h thigianthc–Giithiu
Ngô Khánh Hiu
14
Cu trúc ca các ng dng cah điukhin (1/16)
Cu trúc phn mm (Architecture logicielle)
(1/14)
ng x đng thica các tín hiu đcth hin didng các "événements" và các
đi lng thc bên ngoài (grandeurs physiques externes) dn đn mô t/th hinmôi
trng điukhinnh là mth thng bt buc song song.
Cu trúc phn mmcóth đáp ng ttnht đ tr licácng x song song ca
quá trình điukhin bên ngoài (comportement parallèle du procédé externe) là cu
trúc "multitâche" (multi-task hay multiprogrammation).
Các h thigianthc–Giithiu
Ngô Khánh Hiu
15
Cu trúc ca các ng dng cah điukhin (2/16)
Cu trúc phn mm (Architecture logicielle
) (2/14)
“In computing, multitasking
is a method by which multiple tasks, also known as
processes, share common processing resources such as a CPU. In the case of a
computer with a single CPU, only one task is said to be running at any point in time,
meaning that the CPU is actively executing instructions for that task.
Multitasking solves the problem by scheduling which task may be the one running at
any given time, and when another waiting task gets a turn. The act of reassigning a
CPU from one task to another one is called a context switch
.
When context switches occur frequently enough the illusion of parallelism
is
achieved. Even on computers with more than one CPU (called multiprocessor
machines), multitasking allows many more tasks to be run than there are CPUs.”
(Trích ngun Wikipedia)
9
Các h thigianthc–Giithiu
Ngô Khánh Hiu
16
Cu trúc ca các ng dng cah điukhin (3/16)
Cu trúc phn mm (Architecture logicielle
) (3/14)
“Operating systems may adopt one of many different scheduling strategies, which
generally fall into the following categories:
- In multiprogramming systems
, the running task keeps running until it performs an
operation that requires waiting for an external event (e.g. reading from a tape) or
until the computer's scheduler forcibly swaps the running task out of the CPU.
Multiprogramming systems are designed to maximize CPU usage.
- In time-sharing systems, the running task is required to relinquish the CPU, either
voluntarily or by an external event such as a hardware interrupt. Time sharing
systems are designed to allow several programs to execute apparently
simultaneously.
- In real-time systems, some waiting tasks are guaranteed to be given the CPU
when an external event occurs. Real time systems are designed to control
mechanical devices such as industrial robots, which require timely processing.”
(Trích ngun Wikipedia)
Các h thigianthc–Giithiu
Ngô Khánh Hiu
17
Cu trúc ca các ng dng cah điukhin (4/16)
Cu trúc phn mm (Architecture logicielle
) (4/14)
10
Các h thigianthc–Giithiu
Ngô Khánh Hiu
18
Cu trúc ca các ng dng cah điukhin (5/16)
Cu trúc phn mm (Architecture logicielle
) (5/14)
(1) “tâches" nhp/xut (tâches d’entrées/sorties): đây là các "tâches" cho phép tip
cnvicácd liu bên ngoài thông qua các "cartes" giao tip nhp/xut, và các
cm bin (capteurs), các c cu chp hành (actionneurs) liên kt trctip vi
quá trình điukhin. Các "tâches" này có th đckíchhot mt cách đu đn
(façon régulières) hoc bng "ngt" (par interruption).
(2) “tâches" x lý/tính toán (tâches de traitement): các "tâches" này to nên phn
trung tâm ca ng dng. Nó tích hp các phng pháp x lý tín hiu
(traitements de signaux) nh phân tích ph, s tng đng, x lý hình nh,…;
các quy lut điukhin (lois de commande) nh điukhin có chu k theo thi
gian, điukhinkiu "tout ou rien", điukhin PID,… Trong khuôn kh ca môn
hc này, ta có th xem các "tâches" x lý/tính toán nh là các hp đen mà đó
phn x lý/tính toán catng "tâche" s là phm vi cacáclnh vc liên quan
nh x lý tín hiu, x lý hình nh, điukhint đng,…
Các h thigianthc–Giithiu
Ngô Khánh Hiu
19
Cu trúc ca các ng dng cah điukhin (6/16)
Cu trúc phn mm (Architecture logicielle
) (6/14)
(3) “tâches" qun lý giao tip ngis dng (tâches de gestion de l’interface
utilisateur): đây là các "tâches" cho phép hinth trng thái ca quá trình điu
khin, cng nh vicgiaotip vingis dng. Theo đó, ngi điukhincó
th hiuchnh các d liu điukhinhoc thay đicáclnh điukhin. Các
"tâches" này có th rt phctp và đt v mt thi gian tính toán nu giao din
điukhincókích thc "quan trng" (de taille importante) nh bng điukhin
trong bung lái máy bay (tableau de bord) hoc thuckiugiao đin đ hanh
hinth 3D,…
(4) “tâches" thông tin liên lc (tâches de communications): các "tâches" này đc
to ra đ dành cho vicqun lý vicgivànhn các "messages" trong mt
hoc nhiumng hoc thit b kt ni (réseaux ou bus de terrain). Nu các
"tâches" dng này xut hin trong ng dng cah điukhinthìng dng
đcgi là "phân phi" (distribuée ou répartie).
[...]... trúc ph n m m (Architecture logicielle) (9/14) - Synchronisation: ây là ki u k t n i gi a hai hay nhi u "tâches" th hi n m t m i quan h tr c sau (une relation de précédence d’exécution) gi a chúng - Communication: ây là ki u k t n i gi a hai hay nhi u "tâches" th hi n m t m i quan h tr c sau nh ng có b sung thêm s chuy n d li u (le transfert de données) gi a chúng - Partage de ressources: ây là ki u k... u Các h th i gian th c – Gi i thi u C u trúc c a các ng d ng c a h 29 i u khi n (16/16) C u trúc ph n c ng (Architecture matérielle) (2/2) C u trúc ph n c ng gi m t vai trò r t quan tr ng trong các ng d ng h i u khi n Nó liên quan m t m t n s k t n i tr c ti p v i môi tr ng th c t nh vào các h th ng nh p/xu t a d ng (une grande diversité de systèmes d’entrées/sorties); m t khác n thi t b tin h c ph... “asynchrone”: mô hình này s nh n th c th i i m kích ho t c a t t c d ki n i u khi n (l’occurrence de tout événement) c ghi nh n ngay l p t c b i h th ng cân nh c tính ch t kh n (urgence) hay tính ch t quan tr ng c a chúng Hay nói cách khác, các "tâches" c a mô hình "asynchrone" là các "tâches" có th ng t (interruptibles ou préemptibles) Ngô Khánh Hi u 12 24 Các h th i gian th c – Gi i thi u C u trúc... hành m t giai o n tr c ó (une reprise d’exécution à une étape précédente) Sau giai o n phân tích (l’analyse) và thi t k (la conception) ng d ng, ta thu th c c t p h p các "tâches" hay các "activités" có quan h l n nhau hi n vi c i u khi n c a quá trình Các "tâches" này thu c v các nhóm khác nhau nh li t kê trên Cách th c phân chia theo ch c n ng này có th c s a i trong tr ng h p áp d ng ph ng pháp thi... a thu t ch t l ng cao xét v khía c nh c u trúc ph n m m, v a gia t ng kh n ng v b o d ng/s a ch a (maintenabilité) và m r ng/phát tri n (évolutivité) N u nh vi c ki m tra (Test/Validation), gi vai trò quan tr ng s ng còn trong vi c t c ch t l ng c a h th ng, có th c th c hi n d dàng trong các ng d ng tin h c truy n th ng (nh các programmes tính toán…) thì i v i các ng d ng c a h i u khi n vi c ki m... c a thi t k s b vi c phân chia ti p t c h th ng cho n c p mô t chi ti t/c th nh t t ng b ph n c u thành c a nó nh : các l a ch n "algorithmes", mô t chi ti t t ng "tâche", "fonction", c u trúc d li u, quan h gi a các "tâches"… Ngô Khánh Hi u Các h th i gian th c – Gi i thi u S phát tri n c a các Vòng phát tri n c (3) ng d ng c a h 35 i u khi n (6/27) i n "Cascade" (5/5) Giai o n “Implémentation": giai... n này D a vào c tính h a, ngôn ng này cho phép không nh ng tri n khai các khái ni m thi t k , mà còn có th tích h p v i các b ph n c a ng d ng th c t trong m t môi tr ng ng nh t liên t c m t cách tr c quan LabVIEW là m t trong s nh ng ngôn ng h a trong quá trình phát tri n c a các ng d ng c a h i u khi n Ngô Khánh Hi u 18 36 Các h th i gian th c – Gi i thi u S phát tri n c a các ng d ng c a h i u khi... (5) Giai o n “tests d’intégration": là giai o n ki m tra c ti n hành sau giai o n "tests unitaires" nh m m c ích ki m tra s ho t ng c a các thành ph n c a h th ng trong s v n hành t ng th c a nó: m i quan h gi a các b ph n; s ho t ng c a các "tâches" d a trên các b ph n này; các c ch b o m "communication/synchronisation" gi a các "tâches"… (6) Giai o n “validation": là giai o n cho phép ki m tra tính... u ó m t m t giúp chu n b t t h n cho giai o n "tests et validation"; m t khác c nh và xuyên su t các yêu c u nh ng giai o n ti p theo c a vòng phát tri n Tuy nhiên, i v i các mô hình "dirigés par les documents" thì ph n l n các ý t ng ban u c a h c xác nh giai o n "spécification" u d ng ch a hoàn ch nh, nên r t có nhi u kh n ng nh ng "code" hay nh ng thi t k (conception) a ra trong các giai o n ti . điukhin (1/6)
Mi quan h tng h giah
điukhinvi môi trng bên
ngoài mà nó điukhincóth
phân chia thành hai phn sau:
phn " ;quan sát". matérielle
) (2/2)
Cu trúc phn cng gi mtvaitròrt quan trng trong các ng dng h điukhin.
Nó liên quan mtmt đn s kt nitrctip vi môi trng