BÀI 5 KẾ THỪA, ĐA NHIỆM TRONG C#
GV. Chử Đức Hoàng
1
v1.0011106202
TÌNH HUỐNG DẪN NHẬP
• Khi thực hiện viết chương trình để quản lý học viên, của trường đại học Quốc gia bằng ngôn ngữ lập trình C# thì các vấn đề như: tránh trùng lặp khi phải viết lại nhiều đoạn chương trình giống nhau trong các lớp, khả năng tái sử dụng lại chương trình trong các lớp là vấn đề rất được quan tâm.
• Trong chương trình quản lý học viên có nhiều luồng công việc khác nhau. Việc quản lý thực thi các luồng công việc thực hiện bởi ngôn ngữ lập trình để thực hiện các phần công việc khác nhau mà người dùng yêu cầu.
• Ngôn ngữ C# có cho phép kế thừa không và việc kế thừa được thực
•
2
v1.0011106202
hiện như thế nào? Các luồng công việc được thực hiện như thế nào cũng như cách xử lý khi có sự xung đột xảy ra giữa các luồng trong C#?
MỤC TIÊU
Trình bày được các khái niệm về kế thừa trong C#
Trình bày được khái niệm về luồng và đa nhiệm trong C#
Xây dựng một chương trình C# đơn giản sử dụng tính kế thừa
3
v1.0011106202
Xây dựng một chương trình C# sử dụng tính đa nhiệm.
NỘI DUNG
1.1.1. Giới thiệu chung
1
1.1.2. Đơn kế thừa
2
1.1.3. Đa kế thừa
3
1.1.4. Tính đa hình
4
2.2.1. Khái niệm luồng
5
2.2.2. Tạo luồng
6
2.2.3. Ứng dụng đa nhiệm
7
4
v1.0011106202
1.1.1. GIỚI THIỆU CHUNG
• Thừa kế là cách tạo một lớp mới từ các lớp có sẵn. Nó cho phép tái sử dụng lại mã
nguồn đã viết trong lớp có sẵn.
•
Lớp và các thể hiện của lớp (tức đối tượng) tuy không tồn tại trong cùng một khối, nhưng chúng tồn tại trong một mạng lưới sự phụ thuộc và quan hệ lẫn nhau.
• Ví dụ như: sinh viên và công nhân đều là con người có tên, có tuổi,…
• Quan hệ “là -một” (is-a) là một sự đặcbiệt hóa.
• Quan hệ đặc biệt hóa và tổng quát hóa là hai mối quan hệ đốingẫu và phân cấp
với nhau bởi vì chúng ta tạo ra một cây quan hệ.
Đặc biệt hoá là những nhánh của tổng quát hoá.
Nếu di chuyển lên trên cùng thì được trường hợp tổng quát hóa.
5
v1.0011106202
Nếu di chuyển xuống thì được trường hợp đặc biệt hóa.
1.1.2. ĐƠN KẾ THỪA
• Kế thừa là việc một lớp có thể thừa hưởng những thuộc tính và phương thức từ một
lớp khác.
• Cú pháp:
s
name age id
6
v1.0011106202
class
1.1.2. ĐƠN KẾ THỪA (tiếp theo)
Đặc điểm
•
Lớp dẫn xuất sẽ kế thừa tất cả các thành viên của lớp cơ sở, bao gồm tất cả các phương thức và biến thành viên của lớp cơ sở.
• Lớp dẫn xuất được tự do thực thi các phiên bản của một phương thức của lớp cơ sở.
• Lớp dẫn xuất cũng có thể tạo một phương thức mới và thuộc tính mới.
• C# chỉ cho phép đơn thừa kế giữa các lớp.
7
v1.0011106202
• Trong C# một lớp bắt buộc phải thừa kế từ một lớp nào đó.
1.1.2. ĐƠN KẾ THỪA (tiếp theo)
Lặp lại giống nhau
Ví dụ:
class Student
1.
class Person
17.
2.
{
18.
{
string name;
3.
string name;
19.
int age;
4.
int age;
20.
5.
public void Birthday() { age++; }
public void Birthday() { age++; }
21.
6.
int id;
22.
}
7.
public double Calpoint();
class Student : Person
23.
8.
}
24.
{
9.
class Employee
int id;
25.
10.
{
public double Calpoint();
26.
11.
string name;
27.
}
12.
int age;
class Employee : Person
28.
13.
public void Birthday() { age++; }
29.
{
14.
double salary;
double salary;
30.
15.
public double Calsalary();
public double Calsalary();
31.
16.
}
32.
}
8
v1.0011106202
1.1.2. ĐƠN KẾ THỪA (tiếp theo)
Cấp phát bộ nhớ
Khi tạo một đối tượng ở lớp thừa kế thì nó sẽ cấp phát bộ nhớ cho tất cả các trường của cả lớp cơ sở và lớp dẫn xuất.
class Person
33.
static
void
44.
Public Main()
34.
{
{
45.
string name;
35.
46.
s = new
int age;
36.
Student Student();
37.
...
47.
}
38.
}
39.
class Student : Person
40.
{
41.
int id;
s
42.
...
name age id
43.
}
9
v1.0011106202
1.1.2. ĐƠN KẾ THỪA (tiếp theo)
Thực thi phương thức lớp cơ sở
class Person
49.
Public static void Main()
61.
50.
{
62.
{
public void Birthday()
51.
Student s = new Student();
63.
52.
{
s.Birthday();
64.
age++;
53.
65.
}
54.
}
55.
...
56.
}
class Student : Person
57.
58.
{
Gọi phương thức lớp cơ sở từ đối tượng của lớp kế thừa
59.
...
60.
}
• Có thể gọi phương thức lớp cơ sở từ phương thức lớp dẫn xuất bằng từ
khoá “base”
10
v1.0011106202
• Có thể ẩn các phương thức lớp cơ sở bằng cách sử dụng từ khoá “new”
1.1.2. ĐƠN KẾ THỪA (tiếp theo)
Không kế thừa phương thức
khởi dựng.
Cách gọi được thực hiện bằng việc
đặt dấu hai chấm ngay sau phần
khai báo danh sách tham số và
tham chiếu đến lớp cơ sở thông qua
từ khóa base
33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50.
class Person { string name; int age; public Person(string name, int age) { this.name = “Nguyễn văn X”; this.age = 23; } ... } class Student : Person { //gọi hàm tạo lớp cơ sở public Student( string name, int age, int pointin):base(name, age) int id; ... }
Có thể gọi hàm tạo lớp cơ sở từ hàm tạo lớp
dẫn xuất
11
v1.0011106202
Gọi phương thức khởi dựng lớp cơ sở
1.1.2. ĐƠN KẾ THỪA (tiếp theo)
Chọn hàm tạo lớp cơ sở
Khi lớp cơ sở “Person” có nhiều hàm tạo: Ở lớp kế thừa gọi đến hàm tạo thứ 3
class Student : Person { class Person { 1. 2. 1. 2.
int id; public Student(string name, int age, int id) 3. 4. 3. 4.
5. 5. 6. :base( name, age) {
public Person() { ... } public Person(string name) { ... } public Person(string name, int age) { ... }
7. 8. this.id = id; } 6. 7. ... } 9. }
• Khi lớp kế thừa không gọi đích danh hàm tạo nào của lớp cơ sở thì trình biên dịch
sẽ tự động gọi hàm tạo không đối số của lớp cơ sở.
• Nếu lớp cơ sở chỉ định nghĩa hàm tạo có đối số mà lớp dẫn xuất không gọi hàm tạo
12
v1.0011106202
này thì sẽ báo lỗi biên dịch.
1.1.2. ĐƠN KẾ THỪA (tiếp theo)
Gọi phương thức lớp cơ sở
• Khi lớp kế thừa muốn định nghĩa lại phương thức đã được định nghĩa trong lớp cơ sở
thì phải thực hiện theo cấu trúc:
new
• Sau khi phương thức được định nghĩa lại trong lớp kế thừa, thì nó sẽ làm ẩn đi phương thức của lớp cơ sở và thay thế bằng phương thức mới được định nghĩa lại.
• Nếu muốn gọi phương thức của lớp cơ sở thì phải dùng từ khoá “base”:
13
v1.0011106202
base.
1.1.2. ĐƠN KẾ THỪA (tiếp theo)
class Person { int id; public void SetId(int id) { this.id = id; } public void Print() {Console.WriteLine(name); Console.WriteLine(age);} }
1. 2. 3. 4. 5. 6. 7. 8.
Định nghĩa lại phương thức lớp
cơ sở thông qua từ khoá “new”
Gọi phương thức lớp cơ sở thông
qua từ khoá “base”
class Student : Person { int id; public new void SetId(int id) { this.id = id; } public new void Print() { base.Print(); Console.WriteLine(id); } }
9. 10. 11. 12. 13. 14. 15. 16. 17. 18.
14
v1.0011106202
1.1.3. ĐA KẾ THỪA
Không cho phép đa kế thừa, nếu thực hiện đa kế thừa lớp thì sẽ báo lỗi: 1.
class Graduate : Student, Employee { ... } 2. 3. 4.
Chỉ cho phép đơn kế thừa: 1. 2. 3. 4. 5. 6. 7. 8. class Student : Person { ... } class Employee : Person { ... }
: Graduate 1. IStudent,
15
v1.0011106202
Chỉ cho phép đa kế thừa giao diện class Iemployee,… { ... } 2. 3. 4.
1.1.3. ĐA KẾ THỪA (tiếp theo)
Phân cấp kế thừa
61. Public static void Main() 62. { 63. Graduate g = new Graduate(); 64. }
name Student : 1. 2. 3. 4. 5. 6. 7.
age g
id
advisor
class Graduate : Student
Khi tạo một đối tượng lớp kế thừa thì thứ tự khởi tạo sẽ bắt đầu từ lớp cơ sở rồi sau đó mới khởi tạo đến lớp dẫn xuất.
16
v1.0011106202
class Person { string name; int age; ... } class Person { 8. int id; 9. ... 10. 11. } 12. 13. { string advisor; 14. 15. ... 16. }
CÂU HỎI THẢO LUẬN
17
v1.0011106202
So sánh hai từ khai báo mới đó là kiểu "new" và "override" giống và khác nhau gì?
1.1.4. ĐA HÌNH
Lớp lồng nhau
•
Lớp đựơc khai báo bên trong thân của lớp khác gọi là lớp nội: inner class hay nested class, lớp kia gọi là lớp ngoài outer class.
• Lớp nội có thể truy cập tất cả thành viên của lớp ngoài, kể cả private.
• Lớp nội nằm trong lớp ngoài nên nó có thể là private với lớp ngoài.
• Khi lớp nội khai báo là public thì có thể truy xuất thông qua tên của lớp ngoài:
18
v1.0011106202
outer_class.inner_class.
1.1.4. ĐA HÌNH (tiếp theo)
Ví dụ:
Truy xuất được thành phần Private của lớp outer public class Student {
private int mathpoint; private int phypoint; public Student(int mathpoint, int phypoint) {
this.mathpoint = mathpoint; this.phypoint = phypoint;
Lớp nested class
} public override string ToString() {
string str = mathpoint.ToString() + "/" + phypoint.ToString(); return s;
} public class StudentDisplay {
public void Display(Student f) {
Console.WriteLine(“Display Math Point {0}", f.mathpoint); Console.WriteLine("Display Physical Point {0}", f.phypoint);
}
}
19
v1.0011106202
}
1.1.4. ĐA HÌNH (tiếp theo)
Ví dụ:
class Tester {
static void Main() {
Student f1 = new Student(3, 4); Console.WriteLine("f1: {0}", f1.ToString()); Student.StudentDisplay fa = new Student.StudentDisplay(); fa.Display(f1);
}
}
xuất lớplớp inner qua inner qua lớplớp
outer tương tương tựtự nhưnhư
20
v1.0011106202
TruyTruy xuất outer, outer, lớplớp outer manespace manespace
2.2.1. KHÁI NIỆM LUỒNG
• Luồng (thread): Là một chuỗi liên tiếp các lệnh mà máy tính thực thi.
• Trong một chương trình C# , việc thực thi bắt đầu bằng phương thức Main() và tiếp tục cho đến khi kết thúc hàm Main(). Do vậy, phương thức Main() là phương thức mà .NET runtime lấy để bắt đầu cho các luồng.
• Trong một chương trình thường muốn làm nhiều nhiệm vụ khác nhau cùng một lúc.
• Lớp luồng
Mỗi luồng Win32 được thông qua một hàm để chạy khi nó được tạo ra. Khi một
luồng quay trở lại từ hàm thì nó chấm dứt.
Trong C#, các luồng được thao tác bằng cách dùng lớp Thread nằm trong
namespace “System.Threading”.
Một thể hiện của luồng đaị diện cho một luồng.
21
v1.0011106202
Có thể tạo các luồng khác bằng cách khởi tạo một đối tượng luồng.
2.2.2. TẠO LUỒNG
• Tạo luồng:
Thread thread = new Thread(new ThreadStart(ThreadFunc)); thread.Start();
• ThreadFunc có thể là:
ThreadStart(SomeClass.aStaticFunction);
ThreadStart(someClassInstance.aNonStaticFunction);
• Các trạng thái của luồng
Start(): cho chạy luồng.
Suspend(): Đình chỉ tạm thời luồng để bắt đầu một luồng khác.
Resume(): Gọi phục hồi luồng.
Sleep(): cho luồng ngủ một khoảng thời gian.
22
v1.0011106202
Abort(): huỷ luồng.
2.2.2. TẠO LUỒNG (tiếp theo)
Các đặc tính của luồng:
• IsBackground – get, set
Quy trình không kết thúc cho đến khi các luồng “Foreground” kết thúc
Các luồng “Background” được chấm dứt khi ứng dụng kết thúc.
• CurrentThread – get, static
Trả về luồng tham chiếu để gọi luồng
• IsAlive – get
Luồng đã bắt đầu nhưng chưa kết thúc
• Priority – get, set
Highest, AboveNormal, Normal, BelowNormal, Lowest
• ThreadState – get
23
v1.0011106202
Unstarted, Running, Suspended, Stopped, WaitSleepJoin,…
2.2.3. ỨNG DỤNG ĐA NHIỆM
• Một ứng dụng cần thực hiện nhiều hơn một công việc nên cần thực thi nhiều luồng công việc thì được gọi là ứng dụng đa nhiệm. Khi đó thì phải đăng kí các độ ưu tiên khác nhau cho các luồng khác nhau trong một tiến trình. Luồng có độ ưu tiên cao hơn thì nó sẽ chiếm quyền ưu tiên so với các luồng khác trong tiến trình.
• Cần thận trọng khi cấp quyền ưu tiên cho các luồng.
• Một luồng không được không được phép hoạt động nếu có một luồng có độ ưu tiên
cao hơn đang làm việc.
•
Luồng hệ thống thường có quyền ưu tiên cao hơn. Ví dụ trong Windows có khuynh hướng đặt độ ưu tiên cao cho các luồng của hệ điều hành.
• Các mức độ ưu tiên của luồng (ThreadPriority) là:
Highest
AboveNormal
Normal
BelowNormal
24
v1.0011106202
Lowest
2.2.3. ỨNG DỤNG ĐA NHIỆM (tiếp theo)
• Sự đồng bộ
• Sự đồng bộ là việc truy nhập một biến bởi nhiều luồng vào cùng thời điểm. Nếu
không đảm bảo được sự đồng bộ thì sẽ gây ra các lỗi.
• C# cung cấp một cách thức dễ dàng để giải quyết việc đồng bộ trong việc truy nhập
biến bằng từ khóa lock:
lock (x)
{
DoSomething();
}
• Câu lệnh lock sẽ bao một đối tượng gọi là mutual exclusion lock hay mutex. Trong khi mutex bao một biến thì không một luồng nào được quyền truy nhập vào biến đó.
25
v1.0011106202
• Trong đoạn mã trên khi câu lệnh hợp thực thi và nếu time slice của luồng này kết thúc và luồng kế tiếp thử truy xuất vào biến x , việc truy xuất đến biến sẽ bị từ chối. thay vào đó window đơn giản đặt luồng đó ngủ cho đến khi mutex được giải phóng. Mutex là một cơ chế đơn giản được dùng để điều khiển việc truy nhập vào các biến. Tất cả việc điều khiển này nằm trong lớp System.Threading.Monitor. Câu lệnh lock gồm một số phương thức gọi đến lớp này.
2.2.3. ỨNG DỤNG ĐA NHIỆM (tiếp theo)
Các vấn đề đồng bộ
Việc đồng bộ các luồng là quan trọng trong các ứng dụng đa luồng. Tuy nhiên có một số lỗi tinh vi và khó có thể xuất hiện:
•
“deadlock”: là một lỗi xuất hiện khi hai luồng cần truy nhập vào các tài nguyên bị khoá lẫn nhau.
•
26
v1.0011106202
“race condition”: xuất hiện khi nhiều hơn một luồng cố gắng truy nhập vào cùng một dữ liệu và không quan tâm đến các luồng khác làm gì. Khi gặp lỗi này thì nó ít khi dừng thực thi quá trình nhưng nó lại làm lỗi dữ liệu.
CÂU HỎI THẢO LUẬN
27
v1.0011106202
Có mấy mức ứng dụng đa nhiệm? So sánh ưu tiên đa nhiệm của Windows với các chương trình của hệ thống?
2.2.3. ỨNG DỤNG ĐA NHIỆM (tiếp theo)
Ví dụ “deadlock”
Luồng 1: • Luồng 2: •
lock (a) 1. lock (b) 1.
{// do something 2. { // do something 2.
lock (b) 3. lock (a) 3.
4. { 4. {
5. 5. // do something // do something
6. } 6. }
7. } 7. }
Hai luồng cùng làm việc:
• Luồng 1: lock a, luồng 2 lock b Trong đó a, b là hai đối tượng tham chiếu mà cả hai luồng cần truy cập.
•
28
v1.0011106202
Luồng 1: lock b thì rơi vào trạng thái ngủ chờ luồng 2 giải phóng b và ngược lại.
2.2.3. ỨNG DỤNG ĐA NHIỆM (tiếp theo)
Kết quả và khắc phục lỗi deadlock
•
lock trên a sẽ không bao giờ được giải phóng bởi vì luồng đầu tiên đã lock trên a đang ngủ và không thức dậy. Cho đến khi lock trên b được giải phóng điều này cũng không thể xảy ra cho đến khi nào luồng thứ hai thức dậy.
• Kết quả là deadlock, cả hai luồng đều không làm gì cả, đợi lẫn nhau để giải
phóng lock .
• Loại lỗi này làm toàn ứng dụng bị treo và phải dùng Task Manager để hủy nó.
• Deadlock có thể được tránh nếu cả hai luồng yêu cầu lock trên đối tượng theo cùng
thứ tự.
29
v1.0011106202
• Ví dụ: luồng 2 yêu cầu lock cùng thứ tự với luồng 1: a đầu rồi tới b thì những luồng mà lock trên a đầu sẽ hoàn thành nhiệm vụ của nó sau đó các luồng khác sẽ bắt đầu.
PROPERTIES On passing, 'Finish' button: On failing, 'Finish' button: Allow user to leave quiz: User may view slides after quiz: User may attempt quiz:
Goes to Next Slide Goes to Next Slide At any time At any time Unlimited times
TÓM LƯỢC CUỐI BÀI
• Mô tả cách thức xây dựng một lớp mới dựa trên lớp đã có và khai thác cũng như phạm vi truy cập các thuộc tính và phương thức của lớp nền và lớp dẫn xuất của ngôn ngữ C#.
•
Lớp trừu tượng, lớp lồng và vấn đề override phương thức trong lớp kế thừa của C#.
• Mô tả khái niệm luồng và cách tạo một luồng và các vấn đề phát sinh thực hiện các luồng. Cách khắc phục lỗi sảy ra khi sử dụng đa
khi luồng trong ngôn ngữ C#.
• Xây dựng các modul trong chương trình quản lý học viên sử dụng tính
kế thừa trong C#.
• Xây dựng phần mềm có tạo luồng trong chương trình quản lý
31
v1.0011106202
học viên.
PROPERTIES On passing, 'Finish' button: On failing, 'Finish' button: Allow user to leave quiz: User may view slides after quiz: User may attempt quiz:
Goes to Next Slide Goes to Next Slide At any time At any time Unlimited times
PROPERTIES Allow user to leave interaction: Show ‘Next Slide’ Button: Completion Button Label:
Anytime Don't show Next Slide
PROPERTIES Allow user to leave interaction: Show ‘Next Slide’ Button: Completion Button Label:
Anytime Don't show Next Slide