IV –– QUẢN LÝ TIẾN TRÌNH (PROCESS) QUẢN LÝ TIẾN TRÌNH (PROCESS)
Các công việc S ii được mơ tả chính xác bằng được mơ tả chính xác bằng một ngơn ngữ lập trình cụ thể.
167167 167
4
4 –– TÀI NGUYÊN GĂNG và ĐOẠN GĂNGTÀI NGUYÊN GĂNG và ĐOẠN GĂNG
••Tài nguyên găng: Khả năng phục vụ đồng Tài nguyên găng: Khả năng phục vụ đồng thời bị hạn chế, thông thường thời bị hạn chế, thông thường
thời bị hạn chế, thông thường -- bằng 1.bằng 1.
••Ví dụ: Máy in, q trình bán vé máy bay . . .Ví dụ: Máy in, q trình bán vé máy bay . . .
••Đoạn găng (chỗ hẹp) của tiến trình,Đoạn găng (chỗ hẹp) của tiến trình,
••Điều độ tiến trình qua đoạn găng: Tổ chức Điều độ tiến trình qua đoạn găng: Tổ chức cho mọi tiến trình qua được chổ hẹp của cho mọi tiến trình qua được chổ hẹp của cho mọi tiến trình qua được chổ hẹp của mình.
mình.
••Giải thuật điều độ phải đảm bảo 4 yêu cầu.Giải thuật điều độ phải đảm bảo 4 yêu cầu.
168168 168
Yêu cầuYêu cầu Yêu cầu
••i) Đảm bảo tài nguyên găng không phải i) Đảm bảo tài nguyên găng không phải phục vụ quá khả năng của mình, phục vụ quá khả năng của mình,
phục vụ q khả năng của mình,
••ii) Khơng để tiến trình nằm vơ hạn trong ii) Khơng để tiến trình nằm vơ hạn trong đoạn găng, đoạn găng,
đoạn găng,
••iii) Nếu có xếp hàng chờ thì sớm hay muộn iii) Nếu có xếp hàng chờ thì sớm hay muộn tiến trình cũng qua được đoạn găng, tiến trình cũng qua được đoạn găng, tiến trình cũng qua được đoạn găng,
••iv) Nếu có tiến trình chờ đợi và nếu tài iv) Nếu có tiến trình chờ đợi và nếu tài ngun găng được giải phóng, thì tài ngun găng được giải phóng, thì tài ngun găng được giải phóng, thì tài ngun găng phải phục vụ ngay cho tiến nguyên găng phải phục vụ ngay cho tiến trình đang chờ đợi.