Hệ điều hành 1 - Chương III: Qúa trình (hay tiến trình) (process)

Hệ thống bó (Batch system): jobs Time-shared systems: user programs, tasksCác hoạt động là tương tự = gọi là processQuá trình (process)một chương trình đang thực thiMột quá trình bao gồmText section (program code), data section (chứa global variables – thong tin du lieu di kem)program counter (PC- lưu lại vị trí dòng lệnh đang được thực thi), process status word (PSW- có nhiều trạng thái như ready, running..), stack pointer (SP)con trỏ tới vị trí típ theo, memory management registers,…...
Nội dung trích xuất từ tài liệu:
Hệ điều hành 1 - Chương III: Qúa trình (hay tiến trình) (process) ChöôngIII:Quaùtrình(haytieántrình)(Process) Khaùi nieäm cô baûn Traïng thaùi quaù trình Khoái ñieàu khieån quaù trình (Process control block) Ñònh thôøi quaù trình (Process Scheduling) Caùc taùc vuï ñoái vôùi quaù trình Söï coäng taùc giöõa caùc quaù trình Giao tieáp giöõa caùc quaù trình Khoa KTMT 1 3.1.Khaùinieämcôbaûn Caùi gì goïi caùc hoaït ñoäng cuûa CPU? – Heä thoáng boù (Batch system): jobs – Time-shared systems: user programs, tasks – Caùc hoaït ñoäng laø töông töï => goïi laø process Quaù trình (process) – moät chöông trình ñang thöïc thi Moät quaù trình bao goàm – Text section (program code), data section (chöùa global variables – thong tin du lieu di kem) – program counter (PC- löu laïi vò trí doøng leänh ñang ñöôïc thöïc thi), process status word (PSW- coù nhieàu traïng thaùi nhö ready, running..), stack pointer (SP)con troû tôùi vò trí típ theo, memory management registers,… Khoa KTMT 2 3.1.KhaùinieämcôbaûnCaùc böôùc naïp chöông trình vaøo boä nhôù Khoa KTMT 3 3.1.Khaùinieämcôbaûn chöông trình =>quaù trình Duøng load module ñeå bieåu dieãn chöông trình thöïc thi ñöôïc Layout luaän lyù cuûa process image Stack laø vuøng löu tröõ döõ lieäu taïm Executable binary file Process image in (load module) main memory start address program program code code data data stack Khoa KTMT 4 3.1.Khaùinieämcôbaûn Khôûitaïoquaùtrình Caùc böôùc heä ñieàu haønh khôûi taïo quaù trình – Caáp phaùt moät ñònh danh duy nhaát (process number hay process identifier, pid) cho quaù trình – Caáp phaùt khoâng gian nhôù ñeå naïp quaù trình – Khôûi taïo khoái döõ lieäu Process Control Block (PCB) cho quaù trình  PCB laø nôi heä ñieàu haønh löu caùc thoâng tin veà quaù trình – Thieát laäp caùc moái lieân heä caàn thieát (vd: saép PCB vaøo haøng ñôïi ñònh thôøi,…) Khoa KTMT 5 3.2.Traïngthaùiquaùtrình Caùc traïng thaùi cuûa quaù trình (process states): – new: quaù trình vöøa ñöôïc taïo – ready: quaù trình ñaõ coù ñuû taøi nguyeân, chæ coøn caàn CPU – running: caùc leänh cuûa quaù trình ñang ñöôïc thöïc thi – waiting: hay laø blocked, quaù trình ñôïi I/O hoaøn taát, tín hieäu. – terminated: quaù trình ñaõ keát thuùc. Khoa KTMT 6 3.2.Traïngthaùiquaùtrình Chuyeån ñoåi giöõa caùc traïng thaùi cuûa quaù trình terminated terminated new new admit dispatch exit ready ready running running interrupt I/O or event I/O or completion event wait waiting waiting Khoa KTMT 7 3.2.TraïngthaùiquaùtrìnhVíduï Chuoãi traïng thaùi cuûa/* test.c */ quaù trình test nhö sauint main(int argc, char** argv){ (tröôøng hôïp toát printf(“Hello world ); nhaát): exit(0);} – new – readyBieân dòch chöông trình trongLinux – runninggcc test.c –o test – waiting (do chôø I/O khi goïi printf)Thöïc thi chöông trình test./test – ready – runningTrong heä thoáng seõ coù moät – terminatedquaù trình test ñöôïc taïo ra, thöïcthi vaø keát thuùc. Khoa KTMT 8 3.3.Processcontrolblock Ñaõ thaáy laø moãi quaù trình trong heä thoáng ñeàu ñöôïc ...