Bài giảng hệ điều hành chương đồng bộ hóa tiến trình

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

... P2 P1 Job1; Job2; Làm bảo đảm trình tự thực Job1 Job2 ? Giải pháp P2 P1 Job1; Job2; Hai tiến trình cần trao đổi thông tin diễn tiến xử lý Mô hình tổ chức phối hợp hoạt động hài tiến trình P2 ... ; Job2; 10 Bài toán đồng hoá  Nhiều tiến trình chia sẻ tài nguyên chung đồng thời :    Tranh chấp ? Nhu cầu “độc quyền truy xuất” (mutual exclusion) Các tiến trình...

Ngày tải lên: 26/07/2014, 18:21

... truy xuất => nhu cầu đồng hoá Message  Liên lạc môi trường phân tán Socket  Liên lạc nhiều môi trường khác biệt Race condition  P1 P2 chia sẻ biến chung hits hits = P1 time read hits (0) hits ... Nhu Cầu Liên Lạc Q  Chia sẻ thông tin p L R  Phối hợp tăng tốc độ xử lý JOB p Q L Các Cơ Chế Liên Lạc      Signal Không truyền liệu Pipe  Truyền ... găng (critical s...

Ngày tải lên: 26/07/2014, 18:21

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

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

... QUAN ĐẾN TIẾN TRÌNH Tiến trình gì?  Tiến trình chương trình trình thực Chương trình Tiến trình Thực thể tĩnh Thực thể động Không sở hữu tài nguyên cụ thể Được cấp số tài để chứa tiến trình thực ... trỏ tới bảng tiến trình PCB Sẵn sàng Bảng tiến trình PCB PCB PCB Tiến trình Tiến trình Tiến trình PCB … Tiến trình n www.ptit.edu.vn PCB n GIẢNG VIÊ...

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

... Nhận dạng tiến trình (process ID)  Trạng thái tiến trình  Không gian làm việc tiến trình  Thông tin quan hệ tiến trình  Thông tin thống kê PTIT, 2012 Operating systems Thread Mỗi tiến trình gồm ... 1 -Tiến trình chờ kiện 2 -Tiến trình bị ngắt CPU 3 -Tiến trình chiếm CPU 4-Sự kiện xảy Tiến trình tạo PTIT, 2012 Operating systems Quản lý tiến...

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

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

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

... đoạn theo yêu cầu    Bộ nhớ ảo bao gồm đoạn (segment) có kích thuớc không cố định Khi nạp đoạn vào nhớ hệ điều hành tìm khoảng trống đủ để nạp đoạn Có bảng đoạn quản lý đoạn 3.2.3 Phân đoạn ... đưa đĩa Có phương pháp chọn phần tử thay th :  Optimal: Thay trang lâu sử dụng tương lai  FIFO: trang nhớ lâu chọn thay  LRU (Least Recently Used ): trang chọn để thay tra...

Ngày tải lên: 28/07/2014, 16:21

... người lập trình, ý tưởng sử dụng nhớ ảo đời Kỹ thuật nhớ ảo cho phép xử lý tiến trình không nạp toàn vào nhớ vật lý 3.1 Khái niệm nhớ ảo(tt)   Bộ nhớ ảo mô hình hoá nhớ bảng lưu trữ lớn đồng nhất, ... 64k 356 Stack 150 228 164 64 base 64 164 356 limit 100 64 150 KỸ THUẬT BỘ NHỚ ẢO 3.1 Khái niệm nhớ ảo  Để thực thi chương trình có kích thước lớn nhớ vật lý cấp phát c...

Ngày tải lên: 28/07/2014, 16:21

... động(tt)    Best-fit: chọn khối nhớ có kích thước vừa kích thước tiến trình cần nạp vào nhớ First-fit: HĐH bắt đầu quét qua khối nhớ trống khối nhớ trống nhớ, chọn khối nhớ trống có kích thước ... động, HĐH phải đưa chế thích hợp để quản lý khối nhớ cấp phát hay trống nhớ HĐH sử dụng ch : Bản đồ bít Danh sách liên kết Hai chế HĐH chia không gian nhớ thành đơn vị cấp...

Ngày tải lên: 28/07/2014, 16:21