Tham khảo bài thuyết trình 'hệ điều hành - chương iv: định thời cpu', công nghệ thông tin, hệ điều hành phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chöông IV: Ñònh thôøi CPU 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 . | Chöông IV: Ñònh thôøi CPU 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 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 Process naøo ñöôïc ñöa vaøo (swap in), ñöa ra khoûi (swap out) boä nhôù chính Ñöôï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: Ngắt thôøi gian (clock interrupt) Ngaét ngoaïi vi (I/O interrupt) Lôøi goïi heä thoáng (operating system .
