markdown:
[Thảo luận Bài 8](/t5736-topic)
Trang
**2**trong tổng số **3**trang • [Share](#)• [Trang 2 trong tổng số 3 trang](javascript:Pagination();) • ![ Previous](https://illiweb.com/fa/empty.gif)
![ Previous](https://illiweb.com/fa/empty.gif)
[1](/t5736-topic), **2**, [3](/t5736p50-topic) ![ Next](https://illiweb.com/fa/empty.gif)
![ Next](https://illiweb.com/fa/empty.gif)
[Re: Thảo luận Bài 8](/t5736p25-topic#28531)
có thể là do mình chọn khác Process đó, thầy cũng có nói là mình có thể tìm được chuỗi an toàn khác nhau nếu chọn những Process khác nhau. Mình nghĩ là vậy. Còn câu b thì mình cũng không tìm ra được chuỗi an toàn nào.NguyenLamGiang28 đã viết:- Câu a cùng đáp án.
- Câu b:
+ Sau khi cấp cho P3 1 ổ đĩa nữa thì mình không tìm ra được chuỗi an toàn => KHÔNG nên đáp ứng yêu cầu của P3.
**Ra cùng 1 đáp án nhưng cách làm khác nhau và mình cũng cũng không biết nên làm theo cách nào. Có ai có câu trả lời chính xác không?
[VanPhuAnhTuan95(HLT3)](/u1983)
- Tổng số bài gửi : 31
Join date : 16/03/2014
[Quá trình trung gian tránh Deadlock dùng RAG](/t5736p25-topic#28532) __Quá trình trung gian tránh Deadlock dùng RAG__ ![ ](http://i60.tinypic.com/6paznr.jpg)
*Single Instanc*e ![ ](http://i61.tinypic.com/xbi9nc.jpg)
__Multi Instance__ ![ ](http://i59.tinypic.com/24y5ms2.jpg)
[DoHuynhBinhNghia(HLT3)](/u1963)
- Tổng số bài gửi : 4
Join date : 10/03/2014
[Ngăn chặn Deallock](/t5736p25-topic#28533)
Bằng cách sao cho ít nhất 1 trong 4 điều kiện cần kể trên không xảy ra.
- Với Mutual Exclusion: Đảm bảo tài 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:
+ Khi tiến trình yêu cầu tài nguyên, nó không được giữ 1 tài nguyên nào khác.
+ Tiến trình phải yêu cầu và được cấp tất cả các tài nguyên mà nó cần ngay đầu công việc.
- Với No Preemption:
+ Khi tiến trình giữ tài nguyên mà xin thêm nhưng không được, các tài nguyên mà nó giữ phải bị tiếm quyền sử dụng và trả lại hệ điều hành.
+ Khi tiến trình xin thêm tài nguyên, nếu tài nguyên này đang được giữ bởi tiến trình khác đang ở trạng thái chờ, tài nguyên của tiến trình khác này bị tiếm quyền sử dụng để cấp cho tiến trình đang xin.
- Với Circular Wait: Cấp tài nguyên theo một thứ tự nào đấy.
- Với Mutual Exclusion: Đảm bảo tài 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:
+ Khi tiến trình yêu cầu tài nguyên, nó không được giữ 1 tài nguyên nào khác.
+ Tiến trình phải yêu cầu và được cấp tất cả các tài nguyên mà nó cần ngay đầu công việc.
- Với No Preemption:
+ Khi tiến trình giữ tài nguyên mà xin thêm nhưng không được, các tài nguyên mà nó giữ phải bị tiếm quyền sử dụng và trả lại hệ điều hành.
+ Khi tiến trình xin thêm tài nguyên, nếu tài nguyên này đang được giữ bởi tiến trình khác đang ở trạng thái chờ, tài nguyên của tiến trình khác này bị tiếm quyền sử dụng để cấp cho tiến trình đang xin.
- Với Circular Wait: Cấp tài nguyên theo một thứ tự nào đấy.
[NguyenCongTri(HLT3)](/u1967)
- Tổng số bài gửi : 3
Join date : 14/03/2014
[ Trình bày 4 điều kiện cần dẫn đến DEADLOCK](/t5736p25-topic#28534)
Loại trừ lẫn nhau (Mutual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẻ (non-sharable), nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được sử dụng nó.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ 1 tài nguyên và xin thêm tài nguyên đang độ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 sử dụng 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, P2 chờ TN giữ bởi P3 , ... , Pn chờ P1.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ 1 tài nguyên và xin thêm tài nguyên đang độ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 sử dụng 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, P2 chờ TN giữ bởi P3 , ... , Pn chờ P1.
[NguyenHuuSonLam(TH10A1)](/u1968)
- Tổng số bài gửi : 35
Join date : 14/03/2014
[Re: Thảo luận Bài 8](/t5736p25-topic#28537)
Mình nghĩ trạng thái mà bạn đang nói là trạng thái chu trình chứ chưa phải deadlock và điện thoại viên thì không thể cùng lúc trả lời 2 khách hàng nên sẽ không có việc dùng chung tài nguyên giũa 2 khách hàng, phải không nhỉ ^^!truongphamhuytruong.i11c đã viết:Hiện tượng kẹt mạng tại tổng đài 1080:
+ Ví dụ tổng đài 1080 gồm có 100 điện thoại viên.
+ 100 khách hàng gọi tới cùng một lúc. Khách hàng 101,102…. Gọi tới, sẽ phải chờ.
+ 1 khách hàng ứng với một điện thoại viên có thể xem như một tài nguyên.
+ Nếu deadlock xuất hiện, nó có thể được giải quyết nếu 1 trong 100 khách hàng đã được điện thoại viên trả lời xong và nhường tài nguyên cho các khách hàng tiếp theo..
[NguyenThiThuThao(TH09A2)](/u1956)
- Tổng số bài gửi : 21
Join date : 09/03/2014
[Phục hồi Deadlock](/t5736p25-topic#28545)
Khi giải thuật phát hiện, xác định tồn tại một deadlock, có 2 cách để giải quyết:
1/ Thông báo cho người điều hành biết deadlock xảy ra và để cho người điều hành khắc phục bằng nhiều thao tác.
Cách thức thực hiện:
- 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.
2/ Để cho hệ thống phục hồi tự động, có hai tùy chọn để phá vỡ deadlock, đơn giản là hủy một hay nhiều tiến trình để phá vỡ chu trình trong đồ thị cấp phát tài nguyên. Thứ hai là lấy lại một hay nhiều tài nguyên từ tiến trình deadlock.
[LeVanVan69 (I22B)](/u1998)
- Tổng số bài gửi : 16
Join date : 18/03/2014
[Phân tích 4 điều kiện cần dẫn đến Deadlocks? Phủ định 4 điều kiện thì có tác dụng ngăn chặn deadlock ko xảy ra?](/t5736p25-topic#28547)
* 4 điều kiện cần dẫn đến Deadlocks:
- Loại trừ lẫn nhau (Mutual Exclusion): Ít nhất có 1 tài nguyen có tính không chia sẽ (non-sharable), nghĩa là : Một thời điểm chỉ có 1 tiến trình được sử dụng nó.
VD: Xe qua cầu hẹp. Mỗi thời điểm chỉ có xe ô tô được đi qua cầu thôi. vì cầu hẹp nên không thể dùng chung được.
- Giữ và chờ ( Hold and Wait ) : Có một tiến trình đang giữ 1 tài nguyên và xin thêm tài nguyên đang độc chiếm tiến trình khác.
VD: Xe qua cầu hẹp . 2 xe đang đứng giữa cầu. Mỗi xe đang giữ nửa mặt cầu và muốn "xin" thêm nửa mặt cầu còn lại.
- 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 sử dung xong.
VD:Xe qua cầu hẹp .Phải để 2 xe A hoặc B tự nguyện trả lại mặt đường (tức là một trong 2 xe phải lùi lại). Còn có tiếm quyền (Preemption) nghĩa là cầu được lắp chiếc "cẩu" để khi cần thiết "nhấc" 1 ô tô lên khoảng 2 m (tiếm quyền sử dụng mặt cầu của nó) để chiếc kia qua được !
- Chờ xoay vòng ( Circular Wait ): Giả sử có n tiến trình đang chờ tài nguyên là { P1,P2,..,Pn }, khi đó P1 chờ TN bời giữ P2, tiến trình P2 chờ TN giữ bởi P3,...,Pn chờ P1.
* Phủ định 4 điều kiện:
- Loại trừ lẫn nhau: để ngăn tình trạng này xảy ra thì ta có thể tạo nhiều tài nguyên dùng chung để các tiến trình sử dụng 1 cách hiệu quả.
- Giữ và chờ: để ngăn tình trạng này ta sẽ cho các tiến trình giữ và chờ trong một khoảng thời gian nhất định nào đó. Như thế, sẽ giải phóng được tài nguyên và các tiến trình khác tiếp tục sử dụng TN đó.
- Không có tiếm quyền: để ngăn tình trạng này thì ta phải làm cho hệ điều hành lấy lại tài nguyên mà tiến trình đó đang giữ (có tiếm quyền).
- Chờ xoay vòng: cách giải quyết cũng giống (Loại trừ lẫn nhau) là phải tạo nhiều TN dùng chung.
- Loại trừ lẫn nhau (Mutual Exclusion): Ít nhất có 1 tài nguyen có tính không chia sẽ (non-sharable), nghĩa là : Một thời điểm chỉ có 1 tiến trình được sử dụng nó.
VD: Xe qua cầu hẹp. Mỗi thời điểm chỉ có xe ô tô được đi qua cầu thôi. vì cầu hẹp nên không thể dùng chung được.
- Giữ và chờ ( Hold and Wait ) : Có một tiến trình đang giữ 1 tài nguyên và xin thêm tài nguyên đang độc chiếm tiến trình khác.
VD: Xe qua cầu hẹp . 2 xe đang đứng giữa cầu. Mỗi xe đang giữ nửa mặt cầu và muốn "xin" thêm nửa mặt cầu còn lại.
- 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 sử dung xong.
VD:Xe qua cầu hẹp .Phải để 2 xe A hoặc B tự nguyện trả lại mặt đường (tức là một trong 2 xe phải lùi lại). Còn có tiếm quyền (Preemption) nghĩa là cầu được lắp chiếc "cẩu" để khi cần thiết "nhấc" 1 ô tô lên khoảng 2 m (tiếm quyền sử dụng mặt cầu của nó) để chiếc kia qua được !
- Chờ xoay vòng ( Circular Wait ): Giả sử có n tiến trình đang chờ tài nguyên là { P1,P2,..,Pn }, khi đó P1 chờ TN bời giữ P2, tiến trình P2 chờ TN giữ bởi P3,...,Pn chờ P1.
* Phủ định 4 điều kiện:
- Loại trừ lẫn nhau: để ngăn tình trạng này xảy ra thì ta có thể tạo nhiều tài nguyên dùng chung để các tiến trình sử dụng 1 cách hiệu quả.
- Giữ và chờ: để ngăn tình trạng này ta sẽ cho các tiến trình giữ và chờ trong một khoảng thời gian nhất định nào đó. Như thế, sẽ giải phóng được tài nguyên và các tiến trình khác tiếp tục sử dụng TN đó.
- Không có tiếm quyền: để ngăn tình trạng này thì ta phải làm cho hệ điều hành lấy lại tài nguyên mà tiến trình đó đang giữ (có tiếm quyền).
- Chờ xoay vòng: cách giải quyết cũng giống (Loại trừ lẫn nhau) là phải tạo nhiều TN dùng chung.
[ Các giải pháp xử lý Deadlock](/t5736p25-topic#28548) **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.
Được sửa bởi TranNguyenBinh(HLT3) ngày 5/5/2014, 00:29; sửa lần 1.
[Thủ thuật phát hiện deadlock và phục hồi deadlock.](/t5736p25-topic#28549) **1. Thủ thuật phát hiện deadlock:**
- Khi nào chúng ta cần giải thuật phát hiện deadlock?
- Câu trả lời phụ thuộc vào hai yếu tố:
+ Deadlock có khả năng xảy ra như thế nào?
+ Có bao nhiêu tiến trình sẽ bị ảnh hưởng bởi deadlock khi nó xảy ra ?
- Nếu deadlock xảy ra thường xuyên thì giải thuật phát hiện deadlock sẽ được thực hiện thường xuyên. Tài nguyên được cấp phát cho deadlock sẽ được rảnh rỗi cho đến khi deadlock bị phá vỡ. Ngoài ra, số lượng tiến trình tham gia vào trong chu trình deadlock có thể tăng lên.
- Deadlock xảy ra khi một tiến trình thực hiện yêu cầu mà không được cấp phát tài nguyên tức thì. Yêu cầu này có thể là yêu cầu cuối cùng hoàn thành một chuỗi các tiến trình chờ. Trong trường hợp này chúng ta có thể gọi giải thuật phát hiện deadlock mỗi khi yêu cầu cấp phát không được cấp phát tức thì. Chúng ta không chỉ biết được tập hợp các tiến trình bị deadlock mà còn xác định tiến trình đã gây ra deadlock (Trong thực tế, mỗi tiến trình trong suốt quá trình bị deadlock là một liên kết trong chu trình của đồ thị tài nguyên vì thế tất cả chúng gây ra deadlock). Nếu có nhiều loại tài nguyên khác nhau, một yêu cầu tạo ra một chu trình trong đồ thị tài nguyên, mỗi chu trình hoàn thành bởi các yêu cầu gần đây nhất và “gây ra” bởi một tiến trình có thể xác định.
- Tất nhiên, nếu thuật toán phát hiện deadlock được gọi cho mọi yêu cầu tài nguyên điều này có thể gây ra chi phí lớn trong thời gian tính toán. Một phương pháp để giảm chi phí là ta gọi giải thuật trong thời điểm ít thường xuyên hơn - ví dụ mỗi giờ hoặc bất cứ khi nào CPU sử dụng dưới 40%. Nếu giải thuật phát hiện deadlock được gọi vào thời điểm bất kỳ, có thể có nhiều chu trình trong đồ thị tài nguyên. Chúng ta không thể xác định được tiến trình nào “gây ra” deadlock.
**2. Phục hồi deadlock:**
- Khi giải thuật phát hiện deadlock xác định tồn tại một deadlock, có 2 cách để giải quyết:
+ Một là thông báo cho người điều hành biết deadlock xảy ra và để cho người điều hành khắc phục bằng tay.
+ Hai là để cho hệ thống phục hồi tự động. Có hai tùy chọn để phá vỡ deadlock. Một giải pháp đơn giản là hủy một hay nhiều tiến trình để phá vỡ tồn tại chu trình trong đồ thị cấp phát tài nguyên. Lựa chọn thứ hai là lấy lại một hay nhiều tài nguyên từ tiến trình deadlock.
[Phát hiện và phục hồi từ deadlock](/t5736p25-topic#28550)
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.
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.
[Cách ngăn chặn deadlock](/t5736p25-topic#28551)
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.
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.
[Tránh deadlock ](/t5736p25-topic#28552)
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.
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.
[Điều kiện dẫn đến deadlock](/t5736p25-topic#28562)
Trình bày 4 điều kiện cần dẫn đến DEADLOCK
Loại trừ lẫn nhau (Mutual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẻ (non-sharable), nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được sử dụng nó.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ 1 tài nguyên và xin thêm tài nguyên đang độ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 sử dụng 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, P2 chờ TN giữ bởi P3 , ... , Pn chờ P1.
Loại trừ lẫn nhau (Mutual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẻ (non-sharable), nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được sử dụng nó.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ 1 tài nguyên và xin thêm tài nguyên đang độ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 sử dụng 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, P2 chờ TN giữ bởi P3 , ... , Pn chờ P1.
[PhamAnhDung_HLT3](/u2020)
- Tổng số bài gửi : 23
Join date : 25/03/2014
[Cách thức tránh được hiện tượng Deadlock?](/t5736p25-topic#28563)
+ Trường hợp deadlock có thể phát sinh nếu bốn điều kiện sau xảy ra cùng một
lúc trong hệ thống:
1) Loại trừ tương hỗ(Mutual exclusion): ít nhất một tài nguyên phải được giữ trong chế độ
không chia sẻ; nghĩa là: chỉ một quá trình tại cùng một thời điểm có thể sử
dụng tài nguyên. Nếu một quá trình khác yêu cầu tài nguyên đó, quá trình
yêu cầu phải tạm dừng cho đến khi tài nguyên được giải phóng.
2) Giữ và chờ cấp thêm tài nguyên (Hold and wait): quá trình phải đang giữ ít nhất một tài
nguyên và đang chờ để nhận tài nguyên thêm mà hiện đang được giữ bởi
quá trình khác.
3) Không có ưu tiên (No preemption): Các tài nguyên
không thể bị đòi lại; nghĩa là, tài nguyên có thể được giải phóng chỉ tự ý
bởi quá trình đang giữ nó, sau khi quá trình đó hoàn thành tác vụ.
4) Tồn tại chu trình trong đồ thị cấp phát tài nguyên (Circular wait): một tập hợp các quá
trình {P0, P1,…,Pn} đang chờ mà trong đó P0 đang chờ một tài nguyên
được giữ bởi P1, P1 đang chờ tài nguyên đang giữ bởi P2,…,Pn-1 đang chờ
tài nguyên đang được giữ bởi quá trình P0.
+ Để các tài nguyên sử dụng hợp lý và ít ảnh hưởng bởi hệ thống khi xảy ra tình huống kẹt khi các tiến trình yêu cầu, có thể giải quyết bằng một số biện pháp:
- Sử dụng chức năng đồng bộ hóa các tiến trình (đã được học ở bài 7) để đảm bảo tính nhất quán, tính đúng của các tài nguyên trước khi xảy ra tranh chấp.
- Giải quyết thứ tự sử dụng tài nguyên hệ thống, nếu có thể, nên gán số độ ưu tiên lên tiến trình khi yêu cầu tài nguyên. Giá trị ưu tiên có thể cho phép tiến trình thực thi theo thứ tự.
- Các tài nguyên gián tiếp khi yêu cầu CPU cấp phát, nếu cảm thấy hợp lý mới được cấp để sử dụng.
Tại sao phải thông qua hệ điều hành để quản lý các tài nguyên dùng chung? Hoặc nên để các tiến trình hoạt động tự do (khi cần dùng thì tự túc yêu cầu và tự sử dụng) hay là để hệ thống quản lý một cách tập trung và yêu cầu tài nguyên khi cần thiết mới hiệu quả?
lúc trong hệ thống:
1) Loại trừ tương hỗ(Mutual exclusion): ít nhất một tài nguyên phải được giữ trong chế độ
không chia sẻ; nghĩa là: chỉ một quá trình tại cùng một thời điểm có thể sử
dụng tài nguyên. Nếu một quá trình khác yêu cầu tài nguyên đó, quá trình
yêu cầu phải tạm dừng cho đến khi tài nguyên được giải phóng.
2) Giữ và chờ cấp thêm tài nguyên (Hold and wait): quá trình phải đang giữ ít nhất một tài
nguyên và đang chờ để nhận tài nguyên thêm mà hiện đang được giữ bởi
quá trình khác.
3) Không có ưu tiên (No preemption): Các tài nguyên
không thể bị đòi lại; nghĩa là, tài nguyên có thể được giải phóng chỉ tự ý
bởi quá trình đang giữ nó, sau khi quá trình đó hoàn thành tác vụ.
4) Tồn tại chu trình trong đồ thị cấp phát tài nguyên (Circular wait): một tập hợp các quá
trình {P0, P1,…,Pn} đang chờ mà trong đó P0 đang chờ một tài nguyên
được giữ bởi P1, P1 đang chờ tài nguyên đang giữ bởi P2,…,Pn-1 đang chờ
tài nguyên đang được giữ bởi quá trình P0.
+ Để các tài nguyên sử dụng hợp lý và ít ảnh hưởng bởi hệ thống khi xảy ra tình huống kẹt khi các tiến trình yêu cầu, có thể giải quyết bằng một số biện pháp:
- Sử dụng chức năng đồng bộ hóa các tiến trình (đã được học ở bài 7) để đảm bảo tính nhất quán, tính đúng của các tài nguyên trước khi xảy ra tranh chấp.
- Giải quyết thứ tự sử dụng tài nguyên hệ thống, nếu có thể, nên gán số độ ưu tiên lên tiến trình khi yêu cầu tài nguyên. Giá trị ưu tiên có thể cho phép tiến trình thực thi theo thứ tự.
- Các tài nguyên gián tiếp khi yêu cầu CPU cấp phát, nếu cảm thấy hợp lý mới được cấp để sử dụng.
Tại sao phải thông qua hệ điều hành để quản lý các tài nguyên dùng chung? Hoặc nên để các tiến trình hoạt động tự do (khi cần dùng thì tự túc yêu cầu và tự sử dụng) hay là để hệ thống quản lý một cách tập trung và yêu cầu tài nguyên khi cần thiết mới hiệu quả?
[NguyenQuocCuong(HLT3)](/u1969)
- Tổng số bài gửi : 15
Join date : 15/03/2014
[Định nghĩa Deadlocks ? ví dụ minh hoạ](/t5736p25-topic#28564)
- Định nghĩa Deadlock (Kẹt khoá): Là Tình huống bị kẹt của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
- Deadlock là tình huống xuất hiện khi hai hay nhiều “hành động” phải chờ một hoặc nhiều hành động khác để kết thúc, nhưng không bao giờ thực hiện được Máy tính: Bế tắc là tình huống xuất hiện khi hai tiến trình phải chờ đợi nhau giải phóng tài nguyên hoặc nhiều tiến trình chờ sử dụng các tài nguyên theo một “vòng tròn.
-Sử dụng tài nguyên.
2 con dê đi qua cầu, dê trắng và dê đen đều múốn mình qua cầu chẳng ai chịu nhường ai cả, và cả 2 đều mắc kẹt mãi trên cầu....(có thể tranh chấp dẫn đến xảy ra đến cả 2 con đều rơi xuống cầu)
có 5 phòng trọ trong cùng 1 dãy.nhưng chỉ có 1 wc,phòng nào cũng giành đi trước không ai chịu nhường,xảy ra (deadlock).
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.
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
- Deadlock là tình huống xuất hiện khi hai hay nhiều “hành động” phải chờ một hoặc nhiều hành động khác để kết thúc, nhưng không bao giờ thực hiện được Máy tính: Bế tắc là tình huống xuất hiện khi hai tiến trình phải chờ đợi nhau giải phóng tài nguyên hoặc nhiều tiến trình chờ sử dụng các tài nguyên theo một “vòng tròn.
-Sử dụng tài nguyên.
__Ví dụ 1:__
2 con dê đi qua cầu, dê trắng và dê đen đều múốn mình qua cầu chẳng ai chịu nhường ai cả, và cả 2 đều mắc kẹt mãi trên cầu....(có thể tranh chấp dẫn đến xảy ra đến cả 2 con đều rơi xuống cầu)
__Ví dụ 2:__
có 5 phòng trọ trong cùng 1 dãy.nhưng chỉ có 1 wc,phòng nào cũng giành đi trước không ai chịu nhường,xảy ra (deadlock).
__Ví dụ 3:__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ụ 4:__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
[NguyenQuocCuong(HLT3)](/u1969)
- Tổng số bài gửi : 15
Join date : 15/03/2014
[BÀI TẬP THUẬT GIẢI NHÀ BĂNG- HỆ ĐIỀU HÀNH](/t5736p25-topic#28571)
Giải thích thuật giải Nhà băng
Dữ liệu : – có 5 tiến trình : P0,……,P4 (Ví dụ là : 5 công ty khác nhau cần vay )
- 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)
=>Đây là các loại tiền mà nhà băng có.
- Tại thời điểm To:
Allocation Max Available
A B C A B C A B C
Po 0 1 0 7 5 3 3 3 2
P1 2 0 0 3 2 2
P2 3 0 2 9 0 2
P3 2 1 1 2 2 2
P4 0 0 2 4 3 3
Tổng loại tiền mà các công ty có (Cộng theo cột từ trên xuống của Allocation)
Tổng :7 2 5
Chú ý :
- Allocation tổng số các loại tiền mà các công ty đang có
- Max : Tổng các loại tiền (tối đa ) mà các công ty có thể có
- Hệ có : Available = ( 10 ,5 ,7 ) – ( 7, 2 ,5 ) = ( 3 ,3 ,2 )
Ta có : Need = Max – Allocation
=>Số loại tiền tối đa mà các công ty có thể vay thêm.
Ta có ma trận sau : Need
A B C
P0 7 4 3 (7,5,3) – (0,1,0)
P1 1 2 2 (3,2,2) – (2,0,0)
P2 6 0 0 (9,0,2) - (3,0,2)
P3 0 1 1 (2,2,2) - (2,1,1)
P4 4 3 1 (4,3,3) – (0,0,2)
Giả sử tại thời điểm To công ty : Ta phải kiểm tra tổng số các loại tiền mà công ty cần : Need <= Work : hệ số các loại tiền có trong nhà băng. Trong thời điểm này thì chỉ có P1,P3 là thỏa điều kiện được vay trước.
Giả sử P1 vay trước : Ta có bảng sau đảm bảo số tiền vay không vượt qua số tiền nhà băng cần có.
Work Need(i) P(i) Allocation
A B C A B C A B C
3 2 2 1 2 2 P1 2 0 0
Số tiền ít nhất nhà băng cần có cho P1 vay là (3,2,2)
Vậy hệ số tiền mà nhà băng có ít nhẩt cho công ty tiếp theo vay là:
Work = (3,2,2)+(2,0,0) = (5,3,2)
Ta xét hệ số các loại tiền Need <=Work. Trong trường hợp này thì P1 và P4 có thể vay.Giả sử P3 vay.Và làm các bước tương tự cho các công ty còn lại ta có bảng sau
Work Need(i) P(i) Allocation
A B C A B C A B C
3 2 2 1 2 2 P1 2 0 0
5 3 2 0 1 1 P3 2 1 1
7 4 3 4 3 1 P4 0 0 2
7 4 5 6 0 0 P2 3 0 2
10 4 7 7 4 3 P0 0 1 0
Chú ý : Hệ số các loại tiền của nhà băng cần có để cho vay (10,4,7) <= (10,5,7) các tài nguyên ban đầu
Như vậy : Ở thời điểm To hệ thống nhà băng trong trạng thái an toàn vì tồn tại chuỗi an toàn : < P1 ,P3 ,P4 ,P2 ,P0 >
P1 muốn tăng tiền vay (1,0,2) thì phải thỏa điều kiện:
1 – Request (yêu cầu) <= Need vì (1,0,2) <= (1,2,2) // Thỏa điều kiện
2- Request (yêu cầu) <= Available vì (1,0,2) <= (3,3,2) // Thỏa điều kiện
Ta lại làm lại từ đầu và xét trạng thái mới
Ta có:
Bảng Max sẽ được thay bằng bảng Need (Vì Need đã là giá trị lớn nhất để có thể tồn tại chuổi an toàn).
Allocation của P1 sẽ đổi do cộng đồn giá trị Allocation ban đầu với giá trị Allocation mới:
(2,0,0) + (1,0,2) = (3,0,2)
Need của P1 cũng thay đổi do điều kiện xét ta có:
Need (P1)[mới] = Need(P1)[cũ] – Request = (1,2,2) – (1,0,2) = (0,2,0)
Available cũng thay đổi do:
Available (mới) = Available (củ) – Request = (3,3,2,) – (1,0,2) = (2,3,0)
Allocation Need Available
A B C A B C A B C
Po 0 1 0 7 4 3 2 3 0
P1 3 0 2 0 2 0
P2 3 0 2 6 0 0
P3 2 1 1 0 1 1
P4 0 0 2 4 3 1
Work Need(i) P(i) Allocation
A B C A B C A B C
2 3 0 0 2 0 P1 3 0 2
5 3 2 0 1 1 P3 2 1 1
7 4 3 4 3 1 P4 0 0 2
7 4 5 6 0 0 P2 3 0 2
104 7 7 4 3 P0 0 1 0
Chú ý : Hệ số các loại tiền của nhà băng cần có để cho vay (10,4,7) <= (10,5,7) các tài nguyên ban đầu
Như vậy : Ở thời điểm To hệ thống nhà băng trong trạng thái an toàn vì tồn tại chuỗi an toàn : < P1 ,P3 ,P4 ,P2 ,P0 >
Các bạn chú ý là việc tìm chuỗi trên ko chỉ có tính duy nhất nhé
Dữ liệu : – có 5 tiến trình : P0,……,P4 (Ví dụ là : 5 công ty khác nhau cần vay )
- 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)
=>Đây là các loại tiền mà nhà băng có.
- Tại thời điểm To:
Allocation Max Available
A B C A B C A B C
Po 0 1 0 7 5 3 3 3 2
P1 2 0 0 3 2 2
P2 3 0 2 9 0 2
P3 2 1 1 2 2 2
P4 0 0 2 4 3 3
Tổng loại tiền mà các công ty có (Cộng theo cột từ trên xuống của Allocation)
Tổng :7 2 5
Chú ý :
- Allocation tổng số các loại tiền mà các công ty đang có
- Max : Tổng các loại tiền (tối đa ) mà các công ty có thể có
- Hệ có : Available = ( 10 ,5 ,7 ) – ( 7, 2 ,5 ) = ( 3 ,3 ,2 )
Ta có : Need = Max – Allocation
=>Số loại tiền tối đa mà các công ty có thể vay thêm.
Ta có ma trận sau : Need
A B C
P0 7 4 3 (7,5,3) – (0,1,0)
P1 1 2 2 (3,2,2) – (2,0,0)
P2 6 0 0 (9,0,2) - (3,0,2)
P3 0 1 1 (2,2,2) - (2,1,1)
P4 4 3 1 (4,3,3) – (0,0,2)
Giả sử tại thời điểm To công ty : Ta phải kiểm tra tổng số các loại tiền mà công ty cần : Need <= Work : hệ số các loại tiền có trong nhà băng. Trong thời điểm này thì chỉ có P1,P3 là thỏa điều kiện được vay trước.
Giả sử P1 vay trước : Ta có bảng sau đảm bảo số tiền vay không vượt qua số tiền nhà băng cần có.
Work Need(i) P(i) Allocation
A B C A B C A B C
3 2 2 1 2 2 P1 2 0 0
Số tiền ít nhất nhà băng cần có cho P1 vay là (3,2,2)
Vậy hệ số tiền mà nhà băng có ít nhẩt cho công ty tiếp theo vay là:
Work = (3,2,2)+(2,0,0) = (5,3,2)
Ta xét hệ số các loại tiền Need <=Work. Trong trường hợp này thì P1 và P4 có thể vay.Giả sử P3 vay.Và làm các bước tương tự cho các công ty còn lại ta có bảng sau
Work Need(i) P(i) Allocation
A B C A B C A B C
3 2 2 1 2 2 P1 2 0 0
5 3 2 0 1 1 P3 2 1 1
7 4 3 4 3 1 P4 0 0 2
7 4 5 6 0 0 P2 3 0 2
10 4 7 7 4 3 P0 0 1 0
Chú ý : Hệ số các loại tiền của nhà băng cần có để cho vay (10,4,7) <= (10,5,7) các tài nguyên ban đầu
Như vậy : Ở thời điểm To hệ thống nhà băng trong trạng thái an toàn vì tồn tại chuỗi an toàn : < P1 ,P3 ,P4 ,P2 ,P0 >
P1 muốn tăng tiền vay (1,0,2) thì phải thỏa điều kiện:
1 – Request (yêu cầu) <= Need vì (1,0,2) <= (1,2,2) // Thỏa điều kiện
2- Request (yêu cầu) <= Available vì (1,0,2) <= (3,3,2) // Thỏa điều kiện
Ta lại làm lại từ đầu và xét trạng thái mới
Ta có:
Bảng Max sẽ được thay bằng bảng Need (Vì Need đã là giá trị lớn nhất để có thể tồn tại chuổi an toàn).
Allocation của P1 sẽ đổi do cộng đồn giá trị Allocation ban đầu với giá trị Allocation mới:
(2,0,0) + (1,0,2) = (3,0,2)
Need của P1 cũng thay đổi do điều kiện xét ta có:
Need (P1)[mới] = Need(P1)[cũ] – Request = (1,2,2) – (1,0,2) = (0,2,0)
Available cũng thay đổi do:
Available (mới) = Available (củ) – Request = (3,3,2,) – (1,0,2) = (2,3,0)
Allocation Need Available
A B C A B C A B C
Po 0 1 0 7 4 3 2 3 0
P1 3 0 2 0 2 0
P2 3 0 2 6 0 0
P3 2 1 1 0 1 1
P4 0 0 2 4 3 1
Work Need(i) P(i) Allocation
A B C A B C A B C
2 3 0 0 2 0 P1 3 0 2
5 3 2 0 1 1 P3 2 1 1
7 4 3 4 3 1 P4 0 0 2
7 4 5 6 0 0 P2 3 0 2
104 7 7 4 3 P0 0 1 0
Chú ý : Hệ số các loại tiền của nhà băng cần có để cho vay (10,4,7) <= (10,5,7) các tài nguyên ban đầu
Như vậy : Ở thời điểm To hệ thống nhà băng trong trạng thái an toàn vì tồn tại chuỗi an toàn : < P1 ,P3 ,P4 ,P2 ,P0 >
Các bạn chú ý là việc tìm chuỗi trên ko chỉ có tính duy nhất nhé
[vothihongngoc72 (HLT3)](/u1971)
- Tổng số bài gửi : 28
Join date : 16/03/2014
[Giải bài tập về Thuật giải Nhà băng.](/t5736p25-topic#28572)
Đề bài:
Một hệ thống có 12 ổ băng từ và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vectơ Allocation=(5,2,2) Max=(10,4,9). 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ó nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Bài giải:
a) Chứng minh trạng thái này an toàn:
Tính Available = 12 - ( 5 + 2 + 2 ) = 12 - 9 = 3
Trạng thái của hệ thống:
Process Allocation Max Need Available
P1 5 10 5 3
P2 2 4 2
P3 2 9 7
Bảng trợ giúp:
Work >= Needi Pi Allocation
3 2 P2 2
5 5 P1 5
10 7 P3 2
Vậy: Tìm được chuỗi an toàn: {P2,P1,P3}.
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn.
b) Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3:
Gọi yêu cầu là Request3 ta có:
Request3 = 1
Request3 <= Need3 (vì 1 <=7 )
Request3 <= Available (vì 1 <= 3)
Trạng thái mới của hệ:
Process Allocation Max Need Available
P1 5 10 5 2
P2 2 4 2
P3 3 9 6
Bảng trợ giúp:
Work >= Needi Pi Allocation
2 2 P2 2
4 ? ? ?
Không tồn tại chuỗi an toàn nào (chỉ tìm được 1 chuỗi không đầy đủ bắt đầu từ P2).
Vậy: Không nên đáp ứng yêu cầu Request3 vì hệ thống sẽ không an toàn (không tìm thấy chuỗi an toàn).
Một hệ thống có 12 ổ băng từ và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vectơ Allocation=(5,2,2) Max=(10,4,9). 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ó nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 ?
Bài giải:
a) Chứng minh trạng thái này an toàn:
Tính Available = 12 - ( 5 + 2 + 2 ) = 12 - 9 = 3
Trạng thái của hệ thống:
Process Allocation Max Need Available
P1 5 10 5 3
P2 2 4 2
P3 2 9 7
Bảng trợ giúp:
Work >= Needi Pi Allocation
3 2 P2 2
5 5 P1 5
10 7 P3 2
Vậy: Tìm được chuỗi an toàn: {P2,P1,P3}.
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn.
b) Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3:
Gọi yêu cầu là Request3 ta có:
Request3 = 1
Request3 <= Need3 (vì 1 <=7 )
Request3 <= Available (vì 1 <= 3)
Trạng thái mới của hệ:
Process Allocation Max Need Available
P1 5 10 5 2
P2 2 4 2
P3 3 9 6
Bảng trợ giúp:
Work >= Needi Pi Allocation
2 2 P2 2
4 ? ? ?
Không tồn tại chuỗi an toàn nào (chỉ tìm được 1 chuỗi không đầy đủ bắt đầu từ P2).
Vậy: Không nên đáp ứng yêu cầu Request3 vì hệ thống sẽ không an toàn (không tìm thấy chuỗi an toàn).
[KhanhChan](/u2005)
- Tổng số bài gửi : 12
Join date : 20/03/2014
[ Định nghĩa Deadlock](/t5736p25-topic#28576)
Định nghĩa: Tình huống bị kẹt của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
Ví dụ:
- 5 thầy giáo đều cần máy chiếu để dạy ngay trong khi ở phòng thiết bị hiện tại chỉ có 1 máy chiếu => dẫn đến tranh chấp
- 2 xe đi ngược chiều cùng qua 1 cây cầu hẹp, mà cầu thì chỉ có 1 làn xe nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường xe nào.
Ví dụ:
- 5 thầy giáo đều cần máy chiếu để dạy ngay trong khi ở phòng thiết bị hiện tại chỉ có 1 máy chiếu => dẫn đến tranh chấp
- 2 xe đi ngược chiều cùng qua 1 cây cầu hẹp, mà cầu thì chỉ có 1 làn xe nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường xe nào.
[Thủ thuật phát hiện deadlock](/t5736p25-topic#28577)
- Khi nào chúng ta cần giải thuật phát hiện deadlock?
- Câu trả lời phụ thuộc vào hai yếu tố:
+ Deadlock có khả năng xảy ra như thế nào?
+ Có bao nhiêu tiến trình sẽ bị ảnh hưởng bởi deadlock khi nó xảy ra ?
- Nếu deadlock xảy ra thường xuyên thì giải thuật phát hiện deadlock sẽ được thực hiện thường xuyên. Tài nguyên được cấp phát cho deadlock sẽ được rảnh rỗi cho đến khi deadlock bị phá vỡ. Ngoài ra, số lượng tiến trình tham gia vào trong chu trình deadlock có thể tăng lên.
- Câu trả lời phụ thuộc vào hai yếu tố:
+ Deadlock có khả năng xảy ra như thế nào?
+ Có bao nhiêu tiến trình sẽ bị ảnh hưởng bởi deadlock khi nó xảy ra ?
- Nếu deadlock xảy ra thường xuyên thì giải thuật phát hiện deadlock sẽ được thực hiện thường xuyên. Tài nguyên được cấp phát cho deadlock sẽ được rảnh rỗi cho đến khi deadlock bị phá vỡ. Ngoài ra, số lượng tiến trình tham gia vào trong chu trình deadlock có thể tăng lên.
[Các phương pháp xử lý Deadlock](/t5736p25-topic#28578)
+ Ngăn ngừa hoặc tránh xa, đảm bảo rằng hệ thống sẽ không bao giờ đi vào trạng thái deadlock.
+ Cho phép hệ thống đi vào trạng thái deadlock rồi khôi phục lại.
+ Bỏ qua dead lock , coi như ko có dead trong hệ thống
+ Cho phép hệ thống đi vào trạng thái deadlock rồi khôi phục lại.
+ Bỏ qua dead lock , coi như ko có dead trong hệ thống
[Giải pháp ngăn Deadlock](/t5736p25-topic#28579)
Phần lớn, chúng ta có thể giải quyết vấn đề deadlock theo một trong ba cách:
• Chúng ta có thể sử dụng một giao thức để ngăn chặn hay tránh deadlocks, đảm bảo rằng hệ thống sẽ không bao giờ đi vào trạng thái deadlock
• Chúng ta có thể cho phép hệ thống đi vào trạng thái deadlock, phát hiện nó và phục hồi.
• Chúng ta có thể bỏ qua hoàn toàn vấn đề này và giả vờ deadlock không bao giờ xảy ra trong hệ thống. Giải pháp này được dùng trong nhiều hệ điều hành, kể cả UNIX.
• Chúng ta sẽ tìm hiểu vắn tắt mỗi phương pháp. Sau đó, chúng ta sẽ trình bày các giải thuật một cách chi tiết trong các phần sau đây.
Để đảm bảo deadlock không bao giờ xảy ra, hệ thống có thể dùng kế hoạch ngăn chặn hay tránh deadlock. Ngăn chặn deadlock là một tập hợp các phương pháp để đảm bảo rằng ít nhất một điều kiện cần không thể xảy ra. Các phương pháp này ngăn chặn deadlocks bằng cách ràng buộc yêu cầu về tài nguyên được thực hiện như thế nào. Chúng ta thảo luận phương pháp này trong phần sau.
Ngược lại, tránh deadlock yêu cầu hệ điều hành cung cấp những thông tin bổ sung tập trung vào loại tài nguyên nào một quá trình sẽ yêu cầu và sử dụng trong thời gian sống của nó. Với những kiến thức bổ sung này, chúng ta có thể quyết định đối với mỗi yêu cầu quá trình nên chờ hay không. Để quyết định yêu cầu hiện tại có thể được thoả mãn hay phải bị trì hoãn, hệ thống phải xem xét tài nguyên hiện có, tài nguyên hiện cấp phát cho mỗi quá trình, và các yêu cầu và giải phóng tương lai của mỗi quá trình.
Nếu một hệ thống không dùng giải thuật ngăn chặn hay tránh deadlock thì trường hợp deadlock có thể xảy ra. Trong môi trường này, hệ thống có thể cung cấp một giải thuật để xem xét trạng thái của hệ thống để xác định deadlock có xảy ra hay không và giải thuật phục hồi từ deadlock.
Nếu hệ thống không đảm bảo rằng deadlock sẽ không bao giờ xảy ra và cũng không cung cấp một cơ chế để phát hiện và phục hồi deadlock thì có thể dẫn đến trường hợp hệ thống ở trong trạng thái deadlock. Trong trường hợp này, deadlock không được phát hiện sẽ làm giảm năng lực hệ thống vì tài nguyên đang được giữ bởi những quá trình mà chúng không thể thực thi, đi vào trạng thái deadlock. Cuối cùng, hệ thống sẽ dừng các chức năng và cần được khởi động lại bằng thủ công.
Mặc dù phương pháp này dường như không là tiếp cận khả thi đối với vấn đề deadlock nhưng nó được dùng trong một số hệ điều hành. Trong nhiều hệ thống, deadlock xảy ra không thường xuyên; do đó phương pháp này là rẻ hơn chi phí cho phương pháp ngăn chặn deadlock, tránh deadlock, hay phát hiện và phục hồi deadlock mà chúng phải được sử dụng liên tục. Trong một số trường hợp, hệ thống ở trong trạng thái cô đặc nhưng không ở trạng thái deadlock. Như thí dụ, xem xét một quá trình thời thực chạy tại độ ưu tiên cao nhất (hay bất cứ quá trình đang chạy trên bộ định thời biểu không trưng dụng) và không bao giờ trả về điều khiển đối với hệ điều hành. Do đó, hệ thống phải có phương pháp phục hồi bằng thủ công cho các điều kiện không deadlock và có thể đơn giản sử dụng các kỹ thuật đó cho việc phục hồi deadlock.
• Chúng ta có thể sử dụng một giao thức để ngăn chặn hay tránh deadlocks, đảm bảo rằng hệ thống sẽ không bao giờ đi vào trạng thái deadlock
• Chúng ta có thể cho phép hệ thống đi vào trạng thái deadlock, phát hiện nó và phục hồi.
• Chúng ta có thể bỏ qua hoàn toàn vấn đề này và giả vờ deadlock không bao giờ xảy ra trong hệ thống. Giải pháp này được dùng trong nhiều hệ điều hành, kể cả UNIX.
• Chúng ta sẽ tìm hiểu vắn tắt mỗi phương pháp. Sau đó, chúng ta sẽ trình bày các giải thuật một cách chi tiết trong các phần sau đây.
Để đảm bảo deadlock không bao giờ xảy ra, hệ thống có thể dùng kế hoạch ngăn chặn hay tránh deadlock. Ngăn chặn deadlock là một tập hợp các phương pháp để đảm bảo rằng ít nhất một điều kiện cần không thể xảy ra. Các phương pháp này ngăn chặn deadlocks bằng cách ràng buộc yêu cầu về tài nguyên được thực hiện như thế nào. Chúng ta thảo luận phương pháp này trong phần sau.
Ngược lại, tránh deadlock yêu cầu hệ điều hành cung cấp những thông tin bổ sung tập trung vào loại tài nguyên nào một quá trình sẽ yêu cầu và sử dụng trong thời gian sống của nó. Với những kiến thức bổ sung này, chúng ta có thể quyết định đối với mỗi yêu cầu quá trình nên chờ hay không. Để quyết định yêu cầu hiện tại có thể được thoả mãn hay phải bị trì hoãn, hệ thống phải xem xét tài nguyên hiện có, tài nguyên hiện cấp phát cho mỗi quá trình, và các yêu cầu và giải phóng tương lai của mỗi quá trình.
Nếu một hệ thống không dùng giải thuật ngăn chặn hay tránh deadlock thì trường hợp deadlock có thể xảy ra. Trong môi trường này, hệ thống có thể cung cấp một giải thuật để xem xét trạng thái của hệ thống để xác định deadlock có xảy ra hay không và giải thuật phục hồi từ deadlock.
Nếu hệ thống không đảm bảo rằng deadlock sẽ không bao giờ xảy ra và cũng không cung cấp một cơ chế để phát hiện và phục hồi deadlock thì có thể dẫn đến trường hợp hệ thống ở trong trạng thái deadlock. Trong trường hợp này, deadlock không được phát hiện sẽ làm giảm năng lực hệ thống vì tài nguyên đang được giữ bởi những quá trình mà chúng không thể thực thi, đi vào trạng thái deadlock. Cuối cùng, hệ thống sẽ dừng các chức năng và cần được khởi động lại bằng thủ công.
Mặc dù phương pháp này dường như không là tiếp cận khả thi đối với vấn đề deadlock nhưng nó được dùng trong một số hệ điều hành. Trong nhiều hệ thống, deadlock xảy ra không thường xuyên; do đó phương pháp này là rẻ hơn chi phí cho phương pháp ngăn chặn deadlock, tránh deadlock, hay phát hiện và phục hồi deadlock mà chúng phải được sử dụng liên tục. Trong một số trường hợp, hệ thống ở trong trạng thái cô đặc nhưng không ở trạng thái deadlock. Như thí dụ, xem xét một quá trình thời thực chạy tại độ ưu tiên cao nhất (hay bất cứ quá trình đang chạy trên bộ định thời biểu không trưng dụng) và không bao giờ trả về điều khiển đối với hệ điều hành. Do đó, hệ thống phải có phương pháp phục hồi bằng thủ công cho các điều kiện không deadlock và có thể đơn giản sử dụng các kỹ thuật đó cho việc phục hồi deadlock.
[ Định nghĩa DeadLock và nêu các ví dụ minh họa về hiện tượng này.](/t5736p25-topic#28580)
Deadlock : Là Một số tiến trình có thể tranh nhau bởi một số tài nguyên hạn chế.
Tài nguyên hệ thống được chia thành nhiều loại, mỗi loại có 1 hoặc nhiều phiên bản(Instances).
+ Các tiến trình chờ có thể sẽ không bao giờ thay đổi lại trạng thái được vì các tài nguyên mà nó yêu cầu bị giữ bởi các tiến trình chờ khác.
+ Mỗi tiến trình sử dụng tài nguyên theo các bước sau:
• yêu cầu tài nguyên(request): Nếu yêu cầu không được giải quyết ngay( ví dụ khi tài nguyên đang được tiến trình khác sử dụng) thì tiến trình yêu cầu phải đợi cho đến khi nhận được tài nguyên.
• Sử dụng tài nguyên(use)
• Trả lại(Release): Trả tài nguyên cho HĐH quản lý.
ví dụ: Hiện tượng tắc nghẽn trên cầu:
+ Hai (hay nhiều hơn) ô tô đối đầu nhau trên một cây cầu hẹp chỉ đủ độ rộng cho một chiếc.
+ Mỗi đoạn của cây cầu có thể xem như một tài nguyên
+ Nếu deadlock xuất hiện, nó có thể được giải quyết nếu một hay một số ô tô lùi lại nhường đường rồi tiển ra sau. deadlock là kẹt mãi mãi
Tài nguyên hệ thống được chia thành nhiều loại, mỗi loại có 1 hoặc nhiều phiên bản(Instances).
+ Các tiến trình chờ có thể sẽ không bao giờ thay đổi lại trạng thái được vì các tài nguyên mà nó yêu cầu bị giữ bởi các tiến trình chờ khác.
+ Mỗi tiến trình sử dụng tài nguyên theo các bước sau:
• yêu cầu tài nguyên(request): Nếu yêu cầu không được giải quyết ngay( ví dụ khi tài nguyên đang được tiến trình khác sử dụng) thì tiến trình yêu cầu phải đợi cho đến khi nhận được tài nguyên.
• Sử dụng tài nguyên(use)
• Trả lại(Release): Trả tài nguyên cho HĐH quản lý.
ví dụ: Hiện tượng tắc nghẽn trên cầu:
+ Hai (hay nhiều hơn) ô tô đối đầu nhau trên một cây cầu hẹp chỉ đủ độ rộng cho một chiếc.
+ Mỗi đoạn của cây cầu có thể xem như một tài nguyên
+ Nếu deadlock xuất hiện, nó có thể được giải quyết nếu một hay một số ô tô lùi lại nhường đường rồi tiển ra sau. deadlock là kẹt mãi mãi
[ Điều kiện gây ra deadlock](/t5736p25-topic#28581)
Trường hợp deadlock có thể phát sinh nếu bốn điều kiện sau xảy ra cùng một lúc trong hệ thống:
1) Không đòi lại tài nguyên từ quá trình đang giữ chúng: Các tài nguyên không thể bị đòi lại; nghĩa là, tài nguyên có thể được giải phóng chỉ tự ý bởi quá trình đang giữ nó, sau khi quá trình đó hoàn thành tác vụ.
2) Loại trừ hỗ tương: ít nhất một tài nguyên phải được giữ trong chế độ không chia sẻ; nghĩa là, chỉ một quá trình tại cùng một thời điểm có thể sử dụng tài nguyên. Nếu một quá trình khác yêu cầu tài nguyên đó, quá trình yêu cầu phải tạm dừng cho đến khi tài nguyên được giải phóng.
3) Giữ và chờ cấp thêm tài nguyên: quá trình phải đang giữ ít nhất một tài nguyên và đang chờ để nhận tài nguyên thêm mà hiện đang được giữ bởi quá trình khác.
4) Tồn tại chu trình trong đồ thị cấp phát tài nguyên: một tập hợp các quá trình {P0, P1,…,Pn} đang chờ mà trong đó P0 đang chờ một tài nguyên được giữ bởi P1, P1 đang chờ tài nguyên đang giữ bởi P2,…,Pn-1 đang chờ tài nguyên đang được giữ bởi quá trình P0.
Chúng ta nhấn mạnh rằng tất cả bốn điều kiện phải cùng phát sinh để deadlock xảy ra.
1) Không đòi lại tài nguyên từ quá trình đang giữ chúng: Các tài nguyên không thể bị đòi lại; nghĩa là, tài nguyên có thể được giải phóng chỉ tự ý bởi quá trình đang giữ nó, sau khi quá trình đó hoàn thành tác vụ.
2) Loại trừ hỗ tương: ít nhất một tài nguyên phải được giữ trong chế độ không chia sẻ; nghĩa là, chỉ một quá trình tại cùng một thời điểm có thể sử dụng tài nguyên. Nếu một quá trình khác yêu cầu tài nguyên đó, quá trình yêu cầu phải tạm dừng cho đến khi tài nguyên được giải phóng.
3) Giữ và chờ cấp thêm tài nguyên: quá trình phải đang giữ ít nhất một tài nguyên và đang chờ để nhận tài nguyên thêm mà hiện đang được giữ bởi quá trình khác.
4) Tồn tại chu trình trong đồ thị cấp phát tài nguyên: một tập hợp các quá trình {P0, P1,…,Pn} đang chờ mà trong đó P0 đang chờ một tài nguyên được giữ bởi P1, P1 đang chờ tài nguyên đang giữ bởi P2,…,Pn-1 đang chờ tài nguyên đang được giữ bởi quá trình P0.
Chúng ta nhấn mạnh rằng tất cả bốn điều kiện phải cùng phát sinh để deadlock xảy ra.
[Điều kiện xảy ra Deadlock](/t5736p25-topic#28586)
-Điều kiện xảy ra Deadlock
-Có bốn điều kiện cần thiết để deadlock có thể xảy ra.
Điều kiện loại trừ lẫn nhau: Một tài nguyên không thể sử dụng bởi nhiều hơn một tiến trình tại một thời điểm
Điều kiện giữ và chờ: Các tiến trình giữ tài nguyên và chờ tài nguyên mới
Điều kiện không thể chiếm: Các tài nguyên không thể bị đòi lại, chúng chỉ có thể được giải phóng bởi chính tiến trình chiếm giữ chúng
Điều kiện chu trình chờ: Các tiến trình giử tài nguyên và chờ các tài nguyên bị giử bởi tiến trình khác, tạo thành một chu trình. Ví dụ: Tiến trình 1, chiếm A1, chờ A2. Tiến trình 2 chiếm A2, chờ A3,... Tiến trình N chiếm An, chờ A1.
-Có bốn điều kiện cần thiết để deadlock có thể xảy ra.
Điều kiện loại trừ lẫn nhau: Một tài nguyên không thể sử dụng bởi nhiều hơn một tiến trình tại một thời điểm
Điều kiện giữ và chờ: Các tiến trình giữ tài nguyên và chờ tài nguyên mới
Điều kiện không thể chiếm: Các tài nguyên không thể bị đòi lại, chúng chỉ có thể được giải phóng bởi chính tiến trình chiếm giữ chúng
Điều kiện chu trình chờ: Các tiến trình giử tài nguyên và chờ các tài nguyên bị giử bởi tiến trình khác, tạo thành một chu trình. Ví dụ: Tiến trình 1, chiếm A1, chờ A2. Tiến trình 2 chiếm A2, chờ A3,... Tiến trình N chiếm An, chờ A1.
[HuynhHuuPhat(HLT3)](/u1972)
- Tổng số bài gửi : 19
Join date : 16/03/2014
[Cách ngăn chặn và tránh deadlock](/t5736p25-topic#28587)
Các phương pháp xử lý Deadlock
+ Ngăn ngừa hoặc tránh xa, đảm bảo rằng hệ thống sẽ không bao giờ đi vào trạng thái deadlock.
+ Cho phép hệ thống đi vào trạng thái deadlock rồi khôi phục lại.
+ Bỏ qua dead lock , coi như ko có dead trong hệ thống
*Ngăn chặn deadlock : là đảm bảo ít nhất một trong bốn điều kiện không thể xuất hiện
a.Ngăn cản lẫn nhau – đảm bảo là hệ thống không có các file không thể chia sẻ.
Một tiến trình không bao giờ phải chờ tài nguyên có thể chia sẻ
Ví dụ: read-only files(vì file read only thì nhiều tiến trình truy xuất nó cũng không ảnh hưởng gì-nội dung file không thay đổi)
Một số tài nguyên là không thể chia sẻ
Ví dụ: chế độ toàn màn hình
b.Giữ và đợi cấp thêm tài nguyên – phải đảm bảo rằng mỗi khi một tiến trình yêu cầu một tài nguyên, nó không giữ bất kỳ tài nguyên nào khác.
Đòi hỏi tiến trình yêu cầu và được phân phối tất cả các tài nguyên của nó trước khi nó bắt đầu thực hiện, hoặc chỉ cho phép tiến trình yêu cầu các tài nguyên khi không có tài nguyên nào cả.
c.Không có ưu tiên: không đòi lại tài nguyên từ tiến trình đang giữ chúng_
Nếu một tiến 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 thể được phân phối ngay cho nó thì tất cả các tài nguyên nó đang giữ được giải phóng.
Các tài nguyên ưu tiên được thêm vào danh sách tài nguyên dành cho tiến trình đang chờ đợi.
Tiến trình sẽ được khởi động lại chỉ khi nó có thể lấy lại các 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.
d.Chờ đợi vòng tròn – áp dụng một thứ tự tuyệt đối cho tất cả các loại tài nguyên: mỗi loại được gắn một số nguyên
Mỗi tiến trình yêu cầu các tài nguyên theo thứ tự tăng dần: chỉ có thể nhận được tài nguyên có trọng số cao hơn của bất kỳ tài nguyên nào nó đang giữ
Muốn có tài nguyên j, tiến trình phải giải phóng tất cả các tài nguyên có trọng số i > j (nếu có)
*Tránh deadlock
Một số thông tin ưu tiên trong hệ thống :
-Mô hình hữu dụng nhất và đơn giản nhất yêu cầu mỗi tiến trình công bố số lượng tài nguyên lớn nhất của mỗi loại mà nó có thể cần đến.
-Giải thuật tránh deadlock luôn kiểm tra trạng thái phân phối tài nguyên để đảm bảo rằng sẽ không bao giờ có tình trạng chờ đợi vòng tròn.
-Trạng thái phân phối tài nguyên được xác định bởi số tài nguyên khả dụng (Available) và đã được phân phối (Allocation) cũng như số tài nguyên tối đa (max)tiến trình yêu cầu.
Giải thuật đồ thị cấp phát tài nguyên (đc dùng với tài nguyên đơn cá thể)
- Ngoài các cạnh yêu cầu và gán, chúng ta giới thiệu một loại cạnh mới được gọi là
cạnh thỉnh cầu (claim edge). Một cạnh thỉnh cầu Pi → Rj hiển thị quá trình Pi có thể yêu cầu tài nguyên Rj vào một thời điểm trong tương lai. Cạnh này tương tự cạnh yêu cầu về
phương hướng nhưng được hiện diện bởi dấu đứt khoảng. Khi quá trình Pi yêu cầu tài nguyên Rj, cạnh thỉnh cầu Pi → Rj chuyển tới cạnh yêu cầu. Tương tự, khi một tài nguyên Rj được giải phóng bởi Pi, cạnh gán Rj → Pi được chuyển trở lại thành cạnh
thỉnh cầu Pi → Rj. Chúng ta chú ý rằng các tài nguyên phải được yêu cầu trước trong hệ thống. Nghĩa là, trước khi Pi bắt đầu thực thi, tất cả các cạnh thỉnh cầu của nó phải xuất hiện trong đồ thị cấp phát tài nguyên. Chúng ta có thể giảm nhẹ điều kiện này bằng cách cho phép một cạnh Pi → Rj để được thêm tới đồ thị chỉ nếu tất cả các cạnh gắn liền với quá trình Pi là các cạnh thỉnh cầu. Giả sử rằng Pi yêu cầu tài nguyên Rj. Yêu cầu có thể được gán chỉ nếu chuyển cạnh yêu cầu Pi → Rj tới cạnh gán Rj→Pi không dẫn đến việc hình thành chu trình trong đồ thị cấp phát tài nguyên. Chú ý rằng chúng ta kiểm tra tính an toàn bằng cách dùng giải
thuật phát hiện chu trình. Một giải thuật để phát hiện một chu trình trong đồ thị này yêu cầu một thứ tự của n2 thao tác, ở đây n là số quá trình trong hệ thống.Nếu không có chu trình tồn tại, thì việc cấp phát tài nguyên sẽ để lại hệ thống trong trạng thái an toàn. Nếu chu trình được tìm thấy thì việc cấp phát sẽ đặt hệ thống trong trạng thái không an toàn. Do đó, quá trình Pi sẽ phải chờ yêu cầu của nó được thoả.
+ Ngăn ngừa hoặc tránh xa, đảm bảo rằng hệ thống sẽ không bao giờ đi vào trạng thái deadlock.
+ Cho phép hệ thống đi vào trạng thái deadlock rồi khôi phục lại.
+ Bỏ qua dead lock , coi như ko có dead trong hệ thống
*Ngăn chặn deadlock : là đảm bảo ít nhất một trong bốn điều kiện không thể xuất hiện
a.Ngăn cản lẫn nhau – đảm bảo là hệ thống không có các file không thể chia sẻ.
Một tiến trình không bao giờ phải chờ tài nguyên có thể chia sẻ
Ví dụ: read-only files(vì file read only thì nhiều tiến trình truy xuất nó cũng không ảnh hưởng gì-nội dung file không thay đổi)
Một số tài nguyên là không thể chia sẻ
Ví dụ: chế độ toàn màn hình
b.Giữ và đợi cấp thêm tài nguyên – phải đảm bảo rằng mỗi khi một tiến trình yêu cầu một tài nguyên, nó không giữ bất kỳ tài nguyên nào khác.
Đòi hỏi tiến trình yêu cầu và được phân phối tất cả các tài nguyên của nó trước khi nó bắt đầu thực hiện, hoặc chỉ cho phép tiến trình yêu cầu các tài nguyên khi không có tài nguyên nào cả.
c.Không có ưu tiên: không đòi lại tài nguyên từ tiến trình đang giữ chúng_
Nếu một tiến 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 thể được phân phối ngay cho nó thì tất cả các tài nguyên nó đang giữ được giải phóng.
Các tài nguyên ưu tiên được thêm vào danh sách tài nguyên dành cho tiến trình đang chờ đợi.
Tiến trình sẽ được khởi động lại chỉ khi nó có thể lấy lại các 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.
d.Chờ đợi vòng tròn – áp dụng một thứ tự tuyệt đối cho tất cả các loại tài nguyên: mỗi loại được gắn một số nguyên
Mỗi tiến trình yêu cầu các tài nguyên theo thứ tự tăng dần: chỉ có thể nhận được tài nguyên có trọng số cao hơn của bất kỳ tài nguyên nào nó đang giữ
Muốn có tài nguyên j, tiến trình phải giải phóng tất cả các tài nguyên có trọng số i > j (nếu có)
*Tránh deadlock
Một số thông tin ưu tiên trong hệ thống :
-Mô hình hữu dụng nhất và đơn giản nhất yêu cầu mỗi tiến trình công bố số lượng tài nguyên lớn nhất của mỗi loại mà nó có thể cần đến.
-Giải thuật tránh deadlock luôn kiểm tra trạng thái phân phối tài nguyên để đảm bảo rằng sẽ không bao giờ có tình trạng chờ đợi vòng tròn.
-Trạng thái phân phối tài nguyên được xác định bởi số tài nguyên khả dụng (Available) và đã được phân phối (Allocation) cũng như số tài nguyên tối đa (max)tiến trình yêu cầu.
Giải thuật đồ thị cấp phát tài nguyên (đc dùng với tài nguyên đơn cá thể)
- Ngoài các cạnh yêu cầu và gán, chúng ta giới thiệu một loại cạnh mới được gọi là
cạnh thỉnh cầu (claim edge). Một cạnh thỉnh cầu Pi → Rj hiển thị quá trình Pi có thể yêu cầu tài nguyên Rj vào một thời điểm trong tương lai. Cạnh này tương tự cạnh yêu cầu về
phương hướng nhưng được hiện diện bởi dấu đứt khoảng. Khi quá trình Pi yêu cầu tài nguyên Rj, cạnh thỉnh cầu Pi → Rj chuyển tới cạnh yêu cầu. Tương tự, khi một tài nguyên Rj được giải phóng bởi Pi, cạnh gán Rj → Pi được chuyển trở lại thành cạnh
thỉnh cầu Pi → Rj. Chúng ta chú ý rằng các tài nguyên phải được yêu cầu trước trong hệ thống. Nghĩa là, trước khi Pi bắt đầu thực thi, tất cả các cạnh thỉnh cầu của nó phải xuất hiện trong đồ thị cấp phát tài nguyên. Chúng ta có thể giảm nhẹ điều kiện này bằng cách cho phép một cạnh Pi → Rj để được thêm tới đồ thị chỉ nếu tất cả các cạnh gắn liền với quá trình Pi là các cạnh thỉnh cầu. Giả sử rằng Pi yêu cầu tài nguyên Rj. Yêu cầu có thể được gán chỉ nếu chuyển cạnh yêu cầu Pi → Rj tới cạnh gán Rj→Pi không dẫn đến việc hình thành chu trình trong đồ thị cấp phát tài nguyên. Chú ý rằng chúng ta kiểm tra tính an toàn bằng cách dùng giải
thuật phát hiện chu trình. Một giải thuật để phát hiện một chu trình trong đồ thị này yêu cầu một thứ tự của n2 thao tác, ở đây n là số quá trình trong hệ thống.Nếu không có chu trình tồn tại, thì việc cấp phát tài nguyên sẽ để lại hệ thống trong trạng thái an toàn. Nếu chu trình được tìm thấy thì việc cấp phát sẽ đặt hệ thống trong trạng thái không an toàn. Do đó, quá trình Pi sẽ phải chờ yêu cầu của nó được thoả.
[HuynhHuuPhat(HLT3)](/u1972)
- Tổng số bài gửi : 19
Join date : 16/03/2014
**Sponsored content**
-
[Trang 2 trong tổng số 3 trang](javascript:Pagination();) • ![ Previous](https://illiweb.com/fa/empty.gif)
![ Previous](https://illiweb.com/fa/empty.gif)
[1](/t5736-topic), **2**, [3](/t5736p50-topic) ![ Next](https://illiweb.com/fa/empty.gif)
![ Next](https://illiweb.com/fa/empty.gif)
Trang
**2**trong tổng số **3**trang
Bạn
**Permissions in this forum:** **không có quyền**trả lời bài viết

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

Vary: User-Agent

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


markdown:
|Hình ảnh||
|![]()
|Id||
|212139
|Nơi ở||TP Hồ Chí Minh - Vietnam|
|Thông tin||Nam - Độc thân - 26 tuổi - Cao 162 cm - Nặng 50 kg - Phổ thông|
|Mục tiêu||Người yêu lâu dài|
|Tôi là||hòa đồng|
|Tìm người||tìm người yêu chân thành|
|Tham gia||17/11/2014 12:23:47|
|Đăng nhập||17/11/2014 12:23:47|
|Sửa chữa||17/11/2014 12:23:47|
|
|

WARC-Type: response

Content-Type: application/http; msgtype=response

Cache-Control: private

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

Connection: close


markdown:
|Hình ảnh||
|![]()
|Id||
|242532
|Nơi ở||Thanh Hóa - Vietnam|
|Thông tin||Nam - Độc thân - 25 tuổi - Cao 170 cm - Nặng 70 kg - Phổ thông|
|Mục tiêu||Người yêu lâu dài|
|Tôi là||Thich lam kinh danh|
|Tìm người||Vui. Tinh|
|Tham gia||20/03/2015 15:27:09|
|Đăng nhập||20/03/2015 15:27:09|
|Sửa chữa||20/03/2015 15:27:09|
|
|


markdown:
|Hình ảnh||
|![]()
|Id||
|268264
|Nơi ở||TP Hồ Chí Minh - Vietnam|
|Thông tin||Nam - Độc thân - 27 tuổi - Cao 165 cm - Nặng 58 kg - Phổ thông|
|Mục tiêu||Người yêu lâu dài|
|Tôi là||buon.chan|
|Tìm người||. .....|
|Tham gia||11/06/2015 11:11:24|
|Đăng nhập||23/07/2015 08:06:11|
|Sửa chữa||18/07/2015 09:21:28|
|
|


markdown:
|Hình ảnh||
|![]()
|Id||
|399975
|Nơi ở||- Vietnam|
|Thông tin||Gay - Độc thân - 22 tuổi - Cao 178 cm - Nặng 80 kg - Đại học|
|Mục tiêu||Tìm bạn bè mới|
|Tôi là||vui tính|
|Tìm người||mập mập dễ thương|
|Tham gia||12/05/2016 18:12:22|
|Đăng nhập||13/05/2016 18:31:37|
|Sửa chữa||12/05/2016 18:12:22|
|
|


markdown:
|Hình ảnh||
|![]()
|Id||
|406709
|Nơi ở||Kiên Giang - Vietnam|
|Thông tin||Les - Độc thân - 30 tuổi - Cao 168 cm - Nặng 55 kg - Trung Cấp|
|Mục tiêu||Người yêu lâu dài|
|Tôi là||
Tôi là SBC! Tôi sống ở đảo ngọc phú quốc,tôi nghiện câu mực và câu cá,
|
Tính tình tôi rất trầm,tôi ghét ăn nhậu,cờ bạc và nhất là những chất gây nghiện
Công việc của tôi là phụ bếp nhà hàng,lương ko cao,đủ sống thui
|Tìm người||Tìm Fem thật! Chỉ yêu những người SB như tôi,một nguời sẽ cùng tôi xây dựng tuơng lai.biết thông cảm và đừng cười chê công việc luơng ích của tôi.,,, đậc biệt bạn nào thích những trò chơi gây nghiện hại mình và xã hôi thì tránh xa dùm|
|Tham gia||29/05/2016 16:40:05|
|Đăng nhập||30/12/2016 00:11:13|
|Sửa chữa||30/12/2016 00:10:47|
|
|


markdown:
### Tin từ các báo điện tử
**Những điểm mới của kì thi Olympic Tiếng Anh qua mạng Internet - IOE năm học 2013 - 2014** ![](/imgs/anh_khac/ioe-cap-tinh-2011.jpg)
Ngày 8 tháng 10 năm 2013, Bộ GD-ĐT đã có công văn số 7343/BGDĐT-GDTrH hướng dẫn cụ thể về cuộc thi Olympic tiếng Anh năm học 2013-2014.
Những điểm mới nhất cần lưu ý :
1) Từ kỳ thi cấp quận, huyện, thị xã, thành phố trực thuộc tỉnh đến kỳ thi cấp tỉnh, thành phố trực thuộc trung ương chỉ có 1 khung giờ thi cho mỗi khối lớp và BTC cấp toàn quốc sẽ chuyển mã số thi của từng khối lớp cho Sở GD-ĐT để Sở GD-ĐT chuyển cho các Hội đồng thi. Các thành viên dù đăng ký là giáo viên cũng không thể tạo mã thi cấp này.
2) Việc tổ chức thi cấp trường vẫn bình trường, nhà trường tạo mã số thi.
3) Sau kỳ thi cấp toàn quốc cho các khối lớp 5;9;11 sẽ có thêm kỳ thi Olympic "Tài năng tiếng Anh".
Đề nghị các đơn vị giáo dục đọc kỹ công văn để thực hiện đúng kế hoạch, tránh xảy ra những sai sót khi tổ chức.
Toán bộ công văn xin đọc tại :
[http://ioe.go.vn/CongVanChiTiet.aspx?ID=834](http://ioe.go.vn/CongVanChiTiet.aspx?ID=834)
Trân trọng thông báo !
Số lượt xem :
**996**
Hệ thông không nhận dạng được yêu cầu của bạn. Vui lòng thông báo cho quản trị hệ thống
Chưa có bình luận nào cho bài viết này
[Phát động cuộc thi “Giải toán qua Internet – Violympic” và ra mắt chương trình “Toán Tiếng anh” năm học 2013 – 2014](/tin-tuc/tin-van-hoaxa-hoi/phat-dong-cuoc-thigiai-toan-qua-internet-violympicva-ra-mat-chuong-trinhtoan-tieng-anhnam-hoc-2013-2014.htm) [thuathienhue.gov.vn: Thêm hai di tích được công nhận Di tích lịch sử văn hóa và Di tích lịch sử cấp tỉnh](/tin-tuc/tin-van-hoaxa-hoi/thuathienhue.gov.vnthem-hai-di-tich-duoc-cong-nhan-di-tich-lich-su-van-hoa-va-di-tich-lich-su-cap-tinh.htm)

WARC-Truncated: length

Server: Apache/2.2.15 (CentOS)

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

Pragma: no-cache

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


markdown:
[Nhận định](/nhan-dinh-bong-da.html) [Tường thuật](/tin-tuc/tuong-thuat-bong-da) [Tin tức bóng đá](/tin-tuc-bong-da.html) [Kết quả bóng đá](/ket-qua-bong-da.ikq) [Lịch thi đấu bóng đá](/lich-thi-dau-bong-da.hs) [Kèo bóng đá](/ty-le-keo-bong-da.html) [Bảng xếp hạng bóng đá](/bang-xep-hang-bong-da) [Video Clip](/video-clip-bong-da.html) [Ảnh bóng đá](/anh.abd) [Game dự đoán](/du-doan-bong-da.html)
## Thông tin cầu thủ Yannick Aguemon
|Tên||Yannick Aguemon|
|Quốc tịch||France|
|Số áo||18|
|Vị trí||Tiền đạo|
|Cân nặng||74 kg|
|Chiều cao||1.8 m|
|Tags (Từ khóa)|

Server: nginx

Vary: Accept-Encoding


markdown:
[Nhận định](/nhan-dinh-bong-da.html) [Tường thuật](/tin-tuc/tuong-thuat-bong-da) [Tin tức bóng đá](/tin-tuc-bong-da.html) [Kết quả bóng đá](/ket-qua-bong-da.ikq) [Lịch thi đấu bóng đá](/lich-thi-dau-bong-da.hs) [Kèo bóng đá](/ty-le-keo-bong-da.html) [Bảng xếp hạng bóng đá](/bang-xep-hang-bong-da) [Video Clip](/video-clip-bong-da.html) [Ảnh bóng đá](/anh.abd) [Game dự đoán](/du-doan-bong-da.html)
## Thông tin đội bóng Al-Arabi Club
|Thành lập|
|Quốc gia|
|Địa chỉ|
|Website|
|Tuổi trung bình||(Đang cập nhật)|
|Danh hiệu||(Đang cập nhật)|
|Số lượng fan||(Đang cập nhật)|
|Tags (Từ khóa)|
|Ngày||Giải đấu||Trận đấu||Bên lề|
|08/03/2006
|
22:30
|
|


markdown: Những ngày hè nóng bức, khắc nghiệt, da dễ nhạy cảm hơn, da mặt bài tiết nhiều mồ hôi, lỗ chân nở rộng và da mặt bị nhờn, bị thiêu đốt bởi nhiệt độ và tia cực tím sản sinh hắc tố melanin làm rối loạn sắc tố da. Nếu không có chế độ chăm sóc da hợp lý, da của các quý cô rất dễ thâm nám, tàn nhang, sạm da và nhanh lão hóa, khi ra ngoài vào những giờ cao điểm các bạn nên sử dụng kem chống nắng tốt cho da da được bảo vệ an toàn Xóa bỏ tàn nhang, thâm nám, tạm biệt lão hóa Bôi kem chống nắng cho toàn cơ thể Một trong những sai lầm phổ biến là chỉ bôi kem chống nắng trên mặt, cổ và tay, chân. Về lâu về dài da bạn sẽ xảy ra tình trạng lão hóa, khô sạm, thâm nám chênh lệch giữa các vùng da. Khi chăm sóc da nhạy cảm, bạn cần phải thoa kem chống nắng lên toàn thân ít nhất 20 phút trước khi tiếp xúc với ánh nắng mặt trời. Nếu bơi lội hoặc ra nhiều mồ hôi, bạn nên bôi lại kem sau 2 giờ. Sử dụng son dưỡng môi có chỉ số SPF ít nhất là 15. Và cũng đừng quên thoa dầu dưỡng/ tinh chất dưỡng bảo vệ tóc chống lại tác hại của ánh nắng mặt trời. Không nên trang điểm vào mùa hè Mùa hè là khoảng thời gian nắng nóng, nhiệt độ cao khiến làn da tiết dầu nhiều và lỗ chân lông dễ bị tắc nghẽn gây ra mụn. Đối với làn da nhạy cảm, cố gắng không áp dụng quá nhiều lớp trang điểm có thể giúp làn da của bạn hít thở dễ dàng hơn. Ban ngày bạn nên giảm bớt các bước trang điểm để da thông thoáng, sử dụng kem chống nắng có màu thay thế cho kem nền đang là xu hướng được ưa chuộng giúp lớp trang điểm mỏng nhẹ tự nhiên đồng thời da khô thoáng hơn. Ban đêm thay vì dùng kem dưỡng ẩm đậm đặc làm da bị bí và nhờn, bạn có thể dùng mặt nạ ngủ với kết cấu gel mát thẩm thấu nhanh, vừa dưỡng ẩm vừa bảo vệ da. Kem chống nắng Vichy Capital Soleil chống lão hóa cho da, che phủ các khiếm khuyết không đều màu da, giảm sự hình thành đốm nâu và bảo vệ da tối đa với chỉ số chống nắng SPF 50+. Với đặc điểm có màu, khô thoáng, không bết dính, Vichy Capital Soleil thích hợp trang điểm hàng ngày cho lớp nền trong veo. Mang theo khăn tẩy trang Hiện nay trên thị trường đã có bán khăn giấy ướt tẩy trang dạng gói nhỏ tiện dụng để mang theo trong túi xách. Cứ mỗi sau 3 tiếng khi bạn cần phải dặm thêm kem chống nắng, hãy dùng khăn tẩy trang lau nhẹ trước khi dặm kem. Động tác này chỉ tốn của bạn khoảng vài giây đồng hồ, nhưng lại giúp lau sạch bụi bẩn, dầu thừa và kem đóng cặn trong lỗ chân lông, giúp da đón nhận lớp kem chống nắng tiếp theo. Hãy thử phương pháp này và bạn sẽ thấy việc chăm sóc cho làn da nhạy cảm của mình hiệu quả hơn, da bớt hẳn mụn đầu đen, láng mịn hơn và lỗ chân lông se nhỏ đi trông thấy. Sử dụng tinh chất dưỡng dạng essence Do thời tiết nóng sẽ khiến độ ẩm trên da dễ dàng bị thoát ra, nhưng bôi kem dưỡng da giàu ẩm lại dễ khiến da trở thành “ổ” tụ bụi bẩn và vi khuẩn từ môi trường ô nhiễm. Vì vậy việc sử dụng tinh chất dưỡng dạng essence là giải pháp tốt nhất cho da nhạy cảm, vừa dưỡng da ẩm mịn trắng sáng, vừa thẩm thấu nhanh không gây nhờn rít. Đặc biệt do tính thẩm thấu sâu, essence có thể kích hoạt sức đề kháng tự thân của làn da, đồng thời có công dụng là lớp màng bảo vệ giúp da chống lại tác động xấu từ môi trường. Tinh chất dưỡng trắng da Vichy Ideal White là giải pháp giúp dưỡng da khỏe và sáng đều màu rạng rỡ. Với thành phần vitamin E, vitamin B3, LHA, AquabiorylTM …sản phẩm vừa dưỡng trắng, vừa giữ độ ẩm lâu cho làn da tươi sáng, mịn màng Sử dụng xịt khoáng cho da mặt Việc di chuyển giữa môi trường nắng nóng bên ngoài và không gian điều hòa mát lạnh bên trong văn phòng sẽ làm da bạn bị sốc nhiệt, gây ra sự mất nước và lão hóa nhanh chóng. Vì vậy xịt khoáng sẽ là vật bất ly thân bảo vệ làn da trong mùa hè này. Ngoài tác dụng dưỡng ẩm thì xịt khoáng còn giúp chăm sóc và bảo về làn da nhạy cảm, cân bằng độ PH cho da cũng như giúp giữ lớp phấn trang điểm bền hơn, hạn chế những tác hại của môi trường tiếp xúc lên da.

Cache-control: private, max-age=0

Server: Apache

X-Frame-Options: SAMEORIGIN

Keep-Alive: timeout=3, max=200


markdown: Các biểu hiện của bệnh trầm cảm là cảm giác do dự, không chắc chắn, tiêu chuẩn và đòi hỏi cao, yêu cầu cao với người khác và với chính mình, dễ bị tổn thương, khó thay đổi những thói quen cũ dù không còn phù hợp, luôn ở tình trạng mệt mỏi, ủ rủ và căng thẳng, rất dễ tức giận và nổi nóng về tram cam Ngoài ra còn có các biểu hiện thân thể khác đi kèm như kém ăn, mất cảm giác ngon miệng, mất ngủ, tăng hay giảm kí bất thường, thường có cảm giác đau nhức nhiều vùng ở cơ thể Nguyên nhân gây bệnh trầm cảm: + Trầm cảm nội sinh (còn gọi là trầm cảm chưa rõ nguyên nhân) : Có nhiều giả thuyết cho là do di truyền, miễn dịch, môi trường sống và yếu tố xã hội... + Trầm cảm do stress : Chẳng hạn như khi mất việc làm, những mâu thuẫn trong cơ quan hoặc gia đình, con cái hư hỏng, thất bại trong hôn nhân >> Xem thêm: cách chữa bệnh trầm cảm + Trầm cảm do các bệnh thực tổn : sau chấn thương sọ não


markdown:
![ admin](http://itseovn.com/data/avatars/l/0/1.jpg?1432112585)
- Hoạt động cuối:
- 15/1/17 lúc 9:16 AM
- Tham gia ngày:
- 22/5/13
- Bài viết:
- 3,774
- Đã được thích:
- 731
- Điểm thành tích:
[113](members/admin.1/trophies)
###
Đang theo dõi
[3](members/admin.1/following)
###
Người theo dõi
[18](members/admin.1/followers)
- Giới tính:
- Nam
- Sinh nhật:
- 20/3/88 (Tuổi: 28)
- Web:
[http://itseovn.com](http://itseovn.com)
- Nơi ở:
[Bình Tân, TP. Hồ Chí Minh](misc/location-info?location=B%C3%ACnh+T%C3%A2n%2C+TP.+H%E1%BB%93+Ch%C3%AD+Minh)
- Nghề nghiệp:
- CNTT
### Like và Share ủng hộ ITSEOVN
# admin
Phạm Công Sơn, Nam, 28, đến từ
[Bình Tân, TP. Hồ Chí Minh](misc/location-info?location=B%C3%ACnh+T%C3%A2n%2C+TP.+H%E1%BB%93+Ch%C3%AD+Minh)
**Thành viên BQT**
Viết mod chống link tại bài viết và Status giảm 80% Spamer vào web. 3/1/17
- admin được nhìn thấy lần cuối:
- 15/1/17 lúc 9:16 AM
-
- Đang tải...
- Đang tải...
-
### Giới thiệu
- Giới tính:
- Nam
- Sinh nhật:
- 20/3/88 (Tuổi: 28)
- Web:
[http://itseovn.com](http://itseovn.com)
- Nơi ở:
[Bình Tân, TP. Hồ Chí Minh](misc/location-info?location=B%C3%ACnh+T%C3%A2n%2C+TP.+H%E1%BB%93+Ch%C3%AD+Minh)
- Nghề nghiệp:
- CNTT
### Tương tác
- Yahoo! Messenger:
- phamcongson2003
- Skype:
- phamcongson2003
- Facebook:
- phamcongson2003
- Twitter:
- itseovn
### Chữ kýPhạm Công Sơn -
*- Spamer = Banned* **ITSEOVN**
### Người dùng tìm kiếm ITSEOVN trên công cụ tìm kiếm
## @gmail.com itseovn.com

Cache-control: public


markdown:
Разместить ссылку на наш сайт можно воспользовавшись следующим кодом:
Если у вас возникли какие либо вопросы, обращайтесь на email администратора:
[admin@kazreferat.info](mailto:admin@kazreferat.info)
Министерство общего и среднего профессионального образования РФ
ХГТУ
ДВГЮИ
Контрольная
работа
по таможенному праву
Вариант №3
| |
Выполнила:
| |
студентка 5
| |
Шифр 960020
| |
Адрес:
| |
Проверила:
| |
Ст. преподаватель Зимина Е.В.
Хабаровск 1998
Содержание
Таможенно-правовые нормы. 3
Задача 1. 9
Задача 2. 11
Литература. 15
Нормы таможенного права исследованы не достаточно. Поэтому следует обратить внимание на определение общей правовой нормы.
Правовая норма - это юридическое правило, санкционированное и закрепленное в соответствующих актах государства - в Конституции, федеральных законах, указах Президента, постановлениях Правительства Российской Федерации, актах министерств, государственных комитетов и других государственных органов.
Административно-правовую норму можно определить в качестве устанавливаемого государством правила поведения, целью которого является регулирование общественных отношений, возникающих, изменяющихся и прекращающихся(по мере необходимости) в сфере функционирования механизма исполнительной власти или (в широком смысле) государственного управления. (п.7,.стр.38)
Норма административного права выражает сущность регулируемого ею общественного отношения, является кирпичиком конкретного административно-правового нормативного акта. (п.8,стр.3
Отметим особо последнее определение. Такой подход к характеристике административно-правовой нормы открывает путь к разномерной и многоплановой характеристике таможенно-правовой нормы.
Нормы административного права при их классификации делятся на нормы материального и нормы процессуального административного права. Такая классификация может быть распространена и на нормы таможенного права. Четкое деление таможенно-правовых норм на нормы материального таможенного права и нормы процессуального таможенного права видно из содержания ТК. Например, ст. 8 содержит следующую норму: "Таможенное дело непосредственно осуществляют таможенные органы Российской Федерации, являющиеся правоохранительными органами и составляющие единую систему, в которую входят: Государственный таможенный комитет Российской Федерации; региональные таможенные управления Российской Федерации; таможни Российской Федерации; таможенные посты Российской Федерации". Данная статья - норма материального таможенного права. А вот, например, ст. 289, предусматривающая ведение производства по делам о нарушениях таможенных правил и порядок их рассмотрения, а также другие статьи, устанавливающие процедурно-процессуальные правила, содержащиеся в Таможенном Кодексе, - это нормы процессуального таможенного права. К ним, помимо уже названной ст.289, следует отнести ст.290-305, 306-315, 332-352 и другие статьи разд. Х Таможенного Кодекса.
Характеризуя правовые нормы различных отраслей права, помимо перечисленных выше признаков, выделяют такие понятия, как структура административно-правовых норм; действие правовых норм во времени, действие их в пространстве и по кругу лиц.
Структура административно-правовой нормы состоит из гипотезы, диспозиции и санкции. То же самое можно сказать о таможенно-правовой норме.
Гипотеза содержит указание на фактические условия, при наличии которых надо или можно действовать определенным образом.
Диспозиция определяет само правило поведения, предписываемое, дозволяемое или рекомендуемое данной нормой права.
В санкции нормы указываются неблагоприятные последствия, угрожающие нарушителям установленного данной нормой правила. Типичными в таких случаях санкциями являются меры административной и дисциплинарной ответственности, а также меры пресечения.
Пределы действия указанных правовых норм во времени определяются общими правилами их вступления в силу и опубликования, определяемыми нормативными актами Правительства Российской Федерации.
Действие правовых норм в пространстве и по кругу лиц связано с положением органа, издающего нормативный акт. В этой связи можно условно различать, скажем, таможенно-правовые нормы, издаваемые ГТК России и региональным таможенным управлением, а также нормы общего характера и нормы отраслевого характера.
Рассмотрим теперь особенности таможенно-правовой нормы. Поскольку таможенно-правовые нормы регулируют отношения в весьма сложной, комплексной и неоднородной по структуре сфере, они обладают определенной спецификой. Прежде всего, как уже отмечалось, это могут быть материальные таможенно-правовые нормы и процессуальные таможенно-правовые нормы.
Но главная особенность таможенно-правовых норм иная: данными нормами устанавливаются юридически обязательные правила, которые действуют в соответствующих "блоках", определенных частях структуры таможенного дела. В самом общем виде таможенно-правовые нормы регулируют отношения в области перемещения товаров и транспортных средств; таможенных режимов; таможенных платежей; таможенного оформления; таможенного контроля; таможенной статистики и др. Таможенно-правовая норма - это юридически обязательное правило, установленное и санкционированное государством в соответствующих правовых актах, которое регулирует определенный "блок" (либо его часть) в сфере таможенного дела и неисполнение (нарушение) которого влечет за собой ответственность, установленную и обеспечиваемую государством (п.6 стр.87).
Таможенно-правовые нормы содержатся в различных нормативно-правовых актах: в Конституции Российской Федерации, в федеральных законах, в актах ГТК России и других центральных органов исполнительной власти. Например, в ст. 74 Конституции предусмотрено:
"1. На территории Российской Федерации не допускается установление таможенных границ, пошлин, сборов и каких-либо иных препятствий для свободного перемещения товаров, услуг и финансовых средств.
2. Ограничения перемещения товаров и услуг могут вводиться в соответствии с федеральным законом, если это необходимо для обеспечения безопасности, защиты жизни и здоровья людей, охраны природы и культурных ценностей".
В юридической литературе встречается довольно условное деление таможенно-правовых норм на управомочивающие, обязывающие и запрещающие.
Управомочивающие нормы в таможенном праве устанавливают права субъектов на совершение тех или иных действий. Например: "Создание, реорганизация и ликвидация таможенных управлений и таможен осуществляется Государственным таможенным комитетом Российской Федерации" (ст. 8 ТК).
Обязывающие нормы возлагают на субъекта обязанность совершать определенные действия определенного содержания. Пример - ст. 55 ТК "Требования к владельцу магазина беспошлинной торговли":
"Владелец магазина беспошлинной торговли обязан:
исключить возможность изъятия помимо таможенного контроля товаров, поступающих в магазин беспошлинной торговли и реализуемых им;
соблюдать условия лицензии на учреждение магазина беспошлинной торговли и выполнять требования таможенных органов Российской Федерации;
вести учет поступающих и реализуемых товаров и представлять таможенным органам Российской Федерации отчетность об этих товарах в порядке, определяемом Государственным таможенным комитетом Российской Федерации".
Запрещающие нормы устанавливают обязанность субъекта воздерживаться от совершения действий определенного характера. Например, ст. 167 ТК предусматривает:
"Полученная от отправителя товаров и документов на них информация, составляющая коммерческую, банковскую или иную охраняемую законом тайну, а также конфиденциальная информация не должна разглашаться, использоваться таможенным перевозчиком и его работниками в собственных целях, передаваться третьим лицам, а также государственным органам (кроме таможенных органов Российской Федерации), за исключением случаев, предусмотренных законодательными актами Российской Федерации".Задача 1.
Житель Москвы обращается в газету "Известия": "Перед выездом за границу зашел в Таможенное управление, что на улице Неглинной в Москве, чтобы прочесть инструкцию о том, что разрешается вести через границу. До последнего времени эта инструкция висела на стенах всех таможен Москвы. Теперь все консультации можно получить только на Неглинной и только за 40000 рублей".
Проанализируйте возникшую ситуацию. Вправе ли таможенные органы по вопросам перемещения товаров через таможенную границу РФ осуществлять платные консультации и как это согласуется с общим законодательством РФ, в т.ч. с п. 9 ст. 10 ТК РФ? Каков порядок предоставления бесплатной таможенной информации физическим и юридическим лицам?
Решение задачи 1.
Согласно п.19 ст.6 Таможенного Кодекса "Основные функции таможенных органов Российской Федерации" одной из функций является:
-обеспечение в установленном порядке Верховного Совета России, Президента РФ и Правительства РФ, иных государственных органов, предприятий, учреждений, организаций и граждан информацией по таможенным вопросам.
Выше приведенное толкование предоставления сведений достаточно общее. Более подробно вопрос об информации, предоставляемой таможенными органами государственным органам, предприятиям и гражданам регламентируется в разделе XI ТК РФ (ст.387-392), а также в приказе Государственного таможенного комитета Росси от 15.05.95г. и в утвержденном данным приказом Положение об информировании и консультировании по таможенным вопросам.(1с.56)
В нашем случае установленный порядок, предоставления информации для физического лица (и для юридического тоже) регламентируется статьями 388-391 ТК РФ.
ТК РФ должен обеспечивать опубликование наиболее важных правовых актов по таможенному делу в средствах массовой информации, а также издание сборников правовых актов по таможенному делу (ст.388).
Согласно ст.389 Информация о действующих правовых актах, включая название акта, его предмет и издание, в котором этот акт опубликован, предоставляется всем заинтересованным лицам бесплатно. При этом краткие справки, касающиеся основных положений таможенного и иного законодательства РФ, контроль за исполнением которого возложен на таможенные органы, предоставляются для общедоступного ознакомления в местах нахождения таможенных органов. Они могут предоставляться в виде устных объявлений, информационных стендов, табло и иных средств, применяемых для распространения информации.
Таким образом, если в таможенном управлении не было абсолютно никакой информации о таможенном законодательстве, и на устное обращение должностным лицам таможни был ответ, что все консультации платные, то это является нарушением ст,389 ТК РФ "Информация о действующих правовых актах" и соответственно ведет к нарушению прав любого конкретного физического лица.
В то же время необходимо отметить, что в соответствии со статьями 390 и 391 ТК РФ таможенные органы за предоставление текстов, опубликованных правовых актов и за консультации по вопросам таможенного дела взимают плату в установленном размере, которая определяется ГТК РФ по согласованию с министерством финансов РФ. Указанная плата не взимается в случаях, предусмотренных актами законодательства РФ, в том числе решениями ГТК РФ.
Таким образом, если житель Москвы требовал подробной консультации, то с него вполне обоснованно потребовали плату.
Предоставление информации за плату вполне согласуется с п.19 ст.10 ТК РФ, так как в нем оговорен установленный порядок ее получения.
Из Болгарии в адрес ООО "Коронд" (Россия) прибыло 15 тонн репчатого лука. Лук был обозначен в накладной как сухая приправа и переправлялся в неприспособленном для этого контейнере. За два месяца пути он испортился, и "Коронд" отказался от товара.
Были ли основания для отказа от поступившего товара? Каковы последствия отказа? Каково правовое положение возможного таможенного режима? За чей счет осуществляется уничтожение товара, и производятся другие организационные и правовые действия?
Решение задачи 2.
На основании имеющихся данных можно сказать следующее.
Фирма "Коронд" с точки зрения таможенного законодательства имеет право отказаться от товара, так как главой 17 Таможенного Кодекса РФ регламентируется режим отказа от товара в пользу государства. В том случае лицо отказывается от товара без взимания таможенных пошлин, налогов, а также без применения мер экономической политики (2,с.33).
Однако в нашем случае таможенный орган вправе отказать в предоставлении разрешения на помещение товара под указанный вид таможенного режима так как:
Товар испорчен и соответственно не пройдет не один из всех видов государственного контроля (фитосанитарный, экологический и др.), а это является необходимым условием.
Кроме того, государство понесет расходы по утилизации товара, а согласно ст.106 ТК РФ, отказ от товара в пользу государства в соответствии с положениями главы 17 не влечет каких-либо расходов для государства.
Таким образом законных оснований для отказа у ООО "Коронд" не имеется.
В этом случае, скорее всего, вступит в действие таможенный режим, регламентируемый главой 16 ТК РФ "Уничтожение товара". Это режим, при котором иностранные товары уничтожаются под таможенным контролем, включая приведение их в состояние, не пригодное для использования, без взимания таможенных пошлин и налогов, а также без применения к товарам мер экономической политики. При этом согласно ст.103 ТК РФ все расходы по уничтожению производятся заинтересованным лицом за собственный счет и не влечет для государства каких-либо расходов. Кроме того, уничтожение должно производится с соблюдением требований законодательства Росси об охране окружающей среды. И в итоге согласно ст.104 ТК РФ отходы и остатки, таможенная стоимость которых не превышает 20 долларов США, либо дальнейшее использование которых невозможно, так как они захоронены или подлежат захоронению, подлежат таможенному режиму выпуска для свободного обращения. При этом таможенные пошлины, налоги и сборы за таможенное оформление не взимаются.(5, с.117).
Так как в документах вместо лука значилась сухая приправа, то к ООО "Коронд" таможенные органы обосновано предъявят претензии. В данном случае в действие вступит ст. 278 ТК РФ, которая применительно к данной ситуации гласит, что "перемещение" через таможенную границу Российской Федерации товаров… с представлением таможенному органу РФ в качестве документов, необходимых для таможенных целей… документов, содержащих недостоверные сведения, либо документов, относящихся к другим товарам…, при отсутствии признаков контрабанды - влечет наложение штрафа в размере от 100 до 300 % стоимости товаров, непосредственными объектами правонарушения…, с их конфискацией или с взысканием стоимости таких товаров…"(3,.с.203).
Подведя итоги, можно прийти к следующим выводам
ООО "Коронд" неизбежно понесет все расходы по утилизации поставленного в его адрес лука.
Руководство общества будет привлечено к административной ответственности за нарушение таможенных правил
Необходимо также отметить, что может быть и несколько иное решение задачи, если бы было более подробное условие задачи.Литература.
Конституция РФ, 1993.
Таможенный кодекс РФ, 1997.
Гражданский кодекс РФ, ч. 1, ч.2, 1997.
Уголовно-процессуальный кодекс РСФСР, 1997.
Комментарий к Таможенному кодексу РФ. Под ред. В.А. Максимцева, Б.Н. Габричидзе – М: Издательская группа Инфра·М–Норма, 1997 – 496 с.
Постановление Правительства РФ от 23 декабря 1993 г. "О порядке перемещения физическими лицами через таможенную границу РФ товаров, не предназначенных для производственной или иной коммерческой деятельности". // Собрание актов Президента и Правительства РФ 1993 №52 Ст. 5089.
Российское таможенное право. Учебник для вузов. Под ред. Б.Н. Габричидзе – М: Издательская группа Инфра·М–Норма, 1997 – 520 с.
Алехин А.П., Козлов Ю.М. Административное право. М., 1996.
Овсяненко Ю.М. Административное право, 1996.

Content-Type: text/html


markdown:
Cần tiền bán đất chính chủ giá cạnh tranh Lh:0908389852
**Đất nền cần bán gấp:**
Đất nền 2.500 m2, sổ đỏ. Diện tích khuôn viên: 18m x 138 m.
**Đ/c: Đ.Vườn Thơm, Xã Bình Lợi, H. BChánh, TPHCM**. Giá bán: 1.500.000VNĐ/m2.
Lí tưởng để làm phòng trọ, nhà xưởng, công ty, biệt thự vườn, trường học, hoặc đầu tư. Cách Phật Cô Đơn 600m.
Lợi thế: là khu đô thị mới. Gần kế bên Trung Tâm Sát Hạch Lái Xe Hoàng Gia. Khu đô thị Việt - Singapore rộng 500 hecta đang khởi công cách 3km. Khu biệt thự 300 hecta đang xây dựng cách 2km. 4 KCN lớn Tân Đô, Tân Đức , An Hạ, Lê Minh Xuân cách trong vòng bán kính 4 km. Đường xa lộ Tỉnh lộ 10 đã hòan thành… Cách T.tâm Sài Gòn 25km, cách sân bay quốc tế TSN 20km.
Lợi thế: là khu đô thị mới. Gần kế bên Trung Tâm Sát Hạch Lái Xe Hoàng Gia. Khu đô thị Việt - Singapore rộng 500 hecta đang khởi công cách 3km. Khu biệt thự 300 hecta đang xây dựng cách 2km. 4 KCN lớn Tân Đô, Tân Đức , An Hạ, Lê Minh Xuân cách trong vòng bán kính 4 km. Đường xa lộ Tỉnh lộ 10 đã hòan thành… Cách T.tâm Sài Gòn 25km, cách sân bay quốc tế TSN 20km.
LH:
**Trâm 0908.389.852 hoặc Long 0974.911.359** **Cần bán đất chính chủ giá cạnh tranh Lh:0908389852 Cần bán đất xây nhà xưởng giá rẻ Lh:0908389852**
hợp lýgiá cạnh tranh Lh:0908389852

Vary: Accept-Encoding,User-Agent


markdown:
**ĐĂNG KÝ HỌC NHẬN ƯU ĐÃI HỌC PHÍ LÊN TỚI 40%** **KẾ TOÁN HÀ NỘI ƯU ĐÃI HỌC PHÍ LỚN NHẤT TRONG NĂM ** **tại các chi nhánh Hà Nội như Hoàng Mai, Hai Bà Trưng,** **Cầu Giấy, Từ Liêm**, Long Biên, Hà Đông, Thanh Xuân **,Đống Đa và các tỉnh Bắc Ninh, TPHCM, Hải Phòng, Nam Định, Thái Bình, Quảng Ninh, Thanh hóa , Vĩnh Phúc, Phú Thọ, Hải Dương, Hưng Yên, Hà Nam, Ninh Bình, Nghệ An - Vinh**
Cụ thể như sau:
**1. Áp dụng cho 9 trụ sở chính của Kế Toán Hà Nội bao gồm** **CS1: 322 Lê Trọng Tấn – Thanh Xuân – Hà Nội** **CS2:** **Liên cơ, Nguyễn Cơ Thạch, Từ Liêm, Hà Nội (Cơ sở cũ ở 81 Lê Đức Thọ, Mỹ Đình Từ Liêm)** **CS3: P3 – KĐT Việt Hưng – Long Biên – Hà Nội** **CS4: 200 Quang Trung – Hà Đông – Hà Nội** **CS5: 124 Minh Khai – Hai Bà Trưng – Hà Nội** **CS6: 71 Nguyễn chí Thanh - Đống Đa - Hà Nội** **CS7:** **Lê Văn Thịnh, Phường Suối Hoa, Tp Bắc Ninh** **CS8: 540/1 Đường cách mạng tháng 8 - Quận 3 - TP Hồ Chí Minh** **CS9: Số 35 Đường Lê Văn Chí - Phường Linh Chung - Quận Thủ Đức - TPHCM** **Giảm 40% học phí sinh viên có thẻ sinh viên** **Giảm 30% học phí cho đối tượng khác** **Nếu đăng ký từ nhóm 2 người trở lên giảm thêm 10% học phí/2 người.** **Giảm 40% học phí/1 người và miễn phí cho nhóm đăng ký 6 người trở lên** **Tặng phần mềm kế toán** **Tặng thẻ thực tập miễn phí tại phòng dịch vụ kế toán** **Tặng thẻ hỗ trợ tìm việc kế toán miễn phí trong vòng 5 năm** **Cấp giấy chứng nhận và xác nhận thực tập miễn phí sau khi kết thúc khóa học** **2. Tại các tỉnh phía Bắc cụ thể: TPHCM(t** **ân phú), Đồng Nai, Vũng Tàu, Bắc Ninh, Hải Phòng, Nam Định, Thái Bình, Quảng Ninh, Thanh hóa , Vĩnh Phúc, Phú Thọ, Hải Dương, Hưng Yên, Hà Nam, Ninh Bình, Nghệ An - Vinh, ** **C** **hương trình ưu đãi tại các tỉnh như sau:** **Giảm 25% học phí cho tất cả các đối tượng** **Nếu đăng ký từ 2 người trở lên giảm thêm 200.000 vnđ /2 người.** **Miễn phí 1 người nếu đăng ký từ 6 người trở lên, 5 người còn lại được giảm 30% học phí/người áp dụng đối tượng là Sinh viên 30% học phí, đối tượng là người đi làm 20% học phí).** **Nếu đóng đủ 100% học phí thực thu (ngay từ lần đầu đăng ký) sẽ được tặng thêm 200.000 đồng.** **Chú ý: Mức học phí cho khóa kế toán tổng hợp thực tế tại tphcm và các tỉnh là 4 triệu/khóa**
Để nhận được phiếu giảm giá các bạn vui lòng liên hệ trước tới phòng đào tạo
**Hotline: 0982 686 028 (Mr Hải)** **CÁC KHÓA HỌC ĐANG CÓ GIẢM GIÁ TẠI CƠ SỞ HÀ NỘI, QUẬN 3, QUẬN THỦ ĐỨC(TPHCM)**
|
||
||
|
|
||
||
|
|
||
||
|
|
|
|
|
1.000.000
|
|
|
|Khóa học thực hành trên Excel
( Trên các loại hình Thương mại, dịch vụ, sản xuất, xuất nhập khẩu)
|
|
2.000.000
|
|
|
|
( Trên các loại hình Thương mại, dịch vụ, sản xuất, xuất nhập khẩu)
|
|
2.000.000
|
|
|
|
Khóa học kế toán cho giám đốc
|
|
5.000.000
|
|
**Lưu ý: Để nhận phiếu ưu đãi giảm giá các khóa học các bạn liên hệ Ms Nhung - Hotline: 0988.043.053 để nhận phiếu giảm giá và được xếp lịch học** **Thời gian học 3 ca :**
Sáng từ 8h30 – 11h, chiều từ 2h – 4h30, tối từ 6h15 – 8h45. Mỗi khóa học từ 15- 40 buổi tùy theo đối tượng học viên và sắp xếp linh động đối với các bạn không có thời gian cố định. Học viên chưa chắc phần nào sẽ được dạy lại và thực hành ngay phần đó cho đến khi thành thạo.
**Đặc biệt:** **KHÔNG GIỚI HẠN THỜI GIAN THỰC HÀNH TRÊN MÁY GIẢNG DẠY CHO ĐẾN KHI NÀO THÀNH THẠO MỌI KỸ NĂNG** **Các lớp được khai giảng thường xuyên, bạn không cần phải chờ lớp.** **Sau khi bạn đăng ký xong Kế Toán Hà Nội sẽ phát tài liệu về cho bạn xem trước - để khi đi học đạt chất lượng tốt nhất.** **Giảng viên tham gia giảng dạy**đều là kế toán trưởng, kế toán thuế có nhiều năm kinh nghiệm làm việc thực tế trong doanh nghiệp và đều có chứng chỉ sư phạm để có thể truyền đạt tốt nhất kiến thức cho học viên **Kết quả sau khi học xong tại Trung tâm đào tạo kế toán Hà Nội:**
- Học viên sẽ nắm vững cách thiết lập sổ sách, chứng từ, định khoản, vào sổ và lưu chứng từ.
- Học viên có thể tự mình thực hiện trọn vẹn các Báo cáo thuế hàng tháng, Báo cáo thuế thu nhập doanh nghiệp hàng quý, Báo cáo tài chính và Quyết toán thuế cuối năm, theo đúng các chuẩn mực và quy định hiện hành.
- Học xong khóa học tại văn phòng có kết quả bằng 2 năm kinh nghiệm. Học viên tự tin khi đi phỏng vấn tuyển dụng và làm chủ công việc kế toán, có thể tư vấn cho giám đốc về tình hình Tài chính của doanh nghiệp.
-
**Học xong được cấp chứng chỉ kế toán tổng hợp cấp Giấy phép đào tạo Kế Toán Thực Hành số: 7619/QĐ-SGD&ĐT cấp bởi Sở Giáo dục và Đào tạo Hà Nội.**
- Biết cách hoạch định kế hoạch phát triển nghề nghiệp lâu dài.
- Được mời tham dự miễn phí các hội thảo về Kế toán – Tài chính do TRUNG TÂM ĐÀO TẠO KẾ TOÁN HÀ NỘI và các công ty Kế toán, Kiểm toán tổ chức
+ Học viên có khả năng và kinh nghiệm xây dựng hệ thống quản lý kế toán và khả năng tham mưu cho Sếp xử lý tất cả các tồn đọng trong kế toán quản trị nội bộ và kế toán thuế giúp cho hệ tài chính thống ổn định, khoa học.
+ Học viên có kỹ năng giải trình, quyết toán thực tế số liệu kế toán với cơ quan thuế khi thanh tra thực tế.
*CAM KẾT:* **- Không giới hạn thời gian thực hành - Dạy đến khi làm được thành thạo ** **- HỌC XONG LÀM ĐƯỢC VIỆC NGAY TẠI DOANH NGHIỆP** **- Hỗ trợ nghiệp vụ kế toán lâu dài khi kết thúc khóa học: Nếu trong quá trình đi làm bạn gặp bất kể khó khăn vướng mắc nào hãy gọi cho công ty, Kế Toán Hà Nội sẽ hỗ trợ bạn.** **- Những bạn chưa thành thạo về tin học văn phòng sẽ được công ty hướng dẫn Miễn phí.** **- Cung cấp số liệu, nhận xét, dấu xác nhận và hướng dẫn thực tập Miễn Phí cho các bạn sinh viên có nhu cầu.** **- Tặng phần mềm kế toán Misa, Fast** **- Học xong được cấp chứng chỉ kế toán tổng hợp** **- Học phí trên đã bao gồm cả tiền tài liệu và làm chứng chỉ.** **- Hỗ trợ giới thiệu việc làm sau khóa học:** **Cập nhật thường xuyên việc làm kế toán mời các bạn xem tại:** [https://www.facebook.com/vieclamketoanmoi](https://www.facebook.com/vieclamketoanmoi) **TRƯỞNG PHÒNG ĐÀO TẠO gặp Mr Hải
**
Lưu ý: để đảm bảo được nhận giảm giá học phí khi đăng ký khóa học bạn cần gọi trước số
**Hotline: 0982.686.028 (Mr Hải)
**
(các bạn có thể đăng ký trước và bảo lưu đến khi nào đi học được)
**TRUNG TÂM KẾ TOÁN HÀ NỘI** **CƠ SỞ ĐÀO TẠO TẠI HÀ NỘI** **CS1: Đường 322 Lê Trọng Tấn – Thanh Xuân – Hà Nội.** **CS2: Liên cơ, Nguyễn Cơ Thạch, Từ Liêm, Hà Nội (Cơ sở cũ ở 81 Lê Đức Thọ, Mỹ Đình Từ Liêm)** **CS3: KĐT Việt Hưng – Long Biên – Hà Nội.** **CS4: 200 Quang Trung – Hà Đông – Hà Nội.** **CS5: 124 Minh Khai - Hai Bà Trưng - Hà Nội** **CS6: 71 Nguyễn Chí Thanh - Đống Đa - Hà Nội**
**CƠ SỞ ĐÀO TẠO TẠI PHÍA BẮC** **CS1: Đường Lê Văn Thịnh – P. Suối Hoa– Tp. Bắc Ninh.** **CS2: Đường Nguyễn Hữu Tuệ - Gia Viên - Ngô Quyền - Hải Phòng.** **CS3: Đường Nguyễn Đình Chính– Kỳ Bá– Tp. Thái Bình.** **CS4: Đường Trần Nguyên Hãn – P. Thọ Xương – Tp. Bắc Giang.** **CS5: Đường Chu Văn An – Hoàng Văn Thụ – Tp. Thái Nguyên.** **CS6: Đường Giải phóng– Tp. Nam Định.** **CS7: Đường Chu Văn An – TP Vĩnh Yên – Vĩnh Phúc.** **CS8: Đường Nguyễn Văn Cừ – TP Hạ Long – Quảng Ninh.** **CS9: Canh Nông, Phường Quang Trung, TP. Hải Dương, Hải Dương.** **CS10: Thị Trấn Bần - Yên Nhân - Mỹ Hào - Hưng Yên** **CS11: Quy Lưu, Minh Khai, Thành phố Phủ Lý, Hà Nam.**
**CƠ SỞ ĐÀO TẠO TẠI PHÍA NAM - MIỀN TRUNG** **Trụ sở chính (CS1): Số 540/1 Đường Cách mạng tháng 8 – Quận 3 – Tp. Hồ Chí Minh.** **CS2: Số 35 Đường Lê Văn Chí - Phường Linh Trung - Quận Thủ Đức – Tp. Hồ Chí Minh.** **CS3: Ngô Tất Tố – Phường 21 – Q. Bình Thạnh – Tp. Hồ Chí Minh.** **CS4: Nguyễn Văn Vịnh– Quận Tân Phú – TP. Hồ Chí Minh.** **CS5: Nguyễn Chí Thanh, phường 12- Quận 5 - TP. Hồ Chí Minh.** **CS6: Đại lộ Bình Dương – Hiệp Thành – TP. Thủ Dầu Một – Tỉnh Bình Dương.** **CS7: Lê Văn Việt - Phường Hiệp Phú - Quận 9 - TP.HCM.** **CS8: Nguyễn Du**, **phường 1**, TP **Vũng Tàu**, **tỉnh Bà Rịa Vũng Tàu** **CS9: Hà Huy Giáp - Phường Quyết Thắng - TP Biên Hòa - Đồng Nai** **CS10: Lê Sát, Phường Hòa Cường Nam, Quận Hải Châu, Tp Đà Nẵng** **CS11: Ngô Quyền, phường Vĩnh Ninh, TP. Huế, tỉnh Thừa Thiên Huế.** **CS12: Đường Phong Định Cảng**, **Phường Trường Thi**, **TP. Vinh**, **Tỉnh Nghệ An**. **.**
## Gửi bình luận đóng góp ý kiến bạn nhé

Link: <http://wp.me/p-q2>; rel=shortlink