Thuyết trình hệ điều hành (ĐH Bách khoa HN)

Trường Trường Đại Đại Học Học Bách Bách Khoa Khoa Hà Hà Nội Nội Viện Viện Điện Điện Tử-Viễn Tử-Viễn Thông Thông Sinh viên thực hiện: Hoàng Anh Phương Phùng Đình Tài Nguyễn Bá Dũng Giảng viên hướng dẫn: Ts Phạm Doãn Tĩnh Hà Nội, 10/2015 Nội dung Tổng quan tiến trình Triển khai Công việc đạt Công việc Tiến trình  Tiến trình chương trình thực thi Chứa liệu thời gian Bộ nhớ cấp phát động Chứa biến toàn cục Trạng thái tiến trình New Tiến trình khởi tạo Running Lệnh thực thi Waiting Tiến trình đợi thiết bị ngoại vi hay kiện xảy Ready Tiến trình đợi để gán cho processor Terminated Tiến trình kết thúc thực thi Các kiểu tiến trình  Mục đích    Bảo vệ hệ điều hành khỏi sữ xâm phạm tiến trình Các tiến trình liệu không ảnh hưởng sai phạm lẫn Hai chế độ   Chế độ không đặc quyền Chế độ đặc quyền Khối điều khiển tiến trình New, ready, running, waiting … Địa lệnh Accumulator, ghi số, stack pointer … CPU chuyển tiến trình Thao tác tiến trình  Tạo lập tiến trình    Tiến trình cha tạo tiến trình Tiến trình lại tạo tiến trình => tiến trình Phân biệt tiến trình qua pid (process identifier)  Các công việc tạo lập tiến trình      Định danh cho tiến trình phát sinh Đưa tiến trình vào danh sách quản lý hệ thống Xác định độ ưu tiên cho tiến trình Tạo PCB cho tiến trình Cấp phát tài nguyên ban đầu cho tiến trình Thao tác tiến trình  Khi tiến trình tạo tiến trình mới, tiến trình ban đầu xử lý theo hai khả sau:   Tiến trình cha tiếp tục xử lý đồng hành với tiến trình Tiến trình cha chờ đến tiến trình đó, tất tiến trình kết thúc xử lý Kết thúc tiến trình  Một tiến trình kết thúc xử lý hoàn tất thị cuối yêu cầu hệ điều hành hủy bỏ  Một tiến trình yêu cầu hệ điều hành kết thúc xử lý tiến trình khác  Khi tiến trình kết thúc, hệ điều hành thực công việc:    Thu hồi tài nguyên hệ thống cấp phát cho tiến trình Hủy tiến trình khỏi tất danh sách quản lý hệ thống Hủy bỏ PCB tiến trình Cấp phát tài nguyên  Nhiều người sử dụng => Hệ điều hành phải cấp phát tài nguyên theo yêu cầu  Tài nguyên hữu hạn Interprocess communication  Tiến trình độc lập   Không ảnh hưởng bị ảnh hưởng tiến trình khác Không chia sẻ liệu  Tiến trình tương tác   Gây ảnh hưởng bị ảnh hưởng tiến trình khác Chia sẻ liệu  Lợi ích tiến trình tương tác     Information sharing Computation speedup Modularity: Chia chức hệ thống vào tiến trình riêng thread Convienence Interprocess communication  mô hình:   Shared memory Message Passing Dữ liệu nhỏ Tốc độ cao Can thiệp Không cần can thiệp Kernel Kernel Message passing Shared memory TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐIỆN TỬ - VIỄN THÔNG NHÓM THỰC HIỆN XIN CẢM ƠN THẦY CÔ VÀ CÁC BẠN ĐÃ LẮNG NGHE Hà Nội, 10/2015 [...]...Cấp phát tài nguyên  Nhiều người sử dụng => Hệ điều hành phải cấp phát tài nguyên theo yêu cầu  Tài nguyên hữu hạn Interprocess communication  Tiến trình độc lập   Không ảnh hưởng hoặc bị ảnh hưởng bởi tiến trình khác Không chia sẻ dữ liệu  Tiến trình tương tác   Gây ảnh hưởng hoặc bị ảnh hưởng bởi tiến trình khác Chia sẻ dữ liệu  Lợi ích của tiến trình tương tác     Information sharing...     Information sharing Computation speedup Modularity: Chia chức năng hệ thống vào các tiến trình riêng hoặc các thread Convienence Interprocess communication  2 mô hình:   Shared memory Message Passing Dữ liệu nhỏ Tốc độ cao Can thiệp Không cần can thiệp Kernel Kernel Message passing Shared memory TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐIỆN TỬ - VIỄN THÔNG NHÓM THỰC HIỆN XIN CẢM ƠN THẦY CÔ VÀ ... đến tiến trình đó, tất tiến trình kết thúc xử lý Kết thúc tiến trình  Một tiến trình kết thúc xử lý hoàn tất thị cuối yêu cầu hệ điều hành hủy bỏ  Một tiến trình yêu cầu hệ điều hành kết thúc... đầu cho tiến trình Thao tác tiến trình  Khi tiến trình tạo tiến trình mới, tiến trình ban đầu xử lý theo hai khả sau:   Tiến trình cha tiếp tục xử lý đồng hành với tiến trình Tiến trình cha chờ... pointer … CPU chuyển tiến trình Thao tác tiến trình  Tạo lập tiến trình    Tiến trình cha tạo tiến trình Tiến trình lại tạo tiến trình => tiến trình Phân biệt tiến trình qua pid (process identifier)