Tiểu luận môn kiến trúc máy tính tìm hiểu về multi process

Multi Process Nhóm 1: Lục Đức Tuấn Lê Hồng Dũng Phạm Văn Hoàng Lê Minh Châu Giảng viên: TS Trần Ngọc Thịnh Nội dung Các hệ thống xử lý Process Lập lịch cho Process Tài liệu tham khảo Vitual Memory Hệ thống xử lý theo lô Hệ thống xử lý theo lô (Batch Systems)  Trong hệ thống thời điểm có chương trình thực thi, chương trình khác phải đợi Vitual Memory Hệ thống xử lý đa chương  Hệ thống xử lý đa chương (MultiProgramming Systems)  Tại thời điểm có nhiều công việc nhớ  Khi công việc (P1) thực có yêu cầu nhập/xuất CPU chuyển sang thực công việc khác (P2)  CPU thực tiếp tục công việc kết thúc nhập/xuất (dừng P2 thực P1) Vitual Memory Hệ thống xử lý đa nhiệm  Hệ thống xử lý đa nhiệm (MultiTasking Systems): mở rộng hệ thống xử lý đa chương, gọi hệ thống chia sẻ thời gian (Time-Sharing Systems)  Các công việc luân phiên sử dụng CPU Vitual Memory Hệ thống đa xử lý  Hệ thống đa xử lý (Multi Processor Systems): hệ thống xử lý song song (Parallel Systems)  Máy tính có nhiều xử lý chia sẻ tài nguyên hệ thống (bus, đồng hồ, nhớ, thiết bị ngoại vi…) Vitual Memory Hệ thống đa xử lý  Ưu điểm:  Sự hỏng hóc xử lý không ảnh hưởng đến toàn hệ thống  Hệ thống thực nhanh công việc xử lý đồng thời xử lý khác  Các công việc liên lạc với dễ dàng cách sử dụng nhớ dung chung Vitual Memory Nội dung Các hệ thống xử lý Process Lập lịch cho Process Tài liệu tham khảo Vitual Memory Quá trình - Process  Định nghĩa: Quá trình chương trình thực thi Sự thực thi trình diễn theo cách thức  Một trình bao gồm:  Mã lệnh chương trình (program code)  Bộ đếm chương trình (program counter) ghi CPU  Ngăn xếp (stack)  Phần liệu (data section)  Có thể gồm phần nhớ cấp phát động trình chạy (heap) Vitual Memory Trạng thái trình  Một trình có trạng thái sau:  New: trình khởi tạo  Running: thị trình thực thi  Waiting: trình chờ đợi kiện xuất (hoàn thành nhập/xuất, chờ đợi tín hiệu)  Ready: trình đợi để sử dụng CPU  Terminated: trình kết thúc Vitual Memory 10 Vitual Memory 16 Tiêu chí cho định thời Vitual Memory 17 Các giải thuật định thời Giải thuật First-Come First-Served (FCFS) Vitual Memory 18 Vitual Memory 19 Các giải thuật định thời (tt) Giải thuật Shortest-Job-First (SJF) Vitual Memory 20 Vitual Memory 21 Vitual Memory 22 Vitual Memory 23 Các giải thuật định thời (tt)  Giải thuật định thời luân phiên (RR-Round Robin) Vitual Memory 24 Vitual Memory 25 Các giải thuật định thời (tt)  Giải thuật hàng đợi đa cấp (Multilevel Queue) Vitual Memory 26 Các giải thuật định thời (tt)  Giải thuật hàng đợi phản hồi đa cấp (Multilevel Feedback Queue) Vitual Memory 27 Vitual Memory 28 Định thời đa xử lý Multiple-Process Scheduling Vitual Memory 29 Thank you! [...]...Khối điều khiển quá trình  PCB – Process Control Block: là thông tin kết hợp với mỗi quá trình  Trạng thái của quá trình  Bộ đếm chương trình  Các thanh ghi  Thông tin về định thời sử dụng CPU  Thông tin về quản lý bộ nhớ  Thông tin về chi phí  Thông tin về trạng thái nhập/xuất Vitual Memory 11 Chuyển ngữ cảnh  Khi CPU chuyển sang một quá... Thông tin trạng thái phải được lưu trữ khi một interrupt xuất hiện, nhằm cho phép quá trình có thể tiếp tục chính xác về sau Vitual Memory 13 Nội dung Các hệ thống xử lý Process Lập lịch cho Process Tài liệu tham khảo Vitual Memory 14 Định thời cho quá trình  Định thời cho quá trình (Process Scheduling): Các hàng đợi định thời  Hàng đợi công việc (Job Queue): tập hợp tất cả các quá trình trong hệ thống... (RR-Round Robin) Vitual Memory 24 Vitual Memory 25 Các giải thuật định thời (tt)  Giải thuật hàng đợi đa cấp (Multilevel Queue) Vitual Memory 26 Các giải thuật định thời (tt)  Giải thuật hàng đợi phản hồi đa cấp (Multilevel Feedback Queue) Vitual Memory 27 Vitual Memory 28 Định thời đa xử lý Multiple -Process Scheduling Vitual Memory 29 Thank you! ... CPU Vitual Memory Hệ thống đa xử lý  Hệ thống đa xử lý (Multi Processor Systems): hệ thống xử lý song song (Parallel Systems)  Máy tính có nhiều xử lý chia sẻ tài nguyên hệ thống (bus, đồng... dụng nhớ dung chung Vitual Memory Nội dung Các hệ thống xử lý Process Lập lịch cho Process Tài liệu tham khảo Vitual Memory Quá trình - Process  Định nghĩa: Quá trình chương trình thực thi Sự thực... Vitual Memory 13 Nội dung Các hệ thống xử lý Process Lập lịch cho Process Tài liệu tham khảo Vitual Memory 14 Định thời cho trình  Định thời cho trình (Process Scheduling): Các hàng đợi định thời