Giải Đề thi Kiểm tra giữa kỳ (10-11-2011)

Đề thi Kiểm tra giữa kỳ:

Admin đã viết:Đề thi Kiểm tra giữa kỳ:

Hi cả nhà, mình xin trình cách giải của mình đối với bài kiểm giữa kỳ như sau:
Câu 2:
- Chức năng của Spy++ : Là giúp ta tìm kiếm mục quản (Handle) và tên lớp (class name) của 1 cửa sổ đối tượng mà ta cần thao tác.
- Cách sử dụng :
B1 : khởi động spy++ từ Microsoft Visual studio 2008\Visual studio Tools\Spy++
B2 : Click button search sẽ hiển thị ra màn hình Find window, sau đó click tiếp vào button finder tool và di chuyển con trỏ đến các cửa sổ hay đối tượng mình muốn thao tác. Khi đó trên của sổ Find window sẽ hiển thị Handle và classname của đối tượng.

Câu 3:
dòng 1 : khai báo 2 đèn hiệu semEmpty & semFull
dòng 2 : khởi tạo đèn hiệu semEmpty với giá trị khởi đầu là 15, giá trị Max là 20 và có tên là E1
dòng 3 : khởi tạo đèn hiệu semFull với giá trị khởi đầu là 5, giá trị Max là 20 và có tên là F1
dòng 4 : Kiểm tra xem đèn hiệu semEmpty có giá trị >=0 thỏa đk thì giảm đi 1
dòng 5 : Tăng giá trị đèn hiệu semFull lên 1 giá trị

Câu 1 thì tùy mọi người hiểu sao làm thế
Trên đây chỉ là ý kiến của mình, mong Thày và cả nhà cho thêm ý kiến. Nếu có gì sai mong Thầy góp y để cả nhà làm bài thi cuối kỳ tốt hơn.

Admin
Với Dòng 4, điều kiện đúng là: "Giá trị của semEmpty >= 1" !

Câu 2:
* Chức năng của Spy++:
+Giúp ta xác định được một cửa sổ ( Window) đang chạy, biết được các Handle(mục quản), Caption, Class(lớp),Style , Rect của một cửa sổ đang hiện hành.
+Giúp ta xác định một cửa sổ tin nhắn nhất định gây ra một lỗi nào đó.
* Cách sử dụng Spy++:
+Đầu tiên ta khởi động chương trình spy++ bằng cách vào Start-->All Programs-->Microsoft Visual Studio 2005-->Visual Studio Tools-->Spy++.
+Sau đó ta sẽ thấy cửa sổ làm việc của spy++. Từ đây ta chọn thẻ Search-->Find window hoặc bấm Ctrl+F.
+Trên cửa sổ Find window, tìm đến dòng Finder Tool, sau đó ta Click and Drag biểu tượng cửa sổ nhỏ bên trong đến cửa sổ mà ta cần nhận dạng.

Admin
Câu này được 1 điểm !

PhamVanNgo(I11C) đã viết:

Admin đã viết:Đề thi Kiểm tra giữa kỳ:

Hi cả nhà, mình xin trình cách giải của mình đối với bài kiểm giữa kỳ như sau:
Câu 2:
- Chức năng của Spy++ : Là giúp ta tìm kiếm mục quản (Handle) và tên lớp (class name) của 1 cửa sổ đối tượng mà ta cần thao tác.
- Cách sử dụng :
B1 : khởi động spy++ từ Microsoft Visual studio 2008\Visual studio Tools\Spy++
B2 : Click button search sẽ hiển thị ra màn hình Find window, sau đó click tiếp vào button finder tool và di chuyển con trỏ đến các cửa sổ hay đối tượng mình muốn thao tác. Khi đó trên của sổ Find window sẽ hiển thị Handle và classname của đối tượng.

Câu 3:
dòng 1 : khai báo 2 đèn hiệu semEmpty & semFull
dòng 2 : khởi tạo đèn hiệu semEmpty với giá trị khởi đầu là 15, giá trị Max là 20 và có tên là E1
dòng 3 : khởi tạo đèn hiệu semFull với giá trị khởi đầu là 5, giá trị Max là 20 và có tên là F1
dòng 4 : Kiểm tra xem đèn hiệu semEmpty có giá trị >=0 thỏa đk thì giảm đi 1
dòng 5 : Tăng giá trị đèn hiệu semFull lên 1 giá trị

Câu 1 thì tùy mọi người hiểu sao làm thế
Trên đây chỉ là ý kiến của mình, mong Thày và cả nhà cho thêm ý kiến. Nếu có gì sai mong Thầy góp y để cả nhà làm bài thi cuối kỳ tốt hơn.

Admin
Với Dòng 4, điều kiện đúng là: "Giá trị của semEmpty >= 1" !

Cám ơn phần feedback của Thày, vậy là bài làm kiểm tra giữa kỳ của em sai mất câu giải thích này rồi Mong Thày nương tay cho em.

Hây.....
- Hôm qua nhìn tưởng semEmpty là đèn báo được định nghĩa lúc Buffer có tình trạng còn trống nên phan thẳng vô là code trích trong đoạn chương trình của Nhà tiêu thụ.
- Về coi lại mới biết thầy định nghĩa semEmpty là tình trạng Buffer bị đầy => đoạn chương trình dành cho Nhà sản xuất.
Coi như âm điểm

- Bổ xung thêm đây là 2 đèn báo liên tiến trình.

PhamVanNgo(I11C) đã viết:

Admin đã viết:Đề thi Kiểm tra giữa kỳ:

Hi cả nhà, mình xin trình cách giải của mình đối với bài kiểm giữa kỳ như sau:
Câu 2:
- Chức năng của Spy++ : Là giúp ta tìm kiếm mục quản (Handle) và tên lớp (class name) của 1 cửa sổ đối tượng mà ta cần thao tác.
- Cách sử dụng :
B1 : khởi động spy++ từ Microsoft Visual studio 2008\Visual studio Tools\Spy++
B2 : Click button search sẽ hiển thị ra màn hình Find window, sau đó click tiếp vào button finder tool và di chuyển con trỏ đến các cửa sổ hay đối tượng mình muốn thao tác. Khi đó trên của sổ Find window sẽ hiển thị Handle và classname của đối tượng.

Câu 3:
dòng 1 : khai báo 2 đèn hiệu semEmpty & semFull
dòng 2 : khởi tạo đèn hiệu semEmpty với giá trị khởi đầu là 15, giá trị Max là 20 và có tên là E1
dòng 3 : khởi tạo đèn hiệu semFull với giá trị khởi đầu là 5, giá trị Max là 20 và có tên là F1
dòng 4 : Kiểm tra xem đèn hiệu semEmpty có giá trị >=0 thỏa đk thì giảm đi 1
dòng 5 : Tăng giá trị đèn hiệu semFull lên 1 giá trị

Câu 1 thì tùy mọi người hiểu sao làm thế
Trên đây chỉ là ý kiến của mình, mong Thày và cả nhà cho thêm ý kiến. Nếu có gì sai mong Thầy góp y để cả nhà làm bài thi cuối kỳ tốt hơn.

Admin
Với Dòng 4, điều kiện đúng là: "Giá trị của semEmpty >= 1" !

hic, vậy là sai dk >=1 rùi.Mong Thầy chấm nương tay.

PhamVanNgo(I11C) đã viết:

Admin đã viết:Đề thi Kiểm tra giữa kỳ:

Hi cả nhà, mình xin trình cách giải của mình đối với bài kiểm giữa kỳ như sau:
Câu 2:
- Chức năng của Spy++ : Là giúp ta tìm kiếm mục quản (Handle) và tên lớp (class name) của 1 cửa sổ đối tượng mà ta cần thao tác.
- Cách sử dụng :
B1 : khởi động spy++ từ Microsoft Visual studio 2008\Visual studio Tools\Spy++
B2 : Click button search sẽ hiển thị ra màn hình Find window, sau đó click tiếp vào button finder tool và di chuyển con trỏ đến các cửa sổ hay đối tượng mình muốn thao tác. Khi đó trên của sổ Find window sẽ hiển thị Handle và classname của đối tượng.

Câu 3:
dòng 1 : khai báo 2 đèn hiệu semEmpty & semFull
dòng 2 : khởi tạo đèn hiệu semEmpty với giá trị khởi đầu là 15, giá trị Max là 20 và có tên là E1
dòng 3 : khởi tạo đèn hiệu semFull với giá trị khởi đầu là 5, giá trị Max là 20 và có tên là F1
dòng 4 : Kiểm tra xem đèn hiệu semEmpty có giá trị >=0 thỏa đk thì giảm đi 1
dòng 5 : Tăng giá trị đèn hiệu semFull lên 1 giá trị

Câu 1 thì tùy mọi người hiểu sao làm thế
Trên đây chỉ là ý kiến của mình, mong Thày và cả nhà cho thêm ý kiến. Nếu có gì sai mong Thầy góp y để cả nhà làm bài thi cuối kỳ tốt hơn.

Admin
Với Dòng 4, điều kiện đúng là: "Giá trị của semEmpty >= 1" !

Hu hu, em tưởng chắc ăn câu 3 để được 1 điểm, nay lại thiếu ở Dòng 4, mà sao lúc học, em có chép lại cái câu này để học, nhưng lại ghi thiếu chổ này, câu 1 và câu 3 thì làm tùm lum, mong thầy chấm nương tay cho em một chút. Em cảm ơn Thầy

PhamVanNgo(I11C) đã viết:

Admin đã viết:Đề thi Kiểm tra giữa kỳ:

Hi cả nhà, mình xin trình cách giải của mình đối với bài kiểm giữa kỳ như sau:
Câu 2:
- Chức năng của Spy++ : Là giúp ta tìm kiếm mục quản (Handle) và tên lớp (class name) của 1 cửa sổ đối tượng mà ta cần thao tác.
- Cách sử dụng :
B1 : khởi động spy++ từ Microsoft Visual studio 2008\Visual studio Tools\Spy++
B2 : Click button search sẽ hiển thị ra màn hình Find window, sau đó click tiếp vào button finder tool và di chuyển con trỏ đến các cửa sổ hay đối tượng mình muốn thao tác. Khi đó trên của sổ Find window sẽ hiển thị Handle và classname của đối tượng.

Câu 3:
dòng 1 : khai báo 2 đèn hiệu semEmpty & semFull
dòng 2 : khởi tạo đèn hiệu semEmpty với giá trị khởi đầu là 15, giá trị Max là 20 và có tên là E1
dòng 3 : khởi tạo đèn hiệu semFull với giá trị khởi đầu là 5, giá trị Max là 20 và có tên là F1
dòng 4 : Kiểm tra xem đèn hiệu semEmpty có giá trị >=0 thỏa đk thì giảm đi 1
dòng 5 : Tăng giá trị đèn hiệu semFull lên 1 giá trị

Câu 1 thì tùy mọi người hiểu sao làm thế
Trên đây chỉ là ý kiến của mình, mong Thày và cả nhà cho thêm ý kiến. Nếu có gì sai mong Thầy góp y để cả nhà làm bài thi cuối kỳ tốt hơn.

Admin
Với Dòng 4, điều kiện đúng là: "Giá trị của semEmpty >= 1" !

Sai 2 dòng cuối, chỉ đúng 3 dòng đầu, không biết có được điểm nào không nữa, hix.

Dưới đây là ví dụ đời thường của một số khái niệm trong câu hỏi 1, rất mong Thày và cả nhà góp ý thêm.

1. Operating System
- Bộ máy quản lý cơ quan nhà nước có thể xem là 1 hệ điều hành với Thủ tướng - Chủ tịch nước - Chủ tịch Quốc hội - Tổng bí thư được phục vụ bởi các máy cấp thấp hơn là các bộ, ban ngành nhằm mục tiêu quản lý, sử dụng tài nguyên đất nước một cách hợp lý giúp phát triển đất nước
- Cơ thể con người cũng có thể xem là một Hệ điều hành

2. Caching
- Gao mua từ chợ mang về nhà cho vào thùng đựng gạo. Khi cần gạo thì lấy từ thùng trước, không cần ra chợ mua. Nếu trong thùng hết gạo thì mới cần ra chợ mua. Thùng đựng gạo trong ví dụ này có thể xem như Cache

3. Thread pool
- Dân quân tự vệ tham gia các ca trực, mỗi dân quân là 1 luồng con luôn ở trạng thái sẵ sàng vào ca trực. Dân quân A trực xong sẽ nghỉ để nhân viên tiếp theo vào ca trực. Lúc này nhân viên A sẽ ở trạng thái nghỉ và sẵn sàng chờ đến ca trực tiếp theo

TranMinhMan (I11C) đã viết:Dưới đây là ví dụ đời thường của một số khái niệm trong câu hỏi 1, rất mong Thày và cả nhà góp ý thêm.

1. Operating System
- Bộ máy quản lý cơ quan nhà nước có thể xem là 1 hệ điều hành với Thủ tướng - Chủ tịch nước - Chủ tịch Quốc hội - Tổng bí thư được phục vụ bởi các máy cấp thấp hơn là các bộ, ban ngành nhằm mục tiêu quản lý, sử dụng tài nguyên đất nước một cách hợp lý giúp phát triển đất nước
- Cơ thể con người cũng có thể xem là một Hệ điều hành

2. Caching
- Gao mua từ chợ mang về nhà cho vào thùng đựng gạo. Khi cần gạo thì lấy từ thùng trước, không cần ra chợ mua. Nếu trong thùng hết gạo thì mới cần ra chợ mua. Thùng đựng gạo trong ví dụ này có thể xem như Cache

3. Thread pool
- Dân quân tự vệ tham gia các ca trực, mỗi dân quân là 1 luồng con luôn ở trạng thái sẵ sàng vào ca trực. Dân quân A trực xong sẽ nghỉ để nhân viên tiếp theo vào ca trực. Lúc này nhân viên A sẽ ở trạng thái nghỉ và sẵn sàng chờ đến ca trực tiếp theo

cho mình bổ sung:
- MSQF (Multilevel Feedback Queue Scheduling) điều phối hàng chờ ở nhiều mức điều tiết
VD: những tiến trình hướng CPU được đưa xuống mức dưới, trong khi những tiến trình hướng I/O được đưa lên trên.
mutual Exclusion là một trong những cách ngăn chặn Deadlock đảm bảo TN nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.
Busy-Waiting ???? ai bổ sung với thanks!!

Admin đã viết:Đề thi Kiểm tra giữa kỳ:

Dưới đây là ví dụ đời thường của một số khái niệm trong câu hỏi 1, rất mong Thày và cả nhà góp ý thêm.

1. Operating System

- Cơ thể con người bộ não cũng có thể xem là một Hệ điều hành
1 cái máy tính mới mua chưa cài hđh chúng ta khòng làm gì được điều trước tiên phải cài hđh
hđh là phần mềm để con người thao tác, dể sử dụng hơn
2. Caching
ngôi nhà của chúng ta thì cần có nước để ăn uống tăm giặt ta thường bơm nước vào bể nước hoặc thùng để lấy cho nhanh và tiện, vừa đỡ tốn thời gian( thùng nước là cach)

3. Thread pool
Trong một doanh trai quân độ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ẽ 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 (một luồng) đi bắt tên địch (một 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 (một luồng) đi bắt địch (một 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)
4. MFQS
Multilevel Feedback Queue Scheduling - MFQS

-Như MSQ nhưng cho phép điều tiết tiến trình sang mức khác.
VD:Những tiến trình hướng CPU được đưa xuống mức dưới
-MFQS đạc trưng bởi các thông số:
+Số mức.
+Thuật giải điều phối cho mỗi mức.
+Phương thức nâng cấp tiến trình.
+Phương thức hạ cấp tiến trình.
+Phương thức chọn hàng chờ cho tiến trình mới.

Ví dụ: Trong ga Hòa Hưng có 5 ô cửa bán vé, những người mua vé xếp hàng vào 5 cửa. Có 5 loại khách hàng với 5 loại ưu tiên khác nhau. Chỉ có 1 cô nhân viên bán vé thôi.
+ cửa 1: cửa hệ thống: cho những người trong ngành hoặc thân nhân của những người trong ngành đường sắt.
+ cửa 2: cho thương binh, Mẹ VNAH.
+ cửa 3: cho những người bình thường, khách vảng lai.
+ cửa 4: khách có độ ưu tiên thấp hơn.
+ cửa 5: cho Sinh viên.
Với MQS: chỉ 1 cô bán vé chạy từ cửa này sang cửa kia, cửa nào có khách thì chạy sang cửa đó.
Với MFQS: có điều phối nếu có sự ưu tiên, đẩy bớt tiến trình từ cửa này sang cửa kia, giúp cho hoạt động được tốt hơn.
ĐỘ ƯU TIÊN HẠ TỪ TRÊN XUỐNG, KHÔNG CÓ SỰ ƯU TIÊN TỪ MỨC DƯỚI ĐI NGƯỢC LÊN MỨC TRÊN.
5. MUTUAL EXCLUSION
Ví dụ về loại trừ lẫn nhau (Mutual Exclusion)
Thầy gọi mỗi lần 5 bạn lên nộp bài, thì một lúc chỉ có 5 bạn lên nộp bài, thì nhóm 5 bạn khác phải chờ. Đã có 1 bạn nộp bài và đang ký tên thì không bạn khác được làm như vậy !.duy nhất chỉ có 1 và chỉ 1 người ký tên tại 1 thời điểm.
6. BUSY-WAITING
VD: Giả sử có 1 cây cầu ở đầu cầu có 1 cái đèn, trên đoạn đường đến cầu có các oto (vd oto1, oto2...) và cầu chỉ có tải trọng 1 chiếc oto đi qua tại 1 thời điểm khi duy chuyển qua cầu, đèn báo có 2 trạng thái 0 và 1 (xanh và đỏ), đèn xanh xe oto được phép đi, đỏ oto còn lại phải chờ đến lượt, giống như trạng thái wait(s);, signal(s).

nguyenduc_gia.18(I11c) đã viết:

Admin đã viết:Đề thi Kiểm tra giữa kỳ:

Dưới đây là ví dụ đời thường của một số khái niệm trong câu hỏi 1, rất mong Thày và cả nhà góp ý thêm.

1. Operating System

- Cơ thể con người bộ não cũng có thể xem là một Hệ điều hành
1 cái máy tính mới mua chưa cài hđh chúng ta khòng làm gì được điều trước tiên phải cài hđh
hđh là phần mềm để con người thao tác, dể sử dụng hơn
2. Caching
ngôi nhà của chúng ta thì cần có nước để ăn uống tăm giặt ta thường bơm nước vào bể nước hoặc thùng để lấy cho nhanh và tiện, vừa đỡ tốn thời gian( thùng nước là cach)

3. Thread pool
Trong một doanh trai quân độ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ẽ 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 (một luồng) đi bắt tên địch (một 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 (một luồng) đi bắt địch (một 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)
4. MFQS
Multilevel Feedback Queue Scheduling - MFQS

-Như MSQ nhưng cho phép điều tiết tiến trình sang mức khác.
VD:Những tiến trình hướng CPU được đưa xuống mức dưới
-MFQS đạc trưng bởi các thông số:
+Số mức.
+Thuật giải điều phối cho mỗi mức.
+Phương thức nâng cấp tiến trình.
+Phương thức hạ cấp tiến trình.
+Phương thức chọn hàng chờ cho tiến trình mới.

Ví dụ: Trong ga Hòa Hưng có 5 ô cửa bán vé, những người mua vé xếp hàng vào 5 cửa. Có 5 loại khách hàng với 5 loại ưu tiên khác nhau. Chỉ có 1 cô nhân viên bán vé thôi.
+ cửa 1: cửa hệ thống: cho những người trong ngành hoặc thân nhân của những người trong ngành đường sắt.
+ cửa 2: cho thương binh, Mẹ VNAH.
+ cửa 3: cho những người bình thường, khách vảng lai.
+ cửa 4: khách có độ ưu tiên thấp hơn.
+ cửa 5: cho Sinh viên.
Với MQS: chỉ 1 cô bán vé chạy từ cửa này sang cửa kia, cửa nào có khách thì chạy sang cửa đó.
Với MFQS: có điều phối nếu có sự ưu tiên, đẩy bớt tiến trình từ cửa này sang cửa kia, giúp cho hoạt động được tốt hơn.
ĐỘ ƯU TIÊN HẠ TỪ TRÊN XUỐNG, KHÔNG CÓ SỰ ƯU TIÊN TỪ MỨC DƯỚI ĐI NGƯỢC LÊN MỨC TRÊN.
5. MUTUAL EXCLUSION
Ví dụ về loại trừ lẫn nhau (Mutual Exclusion)
Thầy gọi mỗi lần 5 bạn lên nộp bài, thì một lúc chỉ có 5 bạn lên nộp bài, thì nhóm 5 bạn khác phải chờ. Đã có 1 bạn nộp bài và đang ký tên thì không bạn khác được làm như vậy !.duy nhất chỉ có 1 và chỉ 1 người ký tên tại 1 thời điểm.
6. BUSY-WAITING
VD: Giả sử có 1 cây cầu ở đầu cầu có 1 cái đèn, trên đoạn đường đến cầu có các oto (vd oto1, oto2...) và cầu chỉ có tải trọng 1 chiếc oto đi qua tại 1 thời điểm khi duy chuyển qua cầu, đèn báo có 2 trạng thái 0 và 1 (xanh và đỏ), đèn xanh xe oto được phép đi, đỏ oto còn lại phải chờ đến lượt, giống như trạng thái wait(s);, signal(s).

Bổ sung ví dụ Busy Waiting
Một mô tô đi đến ngã tư thì dừng (do có đèn đỏ), trong thời gian này người đi mô tô phải đứng chờ (đèn xanh để được đi), chờ một lúc người này nhìn trên đèn báo (xem đã có đèn xanh chưa), nếu chưa có đèn xanh, người này tiếp tục chờ, chờ được vài giây lại nhìn lên đèn báo, vẫn chưa có đèn xanh lại chờ. Quá trình tiếp tục như vậy (cho tới khi đèn xanh). Đó là Busy Waiting

NguyThiGai (I11C) đã viết:

nguyenduc_gia.18(I11c) đã viết:

Admin đã viết:Đề thi Kiểm tra giữa kỳ:

Dưới đây là ví dụ đời thường của một số khái niệm trong câu hỏi 1, rất mong Thày và cả nhà góp ý thêm.

1. Operating System

- Cơ thể con người bộ não cũng có thể xem là một Hệ điều hành
1 cái máy tính mới mua chưa cài hđh chúng ta khòng làm gì được điều trước tiên phải cài hđh
hđh là phần mềm để con người thao tác, dể sử dụng hơn
2. Caching
ngôi nhà của chúng ta thì cần có nước để ăn uống tăm giặt ta thường bơm nước vào bể nước hoặc thùng để lấy cho nhanh và tiện, vừa đỡ tốn thời gian( thùng nước là cach)

3. Thread pool
Trong một doanh trai quân độ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ẽ 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 (một luồng) đi bắt tên địch (một 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 (một luồng) đi bắt địch (một 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)
4. MFQS
Multilevel Feedback Queue Scheduling - MFQS

-Như MSQ nhưng cho phép điều tiết tiến trình sang mức khác.
VD:Những tiến trình hướng CPU được đưa xuống mức dưới
-MFQS đạc trưng bởi các thông số:
+Số mức.
+Thuật giải điều phối cho mỗi mức.
+Phương thức nâng cấp tiến trình.
+Phương thức hạ cấp tiến trình.
+Phương thức chọn hàng chờ cho tiến trình mới.

Ví dụ: Trong ga Hòa Hưng có 5 ô cửa bán vé, những người mua vé xếp hàng vào 5 cửa. Có 5 loại khách hàng với 5 loại ưu tiên khác nhau. Chỉ có 1 cô nhân viên bán vé thôi.
+ cửa 1: cửa hệ thống: cho những người trong ngành hoặc thân nhân của những người trong ngành đường sắt.
+ cửa 2: cho thương binh, Mẹ VNAH.
+ cửa 3: cho những người bình thường, khách vảng lai.
+ cửa 4: khách có độ ưu tiên thấp hơn.
+ cửa 5: cho Sinh viên.
Với MQS: chỉ 1 cô bán vé chạy từ cửa này sang cửa kia, cửa nào có khách thì chạy sang cửa đó.
Với MFQS: có điều phối nếu có sự ưu tiên, đẩy bớt tiến trình từ cửa này sang cửa kia, giúp cho hoạt động được tốt hơn.
ĐỘ ƯU TIÊN HẠ TỪ TRÊN XUỐNG, KHÔNG CÓ SỰ ƯU TIÊN TỪ MỨC DƯỚI ĐI NGƯỢC LÊN MỨC TRÊN.
5. MUTUAL EXCLUSION
Ví dụ về loại trừ lẫn nhau (Mutual Exclusion)
Thầy gọi mỗi lần 5 bạn lên nộp bài, thì một lúc chỉ có 5 bạn lên nộp bài, thì nhóm 5 bạn khác phải chờ. Đã có 1 bạn nộp bài và đang ký tên thì không bạn khác được làm như vậy !.duy nhất chỉ có 1 và chỉ 1 người ký tên tại 1 thời điểm.
6. BUSY-WAITING
VD: Giả sử có 1 cây cầu ở đầu cầu có 1 cái đèn, trên đoạn đường đến cầu có các oto (vd oto1, oto2...) và cầu chỉ có tải trọng 1 chiếc oto đi qua tại 1 thời điểm khi duy chuyển qua cầu, đèn báo có 2 trạng thái 0 và 1 (xanh và đỏ), đèn xanh xe oto được phép đi, đỏ oto còn lại phải chờ đến lượt, giống như trạng thái wait(s);, signal(s).

Bổ sung ví dụ Busy Waiting
Một mô tô đi đến ngã tư thì dừng (do có đèn đỏ), trong thời gian này người đi mô tô phải đứng chờ (đèn xanh để được đi), chờ một lúc người này nhìn trên đèn báo (xem đã có đèn xanh chưa), nếu chưa có đèn xanh, người này tiếp tục chờ, chờ được vài giây lại nhìn lên đèn báo, vẫn chưa có đèn xanh lại chờ. Quá trình tiếp tục như vậy (cho tới khi đèn xanh). Đó là Busy Waiting

Mình xin bổ sung thêm ví dụ Busy Waiting.
Một bãi giữ xe công cộng, khi trong bãi đã hết chổ thì người gởi kế tiếp phải chờ cho người đã giữ lấy xe ra thì mới có thể gởi xe vào được.

PhamVanNgo(I11C) đã viết:

Admin đã viết:Đề thi Kiểm tra giữa kỳ:

Hi cả nhà, mình xin trình cách giải của mình đối với bài kiểm giữa kỳ như sau:
Câu 2:
- Chức năng của Spy++ : Là giúp ta tìm kiếm mục quản (Handle) và tên lớp (class name) của 1 cửa sổ đối tượng mà ta cần thao tác.
- Cách sử dụng :
B1 : khởi động spy++ từ Microsoft Visual studio 2008\Visual studio Tools\Spy++
B2 : Click button search sẽ hiển thị ra màn hình Find window, sau đó click tiếp vào button finder tool và di chuyển con trỏ đến các cửa sổ hay đối tượng mình muốn thao tác. Khi đó trên của sổ Find window sẽ hiển thị Handle và classname của đối tượng.

Câu 3:
dòng 1 : khai báo 2 đèn hiệu semEmpty & semFull
dòng 2 : khởi tạo đèn hiệu semEmpty với giá trị khởi đầu là 15, giá trị Max là 20 và có tên là E1
dòng 3 : khởi tạo đèn hiệu semFull với giá trị khởi đầu là 5, giá trị Max là 20 và có tên là F1
dòng 4 : Kiểm tra xem đèn hiệu semEmpty có giá trị >=0 thỏa đk thì giảm đi 1
dòng 5 : Tăng giá trị đèn hiệu semFull lên 1 giá trị

Câu 1 thì tùy mọi người hiểu sao làm thế
Trên đây chỉ là ý kiến của mình, mong Thày và cả nhà cho thêm ý kiến. Nếu có gì sai mong Thầy góp y để cả nhà làm bài thi cuối kỳ tốt hơn.

Admin
Với Dòng 4, điều kiện đúng là: "Giá trị của semEmpty >= 1" !

hichic. Mình cũng đúng 3 dòng đầu, còn dòng 4,5 thì mình chỉ nói ý nghĩa thôi chứ ko có giải thích giá trị chi tiết như Thầy giải. Chắc cũng hy vọng Thầy nương tay không xét chi tiết.

ngocquynh2091(i11C) đã viết:

NguyThiGai (I11C) đã viết:

nguyenduc_gia.18(I11c) đã viết:

Admin đã viết:Đề thi Kiểm tra giữa kỳ:

Dưới đây là ví dụ đời thường của một số khái niệm trong câu hỏi 1, rất mong Thày và cả nhà góp ý thêm.

1. Operating System

- Cơ thể con người bộ não cũng có thể xem là một Hệ điều hành
1 cái máy tính mới mua chưa cài hđh chúng ta khòng làm gì được điều trước tiên phải cài hđh
hđh là phần mềm để con người thao tác, dể sử dụng hơn
2. Caching
ngôi nhà của chúng ta thì cần có nước để ăn uống tăm giặt ta thường bơm nước vào bể nước hoặc thùng để lấy cho nhanh và tiện, vừa đỡ tốn thời gian( thùng nước là cach)

3. Thread pool
Trong một doanh trai quân độ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ẽ 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 (một luồng) đi bắt tên địch (một 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 (một luồng) đi bắt địch (một 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)
4. MFQS
Multilevel Feedback Queue Scheduling - MFQS

-Như MSQ nhưng cho phép điều tiết tiến trình sang mức khác.
VD:Những tiến trình hướng CPU được đưa xuống mức dưới
-MFQS đạc trưng bởi các thông số:
+Số mức.
+Thuật giải điều phối cho mỗi mức.
+Phương thức nâng cấp tiến trình.
+Phương thức hạ cấp tiến trình.
+Phương thức chọn hàng chờ cho tiến trình mới.

Ví dụ: Trong ga Hòa Hưng có 5 ô cửa bán vé, những người mua vé xếp hàng vào 5 cửa. Có 5 loại khách hàng với 5 loại ưu tiên khác nhau. Chỉ có 1 cô nhân viên bán vé thôi.
+ cửa 1: cửa hệ thống: cho những người trong ngành hoặc thân nhân của những người trong ngành đường sắt.
+ cửa 2: cho thương binh, Mẹ VNAH.
+ cửa 3: cho những người bình thường, khách vảng lai.
+ cửa 4: khách có độ ưu tiên thấp hơn.
+ cửa 5: cho Sinh viên.
Với MQS: chỉ 1 cô bán vé chạy từ cửa này sang cửa kia, cửa nào có khách thì chạy sang cửa đó.
Với MFQS: có điều phối nếu có sự ưu tiên, đẩy bớt tiến trình từ cửa này sang cửa kia, giúp cho hoạt động được tốt hơn.
ĐỘ ƯU TIÊN HẠ TỪ TRÊN XUỐNG, KHÔNG CÓ SỰ ƯU TIÊN TỪ MỨC DƯỚI ĐI NGƯỢC LÊN MỨC TRÊN.
5. MUTUAL EXCLUSION
Ví dụ về loại trừ lẫn nhau (Mutual Exclusion)
Thầy gọi mỗi lần 5 bạn lên nộp bài, thì một lúc chỉ có 5 bạn lên nộp bài, thì nhóm 5 bạn khác phải chờ. Đã có 1 bạn nộp bài và đang ký tên thì không bạn khác được làm như vậy !.duy nhất chỉ có 1 và chỉ 1 người ký tên tại 1 thời điểm.
6. BUSY-WAITING
VD: Giả sử có 1 cây cầu ở đầu cầu có 1 cái đèn, trên đoạn đường đến cầu có các oto (vd oto1, oto2...) và cầu chỉ có tải trọng 1 chiếc oto đi qua tại 1 thời điểm khi duy chuyển qua cầu, đèn báo có 2 trạng thái 0 và 1 (xanh và đỏ), đèn xanh xe oto được phép đi, đỏ oto còn lại phải chờ đến lượt, giống như trạng thái wait(s);, signal(s).

Bổ sung ví dụ Busy Waiting
Một mô tô đi đến ngã tư thì dừng (do có đèn đỏ), trong thời gian này người đi mô tô phải đứng chờ (đèn xanh để được đi), chờ một lúc người này nhìn trên đèn báo (xem đã có đèn xanh chưa), nếu chưa có đèn xanh, người này tiếp tục chờ, chờ được vài giây lại nhìn lên đèn báo, vẫn chưa có đèn xanh lại chờ. Quá trình tiếp tục như vậy (cho tới khi đèn xanh). Đó là Busy Waiting

Mình xin bổ sung thêm ví dụ Busy Waiting.
Một bãi giữ xe công cộng, khi trong bãi đã hết chổ thì người gởi kế tiếp phải chờ cho người đã giữ lấy xe ra thì mới có thể gởi xe vào được.

Cám ơn các bạn giải câu này. Mình làm bài cũng thiếu phần Busy-Waiting hichic

hixx. Chac duoc it diem rui

DaoQuangSieu (I11C) đã viết:Câu 2:
* Chức năng của Spy++:
+Giúp ta xác định được một cửa sổ ( Window) đang chạy, biết được các Handle(mục quản), Caption, Class(lớp),Style , Rect của một cửa sổ đang hiện hành.
+Giúp ta xác định một cửa sổ tin nhắn nhất định gây ra một lỗi nào đó.
* Cách sử dụng Spy++:
+Đầu tiên ta khởi động chương trình spy++ bằng cách vào Start-->All Programs-->Microsoft Visual Studio 2005-->Visual Studio Tools-->Spy++.
+Sau đó ta sẽ thấy cửa sổ làm việc của spy++. Từ đây ta chọn thẻ Search-->Find window hoặc bấm Ctrl+F.
+Trên cửa sổ Find window, tìm đến dòng Finder Tool, sau đó ta Click and Drag biểu tượng cửa sổ nhỏ bên trong đến cửa sổ mà ta cần nhận dạng.

Admin
Câu này được 1 điểm !

Em cảm ơn Thầy đã đọc bài em !!
Nhưng hôm làm bài kiểm tra, em viết chưa đầy đủ lắm, mong Thầy chấm nương ta cho em

PhamVanNgo(I11C) đã viết:

Admin đã viết:Đề thi Kiểm tra giữa kỳ:

Hi cả nhà, mình xin trình cách giải của mình đối với bài kiểm giữa kỳ như sau:
Câu 2:
- Chức năng của Spy++ : Là giúp ta tìm kiếm mục quản (Handle) và tên lớp (class name) của 1 cửa sổ đối tượng mà ta cần thao tác.
- Cách sử dụng :
B1 : khởi động spy++ từ Microsoft Visual studio 2008\Visual studio Tools\Spy++
B2 : Click button search sẽ hiển thị ra màn hình Find window, sau đó click tiếp vào button finder tool và di chuyển con trỏ đến các cửa sổ hay đối tượng mình muốn thao tác. Khi đó trên của sổ Find window sẽ hiển thị Handle và classname của đối tượng.

Câu 3:
dòng 1 : khai báo 2 đèn hiệu semEmpty & semFull
dòng 2 : khởi tạo đèn hiệu semEmpty với giá trị khởi đầu là 15, giá trị Max là 20 và có tên là E1
dòng 3 : khởi tạo đèn hiệu semFull với giá trị khởi đầu là 5, giá trị Max là 20 và có tên là F1
dòng 4 : Kiểm tra xem đèn hiệu semEmpty có giá trị >=0 thỏa đk thì giảm đi 1
dòng 5 : Tăng giá trị đèn hiệu semFull lên 1 giá trị

Câu 1 thì tùy mọi người hiểu sao làm thế
Trên đây chỉ là ý kiến của mình, mong Thày và cả nhà cho thêm ý kiến. Nếu có gì sai mong Thầy góp y để cả nhà làm bài thi cuối kỳ tốt hơn.

Admin
Với Dòng 4, điều kiện đúng là: "Giá trị của semEmpty >= 1" !

Thế là đi toi 2 dòng cuối. Nhưng hôm Thầy giảng bài trên lớp thì mình có nghe Thầy nói :"WaitOne"là chờ đến 1 lúc nào đó, mình chỉ ghi dòng 4 là (chờ đến 1 lúc nào đó) không biết như vậy có được điểm không, mong Thầy và các bạn góp ý

Hix mình cũng làm sai dk này rồi không biết bài kiểm tra có đạt điểm tốt không nữa huhu
Mong là mọi chuyện sẽ suôn sẻ

TranMinhMan (I11C) đã viết:Dưới đây là ví dụ đời thường của một số khái niệm trong câu hỏi 1, rất mong Thày và cả nhà góp ý thêm.

1. Operating System
- Bộ máy quản lý cơ quan nhà nước có thể xem là 1 hệ điều hành với Thủ tướng - Chủ tịch nước - Chủ tịch Quốc hội - Tổng bí thư được phục vụ bởi các máy cấp thấp hơn là các bộ, ban ngành nhằm mục tiêu quản lý, sử dụng tài nguyên đất nước một cách hợp lý giúp phát triển đất nước
- Cơ thể con người cũng có thể xem là một Hệ điều hành

2. Caching
- Gao mua từ chợ mang về nhà cho vào thùng đựng gạo. Khi cần gạo thì lấy từ thùng trước, không cần ra chợ mua. Nếu trong thùng hết gạo thì mới cần ra chợ mua. Thùng đựng gạo trong ví dụ này có thể xem như Cache

3. Thread pool
- Dân quân tự vệ tham gia các ca trực, mỗi dân quân là 1 luồng con luôn ở trạng thái sẵ sàng vào ca trực. Dân quân A trực xong sẽ nghỉ để nhân viên tiếp theo vào ca trực. Lúc này nhân viên A sẽ ở trạng thái nghỉ và sẵn sàng chờ đến ca trực tiếp theo

Thank bạn nhìu lắm! ví dụ của bạn rất hay và rất thực tế! nhớ lại ví dụ mà mình làm trong bài kiểm tra thật là hổ thẹn quá đi!

Em chào Thầy,
Đây là lần thứ 2 em học môn này, giờ mới hối hận, lúc xưa không học cho nghiêm túc, HĐH là một môn học cực kỳ hay và có rất nhiều điều đang ứng dụng trong thực thế.
Lần này em đi học đầy đủ và giải được các 2 dạng bài tập: Round-Robin và GT Nhà Băng, em cảm ơn thầy.
Sẳn tiện nếu có điểm giữa kỳ rồi thầy cho em biết, em được bao nhiêu điểm thầy nhé.
Mục Quản: 5
MSSV: 09H1010013
Tên: Trần Thị Hoàng Dung
Em cảm ơn Thầy

Admin
Đã thông báo từ lâu: Bảng điểm Quá trình sẽ được công bố ngày 5-12-2011.

Thầy có nói là thầy có nghệ thuật chấm điểm mà bạn yên tâm đi hi

Admin
- Bạn này rất hiểu ý thày, nhất là từ "Nghệ thuật". Tốt.
- Nghệ thuật nghĩa là không máy móc, có Thông cảm, có xét vấn đề từ nhiều Góc độ khác nhau, có Nhân văn !
- Tuy nhiên, không đi học, không tham gia Diễn đàn (hoặc chỉ tham gia cho có), làm bài không hiểu gì, dùng tài liệu, thì phải học lại !

Tôi cũng giống như bạn, mong thầy vớt cho chúng e

TranMinhMan (I11C) đã viết:Dưới đây là ví dụ đời thường của một số khái niệm trong câu hỏi 1, rất mong Thày và cả nhà góp ý thêm.

1. Operating System
- Bộ máy quản lý cơ quan nhà nước có thể xem là 1 hệ điều hành với Thủ tướng - Chủ tịch nước - Chủ tịch Quốc hội - Tổng bí thư được phục vụ bởi các máy cấp thấp hơn là các bộ, ban ngành nhằm mục tiêu quản lý, sử dụng tài nguyên đất nước một cách hợp lý giúp phát triển đất nước
- Cơ thể con người cũng có thể xem là một Hệ điều hành

2. Caching
- Gao mua từ chợ mang về nhà cho vào thùng đựng gạo. Khi cần gạo thì lấy từ thùng trước, không cần ra chợ mua. Nếu trong thùng hết gạo thì mới cần ra chợ mua. Thùng đựng gạo trong ví dụ này có thể xem như Cache

3. Thread pool
- Dân quân tự vệ tham gia các ca trực, mỗi dân quân là 1 luồng con luôn ở trạng thái sẵ sàng vào ca trực. Dân quân A trực xong sẽ nghỉ để nhân viên tiếp theo vào ca trực. Lúc này nhân viên A sẽ ở trạng thái nghỉ và sẵn sàng chờ đến ca trực tiếp theo

Mình xin đưa một vd về caching
Khi ta download một ứng dụng nào đó từ Internet về, ứng dụng đó sẽ được lưu ở một nơi nào đó trên máy tính. Khi nào cần dùng đến ứng dụng đó thay vì phải lên internet tìm lại, ta có thể lấy ngay trên máy tính mà không phải mất công tìm kiếm trên mạng, lỡ lúc đó máy tính không có kết nối internet thì càng tốn công nhiều hơn

Admin
Với Dòng 4, điều kiện đúng là: "Giá trị của semEmpty >= 1" !

Thế là đi toi 2 dòng cuối. Nhưng hôm Thầy giảng bài trên lớp thì mình có nghe Thầy nói :"WaitOne"là chờ đến 1 lúc nào đó, mình chỉ ghi dòng 4 là (chờ đến 1 lúc nào đó) không biết như vậy có được điểm không, mong Thầy và các bạn góp ý

Mình cũng có nhớ là thầy giải thích trên lớp “WaitOne” là chờ 1 lúc,nên ghi trong bài là chờ 1 lúc luôn . Xin thầy nhẹ tay . Em cám ơn !!