Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
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,. . | 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öï .
