Slide He dieu hanh HỆ ĐIỀU HÀNH Chương 4 (1) Định thời CPU 10/6/2020 10/6/2020 Copyrights 2020 CE UIT All Rights Reserved 1 Câu hỏi ôn tập chương 3 10/6/2020 2 Copyrights 2020 CE UIT All Rights Reserv[.]
HỆ ĐIỀU HÀNH Chương (1) Định thời CPU 02/25/2023 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Câu hỏi ôn tập chương Nêu cụ thể trạng thái tiến trình? /* test.c */ int main(int argc, char** argv) { printf(“Hello world\n"); scanf(“ Nhập c = %d”,&c); exit(0); } 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Câu hỏi ôn tập chương (tt) 02/25/2023 #include #include int main (int argc, char *argv[]) { int pid; pid = fork(); printf(“ so 1”); printf(“ so 2”); fork(); if (pid < 0){ printf(“hello”); fork(); }else fork(); printf(“bye”); } Copyrights 2020 CE-UIT All Rights Reserved Câu hỏi ôn tập chương (tt) Process control block chứa thơng tin gì? Các tác vụ tiến trình? Tại phải định thời, có loại định thời? 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Mục tiêu chương Biết khái niệm định thời Biết tiêu chuẩn định thời CPU Hiểu giải thuật định thời Vận dụng giải thuật định thời để làm tập mô phỏn g 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Nội dung chương Các khái niệm định thời Các định thời Các tiêu chuẩn định thời CPU Các giải thuật định thời First-Come, First-Served (FCFS) Shortest Job First (SJF) Shortest Remaining Time First (SRTF) Priority Scheduling 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Khái niệm Trong hệ thống multitasking Thực thi nhiều chương trình đồng thời làm tăng hiệu suất hệ th ống Tại thời điểm, có process thực thi = > Cần phải giải vấn đề phân chia, lựa chọn process t hực thi cho hiệu = > Chiến lược định thời CPU Định thời CPU Chọn process (từ ready queue) thực thi Với multithreaded kernel, việc định thời CPU OS ch ọn kernel thread chiếm CPU 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Các định thời 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Các định thời (tt) Long-term scheduling Xác định chương trình chấp nhận nạp vào hệ thống đ ể thực thi Điều khiển mức độ multiprogramming hệ thống Long term scheduler thường cố gắng trì xen lẫn CPU-bou nd I/O-bound process Medium-term scheduling Process đưa vào (swap in), đưa khỏi (swap out) nhớ Được thực phần quản lý nhớ thảo luận p hần quản lý nhớ 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Các định thời (tt) Short-term scheduling Xác định process ready queue chiếm CPU đ ể thực thi (còn gọi định thời CPU, CPU schedu ling) Bộ định thời short-term gọi có kiện/interrupt sau xảy ra: Ngắt thời gian (clock interrupt) Ngắt ngoại vi (I/O interrupt) Lời gọi hệ thống (operating system call) Signal 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved 10 ... Reserved 19 First-Come, First-Served (FCFS) Process Arrival Time Burst Time P1 12 P2 P3 P4 P5 12 Giản đồ Gantt P1 P2 12 Thời gian đáp ứng: P3 19 P4 27 30 P5 36 P1 = 0, P2 = 10 , P3 = 14 , P4 = 18 ,... ứng: P3 19 P4 27 30 P5 36 P1 = 0, P2 = 10 , P3 = 14 , P4 = 18 , P5 = 18 Thời gian đáp ứng trung bình: (0 + 10 + 14 + 18 + 18 )/5 = 12 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved 20 ... trạng thái waiting, new sang ready (4) Kết thúc thực thi (1) (4) không cần lựa chọn loại định thời biểu, (2) (3) cầ n Trường hợp 1, gọi định thời nonpreemptive Trường hợp 2, gọi định thời