Professional Documents
Culture Documents
Yêu cầu:
5. Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng
dẫn và báo cáo tiến độ đúng thời gian
7. Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn
duyệt và đồng ý được bảo vệ.
[1] Nguyễn Phú Cường, Giáo trình hệ điều hành, Đại học Cần Thơ
[2] Trần Hạnh Nhi, Giáo trình hệ điều hành nâng cao, Đại học Quốc Gia
Hồ Chí Minh
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 1
Danh mục đề tài Đồ án môn học Hệ điều hành
[4] www.mediaafire
1.1.2. Đề tài số 2: Xây dựng chƣơng trình mô phỏng các giải thuật
lập lịch cho CPU
Yêu cầu:
2. Xây dựng chương trình với các giải thuật trên và kết quả demo
4. Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn
và báo cáo tiến độ đúng thời gian
6. Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn
duyệt và đồng ý được bảo vệ.
[1] Vũ Lê Hùng, Giáo trình nguyên lý hệ điều hành, Đại học Bách Khoa
Hồ Chí Minh
[2] Nguyễn Phú Cường, Giáo trình hệ điều hành, Đại học Cần Thơ
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 2
Danh mục đề tài Đồ án môn học Hệ điều hành
[3] Trần Hạnh Nhi, Giáo trình hệ điều hành nâng cao, Đại học Quốc Gia
Hồ Chí Minh
[4] Lê Trung Dũng, Giáo trình hệ điều hành, Nhà xuất bản giáo dục
[5] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT
trường Đại học Bách khoa Đà nẵng.
Yêu cầu:
1. Mô tả bài toán
4. Viết chương trình giải quyết bài toán 5 triết gia ăn tối. Chương trình
phải tạo ra 5 tiến trình con mô phỏng hoạt động của 5 triết gia. Dùng
semaphore để đồng bộ hoạt động của 5 triết gia này.
6. Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn
và báo cáo tiến độ đúng thời gian
7. Ngôn ngữ dùng để viết chương trình C, C++, Visual C++, Java
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 3
Danh mục đề tài Đồ án môn học Hệ điều hành
8. Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn
duyệt và đồng ý được bảo vệ.
[2] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT
trường Đại học Bách khoa Đà nẵng.
[3] Internet
Yêu cầu:
1. Giới thiệu tiến trình trong Linux, cách tạo tiến trình trong Linux
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 4
Danh mục đề tài Đồ án môn học Hệ điều hành
8. Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn
và báo cáo tiến độ đúng thời gian
10. Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn
duyệt và đồng ý được bảo vệ.
[1] Nguyễn Hải Châu, Nguyên lý hệ điều hành, Đại học Công Nghệ
[2] Nguyễn Phú Trường, Giáo trình hệ điều hành, Đại học Cần Thơ
[3]Trần Hạnh Nhi, Giáo trình hệ điều hành nâng cao, Đại học Khoa học
tự nhiên Hồ Chí Minh.
[4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT
trường Đại học Bách khoa Đà nẵng.
[5] Internet
1.3.1. Đề tài số 5: Xây dựng chƣơng trình đọc thông tin đĩa cứng với
định dạng NTFS và FAT32
Yêu cầu:
1. Giới thiệu hệ thống FAT32, cấu trúc FAT32, partion Boot Sector,
directory table
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 5
Danh mục đề tài Đồ án môn học Hệ điều hành
2. Giới thiệu hệ thống NTFS, Cấu trúc phân vùng NTFS, Master File
Table
4. Xây dựng chương trình thực hiện các chức năng sau: Đưa ra màn
hình Ổ đĩa, tên ổ đĩa, số serial, trạng thái, định dạng, dung lượng, còn
trống, số byte /sector, số sector/cluster
6. Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn
và báo cáo tiến độ đúng thời gian
8. Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn
duyệt và đồng ý được bảo vệ.
[1] Lê Ngọc Thạnh, Lập trình windows với MFC Visual C++6.0, NXB
thống kê, 2002
[2] Nguyễn Chánh Thành, Lập trình windows với VC/MFC, 2006
[3] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT
trường Đại học Bách khoa Đà nẵng.
[4] http://www.ntfs.com
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 6
Danh mục đề tài Đồ án môn học Hệ điều hành
1.3.2. Đề tài số 6: Tìm hiểu hệ thống File trong các hệ điều hành
hiện đại.
11.Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn
duyệt và đồng ý được bảo vệ.
[2] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT
trường Đại học Bách khoa Đà nẵng.
[3] http://www.ntfs.com
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 7
Danh mục đề tài Đồ án môn học Hệ điều hành
1.4.1. Đề tài số 7: Tìm hiểu cơ chế giao tiếp giữa hai tiến trình dùng
hàng đợi thông điệp (Message Queue).
Yêu cầu
2. Các trạng thái của tiến trình, cách xử lý các tiến trình bằng hàm
System(), giao tiếp giữa các tiến trình bằng hàng đợi thông điệp
3. Xây dựng chương trình minh họa để giải quyết bài toán sau:
a. Tạo ra 2 tiến trình. Tiến trình thứ nhất đọc file nhiều chuỗi liên
tiếp, mỗi chuỗi gồm các phép toán +,và hai toán hạng. Ví dụ
3-1
4*2
5+4
20/5
Sau đó tiến trình thứ nhất truyền các chuỗi dữ liệu này sang tiến
trình thứ 2. Tiến trình thứ 2 thực hiện tính toán và trả chuỗi kết
quả về lại cho tiến trình đầu tiên để ghi lại file như sau:
3-1=2
4*2=8
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 8
Danh mục đề tài Đồ án môn học Hệ điều hành
5+4=9
20/5=4
6. Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn
và báo cáo tiến độ đúng thời gian
7. Ngôn ngữ dùng để viết chương trình C trên Linux hoặc ubuntu
8. Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn
duyệt và đồng ý được bảo vệ..
[1] Phạm Quang Dũng, Bộ môn Khoa học máy tính, Giáo trình Linux,
Đại học Quốc gia Hà nội
[2] Nguyễn Phương Lan, Hoàng Đức Hải, lập trình Linux-Tập 1, NXB
Giáo dục
[4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT
trường Đại học Bách khoa Đà nẵng.
[6] http://www.cprogramming.com/tutorial.html
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 9
Danh mục đề tài Đồ án môn học Hệ điều hành
1.4.2. Đề tài số 8: Giao tiếp giữa các tiến trình bằng đƣờng ống
PIPE.
Yêu cầu:
1. Giới thiệu tiến trình trong Linux, các hoạt động của tiến trình, cấu
trúc tiến trình, giao tiếp giữa các tiến trình, các cơ chế giao tiếp và
giới thiệu cơ chế liên lạc bằng đường ống Pipe
3. Viết chương trình gồm 2 tiến trình. Tiến trình thứ nhất cho người
dùng nhập vào từ bàn phím một chuỗi biểu diễn các phép tính gồm
các phần tử +,-,(,). Độ ưu tiên của các phép tính trong ngoặc (cặp dấu
(&)) là cao nhất, phép +,và – có cùng độ ưu tiên.
Ví dụ:
1+2+(2-3-4)-((3+4)-5)
(1+(-2)-((3+4)-5))
Sau đó truyền chuỗi dữ liệu này sang tiến trình thứ hai. Tiến trình thứ
hai thực hiện tính toán và trả về cho tiến trình thứ nhất để thể hiện cho
người sử dụng biết
6. Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn
và báo cáo tiến độ đúng thời gian
7. Ngôn ngữ dùng để viết chương trình C trên Linux hoặc ubuntu
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 10
Danh mục đề tài Đồ án môn học Hệ điều hành
9. Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn
duyệt và đồng ý được bảo vệ.
[1] Nguyễn Phương Lan-Hoàng Hải, Lập trình Linux, tập1, NXB Giáo
dục, 2001
[4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT
trường Đại học Bách khoa Đà nẵng.
1.4.3. Đề tài số 9: Tìm hiểu các lời gọi hệ thống (System calls).
Yêu cầu:
1. Tìm hiểu các lời gọi hệ thống trong quản lý tiến trình.
2. Tìm hiểu các lời gọi hệ thống trong quản lý file, thư mục.
5. Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn
và báo cáo tiến độ đúng thời gian
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 11
Danh mục đề tài Đồ án môn học Hệ điều hành
6. Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn
duyệt và đồng ý được bảo vệ.
[1] Nguyễn Phương Lan-Hoàng Đức Hải, Lập trình Linux, tập1, NXB
Giáo dục, 2001
[4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT
trường Đại học Bách khoa Đà nẵng.
1.4.4. Đề tài số 10: Tìm hiểu các giao diện đồ hoạ (Graphical User
Interfaces).
Yêu cầu:
1. Tìm hiểu phần cứng của bàn phím, chuột, màn hình của máy tính cá
nhân.
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 12
Danh mục đề tài Đồ án môn học Hệ điều hành
4. Trình bày các lời gọi hệ thống trong Win32 API cho các giao tiếp
Vào/Ra.
6. Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn
và báo cáo tiến độ đúng thời gian
7. Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn
duyệt và đồng ý được bảo vệ.
[1] Nguyễn Phương Lan-Hoàng Hải, Lập trình Linux, tập1, NXB Giáo
dục, 2001
[4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT
trường Đại học Bách khoa Đà nẵng.
1.4.5. Đề tài số 11: Tìm hiểu việc quản lý nguồn năng lƣợng điện
của máy tính.
Yêu cầu:
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 13
Danh mục đề tài Đồ án môn học Hệ điều hành
1. Tìm hiểu về phần cứng liên quan đến tiêu thụ năng lượng điện: màn
hình, đĩa cứng, CPU, bộ nhớ.
2. Tìm hiểu khía cạnh của hệ điều hành liên quan đến việc quản lý năng
lượng:
- Màn hình
- Đĩa cứng
- CPU
- Bộ nhớ
- Quản lý pin
3. Tìm hiểu chức năng của Hệ điều hành Windows trong việc tiết kiệm
nguồn điện trên các máy tính cá nhân.
5. Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn
và báo cáo tiến độ đúng thời gian
6. Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn
duyệt và đồng ý được bảo vệ.
[1] Nguyễn Phương Lan-Hoàng Hải, Lập trình Linux, tập1, NXB Giáo
dục, 2001
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 14
Danh mục đề tài Đồ án môn học Hệ điều hành
[4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT
trường Đại học Bách khoa Đà nẵng.
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 15
Danh mục đề tài Đồ án môn học Hệ điều hành
Lời mở đầu
Mục lục
Danh mục các hình vẽ
MỞ ĐẦU
1.1. NGUYÊN LÝ
1.2. CƠ SỞ LÝ THUYẾT
1.3. CÔNG CỤ HỖ TRỢ
Chƣơng 2. XÂY DỰNG CHƢƠNG TRÌNH
-----------------------------------------------------------------------------------------------------
Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 16