Bài giảng Hệ điều hành - Chương 2: Tiến trình

Bài giảng Hệ điều hành - Chương 2: Tiến trình trình bày những nội dung về quan niệm về tiến trình, các trạng thái tiến trình, định thời tiến trình, đồng bộ tiến trình. Với các bạn đang học chuyên ngành Công nghệ thông tin thì đây là tài liệu tham khảo hữu ích dành cho các bạn.
Nội dung trích xuất từ tài liệu:
Bài giảng Hệ điều hành - Chương 2: Tiến trìnhCHƯƠNG2.TIẾNTRÌNH2.0.Quanniệmvềtiếntrình Trướcđâytuỳtừngthờiđiểm,máytínhđượcxácđịnhmộtnhiệmvụchính;tấtcả cácchươngtrìnhđượcbólạithànhgói(paket)vàđượcgởiđiliêntục.Điềuđóđượcgọilàxử lýđónggói(pileprocessing)hayquảnlýlô(batchmanager).Ngàynay,khôngchỉ cómộtchươngtrìnhchạytrênmáytính,mànhiềuchươngtrìnhcùngthựchiện(multitasking).Cũngnhư thế,khôngchỉcómộtngườisử dụnglàmviệc,mànhiềungườisử dụngcùnglàmviệc(multiuser).Để hạnchế sự tranhchấpgiữachúng ở việcdùngmáytính,dođósựphânbổcácphươngtiệnđiềuhànhphảiđượcđiềuchỉnhtrênchươngtrình. Ngoàira,điềuđócòntiếtkiệmthờigianchạymáyvàgiảmđángkể thời gianthaotác.Thídụ,ngườitacóthểđiềuchỉnhsựphânchiabộvixửlýchính (CentralProcessingUnitCPU)choviệcbiểuthịTextsongsongv ớivi ệcx ửlý Text,điềuđóchothấyrằng,CPUđãtrợ giúpviệcxử lýTexttrongthờigian máyininkýtự.Nếuđiềuđóhoànthiệnthìbộvixửlýđẩymộtkýtự mớichomáyinvàtiếptụcviệcxửlýText. Thêmvàođó,chươngtrìnhphảiđượclưutrữkhicầnthiếtsửdụngphương tiệnđiềuhànhnào:khônggiannhớ,thếhệCPU,dùnglượngCPU…Từđó,tahiểu, tiếntrìnhlàthôngtintrạngtháicủacácphươngtiệnđiềuhànhđối vớimộtchươngtrình(thườnggọilàmộtJob). Hình2.1minhhọađiềutrênđây: Tiếntrình Daten Thanhghi Thanhghi CPU NMU Programm luậttruy cậpthông Kernelstack Stack tinfile ngữcảnhtiếntrình Hình2.1.Sựcấuthànhcácdữliệutiếntrình Mộttiếntrìnhnàycóthểsinhramộttiếntrìnhkhác,khiđóngườitagọitiếntrìnhđầulàtiếntrìnhcha,còntiếntrìnhđượcsinhralàtiếntrìnhcon. Mộthệ thốngđachươngtrình(multiprogrammingsystem)chophépthựchiệnđồngthờinhiềuchươngtrìnhvànhiềutiếntrình.Mộtchươngtrình(gọilà mộtjob)cũngcóthểtựphátsinhranhiềutiếntrình. ThídụvềhệđiềuhànhUNIX: CácchươngtrìnhhệthốngcủaUnixđượcgọilànềntảng,nótổnghợpcácgiảiphápđồngbộvàthíchứngthuậntiện.Sựđộclậpcủacáctiếntrìnhvàkểcả cácchươngtrìnhcủahệ điềuhànhUnixchophépkhởiđộngđồngthời nhiềucôngviệc.Thídụ,chươngtrình pr hìnhthành Text1, chươngtrình lprbiểudiễnText2thìngườitacóthể kếtnốithànhchươngtrìnhcatbằngdònglệnhsau: catText1Text2|pr|lpr Ở đây,bộ thôngdịch,màngườitasẽ chuyểnlệnhchonó,khởiđộngba chươngtrìnhvớitưcáchlàbatiếntrìnhriênglẻ,màởđâykýtự“|”tạoramột sựthayđổichoviệcxuấtramộtchươngtrìnhthànhviệcnhậpvàomộtchươngtrìnhkhác.Nếutronghệthốngcónhiềubộvixửlý,dođó,mỗibộvixửlýcóthểđượcsắpxếptheomộttiếntrình,vàquảvậy,sựđiềuhànhđượctiếnhành songsong.Ngoàira,cũngcókhimộtbộvixử lýchỉ thựchiệnmộtphầntiến trìnhvàdẫntớibộtiếptheo. Ở hệ thốngđơnvixử lýthìluônchỉ có1tiếntrìnhthựchiện,nhữngtiếntrìnhkhácđượcgiữ lạivàchờ đợi.Điềunàysẽ đượckhảosát ở cácphần dưới.2.1Cáctrạngtháitiếntrình Kếtiếptrạngtháihoạtđộng(running)đốivớimộttiếntrìnhđangdiễnra, chúngtaphảixemxétnhữngtiếntrìnhkhácchờ đợi ở đâu.Đốivớimộttrongnhiềukhả năngbiếncố,nócómộthàngđợiriêng,màtrongđócáctiếntrìnhđượcphânloại. Mộttiếntrìnhbịhãmphảichờđợi,để: +đónnhậnmộtbộ vixử lýhoạtđộng,lúcđótacótrạngtháisẵnsang (ready), +đónnhậnmộtthôngtin(massage)củamộttiếntrìnhkhác, +đónnhậntínhiệucủamộtbộchỉthịthờigian(timer), +đónnhậnnhữngdữliệucủamộtthiếtbịxuấtnhập. Thựcra,trạngtháisẵnsangrấtđặcbiệt:tấtcảcáctiếntrìnhnhậnđược cácthayđổivàđượcgiảihãm,tiếpđến,đầutiênchúngđượcchuyểndịchvàotrongdanhsáchsẵnsàngvàsauđó,chúngđónnhậnbộvixửlýởtrongdãytuần tự.Cáctrạngtháivàsựquáđộcủachúngđượcsơđồhoátrênhình2.2 Nhaän CPU ready running  Rs  Rs TraûCPU   CPU ...