Ôn thi Lý thuyết !

E đề nghị ra câu: Phân biệt MQS và MFQS
Vì câu này trên diễn đàn đã có lời giải, ai ko có thời gian đi làm, chịu khó theo dõi trên diễn đàn cũng có khả năng làm được bài

em đề xuất ra chương 1 câu 1

NGUYENPHUONGTHAO[I92C] đã viết:

Admin đã viết:Trao đổi để chuẩn bị Thi Lý thuyết cho tốt !

ý của thầy là các bạn trao đổi kiến thức để thi cho tốt chứ có phải trao đổi ra đề thi gồm những câu nào đâu .. trật đường ray rồi ... hì, ra câu Phân biệt Thuật Giải Multilevel Queue Scheduling với Multilevel FeedBack Queue Scheduling là hay lắm đó Thầy

Câu này thật sự rất khó. Thầy giới hạn chương 1 đến 5... Chương 6 đến 8 đa số là bài tập .

Em cũng nghĩ câu hỏi cơ bản và tổng quát về môn học trước tiên là:
Trình bày mục tiêu, ý nghĩa và cấu trúc môn học HĐH?
Mục tiêu:
- Hiểu vai trò của HĐH trong hệ thống máy tính
- Biết các giai đoạn phát triển của HĐH
- Hiểu sự khác biệt của HĐH qua từng thời kỳ
- Biết cách giải quyết các vấn đề phát sinh trong HĐH
Ý nghĩa:
- Hiểu sâu nguyên lý hoạt động của phần cứng máy tính
- Biết cách phân tích, thiết kế và lập trình một số ứng dụng phục vụ công việc
Cấu trúc môn học:
- Khái niệm chung, lịch sử, phân loại HĐH
- cấu trúc máy tính
- cấu trúc HĐH
- Quản lý tiến trình
- Đa luồng
- Điều phối CPU
- Đồng bộ hóa tiến trình
- Deadlocks

các bạn xem và bổ xung giúp mình nhé!.

Linh nhớ thầy dạy là 3 hàng đợi: New, Ready va Waiting

NGUYENPHUONGTHAO[I92C] đã viết:

HaLinh(I92C) đã viết:Phải vẽ mấy cái hàng đợi nữa bạn Tài à.

kimgiap(i92c) đã viết:

nguyenlamhongvu_I92C đã viết:

luonghuytai(I92C) đã viết:" Vẽ sơ đồ trạng thái của tiến trình ?! " Câu này em thấy nhiều bạn quan tâm nhưng không hiểu rỏ. Cái Này rất quan trọng trong môn học HĐH thưa thầy

đúng là câu này...không dễ chút nào...

Xin trả lời câu này.
Sơ đồ chuyển trạng thái của tiến trình

- Mới(New):Tiến trình mới được tạo lập.
- Đang chạy(Running): Các lệnh đang được thực hiện
- Đang chờ(Waitting): tiến trình chờ 1 sự kiện phải xảy ra.(kết thúc I/O tín hiệu từ tiến trình khác)
- Sẳn sàng(Ready): Tiến trình, chờ để được ấn định CPU.
- Kết thúc(Terminated): Tiến trình thực hiện kết thúc.

-->> vẽ thêm 2 hàng đợi ở gần New với trong Ready nữa mới chính xác

Mình bổ sung câu hỏi và tự trả lời luôn nè!
1. Hãy nêu những lợi ích của ĐA LUỒNG?
Các bạn thảo luận câu này nhé!

- Khả năng đáp ứng (Responsiveness) tốt hơn: Trong khi một luồng bị ách hoặc quá bận, luồng khác vẫn vận hành bình thường (Luồng chính của trình duyệt vẫn tương tác với người dùng trong khi dữ liệu được lấy về).
- Chia sẻ tài nguyên (Resource Sharing): Theo mặc định, các luồng có thể dùng chung bộ nhớ và tài nguyên của luồng cha. Vài luồng cùng vận hành trong 1 vùng địa chỉ, do đó dễ dùng chung tài nguyên hơn so với trường hợp đa tiến trình.
- Tiết kiệm (Economy): Cấp phát bộ nhớ và tài nguyên cho tiến trình là công việc tốn kém. Do luồng chung tài nguyên với cha và các luồng khác, việc tạo lập và chuyển ngữ cảnh cũng nhanh hơn.
- Tận dụng được thế mạnh của kiến trúc đa xử lý: Đa luồng làm tăng tính song song trên hệ máy nhiều CPU. Mỗi luồng có thể chạy bởi CPU riêng
- Lập trình đa luồng dễ hơn lập trình đa tiến trình*

Chương 6 và 8 chắc thầy sẽ không cho trong giữa kỳ. Bởi vì hai chương này gồm nhiều bài tập tính toán gì đó. Sẽ dành cho thi cuối kỳ cơ.

liemnguyen(I83c) đã viết:E đề nghị ra câu: Phân biệt MQS và MFQS
Vì câu này trên diễn đàn đã có lời giải, ai ko có thời gian đi làm, chịu khó theo dõi trên diễn đàn cũng có khả năng làm được bài

Chắc bạn không đi học rùi thì phải !?! Nếu đi học thì bạn sẽ không đề xuất câu này cho giữa kỳ !

NGUYENPHUONGTHAO[I92C] đã viết:

HaLinh(I92C) đã viết:Phải vẽ mấy cái hàng đợi nữa bạn Tài à.

kimgiap(i92c) đã viết:

nguyenlamhongvu_I92C đã viết:

luonghuytai(I92C) đã viết:" Vẽ sơ đồ trạng thái của tiến trình ?! " Câu này em thấy nhiều bạn quan tâm nhưng không hiểu rỏ. Cái Này rất quan trọng trong môn học HĐH thưa thầy

đúng là câu này...không dễ chút nào...

Xin trả lời câu này.
Sơ đồ chuyển trạng thái của tiến trình

- Mới(New):Tiến trình mới được tạo lập.
- Đang chạy(Running): Các lệnh đang được thực hiện
- Đang chờ(Waitting): tiến trình chờ 1 sự kiện phải xảy ra.(kết thúc I/O tín hiệu từ tiến trình khác)
- Sẳn sàng(Ready): Tiến trình, chờ để được ấn định CPU.
- Kết thúc(Terminated): Tiến trình thực hiện kết thúc.

-->> vẽ thêm 2 hàng đợi ở gần New với trong Ready nữa mới chính xác

Bạn Thảo giúp bổ sung thêm 2 hàng đợi vào đi ah...

PhamVanNam(I92C) đã viết:Mình bổ sung câu hỏi và tự trả lời luôn nè!
1. Hãy nêu những lợi ích của ĐA LUỒNG?
Các bạn thảo luận câu này nhé!

- Khả năng đáp ứng (Responsiveness) tốt hơn: Trong khi một luồng bị ách hoặc quá bận, luồng khác vẫn vận hành bình thường (Luồng chính của trình duyệt vẫn tương tác với người dùng trong khi dữ liệu được lấy về).
- Chia sẻ tài nguyên (Resource Sharing): Theo mặc định, các luồng có thể dùng chung bộ nhớ và tài nguyên của luồng cha. Vài luồng cùng vận hành trong 1 vùng địa chỉ, do đó dễ dùng chung tài nguyên hơn so với trường hợp đa tiến trình.
- Tiết kiệm (Economy): Cấp phát bộ nhớ và tài nguyên cho tiến trình là công việc tốn kém. Do luồng chung tài nguyên với cha và các luồng khác, việc tạo lập và chuyển ngữ cảnh cũng nhanh hơn.
- Tận dụng được thế mạnh của kiến trúc đa xử lý: Đa luồng làm tăng tính song song trên hệ máy nhiều CPU. Mỗi luồng có thể chạy bởi CPU riêng
- Lập trình đa luồng dễ hơn lập trình đa tiến trình*

Thêm phần lý do vào nè. Lập trình đa luồng dễ hơn lập trình đa tiến trình. Bởi vì trao đổi dữ liệu của lập trình đa luồng dễ hơn việc trao dữ liệu của lập trình đa tiến trình

letatriluc(i92c) đã viết:

lequoctoan_I92c đã viết:Mình thấy 2 câu này cũng rất ý nghĩa đây :

- Phân tích định nghĩa HĐH là máy tính mở rộng hay máy tính ảo (Chương I)
- Khái niệm và ứng dụng của máy tính ảo (Chương III)

Tha hồ mà "lướt Bút"

oke mình duyệt 2 câu này của bạn ( đơn giản nhung mọi người có thể sẽ trình bày theo ý mình sẽ hay lắm)

QUan trọng là Thầy "Duyệt" cơ, chứ bạn thì nên chịu khó tóm tắt lại thì sẽ tốt hơn là bạn 'duyệt' qua để

Em cũng đề cuất thêm các câu mang tính so sánh:
- Phân biệt điều phối chậm-điều phối nhanh-điều phối vừa
- Đa xử lý đối xứng khá đa xủ lý phi đối xứng thế nào?
- Tiến trình khác chương trình thế nào?

HaLinh(I92C) đã viết:so sánh đa luồng với đa tiến trình

So sánh đa luồng với đa tiến trình

1. Giống nhau:
- Điều có thông tin trạng thái
- Luồng còn được gọi là tiến trình nhẹ.
- Nhiều luồng hoặc nhiều tiến trình có thể liên quan đến 1 chương trình.
- Dùng chung tài nguyên từ tiến trình(hoạc luồng) cha.
- Cùng có chức năng xử lý song song.
- Chia sẻ tài nguyên cho nhau.
- Tăng tốc tính toán.
- Đảm bảo tính đơn thể.
2. Khác nhau:
Do các luồng cùng vận hành trong cùng 1 địa chỉ vì vậy dễ dùng chung tài nguyên hơn đa tiến trình
Ví dụ: Mượn đồ trong gia đình thì dễ hơn mượn đồ của hàng xóm láng giềng.
Do các luồng chung tài nguyên với cha và các luồng khác nên việc tạo lập và chuyển ngữ cảnh cũng nhanh hơn và ít chiếm tài nguyên hơn tiến trình.
Ví dụ: Việc ngăn riêng ra 1 phòng trong nhà thì nhanh hơn là chờ nhà nước cấp cho một căn hộ
Cấp phát bộ nhớ và tài nguyên cho tiến trình thì tốn kém hơn luồng.
Lập trình đa luồng thì dễ hơn lập trình đa tiến trình.
Ví dụ:Việc tạo ra 1 công nhân(tuyển dụng lao động ) dễ dàng hơn nhiều việc lập ra 1 xí nghiệp vì muốn có 1 xí nghiệp thì phải ít nhất 1 số công nhân nào đó theo qui định

nguyenlamhongvu_I92C đã viết:

NGUYENPHUONGTHAO[I92C] đã viết:

HaLinh(I92C) đã viết:Phải vẽ mấy cái hàng đợi nữa bạn Tài à.

kimgiap(i92c) đã viết:

nguyenlamhongvu_I92C đã viết:

luonghuytai(I92C) đã viết:" Vẽ sơ đồ trạng thái của tiến trình ?! " Câu này em thấy nhiều bạn quan tâm nhưng không hiểu rỏ. Cái Này rất quan trọng trong môn học HĐH thưa thầy

đúng là câu này...không dễ chút nào...

Xin trả lời câu này.
Sơ đồ chuyển trạng thái của tiến trình

- Mới(New):Tiến trình mới được tạo lập.
- Đang chạy(Running): Các lệnh đang được thực hiện
- Đang chờ(Waitting): tiến trình chờ 1 sự kiện phải xảy ra.(kết thúc I/O tín hiệu từ tiến trình khác)
- Sẳn sàng(Ready): Tiến trình, chờ để được ấn định CPU.
- Kết thúc(Terminated): Tiến trình thực hiện kết thúc.

-->> vẽ thêm 2 hàng đợi ở gần New với trong Ready nữa mới chính xác

Bạn Thảo giúp bổ sung thêm 2 hàng đợi vào đi ah...

-->> đáp ứng lòng mong mỏi của đồng chí
https://2img.net/r/ihimizer/i/36980722cp.jpg/ hehe ... thông cảm, chưa biết cách post hình

NGUYENPHUONGTHAO[I92C] đã viết:

nguyenlamhongvu_I92C đã viết:

NGUYENPHUONGTHAO[I92C] đã viết:

HaLinh(I92C) đã viết:Phải vẽ mấy cái hàng đợi nữa bạn Tài à.

kimgiap(i92c) đã viết:

nguyenlamhongvu_I92C đã viết:

luonghuytai(I92C) đã viết:" Vẽ sơ đồ trạng thái của tiến trình ?! " Câu này em thấy nhiều bạn quan tâm nhưng không hiểu rỏ. Cái Này rất quan trọng trong môn học HĐH thưa thầy

đúng là câu này...không dễ chút nào...

Xin trả lời câu này.
Sơ đồ chuyển trạng thái của tiến trình

- Mới(New):Tiến trình mới được tạo lập.
- Đang chạy(Running): Các lệnh đang được thực hiện
- Đang chờ(Waitting): tiến trình chờ 1 sự kiện phải xảy ra.(kết thúc I/O tín hiệu từ tiến trình khác)
- Sẳn sàng(Ready): Tiến trình, chờ để được ấn định CPU.
- Kết thúc(Terminated): Tiến trình thực hiện kết thúc.

-->> vẽ thêm 2 hàng đợi ở gần New với trong Ready nữa mới chính xác

Bạn Thảo giúp bổ sung thêm 2 hàng đợi vào đi ah...

-->> đáp ứng lòng mong mỏi của đồng chí
https://2img.net/r/ihimizer/i/36980722cp.jpg/ hehe ... thông cảm, chưa biết cách post hình

Mình xin post lại hình của Bạn Thảo




Cám ơn bạn Thảo nhiều

nguyenlamhongvu_I92C đã viết:

NGUYENPHUONGTHAO[I92C] đã viết:

nguyenlamhongvu_I92C đã viết:

NGUYENPHUONGTHAO[I92C] đã viết:

HaLinh(I92C) đã viết:Phải vẽ mấy cái hàng đợi nữa bạn Tài à.

kimgiap(i92c) đã viết:

nguyenlamhongvu_I92C đã viết:

luonghuytai(I92C) đã viết:" Vẽ sơ đồ trạng thái của tiến trình ?! " Câu này em thấy nhiều bạn quan tâm nhưng không hiểu rỏ. Cái Này rất quan trọng trong môn học HĐH thưa thầy

đúng là câu này...không dễ chút nào...

Xin trả lời câu này.
Sơ đồ chuyển trạng thái của tiến trình

- Mới(New):Tiến trình mới được tạo lập.
- Đang chạy(Running): Các lệnh đang được thực hiện
- Đang chờ(Waitting): tiến trình chờ 1 sự kiện phải xảy ra.(kết thúc I/O tín hiệu từ tiến trình khác)
- Sẳn sàng(Ready): Tiến trình, chờ để được ấn định CPU.
- Kết thúc(Terminated): Tiến trình thực hiện kết thúc.

-->> vẽ thêm 2 hàng đợi ở gần New với trong Ready nữa mới chính xác

Bạn Thảo giúp bổ sung thêm 2 hàng đợi vào đi ah...

-->> đáp ứng lòng mong mỏi của đồng chí
https://2img.net/r/ihimizer/i/36980722cp.jpg/ hehe ... thông cảm, chưa biết cách post hình

Mình xin post lại hình của Bạn Thảo




Cám ơn bạn Thảo nhiều

-->> làm sao hay quá vậy ? tới đó bí mất tiu

kimgiap(i92c) đã viết:

HaLinh(I92C) đã viết:so sánh đa luồng với đa tiến trình

So sánh đa luồng với đa tiến trình

1. Giống nhau:
- Điều có thông tin trạng thái
- Luồng còn được gọi là tiến trình nhẹ.
- Nhiều luồng hoặc nhiều tiến trình có thể liên quan đến 1 chương trình.
- Dùng chung tài nguyên từ tiến trình(hoạc luồng) cha.
- Cùng có chức năng xử lý song song.
- Chia sẻ tài nguyên cho nhau.
- Tăng tốc tính toán.
- Đảm bảo tính đơn thể.
2. Khác nhau:
Do các luồng cùng vận hành trong cùng 1 địa chỉ vì vậy dễ dùng chung tài nguyên hơn đa tiến trình
Ví dụ: Mượn đồ trong gia đình thì dễ hơn mượn đồ của hàng xóm láng giềng.
Do các luồng chung tài nguyên với cha và các luồng khác nên việc tạo lập và chuyển ngữ cảnh cũng nhanh hơn và ít chiếm tài nguyên hơn tiến trình.
Ví dụ: Việc ngăn riêng ra 1 phòng trong nhà thì nhanh hơn là chờ nhà nước cấp cho một căn hộ
Cấp phát bộ nhớ và tài nguyên cho tiến trình thì tốn kém hơn luồng.
Lập trình đa luồng thì dễ hơn lập trình đa tiến trình.
Ví dụ:Việc tạo ra 1 công nhân(tuyển dụng lao động ) dễ dàng hơn nhiều việc lập ra 1 xí nghiệp vì muốn có 1 xí nghiệp thì phải ít nhất 1 số công nhân nào đó theo qui định

Ví dụ này nè:
Trong 1 xã hội có nhiều gia đình (Tiến trình) . Mỗi gia đình có nhiều thành viên (Luồng). Việc mượn đồ của các thành viên dễ dàng hơn việc mượn đồ của các gia đìn khác.

@Thao : Mình copy cái link ở trong textbox URL trên ImageShack đưa vào là xong

nguyenlamhongvu_I92C đã viết:@Thao : Mình copy cái link URL trên ImageShack đưa vào là xong

-->> thankiu

Những câu hỏi nên xem lại, vì Thầy nói là sẽ có 1 câu trong đề thi là lấy từ thảo luận của các bạn. Vì thế, chúng ta nên chú ý!

luonghuytai(I92C) đã viết:" Vẽ sơ đồ trạng thái của tiến trình ?! " Câu này em thấy nhiều bạn quan tâm nhưng không hiểu rỏ. Cái Này rất quan trọng trong môn học HĐH thưa thầy

Thầy có nói khi vẽ thì cần vẽ 3 hàng đợi mà trong slide thì chỉ có 2 thôi. Ai đi học thì sẽ biết cần bổ sung thêm.

phần lý thuyết hôm qua không giống như mình nghỉ, những phần mình ... tủ đều không ra.

Đối với môn học của Thầy, thì câu nào cũng có khả năng ra trong đề thi, vì thế, nên học hết cho chắc ăn bạn ơi! ) Ra trúng tủ, mà hok có chìa khóa thì cũng hok mở được. hehe

TranVanThong(I92C) đã viết:

luonghuytai(I92C) đã viết:" Vẽ sơ đồ trạng thái của tiến trình ?! " Câu này em thấy nhiều bạn quan tâm nhưng không hiểu rỏ. Cái Này rất quan trọng trong môn học HĐH thưa thầy

Thầy có nói khi vẽ thì cần vẽ 3 hàng đợi mà trong slide thì chỉ có 2 thôi. Ai đi học thì sẽ biết cần bổ sung thêm.

3 hàng đợi ở trạng thái new, ready và waiting đó.

Thầy nói là sẽ cho ra đề trong các câu mà chúng mình đề xuất. Nhưng đề xuất quá chừng như vậy, mai mốt biết đâu mà lọc ra đây??
Cẩn trọng thôi các bạn.