Bài giảng hệ điều hành chương 4 CPU scheduling

... NỘI DUNG Các khái niệm sở Các tiêu chuẩn lập lịch biểu Các thuật toán lập lịch biểu Lập lịch biểu đa processors Lập lịch biểu thời gian thực (Real-Time Scheduling) Các ví dụ HĐH ... Burst Time P1 24 P2 P3 Giả sử trình đến theo thứ t : P1 , P2 , P3 Biểu đồ Gantt cho lịch biểu: P1 P2 24 P3 27 30 Waiting time: P1 = 0; P2 = 24; P3 = 27 Waiting time trung bình: (0...

Ngày tải lên: 28/06/2014, 15:20

... phải thay đổi trạng thái tiến trình 10/28/2005 Trần Hạnh Nhi 44 Ý tưởng Hệ Điều hành hỗ trợ primitive : Sleep() : Tiến trình gọi nhận trạng thái Blocked WakeUp(P): Tiến trình P nhận trạng thái ... interleavings : tiến trình “xen vào” trình truy xuất tài nguyên tiến trình khác Giải pháp : bảo đảm tính atomicity cho phép tiến trình hoàn tất trọn vẹn trình truy...

Ngày tải lên: 27/09/2015, 21:42

... + + + 7) /4 =  4- Jun- 14 TT QTM 13 3.2 Giải thuật Shortest-Job-First (SJF)(3)  Ví dụ Preemptive SJF  SJF (preemptive)  Thời gian chờ đợi trung bình = (9 + + +2) /4 = 4- Jun- 14 TT QTM 14 3.3 Xác ... hợp chương trình người sử dụng để khởi động lại chương trình Trễ điều vận (Dispatch latency) – thời gian cần thiết để trình điều vận dừng tiến trình khởi động tiến trình khác c...

Ngày tải lên: 03/12/2015, 14:31

... Process gán cố đònh vào hàng đợi, hàng đợi sử dụng giải thuật đònh thời riêng Hệ điều hành cần phải đònh thời cho hàng đợi ‟ Fixed priority scheduling: phục vụ từ hàng đợi có độ ưu tiên cao đến ... pháp đònh lượng so sánh Khoa KTMT 44 Đọc thêm     Policy Mechanism Định thời hệ thống multiprocessor Đánh giá giải thuật định thời CPU Định thời số hệ điều hành thơng dụng Nguồn:...

Ngày tải lên: 03/12/2015, 14:34

... NỘI DUNG Hệ điều hành gì? Tổ chức hệ thống máy tính (Computer-System Organization) Kiến trúc hệ thống máy tính (Computer-System Architecture) Cấu trúc hệ điều hành (Operating-System ... nhìn bao quát hệ điều hành thành phần Cung cấp nhìn bao quát tổ chức hệ thống máy tính Operating System Concepts – 7th Edition, Jan 12, 2005 1.3 Silberschatz, Galvin and Gagne ©2005 HỆ ĐIỀU H...

Ngày tải lên: 28/06/2014, 15:20

... Silberschatz, Galvin and Gagne ©2005 CẤU TRÚC HỆ THỐNG UNIX Operating System Concepts – 7th Edition, Jan 14, 2005 2.28 Silberschatz, Galvin and Gagne ©2005 CẤU TRÚC HỆ THỐNG VI HẠT NHÂN Chuyển nhiều ... ©2005 THỰC THI LỜI GỌI HỆ THỐNG Thông thường, số kết hợp với lời gọi hệ thống Giao diện lời gọi hệ thống trì bảng tương ứng với số Giao diện lời gọi hệ thống gọi lời gọi hệ thống mong...

Ngày tải lên: 28/06/2014, 15:20

... TRẠNG THÁI QUÁ TRÌNH Khi trình thực thay đổi trạng thái new: Quá trình khởi tạo running: thị thực waiting: Quá trình chờ đợi biến cố xảy ready: Quá trình chờ cấp processor terminated: Quá trình kết ... NIỆM QUÁ TRÌNH HĐH thực nhiều kiểu chương trình: Hệ thống bó – jobs Các hệ thống chia sẻ thời gian – chương trình người dùng/ nhiệm vụ Công việc (job) = trình (proces...

Ngày tải lên: 28/06/2014, 15:20

... CÁC PHƯƠNG PHÁP QUẢN LÝ DEADLOCKS Đảm bảo hệ thống không rơi vào trạng thái deadlock Cho phép hệ thống rơi vào trạng thái deadlock sau phát phục hồi Bỏ lơ vấn đề xem deadlocks không xảy (được ... trình yêu cầu tài nguyên sẵn có, hệ thống phải xác định cấp phát ngay, hệ thống trạng thái an toàn Hệ thống trạng thái an toàn tồn dãy TẤT CẢ trình hệ thống cho Pi, tất tài nguyên .....

Ngày tải lên: 28/06/2014, 15:20

... (từ đĩa) vào nhớ xếp bên trình để chạy Chỉ có nhớ ghi lưu trữ mà CPU truy xuất trực tiếp Truy xuất ghi xung đồng hồ (hoặc hơn) Truy xuất nhớ nhiều xung đồng hồ Cache nhớ ghi CPU Bộ nhớ đòi hỏi ... Fragmentation) – Tổng không gian nhớ đủ để đáp ứng yêu cầu không kề (gồm mảnh nhỏ nằm rải rác nhớ) Phân mảnh (Internal Fragmentation) – Bộ nhớ cấp phát cho trình lớn nhớ yêu cầu...

Ngày tải lên: 28/06/2014, 15:20

... thi hành phần tiến trình Ai điều khiển việc thay đổi phần nạp thi hành ? Tại thời điểm giữ BNC thò liệu cần thiết thời điểm Các phần khác tiến trình nằm đâu ? Giải pháp 12/2/2005 Bộ nhớ ảo (virtual ... trang nạn nhân nạp M Bộ nhớ ảo 12/2/2005 i tái kích hoạt tiến trình Page Table 3’ M frame trống cập nhật bảng trang Bộ nhớ vật lý Trần Hạnh Nhi mang trang cần truy xuất và...

Ngày tải lên: 31/07/2014, 18:43

... www.citibanc.com, lập trang web giống trang chủ Citibank Sue gõ nhầm URL, vào trang web Bob Bob ăn cắp password Sue, gửi (redirect) Sue tới trang web Citibank TT QTM 13 2.4 Các hiểm họa chương ... vào đoạn chương trình bình thường Khi thực hiện, copy đến chương trình khác, và/ hoặc gây hư hại (lựa chọn thường phụ thuộc vào thời gian thực hiện, vào ngày định, vd virus Michelangelo) Các...

Ngày tải lên: 23/10/2014, 22:31

... Nhi 13 Nhận xét message Là chế IPC tổng quát Hỗ trợ liên lạc tiến trính máy Hỗ trợ liện lạc tiến trính hệ thống phân tán Liên lạc hệ thống không đồng ? 10/28/2005 Trần Hạnh Nhi 14 Liên lạc hệ thống ... Chi phí thực cao (system call) Liên lạc tiến trình Liên lạc chiều Pipe HĐH đại : Anomynous Pipe : This… Named Pipe : Unix , Windows NT… Truyền liệu có cấu t...

Ngày tải lên: 27/09/2015, 21:42

... semaphore fork [5] = 1; Philosopher (i) { while(true) { down(fork[i]); down(fork[i+1 mod 5] ) eat; up(fork[i]); up(fork[i+1 mod 5] ); think; } 11/7/20 05 Deadlock Trần Hạnh Nhi Đònh nghóa Deadlock Deadlock ... nguyên Deadlocked: 11/7/20 05 Trần Hạnh Nhi 12 Ví dụ đồ thò cấp phát tài nguyên With Cycle but No Deadlock: 11/7/20 05 Trần Hạnh Nhi 13 Deadlock Prevention Đảm bảo Deadlock...

Ngày tải lên: 27/09/2015, 21:42

... 2004 10 /07/2 013 Khoa KTMT Chương I: Tổng quan hệ điều hành 10 /07/2 013 Khoa KTMT 1. 1 Tổng quan • Giới thiệu – Đònh nghóa hệ điều hành – Cấu trúc hệ thống máy tính – Các chức hệ điều hành 10 /07/2 013 ... Itanium 10 /07/2 013 Khoa KTMT 14 1. 2 PHÂN LOẠI HỆ ĐIỀU HÀNH Dưới góc độ loại máy tính Hệ điều hành dành cho máy MainFrame Hệ điều hành dành cho má...

Ngày tải lên: 03/12/2015, 14:30

... nguyên hệ thống nên đưa ctr khác vào nhớ Hệ điều hành đa chương trình Hệ điều hành thời gian thực Hệ song song Hệ phân tán 4-Jun -14 TT QTM 1. 2 Phân loại Hệ điều hành( 2)  Hệ điều hành đa chương ... CPU Gồm loại:   4-Jun -14 Hệ điều hành hoạt động theo mẻ Hệ điều hành chia sẻ thời gian TT QTM 1. 2 Phân loại Hệ điều hành( 3)  Hệ điều...

Ngày tải lên: 03/12/2015, 14:30