ĐỒ ÁN CƠ SỞ MẠNG ĐỀ TÀI :HỆ ĐIỀU HÀNH: TÌM HIỂU VÀ MÔ PHỎNG CƠ CHẾ GIAO TIẾP GIỮA CÁC TIẾN TRÌNH BẰNG MESSAGE QUEUE TRONG WINDOWS LẬP TRÌNH MẠNG: CHƯƠNG TRÌNH GAME UNOCHO PHÉP NHIỀU NGƯỜI CHƠI BÀI QUA MẠNG
ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA CƠNG NGHỆ THƠNG TIN Bộ mơn Mạng & Truyền Thơng ĐỒ ÁN CƠ SỞ MẠNG ĐỀ TÀI : HỆ ĐIỀU HÀNH: TÌM HIỂU VÀ MƠ PHỎNG CƠ CHẾ GIAO TIẾP GIỮA CÁC TIẾN TRÌNH BẰNG MESSAGE QUEUE TRONG WINDOWS LẬP TRÌNH MẠNG: CHƯƠNG TRÌNH GAME UNO CHO PHÉP NHIỀU NGƯỜI CHƠI BÀI QUA MẠNG MỤC LỤC DANH SÁCH HÌNH ẢNH DANH SÁCH TỪ VIẾT TẮT MỞ ĐẦU PHẦN 1: HỆ ĐIỀU HÀNH CHƯƠNG 1: CƠ SỞ LÝ THUYẾT 1.TỔNG QUAN VỀ GIAO TIẾP GIỮA CÁC TIẾN TRÌNH 2.CÁC CƠ CHẾ GIAO TIẾP TIẾN TRÌNH TRONG WINDOWS 3.GIAO TIẾP GIỮA CÁC TIẾN TRÌNH BẰNG MESSAGE QUEUE CHƯƠNG 2: PHÂN TÍCH THIẾT KẾ HỆ THỐNG 1.PHÂN TÍCH BÀI TỐN 2.CÁCH ÁP DỤNG MESSAGE QUEUE VÀO CHƯƠNG TRÌNH CHƯƠNG 3: KẾT QUẢ TRIỂN KHAI CHƯƠNG TRÌNH MƠI TRƯỜNG LÀM VIỆC 2.ĐÁNH GIÁ 3.KẾT QUẢ CHẠY DƯỢC CỦA CHƯƠNG TRÌNH KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 11 PHẦN 2: LẬP TRÌNH MẠNG 12 CHƯƠNG 1: CƠ SỞ LÝ THUYẾT 12 GIỚI THIỆU VỀ GAME UNO 12 CÁCH CHƠI GAME 12 CHƯƠNG 2: PHÂN TÍCH THIẾT KẾ HỆ THỐNG 13 1.CÁC CHỨC NĂNG GAME 13 2.CÁC LUỒNG DỮ LIỆU 13 3.SƠ ĐỒ QUAN HỆ 14 4.THIẾT KẾ CƠ SỞ DỮ LIỆU 14 5.SƠ ĐỒ THUẬT TOÁN (BỔ SUNG SAU) 14 CHƯƠNG 3: KẾT QUẢ TRIỂN KHAI CHƯƠNG TRÌNH 15 MƠI TRƯỜNG LÀM VIỆC 15 ĐÁNH GIÁ 15 KẾT QUẢ CHẠY DƯỢC CỦA CHƯƠNG TRÌNH 15 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 23 TÀI LIỆU THAM KHẢO 24 DANH SÁCH HÌNH ẢNH Hình 1: Mơ hình hoạt động Message Queue 10 Hình 2: Xử lý nhập liệu tiến trình .13 Hình 3: Xử lý xuất kết tiến trình 14 Hình 4: Lấy xử lí trả kết tiến trình 15 Hình 5: Giao diện khởi tạo tiến trình 16 Hình 6: Thực tiến trình cách nạp liệu từ file txt .17 Hình 7: Thực nạp liệu tiến trình tay 17 Hình 8: File excel input ma trận 1000x1000 .18 Hình 9: File excel output ma trận 1000x1000 18 Hình 10: Sơ đồ quan hệ game UNO .26 Hình 11: Cơ sở liệu game UNO 26 Hình 12: Xử lý login 27 Hình 13: Xử lý chơi game 28 Hình 14: Giao diện khời động server .29 Hình 15: Giao diện khởi động client 30 Hình 16: Server nhận xử lý tin nhắn client 30 Hình 17: Các client chat với khung Chat room 31 Hình 18: Đủ người join game, server xử lí chia (7 lá) 32 Hình 19: Đến lượt chơi mình, cao la phép đánh 33 Hình 20: Khi khơng có hợp lệ, người chơi bốc 34 Hình 21: Khi có người hết bài, game kết thúc 35 Hình 22: Xem lại lịch sử kết game trước 35 DANH SÁCH TỪ VIẾT TẮT Từ viết tắt Diễn giải TCP/IP Transmission Control Protocol/Internet Protocol IP Internet Protocol FIFO First In First Out CSDL Cơ sở liệu MSMQ Microsoft Message Queue MỞ ĐẦU Tổng quan đề tài Đề tài Hệ điều hành: Tìm hiểu mô chế giao tiếp tiến trình Message Queue hệ điều hành Windows Đề tài Lập trình mạng: Chương trình game UNO cho phép nhiều người chơi qua mạng (Lập trình socket sử dụng giao thức TCP/IP) Mục đích ý nghĩa đề tài Tìm hiều chế giao tiếp Message Queue tiến trình Windows, lập trình socket giao thức TCP/IP Áp dụng kiến thức để thực chương trình xử lí tính tốn chương trình game UNO Bố cục đồ án Đồ án bao gồm nội dung sau: Mở đầu Phần 1: Đề tài nguyên lý hệ điều hành Phần 2: Đề tài lập trình mạng PHẦN 1: NGUYÊN LÝ HỆ ĐIỀU HÀNH ĐỀ TÀI: Tìm hiểu mô chế giao tiếp tiến trình Message Queue hệ điều hành Windows CHƯƠNG 1: CƠ SỞ LÝ THUYẾT Tiến trình a Tiến trình gì? Một tiến trình chương trình thực thi Một tiến trình phải sử dụng tài nguyên thời gian sử dụng CPU, nhớ, tập tin, thiết bị nhập xuất để hoàn tất cơng việc Các tài ngun cung cấp tiến trình tạo hay trình thi hành Một tiến trình coi đơn vị làm việc hệ thống Một hệ thống có nhiều tiến trình lúc, số tiến trình hệ điều hành, số tiến trình người sử dụng tiến trình diễn đồng thời Chương trình tiến trình hai khái niệm khác mà ta cần phân biệt Chương trình thực thể thụ động chưa thị điều khiển máy tính thi hành tác vụ cụ thể Khi thực thị này, chương trình chuyển thành tiến trình thực thể chủ động, với trỏ lệnh xác định kèm thêm tài nguyên phục vụ cho hoạt động b Các loại tiến trình Tiến trình chia thành hai loại: tiến trình (MS_DOS) tiến trình song song (uniprocesser multiprocesser) Tiến trình tuần tự: tiến trình mà điểm khởi tạo điểm kết thúc tiến trình trước Tiến trình song song: tiến trình mà điểm khởi tạo tiến trình mằn thân tiến trình khác, tức khởi tạo tiến trình tiến trình trước chưa kết thúc Trong tiến trình song song chia thành nhiều loại: - Tiến trình song song độc lập - Tiến trình song song có quan hệ thơng tin - Tiến trình song song phân cấp - Tiến trình song song đồng mức c Các trạng thái tiến trình Trạng thái tiến trình thời điểm xác định hoạt động thời tiến trình thời điếm Trong q trình sống tiến trình thay đởi trạng thái nhiều ngun nhân như: phải chờ kiện xảy ,hay đợi thao tác nhập xuất hoàn tất, buộc phải dừng hoạt động hết thời gian xử lý Tại thời điểm tiến trình nhận trạng thái sau - New: tiến trình tạo lập - Running: thị tiến trình xử lý - Blocked: tiến trình chờ cấp phát tài nguyên,hay chờ kiện xảy - Ready: tiến trình chờ cấp phát CPU để xử lý - Waiting: tiến trình phải dừng thiếu tài nguyên hay chờ kiện - Halt: tiến trình hồn tất xử lý Các trạng thái tiến trình biểu diễn qua sơ đồ sau: Hình Sơ đồ trạng thái tiến trình Tổng quan giao tiếp tiến trình Trong hệ thống tiến trình khơng phải chạy hồn tồn độc lập với nhau, giao tiếp với nhau, liên lạc với Chia sẻ thơng tin: Nhiều tiến trình quan tâm đến liệu đó, hệ điều hành cần cung cấp môi trường cho phép truy cập đồng thời đến liệu chung Hợp tác hồn thành tác vụ: Nhiều tiến trình tham gia thực cơng việc Hình thức đẩy nhanh khả xử lý công việc hệ thống 10