1 / 22

Chöông 2.B Thread

Chöông 2.B Thread. Khaùi nieäm toång quan Caùc moâ hình multithread Pthread (POSIX thread). Xem xeùt laïi khaùi nieäm quaù trình. Nhìn laïi vaø phaân tích khaùi nieäm quaù trình truyeàn thoáng: quaù trình goàm 1. Khoâng gian ñòa chæ chöùa text (code), data, heap

abel-franco
Download Presentation

Chöông 2.B Thread

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Chöông 2.B Thread • Khaùi nieäm toång quan • Caùc moâ hình multithread • Pthread (POSIX thread)

  2. Xem xeùt laïi khaùi nieäm quaù trình • Nhìn laïi vaø phaân tích khaùi nieäm quaù trình truyeàn thoáng: quaù trình goàm • 1. Khoâng gian ñòa chæ • chöùa text (code), data, heap • 2. Moät luoàng thöïc thi duy nhaát (single thread of execution) • program counter • caùc register • stack • 3. Caùc taøi nguyeân khaùc (caùc open file, caùc quaù trình con,…)

  3. Môû roäng khaùi nieäm quaù trình • Môû roäng khaùi nieäm quaù trình truyeàn thoáng baèng caùch hieän thöïc nhieàu luoàng thöïc thi trong cuøng moät moâi tröôøng cuûa quaù trình • Quaù trình goàm • 1. Khoâng gian ñòa chæ • 2’. Moät hay nhieàu luoàng thöïc thi, moãi luoàng thöïc thi (thread) coù rieâng • program counter • caùc register • stack • 3. Caùc taøi nguyeân khaùc (caùc open file, caùc quaù trình con,…)

  4. Quaù trình multithreaded • Khi quaù trình khôûi ñaàu chæ coù main (hay initial) thread thöïcthi • Main thread seõ taïo caùc thread khaùc • Caùc thread trong cuøng moät process chia seû code, data vaø taøi nguyeân khaùc (caùc file ñang môû,...) cuûa process • Quaù trình ña luoàng (multithreaded process) laø quaù trình coù nhieàu luoàng

  5. Söû duïng thread Trình soaïn thaûo vaên baûn vôùi ba thread formatting backup mouse

  6. Process & thread information Per process items Address space Open files Child processes Signals & handlers Accounting info Global variables Per thread items Program counter Registers Stack & stack pointer State Per thread items Program counter Registers Stack & stack pointer State Per thread items Program counter Registers Stack & stack pointer State Quaù trình coù ba thread

  7. Chia seû CPU giöõa caùc thread (1/2) time CPU ba quaù trình single-threaded

  8. Chia seû CPU giöõa caùc thread (2/2) time CPU hai quaù trình multithreaded

  9. #include <stdio.h> void* thread1(){ int i; for (i = 0; i < 10; i++){ printf(“Thread 1\n”); sleep(1); } } void* thread2(){ int i; for (i = 0; i < 10; i++){ printf(“Thread 2\n”); sleep(1); } int main(){ pthread_t th1, th2; pthread_create(&th1, NULL, thread1, NULL); pthread_create(&th2, NULL, thread2, NULL); sleep(20); return 0; } Ví duï chöông trình söû duïng Pthread Stack Heap SP1 thread1 stack SP2 thread2 stack Static data Text PC1 PC2 Sô ñoà boä nhôù Chöông trình naøy khi chaïy coù bao nhieâu thread?

  10. Öu ñieåm cuûa thread • Tính ñaùp öùng cao cho caùc öùng duïng töông taùc • Chia seû taøi nguyeân giöõa caùc thread: vd memory • Tieát kieäm chi phí heä thoáng • Chi phí taïo/quaûn lyù thread nhoû hôn so vôùi quaù trình • Chi phí chuyeån ngöõ caûnh giöõa caùc thread nhoû hôn so vôùi quaù trình • Taän duïng ñöôïc ña xöû lyù (multiprocessor) • Moãi thread chaïy treân moät processor rieâng, do ñoù taêng möùc ñoä song song cuûa chöông trình

  11. User thread (1/4) • Moät thö vieän thread (thread library, run-time system) ñöôïc hieän thöïc trong user space ñeå hoå trôï caùc taùc vuï leân thread • Thö vieän thread cung caáp caùc haøm khôûi taïo, ñònh thôøi vaø quaûn lyù thread nhö • thread_create • thread_exit • thread_wait • thread_yield • Thö vieän thread duøng Thread Control Block (TCB) ñeå löu thoâng tin veà user thread (program counter, caùc register, stack)

  12. TCBs D. Feitelson User thread (2/4) • Caáu truùc döõ lieäu vaø memory layout ñeå hieän thöïc user thread

  13. User thread (3/4) • Kernel khoâng bieát söï coù maët cuûa user thread • Kernel chæ bieát PCB cuûa quaù trình • Ví duï thö vieän user thread • POSIX Pthread

  14. User thread (4/4) • Vaán ñeà: heä ñieàu haønh caáp phaùt duy nhaát moät PCB cho moãi process ( main/initial thread) • Blocking problem: Khi moät thread trôû neân blocked thì moïi thread khaùc cuûa process seõ khoâng tieán trieån ñöôïc user space thread library thread library thread library PCB PCB PCB kernel space

  15. Kernel thread (1/3) • Khi kyõ thuaät multithreading ñöôïc heä ñieàu haønh tröïc tieáp hoã trôï • Kernel quaûn lyù caû process vaø caùc thread – kernel thread • Vieäc ñònh thôøi CPU ñöôïc kernel thöïc hieän treân caùc thread

  16. Kernel thread (2/3) • Khi multithreading ñöôïc hoã trôï bôûi kernel • Khôûi taïo vaø quaûn lyù thread chaäm hôn so vôùi user thread do system call overhead chuyeån user mode  kernel mode • Taän duïng ñöôïc lôïi theá cuûa kieán truùc multiprocessor • Duø moät thread bò blocked, caùc thread khaùc cuûa quaù trình vaãn coù theå tieán trieån • Moät soá heä thoáng multithreading • Windows 9x/NT/200x • Solaris • Linux

  17. TCBs D. Feitelson Kernel thread (3/3) • Caáu truùc döõ lieäu vaø memory layout ñeå hieän thöïc kernel thread

  18. Hieän thöïc user thread • Nhaéc laïi kernel thread – thread ñöôïc heä ñieàu haønh quaûn lyù • User(-level) multithreading coù theå hieän thöïc theo moät trong caùc moâ hình sau • Moâ hình many-to-one • Moâ hình one-to-one • Moâ hình many-to-many

  19. Moâ hình many-to-one • Nhieàu user(-level) thread “chia seû” moät PCB ñeå thöïc thi • Vieäc quaûn lyù thread ñöôïc thöïc hieän thoâng qua caùc haøm cuûa moät thread library ñöôïc goïi ôû user level • Blocking problem: Khi moät thread trôû neân blocked thì moïi thread khaùc cuûa process khoâng tieán trieån ñöôïc • Coù theå ñöôïc hieän thöïc ñoái vôùi haàu heát caùc heä ñieàu haønh user space thread library TCB TCB TCB PCB kernel space

  20. Moâ hình one-to-one • Moãi user thread ñöôïc heä ñieàu haønh quaûn lyù thoâng qua moät kernel TCB rieâng cuûa noù • Heä ñieàu haønh phaûi caáp phaùt moät kernel TCB ñeå taïo user thread • Heä ñieàu haønh phaûi cung caáp ñöôïc nhieàu kernel TCB cho moät quaù trình • Ví duï: Windows NT/2000 user space PCB kernel space TCB TCB TCB

  21. Moâ hình many-to-many user space • Nhieàu user-level thread ñöôïc phaân chia thöïc thi (multiplexed) thoâng qua moät soá kernel TCB • Keát hôïp öu ñieåm cuûa user-level thread vaø cuûa kernel-level thread • Ví duï • Solaris 2 • Windows NT/2000 vôùi package ThreadFiber thread library kernel space PCB TCB TCB

  22. Pthread • Chuaån POSIX (IEEE 1003.1c) ñaëc taû API cho caùc thuû tuïc taïo thread vaø ñoàng boä thread • Phoå bieán trong caùc heä thoáng UNIX/Linux • Laø moät thö vieän hoã trôï user-level thread • Tham khaûo theâm ví duï veà laäp trình thö vieän Pthread vôùi ngoân ngöõ C trong heä thoáng Unix-like, trang 140, “Operating System Concepts”, Silberschatz et al, 6th Ed, 2003 • Bieân dòch vaø thöïc thi chöông trình multithreaded C trong Linux $ gcc source_file.c -lpthread –o output_file $ ./output_file

More Related