0

lý thuyết hệ điều hành giải thuật bakery

Lý thuyết hệ điều hành

thuyết hệ điều hành

Kỹ thuật lập trình

... xuất  Quản chia sẻ tài nguyên khác  BÀI GIẢNG HỆ ĐIỀU HÀNH Phần 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 ... ổ đĩa, tối ưu hệ thống, … Các tiện ích hệ thống Windows XP Lịch sử phát triển HĐH  Xem sách BÀI GIẢNG HỆ ĐIỀU HÀNH Phần thuyết Chương – Giới thiệu số HĐH Tổng quan Hệ Điều Hành DOS (Disk ... Thành Phần Của HĐH Quản tiến trình  Quản nhớ  Quản nhớ phụ  Quản hệ thống nhập xuất  Quản hệ thống tập tin  Hệ thống bảo vệ  Cơ chế dòng lệnh  Quản tiến trình Khởi động,...
  • 120
  • 1,068
  • 5
Lý thuyết hệ điều hành

thuyết hệ điều hành

Hệ điều hành

... 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ệ điều hành 16 Hệ điều ... 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, ... thiết kế hệ điều hành cho hệ thống SMP Hệ điều hành Windows NT, hệ điều hành Windows 2000 hệ điều hành đa xử đối xứng  Đa xử bất đối xứng (ASMP: asymmetric): Trong hệ thống hệ điều hành dành...
  • 251
  • 2,070
  • 9
Tổng quan về lý thuyết hệ điều hành

Tổng quan về thuyết hệ điều hành

Hệ điều hành

... 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ử khác - Có hai loại hệ thống đa xử -Hệ thống đa xử đối xứng: xử chạy với hệ điều hành xử ngang cấp -Hệ thống đa xử 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ử theo lô, thực công...
  • 7
  • 1,646
  • 32
Lý thuyết hệ điều hành

thuyết hệ điều hành

Hệ điều hành

... 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ử khác - Có hai loại hệ thống đa xử -Hệ thống đa xử đối xứng: xử chạy với hệ điều hành xử ngang cấp -Hệ thống đa xử 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ử theo lô, thực công...
  • 7
  • 2,921
  • 37
Lý thuyết hệ điều hành Quản lý tiến trình

thuyết hệ điều hành Quản tiến trình

Hệ điều hành

... thúc xử hoàn tất lệnh cuối sử dụng lời gọi hệ thống để yêu cầu hệ điều hành hủy bỏ Một tiến trình yêu cầu hệ điều hành kết thúc xử tiến trình khác - Khi tiến trình kết thúc, hệ điều hành thực ... thành danh sách riêng biệt theo cấp độ ưu tiên, danh sách bao gồm tiến trình có độ ưu tiên áp dụng giải thuật điều phối ri êng Ngoài ra, có giải thuật điều phối nhóm, thường giải thuật giải thuật ... trình hành cần xử Giải thuật SJF không độc quyền dừng hoạt động tiến trình hành, giải thuật độc quyền cho phép tiến trình hành tiếp tục xử Ví dụ : Tiến trình Thời điểm vào RL Thời gian xử lý...
  • 16
  • 5,010
  • 12
Lý thuyết hệ điều hành - Liên lạc  và đồng bộ tiến trình

thuyết hệ điều hành - Liên lạc và đồng bộ tiến trình

Hệ điều hành

... tiến trình 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 ... 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ử 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 ... 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...
  • 20
  • 1,764
  • 6
Lý thuyết hệ điều hành - Các bài toán đồng bộ

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

Hệ điều hành

... 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 ... lúc, nguyên tắc điều phối xếp khách vào đầy xe, cho xe khởi hành điều phối cho xe khác Giả sử hoạt động điều phối khách bạn cho xe bus mô tả qua tiến trình GetPassengers(); hoạt động hành khách tùy ... hợp khác hợp pháp d Thuyền khởihành có đủ hành khách Cần xây dựng thủ tục HackerArrives() EmployeeArrives() gọi tương ứng hacker nhân viên họ đến bờ sông để kiểm tra điều kiện có cho phép họ xuống...
  • 13
  • 4,912
  • 18
Lý thuyết hệ điều hành - Tắc nghẽn

thuyết hệ điều hành - Tắc nghẽn

Hệ điều hành

... phương pháp xử 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ử tắc nghẽn, xem hệ thống không ... trạng thái hệ thống 61 Nếu trạng thái kết an toàn, lúc tài nguyên cấp phát thật cho Pi Ngược lại, Pi phải chờ * Giải thuật phát tắc nghẽn B1: Chọn pi cho có nhu cầu tài nguyên đáp ứng, hệ thống ... 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...
  • 7
  • 2,582
  • 27
Lý thuyết hệ điều hành - Quản lý bộ nhớ

thuyết hệ điều hành - Quản bộ nhớ

Hệ điều hành

... 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 cho phép truy xuất xảy ? Hệ điều hành có nên cho phép điều không ? Tại ... bảng trang: Thông thường hệ điều hành cấp cho tiến trình bảng trang muốn quản tiến trình lớn phải dùng bảng trang kích thước đủ lớn để quản tiến trình lớn nhất! Có hai giải pháp cho vấn đề ... cấp 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ớ...
  • 16
  • 3,613
  • 19
Lý thuyết hệ điều hành - Bộ nhớ ảo

thuyết hệ điều hành - Bộ nhớ ảo

Hệ điều hành

... đố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 ... Mô tả xử 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 m khung trang ( khởi động trống) Với thuật toán...
  • 13
  • 2,458
  • 7
Lý thuyết hệ điều hành - Quản lý tập tin

thuyết hệ điều hành - Quản tập tin

Hệ điều hành

... tương đối linh động Phương pháp hiệu trường hợp sử dụng để quán hệ thống tập tin lớn Hệ điều hành Unix sử dụng phương pháp III Quản khối trống - Dùng vector bit (dãy bít) : bit thứ i = khối ... 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 đĩa chương ... bảng thư mục Các sector lại dùng để lưu liệu (1 cluser = sector) Hệ thống quản đĩa MSDOS B HỆ THỐNG TẬP TIN CỦA WINNT 11 Sử dụng hệ thống NTFS Kích thước tập tin tối đa NTFS 232 cluster, tương...
  • 14
  • 1,989
  • 8
Lý thuyết hệ điều hành - Quản lý nhập xuất

thuyết hệ điều hành - Quản nhập xuất

Hệ điều hành

... card giao tiếp quản nhiều thiết bị khác Ví dụ card hình điều khiển nhiều hình Thiết bị điều khiển phải tuân theo chuẩn giao tiếp, ví dụ chuẩn ANSI, IEEE hay ISO Hệ điều hành truy xuất trực ... cho loại terminal II.1 Phần cứng terminal Dưới quan điểm hệ điều hành, terminal chia làm hai loại lớn dựa vào cách liên lạc với hệ điều hành Loại thứ bao gồm loại terminal giao chuẩn RS-232 Loại ... Đĩa mềm 3F0 - 3F7 14 RS232 3F8 - 3FF 12 Hệ điều hành thực nhập xuất cách ghi lệnh lên ghi điều khiển tham số nạp vào ghi Sau CPU thực công việc khác, điều khiển thực xong, phát sinh ngắt để báo...
  • 13
  • 1,985
  • 14
Lý thuyết hệ điều hành - tổng quan về hệ điều hành

thuyết hệ điều hành - tổng quan về hệ điều hành

Hệ điều hành

... Để 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 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 ... Tương tự, hệ điều hành hỗ trợ đa dạng giao thức Hầu hết hệ điều hành hỗ trợ TCP/IP, gồm Windows UNIX Một số hệ điều hành khác hỗ trợ giao thức riêng phù hợp với yêu cầu chúng Đối với hệ điều hành, ...
  • 15
  • 1,096
  • 4
Lý thuyết hệ điều hành -Cấu trúc hệ điều hành

thuyết hệ điều hành -Cấu trúc hệ điều hành

Hệ điều hành

... Các câu lệnh giải việc tạo quản trình, quản xuất/nhập, quản việc lưu trữ phụ, quản 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 ... 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 ... loại lỗi, hệ điều hành nên thực hoạt động hợp để đả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...
  • 16
  • 875
  • 4
Lý thuyết hệ điều hành - Quá trình

thuyết hệ điều hành - Quá trình

Hệ điều hành

... xử • 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 ... hệ điều hành phức tạp nhiều công việc làm Biên soạn: Th.s Nguyễn Phú Trường - 09/2005 Trang 43 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Hệ Điều Hành – V1.0 chuyển ngữ cảnh Kỹ thuật...
  • 16
  • 630
  • 2

Xem thêm