Xây dựng chương trình mô phỏng các giải thuật lập lịch CPU ; Sử dụng Socket trong Java, xây dựng chương trình chat clientserver

Trường ĐHBK Khoa Công Nghệ Thông Tin Báo cáo đồ án sở ngành mạng Tên đề tài Đề tài 1: Xây dựng chương trình mơ giải thuật lập lịch CPU Đề tài 2: Sử dụng Socket Java, xây dựng chương trình chat client-server Sinh viên : Lê Quang Thái Lớp : 14T2 Mã SV: 102140096 GVHD: Trần Hồ Thủy Tiên Phần 1: Hệ điều hành Cơ sở lí thuyết Phân tích thiết kế hệ thống Triển khai đánh giá kết Kết luận hướng phát triển CƠ SỞ LÍ THUYẾT First come first service Trong thuật toán này, độ ưu tiên lựa chọn tiến trình dựa vào thời gian tiến trình đến Hàng đợi tổ chức theo kiểu FIFO Mọi tiến trình phục vụ theo thứ tự xuất đến kết thúc bị ngắt CƠ SỞ LÍ THUYẾT SJF (Shortest job first) Trong thuật tốn này, độ ưu tiên lựa chọn tiến trình dựa vào thời gian thực tiến trình.Nếu tiến trình có thời gian thực hiên vào tiến trình đến sớm CƠ SỞ LÍ THUYẾT Độ ưu tiên(Prioriy) Giải thuật SJF trường hợp đặc biệt giải thuật định thời theo độ ưu tiên (priority-scheduling algorithm) Độ ưu tiên gán với trình CPU cấp phát tới trình với độ ưu tiên cao Các q trình có độ ưu tiên dựa vào tiến trình đến sớm hơn.Nếu đến dựa vào tiến trình có thời gian thực ngắn CƠ SỞ LÍ THUYẾT Round robin (RR) Danh sách sẵn sàng xử lý danh sách vòng, điều phối cấp phát cho tiến trình danh sách khoảng thời gian tối đa sử dụng CPU cho trước gọi quantum THIẾT KẾ HỆ THỐNG Để lưu trữ thông tin tiến trình, ta dùng struct data để lưu trữ thông tin gồm trường sau: struct data { int at,st,ct,tat,wt; char pname[20]; float ntat; int pr; //priority } Trong đó: at: thời gian đến tiến trình, st: thời gian thực ct: thời gian hoàn thành, tat: thời gian tồn , wt: thời gian chờ đơi, ntat = tat/st pr: độ ưu tiên, dùng cho tiến trình có thc tính độ ưu tiên THIẾT KẾ HỆ THỐNG Đầu vào: Thông tin tiến trình: Bao gồm tên tiến trình,thời gian đến, thời gian thực hiện, độ ưu tiên(cho thuật toán Priority) Đầu ra: Thơng tin lập lịch tiến trình, bao gồm thơng tin ban đầu, thời gian hồn thành ,thời gian tồn hệ thống, thời gian chờ đợi, thời gian đợi trung bình tất tiến trình TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ Thuật toán FCFS TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ Thuật toán SJF KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Kết đạt được: -Nắm rõ chế cấp phát CPU -Mô tả giải thuật định thời CPU Hạn chế : -Giao diện chưa bắt mắt, chưa đẹp , chương trình chưa tối ưu nhớ Hướng phát triển: -Xây dựng chương trình với đồ họa đẹp mắt hơn, minh họa rõ ràng giải thuật lập lịch thơng qua đồ họa Phần 2: LẬP TRÌNH MẠNG Cơ sở lí thuyết Phân tích thiết kế hệ thống Triển khai đánh giá kết Kết luận hướng phát triển CƠ SỞ LÍ THUYẾT Giao thức TCP/IP: TCP/IP tên chung cho tập hợp 100 giao thức sử dụng để kết nối máy tính vào mạng, hai giao thức TCP (Transmission Control Protocol) IP (Internet Protocol) CƠ SỞ LÍ THUYẾT Mơ hình Client-Server Mơ hình phổ biến chấp nhận rộng rãi hệ thống phân tán mơ hình client/server Trong mơ hình có tập tiến trình mà tiến trình đóng vai trò trình quản lý tài ngun cho tập hợp tài nguyên cho trước một  tập hợp tiến trình client tiến trình thực tác vụ cần truy xuất tới tài nguyên phần cứng phần mềm dùng chung CƠ SỞ LÍ THUYẾT Socket Java Một socket điểm cuối thông tin hai chiều liên kết hai chương trình chạy mạng Những lớp socket dùng để đại diện cho kết nối chương trình client chương trình server Trong Java gói Java.net cung cấp hai lớp Socket ServerSocket để thực kết nối client server CƠ SỞ LÍ THUYẾT Mơ hình truyền tin Socket THIẾT KẾ HỆ THỐNG Đầu vào: Phía Client: -Địa IP, -Số hiệu cổng-port, -Tên đăng nhập Kết quả: Các client giao tiếp với phòng chat, client muốn rời khỏi phòng chat TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ Chương trình Server TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ Màn hình kết nối tới Server TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ Thông báo lỗi kết nối TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ Màn hình đăng nhập client TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ Thông báo client đăng nhập, đăng xuất Server TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ Các client phòng chat với KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN • Kết đạt : - Mơ mơ hình Client-Server mạng LAN Thực yêu cầu đề ra(CHAT ROOM) Dùng giao thức TCP/IP truyền liệu Thực việc kiểm tra nối kêt Client-Server • Hạn chế: - Chương trình Chat đơn giản Giao diện sơ sài • Hướng phát triển: - Hoàn thiện giao diện đẹp phù hợp với người dùng Mở rộng ứng dụng chương trình Chat : + Xử lý truyền file thơng qua chương trình Chat Phát triển mạng rộng LAN ... -Mô tả giải thuật định thời CPU Hạn chế : -Giao diện chưa bắt mắt, chưa đẹp , chương trình chưa tối ưu nhớ Hướng phát triển: -Xây dựng chương trình với đồ họa đẹp mắt hơn, minh họa rõ ràng giải. .. LÍ THUYẾT Socket Java Một socket điểm cuối thông tin hai chiều liên kết hai chương trình chạy mạng Những lớp socket dùng để đại diện cho kết nối chương trình client chương trình server Trong Java... - Chương trình Chat đơn giản Giao diện sơ sài • Hướng phát triển: - Hoàn thiện giao diện đẹp phù hợp với người dùng Mở rộng ứng dụng chương trình Chat : + Xử lý truyền file thông qua chương trình