Khối quản lý tiến trỡnh (mụ tả tiến trỡnh process descriptor)

Một phần của tài liệu BÀI GIẢNG NGUYÊN LÝ HỆ ĐIỀU HÀNH - TRẦN ANH TUẤN pptx (Trang 28 - 29)

Khối quản lý tiến trỡnh (PCB – process control block) là 1 cấu trỳc dữ liệu tương ứng với 1 tiến trỡnh và cho phộp xỏc định đơn vị tiến trỡnh đú. PCB được lưu trữ trong BN và là một trong những cấu trỳc dữ liệu trung tõm và quan trọng của HĐH. Mỗi PCB chứa tất cả cỏc thụng tin về tiến trỡnh mà nú rất cần cho HĐH.

- Định danh tiến trỡnh (PID: process identification): mỗi tiến trỡnh được gỏn một định danh duy nhất để phõn biệt với cỏc tiến trỡnh khỏc trong hệ thống. Định danh của tiến trỡnh cần thiết trong quỏ trỡnh thực hiện tiến trỡnh, khi truyền thụng giữa cỏc tiến trỡnh, khi xỏc định quan hệ giữa cỏc tiến trỡnh (tiến trỡnh cha và tiến trỡnh con).

- Trạng thỏi tiến trỡnh xỏc định hoạt động hiện hành của tiến trỡnh.

- Ngữ cảnh của tiến trỡnh: mụ tả cỏc tài nguyờn tiến trỡnh đang trong quỏ trỡnh, hoặc để phục vụ cho hoạt động hiện tại, hoặc để làm cơ sở phục hồi hoạt động cho tiến trỡnh, bao gồm cỏc thụng tin về:

+ Trạng thỏi BXL: bao gồm nội dung cỏc thanh ghi, quan trọng nhất là con trỏ lệnh IP (lưu trữ địa chỉ cõu lệnh kế tiếp tiến trỡnh sẽ xử lý). Cỏc thụng tin này cần được lưu trữ để phục hồi hoạt động của tiến trỡnh khi xảy ra ngắt.

+ Số hiệu BXL mà tiến trỡnh đang sử dụng.

+ Định vị của tiến trỡnh (process location): là danh sỏch cỏc khụng gian nhớ được cấp cho tiến trỡnh trong quỏ trỡnh thực hiện tiến trỡnh (phần nằm trờn đĩa phụ, phần nằm tại BN chớnh). Định vị của tiến trỡnh phụ thuộc vào chiến lược quản lý bộ nhớ đang sử dụng.

+ Tài nguyờn sử dụng: danh sỏch cỏc tài nguyờn mà tiến trỡnh đang sử dụng. + Tài nguyờn tạo lập: danh sỏch cỏc tài nguyờn được tiến trỡnh tạo lập. - Thụng tin giao tiếp: là cỏc thụng tin về quan hệ của tiến trỡnh với cỏc tiến trỡnh khỏc trong hệ thống:

+ Tiến trỡnh cha: là tiến trỡnh tạo lập ra tiến trỡnh này. + Tiến trỡnh con: cỏc tiến trỡnh do tiến trỡnh này tạo ra.

+ Độ ưu tiờn tiến trỡnh giỳp bộ điều phối cú thụng tin để lựa chọn tiến trỡnh. - Thụng tin thống kờ: là những thụng tin thống kờ về hoạt động tiến trỡnh (thời gian đó sử dụng BXL, thời gian chờ…) giỳp đỏnh giỏ tỡnh hỡnh hệ thống và dự đoỏn cỏc tfhgs liờn quan.

Cỏc thụng tin mụ tả tiến trỡnh cú thể biểu diễn dưới dạng bảng mụ tả và khung mụ tả. Bảng mụ tả tiến trỡnh là một cấu trỳc dữ liệu, chứa đầy đủ cỏc thụng tin trờn. Khung tiến trỡnh là khung dành chỉ cú cấu trỳc thụng tin cho tiến trỡnh, khi cú tiến trỡnh cỏc thụng tin cụ thể mới được gỏn vào khung để thực hiện tiến trỡnh.

Khối quản lý tiến trỡnh PCB được xõy dựng mỗi khi cú nhu cầu và huỷ sau khi cụng việc hoàn thành. Cú nhiều modul thành phần trong HĐH cú thể read và/hoặc modified PCB như: lập lịch tiến trỡnh, cấp phỏt tài nguyờn cho tiến trỡnh, ngắt tiến trỡnh… Cú thể núi cỏc thiết lập trong PCB định nghĩa trạng thỏi của HĐH.

Một phần của tài liệu BÀI GIẢNG NGUYÊN LÝ HỆ ĐIỀU HÀNH - TRẦN ANH TUẤN pptx (Trang 28 - 29)

Tải bản đầy đủ (DOC)

(80 trang)
w