markdown:
# Bảo Anh, Hoàng Tôn, Minh Vương Cùng Nhau Hợp Tác Trên Sân Khấu
Ba ca sỹ trẻ đang nổi Bảo Anh, Hoàng Tôn và Minh Vương sẽ lần đầu “tiết lộ chuyện tình tay ba” trong một tiết mục rất hấp dẫn trong chương trình ca nhạc diễn ra ngày ngày 5/1 tới.
Bảo Anh, Hoàng Tôn và Minh Vương lần đầu hát chung trên sân khấu
![ Bảo Anh sành điệu với kính đen](http://eztv.me/wp-content/uploads/images/wppipes/2015-01/94f4ae526d.jpeg)
![ Ba ca sỹ trẻ tập luyện vui vẻ](http://eztv.me/wp-content/uploads/images/wppipes/2015-01/e678bdf1f6.jpeg)
Ba ca sỹ trẻ tập luyện vui vẻ
![ Minh Vương tình tứ bên Bảo Anh](http://eztv.me/wp-content/uploads/images/wppipes/2015-01/e15a0aec00.jpeg)
Các khán giả trẻ cũng sẽ có những phút thăng hoa trong âm nhạc với một tiết mục quy tụ dàn ca sĩ underground và các boyband nổi tiếng nhất hiện nay của showbiz Việt. FB Boiz, Min, St.319, Justa Tee, 365 Daband sẽ cùng chung một tiết mục với các bản hit rất cuồng nhiệt. Đặc biệt, màn vũ đạo đến từ 365 Daband hẳn sẽ khiến cho khán giả không thể rời mắt.
Ngày 4/1 các ca sĩ còn lại sẽ tiếp tục có buổi tập chuẩn bị cho đêm trao giải Zing Music Awards sẽ diễn ra vào lúc 18g30 ngày 5/1 tại nhà hát Hòa Bình. Ngoài những ca sĩ trẻ kể trên, đêm trao giải còn có sự góp mặt của Hồ Ngọc Hà, Phương Thanh, Quang Linh, Vũ Cát Tường, Trung Quân, Hoài Lâm, Đông Nhi, Noo Phước Thịnh…
Ban đang xem blog Thể thao và Công nghệ. Hãy luyện tập thể thao mỗi ngày với
**Lê Hoàng ** [máy chạy bộ điện giá rẻ](http://maychaybodien.thethaodaiviet.com/), [xe đạp tập](http://xedaptaptheduc.thethaodaiviet.com)thể dục hoặc [xà đơn treo tường](http://xadonxakep.thethaodaiviet.com/p527-x%C3%A0+%C4%91%C6%A1n+treo+t%C6%B0%E1%BB%9Dng+k%C3%ADch+th%C6%B0%E1%BB%9Bc+%C4%91i%E1%BB%81u+ch%E1%BB%89nh+t%E1%BB%AB+80+-+130cm.html)để có được 1 cơ thể khỏe mạnh và sức khỏe dồi dào. Chúc bạn vui khỏe & thành công! [http://eztv.me/bao-anh-hoang-ton-minh-vuong-cung-nhau-hop-tac-tren-san-khau.html](http://eztv.me/bao-anh-hoang-ton-minh-vuong-cung-nhau-hop-tac-tren-san-khau.html)http://eztv.me/wp-content/uploads/2015/01/7c2461369e.jpeghttp://eztv.me/wp-content/uploads/2015/01/7c2461369e-150x150.jpegUncategorized
## Leave a Reply Cancel reply

Link: <http://eztv.me/?p=819>; rel=shortlink

Server: Nginx

X-Powered-By: VPSSIM


markdown:
Khung chương trình đào tạo theo học chế tín chỉ áp dụng từ Khóa 10 đã được phê duyệt.
Trang chủ
Tin tức chung
Chương trình đào tạo
Đề cương chi tiết học phần
Thời khóa biểu
Phiếu điểm
Đồ án tốt nghiệp
Sổ tay đào tạo
Sách & học liệu mở
Khoá học
Cao học
Kỹ thuật lưu lượng
Cơ sở ngành
Kỹ thuật Vi xử lý
Đo lường điện
Điện tử tương tự
Điện tử số
Cấu kiện điện tử
Lý thuyết mạch
Xử lý số
Ăng ten-truyền sóng
Logic số
Chuyên ngành
Mạng Viễn thông (TT46)
Mạng viễn thông (ĐTVT10)
Thiết kế RF
Hệ thống vô tuyến 2
Hệ thống vô tuyến 1
KT thu phát VTĐ
KT ăng-ten truyền sóng
Kỹ thuật truyền số liệu
Nguyên lý truyền tin
Trường ĐT và SCT
Kỹ thuật truyền dẫn số

WARC-Type: response

Content-Type: application/http; msgtype=response

WARC-Truncated: length

WARC-Identified-Payload-Type: application/xhtml+xml

Server: Apache

Content-Language: vi

Content-Script-Type: text/javascript

Content-Style-Type: text/css

Cache-Control: private, pre-check=0, post-check=0, max-age=0

Pragma: no-cache

Connection: close

Content-Type: text/html; charset=utf-8


markdown:
# Kinh hãi rau muống xào đỉa tại nhà hàng Kampong Láng Hạ
Trao đổi với PV, chị Nguyễn Thị Q. (trú tại Thanh Trì, Hà Nội) cho biết, trưa ngày 14/10/2016, chị cùng bạn mình đã tới nhà hàng Kampong (địa chỉ 31i, đường Láng Hạ, quận Đống Đa) ăn trưa. Ngoài 2 đĩa cơm gà, chị Q. cùng bạn còn gọi thêm một đĩa rao muống xào tỏi. Sau khi nhân viên phục vụ mang đồ ăn ra, chị Q. và bạn đã có một phen hoảng hồn khi vừa thò đũa xuống đĩa rau thì phát hiện một con đỉa béo múp, đen ngòm dài gần 5cm nằm lẫn trong đĩa rau.
"Tôi thấy ghê quá, hét ầm lên. Làm thực khách xung quanh thấy lạ đổ xô tới. Tôi không nghĩ Nhà hàng cơm gà Kampong Láng Hạ nổi tiếng như thế lại mất vệ sinh đến vậy", chị Q. kể lại.
Ngoài việc cảm thấy ghê sợ và hãi hùng khi nhớ lại hình ảnh con đỉa nằm lẫn trong đĩa rau xào, điều khiến chị bức xúc hơn là cách hành xử của quản lý nhà hàng Kampong. Theo chị Q., mặc dù chị và bạn mình đã yêu cầu quản lý nhà hàng lập biên bản sự việc, giải thích rõ tại sao lại như vậy, nhưng nhân viên quản lý nhà hàng không hề làm việc đó. Thậm chí, ngay sau khi xuất hiện, nhân viên quản lý đã đẩy chị Q. và bạn mình ra khỏi nhà hàng, kêu không tính tiền bữa ăn hôm nay, xin lỗi và hẹn gặp lại lần sau khi quay lại sẽ phục vụ tốt hơn.
|
|
|
|
Con đỉa dài gần 5cm.
|
|
|
|
Con đỉa lẫn trong đĩa rau xào dành cho thực khách khiến nhiều người ghê sợ.
"Vì không muốn ồn ào, tôi và bạn đi về. Nhưng qua báo chí tôi muốn việc này cần phải được làm rõ ràng. Không thể để có chuyện ngay giữa thủ đô lại có tình trạng mất vệ sinh an toàn thực phẩm đến vậy", chị Q bức xúc.
Theo tìm hiểu, nhà hàng Kampong Láng Hạ hiện đang nổi tiếng trong giới trẻ và dân văn phòng với món cơm gà Hải Nam, cam kết nguồn gà được nuôi thả theo quy trình riêng, đảm bảo vệ sinh ATTP. Sự cố "rau muống xào tỏi" khiến không ít khách hàng khi biết chuyện phải ngỡ ngàng.
Sau rất nhiều lần cố gắng liên hệ, gửi thông tin tới nhà hàng Kampong Láng Hạ, nhân viên tại nhà hàng chỉ trả lời: "Quản lý đi vắng".
|Ngày 12/10/2016, tin từ Đài truyền hình Hà Nội cho biết, Thanh tra chi cục An toàn vệ sinh thực phẩm Hà Nội vừa kiểm tra đột xuất công tác đảm bảo vệ sinh ATTP tại nhà hàng Kampong Láng Hạ, và phát hiện nhiều vi phạm của nhà hàng. Khu bếp chế biến không tuân thủ theo quy định phân khu một chiều, không có lưới chống côn trùng và động vật gây hại, sàn bếp trơn trượt, sử dụng một số nguyên liệu thực phẩm không rõ nguồn gốc, không lưu mẫu thức ăn theo quy định ...|**PV/KD&PL**

WARC-Identified-Payload-Type: text/html

Content-Type: text/html; charset=UTF-8


markdown:
Skip to main content
CÔNG TY CỔ PHẦN GTC TELECOM
Tư vấn thiết kế - Cung cấp lắp đặt - Bảo trì sửa chữa
Trang chủ
Liên hệ
Tuyển dụng
TRANG CHỦ
GIỚI THIỆU
SẢN PHẨM
DỊCH VỤ
THANH TOÁN
BÁO GIÁ
TIN TỨC
TÀI LIỆU
FAQ
Biểu mẫu tìm kiếm
Tìm kiếm
Bạn đang ở đây
Trang chủ
»
Tổng đài Siemens
Tổng đài Hipath 1190
Tổng đài siemens HiPath 1190 (32 - 140)
NSX:
SIEMENS
Tổng đài SIEMENS HiPath 1190 -24 - 116
NSX:
SIEMENS
TỔNG ĐÀI SIENMENS HiPath 1190-24 - 104
NSX:
SIEMENS
Tổng đài Siemens Hipath 1190-24-136
NSX:
SIEMENS
Tổng đài SIEMENS HiPath 1190-24 - 96
NSX:
SIEMENS
Tổng đài SIEMENS HiPath 1190-24 - 88
NSX:
SIEMENS
Tổng đài SIEMENS HiPath 1190 - 16 - 64
NSX:
SIEMENS
Tổng đài SIEMENS HiPath 1190 - 16 - 72
NSX:
SIEMENS
Tổng đài siemens HiPath 1190 - 16 - 104
NSX:
SIEMENS
Tổng đài siemens HiPath 1190 - 16 - 96
NSX:
SIEMENS
Tổng đài SIEMENS HiPath 1190 - 16 - 112
NSX:
SIEMENS
TỔNG ĐÀI SIENMENS HiPath 1190-16 - 128
NSX:
SIEMENS
Tổng đài SIENMENS HiPath1190 -16 - 140
NSX:
SIEMENS
Tổng đài SIEMENS HiPath 1190 -20 - 128
NSX:
SIEMENS
Tổng đài SIEMENS HiPath 1190 - 14 - 130
NSX:
SIEMENS
Tổng đài Siemens HiPath 1190 - 12 - 132
NSX:
SIEMENS
Tổng đài siemens HiPath 1190 - 10 - 66
NSX:
SIEMENS
Tổng đài siemens HiPath 1190 - 12 - 120
NSX:
SIEMENS
Tổng đài siemens HiPath 1190 - 8 - 120
NSX:
SIEMENS
Tổng đài siemens HiPath 1190 - 12 - 108
NSX:
SIEMENS
Các trang
1
2
sau ›
cuối »
Danh mục sản phẩm
Tổng đài IP
Tổng đài IP MyPbx
Tổng đài IP Grandstream
Tổng đài IP Newrock
Tổng đài IP Xorcom
Tổng đài IP Cisco
Tổng đài Callcenter
Tổng đài không dây
Tổng đài IP Asterisk
Tổng đài IP Panasonic
Tổng đài IP AVAYA
Điện thoại IP
Điện thoại IP Yealink
Điện thoại IP Digium
Điện thoại IP Cisco
Điện thoại IP Polycom
Điện thoại IP Grandstream
Điện thoại IP Panasonic
Điện thoại IP Avaya
Điện thoại Atcom
CONFERENCE PHONES
Tai nghe call center
Tai nghe Calltel
Tai nghe Freemate
Tai nghe Yealink
Tai nghe Jabra
Tai nghe Contact
Tai nghe Microtel
Tai nghe Plantronics
Thiết bị Gateway
Gateway Dinstar
Gateway NeoGate
Gateway Newrock
Gateway Grandstream
Gateway Patton
Gateway Audiocodes
E1/T1 Gateway
Hội nghị audio
Thiết bị Jabra
Thiết bị Yealink
Thiết bị Meeteasy
Thiết bị Polycom
Hội nghị truyền hình
Thiết bị Cisco
Thiết bị AvayA
Thiết bị Aver
Thiết bị Logitech
Thiết bị panasonic
Thiết bị Polycom
Thiết bị voip
Card
Digium - Analog
Digium - Digital
Sangoma - Analog
Sangoma - Digital
Thiết bị VoIp gateway
Link kiện tổng đài IP
Thiết bị họp trực tuyến
Tổng đài Adsun
Tổng đài FX106
Tổng đài FX208
Tổng đài FX312
Tổng đài FX 432
Tổng đài FX 864
Tổng đài GX
Linh kiện tổng đài Adsun
Tổng đài Panasonic
Tổng đài TES 824
Tổng đài KX-HTS824
Tổng đài KX-NS300
Tổng đài TDA 100D
Tổng đài TDA 600
Tổng đài TDA 200
Tổng đài TDE 100
Tổng đài TEB 308
Tổng đài TDE 600
Linh kiện tổng đài Panasonic
Tổng đài NEC
Tổng đài IP SL1000
Tổng đài IP SV8100
Tổng đài IP SV9100
Tổng đài Shoho
Tổng đài Siemens
Tổng đài Hipath 1120
Tổng đài Hipath 1150
Tổng đài Hipath 1190
Tổng đài Hipath 3550
Tổng đài Hipath 3750
Tổng đài Hipath 3800
Linh kiện tổng đài Siemens
Thiết bị mạng
Thiết bị Cisco
Thiết bị Draytek
Thiết bị HP
Thiết bị Khác
Phụ kiện tổng đài
Điện thoại bàn
Phần mềm quản lý
Điện thoại kéo dài
Card ghi âm
Bộ lưu điện tổng đài
Tai nghe điện thoại viên
Điện thoại khách sạn
Tổng đài LG
Tổng đài LG Nortel 1248
Tổng đài LG Ip LDK-100
Tổng đài LG Ip LDK-300
Tổng đài LG Ip LDK-600
Tổng đài LG Ip Ipecs -mg
Linh kiện tổng đài LG
Hỗ trợ trực tuyến
19006857
Kinh doanh dự án
Kinh doanh phân phối
Kinh doanh bán lẻ
Hỗ trợ kỹ thuật
Giải pháp hệ thống
Tổng đài 1900
GTC TELECOM
Tổng đài điện thoại
Tổng đài IP
Liên kết website
--- Chọn liên kết ---
Lắp đặt tổng đài điện thoại
Tổng đài điện thoại
Tổng đài 1900
Giải pháp nhà thông minh
Giai pháp âm thanh
Báo cháy tự động
Giải pháp ghi âm
Tổng đài IP
Đầu số 1900
Sơ đồ đường đi
Thông tin khác
Tổng đài nội bộ
Giải Pháp tổng đài điện thoại
Giải pháp Contact Center NTGIpcc
Giải pháp tổng đài IP
Bảo trì tổng đài điện thoại
Giải pháp Contact center system
Lập trình tổng đài điện thoại
Hỏi đáp
Dịch vụ Sip Trunking
VIDEO CONFERENCE
Giải pháp kết nối tổng đài
Lắp tổng đài điện thoại
Giải pháp tổng đài IP Asterisk
Hướng dẫn sử dụng tổng đài
Tổng đài điện thoại IP
Giải pháp hội nghị truyền hình
Tư vấn tổng đài điện thoại
Hỗ trợ kỹ thuật
Sửa chữa tổng đài
Giải pháp tổng đài VoIP
Phần mềm tính cước tổng đài
Giải pháp Callcenter
Dịch vụ tích hợp tổng đài IP
Thông tin công ty
Liên hệ
Tuyển dụng
Sơ đồ đường đi
Giới thiệu công ty
Chính sách
Chính sách hỗ trợ
Chính sách bảo hành
Chính sách vận chuyển
Hướng dẫn mua hàng
Ý kiến khách hàng
Tư vấn - hỏi đáp
Hướng dẫn thanh toán

Server: nginx admin

X-Generator: Drupal 7 (http://drupal.org)

Cache-Control: public, max-age=0

X-Drupal-Cache: HIT

Vary: Accept-Encoding


markdown:
# Quan điểm mới của Hải quân Australia: chiến lược, đổ bộ, xuất khẩu
Giáo dục Quốc phòng
(GDVN) - Lần đầu tiên công khai lực lượng đổ bộ trong diễn tập, chuẩn bị bàn giao tàu Adelaide, kế hoạch xây dựng lại hải quân, chiến lược thích ứng hàng hải...
[Trung Quốc kích thích Australia phát triển quân sự, liên kết ứng phó](/Giao-duc-Quoc-phong/Trung-Quoc-kich-thich-Australia-phat-trien-quan-su-lien-ket-ung-pho-post153360.gd) [Tàu tấn công đổ bộ lớp Canberra giúp Australia vươn tới Biển Đông](/Giao-duc-Quoc-phong/Tau-tan-cong-do-bo-lop-Canberra-giup-Australia-vuon-toi-Bien-Dong-post153353.gd) [Australia mua máy bay tuần tra P-8A sẵn sàng can dự ở Biển Đông?](/Giao-duc-Quoc-phong/Australia-mua-may-bay-tuan-tra-P8A-san-sang-can-du-o-Bien-Dong-post149202.gd) **Australia** ** lần đầu tiên công khai lực lượng đổ bộ **
Tờ "Tin tức Tham khảo" Trung Quốc ngày 20 tháng 8 dẫn hãng tin United Press International ngày 18 tháng 8 cho biết, lực lượng đổ bộ mới của Australia tháng này sẽ xuất hiện trong một loạt cuộc diễn tập, từ đó sẽ có năng lực tác chiến ban đầu.
|
|![]()
|Tàu đổ bộ trực thăng lớp Canberra, Hải quân hoàng gia Australia|
Bộ Quốc phòng Australia cho biết, lực lượng đổ bộ này gồm 900 binh sĩ và nhân viên chính phủ cùng với 4 máy bay trực thăng MRH-90 chở trên tàu tấn công đổ bộ Canberra.
Sĩ quan chỉ huy của lực lượng đổ bộ tham gia diễn tập này, Jay Bannister cho biết, trọng điểm của cuộc diễn tập lần này là sự kết hợp giữa lực lượng liên hợp và tàu chiến cùng với việc thông qua máy bay và tàu đổ bổ để đưa lực lượng đổ bộ đến bãi biển.
Ông cho biết: "Cuộc huấn luyện này sẽ giúp cho tàu chiến Canberra và lực lượng đa dạng hóa do nó mang theo học được cách làm thế nào để tác chiến như một lực lượng liên hợp đổ bộ".
Cuộc diễn tập lần này tổ chức ở vùng biển khu vực Queensland miền bắc, sẽ kéo dài đến tháng 10.
Thiếu tướng Stewart của lực lượng tác chiến đổ bộ cho biết: "Năng lực tác chiến đổ bộ sẽ tăng cường năng lực phòng ngự của Australia, hỗ trợ lợi ích quốc gia của chúng tôi ở khu vực này, bao gồm hỗ trợ chính phủ cung cấp năng lực viện trợ nhân đạo khi cứu trợ thiên tai".
|
|![]()
|Máy bay trực thăng MRH-90 Hải quân hoàng gia Australia|**Chạy thử giai đoạn cuối tàu đổ bộ Adelaide **
Mạng tin tức khoa học công nghệ quốc phòng Trung Quốc ngày 20 tháng 8 đưa tin, tàu đổ bộ Adelaide của Hải quân Australia sẽ tiến hành chạy thử trên biển giai đoạn cuối cùng để tiến hành chuẩn bị cho việc bàn giao vào cuối năm nay.
Chiếc tàu đổ bộ chở trực thăng thứ hai do Hải quân hoàng gia Australia (RAN) chế tạo sẽ rời khỏi nhà máy đóng tàu Williams, chạy dọc theo bờ biển phía đông New South Wales, chạy tới vùng biển vịnh Jervis.
Khoảng 200 nhân viên Công ty BAE Systems, nhà thầu phụ thiết bị/hệ thống, binh sĩ hải quân và đại diện nhóm mua sắm và bảo đảm Bộ Quốc phòng sẽ theo tàu tham gia chạy thử trên biển trong thời gian dự tính 10 ngày.
Chạy thử trên biển quan trọng là ở kiểm tra hệ thống tác chiến và thông tin của tàu này trong một loạt tình huống để xác nhận tính năng của những hệ thống này. Giống như tàu chị em Canberra do Công ty BAE Systems bàn giao vào tháng 10 năm ngoái, tàu Adelaide cũng là tàu chiến lớn nhất, phức tạp nhất của RAN.
|
|![]()
|Tàu đổ bộ trực thăng Adelaide, Hải quân hoàng gia Australia|
Tàu Adelaide sẽ hoàn thành chuẩn bị bàn giao sau khi kết thúc chạy thử trên biển. Cùng với việc từng bước bàn giao các khoang và hệ thống cho thủy thủ tàu Adelaide, hải quân có cơ hội tiến hành các hoạt động huấn luyện liên hợp thường ngày để bồi dưỡng năng lực của thủy thủ tàu này.
Trước đó, các thủy thủ đã được đào tạo để thích ứng với vai trò của họ trên tàu đổ bộ trực thăng thứ hai của Hải quân Australia. Toàn thể thủy thủ của các tàu đổ bộ Adelaide và Canberra đều đã được đào tạo tại cơ sở huấn luyện tiên tiên của Công ty BAE Systems ở Mascot, Sydney.
Bill Saltzer - giám đốc phụ trách trang bị trên biển của Công ty BAE Systems cho biết: "Tất cả mọi người tham gia chương trình này đều cần cảm thấy tự hào vì những đóng góp của họ trong thành quả mang tính giai đoạn này trong xây dựng năng lực của Hải quân Australia.
Chúng tôi đã hoàn thành tích hợp nhiều hệ thống trên tàu, những hệ thống này giúp cho tàu này có thể hoàn thành, đồng thời, trong quá trình phục vụ cho hải quân, tàu này phát huy vai trò quan trọng cho quốc phòng Australia và cung cấp viện trợ nhân đạo, cứu nạn.
|
|![]()
|Máy bay trực thăng trên tàu đổ bộ Canberra, Hải quân hoàng gia Australia|
Đương nhiên, là nhà thầu chính của dịch vụ bảo đảm trong thời gian hoạt động của 2 tàu đổ bộ, Công ty BAE Systems cam kết sau khi bàn giao tàu Adelaide, tiếp tục duy trì liên lạc với hai tàu, để cung cấp hỗ trợ lâu dài cho nó".
**Trao hợp đồng cho Công ty công nghệ DRS Italia**
Tờ "Thời báo Hoàn Cầu" Trung Quốc ngày 17 tháng 8 đưa tin, Công ty công nghệ DRS thuộc Tập đoàn Finmeccanica đã nhận được 3 hợp đồng tổng trị giá khoảng 170 triệu USD, cung cấp một loạt dịch vụ chương trình cho hạm đội hải quân hoàng gia Australia và Mỹ, nội dung hợp đồng mới nhất bao gồm hệ thống thông tin mạng, bắn tên lửa và hiển thị chiến đấu.
Roger Sexauer - giám đốc nghiệp vụ hệ thống hỗ trợ tác chiến trên biển của DRS cho biết: "Những hợp đồng này cho thấy Công ty DRS có thể cung cấp dịch vụ rộng mở, chất lượng cao và có năng lực nhiệm vụ quan trọng cho Hải quân Mỹ và các khách hàng quốc tế. Chúng tôi cam kết cung cấp công nghệ tốt nhất với giá cả hợp lý nhất đối với các khách hàng".
|
|![]()
|Tàu đổ bộ trực thăng HMAS Canberra, Hải quân hoàng gia Australia|
Trong hợp đồng 15 triệu USD của Hải quân Mỹ (không xác định thời gian bàn giao, không xác định yêu cầu chất lượng), Công ty DRS phụ trách cung cấp hệ thống hiển thị tác chiến số hóa cho tàu chiến mặt nước. Công việc quy định trong hợp đồng bao gồm công nghệ hệ thống hiển thị thông dụng của sản xuất, lắp ráp, bố trí, tích hợp, kiểm tra và vận chuyển phần cứng.
Trong hợp đồng thứ hai, Công ty DRS sẽ cung cấp hệ thống thông tin mạng cho Hải quân Mỹ và tàu chiến Australia. Công ty này phụ trách cung cấp lắp ráp và kiểm tra, sửa chữa phần cứng.
Hợp đồng thứ ba là hợp đồng phụ ký kết với công ty Lockheed Martin, bao gồm sản xuất, bàn giao phần cứng và các bộ phận của hệ thống bắn thẳng đứng MK41 (VLS) của Hải quân Mỹ. DRS sẽ cung cấp hệ thống cung cấp điện có thể lập trình và đơn vị kiểm soát khởi động cho VLS.
VLS là hệ thống bắn tên lửa trong hệ thống đổ bộ Aegis theo kế hoạch phòng thủ tên lửa mặt đất của cơ quan phòng thủ tên lửa, tàu chiến đấu liên hợp mặt nước, tàu khu trụ, tàu tuần dương tên lửa của Hải quân Mỹ.
|
|![]()
|Tàu hộ vệ lớp Adelaide, Hải quân Australia|**Tập trung xây dựng lại hải quân theo chương trình trăm tỷ đô la Úc**
Tờ "Nhân Dân" Trung Quốc ngày 19 tháng 8 dẫn báo chí Australia đưa tin, việc công bố Sách trắng quốc phòng năm 2015 của Australia đã trì hoãn hơn 2 tháng, sẽ chính thức công bố vào tháng 10. Trọng điểm của Sách trắng quốc phòng sẽ tập trung vào vấn đề xây dựng lại hải quân và sẽ đưa ra kế hoạch mua sắm trên 100 tỷ.
Quan chức cấp cao Chính phủ Australia tiết lộ, kế hoạch chiến lược mới của Australia bao gồm máy bay không người lái Reaper được lắp tên lửa và máy bay giám sát không người lái tầm xa, đồng thời sẽ nâng cấp những công trình hạ tầng cơ sở trước đây bị coi nhẹ như bến cảng hải quân trong đó có đảo hoa Sydney cùng với các căn cứ quân sự.
Sách trắng còn bao gồm "kế hoạch đầu tư tổng hợp", đầu tư khoảng 100 tỷ đô la Úc trong vài chục năm tới để tiến hành mua sắm thiết bị. Đầu tư này bao gồm tàu hộ vệ mới, tàu tuần tra và kéo dài tuổi thọ ít nhất 2 trong số 6 tàu ngầm lớp Collins của hải quân.
|
|![]()
|Tàu ngầm thông thường lớp Collins hiện có của Hải quân Australia|
Theo bài báo, Chính phủ Australia quyết định đẩy nhanh chọn lựa nhà chế tạo tàu ngầm để cung ứng khoảng 10 chiếc tàu ngầm mới. Công ty TKMS Đức, nhà đóng tàu DCNS Pháp và Chính phủ Nhật Bản đều đang tranh hợp đồng chế tạo tàu ngầm trị giá 20 tỷ đô la Úc này.
Người phát ngôn của Bộ trưởng Quốc phòng Australia Kevin Andrus cho biết, thời gian cụ thể để công bố sách trắng chưa được xác định.
**Chiến lược thích ứng hàng hải**
Mạng tin tức khoa học công nghệ quốc phòng Trung Quốc ngày 19 tháng 8 đưa tin, chuẩn tướng hải quân Stewart Meyer, tư lệnh hạm đội Australia đã công bố chiến lược thích ứng hàng hải cho hạm đội ở trụ sở hạm đội Sydney.
Ngày 29 Tháng 7, chuẩn tướng hải quân Stewart Meyer của hạm đội Australia đã đưa ra phương pháp hải quân hướng đến hệ thống thích ứng hàng hải hoàn thiện, cho biết:
"Chiến lược thích ứng hàng hải của hạm đội đã bảo đảm cho hải quân có thể sử dụng phương pháp an toàn và có hiệu quả để xây dựng năng lực cần thiết, chiến lược này đã mô tả hệ thống thích ứng hàng hải sẽ ảnh hưởng đến hạm đội như thế nào".
|
|![]()
|Tàu tiếp tế biển xa của Hải quân Australia|
"Điều quan trọng của việc thực hiện có hiệu quả chiến lược thích ứng hàng hải là sự tham gia của tất cả thành viên hải quân và những người thực hiện sứ mệnh của chúng tôi và ủng hộ hải quân".
Thời hạn triển khai chiến lược thích ứng hàng hải sẽ kéo dài tới năm 2018, rất giống với thời gian của chiến lược hải quân.
Stewart Meyer cho biết: "Chúng tôi cho rằng khoảng năm 2018 , chúng ta sẽ thấy được một phương pháp hoàn thiện về thích ứng hàng hải, phương pháp này sẽ được nhân viên của chúng tôi thực hiện".
"Cách làm sâu sắc, hành vi mang tính sáng tạo và văn hóa thích hợp sẽ mất thời gian, nhưng chúng tôi đang đạt được tiến triển. Hiện nay, hệ thống của chúng tôi đã tích hợp các yếu tố của một phần tính tự chủ và phản ứng".
Chuẩn tướng Stewart Meyer cho biết: "Mục tiêu của chúng tôi là xây dựng một hệ thống có tính tự chủ rất lớn. Chúng tôi sẽ đánh giá sự tiến bộ của chúng tôi ở 2 cấp độ: hạm đội và trình độ chiến lược".
|
|![]()
|Hạm đội Hải quân hoàng gia Australia|
Điểm mấu chốt của chiến lược thích ứng hàng hải hạm đội là xây dựng lòng tin đối với hệ thống thích ứng hàng hải. Điều này cần rất nhiều bảo đảm, bao gồm cân nhắc tất cả các nguy hiểm, những thuận lợi khi làm việc và những rủi ro an toàn trong môi trường của hải quân.
"Đối với chúng tôi, chiến lược này do chúng tôi xây dựng. Điều này sẽ tăng cường lòng tin của tất cả nhân viên đối với năng lực đánh thắng chiến tranh trên biển của chúng tôi".
Chuẩn tướng Stewart Meyer cho biết: "Điều này cũng đã cung cấp tiêu chuẩn rõ ràng và phương pháp hỗn hợp cho chúng tôi, cho nên, trong môi trường chú trọng hơn đến hợp tác, chúng tôi có thể đưa ra quyết sách tốt hơn, sáng suốt hơn".
Nhiều biện pháp cần thiết cho xây dựng chiến lược thích ứng hàng hải hạm đội đã được thực hiện, bao gồm cải tiến hệ thống an toàn và rủi ro.
**Bán các tàu đổ bộ nghỉ hưu cho Hải quân Philippines**
Mạng tin tức khoa học công nghệ quốc phòng Trung Quốc ngày 13 tháng 8 đưa tin, để tăng cường thực lực hải quân của mình, thúc đẩy hiện đại hóa quốc phòng, Philippines sẽ mua sắm 2 tàu đổ bộ hạng nặng lớp Balikpapan nghỉ hưu của Australia.
|
|![]()
|Tàu đổ bộ HMAS Brunei nghỉ hưu Australia bán cho Philippines|
2 tàu đổ bộ này được Australia đặt tên là HMAS Tarakan và HMAS Brunei. Sau khi được sửa chữa lại, sẽ bàn giao cho Philippines dùng để cứu trợ nhân đạo và cứu nạn, cũng có thể dùng để vận chuyển trang bị và binh sĩ cho chiến trường.
Tư lệnh hạm đội Philippines Thiếu tướng Leopoldo cho biết, những tàu này có ý nghĩa to lớn đối với Philippines, sử dụng linh hoạt có thể tăng mạnh năng lực vận chuyển hàng hóa, nhân viên và trang bị cho Hải quân Philippines.
"Những tài sản hải quân mới này rất quan trọng đối với việc thúc đẩy và duy trì hành động trên biển của hạm đội, sẽ tăng cường năng lực tác chiến đổ bộ và cứu trợ nhân đạo, cứu nạn cho Hải quân Philippines".
Sau khi đưa vào phục vụ lại trong Hải quân Philippines, 2 tàu đổ bộ này sẽ được đặt tên là BRP Ivatan (AT 298) và BRP Batak (AT 299). Tàu lớp này dài 44,5 m, tốc độ tuần tra cao nhất là 10 - 13 hải lý/giờ, có thể mang theo 180 tấn hàng.
Tàu Tarakan và tàu Brunei đã thực hiện nhiều nhiệm vụ cứu trợ nhân đạo ở các vùng biển như đảo Bougainville, Đông Timor và quần đảo Solomon, đã phục vụ hơn 40 năm trong Quân đội Australia, nghỉ hưu vào ngày 9 tháng 11 năm 2014.
|
|![]()
|Tàu đổ bộ nghỉ hưu của Hải quân Australia bán cho Philippines|
Ngoài xác định mua tàu Tarakan và tàu Brunei, Hải quân Philippines còn đang cân nhắc mua 3 tàu chị em khác nghỉ hưu vào năm 2012, đó là tàu HMAS Wewak, tàu HMAS Betano và tàu HMAS Balikpapan.
![](http://img.giaoduc.net.vn/Uploaded/xuanhien/2015_08_21/Adelaide_tau_do_bo_truc_thangAustralia.jpg)
[Tiêu Điểm Hải Quân](/chu-de/Tieu-Diem-Hai-Quan/312.gd)
##
[
Báo Đài Loan: Trung Quốc sẽ không ngại khai chiến với Mỹ, độc chiếm Biển Đông](/Quoc-te/Bao-Dai-Loan-Trung-Quoc-se-khong-ngai-khai-chien-voi-My-doc-chiem-Bien-Dong-post168264.gd)
##
[
Đô đốc Harry Harris đi đầu trong cuộc chiến chống bành trướng Biển Đông](/Quoc-te/Do-doc-Harry-Harris-di-dau-trong-cuoc-chien-chong-banh-truong-Bien-Dong-post168261.gd)
##
[
2 máy bay chiến đấu Trung Quốc chặn máy bay trinh sát Mỹ ở Biển Đông](/Quoc-te/2-may-bay-chien-dau-Trung-Quoc-chan-may-bay-trinh-sat-My-o-Bien-Dong-post167975.gd)
[Biển Đông](/chu-de/Bien-Dong/1235.gd)

Cache-Control: no-cache


markdown:
o_|♥|_.{Girlne♥Ya FC}._|♥|_o
[W]elcome You to GFC!
![]()
3vIlL_lIoN_nO1
.:Nuza San:.
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
Bài gửi Người gửi Thời gian
![]()
![]()
girlxinh_tuoimoilon@yahoo ![]()
| |![]()
![]()
![]()
tiểu nhi yến 206 ![]()
| |![]()
![]()
![]()
tiểu nhi yến 206 ![]()
| |![]()
![]()
![]()
pe_zipper ![]()
| |![]()
![]()
![]()
Băng Vy ![]()
| |![]()
![]()
![]()
Vicky1301 ![]()
| |![]()
![]()
![]()
Triết Nguyệt Vũ ![]()
| |![]()
![]()
![]()
Kim Hàn Nguyệt ![]()
| |![]()
![]()
![]()
Kim Hàn Nguyệt ![]()
| |![]()
![]()
![]()
Kim Hàn Nguyệt ![]()
| |![]()
![]()
![]()
Kim Hàn Nguyệt ![]()
| |![]()
![]()
![]()
Kim Hàn Nguyệt ![]()
| |![]()
![]()
|Tác giả||Thông điệp|
ruyushin1810
![]()
## Trang trí theo cung hoàng đạo
![]()

X-Content-Type-Options: nosniff

P3P: CP="IDC DSP COR ADM DEVi TAIi PSA PSD IVAi IVDi CONi HIS OUR IND CNT"

Vary: User-Agent

X-XSS-Protection: 1; mode=block


markdown:
![ Chung cư Hateco Huỳnh Thúc Kháng](http://hateco-4ahuynhthuckhang.com/wp-content/uploads/layerslider/tienich/Mulbery.jpg)
![ ](http://hateco-4ahuynhthuckhang.com/wp-content/uploads/layerslider/tienich/banner-1.jpg)
![ Hồ bơi chung cư Hateco Huỳnh Thúc Kháng](http://hateco-4ahuynhthuckhang.com/wp-content/uploads/layerslider/tienich/ho-boi-cong-vienho-boi2.jpg)
**CHUNG CƯ HATECO PLAZA - 4A HUỲNH THÚC KHÁNG** ![ line-1-300x19-300x19](http://hateco-4ahuynhthuckhang.com/wp-content/uploads/2017/04/line-1-300x19-300x19.png)
Dự án Hateco Huỳnh Thúc Kháng là một trong những dự án lớn mà tập đoàn Hateco xây dựng để phục vụ cho người dân Hà Nội, với phong cách sang trọng và hiện đại bậc nhất, vị trí vàng đắc địa giữa lòng Thủ đô và những tiện ích tuyệt vời mang đến cho khách hàng.
**TỔNG QUAN DỰ ÁN** ![ ](http://vinpearl-cuahoi.com/wp-content/uploads/2017/04/line-1-300x19-300x19.png)
**"Hateco thấu hiểu những mong muốn của bạn và biến chúng trở thành hiện thực"**- [ra đời với sứ mệnh như vậy. Đây là tầm nhìn và cũng là sứ mệnh mà tập đoàn Hateco mong muốn mang đến cho người dân Việt Nam nói chung và cư dân Thủ đô nói riêng. Hateco Plaza luôn tâm niệm mang lại những không gian sống hiện đại, tiện nghi cho tất cả các khách hàng, góp phần nâng cao điều kiện sống và làm việc, nâng bước tương lai và đồng thời tạo ra những giá trị mới cho cuộc sống con người. Với hy vọng lớn lao như vậy, Hateco không ngừng vươn mình phát triển và bằng mọi nỗ lực, cho ra mắt công chúng dự án mới](http://hateco-4ahuynhthuckhang.com/) **Hateco Huỳnh Thúc Kháng** **chung cư Hateco Huỳnh Thúc Kháng**tọa lạc ở vị trí đắc địa 4A Huỳnh Thúc Kháng.
- Tên dự án: Tổ hợp văn phòng cho thuê, trung tâm thương mại và nhà ở cao cấp
**chung cư Hateco Plaza – 4A Huỳnh Thúc Kháng**
- Chủ đầu tư dự án: Tập đoàn Hateco
- Đơn vị giám sát thi công công trình: công ty CONINCO
- Thiết kế: gồm 2 tòa tháp, mỗi tòa có 30 tầng nổi, 3 tầng hầm
- Số phòng: 2 - 4 phòng ngủ
Dự án
**chung cư Hateco Huỳnh Thúc Kháng**tọa lạc ở quận Đống Đa, là chung cư cao cấp và tổ hợp trung tâm thương mại và văn phòng hiện đại bậc nhất ở Hà Nội, hứa hẹn sẽ mang lại cho quý khách cuộc sống sang trọng và tận hưởng được hết những giá trị cuộc sống mà tập đoàn Hateco mong muốn mang lại cho khách hàng, một không gian sống tuyệt vời và năng động. ![ Hateco Huỳnh Thúc Kháng](http://hateco-4ahuynhthuckhang.com/wp-content/uploads/2017/04/hateco-plaza-huynh-thuc-khang-3.jpg)
**VỊ TRÍ VÀNG ĐẮC ĐỊA CỦA DỰ ÁN HATECO 4A HUỲNH THÚC KHÁNG** ![ ](http://vinpearl-cuahoi.com/wp-content/uploads/2017/04/line-1-300x19-300x19.png)
Chung cư
Chung cư
**Hateco 4A Huỳnh Thúc Kháng**tọa lạc ở vị trí không thể đẹp hơn của quận Đống Đa, đây được đánh giá là một vị trí vàng khó có thể tìm được ở bất kì dự án nào khác ở Hà Nội, quận Đống Đa luôn là một quận có hạ tầng cơ sở, giao thông và công cộng phát triển bậc nhất Thủ đô, tuy là quận cổ có từ xưa nhưng quận Đống Đa đã phát triển mạnh mẽ những khu đô thị, nhà cao tầng, tòa nhà của các tập đoàn công ty và trung tâm mua sắm hàng đầu thành phố. Nằm trong quận năng động và sầm uất nhất của thành phốvà ở vị trí khu vực Thái Hà – Huỳnh Thúc Kháng – Láng Hạ – Nguyễn Chí Thanh, có thể nói đây là vùng đất vàng lâu năm của Thủ đô Hà Nội.
Chung cư
**Hateco 4A Huỳnh Thúc Kháng**tọa lạc ở một vị trí đẹp của trung tâm thành phố chỉ cách Rạp chiếu phim Quốc Gia có 500m. Tiện ích phong phú, hoàn hảo, xung quanh là Nhà hát Âu Cơ, Đại học Luật, Ngoại giao, Ngoại Thương, đối diện trực tiếp là công viên Indira Gandhi. Từ đây, giao thông cũng rất thuận tiện, có thể dễ dàng đi vào trung tâm thành phố qua các phố như Láng Hạ, Thái Hà, Tây Sơn, Đường Láng, Nguyễn Chí Thanh, Giảng Võ, quý khách cũng dễ dàng tiếp cận đường vành đai 3 thông qua Láng Hạ, Lê Văn Lương, Nguyễn Chí Thanh, Trần Duy Hưng, và di chuyển qua các quận nội thành rất gần. ![ Vị trí Hateco Huỳnh Thúc Kháng](http://hateco-4ahuynhthuckhang.com/wp-content/uploads/layerslider/Map/Map-Huynh-Thuc-Khang-1.jpg)
##
**PHONG CÁCH THIẾT KẾ NỔI BẬT CỦA HATECO 4A HUỲNH THÚC KHÁNG** ![ ](http://vinpearl-cuahoi.com/wp-content/uploads/2017/04/line-1-300x19-300x19.png)
[chủ yếu thiết kế theo phong cách hiện đại của châu Âu. Phong cách hiện đại mà chung cư Hateco sử dụng là lựa chọn lý tưởng cho các căn hộ bởi nó giúp tối đa hóa không gian và tạo nên ấn tượng về một căn phòng lớn hơn nó sẵn có. Phong cách nội thất hiện đại và đẳng cấp của châu Âu sẽ làm cho căn hộ của Hateco thêm sang trọng, phong cách này đang ngày càng thịnh hành và khiến con người cảm thấy thích thú, hài lòng chính là sự tiện nghi, cũng thể hiện được đẳng cấp và tính thẩm mĩ của căn hộ.](http://hateco-4ahuynhthuckhang.com/) **Chung cư Hateco 4A Huỳnh Thúc Kháng**
Thiết kế thông minh trong từng căn hộ tối đa hóa sử dụng tất cả các diện tích, giúp ích cho tiện nghi của từng căn hộ, màu sắc phối nhẹ nhàng, gam màu sáng và tối xen kẽ tạo điểm nhấn và không quá rườm rà trong sự bày đặt.
Thiết kế mặt bằng đa dạng, mỗi căn hộ có từ 2 - 4 phòng ngủ để quý khách có nhiều sự lựa chọn tùy thuộc nhu cầu cũng như khả năng tài chính của gia đình mình, mỗi căn hộ có diện tích từ 40 - 126 m2.
**SIÊU PHẨM CAO CẤP NHẤT CỦA DỰ ÁN HATECO 4A HUỲNH THÚC KHÁNG** ![ ](http://vinpearl-cuahoi.com/wp-content/uploads/2017/04/line-1-300x19-300x19.png)
![ Căn phòng Hateco Huỳnh Thúc Kháng](http://hateco-4ahuynhthuckhang.com/wp-content/uploads/2017/04/noi-that-phong-khach-vinhomes-metropolis.jpg)
**CĂN HỘ CAO CẤP**
Đến với chung cư Hateco Huỳnh Thúc Kháng, quý khách đã chọn lựa cho mình một căn hộ hoàn hảo và tuyệt vời với diện tích các phòng được thiết kế và tính toán kĩ lưỡng và thông minh, phù hợp với nhu cầu và khả năng tài chính của mọi gia đình. Theo bản thiết kế mô tả về mặt bằng từng tầng của dự án Hateco, tòa nhà này sẽ chia làm 2 chung cư cao tầng với độ cao từ 20 – 30 tầng, gồm 2 tầng hầm gửi xe ngầm cho cư dân cũng như các công ty thuê văn phòng, các căn hộ được thiết kế với tiện nghi gồm từ 2-4 phòng, với 1 – 3 phòng ngủ tùy theo nhu cầu và khả năng tài chính của các gia đình, diện tích mỗi phòng khoảng từ 20- 30 m2, rộng rãi để các thành viên có được không gian riêng tư cũng như phù hợp với chất lượng sống. Bên cạnh đó, thiết kế thông minh trong từng căn hộ giúp cho chủ nhà tiết kiệm năng lượng, tối đa các chi phí phát sinh, khu vực vệ sinh tách rời để tránh gây mất mỹ quan cũng như đảm bảo sức khỏe cho cư dân trong khu đô thị.p.
![ Trung tâm thương mại](http://hateco-4ahuynhthuckhang.com/wp-content/uploads/2017/04/VMMRoyalCity.jpg)
**TRUNG TÂM THƯƠNG MẠI**
Quý khách sẽ thỏa sức mua sắm với trung tâm thương mại lớn tụ hội những nhãn hiệu thời trang, mỹ phẩm, đồ trang sức nổi tiếng trên thế giới, với hàng trăm mặt hàng chất lượng cao bắt kịp xu hướng thời đại.
![ Văn phòng Hateco Huỳnh Thúc Kháng](http://hateco-4ahuynhthuckhang.com/wp-content/uploads/2017/04/van_phong_tron_goi_hcm_2_OYRR.jpg)
**TỔ HỢP VĂN PHÒNG**
Chung cư Hateco 4A Huỳnh Thúc Kháng có thêm 5 tầng phục vụ các công ty thuê văn phòng làm trụ sở chính, chi nhánh, văn phòng làm việc, cơ sở vật chất hiện đại, nội thất sang trọng, tầm nhìn đẹp, xứng đáng là văn phòng chất lượng hạng A dành cho các quý công ty.

Server: LiteSpeed

Accept-Ranges: bytes

Cache-Control: no-store, no-cache, must-revalidate, post-check=0, pre-check=0


markdown:
[Thảo luận Bài 8](/t3373-topic)
Trang
**4**trong tổng số **10**trang • [Share](#)• [Trang 4 trong tổng số 10 trang](javascript:Pagination();) • ![ Previous](https://illiweb.com/fa/empty.gif)
![ Previous](https://illiweb.com/fa/empty.gif)
[1](/t3373-topic), [2](/t3373p25-topic), [3](/t3373p50-topic), **4**, [5](/t3373p100-topic), [6](/t3373p125-topic), [7](/t3373p150-topic), [8](/t3373p175-topic), [9](/t3373p200-topic), [10](/t3373p225-topic) ![ Next](https://illiweb.com/fa/empty.gif)
![ Next](https://illiweb.com/fa/empty.gif)
[Các phương pháp ngăn chặn deadclock.](/t3373p75-topic#16586)
Các phương pháp giải quyết deadlock
•Ba phương pháp
•1) Bảo đảm rằng hệ thống không rơi vào tình trạng deadlock bằng cách ngăn (preventing) hoặc tránh (avoiding) deadlock.
•Khác biệt
–Ngăn deadlock: không cho phép (ít nhất) một trong 4 điều kiện cần cho deadlock
–Tránh deadlock: các quá trình cần cung cấp thông tin về tài nguyên nó cần để hệ thống cấp phát tài nguyên một cách thích hợp
•2) Cho phép hệ thống vào trạng thái deadlock, nhưng sau đó phát hiện deadlock và phục hồi hệ thống.
•3) Bỏ qua mọi vấn đề, xem như deadlock không bao giờ xảy ra trong hệ thống.
Khá nhiều hệ điều hành sử dụng phương pháp này.
–Deadlock không được phát hiện, dẫn đến việc giảm hiệu suất của hệ thống. Cuối cùng, hệ thống có thể ngưng hoạt động và phải được khởi động lại.
=========
Ngăn deadlock bằng cách ngăn một trong 4 điều kiện cần của deadlock
1.Ngăn mutual exclusion
–đối với nonsharable resource (vd: printer): không làm được
–đối với sharable resource (vd: read-only file): không cần thiết
2.Ngăn Hold and Wait
–Cách 1: mỗi process yêu cầu toàn bộ tài nguyên cần thiết một lần. Nếu có đủ tài nguyên thì hệ thống sẽ cấp phát, nếu không đủ tài nguyên thì process phải bị blocked.
–Cách 2: khi yêu cầu tài nguyên, process không được giữ bất kỳ tài nguyên nào. Nếu đang có thì phải trả lại trước khi yêu cầu.
–Ví dụ để so sánh hai cách trên: một quá trình copy dữ liệu từ tape drive sang disk file, sắp xếp disk file, rồi in kết quả ra printer.
–Khuyết điểm của các cách trên:
§Hiệu suất sử dụng tài nguyên (resource utilization) thấp
§Quá trình có thể bị starvation
3.Ngăn No Preemption:
nếu process A có giữ tài nguyên và đang yêu cầu tài nguyên khác nhưng tài nguyên này chưa cấp phát ngay được thì
–Cách 1: Hệ thống lấy lại mọi tài nguyên mà A đang giữ
§A chỉ bắt đầu lại được khi có được các tài nguyên đã bị lấy lại cùng với tài nguyên đang yêu cầu
–Cách 2: Hệ thống sẽ xem tài nguyên mà A yêu cầu
§Nếu tài nguyên được giữ bởi một process khác đang đợi thêm tài nguyên, tài nguyên này được hệ thống lấy lại và cấp phát cho A.
§Nếu tài nguyên được giữ bởi process không đợi tài nguyên, A phải đợi và tài nguyên của A bị lấy lại. Tuy nhiên hệ thống chỉ lấy lại các tài nguyên mà process khác yêu cầu
4.Ngăn Circular Wait:
tập các loại tài nguyên trong hệ thống được gán một thứ tự hoàn toàn.
–Ví dụ: F(tape drive) = 1, F(disk drive) = 5, F(printer) = 12
§F là hàm định nghĩa thứ tự trên tập các loại tài nguyên.
Các cách ngăn Circular Wait
–Cách 1: mỗi process chỉ có thể yêu cầu thực thể của một loại tài nguyên theo thứ tự tăng dần (định nghĩa bởi hàm F) của loại tài nguyên. Ví dụ
§Chuỗi yêu cầu thực thể hợp lệ: tape drive ® disk drive ® printer
§Chuỗi yêu cầu thực thể không hợp lệ: disk drive ® tape drive
–Cách 2: Khi một process yêu cầu một thực thể của loại tài nguyên Rj thì nó phải trả lại các tài nguyên Ri với F(Ri) > F(Rj).
–“Chứng minh” cho cách 1: phản chứng
§F(R4) < F(R1)
§F(R1) < F(R2)
§F(R2) < F(R3)
§F(R3) < F(R4)
•Vậy F(R4) < F(R4), mâu thuẩn!
•Ba phương pháp
•1) Bảo đảm rằng hệ thống không rơi vào tình trạng deadlock bằng cách ngăn (preventing) hoặc tránh (avoiding) deadlock.
•Khác biệt
–Ngăn deadlock: không cho phép (ít nhất) một trong 4 điều kiện cần cho deadlock
–Tránh deadlock: các quá trình cần cung cấp thông tin về tài nguyên nó cần để hệ thống cấp phát tài nguyên một cách thích hợp
•2) Cho phép hệ thống vào trạng thái deadlock, nhưng sau đó phát hiện deadlock và phục hồi hệ thống.
•3) Bỏ qua mọi vấn đề, xem như deadlock không bao giờ xảy ra trong hệ thống.
Khá nhiều hệ điều hành sử dụng phương pháp này.
–Deadlock không được phát hiện, dẫn đến việc giảm hiệu suất của hệ thống. Cuối cùng, hệ thống có thể ngưng hoạt động và phải được khởi động lại.
=========
Ngăn deadlock bằng cách ngăn một trong 4 điều kiện cần của deadlock
1.Ngăn mutual exclusion
–đối với nonsharable resource (vd: printer): không làm được
–đối với sharable resource (vd: read-only file): không cần thiết
2.Ngăn Hold and Wait
–Cách 1: mỗi process yêu cầu toàn bộ tài nguyên cần thiết một lần. Nếu có đủ tài nguyên thì hệ thống sẽ cấp phát, nếu không đủ tài nguyên thì process phải bị blocked.
–Cách 2: khi yêu cầu tài nguyên, process không được giữ bất kỳ tài nguyên nào. Nếu đang có thì phải trả lại trước khi yêu cầu.
–Ví dụ để so sánh hai cách trên: một quá trình copy dữ liệu từ tape drive sang disk file, sắp xếp disk file, rồi in kết quả ra printer.
–Khuyết điểm của các cách trên:
§Hiệu suất sử dụng tài nguyên (resource utilization) thấp
§Quá trình có thể bị starvation
3.Ngăn No Preemption:
nếu process A có giữ tài nguyên và đang yêu cầu tài nguyên khác nhưng tài nguyên này chưa cấp phát ngay được thì
–Cách 1: Hệ thống lấy lại mọi tài nguyên mà A đang giữ
§A chỉ bắt đầu lại được khi có được các tài nguyên đã bị lấy lại cùng với tài nguyên đang yêu cầu
–Cách 2: Hệ thống sẽ xem tài nguyên mà A yêu cầu
§Nếu tài nguyên được giữ bởi một process khác đang đợi thêm tài nguyên, tài nguyên này được hệ thống lấy lại và cấp phát cho A.
§Nếu tài nguyên được giữ bởi process không đợi tài nguyên, A phải đợi và tài nguyên của A bị lấy lại. Tuy nhiên hệ thống chỉ lấy lại các tài nguyên mà process khác yêu cầu
4.Ngăn Circular Wait:
tập các loại tài nguyên trong hệ thống được gán một thứ tự hoàn toàn.
–Ví dụ: F(tape drive) = 1, F(disk drive) = 5, F(printer) = 12
§F là hàm định nghĩa thứ tự trên tập các loại tài nguyên.
Các cách ngăn Circular Wait
–Cách 1: mỗi process chỉ có thể yêu cầu thực thể của một loại tài nguyên theo thứ tự tăng dần (định nghĩa bởi hàm F) của loại tài nguyên. Ví dụ
§Chuỗi yêu cầu thực thể hợp lệ: tape drive ® disk drive ® printer
§Chuỗi yêu cầu thực thể không hợp lệ: disk drive ® tape drive
–Cách 2: Khi một process yêu cầu một thực thể của loại tài nguyên Rj thì nó phải trả lại các tài nguyên Ri với F(Ri) > F(Rj).
–“Chứng minh” cho cách 1: phản chứng
§F(R4) < F(R1)
§F(R1) < F(R2)
§F(R2) < F(R3)
§F(R3) < F(R4)
•Vậy F(R4) < F(R4), mâu thuẩn!
[HoangThiVe (I11C)](/u1097)
- Tổng số bài gửi : 15
Join date : 25/08/2011
Age : 29
[Khái niệm deadclock](/t3373p75-topic#16587)
Tất cả hiện tượng tắc nghẽn đều bắt nguồn từ sự xung đột về tài nguyên của hai hoặc nhiều tiến trình đang hoạt động đồng thời trên hệ thống. Tài nguyên ở đây có thể là một ổ đĩa, một record trong cơ sở dữ liệu, hay một không gian địa chỉ trên bộ nhớ chính. Sau đây là một số ví dụ để minh hoạ cho điều trên.
Ví dụ 1: Giả sử có hai tiến trình P1 và P2 hoạt động đồng thời trong hệ thống. Tiến trình P1 đang giữ tài nguyên R1 và xin được cấp R2 để tiếp tục hoạt động, trong khi đó tiến trình P2 đang giữ tài nguyên R2 và xin được cấp R1 để tiếp tục hoạt động. Trong trường hợp này cả P1 và P2 sẽ không tiếp tục hoạt động được. Như vậy P1 và P2 rơi vào trạng thái tắc nghẽn. Ví dụ này có thể được minh hoạ bởi sơ đồ ở hình 2.
Tắc nghẽn thường xảy ra do xung đột về tài nguyên thuộc loại không phân chia được, một số ít trường hợp xảy ra với tài nguyên phân chia được. Ví dụ sau đây là trường hợp tắc nghẽn do xung đột về tài nguyên bộ nhớ, là tài nguyên thuộc loại phân chia được.
Ví dụ 2: Trong các ứng dụng cơ sở dữ liệu, một chương trình có thể khoá một vài record mà nó sử dụng, để dành quyền điều khiển về cho nó. Nếu tiến trình P1 khoá record R1, tiến trình P2 khoá record R2, và rồi sau đó mỗi tiến trình lại cố gắng khoá record của một tiến trình khác. Tắc nghẽn sẽ xảy ra.
Như vậy tắc nghẽn là hiện tượng: Trong hệ thống xuất hiện một tập các tiến trình, mà mỗi tiến trình trong tập này đều chờ được cấp tài nguyên, mà tài nguyên đó đang được một tiến trình trong tập này chiếm giữ. Và sự đợi này có thể kéo dài vô hạn nếu không có sự tác động từ bên ngoài.
Trong trường hợp của ví dụ 1 ở trên: hai tiến trình P1 và P2 sẽ rơi vào trạng thái tắc nghẽn, nếu không có sự can thiệp của hệ điều hành. Để phá bỏ tắc nghẽn này hệ điều hành có thể cho tạm dừng tiến trình P1 để thu hồi lại tài nguyên R1, lấy R1 cấp cho tiến trình P2 để P2 hoạt động và kết thúc, sau đó thu hồi cả R1 và R2 từ tiến trình P2 để cấp cho P1 và tái kích hoạt P1 để P1 hoạt động trở lại. Như vậy sau một khoảng thời gian cả P1 và P2 đều ra khỏi tình trạng tắc nghẽn.
Khi hệ thống xảy ra tắc nghẽn nếu hệ điều hành không kịp thời phá bỏ tắc nghẽn thì hệ thống có thể rơi vào tình trạng treo toàn bộ hệ thống. Như trong trường hợp tắc nghẽn ở ví dụ 1, nếu sau đó có tiến trình P3, đang giữ tài nguyên R3, cần R2 để tiếp tục thì P3 cũng sẽ rơi vào tập tiến trình bị tắc nghẽn, rồi sau đó nếu có tiến trình P4 cần tài nguyên R1 và R3 để tiếp tục thì P4 cũng rơi vào tập các tiến trình bị tắc nghẽn như P3, … cứ thế dần dần có thể dẫn đến một thời điểm tất cả các tiến trình trong hệ thống đều rơi vào tập tiến trình tắc nghẽn. Và như vậy hệ thống sẽ bị treo hoàn toàn.
Ví dụ 1: Giả sử có hai tiến trình P1 và P2 hoạt động đồng thời trong hệ thống. Tiến trình P1 đang giữ tài nguyên R1 và xin được cấp R2 để tiếp tục hoạt động, trong khi đó tiến trình P2 đang giữ tài nguyên R2 và xin được cấp R1 để tiếp tục hoạt động. Trong trường hợp này cả P1 và P2 sẽ không tiếp tục hoạt động được. Như vậy P1 và P2 rơi vào trạng thái tắc nghẽn. Ví dụ này có thể được minh hoạ bởi sơ đồ ở hình 2.
Tắc nghẽn thường xảy ra do xung đột về tài nguyên thuộc loại không phân chia được, một số ít trường hợp xảy ra với tài nguyên phân chia được. Ví dụ sau đây là trường hợp tắc nghẽn do xung đột về tài nguyên bộ nhớ, là tài nguyên thuộc loại phân chia được.
Ví dụ 2: Trong các ứng dụng cơ sở dữ liệu, một chương trình có thể khoá một vài record mà nó sử dụng, để dành quyền điều khiển về cho nó. Nếu tiến trình P1 khoá record R1, tiến trình P2 khoá record R2, và rồi sau đó mỗi tiến trình lại cố gắng khoá record của một tiến trình khác. Tắc nghẽn sẽ xảy ra.
Như vậy tắc nghẽn là hiện tượng: Trong hệ thống xuất hiện một tập các tiến trình, mà mỗi tiến trình trong tập này đều chờ được cấp tài nguyên, mà tài nguyên đó đang được một tiến trình trong tập này chiếm giữ. Và sự đợi này có thể kéo dài vô hạn nếu không có sự tác động từ bên ngoài.
Trong trường hợp của ví dụ 1 ở trên: hai tiến trình P1 và P2 sẽ rơi vào trạng thái tắc nghẽn, nếu không có sự can thiệp của hệ điều hành. Để phá bỏ tắc nghẽn này hệ điều hành có thể cho tạm dừng tiến trình P1 để thu hồi lại tài nguyên R1, lấy R1 cấp cho tiến trình P2 để P2 hoạt động và kết thúc, sau đó thu hồi cả R1 và R2 từ tiến trình P2 để cấp cho P1 và tái kích hoạt P1 để P1 hoạt động trở lại. Như vậy sau một khoảng thời gian cả P1 và P2 đều ra khỏi tình trạng tắc nghẽn.
Khi hệ thống xảy ra tắc nghẽn nếu hệ điều hành không kịp thời phá bỏ tắc nghẽn thì hệ thống có thể rơi vào tình trạng treo toàn bộ hệ thống. Như trong trường hợp tắc nghẽn ở ví dụ 1, nếu sau đó có tiến trình P3, đang giữ tài nguyên R3, cần R2 để tiếp tục thì P3 cũng sẽ rơi vào tập tiến trình bị tắc nghẽn, rồi sau đó nếu có tiến trình P4 cần tài nguyên R1 và R3 để tiếp tục thì P4 cũng rơi vào tập các tiến trình bị tắc nghẽn như P3, … cứ thế dần dần có thể dẫn đến một thời điểm tất cả các tiến trình trong hệ thống đều rơi vào tập tiến trình tắc nghẽn. Và như vậy hệ thống sẽ bị treo hoàn toàn.
[HoangThiVe (I11C)](/u1097)
- Tổng số bài gửi : 15
Join date : 25/08/2011
Age : 29
[Các giải pháp xử lý Deadlock](/t3373p75-topic#16589) **1.Phát hiện và phục hồi từ deadlock:**
Phát hiện deadlock:
Dùng các giải thuật phát hiện vòng chờ các process.
Do người quản trị hệ thống.
**Phục hồi từ deadlock:**
Kết thúc các process bị deadlock.
Kết thúc tất cả các process bị deadlock.
Lần lượt kết thúc các process bị deadlock cho đến khi hết deadlock.
Thông số chọn process để kết thúc:
Độ ưu tiên.
Thời gian đã thực thi.
Thời gian còn lại.
Số tài nguyên đã cấp phát.
Số tài nguyên đang chờ.
Lấy lại tài nguyên từ process.
Lần lượt lấy lại các tài nguyên đã cấp phát cho các process cho đến khi hết deadlock.
Phụ thuộc bản chất của tài nguyên.
Sử dụng công cụ của hệ điều hành.
Phục hồi các điểm kiểm tra.
Định kỳ tạo các điểm kiểm tra (checkpoint).
Lưu trạng thái hệ thống tại điểm kiểm tra.
Thực hiện lại (rollback) các process bị deadlock tại các điểm kiểm tra.
Lần lượt thực hiện lại các process bị deadlock tại các điểm kiểm tra cho đến khi hết deadlock.
**2.Ngăn chặn deadlock:**
Loại bỏ các điều kiện dẫn đến deadlock.
Các điều kiện xem như không thể loại bỏ:
Loại trừ tương hỗ.
Không lấy lại tài nguyên từ process.
**Loại bỏ điều kiện loại trừ tương hỗ:**
Giảm số tài nguyên tranh chấp.
Tăng số lượng tài nguyên.
Cấp phát tài nguyên dạng spool.
Vd: chỉ 1 printer daemon dùng máy in.
Các process gởi yêu cầu cho printer daemon.
**Loại bỏ điều kiện giữ và chờ tài nguyên:**
Nguyên tắc: process không được giữ tài nguyên khi yêu cầu tài nguyên mới.
Process khai báo tài nguyên và được cấp phát 1 lần.
Nếu process yêu cầu tài nguyên và không được cấp phát thì phải trả các tài nguyên đang giữ.
**Loại bỏ điều kiện không lấy lại tài nguyên:**
Lấy lại tài nguyên từ process.
Không thể với tài nguyên như máy in.
**Loại bỏ vòng chờ các process:**
Có thể quy định số thứ tự tài nguyên.
Process chỉ được yêu cầu tài nguyên theo thứ tự tăng.
Giả sử có deadlock:
P1 giữ Ri, chờ Rj -> i < j.
P2 giữ Rj, chờ Rj -> j < i.
**3.Tránh deadlock:**
Chấp nhận các điều kiện tạo deadlock.
Theo dõi và tránh dẫn đến deadlock.
**Hai hướng giải quyết.** **Không tạo process mới nếu có thể dẫn đến deadlock.:**
Process cần khai báo số lượng tài nguyên cần sử dụng.
Không tạo process mới nếu số lượng tài nguyên hệ thống không đủ, có thể dẫn đến deadlock.
**Không cấp phát thêm tài nguyên cho process:**
Liên quan đến việc sử dụng tài nguyên trong tương lai của các process.
Định nghĩa trạng thái hệ thống với:
Vector E: tổng số các loại tài nguyên.
Vector A: số tài nguyên mỗi loại chưa dùng.
Ma trận C: số tài nguyên đã cấp phát cho các process.
Ma trận R: số lượng tài nguyên các process sẽ tiếp tục yêu cầu.
[Re: Thảo luận Bài 8](/t3373p75-topic#16590)
Đồ thị vẽ đẹp08H1010052 đã viết:BuiHuuThanhLuan(I11C) đã viết:08H1010052 đã viết:TranQuyThanh (I11C) đã viết:
Một hệ thống có 3 loại tài nguyên và 3 tiến trình với trạng thái cấp phát như sau:
Loại tài nguyên Số phiên bản Được các tiến trình yêu cầu Đã cấp cho các tiến trình Máy in kim 2 P 1 P 2, P 3 Máy in laser 1 P 3 Ổ băng từ 2 P 2 P 1, P 3
Mình xin vẽ đồ thị bài này như sau:
=> Không xảy ra deadlock trong đồ thị trên mặc dù xảy ra chu trình giữa 2 tiến trình P2 và P1. Lý do là vì tiến trình P3 sẽ giải phóng tài nguyên trả lại cho máy in kim và ổ băng từ khi kết thúc tiến trình của nó. Từ đó chu trình P1 và P2 sẽ bị phá vỡ và tránh được deadlock.
Mong các bạn góp ý nhé.
Thân chào các bạn!
Đồ thị bạn vẽ và giải thích đúng rồi. cảm ơn bạn nhé
Thêm ý nữa là mình thấy tài nguyên trong chu trình có 2 phiên bản nên không có Deadlock
Ừm đúng rồi, cám ơn bạn ThanhLuan bổ sung.
Thân chào!
![ Laughing](https://illiweb.com/fa/i/smiles/icon_lol.gif)
[Ngăn chặn deadlock](/t3373p75-topic#16593)
Để deadlock xảy ra, một trong bốn điều kiện cần phải xảy ra. Bằng cách đảm bảo ít nhất một trong bốn điều kiện này không thể xảy ra, chúng ta có thể ngăn chặn việc xảy ra của deadlock. Chúng ta tìm hiểu tỷ mỹ tiếp cận này bằng cách xem xét mỗi điều kiện cần riêng rẻ nhau.
Điều kiện loại trừ hỗ tương phải giữ cho tài nguyên không chia sẻ. Thí dụ, một máy in không thể được chia sẻ cùng lúc bởi nhiều quá trình. Ngược lại, các tài nguyên có thể chia sẻ không đòi hỏi truy xuất loại trừ hỗ tương và do đó không thể liên quan đến deadlock. Những tập tin chỉ đọc là một thí dụ tốt cho tài nguyên có thể chia sẻ.Nếu nhiều quá trình cố gắng mở một tập tin chỉ đọc tại cùng một thời điểm thì chúng có thể được gán truy xuất cùng lúc tập tin. Một quá trình không bao giờ yêu cầu chờ
tài nguyên có thể chia sẻ. Tuy nhiên, thường chúng ta không thể ngăn chặn deadlock bằng cách từ chối điều kiện loại trừ hỗ tương: một số tài nguyên về thực chất không thể chia sẻ.
Để đảm bảo điều kiện giữ-và-chờ cấp thêm tài nguyên không bao giờ xảy ra trong hệ thống, chúng ta phải đảm bảo rằng bất cứ khi nào một quá trình yêu cầu tài nguyên, nó không giữ bất cứ tài nguyên nào khác. Một giao thức có thể được dùng là đòi hỏi mỗi quá trình yêu cầu và được cấp phát tất cả tài nguyên trước khi nó bắt đầu thực thi. Chúng ta có thể cài đặt sự cung cấp này bằng cách yêu cầu các lời gọi hệ thống yêu cầu tài nguyên cho một quá trình trước tất cả các lời gọi hệ thống khác.
Một giao thức khác cho phép một quá trình yêu cầu tài nguyên chỉ khi quá trình này không có tài nguyên nào. Một quá trình có thể yêu cầu một số tài nguyên và dùng chúng. Tuy nhiên, trước khi nó có thể yêu cầu bất kỳ tài nguyên bổ sung nào, nó phải giải phóng tất cả tài nguyên mà nó hiện đang được cấp phát.
Để hiển thị sự khác nhau giữa hai giao thức, chúng ta xét một quá trình chép dữ liệu từ băng từ tới tập tin đĩa, sắp xếp tập tin đĩa và sau đó in kết quả ra máy in. Nếu tất cả tài nguyên phải được yêu cầu cùng một lúc thì khởi đầu quá trình phải yêu cầu băng từ, tập tin đĩa và máy in. Nó sẽ giữ máy in trong toàn thời gian thực thi của nó mặc dù nó cần máy in chỉ ở giai đoạn cuối.
Phương pháp thứ hai cho phép quá trình yêu cầu ban đầu chỉ băng từ và tập tin đĩa. Nó chép dữ liệu từ băng từ tới đĩa, rồi giải phóng cả hai băng từ và đĩa. Sau đó,quá trình phải yêu cầu lại tập tin đĩa và máy in. Sau đó, chép tập tin đĩa tới máy in, nó giải phóng hai tài nguyên này và kết thúc.
Hai giao thức này có hai nhược điểm chủ yếu. Thứ nhất, việc sử dụng tài nguyên có thể chậm vì nhiều tài nguyên có thể được cấp nhưng không được sử dụng trong thời gian dài. Trong thí dụ được cho, chúng ta có thể giải phóng băng từ và tập tin đĩa, sau đó yêu cầu lại tập tin đĩa và máy in chỉ nếu chúng ta đảm bảo rằng dữ liệu của chúng ta sẽ vẫn còn trên tập tin đĩa. Nếu chúng ta không thể đảm bảo rằng dữ liệu vẫn còn tập tin đĩa thì chúng ta phải yêu cầu tất cả tài nguyên tại thời điểm bắt đầu
cho cả hai giao thức. Thứ hai, đói tài nguyên là có thể. Một quá trình cần nhiều tài nguyên phổ biến có thể phải đợi vô hạn định vì một tài nguyên mà nó cần luôn được cấp phát cho quá trình khác.
Điều kiện cần thứ ba là không đòi lại những tài nguyên đã được cấp phát rồi. Để đảm bảo điều kiện này không xảy ra, chúng ta có thể dùng giao thức sau. Nếu một quá trình đang giữ một số tài nguyên và yêu cầu tài nguyên khác mà không được cấp phát tức thì tới nó (nghĩa là, quá trình phải chờ) thì tất cả tài nguyên hiện đang giữ được đòi lại. Nói cách khác, những tài nguyên này được giải phóng hoàn toàn. Những tài nguyên bị đòi lại được thêm tới danh sách các tài nguyên mà quá trình đang chờ. Quá trình sẽ được khởi động lại chỉ khi nó có thể nhận lại tài nguyên cũ của nó cũng như
các tài nguyên mới mà nó đang yêu cầu.
Có một sự chọn lựa khác, nếu một quá trình yêu cầu một số tài nguyên, đầu tiên chúng ta kiểm tra chúng có sẳn không. Nếu tài nguyên có sẳn, chúng ta cấp phát chúng. Nếu tài nguyên không có sẳn, chúng ta kiểm tra chúng có được cấp phát tới một số quá trình khác đang chờ tài nguyên bổ sung. Nếu đúng như thế, chúng ta lấy lại tài nguyên mong muốn đó từ quá trình đang đợi và cấp chúng cho quá trình đang yêu cầu. Nếu tài nguyên không sẳn có hay được giữ bởi một quá trình đang đợi, quá
trình đang yêu cầu phải chờ. Trong khi nó đang chờ, một số tài nguyên của nó có thể được đòi lại chỉ nếu quá trình khác yêu cầu chúng. Một quá trình có thể được khởi động lại chỉ khi nó được cấp các tài nguyên mới mà nó đang yêu cầu và phục hồi bất cứ tài nguyên nào đã bị lấy lại trong khi nó đang chờ.
Giao thức này thường được áp dụng tới tài nguyên mà trạng thái của nó có thể được lưu lại dễ dàng và phục hồi lại sau đó, như các thanh ghi CPU và không gian bộ nhớ. Nó thường không thể được áp dụng cho các tài nguyên như máy in và băng từ.
Điều kiện thứ tư và cũng là điều kiện cuối cùng cho deadlock là điều kiện tồn tại chu trình trong đồ thị cấp phát tài nguyên. Một cách để đảm bảo rằng điều kiện này không bao giờ xảy ra là áp đặt toàn bộ thứ tự của tất cả loại tài nguyên và đòi hỏi mỗi quá trình trong thứ tự tăng của số lượng.
Gọi R = {R1, R2, …, Rm} là tập hợp loại tài nguyên. Chúng ta gán mỗi loại tài nguyên một số nguyên duy nhất, cho phép chúng ta so sánh hai tài nguyên và xác định tài nguyên này có đứng trước tài nguyên khác hay không trong thứ tự của chúng ta.
Thông thường, chúng ta định nghĩa hàm ánh xạ một-một F: R → N, ở đây N là tập hợp các số tự nhiên. Thí dụ, nếu tập hợp các loại tài nguyên R gồm các ổ băng từ, ổ đĩa và máy in thì hàm F có thể được định nghĩa như sau:
F(ổ băng từ) = 1,
F(đĩa từ) = 5,
F(máy in) = 12.
Bây giờ chúng ta xem giao thức sau để ngăn chặn deadlock: mỗi quá trình có thể yêu cầu tài nguyên chỉ trong thứ tự tăng của số lượng. Nghĩa là, một quá trình ban đầu có thể yêu cầu bất cứ số lượng thể hiện của một loại tài nguyên Ri. Sau đó, một quá trình có thể yêu cầu các thể hiện của loại tài nguyên Rj nếu và chỉ nếu F(Rj) > F(Ri). Nếu một số thể hiện của cùng loại tài nguyên được yêu cầu, thì một yêu cầu cho tất cả thể hiện phải được cấp phát. Thí dụ, sử dụng hàm được định nghĩa trước đó,
một quá trình muốn dùng ổ băng từ và máy in tại cùng một lúc trước tiên phải yêu cầu ổ băng từ và sau đó yêu cầu máy in.
Nói một cách khác, chúng ta yêu cầu rằng, bất cứ khi nào một quá trình yêu cầu một thể hiện của loại tài nguyên Rj, nó giải phóng bất cứ tài nguyên Ri sao cho F(Ri) ≥ F(Rj).
Nếu có hai giao thức được dùng thì điều kiện tồn tại chu trình không thể xảy ra. Chúng ta có thể giải thích điều này bằng cách cho rằng tồn tại chu trình trong đồ thị cấp phát tài nguyên tồn tại. Gọi tập hợp các quá trình chứa tồn tại chu trình trong đồ thị cấp phát tài nguyên là {P0, P1, … , Pn}, ở đây Pi đang chờ một tài nguyên Ri, mà Ri được giữ bởi quá trình Pi+1. Vì sau đó quá trình Pi+1 đang giữ tài nguyên Ri trong khi yêu cầu tài nguyên Ri+1, nên chúng ta có F(Ri) < F(Ri+1) cho tất cả i. Nhưng điều kiện này có nghĩa là F(R0) < F(R1) < …< F(Rn) < F(R0). Bằng qui tắc bắt cầu F(R0) < F(R0), điều này là không thể. Do đó, không thể có chờ chu trình.
Chú ý rằng hàm F nên được định nghĩa dựa theo thứ tự tự nhiên của việc sử dụng tài nguyên trong hệ thống. Thí dụ, vì ổ băng từ thường được yêu cầu trước máy in nên có thể hợp lý để định nghĩa F( ổ băng từ) < F(máy in).
**1 Loại trừ hỗ tương**
Điều kiện loại trừ hỗ tương phải giữ cho tài nguyên không chia sẻ. Thí dụ, một máy in không thể được chia sẻ cùng lúc bởi nhiều quá trình. Ngược lại, các tài nguyên có thể chia sẻ không đòi hỏi truy xuất loại trừ hỗ tương và do đó không thể liên quan đến deadlock. Những tập tin chỉ đọc là một thí dụ tốt cho tài nguyên có thể chia sẻ.Nếu nhiều quá trình cố gắng mở một tập tin chỉ đọc tại cùng một thời điểm thì chúng có thể được gán truy xuất cùng lúc tập tin. Một quá trình không bao giờ yêu cầu chờ
tài nguyên có thể chia sẻ. Tuy nhiên, thường chúng ta không thể ngăn chặn deadlock bằng cách từ chối điều kiện loại trừ hỗ tương: một số tài nguyên về thực chất không thể chia sẻ.
**2 Giữ và chờ cấp thêm tài nguyên**
Để đảm bảo điều kiện giữ-và-chờ cấp thêm tài nguyên không bao giờ xảy ra trong hệ thống, chúng ta phải đảm bảo rằng bất cứ khi nào một quá trình yêu cầu tài nguyên, nó không giữ bất cứ tài nguyên nào khác. Một giao thức có thể được dùng là đòi hỏi mỗi quá trình yêu cầu và được cấp phát tất cả tài nguyên trước khi nó bắt đầu thực thi. Chúng ta có thể cài đặt sự cung cấp này bằng cách yêu cầu các lời gọi hệ thống yêu cầu tài nguyên cho một quá trình trước tất cả các lời gọi hệ thống khác.
Một giao thức khác cho phép một quá trình yêu cầu tài nguyên chỉ khi quá trình này không có tài nguyên nào. Một quá trình có thể yêu cầu một số tài nguyên và dùng chúng. Tuy nhiên, trước khi nó có thể yêu cầu bất kỳ tài nguyên bổ sung nào, nó phải giải phóng tất cả tài nguyên mà nó hiện đang được cấp phát.
Để hiển thị sự khác nhau giữa hai giao thức, chúng ta xét một quá trình chép dữ liệu từ băng từ tới tập tin đĩa, sắp xếp tập tin đĩa và sau đó in kết quả ra máy in. Nếu tất cả tài nguyên phải được yêu cầu cùng một lúc thì khởi đầu quá trình phải yêu cầu băng từ, tập tin đĩa và máy in. Nó sẽ giữ máy in trong toàn thời gian thực thi của nó mặc dù nó cần máy in chỉ ở giai đoạn cuối.
Phương pháp thứ hai cho phép quá trình yêu cầu ban đầu chỉ băng từ và tập tin đĩa. Nó chép dữ liệu từ băng từ tới đĩa, rồi giải phóng cả hai băng từ và đĩa. Sau đó,quá trình phải yêu cầu lại tập tin đĩa và máy in. Sau đó, chép tập tin đĩa tới máy in, nó giải phóng hai tài nguyên này và kết thúc.
Hai giao thức này có hai nhược điểm chủ yếu. Thứ nhất, việc sử dụng tài nguyên có thể chậm vì nhiều tài nguyên có thể được cấp nhưng không được sử dụng trong thời gian dài. Trong thí dụ được cho, chúng ta có thể giải phóng băng từ và tập tin đĩa, sau đó yêu cầu lại tập tin đĩa và máy in chỉ nếu chúng ta đảm bảo rằng dữ liệu của chúng ta sẽ vẫn còn trên tập tin đĩa. Nếu chúng ta không thể đảm bảo rằng dữ liệu vẫn còn tập tin đĩa thì chúng ta phải yêu cầu tất cả tài nguyên tại thời điểm bắt đầu
cho cả hai giao thức. Thứ hai, đói tài nguyên là có thể. Một quá trình cần nhiều tài nguyên phổ biến có thể phải đợi vô hạn định vì một tài nguyên mà nó cần luôn được cấp phát cho quá trình khác.
**3 Không đòi lại tài nguyên từ quá trình đang giữ chúng**
Điều kiện cần thứ ba là không đòi lại những tài nguyên đã được cấp phát rồi. Để đảm bảo điều kiện này không xảy ra, chúng ta có thể dùng giao thức sau. Nếu một quá trình đang giữ một số tài nguyên và yêu cầu tài nguyên khác mà không được cấp phát tức thì tới nó (nghĩa là, quá trình phải chờ) thì tất cả tài nguyên hiện đang giữ được đòi lại. Nói cách khác, những tài nguyên này được giải phóng hoàn toàn. Những tài nguyên bị đòi lại được thêm tới danh sách các tài nguyên mà quá trình đang chờ. Quá trình sẽ được khởi động lại chỉ khi nó có thể nhận lại tài nguyên cũ của nó cũng như
các tài nguyên mới mà nó đang yêu cầu.
Có một sự chọn lựa khác, nếu một quá trình yêu cầu một số tài nguyên, đầu tiên chúng ta kiểm tra chúng có sẳn không. Nếu tài nguyên có sẳn, chúng ta cấp phát chúng. Nếu tài nguyên không có sẳn, chúng ta kiểm tra chúng có được cấp phát tới một số quá trình khác đang chờ tài nguyên bổ sung. Nếu đúng như thế, chúng ta lấy lại tài nguyên mong muốn đó từ quá trình đang đợi và cấp chúng cho quá trình đang yêu cầu. Nếu tài nguyên không sẳn có hay được giữ bởi một quá trình đang đợi, quá
trình đang yêu cầu phải chờ. Trong khi nó đang chờ, một số tài nguyên của nó có thể được đòi lại chỉ nếu quá trình khác yêu cầu chúng. Một quá trình có thể được khởi động lại chỉ khi nó được cấp các tài nguyên mới mà nó đang yêu cầu và phục hồi bất cứ tài nguyên nào đã bị lấy lại trong khi nó đang chờ.
Giao thức này thường được áp dụng tới tài nguyên mà trạng thái của nó có thể được lưu lại dễ dàng và phục hồi lại sau đó, như các thanh ghi CPU và không gian bộ nhớ. Nó thường không thể được áp dụng cho các tài nguyên như máy in và băng từ.
**4 Tồn tại chu trình trong đồ thị cấp phát tài nguyên**
Điều kiện thứ tư và cũng là điều kiện cuối cùng cho deadlock là điều kiện tồn tại chu trình trong đồ thị cấp phát tài nguyên. Một cách để đảm bảo rằng điều kiện này không bao giờ xảy ra là áp đặt toàn bộ thứ tự của tất cả loại tài nguyên và đòi hỏi mỗi quá trình trong thứ tự tăng của số lượng.
Gọi R = {R1, R2, …, Rm} là tập hợp loại tài nguyên. Chúng ta gán mỗi loại tài nguyên một số nguyên duy nhất, cho phép chúng ta so sánh hai tài nguyên và xác định tài nguyên này có đứng trước tài nguyên khác hay không trong thứ tự của chúng ta.
Thông thường, chúng ta định nghĩa hàm ánh xạ một-một F: R → N, ở đây N là tập hợp các số tự nhiên. Thí dụ, nếu tập hợp các loại tài nguyên R gồm các ổ băng từ, ổ đĩa và máy in thì hàm F có thể được định nghĩa như sau:
F(ổ băng từ) = 1,
F(đĩa từ) = 5,
F(máy in) = 12.
Bây giờ chúng ta xem giao thức sau để ngăn chặn deadlock: mỗi quá trình có thể yêu cầu tài nguyên chỉ trong thứ tự tăng của số lượng. Nghĩa là, một quá trình ban đầu có thể yêu cầu bất cứ số lượng thể hiện của một loại tài nguyên Ri. Sau đó, một quá trình có thể yêu cầu các thể hiện của loại tài nguyên Rj nếu và chỉ nếu F(Rj) > F(Ri). Nếu một số thể hiện của cùng loại tài nguyên được yêu cầu, thì một yêu cầu cho tất cả thể hiện phải được cấp phát. Thí dụ, sử dụng hàm được định nghĩa trước đó,
một quá trình muốn dùng ổ băng từ và máy in tại cùng một lúc trước tiên phải yêu cầu ổ băng từ và sau đó yêu cầu máy in.
Nói một cách khác, chúng ta yêu cầu rằng, bất cứ khi nào một quá trình yêu cầu một thể hiện của loại tài nguyên Rj, nó giải phóng bất cứ tài nguyên Ri sao cho F(Ri) ≥ F(Rj).
Nếu có hai giao thức được dùng thì điều kiện tồn tại chu trình không thể xảy ra. Chúng ta có thể giải thích điều này bằng cách cho rằng tồn tại chu trình trong đồ thị cấp phát tài nguyên tồn tại. Gọi tập hợp các quá trình chứa tồn tại chu trình trong đồ thị cấp phát tài nguyên là {P0, P1, … , Pn}, ở đây Pi đang chờ một tài nguyên Ri, mà Ri được giữ bởi quá trình Pi+1. Vì sau đó quá trình Pi+1 đang giữ tài nguyên Ri trong khi yêu cầu tài nguyên Ri+1, nên chúng ta có F(Ri) < F(Ri+1) cho tất cả i. Nhưng điều kiện này có nghĩa là F(R0) < F(R1) < …< F(Rn) < F(R0). Bằng qui tắc bắt cầu F(R0) < F(R0), điều này là không thể. Do đó, không thể có chờ chu trình.
Chú ý rằng hàm F nên được định nghĩa dựa theo thứ tự tự nhiên của việc sử dụng tài nguyên trong hệ thống. Thí dụ, vì ổ băng từ thường được yêu cầu trước máy in nên có thể hợp lý để định nghĩa F( ổ băng từ) < F(máy in).
[Bài tập về nhà ](/t3373p75-topic#16594)
Đang giữ Max Available
P1 1 2 1
P2 1 2
Need
P1 1
P2 1
work >= needi Pi Allocation
1 1 P1 1
2 1 P2 1
Chuỗi trạng thái an toàn = {P1,P2}
Yêu cầu này thỏa điều kiện :
1.Request2 =< Need2 vì 1=<1
2.Request2 =< Available vì 1 =< 1
Trạng thái mới :
Đang giữ Need Hệ có
P1 1 1 1
P2 1 0
work >= needi Pi Allocation
1 1 P1 1
2 0 P2 1
Chuỗi trạng thái an toàn Ti = {P1,P2}
P1 1 2 1
P2 1 2
Need
P1 1
P2 1
work >= needi Pi Allocation
1 1 P1 1
2 1 P2 1
Chuỗi trạng thái an toàn = {P1,P2}
Yêu cầu này thỏa điều kiện :
1.Request2 =< Need2 vì 1=<1
2.Request2 =< Available vì 1 =< 1
Trạng thái mới :
Đang giữ Need Hệ có
P1 1 1 1
P2 1 0
work >= needi Pi Allocation
1 1 P1 1
2 0 P2 1
Chuỗi trạng thái an toàn Ti = {P1,P2}
[KimHue36 (I11C)](/u1081)
- Tổng số bài gửi : 19
Join date : 25/08/2011
[Giải câu 5 đề thi](/t3373p75-topic#16595)
Một hệ thống có 3 máy quét hình và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên tại thời điểm Ti thể hiện bằng các vector Allocation= (0,2,1), và Max(2,2,2). Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xác định có đáp ứng được hay không yêu cầu thêm 1 máy nữa của P2.
a) Allocation= (0,2,1) và Max= (2,2,2)
Available= 3-(0+2+1)=0
Tiến trình Đang giữ Max Hệ có
P1 0 2 0
P2 2 2
P3 1 2
=> Need= (2,2,2) - (0,2,1)= (2,0,1)
Tiến trình Need
P1 2
P2 0
P3 1
Work >= Need(i) P(i) Allocation(i)
0 0 P2 2
2 1 P3 1
3 2 P1 0
Tồn tại chuỗi an toàn= {P2,P3,P1}. Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
b) Request(2)= 1
Need(2)= 0
=> Request(2)> Need(2) (1> 0)
Vậy không thể đáp ứng được yêu cầu thêm 1 máy nữa của P2.
a. Chứng minh trạng thái này an toàn.
b. Xác định có đáp ứng được hay không yêu cầu thêm 1 máy nữa của P2.
**ải:** __Gi__
a) Allocation= (0,2,1) và Max= (2,2,2)
Available= 3-(0+2+1)=0
Tiến trình Đang giữ Max Hệ có
P1 0 2 0
P2 2 2
P3 1 2
=> Need= (2,2,2) - (0,2,1)= (2,0,1)
Tiến trình Need
P1 2
P2 0
P3 1
Work >= Need(i) P(i) Allocation(i)
0 0 P2 2
2 1 P3 1
3 2 P1 0
Tồn tại chuỗi an toàn= {P2,P3,P1}. Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
b) Request(2)= 1
Need(2)= 0
=> Request(2)> Need(2) (1> 0)
Vậy không thể đáp ứng được yêu cầu thêm 1 máy nữa của P2.
[nguyen huynh nhu (102C)](/u1062)
- Tổng số bài gửi : 19
Join date : 17/03/2011
Age : 28
Đến từ : BH-DN
[Bài tập thuật giải nhà băng](/t3373p75-topic#16596)
Bài tập: hệ thống có 12 ổ băng và 3 tiến trình
dùng thuật giải nhà băng chứng minh trạng thái này an toàn
-Available=12-9=3
-Need=Max-Allocation
P1=10-5=5
P2=4-2=2
P3=9-2=7
-Tồn tại chuỗi an toàn T0={P2,P1,P3}
Vậy trạng thái tại thời điểm T0 là an toàn.
dùng thuật giải nhà băng chứng minh trạng thái này an toàn
|tiến trình||Được cấp(ổ đĩa)||tối đa cần(ổ đĩa)|
|P1||5||10|
|P2||2||4|
|P3||2||9|
-Need=Max-Allocation
P1=10-5=5
P2=4-2=2
P3=9-2=7
|work||≥||Need||Pi||Allocation(i)|
|3||2||P2||2|
|5||5||P1||5|
|10||7||P3||2|
Vậy trạng thái tại thời điểm T0 là an toàn.
[Duongthithanhhuynh (I11C)](/u1148)
- Tổng số bài gửi : 26
Join date : 26/08/2011
Age : 27
Đến từ : Tiền Giang
[4 điều kiện cần dẫn đến deadlock:](/t3373p75-topic#16597)
- Loại trừ lẫn nhau (Multual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẻ (non-shareable), nghĩa là mỗi thời điểm chỉ có một tiến trình được sử dụng nó.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang bị độc chiếm bởi tiến trình khác.
- Không có tiếm quyền (No Preemption): Tài nguyên đang giữ bởi tiến trình không thể bị tiếm quyền mà phải được tiên trình này tự nguyên trả lại hệ thống sau khi dung xong.
- Chờ xoay vòng (Circular Wait): Giả sử có n tiến trình đang chờ tài nguyên {P1,P2…Pn}, khi đó P1 chờ TN giữ bởi P2, tiến trình P2 chờ TN giữ bởi P3, …, Pn chờ P1.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang bị độc chiếm bởi tiến trình khác.
- Không có tiếm quyền (No Preemption): Tài nguyên đang giữ bởi tiến trình không thể bị tiếm quyền mà phải được tiên trình này tự nguyên trả lại hệ thống sau khi dung xong.
- Chờ xoay vòng (Circular Wait): Giả sử có n tiến trình đang chờ tài nguyên {P1,P2…Pn}, khi đó P1 chờ TN giữ bởi P2, tiến trình P2 chờ TN giữ bởi P3, …, Pn chờ P1.
[TrinhThiPhuongThaoI11C](/u1180)
- Tổng số bài gửi : 19
Join date : 29/08/2011
[Re: Thảo luận Bài 8](/t3373p75-topic#16599)
hay bài viết bạn dể hiểu, thanks bạnDuongTrungTinh(I11C) đã viết:Đồ thị vẽ đẹp08H1010052 đã viết:BuiHuuThanhLuan(I11C) đã viết:08H1010052 đã viết:TranQuyThanh (I11C) đã viết:
Một hệ thống có 3 loại tài nguyên và 3 tiến trình với trạng thái cấp phát như sau:
Loại tài nguyên Số phiên bản Được các tiến trình yêu cầu Đã cấp cho các tiến trình Máy in kim 2 P 1 P 2, P 3 Máy in laser 1 P 3 Ổ băng từ 2 P 2 P 1, P 3
Mình xin vẽ đồ thị bài này như sau:
=> Không xảy ra deadlock trong đồ thị trên mặc dù xảy ra chu trình giữa 2 tiến trình P2 và P1. Lý do là vì tiến trình P3 sẽ giải phóng tài nguyên trả lại cho máy in kim và ổ băng từ khi kết thúc tiến trình của nó. Từ đó chu trình P1 và P2 sẽ bị phá vỡ và tránh được deadlock.
Mong các bạn góp ý nhé.
Thân chào các bạn!
Đồ thị bạn vẽ và giải thích đúng rồi. cảm ơn bạn nhé
Thêm ý nữa là mình thấy tài nguyên trong chu trình có 2 phiên bản nên không có Deadlock
Ừm đúng rồi, cám ơn bạn ThanhLuan bổ sung.
Thân chào!
chú thích rõ, cám ơn bạn.
[tranvanhai_21(I11c)](/u1090)
- Tổng số bài gửi : 47
Join date : 25/08/2011
Age : 33
Đến từ : Đồng Nai
[Trình bày khái niệm trạng thái an toàn và giải pháp tranh deadlock](/t3373p75-topic#16600)
_ Thế nào là trạng thái an toàn của hệ thống?
Một trạng thái được gọi là an toàn “safe” nếu tồn tại ít nhất một cách mà trong một khoảng thời gian hữu hạn nào đó, hệ thống có thể cấp phát tài nguyên thỏa mãn cho tất cả process thực thi hoàn tất .
Khi đó hệ thống tồn tại một Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i.
Nếu các TN yêu cầu không có đủ, Pi phải chờ cho đến khi tất cả các Pj trả lại các TN mà chúng chiếm giữ.
Khi Pi nhận được đủ TN cần thiết, nó sử dụng và trả lại HĐH để Pi+1 có thể vận hành, cứ như thế cho đến Pn
Khi một process yêu cầu một tài nguyên đang sẵn có, hệ thống sẽ kiểm tra: nếu việc cấp phát này không dẫn đến tình trạng unsafe thì sẽ cấp phát ngay.
_ Trình bày 4 cách ngăn chặn Deadlock.
Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể:
- Với Mutual Exclusion: Đảm bảo TN(tai nguyên) nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.
- Với Hold and Wait:
a/ Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
b/ TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc.
- Với No Preemption:
a/ Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
b/ Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
Một trạng thái được gọi là an toàn “safe” nếu tồn tại ít nhất một cách mà trong một khoảng thời gian hữu hạn nào đó, hệ thống có thể cấp phát tài nguyên thỏa mãn cho tất cả process thực thi hoàn tất .
Khi đó hệ thống tồn tại một Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i.
Nếu các TN yêu cầu không có đủ, Pi phải chờ cho đến khi tất cả các Pj trả lại các TN mà chúng chiếm giữ.
Khi Pi nhận được đủ TN cần thiết, nó sử dụng và trả lại HĐH để Pi+1 có thể vận hành, cứ như thế cho đến Pn
Khi một process yêu cầu một tài nguyên đang sẵn có, hệ thống sẽ kiểm tra: nếu việc cấp phát này không dẫn đến tình trạng unsafe thì sẽ cấp phát ngay.
_ Trình bày 4 cách ngăn chặn Deadlock.
Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể:
- Với Mutual Exclusion: Đảm bảo TN(tai nguyên) nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.
- Với Hold and Wait:
a/ Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
b/ TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc.
- Với No Preemption:
a/ Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
b/ Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
[buithithudung24 (i11c)](/u1085)
- Tổng số bài gửi : 15
Join date : 25/08/2011
[Giải bài tập trên lớp của Thày (có cải tiến đề bài 1 chút để hiểu về giải thuật Banker's Algorithm)](/t3373p75-topic#16603)
Đề bài :
Có 5 tiến trình {P0,P1,P2,P3,P4} và 3 loại tài nguyên A(10 phiên bản), B(5 phiên bản), C(7 phiên bản). Tại thời điểm T0 :
TT Đang Giữ MAX Hệ Có
ABC ABC ABC
P0 010 753 332
P1 200 322
P2 302 902
P3 211 222
P4 002 433
a) Tìm tất cả các chuỗi an toàn có thể có của hệ thống.
b) Giả xử P1 bây giờ nêu y/cầu mới là (1,0,2) thì xác định xem có nên đáp ứngy/cầu của P1 hay kô? vì sao?
a)
Tính Available = (10,5,7) - (7,2,5) = (3,3,2)
Tính Need = MAX - Allocation
TT Need
ABC
P0 743
P1 122
P2 600
P3 011
P4 431
Tìm chuỗi an toàn :
Work >= Needi Pi Allocation
ABC ABC ABC
332 011 P3 211
543 431 P4 002
545 122 P1 200
745 743 P0 010
755 600 P2 302
=> Chuỗi an toàn = {P3,P4,P1,P0,P2}
Work >= Needi Pi Allocation
ABC ABC ABC
332 011 P3 211
543 431 P4 002
545 122 P1 200
745 600 P2 302
1047 743 P0 010
=> Chuỗi an toàn = {P3,P4,P1,P2,P0}
Work >= Needi Pi Allocation
ABC ABC ABC
332 011 P3 211
543 112 P1 200
743 743 P0 010
753 600 P2 302
1055 431 P4 002
=> Chuỗi an toàn = {P3,P1,P0,P2,P4}
Work >= Needi Pi Allocation
ABC ABC ABC
332 122 P1 200
532 431 P4 002
534 011 P3 211
745 743 P0 010
755 600 P2 302
=> Chuỗi an toàn = {P1,P4,P3,P0,P2}
Work >= Needi Pi Allocation
ABC ABC ABC
332 122 P1 200
532 431 P4 002
534 011 P3 211
745 600 P2 302
1047 743 P0 010
=> Chuỗi an toàn = {P1,P4,P3,P0,P2}
Work >= Needi Pi Allocation
ABC ABC ABC
332 122 P1 200
532 011 P3 211
743 431 P4 002
745 743 P0 010
755 600 P2 302
=> Chuỗi an toàn = {P1,P3,P4,P0,P2}
Work >= Needi Pi Allocation
ABC ABC ABC
332 122 P1 200
532 011 P3 211
743 431 P4 002
745 600 P2 302
1047 743 P0 010
=> Chuỗi an toàn = {P1,P3,P4,P0,P2}
b)P1 y/cầu mới là (1,0,1) thì y/cầu này thoả đk:
- Request1 <= Need1 vì (1,0,1) <= (1,2,2)
- Request1 <= Available vì (1,0,1) <= (3,3,2)
Nên trạng thái mới là :
TT Đang Giữ MAX Hệ Có
ABC ABC ABC
P0 010 753 230
P1 302 322
P2 302 902
P3 211 222
P4 002 433
Tính Need = MAX - Allocation
TT Need
ABC
P0 743
P1 020
P2 600
P3 011
P4 431
Work >= Needi Pi Allocation
ABC ABC ABC
230 020 P1 200
430 011 P3 211
641 431 P4 002
643 600 P2 302
942 743 P0 010 =>tại thời điểm này kô thể cấp phát cho P0 vì (9,4,2) kô >= (7,4,3)
Work >= Needi Pi Allocation
ABC ABC ABC
230 011 P3 211
441 433 P4 002
443 020 P1 010
453
=>tại thời điểm này kô thể cấp phát cho P2 vì (4,5,3) kô >= (6,0,0)
=>tại thời điểm này kô thể cấp phát cho P0 vì (4,5,3) kô >= (7,4,3)
Work >= Needi Pi Allocation
ABC ABC ABC
230 011 P3 211
441 020 P1 010
451 431 P1 002
453
=>tại thời điểm này kô thể cấp phát cho P2 vì (4,5,3) kô >= (6,0,0)
=>tại thời điểm này kô thể cấp phát cho P0 vì (4,5,3) kô >= (7,4,3)
Kết Luận : Tại thời điểm P1 y/cầu mới là (1,0,2) thì hệ thống sẽ rơi vào trạng thái kô an toàn nếu đáp ứng y/cầu của P1, vì vậy sẽ nên đáp ứng y/cầu của P1 để đảm bảo hệ thống vẫn an toàn.
=========
Bài này giải theo ý của mình hiểu nên có chỗ nào sai thì xin chỉ giáo nha các bạn.
Có 5 tiến trình {P0,P1,P2,P3,P4} và 3 loại tài nguyên A(10 phiên bản), B(5 phiên bản), C(7 phiên bản). Tại thời điểm T0 :
TT Đang Giữ MAX Hệ Có
ABC ABC ABC
P0 010 753 332
P1 200 322
P2 302 902
P3 211 222
P4 002 433
a) Tìm tất cả các chuỗi an toàn có thể có của hệ thống.
b) Giả xử P1 bây giờ nêu y/cầu mới là (1,0,2) thì xác định xem có nên đáp ứngy/cầu của P1 hay kô? vì sao?
__Bài giải__
a)
Tính Available = (10,5,7) - (7,2,5) = (3,3,2)
Tính Need = MAX - Allocation
TT Need
ABC
P0 743
P1 122
P2 600
P3 011
P4 431
Tìm chuỗi an toàn :
Work >= Needi Pi Allocation
ABC ABC ABC
332 011 P3 211
543 431 P4 002
545 122 P1 200
745 743 P0 010
755 600 P2 302
=> Chuỗi an toàn = {P3,P4,P1,P0,P2}
Work >= Needi Pi Allocation
ABC ABC ABC
332 011 P3 211
543 431 P4 002
545 122 P1 200
745 600 P2 302
1047 743 P0 010
=> Chuỗi an toàn = {P3,P4,P1,P2,P0}
Work >= Needi Pi Allocation
ABC ABC ABC
332 011 P3 211
543 112 P1 200
743 743 P0 010
753 600 P2 302
1055 431 P4 002
=> Chuỗi an toàn = {P3,P1,P0,P2,P4}
Work >= Needi Pi Allocation
ABC ABC ABC
332 122 P1 200
532 431 P4 002
534 011 P3 211
745 743 P0 010
755 600 P2 302
=> Chuỗi an toàn = {P1,P4,P3,P0,P2}
Work >= Needi Pi Allocation
ABC ABC ABC
332 122 P1 200
532 431 P4 002
534 011 P3 211
745 600 P2 302
1047 743 P0 010
=> Chuỗi an toàn = {P1,P4,P3,P0,P2}
Work >= Needi Pi Allocation
ABC ABC ABC
332 122 P1 200
532 011 P3 211
743 431 P4 002
745 743 P0 010
755 600 P2 302
=> Chuỗi an toàn = {P1,P3,P4,P0,P2}
Work >= Needi Pi Allocation
ABC ABC ABC
332 122 P1 200
532 011 P3 211
743 431 P4 002
745 600 P2 302
1047 743 P0 010
=> Chuỗi an toàn = {P1,P3,P4,P0,P2}
b)P1 y/cầu mới là (1,0,1) thì y/cầu này thoả đk:
- Request1 <= Need1 vì (1,0,1) <= (1,2,2)
- Request1 <= Available vì (1,0,1) <= (3,3,2)
Nên trạng thái mới là :
TT Đang Giữ MAX Hệ Có
ABC ABC ABC
P0 010 753 230
P1 302 322
P2 302 902
P3 211 222
P4 002 433
Tính Need = MAX - Allocation
TT Need
ABC
P0 743
P1 020
P2 600
P3 011
P4 431
Work >= Needi Pi Allocation
ABC ABC ABC
230 020 P1 200
430 011 P3 211
641 431 P4 002
643 600 P2 302
942 743 P0 010 =>tại thời điểm này kô thể cấp phát cho P0 vì (9,4,2) kô >= (7,4,3)
Work >= Needi Pi Allocation
ABC ABC ABC
230 011 P3 211
441 433 P4 002
443 020 P1 010
453
=>tại thời điểm này kô thể cấp phát cho P2 vì (4,5,3) kô >= (6,0,0)
=>tại thời điểm này kô thể cấp phát cho P0 vì (4,5,3) kô >= (7,4,3)
Work >= Needi Pi Allocation
ABC ABC ABC
230 011 P3 211
441 020 P1 010
451 431 P1 002
453
=>tại thời điểm này kô thể cấp phát cho P2 vì (4,5,3) kô >= (6,0,0)
=>tại thời điểm này kô thể cấp phát cho P0 vì (4,5,3) kô >= (7,4,3)
Kết Luận : Tại thời điểm P1 y/cầu mới là (1,0,2) thì hệ thống sẽ rơi vào trạng thái kô an toàn nếu đáp ứng y/cầu của P1, vì vậy sẽ nên đáp ứng y/cầu của P1 để đảm bảo hệ thống vẫn an toàn.
=========
Bài này giải theo ý của mình hiểu nên có chỗ nào sai thì xin chỉ giáo nha các bạn.
[Re: Thảo luận Bài 8](/t3373p75-topic#16604)
Duongthithanhhuynh (I11C) đã viết:Bài tập: hệ thống có 12 ổ băng và 3 tiến trình
dùng thuật giải nhà băng chứng minh trạng thái này an toàn
-Available=12-9=3
tiến trình Được cấp(ổ đĩa) tối đa cần(ổ đĩa) P1 5 10 P2 2 4 P3 2 9
-Need=Max-Allocation
P1=10-5=5
P2=4-2=2
P3=9-2=7
-Tồn tại chuỗi an toàn T0={P2,P1,P3}
work ≥ Need Pi Allocation(i) 3 2 P2 2 5 5 P1 5 10 7 P3 2
Vậy trạng thái tại thời điểm T0 là an toàn.
Tương tự như vậy sau khi tính toán thì bài toán này chỉ có 1 chuỗi an toàn duy nhất tại thời điểm T0 thôi nhỉ.
[Thêm bài tập về nhà băng.](/t3373p75-topic#16607)
Đề bài: Một hệ thống có 5 tiến trình với tình trạng tài nguyên như sau:
a. Nội dung ma trận Need.
b. Trạng thái này có an toàn không.
c. Nếu P1 nêu yêu cầu (0, 4, 2, 0) có thể đáp ứng ngay được không.
a. Xét tại thời điểm T0 mà 5 tiến trình được cấp phát như đề bài ta có:
Need[i] = Max[i] -Allocation[i].
c. Ta thấy, yêu cầu thêm(0, 4, 2, 0) của P1 thỏa điều kiện Request1<= Need1 và thỏa điều kiện Request1 < Available. Giả sử ta cấp phát theo yêu cầu của P1 thì vẫn tồn tại chuỗi an toàn. Do vậy hoàn toàn có thể cấp phát thêm {0, 4, 2, 0} cho P1 được vì thỏa các điều kiện.
Dùng giải thuật nhà băng để xác định:
![ ](http://img560.imageshack.us/img560/3125/nhabang1.png)
![ ](http://img560.imageshack.us/img560/3125/nhabang1.png)
a. Nội dung ma trận Need.
b. Trạng thái này có an toàn không.
c. Nếu P1 nêu yêu cầu (0, 4, 2, 0) có thể đáp ứng ngay được không.
__Giải:__
a. Xét tại thời điểm T0 mà 5 tiến trình được cấp phát như đề bài ta có:
Need[i] = Max[i] -Allocation[i].
b. Tìm chuỗi an toàn.
![ ](http://img696.imageshack.us/img696/4453/nhabang2.jpg)
![ ](http://img696.imageshack.us/img696/4453/nhabang2.jpg)
Thời điểm T0 tồn tại chuổi an toàn {P0, P2, P3, P4, P1}. Vậy hệ thống tại thời điểm T0 đạt trạng thái an toàn.
![ ](http://img834.imageshack.us/img834/5431/nhabang3.png)
![ ](http://img834.imageshack.us/img834/5431/nhabang3.png)
c. Ta thấy, yêu cầu thêm(0, 4, 2, 0) của P1 thỏa điều kiện Request1<= Need1 và thỏa điều kiện Request1 < Available. Giả sử ta cấp phát theo yêu cầu của P1 thì vẫn tồn tại chuỗi an toàn. Do vậy hoàn toàn có thể cấp phát thêm {0, 4, 2, 0} cho P1 được vì thỏa các điều kiện.
[Tranvancanh(I11C)](/u1271)
- Tổng số bài gửi : 39
Join date : 16/09/2011
[Tìm chuỗi an toàn khác câu 5 bài thi](/t3373p75-topic#16608)
Tìm chuỗi an toàn khác:nguyen huynh nhu (102C) đã viết:Một hệ thống có 3 máy quét hình và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên tại thời điểm Ti thể hiện bằng các vector Allocation= (0,2,1), và Max(2,2,2). Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xác định có đáp ứng được hay không yêu cầu thêm 1 máy nữa của P2.
ải: Gi
a) Allocation= (0,2,1) và Max= (2,2,2)
Available= 3-(0+2+1)=0
Tiến trình Đang giữ Max Hệ có
P1 0 2 0
P2 2 2
P3 1 2
=> Need= (2,2,2) - (0,2,1)= (2,0,1)
Tiến trình Need
P1 2
P2 0
P3 1
Work >= Need(i) P(i) Allocation(i)
0 0 P2 2
2 1 P3 1
3 2 P1 0
Tồn tại chuỗi an toàn= {P2,P3,P1}. Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
b) Request(2)= 1
Need(2)= 0
=> Request(2)> Need(2) (1> 0)
Vậy không thể đáp ứng được yêu cầu thêm 1 máy nữa của P2.
Work >= Need(i) P(i) Allocation(i)
0 0 P2 2
2 2 P1 0
2 1 P3 1
=>Tồn tại chuỗi an toàn= {P2,P1,P3}. Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
[NguyThiGai (I11C)](/u1112)
- Tổng số bài gửi : 28
Join date : 26/08/2011
Age : 29
[Khái niệm đồ thị cấp phát tài nguyên? ](/t3373p75-topic#16610)
Đồ thị cấp phát tài nguyên là một đồ thị có hướng, đồ thị có hai loại nút V và tập cung E, Trong đó tập nút V chia ra làm hai loại: tập hợp các tiến trình đang vận hành P ={P1,P2,...,Pn}, tập hợp các tài nguyên có trong hệ thống gọi là R= {R1,R2,...,Rn} mổi loại Ri có từ 1 đến nhiều phiên bản. Tập cung E bao gồm cung yêu cầu (Pi ->Ri), cung ấn định (Ri->Pi).
![ ](http://imageshack.us/photo/my-images/832/dothihai.jpg/)
![ ](http://imageshack.us/photo/my-images/832/dothihai.jpg/)
Được sửa bởi dangminhthinh2107 ngày 4/11/2011, 09:59; sửa lần 1.
[Re: Thảo luận Bài 8](/t3373p75-topic#16611)
Thanks bạn, giờ thì mình đã hiểunguyen huynh nhu (102C) đã viết:Một hệ thống có 3 máy quét hình và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên tại thời điểm Ti thể hiện bằng các vector Allocation= (0,2,1), và Max(2,2,2). Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xác định có đáp ứng được hay không yêu cầu thêm 1 máy nữa của P2.
ải: Gi
a) Allocation= (0,2,1) và Max= (2,2,2)
Available= 3-(0+2+1)=0
Tiến trình Đang giữ Max Hệ có
P1 0 2 0
P2 2 2
P3 1 2
=> Need= (2,2,2) - (0,2,1)= (2,0,1)
Tiến trình Need
P1 2
P2 0
P3 1
Work >= Need(i) P(i) Allocation(i)
0 0 P2 2
2 1 P3 1
3 2 P1 0
Tồn tại chuỗi an toàn= {P2,P3,P1}. Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
b) Request(2)= 1
Need(2)= 0
=> Request(2)> Need(2) (1> 0)
Vậy không thể đáp ứng được yêu cầu thêm 1 máy nữa của P2.
![ Laughing](https://illiweb.com/fa/i/smiles/icon_lol.gif)
[tannamthanh(I11C)](/u1226)
- Tổng số bài gửi : 23
Join date : 03/09/2011
[Re: giải bài tập về nhà bằng giải thuật nhà băng ](/t3373p75-topic#16612)
câu a:
Allocation=(1,1), Max=(2,2);
Available=3-(1+1)=1;
Ta có: Need(i)=Max(i)-Allocation(i)
=> p1=(2-1)=1; p2=(2-1)=1;
Work >= Need(i) P(i) Allocation
1 1 p1 1
2 1 p2 1
. Tồn tại chuỗi an toàn=<p1,p2>.
Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
câu b:
Request(2)<=Need(2) vì 1<=1
Request(2)<=Available vì 1<=1
Trạng thái mới:
Allocation(1,1+1)(vì thêm 1 máy nữa nên cộng thêm 1)
Available=3-(1+1+1)=0
Need(i):
p1 1
p2 0
Work >= Need(i) P(i) Allocation
0 0 p2 2
2 1 p1 1
Tồn tại trạng thái an toàn=<p2,p1>
Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
Các bạn có thể góp ý xem mình giải đúng chưa nhe!!!
Allocation=(1,1), Max=(2,2);
Available=3-(1+1)=1;
Ta có: Need(i)=Max(i)-Allocation(i)
=> p1=(2-1)=1; p2=(2-1)=1;
Work >= Need(i) P(i) Allocation
1 1 p1 1
2 1 p2 1
. Tồn tại chuỗi an toàn=<p1,p2>.
Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
câu b:
Request(2)<=Need(2) vì 1<=1
Request(2)<=Available vì 1<=1
Trạng thái mới:
Allocation(1,1+1)(vì thêm 1 máy nữa nên cộng thêm 1)
Available=3-(1+1+1)=0
Need(i):
p1 1
p2 0
Work >= Need(i) P(i) Allocation
0 0 p2 2
2 1 p1 1
Tồn tại trạng thái an toàn=<p2,p1>
Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
Các bạn có thể góp ý xem mình giải đúng chưa nhe!!!
[LaVanKhuong (I11C)](/u1106)
- Tổng số bài gửi : 15
Join date : 26/08/2011
[Hình vẻ đồ thị cấp phát tài nguyên hệ thống và giải thích?](/t3373p75-topic#16613) ![ ](http://img849.imageshack.us/img849/9197/dothihai.jpg)
giải thích đồ thị:
trong đồ đị hiện có hai tài nguyên R1 & R2 ta cho trong hai tài nguyên đó R1 có hai phiên bản là máy in HP1, HP2. R2 cũng có hai phiên bản là Canon1, Canon2
giả sử tại thời điểm lúc 6h
- Cung yêu cầu từ P1 -> R1: Thể hiện tiến trình (TT) P1 yêu cầu R1 cấp cho một phiên bản.
- Tài nguyên (TN) R1 đã cấp cho P2 một phiên bản (một máy in) nghĩa là tại thời điểm này P2 được cấp phát một máy in hoặc được sở hữu một máy in HP.
- TN R1 cũng đã cấp phát cho TT P3 một máy in HP.
- Đồng thời lúc này P3 yêu cầu R2 cấp cho mình một phiên bản Canon
- R2 đã cấp phát cho TT P1 một phiên bản máy in Canon
Ta nhìn thấy đồ thị lúc này có chu trình các mũi tên đuổi nhau hiện tượng chờ xoay vòng (Circular Wait) đây là dấu hiệu của deadlock (vòng tròn). P1 đang chờ tài nguyên R1 cấp một máy in HP nhưng TN của R1 đang được P2 & P3 giữ.
giã sử tại thời điểm 6h5p
- Lúc 6h R1 & R2 cấp TN (máy in HP & Canon) cho hai TT P2 & P4 ( hai TT này nằm ngoài chu trình) nhưng tại thời điểm 6h5p hai TT P2 & P4 đã làm việc xong nên TN được trả lại.
- TN được trả lại sẻ được cấp phát cho P1 & P3 yêu cầu
Tại thời điểm này sẻ không xảy ra hiện tượng deadlock.
Những lý giải này là theo cách nghĩ của mình có gì không đúng mong các bạn bổ xung thêm.
Được sửa bởi dangminhthinh2107 ngày 4/11/2011, 11:42; sửa lần 1.
[Bài toán thủ thuật Nhà Băng](/t3373p75-topic#16615) ![ ](http://img214.imageshack.us/img214/9149/nhabang.png)
Bạn nào hiểu thuật giải nhà băng giúp mình giải thích và giải bài toán này. Theo đề bên trên.
Cảm ơn các bạn đã giúp mình.
![ Very Happy](https://illiweb.com/fa/i/smiles/icon_biggrin.png)
[NgoDucTuan (I11C)](/u1205)
- Tổng số bài gửi : 52
Join date : 31/08/2011
[Re: Thảo luận Bài 8](/t3373p75-topic#16617)
NgoDucTuan (I11C) đã viết:
Bạn nào hiểu thuật giải nhà băng giúp mình giải thích và giải bài toán này. Theo đề bên trên.
Cảm ơn các bạn đã giúp mình.
Hi bạn, mình sẽ giải theo những gì mình hiểu nhé. nếu sai thì cùng nhau sửa và học hỏi lẫn nhau nhé
![ Laughing](https://illiweb.com/fa/i/smiles/icon_lol.gif)
a) Buớc 1 : Phải đi tính Need = MAX - Allocation
|TT||Need|
|ABCD|
|P0||0000|
|P1||0750|
|P2||1002|
|P3||0020|
|P4||0642|
Bước 2 : Tìm chuỗi an toàn của hệ thống:
|Work||>=||Needi||Pi||Allocation|
|A B C D||A B C D||A B C D|
|1 5 2 0||0 0 2 0||P3||0 6 3 2|
|1 11 5 2||0 6 4 2||P4||0 0 1 4|
|1 11 6 6||1 0 0 2||P2||1 3 5 4|
|2 14 11 10||0 7 5 0||P1||1 0 0 0|
|3 14 11 10||0 0 0 0||P0||0 0 1 2|
Từ đây suy ra hệ thống tồn tại chuỗi an toàn = {P3,P4,P2,P1,P0} => hệ thống tại thời điểm này an toàn.
b) Giả sử P1 có y/cầu mới = (0,4,3,0)
Dựa vào y/cầu mới của P1 ta có thể khẳng định không nên đáp ứng y/cầu của P1 lý do:
vì không đáp ứng điều kiện Request1 <= Available <==> (0,4,3,0) kô <= (1,5,2,0)
giải thích thêm : việc xem xét có đáp ứng y/cầu mới hay kô thì phải thỏa 2 đk sau :
1. Request(i) <= Available
2. Request(i) <= MAX(i)
===========
Xin mọi người chỉ giáo thêm.
[Re: Thảo luận Bài 8](/t3373p75-topic#16618)
dangminhthinh2107 đã viết:
giải thích đồ thị:
trong đồ đị hiện có hai tài nguyên R1 & R2 ta cho trong hai tài nguyên đó R1 có hai phiên bản là máy in HP1, HP2. R2 cũng có hai phiên bản là Canon1, Canon2
giả sử tại thời điểm lúc 6h
- Cung yêu cầu từ P1 -> R1: Thể hiện tiến trình (TT) P1 yêu cầu R1 cấp cho một phiên bản.
- Tài nguyên (TN) R1 đã cấp cho P2 một phiên bản (một máy in) nghĩa là tại thời điểm này P2 được cấp phát một máy in hoặc được sở hữu một máy in HP.
- TN R1 cũng đã cấp phát cho TT P3 một máy in HP.
- Đồng thời lúc này P3 yêu cầu R2 cấp cho mình một phiên bản Canon
- R2 đã cấp phát cho TT P1 một phiên bản máy in Canon
Ta nhìn thấy đồ thị lúc này có chu trình các mũi tên đuổi nhau hiện tượng chờ xoay vòng (Circular Wait) đây là dấu hiệu của deadlock (vòng tròn). P1 đang chờ tài nguyên R1 cấp một máy in HP nhưng TN của R1 đang được P2 & P3 giữ.
giã sử tại thời điểm 6h5p
- Lúc 6h R1 & R2 cấp TN (máy in HP & Canon) cho hai TT P2 & P4 ( hai TT này nằm ngoài chu trình) nhưng tại thời điểm 6h5p hai TT P2 & P4 đã làm việc xong nên TN được trả lại.
- TN được trả lại sẻ được cấp phát cho P1 & P3 yêu cầu
Tại thời điểm này sẻ không xảy ra hiện tượng deadlock.
Những lý giải này là theo cách nghĩ của mình có gì không đúng mong các bạn bổ xung thêm.
Theo ý mình thì lúc 6h5p bạn cũng nên vẽ lại sơ đồ để nó kô còn có vẻ chu trình nữa nhỉ.
![ Unlimited Free Image and File Hosting at MediaFire](http://www.mediafire.com/imgbnc.php/806288c42199a259db7f918a7336d29d8c3e658c4bfee7941a79105e8035f6c42g.jpg)
[Re: Thảo luận Bài 8](/t3373p75-topic#16619)
Thanks banLaVanKhuong (I11C) đã viết:câu a:
Allocation=(1,1), Max=(2,2);
Available=3-(1+1)=1;
Ta có: Need(i)=Max(i)-Allocation(i)
=> p1=(2-1)=1; p2=(2-1)=1;
Work >= Need(i) P(i) Allocation
1 1 p1 1
2 1 p2 1
. Tồn tại chuỗi an toàn=<p1,p2>.
Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
câu b:
Request(2)<=Need(2) vì 1<=1
Request(2)<=Available vì 1<=1
Trạng thái mới:
Allocation(1,1+1)(vì thêm 1 máy nữa nên cộng thêm 1)
Available=3-(1+1+1)=0
Need(i):
p1 1
p2 0
Work >= Need(i) P(i) Allocation
0 0 p2 2
2 1 p1 1
Tồn tại trạng thái an toàn=<p2,p1>
Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
Các bạn có thể góp ý xem mình giải đúng chưa nhe!!!
Mình xin bổ xung thêm câu a nếu chứng minh đủ ra thì nó có hai trạng thái an toàn
{P2,P1} & {P1, P2} vì hai Need đều là (1,1) & Allocation (1,1)
[Re: Thảo luận Bài 8](/t3373p75-topic#16620)
mình ko hiểu lắm.có ai làm rõ hơn koDuongthithanhhuynh (I11C) đã viết:Bài tập: hệ thống có 12 ổ băng và 3 tiến trình
dùng thuật giải nhà băng chứng minh trạng thái này an toàn
-Available=12-9=3
tiến trình Được cấp(ổ đĩa) tối đa cần(ổ đĩa) P1 5 10 P2 2 4 P3 2 9
-Need=Max-Allocation
P1=10-5=5
P2=4-2=2
P3=9-2=7
-Tồn tại chuỗi an toàn T0={P2,P1,P3}
work ≥ Need Pi Allocation(i) 3 2 P2 2 5 5 P1 5 10 7 P3 2
Vậy trạng thái tại thời điểm T0 là an toàn.
[doanhongdao030(I11C)](/u1214)
- Tổng số bài gửi : 17
Join date : 01/09/2011
[Bài tập](/t3373p75-topic#16626)
doanhongdao030(I11C) đã viết:mình ko hiểu lắm.có ai làm rõ hơn koDuongthithanhhuynh (I11C) đã viết:Bài tập: hệ thống có 12 ổ băng và 3 tiến trình
dùng thuật giải nhà băng chứng minh trạng thái này an toàn
-Available=12-9=3
tiến trình Được cấp(ổ đĩa) tối đa cần(ổ đĩa) P1 5 10 P2 2 4 P3 2 9
-Need=Max-Allocation
P1=10-5=5
P2=4-2=2
P3=9-2=7
-Tồn tại chuỗi an toàn T0={P2,P1,P3}
work ≥ Need Pi Allocation(i) 3 2 P2 2 5 5 P1 5 10 7 P3 2
Vậy trạng thái tại thời điểm T0 là an toàn.
So sánh với vd đầu tiên trong tài liệu, ở vd đầu có 5 tiến trình và 3 tài nguyên A (10 phiên bản), B (5 phiên bản),C (7 phiên bản). còn bài tập này thì 1 hệ thống có 12 ổ băng và 3 tiến trình ta có thể hiểu tương đương vd đầu là 1 hệ thống ~ 1 tài nguyên, 12 ổ băng ~ 12 phiên bản, và cứ tìm available, ma trận need và giải bình thường như vd đầu trong tài liệu.
[HuynhPhuong (I11C)](/u1152)
- Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 26
Đến từ : Hóc Môn, Tp HCM
**Sponsored content**
-
[Trang 4 trong tổng số 10 trang](javascript:Pagination();) • ![ Previous](https://illiweb.com/fa/empty.gif)
![ Previous](https://illiweb.com/fa/empty.gif)
[1](/t3373-topic), [2](/t3373p25-topic), [3](/t3373p50-topic), **4**, [5](/t3373p100-topic), [6](/t3373p125-topic), [7](/t3373p150-topic), [8](/t3373p175-topic), [9](/t3373p200-topic), [10](/t3373p225-topic) ![ Next](https://illiweb.com/fa/empty.gif)
![ Next](https://illiweb.com/fa/empty.gif)
Trang
**4**trong tổng số **10**trang
Bạn
**Permissions in this forum:** **không có quyền**trả lời bài viết


markdown:
Địa chỉ : 185 Đường Giảng Võ , Đống Đa , Hà Nội
Tel : +84 4 5121757
Tel : +84 4 5121757
Fax : +84 4 5121 1756
Email :
Email :
[harmonytech@vnn.vn](mailto:harmonytech@vnn.vn)
Website :
[http://www.harmonytech.com.vn](http://www.harmonytech.com.vn/)
Tin mới hơn:
- 15/07/2011 16:03 -
[Công ty TNHH TM - DV Hóa kỹ thuật TECO](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-tnhh-tm-dv-hoa-ky-thuat-teco.html)
- 24/06/2010 23:05 -
[Leban Co., Ltd - Nhà phân phối ủy quyền van các loại và thiết bị làm kin của các nước công nghiệp G7](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/leban-co-ltd.html)
- 10/05/2010 16:03 -
[Công ty TNHH Cơ điện tử Bách Khoa](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-tnhh-co-dien-tu-bach-khoa.html)
- 10/05/2010 15:56 -
[Công ty TNHH Công nghiệp VEGA](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-tnhh-cong-nghiep-vega.html)
- 10/05/2010 15:56 -
[Công ty TNHH Công nghệ và TM Hà Sơn](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-tnhh-cong-nghe-va-tm-ha-son.html)
- 10/05/2010 15:53 -
[Công ty TNHH công nghệ TSBK](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-tnhh-cong-nghe-tsbk.html)
Tin cũ hơn:
- 10/05/2010 15:51 -
[Công ty TNHH Công nghệ Diethelm](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-tnhh-cong-nghe-diethelm.html)
- 10/05/2010 15:49 -
[Công ty TNHH Công nghệ & Thiết bị Hàn](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-tnhh-cong-nghe-a-thiet-bi-han.html)
- 10/05/2010 15:49 -
[Công ty TNHH điện CN Tam Anh](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-tnhh-dien-cn-tam-anh.html)
- 10/05/2010 15:47 -
[Công ty TNHH Đúc Tháng Năm](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-tnhh-duc-thang-nam.html)
- 10/05/2010 15:41 -
[Công ty TNHH An Lạc Phát](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-tnhh-an-lac-phat.html)
- 10/05/2010 15:40 -
[Công ty TNHH AMS](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-tnhh-ams.html)
- 10/05/2010 15:40 -
[Công ty CP XNK Vật tư Kỹ thuật (REXCO)](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-cp-xnk-vat-tu-ky-thuat-rexco.html)
- 10/05/2010 15:38 -
[Công ty CP VL điện và Dụng cụ Cơ khí (ELMACO)](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-cp-vl-dien-va-dung-cu-co-khi-elmaco.html)
- 10/05/2010 15:37 -
[Công ty CP Việt Chuẩn](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-cp-viet-chuan.html)
- 10/05/2010 15:36 -
[Công ty CP TMCN Hoàng Hoa](/danh-ba-doanh-nghiep/danh-ba-cong-ty-co-khi/cong-ty-cp-tmcn-hoang-hoa.html)

P3P: CP="NOI ADM DEV PSAi COM NAV OUR OTRo STP IND DEM"

Cache-Control: post-check=0, pre-check=0

Vary: User-Agent,Accept,Accept-Encoding


markdown: Gọi ngay 0963.838.772 Nguyệt để mua ngay XE NÂNG TAY THẤP thương hiệu của Meditek được bán tại Việt Nam, khi bạn gọi cho chúng tôi bạn sẽ được hưởng ưu đãi tốt nhất. Ngày trước chưa có xe nâng tất cả hàng hóa đều phải khuân vác bằng tay như thế vừa mất thời gian vừa tốn công sức. Xe nâng tay thấp 2 tấn Meditek ra đời là một giả pháp tối ưu cho ngành công nghiệp nặng – hiệu quả trong việc chuyển hàng – nhanh chóng – tiết kiệm thời gian – đỡ tốn nhân công. Là sản phẩm được khách hàng tin dùng trong nhiều năm liền ở Việt Nam. Xe nâng tay thấp 2 tấn Model: HPT20S Tải trọng nâng: 2000kg Chiều cao nâng thấp nhất: 85mm Chiều cao nâng cao nhất: 200mm Chiều dài càng xe: 1220mm Chiều rộng càng xe: 685mm Bánh xe được làm bằng nilon hoặc PU Tự trọng: 79kg Bên ngoài xe được sơn 1 lớp sơn tĩnh điện chóng gỉ sét. Phù hợp sử dụng để nâng 1 số loại pallet nhựa, pallet gổ. Thời gian bảo hành 18 tháng. Xe nâng tay cao 500kg Tải trọng nâng: 500kg Kích thước càng nâng: (200-580)*900mm Chiều dài xe: 730mm Chiều rộng xe: 2050mm Chiều cao nâng thấp nhát: 100mm Chiều cao nâng cao nhất: 1600mm Tự trọng xe: 100kg Thương hiệu: Meditek Thời gian bảo hành: 18 tháng Giao hàng tận nơi Sản phẩm trực thuộc Công ty TNHH Phước Đạt Mọi thông tin chi tiết vui lòng liên hệ Hotline: 0963 838 772 Ms Nguyệt Đ/c: 494 Nguyễn Văn Quá, Kp4, P.Đông Hưng Thuận, Quận 12 Email:phuocdat.sales04@gmail.com Yahoo: phuocdat04 skype:khietanh24

Keep-Alive: timeout=3, max=200

X-Frame-Options: SAMEORIGIN

Cache-control: private, max-age=0


markdown: Chúng tôi xin giới thiệu mẫu thiết kế, thi công hoàn thiện Nội thất chung cư chú Phúc Vĩnh Hồ, quận Đống Đa - Hà Nội do công ty đã tư vấn và thiết kế với phong cách thiết kế sang trọng, luôn thể hiện được giá trị cũng như phong thủy của gia chủ. Chắc chắn Quý khách sẽ hài lòng với các mẫu hình ảnh thiết kế theo bản vẽ Nội thất chung cư chú Phúc Vĩnh Hồ, quận Đống Đa do Nội Thất Anh Vũ thiết kế. Mẫu Thiết kế Nội thất chung cư chú Phúc Vĩnh Hồ, quận Đống Đa - Thiết kế, Thi công bởi Nội Thất Anh Vũ Nội Thất Anh Vũ là đơn vị chuyên thiết kế và thi công nội thất văn phòng - chung cư theo yêu cầu của khách hàng, theo bản vẽ thiết kế. Mọi thông tin chi tiết mời quý khách liên hệ: Địa chỉ: Tầng 2, CT19A6, Khu đô thị Việt Hưng, Long Biên, Hà Nội Tel: 046 296 9551 - Hotline: 0968.57.1389 Website: Noithatanhvu.com.vn


markdown: Bạn đang có ý định mở cửa hàng mẹ và bé. Bạn lên đầu tư vào những mặt hàng gì hay chi phí thế nào ? Chúng tôi sẽ mang đến cho bạn sự tư vấn về mô hình kinh doanh này và giảm chi phí đầu tư . Chúng tôi nhận thiết kế cho cửa hàng mẹ và bé Lắp giá kệ siêu thị dựa trên bản thiết kế sao cho đảm bảo được lối đi cho khách mua hàng, vừa đảm bảo trưng bày hàng hóa cho đẹp mắt Tư vấn nguồn nhập hàng chất lượng giá tốt Nếu bạn cần tư vấn mở cửa hàng mẹ và bé thì hãy lên hệ với chúng tôi, chúng tôi sẽ tư vấn cho bạn tư khâu thiết kế cửa hàng đến khâu nhập hàng, giúp bạn quản lý hoạt động cửa hàng mẹ và bé một cách tốt nhất. Mọi thông tin chi tiết xin vui long lien hệ : Hotline : 0988 095 152


markdown: Ung thư vú là căn bệnh thường gặp ở phụ nữ, nhất là những người từ 40 tuổi trở lên. Khi chua bệnh ung thu vu bác sĩ sẽ kết hợp nhiều phương pháp điều trị như phẫu thuật, xạ trị, hóa trị liệu, các loại thuốc và đông y để có cái nhìn đa chiều hơn về bệnh ung thư vú, bệnh nhân có thêm cơ hội để chữa khỏi bệnh. Bệnh ung thu vu chủ yếu là ung thư biểu mô xuất phát từ tuyến vú, một số loại khác như lymphoma ít gặp. Ung thư vú là loại ung thư phổ biến nhất ở phụ nữ nhiều nước trên thế giới. Ung thư vú có thể gặp ở cả 2 giới nhưng ở nam rất ít gặp Khối u vú thường không gây đau, một số trường hợp có chảy dịch đầu vú (dịch máu hoặc dịch vàng chanh)U có mật độ cứng rắn, mặt gồ ghề, ranh giới có thể rõ hoặc không, tụt núm vú…..Siêu âm có u vú hoặc hình ảnh calci hoá trên phim chụp vú. Mọi chi tiết xin liên hệ: NHÀ THUỐC ĐÔNG Y GIA TRUYỀN PHÚ LÂM GIA Hoặc call: 0936 793 293 – 0985 816 615


markdown:
Giá: Liên hệ
[Xem thêm](http://keoweber.edu.vn/san-pham/chung-nhan-cl-weber-tai-flex/) **Công Ty TNHH SAKO Việt Nam** là nhà cung cấp sản phẩm **keo weber** số 1 tại TP.HCM và các tỉnh lân cận như: *Tiền Giang, Long An, Bình Dương, Bến Tre, Đà Nẵng, Hà Nội…* **Sản phẩm keo weber** của công ty chúng tôi được phân phối đi các đại lý bán lẻ rộng khắp trên đất nước Việt Nam. Sảm phẩm keo dán gạch weber, keo chà ron weber thuộc tập đoàn Saint-Gobain (Pháp).
Chúng tôi là nhà cung cấp chuyên biệt, dịch vụ vận chuyển nhanh và tối ưu. Khách hàng sử dụng sản phẩm của
**SAKO Việt Nam** sẽ được hỗ trợ về kỹ thuật. Mọi chi tiết vui lòng liên hệ: ** 0926 422 42**2 (CSKH 24/24h)
Bảng màu keo chà ron weber thể hiện chi tiết tương đối của màu sắc. Ngoài ra, quý khách hàng có thể xem mẫu trực tiếp tại văn phòng công ty chúng tôi.

Server: cloudflare-nginx

Set-Cookie: __cfduid=dfc1a453097ce29463e6e72c3be3d26931502941075; expires=Fri, 17-Aug-18 03:37:55 GMT; path=/; domain=.keoweber.edu.vn; HttpOnly

Vary: Accept-Encoding,User-Agent

Link: <http://keoweber.edu.vn/wp-json/>; rel="https://api.w.org/", <http://keoweber.edu.vn/?p=850>; rel=shortlink