Trong các hệ thống multitasking - Thực thi nhiều chương trình đồng thời làm tăng hiệu suất hệ thống. - Tại mỗi thời điểm, chỉ có một process được thực thi. Do đó, cần phải giải quyết vấn đề phân chia, lựa chọn process thực thi sao cho được hiệu quả nhất chiến lược định thời CPU. Định thời CPU - Chọn một process (từ ready queue) thực thi. - Với một multithreaded kernel, việc định thời CPU là do OS chọn kernel thread được. | Chöông 4: Ñònh thôøi CPU 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) vaø Shortest Remaining Time First (SRTF) Priority Scheduling Highest Response Ratio Next (HRRN) Multilevel Queue Multilevel Feedback Queue Khaùi nieäm cô baûn Trong caùc heä thoáng multitasking 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. Caùc boä ñònh thôøi ready running suspended ready suspended blocked new terminated blocked Long-term . | Chöông 4: Ñònh thôøi CPU 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) vaø Shortest Remaining Time First (SRTF) Priority Scheduling Highest Response Ratio Next (HRRN) Multilevel Queue Multilevel Feedback Queue Khaùi nieäm cô baûn Trong caùc heä thoáng multitasking 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. Caùc boä ñònh thôøi ready running suspended ready suspended blocked new terminated blocked Long-term scheduling Long-term scheduling Medium-term scheduling Medium-term scheduling Short-term scheduling Caùc haøng ñôïi ñònh thôøi 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ôù. Caùc boä ñònh thôøi (tt) Short term scheduling Xaùc ñònh process naøo trong ready queue seõ ñöôïc chieám CPU ñeå thöïc thi keá tieáp (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, .
