Bài giảng Hệ điều hành: Chương 5 - Thoại Nam, Lê Ngọc Minh

Bài giảng "Hệ điều hành - Chương 5: Định thời CPU" cung cấp cho người học các kiến thức: Khái niệm cơ bản, các bộ định thời, các tiêu chuẩn định thời CPU, các giải thuật định thời,... Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Hệ điều hành: Chương 5 - Thoại Nam, Lê Ngọc Minh Chöông 5 Ñònh thôøi CPU -6.1- Noäi dung ‰ Khaùi nieäm cô baûn ‰ Caùc boä ñònh thôøi – long-term, mid-term, short-term ‰ Caùc tieâu chuaån ñònh thôøi CPU ‰ Caùc giaûi thuaät ñònh thôøi – First-Come, First-Served (FCFS) – Round-Robin (RR) – Shortest Job First (SJF) – Shortest Remaining Time First (SRTF) – Highest Response Ratio Next (HRRN) – Multilevel Queue – Multilevel Feedback Queue Khoa Coâng Ngheä Thoâng Tin – Ñaïi Hoïc Baùch Khoa Tp.HCM -6.2- CuuDuongThanCong.com https://fb.com/tailieudientucntt 1 Khaùi nieäm cô baûn ‰ Trong caùc heä thoáng multi-tasking – Thöïc thi nhieàu chöông trình ñoàng thôøi laøm taêng hieäu suaát heä thoáng. – Taïi moãi thôøi ñieåm, chæ coù moät process ñöôïc thöïc thi. Do ñoù, caàn phaûi giaûi quyeát vaán ñeà phaân chia, löïa choïn process thöïc thi sao cho ñöôïc hieäu quaû nhaát → chieán löôïc ñònh thôøi CPU. ‰ Ñònh thôøi CPU – Choïn moät process (töø ready queue) thöïc thi. – Vôùi moät multithreaded kernel, vieäc ñònh thôøi CPU laø do OS choïn kernel thread ñöôïc chieám CPU. Khoa Coâng Ngheä Thoâng Tin – Ñaïi Hoïc Baùch Khoa Tp.HCM -6.3- Caùc boä ñònh thôøi new Long-Term Long-Term scheduling scheduling suspended M edium -Term Short-Term ready ready scheduling scheduling running suspended M edium -Term blocked term inated blocked scheduling Khoa Coâng Ngheä Thoâng Tin – Ñaïi Hoïc Baùch Khoa Tp.HCM -6.4- CuuDuongThanCong.com https://fb.com/tailieudientucntt 2 Caùc haøng ñôïi ñònh thôøi Khoa Coâng Ngheä Thoâng Tin – Ñaïi Hoïc Baùch Khoa Tp.HCM -6.5- Caùc boä ñònh thôøi ‰ Long-Term Scheduling – Xaùc ñònh chöông trình naøo ñöôïc chaáp nhaän naïp vaøo heä thoáng ñeå thöïc thi – Ñieàu khieån möùc ñoä multiprogramming cuûa heä thoáng – Long term scheduler thöôøng coá gaéng duy trì xen laãn CPU-bound vaø I/O-bound process ‰ Medium-Term Scheduling – Söï chuyeån ñoåi döïa treân söï caàn thieát ñeå quaûn lyù multiprogramming – Ñöôïc thöïc hieän bôûi phaàn quaûn lyù boä nhôù vaø ñöôïc thaûo luaän ôû phaàn quaûn lyù boä nhôù. Khoa Coâng Ngheä Thoâng Tin – Ñaïi Hoïc Baùch Khoa Tp.HCM -6.6- CuuDuongThanCong.com https://fb.com/tailieudientucntt 3 Short-Term Scheduling ‰ Xaùc ñònh process naøo trong ready queue seõ ñöôïc chieám CPU ñeå thöïc thi keá tieáp (do vaäy coøn ñöôïc goïi laø ñònh thôøi CPU- CPU scheduling) ‰ Short term scheduler coøn ñöôïc goïi vôùi teân khaùc laø dispatcher ‰ Boä ñònh thôøi short-term ñöôïc goïi moãi khi coù moät trong caùc söï kieän/interrupt sau xaûy ra: – clock interrupt – I/O interrupt – operating system call, trap – signal Khoa Coâng Ngheä Thoâng Tin – Ñaïi Hoïc Baùch Khoa Tp.HCM -6.7- Caùc tieâu chuaån ñònh thôøi CPU ‰ User-oriented – Response Time: khoaûng thôøi gian process nhaän yeâu caàu ñeán khi yeâu caàu ñaàu tieân ñöôïc ñaùp öùng (time-sharing, interactive system) → cöïc tieåu – Turnaround Time: khoaûng thôøi gian töø luùc moät process ñöôïc naïp vaøo heä thoáng ñeán khi process ñoù keát thuùc → cöïc tieåu – Waiting Time: toång thôøi gian moät process ñôïi trong ready queue → cöïc tieåu ‰ System-oriented – processor utilization: ñònh thôøi sao cho CPU caøng baän caøng toát → cöïc ñaïi ...