Khoa Cng Ngh Thng Tin

DANH SCH V YU CU CC TI CA N MN HC
MN HC : H IU HNH
CN B HNG DN: Ths.Nguyn Vn Nguyn

1.1.

Ch 1: M phng

1.1.1.

ti s 1: M phng thut ton nh bng ca Dijsktra

trnh Deadlock
Yu cu:
1. Gii thiu Deadlock
2. Trnh by thut ton Banker
3. Xy dng chng trnh v kt qu demo
4. Vit bo co theo mu B mn mng v Truyn thng
5. Gp gio vin hng dn, lm ng yu cu ca gio vin hng dn v
bo co tin ng thi gian
6. Ngn ng dng vit chng trnh C,C++, Visual C++
7. Lm 10 n 15 slide bo v sau khi c gio vin hng dn cho php

Ti liu tham kho

[1] Nguyn Ph Cng, Gio trnh h iu hnh, i hc Cn Th
[2] Trn Hnh Nhi, Gio trnh h iu hnh nng cao, i hc Quc Gia H
Ch Minh

B mn mng v Truyn Thng

Khoa Cng Ngh Thng Tin

[3] Gio trnh h iu hnh, chng 6: Deadlock

[4] www.mediaafire
[5] An Introduction To Operating System, H.M. Deitel

1.1.2.

ti s 2: Xy dng chng trnh m phng cc gii thut

nh thi cho CPU

Yu cu:
1. Trnh by cc gii thut FIFO, SJF, SRT,RR
2. Xy dng chng trnh vi cc gii thut trn v kt qu demo
3. Vit bo co theo mu B mn mng v Truyn thng
4. Gp gio vin hng dn, lm ng yu cu ca gio vin hng dn v
bo co tin ng thi gian
5. Ngn ng dng vit chng trnh C, C++, Visual C++
6. Lm 10 n 15 slide bo v sau khi c gio vin hng dn cho php

Ti liu tham kho

[1] V L Hng, Gio trnh nguyn l h iu hnh, i hc Bch Khoa H
Ch Minh
[2] Nguyn Ph Cng, Gio trnh h iu hnh, i hc Cn Th
[3] Trn Hnh Nhi, Gio trnh h iu hnh nng cao, i hc Quc Gia H
Ch Minh

B mn mng v Truyn Thng

Khoa Cng Ngh Thng Tin

[4] L Trung Dng, Gio trnh h iu hnh, Nh xut bn gio dc

1.2.

Ch 2: ng b gia cc qu trnh

1.2.1.

ti 1: Bi ton nm trit gia n ti

Yu cu:
1. M t bi ton

2. Gii thiu ti nguynn gng v on gng

3. Gii php Semaphore, Deadlock.
3. Vit chng trnh gii quyt bi ton 5 trit gia n ti. Chng trnh phi
to ra 5 qu trnh con m phng hot ng ca 5 trit gia. Dng semaphore ng
b hot ng ca 5 trit gia ny.
4.Vit bo co theo mu B mn mng v Truyn thng
5. Gp gio vin hng dn, lm ng yu cu ca gio vin hng dn v
bo co tin ng thi gian
6. Ngn ng dng vit chng trnh C, C++, Visual C++, Java
7. Lm 10 n 15 slide bo v sau khi c gio vin hng dn cho php

Ti liu tham kho

[1]ng V Tng, Gio trnh nguyn l h iu hnh, NXB H Ni, 2005
[2] Internet

B mn mng v Truyn Thng

Khoa Cng Ngh Thng Tin

1.2.2.

Xy dng chng trnh producer-consumer vi bounded

buffer.
Yu cu:
1. Gii thiu tin trnh trong Unix, cch to qu trnh trong Unix
2. Gii thiu s lc v Semaphore, giao tip ng b vi Semaphore
3. Cc hm x l Semaphore
4. To tin trnh Prodecer, Consumer
5. S dng semaphore truy xut ti nguyn
6. Xy dng chng trnh v kt qu demo
7. Vit bo co theo mu B mn mng v Truyn thng
8. Gp gio vin hng dn, lm ng yu cu ca gio vin hng dn v
bo co tin ng thi gian
9. Ngn ng dng vit chng trnh C trn Linux, Ubuntu.
10. Lm 10 n 15 slide bo v sau khi c gio vin hng dn cho php

Ti liu tham kho

[1] Nguyn Hi Chu, Nguyn l h iu hnh, i hc Cng Ngh
[2] Nguyn Ph Trng, Gio trnh h iu hnh, i hc Cn Th
[3]Trn Hnh Nhi, Gio trnh h iu hnh nng cao, i hc Khoa hc t
nhin H Ch Minh
[4] Internet

B mn mng v Truyn Thng

Khoa Cng Ngh Thng Tin

1.3.

Ch 3:

1.3.1.

Qun l b nh

ti s 1: Xy dng chng trnh c thng tin a cng vi

nh dng NTFS v FAT32

Yu cu:
1. Gii thiu h thng FAT32, cu trc FAT32, partion Boot Sector, directory
table
2. Gii thiu h thng NTFS, Cu trc phn vng NTFS, Master File Table
3. So snh h thng FAT32 v NTFS
4. Xy dng chng trnh thc hin cc chc nng sau: a ra mn hnh
a, tn a, s serial, trng thi, nh dng, dung lng, cn trng, s
byte /sector, s sector/cluster
5.Vit bo co theo mu B mn mng v Truyn thng
6. Gp gio vin hng dn, lm ng yu cu ca gio vin hng dn v
bo co tin ng thi gian
7. Ngn ng dng vit chng trnh Visual C++
8. Lm 10 n 15 slide bo v sau khi c gio vin hng dn cho php

Ti liu tham kho

[1] L Ngc Thnh, Lp trnh windows vi MFC Visual C++6.0, NXB thng
k, 2002
[2] Nguyn Chnh Thnh, Lp trnh windows vi VC/MFC, 2006

B mn mng v Truyn Thng

Khoa Cng Ngh Thng Tin

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

1.4.

Ch 4: Giao tip gia cc qu trnh

1.4.1.

ti s 1: Tm hiu c ch giao tip gia hai qu trnh dng

Message Queue
Yu cu
1. Gii thiu tin trnh trong Linux
2. Cc trng thi ca tin trnh, cch x l cc tin trnh bng hm System(),
giao tip gia cc tin trnh bng hng i thng ip
3. Xy dng chng trnh minh ha gii quyt bi ton sau:
a. To ra 2 qu trnh. Qu trnh th nht c file nhiu chui lin tip,
mi chui gm cc php ton +,v hai ton hng. V d
3-1
4*2
5+4
20/5
Sau qu trnh th nht truyn cc chui d liu ny sang qu trnh
th 2. Qu trnh th 2 thc hin tnh ton v tr chui kt qu v li cho
qu trnh u tin ghi li file nh sau:
3-1=2
4*2=8

B mn mng v Truyn Thng

Khoa Cng Ngh Thng Tin

5+4=9
20/5=4

4. Dng hm fork() to 2 qu trnh.

5. Vit bo co theo mu B mn mng v Truyn thng
6. Gp gio vin hng dn, lm ng yu cu ca gio vin hng dn v
bo co tin ng thi gian
7. Ngn ng dng vit chng trnh C trn Linux hoc ubuntu
9. Lm 10 n 15 slide bo v sau khi c gio vin hng dn cho php

Ti liu tham kho

[1] Phm Quang Dng, B mn Khoa hc my tnh, Gio trnh Linux,i hc
Quc gia H ni
[2] Nguyn Phng Lan, Hong c Hi, lp trnh Linux-Tp 1,NXB Gio
dc
[3] Duy Vit-Nguyn Hong Thanh Ly, Linux kernel
[4] Nguyn Thanh Thy, Nhp mn h iu hnh Linux
[5] http://www.cprogramming.com/tutorial.html

1.4.2.

ti s 2: Giao tip cc tin trnh bng ng ng PIPE

Yu cu:

B mn mng v Truyn Thng

Khoa Cng Ngh Thng Tin

1. Gii thiu tin trnh trong Linux, cc hot ng ca tin trnh, cu trc tin
trnh, giao tip gia cc tin trnh, cc c ch giao tip v gii thiu c ch
lin lc bng ng ng Pipe
2. To ng ng giao tip ( c th s dng hm Fork()), cc loi pipe
3. Vit chng trnh gm 2 qu trnh. Qu trnh th nht cho ngi dng
nhp vo t bn phm mt chui biu din cc php tnh gm cc phn t
+,-,(,). u tin ca cc php tnh trong ngoc(cp du (&)) l cao nht,
php +,v c cng u tin. V d
1+2+(2-3-4)-((3+4)-5)
(1+(-2)-((3+4)-5))
Sau truyn chui d liu ny sang qu trnh th hai. Qu trnh th hai
thc hin tnh ton v tr v cho qu trnh th nht th hin cho ngi s
dng bit
5. Vit bo co theo mu B mn mng v Truyn thng
6. Gp gio vin hng dn, lm ng yu cu ca gio vin hng dn v
bo co tin ng thi gian
7. Ngn ng dng vit chng trnh C trn Linux hoc ubuntu
8. Lm 10 n 15 slide bo v sau khi c gio vin hng dn cho php

Ti liu tham kho

[1] Nguyn Phng Lan-Hong Hi, Lp trnh Linux, tp1, NXB Gio dc, 2001
[2] Duy Vit-Nguyn Hong Thanh Ly, Linux kernel
[3] Nguyn Thanh Thy, Nhp mn h iu hnh Linux

B mn mng v Truyn Thng

Khoa Cng Ngh Thng Tin

B mn mng v Truyn Thng