Thuyết trình hệ điều hành (ĐH Bách khoa HN)

Trường
Trường Đại
Đại Học
Học Bách
Bách Khoa
Khoa Hà
Hà Nội
Nội
Viện
Viện Điện
Điện Tử-Viễn
Tử-Viễn Thông
Thông

Sinh viên thực hiện:
Hoàng Anh Phương
Phùng Đình Tài
Nguyễn Bá Dũng
Giảng viên hướng dẫn:

Ts. Phạm Doãn Tĩnh

Hà Nội, 10/2015


Nội dung

1

2

3

4

Tổng quan tiến trình

Triển khai

Công việc đã đạt được

Công việc tiếp theo


Tiến trình

 Tiến trình là một chương trình được thực thi

Chứa dữ liệu thời gian

Bộ nhớ được cấp phát
động

Chứa biến toàn cục


Trạng thái tiến trình

New. Tiến trình đang được khởi tạo.
Running. Lệnh đang được thực thi.
Waiting. Tiến trình đang đợi thiết bị ngoại vi hay sự kiện xảy ra.

Ready. Tiến trình đang đợi để được gán cho một processor
Terminated. Tiến trình kết thúc thực thi.


Các kiểu tiến trình

 Mục đích




Bảo vệ hệ điều hành khỏi sữ xâm phạm các tiến trình
Các tiến trình và dữ liệu không ảnh hưởng sai phạm lẫn nhau

Hai chế độ




Chế độ không đặc quyền
Chế độ đặc quyền


Khối điều khiển tiến trình

New, ready, running, waiting …

Địa chỉ lệnh tiếp theo

Accumulator, thanh ghi chỉ số,

stack pointer …


CPU chuyển tiến trình


Thao tác trên tiến trình

 Tạo lập tiến trình




Tiến trình cha tạo các tiến trình con
Tiến trình con lại tạo các tiến trình mới => cây tiến trình
Phân biệt các tiến trình qua pid (process identifier)

 Các công việc tạo lập tiến trình






Định danh cho tiến trình mới phát sinh
Đưa tiến trình vào danh sách quản lý của hệ thống
Xác định độ ưu tiên cho tiến trình
Tạo PCB cho tiến trình
Cấp phát các tài nguyên ban đầu cho tiến trình

Thao tác trên tiến trình

 Khi một tiến trình tạo tiến trình mới, tiến trình ban đầu có thể xử lý theo một trong hai khả
năng sau:




Tiến trình cha tiếp tục xử lý đồng hành với tiến trình con.
Tiến trình cha chờ đến khi một tiến trình con nào đó, hoặc tất cả các tiến trình con kết thúc xử lý.


Kết thúc tiến trình

 Một tiến trình kết thúc xử lý khi nó hoàn tất chỉ thị cuối cùng và yêu cầu hệ điều hành hủy
bỏ nó

 Một tiến trình có thể yêu cầu hệ điều hành kết thúc xử lý của một tiến trình khác
 Khi một tiến trình kết thúc, hệ điều hành thực hiện các công việc:




Thu hồi các tài nguyên hệ thống đã cấp phát cho tiến trình
Hủy tiến trình khỏi tất cả các danh sách quản lý của hệ thống
Hủy bỏ PCB của tiến trình


Cấp phát tài nguyên

 Nhiều người sử dụng => Hệ điều hành phải cấp phát tài nguyên theo yêu cầu
 Tài nguyên hữu hạn


Interprocess communication

 Tiến trình độc lập



Không ảnh hưởng hoặc bị ảnh hưởng bởi tiến trình khác
Không chia sẻ dữ liệu

 Tiến trình tương tác



Gây ảnh hưởng hoặc bị ảnh hưởng bởi tiến trình khác
Chia sẻ dữ liệu

 Lợi ích của tiến trình tương tác





Information sharing
Computation speedup
Modularity: Chia chức năng hệ thống vào các tiến trình riêng hoặc các thread

Convienence


Interprocess communication

 2 mô hình:



Shared memory
Message Passing

Dữ liệu nhỏ

Tốc độ cao

Can thiệp

Không cần can thiệp

Kernel

Kernel

Message passing

Shared memory


TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI

VIỆN ĐIỆN TỬ - VIỄN THÔNG

NHÓM THỰC HIỆN

XIN CẢM ƠN
THẦY CÔ VÀ CÁC BẠN ĐÃ LẮNG NGHE

Hà Nội, 10/2015