-
Thông tin
-
Hỏi đáp
Đề cương môn học - Hệ Điều Hành | Trường Đại học CNTT Thành Phố Hồ Chí Minh
Đề cương môn học - Hệ Điều Hành | Trường Đại học CNTT Thành Phố Hồ Chí Minh được được sưu tầm và soạn thảo dưới dạng file PDF để gửi tới các bạn sinh viên cùng tham khảo, ôn tập đầy đủ kiến thức, chuẩn bị cho các buổi học thật tốt. Mời bạn đọc đón xem!
Nguyên lý hệ điều hành (UIT) 7 tài liệu
Trường Đại học Công nghệ Thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh 451 tài liệu
Đề cương môn học - Hệ Điều Hành | Trường Đại học CNTT Thành Phố Hồ Chí Minh
Đề cương môn học - Hệ Điều Hành | Trường Đại học CNTT Thành Phố Hồ Chí Minh được được sưu tầm và soạn thảo dưới dạng file PDF để gửi tới các bạn sinh viên cùng tham khảo, ôn tập đầy đủ kiến thức, chuẩn bị cho các buổi học thật tốt. Mời bạn đọc đón xem!
Môn: Nguyên lý hệ điều hành (UIT) 7 tài liệu
Trường: Trường Đại học Công nghệ Thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh 451 tài liệu
Thông tin:
Tác giả:
Tài liệu khác của Trường Đại học Công nghệ Thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh
Preview text:
lOMoAR cPSD| 40551442
ĐẠ I HỌ C QUỐ C GIA TP. HỒ CHÍ MINH
TRƯ Ờ NG ĐẠ I HỌ C CÔNG NGHỆ THÔNG TIN ĐỀ CƯ Ơ NG MÔN HỌ C
IT007 – HỆ ĐIỀ U HÀNH
1. THÔNG TIN CHUNG (General information)
Tên môn họ c (tiế ng Việ t): Hệ Điề u Hành
Tên môn họ c (tiế ng Anh): Operating Systems Mã môn họ c: IT007
Thuộ c khố i kiế n thứ c:
Đạ i cư ơ ng □ ; Cơ sở nhóm ngành ;
Cơ sở ngành □ ; Chuyên ngành □ ; Tố t nghiệ p □ Khoa, Bộ môn phụ trách: Khoa Kỹ Thuậ t Máy Tính
Bộ môn Hệ thố ng nhúng và Robot Giả ng viên biên soạ n: Phan Đình Duy Email: duypd@uit.edu.vn Số tín chỉ: 4 Lý thuyế t: 3 Thự c hành: 1 Tự họ c: 0 Môn họ c tiên quyế t: Môn họ c trư ớ c:
Kiế n trúc máy tính hoặ c Tổ chứ c và cấ u trúc máy tính
hoặ c Tổ chứ c và cấ u trúc máy tính II (căn cứ từ ng
chư ơ ng trình đào tạ o để áp dụ ng môn họ c trư ớ c tư ơ ng ứ ng) 2.
MÔ TẢ MÔN HỌ C (Course description)
Giớ i thiệ u các khái niệ m, các nguyên lý hoạ t độ ng cơ bả n trong hệ điề u hành đi theo trình tự
từ đơ n giả n đế n phứ c tạ p. Môn họ c gồ m có 9 chư ơ ng ứ ng vớ i các khố i kiế n thứ c sau: tổ
ng quan về hệ điề u hành, cấ u trúc hệ điề u hành, quả n lý tiế n trình, định thờ i CPU, đồ ng bộ hóa
tiế n trình, tắ c nghẽ n (deadlocks), quả n lý bộ nhớ và bộ nhớ ả o. Kế t thúc phầ n lý thuyế t củ a từ
ng khố i kiế n thứ c sẽ là các bài thự c hành trong phòng lab để có cái nhìn thự c tế hơ n về các khái
niệ m, các giả i thuậ t đã đư ợ c giớ i thiệ u. 3.
CHUẨ N ĐẦ U RA MÔN HỌ C (Course learning outcomes) Bả ng 1.
Mô tả CĐRMH (Mụ c tiêu môn Ánh xạ CĐR CTĐT
Cấ p độ CĐRMH về CĐRMH [1] họ c) [2] [3] NT, KN, TĐ [4] 1 lOMoAR cPSD| 40551442
Nắ m vữ ng kiế n thứ c nề n tả ng G2.1 LO2 về lĩnh vự c CNTT NT3
Trình bày và thả o luậ n đư ợ c các G5.1
vấ n đề liên quan đế n Hệ điề u LO5 KN3 hành bằ ng ngoạ i ngữ 4.
NỘ I DUNG MÔN HỌ C, KẾ HOẠ CH GIẢ NG DẠ Y (Course content, lesson plan) a. Lý thuyết Bả ng 2. Buổ Nộ i dung [2] CĐRM
Hoạ t độ ng dạ y và họ c [4] Thành i họ H [3] phầ n c đánh (3 giá [5] tiết) [1]
Buổ Chư ơ ng 1. Giớ i G2.1,
Giả ng viên dạ y: Phổ biế n nộ i quy lớ p họ A1, A2 i
thiệu tổ ng quan về hệ G5.1
c, giớ i thiệ u đề cư ơ ng môn họ c, cung cấ 1 điều hành
p các tài liệ u họ c tậ p cho sinh viên. Thuyế 1.1 Định nghĩa hệ điề
t giả ng về các nộ i dung giớ i thiệ u về hệ u hành
điề u hành Sinh viên họ c ở lớ p: Lắ ng 1.2 Hoạ t độ ng bên
nghe bài giả ng củ a giả ng viên, đố i chiế u trong máy tính
vớ i kiế n thứ c đã đọ c trư ớ c và đặ t câu 1.3 Kiế n trúc hệ thố
hỏ i vớ i giả ng viên, thả o luậ n các vấ n đề ng máy tính
về hệ điề u hành. Trả lờ i các câu hỏ i cuố i 1.4 Các thao tác trong hệ buổ i họ c điề u hành
Sinh viên họ c ở nhà: Xem lạ i bài họ c và 1.5 Lịch sử phát triể n
trả lờ i các câu hỏ i thả o luậ n ở cuố i slide
hệ điề u hành (đọ c thêm) week 1 vào vở bài tậ p.
Buổ Chư ơ ng 2. Cấ u trúc hệ G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c chư A1, A2 i
điều hành 2.1 Các thành G5.1
ơ ng 2 giáo trình Hệ điề u hành và bộ slide 2
phầ n củ a hệ điề u hành
week 2 do giáo viên cung cấ p Giả ng viên
2.2 Các dịch vụ hệ điề
dạ y: Ôn tậ p kiế n thứ c chư ơ ng 1, nhắ c u hành cung cấ p 2.3
lạ i về chuỗ i kiế n thứ c hệ điề u hành. Lờ i gọ i hệ thố ng
Thuyế t giả ng về các nộ i dung về cấ u (system call)
trúc củ a hệ điề u hành.
2.4 Các chư ơ ng trình hệ
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả ng thố ng (system programs)
củ a giả ng viên, đố i chiế u vớ i kiế n thứ c
2.5 Cấ u trúc hệ thố ng
đã đọ c trư ớ c và đặ t câu hỏ i vớ i giả ng viên,
thả o luậ n các vấ n đề về cấ u trúc hệ điề u
hành. Trả lờ i các câu hỏ i cuố i buổ i họ c
Sinh viên họ c ở nhà: Xem lạ i bài họ c và
trả lờ i các câu hỏ i thả o luậ n ở cuố i slide week 2vào vở bài tậ p. 2 lOMoAR cPSD| 40551442
Buổ Chư ơ ng 3. Quả n lý tiến G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c chư A1, A2 i trình G5.1
ơ ng 3 giáo trình Hệ điề u hành và bộ slide 3 3.1 Khái niệ m cơ bả n
week 3 do giáo viên cung cấ p
3.2 Trạ ng thái tiế n trình
Giả ng viên dạ y: Ôn tậ p kiế n thứ c chư ơ
3.3 Khố i điề u khiể n tiế n
ng 2, nhắ c lạ i về chuỗ i kiế n thứ c hệ điề u trình (PCB: Process
hành. Thuyế t giả ng về các nộ i dung về quả Control Block)
n lý tiế n trình trong hệ điề u hành.
3.4 Định thờ i tiế n trình
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả ng (process scheduling)
củ a giả ng viên, đố i chiế u vớ i kiế n thứ c
3.5 Các tác vụ đố i vớ i tiế
đã đọ c trư ớ c và đặ t câu hỏ i vớ i giả ng n trình
viên, thả o luậ n các vấ n đề về tiế n trình và
3.6 Cộ ng tác giữ a các tiế
các kiế n thứ c liên quan. Trả lờ i các câu hỏ n trình i cuố i buổ i họ c
3.7 Giao tiế p giữ a các tiế
Sinh viên họ c ở nhà: Xem lạ i bài họ c và n trình
trả lờ i các câu hỏ i thả o luậ n ở cuố i slide 3.8 Tiể u trình week 3 vào vở bài tậ p.
Buổ Chư ơ ng 4. Định thờ i G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c A1, A2 i CPU G5.1
chư ơ ng 4 giáo trình Hệ điề u hành (từ đầ 4
4.1 Các khái niệ m cơ bả n
u chư ơ ng đế n hế t phầ n giả i thuậ t
4.2 Các loạ i định thờ i
định thờ i priority) và bộ slide week 4 do
4.3 Các tiêu chuẩ n định
giáo viên cung cấ p. Tham khả o thêm kiế thờ i CPU
n thứ c về các giả i thuậ t định thờ i và
4.4 Các giả i thuậ t định
cách hiệ n thự c các giả i thuậ t đó. thờ i
Giả ng viên dạ y: Ôn tậ p kiế n thứ c chư ơ 4.4.1 First-come
ng 3, nhắ c lạ i về chuỗ i kiế n thứ c hệ điề Firstserver (FCFS)
u hành. Thuyế t giả ng về các nộ i dung về 4.4.2 Shortest Job First
định thờ i CPU, cho sinh viên làm bài tậ p (SJF)
về giả i thuậ t định thờ i FCFS, SJF, SRTF, Priority. 4.4.3 Shortest Remaining Time First (SRTF)
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả 4.4.4 Priority
ng củ a giả ng viên, đố i chiế u vớ i kiế n
thứ c đã đọ c trư ớ c và đặ t câu hỏ i vớ i 4.4.5 Bài tậ p
giả ng viên, thả o luậ n các vấ n đề về định
thờ i tiế n trình và các kiế n thứ c liên quan.
Trả lờ i các câu hỏ i và làm bài tậ p cuố i buổ i họ c
Sinh viên họ c ở nhà: Xem lạ i bài họ c và
trả lờ i các câu hỏ i thả o luậ n và làm bài tậ
p ở cuố i slide week 4 vào vở bài tậ p. 3 lOMoAR cPSD| 40551442
Buổ Chư ơ ng 4. Định thờ i G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c chư A1, A2 i CPU (tiếp theo) G5.1
ơ ng 4 giáo trình Hệ điề u hành (từ phầ n 5
4.4 Các giả i thuậ t định
giả i thuậ t Round Robin đế n hế t chư ơ ng) thờ i
và bộ slide week 5 do giáo viên cung cấ p. 4.4.6 Round Robin (RR)
Tham khả o thêm kiế n thứ c về các giả i 4.4.7 Highest Response
thuậ t định thờ i (RR, HRRN, MQ và MFQ) Ratio Next (HRRN)
và cách hiệ n thự c các giả i thuậ t đó. Giả 4.4.8 Multilevel Queue
ng viên dạ y: Ôn tậ p kiế n thứ c về định thờ 4.4.9 Multilevel Feedback
i buổ i hôm trư ớ c, kiể m tra bài tậ p củ a Queue
sinh viên, cho sinh viên làm bài tậ p về định 4.4.10 Bài tậ p
thờ i, nhắ c lạ i về chuỗ i kiế n thứ c hệ điề
u hành. Thuyế t giả ng về các nộ i dung về
định thờ i CPU, cho sinh viên làm bài tậ p
về giả i thuậ t định thờ i RR, HRRN, MQ
và MFQ. Cho sinh viên làm bài tậ p mớ i
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả ng
củ a giả ng viên, đố i chiế u vớ i kiế n thứ c
đã đọ c trư ớ c và đặ t câu hỏ i vớ i giả ng
viên, thả o luậ n các vấ n đề về tiế n trình
và các kiế n thứ c liên quan. Trả lờ i các câu
hỏ i và làm bài tậ p cuố i buổ i họ c
Sinh viên họ c ở nhà: Xem lạ i bài họ c,
trả lờ i các câu hỏ i thả o luậ n và làm bài
tậ p ở cuố i slide week 5 vào vở bài tậ p.
Buổ Chư ơ ng 4. Định thờ i G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c chư A1, A2 i CPU (tiếp theo) G5.1
ơ ng 5 sách tham khả o “Operating System 6
4.5 Định thờ i tiể u trình
Concepts” (từ mụ c 5.4 đế n 5.7) và bộ
4.6 Định thờ i đa bộ xử
slide week 6 do giáo viên cung cấ p. Giả
lý 4.7 Định thờ i theo thờ
ng viên dạ y: Ôn tậ p kiế n thứ c về định
i gian thự c (đọ c thêm)
thờ i buổ i hôm trư ớ c, kiể m tra bài tậ p
4.8 Định thờ i trên mộ t
củ a sinh viên, cho sinh viên làm bài tậ p số hệ điề u hành
về định thờ i, nhắ c lạ i về chuỗ i kiế n thứ 4.8.1 Linux
c hệ điề u hành. Thuyế t giả ng về các nộ i 4.8.2 Windows
dung về định thờ i tiể u trình, định thờ i 4.8.3 Solaris (đọ c thêm)
trên hệ thố ng có nhiề u bộ xử lý, định thờ
i theo thờ i gian thự c và các giả i thuậ t
định thờ i đang đư ợ c sử dụ ng trên mộ t
số hệ điề u hành phổ biế n.
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả
ng củ a giả ng viên, đố i chiế u vớ i kiế n
thứ c đã đọ c trư ớ c và đặ t câu hỏ i vớ i
giả ng viên, thả o luậ n các vấ n đề về tiế n
trình và các kiế n thứ c liên quan. Trả lờ i
các câu hỏ i và làm bài tậ p cuố i buổ i họ c 4 lOMoAR cPSD| 40551442
Sinh viên họ c ở nhà: Xem lạ i bài họ c, trả
lờ i các câu hỏ i thả o luậ n ở cuố i slide week 5 vào vở bài tậ p.
Buổ Chư ơ ng 5. Đồ ng bộ G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c chư A1, A4 i tiến trình G5.1
ơ ng 6 sách tham khả o “Operating System 7
5.1 Giớ i thiệ u về race
Concepts” (từ mụ c 6.1 đế n 6.4) và bộ slide condition
week 7 do giáo viên cung cấ p. Tham khả o 5.2 Vấ n đề vùng tranh
thêm kiế n thứ c về đồ ng bộ tiế n trình, về chấ p
race condition và giả i pháp giả i quyế t.
5.3 Lờ i giả i cho vấ n đề
Giả ng viên dạ y: Ôn tậ p kiế n thứ c về vùng tranh chấ p
định thờ i, kiể m tra bài tậ p củ a sinh viên,
5.4 Các giả i pháp dự a trên
cho sinh viên làm bài tậ p về định thờ i,
ngắ t (giả i pháp phầ n mề
nhắ c lạ i về chuỗ i kiế n thứ c hệ điề u m)
hành. Thuyế t giả ng về các vấ n đề vùng
5.5 Giả i pháp phầ n cứ ng
tranh chấ p, đồ ng bộ giữ a các tiế n trình 5.5.1. Memory Barrier
và giớ i thiệ u các giả i pháp giả i quyế t 5.5.2. Lệ nh test_and_set tranh chấ p. (đọ c thêm)
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả 5.5.3. Lệ nh
ng củ a giả ng viên, đố i chiế u vớ i kiế n compare_and_swap (đọ c
thứ c đã đọ c trư ớ c và đặ t câu hỏ i vớ i thêm)
giả ng viên, thả o luậ n các vấ n đề về liên 5.5.4. Biế n đơ n nguyên
lạ c giữ a các tiế n trình và các kiế n thứ c (đọ c thêm)
liên quan. Trả lờ i các câu hỏ i và làm bài tậ p cuố i buổ i họ c
Sinh viên họ c ở nhà: Xem lạ i bài họ c, trả
lờ i các câu hỏ i thả o luậ n ở cuố i slide week 7 vào vở bài tậ p. 5 lOMoAR cPSD| 40551442
Buổ Ôn tậ p giữ a họ c kỳ G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c A1, A2 i G5.1
slide week 8 do giáo viên cung cấ p, xem lạ 8
i tấ t cả các chư ơ ng 1, 2, 3, 4 và các slide
bài giả ng từ week 1 đế n week 7 và xem lạ
i các bài tậ p đã làm trư ớ c đó.
Giả ng viên dạ y: Cho sinh viên làm bài kiể
m tra 30 phút để kiể m tra kiế n thứ c củ a
sinh viên. Ôn tậ p kiế n thứ c chư ơ ng 1, 2,
3, 4 và nhắ c lạ i các bài tậ p đã thự c hiệ n,
đặ c biệ t chú trọ ng các bài tậ p và kiế n
thứ c mà sinh viên còn chư a nắ m đư ợ c
trong bài kiể m tra. Trả lờ i các câu hỏ i củ
a sinh viên Sinh viên họ c ở lớ p: Làm bài
kiể m tra, theo dõi và lắ ng nghe giả ng
viên, ghi chép các nộ i dung ôn tậ p và các
bài tậ p cầ n thiế t Sinh viên họ c ở nhà: Ôn
lạ i các kiế n thứ c và bài tậ p.
Buổ Chư ơ ng 5. Đồ ng bộ tiến G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c chư A1, A4 i trình (tiếp theo) G5.1
ơ ng 6 sách tham khả o “Operating System 9 5.6 Mutex locks
Concepts” (từ mụ c 6.5 đế n 6.8) và bộ 5.7 Semaphore
slide week 9 do giáo viên cung cấ p. Tham 5.8 Monitor
khả o thêm kiế n thứ c về các giả i pháp 5.9 Liveness
mutex lock, semaphore, monitor và liveness.
Giả ng viên dạ y: Ôn tậ p kiế n thứ c về
liên lạ c và đồ ng bộ giữ a các tiế n trình, nhắ c lạ i 6 lOMoAR cPSD| 40551442
về chuỗ i kiế n thứ c hệ điề u hành. Thuyế t
giả ng về các giả i pháp mutex lock,
semaphore, monitor và liveness để giả i
quyế t tranh chấ p, hư ớ ng dẫ n sinh viên
làm các bài tậ p về giả i quyế t tranh chấ p.
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả
ng củ a giả ng viên, đố i chiế u vớ i kiế n
thứ c đã đọ c trư ớ c và đặ t câu hỏ i vớ i
giả ng viên, thả o luậ n các vấ n đề về các
giả i pháp mutex lock, semaphore, monitor,
liveness và các kiế n thứ c liên quan. Trả lờ
i các câu hỏ i và làm bài tậ p cuố i buổ i họ c
Sinh viên họ c ở nhà: Xem lạ i bài họ c,
trả lờ i các câu hỏ i thả o luậ n và làm bài
tậ p ở cuố i slide week 9 vào vở bài tậ p.
Buổ Chư ơ ng 5. Đồ ng bộ tiến G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c chư A1, A4 i trình (tiếp theo) G5.1
ơ ng 7 sách tham khả o “Operating System 10
5.10 Mộ t số bài toán đồ
Concepts” (mụ c 7.1) và bộ slide week 10 ng bộ kinh điể n
do giáo viên cung cấ p. Tham khả o thêm kiế
5.10.1 Nhà sả n xuấ tngư
n thứ c về các bài toán đồ ng bộ kinh điể n ờ i tiêu thụ (Producer-
và phư ơ ng pháp giả i quyế t. Giả ng viên Consumer)
dạ y: Ôn tậ p kiế n thứ c về các giả i pháp đã
5.10.2 Bộ đọ c – bộ ghi
họ c ở tuầ n 9, nhắ c lạ i về chuỗ i kiế n thứ (Readers-Writters)
c hệ điề u hành. Thuyế t giả ng về các bài
5.10.3 Các triế t gia ăn tố i
toán đồ ng bộ kinh điể n và phư ơ ng pháp (Dining-Philosophers)
giả i quyế t, hư ớ ng dẫ n sinh viên làm các 5.11 Bài tậ p
bài tậ p về giả i quyế t tranh chấ p.
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả
ng củ a giả ng viên, đố i chiế u vớ i kiế n
thứ c đã đọ c trư ớ c và đặ t câu hỏ i vớ i
giả ng viên, thả o luậ n các vấ n đề về các
bài toán đồ ng bộ kinh điể n, phư ơ ng pháp
giả i quyế t và các kiế n thứ c liên quan. Trả
lờ i các câu hỏ i và làm bài tậ p cuố i buổ i họ c
Sinh viên họ c ở nhà: Xem lạ i bài họ c,
trả lờ i các câu hỏ i thả o luậ n và làm bài
tậ p ở cuố i slide week 10 vào vở bài tậ p. 7 lOMoAR cPSD| 40551442
Buổ Chư ơ ng 6. Deadlock G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c chư A1, A4 i 6.1 Định nghĩa 6.2 G5.1
ơ ng 6 giáo trình Hệ điề u hành và bộ slide 11 Mô hình hệ thố ng
week 11 do giáo viên cung cấ p. Tham khả 6.3 Phư ơ ng pháp giả
o thêm kiế n thứ c về deadlock. Giả ng viên i quyế t deadlock
dạ y: Ôn tậ p kiế n thứ c về các giả i pháp 6.3.1 Deadlock
đồ ng bộ , nhắ c lạ i về chuỗ i kiế n thứ c hệ prevention
điề u hành. Thuyế t giả ng về các vấ n đề 6.3.2 Deadlock avoidance
deadlock và các phư ơ ng pháp giả i quyế t 6.3.3 Deadlock detection
deadlock, hư ớ ng dẫ n sinh viên làm các 6.3.4 Deadlock recovery bài tậ p. 6.4 Bài tậ p
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả ng
củ a giả ng viên, đố i chiế u vớ i kiế n thứ c đã 8 lOMoAR cPSD| 40551442
đọ c trư ớ c và đặ t câu hỏ i vớ i giả ng
viên, thả o luậ n các vấ n đề về deadlock
và các kiế n thứ c liên quan. Trả lờ i các
câu hỏ i và làm bài tậ p cuố i buổ i họ c
Sinh viên họ c ở nhà: Xem lạ i bài họ c,
trả lờ i các câu hỏ i thả o luậ n và làm bài
tậ p ở cuố i slide week 11 vào vở bài tậ p.
Buổ Chư ơ ng 7. Quả n lý bộ G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c chư A1, A4 i nhớ G5.1
ơ ng 7 giáo trình Hệ điề u hành và bộ slide 12 7.1 Khái niệ m cơ sở
week 12 do giáo viên cung cấ p. Tham khả
7.2 Các loạ i địa chỉ nhớ
o thêm kiế n thứ c về quả n lý bộ nhớ trong
7.3 Chuyể n đổ i giữ a các hệ điề u hành. loạ i địa chỉ nhớ
Giả ng viên dạ y: Ôn tậ p kiế n thứ c về
7.4 Các mô hình quả n lý
deadlock và mộ t số phư ơ ng pháp giả i
bộ nhớ theo cơ chế cấ p
quyế t deadlock, nhắ c lạ i về chuỗ i kiế n phát liên tụ c
thứ c hệ điề u hành. Thuyế t giả ng về 7.4.1 Phân vùng tĩnh
thành phầ n quả n lý bộ nhớ trong hệ điề u 7.4.1 Phân vùng độ ng
hành, hư ớ ng dẫ n sinh viên làm các bài tậ 7.5 Cơ chế phân trang
p về các mô hình quả n lý bộ nhớ . 7.6 Cơ chế swapping
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả ng 7.7 Bài tậ p
củ a giả ng viên, đố i chiế u vớ i kiế n thứ c
đã đọ c trư ớ c và đặ t câu hỏ i vớ i giả ng
viên, thả o luậ n các vấ n đề về thành phầ n
quả n lý bộ nhớ và các kiế n thứ c liên
quan. Trả lờ i các câu hỏ i và làm bài tậ p
cuố i buổ i họ c Sinh viên họ c ở nhà: Xem
lạ i bài họ c, trả lờ i các câu hỏ i thả o luậ n
và làm bài tậ p ở cuố i slide week 12 vào vở bài tậ p. lOMoAR cPSD| 40551442
Buổ Chư ơ ng 8. Bộ nhớ ả o G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c chư A1, A4 i
8.1 Tổ ng quan về bộ nhớ G5.1
ơ ng 8 giáo trình Hệ điề u hành và bộ slide 13 ả o
week 13 do giáo viên cung cấ p. Tham khả
8.2 Cài đặ t bộ nhớ ả o
o thêm kiế n thứ c về bộ nhớ ả o trong hệ 8.2.1 Phân trang theo yêu điề u hành. cầ u
Giả ng viên dạ y: Ôn tậ p kiế n thứ c về phầ 8.2.2 Thay trang
n quả n lý bộ nhớ , nhắ c lạ i về chuỗ i kiế n
8.3 Các giả i thuậ t thay
thứ c hệ điề u hành. Thuyế t giả ng về bộ trang
nhớ ả o, hư ớ ng dẫ n sinh viên làm các bài
8.4 Vấ n đề về cấ p phát
tậ p về các giả i thuậ t thay thế trang nhớ . frames
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả 8.5 Vấ n đề thrashing
ng củ a giả ng viên, đố i chiế u vớ i kiế n 8.6 Bài tậ p
thứ c đã đọ c trư ớ c và đặ t câu hỏ i vớ i
giả ng viên, thả o luậ n các vấ n đề về bộ
nhớ ả o và các kiế n thứ c liên quan. Trả lờ
i các câu hỏ i và làm bài tậ p cuố i buổ i họ c
Sinh viên họ c ở nhà: Xem lạ i bài họ c,
trả lờ i các câu hỏ i thả o luậ n và làm bài
tậ p ở cuố i slide week 13 vào vở bài tậ p.
Buổ Chư ơ ng 9 Hệ điều hành G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c A1, A4 i
Linux và Hệ điều hành G5.1
chư ơ ng 20, 21 sách Operating System 14 Windows
Concepts và bộ slide week 14 do giáo viên 9.1 Hệ điề u hành Linux
cung cấ p. Tham khả o thêm kiế n thứ c về
9.1.1 Lịch sử phát triể n
các hệ điề u hành phổ biế n hiệ n tạ i. Giả
9.1.2 Nguyên tắ c thiế t kế
ng viên dạ y: Ôn tậ p kiế n thứ c về phầ n 9.1.3 Các thành phầ n
bộ nhớ ả o, nhắ c lạ i về chuỗ i kiế n thứ c chính
hệ điề u hành. Thuyế t giả ng về hai hệ điề
9.1.4 Quả n lý tiế n trình
u hành phổ biế n hiệ n nay là Linux và 9.1.5 Định thờ i
Windows: Lịch sử phát triể n, nguyên tắ c
9.1.6 Giao tiế p liên tiế n
thiế t kế , các thành phầ n chính, cách thứ c trình
quả n lý tiế n trình, xử lý định thờ i, thự c 9.1.7 Quả n lý bộ nhớ
hiệ n giao tiế p liên tiế n trình và quả n lý 9.2 Hệ điề u hành bộ nhớ . Windows
Sinh viên họ c ở lớ p: Lắ ng nghe bài giả
9.2.1 Lịch sử phát triể n
ng củ a giả ng viên, đố i chiế u vớ i kiế n
thứ c đã đọ c trư ớ c và đặ t câu hỏ i vớ i
9.2.2 Nguyên tắ c thiế t kế
giả ng viên, thả o luậ n các vấ n đề và các 9.2.3 Các thành phầ n
kiế n thứ c liên quan. Trả lờ i các câu hỏ i chính
và làm bài tậ p cuố i buổ i họ c
9.2.4 Quả n lý tiế n trình
Sinh viên họ c ở nhà: Xem lạ i bài họ c, 9.2.5 Định thờ i
trả lờ i các câu hỏ i thả o luậ n và làm bài
9.2.6 Giao tiế p liên tiế n
tậ p ở cuố i slide week 14 vào vở bài tậ p. trình 9.2.7 Quả n lý bộ nhớ 10 lOMoAR cPSD| 40551442
Buổ Ôn tậ p cuố i họ c kỳ G2.1,
Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c slide A1, A4 i G5.1
week 15 do giáo viên cung cấ p, xem lạ i tấ 15
t cả các chư ơ ng 5, 6, 7, 8, 9 và các slide
bài giả ng từ week 9 đế n week 14 và xem
lạ i các bài tậ p đã làm trư ớ c đó.
Giả ng viên dạ y: Cho sinh viên làm bài kiể
m tra 30 phút để kiể m tra kiế n thứ c củ a
sinh viên. Ôn tậ p kiế n thứ c chư ơ ng 5, 6,
7, 8,9 và nhắ c lạ i các bài tậ p đã thự c hiệ
n, đặ c biệ t chú trọ ng các bài tậ p và kiế n
thứ c mà sinh viên còn chư a nắ m đư ợ c
trong bài kiể m tra. Trả lờ i các câu hỏ i củ
a sinh viên Sinh viên họ c ở lớ p: Làm bài
kiể m tra, theo dõi và lắ ng nghe giả ng
viên, ghi chép các nộ i dung ôn tậ p và các
bài tậ p cầ n thiế t Sinh viên họ c ở nhà: Ôn
lạ i các kiế n thứ c và bài tậ p (trong file bài
tậ p ôn tậ p, và các bài tậ p trong slide week 15). lOMoAR cPSD| 40551442 Buổ i Nộ i dung CĐ
Hoạ t độ ng dạ y và họ c Thành họ c RM phầ n 12 lOMoAR cPSD| 40551442 (5 H đánh giá tiết) b.
Thự c hành (Giả ng viên giả ng dạ y thự c hành theo hình thứ c 1 theo quy định
củ a trư ờ ng, phả i lên lớ p tấ t cả các buổ i thự c hành)
Sinh viên có thể lự a chọ n mộ t trong hai phư ơ ng án thự c hành bên dư ớ i: Bả ng 3. Phư ơ ng án 1
Buổ i 1 Bài thự c hành 1: Hư ớ ng dẫ G2.1 Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c A3
n cài đặ t phầ n mề m
bài thự c hành số 1 trong tài liệ u hư ớ
VirtualBox, cài đặ t hệ điề u
ng dẫ n thự c hành hệ điề u hành và chuẩ
hành Ubuntu và thự c hành
n bị các phầ n mề m để thự c hành theo
các lệ nh cơ bả n trên shell hư ớ ng dẫ n Linux.
Giả ng viên dạ y: Phổ biế n nộ i quy thự
c hành, hư ớ ng dẫ n sinh viên từ ng bư
ớ c cài đặ t chư ơ ng trình và hư ớ ng dẫ
n sinh viên cách thự c hiệ n các lệ nh cơ
bả n trong bài thự c hành, hư ớ ng dẫ n
cách viế t báo cáo và nộ p báo cáo thự c
hành Sinh viên họ c ở lớ p: Cài đặ t các
chư ơ ng trình, làm theo các bư ớ c hư ớ
ng dẫ n củ a giả ng viên, thự c hiệ n các
bài tậ p thự c hành, viế t và nộ p báo cáo
thự c hành theo quy định
Sinh viên họ c ở nhà: Làm các bài tậ p
làm thêm và nộ p báo cáo bài tậ p theo quy định
Buổ i 2 Bài thự c hành 2: Lâp
G2.1 Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c A3
trình trong môi trư ờ ng
bài thự c hành số 2 trong tài liệ u hư ớ shell củ a Ubuntu
ng dẫ n thự c hành hệ điề u hành và tìm
hiể u về cách viế t chư ơ ng trình trên
shell củ a Ubuntu và các lệ nh cơ bả n
Giả ng viên dạ y: Hư ớ ng dẫ n sinh viên
cách viế t chư ơ ng trình, cấ u trúc củ a
mộ t chư ơ ng trình trên shell và thự c
hiệ n các lệ nh cơ bả n trong bài thự c
hành, hư ớ ng dẫ n cách viế t báo cáo và
nhữ ng nộ i dung cầ n có trong bài báo cáo
Sinh viên họ c ở lớ p: Lắ ng nghe và
làm theo các bư ớ c hư ớ ng dẫ n củ a
giả ng viên, thự c hiệ n các bài tậ p thự
c hành về lậ p trình shell trên Ubuntu,
viế t và nộ p báo cáo thự c hành theo
quy định Sinh viên họ c ở nhà: Làm
các bài tậ p làm thêm và nộ p báo cáo bài tậ p theo quy định lOMoAR cPSD| 40551442
Buổ i 3 Bài thự c hành 3: Thự c
G2.1 Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c A3
hành các thao tác liên
bài thự c hành số 3 trong tài liệ u hư ớ
quan tớ i tiế n trình trong
ng dẫ n thự c hành hệ điề u hành và tìm
hệ điề u hành Ubuntu
hiể u kỹ về tiế n trình, tậ p viế t chư ơ ng
trình để tạ o ra tiế n trình và thự c hiệ n
các thao tác liên quan đế n tiế n trình.
Giả ng viên dạ y: Hư ớ ng dẫ n sinh viên
cách viế t chư ơ ng trình liên quan đế n
tiể u trình và hư ớ ng dẫ n sinh viên thự
c hiệ n các lệ nh thao tác lên tiế n trình,
hư ớ ng dẫ n cách viế t báo cáo và nhữ
ng nộ i dung cầ n có trong bài báo cáo
Sinh viên họ c ở lớ p: Lắ ng nghe và làm
theo các bư ớ c hư ớ ng dẫ n củ a giả ng
viên, thự c hiệ n các bài tậ p thự c hành
về tiế n trình, viế t và nộ p báo cáo thự c hành theo quy định
Sinh viên họ c ở nhà: Làm các bài tậ p
làm thêm và nộ p báo cáo bài tậ p theo quy định
Buổ i 4 Bài thự c hành 4: Lậ p
G2.1 Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c A3
trình mô phỏ ng các giả i
bài thự c hành số 4 trong tài liệ u hư ớ
thuậ t định thờ i đã họ c
ng dẫ n thự c hành hệ điề u hành và tìm
trong phầ n lý thuyế t như :
hiể u kỹ về các giả i thuậ t định thờ i, trả
First Come First Served
lờ i các câu hỏ i 1 và 2 trong bài tậ p thự (FCFS), Round Robbin
c hành, chạ y thử chư ơ ng trình trong
(RR), Shortest Job First
bài tậ p 3 và tìm hiể u về cách viế t để (SJF), Shortest Remain
hiệ n thự c 1 giả i thuậ t định thờ i. Time (SRT)
Giả ng viên dạ y: Nhắ c lạ i các giả i thuậ
t định thờ i và hư ớ ng dẫ n sinh viên
cách vẽ lư u đồ giả i thuậ t định thờ i, giả
i thích mộ t số lệ nh trong bài tậ p 3, định
hư ớ ng cho sinh viên giả i quyế t giả i
thuậ t Round Robbin, hư ớ ng dẫ n cách
viế t báo cáo và nhữ ng nộ i dung cầ n có trong bài báo cáo
Sinh viên họ c ở lớ p: Lắ ng nghe và
hoàn thiệ n các bài tậ p 1, 2, 3, thự c hiệ
n các bài tậ p thự c hành còn lạ i về các
giả i thuậ t định thờ i, viế t và nộ p báo
cáo thự c hành theo quy định
Sinh viên họ c ở nhà: Làm các bài tậ p
làm thêm và nộ p báo cáo bài tậ p theo quy định 14 lOMoAR cPSD| 40551442
Buổ i 5 Bài thự c hành 5: Làm việ c G2.1 Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c A3
vớ i tiể u trình, sử dụ ng các
bài thự c hành số 5 trong tài liệ u hư ớ
thư việ n semaphore và thư
ng dẫ n thự c hành hệ điề u hành và tìm
mutex để thự c hiệ n việ c đồ
hiể u kỹ về semaphore và mutex, xem
ng bộ hóa tiế n trình, tiể u
cách tạ o tiể u trình và hiệ n thự c 2 bài trình
tậ p số 1 trong phầ n semaphore và
mutex. Giả ng viên dạ y: Nhắ c lạ i các
kiế n thứ c về đồ ng bộ , hư ớ ng dẫ n
sinh viên hoàn thiệ n bài tậ p số 1 và định
hư ớ ng sinh viên giả i quyế t bài toán số
2 và 3 trong 2 phầ n, hư ớ ng dẫ n cách
viế t báo cáo và nhữ ng nộ i dung cầ n có trong bài báo cáo
Sinh viên họ c ở lớ p: Lắ ng nghe và
hoàn thiệ n các bài tậ p 1, thự c hiệ n các bài tậ p
thự c hành còn lạ i về đồ ng bộ , viế t và
nộ p báo cáo thự c hành theo quy định
Sinh viên họ c ở nhà: Làm các bài tậ p
làm thêm và nộ p báo cáo bài tậ p theo quy định
Buổ i 6 Bài thự c hành 6: Bài tậ p
G2.1 Sinh viên chuẩ n bị trư ớ c ở nhà: Đọ c A3 tổ ng hợ p
bài thự c hành số 6 trong tài liệ u hư ớ
ng dẫ n thự c hành hệ điề u hành và thự
c hiệ n phầ n chuẩ n bị (phầ n 2) trong bài thự c hành.
Giả ng viên dạ y: Nhắ c lạ i các kiế n thứ
c đã họ c và thự c hành, giớ i thiệ u và
định hư ớ ng cho việ c giả i quyế t các
yêu cầ u còn lạ i củ a bài thự c hành, hư
ớ ng dẫ n cách viế t báo cáo và nhữ ng
nộ i dung cầ n có trong bài báo cáo
Sinh viên họ c ở lớ p: Lắ ng nghe và
hoàn thiệ n các nộ i dung 1.1, 1.2, 1.3,
thự c hiệ n các nộ i dung thự c hành còn
lạ i, viế t và nộ p báo cáo thự c hành theo quy định
Sinh viên họ c ở nhà: Làm các bài tậ p
làm thêm và nộ p báo cáo bài tậ p theo quy định Bả ng 4. Phư ơ ng án 2 Nộ i dung CĐRM
Hoạ t độ ng dạ y và họ c Thành H phầ n đánh giá lOMoAR cPSD| 40551442
Nộ i dung 1: Tiể u trình G2.1
Giả ng viên phổ biế n quy định thự c hành theo A3
hình thứ c 2, giớ i thiệ u cách thứ c thự c hiệ n
các nộ i dung thự c hành và hư ớ ng dẫ n sinh
viên cách viế t báo cáo.
Sinh viên đọ c và thự c hiệ n nộ i dung 1 theo
hư ớ ng dẫ n trong tài liệ u hư ớ ng dẫ n thự c
hành hệ điề u hành. Sau đó nộ p báo cáo và mã
nguồ n bài tậ p theo quy định.
Nộ i dung 2: Chư ơ ng trình G2.1
Sinh viên đọ c và thự c hiệ n nộ i dung 2 theo A3 ngư ờ i dùng (User
hư ớ ng dẫ n trong tài liệ u hư ớ ng dẫ n thự c program)
hành hệ điề u hành. Sau đó nộ p báo cáo và
mã nguồ n bài tậ p theo quy định.
Nộ i dung 3: Bộ nhớ ả o G2.1
Sinh viên đọ c và thự c hiệ n nộ i dung 3 theo A3
hư ớ ng dẫ n trong tài liệ u hư ớ ng dẫ n thự c
hành hệ điề u hành. Sau đó nộ p báo cáo và
mã nguồ n bài tậ p theo quy định. 5.
ĐÁNH GIÁ MÔN HỌ C (Course assessment) Bả ng 5.
Thành phầ n đánh giá [1] CĐRMH [2]
Tỷ lệ (%) [3] G2.1 15%
A1. Quá trình (Kiể m tra trên lớ p, bài tậ p) A2. Giữ a kỳ G2.1, G5.1 15% A3. Thự c hành G2.1 20% A4. Cuố i kỳ G2.1, G5.1 50%
Rubric củ a từ ng thành phầ n đánh giá trong Bả ng 5
a. Rubric củ a thành phầ n đánh giá A1
CĐRMH Tiêu chí cụ thể
Giỏ i (8-10đ) Khá(6-7đ) TB(5đ) Yếu(3-4đ) Kém(03đ) G2.1
Hỏ i bài cũ, bài Xung phong Xung Xung Xung phong
mớ i và làm trả lờ i hoặ c lên phong trả lờ phong tr trả lờ i hoặ c ả Xung
bài tậ p tạ i lớ p bả ng làm bài i hoặ c lên lờ i hoặ c lên bả ng làm phong trả tậ p 4 - 5 lầ n bả ng làm lên bả ng bài tậ p 1 lầ n bài tậ p lờ i hoặ c làm bài t ậ 2 lầ n lên bả ng p làm bài 3 lầ n tậ p 0 lầ n 16 lOMoAR cPSD| 40551442
toán thờ i gian giả n đồ giả n đồ định có sai sót về thuậ t đúng định thờ i thờ i thờ i gian định thờ i trong giả n đồ Bài kiể m tra Giả i đúng bài
Giả i đúng Giả i đúng 1 số 2 về đồ ng toán về sử
Giả i đúng bài toán về phầ n bài Giả i sai bộ tiế n trình dụ ng bài toán về
sử dụ ng toán về sử dụ bài toán và semaphore và
sử dụ ng semaphore ng semaphore về sử gi ả i thuậ t gi semaphore ả i thuậ t
hoặ c giả i hoặ c giả i dụ ng banker và 1 phầ n banker giả i thuậ
thuậ t banker thuậ t banker semapho t banker re và giả hoặ c ngư i thuậ t ợ c lạ i banker Bài kiể m tra Trình bày
Trình bày đúng Trình bày Trình bày Trình số 1 về các giả đúng về
và đầ y đủ về giả đúng và đúng nguyên bày sai
i thuậ t định n đồ định thờ i đầ y đủ về lý về giả i các giả i thờ i và tính thuậ t như ng b.
Rubric củ a thành phầ n đánh giá A2 Giỏ i (8- CĐRMH Tiêu chí cụ Khá(6-7đ) 10đ) TB(5đ) Yếu(3-4đ) Kém(0-3đ) thể G2.1 Các định Nhậ n diệ nghĩa, khái
Nhậ n diệ n Nhậ n diệ n Nhậ n diệ n Nhậ n diệ n n đúng dư
niệ m và đúng 80 đế n đúng 60 đế n đúng 50 đế n đúng 30 đế n ớ i 30% nguyên lý về 100% các 80% các 60% các 50% các các hệ điề u hành định nghĩ, định nghĩ, định
nghĩ, định nghĩ, định nghĩ,
khái niệ m và khái niệ m và khái niệ m và khái niệ m khái niệ m
các kiế n thứ các kiế n thứ các kiế n thứ và các kiế n và các kiế
c liên quan c liên quan c liên quan thứ c liên n thứ c liên
đế n tổ ng đế n tổ ng đế n tổ ng quan đế n tổ quan đế n tổ
quan về hệ quan về hệ quan về hệ ng quan về ng quan về điề u hành điề u hành điề u hành
hệ điề u hệ điề u hành hành lOMoAR cPSD| 40551442 Cấ u trúc hệ Nhậ n diệ n Nhậ n diệ điề u hành,
Nhậ n diệ n Nhậ n diệ n Nhậ n diệ n đúng 30 đế n đúng dư định nghĩa,
đúng 80 đế n đúng 60 đế n đúng 50 đế n n 50% các ớ i 30% nguyên lý củ 100% các 80% các 60% các định nghĩ, các a các thành định nghĩ, định nghĩ, định nghĩ, khái niệ m định nghĩ, phầ n bên
khái niệ m và khái niệ m và khái niệ m và và các kiế n khái niệ m
trong hệ điề u các kiế n thứ các kiế n thứ các kiế n thứ thứ c liên và các kiế hành
c liên quan c liên quan c liên quan quan đế n n thứ c liên
đế n các đế n các đế n các các thành quan đế n
thành phầ n thành phầ n thành phầ n phầ n bên các thành
bên trong hệ bên trong hệ bên trong hệ trong phầ n bên điề u hành điề u hành điề u hành hệ điề u trong hệ hành điề u hành Nhậ n diệ Nhậ n diệ n Các khái ni Nhậ n diệ n ệ
Nhậ n diệ n Nhậ n diệ n n đúng dư
đúng 80 đế n đúng 60 đế n đúng 50 đế n đúng 30 đế ớ i 30%
m, nguyên lý 100% các 80% các 60% các n 50% các các v
ề các thành định nghĩ, định nghĩ, định nghĩ, định nghĩ, định nghĩ,
phầ n trong khái niệ m và khái niệ m và khái niệ m và khái niệ m khái niệ m
bộ phậ n quả các kiế n thứ các kiế n thứ các kiế n thứ và các kiế n và các kiế
n lý tiế n trình c liên quan c liên quan c liên quan thứ c liên n thứ c liên đế n đế n đế n quan quan đế n
các thành các thành các thành đế n các các thành phầ n trong phầ n trong phầ n trong
thành phầ n phầ n trong bộ phậ n bộ phậ n bộ phậ n trong bộ bộ phậ n quả n lý tiế n
quả n lý tiế n quả n lý tiế n
phậ n quả n quả n lý tiế n trình trình trình
lý tiế n trình trình Các khái niệ Nh Nh ậ n diệ n ậ n diệ
m, nguyên lý Nhậ n diệ n Nhậ n diệ n Nhậ n diệ n đúng 30 đế n đúng dư
về các bộ định đúng 80 đế n đúng 60 đế n đúng 50 đế n n 50% các ớ i 30%
thờ i và các 100% các 80% các 60% các định nghĩ, các
kiế n thứ c, định nghĩ, định nghĩ, định nghĩ, khái niệ m định nghĩ,
thuậ t toán khái niệ m và khái niệ m và khái niệ m và và các kiế n khái niệ m
trong định thờ các kiế n thứ các kiế n thứ các kiế n thứ thứ c liên và các kiế n i CPU
c liên quan c liên quan c liên quan quan đế n thứ c liên
đế n các bộ đế n các bộ đế n các bộ các bộ định quan đế n
định thờ i và định thờ i và định thờ i và thờ i và các các bộ định
các kiế n thứ các kiế n thứ các kiế n thứ kiế n thứ c, thờ i và các
c, thuậ t toán c, thuậ t toán c, thuậ t toán thuậ t toán kiế n thứ c, trong định trong định trong định trong thuậ t toán thờ i CPU thờ i CPU thờ i CPU định thờ i trong định CPU thờ i CPU 18 lOMoAR cPSD| 40551442 G5.1 Giả i thuậ t
Trình bày Trình bày Trình bày Trình bày Trình bày
định thờ i đúng và đầ y đúng và đầ y đúng về giả n sai các giả FCFS ho đúng ặ c
đủ về giả n đủ về giả n đồ định thờ i i thuậ t định SRTF nguyên lý
đồ định thờ i đồ định thờ i thờ i và tính toán về giả i thờ i gian thuậ t như đúng ng có sai sót về thờ i gian trong giả n đồ
Giả i thuậ t Trình bày Trình bày Trình bày Trình bày Trình bày
định thờ i SJF đúng và đầ y đúng và đầ y đúng về giả n sai các gi đúng ả hoặ c RR
đủ về giả n đủ về giả n đồ định thờ i nguyên lý i thuậ t định
đồ định thờ i đồ định thờ i thờ i và tính toán về giả i thờ i gian thuậ t như đúng ng có sai sót về thờ i gian trong giả n đồ lOMoAR cPSD| 40551442 c.
Rubric củ a thành phầ n đánh giá A3 ●
Đánh giá A3 theo phư ơ ng án 1 CĐRMH Tiêu chí cụ Khá(6-7đ) TB(5đ) Yếu(3-4đ) Kém(0-3đ) thể Giỏ i (810đ) G2.1 Báo cáo Hoàn
thư c hành Hoàn thành Hoàn thành Hoàn thành thành đầ y Không hoàn
các lệ nh cơ đầ y đủ các đầ y đủ các đầ y đủ các đủ các lệ nh thành các lệ
bả n trên lệ nh và thự lệ nh và thự lệ nh và thự hoặ c thự c nh và không shell
c hiệ n đầ y c hiệ n đư ợ c c hiệ n đư ợ c hiệ n đư ợ c hoàn thành Linux.
đủ các bài tậ 4/7 bài tậ p 2/7 bài tậ p 3/7 các bài tậ p p thự c hành thự c hành thự c hành bài tậ p thự c hành Hoàn Hoàn Không Báo cáo viế Hoàn
thành đầ y thành đầ y hoàn thành t Hoàn thành
thành đầ y đủ các ví dụ đủ các ví dụ chư ơ ng đầ y đủ các các ví d ụ và đủ các ví dụ trình C trên
và thự c hiệ và thự c hiệ ví dụ hoặ c không hoàn
và thự c hiệ n 3/4 các n 2/4 các thự c hiệ n môi trư ờ ng thành các
n đầ y đủ các bài bài 2/4 các bài shell c ủ a bài tậ p bài tậ p thự tậ p thự c tậ p thự c tậ p thự c Ubuntu c hành hành hành hành Hoàn Hoàn thành Hoàn Hoàn thành Không
Báo cáo thự thành đầ y đầ y đủ các thành đầ y đầ y đủ các hoàn thành
c hành các đủ các ví dụ ví dụ và đủ các ví dụ ví dụ hoặ c các ví dụ và thao
tác và thự c hiệ thự c hiệ n và thự c hiệ thự c hiệ n liên quan t không hoàn
ớ n đầ y đủ các 4/6 các bài n 2/6 các 3/6 các bài i tiế n trình thành các bài tậ p thự tậ p thự c bài tậ p thự c trong bài tậ p tậ p thự c hành h hành ệ điề u c hành hành hành Ubuntu Báo cáo lậ Hoàn Hoàn Hoàn Hoàn thành Không p trình mô
thành đầ y thành đầ y thành đầ y đầ y đủ các hoàn thành phỏ ng các
đủ các ví dụ đủ các ví dụ đủ các ví dụ ví dụ hoặ c các ví dụ và giả i thuậ t
và thự c hiệ và thự c hiệ và thự c hiệ thự c hiệ n không hoàn định thờ i:
n đầ y đủ các n 3/4 các n 2/4 các 2/4 các bài thành các First bài tậ p thự bài bài tậ p thự c bài tậ p Come c hành tậ p thự c tậ p thự c hành First hành hành Served (FCFS), Round Robbin (RR), Shortest Job First (SJF), Shortest Remain 20
Downloaded by H?u h?u Mai mai (abcdefghis@gmail.com) lOMoAR cPSD| 40551442 Time (SRT) Hoàn Hoàn Hoàn Không
Báo cáo bài thành đầ y thành đầ y thành đầ y Hoàn thành hoàn thành
thự c hành đủ các ví dụ đủ các ví dụ đủ các ví dụ đầ y đủ các các ví d làm vi ụ và
ệ c vớ và thự c hiệ và thự c hiệ và thự c hiệ ví dụ hoặ c không i tiể u trình, n n n thự c hiệ n
sử dụ ng các đầ y đủ các
4/6 các bài 2/6 các bài 3/6 các bài hoàn thành thư việ n bài tậ p thự tậ p thự c tậ p thự c tậ p thự c các bài tậ p semaphore c hành hành hành hành và thư mutex để thự c hiệ n việ c đồ ng bộ hóa tiế n trình, tiể u trình. Báo cáo bài Không hoàn
thự c hành Hoàn thành Hoàn thành Hoàn thành Hoàn thành thành các ví tổ ng hợ p
đầ y đủ các đầ y đủ các đầ y đủ các đầ y đủ các dụ và không
ví dụ và thự ví dụ và thự ví dụ và thự ví dụ hoặ c hoàn thành
c hiệ n đầ y c hiệ n 3/4 c hiệ n 2/4 thự c hiệ n các bài t đủ các ậ p các bài các bài 2/4 các bài bài tậ p thự tậ p thự c tậ p thự c tậ p thự c c hành hành hành hành ●
Đánh giá A3 theo phư ơ ng án 2 CĐRMH
Tiêu chí cụ Giỏ i (8-10đ) Khá(6-7đ) TB(5đ) Yếu(3-4đ) Kém(0-3đ) thể 21
Downloaded by H?u h?u Mai mai (abcdefghis@gmail.com) lOMoAR cPSD| 40551442 G2.1 Báo cáo Hoàn thành
Hoàn thành Hoàn thành Hoàn thành thư c hành Hoàn thành 80-100% 60-80% 50-60% 30-50% ti ể u trình dư ớ i 30%
việ c cài đặ t việ c cài đặ t việ c cài đặ t việ c cài đặ t việ c cài đặ t
các thao tác các thao tác các thao tác các thao tác các thao tác
liên quan đế liên quan đế liên quan đế liên quan đế liên quan đế n
n tiể u trình n tiể u trình n tiể u trình n tiể u trình tiể u trình và
và các thuậ t và các thuậ và các thuậ và các thuậ các thuậ t t toán t toán t toán toán định thờ i toán định định thờ i định thờ i định thờ i CPU thờ i CPU CPU CPU CPU priority và priority và priority và priority và priority và multilevel multilevel multilevel multilevel multilevel feedback feedback feedback feedback feedback queue queue queue queue queue Báo cáo
Hoàn thành Hoàn thành Hoàn thành Hoàn thành Hoàn thành thự c hành 80-100% 60-80% 50-60% 30-50% dư ớ i 30% chư ơ ng
việ c cài đặ t việ c cài đặ t việ c cài đặ t việ c cài đặ t việ c cài đặ t
trình ngư ờ các system các system các system các system các system i dùng
call quả n lý call quả n lý call quả n lý call quả n lý call quả n lý
tiế n trình và tiế n trình tiế n trình tiế n trình tiế n trình và quả n lý tậ p và quả n lý và quả n lý và quả n lý quả n lý tậ p tin tậ p tin tậ p tin tậ p tin tin Báo cáo Hoàn thành
Hoàn thành Hoàn thành Hoàn thành Hoàn thành thự c 80-100% 60-80% 50-60% 30-50% dư ớ i 30% hành bộ việ c cài đặ t
việ c cài đặ t việ c cài đặ t việ c cài đặ t việ c cài đặ t nhớ ả o
các thao tác các thao tác các thao tác các thao tác các thao tác
quả n lý bộ quả n lý bộ quả n lý bộ quả n lý bộ quả n lý bộ nhớ ả o nhớ ả o nhớ ả o nhớ ả o nhớ ả o d.
Rubric củ a thành phầ n đánh giá A4 CĐRMH Tiêu chí cụ
Giỏ i (8-10đ) Khá(6-7đ) TB(5đ) Yếu(3-4đ) Kém(0-3đ) thể G2.1 Các định Nhậ n diệ nghĩa, khái Nhậ n diệ n
Nhậ n diệ n n đúng dư niệ m, các
Nhậ n diệ n đúng 60 đế n Nhậ n diệ n
đúng 30 đế ớ i 30% giả i pháp
đúng 80 đế n 80% các đúng 50 đế n n 50% các các trong việ c 100% các định nghĩ,
60% các định định nghĩ, định nghĩ, đồ ng bộ và khái ni định nghĩ, khái ệ m,
nghĩ, khái niệ khái niệ m, khái niệ m, giả i quyế t
niệ m, các giả i các giả i
m, các giả i các giả i các giả i tranh chấ p
pháp trong việ pháp trong pháp
trong pháp trong pháp trong
giữ a các tiế n c đồ ng bộ và việ c đồ ng
việ c đồ ng bộ việ c đồ ng việ c đồ ng trình
giả i quyế t bộ và giả i
và giả i quyế t bộ và giả i bộ và giả i
tranh chấ p quyế t tranh tranh chấ p quyế t quyế t tranh
giữ a các tiế n chấ p giữ a
giữ a các tiế n tranh chấ chấ p giữ a trình các tiế n trình
p giữ a các các tiế n trình tiế n trình trình 22
Downloaded by H?u h?u Mai mai (abcdefghis@gmail.com) lOMoAR cPSD| 40551442 Vấ n đề Nhậ n diệ n
Nhậ n diệ n Nhậ n diệ n Nhậ n diệ n Nhậ n diệ n deadlock, đúng 80 đế n
đúng 60 đế n đúng 50 đế n đúng 30 đúng dư ớ i
các nguyên 100% các vấ 80% các vấ 60% các vấ đế n 50% 30% các vấ
nhân và các n đề deadlock, n đề n đề
các vấ n đề n đề
giả i pháp để các nguyên deadlock, các deadlock, các deadlock, deadlock,
giả i quyế t nhân và các nguyên nhân nguyên nhân các các nguyên deadlock
giả i pháp để và các giả i và các giả i nguyên nhân và
giả i quyế t pháp để giả i pháp để giả i nhân và các giả i deadlock quyế t quyế t các giả i deadlock pháp để giả deadlock
pháp để giả i quyế t i quyế t deadlock deadlock Các khái niệ Nhậ n diệ n
Nhậ n diệ n Nhậ n diệ n Nhậ n diệ n m, nguyên lý, đúng 80 đế n đúng 60 đế n đúng 50 đế n Nhậ n diệ n đúng 30 đế các 100% các 80% các 60% các định đúng dư ớ i n 50% các
phư ơ ng pháp định nghĩ, định nghĩ, nghĩ, nguyên 30% các qu định nghĩ,
ả n lý bộ nguyên lý, nguyên lý, lý, các định nghĩ, nguyên lý, nhớ trong hệ các
các phư ơ ng phư ơ ng pháp nguyên lý, các phư ơ điề u hành phư ơ ng pháp
pháp quả n lý quả n lý bộ các phư ơ ng ng qu ả n lý bộ
bộ nhớ trong nhớ trong hệ pháp quả pháp quả nhớ trong hệ
hệ điề u hành điề u hành n lý bộ nhớ n lý bộ nhớ điề u hành trong hệ trong hệ điề u hành điề u hành Định nghĩ bộ nhớ ả o, các Nhậ n diệ n
Nhậ n diệ n Nhậ n diệ n Nhậ n diệ n Nhậ n diệ n kỹ thuậ t cài đúng 80 đế n đúng 60 đế n
đúng 50 đế n đúng 30 đế n đúng dư ớ i đặ t bộ nhớ ả 100% các 80% các 60% các định 50% các 30% các o, và cơ chế
định nghĩ bộ định nghĩ bộ
nghĩ bộ nhớ ả định nghĩ các định phân trang
nhớ ả o, các kỹ nhớ ả o, các o, các kỹ thuậ bộ nhớ ả o, nghĩ bộ nhớ theo yêu cầ
thuậ t cài đặ t kỹ thuậ t cài t cài đặ t bộ các kỹ thuậ t ả o, các kỹ u
bộ nhớ ả o, và đặ t bộ nhớ nhớ ả o, và cài thuậ t cài cơ chế phân
ả o, và cơ chế cơ chế phân đặ t bộ nhớ đặ t bộ nhớ trang theo phân trang trang theo ả o, và cơ ả o, và cơ yêu cầ u
theo yêu cầ u yêu cầ u chế phân chế phân trang trang theo yêu theo yêu cầ u cầ u 23
Downloaded by H?u h?u Mai mai (abcdefghis@gmail.com) lOMoAR cPSD| 40551442 G5.1
Giả i thuậ t Trình bày Trình bày
banker hoặ c đúng và đầ y đủ đúng 30 đế Trình bày
giả i thuậ t yêu về giả i thuậ t Trình bày n 50% về đúng 60 đế n Trình bày
cầ u thêm tài banker hoặ c
đúng 50 đế n giả i thuậ t 70% về giả i đúng dư ớ i
nguyên trong giả i thuậ t yêu
60% về giả i banker thuậ t banker 30% về giả i
giả i pháp chặ cầ u thêm tài
thuậ t banker hoặ c giả i hoặ c giả i thuậ t n deadlock nguyên trong
hoặ c giả i thuậ t yêu thuậ t yêu cầ banker hoặ giả i pháp chặ
thuậ t yêu cầ cầ u thêm u thêm tài c giả i thuậ t n deadlock u thêm tài tài nguyên yêu cầ u nguyên trong nguyên trong gi thêm tài
ả i giả i pháp chặ trong giả i nguyên
pháp chặ n n deadlock pháp chặ trong giả i deadlock n pháp chặ n deadlock deadlock Giả i thuậ t Trình bày Trình bày Trình bày thay thế đúng và đầ y
Trình bày đúng 50 đế n đúng 40 Trình bày trang FIFO, đủ về giả i đúng 60 đế n
60% về giả i đế n 50% đúng dư ớ i hoặ c LRU,
thuậ t thay thế 70% về giả thuậ t thay thế về giả i 30% về giả hoặ c OPT trang FIFO, i thuậ t thay
trang FIFO, thuậ t thay i thuậ t thay hoặ c LRU, thế
trang hoặ c LRU, thế trang thế trang hoặ c OPT
FIFO, hoặ c hoặ c OPT
FIFO, hoặ FIFO, hoặ c LRU, hoặ c c LRU, hoặ c OPT
LRU, hoặ c OPT OPT 6.
QUY ĐỊNH CỦ A MÔN HỌ C (Courserequirements and expectations) ●
Dự lớ p: theo quy định củ a nhà trư ờ ng. ● Lớ p lý thuyế t: o
Sinh viên cầ n in slide bài giả ng và đọ c trư ớ c ở nhà trư ớ c khi lên
lớ p. o Trong lớ p không gây ồ n ào, không ngủ trong lớ p, chú ý lắ ng nghe và ghi chú đầ y đủ . o
Chủ độ ng mạ nh dạ n trả lờ i câu hỏ i từ giả ng viên và xung phong lên bả ng sử a bài tậ p,
đặ t câu hỏ i khi có thắ c mắ c. o
Về nhà ôn lạ i bài ngay, nế u còn chư a hiể u nộ i dung kiế n
thứ c nào có thể gử i email để hỏ i hoặ c hỏ i vào buổ i họ c tiế p theo. ● Lớ p thự c hành: o
Sinh viên không đư ợ c vắ ng quá 3 buổ i trong tổ ng số buổ i thự c hành. Sẽ bị 0 điể m phầ n thự c hành. o
Sinh viên vắ ng mộ t buổ i họ c thự c hành bấ t kỳ mà không xin phép trư ớ c vớ i lý do chính
đáng sẽ bị điể m 0 cho buổ i thự c hành đó. o Cầ n đọ c trư ớ c tài liệ u hư ớ ng dẫ n thự c
hành trư ớ c mỗ i buổ i thự c hành. Chú ý lắ ng nghe giả ng viên hư ớ ng dẫ n thự c hành.
Đặ t câu hỏ i khi có thắ c mắ c. o Tậ p trung làm thự c hành, không lư ớ t web, đọ c facebook,
chơ i game, tán gẫ u trên mạ ng… Tuy nhiên có thể trao đổ i thả o luậ n vớ i nhau trong lớ
p về bài thự c hành đang làm. o
Khi nộ p bài thự c hành, sinh viên chú ý là nhữ ng bài sao chép củ a nhau sẽ bị điể m 0.
● Thi lý thuyế t: không quay cóp, trao đổ i khi làm bài thi. Nế u giám thị phát hiệ n sẽ bị đánh dấ u
bài và tùy theo mứ c độ vi phạ m có thể bị trừ điể m hoặ c bị điể m 0 đố i vớ i bài thi. 7.
TÀI LIỆ U HỌ C TẬ P, THAM KHẢ O Giáo trình 24
Downloaded by H?u h?u Mai mai (abcdefghis@gmail.com) lOMoAR cPSD| 40551442
1. Trầ n Hạ nh Nhi, Lê Khắ c Nhiên Ân (2005). Giáo trình Hệ điề u hành. Nơ i xuấ t bả n: ĐẠ I HỌ
C QUỐ C GIA TP HỒ CHÍ MINH.
Tài liệu tham khả o 1.
Silberschatz, Galvin, Gagne. Operating System Concepts, 10th edition, John Wiley & Sons, 2018 2.
Nguyễ n Phú Trư ờ ng. Giáo trình hệ điề u hành. ĐH Cầ n Thơ , 2005. 8.
PHẦ N MỀ M HAY CÔNG CỤ HỖ TRỢ THỰ C HÀNH 1.
Oracle (October 10th, 2022/ VirtualBox 7.0.0 released). VirtuaBox. 2. Ubuntu 22.04 LTS
Tp.HCM, ngày 16 tháng 02 năm 2024 Trư ở ng khoa/bộ môn (Ký và ghi rõ họ tên)
Giả ng viên biên soạ n (Ký và ghi rõ họ tên) Phan Đình Duy 25
Downloaded by H?u h?u Mai mai (abcdefghis@gmail.com)