Đồ án hệ điều hành và mạng máy tính

DANH SÁCH ĐỀ TÀI HỌC PHẦN: HỆ ĐIỀU HÀNH VÀ MẠNG MÁY TÍNH

Yêu cầu sinh viên thực hiện:

1. Gặp giáo viên hướng dẫn(có thể online khi còn dịch nCovi), làm đúng yêu cầu

của giáo viên hướng dẫn và báo cáo tiến độ đúng thời gian

2. Ngôn ngữ dùng để viết chương trình C, Java, C#, Visual C++,…

3. Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn cho phép

Đề tài số 401: Xây dựng chương trình giám sát việc sử dụng máy tính tại trường Đại
học Bách Khoa trên môi trường LAN.

Giới thiệu: Trường Đại học Bách Khoa gồm 14 Khoa và 08 phòng chức năng. Mỗi
Khoa đại diện một vùng (ZONE). Tất cả các Khoa và các phòng chức năng đều có
máy tính, vì vậy đề tài muốn thực hiện giám sát việc sử dụng máy tính của các Khoa
và phòng ban có hiệu quả không ?

1. Input
 Số lượng máy tính của các Khoa và Phòng ban
2. Output
 Xem tổng số máy có trong các Khoa
 Xem số máy sử dụng và số máy rảnh
 Có khả năng phân phối máy sử dụng
 Tìm phòng, tìm máy rảnh
 Thêm, xóa thông tin của máy trong từng Khoa hoặc Phòng ban

1
Đồ án hệ điều hành và mạng máy tính

3. Tài liệu tham khảo:

[1] Nguyễn Phương Lan – Hoàng Đức Hải. JAVA Lập trình mạng. Nhà Xuất bản Lao
động – Xã hội.

[2] Nguyễn Phương Lan – Hoàng Đức Hải. Lập trình JAVA, NXB Lao động – Xã hội.

[3] Darrel Ince & Adam Freemat, Programming the Internet with Java, AddisonWesley.

[4] http://www.ebook.edu.vn/?page=1.39&view=4628

Đề tài số 402:Xây dựng chương trình định đường không thích thi (Shortest Path
Routing)

§å thÞ trong thuËt to¸n nµy gåm mçi ®iÓm ®¹i diÖn cho mçi router cña m¹ng, cung
gi÷a 2 ®iÓm cña ®å thÞ lµ ®-êng ®i gi÷a 2 router trong m¹ng. ViÖc chän ®-êng ®i gi÷a
2 nót trong m¹ng lµ t×m ®-êng ®i ng¾n nhÊt gi÷a chóng. Mçi nót ®-îc g¸n nhËn víi
kho¶ng c¸ch cña nã tíi nguån. B¾t ®Çu c¸c nót lµ v« tËn, råi nguån xÐt c¸c nót c¹nh
nã, c¸c nót nµy sÏ cã nh·n hoÆc dù kiÕn hoÆc x¸c ®Þnh. C¸c nh·n cã thÓ thay ®èi,
ph¶n ¸nh con ®-êng tèt h¬n, khi ph¸t hiÖn nh·n lµ con ®-êng ng¾n nhÊt têi nguån tíi
nót, th× nã lµ cè ®Þnh (permanent) vµ sau ®ã kh«ng thay ®æi. Mçi nót cã chøa mét
nh·n víi ®é dµi tõ nót nguån cho tíi nã. Lóc ban ®Çu, th× ®-êng ®i nµy ch-a ®-îc biÕt,

2
Đồ án hệ điều hành và mạng máy tính

v× vËy tÊt c¶ c¸c nót ®-îc g¸n lµ v« cùc. ThuËt to¸n sÏ t×m ra ®-êng ®i vµ xö lý chóng,
mçi nh·n cã sù thay ®æi, ph¶n ¸nh ®-êng ®i. Mét nh·n sÏ chøa hoÆc lµ nh·n t¹m hoÆc
lµ nh·n cè ®Þnh. §Çu tiªn, tÊt c¶ c¸c nh·n sÏ lµ nh·n t¹m, khi c¸c nh·n ®-îc t×m ra th×
nã sÏ ®¹i diÖn cho mét nót trªn ®-êng ®i tõ nguån tíi nã, nh·n ®ã sÏ ®-îc g¸n nh·n
cè ®Þnh vµ kh«ng thay ®æi vÒ sau.

VÝ dô: T×m ®-êng ®i ng¾n nhÊt tõ A  D trong ®å thÞ sau:

B 3 C
4 2
A 3 D

2 1

F 3 E

XuÊt ph¸t tõ A cã 2 ®Ønh B vµ F liªn thuéc víi A nªn chØ cã hai ®-êng ®i xuÊt phÊt tõ A lµ A,
B vµ A, F víi c¸c ®é dµi t-¬ng øng lµ 4 vµ 2. Do ®ã F lµ ®Ønh gÇn A nhÊt. B©y giê ta t×m ®Ønh
tiÕp theo gÇn A nhÊt trong tÊt c¶ c¸c ®-êng ®i qua A vµ F (cho ®Õn khi ®¹t tíi ®Ønh cuèi
cïng). §-êng ®i nh- thÕ ng¾n nhÊt tíi B lµ A, B víi ®é dµi lµ 4 vµ ®-êng ®i nh- thÕ ng¾n
nhÊt tíi E lµ A, F, E ®é dµi 5. Do v©y ®Ønh tiÕp theo lµ B. §Ó t×m ®Ønh thø 3 gÇn A nhÊt, ta chØ
xÐt c¸c ®-êng qua A, F vµ B. §ã lµ ®-êng ®i A, B, C ®é dµi lµ 7vµ ®-êng ®i A, F, E , D ®é
dµi lµ 6. VËy D lµ ®Ønh tiÕp theo gÇn A nhÊt va ®é dµi cña ®-êng ®i ng¾n nhÊ tõ A tíi D lµ 6.

Lưu ý: Ph-¬ng ph¸p nµy kh«ng thÓ dïng cho ng-êi vµ m¸y trong tr-êng hîp khi ®å thÞ cã
nhiÒu c¹nh.

1. Input
 Đỉnh nguồn và đỉnh đỉnh đích
 Ma trận của đồ thị của mạng
2. Output
 Mảng lưu đường đi
 Số nút đường đi ngắn nhất tìm được đi qua
 Khoảng cách ngắn nhất
 Có giao diện tương tự như hình sau

3
Đồ án hệ điều hành và mạng máy tính

3. Tài liệu tham khảo:

[1]. Nguyễn Thúc Hải, Mạng máy tính và các hệ thống mở, NXB Giáo Dục, 1997.
[2]. Behrouz A. Forouzan, DeAnza College, TCP/IP Protocol Suite, second edition,
McGraw-Hill, 2000.
[3]. Douglas E. Comer, Computer Networks and Internets with Internet Applications,
Prentice-Hall,1993.
. W. Richard Stevens, Unix Network Programming - Networking APIs: Socket and XTI, Vol 1,
Pearson Education Asia, 1999

Đề tài số 403:Xây dựng chương trình đọc thông tin đĩa cứng ở các máy trạm với
định dạng NTFS hoặc FAT32 thông qua LAN

1. Input
 æ cøng cÇn xem dung l-îng
2. Output
 Đưa ra tên ổ đĩa, số serial, trạng thái, định dạng, dung lượng, còn
trống, số byte /sector, số sector/cluster

3. Tài liệu tham khảo

4
Đồ án hệ điều hành và mạng máy tính

[1] Lê Ngọc Thạnh, Lập trình windows với MFC Visual C++6.0, NXB thống kê, 2002

[2] Nguyễn Chánh Thành, Lập trình windows với VC/MFC, 2006

[3] http://www.ntfs.com

Đề tài số 404:Tìm hiểu Socket và xây dựng chương trình Remote Desktop
1. Input
 IP hoặc tên máy cần điều khiển
2. Output
 Xem hoạt động và điều khiển máy được giám sát tương tự như Remote
Desktop của Windows Server.
3. Tài liệu tham khảo
[1] Nguyễn Phương Lan-Hoàng Đức Hải, Java lập trình mạng, Nhà xuất bản giáo dục,
2001

[2] Nguyễn cao Đạt , Giáo trình lập trình mạng, Trường Đại học Bách Khoa
Hồ Chí Minh

[3] Hoàng Ngọc Giao, Lập trình Java thế nào?, Nhà xuất bản thống kê Hà Nội,
1998

Đề tài số 405:Xây dựng chương trình client-server để trao đổi một số thành chữ
1. Yêu cầu:
a. Khi người dùng ở các client nhập một số thi chương trình Server thực tính
toán và trả lời cho client.
b. Thực hiện khoảng 3 ngôn ngữ: TiếngViệt, Tiếng Anh, Tiếng Pháp.
2. Input
 Số nhập từ bàn phím hoặc file
 Ví dụ: 1.000.000.000
3. Output
 Dòng chữ để giải thích con số ở đầu vào

5
Đồ án hệ điều hành và mạng máy tính

 Ví dụ: Một tỷ, one Billion, un milliard .

3. Tài liệu tham khảo
[4] Nguyễn Phương Lan-Hoàng Đức Hải, Java lập trình mạng, Nhà xuất bản giáo dục,
2001

[5] Nguyễn cao Đạt , Giáo trình lập trình mạng, Trường Đại học Bách Khoa
Hồ Chí Minh

[6] Hoàng Ngọc Giao, Lập trình Java thế nào?, Nhà xuất bản thống kê Hà Nội,
1998

Đề tài số 406: Xây dựng chương trình client-server để in lịch thế kỷ

1. Yêu cầu:
a. Khi người dùng ở các client nhập một năm muốn in lịch của năm đó thi
chương trình Server thực tính toán và trả lời cho client lịch của năm đó.
2. Input
 Năm cần in lịch
 Ví dụ: 2020
3. Output
 Tờ lịch của năm đó

4. Tài liệu tham khảo

6
Đồ án hệ điều hành và mạng máy tính

[7] Nguyễn Phương Lan-Hoàng Đức Hải, Java lập trình mạng, Nhà xuất bản giáo dục,
2001

[8] Nguyễn cao Đạt , Giáo trình lập trình mạng, Trường Đại học Bách Khoa
Hồ Chí Minh

[9] Hoàng Ngọc Giao, Lập trình Java thế nào?, Nhà xuất bản thống kê Hà Nội,
1998

Đề tài số 407:Xây dựng chương trình định đường tập trung

(Có thể sử dụng thuËt to¸n Dijsktra)

Cïng víi d÷ liÖu ®Çu vµo nh- thuËt to¸n trªn (§Ò tµi sè 2) , nh-ng thuËt to¸n nµy ®-îc m« t¶
nh- sau: Gäi C lµ tËp hîp c¸c ®Ønh ch-a ®-îc chän, S lµ tËp hîp c¸c ®Ønh ®-îc chän. T¹i mçi
thêi ®iÓm, tËp S chøa c¸c ®Ønh mµ kho¶ng c¸ch nhá nhÊt tõ nguån ®Õn chóng ®· ®-îc x¸c
®Þnh. Khi ®ã tËp C chøa c¸c ®Ønh cßn l¹i. Gi¶i thuËt b¾t ®Çu tËp S chøa ®Ønh nguån, khi gi¶i
thuËt kÕt thóc th× tËp S chøa tÊt c¶ c¸c ®Ønh cña ®å thÞ. T¹i mçi b-ãc ta chän mét ®Ønh cña
tËp C mµ kho¶ng c¸ch tõ nguån ®Õn ®Ých nµy lµ nhá nhÊt vµ ®-a vµo tËp S. Ta nãi r»ng ®-êng
®i tõ nguån ®Õn ®Ých kh¸c lµ riªng biÖt nÕu tÊt c¶ c¸c ®Ønh trung gian trªn ®-êng nµy ®Òu
n»m ë trong tËp S. T¹i mçi b-íc cña gi¶i thuËt, mét m¶ng 1 chiÒu D dïng ®Ó chøa chiÒu dµi
®-êng ®i riªng biÖt.

Gi¶ sö c¸c ®Ønh cña ®å thÞ ®-îc ®¸nh sè tõ 1 ®Õn n, kh«ng mÊt tÝnh tæng qu¸t ta chän ®Ønh
nguån lµ 1 vµ L lµ ma trËn chøa chiÒu dµi c¸c cung.

Ma trËn ®-îc m« t¶:

L[i,i] = 0 víi i = 1..n

L[i,j]>=0 nÕu tån t¹i cung tõ ®Ønh i ®Õn j

L[i,j] =  nÕu kh«ng tån t¹i cung tõ ®Ønh i ®Õn j.

1. Input
 Đỉnh nguồn và đỉnh đỉnh đích
 Ma trận của đồ thị của mạng
2. Output
 Mảng lưu đường đi
 Số nút đường đi ngắn nhất tìm được đi qua
 Khoảng cách ngắn nhất
 Có giao diện tương tự như hình sau

7
Đồ án hệ điều hành và mạng máy tính

3. Tài liệu tham khảo

[1]. Nguyễn Thúc Hải, Mạng máy tính và các hệ thống mở, NXB Giáo Dục, 1997.
[2]. Behrouz A. Forouzan, DeAnza College, TCP/IP Protocol Suite, second edition,
McGraw-Hill, 2000.
[3]. Douglas E. Comer, Computer Networks and Internets with Internet Applications,
Prentice-Hall,1993.
Đề tài số 408:Xây dựng chương trình định đường phân tán
Mét tËp ®Æc biÖt c¸c ®Ønh ®-îc x©y dùng b»ng c¸ch céng thªm mét ®Ønh trong mét b-íc lÆp
(ThuËt to¸n nµy dùa trªn mét d·y c¸c b-íc lÆp.). Thñ tôc g¸n nh·n ®-îc thùc hiÖn trong mçi
lÇn lÆp ®ã. Trong thñ tôc g¸n nh·n nµy, ®Ønh w ®-îc g¸n nh·n b»ng ®é dµi ®-êng ®i ng¾n
nhÊt tõ a ®Õn w chØ ®i qua c¸c ®Ønh thuéc tËp ®Æc biÖt. §Ønh ®-îc thªm vµo lµ ®Ønh cã nh·n
nhá nhÊt víi c¸c ®Ønh ch-a cã trong tËp ®ã.

Gîi ý thuËt to¸n Dijkstra

ThuËt to¸n Dijkstra ®-îc x©y dùng theo ph-¬ng ph¸p g¸n nh·n:

Procedure Dijkstra (G : ®å thÞ träng sè)

{G cã c¸c ®Ønh a = v0 , v1 ...vn = z vµ träng sè w(vi , vj),

víi w(vi , vj) =  nÕu {vi , vj} kh«ng lµ c¹nh trong G}

8
Đồ án hệ điều hành và mạng máy tính

for i:=1 to n

L(vi) := 

L(a) := 0

S := 

{Ban ®Çu c¸c nh·n ®-îc khëi t¹o sao cho nh·n cña a b»ng 0, c¸c ®Ønh kh¸c b»ng , S lµ tËp
rçng}

while z  S

begin

u := ®Ønh kh«ng thuéc S cã nh·n L(u) nhá nhÊt

S := S  {u}

for tÊt c¶ c¸c ®Ønh v kh«ng thuéc S

if L(u) + w(u,v) < L(v) then L(v) := w(u,v)

{thªm vµo S ®Ønh cã nh·n nhá nhÊt,

vµ s÷a ®æi nh·n cña c¸c ®Ønh kh«ng thuéc S}

end {L(z) = ®é dµi ®-êng ®i ng¾n nhÊt tõ a tíi z}

1. Input
 Ma trận có trọng số của đồ thị của mạng
2. Output
 Mảng lưu đường đi
 Chỉ rõ khoảng cách ngắn nhất
 Có giao diện tương tự như hình sau

9
Đồ án hệ điều hành và mạng máy tính

NhËn xÐt: Trong thuËt to¸n nµy khi tÝnh to¸n ®-êng ®i tõ nót nguån ®Õn nót n nµo ®ã, ta
kh«ng cÇn biÕt gi¸ cña tÊt c¶ c¸c liªn kÕt trong m¹ng mµ chØ cÇn biÕt gi¸ tõ nót ®ã ®Õn c¸c
nót l©n cËn cña nã vµ nh·n cña c¸c nót l©n cËn®ã. Nh- vËy thuËt to¸n phï hîp víi ®Þnh
®-êng ph©n t¸n.

3. Tài liệu tham khảo

[1]. Nguyễn Thúc Hải, Mạng máy tính và các hệ thống mở, NXB Giáo Dục, 1997.
[2]. Behrouz A. Forouzan, DeAnza College, TCP/IP Protocol Suite, second edition,
McGraw-Hill, 2000.
[3]. Douglas E. Comer, Computer Networks and Internets with Internet Applications,
Prentice-Hall,1993.
Đề tài số 409:Xây dựng chương trình định luồng cơ sở

1. Input
 Ma trËn luång c¬ së.
 Ma trËn dung l-îng c¸c ®-êng.
2. Output
 KÕt qu¶ cho mét b¶ng th«ng tin bao gåm c¸c th«ng tin nh- h×nh sau

10
Đồ án hệ điều hành và mạng máy tính

C¨n cø vµo, T (msec) (®é trÔ trung b×nh cña mçi ®-êng) vµ chän mét thuËt to¸n ®Þnh ®-êng
(nh- 2 thuËt to¸n nªu ë trªn) ta sÏ cã ®-êng ®i tõ nguån ®Õn ®Ých mµ cã xÐt ®Õn c¶ t¶i vµ
topogoly.

3. Tài liệu tham khảo

11
Đồ án hệ điều hành và mạng máy tính

[1]. Nguyễn Thúc Hải, Mạng máy tính và các hệ thống mở, NXB Giáo Dục, 1997.
[2]. Behrouz A. Forouzan, DeAnza College, TCP/IP Protocol Suite, second edition,
McGraw-Hill, 2000.

12