Phần Bài tập lớn:
- Ngôn ngữ lập trình sử dụng trong các bài tập là C, C++ hoặc Java. Trên nền Window hoặc Unix.
- Các bài tập viết trên UNIX phải viết trên nền Linux.
- Sinh viên tự thỏa thuận chia nhóm từ 2-3 người. Mỗi một bài không được có >= 3 nhóm chọn.
- Phần nộp bài tập gồm:
1- báo cáo ghi rõ nhóm, mã số sinh viên
2- source code chương trình.
- Format File: <Lớp>_<Nhóm Thực Hành>_<Bài>_<MSSV1>_<MSSV2>_<MSSV3>_<Họ
và tên SV1>_<Họ và tên SV2><Họ và tên SV3>.zip
- Các nhóm sẽ thuyết trình báo cáo vào ngày cuối học kỳ (sẽ thông báo sau).
- Lớp trưởng đánh máy và in ra danh sách các nhóm (họ tên, mã s
ố sinh viên), tên bài tập và
gởi cho GVHD thực hành. a./ Phần Process/Thread:

Bài a.1: Viết chương trình 5 triết gia ăn tối. Chương trình cho thấy được 5 tiến trình mô
phỏng như là 5 triết gia, sử dụng semaphore để đồng bộ.
Bài a.2: Viết chương trình multithread trong bài toán nhân ma trận. Đọc vào 2 ma trận A
& B, sau đó dùng nhiều thread này để thực hiện việc nhân ma trận. Ghi ma trận kết quả ra
file.
Bài a.3: Viết chương trình multithread cho bài toán sau: Đọc vào một dãy A từ file, dùng
n thread để sắp xếp dãy theo thứ tự tăng dần.
- Mỗi thread lấ
y một phần của dãy A và sắp xếp theo thứ tự tăng dần.
- Sau đó, 1 thread trộn các dãy do các thread vừa rồi đã sắp xếp thành dãy kết quả.
Bài a.4: Sử dụng thread và các phương thức đồng bộ để giải quyết bài toán reader/writer
dạng tổng quát.
Bài a.5: Viết chương trình gồm 2 tiến trình. Tiến trình A đọc 1 dãy số nguyên từ một file,
sau đó gửi dãy số nguyên này cho tiến trình B thông qua cơ chế pipe. Tiến trình B sau khi

Bài a.13: Hiện thực mô phỏng giải thuật định thời Round-Robin(RR).
Bài a.14: Hiện thực mô phỏng giải thuật định thời SJF.

b./Phần quản lý bộ nhớ:

Bài b.1: Viết chương trình mô phỏng giải thuật thay thế trang FIFO. Đầu vào của giải
thuật: số khung trang, chuỗi tham khảo trang. Đầu ra thể hiện được page hit, page fault
như trong bài thực hành 4.
Bài b.2: Viết chương trình mô phỏng giải thuật thay thế trang OPT. Đầu vào của giải
thuật: số khung trang, chuỗi tham khảo trang. Đầu ra thể hiện được page hit, page fault
như trong bài thực hành 4.
Bài b.3: Viết chương trình mô phỏng giải thuật thay thế trang LRU. Đầu vào của giải
thuật: số khung trang, chuỗi tham khảo trang. Đầu ra thể hiện được page hit, page fault
như trong bài thực hành 4.
Bài b.4: Hãy hiện thực cơ chế quản lý heap trên một vùng nhớ tĩnh được cấp phát trước.
chương trình cung cấp 2 hàm malloc và free tương tự như hàm hệ thống của C:
malloc(),
free().

Bài b.5: Viết chương trình xử lý bàn phím nhập bằng cách sử dụng các hàm
HeapCreate(), HeapAlloc(), HeapFree()
như sau:
Thread 1 đọc 1 dãy các ký tự từ bàn phím cho đến khi gặp ký tự kết thúc. Mỗi lần đọc 1
ký tự nó sẽ tạo ra (alloc) 1 struct
_charstruct
rồi ghi ký tự này vào.
Kết
quả là một dãy
con trỏ struct _charstruct. Sau đó nó gọi 1 thread thứ 2. Thread thứ 2 sẽ đảo ngược chuỗi
ký tự này và ghi vào 1 dãy con trỏ struct