Đề cương học phần IT007 - Hệ Điều Hành tại UIT. Môn Nguyên lý hệ điều hành | Đại học Trường Đại học Công nghệ thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh.

lOMoAR cPSD| 59285474
ĐẠ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. 1 lOMoAR cPSD| 59285474
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]
Nắm vững kiến thức nền tảng về G2.1 lĩnh vực CNTT LO2 NT3
Trình bày và thảo luận được các vấn G5.1
đề liên quan đến Hệ điều hành bằng LO5 KN3 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ổi Nội dung [2] CĐRM
Hoạt động dạy và học [4] Thành học H [3] phần (3 đánh tiết) giá [5] [1]
Buổi Chương 1. Giới thiệu G2.1,
Giảng viên dạy: Phổ biến nội quy lớp học, A1, A2 1
tổng quan về hệ điều G5.1
giới thiệu đề cương môn học, cung cấp các hành
tài liệu học tập cho sinh viên. Thuyết giảng 1.1 Định nghĩa hệ điều hành
về các nội dung giới thiệu về hệ điều hành
Sinh viên học ở lớp: Lắng nghe bài giảng 1.2 Hoạt động bên trong máy tính
của giảng viên, đối chiếu với kiến thức đã 1.3 Kiến trúc hệ thống
đọc trước và đặt câu hỏi với giảng viên, máy tính
thảo luận các vấn đề về hệ điều hành. Trả 1.4 Các thao tác trong
lời các câu hỏi cuối buổi học hệ điều hành
Sinh viên học ở nhà: Xem lại bài học và trả 1.5 Lịch sử phát triển
lời các câu hỏi thảo luận ở cuối slide week
hệ điều hành (đọc thêm) 1 vào vở bài tập.
Buổi Chương 2. Cấu trúc hệ G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc chương A1, A2 2
điều hành 2.1 Các thành G5.1
2 giáo trình Hệ điều hành và bộ
phần của hệ điều hành
slide week 2 do giáo viên cung cấp Giảng
2.2 Các dịch vụ hệ điều
viên dạy: Ôn tập kiến thức chương 1 hành cung cấp 2.3 Lời , nhắc
lại về chuỗi kiến thức hệ điều hành. Thuyết gọi hệ thống (system
giảng về các nội dung về cấu trúc của hệ call) đ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) 2.5 Cấu trúc hệ thố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, 2 lOMoAR cPSD| 59285474
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.
Buổi Chương 3. Quản lý tiến G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc chương A1, A2 3 trình G5.1
3 giáo trình Hệ điều hành và bộ slide week 3 3.1 Khái niệm cơ bản do giáo viên cung cấp
3.2 Trạng thái tiến trình
3.3 Khối điều khiển tiến
Giảng viên dạy: Ôn tập kiến thức chương 2, trình (PCB: Process
nhắc lại về chuỗi kiến thức hệ điều hành. Control Block)
Thuyết giảng về các nội dung về quản lý tiến
3.4 Định thời tiến trình
trình trong hệ điều hành. (process scheduling)
Sinh viên học ở lớp: Lắng nghe bài giảng của
3.5 Các tác vụ đối với tiến
giảng viên, đối chiếu với kiến thức đã đọc trình
trước và đặt câu hỏi với giảng viên, thảo luận
3.6 Cộng tác giữa các tiến
các vấn đề về tiến trình và các kiến thức liên trình
quan. Trả lời các câu hỏi cuối buổi học
3.7 Giao tiếp giữa các tiến
Sinh viên học ở nhà: Xem lại bài học và trả trình
lời các câu hỏi thảo luận ở cuối slide week 3.8 Tiểu trình 3 vào vở bài tập.
Buổi Chương 4. Định thời G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc A1, A2 4 CPU G5.1
chương 4 giáo trình Hệ điều hành (từ đầu
4.1 Các khái niệm cơ bản
chương đến hết phần giải thuật định thời
4.2 Các loại định thời
priority) và bộ slide week 4 do giáo viên
4.3 Các tiêu chuẩn định
cung cấp. Tham khảo thêm kiến thức về các thời CPU
giải thuật định thời và cách hiện thực các giải thuật đó.
4.4 Các giải thuật định
Giảng viên dạy: Ôn tập kiến thức chương thời 4.4.1 First-come
3, nhắc lại về chuỗi kiến thức hệ điều Firstserver (FCFS)
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
về giải thuật định thời FCFS, SJF, SRTF, (SJF) Priority. 4.4.3 Shortest Remaining
Sinh viên học ở lớp: Lắng nghe bài giảng Time First (SRTF) 4.4.4 Priority
của giảng viên, đối chiếu với kiến thức đã 4.4.5 Bài tập
đọc trước và đặt câu hỏi với 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| 59285474
Buổi Chương 4. Định thời G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc A1, A2 5 CPU (tiếp theo) G5.1
chương 4 giáo trình Hệ điều hành (từ phần
4.4 Các giải thuật định
giải thuật Round Robin đến hết chương) và thời
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 thuật 4.4.7 Highest Response
định thời (RR, HRRN, MQ và MFQ) và Ratio Next (HRRN)
cách hiện thực các giải thuật đó. Giảng viên 4.4.8 Multilevel Queue
dạy: Ôn tập kiến thức về định thời buổi 4.4.9 Multilevel Feedback
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. 4 lOMoAR cPSD| 59285474
Buổi Chương 4. Định thời G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc A1, A2 6 CPU (tiếp theo) G5.1
chương 5 sách tham khảo “Operating
4.5 Định thời tiểu trình
System Concepts” (từ mục 5.4 đến 5.7) v à
bộ slide week 6 do giáo viên cung cấp.
4.6 Định thời đa bộ xử lý
Giảng viên dạy: Ôn tập kiến thức về định
4.7 Định thời theo thời
thời buổi hôm trước, kiểm tra b
gian thực (đọc thêm) 4.8 ài tập của
sinh viên, cho sinh viên làm bài tập về định
Định thời trên một số hệ
thời, nhắc lại về chuỗi kiến thức hệ điều điều hành
hành. Thuyết giảng về các nội dung về 4.8.1 Linux
định thời tiểu trình, định thời trên hệ thống 4.8.2 Windows
có nhiều bộ xử lý, định thời theo thời gian 4.8.3 Solaris (đọc thêm)
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
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ổi Chương 5. Đồng bộ tiến G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc A1, A4 7 trình G5.1
chương 6 sách tham khảo “Operating 5.1 Giới thiệu về race System Concepts” condition
(từ mục 6.1 đến 6.4) và 5.2 Vấn đề vùng tranh
bộ slide week 7 do giáo viên cung cấp.
Tham khảo thêm kiến thức về đồng bộ tiến chấp
trình, về race condition và giải pháp giải
5.3 Lời giải cho vấn đề quyết. vùng tranh chấp
Giảng viên dạy: Ôn tập kiến thức về định
5.4 Các giải pháp dựa trên
thời, kiểm tra bài tập của sinh viên, cho ngắt (giải pháp phần
sinh viên làm bài tập về định thời, nhắc lại mềm)
về chuỗi kiến thức hệ điều hành. Thuyết
5.5 Giải pháp phần cứng
giảng về các vấn đề vùng tranh chấp, đồng 5.5.1. Memory Barrier
bộ giữa các tiến trình và giới thiệu các giải 5.5.2. Lệnh test_and_set
pháp giải quyết tranh chấp. (đọc thêm)
Sinh viên học ở lớp: Lắng nghe bài giảng 5.5.3. Lệnh
của giảng viên, đối chiếu với kiến thức đã compare_and_swap (đọc
đọc trước và đặt câu hỏi với giảng viên, thêm) 5.5.4. Biến đơn nguyên
thảo luận các vấn đề về liên lạc giữa các (đọc thêm)
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 5 lOMoAR cPSD| 59285474
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.
Buổi Ôn tập giữa học kỳ G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc slide A1, A2 8 G5.1
week 8 do giáo viên cung cấp, xem lạ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. 6 lOMoAR cPSD| 59285474
Buổi Chương 5. Đồng bộ tiến G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc A1, A4 9 trình (tiếp theo) G5.1
chương 6 sách tham khảo “Operating 5.6 Mutex locks
System Concepts” (từ mục 6.5 đến 6.8) và 5.7 Semaphore
bộ slide week 9 do giáo viên cung cấp. 5.8 Monitor
Tham 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 7 lOMoAR cPSD| 59285474
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ổi Chương 5. Đồng bộ tiến G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc A1, A4 10 trình (tiếp theo) G5.1
chương 7 sách tham khảo “Operating
5.10 Một số bài toán đồng
System Concepts” (mục 7.1) và bộ slide bộ kinh điển
week 10 do giáo viên cung cấp. Tham khảo
5.10.1 Nhà sản xuấtngười
thêm kiến thức về các bài toán đồng bộ tiêu thụ (Producer-
kinh điển và phương pháp giải quyết. Consumer)
Giảng viên dạy: Ôn tập kiến thức về các
5.10.2 Bộ đọc – bộ ghi
giải pháp đã học ở tuần 9, nhắc lại về chuỗi (Readers-Writters)
kiến thức hệ điều hành. Thuyết giảng về
5.10.3 Các triết gia ăn tối
các bài toán đồng bộ kinh điển v (Dining-Philosophers) à phương
pháp giải quyết, hướng dẫn sinh viên làm 5.11 Bài tập
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 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. 8 lOMoAR cPSD| 59285474
Buổi Chương 6. Deadlock G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc A1, A4 11 6.1 Định nghĩa G5.1
chương 6 giáo trình Hệ điều hành và bộ 6.2 Mô hình hệ thống
slide week 11 do giáo viên cung cấp. Tham 6.3 Phương pháp giải
khảo thêm kiến thức về deadlock. Giảng quyết deadlock
viên 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 bài 6.3.4 Deadlock recovery 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 đã 9 lOMoAR cPSD| 59285474
đọ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ổi Chương 7. Quản lý bộ G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc A1, A4 12 nhớ G5.1
chương 7 giáo trình Hệ điều hành và bộ 7.1 Khái niệm cơ sở
slide week 12 do giáo viên cung cấp. Tham
7.2 Các loại địa chỉ nhớ
khảo thêm kiến thức về quản lý bộ nhớ
7.3 Chuyển đổi giữa các trong 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 quyết
bộ nhớ theo cơ chế cấp
deadlock, nhắc lại về chuỗi kiến thức hệ phát liên tục
điều hành. Thuyết giảng về thành phần 7.4.1 Phân vùng tĩnh
quản lý bộ nhớ trong hệ điều hành, hướng 7.4.1 Phân vùng động
dẫn sinh viên làm các bài tập về các mô hình quản lý bộ nhớ. 7. 5 Cơ chế phân trang
Sinh viên học ở lớp: Lắng nghe bài giảng 7.6 Cơ chế swapping
của giảng viên, đối chiếu với kiến thức đã 7.7 Bài tập
đọ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. 10 lOMoAR cPSD| 59285474
Buổi Chương 8. Bộ nhớ ảo G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc A1, A4 13
8.1 Tổng quan về bộ nhớ G5.1
chương 8 giáo trình Hệ điều hành và bộ ảo
slide week 13 do giáo viên cung cấp. Tham
8.2 Cài đặt bộ nhớ ảo
khả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 8.2.2 Thay trang
Giảng viên dạy: Ôn tập kiến thức về phần 8.3 Các giải thuật thay
quản lý bộ nhớ, nhắc lại về chuỗi kiến thức trang
hệ điều hành. Thuyết giảng về bộ nhớ ảo,
8.4 Vấn đề về cấp phát
hướng dẫn sinh viên làm các bài tập về các frames
giải thuật thay thế trang nhớ. 8.5 Vấn đề thrashing
Sinh viên học ở lớp: Lắng nghe bài giảng 8.6 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ề 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ổi Chương 9 Hệ điều hành G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc A1, A4 14
Linux và Hệ điều hành G5.1
chương 20, 21 sách Operating System 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ảng
9.1.2 Nguyên tắc thiết kế
viên dạy: Ôn tập kiến thức về phần bộ nhớ 9.1.3 Các thành phần
ảo, nhắc lại về chuỗi kiến thức hệ điều chính
hành. Thuyết giảng về hai hệ điều hành
9.1.4 Quản lý tiến trình
phổ biến hiện nay là Linux và Windows: 9.1.5 Định thời
Lịch sử phát triển, nguyên tắc thiết kế, các
9.1.6 Giao tiếp liên tiến
thành phần chính, cách thức quản lý tiến trình
trình, xử lý định thời, thực hiện giao tiếp 9.1.7 Quản lý bộ nhớ
liên tiến trình và quản lý bộ nhớ. 9.2 Hệ điều hành
Sinh viên học ở lớp: Lắng nghe bài giảng Windows
của giảng viên, đối chiếu với kiến thức đã
9.2.1 Lịch sử phát triển
đọc trước và đặt câu hỏi với giảng viên,
9.2.2 Nguyên tắc thiết kế
thảo luận các vấn đề và các kiến thức liên 9.2.3 Các thành phần
quan. Trả lời các câu hỏi và làm bài tập chính 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, trả 9.2.5 Định thời
lời các câu hỏi thảo luận và làm bài tập ở
9.2.6 Giao tiếp liên tiến
cuối slide week 14 vào vở bài tập. trình 9.2.7 Quản lý bộ nhớ lOMoAR cPSD| 59285474
Buổi Ôn tập cuối học kỳ G2.1,
Sinh viên chuẩn bị trước ở nhà: Đọc slide A1, A4 15 G5.1
week 15 do giáo viên cung cấp, xem lại tấ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). 12 lOMoAR cPSD| 59285474 Buổi Nội dung CĐ
Hoạt động dạy và học Thành học (5 RM phần lOMoAR cPSD| 59285474 tiết) H đánh giá 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 G2.1 Sinh viên chuẩn bị trước ở nhà: Đọc bài A3
dẫn cài đặt phần mềm
thực hành số 1 trong tài liệu hướng dẫn
VirtualBox, cài đặt hệ điều
thực hành hệ điều hành và chuẩn bị các
hành Ubuntu và thực hành
phần mềm để thực hành theo hướng dẫn
các lệnh cơ bản trên shell
Giảng viên dạy: Phổ biến nội quy thực Linux.
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 bài A3
trình trong môi trường
thực hành số 2 trong tài liệu hướng dẫn shell của Ubuntu
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 14 lOMoAR cPSD| 59285474
thêm và nộp báo cáo bài tập theo quy định
Buổi 3 Bài thực hành 3: Thực
G2.1 Sinh viên chuẩn bị trước ở nhà: Đọc bài A3
hành các thao tác liên
thực hành số 3 trong tài liệu hướng dẫn
quan tới tiến trình trong
thực hành hệ điều hành và tìm hiểu kỹ
hệ điều hành Ubuntu
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 lOMoAR cPSD| 59285474
Buổi 4 Bài thực hành 4: Lập
G2.1 Sinh viên chuẩn bị trước ở nhà: Đọc bài A3
trình mô phỏng các giải
thực hành số 4 trong tài liệu hướng dẫn
thuật định thời đã học
thực hành hệ điều hành và tìm hiểu kỹ
trong phần lý thuyết như:
về các giải thuật định thời, trả lời các câu
First Come First Served
hỏi 1 và 2 trong bài tập thực hành, chạy (FCFS), Round Robbin
thử chương trình trong bài tập 3 và tìm
(RR), Shortest Job First
hiểu về cách viết để hiện thực 1 giải (SJF), Shortest Remain 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
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 bài A3
với tiểu trình, sử dụng các
thực hành số 5 trong tài liệu hướng dẫn
thư viện semaphore và thư
thực hành hệ điều hành và tìm hiểu kỹ
mutex để thực hiện việc
về semaphore và mutex, xem cách tạo
đồng bộ hóa tiến trình, tiểu
tiểu trình và hiện thực 2 bài tập số 1 trình
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 16 lOMoAR cPSD| 59285474
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 bài A3 tổng hợp
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á
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 A3 Sinh viên đọc v
à thực hiện nội dung 2 theo người dùng (User program)
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 3: Bộ nhớ ảo G2.1 A3 Sinh viên đọc v
à thực hiện nội dung 3 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. lOMoAR cPSD| 59285474
toán thời gian giản đồ giản đồ có sai sót về thuật đúng định thời định 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 Giải đúng 1 Giải sai số 2 về đồng toán về sử bài toán bài toán về
phần bài toán bài toán bộ tiến trình dụng
về sử dụng sử dụng về sử dụng về sử và giải thuật semaphore và semaphore semaphore semaphore dụng banker giải thuật và 1 phần hoặc giải hoặc giải semapho banker giải thuật thuật thuật banker re và banker banker giải hoặc thuật ngược lại banker 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 Tiêu chí cụ CĐRMH Giỏi (8-10đ) thể 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 phong trả phong trả trả lời hoặc bài tập tại lớp Xung lên bảng làm lời hoặc
lời hoặc lên lên bảng làm bài tập 4 - 5 phong trả lên bảng bảng làm bài tập 1 lần lần lời hoặc làm bài bài tập lên bảng tập 2 lần làm bài 3 lần tập 0 lần Trình bày Trình bày Bài kiểm tra đúng và đầy Trình bày đúng về Trình bày số 1 về các Trình bày
đủ về giản đồ đúng và đúng nguyên sai các
giải thuật định định thời và đầy đủ về lý về giải giải thời tính thuật nhưng b.
Rubric của thành phần đánh giá A2 18 lOMoAR cPSD| 59285474 Giỏi (8- CĐRMH Tiêu chí cụ Khá(6-7đ) TB(5đ) Yếu(3-4đ) Kém(0-3đ) thể 10đ) G2.1 Các định Nhận diện Nhận diện Nhận diện Nhận diện nghĩa, khái Nhận diện đúng 80 đến đúng 30
đúng 60 đến đúng 50 đến niệm và đúng dưới 100% các 80% các 60% các đến 50% nguyên lý về 30% các định nghĩ, định nghĩ, định nghĩ, các định hệ điều hành định nghĩ, khái niệm khái niệm khái niệm nghĩ, khái niệm và khái niệm và các kiến và các kiến và các kiến các kiến và các kiến thức liên thức liên thức liên thức liên thức liên quan đến quan đến quan đến quan đến quan đến tổng quan tổng quan tổng quan tổng quan tổng quan về hệ điều về hệ điều về hệ điều về hệ điều về hệ điều hành hành hành hành hành Cấu trúc hệ Nhận diện điều hành, Nhận diện Nhận diện Nhận diện đúng 30 Nhận diện định nghĩa,
đúng 80 đến đúng 60 đến đúng 50 đến đến 50% đúng dưới nguyên lý 100% các 80% các 60% các các định 30% các của các định nghĩ, định nghĩ, định nghĩ, nghĩ, khái định nghĩ, thành phần khái niệm khái niệm khái niệm niệm và khái niệm bên trong hệ và các kiến và các kiến và các kiến các kiến và các kiến điều hành thức liên thức liên thức liên thức liên thức liên quan đến quan đến quan đến quan đến quan đến các thành các thành các thành các thành các thành phần bên phần bên phần bên phần bên phần bên trong hệ trong hệ trong hệ trong hệ trong hệ điều hành điều hành điều hành điều điều hành hành Nhận diện Các khái Nhận diện Nhận diện Nhận diện đúng 30 Nhận diện niệm, nguyên đúng dưới
đúng 80 đến đúng 60 đến đúng 50 đến đến 50% 30% các lý về các 100% các 80% các 60% các các định định nghĩ, thành phần định nghĩ, định nghĩ, định nghĩ, nghĩ, khái trong bộ khái niệm khái niệm khái niệm niệm và khái niệm
phận quản lý và các kiến và các kiến và các kiến các kiến và các kiến tiến trình thức liên thức liên thức liên thức liên thức liên quan đến quan đến quan đế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 trình lý tiến trình lOMoAR cPSD| 59285474 Các khái Nhận diện
niệm, nguyên Nhận diện Nhận diện Nhận diện đúng 30 Nhận diện lý về các bộ
đúng 80 đến đúng 60 đến đúng 50 đến đến 50% đúng dưới 100% các 80% các 60% các các định 30% các định thời và định nghĩ, định nghĩ, định nghĩ, nghĩ, khái định nghĩ, các kiến khái niệm khái niệm khái niệm niệm và khái niệm thức, thuật và các kiến và các kiến và các kiến các kiến và các kiến toán trong thức liên thức liên thức liên thức liên thức liên định thời quan đến quan đến quan đến quan đến quan đến CPU các bộ định các bộ định
các bộ định các bộ định các bộ định thời và các thời và các thời và các thời và thời và các kiến thức, kiến thức, kiến thức, các kiến kiến thức, thuật toán thuật toán thuật toán thức, thuật thuật toán trong định trong định trong định toán trong trong định thời CPU thời CPU thời CPU định thời thời CPU CPU 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ề đúng sai các giải FCFS hoặc đủ về giản đủ về giản
giản đồ định nguyên lý thuật định SRTF
đồ định thời đồ định thời thời về giải thời và tính toán thuật thời gian 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ề đúng sai các giải hoặc RR đủ về giản đủ về giản
giản đồ định nguyên lý thuật định
đồ định thời đồ định thời thời về giải thời và tính toán thuật thời gian nhưng đúng có sai sót về thời gian trong giản đồ 20