Giáo trình Lập trình truyền thông (Phần 5)

Nội dung text: Giáo trình Lập trình truyền thông (Phần 5)

1. Khoa Công Nghệ Thông Tin - Đại Học Cần Thơ - Giáo Trình Lập Trình Truyền Thông Ví dụ: Hãy lưu chương trình sau vào tập tin OutStream1.java import java.io.*; public class OutStream1 { public static void main(String args[]) { OutputStream os = System.out; // Monitor = System.out try { String str = "The example of OutputStream"; byte b[] = str.getBytes(); // Đổi chuỗi thành mảng các bytes os.write(b); } catch (IOException ie) { System.out.print("Error: "+ie); } } } Biên dịch và thực thi chương trình ta được kết quả sau: 1.6.3. Nhập chuỗi từ một InputStream InputStream là Stream nhập gồm chuỗi các bytes. Nó chỉ cung cấp các phương thức cho việc đọc byte và mảng các bytes. Để có thể đọc được chuỗi từ một InputStream ta phải sử dụng thêm các lớp sau: • Lớp java.io.InputStreamReader: Là cầu nối để chuyển InputStream dạng byte sang InputStream dạng các ký tự (Character). • Lớp java.io.BufferedReader: Hỗ trợ việc đọc văn bản từ một InputStream dạng ký tự. Phương thức String readLine() throws IOException của BufferedReader cho phép đọc dòng văn bản kế tiếp trong InputStream. Một dòng kết thúc bởi cặp ký tự ‘\r’’\n’ hoặc kết thúc Stream. Return: Một chuỗi ký tự hoặc null. Giả sử is là một đối tượng thuộc lớp InputStream. Để đọc chuỗi từ is ta thực hiện các thao tác sau: 1. InputStreamReader isr = new InputStreamReader(is); Biên Soạn: Ngô Bá Hùng - Nguyễn Công Huy 40
2. Khoa Công Nghệ Thông Tin - Đại Học Cần Thơ - Giáo Trình Lập Trình Truyền Thông 2. BufferedReader br = new BufferedReader (isr); 3. String str = br.readLine(); Ví dụ: Đọc chuỗi từ bàn phím Lưu chương trình sau vào tập tin ReadLine.java import java.io.*; public class ReadLine{ public static void main(String args[]) { InputStreamReader isr = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(isr); while (true) { try { String line = br.readLine(); if (line == null ) break; System.out.print(line); } catch (IOException ie) { System.out.print("Error: "+ie); } } } } Biên dịch và thực thi ta có kết quả sau: 1.6.4. Xuất chuỗi ra một OutputStream OutputStream là Stream xuất gồm chuỗi các bytes. Nó chỉ cung cấp các phương thức cho việc viết byte và mảng các bytes. Để có thể gởi được chuỗi ra một OutputStream ta phải sử dụng lớp java.io.PrintWriter. Giả sử: os là một OutputStream, str là chuỗi cần viết vào os. Ta thực hiện các thao tác sau: 1. PrintWriter pw = new PrintWriter(os); 2. pw.wirte(str); 3. hoặc pw.println(str); // Nếu muốn có ký tự xuống dòng 4. flush() // Đẩy dữ liệu từ buffer ra ngoại vi Biên Soạn: Ngô Bá Hùng - Nguyễn Công Huy 41
3. Khoa Công Nghệ Thông Tin - Đại Học Cần Thơ - Giáo Trình Lập Trình Truyền Thông Ví dụ: Viết chuỗi ra màn hình Lưu chương trình sau vào tập tin PrintString.java import java.io.*; public class PrintString { public static void main(String args[]) { OutputStream os = System.out; PrintWriter pw = new PrintWriter(os); pw.write("This is a string \r\n"); pw.println("This is a line"); pw.write("Bye! Bye!"); pw.flush(); } } Biên dịch và thực thi ta được: 1.7. Luồng (Thread) Luồng là một cách thông dụng để nâng cao năng lực xử lý của các ứng dụng nhờ vào cơ chế song song. Trong một hệ điều hành cổ điển, đơn vị cơ bản sử dụng CPU là một quá trình. Mỗi quá trình có một Thanh ghi bộ đếm chương trình (PC-Program Counter), Thanh ghi trạng thái (Status Register), ngăn xếp (Stack) và không gian địa chỉ riêng (Address Space). Ngược lại, trong một hệ điều hành có hỗ trợ tiện ích luồng, đơn vị cơ bản sử dụng CPU là một luồng. Trong những hệ điều hành này, một quá trình bao gồm một không gian địa chỉ và nhiều luồng điều khiển. Mỗi luồng có bộ đếm chương trình, trạng thái thanh ghi và ngăn xếp riêng. Nhưng tất cả các luồng của một quá trình cùng chia sẻ nhau một không gian địa chỉ. Nhờ đó các luồng có thể sử dụng các biến toàn cục, chia sẻ các tài nguyên như tập tin, hiệu báo một cách dễ dàng Cách thức các luồng chia sẻ CPU cũng giống như cách thức của các quá trình. Một luồng cũng có những trạng thái: đang chạy (running), sẵn sàng (ready), nghẽn (blocked) và kết thúc (Dead). Một luồng thì được xem như là một quá trình nhẹ. Biên Soạn: Ngô Bá Hùng - Nguyễn Công Huy 42
4. Khoa Công Nghệ Thông Tin - Đại Học Cần Thơ - Giáo Trình Lập Trình Truyền Thông Hình 2.1 Các trạng thái của Luồng Nhờ vào luồng, người ta thiết kế các server có thể đáp ứng nhiều yêu cầu một cách đồng thời. Hình 2.2 - Sử dụng luồng cho các server Trong mô hình này, Server có một Luồng phân phát (Dispatcher thread) và nhiều Luồng thực hiện (Worker thread). Luồng phân phát tiếp nhận các yêu cầu nối kết từ các Client, rồi chuyển chúng đến các luồng thực hiện còn rảnh để xử lý. Những luồng thực hiện hoạt động song song nhau và song song với cả luồng phân phát, nhờ đó, Server có thể phục vụ nhiều Client một cách đồng thời. 1.7.1. Các mức cài đặt luồng Nhìn từ góc độ hệ điều hành , Luồng có thể được cài đặt ở một trong hai mức: • Trong không gian người dùng (user space) • Trong không gian nhân (kernel mode): Biên Soạn: Ngô Bá Hùng - Nguyễn Công Huy 43
5. Khoa Công Nghệ Thông Tin - Đại Học Cần Thơ - Giáo Trình Lập Trình Truyền Thông 1.7.1.1. Tiếp cận luồng ở mức người dùng: Hình 2.3 - Kiến trúc luồng cài đặt ở mức người dùng Không gian người dùng bao gồm một hệ thống runtime mà nó tập hợp những thủ tục quản lý luồng. Các luồng chạy trong không gian nằm bên trên hệ thống runtime thì được quản lý bởi hệ thống này. Hệ thống runtime cũng lưu giữ một bảng tin trạng thái để theo dõi trạng thái hiện hành của mỗi luồng. Tương ứng với mỗi luồng sẽ có một mục từ trong bảng, bao gồm các thông tin về trạng thái, giá trị thanh ghi, độ ưu tiên và các thông tin khác về luồng Tiếp cận này có hai mức định thời biểu (Scheduling): bộ định thời biểu cho các quá trình nặng và bộ định thời biểu trong hệ thống runtime. Bộ lập biểu của hệ thống runtime chia thời gian sử dụng CPU được cấp cho một quá trình thành những khoảng nhỏ hơn để cấp cho các luồng trong quá trình đó. Như vậy việc kết thúc một luồng thì vượt ra ngoài tầm kiểm soát của kernel hệ thống. 1.7.1.2. Tiếp cận luồng ở mức hạt nhân hệ điều hành Hình 2.4 - Kiến trúc luồng cài đặt ở mức hệ thống Trong tiếp cận này không có hệ thống runtime và các luồng thì được quản lý bởi kernel của hệ điều hành. Vì vậy, bảng thông tin trạng thái của tất cả các luồng thì được lưu trữ bởi kernel. Tất cả những lời gọi mà nó làm nghẽn luồng sẽ được bẫy (TRAP) đến kernel. Khi một luồng bị nghẽn, kernel chọn luồng khác cho thực thi. Luồng được chọn có thể cùng một quá trình với luồng bị nghẽn hoặc thuộc một quá trình khác. Vì vậy sự tồn tại của một luồng thì được biết bởi kernel và chỉ có một mức lập biểu trong hệ thống. 1.7.2. Luồng trong java Trong Java, luồng là 1 đối tượng thuộc lớp java.lang.Thread. Một chương trình trong java có thể cài đặt luồng bằng cách tạo ra một lớp con của lớp java.lang.Thread. Lớp này có 3 phương thức cơ bản để điều khiển luồng là: • public native synchronized void start() • public void run() • public final void stop() Biên Soạn: Ngô Bá Hùng - Nguyễn Công Huy 44
6. Khoa Công Nghệ Thông Tin - Đại Học Cần Thơ - Giáo Trình Lập Trình Truyền Thông Phương thức start() Chuẩn bị mọi thứ để thực hiện luồng. Phương thức run() Thực hiện công việc thực sự của luồng, () sẽ được kích hoạt một cách tự động bởi phương thức start(). Phương thức stop() Kết thúc luồng. Luồng sẽ "chết" khi tất cả các công việc trong phương thức run() được thực hiện hoặc khi phương thức stop() được kích hoạt. Ví dụ Ví dụ sau định nghĩa lớp MyThread là một Thread có: • Các thuộc tính o name: tên của thread o n: số lần thread xuất hiện ra màn hình • Các phương thức: o MyThread(String name, int n): Là phương thức khởi tạo, có nhiệm vụ gán giá trị cho 2 thuộc tính và gọi phương thức start() để cho thread hoạt động (start() tự động gọi run()) o run() In n lần dòng thông báo ra màn hình rồi kết thúc thread. o main() Tạo ra 4 thread thuộc lớp MyThread lần lượt có tên là Thread0, Thread1, Thread2, Thread3. Mỗi thread có 1000 lần xuất hiện ra màn hình. Lưu chương trình sau vào tập tin MyThread.java public class MyThread extends Thread{ String name; int n; MyThread(String name, int n){ this.name = name; this.n = n; System.out.println("Thread "+name+" has been created !"); start(); } public void run(){ for(int i=0; i< n; i++) { System.out.println("Hello, I'm "+ name); System.out.println(" I go to bed now, bye bye wow "); } } Biên Soạn: Ngô Bá Hùng - Nguyễn Công Huy 45
7. Khoa Công Nghệ Thông Tin - Đại Học Cần Thơ - Giáo Trình Lập Trình Truyền Thông public static void main(String args[]){ int n = 1000; int nt = 4 ; for (int i=0; i< nt; i++){ MyThread t = new MyThread("Thread"+i,n); } } } Biên dịch và thực thi ta có kết quả sau: Các Thread in ra màn hình theo thứ tự ta không thể xác định trước được vì chúng được thực thi song song nhau. Để dừng tạm thời màn hình kết quả khi chương trình đang thực thi, ta nhấp chuột vào cửa số DOS mà chương trình đang chạy. Sau đó ta nhấn phín Enter để chương trình tiếp tục. Ngoài ra, lớp Thread còn có 1 số các phương thức khác : Biên Soạn: Ngô Bá Hùng - Nguyễn Công Huy 46
8. Khoa Công Nghệ Thông Tin - Đại Học Cần Thơ - Giáo Trình Lập Trình Truyền Thông • public static void sleep(long milliseconds) throws InterruptedException: làm cho Thread bị nghẽn (Blocked) một khoảng thời gian mili giây xác định. • public final void suspend(): Chuyển Thread từ trạng thái sẳn sàng sang trạng thái nghẽn. • public final void resume(): Chuyển Thread từ trạng thái nghẽn sang trạng thái sẵn sàng. • public final void yield() : Chuyển Thread từ trạng thái đang chạy sang trạng thái sẵn sàng. 1.7.2.1 Độ ưu tiên của luồng Độ ưu tiên của các luồng xác định mức độ ưu tiên trong việc phân phối CPU giữa các luồng với nhau. Khi có nhiều luồng đang ở trạng thái "Ready", luồng có độ ưu tiên cao nhất sẽ được thực thi (chuyển đến trạng thái "running" ). Độ ưu tiên trong Java được định nghĩa bằng các hằng số nguyên theo thứ tự giảm dần như sau: • Thread.MAX_PRIORITY • Thread.NORM_PRIORITY • Thread.MIN_PRIORITY Hai phương thức liên quan đến độ ưu tiên của luồng là: • setPriority( int x): Đặt độ ưu tiên của luồng là x • int getPriority( ): Trả về giá trị ưu tiên của luồng Ví dụ: Trong ví dụ này chúng ta tạo ra 12 Thread thuộc lớp MyThread. Một mảng 3 phần tử tên prio chứa 3 độ ưu tiên từ cao nhất đến thấp nhất. Thread thứ i sẽ có độ ưu tiên ở vị trí i%3 trong mảng prio. Như vậy các thread 0,3,6,9 có độ ưu tiên cao nhất, sau đó đến Thread 1,4,7,10 và cuối cùng là các thread 2,5,8,11. Lưu chương trình sau vào tập tin PriorityThread.java public class PriorityThread{ public static void main(String args[]){ int n = 1000; int nt = 12; int prio[]= { Thread.MAX_PRIORITY, Thread.NORM_PRIORITY, Thread.MIN_PRIORITY}; for (int i=0; i< nt; i++){ MyThread t = new MyThread("Thread"+i,n); t.setPriority(prio[i%3]); } } } Biên Soạn: Ngô Bá Hùng - Nguyễn Công Huy 47
9. Khoa Công Nghệ Thông Tin - Đại Học Cần Thơ - Giáo Trình Lập Trình Truyền Thông Biên dịch và thực thi ta được kết quả như sau: Biên Soạn: Ngô Bá Hùng - Nguyễn Công Huy 48
10. Khoa Công Nghệ Thông Tin - Đại Học Cần Thơ - Giáo Trình Lập Trình Truyền Thông Các Thread 0,3,9 có độ ưu tiên cao hơn các Thread khác cho nên chúng được thực thi thường xuyên hơn. Các Thread 2,5,8,11 có độ ưu tiên thấp nhất nên chúng kết thúc sau cùng. 1.7.3. Đồng bộ hóa giữa các luồng Tất cả các luồng của một quá trình thì được thực thi song song và độc lập nhau nhưng lại cùng chia sẻ nhau một không gian địa chỉ của quá trình. Chính vì vậy có thể dẫn đến khả năng đụng độ trong việc cập nhật các dữ liệu dùng chung của chương trình (biến, các tập tin được mở) khi một luồng ghi lên một dữ liệu trong khi một luồng khác đang đọc dữ liệu này. Trong trường hợp đó, cần phải sử dụng cơ chế đồng bộ hóa của Java. Có nhiều mức đồng bộ hóa như: trên một biến, trên một câu lệnh, trên một khối lệnh hay trên một phương thức. 1.8. Bài tập áp dụng Chủ đề 1: Cơ bản về Java • Mục đích: o Sinh viên làm quen với ngôn ngữ Java, viết 1 số chương trình đơn giản bằng Java. o Thực tập cách nhập / xuất thông tin qua Java. o Thiết kế lớp đơn giản qua Java. • Yêu cầu Sinh viên thực hiện các bài tập sau o Bài 1 : Khảo sát cây thư mục JDK trên hệ thống máy tính đang thực tập. Đặt các biến môi trường PATH và CLASSPATH đến các vị trí thích hợp. o Bài 2 : Viết chương trình thể hiện ra màn hình câu : " Hello Java" o Bài 3 : Viết chương trình nhập vào 1 chuỗi ký tự. Đổi thành chữ Hoa và in ra màn hình. o Bài 4 : Viết chương trình nhập vào 1 số nguyên. Kiểm tra xem số đó có phải là số nguyên tố hay không và thông báo ra màn hình. o Bài 5 : Viết chương trình giải phương trình bậc 2. o Bài 6 : Viết chương trình tính tổng của dãy số từ 1 đến n (Với n được nhập từ bàn phím). o Bài 7 : Nhập vào 1 dãy số thực, tính tổng của các số dương trong dãy đó. Chủ đề 2: Thiết kế lớp trong Java • Mục đích: o Thiết kế lớp dưới Java. • Yêu cầu Biên Soạn: Ngô Bá Hùng - Nguyễn Công Huy 49