Thư viện tài liệu, ebook tổng hợp lớn nhất Việt Nam

Thuật toán Itai&Rodeh (ti ếp) • Khi nào thuật toán sẽ dừng? – Xét về xác xuất thuật toán sẽ dừng (tương tựnhư việc tung đ ồng xu, sau m ột số lần gặp mặt phải, ta s ẽ gặp lần được mặt trái) • Số vòng lặp? – Thuật toán dừng nhanh hơn n ếu ID lớn hơn – Ước lượng số vòng lặp: nếu N=4 v à K=16 thì số vòng lặp là 1,01.

23 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2525 | Lượt tải: 0

Đồng hồ logic • Đồng hồ logic: sử dụng bộđếm phần mềm tăng đều (không ph ải là thời gian th ực) • Mỗi tiến trình có một bộđếm làm tem thời gian. • a → b ám chỉT(a) < T(b), trong đ ó T(a) là tem thời gian logic c ủa a, T(b) l à tem thời gian logic c ủa b.

23 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2333 | Lượt tải: 0

Server: các thành phần chính • Dispatchers: – Tiếp nhận các thông đi ệp đến và chuyển chúng cho server stub ph ù hợp • Server stubs (skeletons): – Unmarshals c ác thông đi ệp và triệu gọi thực hiện các đoạn mã ph ù hợp – Marshals các thông đi ệp trả lời và khởi tạo việc gửi chúng cho client.

20 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2457 | Lượt tải: 1

Sử dụng các tiến trình “nhẹ tải” hoặc luồng (tiếp) • Gán một tiến trình “nhẹ tải” hay luồng (thread) cho m ột client l à giải pháp hiệu quảhơn cả. – Một nhóm các threads chia s ẻmã, không gian địa chỉ và tài nguyên h ệ thống. – Mỗi thread c ó riêng tr ạng thái các thanh ghi. – Việc tạo và chuyển đổi giữa các threads c ũng không đ ắt đỏnhư đ...

63 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 3081 | Lượt tải: 0

Sử dụng các đặc điểm sinh học • Kiểm soát truy nh ập có thể sử dụng các đặc điểm sinh học để nhận dạng chủ thể: – Dấu vân tay – Khuôn mặt – Tiếng nói – Chữ ký tay • Ưu điểm: – Có khảnăng bảo mật cao – Luôn đi c ùng chủ thể • Nhược điểm: – Chậm do đòi hỏi khối lượng tính toán lớn – Tỷ lệ nhận dạng sai tương đ ối lớn do có nhiều yếu tố ản...

45 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2305 | Lượt tải: 0

Bài tập • So sánh các dịch vụ mạng chính (web, email, DNS) c ủa hai hệđiều hành MS Windows 2003 server v à RedHat Linux Enterprise 4 theo c ác tiêu ch í sau: – Tính năng – Hiệu năng – An toàn/bảo mật – Tính dễ dùng

51 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2783 | Lượt tải: 0

Sử dụng Working set -Cache partitioning: Cấp cho mỗi tiến trình số frame đủ chứa WS của nó -Page replacement: ưu tiên swap out các non-WS pages. -Scheduling: chỉ thi hành tiến trình khi đủ chỗ để nạp WS của no

45 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2844 | Lượt tải: 0

Bảo vệ Segmentation : mỗi phần tử trong ST được gắn thêm các bit bảo vệ Mỗi segment có thể được bảo vệ tùy theo ngữ nghĩa của các đối tượng bên trong segment Paging : mỗi phần tử trong PT được gắn thêm các bit bảo vệ Mỗi page không nhận thức được ngữ nghĩa của các đối tượng bên trong page, nên bảo vệ chỉ áp dụng cho toàn bộ trang, không ph...

72 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2645 | Lượt tải: 1

Hệ thống : “Deadlock hả ? What, what, what ???” - Don’t see -Don’t know - Don’t care Có thể chấp nhận không ? -Cân nhắc giữa tần suất xảy ra deadlock và chi phí giải quyết deadlock - Là giải pháp của hầu hết HĐH hiện nay

36 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 3810 | Lượt tải: 1

Bài toán đồng bộ hoá kinh điển 3: Bửa ăn của các Triết gia (Dining Philosophers) - Năm triết gia ngồi chung quanh bàn ăn món spaghetti (yum.yum) - Trên bàn có 5 cái nĩa được đặt giữa 5 cái đĩa (xem hình) - Để ăn món spaghetti mỗi người cần có 2 cái nĩa - Triết gia thứ i: - Thinking. - Eating.

85 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 4390 | Lượt tải: 3