CHƯƠNG 3: QUÁ TRÌNH doc

Trang 1

CHƯƠNG 3: QUÁ TRÌNH

Trang 2

Trang 3

người dùng/ các nhiệm vụ

hiện quá trình phải tiến triển theo kiểu cách tuần tự

Trang 4

Process in Memory

Trang 5

z new: Quá trình đang được khởi tạo

z running: các chỉ thị đang được thực hiện

z waiting: Quá trình đang chờ đợi một biến cố xảy ra

z ready: Quá trình đang chờ được cấp processor

z terminated: Quá trình kết thúc sự thực hiện

Trang 6

Trang 7

Process Control Block (PCB)

Thông tin kết hợp với mỗi quá trình

Trang 8

Trang 9

TRÌNH

Trang 10

Hàng đợi công việc (Job Queue) – tập tất cả các quá trình

trong hệ thống

Hàng đợi sẵn sàng (Ready Queue) – tập các quá trình nằm

trong bộ nhớ sẵn sàng và chờ đợi thực hiện

Các hàng đợi thiết bị (Device Queues) – tập các quá trình

chờ đợi một thiết bị I/O

Trang 11

HÀNG ĐỢI SẴN SÀNG & CÁC HÀNG ĐỢI

Trang 12

Trang 13

Bộ lập lịch biểu dài hạn (Long-term scheduler / job

scheduler) – chọn các quá trình để chuyển sang hàngđợi sẵn sàng

Bộ lập lịch biểu ngắn hạn (Short-term scheduler /

CPU scheduler) – chọn quá trình sẽ được thực hiện kếtiếp và cấp phát CPU cho nó

Trang 14

Trang 15

z Quá trình I/O-bound – tiêu nhiều thời gian cho hoạt động I/O hơn cho tính toán, gồm nhiều CPU bursts ngắn

z Quá trình CPU-bound – tiêu nhiều thời gian hơn cho tínhtoán; gồm một số ít CPU bursts rất dài

Trang 16

thái của quá trình cũ và nạp trạng thái của quá trình mới

“hữu ích” khi chuyển ngữ cảnh

Trang 17

tạo ra các quá trình con của nó, tạo ra một cây các quá trình

Trang 18

z Fork: lời gọi hệ thống tạo quá trình mới

z Exec: lời gọi hệ thống được dùng sau fork để thay thế không

gian bộ nhớ của quá trình với chương trình mới

Trang 19

Trang 20

int main() {

pid_t pid;

/* fork another process */

pid = fork();

if (pid < 0) { /* error occurred */

fprintf(stderr, "Fork Failed");

exit(-1);

} else if (pid == 0) { /* child process */

execlp("/bin/ls", "ls", NULL);

} else { /* parent process */

/* parent will wait for the child to complete */

wait (NULL);

printf ("Child Complete");

exit(0);

} }

Trang 21

Trang 22

(exit)

– Tất cả các con bị kết thúc – Kết thúc hàng loạt

(cascading termination)

Trang 23

Quá trình độc lập không ảnh hưởng và không bị ảnh hưởng bởi

sự thực hiện của quá trình khác

Quá trình hợp tác có thể ảnh hưởng và bị ảnh hưởng bởi sự thực

hiện của quá trình khác

Trang 24

suất thông tin được tiêu thụ bởi quá trình consumer

z Buffer không giới nội (unbounded-buffer) không bị giới

hạn về kích cỡ buffer

z Buffer giới nội (bounded-buffer) buffer có kích cỡ cố định

Trang 25

SẺ

#define BUFFER_SIZE 10 typedef struct {

} item;

Trang 26

BUFFER GIỚI NỘI – PHƯƠNG PHÁP Insert()

while (true) { /* Produce an item */

while (((in = (in + 1) % BUFFER SIZE count) == out)

; /* do nothing no free buffers */

buffer[in] = item;

in = (in + 1) % BUFFER SIZE;

}

Trang 27

BUFFER GIỚI NỘI – PHƯƠNG PHÁP Remove()

while (true) {while (in == out)

; // do nothing nothing to consume

// remove an item from the bufferitem = buffer[out];

out = (out + 1) % BUFFER SIZE;

return item;

}

Trang 28

động của chúng

dụng đến các biến chia sẻ

z send(message) – message kích cỡ cố định/thay đổi

z receive(message)

z Thiết lập một nối kết liên lạc

Thực thi nối kết liên lạc:

z logic (Các tính chất logic)

Trang 29

đổi?

Trang 30

CÁC MÔ HÌNH LIÊN LẠC

Trang 31

LIÊN LẠC TRỰC TIẾP

z send (P, message) – gửi một message cho quá trình P

z receive(Q, message) – nhận một message từ quá trình Q

hướng

Trang 32

LIÊN LẠC GIÁN TIẾP

tham khảo như các ports)

Các tính chất của nối kết liên lạc

mailbox chung

z Mỗi cặp quá trình có thể chia sẻ một vài nối kết liên lạc

Trang 33

send(A, message) – gửi một message đến mailbox A receive(A, message) – nhận một message từ mailbox A

Trang 34

động nhận

sẽ nhận

Trang 35

Blocking được xét là đồng bộ (synchronous)

z Gửi Blocking: người gửi bị ngăn đến tận khi message được

nhận

z Nhận Blocking: người nhận bị ngăn đến tận khi một message

là sẵn có

Non-blocking được xét là phi đồng bộ (asynchronous)

z Gửi Non-blocking: Người gửi gửi message và tiếp tục

z Nhận Non-blocking: người nhận nhận một message hợp lệ /

vô hiệu

Trang 36

BUFFER

trong ba cách

Người gửi phải chờ người nhận (hẹ hò)

Người gửi phải chờ nếu nối kết đầy

Người gửi không phải chờ

Trang 37

LIÊN LẠC Client-Server

Trang 38

Sockets

161.25.19.8

Trang 39

LIÊN LẠC Socket

Trang 40

các hệ thống mạng

Stubs – proxy phía client cho thủ tục trên server.

tham số

thực hiện thủ tục trên server

Trang 41

Trang 42

RPC

một phương pháp trên một đối tượng ở xa

Trang 43

Trang 44

End of Chapter 3

Tiêu đề	Quá Trình Nội Dung
Tác giả	Silberschatz, Galvin, Gagne
Trường học	Unknown University
Chuyên ngành	Operating System Concepts
Thể loại	Giáo trình
Năm xuất bản	2006

Định dạng
Số trang	44
Dung lượng	583,4 KB