Bài giảng nguyên lý hệ điều hành chương 2 GV đặng quang hiển

HĐH chịu trách nhiệm sử dụng một thuật toán điều phối để quyết định thời điểm cần dừng hoạt động của tiến trình đang xử lý để phục vụ một tiến trình khác và lựa chọn tiến trình tiếp the

GV: Đỗ Công Đức Khoa khoa học máy tính

NGUYÊN LÝ HỆ ĐIỀU HÀNH

(3 Tín chỉ)

Chương 2: QUẢN LÝ TIẾN TRÌNH

2.1 Các mô hình xử lý đồng hành

2.2 Tổ chức và quản lý tiến trình

2.3 Điều phối tiến trình

2.4 Tài nguyên găng và đoạn găng

2.5 Các giải pháp về đồng bộ hóa

2.6 Bế tắc và chống bế tắc

CÁC MÔ HÌNH XỬ LÝ ĐỒNG HÀNH

2.1.1 Nhu cầu xử lý đồng hành (1/2)

Đa số các HĐH hiện nay đều cho phép người dùng xử lý nhiều tác vụ đồng thời cùng một lúc trên máy tính để:

 Tăng hiệu suất sử dụng CPU: các công việc phải trải qua nhiều chu

kỳ xử lý (xử dụng CPU) và chu kỳ nhập xuất (IO) xen kẽ nhau

CPUIO

CPUIO

IOCPU

IOIO

CPUIO

CPU

Nếu chỉ có 1 tiến trình duy nhất trong hệ thống, thì vào các chu kỳ IO của tác vụ, CPU sẽ hoàn toàn nhàn rỗi Ý tưởng tăng cường số lượng tác vụ trong hệ thống là để tận dụng CPU: nếu tác vụ 1 xử lý IO, thì

có thể sử dụng CPU để thực hiện tác vụ 2

CÁC MÔ HÌNH XỬ LÝ ĐỒNG HÀNH

2.1.1 Nhu cầu xử lý đồng hành (2/2)

 Tăng tốc độ xử lý: xử lý song song nếu được xây dựng thành nhiều

modul hoạt động đồng thời thì sẽ tiết kiệm được thời gian xử lý

-Ví dụ: Tính giá trị của biểu thức a*b + c*d

Nếu tiến hành song song tính a*b và c*d thì giải quyết bài toán nhanh hơn tính tuần tự a*b, c*d và sau đó mới tính tổng

Trong các trường hợp đó, cần có một mô hình xử lý đồng hành thích hợp Trên máy tính có cấu hình nhiều CPU, hỗ trợ xử lý song song (multiprocessing) thật sự, điều này sẽ giúp tăng hiệu quả thi hành của

hệ thống đáng kể

CÁC MÔ HÌNH XỬ LÝ ĐỒNG HÀNH

2.1.2 Tiến trình và mô hình đa tiến trình (1/2)

Sự đa chương của máy tính là sự thực hiện nhiều tác vụ đồng thời

Để thực hiện điều này HĐH xử lý mô hình song song giả lập Nghĩa

là chuyển đổi bộ xử lý qua lại giữa các tiến trình trong khoảng 1% hoặc 1/10 mili giây để duy trì hoạt động của chương trình

 Để hoàn thành tác vụ của mình, một tiến trình có thể cần đến một sốtài nguyên như CPU, bộ nhớ chính, các tập tin và thiết bị

 Phân biệt chương trình và tiến trình: chương trình là một thực thểthụ động, khi thi hành thì thực thi các tác vụ, chỉ thị thì chương trình chuyển thành tiến trình là một thực thể hoạt động, xác định chỉ thịtiếp theo thi hành và cung cấp các tài nguyên cho tiến trình

CÁC MÔ HÌNH XỬ LÝ ĐỒNG HÀNH

2.1.2 Tiến trình và mô hình đa tiến trình (2/2)

 Trong thực tế, chỉ có một bộ xử lý thật sự, được chuyển đổi qua lại

giữa các tiến trình Sự chuyển đổi nhanh chóng này được gọi là sự

đa chương HĐH chịu trách nhiệm sử dụng một thuật toán điều

phối để quyết định thời điểm cần dừng hoạt động của tiến trình đang xử lý để phục vụ một tiến trình khác và lựa chọn tiến trình tiếp theo sẽ được phục vụ Bộ phận thực hiện chức năng này của HĐH

được gọi là bộ điều phối

A B C D

4 con trỏ lệnh D

C B A

CÁC MÔ HÌNH XỬ LÝ ĐỒNG HÀNH

2.1.3 Tiểu trình và mô hình đa tiểu trình

 Mỗi tiến trình có một không gian địa chỉ và chỉ có một dòng xử lý, nhưng người sử dụng mong muốn có nhiều dòng xử lý cùng chia sẻmột không gian địa chỉ và các dòng xử lý này hoạt động song song

 HĐH cung cấp một cơ chế xử lý mới cho phép có nhiều dòng xử lý

trong cùng một tiến trình và gọi là tiểu trình

 Tiểu trình là một đơn vị xử lý cơ bản, mỗi tiểu trình xử lý tuần tự đoạn code, sở hữu một con trỏ lệnh, tập các thanh ghi, stack riêng Các tiểu trình chia sẻ CPU với nhau giống như cách chia sẻ giữa các tiến trình Một tiến trình có thể sở hữu nhiều tiểu trình

 Tiến trình là một chương trình hoạt động và cần có nhiều tiến trình được lưu trữ trong bộ nhớ tại một thời đểm và điều phối qua lại giữa các tiến trình làm cho sự đa chương của HĐH tăng lên

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

 Trong môi trường đa chương, một CPU có thể chuyển từ chương trình này sang chương trình khác, thực hiện mỗi chương trình trong khoảng 1% hoặc 1/10 mili giây Thực chất tại một thời điểm, CPU chỉ thực hiện được một chương trình Nhưng xét trong khoảng thời gian phần trăm giây thì CPU có thể thực hiện được nhiều công việc

 Tiến trình là một dãy các trạng thái của hệ thống tính toán và việc chuyển từ trạng thái này sang trạng thái khác

S0 S1 S2 S3 S4 S5 S6 S7 … Sn-1 Sn Sn+1 ….

Các trạng thái này nhất thiết không phải liên tiếp Chương trình nào thì tạo ra tiến trình đó, gồm tiến trình của hệ thống và tiến trình của người sử dụng

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.1 Các loại tiến trình:2 loại là tuần tự và song song

 Tiến trình tuần tự: Là các tiến trình mà điểm khởi tạo của nó là điểm kết thúc của tiến trình trước đó

 Tiến trình song song: Hai tiến trình gọi là song song nếu thời điểm bắt đầu của của tiến trình này nằm giữa thời điểm bắt đầu và kết thúc của chương trình kia

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.1 Các loại tiến trình:2 loại là tuần tự và song song

Tiến trình song song khi thực hiện thì có thể thực hiện song song vật

lý và song song đan xen

+ Tiến trình song song độc lập: Không có quan hệ thông tin với nhau

+ Tiến trình song song có quan hệ thông tin: trong quá trình hoạt động các tiến trình thường trao đổi thông tin với nhau

+ Tiến trình song song phân cấp: trong khi hoạt động nó sản sinh ra một tiến trình nữa và hoạt động song song chính nó Tiến trình khởi tạo là tiến trình cha, tiến trình được tạo ra gọi là tiến trình con

+ Tiến trình song song đồng mức: sử dụng chung tài nguyên theo nguyên tắc lần lược, mỗi tiến trình sau một khoảng thời gian chiếm giữ tài nguyên phải tự động trả lại tài nguyên cho tiến trình kia

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

+ Thứ nhất là các tiến trình của HĐH

+ Thứ hai là các tiến trình của chương trình người sử dụng Các tiến trình của HĐH hoạt động trong chế độ độc quyền, nhờ đó mà nó cóthể truy xuất vào các vùng dữ liệu được bảo vệ của hệ thống Tiến trình của chương trình người sử dụng hoạt động trong chế độ không độc quyền, nên nó không thể truy xuất vào hệ thống, nhờ đó mà HĐH được bảo vệ Các tiến trình của chương trình người sử dụng truy xuất vào hệ thống thông qua HĐH bằng lời gọi hệ thống

b Trong hệ thống multiprocessor

Khảo sát hoạt động của tiến trình song hệ thống uniprocessor Đối với người sử dụng thì trong hệ thống chỉ có hai nhóm tiến trình

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.2 Các mô hình tiến trình (1/4)

Về nguyên tắc thì mỗi processor có nhiệm vụ thực hiện một chương trình Người sử dụng thì muốn sự đa chương, đa nhiệm nhưng chỉ thực hiện trên một processor Để thực hiện, HĐH đã sử dụng mô hình tiến trình tạo ra sự song song giả hay tạo ra các processor logic từ processor vật lý Các processor logic có thể hoạt động song song với nhau, mỗi processor logic chịu trách nhiệm thực hiện một tiến trình

Mỗi chương trình chia thành nhiều tiến trình, khởi tạo và đưa vào hệthống, cấp phát đầy đủ tài nguyên cho tiến trình, đưa các tiến trình sang trạng thái sẵn sàng HĐH cấp processor cho tiến trình để hoạt động, sau một khoảng thời gian thu hồi processor để cấp cho một tiến trình và như thế cho đến khi tất cả các tiến trình mà HĐH khởi tạo đều hoạt động và kết thúc được

t1 P1: được cấp processort2 P1: bị thu hồi processor P3: được cấp processort3 P3: bị thu hồi processor P1: được cấp processort4 P1: kết thúc và trả lại P2: được cấp processort5 P2: kết thúc và trả lại P3: được cấp processort6 P3: kết thúc và trả lại

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.2 Các mô hình tiến trình (3/4)

Processor là thực hiện chỉ thị của máy thường trú trong bộ nhớ chính việc chuyển processor từ tiến trình này sang tiến trình khác là việc điều khiển processor để nó thực hiện xen kẽ các chỉ thị bên trong tiến trìnhĐiều này có thể thực hiện dễ dàng bằng cách thay đổi hợp lý giá trị của con trỏ lệnh, đó chính là cặp thanh ghi CS:IP trong các processor

Giả sử hệ thống cần thực hiện đồng thời 3 tiến trình P1, P2, P3, bắt đầu

từ tiến trình P1 Các chỉ thị của các tiến trình này được nạp vào bộ nhớtại các địa chỉ

Tiến trình P1: Tiến trình P2: Tiến trình P3:

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.2 Các mô hình tiến trình (4/4)

Processor thực hiện xen kẽ các chỉ thị của 3 tiến trình P1,P2,P3 từlệnh đầu tiên đến lệnh cuối cùng, cho đến khi tất cả các chỉ thị của 3 tiến trình đều thực hiện Nhưng khoảng thời gian từ khi con trỏ lệnh

=a+0 đến khi =a+1, hay từ khi =b+0 đến khi =b+2… là rất nhỏ, nên hệthống có “cảm giác” 3 tiến trình P1, P2, P3 hoạt động đồng thời

Mô hình thực hiện đồng thời của tiến trình uniprocessor có 2 thuận lợi:-Tiết kiệm được bộ nhớ: vì nó chỉ nạp các tiến trình cần thiết sau đómới nạp các tiến trình khác khi có yêu cầu

-Cho phép các chương trình hoạt động song song nên tốc độ của hệthống tăng lên và khai thác tối đa thời gian xử lý processor

HĐH có một cơ chế thích hợp để chọn điểm dừng, thu hồi processor đểchuyển cho tiến trình sẵn sàng tiếp theo khác…

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.3 Các trạng thái của tiến trình

 Tiến trình 2 trạng thái: Not Running và Running

Not Running

Running Exit Dispatch

Pause Enter

Khi HĐH tạo ra một tiến trình mới, đưa tiến trình đó vào hệ thống ởtrạng thái Not Running, chờ chuyển sang trạng thái Running Khi đang thực hiện bị ngắt thì bộ điều phối thu hồi lại processor và chọn một tiến trình ở trạng thái Not Running để cấp processor cho nó và chuyển

nó sang trạng thái Running Tiến trình bị thu hồi processor sẽ được chuyển về lại trạng thái Not Running

Sơ đồ chuyển tiến trình 2 trạng thái

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.3 Các trạng thái của tiến trình

 Tiến trình 2 trạng thái: Not Running và Running

Tại một thời điểm xác định chỉ duy nhất một tiến trình ở trạng thái Runnig, nhưng có nhiều tiến trình ở trạng thái Not Running, các tiến trình ở trạng thái Not Running được chứa trong một hàng đợi (Queue) Tiến trình đang ở trạng thái Running bị chuyển sang trạng thái Not Running sẽ được đưa vào hàng đợi

Sơ đồ chuyển tiến trình vào hàng đợi

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.3 Các trạng thái của tiến trình

 Tiến trình 3 trạng thái: Ready, Running, Blocked

- Ready: trang thái sẵn sàng chờ cấp phát Processor để thực hiên

Sơ đồ chuyển tiến trình 3 trạng thái

- Running: là tiến trình đang sở hữu Processor để hoạt động

- Blocked: tiến trình đang chờ cấp phát thêm tài nguyên để một sự kiện nhập xuất nào đó xảy ra hoặc kết thúc

Running

Blocked

Ready

3 4

1

New

Exit

2 1. Tiến trình được khởi tạo,

được đưa vào hệ thống, được cấp phát đầy đủ tài nguyên chỉthiếu processor

2. Tiến trình được cấp processor để bắt đầu thực hiện/xử lý

3. Tiến trình hoàn thành xử lý

và kết thúc

4. Tiến trình bị bộ điều phối thu hồi processor, do hết thời gian được quyền sử dụng processor, để cấp phát cho tiến trình khác

5. Tiến trình đang chờ một sựkiện nào đó xảy ra hay đang chờ một thao tác nhập/xuất kết thúc

6. Sự kiện mà tiến trình chờ đã xảy ra, thao tác nhập/xuất màtiến trình đợi đã kết thúc

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.3 Các trạng thái của tiến trình

 Tiến trình 3 trạng thái: Ready, Running, Blocked

Release Admit

Ready Queue

Dispatch

Time-out

Event Wait Event

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.3 Các trạng thái của tiến trình

 Tiến trình 4 trạng thái: Ready,Running,Blocked,Suspend

Ready

Blocked Suspend

Running Activate

Suspend

End New

Suspend là trạng thái của một tiến trình khi nó đang được lưu trữ trên

bộ nhớ phụ, là các tiến trình đang ở trong trạng thái blocked hoặc ready bị HĐH chuyển ra đĩa để thu hồi lại không gian nhớ đã cấp hoặc thu hồi lại tài nguyên đã cấp để cấp cho một tiến trình khác đang rất cần được nạp vào bộ nhớ tại thời điểm hiện tại

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.3 Các trạng thái của tiến trình

 Các tiến trình trong Queue đang chiếm giữ tài nguyên của hệ thống,

mà những tài nguyên này các tiến trình khác đang cần, rõ ràng sửdụng tài nguyên không hợp lý, làm cho hệ thống thiếu tài nguyên trầm trọng và có thể làm cho hệ thống bế tắc HĐH thiết kế thêm trạng thái Suspend Trạng thái này rất cần thiết cho các hệ thống sửdụng kỹ thuật Swap trong việc cấp phát bộ nhớ cho các tiến trình

 Tổ chức Queue để lưu các tiến trình chưa hoạt động là cần thiết, nhưng tồn tại quá nhiều tiến trình trong Queue, sẽ lãng phí không

đủ bộ nhớ để nạp các tiến trình khác

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.3 Các trạng thái của tiến trình

 Tiến trình 5 trạng thái: Ready,Running,Blocked, Blocked-Suspend

và Ready-Suspend

Ready

Blocked Running

Activate

Blocked suspend Event Occurs

Release

Suspend

Admit

Ready suspend

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.3 Các trạng thái của tiến trình

 Trạng thái Blocked-suspend: tiến trình đang bị chứa trên bộ nhớ phụ (đĩa) và đang đợi một sự kiện nào đó

 Trạng thái Ready-suspend: tiến trình đang bị chứa trên bộ nhớ phụ nhưng sẵn sàng thực hiện ngay sau khi được nạp vào bộ nhớ chính

 Blocked sang Blocked-suspend: Nếu không còn tiến trình ready trong bộ nhớ chính và bộ nhớ chính không còn không gian nhớ trống thì phải có ít nhất một tiến trình blocked bị chuyển ra ngoài, blocked-suspend, để dành bộ nhớ cho một tiến trình không bị khoá (not blocked) khác

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.3 Các trạng thái của tiến trình

 Blocked-suspend sang Ready-suspend: một tiến trình chờ sự kiện

mà nó đợi đã xảy ra

 Ready-suspend sang Ready: có 2 lý do để HĐH chọn khi chuyển một

tiến trình ở trạng thái ready-suspend sang trạng thái ready

 Ready sang Ready suspend: HĐH thường chuyển các tiến trình

blocked sang suspend hơn là các tiến trình ready, vì các tiến trình ở

trạng thái blocked không thể thực hiện ngay lập tức nhưng lại chiếm

nhiều không gian bộ nhớ chính hơn so với các tiến trình ở trạng thái

ready Khi chọn tiến trình để chuyển sang suspend dựa vào 2 điều

kiện: chiếm ít không gian bộ nhớ hơn và có độ ưu tiên thấp hơn thì

HĐH có thể chuyển một tiến trình ready sang trạng thái suspend

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.4 Cấu trúc dữ liệu của khối tiến trình

 Để quản lý các tiến trình và tài nguyên hệ thống, HĐH xây dựng 1 bảng thông tin để lưu các trạng thái hiện thời Xây dựng bảng thông tin cho các đối tượng:

+ Memory table: theo dõi thông tin cho bộ nhớ thực và bộ nhớ ảo

+ I/O table: thông tin cho thiết bị

+ File table: thông tin cho các file

+ Process table: thông tin cho tiến trình, biết được vị trí nạp tiến trình trong bộ nhớ chính, phải biết được các thuộc tính của tiến trình cần thiết cho việc quản lý tiến trình của nó để quản lý và điều khiển

Các bảng thông tin cho I/O table, file table, Memory table cũng tương

tự như Process table để quản lý và điều khiển chúng

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.4 Cấu trúc dữ liệu của khối tiến trình

2.2.4.1 Định vị tiến trình: khi tiến trình ở trạng thái Blocked hoặc

ready được HĐH lưu lại trong bộ nhớ phụ (đĩa) Để tiến trình thực hiện được phải được nạp vào bộ nhớ chính nhưng chỉ nạp 1 phần tiến trình vào bộ nhớ, còn 1 phần vẫn lưu lại trên đĩa hay khi tiến trình trên bộnhớ chính thì có 1 phần bị Swap out ra lại đĩa HĐH phải theo dõi tiến trình để biết phần nào ở bộ nhớ chính, phần nào ở trên đĩa

HĐH quản lý không gian của tiến trình thành một tập các block và các block này có thể liên tiếp hoặc không liên tiếp Block có chiều cố định (chiến lược phân trang bộ nhớ:page), thay đổi (chiến lược phân đoạn

bộ nhớ:segment) hoặc cả 2 HĐH không nạp hết các trang/đoạn vào bộnhớ do đó HĐH phải biết vị trí mỗi trang/đoạn trên hệ thống

- Định danh tiến trình: PID(Process identification) mỗi tiến trình có tên

và nó xuất hiện trong memory table hoặc I/O table Khi tiến trình này truyền thông với tiến trình khác thì định danh tiến trình được sử dụng

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.5 Các thao tác điều khiển tiến trình

2.2.5.1 Các thao tác khi khởi tạo tiến trình của HĐH

 HĐH dùng entry trong PID để chưa các thông tin có liên quan khi tiến trình mới tạo ra

 Khi cấp phát không gian nhớ cho tiến trình HĐH xác định kích thước của tiến trình như: code, data và stack,

 Khi khởi tạo tiến trình cần các thông tin cần thiết cho tiến trình như định danh, thông tin trạng thái, độ ưu tiên…

 Cung cấp đầy đủ tài nguyên cần thiết cho tiến trình để có thể rơi vào trạng thái ready hoặc bắt đầu hoạt động

 Đưa tiến trình vào một danh sách tiến trình ready list, suspend list, waiting list… sao cho phù hợp với chiến lược điều phối tiến trình hiện tại của bộ phận điều phối tiến trình của HĐH

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.5 Các thao tác điều khiển tiến trình

2.2.5.2 Các thao tác khi kết thúc tiến trình của HĐH

Khi tiến trình kết thúc hoặc hoàn thành, HĐH sẽ thực hiện các thao tác

 Thu hồi tài nguyên đã cấp phát cho tiến trình

 Loại bỏ tiến trình ra khỏi danh sách quản lý của hệ thống

 Huỷ bỏ khối điều khiển tiến trình

 Hầu hết các HĐH đều không cho phép tiến trình con hoạt động khi tiến trình cha đã kết thúc Trong những trường hợp như thế HĐH sẽchủ động việc kết thúc tiến trình con khi tiến trình cha vừa kết thúc

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.5 Các thao tác điều khiển tiến trình

2.2.5.3 Các thao tác khi thay đổi trạng thái tiến trình của HĐH

 Lưu lại ngữ cảnh bộ xử lý gồm các thanh ghi bộ đếm count và thanh ghi khác

 Cập nhật PCB của tiến trình, sao cho phù hợp với trạng thái mới

 Di chuyển PCB của tiến trình đến một hàng đợi thích hợp

 Chọn một tiến trình khác để cho phép nó thực hiện

 Cập nhật PCB của tiến trình vừa được chọn thực hiện

 Cập nhật các thông tin liên quan đến quản lý bộ nhớ

 Khôi phục lại ngữ cảnh của processor và thay đổi giá trị của bộ đếm Khi tiến trình ở trạng thái runnig chuyển sang trang thái khác như ready, blocked thì phải thực hiện các bước sau:

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.6 Cấp phát tài nguyên cho tiến trình

Khi có nhiều người sử dụng đồng thời trong hệ thống, cần phải cấp phát đầy đủ tài nguyên theo yêu cầu cho người sử dụng Nhưng tài nguyên thì có hạn nên không thể thỏa mãn đồng thời cho tất cả được

Vì vậy HĐH phải có chiến lược quản lý và cấp phát tài nguyên sao cho

có hiệu quả HĐH quản lý nhiều loại tài nguyên như bộ nhớ, các thiết

bị ngoại vi và mỗi loại thì có cấu trúc dữ liệu khác nhau qua các thông

Danh sách các phần có thể

sử dụng Danh sách các tiến trình đang đợi tài nguyên

Con trở đến đoạn code cấp

phát tài nguyên

Định danh Trạng thái tài nguyên

Hàng đợi nguyên

Bộ cấp phát nguyên

TỔ CHỨC VÀ QUẢN LÝ TIẾN TRÌNH

2.2.6 Cấp phát tài nguyên cho tiến trình

Các mục tiêu của kỹ thuật cấp phát:

 Bảo đảm một số lượng hợp lệ các tiến trình truy xuất đồng thời đến các tài nguyên không chia sẻ được

 Cấp phát tài nguyên cho tiến trình có yêu cầu trong một khoảng thời gian trì hoãn có thể chấp nhận được

 Tối ưu hoá sử dụng tài nguyên

Để có thể thoả mãn các mục tiêu kể trên, cần phải giải quyết các vấn đề nảy sinh khi có nhiều tiến trình đồng thời yêu cầu một tài nguyên không thể chia sẻ

ĐIỀU PHỐI TIẾN TRÌNH

 Có nhiều tiến trình đồng thời sẵn sàng xử lý Mục tiêu của các hệphân chia thời gian (time-sharing) là chuyển đổi CPU qua lại giữa các tiến trình một cách thường xuyên để nhiều người sử dụng cóthể tương tác cùng lúc với từng chương trình trong quá trình xử lý

 Bộ phận điều phối tiến trình có nhiệm vụ xem xét và quyết định:

• Khi nào thì dừng tiến trình hiện tại để thu hồi processor vàchuyển processor cho tiến trình khác

• Khi đã có được processor thì phải lựa chọn tiến trình trong sốcác tiến trình ở trạng thái ready để cấp processor cho nó Bộ điều phối sẽ sử dụng một giải thuật điều phối thích hợp để thực hiện nhiệm vụ này

ĐIỀU PHỐI TIẾN TRÌNH

2.3.1 Mục tiêu điều phối

2.3.1.1 Các cơ chế điều phối tiến trình

 Điều phối độc quyền: khi có được processor tiến trình toàn quyền sửdụng processor cho đến khi tiến trình kết thúc xử lý hoặc tiến trình

tự động trả lại processor cho hệ thống Các quyết định điều phối xảy

ra khi: chuyển trạng thái từ Running sang Blocked hoặc khi tiến trình kết thúc

Bộ điều phối sử dụng 2 cơ chế điều phối : điều phối độc quyền và điều phối không độc quyền

Hạn chế: Điều phối độc quyền thì tiến trình có thể giữ CPU một thời gian không xác định nên có thể ngăn cản một số tiến trình còn lại trong

hệ thống có một cơ hội để xử lý

ĐIỀU PHỐI TIẾN TRÌNH

2.3.1 Mục tiêu điều phối

2.3.1.1 Các cơ chế điều phối tiến trình

 Điều phối không độc quyền: bộ phận điều phối có thể cho phép tạm dừng tiến trình đang sẵn sàng xử lý để thu hồi processor của nó, đểcấp cho tiến trình có độ ưu tiên cao hơn Như vậy là tiến trình có thểtạm dừng bất kỳ lúc nào mà không được báo trước để tiến trình khác

xử lý Các quyết định điều phối xảy ra khi: tiến trình chuyển trạng thái Running - Blocked, Running-Ready, Blocked-Ready hoặc khi tiến trình kết thúc

Hạn chế: tiến trình có thể tạm dừng bất kỳ lúc nào

ĐIỀU PHỐI TIẾN TRÌNH

2.3.1 Mục tiêu điều phối

 Điều phối độc quyền:

• Các tác vụ có thời gian xử lý ngắn phải chờ các tác vụ xử lý với thời gian rất dài hoàn tất

• Thích hợp cho HĐH xử lý theo lô

 Điều phối không độc quyền:

• Đáp ứng kịp thời các tiến trình quan trọng có cơ hội hồi đáp kịp thời để xử lý

• Thích hợp cho HĐH xử lý theo thời gian và thời gian thực

• Việc phân định độ ưu tiên các tiến trình, phát sinh thêm cho phíchuyển đổi CPU qua lại giữa các tiến trình

ĐIỀU PHỐI TIẾN TRÌNH

2.3.1 Mục tiêu điều phối

2.3.1.2 Các đặc điểm của tiến trình

 Tiến trình hướng nhập/xuất: các tiến trình cần nhiều thời gian hơn cho việc thực hiện các thao tác nhập/xuất dữ liệu, so với thời gian

mà tiến trình cần để thực hiện các chỉ thị trong nó

 Tiến trình hướng xử lý: các tiến trình cần nhiều thời gian hơn cho việc thực hiện các chỉ thị trong nó, so với thời gian mà tiến trình đểthực hiện các thao tác nhập/xuất

Điều phối hoạt động giữa các tiến trình là công việc phức tạp, đòi HĐH khi giải quyết phải xem xét nhiều yếu tố kác nhau để có thể đạt được những mục tiêu đề ra:

ĐIỀU PHỐI TIẾN TRÌNH

2.3.1 Mục tiêu điều phối

2.3.1.2 Các đặc điểm của tiến trình

 Độ ưu tiên của tiến trình: mỗi tiến trình được gán một độ ưu tiên và

nó có thể phát sinh tự động Có 2 loại:

 Ưu tiên tĩnh: được gán trước và không thay đổi trong suốt quátrình sống của tiến trình

 Ưu tiên động: được gán độ ưu tiên trong quá trình hoạt động và

nó được gán lại nếu như môi trường xử lý của tiến trình thay đổi

để phù hợp với tình trạng hiện tại và công tác điều phối

 Tiến trình tương tác hay xử lý theo lô: yêu cầu tiến trình cần phải trảlại kết quả tức thời Các tiến trình của tác vụ được xử lý theo lô cóthể trì hoãn một thời gian chấp nhận được

ĐIỀU PHỐI TIẾN TRÌNH

2.3.1 Mục tiêu điều phối

2.3.1.2 Các đặc điểm của tiến trình

 Thời gian đã sử dụng CPU của tiến trình: tiến trình cần bao nhiêu khoảng thời gian của processor để hoàn thành xử lý

 Thời gian còn lại tiến trình cần để hoàn tất: tiến trình còn cần bao nhiêu khoảng thời gian của processor nữa để hoàn thành xử lý

Bộ phận điều phối tiến trình thường dựa vào đặc điểm của tiến trình

để thực hiện điều phối ở mức tác vụ và nó phải được thực hiện trước điều phối tiến trình

ĐIỀU PHỐI TIẾN TRÌNH

2.3.1 Mục tiêu điều phối

2.3.1.3 Mục tiêu của điều phối tiến trình

 Sự công bằng: Các tiến trình phải chia sẻ CPU một cách công bằng, không có tiến trình nào phải chờ vô hạn để chờ cấp phát CPU

 Tính hiệu quả: hệ thống phải tận dụng tối đa thời gian CPU là 100%

 Thời gian đáp ứng hợp lý: cực tiểu hóa thời gian hồi đáp cho các tương tác của người sử dụng

 Thời gian lưu lại trong hệ thống: cực tiểu hóa thời gian hoàn tất các tác vụ xử lý theo lô

 Thông lương tối đa: cực đại hóa số công việc trong một thời gian

HĐH xây dựng nhiều chiến lược khác nhau để thực hiện việc điều phối nhưng cần phải đạt được mục tiêu là: