lý thuyết hệ điều hành các bài toán đồng bộ

... EmployeeArrives (); // Kiểm tra điều kiện xuống thuyền CrossRiver(); // Khởi hành qua sông } Bài 9: Bài toán Điều phối hành khách xe bus Hãy tưởng tượng bạn chịu trách nhiệm kiểm soát hành khách lên xe bus ... Write_database(info); ReaderWriter.FinishWrite(); } } Bài tập Bài 1: Bài toán Tạo phân tử H2O Đồng hoạt động phòng thí nghiệm sử dụng nhiều tiến trình đồng hành sau để tạo phân tử H2O: MakeH() { while ... signal( haircut ); 52 } } Bài 6: Giải toán Baber trường hợp tiệm có nhiều thợ Bài 7: Bài toán Cây cầu cũ Để tránh sụp đổ, người ta có cho phép tối đa xe lưu thông đồng thời qua cầu cũ Hãy xây...

Ngày tải lên: 14/11/2012, 13:48

... không liên hệ với nhau, hoạt động hệ thống khác môi trường phân tán 26 II ĐỒNG BỘ HÓA (SYNCHRONIZATION) Nhu cầu đồng Hệ điều hành cần cung cấp chế đồng để bảo đảm hoạt động tiến trình đồng hành không ... cha Hình: Liên lạc qua pipe Hệ điều hành cung cấp hàm (lời gọi hệ thống) read/write cho tiến trình thực thao tác đọc/ ghi liệu pipe Hệ điều hành chịu trách nhiệm đồng hóa việc truy xuất pipe ... thể xảy tình sau : Sau kiểm tra điều kiện (taikhoan - tienrut >=0) đúng, P1 hết thời gian xử lý mà hệ thống cho phép, hệ điều hành cấp phát CPU cho P2 P2 kiểm tra điều kiện (800-400>=0) đúng, taikhoan...

Ngày tải lên: 14/11/2012, 13:48

... xuất on-line… Hệ điều hành chia xẻ kiểu hệ điều hành đại ngày Trần Thanh Bình Hệ điều hành Hệ thống xử lý song song - Ngoài hệ thống có xử lý có hệ thống có nhiều xử lý chia xẻ hệ thống đường ... Chương trình ứng dụng Hệ điều hành Phần cứng Use n CSDL Trần Thanh Bình Hệ điều hành III: Phân Loại HĐH Hệ thống xử lý theo lô  Bộ giám sát thường trực : - Khi công việc chấm dứt, hệ thống thực công ... liệu, đồng hồ, nhớ thiết bị ngoại vi Các xử lý liên lạc bên với Hệ thống phân tán - Hệ thống tương tự hệ thống chia xẻ thời gian xử lý không chia xẻ nhớ đồng hồ, thay vào xử lý có nhớ cục riêng Các...

Ngày tải lên: 09/06/2013, 01:26

... GIẢNG HỆ ĐIỀU HÀNH Phần lý thuyết Chương Tổng Quan Về Hệ Điều Hành GV: Nguyễn Duy Nhất nhatnd@hcm.fpt.vn Khái niệm HĐH Người sử dụng Hệ Thống Máy Tính Các chương trình ứng dụng Word Excel Games Hệ ... : CPU, RAM, VGA, Các ổ đĩa … Định vị hệ điều hành khởi động Khởi động hệ điều hành Cơ chế hoạt động CPU DC  CPU DC : thành phần nòng cốt Motherboard, đóng vai trò đơn vị xử lý RAM DC DC CPU ... Thành Phần Của HĐH Quản lý tiến trình  Quản lý nhớ  Quản lý nhớ phụ  Quản lý hệ thống nhập xuất  Quản lý hệ thống tập tin  Hệ thống bảo vệ  Cơ chế dòng lệnh  Quản lý tiến trình Khởi động,...

Ngày tải lên: 12/09/2012, 15:44

... điều hành đa nhiệm (Multitasking) Hệ điều hành Windows 9x/NT hệ điều hành đa nhiệm Hệ điều hành đa vi xử lý Là hệ điều hành dùng để điều khiển hoạt động hệ thống máy tính có nhiều vi xử lý Các hệ ... suất hệ thống Nhưng chức hệ điều hành cao chi phí cho tăng theo cấu trúc hệ điều hành phức tạp Hệ điều hành Windows NT hệ điều hành Windows 2000 hệ điều hành mạnh, có đầy đủ chức loại hệ điều hành, ... hành .8 I.3.1 Hệ điều hành gì? I.3.2 Phân loại hệ điều hành .9 Thành phần cấu trúc hệ điều hành 12 I.4.1 Các thành phần hệ điều hành 12 I.4.2 Các cấu trúc hệ...

Ngày tải lên: 12/09/2012, 16:17

... hđh -Thế hệ (1965 – 1980) : Hệ điều hành đa chương hệ điều hành chia xẻ thời gian -Thế hệ (1980 - 2004 ): Hệ điều hành mạng hệ điều hành phân tán Câu hỏi Hệ điều hành gì? Có loại hệ điều hành ? ... thống -Hệ thống thực nhanh thực công việc đồng thời xử lý khác - Có hai loại hệ thống đa xử lý -Hệ thống đa xử lý đối xứng: xử lý chạy với hệ điều hành xử lý ngang cấp -Hệ thống đa xử lý bất ... thích dể dàng với mô hình hệ thống phân tán VI LỊCH SỬ PHÁT TRIỂN HỆ ĐIỀU HÀNH -Thế hệ (1945 – 1955): Máy tính lớn, chưa có hệ điều hành -Thế hệ (1955 – 1965): Hệ thống xử lý theo lô, thực công...

Ngày tải lên: 25/10/2012, 14:28

... hđh -Thế hệ (1965 – 1980) : Hệ điều hành đa chương hệ điều hành chia xẻ thời gian -Thế hệ (1980 - 2004 ): Hệ điều hành mạng hệ điều hành phân tán Câu hỏi Hệ điều hành gì? Có loại hệ điều hành ? ... thống -Hệ thống thực nhanh thực công việc đồng thời xử lý khác - Có hai loại hệ thống đa xử lý -Hệ thống đa xử lý đối xứng: xử lý chạy với hệ điều hành xử lý ngang cấp -Hệ thống đa xử lý bất ... thích dể dàng với mô hình hệ thống phân tán VI LỊCH SỬ PHÁT TRIỂN HỆ ĐIỀU HÀNH -Thế hệ (1945 – 1955): Máy tính lớn, chưa có hệ điều hành -Thế hệ (1955 – 1965): Hệ thống xử lý theo lô, thực công...

Ngày tải lên: 14/11/2012, 13:48

... Các phương pháp xử lý tắc nghẽn - Sử dụng giao thức để bảo đảm hệ thống không xảy tắc nghẽn - Cho phép xảy tắc nghẽn tìm cách sữa chữa tắc nghẽn - Hoàn toàn bỏ qua việc xử lý tắc nghẽn, xem hệ ... Finish[i] = true; Quay lại bước B3 Nếu Finish[i] == true với i, hệ thống trạng thái an toàn 59 Ví dụ : Giả sử tình trạng hành hệ thống mô tả sau : Max Allocation Available R1 R2 R3 R1 R2 R3 R1 ... tài nguyên cho Pi kiểm tra trạng thái hệ thống, hệ thống an toàn tới B3, ngược lại quay lên B1 tìm Pi B3: Cấp phát tài nguyên cho Pi Nếu tất Pi đáp ứng hệ thống không bị tắc nghẽn, ngược lại...

Ngày tải lên: 14/11/2012, 13:48

... nhớ vật lý có 32 khung trang a) Địa logic gồm bit ? b) Địa physic gồm bit ? Bài Tại hệ thống sử dụng kỹ thuật phân trang, tiến trình truy xuất đến vùng nhớ không cấp cho ? Làm cách hệ điều hành ... phát nhớ nào, sử dụng : a) Thuật toán First fit b) Thuật toán Best fit c) Thuật toán Worst fit Thuật toán cho phép sử dụng nhớ hiệu qủa trường hợp ? Bài Xét hệ thống chương trình nạp vào nhớ ... nâng cao mức độ đa chương hệ thống Bài Tập Bài Giải thích khác biệt địa logic địa physic? Bài Giải thích khác biệt tượng phân mảnh nội vi ngoại vi? Bài Giả sử nhớ phân thành phân vùng có kích thước...

Ngày tải lên: 14/11/2012, 13:48

... giảm số lỗi trang Bài Tập Bài Khi xảy lỗi trang ? Mô tả xử lý hệ điều hành có lỗi trang Bài Giả sử có chuỗi truy xuất nhớ có chiều dài p với n số hiệu trang khác xuất chuỗi Giả sử hệ thống sử dụng ... đối thành tuyệt đối: Bước 1: MMU tìm bảng trang để lấy thông tin cần thiết cho việc chuyển đổi địa Bước 2: trang yêu cầu truy xuất invalid, MMU phát sinh ngắt để báo cho hệ điều hành Hệ điều hành ... khung trang yêu cầu cho toàn hệ thống thời điểm t Nếu tổng số trang yêu cầu vượt tổng số trang sử dụng hệ thống (D > m), xảy tình trạng hệ thống trì trệ Hệ điều hành giám sát working set tiến...

Ngày tải lên: 14/11/2012, 13:48

... khối double indirect Cách tổ chức tương đối linh động Phương pháp hiệu trường hợp sử dụng để quán lý hệ thống tập tin lớn Hệ điều hành Unix sử dụng phương pháp III Quản lý khối trống - Dùng ... tập tin hệ thống : nhãn đĩa 16 : thư mục 32 : tập tin chưa backup Ví dụ : Trên đĩa 1.44Mb, format hệ điều hành MS-DOS gồm có 2880 sector: Sector bootsector, bao gồm bảng tham số vật lý đĩa chương ... chương trình khởi động hệ điều hành (nếu có) 18 sector FAT (FAT12), gồm bảng, bảng sector Ba bytes FAT lưu số hiệu loại đĩa.(240, 255, 255) 14 sector chứa bảng thư mục Các sector lại dùng để...

Ngày tải lên: 14/11/2012, 13:48

... Để thấy rõ hệ điều hành hệ điều hành làm, xem xét cách chúng phát triển bốn mươi lăm năm qua Bằng cách lần theo tiến triển, xác định thành phần hệ điều hành thấy cách thức lý hệ điều hành phát ... thuộc chương trình ứng dụng III.3 Mục tiêu hệ thống Định nghĩa hệ điều hành làm dễ xác định hệ điều hành Mục đích hệ điều hành dễ dàng sử dụng Vì tồn hệ điều hành hỗ trợ nhiều cho máy tính việc đáp ... đường điện thoại Các hệ thống thường xem hệ thống kết nối lỏng (hay hệ thống phân tán) Vài hệ điều hành thực khái niệm mạng trọng cung cấp nối kết mạng Một hệ điều hành mạng hệ điều hành cung cấp...

Ngày tải lên: 14/11/2012, 13:48

... loại lỗi, hệ điều hành nên thực hoạt động hợp lý để đảm bảo tính toán không đổi Ngoài ra, tập chức khác hệ điều hành tồn không giúp người dùng, đảm bảo điều hành hữu hiệu hệ thống Các hệ thống ... lệnh giải việc tạo quản lý trình, quản lý xuất/nhập, quản lý việc lưu trữ phụ, quản lý nhớ chính, truy xuất hệ thống tập tin, bảo vệ mạng IV Các dịch vụ hệ điều hành Hệ điều hành cung cấp môi trường ... thường, thay đổi hệ điều hành tác vụ khó Vì hệ điều hành chương trình lớn phức tạp, thay đổi phần gây lỗi khó hiểu phần khác Sức mạnh hệ điều hành làm cho trường hợp nguy hiểm Vì hệ điều hành thực thi...

Ngày tải lên: 14/11/2012, 13:48

... xử lý • Kết thúc (terminated): trình hoàn thành việc thực thi • Các tên trạng thái bất kỳ, chúng khác hệ điều hành khác Tuy nhiên, trạng thái mà chúng diện tìm thấy tất hệ thống Các hệ điều hành ... tạo hệ điều hành Để hiển thị việc thực thi kết thúc trình, xem xét hệ điều hành UNIX kết thúc trình dùng lời gọi hệ thống exit; trình cha chờ trình kết thúc lời gọi hệ thống wait Lời gọi hệ thống ... quản lý nhớ Định thời ngắn (short-term scheduling) chọn lựa trình từ hàng đợi sẳn sàng Các trình hệ thống thực thi đồng hành Có nhiều lý thực thi đồng hành: chia sẻ thông tin, tăng tốc độ tính toán, ...

Ngày tải lên: 14/11/2012, 13:48

... tiếp hệ điều hành Nhân thực việc tạo luồng, lập thời biểu, quản lý không gian nhân Vì quản lý luồng thực hệ điều hành, luồng nhân thường tạo quản lý chậm luồng người dùng Tuy nhiên, nhân quản lý ... Tín hiệu quản lý Một tín hiệu (signal) dùng hệ điều hành UNIX thông báo kiện xác định xảy Một tín hiệu nhận đồng bất đồng phụ thuộc mã lý cho kiện báo hiệu Một tín hiệu đồng bất đồng theo sau ... phương thức run IV.10.2 JVM hệ điều hành chủ Cài đặt điển hình JVM đỉnh hệ điều hành chủ (host operating system) Thiết lập cho phép JVM che giấu chi tiết cài đặt hệ điều hành bên cung cấp môi trường...

Ngày tải lên: 14/11/2012, 13:48

... (master-slave) Một vài hệ thống thực cấu trúc bước cách tất định định thời, xử lý nhập/xuất hoạt động hệ thống khác quản lý xử lý đơn-một server chủ Các xử lý khác thực thi mã người dùng Đa xử lý không đối ... giải thuật sửa đổi hệ điều hành để hỗ trợ cấu trúc liệu yêu cầu mà phản ứng người dùng thay đổi liên tục hệ điều hành Hầu hết người dùng không quan tâm việc xây dựng hệ điều hành tốt hơn; họ đơn ... Giáo Trình Hệ Điều Hành – V1.0 VII Định thời thời gian thực Trong chương đầu tìm hiểu tổng quan hệ điều hành thời thực thảo luận tầm quan trọng Ở đây, tiếp tục thảo luận cách mô tả điều kiện thuận...

Ngày tải lên: 14/11/2012, 13:48

... bổ sung khác VI Các toán đồng hoá nguyên thuỷ Trong phần này, trình bày số toán đồng hoá thí dụ phân cấp lớn vấn đề điều khiển đồng hành Các vấn đề dùng cho việc kiểm tra chế đồng hoá đề nghị ... 09/2005 Trang 83 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Hệ Điều Hành – V1.0 trường hợp xảy thường xuyên hệ điều hành phần khác hệ thống thao tác tài nguyên muốn thay đổi không ... loại trừ lẫn tới đối tượng chia sẻ Việc đồng hoá gọi toán đọc -bộ ghi Bài toán đọc -bộ ghi có số biến dạng liên quan đến độ ưu tiên Dạng đơn giản toán đọc trước -bộ ghi (first reader-writer) Trong dạng...

Ngày tải lên: 14/11/2012, 13:48

... Khoa Công Nghệ Thông Tin - Giáo Trình Hệ Điều Hành – V1.0 định thời biểu không trưng dụng) không trả điều khiển hệ điều hành Do đó, hệ thống phải có phương pháp phục hồi thủ công cho điều kiện ... Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Hệ Điều Hành – V1.0 IV.1 Những điều kiện cần thiết gây deadlock Trường hợp deadlock phát sinh bốn điều kiện sau xảy lúc hệ thống: 1) Loại trừ hỗ ... không an toàn dẫn đến deadlock Với điều kiện trạng thái an toàn, hệ điều hành tránh trạng thái không an toàn (và deadlock) Trong trạng thái không an toàn, hệ điều hành ngăn chặn trình từ tài nguyên...

Ngày tải lên: 14/11/2012, 13:48