intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Nguyên lý hệ điều hành - Chương 3

Chia sẻ: Nguyen Nhi | Ngày: | Loại File: PDF | Số trang:36

Thêm vào BST
Báo xấu
84
lượt xem 10
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Quản lý tiến trình v Tiến trình là một chương trình đang xử lý, sở hữu một con trỏ lệnh, tập thanh ghi và các biến. v Chương trình là thực thể thụ động chứa đựng các tín hiệu điều khiển máy tính để thực hiện tác vụ nào đó. v HĐH hỗ trợ đa chương, đa nhiệm.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Nguyên lý hệ điều hành - Chương 3

  1. Chöông 3: Quaûn lyù tieán trình 2.1 Khaùi nieäm n v Tieán trình laø moät chöông trình ñang xöû lyù, sôû höõu moät con a troû leänh, taäp thanh ghi vaø caùc bieán. u h v Chöông trình laø thöïc theå thuï ñoäng chöùa ñöïng caùc tín hieäu T ñieàu khieån maùy tính ñeå thöïc hieän taùc vuï naøo ñoù. c v HÑH hoã trôï ña chöông, ña nhieäm. Trong HÑH coù nhieàu u tieán trình cuøng hoaït ñoäng. Vì vaäy vieäc söû duïng thuaät toaùn D ñeå ñieàu phoái caùc tieán trình laø nhieäm vuï cuûa HÑH. g v Boä phaän thöïc hieän chöùc naêng naøy goïi laø boä ñieàu phoái. N 98
  2. Chöông 3: Quaûn lyù tieán trình Traïng thaùi cuûa moät tieán trình: n v Running: caùc chæ thò tieán trình ñang ñöôïc xöû lyù. a v Blocked: tieán trình chôø caáp phaùt taøi nguyeân, hay söï kieän u h naøo ñoù xaûy ra. T v Ready: tieán trình chôø caáp phaùt CPU. c (Create: taïo môùi, Destroy: keát thuùc) u Cheá ñoä xöû lyù tieán trình: D g HÑH coù hai cheá ñoä xöû lyù tieán trình: N Cheá ñoä ñaëc quyeàn: chæ coù HÑH môùi hoaït ñoäng ñöôïc vôùi cheá ñoä ñoäc quyeàn, nhôø söï giuùp ñôõ phaàn cöùng. Cheá ñoä khoâng ñaëc quyeàn: ngöôøi söû duïng 99
  3. Chöông 3: Quaûn lyù tieán trình Chuyeån traïng thaùi tieán trình n New a Dispatch u h READY RUNNING T c Timer run-out u Wake-up Sleep D g BLOCKED N 100
  4. Chöông 3: Quaûn lyù tieán trình v HÑH quaûn lyù thoâng tin tieán trình qua khoái ñieàu khieån (PCB: Process Control Block). Caáu truùc döõ lieäu cuûa HÑH n a ñeå quaûn lyù quaù trình u v Chöùa thoâng tin nhaän daïng, traïng thaùi, ñònh vò taøi nguyeân h cho quaù trình bao goàm thoâng tin sau: T c Danh ñònh cho quaù trình (PID) ü u Boä ñeám chöông trình ü D Vuøng löu giaù trò thanh ghi CPU ü g Ñoä öu tieân cuûa quaù trình ü N Thoâng tin ñònh vò boä nhôù quaù trình ü Thoâng tin baûo maät ü Con troû ñeáùn caùc quaù trình cha, con ü ….. ü 101
  5. Chöông 3: Quaûn lyù tieán trình Ví duï n Trong Task Manager a u h T c u D g N 102
  6. Chöông 3: Quaûn lyù tieán trình n a u h T c u D g N 103
  7. Chöông 3: Quaûn lyù tieán trình Thao taùc treân tieán trình n HÑH cung caáp caùc thao taùc chuû yeáu cho tieán trình laø: a F Create: taïo laäp tieán trình u h Ñònh danh tieán trình ü T Ñöa tieán trình vaøo danh saùch quaûn lyù ü Xaùc ñònh möùc ñoä öu tieân ü c Cung caáp taøi nguyeân ban ñaàu ü u Taïo khoái ñieàu khieån tieán trình (PCB) ü D F Destroy: keát thuùc tieán trình g ü Thu hoài taøi nguyeân ñaõ caáp N ü Huyû boû tieán trình khoûi danh saùch quaûn lyù ü Huyû boû khoái ñieàu khieån tieán trình (Löu yù: tieán trình con khoâng theå tieáp tuïc khi tieán trình cha keát thuùc) 104
  8. Chöông 3: Quaûn lyù tieán trình 2.2 Tieåu trình (threads) n v Moãi tieán trình thoâng thöôøng coù moät khoâng gian ñòa chæ vaø a doøng xöû lyù. u h v Trong tröôøng hôïp ngöôøi söû duïng muoán nhieàu doøng xöû lyù T cuøng chia seû moät khoâng gian ñòa chæ vaø caùc doøng döõ lieäu c xöû lyù song song nhö caùc tieán trình rieâng bieät. HÑH cung u caáp cô cheá nhö vaäy goïi laø tieåu trình. D v Moät tieåu trình laø moät ñôn vò xöû lyù cô baûn trong heä thoáng. g v Moät tieåu trình coù theå taïo nhieàu tieán trình con. N v Moät tieán trình coù theå sôû höõu nhieàu tieåu trình. 105
  9. Chöông 3: Quaûn lyù tieán trình 2.3 Ñieàu phoái tieán trình n Trong moâi tröôøng ña chöông nhieàu tieán trình ñoàng thôøi saün a saøng nhaän xöû lyù. Tieán trình tieáp theo naøo ñöôïc choïn ñeå xöû u lyù caàn coù giaûi thuaät thích hôïp ñeå thöïc hieän nhieäm vuï naøy. h HÑH coù boä phaän thöïc hieän nhieäm vuï naøy ñöôïc goïi boä T ñieàu phoái tieán trình.(dispatcher) c 1. Muïc tieâu ñieàu phoái laø: u Y Söï coâng baèng(Fairness) D Y Tính hieäu quaû (Efficiency) g Y Thôøi gian ñaùp öùng hôïp lyù(Response time) N Y Thôøi gian löu laïi trong heä thoáng (Turaround Time). Y Thoâng löôïng toái ña (throughput) 106
  10. Chöông 3: Quaûn lyù tieán trình 2. Caùc ñaëc ñieåm cuûa tieán trình Muïc tieâu cô baûn trong ñieàu phoái tieán trình: n a v Höôùng xuaát/nhaäp cuûa tieán trình u v Höôùng xöû lyù cuûa tieán trình h v Chöông trình töông taùc hay xöû lyù theo loâ T v Ñoä öu tieân cuûa tieán trình c v Thôøi gian ñaõ söû duïng CPU cuûa tieán trình. u v Thôøi gian coøn laïi cuûa tieán trình caàn giaûi quyeát D Ñieàu phoái ñoäc quyeàn vaø khoâng ñoäc quyeàn g Ñieàu phoái ñoäc quyeàn: Tieán trình chieám CPU ñeán khi hoaøn taát hoaëc töï nguyeän giaûi phoùng. N Ñieàu phoái khoâng ñoäc quyeàn: Tieán trình coù theå bò taïm döøng baát cöù khi naøo. 107
  11. Chöông 3: Quaûn lyù tieán trình 3. Ñieàu phoái: HÑH söû duïng 2 loaïi danh saùch trong ñieàu phoái: n a Ø Danh saùch saün saøng u Ø Danh saùch haøng ñôïi h Danh saùch saün saøng: Chöùa nhöõng chöông trình thöôøng truù T trong boä nhôù chính. ÔÛ traïng thaùi saên saøng c u Danh saùch haøng ñôïi: Chöùa nhöõng tieán trình traïng thaùi Ready. D Caùc caáp ñoä ñieàu phoái: g ° Ñieàu phoái taùc vuï: quyeát ñònh soá tieán trình vaøo boä nhôù N ° Ñieàu phoái tieán trình: quyeát ñònh tieán trình naøo tieáp theo nhaän CPU 108
  12. Chöông 3: Quaûn lyù tieán trình 4. Caùc chieán löôïc ñieàu phoái A. Chieán löôïc FIFO(First In First Out) n a Nguyeân taéc: CPU seõ ñöôïc caáp phaùt cho tieán trình u h ñaàu tieân trong danh saùch saün saøng. Ñaây thuaät T toaùn ñieàu phoái theo nguyeân taéc ñoäc quyeàn. CPU c u chæ coù theå thoaùt khoûi tieán trình khi keát thuùc hay D coù yeâu caàu xuaát / nhaäp. g N Danh saùch saün saøng CPU 109
  13. Chöông 3: Quaûn lyù tieán trình Ví duï: chieán löôïc ñieàu phoái FIFO n a u Tieán trình Thôøi ñieåm vaøo Thôøi gian xöû lyù h T c u P1 0 24 D g P2 1 3 N P3 2 3 110
  14. Chöông 3: Quaûn lyù tieán trình Ví duï: chieán löôïc ñieàu phoái FIFO n Thöù töï caáp phaùt: a u P1 P2 P3 h T c u D Thôøi gian chôø: P1 laø 0 g N P2 laø 24 P3 laø 27 Thôøi gian chôø trung bình:(0+24+27)/3=17ms 111
  15. Chöông 3: Quaûn lyù tieán trình Nhaän xeùt: chieán löôïc ñieàu phoái FIFO n v Thôøi gian chôø khoâng ñaït cöïc tieåu. Coù theå xaûy a u hieän töôïng tích luõy thôøi gian chôø. h T v Thay ñoåi ñaùng keå thôøi gian chôø neáu thay ñoåi thöù c töï daõy. u D v Giaûi thuaät khoâng phuø hôïp vôùi vieäc phaân chia g thôøi gian N 112
  16. Chöông 3: Quaûn lyù tieán trình B. Chieán löôïc phaân phoái voøng quay(Round Robin) n Nguyeân taéc: Danh saùch saün saøng xöû lyù laø danh saùch a u voøng, boä ñieàu phoái laàn löôït caáp phaùt töøng tieán trình h trong danh saùch khoaûng thôøi gian t.(Giaûi thuaät ñieàu T c phoái khoâng ñoäc quyeàn) u Danh saùch saün saøng D g N CPU 113
  17. Chöông 3: Quaûn lyù tieán trình Ví duï: chieán löôïc ñieàu phoái RR n a u h Tieán trình Thôøi ñieåm vaøo Thôøi gian xöû lyù T c u P1 0 24 D g N P2 1 3 P3 2 3 114
  18. Chöông 3: Quaûn lyù tieán trình Ví duï: chieán löôïc ñieàu phoái RR n a P1 P2 P3 P1 P1 P1 P1 P1 u h T Thôøi gian chôø trung bình:(0+4+7+6)/3=5,66ms c u Nhaän xeùt: D g F Giaûi thuaät phuï thuoäc vaøo raát nhieàu giaù trò t N F t quaù nhoû -> söû duïng CPU keùm hieäu quaû F t quaù lôùn -> taêng khaû naêng hoài ñaùp, giaùm khaû naêng töông taùc heä thoáng. 115
  19. Chöông 3: Quaûn lyù tieán trình C. Chieán löôïc Ñieàu phoái vôùi ñoä öu tieân n a u Nguyeân taéc: Moãi tieán trình khi vaøo heä thoáng ñöôïc h T gaùn giaù trò öu tieân. Tieán trình coù ñoä öu tieân cao seõ c ñöôïc nhaän CPU tröôùc. Ñoä öu tieân döïa treân raát u nhieàu tieâu chí nhö: thôøi gian xöû lyù, yeâu caàu boä D g nhôù. N Ø Giaûi thuaät naøy coù theå theo nguyeân taéc ñoäc quyeàn vaø khoâng ñoäc quyeàn 116
  20. Chöông 3: Quaûn lyù tieán trình Ví duï: chieán löôïc ñieàu phoái Öu tieân n a u Tieán trình Ñoä öu tieân Thôøi gian xöû lyù h T c u P1 3 24 D g P2 1 3 N P3 2 3 117
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2