Chúng ta cùng giải câu 2 nào?
5 posters
Trang 1 trong tổng số 1 trang
Chúng ta cùng giải câu 2 nào?
2/ Phân tích và đưa ra ví dụ đời thường minh họa từng khái niệm sau : Time - Sharing System, Synmeric Multiprocessor System, Caching, Thread - Pool, Preemtive Scheduling, Mutual Exclusion, Busy - Waiting
Thread-pool:
Thread pools (Tập luồng): khi một luồng chính tạo ra tập luồng (tập luồng bao gồm nhiều luồng con đang sẵn sàn chờ công việc được giao để phục vụ )
-Khi tiến trình cha nhận được yêu cầu công việc , thì 1 luồng con trong tập được đánh thức và đưa vào vận hành .
-vận hành xong luồng con sẽ được trả về tập luồng .
-Nếu số yêu cầu lớn hơn số luồng trong tập luồng , tiến trình cha sẽ chờ đến khi có luồng được giải phóng .
Ví dụ:tổng đài điện thoại 108 , có nhiều nhân viên trực điện thoại (nhân viên là các luồng con), mỗi nhân viên trực 1 điện thoại (tức là mỗi luồng điều khiển 1 CPU), do đó luồng có khả năng đáp ứng cao, khi không có cuộc gọi đến của khách hàng -> nhân viên không làm việc (luồng đang ở trạng thái ngủ), khi có cuộc gọi đến của khách hàng -> nhân viên trả lời
cuộc gọi (luồng được đánh thức và đưa vào vận hành) -> kết thúc cuộc gọi của khách hàng , nhân viên được nghỉ (tức là luồng quay trạng thái ban đầu, trạng thái ngủ) .
Giải
Thread-pool:
Thread pools (Tập luồng): khi một luồng chính tạo ra tập luồng (tập luồng bao gồm nhiều luồng con đang sẵn sàn chờ công việc được giao để phục vụ )
-Khi tiến trình cha nhận được yêu cầu công việc , thì 1 luồng con trong tập được đánh thức và đưa vào vận hành .
-vận hành xong luồng con sẽ được trả về tập luồng .
-Nếu số yêu cầu lớn hơn số luồng trong tập luồng , tiến trình cha sẽ chờ đến khi có luồng được giải phóng .
Ví dụ:tổng đài điện thoại 108 , có nhiều nhân viên trực điện thoại (nhân viên là các luồng con), mỗi nhân viên trực 1 điện thoại (tức là mỗi luồng điều khiển 1 CPU), do đó luồng có khả năng đáp ứng cao, khi không có cuộc gọi đến của khách hàng -> nhân viên không làm việc (luồng đang ở trạng thái ngủ), khi có cuộc gọi đến của khách hàng -> nhân viên trả lời
cuộc gọi (luồng được đánh thức và đưa vào vận hành) -> kết thúc cuộc gọi của khách hàng , nhân viên được nghỉ (tức là luồng quay trạng thái ban đầu, trạng thái ngủ) .
LaiVanTan77(I91C)- Tổng số bài gửi : 60
Join date : 17/02/2011
Re: Chúng ta cùng giải câu 2 nào?
busy-waiting (chờ bận)
vd: khi đến ngã tư gặp đèn đỏ mọi người dừng lại , 1,2 giây sau mọi người nhìn lên xem đã đến đèn xanh để chạy chưa, nếu chưa thì lại tiếp tuc chờ và nhìn lên xem đèn xanh hay chưa , nếu đèn xanh thì chạy, nếu đèn đỏ thì tiếp tục chờ tiếp
caching
vd: 1 cửa hàng văn phòng phẩm trưng bày các sản phẩm trong tủ kính , khi khác hàng cần mua thì lấy sản phẩm trong tủ ra bán liền , còn nếu sản phẩm để trong kho thì việc lấy ra sẽ lâu hơn nhiều
vd: khi đến ngã tư gặp đèn đỏ mọi người dừng lại , 1,2 giây sau mọi người nhìn lên xem đã đến đèn xanh để chạy chưa, nếu chưa thì lại tiếp tuc chờ và nhìn lên xem đèn xanh hay chưa , nếu đèn xanh thì chạy, nếu đèn đỏ thì tiếp tục chờ tiếp
caching
vd: 1 cửa hàng văn phòng phẩm trưng bày các sản phẩm trong tủ kính , khi khác hàng cần mua thì lấy sản phẩm trong tủ ra bán liền , còn nếu sản phẩm để trong kho thì việc lấy ra sẽ lâu hơn nhiều
tranthithanhtham(i92c)- Tổng số bài gửi : 62
Join date : 25/09/2010
Re: Chúng ta cùng giải câu 2 nào?
time-sharing-system: là hệ đa chương. mỗi tác vụ chỉ được dùng CPU trong 1 khoảng thời gian ngắn, sau đó bị ngắt chuyển sang tác vụ khác. Cứ như thế xoay vòng. Mỗi người dùng đều có cảm giác là máy tính chỉ phụ vụ cho mình là duy nhất.
Ví dụ: Trong nhà hàng , người bồi bàn (CPU) phục vụ mỗi bàn ăn ( chương trình người dùng) trong 1 khoảng thời gian ngắn ( chẳng hạn trong 10 giây) sau đó chuyển sang bàn khác cứ như thế xoay vòng.
Ví dụ: Trong nhà hàng , người bồi bàn (CPU) phục vụ mỗi bàn ăn ( chương trình người dùng) trong 1 khoảng thời gian ngắn ( chẳng hạn trong 10 giây) sau đó chuyển sang bàn khác cứ như thế xoay vòng.
TruongThiMinhNgoc57(102C)- Tổng số bài gửi : 90
Join date : 17/02/2011
Đến từ : TPHCM
Re: Chúng ta cùng giải câu 2 nào?
Preemtive Scheduling: điều phối CPU có tiếm quyền nghĩa là khi có 1 tiến trình P1,P2,P3 xuất hiện thì nó sẽ thực hiện 1 phần của tiến trình P1 , sau đó nó tiếm quyền và thực hiện 1 phần của tiến trình P2 , sau đó nó tiếm quyền và thực hiện 1 phần của tiến trình P3, cứ như vậy làm hết công việc còn lại
Caching: lưu gần
Là nguyên tắc quan trọng của hệ thống máy tính. khi lấy thông tin sẽ nhanh hơn
Thread - Pool: 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
vd:
1 cty có giám đốc (tt cha) và 1 số Nhân viên (tập luồng)
nhân viên luon sẵn chờ công việc
Busy - Waiting: bận - chờ
Caching: lưu gần
Là nguyên tắc quan trọng của hệ thống máy tính. khi lấy thông tin sẽ nhanh hơn
Thread - Pool: 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
vd:
1 cty có giám đốc (tt cha) và 1 số Nhân viên (tập luồng)
nhân viên luon sẵn chờ công việc
Busy - Waiting: bận - chờ
tranquangthuan(I91C)- Tổng số bài gửi : 35
Join date : 20/03/2010
Re: Chúng ta cùng giải câu 2 nào?
Xin phép bạn mình bổ sung thêm phần khái niệm vài ý sau:tranthithanhtham(i92c) đã viết:busy-waiting (chờ bận)
vd: khi đến ngã tư gặp đèn đỏ mọi người dừng lại , 1,2 giây sau mọi người nhìn lên xem đã đến đèn xanh để chạy chưa, nếu chưa thì lại tiếp tuc chờ và nhìn lên xem đèn xanh hay chưa , nếu đèn xanh thì chạy, nếu đèn đỏ thì tiếp tục chờ tiếp
caching
vd: 1 cửa hàng văn phòng phẩm trưng bày các sản phẩm trong tủ kính , khi khác hàng cần mua thì lấy sản phẩm trong tủ ra bán liền , còn nếu sản phẩm để trong kho thì việc lấy ra sẽ lâu hơn nhiều
Caching được gọi là nguyên tắc lưu gần. Cache là một bộ nhớ đệm. Caching không do HĐH quản lý, cấp phát và tốc độ truy xuất, xử lý và lưu trữ nhanh hơn nhiều so với Ram. Caching còn hiểu là cơ chế lưu trữ các dữ liệu nằm chờ các ứng dụng hay phần cứng xử lý.
Busy waiting: Chờ bận là quá trình mà tiến trình đang ở trạng thái chờ nhưng vẫn luôn theo dõi - cập nhất thông tin từ hệ thống để được điều phối theo yêu cầu trước đó một cách khả thi nhất. Mặc dù tiến trình rất cần thực thi nhanh nhưng vẫn tuân thủ theo quy tắc của hệ thống.
(ở câu 2 này khi thi mình đã quên mất 2 khái niệm phần là Busy waiting và Synmeric Multiprocessor System giờ thấy tiếc quá, đã trót mất điểm rồi, nay phải cố gắng giải đề lại để chuẩn bị ôn cho kỳ thi cuối kỳ nữa, các bạn cùng đóng góp giải đề ôn tập nhé ! Cám ơn các bạn ! )
LuongThiXuanYen (102C)- Tổng số bài gửi : 39
Join date : 16/02/2011
Similar topics
» Thảo luận Bài 6
» Thảo luận Bài 4
» hôm này chúng ta cùng ôn tập lại Deadlock
» Cung xay dung thu vien de thi trac nghiem mon HDH nao cac ban!
» Giao lưu làm quen
» Thảo luận Bài 4
» hôm này chúng ta cùng ôn tập lại Deadlock
» Cung xay dung thu vien de thi trac nghiem mon HDH nao cac ban!
» Giao lưu làm quen
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết