Bài giảng Hệ điều hành - Chương 3: Quản lý tiến trình

QUẢN LÝ TIẾN TRÌNH<br /> 1<br /> <br /> MỤC TIÊU<br /> 1/13/2017<br /> <br /> Mô hình Tiến trình<br />  Trạng thái tiến trình<br />  Thông tin quản lý tiến trình<br />  Quá trình điều phối tiến trình<br />  Các thuật toán điều phối<br /> <br /> <br /> Trần Hạnh Nhi<br /> <br /> 2<br /> <br /> ĐA NHIỆM VÀ ĐA CHƯƠNG ???<br /> 1/13/2017<br /> <br /> <br /> <br /> Vì sao muốn xử lý đồng thời nhiều công việc trên máy tính ?<br /> <br /> CPU<br /> <br /> IO<br /> <br /> CPU<br /> <br /> IO<br /> <br /> CPU<br /> <br /> IO<br /> <br /> CPU<br /> <br /> IO<br /> <br /> CPU<br /> <br /> IO<br /> <br /> Trần Hạnh Nhi<br /> <br /> Job 1<br /> <br /> CPU<br /> <br /> CPU<br /> Job 1<br /> <br /> Job 2<br /> CPU<br /> 3<br /> <br />  Xử lý đồng thời để tăng hiệu suất sử dụng CPU<br /> <br /> ĐA NHIỆM VÀ ĐA CHƯƠNG ???<br /> 1/13/2017<br /> <br /> <br /> <br /> Vì sao muốn xử lý đồng thời nhiều công việc trên máy tính ?<br /> <br /> Trần Hạnh Nhi<br /> <br /> Job : kq = a*b + c*d;<br /> Xửù lý đồng hành<br /> <br /> Xứ lý tuần tự<br /> CPU #1<br /> x=a*b<br /> <br /> 1<br /> <br /> CPU #1<br /> x=a*b<br /> <br /> y = c *d<br /> <br /> 2<br /> <br /> kq = x+y<br /> <br /> kq = x+y<br /> <br /> CPU #2<br /> y=c*d<br /> <br /> 3<br /> 4<br /> <br />  Xử lý đồng thời để tăng tốc độ xử lý<br /> <br /> ĐA NHIỆM VÀ ĐA CHƯƠNG<br /> Multitasking (đa nhiệm): cho phép nhiều tác vụ/ công<br /> việc được xử lý đồng thời<br /> <br /> <br /> Trần Hạnh Nhi<br /> <br /> <br /> <br /> <br /> <br /> 1/13/2017<br /> <br /> <br /> <br /> Người dùng luôn mong muốn 1 HĐH đa nhiệm<br /> Nhưng: Máy tính thường chỉ có 1 CPU?<br /> <br /> Multiprogramming (đa chương): kỹ thuật cho phép nhiều<br /> chương trình được thực hiện đồng thời (trên 1 CPU)<br /> <br /> <br /> <br /> Giả lập nhiều CPU ảo từ 1 CPU thật để cho phép thi hành<br /> nhiều chương trình đồng thời.<br /> Ảo hoá bằng cách nào? Xây dựng các thuật toán để luân<br /> chuyển CPU giữa các chương trình ứng dụng.<br /> 5<br /> <br />