Bài giảng hệ điều hành chương 5 deadlock

... 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

... 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

... 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

... 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

... (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

... 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

... vị quản lý nhớ quản lý  PTIT, 2012 => Không gian địa vật lý khoảng địa mà đơn vị quản lý nhớ “nhìn thấy” Operating systems Không gian luận lý Không gian vật lý Địa luận lý địa vật lý Bộ nhớ ... vật lý với không gian luận lý  Chương trình nhìn thấy không gian luận lý  PTIT, 2012 Operating systems Đơn vị quản lý nhớ (MMU)  MMU tích hợp bên CPU Khố...

Ngày tải lên: 22/04/2014, 14:51

... CHƯƠNG 5: CÁC CƠ SỞ CỦA HỆ ĐIỀỀ HÀNH U 5. 1 Khái niệm phân loại hệ điềề hành u 5. 2 Các chức hệ điềề hành u 5. 3 Các tính châấ hệ điềề hành t u CHƯƠNG 5: CÁC CƠ SỞ CỦA HỆ ĐIỀỀ HÀNH U 5. 1 Khái ... HĐH hoạt động HĐH khác CHƯƠNG 5: CÁC CƠ SỞ CỦA HỆ ĐIỀỀ HÀNH U 5. 3 Câấ trúc hệ điềề hành u u 5. 3.3 Máy ảo CHƯƠNG 5: CÁC CƠ SỞ CỦA HỆ ĐIỀỀ HÀNH U 5. 3 Câấ trúc...

Ngày tải lên: 17/10/2014, 07:13

... đề an toàn bảo mật mạng • Các vấn đề đảm bảo an toàn hệ thống thông tin • Các yếu tố gây an toàn liệu, hệ thống mạng • Các giải pháp đảm bảo an toàn liệu, hệ thống mạng HĐH mạng nâng cao mạ VII ... HĐH mạng nâng cao mạ VII An toàn & bảo mật bả mậ 41 Packet -filtering router/firewall HĐH mạng nâng cao mạ VII An toàn & bảo...

Ngày tải lên: 22/07/2014, 20:52

... Điều độ tiến trình hệ thống phân t án HĐH mạng nâng cao mạ VI Điều độ tiến trình phân tán Điề độ tiế trì tá Điều độ tiến trình • Vấn đề điều độ (co-ordination) hệ thống phân tán • Loại ... i Chỉ tiến trình CS thời điểm HĐH mạng nâng cao mạ VI Điều độ tiến trình phân tán Điề độ tiế trì tá Loại trừ tương h ỗ tập t...

Ngày tải lên: 22/07/2014, 20:52