IT007.M14 - Operating Systems

IT007.M14 - Hệ Điều Hành

Học kỳ 2 Năm 3 Năm học 2021-2022

Giảng Viên:

• Nguyễn Thanh Thiện
• Trần Hoàng Lộc

Nội dung môn học

Buổi	Ngày	Nội Dung	LT/TH	Slide	Code	Video Record
01	11/09/2021	Tổng quan về hệ điều hành	LT-01	WEEK 01		01 - Tổng quan về hệ điều hành Giới thiệu chương 1 Khái niệm và chức năng chính của hệ điều hành Phân loại hệ điều hành dưới góc độ loại máy tính Phân loại hệ điều hành dưới góc độ hình thức xử lý Hệ thống chia sẻ thời gian, hệ thống song song Hệ thống phân tán, hệ thống nhúng thời gian thực Sơ lược lịch sử phát triền của hệ điều hành Tổng kết chương 1
02	18/09/2021	Cấu trúc hệ điều hành	LT-02	WEEK 02		02 - Cấu trúc hệ điều hành Giới thiệu chương 2 Các thành phần của hệ điều hành, quản lý tiến trình Quản lý bộ nhớ chính Quản lý file, I/O, lưu trứ thứ cấp Hệ thống bảo vệ, hệ thống dịch lệnh Các dịch vụ hệ điều hành cung cấp Lời gọi hệ thống và ví dụ Chương trình hệ thống và ví dụ Cấu trúc hệ thống của hệ điều hành Tổng kết chương 2
03	25/09/2021	Tiến trình	LT-03	WEEK 03		03 - Tiến trình Giới thiệu chương 3 Khái niệm cơ bản về tiến trình Các trạng thái của tiến trình PCB - Process Control Block Định thời tiến trình Các tác vụ đối với tiến trình Giao tiếp liên tiến trình Tiểu trình Tổng kết chương 3
04	01/10/2021	Thực hành các lệnh cơ bản của shell Linux	TH.1-01	Lab 1		Lab 01 - Thực hành các lệnh cơ bản của shell Linux Cài đặt Ubuntu Giải thích về Shell và Cấu trúc lệnh trên Linux Đường dẫn trong Linux Nano editor vs. Vi editor Tạo thư mục và phân quyền trên file/thư mục Tổng kết LAB 1
05	02/10/2021	Định thời CPU	LT-04	WEEK 04		04 - Định thời CPU Ôn tập chương 3 Các khái niệm cần biết Giải thuật FCFS Giải thuật SJF - SRTF Giải thuật Priority Scheduling Tổng kết chương 4
06	08/10/2021	Thực hành các lệnh cơ bản của shell Linux	TH.2-01	Lab 1	Bài Làm	Lab 01 - Thực hành các lệnh cơ bản của shell Linux Cài đặt Ubuntu Giải thích về Shell và Cấu trúc lệnh trên Linux Đường dẫn trong Linux Nano editor vs. Vi editor Tạo thư mục và phân quyền trên file/thư mục Tổng kết LAB 1
07	09/10/2021	Định thời CPU	LT-05	WEEK 05		05 - Định thời CPU Giải thuật Round Robin Giải thuật HRRN Giải thuật Multilevel Queue - Multilevel Feedback Queue Tổng kết các giải thuật định thời
08	15/10/2021	Lập trình trong môi trường shell	TH.1-02	Lab 2		Lab 02 - Lập trình trong môi trường shell Giới thiệu bài thực hành số 2 Thực thi một file trong Linux Cú pháp ngôn ngữ shell (Phần 1) Cú pháp ngôn ngữ shell (Phần 2) Cấu trúc điều kiện (Phần 1) Cấu trúc điều kiện (Phần 2)
09	16/10/2021	Định thời CPU	LT-06	WEEK 06		Định thời tiểu trình - Định thời đa bộ xử lý Định thời thời gian thực Định thời trên một số hệ điều hành
10	22/10/2021	Lập trình trong môi trường shell	TH.2-02	Lab 2	Bài Làm	Lab 02 - Lập trình trong môi trường shell Giới thiệu bài thực hành số 2 Thực thi một file trong Linux Cú pháp ngôn ngữ shell (Phần 1) Cú pháp ngôn ngữ shell (Phần 2) Cấu trúc điều kiện (Phần 1) Cấu trúc điều kiện (Phần 2)
11	23/10/2021	Đồng bộ	LT-07	WEEK 07		Giới thiệu chương 5 Bounded buffer (Phần 1) Bounded buffer (Phần 2) Critical section Yêu cầu lời giải cho critical section Phân loại giải pháp
12	29/10/2021	TIẾN TRÌNH VÀ TIỂU TRÌNH	TH.1-03	Lab 3		Lab 03 - TIẾN TRÌNH VÀ TIỂU TRÌNH Ôn tập và Giới thiệu LAB 3 Biên dịch source code với GCC Chương trình make và Debug với GDB Tiến trình trong Linux Tạo và kết thúc tiến trình Tiểu trình, tạo và kết thúc tiểu trình Các thao tác với tiểu trình, truyền thông giữa các tiến trình
13	30/10/2021	Kiểm tra giữa kỳ		Kiểm tra giữa kỳ
14	05/11/2021	TIẾN TRÌNH VÀ TIỂU TRÌNH	TH.2-03	Lab 3	Bài Làm	Lab 03 - TIẾN TRÌNH VÀ TIỂU TRÌNH Ôn tập và Giới thiệu LAB 3 Biên dịch source code với GCC Chương trình make và Debug với GDB Tiến trình trong Linux Tạo và kết thúc tiến trình Tiểu trình, tạo và kết thúc tiểu trình Các thao tác với tiểu trình, truyền thông giữa các tiến trình
15	06/11/2021	Đồng bộ	LT-09	WEEK 09		09 - Đồng bộ Giới thiệu chương 5.2 Giải thuật 1 Giải thuật 2 Giải pháp Peterson và Bakery Giải pháp phần cứng - Disable Interupt Giải pháp phần cứng - Test and Set
16	12/11/2021	LẬP LỊCH TIẾN TRÌNH	TH.1-04	Lab 4		Lab 04 - LẬP LỊCH TIẾN TRÌNH Giới thiệu LAB 4 Review các giải thuật lập lịch tiến trình FIFO Animation Demo Review code giải thuật FCFS Debug code giải thuật FCFS
17	13/11/2021	Đồng bộ	LT-10	WEEK 10		10 - Đồng bộ Giới thiệu chương 5.3 Semaphore Hiện thực Semaphore Ví dụ về Semaphore Deadlock, Starvation và Phân loại Semaphore Các bài toán đồng bộ kinh điển (Phần 1) Các bài toán đồng bộ kinh điển (Phần 2) Critical Region Monitor
18	19/11/2021	LẬP LỊCH TIẾN TRÌNH	TH.2-04	Lab 4	Bài Làm	Lab 04 - LẬP LỊCH TIẾN TRÌNH Giới thiệu LAB 4 Review các giải thuật lập lịch tiến trình FIFO Animation Demo Review code giải thuật FCFS Debug code giải thuật FCFS
19	20/11/2021	Deadlocks	LT-11	WEEK 11		11 - Deadlocks Ôn tập kiến thức về Hệ điều hành Giới thiệu nội dung chuơng 6 Mô hình hóa hệ thống Các phương pháp giải quyết deadlock (Phần 1) Các phương pháp giải quyết deadlock (Phần 2) Các giải thuật tránh deadlock Giải thuật yêu cầu tài nguyên Giải thuật phát hiện deadlock Phục hồi sau khi phát hiện deadlock Bài tập 1 Bài tập 2
20	26/11/2021	ĐỒNG BỘ HÓA TIẾN TRÌNH, TIỂU TRÌNH	TH.1-05	Lab 5		Lab 05 - ĐỒNG BỘ HÓA TIẾN TRÌNH, TIỂU TRÌNH Giới thiệu LAB 5 Semaphore Mutex
21	27/11/2021	Quản lý bộ nhớ	LT-12	WEEK 12		12 - Quản lý bộ nhớ Giới thiệu chương 7 Truy xuất bộ nhớ Linking and Loading Mô hình quản lý bộ nhớ Cơ chế phân trang Cài đặt bảng trang Tổ chức bảng trang Bảo vệ bộ nhớ
22	03/12/2021	ĐỒNG BỘ HÓA TIẾN TRÌNH, TIỂU TRÌNH	TH.2-05	Lab 5	Bài Làm	Giới thiệu LAB 5 Semaphore Mutex
23	04/12/2021	Bộ nhớ ảo	LT-13	WEEK 13		13 - Bộ nhớ ảo Giới thiệu chương 8 Tổng quan về bộ nhớ ảo Phân trang - Cơ chế thay thế trang Giải thuật thay thế trang Cấp phát khung trang
24	10/12/2021	QUẢN LÝ BỘ NHỚ	TH.1-06	Lab 6		Lab 06 - QUẢN LÝ BỘ NHỚ Giới thiệu LAB 6 Giải thuật FIFO Giải thuật LRU Giải thuật OPT
25	11/12/2021	Bộ nhớ ảo	LT-14	WEEK 14		Các hệ điều hành phổ biến hiện nay - Tổng quan về Linux Các thành phần trong hệ điều hành Linux Tiến trình và Bộ nhớ trên Linux Tổng quan về hệ điều hành Windows Tiến trình, Bộ nhớ và Các tác vụ điều hành trong Windows
26	17/12/2021	QUẢN LÝ BỘ NHỚ	TH.2-06	Lab 6	Bài Làm	Giới thiệu LAB 6 Giải thuật FIFO Giải thuật LRU Giải thuật OPT
27	18/12/2021	Ôn Tập	LT-15	WEEK 15		15 - Ôn Tập
28	28/12/2021	Thi Cuối Kỳ	LT-16			16 - Thi Cuối Kỳ - Lớp 1 16 - Thi Cuối Kỳ - Lớp 2

Tham khảo thêm

• Sách: operating system concepts-10th
• Hướng dẫn sử dụng Vim cơ bản: Youtube

Thực hiện

Phạm Đức Thể

Thể ~/~