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

Bài giảng Hệ điều hành - Chương 2: Quản lý tiến trình (2013)

Chia sẻ: Hkmghnjm Hkmghnjm | Ngày: | Loại File: PDF | Số trang:57

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

Mục tiêu trình bày trong chương 2 Quản lý tiến trình thuộc bài giảng Hệ điều hành nêu các nội dung chính mô hình tiến trình, trạng thái tiến trình, thông tin quản lý tiến trình, quá trình điều phối tiến trình, các kỹ thuật điều phối.

Chủ đề:

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

Lưu

Nội dung Text: Bài giảng Hệ điều hành - Chương 2: Quản lý tiến trình (2013)

  1. Chöông 2: Quaûn lyù tieán trình Moâ hình Tieán trình Traïng thaùi tieán trình Thoâng tin quaûn lyù tieán trình Quaù trình ñieàu phoái tieán trình Caùc thuaät toaùn ñieàu phoái 10/28/2005 Trần Hạnh Nhi 1
  2. Khaùi nieäm : Ña nhieäm vaø ña chöông ??? Vì sao muoán xöû lyù ñoàng thôøi nhieàu coâng vieäc treân maùy tính ? Job 1 CPU IO CPU IO CPU Job 1 CPU IO CPU IO Job 2 CPU IO CPU CPU Xöû lyù ñoàng thôøi ñeå taêng hieäu suaát söû duïng CPU 10/28/2005 Trần Hạnh Nhi 2
  3. Khaùi nieäm : Ña nhieäm vaø ña chöông ??? Vì sao muoán xöû lyù ñoàng thôøi nhieàu coâng vieäc treân maùy tính ? Job : kq = a*b + c*d; Xöù lyù tuaàn töï Xöûù lyù ñoàng haønh CPU #1 CPU #1 CPU #2 x=a*b 1 x=a*b y=c*d y = c *d 2 kq = x+y kq = x+y 3 Xöû lyù ñoàng thôøi ñeå taêng toác ñoä xöû lyù 10/28/2005 Trần Hạnh Nhi 3
  4. Ña nhieäm vaø ña chöông Multitasking (ña nhieäm) : cho pheùp nhieàu taùc vuï/ coâng vieäc ñöôïc xöû lyù ñoàng thôøi Ngöôøi duøng luoân mong muoán 1 HÑH ña nhieäm Nhöng: Maùy tính thöôøng chæ coù 1 CPU? Multiprogramming (ña chöông) : kyõ thuaät cho pheùp nhieàu chöông trình ñöôïc thöïc hieän ñoàng thôøi (treân 1 CPU) Giaû laäp nhieàu CPU aûo töø 1 CPU thaät ñeå cho pheùp thi haønh nhieàu chöông trình ñoàng thôøi. AÛo hoaù baèng caùch naøo ? Xaây döïng caùc thuaät toaùn ñeå luaân chuyeån CPU giöõa caùc chöông trình öùng duïng. 10/28/2005 Trần Hạnh Nhi 4
  5. Xöû lyù ñoàng haønh, nhöõng khoù khaên ? - Taøi nguyeân giôùi haïn, öùng duïng Excel “voâ haïn” Visual C++ - Nhieàu hoaït CDplayer ñoäng ñan xen Winword ??? Phaân chia taøi nguyeân ? ??? Chia seû taøi nguyeân ? HÑH : “ Giaûi quyeát nhieàu coâng vieäc ñoàng thôøi, ??? Baûo veä? ñaâu coù deã ! “ 10/28/2005 Trần Hạnh Nhi 5
  6. Giaûi phaùp -“Chia ñeå trò”, coâ Winword laäp caùc hoaït ñoäng. - Moãi thôøi ñieåm CDPlayer chæ giaûi quyeát 1 Excel yeâu caàu. - Aûo hoaù taøi Visual C ++ nguyeân : bieán ít thaønh nhieàu HÑH : “ Ai cuõng coù phaàn khi ñeán löôït maø ! ” 10/28/2005 Trần Hạnh Nhi 6
  7. Khaùi nieäm tieán trình (Process) Tieán trình laø moät chöông trình ñang trong quaù trình thöïc hieän Moãi tieán trình sôû höõu Moät CPU (aûo) rieâng Moät khoâng gian nhôù rieâng Chieám giöõ 1 soá taøi nguyeân cuûa heä thoáng Vd: Moät chöông trình Word coù theå ñöôïc chaïy 2 laàn seõ taïo ra 2 tieán trình khaùc nhau: Microsoft Word – [Bai tap1.doc] Microsoft Word – [Bai tap2.doc] 10/28/2005 Trần Hạnh Nhi 7
  8. Hai phaàn cuûa tieán trình Doøng xöû lyù P1 P2 int a; int a; Khoâng gian ñòa chæ 10/28/2005 Trần Hạnh Nhi 8
  9. Traïng thaùi tieán trình ? Taïi 1 thôøi ñieåm, tieán trình ôû moät trong caùc traïng thaùi sau: Nhaän CPU ready running ☺ Rs ☺ Rs Traû CPU ☺ CPU CPU blocked Chôø R Nhaän R Rs CPU 10/28/2005 Trần Hạnh Nhi 9
  10. Khoái quaûn lyù tieán trình - PCB (Process Control Block) Định danh (Process ID) pid Trạng thaùi tiến trình State Ngữ cảnh tiến trình Trạng thaùi CPU (State, details) Bộ xử lyù (cho maùy nhiều CPU) Context Bộ nhớ chính (IP, Mem, Files…) Taøi nguyeân sử dụng/tạo lập Thoâng tin giao tiếp Relatives Tiến trình cha, tiến trình con ( Dad, children) Độ ưu tieâên Scheduling statistic Thoâng tin thống keâ Process control Block PCB 10/28/2005 Trần Hạnh Nhi 10
  11. Ví duï: Khoái quaûn lyù tieán trình cuûa HÑH MachOS typedef struct machpcb { char mpcb_frame[REGOFF]; struct regs mpcb_regs; // user's saved registers struct rwindow mpcb_wbuf[MAXWIN]; //user window save buffer char *mpcb_spbuf[MAXWIN]; //sp's for each wbuf int mpcb_wbcnt; //number of saved windows in pcb_wbuf struct v9_fpu *mpcb_fpu; // fpu state struct fq mpcb_fpu_q[MAXFPQ]; // fpu exception queue int mpcb_flags; // various state flags int mpcb_wocnt; // window overflow count int mpcb_wucnt; // window underflow count kthread_t *mpcb_thread; // associated thread } machpcb_t; 10/28/2005 Trần Hạnh Nhi 11
  12. Caùc thao taùc treân tieán trình Taïo laäp tieán trình Keát thuùc tieán trình Thay ñoåi traïng thaùi tieán trình : Assign() Block() Awake() Suspend() Resume() 10/28/2005 Trần Hạnh Nhi 12
  13. Taïo laäp tieán trình Caùc tình huoáng : Khôûi ñoäng batch job User logs on Kích hoaït 1 service (print...) Process goïi haøm taïo moät tieán trình khaùc Caùc tieán trình coù theå taïo tieán trình con, hình thaønh caây tieán trình trong heä thoáng Caùc tieán trình môùi ñöôïc taïo coù theå thöøa höôûng taøi nguyeân töø cha, hay ñöôïc caáp taøi nguyeân môùi 10/28/2005 Trần Hạnh Nhi 13
  14. Keát thuùc tieán trình Tình huoáng : Tieán trình xöû lyù xong leänh cuoái cuøng hay goïi exit () Keát thuùc Batch job , Halt instruction User logs off Do loãi chöông trình Moät tieán trình coù theå keát thuùc 1 tieán trình khaùc neáu coù ID (ñònh danh) cuûa tieán trình kia. Ví duï: kill –-s SIGKILL 1234: huyû tieán trình coù ID laø 1234 10/28/2005 Trần Hạnh Nhi 14
  15. Moâ hình ña tieán trình (MultiProcesses) Heä thoáng laø moät taäp caùc tieán trình hoaït ñoäng ñoàng thôøi Caùc tieán trình ñoäc laäp vôùi nhau => khoâng coù söï trao ñoåi thoâng tin hieån nhieân.. Excel winword Visual C CDplayer OS 10/28/2005 Trần Hạnh Nhi 15
  16. Ví duï moâ hình ña tieán trình Giôø thi lyù thuyeát moân Heä Ñieàu haønh Moãi sinh vieân laø moät tieán trình : Cuøng laøm baøi => Hoaït ñoäng ñoàng haønh Coù baøi thi , buùt, giaáy…rieâng => Taøi nguyeân rieâng bieät Ñoäc laäp => Khoâng trao ñoåi (veà nguyeân taéc) Thöïc haønh moân Heä Ñieàu haønh 2 sinh vieân/nhoùm Hôïp taùc ñoàng haønh Nhu caàu trao ñoåi Duøng taøi nguyeân chung 10/28/2005 Trần Hạnh Nhi 16
  17. Moâ hình ña tieåu trình (MultiThreads) Nhieàu tình huoáng caàn coù nhieàu doøng xöû lyù ñoàng thôøi cuøng hoaït ñoäng trong moät khoâng gian ñòa chæ => cuøng chia seû taøi nguyeân (server, OS, caùc chöông trình tính toaùn song song : nhaân ma traän…) alta vista Khaùi nieäm môùi : tieåu trình (thread) 10/28/2005 Trần Hạnh Nhi 17
  18. Ví duï Moâ hình ña tieåu trình Thöïc haønh moân Heä Ñieàu haønh Moãi nhoùm 2 sinh vieân laø moät tieán trình : Moãi sinh vieân laø moät tieåu trình Cuøng laøm baøi => Hoaït ñoäng ñoàng haønh Coùù baøi thöïc haønh chung => Taøi nguyeân chung Trao ñoåi vôùi nhau 10/28/2005 Trần Hạnh Nhi 18
  19. Khaùc bieät giöõa Tieåu trình & Tieán trình Tieåu trình : 1 doøng xöû lyù Tieán trình : P1 1 khoâng gian ñòa chæ T2 T1 1 hoaëc nhieàu tieåu trình T Caùc tieán trình laø ñoäc laäp 3 Caùc tieåu trình trong cuøng 1 tieán trình khoâng coù söï baûo veä laãn nhau (caàn thieát ? ). int a; 10/28/2005 Trần Hạnh Nhi 19
  20. Tieåu trình haït nhaân (Kernel thread) T1 T2 User mode System call Kernel mode Kernel Thread Khaùi nieäm tieåu trình ñöôïc xaây döïng beân trong haït nhaân Ñôn vò xöû lyù laø tieåu trình Ví duï : Windows 95/98/NT/2000 Solaris, Tru64 UNIX, BeOS, Linux 10/28/2005 Trần Hạnh Nhi 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD


ERROR:connection to 10.20.1.98:9315 failed (errno=111, msg=Connection refused)
ERROR:connection to 10.20.1.98:9315 failed (errno=111, msg=Connection refused)
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 ©2025 TaiLieu.VN. All rights reserved.

 

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