hệ điều hành tran hanh nhi bài031 quản lý tiến trình sinhvienzone com

Bài : QUẢN LÝ TIẾN TRÌNH  Phân chia CPU cho tiến trình ?          Tiếp cận Mục tiêu ? Tổ chức ? Chiến lược ? Trạng thái tiến trình ? Lưu trữ thông tin tiến trình ? Các thao tác tiến trình ? Bảo vệ tiến trình ? Trao đổi thông tin tiến trình ? SinhVienZone.com https://fb.com/sinhvienzonevn Phaân chia CPU ?   CPU vật lý : làm để tạo ảo giác tiến trình sở hữu CPU riêng ? Dispatcher luân chuyển CPU tiến trình:  Ngữ cảnh xử lý riêng biệt cho tiến trình (PCB) Dispatching loop : SinhVienZone.com CPU while(1) { interrupt Pcur save state Pcur Scheduler gets Pnext load state Pnext jump to it } https://fb.com/sinhvienzonevn Trạng thái tiến trình ? ready  Rs  CPU Nhaän R SinhVienZone.com Nhaän CPU running Trả CPU  Rs  CPU blocked Chờ R  Rs  CPU https://fb.com/sinhvienzonevn Khối quản lý tiến trình mô hình multiprocesses Process control Block PCB pid State (State, details) Context (IP, Mem, Files…) Relatives ( Dad, children) Scheduling statistic SinhVienZone.com https://fb.com/sinhvienzonevn PCB TCB mô hình multithreads PCB pid Threads list Thread Control Block TCB Context tid (Mem, global ressources…) State (State, details) Relatives Context ( Dad, children) (IP, local stack…) Scheduling statistic SinhVienZone.com https://fb.com/sinhvienzonevn Các thao tác tiến trình    Tạo lập tiến trình :  Cấp phát tài nguyên cho tiến trình ?  Hoạt động cha độc lập Kết thúc tiến trình :  Thu hồi tài nguyên ?  p buộc kết thúc ? Thay đổi trạng thái tiến trình : Assign(), Block(), Awake(), Resume(), Suspend() SinhVienZone.com https://fb.com/sinhvienzonevn Trạng thái tiến trình ?  Có nhu cầu Suspend &Resume :   Hệ thống tải Kiểm soát hoạt động tiến trình SinhVienZone.com https://fb.com/sinhvienzonevn An ninh trật tự cho môi trường đa tiến trình !  Bảo vệ tiến trình :    Ngăn cản tiến trình xâm phạm tài nguyên, can thiệp vàoxử lý => KGĐC riêng biệt, mode xử lý Bảo đảm quyền tiến triển xử lý cho tiến trình => công chiến lược phân phối tài nguyên Trao đổi thông tin , phối hợp hoạt động ?    Nhu cầu ? Vấn đề ? => Chương Giải pháp ? SinhVienZone.com https://fb.com/sinhvienzonevn Các danh sách tiến trình Ready List P1 Waiting Lists P4 R1 P2 P7 R1 P3 P10 R1 SinhVienZone.com P5 P6 https://fb.com/sinhvienzonevn Điều phối tiến trình      Mục tiêu ? Các cấp độ điều phối Thời điểm đònh điều phối ? Đánh giá chiến lược điều phối ? Một số chiến lược điều phối SinhVienZone.com https://fb.com/sinhvienzonevn 10 Điều phối tiến trình SCHEDULER chọn tiến trình nhận cpu DISPATCH ER chuyển đổi ngữ cảnh SinhVienZone.com https://fb.com/sinhvienzonevn 11 Chuyển đổi ngữ cảnh (context switching)  Kòch :    Chi tiết cụ thể phụ thuộc vào phần cứng   Lưu ngữ cảnh tiến trình hành Nạp ngữ cảnh tiến trình chọn general-purpose & floating point registers, coprocessor state… Chi phí chuyển đổi ngữ cảnh :   Giữa tiến trình ? Giữa tiểu trình ? SinhVienZone.com https://fb.com/sinhvienzonevn 12 Chuyển đổi ngữ cảnh tiến trình P1 P2 User mode System call Dispatcher    Kernel mode Chuyển đổi mode xử lý Chuyển đổi IP ghi khác CPU Chuyển đổi không gian đòa SinhVienZone.com https://fb.com/sinhvienzonevn 13 Tiểu trình hạt nhân (Kernel thread) T1 T2 User mode System call Dispatcher   Kernel mode Khái niệm tiểu trình xây dựng bên hạt nhân Distpatcher làm việc với đơn vò tiểu trình SinhVienZone.com https://fb.com/sinhvienzonevn 14 Tiểu trình người dùng (User thread)    Khái niệm tiểu trình hỗ trợ thư viện hoạt động user mode Distpatcher hạt nhân làm việc với đơn vò tiến trình ThreadDistpatcher làm việc với đơn vò tiểu trình   User mode T1 T2 T3 LWP2 LWP1 P -– LWP - T Không cần chuyển đổi chế độ xử lý chuyển đổi tiểu trình thuộc tiến trình P2 P1 Kernel Kernel SinhVienZone.com https://fb.com/sinhvienzonevn 15 Lựa chọn tiến trình ?   Tác vụ Scheduler Mục tiêu ?    Tiêu chuẩn lựa chọn ?    Sử dụng CPU hiệu Đảm bảo tất tiến trình tiến triển xử lý Tất tiến trình ? Đề xuất độ ưu tiên cho tiến trình ? Thời điểm lựa chọn ? (Thời điểm kích hoạt Scheduler()) SinhVienZone.com https://fb.com/sinhvienzonevn 16 Mục tiêu điều phối  Hiệu qủa (Efficiency)  Thời gian  Đáùp ứng (Response time)  Hoàn tất(Turnaround Time = Tquit -Tarrive):  Chờ (Waiting Time = T in Ready ) :  Thông lượng (Throughput = # jobs/s )  Hiệu suất Tài nguyên  Chi phí chuyển đổi  Công ( Fairness) : Tất tiến trình có hội nhận CPU SinhVienZone.com https://fb.com/sinhvienzonevn 17 Các cấp độ điều phối     Longterm scheduling : chọn tiến trình khởi động (mang vao nhớ nhận trạng thái ready) Mediumterm scheduling : đònh chuyển tiến trình running sang trạng thái blocked Shorterm scheduling : chọn tiến trình trạng thái ready để chuyển sang trạng thái running Khôngcó phân biệt rõ SinhVienZone.com https://fb.com/sinhvienzonevn 18 Thời điểm đònh điều phối   Điều phối độc quyền (non-preemptive scheduling): tiến trình chọn độc chiếm CPU Điều phối không độc quyền (preemptive scheduling): tiến trình chọn bò « cướp » CPU tiến trình có độ ưu tiên cao SinhVienZone.com https://fb.com/sinhvienzonevn 19 Các chiến lược điều phối  FIFO  RR  SJF  MULTILEVELFEEDBACK  LOTTERY SinhVienZone.com https://fb.com/sinhvienzonevn 20 FIFO – RR -SJF  FIFO  RR  SJF run add add run SinhVienZone.com https://fb.com/sinhvienzonevn 21 Multilevel Feedback priority SinhVienZone.com https://fb.com/sinhvienzonevn 22 Lottery 1 1 P1 P2 P3 P4 1 P1 P2 P3 P4 P2 coù 25 % hội P2 có 70 % hội SinhVienZone.com https://fb.com/sinhvienzonevn 23 ... tiến trình SinhVienZone. com https://fb .com/ sinhvienzonevn An ninh trật tự cho môi trường đa tiến trình !  Bảo vệ tiến trình :    Ngăn cản tiến trình xâm phạm tài nguyên, can thiệp vàoxử lý. .. độ điều phối Thời điểm đònh điều phối ? Đánh giá chiến lược điều phối ? Một số chiến lược điều phối SinhVienZone. com https://fb .com/ sinhvienzonevn 10 Điều phối tiến trình SCHEDULER chọn tiến trình. .. SinhVienZone. com https://fb .com/ sinhvienzonevn Các danh sách tiến trình Ready List P1 Waiting Lists P4 R1 P2 P7 R1 P3 P10 R1 SinhVienZone. com P5 P6 https://fb .com/ sinhvienzonevn Điều phối tiến trình