1.

Thng tin v ging vin H v tn: Chc danh, hc hm, hc v: GV, TS Nguyn Hi Chu

Thi gian, a im lm vic: T 8g n 16h30g, P305, nh E3, Khoa cng ngh thng tin, i hc cng ngh, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni. a ch lin h: P305, nh E3, Khoa cng ngh thng tin, trng i hc cng ngh, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni in thoi: 7547813 Cc hng nghin cu chnh: Thng tin v cc ging vin khc: PGS TS H Quang Thy, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813, Email: thuyhq@vnu.edu.vn. ThS L Hng Hi, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813, Email: hailh@vnu.edu.vn. ThS. Nguyn Cm T, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813, Email: tunc@vnu.edu.vn. 2. Thng tin chung v mn hc Tn mn hc: M mn hc: S tn ch: Mn hc: Nguyn l h iu hnh 02 - Bt buc:
- La chn:

Email: chaunh@vnu.edu.vn. Tnh ton song song, cc phng php lp lun m.

Cc mn hc tin quyt: Kin trc my tnh, ngn ng lp trnh C/C++. Cc mn hc k tip: Cc yu cu i vi mn hc (nu c): Gi tn ch i vi cc hot ng: Nghe ging l thuyt: 24 Lm bi tp trn lp: 0 Tho lun: 0 Thc hnh, thc tp: 0

 Hot ng theo nhm: 0 T hc: 6 a ch Khoa/ b mn ph trch mn hc: B mn Cc h thng thng tin, P304-305 nh E3, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni. 3. Mc tiu ca mn hc Kin thc: Cung cp cho hc sinh nhng khi nim c bn v h iu hnh my tnh: phn loi, nguyn l, cch lm vic, phn tch thit k v chi tit v mt s h iu hnh c th. K nng: Lm tt cc bi tp v nguyn l h iu hnh, ly lm c s nguyn l cho cc vn khc trong thit k v ci t cc h thng thng tin. Vi h cht lng cao, yu cu sinh vin nm c cc case-study v thc hin c cc bi tp tng t nh v d trnh by trn lp. Thi , chuyn cn: nghim chnh chp hnh gi hc trn lp v gi t hc, chun b tt cc cu hi trc khi ln lp. 4. Tm tt ni dung mn hc
Mn hc gm 5 phn chnh, trong phn 1 gii thiu v tng quan, lch s ca cc h iu hnh. Phn 2 nghin cu cc phng thc qun l tin trnh, phn 3 gii thiu v qun l lu tr (bao gm qun l b nh trong v ngoi). Phn 4 dnh nghin cu vo ra ca h iu hnh v phn 5 dnh cho vn bo v, an ninh h thng.

5. Ni dung chi tit mn hc Chng 1. Tng quan 1.1. Gii thiu 1.1.1. H iu hnh l g? 1.1.2. Cc h x l theo l n gin 1.1.3. Cc h x l theo l, a chng trnh 1.1.4. Cc h phn chia thi gian 1.1.5. Cc h my tnh c nhn 1.1.6. Cc h song song, cc h phn tn, cc h thi gian thc 1.2. Cu trc h iu hnh 1.2.1. Cc thnh phn h thng 1.2.2. Cc dch v ca h iu hnh 1.2.3. Cc li gi h thng 1.2.4. Cc chng trnh h thng 1.2.5. Cu trc h thng

1.2.6. Ci t v thit k h thng 1.2.7. Case-study: B sung mt hm h thng (system call) mi vo nhn Linux C m lnh C. Chng 2. Qun l tin trnh 2.1. Tin trnh 2.1.1. Khi nim v tin trnh 2.1.2. Lp lch tin trnh 2.1.3. Cc thao tc trn tin trnh 2.1.4. Hip tc gia cc tin trnh 2.1.5. Lung 2.1.6. Truyn thng gia cc tin trnh 2.1.7. Case-study: Minh ha lp trnh lung theo chun POSIX (POSIX pthread) trn Linux - c m lnh C. 2.1.8. Case-study: Minh ha c ch truyn thng gia cc tin trnh (IPC) trong h iu hnh UNIX - c m lnh C. 2.2. Lp lch CPU 2.2.1. Cc khi nim c s 2.2.2. Cc tiu ch lp lch 2.2.3. Cc thut ton lp lch 2.2.4. nh gi thut ton 2.2.5. Case-study: Minh ha mt s thut ton lp lch FCFS, SJF, PRIORITY v RR - c m lnh C. 2.3. ng b ha tin trnh 2.3.1. C s 2.3.2. Bi ton Critical-Section 2.3.3. C hiu (Semaphore) 2.3.4. Cc bi ton c in trong vic ng b ha 2.3.5. Cc vng critical 2.3.6. Theo di (Monitor) 2.3.7. Cc giao tc nguyn t 2.3.8. Case-study: Minh ha cch s dng semaphore bng semget, semctl v semop trn Linux- c m lnh C. 2.3.9. Case-study: Minh ha c ch monitor - c m lnh Java. 2.4. B tc 2.4.1. M hnh 2.4.2. c trng ha b tc

2.4.3. 2.4.4. 2.4.5. 2.4.6. 2.4.7. 2.4.8.

Phng php thao tc vi b tc Phng trnh b tc Pht hin b tc Khi phc t b tc Cc cch tip cn tng hp gii quyt b tc Case-study: Minh ha cc thut ton banker, thut ton pht hin b tc c m lnh C.

Chng 3. Qun l lu tr 3.1. Qun l b nh 3.1.1. C s 3.1.2. B nh vt l v b nh logic 3.1.3. Swap 3.1.4. Cp pht lin tc 3.1.5. Phn trang 3.1.6. Phn on 3.2. B nh o 3.2.1. C s 3.2.2. Phn trang theo yu cu 3.2.3. Hiu nng ca phn trang theo yu cu 3.2.4. Thay th trang 3.2.5. Cc thut ton thay th trang 3.2.6. Cp pht frame 3.2.7. Thrashing 3.2.8. Cc vn khc 3.2.9. Phn on theo yu cu 3.3. Case-study: Minh ha mt s thut ton cp pht b nh, cch t chc vng nh swap ca Linux, b nh o - c m lnh C. Kim tra gia k: 60 pht 3.4. Giao din h thng tp 3.4.1. Khi nim tp 3.4.2. Cc phng php truy cp 3.4.3. Cu trc th mc 3.4.4. Bo v 3.4.5. Tnh nht qun v ng ngha 3.5. Ci t h thng tp

3.5.1. Cu trc h thng tp 3.5.2. Cc phng php cp pht 3.5.3. Qun l khng gian ri 3.5.4. Ci t th mc 3.5.5. Hiu qu v hiu nng 3.5.6. Khi phc 3.6. Case-study: Minh ha c ch qun l th mc v tp ca Linux - c m lnh C Chng 4. H vo ra 4.1. H vo ra 4.1.1. Tng quan 4.1.2. Vo ra phn cng 4.1.3. Giao din lp trnh vo ra 4.1.4. H vo ra ca nhn 4.1.5. Chuyn i yu cu vo ra thnh cc thao tc phn cng 4.1.6. Hiu nng 4.1.7. Case-study: Lp trnh vo/ra trn Linux - c m lnh C. 4.2. Cu trc lu tr ph 4.2.1. Cu trc a 4.2.2. Lp lch a 4.2.3. Qun l a 4.2.4. Qun l khng gian swap 4.2.5. tin cy ca a 4.2.6. Ci t h lu tr n nh 4.2.7. Cc thit b lu tr th ba: Cc cng vic ca h iu hnh v vn v hiu nng 4.2.8. Case-study: Minh ha m phng mt s thut ton lp lch a - c m lnh C. Chng 5. Bo v v An ninh 5.1. Bo v 5.1.1. Cc mc tiu ca vic bo v 5.1.2. Cc min cn bo v 5.1.3. Ma trn truy cp 5.1.4. Ci t ma trn truy cp 5.1.5. Hy b quyn truy cp

5.1.6. Cc h thng da trn kh nng 5.1.7. Bo v da trn ngn ng 5.1.8. Case-study: Minh ha quyn truy cp trong h thng thng tin thc tin c p dng cc nguyn l v ma trn truy cp - c m lnh C. 5.2. An ninh 5.2.1. Vn an ninh 5.2.2. Xc thc 5.2.3. Cc mt khu dng mt ln 5.2.4. e da vi chng trnh 5.2.5. e da vi h thng 5.2.6. Theo di cc s e da 5.2.7. M ha 5.2.8. Phn loi an ninh my tnh 5.2.9. Case-study: Minh ha m phng mt s c ch an ninh trong h thng thng tin thc tin - c m lnh C. 6. Hc liu 6.1. Hc liu bt buc [1] Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, Operating System Concepts, 7th edition, John Wiley & Sons, Inc., 2005. [2] H Quang Thy, Nguyn l h iu hnh, NXB i hc Quc gia H Ni, 1998. 6.2. Hc liu tham kho ghi theo th t u tin (tn tc gi, tn sch, nh xut bn, nm xut bn, ni c ti liu ny, website, bng hnh) [3] William Stallings, Operating Systems: Internals and Design Principles 5th edition, Prentice-Hall, 2005. [4] Andrew S. Tanenbaum, Modern Operating Systems, 2nd edition, Prentice-Hall, 2001. [5] Andrew S. Tanenbaum, Albert S Woodhull, Operating Systems: Design and Implementation, 3rd edition, Prentice-Hall. 2006. [6] Robert Love, Linux Kernel Development, Sams Publishing, 2003. [7] Daniel P. Bovet, Marco Cesati, Understanding Linux Kernel, 2nd edition, O'Reilly & Associates, 2002. [8] W. Richard Stevens, Advanced Programming in the UNIX Environment, Addison-Wesley, 1992. 6. Hnh thc t chc dy hc 7.1. Lch trnh chung: (Ghi tng s gi tn ch cho mi ct)

Hnh thc t chc dy hc mn hc Ni dung (ND) L thuyt ND 1: Gii thiu tng quan v h iu hnh v cu trc ca h iu hnh ND 2: Khi nim v tin trnh ND 3: Lp lch CPU ND 4: ng b ha tin trnh ND 5: B tc ND 6: Qun l b nh ND 7: B nh o ND 8: Kim tra gia k ND 9: Giao din h thng tp ND10: Ci t h thng tp ND11: H vo ra ND12: Cu trc lu tr ph ND 13: Bo v v an ninh + n tp cui mn hc Cng 1.5 Ln lp Bi tp 0.0 Tho lun T Thc hnh, th hc, t Tng nghim, nghin cu in d ... 0.5 2.0

1.5 1.5 3.0 3.0 2.0 2.5 0.5 1.5 1.5 1.5 2.0 2.0 24

0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0

0.5 0.5 1.0 1.0 0.0 1.0 0.0 0.5 0.5 0.5 0.0 0.0 6

2.0 2.0 4.0 4.0 2.0 3.5 0.5 2.0 2.0 2.0 2.0 2.0 30

7.2. Lch trnh t chc dy hc c th Ni dung 1, tun 1: Tng quan v h iu hnh v cu trc ca h iu hnh Hnh thc t chc dy hc L thuyt Thi gian, a im T ...... n Ni dung chnh - Tng quan v h iu hnh - Cu trc ca h Yu cu SV chun b Ghi ch

Ti G2

iu hnh, cc chin lc thit k - Cc dch v do h iu hnh cung cp

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d,

T ...... n Ti Phng TH s . Ti th vin hoc nh Nm c cc khi nim c s v h iu hnh.

T hc, t nghin cu

Ni dung 2, tun 2: Khi nim v tin trnh Hnh thc t chc dy hc L thuyt Thi gian, a im T ...... n Ti G2 Ni dung chnh Khi nim v tin trnh, s khc nhau ca tin trnh v chng trnh Yu cu SV chun b Ghi ch

Th nghim trn mt h iu hnh c th UNIX hoc Windows c Lp lch, cc thao khi nim trc tc, hip tc, quan v tin trnh. truyn thng gia cc tin trnh Lung Th nghim chng trnh to tin trnh v to

Bi tp

T ...... n

Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh

lung.

Nm vng khi nim tin trnh, chng trnh, lung, cu trc v trng thi tin trnh.

Ni dung 3, tun 3: Lp lch CPU Hnh thc t chc dy hc L thuyt Thi gian, a im T ...... n Ti G2 Ni dung chnh Cc khi nim c s v lp lch, cc tiu ch v thut ton lp lch. Cch nh gi cc thut ton lp lch. Yu cu SV chun b Tm cc v d v xp hng trong i sng hng ngy, lin h vi cc thut ton lp lch n gin. Ghi ch

Bi tp

T ...... n Ti G2

Lm bi tp Lm cc bi tp v nm vng khi d trn lp. nim lp lch, tnh thi gian ch trung bnh, thi gian lu h thng.

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin Ti th Lm cc bi tp

cu

vin, nh

c giao v nh.

Ni dung 4, tun 4 v 5: ng b ha tin trnh Hnh thc t chc dy hc L thuyt Thi gian, a im T ...... n Ti G2 Ni dung chnh Tm hiu v c s ng b ha, cc khi nim min gng, on m ti hn, semaphore, monitor v cc giao tc nguyn t Yu cu SV chun b Th nghim mt s v d v ng b ha trc khi hc l thuyt trn lp d hiu bi hn. Gii c mt s bi tp c bn v ng b ha Ghi ch

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Hiu c tm quan trng ca ng b ha trong cc ng dng CNTT. Tm mt s v d v ng b ha v mt ng b trong i sng hoc trong cc h thng thng tin.

Ni dung 5, tun 6 v 7: B tc Hnh thc t chc dy hc L thuyt Thi gian, a im T ...... n Ti G2 Ni dung chnh Gii thiu v b tc, cch phng php phng trnh v gii quyt b Yu cu SV chun b y l ni dung kh, sinh vin cn c ti liu (chng Ghi ch

tc.

Deadlock, ti liu 1) trc khi hc l thuyt. Thc hin mt s bi tp c bn v b tc v gii quyt b tc.

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Hiu c tm quan trng ca vn b tc trong cc ng dng CNTT. Tm mt s v d v b tc trong i sng hoc trong cc h thng thng tin.

Ni dung 6, tun 8: Qun l b nh Hnh thc t chc dy hc L thuyt Thi gian, a im T ...... n Ti G2 Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th Ni dung chnh Gii thiu cc khi nim b nh vt l, b nh logic (o), swap, phn trang, phn on. Tnh ton, chuyn Lm c cc i a ch o v bi tp chuyn i a ch o v a ch vt l. logic. Yu cu SV chun b Ghi ch

nghim, in d, T hc, t nghin cu Ti th vin, nh Th nghim b nh vt l v logic trong mt ng dng n gin.

Ni dung 7 v 8, tun 9 + 10: B nh o. Gi u ca tun 10 (ni dung 8) dnh cho kim tra gia k. Thi gian kim tra: 60 pht. Hnh thc t chc dy hc L thuyt Thi gian, a im T ...... n Ti G2 Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Th nghim b nh o trong mt ng dng c th. Ni dung chnh C s ca b nh o, phn trang theo yu cu, khi nim phn trang, phn on, frame. Lm bi tp v qun l b nh o. Yu cu SV chun b Ghi ch

Ni dung 9, tun 11: Giao din vi h thng tp Hnh thc t chc dy hc L thuyt Thi gian, a im T ...... Ni dung chnh Yu cu SV chun b Ghi ch

Khi nim v tp, Khi nim tp

n Ti G2

cc phng php trong mt h truy cp, cu trc iu hnh c th th mc. so snh vi nguyn l chung.

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh So snh khi nim tp trong UNIX/Linux v Windows.

Ni dung 10, tun 12: Ci t h thng tp Hnh thc t chc dy hc L thuyt Thi gian, a im T ...... n Ti G2 Ni dung chnh Cc phng thc ci t h thng tp: Cu trc, phng php cp pht v qun l khng gian ri, ci t th mc, hiu qu v hiu nng ci t. Yu cu SV chun b Ghi ch

Bi tp

T ...... n Ti G2

Tho lun

T ......

n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh So snh cch cp pht ca UNIX/Linux vi Windows/DOS.

Ni dung 11, tun 13: H vo ra Hnh thc t chc dy hc L thuyt Thi gian, a im T ...... n Ti G2 Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Th nghim vo ra trong mt chng trnh ng dng cc mc khc nhau. Ni dung chnh Tng quan v vo ra, h vo ra ca nhn h iu hnh, API vo ra, hiu nng vo ra. Yu cu SV chun b Ghi ch

Ni dung 12, tun 14: Cu trc lu tr ph Hnh thc t chc Thi gian, Ni dung chnh Yu cu SV Ghi

dy hc L thuyt

a im T ...... n Ti G2 Cu trc a, lp lch a, qun l a, qun l khng gian swap.

chun b

ch

Bi tp

T ...... n Ti G2

Lm cc bi tp v qun l b nh ngoi, lp lch a v qun l khng gian a (ri/cp pht).

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh

Ni dung 13, tun 15: Bo v v an ninh, n tp cui mn hc Hnh thc t chc dy hc L thuyt Thi gian, a im T ...... n Ti G2 Ni dung chnh Bo v: min bo v, ma trn truy cp. An ninh: Xc thc, mt khu, m ha, cc nguy c v an ninh cho cc h my tnh. Yu cu SV chun b Ghi ch

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Tm hiu v ma trn truy cp, cch ci t ma trn truy cp trn Windows. Tm hiu v virus, hack, m ha, https, SSL.

7. Chnh sch i vi mn hc v cc yu cu khc ca ging vin

Yu cu v cch thc nh gi, s hin din trn lp, mc tch cc tham gia cc hot ng trn lp, cc qui nh v thi hn, cht lng cc bi tp, bi kim tra.

Chun b tt cc phn c giao t hc. C mt trn lp t nht l 21/30 gi hc Bt buc tham d bi kim tra gia k (iu kin tham gia thi cui k). 8. Phng php, hnh thc kim tra - nh gi kt qu hc tp mn hc 9.1. Kim tra nh gi nh k Bao gm cc phn sau: STT 1. 2. Ni dung Kim tra - nh gi gia k Thi cui k Trng s (%) 30 70 Ghi ch

9.3. Tiu ch nh gi cc loi bi tp Bi tp v l thuyt Trnh by tt bn cht vn yu cu, c m rng: Trnh by ng bn cht vn yu cu: 100% 80-90%

 Trnh by c vn mc trung bnh: Trnh by cha ng bn cht, ni dung: Bi tp v ng dng Lm tt c din gii v p s theo p n: Vit ng din gii, sai p s: Ch vit c din gii: Ch bit cng thc, thay s ng: Lm sai, khng lm c: 9.4. Lch thi, kim tra (k c thi li) STT 1. Ni dung thi, kim tra Ni dung 1 n 8 Lch thi Kim tra gia k (60 pht u ca gi hc tun th 10) Thi cui k

50-70% 0-40% 100% 80-90% 60% 50% 0-40%

Lch kim tra

Ghi ch

2.

Ton b 15 ni dung

Theo lch chung ca Trng Theo lch chung ca Trng

3.

Thi li