Câu hỏi kiểm tra giữa kỳ

Câu 1: Giải thích và nêu ví dụ thực tiễn cho Operating System, Caching, Thread Pool, MFQS, Mutual Exclusion, Busy-Waiting.

Câu 1: Giải thích và cho ví dụ đời thường minh họa từng khái niệm sau: Operating System, Caching, Thread Pool, MFQS, Mutual Exclusion, Busy Waiting.

Câu 2: Chức năng và cách sử dụng Spy++.

Câu 3: Giải thích đoạn code sau:
Semaphore semEmpty, semFull;
semEmpty = new Semaphore (15,20,"E1");
semFull = new Semaphore (5,20,"F1");
semEmpty.WaitOne();
semFull.Release();

Mọi người cùng nhau giải thử nha.

DoThuyTien16 (I11C) đã viết:Câu 1: Giải thích và nêu ví dụ thực tiễn cho Operating Systerm, Caching, Thread Pool, MFQS, Matural Exclusion, Busy Waiting.

Caching: Nguyên lý lưu gần
-Là nguyên tắc quan trọng của hệ thống máy tính.
-Thông tin từ RAM có thể được cơ chế phần cứng đưa vào bộ nhớ nhanh hơn gọi là Cache. Khi CPU cần chính thông tin đó, không cần phải truy xuất RAM, mà lấy ngay từ Cache.
-Loại bộ nhớ này không do HĐH quản lý và cấp phát.
-Thực tế, RAM (Bộ nhớ Sơ cấp) là loại Cache nhanh so với đĩa cứng (Bộ nhớ thứ cấp) và HĐH có chức năng quản lý sự lưu chuyển dữ liệu giữa 2 loại bộ nhớ này
Thread Pools: Tập luồng
- Tiến trình cha tạo lập sẵn một tập luồng khi khởi động.
- Các luồng trong tập luồng luôn sẵn sàng chờ công việc.
- Khi tiến trình cha (ví dụ Web Server) nhận thêm một yêu cầu, một luồng được đánh thức và đưa vào vận hành.
- Phục vụ xong, luồng được đưa trả về tập luồng.
Nếu số yêu cầu lớn hơn số luồng trong tập, tiến trình cha chờ đến khi có luồng được giải phóng.
Ví dụ: Trong một doanh trại sẽ có một tướng lĩnh (tiến trình cha) và sẽ có một đội binh (tập luồng).
Đội binh này sẵn sàng chiến đấu khi có mệnh lệnh (sẵn sàng chờ công viêc).
Khi có một tên địch đột nhập, tướng lĩnh sẽ điều binh sĩ 1 (1 luồng) đi bắt tên địch (1 luồng được đánh thức và đưa vào vận hành).
Trong khi đó, lại có thêm một tên địch khác đột nhập (nhận thêm một yêu cầu), tướng lĩnh sẽ điều binh sĩ 2 (1 luồng) đi bắt địch (1 luồng khác được đánh thức và đưa vào vận hành).
Sau khi bắt địch xong, binh sĩ sẽ trở về doanh trại (luồng được trả về tập luồng).
MFQS: Multilevel Feedback Queue Scheduling
-Điều tiết tiến trình có thể di chuyển giữa các queue khác nhau.
-Đa mức hàng đợi đặc trưng bởi các thông số sau:
+Số lượng hàng chờ
+Giải thuật lập lịch cho mỗi hàng chờ
+Phương pháp sử dụng để xác định khi nào tăng, giảm mức ưu tiên của một tiến trình
+Phương pháp được sử dụng để xác định hàng chờ nào mà tiến trình sẽ đến khi nó cần được phục vụ.
Mình còn thiếu nhiều, các bạn bổ sung thêm giúp mình nha!

Admin
Câu này được 0,5 điểm !

Câu 3: Giải thích đoạn code sau:
Semaphore semEmpty, semFull;
// 2 đèn hiệu có tên lần lượt là semEmpty và semFull, sử dụng kiểu dữ liệu là Semaphore
semEmpty = new Semaphore (15,20,"E1");
// Tạo mới 1 đèn hiệu có tên là "E1", 15 là giá trị ban đầu của hệ thống đèn hiệu, 20 là giá trị tối đa của hệ thống đèn hiệu.
semFull = new Semaphore (5,20,"F1");
// Tạo mới 1 đèn hiệu có tên là "F1", 5 là giá trị ban đầu của hệ thống đèn hiệu, 20 là giá trị tối đa của hệ thống đèn hiệu.
semEmpty.WaitOne();//Đèn hiệu có tên là semEmpty đang rỗng
semFull.Release();// Đèn hiệu có tên là SemFull trả lại cho hệ thống

Admin
Câu này được 0,5 điểm !

Các bạn tham khảo xong, có thắc mắc hay có lời giải tốt hơn thì góp ý cho mọi người cùng tham khảo nha!
Cám ơn các bạn.

Nguyen Dinh Manh060(I11c) đã viết:Câu 3: Giải thích đoạn code sau:
Semaphore semEmpty, semFull;
// 2 đèn hiệu có tên lần lượt là semEmpty và semFull, sử dụng kiểu dữ liệu là Semaphore
semEmpty = new Semaphore (15,20,"E1");
// Tạo mới 1 đèn hiệu có tên là "E1", 15 là giá trị ban đầu của hệ thống đèn hiệu, 20 là giá trị tối đa của hệ thống đèn hiệu.
semFull = new Semaphore (5,20,"F1");
// Tạo mới 1 đèn hiệu có tên là "F1", 5 là giá trị ban đầu của hệ thống đèn hiệu, 20 là giá trị tối đa của hệ thống đèn hiệu.
semEmpty.WaitOne();//Đèn hiệu có tên là semEmpty đang rỗng
semFull.Release();// Đèn hiệu có tên là SemFull trả lại cho hệ thống

Admin
Câu này được 0,5 điểm !

Giờ mình cũng đoán được câu này mình chắc cũng được 0.5 chỉ đúng được 3 dòng đầu